Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
TRS Stand 20472 pair #381710097
details
property
value
status
complete
benchmark
IJCAR_18.xml
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n077.star.cs.uiowa.edu
space
AProVE_04
run statistics
property
value
solver
muterm 5.18
configuration
default
runtime (wallclock)
0.0381891727448 seconds
cpu usage
0.037214058
max memory
3371008.0
stage attributes
key
value
output-size
16316
starexec-result
YES
output
/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Problem 1: (VAR x y z) (RULES div(div(x,y),z) -> div(x,times(y,z)) div(0,y) -> 0 div(x,y) -> quot(x,y,y) divides(y,x) -> eq(x,times(div(x,y),y)) eq(0,0) -> true eq(0,s(y)) -> false eq(s(x),0) -> false eq(s(x),s(y)) -> eq(x,y) if(false,x,y) -> pr(x,y) if(true,x,y) -> false plus(0,y) -> y plus(s(x),y) -> s(plus(x,y)) plus(x,0) -> x pr(x,s(0)) -> true pr(x,s(s(y))) -> if(divides(s(s(y)),x),x,s(y)) prime(s(s(x))) -> pr(s(s(x)),s(x)) quot(0,s(y),z) -> 0 quot(s(x),s(y),z) -> quot(x,y,z) quot(x,0,s(z)) -> s(div(x,s(z))) times(0,y) -> 0 times(s(0),y) -> y times(s(x),y) -> plus(y,times(x,y)) ) Problem 1: Dependency Pairs Processor: -> Pairs: DIV(div(x,y),z) -> DIV(x,times(y,z)) DIV(div(x,y),z) -> TIMES(y,z) DIV(x,y) -> QUOT(x,y,y) DIVIDES(y,x) -> DIV(x,y) DIVIDES(y,x) -> EQ(x,times(div(x,y),y)) DIVIDES(y,x) -> TIMES(div(x,y),y) EQ(s(x),s(y)) -> EQ(x,y) IF(false,x,y) -> PR(x,y) PLUS(s(x),y) -> PLUS(x,y) PR(x,s(s(y))) -> DIVIDES(s(s(y)),x) PR(x,s(s(y))) -> IF(divides(s(s(y)),x),x,s(y)) PRIME(s(s(x))) -> PR(s(s(x)),s(x)) QUOT(s(x),s(y),z) -> QUOT(x,y,z) QUOT(x,0,s(z)) -> DIV(x,s(z)) TIMES(s(x),y) -> PLUS(y,times(x,y)) TIMES(s(x),y) -> TIMES(x,y) -> Rules: div(div(x,y),z) -> div(x,times(y,z)) div(0,y) -> 0 div(x,y) -> quot(x,y,y) divides(y,x) -> eq(x,times(div(x,y),y)) eq(0,0) -> true eq(0,s(y)) -> false eq(s(x),0) -> false eq(s(x),s(y)) -> eq(x,y) if(false,x,y) -> pr(x,y) if(true,x,y) -> false plus(0,y) -> y plus(s(x),y) -> s(plus(x,y)) plus(x,0) -> x pr(x,s(0)) -> true pr(x,s(s(y))) -> if(divides(s(s(y)),x),x,s(y)) prime(s(s(x))) -> pr(s(s(x)),s(x)) quot(0,s(y),z) -> 0 quot(s(x),s(y),z) -> quot(x,y,z) quot(x,0,s(z)) -> s(div(x,s(z))) times(0,y) -> 0 times(s(0),y) -> y times(s(x),y) -> plus(y,times(x,y)) Problem 1: SCC Processor: -> Pairs: DIV(div(x,y),z) -> DIV(x,times(y,z)) DIV(div(x,y),z) -> TIMES(y,z) DIV(x,y) -> QUOT(x,y,y) DIVIDES(y,x) -> DIV(x,y) DIVIDES(y,x) -> EQ(x,times(div(x,y),y)) DIVIDES(y,x) -> TIMES(div(x,y),y) EQ(s(x),s(y)) -> EQ(x,y) IF(false,x,y) -> PR(x,y) PLUS(s(x),y) -> PLUS(x,y) PR(x,s(s(y))) -> DIVIDES(s(s(y)),x) PR(x,s(s(y))) -> IF(divides(s(s(y)),x),x,s(y)) PRIME(s(s(x))) -> PR(s(s(x)),s(x)) QUOT(s(x),s(y),z) -> QUOT(x,y,z) QUOT(x,0,s(z)) -> DIV(x,s(z)) TIMES(s(x),y) -> PLUS(y,times(x,y)) TIMES(s(x),y) -> TIMES(x,y)
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to TRS Stand 20472