TRS Standard pair #615298907

details

property	value
status	complete
benchmark	PEANO_complete_iGM.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n149.star.cs.uiowa.edu
space	Transformed_CSR_04

run statistics

property	value
solver	muterm 6.0.3
configuration	default
runtime (wallclock)	15.860874176 seconds
cpu usage	15.228034869
max memory	5.136384E7

stage attributes

key	value
output-size	675730
starexec-result	"YES"

output

/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem 1: 

(VAR v_NonEmpty:S M:S N:S V1:S V2:S X:S X1:S X2:S X3:S)
(RULES
U11(active(X1:S),X2:S,X3:S) -> U11(X1:S,X2:S,X3:S)
U11(mark(X1:S),X2:S,X3:S) -> U11(X1:S,X2:S,X3:S)
U11(X1:S,active(X2:S),X3:S) -> U11(X1:S,X2:S,X3:S)
U11(X1:S,mark(X2:S),X3:S) -> U11(X1:S,X2:S,X3:S)
U11(X1:S,X2:S,active(X3:S)) -> U11(X1:S,X2:S,X3:S)
U11(X1:S,X2:S,mark(X3:S)) -> U11(X1:S,X2:S,X3:S)
U12(active(X1:S),X2:S) -> U12(X1:S,X2:S)
U12(mark(X1:S),X2:S) -> U12(X1:S,X2:S)
U12(X1:S,active(X2:S)) -> U12(X1:S,X2:S)
U12(X1:S,mark(X2:S)) -> U12(X1:S,X2:S)
U13(active(X:S)) -> U13(X:S)
U13(mark(X:S)) -> U13(X:S)
U21(active(X1:S),X2:S) -> U21(X1:S,X2:S)
U21(mark(X1:S),X2:S) -> U21(X1:S,X2:S)
U21(X1:S,active(X2:S)) -> U21(X1:S,X2:S)
U21(X1:S,mark(X2:S)) -> U21(X1:S,X2:S)
U22(active(X:S)) -> U22(X:S)
U22(mark(X:S)) -> U22(X:S)
U31(active(X1:S),X2:S) -> U31(X1:S,X2:S)
U31(mark(X1:S),X2:S) -> U31(X1:S,X2:S)
U31(X1:S,active(X2:S)) -> U31(X1:S,X2:S)
U31(X1:S,mark(X2:S)) -> U31(X1:S,X2:S)
U41(active(X1:S),X2:S,X3:S) -> U41(X1:S,X2:S,X3:S)
U41(mark(X1:S),X2:S,X3:S) -> U41(X1:S,X2:S,X3:S)
U41(X1:S,active(X2:S),X3:S) -> U41(X1:S,X2:S,X3:S)
U41(X1:S,mark(X2:S),X3:S) -> U41(X1:S,X2:S,X3:S)
U41(X1:S,X2:S,active(X3:S)) -> U41(X1:S,X2:S,X3:S)
U41(X1:S,X2:S,mark(X3:S)) -> U41(X1:S,X2:S,X3:S)
active(U11(tt,V1:S,V2:S)) -> mark(U12(isNat(V1:S),V2:S))
active(U12(tt,V2:S)) -> mark(U13(isNat(V2:S)))
active(U13(tt)) -> mark(tt)
active(U21(tt,V1:S)) -> mark(U22(isNat(V1:S)))
active(U22(tt)) -> mark(tt)
active(U31(tt,N:S)) -> mark(N:S)
active(U41(tt,M:S,N:S)) -> mark(s(plus(N:S,M:S)))
active(and(tt,X:S)) -> mark(X:S)
active(isNat(plus(V1:S,V2:S))) -> mark(U11(and(isNatKind(V1:S),isNatKind(V2:S)),V1:S,V2:S))
active(isNat(s(V1:S))) -> mark(U21(isNatKind(V1:S),V1:S))
active(isNat(0)) -> mark(tt)
active(isNatKind(plus(V1:S,V2:S))) -> mark(and(isNatKind(V1:S),isNatKind(V2:S)))
active(isNatKind(s(V1:S))) -> mark(isNatKind(V1:S))
active(isNatKind(0)) -> mark(tt)
active(plus(N:S,s(M:S))) -> mark(U41(and(and(isNat(M:S),isNatKind(M:S)),and(isNat(N:S),isNatKind(N:S))),M:S,N:S))
active(plus(N:S,0)) -> mark(U31(and(isNat(N:S),isNatKind(N:S)),N:S))
and(active(X1:S),X2:S) -> and(X1:S,X2:S)
and(mark(X1:S),X2:S) -> and(X1:S,X2:S)
and(X1:S,active(X2:S)) -> and(X1:S,X2:S)
and(X1:S,mark(X2:S)) -> and(X1:S,X2:S)
isNat(active(X:S)) -> isNat(X:S)
isNat(mark(X:S)) -> isNat(X:S)
isNatKind(active(X:S)) -> isNatKind(X:S)
isNatKind(mark(X:S)) -> isNatKind(X:S)
mark(U11(X1:S,X2:S,X3:S)) -> active(U11(mark(X1:S),X2:S,X3:S))
mark(U12(X1:S,X2:S)) -> active(U12(mark(X1:S),X2:S))
mark(U13(X:S)) -> active(U13(mark(X:S)))
mark(U21(X1:S,X2:S)) -> active(U21(mark(X1:S),X2:S))
mark(U22(X:S)) -> active(U22(mark(X:S)))
mark(U31(X1:S,X2:S)) -> active(U31(mark(X1:S),X2:S))
mark(U41(X1:S,X2:S,X3:S)) -> active(U41(mark(X1:S),X2:S,X3:S))
mark(and(X1:S,X2:S)) -> active(and(mark(X1:S),X2:S))
mark(isNat(X:S)) -> active(isNat(X:S))
mark(isNatKind(X:S)) -> active(isNatKind(X:S))
mark(plus(X1:S,X2:S)) -> active(plus(mark(X1:S),mark(X2:S)))
mark(s(X:S)) -> active(s(mark(X:S)))
mark(0) -> active(0)
mark(tt) -> active(tt)
plus(active(X1:S),X2:S) -> plus(X1:S,X2:S)
plus(mark(X1:S),X2:S) -> plus(X1:S,X2:S)
plus(X1:S,active(X2:S)) -> plus(X1:S,X2:S)
plus(X1:S,mark(X2:S)) -> plus(X1:S,X2:S)
s(active(X:S)) -> s(X:S)
s(mark(X:S)) -> s(X:S)
)

Problem 1: 

Dependency Pairs Processor:
-> Pairs:
 U11#(active(X1:S),X2:S,X3:S) -> U11#(X1:S,X2:S,X3:S)
 U11#(mark(X1:S),X2:S,X3:S) -> U11#(X1:S,X2:S,X3:S)
 U11#(X1:S,active(X2:S),X3:S) -> U11#(X1:S,X2:S,X3:S)
 U11#(X1:S,mark(X2:S),X3:S) -> U11#(X1:S,X2:S,X3:S)
 U11#(X1:S,X2:S,active(X3:S)) -> U11#(X1:S,X2:S,X3:S)
 U11#(X1:S,X2:S,mark(X3:S)) -> U11#(X1:S,X2:S,X3:S)
 U12#(active(X1:S),X2:S) -> U12#(X1:S,X2:S)
 U12#(mark(X1:S),X2:S) -> U12#(X1:S,X2:S)
 U12#(X1:S,active(X2:S)) -> U12#(X1:S,X2:S)
 U12#(X1:S,mark(X2:S)) -> U12#(X1:S,X2:S)

popout

output may be truncated. 'popout' for the full output.

job log

popout

actions all output return to TRS Standard