TRS Standard pair #516961064

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.1127538681 seconds
cpu usage	3.338978942
max memory	4.26082304E8

stage attributes

key	value
output-size	7507
starexec-result	MAYBE

output

/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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 26134
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 26200
YES

Problem:
 f(f(x,a()),y) -> f(y,f(x,y))

Proof:
 DP Processor:
  DPs:
   f#(f(x,a()),y) -> f#(x,y)
   f#(f(x,a()),y) -> f#(y,f(x,y))
  TRS:
   f(f(x,a()),y) -> f(y,f(x,y))
  Bounds Processor:
   bound: 2
   enrichment: top-dp
   automaton:
    final states: {20,14}
    transitions:
     f{#,1}(15,29) -> 14*
     f{#,1}(11,28) -> 20*
     f{#,1}(10,21) -> 16*
     f{#,1}(11,26) -> 16*
     f{#,1}(17,28) -> 20*
     f{#,1}(18,27) -> 16*
     f{#,1}(20,28) -> 20*
     f{#,1}(16,25) -> 16*
     f{#,1}(12,28) -> 20*
     f{#,1}(20,22) -> 16*
     f{#,1}(18,28) -> 20*
     f{#,1}(16,28) -> 20*
     f{#,1}(17,26) -> 16*
     f{#,1}(10,26) -> 16*
     f{#,1}(19,28) -> 20*
     f{#,1}(13,29) -> 14*
     f{#,1}(10,28) -> 20*
     f{#,1}(11,23) -> 16*
     f{#,1}(12,26) -> 16*
     f{#,1}(12,24) -> 16*
     f{#,2}(26,30) -> 16*
     f{#,2}(29,32) -> 14*
     f{#,2}(28,31) -> 20*
     f1(10,15) -> 29*
     f1(16,18) -> 27*
     f1(11,19) -> 28*
     f1(10,16) -> 25*
     f1(20,15) -> 29*
     f1(20,16) -> 25*
     f1(10,18) -> 27*
     f1(16,10) -> 21*
     f1(26,30) -> 26*
     f1(18,18) -> 27*
     f1(18,15) -> 29*
     f1(20,22) -> 22*
     f1(18,17) -> 26*
     f1(17,11) -> 23*
     f1(12,17) -> 26*
     f1(20,17) -> 26*
     f1(12,12) -> 24*
     f1(19,16) -> 25*
     f1(18,20) -> 22*
     f1(16,20) -> 22*
     f1(17,20) -> 22*
     f1(12,16) -> 25*
     f1(17,17) -> 26*
     f1(16,11) -> 23*
     f1(10,11) -> 23*
     f1(20,12) -> 24*
     f1(18,19) -> 28*
     f1(10,20) -> 22*
     f1(17,18) -> 27*
     f1(10,19) -> 28*
     f1(12,24) -> 24*
     f1(12,11) -> 23*
     f1(19,17) -> 26*
     f1(12,20) -> 22*
     f1(19,15) -> 29*
     f1(11,12) -> 24*
     f1(19,28) -> 28*
     f1(11,18) -> 27*
     f1(20,10) -> 21*
     f1(19,18) -> 27*
     f1(15,29) -> 29*
     f1(28,31) -> 28*
     f1(11,20) -> 22*
     f1(10,21) -> 21*
     f1(17,19) -> 28*
     f1(17,16) -> 25*
     f1(29,32) -> 29*
     f1(19,10) -> 21*
     f1(16,19) -> 28*
     f1(19,20) -> 22*
     f1(18,16) -> 25*

popout

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

job log

popout

actions all output return to TRS Standard