11.08/3.65 2019-03-29 08:55:31 11.08/3.65 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 11.08/3.65 11.08/3.65 "ThreadPoolThread51" #81 daemon prio=6 os_prio=0 tid=0x00002b9370026800 nid=0x5024 runnable [0x00002b930a6c2000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntConstant.apply(SMTLIBIntConstant.java:26) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntPlus(SMTFormulaToYICESVisitor.java:293) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntFunctions.SMTLIBIntPlus.apply(SMTLIBIntPlus.java:31) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIntGT(SMTFormulaToYICESVisitor.java:196) 11.08/3.65 at aprove.Framework.PropositionalLogic.SMTLIB.SMTLIBInt.SMTLIBIntComparison.SMTLIBIntGT.apply(SMTLIBIntGT.java:29) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseTheoryAtom(SMTFormulaToYICESVisitor.java:149) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:71) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.caseIff(SMTFormulaToYICESVisitor.java:111) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.IffFormula.apply(IffFormula.java:96) 11.08/3.65 at aprove.Framework.PropositionalLogic.Formulae.SMTFormulaToYICESVisitor.handleConstraint(SMTFormulaToYICESVisitor.java:83) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solveAndPutIntoFormula(YicesEngine.java:80) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.satisfiable(YicesEngine.java:49) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.KBOPOLOSolver.solve(KBOPOLOSolver.java:254) 11.08/3.65 at aprove.DPFramework.TRSProblem.Solvers.KBOPOLOGenericSolver.solveRRR(KBOPOLOGenericSolver.java:43) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSRRRProcessor.processQTRS(QTRSRRRProcessor.java:63) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread50" #78 daemon prio=6 os_prio=0 tid=0x00002b937003b800 nid=0x501d runnable [0x00002b930b1cc000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.DPFramework.Orders.Constraint.(Constraint.java:21) 11.08/3.65 at aprove.DPFramework.Orders.Constraint.fromRule(Constraint.java:69) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.KBOPOLOSolver.solve(KBOPOLOSolver.java:289) 11.08/3.65 at aprove.DPFramework.TRSProblem.Solvers.KBOPOLOGenericSolver.solveRRR(KBOPOLOGenericSolver.java:43) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSRRRProcessor.processQTRS(QTRSRRRProcessor.java:63) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread46" #72 daemon prio=6 os_prio=0 tid=0x00002b9370017000 nid=0x5016 runnable [0x00002b930a9c6000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSVariable.renameVariables(TRSVariable.java:24) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 11.08/3.65 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:274) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:412) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread44" #70 daemon prio=6 os_prio=0 tid=0x00002b9370039800 nid=0x5014 runnable [0x00002b930b5cf000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.08/3.65 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 11.08/3.65 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 11.08/3.65 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread43" #69 daemon prio=6 os_prio=0 tid=0x00002b9370037800 nid=0x5013 runnable [0x00002b930b4ce000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread42" #68 daemon prio=6 os_prio=0 tid=0x00002b9370035800 nid=0x5012 runnable [0x00002b930b3cd000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.08/3.65 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread41" #67 daemon prio=6 os_prio=0 tid=0x00002b9370033800 nid=0x5011 runnable [0x00002b930b2cc000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:59) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 11.08/3.65 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 11.08/3.65 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 11.08/3.65 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread35" #61 daemon prio=6 os_prio=0 tid=0x00002b937002b800 nid=0x500b runnable [0x00002b93093b0000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.fcasePlusNode(GPolyVisitor.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:59) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.08/3.65 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.08/3.65 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 11.08/3.65 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 11.08/3.65 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 11.08/3.65 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread34" #60 daemon prio=6 os_prio=0 tid=0x00002b937002a800 nid=0x500a runnable [0x00002b930a8c4000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread33" #59 daemon prio=6 os_prio=0 tid=0x00002b937000b800 nid=0x5009 runnable [0x00002b93096b3000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.08/3.65 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread31" #57 daemon prio=6 os_prio=0 tid=0x00002b9370025000 nid=0x5007 runnable [0x00002b930abc7000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.08/3.65 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 11.08/3.65 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 11.08/3.65 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread29" #55 daemon prio=6 os_prio=0 tid=0x00002b937000a800 nid=0x5005 runnable [0x00002b930aec8000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.08/3.65 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread20" #38 daemon prio=6 os_prio=0 tid=0x00002b9370023000 nid=0x4ff0 runnable [0x00002b930afc9000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSVariable.renameVariables(TRSVariable.java:213) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSVariable.renameVariables(TRSVariable.java:24) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 11.08/3.65 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 11.08/3.65 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:274) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:412) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "process reaper" #35 daemon prio=10 os_prio=0 tid=0x00002b9360030000 nid=0x4fec waiting on condition [0x00002b92ebfa4000] 11.08/3.65 java.lang.Thread.State: TIMED_WAITING (parking) 11.08/3.65 at sun.misc.Unsafe.park(Native Method) 11.08/3.65 - parking to wait for <0x00000004400ec350> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.08/3.65 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.08/3.65 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.08/3.65 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.08/3.65 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.08/3.65 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.08/3.65 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.08/3.65 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002b9378007000 nid=0x4fe9 waiting on condition [0x00002b92ebf6b000] 11.08/3.65 java.lang.Thread.State: TIMED_WAITING (parking) 11.08/3.65 at sun.misc.Unsafe.park(Native Method) 11.08/3.65 - parking to wait for <0x00000004400ec350> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.08/3.65 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.08/3.65 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.08/3.65 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.08/3.65 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.08/3.65 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.08/3.65 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.08/3.65 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread19" #31 daemon prio=6 os_prio=0 tid=0x00002b9370028800 nid=0x4fe7 runnable [0x00002b930aac6000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.08/3.65 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.08/3.65 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.08/3.65 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:620) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:450) 11.08/3.65 at java.lang.Runtime.exec(Runtime.java:347) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.08/3.65 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.08/3.65 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.08/3.65 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.08/3.65 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.08/3.65 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.08/3.65 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.08/3.65 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002b9370021000 nid=0x4fdf runnable [0x00002b930a7c3000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:201) 11.08/3.65 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeOuterContexts(TRSBoundsCRHelper.java:203) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeOuterContexts(TRSBoundsCRHelper.java:171) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeKMSContexts(TRSBoundsCRHelper.java:42) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflict(TRSBounds.java:1472) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1266) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b937000d000 nid=0x4fdd runnable [0x00002b930a5c1000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.util.HashMap.getNode(HashMap.java:568) 11.08/3.65 at java.util.HashMap.containsKey(HashMap.java:595) 11.08/3.65 at java.util.HashSet.contains(HashSet.java:203) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:301) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 11.08/3.65 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b9370009800 nid=0x4fda waiting on condition [0x00002b93097b5000] 11.08/3.65 java.lang.Thread.State: TIMED_WAITING (sleeping) 11.08/3.65 at java.lang.Thread.sleep(Native Method) 11.08/3.65 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 11.08/3.65 11.08/3.65 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b92ec7ee000 nid=0x4fd9 waiting on condition [0x00002b93098b6000] 11.08/3.65 java.lang.Thread.State: WAITING (parking) 11.08/3.65 at sun.misc.Unsafe.park(Native Method) 11.08/3.65 - parking to wait for <0x00000004400f1d10> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 11.08/3.65 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 11.08/3.65 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 11.08/3.65 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b92ec254800 nid=0x4fd3 runnable [0x00002b93095b2000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at java.util.AbstractList.equals(AbstractList.java:520) 11.08/3.65 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 11.08/3.65 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 11.08/3.65 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:103) 11.08/3.65 at java.util.HashMap.getNode(HashMap.java:578) 11.08/3.65 at java.util.HashMap.containsKey(HashMap.java:595) 11.08/3.65 at java.util.HashSet.contains(HashSet.java:203) 11.08/3.65 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 11.08/3.65 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b92ec24e800 nid=0x4fd2 runnable [0x00002b93094b1000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:198) 11.08/3.65 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 11.08/3.65 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.08/3.65 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.08/3.65 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.08/3.65 at java.lang.Thread.run(Thread.java:748) 11.08/3.65 11.08/3.65 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b92ec187800 nid=0x4fcf runnable [0x0000000000000000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 11.08/3.65 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b92ec184000 nid=0x4fce runnable [0x0000000000000000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 11.08/3.65 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b92ec182000 nid=0x4fcd runnable [0x0000000000000000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 11.08/3.65 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b92ec17f800 nid=0x4fcc runnable [0x0000000000000000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 11.08/3.65 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b92ec17e000 nid=0x4fcb waiting on condition [0x0000000000000000] 11.08/3.65 java.lang.Thread.State: RUNNABLE 11.08/3.65 11.08/3.65 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b92ec14a000 nid=0x4fca in Object.wait() [0x00002b9308b09000] 11.08/3.65 java.lang.Thread.State: WAITING (on object monitor) 11.08/3.65 at java.lang.Object.wait(Native Method) 11.08/3.65 - waiting on <0x0000000440e0c470> (a java.lang.ref.ReferenceQueue$Lock) 11.08/3.65 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 11.08/3.65 - locked <0x0000000440e0c470> (a java.lang.ref.ReferenceQueue$Lock) 11.08/3.65 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 11.08/3.65 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 11.08/3.65 11.08/3.65 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b92ec145800 nid=0x4fc9 in Object.wait() [0x00002b9308a08000] 11.08/3.65 java.lang.Thread.State: WAITING (on object monitor) 11.08/3.65 at java.lang.Object.wait(Native Method) 11.08/3.65 - waiting on <0x00000004401b2348> (a java.lang.ref.Reference$Lock) 11.08/3.65 at java.lang.Object.wait(Object.java:502) 11.08/3.65 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 11.08/3.65 - locked <0x00000004401b2348> (a java.lang.ref.Reference$Lock) 11.08/3.65 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 11.08/3.65 11.08/3.65 "main" #1 prio=5 os_prio=0 tid=0x00002b92ec008800 nid=0x4fc2 in Object.wait() [0x00002b92e81e6000] 11.08/3.65 java.lang.Thread.State: WAITING (on object monitor) 11.08/3.65 at java.lang.Object.wait(Native Method) 11.08/3.65 - waiting on <0x00000004400f1e70> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 11.08/3.65 at java.lang.Object.wait(Object.java:502) 11.08/3.65 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 11.08/3.65 - locked <0x00000004400f1e70> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 11.08/3.65 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 11.08/3.65 at aprove.Runtime.AProVE.run(AProVE.java:101) 11.08/3.65 at aprove.CommandLineInterface.Main.run(Main.java:94) 11.08/3.65 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 11.08/3.65 at aprove.Main.doMain(Main.java:54) 11.08/3.65 at aprove.Main.main(Main.java:20) 11.08/3.65 11.08/3.65 "VM Thread" os_prio=0 tid=0x00002b92ec13e000 nid=0x4fc8 runnable 11.08/3.65 11.08/3.65 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b92ec01e000 nid=0x4fc3 runnable 11.08/3.65 11.08/3.65 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b92ec01f800 nid=0x4fc4 runnable 11.08/3.65 11.08/3.65 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b92ec021800 nid=0x4fc5 runnable 11.08/3.65 11.08/3.65 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b92ec023800 nid=0x4fc6 runnable 11.08/3.65 11.08/3.65 "VM Periodic Task Thread" os_prio=0 tid=0x00002b92ec18a000 nid=0x4fd0 waiting on condition 11.08/3.65 11.08/3.65 JNI global references: 326 11.08/3.65 11.08/3.65 Heap 11.08/3.65 PSYoungGen total 4281856K, used 1208465K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 11.08/3.65 eden space 3670528K, 32% used [0x0000000695580000,0x00000006df1a4770,0x0000000775600000) 11.08/3.65 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 11.08/3.65 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 11.08/3.65 ParOldGen total 9786880K, used 44129K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 11.08/3.65 object space 9786880K, 0% used [0x0000000440000000,0x0000000442b18738,0x0000000695580000) 11.08/3.65 Metaspace used 20934K, capacity 21178K, committed 21504K, reserved 1069056K 11.08/3.65 class space used 2418K, capacity 2497K, committed 2560K, reserved 1048576K 11.08/3.65 19.53/5.90 YES 19.75/5.91 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 19.75/5.91 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 19.75/5.91 19.75/5.91 19.75/5.91 Termination w.r.t. Q of the given QTRS could be proven: 19.75/5.91 19.75/5.91 (0) QTRS 19.75/5.91 (1) QTRS Reverse [EQUIVALENT, 0 ms] 19.75/5.91 (2) QTRS 19.75/5.91 (3) QTRSRRRProof [EQUIVALENT, 44 ms] 19.75/5.91 (4) QTRS 19.75/5.91 (5) DependencyPairsProof [EQUIVALENT, 0 ms] 19.75/5.91 (6) QDP 19.75/5.91 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 19.75/5.91 (8) QDP 19.75/5.91 (9) MRRProof [EQUIVALENT, 60 ms] 19.75/5.91 (10) QDP 19.75/5.91 (11) DependencyGraphProof [EQUIVALENT, 0 ms] 19.75/5.91 (12) QDP 19.75/5.91 (13) UsableRulesProof [EQUIVALENT, 0 ms] 19.75/5.91 (14) QDP 19.75/5.91 (15) QDPSizeChangeProof [EQUIVALENT, 0 ms] 19.75/5.91 (16) YES 19.75/5.91 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (0) 19.75/5.91 Obligation: 19.75/5.91 Q restricted rewrite system: 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(b(c(a(x1)))) -> b(a(c(b(a(b(x1)))))) 19.75/5.91 a(d(x1)) -> c(x1) 19.75/5.91 a(f(f(x1))) -> g(x1) 19.75/5.91 b(g(x1)) -> g(b(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> b(c(a(b(c(x1))))) 19.75/5.91 c(d(x1)) -> a(a(x1)) 19.75/5.91 g(x1) -> c(a(x1)) 19.75/5.91 g(x1) -> d(d(d(d(x1)))) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (1) QTRS Reverse (EQUIVALENT) 19.75/5.91 We applied the QTRS Reverse Processor [REVERSE]. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (2) 19.75/5.91 Obligation: 19.75/5.91 Q restricted rewrite system: 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(c(b(a(x1)))) -> b(a(b(c(a(b(x1)))))) 19.75/5.91 d(a(x1)) -> c(x1) 19.75/5.91 f(f(a(x1))) -> g(x1) 19.75/5.91 g(b(x1)) -> b(g(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> c(b(a(c(b(x1))))) 19.75/5.91 d(c(x1)) -> a(a(x1)) 19.75/5.91 g(x1) -> a(c(x1)) 19.75/5.91 g(x1) -> d(d(d(d(x1)))) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (3) QTRSRRRProof (EQUIVALENT) 19.75/5.91 Used ordering: 19.75/5.91 Polynomial interpretation [POLO]: 19.75/5.91 19.75/5.91 POL(a(x_1)) = 12 + x_1 19.75/5.91 POL(b(x_1)) = x_1 19.75/5.91 POL(c(x_1)) = 18 + x_1 19.75/5.91 POL(d(x_1)) = 7 + x_1 19.75/5.91 POL(f(x_1)) = 9 + x_1 19.75/5.91 POL(g(x_1)) = 30 + x_1 19.75/5.91 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 19.75/5.91 19.75/5.91 d(a(x1)) -> c(x1) 19.75/5.91 d(c(x1)) -> a(a(x1)) 19.75/5.91 g(x1) -> d(d(d(d(x1)))) 19.75/5.91 19.75/5.91 19.75/5.91 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (4) 19.75/5.91 Obligation: 19.75/5.91 Q restricted rewrite system: 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(c(b(a(x1)))) -> b(a(b(c(a(b(x1)))))) 19.75/5.91 f(f(a(x1))) -> g(x1) 19.75/5.91 g(b(x1)) -> b(g(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> c(b(a(c(b(x1))))) 19.75/5.91 g(x1) -> a(c(x1)) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (5) DependencyPairsProof (EQUIVALENT) 19.75/5.91 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (6) 19.75/5.91 Obligation: 19.75/5.91 Q DP problem: 19.75/5.91 The TRS P consists of the following rules: 19.75/5.91 19.75/5.91 A(c(b(a(x1)))) -> A(b(c(a(b(x1))))) 19.75/5.91 A(c(b(a(x1)))) -> C(a(b(x1))) 19.75/5.91 A(c(b(a(x1)))) -> A(b(x1)) 19.75/5.91 F(f(a(x1))) -> G(x1) 19.75/5.91 G(b(x1)) -> G(x1) 19.75/5.91 C(x1) -> F(f(x1)) 19.75/5.91 C(x1) -> F(x1) 19.75/5.91 C(a(c(x1))) -> C(b(a(c(b(x1))))) 19.75/5.91 C(a(c(x1))) -> A(c(b(x1))) 19.75/5.91 C(a(c(x1))) -> C(b(x1)) 19.75/5.91 G(x1) -> A(c(x1)) 19.75/5.91 G(x1) -> C(x1) 19.75/5.91 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(c(b(a(x1)))) -> b(a(b(c(a(b(x1)))))) 19.75/5.91 f(f(a(x1))) -> g(x1) 19.75/5.91 g(b(x1)) -> b(g(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> c(b(a(c(b(x1))))) 19.75/5.91 g(x1) -> a(c(x1)) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 We have to consider all minimal (P,Q,R)-chains. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (7) DependencyGraphProof (EQUIVALENT) 19.75/5.91 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (8) 19.75/5.91 Obligation: 19.75/5.91 Q DP problem: 19.75/5.91 The TRS P consists of the following rules: 19.75/5.91 19.75/5.91 A(c(b(a(x1)))) -> C(a(b(x1))) 19.75/5.91 C(x1) -> F(f(x1)) 19.75/5.91 F(f(a(x1))) -> G(x1) 19.75/5.91 G(b(x1)) -> G(x1) 19.75/5.91 G(x1) -> A(c(x1)) 19.75/5.91 G(x1) -> C(x1) 19.75/5.91 C(x1) -> F(x1) 19.75/5.91 C(a(c(x1))) -> C(b(a(c(b(x1))))) 19.75/5.91 C(a(c(x1))) -> A(c(b(x1))) 19.75/5.91 C(a(c(x1))) -> C(b(x1)) 19.75/5.91 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(c(b(a(x1)))) -> b(a(b(c(a(b(x1)))))) 19.75/5.91 f(f(a(x1))) -> g(x1) 19.75/5.91 g(b(x1)) -> b(g(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> c(b(a(c(b(x1))))) 19.75/5.91 g(x1) -> a(c(x1)) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 We have to consider all minimal (P,Q,R)-chains. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (9) MRRProof (EQUIVALENT) 19.75/5.91 By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. 19.75/5.91 19.75/5.91 Strictly oriented dependency pairs: 19.75/5.91 19.75/5.91 A(c(b(a(x1)))) -> C(a(b(x1))) 19.75/5.91 C(x1) -> F(f(x1)) 19.75/5.91 F(f(a(x1))) -> G(x1) 19.75/5.91 G(x1) -> A(c(x1)) 19.75/5.91 C(x1) -> F(x1) 19.75/5.91 C(a(c(x1))) -> A(c(b(x1))) 19.75/5.91 C(a(c(x1))) -> C(b(x1)) 19.75/5.91 19.75/5.91 19.75/5.91 Used ordering: Polynomial interpretation [POLO]: 19.75/5.91 19.75/5.91 POL(A(x_1)) = 2*x_1 19.75/5.91 POL(C(x_1)) = 1 + x_1 19.75/5.91 POL(F(x_1)) = x_1 19.75/5.91 POL(G(x_1)) = 1 + 2*x_1 19.75/5.91 POL(a(x_1)) = 2 + 2*x_1 19.75/5.91 POL(b(x_1)) = x_1 19.75/5.91 POL(c(x_1)) = x_1 19.75/5.91 POL(f(x_1)) = x_1 19.75/5.91 POL(g(x_1)) = 2 + 2*x_1 19.75/5.91 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (10) 19.75/5.91 Obligation: 19.75/5.91 Q DP problem: 19.75/5.91 The TRS P consists of the following rules: 19.75/5.91 19.75/5.91 G(b(x1)) -> G(x1) 19.75/5.91 G(x1) -> C(x1) 19.75/5.91 C(a(c(x1))) -> C(b(a(c(b(x1))))) 19.75/5.91 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(c(b(a(x1)))) -> b(a(b(c(a(b(x1)))))) 19.75/5.91 f(f(a(x1))) -> g(x1) 19.75/5.91 g(b(x1)) -> b(g(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> c(b(a(c(b(x1))))) 19.75/5.91 g(x1) -> a(c(x1)) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 We have to consider all minimal (P,Q,R)-chains. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (11) DependencyGraphProof (EQUIVALENT) 19.75/5.91 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (12) 19.75/5.91 Obligation: 19.75/5.91 Q DP problem: 19.75/5.91 The TRS P consists of the following rules: 19.75/5.91 19.75/5.91 G(b(x1)) -> G(x1) 19.75/5.91 19.75/5.91 The TRS R consists of the following rules: 19.75/5.91 19.75/5.91 a(c(b(a(x1)))) -> b(a(b(c(a(b(x1)))))) 19.75/5.91 f(f(a(x1))) -> g(x1) 19.75/5.91 g(b(x1)) -> b(g(x1)) 19.75/5.91 c(x1) -> f(f(x1)) 19.75/5.91 c(a(c(x1))) -> c(b(a(c(b(x1))))) 19.75/5.91 g(x1) -> a(c(x1)) 19.75/5.91 19.75/5.91 Q is empty. 19.75/5.91 We have to consider all minimal (P,Q,R)-chains. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (13) UsableRulesProof (EQUIVALENT) 19.75/5.91 We can use the usable rules and reduction pair processor [LPAR04] with the Ce-compatible extension of the polynomial order that maps every function symbol to the sum of its arguments. Then, we can delete all non-usable rules [FROCOS05] from R. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (14) 19.75/5.91 Obligation: 19.75/5.91 Q DP problem: 19.75/5.91 The TRS P consists of the following rules: 19.75/5.91 19.75/5.91 G(b(x1)) -> G(x1) 19.75/5.91 19.75/5.91 R is empty. 19.75/5.91 Q is empty. 19.75/5.91 We have to consider all minimal (P,Q,R)-chains. 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (15) QDPSizeChangeProof (EQUIVALENT) 19.75/5.91 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 19.75/5.91 19.75/5.91 From the DPs we obtained the following set of size-change graphs: 19.75/5.91 *G(b(x1)) -> G(x1) 19.75/5.91 The graph contains the following edges 1 > 1 19.75/5.91 19.75/5.91 19.75/5.91 ---------------------------------------- 19.75/5.91 19.75/5.91 (16) 19.75/5.91 YES 19.99/6.17 EOF