Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #487073934
details
property
value
status
complete
benchmark
cime5.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n072.star.cs.uiowa.edu
space
Secret_05_TRS
run statistics
property
value
solver
muterm 6.0.3
configuration
default
runtime (wallclock)
2.6185 seconds
cpu usage
2.62954
user time
2.38051
system time
0.249027
max virtual memory
713400.0
max residence set size
20744.0
stage attributes
key
value
starexec-result
YES
output
YES Problem 1: (VAR v_NonEmpty:S A:S B:S F:S F1:S F2:S Fs:S G1:S G2:S Gs:S Left:S NF:S Right:S V:S X:S X0:S X1:S Xs:S Ys:S) (RULES intersect'ii'in(cons(X:S,X0:S),cons(X:S,X1:S)) -> intersect'ii'out intersect'ii'in(cons(X0:S,Xs:S),Ys:S) -> u'2'1(intersect'ii'in(Xs:S,Ys:S)) intersect'ii'in(Xs:S,cons(X0:S,Ys:S)) -> u'1'1(intersect'ii'in(Xs:S,Ys:S)) reduce'ii'in(sequent(cons(if(A:S,B:S),Fs:S),Gs:S),NF:S) -> u'3'1(reduce'ii'in(sequent(cons(x'2b(x'2d(B:S),A:S),Fs:S),Gs:S),NF:S)) reduce'ii'in(sequent(cons(iff(A:S,B:S),Fs:S),Gs:S),NF:S) -> u'4'1(reduce'ii'in(sequent(cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Fs:S),Gs:S),NF:S)) reduce'ii'in(sequent(cons(p(V:S),Fs:S),Gs:S),sequent(Left:S,Right:S)) -> u'10'1(reduce'ii'in(sequent(Fs:S,Gs:S),sequent(cons(p(V:S),Left:S),Right:S))) reduce'ii'in(sequent(cons(x'2a(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> u'5'1(reduce'ii'in(sequent(cons(F1:S,cons(F2:S,Fs:S)),Gs:S),NF:S)) reduce'ii'in(sequent(cons(x'2b(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> u'6'1(reduce'ii'in(sequent(cons(F1:S,Fs:S),Gs:S),NF:S),F2:S,Fs:S,Gs:S,NF:S) reduce'ii'in(sequent(cons(x'2d(F1:S),Fs:S),Gs:S),NF:S) -> u'7'1(reduce'ii'in(sequent(Fs:S,cons(F1:S,Gs:S)),NF:S)) reduce'ii'in(sequent(nil,cons(p(V:S),Gs:S)),sequent(Left:S,Right:S)) -> u'14'1(reduce'ii'in(sequent(nil,Gs:S),sequent(Left:S,cons(p(V:S),Right:S)))) reduce'ii'in(sequent(nil,nil),sequent(F1:S,F2:S)) -> u'15'1(intersect'ii'in(F1:S,F2:S)) reduce'ii'in(sequent(Fs:S,cons(if(A:S,B:S),Gs:S)),NF:S) -> u'8'1(reduce'ii'in(sequent(Fs:S,cons(x'2b(x'2d(B:S),A:S),Gs:S)),NF:S)) reduce'ii'in(sequent(Fs:S,cons(iff(A:S,B:S),Gs:S)),NF:S) -> u'9'1(reduce'ii'in(sequent(Fs:S,cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Gs:S)),NF:S)) reduce'ii'in(sequent(Fs:S,cons(x'2a(G1:S,G2:S),Gs:S)),NF:S) -> u'12'1(reduce'ii'in(sequent(Fs:S,cons(G1:S,Gs:S)),NF:S),Fs:S,G2:S,Gs:S,NF:S) reduce'ii'in(sequent(Fs:S,cons(x'2b(G1:S,G2:S),Gs:S)),NF:S) -> u'11'1(reduce'ii'in(sequent(Fs:S,cons(G1:S,cons(G2:S,Gs:S))),NF:S)) reduce'ii'in(sequent(Fs:S,cons(x'2d(G1:S),Gs:S)),NF:S) -> u'13'1(reduce'ii'in(sequent(cons(G1:S,Fs:S),Gs:S),NF:S)) tautology'i'in(F:S) -> u'16'1(reduce'ii'in(sequent(nil,cons(F:S,nil)),sequent(nil,nil))) u'1'1(intersect'ii'out) -> intersect'ii'out u'10'1(reduce'ii'out) -> reduce'ii'out u'11'1(reduce'ii'out) -> reduce'ii'out u'12'1(reduce'ii'out,Fs:S,G2:S,Gs:S,NF:S) -> u'12'2(reduce'ii'in(sequent(Fs:S,cons(G2:S,Gs:S)),NF:S)) u'12'2(reduce'ii'out) -> reduce'ii'out u'13'1(reduce'ii'out) -> reduce'ii'out u'14'1(reduce'ii'out) -> reduce'ii'out u'15'1(intersect'ii'out) -> reduce'ii'out u'16'1(reduce'ii'out) -> tautology'i'out u'2'1(intersect'ii'out) -> intersect'ii'out u'3'1(reduce'ii'out) -> reduce'ii'out u'4'1(reduce'ii'out) -> reduce'ii'out u'5'1(reduce'ii'out) -> reduce'ii'out u'6'1(reduce'ii'out,F2:S,Fs:S,Gs:S,NF:S) -> u'6'2(reduce'ii'in(sequent(cons(F2:S,Fs:S),Gs:S),NF:S)) u'6'2(reduce'ii'out) -> reduce'ii'out u'7'1(reduce'ii'out) -> reduce'ii'out u'8'1(reduce'ii'out) -> reduce'ii'out u'9'1(reduce'ii'out) -> reduce'ii'out ) Problem 1: Dependency Pairs Processor: -> Pairs: INTERSECT'II'IN(cons(X0:S,Xs:S),Ys:S) -> INTERSECT'II'IN(Xs:S,Ys:S) INTERSECT'II'IN(cons(X0:S,Xs:S),Ys:S) -> U'2'1(intersect'ii'in(Xs:S,Ys:S)) INTERSECT'II'IN(Xs:S,cons(X0:S,Ys:S)) -> INTERSECT'II'IN(Xs:S,Ys:S) INTERSECT'II'IN(Xs:S,cons(X0:S,Ys:S)) -> U'1'1(intersect'ii'in(Xs:S,Ys:S)) REDUCE'II'IN(sequent(cons(if(A:S,B:S),Fs:S),Gs:S),NF:S) -> REDUCE'II'IN(sequent(cons(x'2b(x'2d(B:S),A:S),Fs:S),Gs:S),NF:S) REDUCE'II'IN(sequent(cons(if(A:S,B:S),Fs:S),Gs:S),NF:S) -> U'3'1(reduce'ii'in(sequent(cons(x'2b(x'2d(B:S),A:S),Fs:S),Gs:S),NF:S)) REDUCE'II'IN(sequent(cons(iff(A:S,B:S),Fs:S),Gs:S),NF:S) -> REDUCE'II'IN(sequent(cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Fs:S),Gs:S),NF:S) REDUCE'II'IN(sequent(cons(iff(A:S,B:S),Fs:S),Gs:S),NF:S) -> U'4'1(reduce'ii'in(sequent(cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Fs:S),Gs:S),NF:S)) REDUCE'II'IN(sequent(cons(p(V:S),Fs:S),Gs:S),sequent(Left:S,Right:S)) -> REDUCE'II'IN(sequent(Fs:S,Gs:S),sequent(cons(p(V:S),Left:S),Right:S)) REDUCE'II'IN(sequent(cons(p(V:S),Fs:S),Gs:S),sequent(Left:S,Right:S)) -> U'10'1(reduce'ii'in(sequent(Fs:S,Gs:S),sequent(cons(p(V:S),Left:S),Right:S))) REDUCE'II'IN(sequent(cons(x'2a(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> REDUCE'II'IN(sequent(cons(F1:S,cons(F2:S,Fs:S)),Gs:S),NF:S) REDUCE'II'IN(sequent(cons(x'2a(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> U'5'1(reduce'ii'in(sequent(cons(F1:S,cons(F2:S,Fs:S)),Gs:S),NF:S)) REDUCE'II'IN(sequent(cons(x'2b(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> REDUCE'II'IN(sequent(cons(F1:S,Fs:S),Gs:S),NF:S) REDUCE'II'IN(sequent(cons(x'2b(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> U'6'1(reduce'ii'in(sequent(cons(F1:S,Fs:S),Gs:S),NF:S),F2:S,Fs:S,Gs:S,NF:S) REDUCE'II'IN(sequent(cons(x'2d(F1:S),Fs:S),Gs:S),NF:S) -> REDUCE'II'IN(sequent(Fs:S,cons(F1:S,Gs:S)),NF:S) REDUCE'II'IN(sequent(cons(x'2d(F1:S),Fs:S),Gs:S),NF:S) -> U'7'1(reduce'ii'in(sequent(Fs:S,cons(F1:S,Gs:S)),NF:S)) REDUCE'II'IN(sequent(nil,cons(p(V:S),Gs:S)),sequent(Left:S,Right:S)) -> REDUCE'II'IN(sequent(nil,Gs:S),sequent(Left:S,cons(p(V:S),Right:S))) REDUCE'II'IN(sequent(nil,cons(p(V:S),Gs:S)),sequent(Left:S,Right:S)) -> U'14'1(reduce'ii'in(sequent(nil,Gs:S),sequent(Left:S,cons(p(V:S),Right:S)))) REDUCE'II'IN(sequent(nil,nil),sequent(F1:S,F2:S)) -> INTERSECT'II'IN(F1:S,F2:S) REDUCE'II'IN(sequent(nil,nil),sequent(F1:S,F2:S)) -> U'15'1(intersect'ii'in(F1:S,F2:S)) REDUCE'II'IN(sequent(Fs:S,cons(if(A:S,B:S),Gs:S)),NF:S) -> REDUCE'II'IN(sequent(Fs:S,cons(x'2b(x'2d(B:S),A:S),Gs:S)),NF:S) REDUCE'II'IN(sequent(Fs:S,cons(if(A:S,B:S),Gs:S)),NF:S) -> U'8'1(reduce'ii'in(sequent(Fs:S,cons(x'2b(x'2d(B:S),A:S),Gs:S)),NF:S)) REDUCE'II'IN(sequent(Fs:S,cons(iff(A:S,B:S),Gs:S)),NF:S) -> REDUCE'II'IN(sequent(Fs:S,cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Gs:S)),NF:S) REDUCE'II'IN(sequent(Fs:S,cons(iff(A:S,B:S),Gs:S)),NF:S) -> U'9'1(reduce'ii'in(sequent(Fs:S,cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Gs:S)),NF:S)) REDUCE'II'IN(sequent(Fs:S,cons(x'2a(G1:S,G2:S),Gs:S)),NF:S) -> REDUCE'II'IN(sequent(Fs:S,cons(G1:S,Gs:S)),NF:S) REDUCE'II'IN(sequent(Fs:S,cons(x'2a(G1:S,G2:S),Gs:S)),NF:S) -> U'12'1(reduce'ii'in(sequent(Fs:S,cons(G1:S,Gs:S)),NF:S),Fs:S,G2:S,Gs:S,NF:S) REDUCE'II'IN(sequent(Fs:S,cons(x'2b(G1:S,G2:S),Gs:S)),NF:S) -> REDUCE'II'IN(sequent(Fs:S,cons(G1:S,cons(G2:S,Gs:S))),NF:S) REDUCE'II'IN(sequent(Fs:S,cons(x'2b(G1:S,G2:S),Gs:S)),NF:S) -> U'11'1(reduce'ii'in(sequent(Fs:S,cons(G1:S,cons(G2:S,Gs:S))),NF:S)) REDUCE'II'IN(sequent(Fs:S,cons(x'2d(G1:S),Gs:S)),NF:S) -> REDUCE'II'IN(sequent(cons(G1:S,Fs:S),Gs:S),NF:S) REDUCE'II'IN(sequent(Fs:S,cons(x'2d(G1:S),Gs:S)),NF:S) -> U'13'1(reduce'ii'in(sequent(cons(G1:S,Fs:S),Gs:S),NF:S)) TAUTOLOGY'I'IN(F:S) -> REDUCE'II'IN(sequent(nil,cons(F:S,nil)),sequent(nil,nil)) TAUTOLOGY'I'IN(F:S) -> U'16'1(reduce'ii'in(sequent(nil,cons(F:S,nil)),sequent(nil,nil))) U'12'1(reduce'ii'out,Fs:S,G2:S,Gs:S,NF:S) -> REDUCE'II'IN(sequent(Fs:S,cons(G2:S,Gs:S)),NF:S) U'12'1(reduce'ii'out,Fs:S,G2:S,Gs:S,NF:S) -> U'12'2(reduce'ii'in(sequent(Fs:S,cons(G2:S,Gs:S)),NF:S)) U'6'1(reduce'ii'out,F2:S,Fs:S,Gs:S,NF:S) -> REDUCE'II'IN(sequent(cons(F2:S,Fs:S),Gs:S),NF:S) U'6'1(reduce'ii'out,F2:S,Fs:S,Gs:S,NF:S) -> U'6'2(reduce'ii'in(sequent(cons(F2:S,Fs:S),Gs:S),NF:S)) -> Rules: intersect'ii'in(cons(X:S,X0:S),cons(X:S,X1:S)) -> intersect'ii'out intersect'ii'in(cons(X0:S,Xs:S),Ys:S) -> u'2'1(intersect'ii'in(Xs:S,Ys:S)) intersect'ii'in(Xs:S,cons(X0:S,Ys:S)) -> u'1'1(intersect'ii'in(Xs:S,Ys:S)) reduce'ii'in(sequent(cons(if(A:S,B:S),Fs:S),Gs:S),NF:S) -> u'3'1(reduce'ii'in(sequent(cons(x'2b(x'2d(B:S),A:S),Fs:S),Gs:S),NF:S)) reduce'ii'in(sequent(cons(iff(A:S,B:S),Fs:S),Gs:S),NF:S) -> u'4'1(reduce'ii'in(sequent(cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Fs:S),Gs:S),NF:S)) reduce'ii'in(sequent(cons(p(V:S),Fs:S),Gs:S),sequent(Left:S,Right:S)) -> u'10'1(reduce'ii'in(sequent(Fs:S,Gs:S),sequent(cons(p(V:S),Left:S),Right:S))) reduce'ii'in(sequent(cons(x'2a(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> u'5'1(reduce'ii'in(sequent(cons(F1:S,cons(F2:S,Fs:S)),Gs:S),NF:S)) reduce'ii'in(sequent(cons(x'2b(F1:S,F2:S),Fs:S),Gs:S),NF:S) -> u'6'1(reduce'ii'in(sequent(cons(F1:S,Fs:S),Gs:S),NF:S),F2:S,Fs:S,Gs:S,NF:S) reduce'ii'in(sequent(cons(x'2d(F1:S),Fs:S),Gs:S),NF:S) -> u'7'1(reduce'ii'in(sequent(Fs:S,cons(F1:S,Gs:S)),NF:S)) reduce'ii'in(sequent(nil,cons(p(V:S),Gs:S)),sequent(Left:S,Right:S)) -> u'14'1(reduce'ii'in(sequent(nil,Gs:S),sequent(Left:S,cons(p(V:S),Right:S)))) reduce'ii'in(sequent(nil,nil),sequent(F1:S,F2:S)) -> u'15'1(intersect'ii'in(F1:S,F2:S)) reduce'ii'in(sequent(Fs:S,cons(if(A:S,B:S),Gs:S)),NF:S) -> u'8'1(reduce'ii'in(sequent(Fs:S,cons(x'2b(x'2d(B:S),A:S),Gs:S)),NF:S)) reduce'ii'in(sequent(Fs:S,cons(iff(A:S,B:S),Gs:S)),NF:S) -> u'9'1(reduce'ii'in(sequent(Fs:S,cons(x'2a(if(A:S,B:S),if(B:S,A:S)),Gs:S)),NF:S)) reduce'ii'in(sequent(Fs:S,cons(x'2a(G1:S,G2:S),Gs:S)),NF:S) -> u'12'1(reduce'ii'in(sequent(Fs:S,cons(G1:S,Gs:S)),NF:S),Fs:S,G2:S,Gs:S,NF:S) reduce'ii'in(sequent(Fs:S,cons(x'2b(G1:S,G2:S),Gs:S)),NF:S) -> u'11'1(reduce'ii'in(sequent(Fs:S,cons(G1:S,cons(G2:S,Gs:S))),NF:S)) reduce'ii'in(sequent(Fs:S,cons(x'2d(G1:S),Gs:S)),NF:S) -> u'13'1(reduce'ii'in(sequent(cons(G1:S,Fs:S),Gs:S),NF:S))
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard