11.99/3.89 2019-03-29 13:04:46 11.99/3.89 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 11.99/3.89 11.99/3.89 "ThreadPoolThread59" #81 daemon prio=6 os_prio=0 tid=0x00002b92b0034800 nid=0xa8db runnable [0x00002b928736e000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:677) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:494) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread58" #80 daemon prio=6 os_prio=0 tid=0x00002b92b003f000 nid=0xa8da runnable [0x00002b928746e000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:677) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at aprove.DPFramework.BasicStructures.Utility.FreshVarGenerator.namesFromVariables(FreshVarGenerator.java:36) 11.99/3.89 at aprove.DPFramework.BasicStructures.Utility.FreshVarGenerator.(FreshVarGenerator.java:22) 11.99/3.89 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:271) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread52" #74 daemon prio=6 os_prio=0 tid=0x00002b92b0034000 nid=0xa8d4 runnable [0x00002b9286d67000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:169) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 11.99/3.89 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 11.99/3.89 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 11.99/3.89 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002b92b001c000 nid=0xa8d3 runnable [0x00002b9286a64000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.TreeMap.putAll(TreeMap.java:313) 11.99/3.89 at java.util.TreeMap.(TreeMap.java:185) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.compareTo(SimplePolynomial.java:1812) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraint.compareTo(SimplePolyConstraint.java:575) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraint.compareTo(SimplePolyConstraint.java:42) 11.99/3.89 at java.util.HashMap.compareComparables(HashMap.java:371) 11.99/3.89 at java.util.HashMap$TreeNode.treeify(HashMap.java:1928) 11.99/3.89 at java.util.HashMap.treeifyBin(HashMap.java:771) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:643) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.addActiveConstraints(Interpretation.java:889) 11.99/3.89 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveCondition(Interpretation.java:843) 11.99/3.89 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveRuleConstraints(Interpretation.java:729) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:254) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread50" #72 daemon prio=6 os_prio=0 tid=0x00002b92b0012800 nid=0xa8d2 runnable [0x00002b9286761000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.TreeMap.(TreeMap.java:183) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1195) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 11.99/3.89 at java.util.TreeMap.put(TreeMap.java:568) 11.99/3.89 at java.util.AbstractMap.putAll(AbstractMap.java:281) 11.99/3.89 at java.util.TreeMap.putAll(TreeMap.java:327) 11.99/3.89 at java.util.TreeMap.(TreeMap.java:185) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:383) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread49" #71 daemon prio=6 os_prio=0 tid=0x00002b92b001e800 nid=0xa8d1 runnable [0x00002b924b7a3000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.getProposition(TheoryAtom.java:84) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:76) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread48" #70 daemon prio=6 os_prio=0 tid=0x00002b92b0022800 nid=0xa8d0 runnable [0x00002b924bda7000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.TreeMap$EntryIterator.(TreeMap.java:1243) 11.99/3.89 at java.util.TreeMap$EntrySet.iterator(TreeMap.java:1063) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1199) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.compareTo(SimplePolynomial.java:1829) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraint.compareTo(SimplePolyConstraint.java:575) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraint.compareTo(SimplePolyConstraint.java:42) 11.99/3.89 at java.util.HashMap.compareComparables(HashMap.java:371) 11.99/3.89 at java.util.HashMap$TreeNode.treeify(HashMap.java:1928) 11.99/3.89 at java.util.HashMap.treeifyBin(HashMap.java:771) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:643) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:269) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread47" #69 daemon prio=6 os_prio=0 tid=0x00002b92b0028000 nid=0xa8cf runnable [0x00002b9286862000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:677) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toPositivePair(SimplePolynomial.java:1770) 11.99/3.89 at aprove.Framework.PropositionalLogic.TheoryPropositions.Diophantine.create(Diophantine.java:65) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:717) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:592) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:450) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread46" #68 daemon prio=6 os_prio=0 tid=0x00002b92b002a000 nid=0xa8ce runnable [0x00002b9286e68000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.Object.hashCode(Native Method) 11.99/3.89 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:89) 11.99/3.89 at java.util.HashMap.hash(HashMap.java:338) 11.99/3.89 at java.util.HashMap.get(HashMap.java:556) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.putMonomials(GPoly.java:386) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:130) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 11.99/3.89 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 11.99/3.89 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 11.99/3.89 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread44" #66 daemon prio=6 os_prio=0 tid=0x00002b92b0026000 nid=0xa8cc runnable [0x00002b9286c66000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.Object.hashCode(Native Method) 11.99/3.89 at java.util.HashMap.hash(HashMap.java:338) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildAnd(NonCountingCircuitFactory.java:69) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:518) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread43" #65 daemon prio=6 os_prio=0 tid=0x00002b92b0024800 nid=0xa8cb runnable [0x00002b9286b65000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:485) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread41" #63 daemon prio=6 os_prio=0 tid=0x00002b92b0020800 nid=0xa8c9 runnable [0x00002b9286963000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at aprove.Framework.PropositionalLogic.AbstractFormula.(AbstractFormula.java:3) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.JunctorFormula.(JunctorFormula.java:15) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.(NaryJunctorFormula.java:26) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.(OrFormula.java:16) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildOr(FullSharingFactory.java:105) 11.99/3.89 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:129) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread39" #61 daemon prio=6 os_prio=0 tid=0x00002b92b001d800 nid=0xa8c7 runnable [0x00002b924bca6000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread37" #59 daemon prio=6 os_prio=0 tid=0x00002b92b001b000 nid=0xa8c5 runnable [0x00002b9286660000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.fcaseConcatNode(GPolyVisitor.java:49) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:169) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 11.99/3.89 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 11.99/3.89 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread35" #57 daemon prio=6 os_prio=0 tid=0x00002b92b000b800 nid=0xa8c3 runnable [0x00002b924b8a4000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread34" #56 daemon prio=6 os_prio=0 tid=0x00002b92b0014800 nid=0xa8c2 runnable [0x00002b924b9a5000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread33" #55 daemon prio=6 os_prio=0 tid=0x00002b92b000e800 nid=0xa8c1 runnable [0x00002b924bee1000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread32" #54 daemon prio=6 os_prio=0 tid=0x00002b92b0010800 nid=0xa8c0 runnable [0x00002b924ab98000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 11.99/3.89 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread31" #53 daemon prio=6 os_prio=0 tid=0x00002b92b000a800 nid=0xa8bf runnable [0x00002b924aa97000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 11.99/3.89 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 11.99/3.89 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread27" #49 daemon prio=6 os_prio=0 tid=0x00002b92b0016000 nid=0xa8bb runnable [0x00002b924bfe2000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.lang.UNIXProcess.forkAndExec(Native Method) 11.99/3.89 at java.lang.UNIXProcess.(UNIXProcess.java:247) 11.99/3.89 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 11.99/3.89 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:620) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:450) 11.99/3.89 at java.lang.Runtime.exec(Runtime.java:347) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 11.99/3.89 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 11.99/3.89 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 11.99/3.89 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 11.99/3.89 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 11.99/3.89 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 11.99/3.89 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 11.99/3.89 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 11.99/3.89 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002b92b802d000 nid=0xa8a9 waiting on condition [0x00002b9286560000] 11.99/3.89 java.lang.Thread.State: TIMED_WAITING (parking) 11.99/3.89 at sun.misc.Unsafe.park(Native Method) 11.99/3.89 - parking to wait for <0x0000000440995f88> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.99/3.89 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.99/3.89 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.99/3.89 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.99/3.89 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.99/3.89 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.99/3.89 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.99/3.89 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002b92bc001800 nid=0xa8a6 waiting on condition [0x00002b924bde1000] 11.99/3.89 java.lang.Thread.State: TIMED_WAITING (parking) 11.99/3.89 at sun.misc.Unsafe.park(Native Method) 11.99/3.89 - parking to wait for <0x0000000440995f88> (a java.util.concurrent.SynchronousQueue$TransferStack) 11.99/3.89 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 11.99/3.89 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 11.99/3.89 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 11.99/3.89 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 11.99/3.89 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 11.99/3.89 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 11.99/3.89 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002b92b000d000 nid=0xa89d runnable [0x00002b924b6a2000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:703) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at aprove.DPFramework.BasicStructures.TRSVariable.collectVariables(TRSVariable.java:66) 11.99/3.89 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.collectVariables(TRSFunctionApplication.java:289) 11.99/3.89 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.collectVariables(TRSFunctionApplication.java:289) 11.99/3.89 at aprove.DPFramework.BasicStructures.TRSTerm.getVariables(TRSTerm.java:572) 11.99/3.89 at aprove.DPFramework.BasicStructures.Rule.checkProperLandR(Rule.java:65) 11.99/3.89 at aprove.DPFramework.BasicStructures.Rule.(Rule.java:55) 11.99/3.89 at aprove.DPFramework.BasicStructures.Rule.create(Rule.java:74) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.EnrichmentBuilder.createER(EnrichmentBuilder.java:166) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSEnrichmentBuilder.updateEnrichedTRS(TRSEnrichmentBuilder.java:43) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.EnrichmentBuilder.addToSignature(EnrichmentBuilder.java:69) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1292) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b92b0009800 nid=0xa898 waiting on condition [0x00002b924a997000] 11.99/3.89 java.lang.Thread.State: TIMED_WAITING (sleeping) 11.99/3.89 at java.lang.Thread.sleep(Native Method) 11.99/3.89 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 11.99/3.89 11.99/3.89 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b922c81b800 nid=0xa897 waiting on condition [0x00002b924a896000] 11.99/3.89 java.lang.Thread.State: WAITING (parking) 11.99/3.89 at sun.misc.Unsafe.park(Native Method) 11.99/3.89 - parking to wait for <0x0000000440009200> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 11.99/3.89 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 11.99/3.89 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 11.99/3.89 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread3" #13 daemon prio=5 os_prio=0 tid=0x00002b922c25e000 nid=0xa892 runnable [0x00002b924a794000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:703) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 11.99/3.89 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 11.99/3.89 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:463) 11.99/3.89 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:175) 11.99/3.89 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeOuterContexts(TRSBoundsCRHelper.java:203) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeOuterContexts(TRSBoundsCRHelper.java:171) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeKMSContexts(TRSBoundsCRHelper.java:42) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflict(TRSBounds.java:1472) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1266) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 11.99/3.89 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b922c25c800 nid=0xa891 runnable [0x00002b924a693000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:703) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:582) 11.99/3.89 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 11.99/3.89 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b922c256800 nid=0xa890 runnable [0x00002b924a593000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 at java.util.HashMap.resize(HashMap.java:703) 11.99/3.89 at java.util.HashMap.putVal(HashMap.java:628) 11.99/3.89 at java.util.HashMap.put(HashMap.java:611) 11.99/3.89 at java.util.HashSet.add(HashSet.java:219) 11.99/3.89 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:182) 11.99/3.89 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 11.99/3.89 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 11.99/3.89 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 11.99/3.89 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 11.99/3.89 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 11.99/3.89 at java.lang.Thread.run(Thread.java:748) 11.99/3.89 11.99/3.89 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b922c187800 nid=0xa88d runnable [0x0000000000000000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 11.99/3.89 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b922c184000 nid=0xa88c runnable [0x0000000000000000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 11.99/3.89 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b922c182000 nid=0xa88b runnable [0x0000000000000000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 11.99/3.89 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b922c17f800 nid=0xa88a runnable [0x0000000000000000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 11.99/3.89 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b922c17e000 nid=0xa889 waiting on condition [0x0000000000000000] 11.99/3.89 java.lang.Thread.State: RUNNABLE 11.99/3.89 11.99/3.89 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b922c14a000 nid=0xa888 in Object.wait() [0x00002b9249bea000] 11.99/3.89 java.lang.Thread.State: WAITING (on object monitor) 11.99/3.89 at java.lang.Object.wait(Native Method) 11.99/3.89 - waiting on <0x000000044109a4e0> (a java.lang.ref.ReferenceQueue$Lock) 11.99/3.89 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 11.99/3.89 - locked <0x000000044109a4e0> (a java.lang.ref.ReferenceQueue$Lock) 11.99/3.89 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 11.99/3.89 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 11.99/3.89 11.99/3.89 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b922c145800 nid=0xa887 in Object.wait() [0x00002b9249ae9000] 11.99/3.89 java.lang.Thread.State: WAITING (on object monitor) 11.99/3.89 at java.lang.Object.wait(Native Method) 11.99/3.89 - waiting on <0x0000000440000740> (a java.lang.ref.Reference$Lock) 11.99/3.89 at java.lang.Object.wait(Object.java:502) 11.99/3.89 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 11.99/3.89 - locked <0x0000000440000740> (a java.lang.ref.Reference$Lock) 11.99/3.89 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 11.99/3.89 11.99/3.89 "main" #1 prio=5 os_prio=0 tid=0x00002b922c008800 nid=0xa880 in Object.wait() [0x00002b922938b000] 11.99/3.89 java.lang.Thread.State: WAITING (on object monitor) 11.99/3.89 at java.lang.Object.wait(Native Method) 11.99/3.89 - waiting on <0x0000000440009df8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 11.99/3.89 at java.lang.Object.wait(Object.java:502) 11.99/3.89 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 11.99/3.89 - locked <0x0000000440009df8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 11.99/3.89 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 11.99/3.89 at aprove.Runtime.AProVE.run(AProVE.java:101) 11.99/3.89 at aprove.CommandLineInterface.Main.run(Main.java:94) 11.99/3.89 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 11.99/3.89 at aprove.Main.doMain(Main.java:54) 11.99/3.89 at aprove.Main.main(Main.java:20) 11.99/3.89 11.99/3.89 "VM Thread" os_prio=0 tid=0x00002b922c13e000 nid=0xa886 runnable 11.99/3.89 11.99/3.89 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b922c01e000 nid=0xa882 runnable 11.99/3.89 11.99/3.89 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b922c01f800 nid=0xa883 runnable 11.99/3.89 11.99/3.89 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b922c021800 nid=0xa884 runnable 11.99/3.89 11.99/3.89 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b922c023800 nid=0xa885 runnable 11.99/3.89 11.99/3.89 "VM Periodic Task Thread" os_prio=0 tid=0x00002b922c18a800 nid=0xa88e waiting on condition 11.99/3.89 11.99/3.89 JNI global references: 401 11.99/3.89 11.99/3.89 Heap 11.99/3.89 PSYoungGen total 4281856K, used 1149854K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 11.99/3.89 eden space 3670528K, 31% used [0x0000000695580000,0x00000006db867bc8,0x0000000775600000) 11.99/3.89 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 11.99/3.89 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 11.99/3.89 ParOldGen total 9786880K, used 57227K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 11.99/3.89 object space 9786880K, 0% used [0x0000000440000000,0x00000004437e2f38,0x0000000695580000) 11.99/3.89 Metaspace used 20895K, capacity 21130K, committed 21504K, reserved 1069056K 11.99/3.89 class space used 2429K, capacity 2499K, committed 2560K, reserved 1048576K 11.99/3.89 29.48/8.37 YES 29.48/8.38 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 29.48/8.38 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 29.48/8.38 29.48/8.38 29.48/8.38 Termination w.r.t. Q of the given QTRS could be proven: 29.48/8.38 29.48/8.38 (0) QTRS 29.48/8.38 (1) DependencyPairsProof [EQUIVALENT, 0 ms] 29.48/8.38 (2) QDP 29.48/8.38 (3) QDPOrderProof [EQUIVALENT, 64 ms] 29.48/8.38 (4) QDP 29.48/8.38 (5) QDPOrderProof [EQUIVALENT, 46 ms] 29.48/8.38 (6) QDP 29.48/8.38 (7) PisEmptyProof [EQUIVALENT, 0 ms] 29.48/8.38 (8) YES 29.48/8.38 29.48/8.38 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (0) 29.48/8.38 Obligation: 29.48/8.38 Q restricted rewrite system: 29.48/8.38 The TRS R consists of the following rules: 29.48/8.38 29.48/8.38 a(b(x1)) -> x1 29.48/8.38 a(b(x1)) -> b(c(x1)) 29.48/8.38 a(c(x1)) -> c(b(a(a(x1)))) 29.48/8.38 29.48/8.38 Q is empty. 29.48/8.38 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (1) DependencyPairsProof (EQUIVALENT) 29.48/8.38 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (2) 29.48/8.38 Obligation: 29.48/8.38 Q DP problem: 29.48/8.38 The TRS P consists of the following rules: 29.48/8.38 29.48/8.38 A(c(x1)) -> A(a(x1)) 29.48/8.38 A(c(x1)) -> A(x1) 29.48/8.38 29.48/8.38 The TRS R consists of the following rules: 29.48/8.38 29.48/8.38 a(b(x1)) -> x1 29.48/8.38 a(b(x1)) -> b(c(x1)) 29.48/8.38 a(c(x1)) -> c(b(a(a(x1)))) 29.48/8.38 29.48/8.38 Q is empty. 29.48/8.38 We have to consider all minimal (P,Q,R)-chains. 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (3) QDPOrderProof (EQUIVALENT) 29.48/8.38 We use the reduction pair processor [LPAR04,JAR06]. 29.48/8.38 29.48/8.38 29.48/8.38 The following pairs can be oriented strictly and are deleted. 29.48/8.38 29.48/8.38 A(c(x1)) -> A(x1) 29.48/8.38 The remaining pairs can at least be oriented weakly. 29.48/8.38 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 29.48/8.38 29.48/8.38 POL( A_1(x_1) ) = x_1 29.48/8.38 POL( a_1(x_1) ) = x_1 + 2 29.48/8.38 POL( b_1(x_1) ) = max{0, x_1 - 2} 29.48/8.38 POL( c_1(x_1) ) = x_1 + 2 29.48/8.38 29.48/8.38 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 29.48/8.38 29.48/8.38 a(b(x1)) -> x1 29.48/8.38 a(b(x1)) -> b(c(x1)) 29.48/8.38 a(c(x1)) -> c(b(a(a(x1)))) 29.48/8.38 29.48/8.38 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (4) 29.48/8.38 Obligation: 29.48/8.38 Q DP problem: 29.48/8.38 The TRS P consists of the following rules: 29.48/8.38 29.48/8.38 A(c(x1)) -> A(a(x1)) 29.48/8.38 29.48/8.38 The TRS R consists of the following rules: 29.48/8.38 29.48/8.38 a(b(x1)) -> x1 29.48/8.38 a(b(x1)) -> b(c(x1)) 29.48/8.38 a(c(x1)) -> c(b(a(a(x1)))) 29.48/8.38 29.48/8.38 Q is empty. 29.48/8.38 We have to consider all minimal (P,Q,R)-chains. 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (5) QDPOrderProof (EQUIVALENT) 29.48/8.38 We use the reduction pair processor [LPAR04,JAR06]. 29.48/8.38 29.48/8.38 29.48/8.38 The following pairs can be oriented strictly and are deleted. 29.48/8.38 29.48/8.38 A(c(x1)) -> A(a(x1)) 29.48/8.38 The remaining pairs can at least be oriented weakly. 29.48/8.38 Used ordering: Polynomial interpretation [POLO,RATPOLO]: 29.48/8.38 29.48/8.38 POL(A(x_1)) = [4]x_1 29.48/8.38 POL(a(x_1)) = [2]x_1 29.48/8.38 POL(b(x_1)) = [2] + [1/2]x_1 29.48/8.38 POL(c(x_1)) = [4] + [2]x_1 29.48/8.38 The value of delta used in the strict ordering is 16. 29.48/8.38 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 29.48/8.38 29.48/8.38 a(b(x1)) -> x1 29.48/8.38 a(b(x1)) -> b(c(x1)) 29.48/8.38 a(c(x1)) -> c(b(a(a(x1)))) 29.48/8.38 29.48/8.38 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (6) 29.48/8.38 Obligation: 29.48/8.38 Q DP problem: 29.48/8.38 P is empty. 29.48/8.38 The TRS R consists of the following rules: 29.48/8.38 29.48/8.38 a(b(x1)) -> x1 29.48/8.38 a(b(x1)) -> b(c(x1)) 29.48/8.38 a(c(x1)) -> c(b(a(a(x1)))) 29.48/8.38 29.48/8.38 Q is empty. 29.48/8.38 We have to consider all minimal (P,Q,R)-chains. 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (7) PisEmptyProof (EQUIVALENT) 29.48/8.38 The TRS P is empty. Hence, there is no (P,Q,R) chain. 29.48/8.38 ---------------------------------------- 29.48/8.38 29.48/8.38 (8) 29.48/8.38 YES 29.66/8.43 EOF