15.04/4.76 2019-03-29 14:14:18 15.04/4.76 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 15.04/4.76 15.04/4.76 "ThreadPoolThread69" #103 daemon prio=6 os_prio=0 tid=0x00002ae704014000 nid=0x9a3b waiting on condition [0x00002ae6dbf43000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at immutables.Immutable.ImmutableArrayList.hashCode(Unknown Source) 15.04/4.76 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.equals(TRSFunctionApplication.java:343) 15.04/4.76 at aprove.DPFramework.BasicStructures.Unification.Unification.checkPropernessOfMgu(Unification.java:320) 15.04/4.76 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:125) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread68" #102 daemon prio=6 os_prio=0 tid=0x00002ae70403b800 nid=0x9a3a runnable [0x00002ae6db63c000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.String.compareTo(String.java:1168) 15.04/4.76 at java.lang.String.compareTo(String.java:111) 15.04/4.76 at java.util.TreeMap.compare(TreeMap.java:1294) 15.04/4.76 at java.util.TreeMap.put(TreeMap.java:538) 15.04/4.76 at java.util.AbstractMap.putAll(AbstractMap.java:281) 15.04/4.76 at java.util.TreeMap.putAll(TreeMap.java:327) 15.04/4.76 at java.util.TreeMap.(TreeMap.java:185) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1196) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 15.04/4.76 at java.util.TreeMap.put(TreeMap.java:568) 15.04/4.76 at java.util.AbstractMap.putAll(AbstractMap.java:281) 15.04/4.76 at java.util.TreeMap.putAll(TreeMap.java:327) 15.04/4.76 at java.util.TreeMap.(TreeMap.java:185) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:383) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread67" #101 daemon prio=6 os_prio=0 tid=0x00002ae704026800 nid=0x9a39 runnable [0x00002ae6dbc42000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.String.compareTo(String.java:111) 15.04/4.76 at java.util.TreeMap.compare(TreeMap.java:1294) 15.04/4.76 at java.util.TreeMap$NavigableSubMap.tooHigh(TreeMap.java:1398) 15.04/4.76 at java.util.TreeMap$NavigableSubMap.inRange(TreeMap.java:1406) 15.04/4.76 at java.util.TreeMap$NavigableSubMap.get(TreeMap.java:1521) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:513) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread66" #100 daemon prio=6 os_prio=0 tid=0x00002ae704039800 nid=0x9a38 runnable [0x00002ae6dbb41000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:62) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:518) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread65" #99 daemon prio=6 os_prio=0 tid=0x00002ae704037000 nid=0x9a37 runnable [0x00002ae6dba40000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:148) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:28) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 15.04/4.76 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 15.04/4.76 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 15.04/4.76 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread64" #98 daemon prio=6 os_prio=0 tid=0x00002ae704035800 nid=0x9a36 runnable [0x00002ae6db93f000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.math.BigInteger.shiftRightImpl(BigInteger.java:3168) 15.04/4.76 at java.math.BigInteger.shiftRight(BigInteger.java:3133) 15.04/4.76 at java.math.BigInteger.pow(BigInteger.java:2235) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.IndefiniteBinarizer.excludeUpperBits(IndefiniteBinarizer.java:550) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.IndefiniteBinarizer.bin(IndefiniteBinarizer.java:246) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPower(PlainSPCToCircuitConverter.java:608) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:438) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread62" #96 daemon prio=6 os_prio=0 tid=0x00002ae704031800 nid=0x9a34 runnable [0x00002ae6db73d000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.util.TreeMap$EntryIterator.(TreeMap.java:1244) 15.04/4.76 at java.util.TreeMap$EntrySet.iterator(TreeMap.java:1063) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.IndefinitePart.export(IndefinitePart.java:1313) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1922) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:299) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread61" #95 daemon prio=6 os_prio=0 tid=0x00002ae704031000 nid=0x9a33 runnable [0x00002ae6dae34000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.AbstractStringBuilder.append(AbstractStringBuilder.java:675) 15.04/4.76 at java.lang.StringBuilder.append(StringBuilder.java:208) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSVariable.renumberVariables(TRSVariable.java:225) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 15.04/4.76 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 15.04/4.76 at aprove.DPFramework.BasicStructures.TermPair.(TermPair.java:64) 15.04/4.76 at aprove.DPFramework.BasicStructures.TermPair.create(TermPair.java:87) 15.04/4.76 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:273) 15.04/4.76 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread58" #92 daemon prio=6 os_prio=0 tid=0x00002ae704025000 nid=0x9a30 runnable [0x00002ae6db53b000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.util.HashMap.putVal(HashMap.java:630) 15.04/4.76 at java.util.HashMap.put(HashMap.java:611) 15.04/4.76 at java.util.HashSet.add(HashSet.java:219) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildXor(AbstractCircuitFactory.java:159) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildXor(AbstractCircuitFactory.java:269) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:852) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread57" #91 daemon prio=6 os_prio=0 tid=0x00002ae704010800 nid=0x9a2f runnable [0x00002ae6db43b000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.System.arraycopy(Native Method) 15.04/4.76 at java.util.ArrayList.fastRemove(ArrayList.java:544) 15.04/4.76 at java.util.ArrayList.remove(ArrayList.java:529) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:361) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread53" #87 daemon prio=6 os_prio=0 tid=0x00002ae704021000 nid=0x9a2a runnable [0x00002ae6db339000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 15.04/4.76 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 15.04/4.76 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread52" #86 daemon prio=6 os_prio=0 tid=0x00002ae70401f000 nid=0x9a26 runnable [0x00002ae6db238000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread51" #85 daemon prio=6 os_prio=0 tid=0x00002ae70401e000 nid=0x9a23 runnable [0x00002ae6da931000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread50" #84 daemon prio=6 os_prio=0 tid=0x00002ae70401d000 nid=0x9a22 runnable [0x00002ae6da830000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.util.AbstractSet.hashCode(AbstractSet.java:123) 15.04/4.76 at java.util.HashMap.hash(HashMap.java:338) 15.04/4.76 at java.util.HashMap.put(HashMap.java:611) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildAnd(FullSharingFactory.java:63) 15.04/4.76 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:151) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread49" #83 daemon prio=6 os_prio=0 tid=0x00002ae70401b800 nid=0x9a21 runnable [0x00002ae6daf35000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.Object.hashCode(Native Method) 15.04/4.76 at java.lang.Enum.hashCode(Enum.java:152) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.hashCode(OPCAtom.java:132) 15.04/4.76 at java.util.HashMap.hash(HashMap.java:338) 15.04/4.76 at java.util.HashMap.put(HashMap.java:611) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:239) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 15.04/4.76 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 15.04/4.76 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread48" #82 daemon prio=6 os_prio=0 tid=0x00002ae70401a800 nid=0x9a20 runnable [0x00002ae69f2b3000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread46" #80 daemon prio=6 os_prio=0 tid=0x00002ae704019000 nid=0x9a1e runnable [0x00002ae69f6b7000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 15.04/4.76 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 15.04/4.76 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread45" #79 daemon prio=6 os_prio=0 tid=0x00002ae704009000 nid=0x9a1d runnable [0x00002ae6db036000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread44" #78 daemon prio=6 os_prio=0 tid=0x00002ae704012000 nid=0x9a1c runnable [0x00002ae69efb0000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 15.04/4.76 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 15.04/4.76 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread41" #75 daemon prio=6 os_prio=0 tid=0x00002ae70400b800 nid=0x9a19 runnable [0x00002ae69f5b6000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.lang.UNIXProcess.forkAndExec(Native Method) 15.04/4.76 at java.lang.UNIXProcess.(UNIXProcess.java:247) 15.04/4.76 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 15.04/4.76 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:620) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:450) 15.04/4.76 at java.lang.Runtime.exec(Runtime.java:347) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 15.04/4.76 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 15.04/4.76 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 15.04/4.76 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 15.04/4.76 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 15.04/4.76 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002ae714008000 nid=0x99b0 waiting on condition [0x00002ae69fff2000] 15.04/4.76 java.lang.Thread.State: TIMED_WAITING (parking) 15.04/4.76 at sun.misc.Unsafe.park(Native Method) 15.04/4.76 - parking to wait for <0x0000000440898428> (a java.util.concurrent.SynchronousQueue$TransferStack) 15.04/4.76 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 15.04/4.76 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 15.04/4.76 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 15.04/4.76 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 15.04/4.76 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 15.04/4.76 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 15.04/4.76 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002ae710027800 nid=0x99ac waiting on condition [0x00002ae67ffd3000] 15.04/4.76 java.lang.Thread.State: TIMED_WAITING (parking) 15.04/4.76 at sun.misc.Unsafe.park(Native Method) 15.04/4.76 - parking to wait for <0x0000000440898428> (a java.util.concurrent.SynchronousQueue$TransferStack) 15.04/4.76 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 15.04/4.76 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 15.04/4.76 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 15.04/4.76 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 15.04/4.76 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 15.04/4.76 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 15.04/4.76 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002ae704015800 nid=0x99a6 runnable [0x00002ae6dad33000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.util.HashSet.add(HashSet.java:219) 15.04/4.76 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 15.04/4.76 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:197) 15.04/4.76 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182) 15.04/4.76 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002ae70400e000 nid=0x999e runnable [0x00002ae69ffb8000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.util.HashMap.(HashMap.java:456) 15.04/4.76 at java.util.LinkedHashMap.(LinkedHashMap.java:347) 15.04/4.76 at java.util.HashSet.(HashSet.java:161) 15.04/4.76 at java.util.LinkedHashSet.(LinkedHashSet.java:168) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:341) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 15.04/4.76 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ae70400b000 nid=0x999b waiting on condition [0x00002ae69f4b6000] 15.04/4.76 java.lang.Thread.State: TIMED_WAITING (sleeping) 15.04/4.76 at java.lang.Thread.sleep(Native Method) 15.04/4.76 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 15.04/4.76 15.04/4.76 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ae6807bd800 nid=0x999a waiting on condition [0x00002ae69f3b5000] 15.04/4.76 java.lang.Thread.State: WAITING (parking) 15.04/4.76 at sun.misc.Unsafe.park(Native Method) 15.04/4.76 - parking to wait for <0x0000000440009eb0> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 15.04/4.76 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 15.04/4.76 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 15.04/4.76 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ae68025c800 nid=0x996c runnable [0x00002ae69f1b2000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:152) 15.04/4.76 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 15.04/4.76 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ae68024e800 nid=0x996b runnable [0x00002ae69f0b1000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 at java.util.Arrays.copyOf(Arrays.java:3210) 15.04/4.76 at java.util.Arrays.copyOf(Arrays.java:3181) 15.04/4.76 at java.util.ArrayList.toArray(ArrayList.java:376) 15.04/4.76 at immutables.Immutable.ImmutableArrayList.toArray(Unknown Source) 15.04/4.76 at java.util.ArrayList.(ArrayList.java:177) 15.04/4.76 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:154) 15.04/4.76 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 15.04/4.76 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 15.04/4.76 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 15.04/4.76 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 15.04/4.76 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 15.04/4.76 at java.lang.Thread.run(Thread.java:748) 15.04/4.76 15.04/4.76 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ae68018f800 nid=0x995c runnable [0x0000000000000000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 15.04/4.76 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ae680184000 nid=0x995b runnable [0x0000000000000000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 15.04/4.76 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ae680182800 nid=0x995a runnable [0x0000000000000000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 15.04/4.76 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ae68017f800 nid=0x9959 runnable [0x0000000000000000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 15.04/4.76 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ae68017e000 nid=0x9958 waiting on condition [0x0000000000000000] 15.04/4.76 java.lang.Thread.State: RUNNABLE 15.04/4.76 15.04/4.76 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ae68014a000 nid=0x9956 in Object.wait() [0x00002ae69e709000] 15.04/4.76 java.lang.Thread.State: WAITING (on object monitor) 15.04/4.76 at java.lang.Object.wait(Native Method) 15.04/4.76 - waiting on <0x0000000440b81928> (a java.lang.ref.ReferenceQueue$Lock) 15.04/4.76 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 15.04/4.76 - locked <0x0000000440b81928> (a java.lang.ref.ReferenceQueue$Lock) 15.04/4.76 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 15.04/4.76 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 15.04/4.76 15.04/4.76 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ae680145800 nid=0x9955 in Object.wait() [0x00002ae69e608000] 15.04/4.76 java.lang.Thread.State: WAITING (on object monitor) 15.04/4.76 at java.lang.Object.wait(Native Method) 15.04/4.76 - waiting on <0x0000000440b89b88> (a java.lang.ref.Reference$Lock) 15.04/4.76 at java.lang.Object.wait(Object.java:502) 15.04/4.76 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 15.04/4.76 - locked <0x0000000440b89b88> (a java.lang.ref.Reference$Lock) 15.04/4.76 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 15.04/4.76 15.04/4.76 "main" #1 prio=5 os_prio=0 tid=0x00002ae680008800 nid=0x994b in Object.wait() [0x00002ae67de6e000] 15.04/4.76 java.lang.Thread.State: WAITING (on object monitor) 15.04/4.76 at java.lang.Object.wait(Native Method) 15.04/4.76 - waiting on <0x000000044000aa88> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 15.04/4.76 at java.lang.Object.wait(Object.java:502) 15.04/4.76 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 15.04/4.76 - locked <0x000000044000aa88> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 15.04/4.76 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 15.04/4.76 at aprove.Runtime.AProVE.run(AProVE.java:101) 15.04/4.76 at aprove.CommandLineInterface.Main.run(Main.java:94) 15.04/4.76 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 15.04/4.76 at aprove.Main.doMain(Main.java:54) 15.04/4.76 at aprove.Main.main(Main.java:20) 15.04/4.76 15.04/4.76 "VM Thread" os_prio=0 tid=0x00002ae68013e000 nid=0x9954 runnable 15.04/4.76 15.04/4.76 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ae68001e000 nid=0x9950 runnable 15.04/4.76 15.04/4.76 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ae68001f800 nid=0x9951 runnable 15.04/4.76 15.04/4.76 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ae680021800 nid=0x9952 runnable 15.04/4.76 15.04/4.76 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ae680023800 nid=0x9953 runnable 15.04/4.76 15.04/4.76 "VM Periodic Task Thread" os_prio=0 tid=0x00002ae680192000 nid=0x9965 waiting on condition 15.04/4.76 15.04/4.78 JNI global references: 408 15.04/4.78 15.04/4.79 Heap 15.04/4.79 PSYoungGen total 4281856K, used 444134K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 15.04/4.79 eden space 3670528K, 12% used [0x0000000695580000,0x00000006b0739a70,0x0000000775600000) 15.04/4.79 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 15.04/4.79 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 15.04/4.79 ParOldGen total 9786880K, used 67688K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 15.04/4.79 object space 9786880K, 0% used [0x0000000440000000,0x000000044421a120,0x0000000695580000) 15.04/4.79 Metaspace used 21025K, capacity 21254K, committed 21504K, reserved 1069056K 15.04/4.79 class space used 2435K, capacity 2499K, committed 2560K, reserved 1048576K 15.04/4.79 22.75/6.78 YES 23.70/7.50 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 23.70/7.50 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 23.70/7.50 23.70/7.50 23.70/7.50 Termination w.r.t. Q of the given QTRS could be proven: 23.70/7.50 23.70/7.50 (0) QTRS 23.70/7.50 (1) FlatCCProof [EQUIVALENT, 0 ms] 23.70/7.50 (2) QTRS 23.70/7.50 (3) RootLabelingProof [EQUIVALENT, 0 ms] 23.70/7.50 (4) QTRS 23.70/7.50 (5) QTRSRRRProof [EQUIVALENT, 98 ms] 23.70/7.50 (6) QTRS 23.70/7.50 (7) QTRSRRRProof [EQUIVALENT, 5 ms] 23.70/7.50 (8) QTRS 23.70/7.50 (9) DependencyPairsProof [EQUIVALENT, 63 ms] 23.70/7.50 (10) QDP 23.70/7.50 (11) DependencyGraphProof [EQUIVALENT, 0 ms] 23.70/7.50 (12) QDP 23.70/7.50 (13) QDPOrderProof [EQUIVALENT, 153 ms] 23.70/7.50 (14) QDP 23.70/7.50 (15) DependencyGraphProof [EQUIVALENT, 0 ms] 23.70/7.50 (16) TRUE 23.70/7.50 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (0) 23.70/7.50 Obligation: 23.70/7.50 Q restricted rewrite system: 23.70/7.50 The TRS R consists of the following rules: 23.70/7.50 23.70/7.50 c(c(c(a(x1)))) -> d(d(x1)) 23.70/7.50 d(b(x1)) -> c(c(x1)) 23.70/7.50 b(c(x1)) -> b(a(c(x1))) 23.70/7.50 c(x1) -> a(a(x1)) 23.70/7.50 d(x1) -> b(c(x1)) 23.70/7.50 23.70/7.50 Q is empty. 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (1) FlatCCProof (EQUIVALENT) 23.70/7.50 We used flat context closure [ROOTLAB] 23.70/7.50 As Q is empty the flat context closure was sound AND complete. 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (2) 23.70/7.50 Obligation: 23.70/7.50 Q restricted rewrite system: 23.70/7.50 The TRS R consists of the following rules: 23.70/7.50 23.70/7.50 b(c(x1)) -> b(a(c(x1))) 23.70/7.50 c(c(c(c(a(x1))))) -> c(d(d(x1))) 23.70/7.50 a(c(c(c(a(x1))))) -> a(d(d(x1))) 23.70/7.50 d(c(c(c(a(x1))))) -> d(d(d(x1))) 23.70/7.50 b(c(c(c(a(x1))))) -> b(d(d(x1))) 23.70/7.50 c(d(b(x1))) -> c(c(c(x1))) 23.70/7.50 a(d(b(x1))) -> a(c(c(x1))) 23.70/7.50 d(d(b(x1))) -> d(c(c(x1))) 23.70/7.50 b(d(b(x1))) -> b(c(c(x1))) 23.70/7.50 c(c(x1)) -> c(a(a(x1))) 23.70/7.50 a(c(x1)) -> a(a(a(x1))) 23.70/7.50 d(c(x1)) -> d(a(a(x1))) 23.70/7.50 b(c(x1)) -> b(a(a(x1))) 23.70/7.50 c(d(x1)) -> c(b(c(x1))) 23.70/7.50 a(d(x1)) -> a(b(c(x1))) 23.70/7.50 d(d(x1)) -> d(b(c(x1))) 23.70/7.50 b(d(x1)) -> b(b(c(x1))) 23.70/7.50 23.70/7.50 Q is empty. 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (3) RootLabelingProof (EQUIVALENT) 23.70/7.50 We used plain root labeling [ROOTLAB] with the following heuristic: 23.70/7.50 LabelAll: All function symbols get labeled 23.70/7.50 23.70/7.50 As Q is empty the root labeling was sound AND complete. 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (4) 23.70/7.50 Obligation: 23.70/7.50 Q restricted rewrite system: 23.70/7.50 The TRS R consists of the following rules: 23.70/7.50 23.70/7.50 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{b_1}(x1))) -> c_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{c_1}(x1))) -> c_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{d_1}(x1))) -> c_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{b_1}(x1))) -> a_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{c_1}(x1))) -> a_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{d_1}(x1))) -> a_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{b_1}(x1))) -> d_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{c_1}(x1))) -> d_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{d_1}(x1))) -> d_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{b_1}(x1))) -> b_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{c_1}(x1))) -> b_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{d_1}(x1))) -> b_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(x1)) -> c_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 c_{c_1}(c_{d_1}(x1)) -> c_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 a_{c_1}(c_{b_1}(x1)) -> a_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(x1)) -> a_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 a_{c_1}(c_{a_1}(x1)) -> a_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 a_{c_1}(c_{d_1}(x1)) -> a_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 d_{c_1}(c_{b_1}(x1)) -> d_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(x1)) -> d_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 d_{c_1}(c_{a_1}(x1)) -> d_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 d_{c_1}(c_{d_1}(x1)) -> d_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(x1)) -> c_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 c_{d_1}(d_{c_1}(x1)) -> c_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 c_{d_1}(d_{a_1}(x1)) -> c_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 c_{d_1}(d_{d_1}(x1)) -> c_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(x1)) -> a_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 a_{d_1}(d_{a_1}(x1)) -> a_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(x1)) -> d_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 d_{d_1}(d_{a_1}(x1)) -> d_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(x1)) -> b_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{d_1}(d_{c_1}(x1)) -> b_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{d_1}(d_{a_1}(x1)) -> b_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{d_1}(d_{d_1}(x1)) -> b_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 23.70/7.50 Q is empty. 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (5) QTRSRRRProof (EQUIVALENT) 23.70/7.50 Used ordering: 23.70/7.50 Polynomial interpretation [POLO]: 23.70/7.50 23.70/7.50 POL(a_{a_1}(x_1)) = 5 + x_1 23.70/7.50 POL(a_{b_1}(x_1)) = 4 + x_1 23.70/7.50 POL(a_{c_1}(x_1)) = 16 + x_1 23.70/7.50 POL(a_{d_1}(x_1)) = 3 + x_1 23.70/7.50 POL(b_{a_1}(x_1)) = 4 + x_1 23.70/7.50 POL(b_{b_1}(x_1)) = 6 + x_1 23.70/7.50 POL(b_{c_1}(x_1)) = 20 + x_1 23.70/7.50 POL(b_{d_1}(x_1)) = 7 + x_1 23.70/7.50 POL(c_{a_1}(x_1)) = x_1 23.70/7.50 POL(c_{b_1}(x_1)) = 1 + x_1 23.70/7.50 POL(c_{c_1}(x_1)) = 13 + x_1 23.70/7.50 POL(c_{d_1}(x_1)) = x_1 23.70/7.50 POL(d_{a_1}(x_1)) = 22 + x_1 23.70/7.50 POL(d_{b_1}(x_1)) = 22 + x_1 23.70/7.50 POL(d_{c_1}(x_1)) = 34 + x_1 23.70/7.50 POL(d_{d_1}(x_1)) = 21 + x_1 23.70/7.50 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 23.70/7.50 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{a_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{a_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{b_1}(x1))) -> c_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{c_1}(x1))) -> c_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{d_1}(x1))) -> c_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{b_1}(x1))) -> a_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{c_1}(x1))) -> a_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{d_1}(x1))) -> a_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{b_1}(x1))) -> d_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{c_1}(x1))) -> d_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{d_1}(x1))) -> d_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{b_1}(x1))) -> b_{c_1}(c_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{c_1}(x1))) -> b_{c_1}(c_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{d_1}(x1))) -> b_{c_1}(c_{c_1}(c_{d_1}(x1))) 23.70/7.50 c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(x1)) -> c_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 c_{c_1}(c_{d_1}(x1)) -> c_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 a_{c_1}(c_{b_1}(x1)) -> a_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(x1)) -> a_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 a_{c_1}(c_{a_1}(x1)) -> a_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 a_{c_1}(c_{d_1}(x1)) -> a_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 d_{c_1}(c_{b_1}(x1)) -> d_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(x1)) -> d_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 d_{c_1}(c_{a_1}(x1)) -> d_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 d_{c_1}(c_{d_1}(x1)) -> d_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{a_1}(a_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{a_1}(a_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{a_1}(a_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{a_1}(a_{d_1}(x1))) 23.70/7.50 c_{d_1}(d_{a_1}(x1)) -> c_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 a_{d_1}(d_{a_1}(x1)) -> a_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 d_{d_1}(d_{a_1}(x1)) -> d_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(x1)) -> b_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{d_1}(d_{c_1}(x1)) -> b_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{d_1}(d_{a_1}(x1)) -> b_{b_1}(b_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{d_1}(d_{d_1}(x1)) -> b_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 23.70/7.50 23.70/7.50 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (6) 23.70/7.50 Obligation: 23.70/7.50 Q restricted rewrite system: 23.70/7.50 The TRS R consists of the following rules: 23.70/7.50 23.70/7.50 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.50 c_{d_1}(d_{b_1}(x1)) -> c_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 c_{d_1}(d_{c_1}(x1)) -> c_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 c_{d_1}(d_{d_1}(x1)) -> c_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(x1)) -> a_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(x1)) -> d_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 23.70/7.50 Q is empty. 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (7) QTRSRRRProof (EQUIVALENT) 23.70/7.50 Used ordering: 23.70/7.50 Polynomial interpretation [POLO]: 23.70/7.50 23.70/7.50 POL(a_{b_1}(x_1)) = 1 + x_1 23.70/7.50 POL(a_{c_1}(x_1)) = x_1 23.70/7.50 POL(a_{d_1}(x_1)) = x_1 23.70/7.50 POL(b_{a_1}(x_1)) = x_1 23.70/7.50 POL(b_{c_1}(x_1)) = x_1 23.70/7.50 POL(b_{d_1}(x_1)) = x_1 23.70/7.50 POL(c_{a_1}(x_1)) = 2 + x_1 23.70/7.50 POL(c_{b_1}(x_1)) = x_1 23.70/7.50 POL(c_{c_1}(x_1)) = x_1 23.70/7.50 POL(c_{d_1}(x_1)) = x_1 23.70/7.50 POL(d_{b_1}(x_1)) = 2 + x_1 23.70/7.50 POL(d_{c_1}(x_1)) = 1 + x_1 23.70/7.50 POL(d_{d_1}(x_1)) = 1 + x_1 23.70/7.50 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 23.70/7.50 23.70/7.50 c_{d_1}(d_{b_1}(x1)) -> c_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 c_{d_1}(d_{c_1}(x1)) -> c_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.50 c_{d_1}(d_{d_1}(x1)) -> c_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.50 a_{d_1}(d_{b_1}(x1)) -> a_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 d_{d_1}(d_{b_1}(x1)) -> d_{b_1}(b_{c_1}(c_{b_1}(x1))) 23.70/7.50 23.70/7.50 23.70/7.50 23.70/7.50 23.70/7.50 ---------------------------------------- 23.70/7.50 23.70/7.50 (8) 23.70/7.50 Obligation: 23.70/7.50 Q restricted rewrite system: 23.70/7.50 The TRS R consists of the following rules: 23.70/7.50 23.70/7.50 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.50 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.50 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.50 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.50 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 23.70/7.51 Q is empty. 23.70/7.51 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (9) DependencyPairsProof (EQUIVALENT) 23.70/7.51 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (10) 23.70/7.51 Obligation: 23.70/7.51 Q DP problem: 23.70/7.51 The TRS P consists of the following rules: 23.70/7.51 23.70/7.51 B_{C_1}(c_{b_1}(x1)) -> A_{C_1}(c_{b_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(x1)) -> A_{C_1}(c_{c_1}(x1)) 23.70/7.51 B_{C_1}(c_{a_1}(x1)) -> A_{C_1}(c_{a_1}(x1)) 23.70/7.51 B_{C_1}(c_{d_1}(x1)) -> A_{C_1}(c_{d_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> C_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{b_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> C_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> C_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{b_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{b_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{b_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 C_{D_1}(d_{b_1}(b_{a_1}(x1))) -> C_{C_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 C_{D_1}(d_{b_1}(b_{a_1}(x1))) -> C_{C_1}(c_{a_1}(x1)) 23.70/7.51 A_{D_1}(d_{b_1}(b_{a_1}(x1))) -> A_{C_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 A_{D_1}(d_{b_1}(b_{a_1}(x1))) -> C_{C_1}(c_{a_1}(x1)) 23.70/7.51 D_{D_1}(d_{b_1}(b_{a_1}(x1))) -> D_{C_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 D_{D_1}(d_{b_1}(b_{a_1}(x1))) -> C_{C_1}(c_{a_1}(x1)) 23.70/7.51 B_{D_1}(d_{b_1}(b_{a_1}(x1))) -> B_{C_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 B_{D_1}(d_{b_1}(b_{a_1}(x1))) -> C_{C_1}(c_{a_1}(x1)) 23.70/7.51 A_{D_1}(d_{c_1}(x1)) -> B_{C_1}(c_{c_1}(x1)) 23.70/7.51 A_{D_1}(d_{c_1}(x1)) -> C_{C_1}(x1) 23.70/7.51 A_{D_1}(d_{d_1}(x1)) -> B_{C_1}(c_{d_1}(x1)) 23.70/7.51 A_{D_1}(d_{d_1}(x1)) -> C_{D_1}(x1) 23.70/7.51 D_{D_1}(d_{c_1}(x1)) -> B_{C_1}(c_{c_1}(x1)) 23.70/7.51 D_{D_1}(d_{c_1}(x1)) -> C_{C_1}(x1) 23.70/7.51 D_{D_1}(d_{d_1}(x1)) -> B_{C_1}(c_{d_1}(x1)) 23.70/7.51 D_{D_1}(d_{d_1}(x1)) -> C_{D_1}(x1) 23.70/7.51 23.70/7.51 The TRS R consists of the following rules: 23.70/7.51 23.70/7.51 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 23.70/7.51 Q is empty. 23.70/7.51 We have to consider all minimal (P,Q,R)-chains. 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (11) DependencyGraphProof (EQUIVALENT) 23.70/7.51 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 18 less nodes. 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (12) 23.70/7.51 Obligation: 23.70/7.51 Q DP problem: 23.70/7.51 The TRS P consists of the following rules: 23.70/7.51 23.70/7.51 B_{C_1}(c_{c_1}(x1)) -> A_{C_1}(c_{c_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 A_{D_1}(d_{c_1}(x1)) -> B_{C_1}(c_{c_1}(x1)) 23.70/7.51 B_{C_1}(c_{d_1}(x1)) -> A_{C_1}(c_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 A_{D_1}(d_{c_1}(x1)) -> C_{C_1}(x1) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{D_1}(d_{c_1}(x1)) -> B_{C_1}(c_{c_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 B_{D_1}(d_{b_1}(b_{a_1}(x1))) -> B_{C_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{D_1}(d_{c_1}(x1)) -> C_{C_1}(x1) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 D_{D_1}(d_{d_1}(x1)) -> B_{C_1}(c_{d_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 A_{D_1}(d_{d_1}(x1)) -> B_{C_1}(c_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 23.70/7.51 The TRS R consists of the following rules: 23.70/7.51 23.70/7.51 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 23.70/7.51 Q is empty. 23.70/7.51 We have to consider all minimal (P,Q,R)-chains. 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (13) QDPOrderProof (EQUIVALENT) 23.70/7.51 We use the reduction pair processor [LPAR04,JAR06]. 23.70/7.51 23.70/7.51 23.70/7.51 The following pairs can be oriented strictly and are deleted. 23.70/7.51 23.70/7.51 A_{D_1}(d_{c_1}(x1)) -> B_{C_1}(c_{c_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{D_1}(d_{c_1}(x1)) -> B_{C_1}(c_{c_1}(x1)) 23.70/7.51 D_{D_1}(d_{c_1}(x1)) -> C_{C_1}(x1) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{D_1}(d_{d_1}(x1)) -> B_{C_1}(c_{d_1}(x1)) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 C_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 A_{D_1}(d_{d_1}(x1)) -> B_{C_1}(c_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{C_1}(x1) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(x1) 23.70/7.51 The remaining pairs can at least be oriented weakly. 23.70/7.51 Used ordering: Polynomial interpretation [POLO]: 23.70/7.51 23.70/7.51 POL(A_{C_1}(x_1)) = x_1 23.70/7.51 POL(A_{D_1}(x_1)) = x_1 23.70/7.51 POL(B_{C_1}(x_1)) = x_1 23.70/7.51 POL(B_{D_1}(x_1)) = x_1 23.70/7.51 POL(C_{C_1}(x_1)) = 1 + x_1 23.70/7.51 POL(D_{C_1}(x_1)) = 1 + x_1 23.70/7.51 POL(D_{D_1}(x_1)) = 1 + x_1 23.70/7.51 POL(a_{b_1}(x_1)) = 1 + x_1 23.70/7.51 POL(a_{c_1}(x_1)) = 1 + x_1 23.70/7.51 POL(a_{d_1}(x_1)) = 1 + x_1 23.70/7.51 POL(b_{a_1}(x_1)) = x_1 23.70/7.51 POL(b_{c_1}(x_1)) = 1 + x_1 23.70/7.51 POL(b_{d_1}(x_1)) = 1 + x_1 23.70/7.51 POL(c_{a_1}(x_1)) = 1 + x_1 23.70/7.51 POL(c_{b_1}(x_1)) = x_1 23.70/7.51 POL(c_{c_1}(x_1)) = x_1 23.70/7.51 POL(c_{d_1}(x_1)) = x_1 23.70/7.51 POL(d_{b_1}(x_1)) = 1 + x_1 23.70/7.51 POL(d_{c_1}(x_1)) = 1 + x_1 23.70/7.51 POL(d_{d_1}(x_1)) = 1 + x_1 23.70/7.51 23.70/7.51 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 23.70/7.51 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 23.70/7.51 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (14) 23.70/7.51 Obligation: 23.70/7.51 Q DP problem: 23.70/7.51 The TRS P consists of the following rules: 23.70/7.51 23.70/7.51 B_{C_1}(c_{c_1}(x1)) -> A_{C_1}(c_{c_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 B_{C_1}(c_{d_1}(x1)) -> A_{C_1}(c_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 A_{D_1}(d_{c_1}(x1)) -> C_{C_1}(x1) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 B_{D_1}(d_{b_1}(b_{a_1}(x1))) -> B_{C_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 D_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> B_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 B_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> D_{D_1}(d_{c_1}(x1)) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> A_{D_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 A_{C_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> D_{D_1}(d_{d_1}(x1)) 23.70/7.51 23.70/7.51 The TRS R consists of the following rules: 23.70/7.51 23.70/7.51 b_{c_1}(c_{b_1}(x1)) -> b_{a_1}(a_{c_1}(c_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(x1)) -> b_{a_1}(a_{c_1}(c_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{a_1}(x1)) -> b_{a_1}(a_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{c_1}(c_{d_1}(x1)) -> b_{a_1}(a_{c_1}(c_{d_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 c_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> c_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 a_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> a_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 d_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> d_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{b_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{b_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{c_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{c_1}(x1))) 23.70/7.51 b_{c_1}(c_{c_1}(c_{c_1}(c_{a_1}(a_{d_1}(x1))))) -> b_{d_1}(d_{d_1}(d_{d_1}(x1))) 23.70/7.51 c_{d_1}(d_{b_1}(b_{a_1}(x1))) -> c_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{b_1}(b_{a_1}(x1))) -> a_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 d_{d_1}(d_{b_1}(b_{a_1}(x1))) -> d_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 b_{d_1}(d_{b_1}(b_{a_1}(x1))) -> b_{c_1}(c_{c_1}(c_{a_1}(x1))) 23.70/7.51 a_{d_1}(d_{c_1}(x1)) -> a_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 a_{d_1}(d_{d_1}(x1)) -> a_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 d_{d_1}(d_{c_1}(x1)) -> d_{b_1}(b_{c_1}(c_{c_1}(x1))) 23.70/7.51 d_{d_1}(d_{d_1}(x1)) -> d_{b_1}(b_{c_1}(c_{d_1}(x1))) 23.70/7.51 23.70/7.51 Q is empty. 23.70/7.51 We have to consider all minimal (P,Q,R)-chains. 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (15) DependencyGraphProof (EQUIVALENT) 23.70/7.51 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 17 less nodes. 23.70/7.51 ---------------------------------------- 23.70/7.51 23.70/7.51 (16) 23.70/7.51 TRUE 23.75/8.26 EOF