details

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

run statistics

property	value
solver	muterm 5.18
configuration	default
runtime (wallclock)	45.2306880951 seconds
cpu usage	42.854214797
max memory	3.835904E7

stage attributes

key	value
output-size	335715
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) (THEORY (AC plus times)) (RULES minus(x,y) -> plus(x,neg(y)) neg(zero(x)) -> zero(neg(x)) neg(0) -> 0 neg(j(x)) -> un(neg(x)) neg(un(x)) -> j(neg(x)) plus(zero(x),zero(y)) -> zero(plus(x,y)) plus(zero(x),j(y)) -> j(plus(x,y)) plus(zero(x),un(y)) -> un(plus(x,y)) plus(j(x),j(y)) -> un(plus(x,plus(y,j(0)))) plus(un(x),j(y)) -> zero(plus(x,y)) plus(un(x),un(y)) -> j(plus(x,plus(y,un(0)))) plus(x,0) -> x times(x,times(zero(y),z)) -> times(zero(times(x,y)),z) times(x,times(0,z)) -> times(0,z) times(x,times(j(y),z)) -> times(plus(zero(times(x,y)),neg(x)),z) times(x,times(un(y),z)) -> times(plus(x,zero(times(x,y))),z) times(x,zero(y)) -> zero(times(x,y)) times(x,0) -> 0 times(x,j(y)) -> plus(zero(times(x,y)),neg(x)) times(x,un(y)) -> plus(x,zero(times(x,y))) zero(0) -> 0 ) Problem 1: Dependency Pairs Processor: -> FAxioms: PLUS(plus(x3,x4),x5) = PLUS(x3,plus(x4,x5)) PLUS(x3,x4) = PLUS(x4,x3) TIMES(times(x3,x4),x5) = TIMES(x3,times(x4,x5)) TIMES(x3,x4) = TIMES(x4,x3) -> Pairs: MINUS(x,y) -> NEG(y) MINUS(x,y) -> PLUS(x,neg(y)) NEG(zero(x)) -> NEG(x) NEG(zero(x)) -> ZERO(neg(x)) NEG(j(x)) -> NEG(x) NEG(un(x)) -> NEG(x) PLUS(plus(zero(x),zero(y)),x3) -> PLUS(zero(plus(x,y)),x3) PLUS(plus(zero(x),zero(y)),x3) -> PLUS(x,y) PLUS(plus(zero(x),zero(y)),x3) -> ZERO(plus(x,y)) PLUS(plus(zero(x),j(y)),x3) -> PLUS(j(plus(x,y)),x3) PLUS(plus(zero(x),j(y)),x3) -> PLUS(x,y) PLUS(plus(zero(x),un(y)),x3) -> PLUS(un(plus(x,y)),x3) PLUS(plus(zero(x),un(y)),x3) -> PLUS(x,y) PLUS(plus(j(x),j(y)),x3) -> PLUS(un(plus(x,plus(y,j(0)))),x3) PLUS(plus(j(x),j(y)),x3) -> PLUS(x,plus(y,j(0))) PLUS(plus(j(x),j(y)),x3) -> PLUS(y,j(0)) PLUS(plus(un(x),j(y)),x3) -> PLUS(zero(plus(x,y)),x3) PLUS(plus(un(x),j(y)),x3) -> PLUS(x,y) PLUS(plus(un(x),j(y)),x3) -> ZERO(plus(x,y)) PLUS(plus(un(x),un(y)),x3) -> PLUS(j(plus(x,plus(y,un(0)))),x3) PLUS(plus(un(x),un(y)),x3) -> PLUS(x,plus(y,un(0))) PLUS(plus(un(x),un(y)),x3) -> PLUS(y,un(0)) PLUS(plus(x,0),x3) -> PLUS(x,x3) PLUS(zero(x),zero(y)) -> PLUS(x,y) PLUS(zero(x),zero(y)) -> ZERO(plus(x,y)) PLUS(zero(x),j(y)) -> PLUS(x,y) PLUS(zero(x),un(y)) -> PLUS(x,y) PLUS(j(x),j(y)) -> PLUS(x,plus(y,j(0))) PLUS(j(x),j(y)) -> PLUS(y,j(0)) PLUS(un(x),j(y)) -> PLUS(x,y) PLUS(un(x),j(y)) -> ZERO(plus(x,y)) PLUS(un(x),un(y)) -> PLUS(x,plus(y,un(0))) PLUS(un(x),un(y)) -> PLUS(y,un(0)) TIMES(times(x,times(zero(y),z)),x3) -> TIMES(times(zero(times(x,y)),z),x3) TIMES(times(x,times(zero(y),z)),x3) -> TIMES(zero(times(x,y)),z) TIMES(times(x,times(zero(y),z)),x3) -> TIMES(x,y) TIMES(times(x,times(zero(y),z)),x3) -> ZERO(times(x,y)) TIMES(times(x,times(0,z)),x3) -> TIMES(times(0,z),x3) TIMES(times(x,times(j(y),z)),x3) -> NEG(x) TIMES(times(x,times(j(y),z)),x3) -> PLUS(zero(times(x,y)),neg(x)) TIMES(times(x,times(j(y),z)),x3) -> TIMES(plus(zero(times(x,y)),neg(x)),z) TIMES(times(x,times(j(y),z)),x3) -> TIMES(times(plus(zero(times(x,y)),neg(x)),z),x3) TIMES(times(x,times(j(y),z)),x3) -> TIMES(x,y) TIMES(times(x,times(j(y),z)),x3) -> ZERO(times(x,y)) TIMES(times(x,times(un(y),z)),x3) -> PLUS(x,zero(times(x,y))) TIMES(times(x,times(un(y),z)),x3) -> TIMES(plus(x,zero(times(x,y))),z) TIMES(times(x,times(un(y),z)),x3) -> TIMES(times(plus(x,zero(times(x,y))),z),x3) TIMES(times(x,times(un(y),z)),x3) -> TIMES(x,y) TIMES(times(x,times(un(y),z)),x3) -> ZERO(times(x,y)) TIMES(times(x,zero(y)),x3) -> TIMES(zero(times(x,y)),x3) TIMES(times(x,zero(y)),x3) -> TIMES(x,y) TIMES(times(x,zero(y)),x3) -> ZERO(times(x,y)) TIMES(times(x,0),x3) -> TIMES(0,x3) TIMES(times(x,j(y)),x3) -> NEG(x) popout

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

job log

popout

actions

all output return to TRS Equational