29.52/8.42 2019-03-29 17:50:09 29.52/8.42 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 29.52/8.42 29.52/8.42 "ThreadPoolThread120" #160 daemon prio=6 os_prio=0 tid=0x00002ac4e8012000 nid=0x78c4 runnable [0x00002ac4bec2b000] 29.52/8.42 java.lang.Thread.State: RUNNABLE 29.52/8.42 at immutables.Immutable.ImmutableIterator.hasNext(Unknown Source) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.checkValidConstructorArgs(TRSFunctionApplication.java:228) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.(TRSFunctionApplication.java:264) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.(TRSCompoundTerm.java:22) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:88) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 29.52/8.42 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 29.52/8.42 at aprove.DPFramework.BasicStructures.GeneralizedRule.checkProperStd(GeneralizedRule.java:75) 29.52/8.43 at aprove.DPFramework.BasicStructures.GeneralizedRule.(GeneralizedRule.java:116) 29.52/8.43 at aprove.DPFramework.BasicStructures.Rule.(Rule.java:53) 29.52/8.43 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:275) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread119" #159 daemon prio=6 os_prio=0 tid=0x00002ac4e8039000 nid=0x78a0 runnable [0x00002ac4822b7000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.forkAndExec(Native Method) 29.52/8.43 at java.lang.UNIXProcess.(UNIXProcess.java:247) 29.52/8.43 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 29.52/8.43 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:620) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:450) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:347) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 29.52/8.43 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 29.52/8.43 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 29.52/8.43 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread118" #158 daemon prio=6 os_prio=0 tid=0x00002ac4e8024800 nid=0x789f runnable [0x00002ac4be928000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.forkAndExec(Native Method) 29.52/8.43 at java.lang.UNIXProcess.(UNIXProcess.java:247) 29.52/8.43 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 29.52/8.43 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:620) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:450) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:347) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 29.52/8.43 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread117" #157 daemon prio=6 os_prio=0 tid=0x00002ac4e801c000 nid=0x789e runnable [0x00002ac4bee2d000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:136) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:206) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread116" #156 daemon prio=6 os_prio=0 tid=0x00002ac4e8026000 nid=0x789d runnable [0x00002ac4832c6000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at aprove.ProofTree.Export.Utility.PLAIN_Util.(PLAIN_Util.java:46) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:87) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread115" #155 daemon prio=6 os_prio=0 tid=0x00002ac4e801f000 nid=0x789c runnable [0x00002ac4bfb73000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.forkAndExec(Native Method) 29.52/8.43 at java.lang.UNIXProcess.(UNIXProcess.java:247) 29.52/8.43 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 29.52/8.43 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:620) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:450) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:347) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 29.52/8.43 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread114" #154 daemon prio=6 os_prio=0 tid=0x00002ac4e8030000 nid=0x789b runnable [0x00002ac4bf130000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.util.LinkedList.checkElementIndex(LinkedList.java:554) 29.52/8.43 at java.util.LinkedList.remove(LinkedList.java:525) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:273) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread113" #153 daemon prio=6 os_prio=0 tid=0x00002ac4e8037800 nid=0x789a runnable [0x00002ac483fd2000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.System.arraycopy(Native Method) 29.52/8.43 at java.util.ArrayList.fastRemove(ArrayList.java:544) 29.52/8.43 at java.util.ArrayList.remove(ArrayList.java:529) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:361) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread112" #152 daemon prio=6 os_prio=0 tid=0x00002ac4e802c000 nid=0x7899 runnable [0x00002ac483bcd000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.forkAndExec(Native Method) 29.52/8.43 at java.lang.UNIXProcess.(UNIXProcess.java:247) 29.52/8.43 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 29.52/8.43 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:620) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:450) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:347) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 29.52/8.43 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread108" #148 daemon prio=6 os_prio=0 tid=0x00002ac4e8028000 nid=0x7891 runnable [0x00002ac4bef2e000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.security.AccessController.doPrivileged(Native Method) 29.52/8.43 at java.lang.UNIXProcess.(UNIXProcess.java:257) 29.52/8.43 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 29.52/8.43 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:620) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:450) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:347) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 29.52/8.43 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread107" #147 daemon prio=6 os_prio=0 tid=0x00002ac4e800b800 nid=0x7890 runnable [0x00002ac483ed0000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.forkAndExec(Native Method) 29.52/8.43 at java.lang.UNIXProcess.(UNIXProcess.java:247) 29.52/8.43 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 29.52/8.43 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:620) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:450) 29.52/8.43 at java.lang.Runtime.exec(Runtime.java:347) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 29.52/8.43 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread102" #142 daemon prio=6 os_prio=0 tid=0x00002ac4e8050800 nid=0x7853 runnable [0x00002ac4bf56d000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.io.FileInputStream.readBytes(Native Method) 29.52/8.43 at java.io.FileInputStream.read(FileInputStream.java:255) 29.52/8.43 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 29.52/8.43 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 29.52/8.43 - locked <0x00000006d6b01720> (a java.lang.UNIXProcess$ProcessPipeInputStream) 29.52/8.43 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 29.52/8.43 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 29.52/8.43 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 29.52/8.43 - locked <0x00000006d6b05dc8> (a java.io.InputStreamReader) 29.52/8.43 at java.io.InputStreamReader.read(InputStreamReader.java:184) 29.52/8.43 at java.io.BufferedReader.fill(BufferedReader.java:161) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:324) 29.52/8.43 - locked <0x00000006d6b05dc8> (a java.io.InputStreamReader) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:389) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread101" #141 daemon prio=6 os_prio=0 tid=0x00002ac4e804e800 nid=0x7852 runnable [0x00002ac4bf66e000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.io.FileInputStream.readBytes(Native Method) 29.52/8.43 at java.io.FileInputStream.read(FileInputStream.java:255) 29.52/8.43 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 29.52/8.43 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 29.52/8.43 - locked <0x00000006e08f2f28> (a java.lang.UNIXProcess$ProcessPipeInputStream) 29.52/8.43 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 29.52/8.43 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 29.52/8.43 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 29.52/8.43 - locked <0x00000006e08f75d0> (a java.io.InputStreamReader) 29.52/8.43 at java.io.InputStreamReader.read(InputStreamReader.java:184) 29.52/8.43 at java.io.BufferedReader.fill(BufferedReader.java:161) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:324) 29.52/8.43 - locked <0x00000006e08f75d0> (a java.io.InputStreamReader) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:389) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread99" #139 daemon prio=6 os_prio=0 tid=0x00002ac4e8022800 nid=0x7850 runnable [0x00002ac483acb000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:71) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 29.52/8.43 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 29.52/8.43 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread98" #138 daemon prio=6 os_prio=0 tid=0x00002ac4e8043000 nid=0x784f runnable [0x00002ac4825ba000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.io.FileInputStream.readBytes(Native Method) 29.52/8.43 at java.io.FileInputStream.read(FileInputStream.java:255) 29.52/8.43 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 29.52/8.43 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 29.52/8.43 - locked <0x00000006d6703260> (a java.lang.UNIXProcess$ProcessPipeInputStream) 29.52/8.43 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 29.52/8.43 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 29.52/8.43 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 29.52/8.43 - locked <0x00000006d6707908> (a java.io.InputStreamReader) 29.52/8.43 at java.io.InputStreamReader.read(InputStreamReader.java:184) 29.52/8.43 at java.io.BufferedReader.fill(BufferedReader.java:161) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:324) 29.52/8.43 - locked <0x00000006d6707908> (a java.io.InputStreamReader) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:389) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread96" #136 daemon prio=6 os_prio=0 tid=0x00002ac4e801e000 nid=0x784d runnable [0x00002ac4836c8000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.io.FileInputStream.readBytes(Native Method) 29.52/8.43 at java.io.FileInputStream.read(FileInputStream.java:255) 29.52/8.43 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 29.52/8.43 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 29.52/8.43 - locked <0x00000006c4dfe7b0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 29.52/8.43 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 29.52/8.43 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 29.52/8.43 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 29.52/8.43 - locked <0x00000006c4e02e58> (a java.io.InputStreamReader) 29.52/8.43 at java.io.InputStreamReader.read(InputStreamReader.java:184) 29.52/8.43 at java.io.BufferedReader.fill(BufferedReader.java:161) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:324) 29.52/8.43 - locked <0x00000006c4e02e58> (a java.io.InputStreamReader) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:389) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 29.52/8.43 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 29.52/8.43 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread95" #135 daemon prio=6 os_prio=0 tid=0x00002ac4e8020000 nid=0x784c runnable [0x00002ac4831c5000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 29.52/8.43 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 29.52/8.43 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 29.52/8.43 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread87" #127 daemon prio=6 os_prio=0 tid=0x00002ac4e803d000 nid=0x7844 runnable [0x00002ac4bf26a000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.Object.hashCode(Native Method) 29.52/8.43 at java.util.HashMap.hash(HashMap.java:338) 29.52/8.43 at java.util.HashMap.put(HashMap.java:611) 29.52/8.43 at java.util.HashSet.add(HashSet.java:219) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildAnd(FullSharingFactory.java:43) 29.52/8.43 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:151) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 29.52/8.43 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 29.52/8.43 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread84" #124 daemon prio=6 os_prio=0 tid=0x00002ac4e804b000 nid=0x7841 runnable [0x00002ac4bf36b000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at aprove.DPFramework.BasicStructures.Utility.FreshVarGenerator.namesFromVariables(FreshVarGenerator.java:34) 29.52/8.43 at aprove.DPFramework.BasicStructures.Utility.FreshVarGenerator.(FreshVarGenerator.java:22) 29.52/8.43 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:271) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #123 daemon prio=10 os_prio=0 tid=0x00002ac580001000 nid=0x7840 runnable [0x00002ac4bfecb000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #113 daemon prio=10 os_prio=0 tid=0x00002ac53400a800 nid=0x783b runnable [0x00002ac4bfe92000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #118 daemon prio=10 os_prio=0 tid=0x00002ac56c013800 nid=0x7839 waiting on condition [0x00002ac4bfe59000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #117 daemon prio=10 os_prio=0 tid=0x00002ac540001800 nid=0x7836 waiting on condition [0x00002ac4bfe20000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #116 daemon prio=10 os_prio=0 tid=0x00002ac584001000 nid=0x7833 runnable [0x00002ac4bfde7000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #115 daemon prio=10 os_prio=0 tid=0x00002ac544001000 nid=0x7831 runnable [0x00002ac4bfdae000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #111 daemon prio=10 os_prio=0 tid=0x00002ac56400d000 nid=0x782c waiting on condition [0x00002ac4bfd75000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.Object.notifyAll(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:294) 29.52/8.43 - locked <0x00000006f3f132c0> (a java.lang.UNIXProcess) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #112 daemon prio=10 os_prio=0 tid=0x00002ac51800a800 nid=0x7827 waiting on condition [0x00002ac4bfd3c000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #106 daemon prio=10 os_prio=0 tid=0x00002ac554002800 nid=0x7826 waiting on condition [0x00002ac4bfd03000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #110 daemon prio=10 os_prio=0 tid=0x00002ac534009800 nid=0x7823 waiting on condition [0x00002ac4bfcca000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #109 daemon prio=10 os_prio=0 tid=0x00002ac568001000 nid=0x7820 waiting on condition [0x00002ac4bfc91000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #108 daemon prio=10 os_prio=0 tid=0x00002ac56c001000 nid=0x781e waiting on condition [0x00002ac4bfc58000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #107 daemon prio=10 os_prio=0 tid=0x00002ac53800a800 nid=0x781d waiting on condition [0x00002ac4bfc1f000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #105 daemon prio=10 os_prio=0 tid=0x00002ac560001000 nid=0x781c waiting on condition [0x00002ac4bfbe6000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #104 daemon prio=10 os_prio=0 tid=0x00002ac564002800 nid=0x781b waiting on condition [0x00002ac4bfbad000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread75" #100 daemon prio=6 os_prio=0 tid=0x00002ac4e8045000 nid=0x780b runnable [0x00002ac4bf870000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.io.FileInputStream.readBytes(Native Method) 29.52/8.43 at java.io.FileInputStream.read(FileInputStream.java:255) 29.52/8.43 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 29.52/8.43 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 29.52/8.43 - locked <0x000000079ceea3c8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 29.52/8.43 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 29.52/8.43 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 29.52/8.43 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 29.52/8.43 - locked <0x00000007a0d36388> (a java.io.InputStreamReader) 29.52/8.43 at java.io.InputStreamReader.read(InputStreamReader.java:184) 29.52/8.43 at java.io.BufferedReader.fill(BufferedReader.java:161) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:324) 29.52/8.43 - locked <0x00000007a0d36388> (a java.io.InputStreamReader) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:389) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread67" #92 daemon prio=6 os_prio=0 tid=0x00002ac4e8035800 nid=0x77f9 runnable [0x00002ac483dcf000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.io.FileInputStream.readBytes(Native Method) 29.52/8.43 at java.io.FileInputStream.read(FileInputStream.java:255) 29.52/8.43 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 29.52/8.43 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 29.52/8.43 - locked <0x00000006ceac63e0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 29.52/8.43 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 29.52/8.43 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 29.52/8.43 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 29.52/8.43 - locked <0x00000006ceacaa88> (a java.io.InputStreamReader) 29.52/8.43 at java.io.InputStreamReader.read(InputStreamReader.java:184) 29.52/8.43 at java.io.BufferedReader.fill(BufferedReader.java:161) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:324) 29.52/8.43 - locked <0x00000006ceacaa88> (a java.io.InputStreamReader) 29.52/8.43 at java.io.BufferedReader.readLine(BufferedReader.java:389) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 29.52/8.43 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 29.52/8.43 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 29.52/8.43 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 29.52/8.43 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #85 daemon prio=10 os_prio=0 tid=0x00002ac51002a000 nid=0x77de waiting on condition [0x00002ac4bf16a000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002ac54c001000 nid=0x77dd runnable [0x00002ac47bff9000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #84 daemon prio=10 os_prio=0 tid=0x00002ac520005000 nid=0x77dc waiting on condition [0x00002ac47bfc0000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #82 daemon prio=10 os_prio=0 tid=0x00002ac4f403e000 nid=0x77d8 waiting on condition [0x00002ac463fc8000] 29.52/8.43 java.lang.Thread.State: TIMED_WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x00000004405638f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 29.52/8.43 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 29.52/8.43 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 29.52/8.43 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread15" #30 daemon prio=6 os_prio=0 tid=0x00002ac4e8014000 nid=0x7750 runnable [0x00002ac4837ca000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.System.identityHashCode(Native Method) 29.52/8.43 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 29.52/8.43 at java.util.HashMap.hash(HashMap.java:338) 29.52/8.43 at java.util.HashMap.put(HashMap.java:611) 29.52/8.43 at java.util.HashSet.add(HashSet.java:219) 29.52/8.43 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 29.52/8.43 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:42) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread13" #28 daemon prio=6 os_prio=0 tid=0x00002ac4e800e000 nid=0x774e runnable [0x00002ac4835c7000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.util.HashMap.hash(HashMap.java:338) 29.52/8.43 at java.util.HashMap.put(HashMap.java:611) 29.52/8.43 at java.util.HashSet.add(HashSet.java:219) 29.52/8.43 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:470) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "process reaper" #24 daemon prio=10 os_prio=0 tid=0x00002ac4f402f800 nid=0x7749 runnable [0x00002ac463f8f000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 29.52/8.43 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 29.52/8.43 at java.lang.UNIXProcess$$Lambda$12/1735094263.run(Unknown Source) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 29.52/8.43 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ac4e800b000 nid=0x7743 runnable [0x00002ac4824ba000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.util.regex.Pattern$Node.match(Pattern.java:3407) 29.52/8.43 at java.util.regex.Pattern$CharProperty.match(Pattern.java:3777) 29.52/8.43 at java.util.regex.Pattern$Curly.match0(Pattern.java:4260) 29.52/8.43 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 29.52/8.43 at java.util.regex.Pattern$Slice.match(Pattern.java:3972) 29.52/8.43 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 29.52/8.43 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 29.52/8.43 at java.util.regex.Pattern$Begin.match(Pattern.java:3525) 29.52/8.43 at java.util.regex.Matcher.match(Matcher.java:1270) 29.52/8.43 at java.util.regex.Matcher.matches(Matcher.java:604) 29.52/8.43 at aprove.Strategies.Abortions.TrackProcessOnLinux.checkTime(TrackProcessOnLinux.java:52) 29.52/8.43 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 29.52/8.43 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 29.52/8.43 29.52/8.43 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ac4647e9800 nid=0x7742 waiting on condition [0x00002ac4823b9000] 29.52/8.43 java.lang.Thread.State: WAITING (parking) 29.52/8.43 at sun.misc.Unsafe.park(Native Method) 29.52/8.43 - parking to wait for <0x000000044001c000> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 29.52/8.43 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 29.52/8.43 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 29.52/8.43 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ac46424c800 nid=0x771f runnable [0x00002ac4821b7000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.util.AbstractList.hashCode(AbstractList.java:541) 29.52/8.43 at immutables.Immutable.ImmutableArrayList.hashCode(Unknown Source) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.newHashCode(StringPattern.java:109) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:39) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:183) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ac46423e800 nid=0x771e runnable [0x00002ac4820b6000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.util.HashMap.hash(HashMap.java:338) 29.52/8.43 at java.util.HashMap.put(HashMap.java:611) 29.52/8.43 at java.util.HashSet.add(HashSet.java:219) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:187) 29.52/8.43 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002ac46423d000 nid=0x771d runnable [0x00002ac481fb4000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 at java.util.AbstractCollection.addAll(AbstractCollection.java:343) 29.52/8.43 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 29.52/8.43 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:463) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 29.52/8.43 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 29.52/8.43 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 29.52/8.43 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 29.52/8.43 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 29.52/8.43 at java.lang.Thread.run(Thread.java:748) 29.52/8.43 29.52/8.43 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ac464187800 nid=0x7717 runnable [0x0000000000000000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 29.52/8.43 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ac464184000 nid=0x7715 runnable [0x0000000000000000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 29.52/8.43 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ac464182800 nid=0x7714 runnable [0x0000000000000000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 29.52/8.43 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ac46417f800 nid=0x7713 runnable [0x0000000000000000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 29.52/8.43 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ac46417e000 nid=0x7712 waiting on condition [0x0000000000000000] 29.52/8.43 java.lang.Thread.State: RUNNABLE 29.52/8.43 29.52/8.43 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ac46414a000 nid=0x7710 in Object.wait() [0x00002ac48170d000] 29.52/8.43 java.lang.Thread.State: WAITING (on object monitor) 29.52/8.43 at java.lang.Object.wait(Native Method) 29.52/8.43 - waiting on <0x0000000441085c08> (a java.lang.ref.ReferenceQueue$Lock) 29.52/8.43 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 29.52/8.43 - locked <0x0000000441085c08> (a java.lang.ref.ReferenceQueue$Lock) 29.52/8.43 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 29.52/8.43 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 29.52/8.43 29.52/8.43 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ac464145800 nid=0x770f in Object.wait() [0x00002ac48160c000] 29.52/8.43 java.lang.Thread.State: WAITING (on object monitor) 29.52/8.43 at java.lang.Object.wait(Native Method) 29.52/8.43 - waiting on <0x0000000441085278> (a java.lang.ref.Reference$Lock) 29.52/8.43 at java.lang.Object.wait(Object.java:502) 29.52/8.43 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 29.52/8.43 - locked <0x0000000441085278> (a java.lang.ref.Reference$Lock) 29.52/8.43 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 29.52/8.43 29.52/8.43 "main" #1 prio=5 os_prio=0 tid=0x00002ac464008800 nid=0x7707 in Object.wait() [0x00002ac460de6000] 29.52/8.43 java.lang.Thread.State: WAITING (on object monitor) 29.52/8.43 at java.lang.Object.wait(Native Method) 29.52/8.43 - waiting on <0x000000044001cbf8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 29.52/8.43 at java.lang.Object.wait(Object.java:502) 29.52/8.43 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 29.52/8.43 - locked <0x000000044001cbf8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 29.52/8.43 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 29.52/8.43 at aprove.Runtime.AProVE.run(AProVE.java:101) 29.52/8.43 at aprove.CommandLineInterface.Main.run(Main.java:94) 29.52/8.43 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 29.52/8.43 at aprove.Main.doMain(Main.java:54) 29.52/8.43 at aprove.Main.main(Main.java:20) 29.52/8.43 29.52/8.43 "VM Thread" os_prio=0 tid=0x00002ac46413e000 nid=0x770e runnable 29.52/8.43 29.52/8.43 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ac46401e000 nid=0x770a runnable 29.52/8.43 29.52/8.43 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ac46401f800 nid=0x770b runnable 29.52/8.43 29.52/8.43 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ac464021800 nid=0x770c runnable 29.52/8.43 29.52/8.43 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ac464023800 nid=0x770d runnable 29.52/8.43 29.52/8.43 "VM Periodic Task Thread" os_prio=0 tid=0x00002ac46418a000 nid=0x771b waiting on condition 29.52/8.43 29.61/8.44 JNI global references: 380 29.61/8.44 29.61/8.44 Heap 29.61/8.44 PSYoungGen total 4281856K, used 1934534K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 29.61/8.44 eden space 3670528K, 49% used [0x0000000695580000,0x00000007036e2fb8,0x0000000775600000) 29.61/8.44 from space 611328K, 21% used [0x000000079ab00000,0x00000007a2ace8d8,0x00000007c0000000) 29.61/8.44 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 29.61/8.44 ParOldGen total 9786880K, used 81220K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 29.61/8.44 object space 9786880K, 0% used [0x0000000440000000,0x0000000444f513d0,0x0000000695580000) 29.61/8.44 Metaspace used 21407K, capacity 21666K, committed 22016K, reserved 1069056K 29.61/8.44 class space used 2443K, capacity 2531K, committed 2560K, reserved 1048576K 29.61/8.44 36.57/10.24 YES 36.91/10.33 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 36.91/10.33 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 36.91/10.33 36.91/10.33 36.91/10.33 Termination w.r.t. Q of the given QTRS could be proven: 36.91/10.33 36.91/10.33 (0) QTRS 36.91/10.33 (1) DependencyPairsProof [EQUIVALENT, 24 ms] 36.91/10.33 (2) QDP 36.91/10.33 (3) QDPOrderProof [EQUIVALENT, 55 ms] 36.91/10.33 (4) QDP 36.91/10.33 (5) QDPOrderProof [EQUIVALENT, 815 ms] 36.91/10.33 (6) QDP 36.91/10.33 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 36.91/10.33 (8) AND 36.91/10.33 (9) QDP 36.91/10.33 (10) QDPOrderProof [EQUIVALENT, 167 ms] 36.91/10.33 (11) QDP 36.91/10.33 (12) PisEmptyProof [EQUIVALENT, 0 ms] 36.91/10.33 (13) YES 36.91/10.33 (14) QDP 36.91/10.33 (15) QDPOrderProof [EQUIVALENT, 289 ms] 36.91/10.33 (16) QDP 36.91/10.33 (17) PisEmptyProof [EQUIVALENT, 0 ms] 36.91/10.33 (18) YES 36.91/10.33 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (0) 36.91/10.33 Obligation: 36.91/10.33 Q restricted rewrite system: 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (1) DependencyPairsProof (EQUIVALENT) 36.91/10.33 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (2) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 The TRS P consists of the following rules: 36.91/10.33 36.91/10.33 B(a(a(a(x1)))) -> B(b(a(b(x1)))) 36.91/10.33 B(a(a(a(x1)))) -> B(a(b(x1))) 36.91/10.33 B(a(a(a(x1)))) -> A(b(x1)) 36.91/10.33 B(a(a(a(x1)))) -> B(x1) 36.91/10.33 A(b(a(b(x1)))) -> B(a(b(b(x1)))) 36.91/10.33 A(b(a(b(x1)))) -> A(b(b(x1))) 36.91/10.33 A(b(a(b(x1)))) -> B(b(x1)) 36.91/10.33 A(a(b(a(x1)))) -> A(b(a(b(x1)))) 36.91/10.33 A(a(b(a(x1)))) -> B(a(b(x1))) 36.91/10.33 A(a(b(a(x1)))) -> A(b(x1)) 36.91/10.33 A(a(b(a(x1)))) -> B(x1) 36.91/10.33 B(b(b(b(x1)))) -> A(b(b(b(x1)))) 36.91/10.33 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (3) QDPOrderProof (EQUIVALENT) 36.91/10.33 We use the reduction pair processor [LPAR04,JAR06]. 36.91/10.33 36.91/10.33 36.91/10.33 The following pairs can be oriented strictly and are deleted. 36.91/10.33 36.91/10.33 B(a(a(a(x1)))) -> B(a(b(x1))) 36.91/10.33 B(a(a(a(x1)))) -> A(b(x1)) 36.91/10.33 B(a(a(a(x1)))) -> B(x1) 36.91/10.33 A(b(a(b(x1)))) -> A(b(b(x1))) 36.91/10.33 A(b(a(b(x1)))) -> B(b(x1)) 36.91/10.33 A(a(b(a(x1)))) -> B(a(b(x1))) 36.91/10.33 A(a(b(a(x1)))) -> A(b(x1)) 36.91/10.33 A(a(b(a(x1)))) -> B(x1) 36.91/10.33 The remaining pairs can at least be oriented weakly. 36.91/10.33 Used ordering: Polynomial interpretation [POLO]: 36.91/10.33 36.91/10.33 POL(A(x_1)) = 1 + x_1 36.91/10.33 POL(B(x_1)) = 1 + x_1 36.91/10.33 POL(a(x_1)) = 1 + x_1 36.91/10.33 POL(b(x_1)) = 1 + x_1 36.91/10.33 36.91/10.33 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.91/10.33 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (4) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 The TRS P consists of the following rules: 36.91/10.33 36.91/10.33 B(a(a(a(x1)))) -> B(b(a(b(x1)))) 36.91/10.33 A(b(a(b(x1)))) -> B(a(b(b(x1)))) 36.91/10.33 A(a(b(a(x1)))) -> A(b(a(b(x1)))) 36.91/10.33 B(b(b(b(x1)))) -> A(b(b(b(x1)))) 36.91/10.33 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (5) QDPOrderProof (EQUIVALENT) 36.91/10.33 We use the reduction pair processor [LPAR04,JAR06]. 36.91/10.33 36.91/10.33 36.91/10.33 The following pairs can be oriented strictly and are deleted. 36.91/10.33 36.91/10.33 A(b(a(b(x1)))) -> B(a(b(b(x1)))) 36.91/10.33 The remaining pairs can at least be oriented weakly. 36.91/10.33 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(B(x_1)) = [[0A]] + [[-I, -I, 0A]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(a(x_1)) = [[0A], [0A], [-I]] + [[0A, 1A, 1A], [0A, 1A, 0A], [-I, 0A, -I]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(b(x_1)) = [[0A], [-I], [0A]] + [[-I, 0A, 1A], [0A, -I, 0A], [-I, 0A, 1A]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(A(x_1)) = [[0A]] + [[0A, 0A, -I]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 36.91/10.33 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.91/10.33 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (6) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 The TRS P consists of the following rules: 36.91/10.33 36.91/10.33 B(a(a(a(x1)))) -> B(b(a(b(x1)))) 36.91/10.33 A(a(b(a(x1)))) -> A(b(a(b(x1)))) 36.91/10.33 B(b(b(b(x1)))) -> A(b(b(b(x1)))) 36.91/10.33 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (7) DependencyGraphProof (EQUIVALENT) 36.91/10.33 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 1 less node. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (8) 36.91/10.33 Complex Obligation (AND) 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (9) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 The TRS P consists of the following rules: 36.91/10.33 36.91/10.33 A(a(b(a(x1)))) -> A(b(a(b(x1)))) 36.91/10.33 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (10) QDPOrderProof (EQUIVALENT) 36.91/10.33 We use the reduction pair processor [LPAR04,JAR06]. 36.91/10.33 36.91/10.33 36.91/10.33 The following pairs can be oriented strictly and are deleted. 36.91/10.33 36.91/10.33 A(a(b(a(x1)))) -> A(b(a(b(x1)))) 36.91/10.33 The remaining pairs can at least be oriented weakly. 36.91/10.33 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(A(x_1)) = [[0A]] + [[-I, -I, 0A]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(a(x_1)) = [[0A], [0A], [0A]] + [[-I, 0A, -I], [-I, 1A, 0A], [0A, 1A, 0A]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(b(x_1)) = [[0A], [0A], [0A]] + [[1A, 0A, -I], [-I, -I, 0A], [0A, -I, -I]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 36.91/10.33 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.91/10.33 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (11) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 P is empty. 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (12) PisEmptyProof (EQUIVALENT) 36.91/10.33 The TRS P is empty. Hence, there is no (P,Q,R) chain. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (13) 36.91/10.33 YES 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (14) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 The TRS P consists of the following rules: 36.91/10.33 36.91/10.33 B(a(a(a(x1)))) -> B(b(a(b(x1)))) 36.91/10.33 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (15) QDPOrderProof (EQUIVALENT) 36.91/10.33 We use the reduction pair processor [LPAR04,JAR06]. 36.91/10.33 36.91/10.33 36.91/10.33 The following pairs can be oriented strictly and are deleted. 36.91/10.33 36.91/10.33 B(a(a(a(x1)))) -> B(b(a(b(x1)))) 36.91/10.33 The remaining pairs can at least be oriented weakly. 36.91/10.33 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(B(x_1)) = [[0A]] + [[-I, -I, 0A]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(a(x_1)) = [[0A], [0A], [-I]] + [[-I, 0A, 0A], [0A, 1A, 1A], [0A, 0A, 0A]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 <<< 36.91/10.33 POL(b(x_1)) = [[0A], [-I], [-I]] + [[1A, 0A, 0A], [0A, 0A, 1A], [0A, -I, -I]] * x_1 36.91/10.33 >>> 36.91/10.33 36.91/10.33 36.91/10.33 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.91/10.33 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 36.91/10.33 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (16) 36.91/10.33 Obligation: 36.91/10.33 Q DP problem: 36.91/10.33 P is empty. 36.91/10.33 The TRS R consists of the following rules: 36.91/10.33 36.91/10.33 b(a(a(a(x1)))) -> b(b(a(b(x1)))) 36.91/10.33 a(b(a(b(x1)))) -> b(a(b(b(x1)))) 36.91/10.33 a(a(b(a(x1)))) -> a(b(a(b(x1)))) 36.91/10.33 b(b(b(b(x1)))) -> a(b(b(b(x1)))) 36.91/10.33 36.91/10.33 Q is empty. 36.91/10.33 We have to consider all minimal (P,Q,R)-chains. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (17) PisEmptyProof (EQUIVALENT) 36.91/10.33 The TRS P is empty. Hence, there is no (P,Q,R) chain. 36.91/10.33 ---------------------------------------- 36.91/10.33 36.91/10.33 (18) 36.91/10.33 YES 37.32/10.44 EOF