TRS Relative pair #487081646

details

property	value
status	complete
benchmark	#3.24_rand.xml
ran by	Akihisa Yamada
cpu timeout	1200 seconds
wallclock timeout	300 seconds
memory limit	137438953472 bytes
execution host	n149.star.cs.uiowa.edu
space	INVY_15

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	2.19013 seconds
cpu usage	7.63174
user time	5.92387
system time	1.70787
max virtual memory	5623112.0
max residence set size	67932.0

stage attributes

key	value
starexec-result	YES

output

YES

Problem:
 strict:
  f(0()) -> s(0())
  f(s(0())) -> s(0())
  f(s(s(x))) -> f(f(s(x)))
 weak:
  rand(x) -> x
  rand(x) -> rand(s(x))

Proof:
 Arctic Interpretation Processor:
  dimension: 1
  interpretation:
   [f](x0) = x0,
   
   [rand](x0) = 1x0,
   
   [0] = 13,
   
   [s](x0) = x0
  orientation:
   f(0()) = 13 >= 13 = s(0())
   
   f(s(0())) = 13 >= 13 = s(0())
   
   f(s(s(x))) = x >= x = f(f(s(x)))
   
   rand(x) = 1x >= x = x
   
   rand(x) = 1x >= 1x = rand(s(x))
  problem:
   strict:
    f(0()) -> s(0())
    f(s(0())) -> s(0())
    f(s(s(x))) -> f(f(s(x)))
   weak:
    rand(x) -> rand(s(x))
  Bounds Processor:
   bound: 1
   enrichment: match-rt
   automaton:
    final states: {5}
    transitions:
     s0(5) -> 5*
     s1(33) -> 34*
     s1(8) -> 9*
     s1(56) -> 57*
     rand0(5) -> 5*
     00() -> 5*
     f0(5) -> 5*
     01() -> 8*
     rand1(34) -> 35*
     f1(28) -> 29*
     f1(27) -> 28*
     35 -> 5*
     34 -> 56*
     5 -> 33*
     9 -> 29,28,27,5
     57 -> 34*
     29 -> 5*
   problem:
    strict:
     f(s(0())) -> s(0())
     f(s(s(x))) -> f(f(s(x)))
    weak:
     rand(x) -> rand(s(x))
   Bounds Processor:
    bound: 2
    enrichment: match-rt
    automaton:
     final states: {5}
     transitions:
      s0(5) -> 5*
      s1(41) -> 42*
      s1(8) -> 9*
      s1(48) -> 49*
      rand0(5) -> 5*
      02() -> 28*
      s2(65) -> 66*
      s2(28) -> 29*
      s2(54) -> 55*
      00() -> 5*
      f0(5) -> 5*
      01() -> 8*
      rand1(42) -> 43*
      f1(20) -> 21*
      f1(21) -> 22*
      rand2(55) -> 56*
      56 -> 43*
      43 -> 5*
      42 -> 54*
      66 -> 55*
      28 -> 48*
      22 -> 5*
      49 -> 20*
      55 -> 65*
      5 -> 41*
      9 -> 20,5

popout

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

job log

popout

actions all output return to TRS Relative