Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381715730
details
property
value
status
complete
benchmark
LengthOfFiniteLists_complete-noand_FR.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n029.star.cs.uiowa.edu
space
Transformed_CSR_04
run statistics
property
value
solver
Wanda
configuration
FirstOrder
runtime (wallclock)
13.8207700253 seconds
cpu usage
13.815728767
max memory
2.27762176E8
stage attributes
key
value
output-size
4358
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_FirstOrder /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE We consider the system theBenchmark. We are asked to determine termination of the following first-order TRS. 0 : [] --> o U11 : [o * o] --> o U12 : [o * o] --> o U13 : [o] --> o U21 : [o * o] --> o U22 : [o * o] --> o U23 : [o] --> o U31 : [o * o] --> o U32 : [o * o] --> o U33 : [o] --> o U41 : [o * o * o] --> o U42 : [o * o * o] --> o U43 : [o * o * o] --> o U44 : [o * o * o] --> o U45 : [o * o] --> o U46 : [o] --> o U51 : [o * o] --> o U52 : [o] --> o U61 : [o] --> o U71 : [o] --> o U81 : [o * o * o] --> o U82 : [o * o * o] --> o U83 : [o * o * o] --> o U84 : [o * o * o] --> o U85 : [o * o] --> o U86 : [o] --> o U91 : [o * o * o] --> o U92 : [o * o * o] --> o U93 : [o * o * o] --> o U94 : [o * o] --> o activate : [o] --> o cons : [o * o] --> o isNat : [o] --> o isNatIList : [o] --> o isNatIListKind : [o] --> o isNatKind : [o] --> o isNatList : [o] --> o length : [o] --> o n!6220!62200 : [] --> o n!6220!6220cons : [o * o] --> o n!6220!6220length : [o] --> o n!6220!6220nil : [] --> o n!6220!6220s : [o] --> o n!6220!6220zeros : [] --> o nil : [] --> o s : [o] --> o tt : [] --> o zeros : [] --> o zeros => cons(0, n!6220!6220zeros) U11(tt, X) => U12(isNatIListKind(activate(X)), activate(X)) U12(tt, X) => U13(isNatList(activate(X))) U13(tt) => tt U21(tt, X) => U22(isNatKind(activate(X)), activate(X)) U22(tt, X) => U23(isNat(activate(X))) U23(tt) => tt U31(tt, X) => U32(isNatIListKind(activate(X)), activate(X)) U32(tt, X) => U33(isNatList(activate(X))) U33(tt) => tt U41(tt, X, Y) => U42(isNatKind(activate(X)), activate(X), activate(Y)) U42(tt, X, Y) => U43(isNatIListKind(activate(Y)), activate(X), activate(Y)) U43(tt, X, Y) => U44(isNatIListKind(activate(Y)), activate(X), activate(Y)) U44(tt, X, Y) => U45(isNat(activate(X)), activate(Y)) U45(tt, X) => U46(isNatIList(activate(X))) U46(tt) => tt U51(tt, X) => U52(isNatIListKind(activate(X))) U52(tt) => tt U61(tt) => tt U71(tt) => tt U81(tt, X, Y) => U82(isNatKind(activate(X)), activate(X), activate(Y)) U82(tt, X, Y) => U83(isNatIListKind(activate(Y)), activate(X), activate(Y)) U83(tt, X, Y) => U84(isNatIListKind(activate(Y)), activate(X), activate(Y)) U84(tt, X, Y) => U85(isNat(activate(X)), activate(Y)) U85(tt, X) => U86(isNatList(activate(X))) U86(tt) => tt U91(tt, X, Y) => U92(isNatIListKind(activate(X)), activate(X), activate(Y)) U92(tt, X, Y) => U93(isNat(activate(Y)), activate(X), activate(Y)) U93(tt, X, Y) => U94(isNatKind(activate(Y)), activate(X)) U94(tt, X) => s(length(activate(X))) isNat(n!6220!62200) => tt isNat(n!6220!6220length(X)) => U11(isNatIListKind(activate(X)), activate(X)) isNat(n!6220!6220s(X)) => U21(isNatKind(activate(X)), activate(X)) isNatIList(X) => U31(isNatIListKind(activate(X)), activate(X)) isNatIList(n!6220!6220zeros) => tt isNatIList(n!6220!6220cons(X, Y)) => U41(isNatKind(activate(X)), activate(X), activate(Y)) isNatIListKind(n!6220!6220nil) => tt isNatIListKind(n!6220!6220zeros) => tt isNatIListKind(n!6220!6220cons(X, Y)) => U51(isNatKind(activate(X)), activate(Y)) isNatKind(n!6220!62200) => tt
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472