TRS Standard pair #516965429

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	10.4336600304 seconds
cpu usage	40.538558202
max memory	5.97184512E8

stage attributes

key	value
output-size	2371
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 38181
MAYBE

Problem:
 f(0(),1(),x) -> f(g(x),g(x),x)
 f(g(x),y,z) -> g(f(x,y,z))
 f(x,g(y),z) -> g(f(x,y,z))
 f(x,y,g(z)) -> g(f(x,y,z))

Proof:
 DP Processor:
  DPs:
   f#(0(),1(),x) -> f#(g(x),g(x),x)
   f#(g(x),y,z) -> f#(x,y,z)
   f#(x,g(y),z) -> f#(x,y,z)
   f#(x,y,g(z)) -> f#(x,y,z)
  TRS:
   f(0(),1(),x) -> f(g(x),g(x),x)
   f(g(x),y,z) -> g(f(x,y,z))
   f(x,g(y),z) -> g(f(x,y,z))
   f(x,y,g(z)) -> g(f(x,y,z))
  EDG Processor:
   DPs:
    f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(g(x),y,z) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z)
   TRS:
    f(0(),1(),x) -> f(g(x),g(x),x)
    f(g(x),y,z) -> g(f(x,y,z))
    f(x,g(y),z) -> g(f(x,y,z))
    f(x,y,g(z)) -> g(f(x,y,z))
   graph:
    f#(g(x),y,z) -> f#(x,y,z) -> f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(g(x),y,z) -> f#(x,y,z) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(g(x),y,z) -> f#(x,y,z) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(g(x),y,z) -> f#(x,y,z) -> f#(x,y,g(z)) -> f#(x,y,z)
    f#(0(),1(),x) -> f#(g(x),g(x),x) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(0(),1(),x) -> f#(g(x),g(x),x) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(0(),1(),x) -> f#(g(x),g(x),x) -> f#(x,y,g(z)) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(x,g(y),z) -> f#(x,y,z) -> f#(x,y,g(z)) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(0(),1(),x) -> f#(g(x),g(x),x)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(g(x),y,z) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(x,g(y),z) -> f#(x,y,z)
    f#(x,y,g(z)) -> f#(x,y,z) -> f#(x,y,g(z)) -> f#(x,y,z)
   Subterm Criterion Processor:
    simple projection:
     pi(f#) = 2
    problem:
     DPs:
      f#(0(),1(),x) -> f#(g(x),g(x),x)
      f#(g(x),y,z) -> f#(x,y,z)
      f#(x,g(y),z) -> f#(x,y,z)
     TRS:
      f(0(),1(),x) -> f(g(x),g(x),x)
      f(g(x),y,z) -> g(f(x,y,z))
      f(x,g(y),z) -> g(f(x,y,z))
      f(x,y,g(z)) -> g(f(x,y,z))
    Open

popout

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

job log

popout

actions all output return to TRS Standard