SRS Standard pair #487088330

details

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

run statistics

property	value
solver	ttt2-1.20
configuration	ttt2
runtime (wallclock)	1.09616 seconds
cpu usage	3.19285
user time	2.50821
system time	0.684636
max virtual memory	5922176.0
max residence set size	67152.0

stage attributes

key	value
starexec-result	YES

output

YES

Problem:
 4(2(4(x1))) -> 2(0(0(5(3(3(5(2(0(4(x1))))))))))
 4(4(2(4(2(x1))))) -> 2(0(5(2(1(4(0(2(0(1(x1))))))))))
 0(5(4(2(4(3(x1)))))) -> 5(1(5(5(3(5(3(0(0(0(x1))))))))))
 1(1(4(5(3(3(x1)))))) -> 1(3(1(1(3(0(1(2(2(1(x1))))))))))
 3(1(4(3(1(2(x1)))))) -> 0(0(1(1(4(2(3(0(0(3(x1))))))))))
 3(2(4(2(4(1(x1)))))) -> 0(2(1(1(1(5(3(1(3(3(x1))))))))))
 3(3(0(4(1(2(x1)))))) -> 3(5(1(2(0(2(0(5(3(1(x1))))))))))
 4(1(4(5(0(5(4(x1))))))) -> 4(1(5(3(1(0(5(3(1(0(x1))))))))))
 4(4(0(5(4(2(2(x1))))))) -> 4(0(4(3(4(4(4(5(4(1(x1))))))))))
 5(4(5(3(2(4(3(x1))))))) -> 2(5(5(5(0(4(5(0(1(4(x1))))))))))

Proof:
 String Reversal Processor:
  4(2(4(x1))) -> 4(0(2(5(3(3(5(0(0(2(x1))))))))))
  2(4(2(4(4(x1))))) -> 1(0(2(0(4(1(2(5(0(2(x1))))))))))
  3(4(2(4(5(0(x1)))))) -> 0(0(0(3(5(3(5(5(1(5(x1))))))))))
  3(3(5(4(1(1(x1)))))) -> 1(2(2(1(0(3(1(1(3(1(x1))))))))))
  2(1(3(4(1(3(x1)))))) -> 3(0(0(3(2(4(1(1(0(0(x1))))))))))
  1(4(2(4(2(3(x1)))))) -> 3(3(1(3(5(1(1(1(2(0(x1))))))))))
  2(1(4(0(3(3(x1)))))) -> 1(3(5(0(2(0(2(1(5(3(x1))))))))))
  4(5(0(5(4(1(4(x1))))))) -> 0(1(3(5(0(1(3(5(1(4(x1))))))))))
  2(2(4(5(0(4(4(x1))))))) -> 1(4(5(4(4(4(3(4(0(4(x1))))))))))
  3(4(2(3(5(4(5(x1))))))) -> 4(1(0(5(4(0(5(5(5(2(x1))))))))))
  Bounds Processor:
   bound: 0
   enrichment: match
   automaton:
    final states: {88,79,69,59,50,40,30,20,12,1}
    transitions:
     40(44) -> 45*
     40(82) -> 83*
     40(15) -> 16*
     40(83) -> 84*
     40(86) -> 87*
     40(84) -> 85*
     40(11) -> 1*
     40(96) -> 88*
     40(92) -> 93*
     40(80) -> 81*
     40(2) -> 70*
     f60() -> 2*
     10(51) -> 52*
     10(39) -> 30*
     10(33) -> 34*
     10(56) -> 57*
     10(52) -> 53*
     10(36) -> 37*
     10(2) -> 31*
     10(43) -> 44*
     10(14) -> 15*
     10(42) -> 43*
     10(61) -> 62*
     10(32) -> 33*
     10(73) -> 74*
     10(19) -> 12*
     10(95) -> 96*
     10(21) -> 22*
     10(68) -> 59*
     10(53) -> 54*
     10(77) -> 78*
     10(87) -> 79*
     10(70) -> 71*
     30(2) -> 60*
     30(55) -> 56*
     30(76) -> 77*
     30(24) -> 25*
     30(57) -> 58*
     30(81) -> 82*
     30(34) -> 35*
     30(31) -> 32*
     30(72) -> 73*
     30(49) -> 40*
     30(67) -> 68*
     30(6) -> 7*
     30(7) -> 8*
     30(26) -> 27*
     30(46) -> 47*
     30(58) -> 50*
     00(16) -> 17*
     00(4) -> 5*
     00(2) -> 41*
     00(10) -> 11*
     00(48) -> 49*
     00(74) -> 75*
     00(27) -> 28*
     00(94) -> 95*
     00(47) -> 48*
     00(3) -> 4*
     00(28) -> 29*
     00(18) -> 19*
     00(29) -> 20*
     00(35) -> 36*
     00(63) -> 64*
     00(91) -> 92*
     00(78) -> 69*
     00(41) -> 42*
     00(70) -> 80*

popout

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

job log

popout

actions all output return to SRS Standard