Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516967839
details
property
value
status
complete
benchmark
append-hard.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n119.star.cs.uiowa.edu
space
CiME_04
run statistics
property
value
solver
ttt2-1.20
configuration
ttt2
runtime (wallclock)
0.82758808136 seconds
cpu usage
2.025883902
max memory
4.6751744E8
stage attributes
key
value
output-size
4317
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- failure 'Failure("No result of SMT solver - maybe due to some flag of the solver? or the solver was not found in PATH?")' in subprocess 22466 YES Problem: is_empty(nil()) -> true() is_empty(cons(x,l)) -> false() hd(cons(x,l)) -> x tl(cons(x,l)) -> l append(l1,l2) -> ifappend(l1,l2,is_empty(l1)) ifappend(l1,l2,true()) -> l2 ifappend(l1,l2,false()) -> cons(hd(l1),append(tl(l1),l2)) Proof: DP Processor: DPs: append#(l1,l2) -> is_empty#(l1) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) ifappend#(l1,l2,false()) -> tl#(l1) ifappend#(l1,l2,false()) -> append#(tl(l1),l2) ifappend#(l1,l2,false()) -> hd#(l1) TRS: is_empty(nil()) -> true() is_empty(cons(x,l)) -> false() hd(cons(x,l)) -> x tl(cons(x,l)) -> l append(l1,l2) -> ifappend(l1,l2,is_empty(l1)) ifappend(l1,l2,true()) -> l2 ifappend(l1,l2,false()) -> cons(hd(l1),append(tl(l1),l2)) TDG Processor: DPs: append#(l1,l2) -> is_empty#(l1) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) ifappend#(l1,l2,false()) -> tl#(l1) ifappend#(l1,l2,false()) -> append#(tl(l1),l2) ifappend#(l1,l2,false()) -> hd#(l1) TRS: is_empty(nil()) -> true() is_empty(cons(x,l)) -> false() hd(cons(x,l)) -> x tl(cons(x,l)) -> l append(l1,l2) -> ifappend(l1,l2,is_empty(l1)) ifappend(l1,l2,true()) -> l2 ifappend(l1,l2,false()) -> cons(hd(l1),append(tl(l1),l2)) graph: ifappend#(l1,l2,false()) -> append#(tl(l1),l2) -> append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) ifappend#(l1,l2,false()) -> append#(tl(l1),l2) -> append#(l1,l2) -> is_empty#(l1) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) -> ifappend#(l1,l2,false()) -> hd#(l1) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) -> ifappend#(l1,l2,false()) -> append#(tl(l1),l2) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) -> ifappend#(l1,l2,false()) -> tl#(l1) SCC Processor: #sccs: 1 #rules: 2 #arcs: 5/25 DPs: ifappend#(l1,l2,false()) -> append#(tl(l1),l2) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) TRS: is_empty(nil()) -> true() is_empty(cons(x,l)) -> false() hd(cons(x,l)) -> x tl(cons(x,l)) -> l append(l1,l2) -> ifappend(l1,l2,is_empty(l1)) ifappend(l1,l2,true()) -> l2 ifappend(l1,l2,false()) -> cons(hd(l1),append(tl(l1),l2)) Usable Rule Processor: DPs: ifappend#(l1,l2,false()) -> append#(tl(l1),l2) append#(l1,l2) -> ifappend#(l1,l2,is_empty(l1)) TRS: tl(cons(x,l)) -> l is_empty(nil()) -> true() is_empty(cons(x,l)) -> false() Arctic Interpretation Processor: dimension: 1 usable rules: tl(cons(x,l)) -> l is_empty(nil()) -> true() is_empty(cons(x,l)) -> false() interpretation: [false] = 1, [is_empty](x0) = x0, [cons](x0, x1) = x0 + 8x1 + 1, [nil] = 1, [append#](x0, x1) = 1x0 + 1, [ifappend#](x0, x1, x2) = x0 + x2 + 0,
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard