Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381711692
details
property
value
status
complete
benchmark
ma96.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n097.star.cs.uiowa.edu
space
Rubio_04
run statistics
property
value
solver
ttt2-1.17+nonreach
configuration
ttt2-1.17+nonreach
runtime (wallclock)
4.11057305336 seconds
cpu usage
14.793103209
max memory
9.95520512E8
stage attributes
key
value
output-size
32150
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem: and(false(),false()) -> false() and(true(),false()) -> false() and(false(),true()) -> false() and(true(),true()) -> true() eq(nil(),nil()) -> true() eq(cons(T,L),nil()) -> false() eq(nil(),cons(T,L)) -> false() eq(cons(T,L),cons(Tp,Lp)) -> and(eq(T,Tp),eq(L,Lp)) eq(var(L),var(Lp)) -> eq(L,Lp) eq(var(L),apply(T,S)) -> false() eq(var(L),lambda(X,T)) -> false() eq(apply(T,S),var(L)) -> false() eq(apply(T,S),apply(Tp,Sp)) -> and(eq(T,Tp),eq(S,Sp)) eq(apply(T,S),lambda(X,Tp)) -> false() eq(lambda(X,T),var(L)) -> false() eq(lambda(X,T),apply(Tp,Sp)) -> false() eq(lambda(X,T),lambda(Xp,Tp)) -> and(eq(T,Tp),eq(X,Xp)) if(true(),var(K),var(L)) -> var(K) if(false(),var(K),var(L)) -> var(L) ren(var(L),var(K),var(Lp)) -> if(eq(L,Lp),var(K),var(Lp)) ren(X,Y,apply(T,S)) -> apply(ren(X,Y,T),ren(X,Y,S)) ren(X,Y,lambda(Z,T)) -> lambda(var(cons(X,cons(Y,cons(lambda(Z,T),nil())))),ren(X,Y,ren(Z,var (cons ( X, cons (Y,cons(lambda(Z,T),nil())))), T))) Proof: DP Processor: DPs: eq#(cons(T,L),cons(Tp,Lp)) -> eq#(L,Lp) eq#(cons(T,L),cons(Tp,Lp)) -> eq#(T,Tp) eq#(cons(T,L),cons(Tp,Lp)) -> and#(eq(T,Tp),eq(L,Lp)) eq#(var(L),var(Lp)) -> eq#(L,Lp) eq#(apply(T,S),apply(Tp,Sp)) -> eq#(S,Sp) eq#(apply(T,S),apply(Tp,Sp)) -> eq#(T,Tp) eq#(apply(T,S),apply(Tp,Sp)) -> and#(eq(T,Tp),eq(S,Sp)) eq#(lambda(X,T),lambda(Xp,Tp)) -> eq#(X,Xp) eq#(lambda(X,T),lambda(Xp,Tp)) -> eq#(T,Tp) eq#(lambda(X,T),lambda(Xp,Tp)) -> and#(eq(T,Tp),eq(X,Xp)) ren#(var(L),var(K),var(Lp)) -> eq#(L,Lp) ren#(var(L),var(K),var(Lp)) -> if#(eq(L,Lp),var(K),var(Lp)) ren#(X,Y,apply(T,S)) -> ren#(X,Y,S) ren#(X,Y,apply(T,S)) -> ren#(X,Y,T) ren#(X,Y,lambda(Z,T)) -> ren#(Z,var(cons(X,cons(Y,cons(lambda(Z,T),nil())))),T) ren#(X,Y,lambda(Z,T)) -> ren#(X,Y,ren(Z,var(cons(X,cons(Y,cons(lambda(Z,T),nil())))),T)) TRS: and(false(),false()) -> false() and(true(),false()) -> false() and(false(),true()) -> false() and(true(),true()) -> true() eq(nil(),nil()) -> true() eq(cons(T,L),nil()) -> false() eq(nil(),cons(T,L)) -> false() eq(cons(T,L),cons(Tp,Lp)) -> and(eq(T,Tp),eq(L,Lp)) eq(var(L),var(Lp)) -> eq(L,Lp) eq(var(L),apply(T,S)) -> false() eq(var(L),lambda(X,T)) -> false() eq(apply(T,S),var(L)) -> false() eq(apply(T,S),apply(Tp,Sp)) -> and(eq(T,Tp),eq(S,Sp)) eq(apply(T,S),lambda(X,Tp)) -> false() eq(lambda(X,T),var(L)) -> false() eq(lambda(X,T),apply(Tp,Sp)) -> false() eq(lambda(X,T),lambda(Xp,Tp)) -> and(eq(T,Tp),eq(X,Xp)) if(true(),var(K),var(L)) -> var(K) if(false(),var(K),var(L)) -> var(L) ren(var(L),var(K),var(Lp)) -> if(eq(L,Lp),var(K),var(Lp)) ren(X,Y,apply(T,S)) -> apply(ren(X,Y,T),ren(X,Y,S)) ren(X,Y,lambda(Z,T)) -> lambda(var(cons(X,cons(Y,cons(lambda(Z,T),nil())))),ren(X,Y,ren(Z, var (cons ( X, cons (Y,cons(lambda(Z,T),nil())))), T))) TDG Processor: DPs: eq#(cons(T,L),cons(Tp,Lp)) -> eq#(L,Lp) eq#(cons(T,L),cons(Tp,Lp)) -> eq#(T,Tp) eq#(cons(T,L),cons(Tp,Lp)) -> and#(eq(T,Tp),eq(L,Lp)) eq#(var(L),var(Lp)) -> eq#(L,Lp) eq#(apply(T,S),apply(Tp,Sp)) -> eq#(S,Sp) eq#(apply(T,S),apply(Tp,Sp)) -> eq#(T,Tp) eq#(apply(T,S),apply(Tp,Sp)) -> and#(eq(T,Tp),eq(S,Sp)) eq#(lambda(X,T),lambda(Xp,Tp)) -> eq#(X,Xp) eq#(lambda(X,T),lambda(Xp,Tp)) -> eq#(T,Tp)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472