12.08/4.00 2019-03-29 18:07:47 12.08/4.00 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.08/4.00 12.08/4.00 "process reaper" #84 daemon prio=10 os_prio=0 tid=0x00002b391400f800 nid=0x4c2a runnable [0x0000000000000000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 12.08/4.00 "ThreadPoolThread60" #83 daemon prio=6 os_prio=0 tid=0x00002b38ec009000 nid=0x4c14 runnable [0x00002b3883f43000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at aprove.DPFramework.BasicStructures.Position.checkValidArg(Position.java:42) 12.08/4.00 at aprove.DPFramework.BasicStructures.Position.(Position.java:68) 12.08/4.00 at aprove.DPFramework.BasicStructures.Position.create(Position.java:81) 12.08/4.00 at aprove.DPFramework.BasicStructures.TRSTerm.getPositionsWithSubTerms(TRSTerm.java:452) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:454) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread59" #82 daemon prio=6 os_prio=0 tid=0x00002b38ec01b000 nid=0x4c13 runnable [0x00002b38836ca000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.util.Arrays.hashCode(Arrays.java:3945) 12.08/4.00 at aprove.DPFramework.BasicStructures.Position.(Position.java:71) 12.08/4.00 at aprove.DPFramework.BasicStructures.Position.create(Position.java:81) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:442) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread56" #79 daemon prio=6 os_prio=0 tid=0x00002b38ec03a000 nid=0x4c10 runnable [0x00002b38bee2f000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.math.BigInteger.compareTo(BigInteger.java:3519) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.PolyCircuit$PolyCircuitComparator.compare(PolyCircuit.java:98) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.PolyCircuit$PolyCircuitComparator.compare(PolyCircuit.java:92) 12.08/4.00 at java.util.TimSort.binarySort(TimSort.java:296) 12.08/4.00 at java.util.TimSort.sort(TimSort.java:221) 12.08/4.00 at java.util.Arrays.sort(Arrays.java:1438) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:263) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.08/4.00 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.08/4.00 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.08/4.00 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.08/4.00 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread55" #78 daemon prio=6 os_prio=0 tid=0x00002b38ec038800 nid=0x4c0f runnable [0x00002b38bed2e000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.08/4.00 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.08/4.00 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.08/4.00 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.08/4.00 at java.lang.Runtime.exec(Runtime.java:620) 12.08/4.00 at java.lang.Runtime.exec(Runtime.java:450) 12.08/4.00 at java.lang.Runtime.exec(Runtime.java:347) 12.08/4.00 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.08/4.00 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.08/4.00 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.08/4.00 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.00 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.00 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.00 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread54" #77 daemon prio=6 os_prio=0 tid=0x00002b38ec038000 nid=0x4c0e runnable [0x00002b38be92a000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.08/4.00 at java.util.TreeMap.putAll(TreeMap.java:327) 12.08/4.00 at java.util.TreeMap.(TreeMap.java:185) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1195) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.08/4.00 at java.util.TreeMap.compare(TreeMap.java:1294) 12.08/4.00 at java.util.TreeMap.put(TreeMap.java:538) 12.08/4.00 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.08/4.00 at java.util.TreeMap.putAll(TreeMap.java:327) 12.08/4.00 at java.util.TreeMap.(TreeMap.java:185) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.08/4.00 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.00 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.00 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.00 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread53" #76 daemon prio=6 os_prio=0 tid=0x00002b38ec01c000 nid=0x4c0d runnable [0x00002b38be626000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.lang.Object.hashCode(Native Method) 12.08/4.00 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:89) 12.08/4.00 at java.util.HashMap.hash(HashMap.java:338) 12.08/4.00 at java.util.HashMap.containsKey(HashMap.java:595) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:95) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.00 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.08/4.00 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 12.08/4.00 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.08/4.00 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.08/4.00 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread48" #71 daemon prio=6 os_prio=0 tid=0x00002b38ec02b800 nid=0x4c08 runnable [0x00002b38820b5000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.lang.StringBuilder.(StringBuilder.java:101) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.IndefinitePart.export(IndefinitePart.java:1309) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1922) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:299) 12.08/4.00 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.08/4.00 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.00 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.00 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.00 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.00 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.00 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.00 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.00 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.00 at java.lang.Thread.run(Thread.java:748) 12.08/4.00 12.08/4.00 "ThreadPoolThread47" #70 daemon prio=6 os_prio=0 tid=0x00002b38ec017800 nid=0x4c07 runnable [0x00002b38beb2b000] 12.08/4.00 java.lang.Thread.State: RUNNABLE 12.08/4.00 at java.lang.Object.hashCode(Native Method) 12.08/4.00 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:90) 12.08/4.00 at java.util.HashMap.hash(HashMap.java:338) 12.08/4.00 at java.util.HashMap.containsKey(HashMap.java:595) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.GPoly$GPolySkeleton.isFlat(GPoly.java:412) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:205) 12.08/4.00 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:28) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.08/4.01 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 12.08/4.01 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.08/4.01 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread46" #69 daemon prio=6 os_prio=0 tid=0x00002b38ec02d800 nid=0x4c06 runnable [0x00002b38bec2d000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.lang.StringBuilder.(StringBuilder.java:101) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1902) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread41" #64 daemon prio=6 os_prio=0 tid=0x00002b38ec023000 nid=0x4c01 runnable [0x00002b38be728000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.JunctorFormula.getId(JunctorFormula.java:19) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread39" #62 daemon prio=6 os_prio=0 tid=0x00002b38ec01f800 nid=0x4bff runnable [0x00002b38835c8000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.lang.Thread.setPriority0(Native Method) 12.08/4.01 at java.lang.Thread.setPriority(Thread.java:1095) 12.08/4.01 at java.lang.Thread.init(Thread.java:417) 12.08/4.01 at java.lang.Thread.init(Thread.java:349) 12.08/4.01 at java.lang.Thread.(Thread.java:678) 12.08/4.01 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$10/248580346.newThread(Unknown Source) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 12.08/4.01 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.08/4.01 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$11/407652850.run(Unknown Source) 12.08/4.01 at java.security.AccessController.doPrivileged(Native Method) 12.08/4.01 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.08/4.01 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.08/4.01 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:620) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:485) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.08/4.01 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.08/4.01 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread38" #61 daemon prio=6 os_prio=0 tid=0x00002b38ec01e000 nid=0x4bfe runnable [0x00002b3883d40000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.getGateType(AndFormula.java:26) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:85) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread37" #60 daemon prio=6 os_prio=0 tid=0x00002b38ec01d000 nid=0x4bfd runnable [0x00002b3883c3f000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.nio.HeapByteBuffer.ix(HeapByteBuffer.java:131) 12.08/4.01 at java.nio.HeapByteBuffer.compact(HeapByteBuffer.java:228) 12.08/4.01 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:270) 12.08/4.01 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.08/4.01 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.08/4.01 - locked <0x00000006955b3790> (a java.io.InputStreamReader) 12.08/4.01 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.08/4.01 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.08/4.01 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.08/4.01 - locked <0x00000006955b3790> (a java.io.InputStreamReader) 12.08/4.01 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.08/4.01 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread34" #57 daemon prio=6 os_prio=0 tid=0x00002b38ec01a800 nid=0x4bfa runnable [0x00002b38837cb000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.security.AccessController.doPrivileged(Native Method) 12.08/4.01 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.08/4.01 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.08/4.01 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:620) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:450) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:347) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.08/4.01 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread33" #56 daemon prio=6 os_prio=0 tid=0x00002b38ec00e000 nid=0x4bf9 runnable [0x00002b38832c4000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.lang.ClassLoader.defineClass1(Native Method) 12.08/4.01 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.08/4.01 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.08/4.01 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.08/4.01 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.08/4.01 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.08/4.01 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.08/4.01 at java.security.AccessController.doPrivileged(Native Method) 12.08/4.01 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.08/4.01 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.08/4.01 - locked <0x00000006a805c658> (a java.lang.Object) 12.08/4.01 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.08/4.01 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:218) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.08/4.01 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread32" #55 daemon prio=6 os_prio=0 tid=0x00002b38ec010000 nid=0x4bf8 runnable [0x00002b38827bb000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.lang.Thread.setPriority0(Native Method) 12.08/4.01 at java.lang.Thread.setPriority(Thread.java:1095) 12.08/4.01 at java.lang.Thread.init(Thread.java:417) 12.08/4.01 at java.lang.Thread.init(Thread.java:349) 12.08/4.01 at java.lang.Thread.(Thread.java:678) 12.08/4.01 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$10/248580346.newThread(Unknown Source) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 12.08/4.01 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.08/4.01 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$11/407652850.run(Unknown Source) 12.08/4.01 at java.security.AccessController.doPrivileged(Native Method) 12.08/4.01 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.08/4.01 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.08/4.01 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:620) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:485) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread31" #54 daemon prio=6 os_prio=0 tid=0x00002b38ec00b800 nid=0x4bf7 runnable [0x00002b38826bb000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.Variable.getId(Variable.java:58) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread30" #53 daemon prio=6 os_prio=0 tid=0x00002b38ec019800 nid=0x4bf6 runnable [0x00002b38833c7000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.Variable.getId(Variable.java:58) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:72) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.08/4.01 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread28" #51 daemon prio=6 os_prio=0 tid=0x00002b38ec00c800 nid=0x4bf4 runnable [0x00002b3883e40000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.lang.Thread.setPriority0(Native Method) 12.08/4.01 at java.lang.Thread.setPriority(Thread.java:1095) 12.08/4.01 at java.lang.Thread.init(Thread.java:417) 12.08/4.01 at java.lang.Thread.init(Thread.java:349) 12.08/4.01 at java.lang.Thread.(Thread.java:678) 12.08/4.01 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$10/248580346.newThread(Unknown Source) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 12.08/4.01 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.08/4.01 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$11/407652850.run(Unknown Source) 12.08/4.01 at java.security.AccessController.doPrivileged(Native Method) 12.08/4.01 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.08/4.01 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.08/4.01 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:620) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:450) 12.08/4.01 at java.lang.Runtime.exec(Runtime.java:347) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.08/4.01 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.08/4.01 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.08/4.01 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.08/4.01 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.08/4.01 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.08/4.01 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.08/4.01 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "process reaper" #38 daemon prio=10 os_prio=0 tid=0x00002b38f4001800 nid=0x4be7 runnable [0x00002b3883b3f000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.08/4.01 - locked <0x00000006a3a815a0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.08/4.01 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.08/4.01 at java.lang.UNIXProcess$$Lambda$12/378138023.run(Unknown Source) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002b38f0023000 nid=0x4be4 waiting on condition [0x00002b3883b06000] 12.08/4.01 java.lang.Thread.State: TIMED_WAITING (parking) 12.08/4.01 at sun.misc.Unsafe.park(Native Method) 12.08/4.01 - parking to wait for <0x00000004410ecf98> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.08/4.01 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.08/4.01 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.08/4.01 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.08/4.01 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b3904002800 nid=0x4be0 waiting on condition [0x00002b3863fec000] 12.08/4.01 java.lang.Thread.State: TIMED_WAITING (parking) 12.08/4.01 at sun.misc.Unsafe.park(Native Method) 12.08/4.01 - parking to wait for <0x00000004410ecf98> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.08/4.01 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.08/4.01 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.08/4.01 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.08/4.01 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.08/4.01 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread16" #28 daemon prio=6 os_prio=0 tid=0x00002b38ec015800 nid=0x4bd8 runnable [0x00002b38838cd000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.util.LinkedHashMap$LinkedKeySet.(LinkedHashMap.java:539) 12.08/4.01 at java.util.LinkedHashMap.keySet(LinkedHashMap.java:533) 12.08/4.01 at java.util.HashSet.iterator(HashSet.java:172) 12.08/4.01 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:468) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002b38ec011800 nid=0x4bd4 runnable [0x00002b38834c8000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.util.HashSet.clear(HashSet.java:243) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:335) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.08/4.01 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b38ec00b000 nid=0x4bcf waiting on condition [0x00002b38824ba000] 12.08/4.01 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.08/4.01 at java.lang.Thread.sleep(Native Method) 12.08/4.01 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.08/4.01 12.08/4.01 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b3864813800 nid=0x4bce waiting on condition [0x00002b38825bb000] 12.08/4.01 java.lang.Thread.State: WAITING (parking) 12.08/4.01 at sun.misc.Unsafe.park(Native Method) 12.08/4.01 - parking to wait for <0x0000000440015048> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.08/4.01 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.08/4.01 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.08/4.01 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread3" #13 daemon prio=5 os_prio=0 tid=0x00002b3864266000 nid=0x4bc9 runnable [0x00002b38823b9000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.getRingC(FlatteningVisitor.java:68) 12.08/4.01 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:371) 12.08/4.01 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.08/4.01 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:235) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.08/4.01 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b3864264800 nid=0x4bc8 runnable [0x00002b38822b8000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:98) 12.08/4.01 at java.util.HashMap.getNode(HashMap.java:578) 12.08/4.01 at java.util.HashMap.containsKey(HashMap.java:595) 12.08/4.01 at java.util.HashSet.contains(HashSet.java:203) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b3864256000 nid=0x4bc7 runnable [0x00002b38821b6000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 at java.util.AbstractList.hashCode(AbstractList.java:541) 12.08/4.01 at immutables.Immutable.ImmutableArrayList.hashCode(Unknown Source) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.newHashCode(StringPattern.java:109) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:39) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.WordPattern.expand(WordPattern.java:85) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.expand(DerivationPattern.java:97) 12.08/4.01 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:114) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.08/4.01 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.08/4.01 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.08/4.01 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.08/4.01 at java.lang.Thread.run(Thread.java:748) 12.08/4.01 12.08/4.01 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b3864187800 nid=0x4bc4 runnable [0x0000000000000000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 12.08/4.01 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b3864184000 nid=0x4bc3 runnable [0x0000000000000000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 12.08/4.01 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b3864182800 nid=0x4bc2 runnable [0x0000000000000000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 12.08/4.01 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b386417f800 nid=0x4bc1 runnable [0x0000000000000000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 12.08/4.01 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b386417e000 nid=0x4bc0 waiting on condition [0x0000000000000000] 12.08/4.01 java.lang.Thread.State: RUNNABLE 12.08/4.01 12.08/4.01 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b386414a000 nid=0x4bbf in Object.wait() [0x00002b388180e000] 12.08/4.01 java.lang.Thread.State: WAITING (on object monitor) 12.08/4.01 at java.lang.Object.wait(Native Method) 12.08/4.01 - waiting on <0x0000000441722310> (a java.lang.ref.ReferenceQueue$Lock) 12.08/4.01 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.08/4.01 - locked <0x0000000441722310> (a java.lang.ref.ReferenceQueue$Lock) 12.08/4.01 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.08/4.01 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.08/4.01 12.08/4.01 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b3864145800 nid=0x4bbe in Object.wait() [0x00002b388170d000] 12.08/4.01 java.lang.Thread.State: WAITING (on object monitor) 12.08/4.01 at java.lang.Object.wait(Native Method) 12.08/4.01 - waiting on <0x00000004400141d0> (a java.lang.ref.Reference$Lock) 12.08/4.01 at java.lang.Object.wait(Object.java:502) 12.08/4.01 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.08/4.01 - locked <0x00000004400141d0> (a java.lang.ref.Reference$Lock) 12.08/4.01 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.08/4.01 12.08/4.01 "main" #1 prio=5 os_prio=0 tid=0x00002b3864008800 nid=0x4bb7 in Object.wait() [0x00002b3860faa000] 12.08/4.01 java.lang.Thread.State: WAITING (on object monitor) 12.08/4.01 at java.lang.Object.wait(Native Method) 12.08/4.01 - waiting on <0x0000000440015608> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.08/4.01 at java.lang.Object.wait(Object.java:502) 12.08/4.01 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.08/4.01 - locked <0x0000000440015608> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.08/4.01 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.08/4.01 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.08/4.01 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.08/4.01 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.08/4.01 at aprove.Main.doMain(Main.java:54) 12.08/4.01 at aprove.Main.main(Main.java:20) 12.08/4.01 12.08/4.01 "VM Thread" os_prio=0 tid=0x00002b386413e000 nid=0x4bbd runnable 12.08/4.01 12.08/4.01 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b386401e000 nid=0x4bb9 runnable 12.08/4.01 12.08/4.01 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b386401f800 nid=0x4bba runnable 12.08/4.01 12.08/4.01 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b3864021800 nid=0x4bbb runnable 12.08/4.01 12.08/4.01 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b3864023800 nid=0x4bbc runnable 12.08/4.01 12.08/4.01 "VM Periodic Task Thread" os_prio=0 tid=0x00002b386418a000 nid=0x4bc5 waiting on condition 12.08/4.01 12.08/4.01 JNI global references: 391 12.08/4.01 12.08/4.01 Heap 12.08/4.01 PSYoungGen total 4281856K, used 978564K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.08/4.01 eden space 3670528K, 26% used [0x0000000695580000,0x00000006d1121330,0x0000000775600000) 12.08/4.01 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.08/4.01 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.08/4.01 ParOldGen total 9786880K, used 102699K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.08/4.01 object space 9786880K, 1% used [0x0000000440000000,0x000000044644ae18,0x0000000695580000) 12.08/4.01 Metaspace used 20950K, capacity 21202K, committed 21504K, reserved 1069056K 12.08/4.01 class space used 2421K, capacity 2499K, committed 2560K, reserved 1048576K 12.08/4.01 18.07/5.53 YES 18.36/5.55 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 18.36/5.55 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 18.36/5.55 18.36/5.55 18.36/5.55 Termination w.r.t. Q of the given QTRS could be proven: 18.36/5.55 18.36/5.55 (0) QTRS 18.36/5.55 (1) FlatCCProof [EQUIVALENT, 0 ms] 18.36/5.55 (2) QTRS 18.36/5.55 (3) RootLabelingProof [EQUIVALENT, 0 ms] 18.36/5.55 (4) QTRS 18.36/5.55 (5) DependencyPairsProof [EQUIVALENT, 46 ms] 18.36/5.55 (6) QDP 18.36/5.55 (7) QDPOrderProof [EQUIVALENT, 97 ms] 18.36/5.55 (8) QDP 18.36/5.55 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 18.36/5.55 (10) TRUE 18.36/5.55 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (0) 18.36/5.55 Obligation: 18.36/5.55 Q restricted rewrite system: 18.36/5.55 The TRS R consists of the following rules: 18.36/5.55 18.36/5.55 a(a(a(a(x1)))) -> a(a(b(b(x1)))) 18.36/5.55 a(b(b(b(x1)))) -> b(b(a(a(x1)))) 18.36/5.55 b(a(a(a(x1)))) -> b(a(b(a(x1)))) 18.36/5.55 18.36/5.55 Q is empty. 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (1) FlatCCProof (EQUIVALENT) 18.36/5.55 We used flat context closure [ROOTLAB] 18.36/5.55 As Q is empty the flat context closure was sound AND complete. 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (2) 18.36/5.55 Obligation: 18.36/5.55 Q restricted rewrite system: 18.36/5.55 The TRS R consists of the following rules: 18.36/5.55 18.36/5.55 a(a(a(a(x1)))) -> a(a(b(b(x1)))) 18.36/5.55 b(a(a(a(x1)))) -> b(a(b(a(x1)))) 18.36/5.55 a(a(b(b(b(x1))))) -> a(b(b(a(a(x1))))) 18.36/5.55 b(a(b(b(b(x1))))) -> b(b(b(a(a(x1))))) 18.36/5.55 18.36/5.55 Q is empty. 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (3) RootLabelingProof (EQUIVALENT) 18.36/5.55 We used plain root labeling [ROOTLAB] with the following heuristic: 18.36/5.55 LabelAll: All function symbols get labeled 18.36/5.55 18.36/5.55 As Q is empty the root labeling was sound AND complete. 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (4) 18.36/5.55 Obligation: 18.36/5.55 Q restricted rewrite system: 18.36/5.55 The TRS R consists of the following rules: 18.36/5.55 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 18.36/5.55 Q is empty. 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (5) DependencyPairsProof (EQUIVALENT) 18.36/5.55 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (6) 18.36/5.55 Obligation: 18.36/5.55 Q DP problem: 18.36/5.55 The TRS P consists of the following rules: 18.36/5.55 18.36/5.55 A_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 18.36/5.55 A_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(x1) 18.36/5.55 A_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1)))) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(a_{a_1}(x1)) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> B_{A_1}(a_{b_1}(x1)) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{a_1}(x1))) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{a_1}(x1)) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(x1) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{b_1}(x1))) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{A_1}(a_{b_1}(x1)) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{a_1}(x1))) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{a_1}(x1)) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(x1) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{b_1}(x1))) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{A_1}(a_{b_1}(x1)) 18.36/5.55 18.36/5.55 The TRS R consists of the following rules: 18.36/5.55 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 18.36/5.55 Q is empty. 18.36/5.55 We have to consider all minimal (P,Q,R)-chains. 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (7) QDPOrderProof (EQUIVALENT) 18.36/5.55 We use the reduction pair processor [LPAR04,JAR06]. 18.36/5.55 18.36/5.55 18.36/5.55 The following pairs can be oriented strictly and are deleted. 18.36/5.55 18.36/5.55 A_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(x1) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(a_{a_1}(x1)) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> B_{A_1}(a_{b_1}(x1)) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{a_1}(x1))) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{a_1}(x1)) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(x1) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{b_1}(x1))) 18.36/5.55 A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{A_1}(a_{b_1}(x1)) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{a_1}(x1))) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{a_1}(x1)) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(x1) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> B_{A_1}(a_{a_1}(a_{b_1}(x1))) 18.36/5.55 B_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> A_{A_1}(a_{b_1}(x1)) 18.36/5.55 The remaining pairs can at least be oriented weakly. 18.36/5.55 Used ordering: Polynomial interpretation [POLO]: 18.36/5.55 18.36/5.55 POL(A_{A_1}(x_1)) = 1 + x_1 18.36/5.55 POL(B_{A_1}(x_1)) = 1 + x_1 18.36/5.55 POL(a_{a_1}(x_1)) = 1 + x_1 18.36/5.55 POL(a_{b_1}(x_1)) = 1 + x_1 18.36/5.55 POL(b_{a_1}(x_1)) = 1 + x_1 18.36/5.55 POL(b_{b_1}(x_1)) = 1 + x_1 18.36/5.55 18.36/5.55 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 18.36/5.55 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1)))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 18.36/5.55 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (8) 18.36/5.55 Obligation: 18.36/5.55 Q DP problem: 18.36/5.55 The TRS P consists of the following rules: 18.36/5.55 18.36/5.55 A_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> A_{A_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 18.36/5.55 A_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> A_{A_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1)))) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 18.36/5.55 B_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> B_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 18.36/5.55 18.36/5.55 The TRS R consists of the following rules: 18.36/5.55 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1)))) 18.36/5.55 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(x1)))) 18.36/5.55 b_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(x1)))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 a_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 18.36/5.55 b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 18.36/5.55 18.36/5.55 Q is empty. 18.36/5.55 We have to consider all minimal (P,Q,R)-chains. 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (9) DependencyGraphProof (EQUIVALENT) 18.36/5.55 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 4 less nodes. 18.36/5.55 ---------------------------------------- 18.36/5.55 18.36/5.55 (10) 18.36/5.55 TRUE 18.67/5.69 EOF