TRS Standard pair #615299430

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	0.506514072418 seconds
cpu usage	0.980618148
max memory	2.83070464E8

stage attributes

key	value
output-size	971
starexec-result	"YES"

output

/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 a__f(X) -> g(h(f(X)))
 mark(f(X)) -> a__f(mark(X))
 mark(g(X)) -> g(X)
 mark(h(X)) -> h(mark(X))
 a__f(X) -> f(X)

Proof:
 String Reversal Processor:
  a__f(X) -> f(h(g(X)))
  f(mark(X)) -> mark(a__f(X))
  g(mark(X)) -> g(X)
  h(mark(X)) -> mark(h(X))
  a__f(X) -> f(X)
  Bounds Processor:
   bound: 1
   enrichment: match
   automaton:
    final states: {9,7,3,5,1}
    transitions:
     f50() -> 2*
     f1(18) -> 19*
     f1(16) -> 17*
     h0(3) -> 4*
     h0(2) -> 8*
     a__f0(2) -> 6*
     g1(14) -> 15*
     mark0(6) -> 5*
     mark0(8) -> 7*
     g0(2) -> 3*
     h1(15) -> 16*
     f0(4) -> 1*
     f0(2) -> 9*
     19 -> 6*
     17 -> 6*
     7 -> 8*
     2 -> 18,14
     5 -> 19,9,6
   problem:
    
   Qed

popout

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

job log

popout

actions all output return to TRS Standard