Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Standard pair #516965313
details
property
value
status
complete
benchmark
rybalchenko-nonloop-popl08.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n054.star.cs.uiowa.edu
space
EEG_IJCAR_12
run statistics
property
value
solver
NaTT 2.1
configuration
default
runtime (wallclock)
2.8680100441 seconds
cpu usage
2.933933755
max memory
4.7468544E7
stage attributes
key
value
output-size
3236
starexec-result
MAYBE
output
/export/starexec/sandbox/solver/bin/starexec_run_default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: notZero(pos(s(x))) -> true() 2: notZero(neg(s(x))) -> true() 3: notZero(neg(0())) -> false() 4: notZero(pos(0())) -> false() 5: greaterZero(pos(s(x))) -> true() 6: greaterZero(pos(0())) -> false() 7: greaterZero(neg(x)) -> false() 8: and(false(),false()) -> false() 9: and(false(),true()) -> false() 10: and(true(),false()) -> false() 11: and(true(),true()) -> true() 12: minusT(0(),y) -> neg(y) 13: minusT(x,0()) -> pos(x) 14: minusT(s(x),s(y)) -> minusT(x,y) 15: plusNat(0(),y) -> y 16: plusNat(s(x),y) -> plusNat(x,s(y)) 17: negate(pos(x)) -> neg(x) 18: negate(neg(x)) -> pos(x) 19: minus(pos(x),pos(y)) -> minusT(x,y) 20: minus(neg(x),neg(y)) -> negate(minusT(x,y)) 21: minus(pos(x),neg(y)) -> pos(plusNat(x,y)) 22: minus(neg(x),pos(y)) -> neg(plusNat(x,y)) 23: while(true(),i,y) -> while(and(notZero(y),greaterZero(i)),minus(i,y),y) Number of strict rules: 23 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #while(true(),i,y) -> #while(and(notZero(y),greaterZero(i)),minus(i,y),y) #2: #while(true(),i,y) -> #and(notZero(y),greaterZero(i)) #3: #while(true(),i,y) -> #notZero(y) #4: #while(true(),i,y) -> #greaterZero(i) #5: #while(true(),i,y) -> #minus(i,y) #6: #minusT(s(x),s(y)) -> #minusT(x,y) #7: #minus(neg(x),neg(y)) -> #negate(minusT(x,y)) #8: #minus(neg(x),neg(y)) -> #minusT(x,y) #9: #minus(neg(x),pos(y)) -> #plusNat(x,y) #10: #minus(pos(x),pos(y)) -> #minusT(x,y) #11: #minus(pos(x),neg(y)) -> #plusNat(x,y) #12: #plusNat(s(x),y) -> #plusNat(x,s(y)) Number of SCCs: 3, DPs: 3 SCC { #12 } Sum... succeeded. #negate(x1) w: (0) s(x1) w: (1 + x1) negate(x1) w: (0) minus(x1,x2) w: (0) minusT(x1,x2) w: (0) and(x1,x2) w: (0) #greaterZero(x1) w: (0) false() w: (0) #while(x1,x2,x3) w: (0) true() w: (0) pos(x1) w: (0) greaterZero(x1) w: (0) 0() w: (0) while(x1,x2,x3) w: (0) plusNat(x1,x2) w: (0) notZero(x1) w: (0) #minusT(x1,x2) w: (0) neg(x1) w: (0) #minus(x1,x2) w: (0) #plusNat(x1,x2) w: (x1) #and(x1,x2) w: (0) #notZero(x1) w: (0) USABLE RULES: { } Removed DPs: #12 Number of SCCs: 2, DPs: 2 SCC { #6 } Sum... succeeded. #negate(x1) w: (0) s(x1) w: (1 + x1) negate(x1) w: (0) minus(x1,x2) w: (0) minusT(x1,x2) w: (0) and(x1,x2) w: (0) #greaterZero(x1) w: (0) false() w: (0) #while(x1,x2,x3) w: (0) true() w: (0) pos(x1) w: (0) greaterZero(x1) w: (0) 0() w: (0) while(x1,x2,x3) w: (0) plusNat(x1,x2) w: (0) notZero(x1) w: (0) #minusT(x1,x2) w: (x2) neg(x1) w: (0) #minus(x1,x2) w: (0) #plusNat(x1,x2) w: (0) #and(x1,x2) w: (0) #notZero(x1) w: (0) USABLE RULES: { }
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Standard