12.49/4.02 2019-03-29 18:10:46 12.49/4.02 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.49/4.02 12.49/4.02 "ThreadPoolThread70" #96 daemon prio=6 os_prio=0 tid=0x00002b4fd403d800 nid=0xb5c1 runnable [0x0000000000000000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 12.49/4.02 "ThreadPoolThread69" #95 daemon prio=6 os_prio=0 tid=0x00002b4fd403b800 nid=0xb5b0 runnable [0x0000000000000000] 12.49/4.02 java.lang.Thread.State: TERMINATED 12.49/4.02 12.49/4.02 "ThreadPoolThread68" #94 daemon prio=6 os_prio=0 tid=0x00002b4fd4039800 nid=0xb595 runnable [0x00002b4faad2c000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.util.HashMap.putVal(HashMap.java:630) 12.49/4.02 at java.util.HashMap.put(HashMap.java:611) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.plus(SimplePolynomial.java:288) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.VarPolynomial.plus(VarPolynomial.java:516) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:854) 12.49/4.02 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 12.49/4.02 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:518) 12.49/4.02 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:69) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread67" #93 daemon prio=6 os_prio=0 tid=0x00002b4fd4037800 nid=0xb594 runnable [0x00002b4faac2b000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.util.TreeMap$PrivateEntryIterator.nextEntry(TreeMap.java:1212) 12.49/4.02 at java.util.TreeMap$KeyIterator.next(TreeMap.java:1265) 12.49/4.02 at java.util.TreeMap.buildFromSorted(TreeMap.java:2563) 12.49/4.02 at java.util.TreeMap.buildFromSorted(TreeMap.java:2583) 12.49/4.02 at java.util.TreeMap.buildFromSorted(TreeMap.java:2508) 12.49/4.02 at java.util.TreeMap.addAllForTreeSet(TreeMap.java:2466) 12.49/4.02 at java.util.TreeSet.addAll(TreeSet.java:308) 12.49/4.02 at java.util.TreeSet.(TreeSet.java:172) 12.49/4.02 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:167) 12.49/4.02 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 12.49/4.02 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:404) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread66" #92 daemon prio=6 os_prio=0 tid=0x00002b4fd4035800 nid=0xb593 runnable [0x00002b4faab2a000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.String.lastIndexOf(String.java:1611) 12.49/4.02 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:311) 12.49/4.02 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:106) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread65" #91 daemon prio=6 os_prio=0 tid=0x00002b4fd4034000 nid=0xb592 runnable [0x00002b4faaa29000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.Integer.compareTo(Integer.java:1216) 12.49/4.02 at aprove.DPFramework.DPProblem.QUsableRules$1.compare(QUsableRules.java:274) 12.49/4.02 at aprove.DPFramework.DPProblem.QUsableRules$1.compare(QUsableRules.java:272) 12.49/4.02 at java.util.TreeMap.compare(TreeMap.java:1295) 12.49/4.02 at java.util.TreeMap.put(TreeMap.java:538) 12.49/4.02 at java.util.TreeSet.add(TreeSet.java:255) 12.49/4.02 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:296) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread64" #90 daemon prio=6 os_prio=0 tid=0x00002b4fd4032000 nid=0xb591 runnable [0x00002b4faa928000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.String.lastIndexOf(String.java:1611) 12.49/4.02 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:311) 12.49/4.02 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:106) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread62" #88 daemon prio=6 os_prio=0 tid=0x00002b4fd402e800 nid=0xb58e runnable [0x00002b4f6ff09000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:485) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread61" #87 daemon prio=6 os_prio=0 tid=0x00002b4fd402d800 nid=0xb58c runnable [0x00002b4f6fc06000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread60" #86 daemon prio=6 os_prio=0 tid=0x00002b4fd402d000 nid=0xb589 runnable [0x00002b4f6f3c5000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.util.HashMap.putVal(HashMap.java:630) 12.49/4.02 at java.util.HashMap.put(HashMap.java:611) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VariableReplacer.caseVarPartNode(VariableReplacer.java:86) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarPartNode.visit(VarPartNode.java:326) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.VarPartNodeVisitor.applyTo(VarPartNodeVisitor.java:38) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarSubstitutionVisitor.caseConcatNode(VarSubstitutionVisitor.java:175) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 12.49/4.02 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:275) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread59" #85 daemon prio=6 os_prio=0 tid=0x00002b4fd402b000 nid=0xb588 runnable [0x00002b4f6fd08000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.(GPoly.java:224) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.(ConcatNode.java:50) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.concat(FullSharingFactory.java:127) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.concat(OrderPolyFactory.java:158) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:376) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread58" #84 daemon prio=6 os_prio=0 tid=0x00002b4fd401c000 nid=0xb587 runnable [0x00002b4f6f1c3000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread57" #83 daemon prio=6 os_prio=0 tid=0x00002b4fd4013800 nid=0xb586 runnable [0x00002b4f6fb05000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1195) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.49/4.02 at java.util.TreeMap.compare(TreeMap.java:1294) 12.49/4.02 at java.util.TreeMap.put(TreeMap.java:538) 12.49/4.02 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.49/4.02 at java.util.TreeMap.putAll(TreeMap.java:327) 12.49/4.02 at java.util.TreeMap.(TreeMap.java:185) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread56" #82 daemon prio=6 os_prio=0 tid=0x00002b4fd4027800 nid=0xb585 runnable [0x00002b4f6e1b6000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread55" #81 daemon prio=6 os_prio=0 tid=0x00002b4fd4029000 nid=0xb584 runnable [0x00002b4f6f4c6000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1203) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.49/4.02 at java.util.TreeMap.compare(TreeMap.java:1294) 12.49/4.02 at java.util.TreeMap.put(TreeMap.java:538) 12.49/4.02 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.49/4.02 at java.util.TreeMap.putAll(TreeMap.java:327) 12.49/4.02 at java.util.TreeMap.(TreeMap.java:185) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:383) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread54" #80 daemon prio=6 os_prio=0 tid=0x00002b4fd400a800 nid=0xb583 runnable [0x00002b4f6fe08000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.util.ArrayList.iterator(ArrayList.java:834) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:261) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:883) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:844) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:152) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:277) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.49/4.02 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread45" #71 daemon prio=6 os_prio=0 tid=0x00002b4fd4023800 nid=0xb56f runnable [0x00002b4f6fa04000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread44" #70 daemon prio=6 os_prio=0 tid=0x00002b4fd4021800 nid=0xb56b runnable [0x00002b4f6f903000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.io.FileInputStream.readBytes(Native Method) 12.49/4.02 at java.io.FileInputStream.read(FileInputStream.java:255) 12.49/4.02 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.49/4.02 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.49/4.02 - locked <0x00000006c41c0590> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.49/4.02 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.49/4.02 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.49/4.02 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.49/4.02 - locked <0x00000006c41c4770> (a java.io.InputStreamReader) 12.49/4.02 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.49/4.02 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.49/4.02 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.49/4.02 - locked <0x00000006c41c4770> (a java.io.InputStreamReader) 12.49/4.02 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread43" #69 daemon prio=6 os_prio=0 tid=0x00002b4fd401f800 nid=0xb56a runnable [0x00002b4f6f802000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread42" #68 daemon prio=6 os_prio=0 tid=0x00002b4fd401d800 nid=0xb566 runnable [0x00002b4f6f2c3000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.Object.hashCode(Native Method) 12.49/4.02 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:89) 12.49/4.02 at java.util.HashMap.hash(HashMap.java:338) 12.49/4.02 at java.util.HashMap.containsKey(HashMap.java:595) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:95) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.49/4.02 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.49/4.02 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.49/4.02 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.02 at java.lang.Thread.run(Thread.java:748) 12.49/4.02 12.49/4.02 "ThreadPoolThread41" #67 daemon prio=6 os_prio=0 tid=0x00002b4fd400b800 nid=0xb565 runnable [0x00002b4f6f701000] 12.49/4.02 java.lang.Thread.State: RUNNABLE 12.49/4.02 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.02 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.02 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.02 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.02 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.02 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.02 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.02 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.02 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.02 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.02 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.02 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.02 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.02 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.02 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread39" #65 daemon prio=6 os_prio=0 tid=0x00002b4fd401b000 nid=0xb563 runnable [0x00002b4f6e0b5000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.49/4.03 at java.util.TreeMap.compare(TreeMap.java:1294) 12.49/4.03 at java.util.TreeMap.put(TreeMap.java:538) 12.49/4.03 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.49/4.03 at java.util.TreeMap.putAll(TreeMap.java:327) 12.49/4.03 at java.util.TreeMap.(TreeMap.java:185) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:383) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.49/4.03 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.49/4.03 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.49/4.03 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.03 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread38" #64 daemon prio=6 os_prio=0 tid=0x00002b4fd401a000 nid=0xb562 runnable [0x00002b4f6ddb2000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at org.sat4j.core.VecInt.clear(Unknown Source) 12.49/4.03 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 12.49/4.03 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.49/4.03 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.49/4.03 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.49/4.03 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.49/4.03 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.03 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread37" #63 daemon prio=6 os_prio=0 tid=0x00002b4fd4019000 nid=0xb561 runnable [0x00002b4f6f5c7000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.03 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.03 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.03 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.03 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.03 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.03 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.03 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.03 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.03 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.03 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.49/4.03 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.49/4.03 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread36" #62 daemon prio=6 os_prio=0 tid=0x00002b4fd4017800 nid=0xb560 runnable [0x00002b4f6dbb0000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.03 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.03 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.03 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.03 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.03 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.03 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.03 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.03 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.03 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.03 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.03 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.49/4.03 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.49/4.03 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.49/4.03 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread35" #61 daemon prio=6 os_prio=0 tid=0x00002b4fd4015800 nid=0xb55f runnable [0x00002b4f6ecc0000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 12.49/4.03 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:97) 12.49/4.03 - locked <0x00000006985f06c8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 12.49/4.03 - locked <0x00000006985f06c8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:98) 12.49/4.03 - locked <0x00000006985f1098> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 12.49/4.03 - locked <0x00000006985f1098> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:98) 12.49/4.03 - locked <0x00000006985f1568> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 12.49/4.03 - locked <0x00000006985f1568> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:97) 12.49/4.03 - locked <0x00000006985f5f30> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 12.49/4.03 - locked <0x00000006985f5f30> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:97) 12.49/4.03 - locked <0x00000006985fa8f8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 12.49/4.03 - locked <0x00000006985fa8f8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.calculateVariables(BinaryNode.java:98) 12.49/4.03 - locked <0x00000006985fb2c8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.BinaryNode.getVariables(BinaryNode.java:85) 12.49/4.03 - locked <0x00000006985fb2c8> (a aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode) 12.49/4.03 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.calculateInnerVariables(OrderPoly.java:91) 12.49/4.03 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.(OrderPoly.java:60) 12.49/4.03 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 12.49/4.03 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.concat(OrderPolyFactory.java:158) 12.49/4.03 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:383) 12.49/4.03 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.49/4.03 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.49/4.03 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.03 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002b4fd002c000 nid=0xb52a waiting on condition [0x00002b4f6f601000] 12.49/4.03 java.lang.Thread.State: TIMED_WAITING (parking) 12.49/4.03 at sun.misc.Unsafe.park(Native Method) 12.49/4.03 - parking to wait for <0x000000044000a0b8> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.49/4.03 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.49/4.03 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.49/4.03 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.49/4.03 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.49/4.03 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.49/4.03 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.49/4.03 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002b4fd0028000 nid=0xb51e waiting for monitor entry [0x00002b4f67fe8000] 12.49/4.03 java.lang.Thread.State: BLOCKED (on object monitor) 12.49/4.03 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.49/4.03 - waiting to lock <0x00000006c41c0590> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.49/4.03 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.49/4.03 at java.lang.UNIXProcess$$Lambda$12/1476029114.run(Unknown Source) 12.49/4.03 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.49/4.03 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002b4fd4012000 nid=0xb517 runnable [0x00002b4f6eec2000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:300) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b4fd400f000 nid=0xb512 runnable [0x00002b4f6edc1000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at java.util.AbstractCollection.addAll(AbstractCollection.java:343) 12.49/4.03 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:462) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.49/4.03 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b4fd4009800 nid=0xb50e waiting on condition [0x00002b4f6dfb5000] 12.49/4.03 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.49/4.03 at java.lang.Thread.sleep(Native Method) 12.49/4.03 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.49/4.03 12.49/4.03 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b4f50823800 nid=0xb50d waiting on condition [0x00002b4f6deb4000] 12.49/4.03 java.lang.Thread.State: WAITING (parking) 12.49/4.03 at sun.misc.Unsafe.park(Native Method) 12.49/4.03 - parking to wait for <0x000000044000eee0> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.49/4.03 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.49/4.03 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.49/4.03 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b4f5025c800 nid=0xb4d2 runnable [0x00002b4f6dcb1000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.getSublist(StringPattern.java:56) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:556) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002b4f50255000 nid=0xb4d0 runnable [0x00002b4f6daaf000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 at immutables.Immutable.DefaultImmutableList.toArray(Unknown Source) 12.49/4.03 at java.util.ArrayList.(ArrayList.java:177) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:38) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:164) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:192) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:672) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.49/4.03 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.49/4.03 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.03 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.03 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.03 at java.lang.Thread.run(Thread.java:748) 12.49/4.03 12.49/4.03 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b4f50199800 nid=0xb4c9 runnable [0x0000000000000000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 12.49/4.03 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b4f50184000 nid=0xb4c8 runnable [0x0000000000000000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 12.49/4.03 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b4f50182000 nid=0xb4c7 runnable [0x0000000000000000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 12.49/4.03 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b4f5017f800 nid=0xb4c6 runnable [0x0000000000000000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 12.49/4.03 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b4f5017e000 nid=0xb4c5 waiting on condition [0x0000000000000000] 12.49/4.03 java.lang.Thread.State: RUNNABLE 12.49/4.03 12.49/4.03 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b4f5014a000 nid=0xb4c3 in Object.wait() [0x00002b4f6d208000] 12.49/4.03 java.lang.Thread.State: WAITING (on object monitor) 12.49/4.03 at java.lang.Object.wait(Native Method) 12.49/4.03 - waiting on <0x0000000440e7f5f0> (a java.lang.ref.ReferenceQueue$Lock) 12.49/4.03 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.49/4.03 - locked <0x0000000440e7f5f0> (a java.lang.ref.ReferenceQueue$Lock) 12.49/4.03 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.49/4.03 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.49/4.03 12.49/4.03 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b4f50145800 nid=0xb4c2 in Object.wait() [0x00002b4f6d107000] 12.49/4.03 java.lang.Thread.State: WAITING (on object monitor) 12.49/4.03 at java.lang.Object.wait(Native Method) 12.49/4.03 - waiting on <0x00000004407234f0> (a java.lang.ref.Reference$Lock) 12.49/4.03 at java.lang.Object.wait(Object.java:502) 12.49/4.03 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.49/4.03 - locked <0x00000004407234f0> (a java.lang.ref.Reference$Lock) 12.49/4.03 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.49/4.03 12.49/4.03 "main" #1 prio=5 os_prio=0 tid=0x00002b4f50008800 nid=0xb4ba in Object.wait() [0x00002b4f4c98f000] 12.49/4.03 java.lang.Thread.State: WAITING (on object monitor) 12.49/4.03 at java.lang.Object.wait(Native Method) 12.49/4.03 - waiting on <0x000000044000f320> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.49/4.03 at java.lang.Object.wait(Object.java:502) 12.49/4.03 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.49/4.03 - locked <0x000000044000f320> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.49/4.03 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.49/4.03 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.49/4.03 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.49/4.03 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.49/4.03 at aprove.Main.doMain(Main.java:54) 12.49/4.03 at aprove.Main.main(Main.java:20) 12.49/4.03 12.49/4.03 "VM Thread" os_prio=0 tid=0x00002b4f5013e000 nid=0xb4c1 runnable 12.49/4.03 12.49/4.03 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b4f5001e000 nid=0xb4bc runnable 12.49/4.03 12.49/4.03 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b4f5001f800 nid=0xb4bd runnable 12.49/4.03 12.49/4.03 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b4f50021800 nid=0xb4be runnable 12.49/4.03 12.49/4.03 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b4f50023800 nid=0xb4bf runnable 12.49/4.03 12.49/4.03 "VM Periodic Task Thread" os_prio=0 tid=0x00002b4f501a4800 nid=0xb4ce waiting on condition 12.49/4.03 12.49/4.03 JNI global references: 344 12.49/4.03 12.49/4.03 Heap 12.49/4.03 PSYoungGen total 4281856K, used 1071795K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.49/4.03 eden space 3670528K, 29% used [0x0000000695580000,0x00000006d6c2cc88,0x0000000775600000) 12.49/4.03 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.49/4.03 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.49/4.03 ParOldGen total 9786880K, used 98575K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.49/4.03 object space 9786880K, 1% used [0x0000000440000000,0x0000000446043fd0,0x0000000695580000) 12.49/4.03 Metaspace used 20983K, capacity 21250K, committed 21504K, reserved 1069056K 12.49/4.03 class space used 2430K, capacity 2499K, committed 2560K, reserved 1048576K 12.49/4.03 22.99/6.77 YES 22.99/6.78 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 22.99/6.78 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 22.99/6.78 22.99/6.78 22.99/6.78 Termination w.r.t. Q of the given QTRS could be proven: 22.99/6.78 22.99/6.78 (0) QTRS 22.99/6.78 (1) FlatCCProof [EQUIVALENT, 0 ms] 22.99/6.78 (2) QTRS 22.99/6.78 (3) RootLabelingProof [EQUIVALENT, 1 ms] 22.99/6.78 (4) QTRS 22.99/6.78 (5) QTRSRRRProof [EQUIVALENT, 26 ms] 22.99/6.78 (6) QTRS 22.99/6.78 (7) DependencyPairsProof [EQUIVALENT, 11 ms] 22.99/6.78 (8) QDP 22.99/6.78 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 22.99/6.78 (10) QDP 22.99/6.78 (11) QDPOrderProof [EQUIVALENT, 22 ms] 22.99/6.78 (12) QDP 22.99/6.78 (13) QDPOrderProof [EQUIVALENT, 0 ms] 22.99/6.78 (14) QDP 22.99/6.78 (15) PisEmptyProof [EQUIVALENT, 0 ms] 22.99/6.78 (16) YES 22.99/6.78 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (0) 22.99/6.78 Obligation: 22.99/6.78 Q restricted rewrite system: 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 a(b(b(b(x1)))) -> b(b(a(b(x1)))) 22.99/6.78 a(b(a(a(x1)))) -> b(a(b(a(x1)))) 22.99/6.78 b(b(a(a(x1)))) -> b(a(a(a(x1)))) 22.99/6.78 a(b(b(b(x1)))) -> a(b(a(a(x1)))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (1) FlatCCProof (EQUIVALENT) 22.99/6.78 We used flat context closure [ROOTLAB] 22.99/6.78 As Q is empty the flat context closure was sound AND complete. 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (2) 22.99/6.78 Obligation: 22.99/6.78 Q restricted rewrite system: 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b(b(a(a(x1)))) -> b(a(a(a(x1)))) 22.99/6.78 a(b(b(b(x1)))) -> a(b(a(a(x1)))) 22.99/6.78 a(a(b(b(b(x1))))) -> a(b(b(a(b(x1))))) 22.99/6.78 b(a(b(b(b(x1))))) -> b(b(b(a(b(x1))))) 22.99/6.78 a(a(b(a(a(x1))))) -> a(b(a(b(a(x1))))) 22.99/6.78 b(a(b(a(a(x1))))) -> b(b(a(b(a(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (3) RootLabelingProof (EQUIVALENT) 22.99/6.78 We used plain root labeling [ROOTLAB] with the following heuristic: 22.99/6.78 LabelAll: All function symbols get labeled 22.99/6.78 22.99/6.78 As Q is empty the root labeling was sound AND complete. 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (4) 22.99/6.78 Obligation: 22.99/6.78 Q restricted rewrite system: 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (5) QTRSRRRProof (EQUIVALENT) 22.99/6.78 Used ordering: 22.99/6.78 Polynomial interpretation [POLO]: 22.99/6.78 22.99/6.78 POL(a_{a_1}(x_1)) = 1 + x_1 22.99/6.78 POL(a_{b_1}(x_1)) = 1 + x_1 22.99/6.78 POL(b_{a_1}(x_1)) = x_1 22.99/6.78 POL(b_{b_1}(x_1)) = 1 + x_1 22.99/6.78 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 22.99/6.78 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 22.99/6.78 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (6) 22.99/6.78 Obligation: 22.99/6.78 Q restricted rewrite system: 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (7) DependencyPairsProof (EQUIVALENT) 22.99/6.78 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (8) 22.99/6.78 Obligation: 22.99/6.78 Q DP problem: 22.99/6.78 The TRS P consists of the following rules: 22.99/6.78 22.99/6.78 B_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> B_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 B_{B_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 A_{B_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> A_{B_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 A_{B_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> B_{A_1}(a_{a_1}(a_{a_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{b_1}(x1)) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(x1)) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(x1)) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> B_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{a_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(x1)) 22.99/6.78 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 We have to consider all minimal (P,Q,R)-chains. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (9) DependencyGraphProof (EQUIVALENT) 22.99/6.78 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 15 less nodes. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (10) 22.99/6.78 Obligation: 22.99/6.78 Q DP problem: 22.99/6.78 The TRS P consists of the following rules: 22.99/6.78 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(x1)) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 22.99/6.78 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 We have to consider all minimal (P,Q,R)-chains. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (11) QDPOrderProof (EQUIVALENT) 22.99/6.78 We use the reduction pair processor [LPAR04,JAR06]. 22.99/6.78 22.99/6.78 22.99/6.78 The following pairs can be oriented strictly and are deleted. 22.99/6.78 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(x1)) 22.99/6.78 The remaining pairs can at least be oriented weakly. 22.99/6.78 Used ordering: Polynomial interpretation [POLO]: 22.99/6.78 22.99/6.78 POL(B_{A_1}(x_1)) = x_1 22.99/6.78 POL(a_{a_1}(x_1)) = x_1 22.99/6.78 POL(a_{b_1}(x_1)) = x_1 22.99/6.78 POL(b_{a_1}(x_1)) = 1 + x_1 22.99/6.78 POL(b_{b_1}(x_1)) = x_1 22.99/6.78 22.99/6.78 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 22.99/6.78 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (12) 22.99/6.78 Obligation: 22.99/6.78 Q DP problem: 22.99/6.78 The TRS P consists of the following rules: 22.99/6.78 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 22.99/6.78 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 We have to consider all minimal (P,Q,R)-chains. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (13) QDPOrderProof (EQUIVALENT) 22.99/6.78 We use the reduction pair processor [LPAR04,JAR06]. 22.99/6.78 22.99/6.78 22.99/6.78 The following pairs can be oriented strictly and are deleted. 22.99/6.78 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 22.99/6.78 B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 22.99/6.78 The remaining pairs can at least be oriented weakly. 22.99/6.78 Used ordering: Polynomial interpretation [POLO]: 22.99/6.78 22.99/6.78 POL(B_{A_1}(x_1)) = x_1 22.99/6.78 POL(a_{a_1}(x_1)) = 1 + x_1 22.99/6.78 POL(a_{b_1}(x_1)) = x_1 22.99/6.78 POL(b_{a_1}(x_1)) = x_1 22.99/6.78 POL(b_{b_1}(x_1)) = 1 + x_1 22.99/6.78 22.99/6.78 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 22.99/6.78 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 22.99/6.78 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (14) 22.99/6.78 Obligation: 22.99/6.78 Q DP problem: 22.99/6.78 P is empty. 22.99/6.78 The TRS R consists of the following rules: 22.99/6.78 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) 22.99/6.78 b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1)))) -> a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1))))) 22.99/6.78 b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) -> b_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1))))) 22.99/6.78 22.99/6.78 Q is empty. 22.99/6.78 We have to consider all minimal (P,Q,R)-chains. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (15) PisEmptyProof (EQUIVALENT) 22.99/6.78 The TRS P is empty. Hence, there is no (P,Q,R) chain. 22.99/6.78 ---------------------------------------- 22.99/6.78 22.99/6.78 (16) 22.99/6.78 YES 23.59/6.99 EOF