TRS Equational pair #516978150

details

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

run statistics

property	value
solver	muterm 5.18
configuration	default
runtime (wallclock)	0.0705420970917 seconds
cpu usage	0.051651599
max memory	3182592.0

stage attributes

key	value
output-size	1637
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: 

(THEORY 
(AC plus))
(RULES
f(plus(a,a)) -> plus(f(a),f(a))
plus(a,f(f(a))) -> plus(f(a),f(a))
)

Problem 1: 

Reduction Order Processor:
-> Rules:
 f(plus(a,a)) -> plus(f(a),f(a))
 plus(a,f(f(a))) -> plus(f(a),f(a))
->Interpretation type:
 Linear
->Coefficients:
 Natural Numbers
->Dimension:
 1
->Bound:
 2
->Interpretation:
 
[f](X) = 2.X + 1
[plus](X1,X2) = X1 + X2 + 2
[a] = 1

Problem 1: 

Reduction Order Processor:
-> Rules:
 plus(a,f(f(a))) -> plus(f(a),f(a))
->Interpretation type:
 Linear
->Coefficients:
 Natural Numbers
->Dimension:
 1
->Bound:
 2
->Interpretation:
 
[f](X) = 2.X + 1
[plus](X1,X2) = X1 + X2 + 2
[a] = 2

Problem 1: 

Dependency Pairs Processor:
-> FAxioms:
 PLUS(plus(x0,x1),x2) = PLUS(x0,plus(x1,x2))
 PLUS(x0,x1) = PLUS(x1,x0)
-> Pairs:
 Empty
-> EAxioms:
 plus(plus(x0,x1),x2) = plus(x0,plus(x1,x2))
 plus(x0,x1) = plus(x1,x0)
-> Rules:
 Empty
-> SRules:
 PLUS(plus(x0,x1),x2) -> PLUS(x0,x1)
 PLUS(x0,plus(x1,x2)) -> PLUS(x1,x2)

Problem 1: 

SCC Processor:
-> FAxioms:
 PLUS(plus(x0,x1),x2) = PLUS(x0,plus(x1,x2))
 PLUS(x0,x1) = PLUS(x1,x0)
-> Pairs:
 Empty
-> EAxioms:
 plus(plus(x0,x1),x2) = plus(x0,plus(x1,x2))
 plus(x0,x1) = plus(x1,x0)
-> Rules:
 Empty
-> SRules:
 PLUS(plus(x0,x1),x2) -> PLUS(x0,x1)
 PLUS(x0,plus(x1,x2)) -> PLUS(x1,x2)
->Strongly Connected Components:
 There is no strongly connected component

The problem is finite.

popout

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

job log

popout

actions all output return to TRS Equational