12.49/4.05 2019-03-29 13:15:46 12.49/4.05 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.49/4.05 12.49/4.05 "ThreadPoolThread60" #83 daemon prio=6 os_prio=0 tid=0x00002ab0f0044800 nid=0x3db3 runnable [0x00002ab08d812000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.util.HashMap.newNode(HashMap.java:1742) 12.49/4.05 at java.util.HashMap.putVal(HashMap.java:630) 12.49/4.05 at java.util.HashMap.put(HashMap.java:611) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addRootNodeToDag(TermPairDag.java:151) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:85) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.(TermPairDag.java:57) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.(UnificationDag.java:22) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.Unification.(Unification.java:72) 12.49/4.05 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread59" #82 daemon prio=6 os_prio=0 tid=0x00002ab0f0043800 nid=0x3db2 runnable [0x00002ab07fe67000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.(OrFormula.java:16) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:292) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outOr(DiophantineToSATVisitor.java:69) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outOr(DiophantineToSATVisitor.java:9) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:55) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread58" #81 daemon prio=6 os_prio=0 tid=0x00002ab0f001f800 nid=0x3db1 runnable [0x00002ab08d711000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.Framework.Algebra.Polynomials.IndefinitePart.equals(IndefinitePart.java:1168) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1234) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.49/4.05 at java.util.TreeMap.compare(TreeMap.java:1294) 12.49/4.05 at java.util.TreeMap.put(TreeMap.java:538) 12.49/4.05 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.49/4.05 at java.util.TreeMap.putAll(TreeMap.java:327) 12.49/4.05 at java.util.TreeMap.(TreeMap.java:185) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:87) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.apply(NotFormula.java:111) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread57" #80 daemon prio=6 os_prio=0 tid=0x00002ab0f001e800 nid=0x3db0 runnable [0x00002ab08d40e000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:249) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:881) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:844) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread56" #79 daemon prio=6 os_prio=0 tid=0x00002ab0f0010800 nid=0x3daf runnable [0x00002ab08cc08000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.getVariables(ConcatNode.java:69) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.calculateInnerVariables(OrderPoly.java:91) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.(OrderPoly.java:60) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 12.49/4.05 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 12.49/4.05 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 12.49/4.05 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:277) 12.49/4.05 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread55" #78 daemon prio=6 os_prio=0 tid=0x00002ab0f0013800 nid=0x3dae runnable [0x00002ab08d610000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.String.compareTo(String.java:111) 12.49/4.05 at java.util.TreeMap.compare(TreeMap.java:1294) 12.49/4.05 at java.util.TreeMap.put(TreeMap.java:538) 12.49/4.05 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.49/4.05 at java.util.TreeMap.putAll(TreeMap.java:327) 12.49/4.05 at java.util.TreeMap.(TreeMap.java:185) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1195) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.49/4.05 at java.util.TreeMap.put(TreeMap.java:568) 12.49/4.05 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.49/4.05 at java.util.TreeMap.putAll(TreeMap.java:327) 12.49/4.05 at java.util.TreeMap.(TreeMap.java:185) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:383) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread54" #77 daemon prio=6 os_prio=0 tid=0x00002ab0f001d000 nid=0x3dad runnable [0x00002ab08e01a000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.hashCode(GAtomicVar.java:116) 12.49/4.05 at java.util.HashMap.hash(HashMap.java:338) 12.49/4.05 at java.util.HashMap.put(HashMap.java:611) 12.49/4.05 at java.util.HashSet.add(HashSet.java:219) 12.49/4.05 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.calculateInnerVariables(OrderPoly.java:91) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.(OrderPoly.java:60) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 12.49/4.05 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 12.49/4.05 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 12.49/4.05 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:277) 12.49/4.05 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread53" #76 daemon prio=6 os_prio=0 tid=0x00002ab0f0017000 nid=0x3dac runnable [0x00002ab08da14000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.(OrFormula.java:16) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:292) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:881) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:802) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread52" #75 daemon prio=6 os_prio=0 tid=0x00002ab0f0025800 nid=0x3dab runnable [0x00002ab08d00a000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.String.split(String.java:2377) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.IndefinitePart.export(IndefinitePart.java:1320) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1922) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread51" #74 daemon prio=6 os_prio=0 tid=0x00002ab0f0031800 nid=0x3daa runnable [0x00002ab08d914000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.util.Vector.(Vector.java:135) 12.49/4.05 at java.util.Vector.(Vector.java:148) 12.49/4.05 at java.util.Vector.(Vector.java:157) 12.49/4.05 at java.util.Stack.(Stack.java:53) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:189) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 12.49/4.05 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 12.49/4.05 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread48" #71 daemon prio=6 os_prio=0 tid=0x00002ab0f002f800 nid=0x3da7 runnable [0x00002ab08df19000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.49/4.05 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.49/4.05 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread47" #70 daemon prio=6 os_prio=0 tid=0x00002ab0f002d800 nid=0x3da6 runnable [0x00002ab08de18000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.io.FileInputStream.readBytes(Native Method) 12.49/4.05 at java.io.FileInputStream.read(FileInputStream.java:255) 12.49/4.05 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.49/4.05 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.49/4.05 - locked <0x00000006b728ac98> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.49/4.05 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.49/4.05 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.49/4.05 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.49/4.05 - locked <0x00000006b728ee78> (a java.io.InputStreamReader) 12.49/4.05 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.49/4.05 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.49/4.05 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.49/4.05 - locked <0x00000006b728ee78> (a java.io.InputStreamReader) 12.49/4.05 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread46" #69 daemon prio=6 os_prio=0 tid=0x00002ab0f002b800 nid=0x3da5 runnable [0x00002ab08dd17000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread45" #68 daemon prio=6 os_prio=0 tid=0x00002ab0f0029800 nid=0x3da4 runnable [0x00002ab08dc16000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread44" #67 daemon prio=6 os_prio=0 tid=0x00002ab0f0027800 nid=0x3da3 runnable [0x00002ab08db15000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread36" #59 daemon prio=6 os_prio=0 tid=0x00002ab0f001b000 nid=0x3d9b runnable [0x00002ab08d30d000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.49/4.05 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.49/4.05 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread35" #58 daemon prio=6 os_prio=0 tid=0x00002ab0f0019000 nid=0x3d9a runnable [0x00002ab08d20c000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.io.FileInputStream.readBytes(Native Method) 12.49/4.05 at java.io.FileInputStream.read(FileInputStream.java:255) 12.49/4.05 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.49/4.05 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.49/4.05 - locked <0x00000006cdaaccb0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.49/4.05 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.49/4.05 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.49/4.05 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.49/4.05 - locked <0x00000006cdab0e90> (a java.io.InputStreamReader) 12.49/4.05 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.49/4.05 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.49/4.05 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.49/4.05 - locked <0x00000006cdab0e90> (a java.io.InputStreamReader) 12.49/4.05 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread34" #57 daemon prio=6 os_prio=0 tid=0x00002ab0f000d000 nid=0x3d99 runnable [0x00002ab08cb07000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.Object.hashCode(Native Method) 12.49/4.05 at java.util.HashMap.hash(HashMap.java:338) 12.49/4.05 at java.util.HashMap.put(HashMap.java:611) 12.49/4.05 at java.util.HashSet.add(HashSet.java:219) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildOr(FullSharingFactory.java:86) 12.49/4.05 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ArcticIntUnaryCircuitFactory.buildPlusCircuit(ArcticIntUnaryCircuitFactory.java:105) 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.casePlusNode(PolyToCircuitConverter.java:178) 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.49/4.05 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.49/4.05 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread29" #52 daemon prio=6 os_prio=0 tid=0x00002ab0f000a800 nid=0x3d94 runnable [0x00002ab08d10b000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.49/4.05 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.49/4.05 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread28" #51 daemon prio=6 os_prio=0 tid=0x00002ab0f0015000 nid=0x3d93 runnable [0x00002ab08d50f000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.49/4.05 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.49/4.05 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.49/4.05 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:620) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:450) 12.49/4.05 at java.lang.Runtime.exec(Runtime.java:347) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.49/4.05 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.49/4.05 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.49/4.05 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.49/4.05 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.49/4.05 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002ab10000b800 nid=0x3d84 waiting for monitor entry [0x00002ab07ffa2000] 12.49/4.05 java.lang.Thread.State: BLOCKED (on object monitor) 12.49/4.05 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.49/4.05 - waiting to lock <0x00000006cdaaccb0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.49/4.05 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.49/4.05 at java.lang.UNIXProcess$$Lambda$12/486807778.run(Unknown Source) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002ab110001000 nid=0x3d81 waiting on condition [0x00002ab067fe8000] 12.49/4.05 java.lang.Thread.State: TIMED_WAITING (parking) 12.49/4.05 at sun.misc.Unsafe.park(Native Method) 12.49/4.05 - parking to wait for <0x000000077564f3d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.49/4.05 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.49/4.05 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.49/4.05 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.49/4.05 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002ab0fc020000 nid=0x3d7e waiting for monitor entry [0x00002ab067faf000] 12.49/4.05 java.lang.Thread.State: BLOCKED (on object monitor) 12.49/4.05 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.49/4.05 - waiting to lock <0x00000006b728ac98> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.49/4.05 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.49/4.05 at java.lang.UNIXProcess$$Lambda$12/486807778.run(Unknown Source) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.49/4.05 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002ab0f0011800 nid=0x3d75 runnable [0x00002ab08cd09000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.util.AbstractSet.hashCode(AbstractSet.java:121) 12.49/4.05 at java.util.HashMap.hash(HashMap.java:338) 12.49/4.05 at java.util.HashMap.put(HashMap.java:611) 12.49/4.05 at java.util.HashSet.add(HashSet.java:219) 12.49/4.05 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002ab0f000f000 nid=0x3d73 runnable [0x00002ab07fb64000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.System.identityHashCode(Native Method) 12.49/4.05 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 12.49/4.05 at aprove.Framework.Utility.Graph.EdgeEquality.hashCode(EdgeEquality.java:55) 12.49/4.05 at java.util.AbstractList.hashCode(AbstractList.java:541) 12.49/4.05 at java.util.HashMap.hash(HashMap.java:338) 12.49/4.05 at java.util.HashMap.containsKey(HashMap.java:595) 12.49/4.05 at java.util.HashSet.contains(HashSet.java:203) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:338) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002ab0f000b800 nid=0x3d70 runnable [0x00002ab07ff68000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.util.HashSet.size(HashSet.java:181) 12.49/4.05 at java.util.LinkedHashSet.(LinkedHashSet.java:168) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:346) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ab0f0009800 nid=0x3d6e waiting on condition [0x00002ab07fd67000] 12.49/4.05 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.49/4.05 at java.lang.Thread.sleep(Native Method) 12.49/4.05 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.49/4.05 12.49/4.05 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ab068833800 nid=0x3d6d waiting on condition [0x00002ab07fc66000] 12.49/4.05 java.lang.Thread.State: WAITING (parking) 12.49/4.05 at sun.misc.Unsafe.park(Native Method) 12.49/4.05 - parking to wait for <0x0000000775602088> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.49/4.05 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.49/4.05 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.49/4.05 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ab068274800 nid=0x3d67 runnable [0x00002ab07fa64000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.expand(DerivationPattern.java:98) 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:114) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ab06826e800 nid=0x3d66 runnable [0x00002ab07f963000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at immutables.Immutable.ImmutableArrayList.get(Unknown Source) 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equalsSub(StringPattern.java:96) 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.overlapMiddle(StringPattern.java:147) 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.selfEmbedding(OverlapClosure.java:318) 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:167) 12.49/4.05 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002ab06826d000 nid=0x3d65 runnable [0x00002ab07f862000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 at java.lang.System.identityHashCode(Native Method) 12.49/4.05 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 12.49/4.05 at java.util.HashMap.hash(HashMap.java:338) 12.49/4.05 at java.util.HashMap.containsKey(HashMap.java:595) 12.49/4.05 at aprove.Framework.Utility.Graph.MultiGraph.getInEdges(MultiGraph.java:855) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:78) 12.49/4.05 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 12.49/4.05 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.49/4.05 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.49/4.05 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.49/4.05 at java.lang.Thread.run(Thread.java:748) 12.49/4.05 12.49/4.05 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ab068199800 nid=0x3d63 runnable [0x0000000000000000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 12.49/4.05 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ab068184000 nid=0x3d62 runnable [0x0000000000000000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 12.49/4.05 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ab068182000 nid=0x3d61 runnable [0x0000000000000000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 12.49/4.05 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ab06817f800 nid=0x3d60 runnable [0x0000000000000000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 12.49/4.05 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ab06817e000 nid=0x3d5f waiting on condition [0x0000000000000000] 12.49/4.05 java.lang.Thread.State: RUNNABLE 12.49/4.05 12.49/4.05 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ab06814a000 nid=0x3d5e in Object.wait() [0x00002ab07efba000] 12.49/4.05 java.lang.Thread.State: WAITING (on object monitor) 12.49/4.05 at java.lang.Object.wait(Native Method) 12.49/4.05 - waiting on <0x0000000778e0a740> (a java.lang.ref.ReferenceQueue$Lock) 12.49/4.05 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.49/4.05 - locked <0x0000000778e0a740> (a java.lang.ref.ReferenceQueue$Lock) 12.49/4.05 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.49/4.05 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.49/4.05 12.49/4.05 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ab068145800 nid=0x3d5d in Object.wait() [0x00002ab07eeb9000] 12.49/4.05 java.lang.Thread.State: WAITING (on object monitor) 12.49/4.05 at java.lang.Object.wait(Native Method) 12.49/4.05 - waiting on <0x00000007756083d0> (a java.lang.ref.Reference$Lock) 12.49/4.05 at java.lang.Object.wait(Object.java:502) 12.49/4.05 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.49/4.05 - locked <0x00000007756083d0> (a java.lang.ref.Reference$Lock) 12.49/4.05 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.49/4.05 12.49/4.05 "main" #1 prio=5 os_prio=0 tid=0x00002ab068008800 nid=0x3d56 in Object.wait() [0x00002ab06272a000] 12.49/4.05 java.lang.Thread.State: WAITING (on object monitor) 12.49/4.05 at java.lang.Object.wait(Native Method) 12.49/4.05 - waiting on <0x00000007756021c8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.49/4.05 at java.lang.Object.wait(Object.java:502) 12.49/4.05 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.49/4.05 - locked <0x00000007756021c8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.49/4.05 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.49/4.05 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.49/4.05 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.49/4.05 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.49/4.05 at aprove.Main.doMain(Main.java:54) 12.49/4.05 at aprove.Main.main(Main.java:20) 12.49/4.05 12.49/4.05 "VM Thread" os_prio=0 tid=0x00002ab06813e000 nid=0x3d5c runnable 12.49/4.05 12.49/4.05 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ab06801e000 nid=0x3d58 runnable 12.49/4.05 12.49/4.05 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ab06801f800 nid=0x3d59 runnable 12.49/4.05 12.49/4.05 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ab068021800 nid=0x3d5a runnable 12.49/4.05 12.49/4.05 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ab068023800 nid=0x3d5b runnable 12.49/4.05 12.49/4.05 "VM Periodic Task Thread" os_prio=0 tid=0x00002ab0681b4000 nid=0x3d64 waiting on condition 12.49/4.05 12.49/4.05 JNI global references: 424 12.49/4.05 12.49/4.06 Heap 12.49/4.06 PSYoungGen total 4281856K, used 1889304K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.49/4.06 eden space 3670528K, 49% used [0x0000000695580000,0x00000007035700f8,0x0000000775600000) 12.49/4.06 from space 611328K, 14% used [0x0000000775600000,0x000000077ab16060,0x000000079ab00000) 12.49/4.06 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.49/4.06 ParOldGen total 9786880K, used 16K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.49/4.06 object space 9786880K, 0% used [0x0000000440000000,0x0000000440004000,0x0000000695580000) 12.49/4.06 Metaspace used 20859K, capacity 21058K, committed 21248K, reserved 1069056K 12.49/4.06 class space used 2425K, capacity 2499K, committed 2560K, reserved 1048576K 12.49/4.06 24.50/7.23 YES 25.45/7.42 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 25.45/7.42 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 25.45/7.42 25.45/7.42 25.45/7.42 Termination w.r.t. Q of the given QTRS could be proven: 25.45/7.42 25.45/7.42 (0) QTRS 25.45/7.42 (1) DependencyPairsProof [EQUIVALENT, 2 ms] 25.45/7.42 (2) QDP 25.45/7.42 (3) DependencyGraphProof [EQUIVALENT, 0 ms] 25.45/7.42 (4) QDP 25.45/7.42 (5) QDPOrderProof [EQUIVALENT, 131 ms] 25.45/7.42 (6) QDP 25.45/7.42 (7) UsableRulesProof [EQUIVALENT, 0 ms] 25.45/7.42 (8) QDP 25.45/7.42 (9) QDPSizeChangeProof [EQUIVALENT, 0 ms] 25.45/7.42 (10) YES 25.45/7.42 25.45/7.42 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (0) 25.45/7.42 Obligation: 25.45/7.42 Q restricted rewrite system: 25.45/7.42 The TRS R consists of the following rules: 25.45/7.42 25.45/7.42 a(a(x1)) -> x1 25.45/7.42 a(b(x1)) -> x1 25.45/7.42 b(b(a(x1))) -> a(b(a(b(b(x1))))) 25.45/7.42 25.45/7.42 Q is empty. 25.45/7.42 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (1) DependencyPairsProof (EQUIVALENT) 25.45/7.42 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (2) 25.45/7.42 Obligation: 25.45/7.42 Q DP problem: 25.45/7.42 The TRS P consists of the following rules: 25.45/7.42 25.45/7.42 B(b(a(x1))) -> A(b(a(b(b(x1))))) 25.45/7.42 B(b(a(x1))) -> B(a(b(b(x1)))) 25.45/7.42 B(b(a(x1))) -> A(b(b(x1))) 25.45/7.42 B(b(a(x1))) -> B(b(x1)) 25.45/7.42 B(b(a(x1))) -> B(x1) 25.45/7.42 25.45/7.42 The TRS R consists of the following rules: 25.45/7.42 25.45/7.42 a(a(x1)) -> x1 25.45/7.42 a(b(x1)) -> x1 25.45/7.42 b(b(a(x1))) -> a(b(a(b(b(x1))))) 25.45/7.42 25.45/7.42 Q is empty. 25.45/7.42 We have to consider all minimal (P,Q,R)-chains. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (3) DependencyGraphProof (EQUIVALENT) 25.45/7.42 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (4) 25.45/7.42 Obligation: 25.45/7.42 Q DP problem: 25.45/7.42 The TRS P consists of the following rules: 25.45/7.42 25.45/7.42 B(b(a(x1))) -> B(b(x1)) 25.45/7.42 B(b(a(x1))) -> B(a(b(b(x1)))) 25.45/7.42 B(b(a(x1))) -> B(x1) 25.45/7.42 25.45/7.42 The TRS R consists of the following rules: 25.45/7.42 25.45/7.42 a(a(x1)) -> x1 25.45/7.42 a(b(x1)) -> x1 25.45/7.42 b(b(a(x1))) -> a(b(a(b(b(x1))))) 25.45/7.42 25.45/7.42 Q is empty. 25.45/7.42 We have to consider all minimal (P,Q,R)-chains. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (5) QDPOrderProof (EQUIVALENT) 25.45/7.42 We use the reduction pair processor [LPAR04,JAR06]. 25.45/7.42 25.45/7.42 25.45/7.42 The following pairs can be oriented strictly and are deleted. 25.45/7.42 25.45/7.42 B(b(a(x1))) -> B(b(x1)) 25.45/7.42 B(b(a(x1))) -> B(a(b(b(x1)))) 25.45/7.42 The remaining pairs can at least be oriented weakly. 25.45/7.42 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 25.45/7.42 25.45/7.42 <<< 25.45/7.42 POL(B(x_1)) = [[-I]] + [[0A, 1A, 0A]] * x_1 25.45/7.42 >>> 25.45/7.42 25.45/7.42 <<< 25.45/7.42 POL(b(x_1)) = [[-I], [-I], [-I]] + [[0A, 0A, 0A], [-I, -I, 0A], [-I, 0A, -I]] * x_1 25.45/7.42 >>> 25.45/7.42 25.45/7.42 <<< 25.45/7.42 POL(a(x_1)) = [[-I], [-I], [-I]] + [[0A, 0A, 0A], [-I, -I, 0A], [0A, 0A, 1A]] * x_1 25.45/7.42 >>> 25.45/7.42 25.45/7.42 25.45/7.42 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 25.45/7.42 25.45/7.42 b(b(a(x1))) -> a(b(a(b(b(x1))))) 25.45/7.42 a(a(x1)) -> x1 25.45/7.42 a(b(x1)) -> x1 25.45/7.42 25.45/7.42 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (6) 25.45/7.42 Obligation: 25.45/7.42 Q DP problem: 25.45/7.42 The TRS P consists of the following rules: 25.45/7.42 25.45/7.42 B(b(a(x1))) -> B(x1) 25.45/7.42 25.45/7.42 The TRS R consists of the following rules: 25.45/7.42 25.45/7.42 a(a(x1)) -> x1 25.45/7.42 a(b(x1)) -> x1 25.45/7.42 b(b(a(x1))) -> a(b(a(b(b(x1))))) 25.45/7.42 25.45/7.42 Q is empty. 25.45/7.42 We have to consider all minimal (P,Q,R)-chains. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (7) UsableRulesProof (EQUIVALENT) 25.45/7.42 We can use the usable rules and reduction pair processor [LPAR04] with the Ce-compatible extension of the polynomial order that maps every function symbol to the sum of its arguments. Then, we can delete all non-usable rules [FROCOS05] from R. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (8) 25.45/7.42 Obligation: 25.45/7.42 Q DP problem: 25.45/7.42 The TRS P consists of the following rules: 25.45/7.42 25.45/7.42 B(b(a(x1))) -> B(x1) 25.45/7.42 25.45/7.42 R is empty. 25.45/7.42 Q is empty. 25.45/7.42 We have to consider all minimal (P,Q,R)-chains. 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (9) QDPSizeChangeProof (EQUIVALENT) 25.45/7.42 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 25.45/7.42 25.45/7.42 From the DPs we obtained the following set of size-change graphs: 25.45/7.42 *B(b(a(x1))) -> B(x1) 25.45/7.42 The graph contains the following edges 1 > 1 25.45/7.42 25.45/7.42 25.45/7.42 ---------------------------------------- 25.45/7.42 25.45/7.42 (10) 25.45/7.42 YES 25.53/8.71 EOF