8.14/2.86 2019-03-29 08:42:45 8.14/2.86 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 8.14/2.86 8.14/2.86 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002ae62801d800 nid=0x4aa5 waiting for monitor entry [0x00002ae5fd2f0000] 8.14/2.86 java.lang.Thread.State: BLOCKED (on object monitor) 8.14/2.86 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 8.14/2.86 - waiting to lock <0x00000006979acce8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 8.14/2.86 at java.lang.UNIXProcess$$Lambda$12/1046950018.run(Unknown Source) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002ae61c00c800 nid=0x4aa4 waiting on condition [0x00002ae5fd2b7000] 8.14/2.86 java.lang.Thread.State: TIMED_WAITING (parking) 8.14/2.86 at sun.misc.Unsafe.park(Native Method) 8.14/2.86 - parking to wait for <0x00000004400033a8> (a java.util.concurrent.SynchronousQueue$TransferStack) 8.14/2.86 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 8.14/2.86 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 8.14/2.86 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 8.14/2.86 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread61" #86 daemon prio=6 os_prio=0 tid=0x00002ae5d802c800 nid=0x4aa3 runnable [0x00002ae5fd27d000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.Object.hashCode(Native Method) 8.14/2.86 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 8.14/2.86 at java.util.HashMap.hash(HashMap.java:338) 8.14/2.86 at java.util.HashMap.get(HashMap.java:556) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.plus(FullSharingFactory.java:178) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.plus(FullSharingFactory.java:26) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.plus(SimpleGPolyFlatRing.java:100) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.plus(SimpleGPolyFlatRing.java:32) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:149) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.casePlusNode(FlatteningVisitor.java:28) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 8.14/2.86 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 8.14/2.86 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 8.14/2.86 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread60" #85 daemon prio=6 os_prio=0 tid=0x00002ae5d802a800 nid=0x4aa2 runnable [0x00002ae5fd17b000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.Object.hashCode(Native Method) 8.14/2.86 at java.util.HashMap.hash(HashMap.java:338) 8.14/2.86 at java.util.HashMap.put(HashMap.java:611) 8.14/2.86 at java.util.HashSet.add(HashSet.java:219) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildAnd(NonCountingCircuitFactory.java:69) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:911) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGECircuit(ArithmeticCircuitFactory.java:1226) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:104) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread59" #84 daemon prio=6 os_prio=0 tid=0x00002ae5d8028800 nid=0x4a9e runnable [0x00002ae5fd07b000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.String.compareTo(String.java:1168) 8.14/2.86 at java.lang.String.compareTo(String.java:111) 8.14/2.86 at java.util.TreeMap.put(TreeMap.java:568) 8.14/2.86 at java.util.AbstractMap.putAll(AbstractMap.java:281) 8.14/2.86 at java.util.TreeMap.putAll(TreeMap.java:327) 8.14/2.86 at java.util.TreeMap.(TreeMap.java:185) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1195) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 8.14/2.86 at java.util.TreeMap.compare(TreeMap.java:1294) 8.14/2.86 at java.util.TreeMap.put(TreeMap.java:538) 8.14/2.86 at java.util.AbstractMap.putAll(AbstractMap.java:281) 8.14/2.86 at java.util.TreeMap.putAll(TreeMap.java:327) 8.14/2.86 at java.util.TreeMap.(TreeMap.java:185) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread58" #83 daemon prio=6 os_prio=0 tid=0x00002ae5d8027800 nid=0x4a98 runnable [0x00002ae5fcd7a000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.util.LinkedHashMap.newNode(LinkedHashMap.java:256) 8.14/2.86 at java.util.HashMap.putVal(HashMap.java:641) 8.14/2.86 at java.util.HashMap.put(HashMap.java:611) 8.14/2.86 at java.util.HashSet.add(HashSet.java:219) 8.14/2.86 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildAnd(NonCountingCircuitFactory.java:67) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:848) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:152) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:277) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.apply(NotFormula.java:111) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 8.14/2.86 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread56" #81 daemon prio=6 os_prio=0 tid=0x00002ae5d8018000 nid=0x4a96 runnable [0x00002ae5fca77000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at immutables.Immutable.DefaultImmutableSet.isEmpty(Unknown Source) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSSubstitution.isEmpty(TRSSubstitution.java:258) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:36) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 8.14/2.86 at aprove.DPFramework.BasicStructures.Unification.Unification.checkPropernessOfMgu(Unification.java:319) 8.14/2.86 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:125) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread55" #80 daemon prio=6 os_prio=0 tid=0x00002ae5d8025000 nid=0x4a92 runnable [0x00002ae5b2ccd000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at immutables.Immutable.ImmutableCreator.create(Unknown Source) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:69) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 8.14/2.86 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 8.14/2.86 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:273) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread50" #75 daemon prio=6 os_prio=0 tid=0x00002ae5d801a000 nid=0x4a8a runnable [0x00002ae5fcc7a000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.Object.hashCode(Native Method) 8.14/2.86 at java.lang.Enum.hashCode(Enum.java:152) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.hashCode(OPCAtom.java:132) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifier.hashCode(OPCQuantifier.java:99) 8.14/2.86 at java.util.HashMap.hash(HashMap.java:338) 8.14/2.86 at java.util.HashMap.put(HashMap.java:611) 8.14/2.86 at java.util.HashSet.add(HashSet.java:219) 8.14/2.86 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:384) 8.14/2.86 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:235) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread47" #72 daemon prio=6 os_prio=0 tid=0x00002ae5d8023800 nid=0x4a87 runnable [0x00002ae5b30d1000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.io.FileInputStream.readBytes(Native Method) 8.14/2.86 at java.io.FileInputStream.read(FileInputStream.java:255) 8.14/2.86 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 8.14/2.86 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 8.14/2.86 - locked <0x00000006979acce8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 8.14/2.86 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 8.14/2.86 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 8.14/2.86 - locked <0x00000006979b1390> (a java.io.InputStreamReader) 8.14/2.86 at java.io.InputStreamReader.read(InputStreamReader.java:184) 8.14/2.86 at java.io.BufferedReader.fill(BufferedReader.java:161) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:324) 8.14/2.86 - locked <0x00000006979b1390> (a java.io.InputStreamReader) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:389) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread44" #69 daemon prio=6 os_prio=0 tid=0x00002ae5d8021800 nid=0x4a84 runnable [0x00002ae5fcb78000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.io.FileInputStream.readBytes(Native Method) 8.14/2.86 at java.io.FileInputStream.read(FileInputStream.java:255) 8.14/2.86 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 8.14/2.86 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 8.14/2.86 - locked <0x00000006a37a11c8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 8.14/2.86 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 8.14/2.86 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 8.14/2.86 - locked <0x00000006a37a53a8> (a java.io.InputStreamReader) 8.14/2.86 at java.io.InputStreamReader.read(InputStreamReader.java:184) 8.14/2.86 at java.io.BufferedReader.fill(BufferedReader.java:161) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:324) 8.14/2.86 - locked <0x00000006a37a53a8> (a java.io.InputStreamReader) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:389) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.14/2.86 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread42" #67 daemon prio=6 os_prio=0 tid=0x00002ae5d801e800 nid=0x4a82 runnable [0x00002ae5fc2fc000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.ClassLoader.defineClass1(Native Method) 8.14/2.86 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 8.14/2.86 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 8.14/2.86 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 8.14/2.86 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 8.14/2.86 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 8.14/2.86 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 8.14/2.86 at java.security.AccessController.doPrivileged(Native Method) 8.14/2.86 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 8.14/2.86 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 8.14/2.86 - locked <0x00000006b26c9cc8> (a java.lang.Object) 8.14/2.86 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.14/2.86 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:218) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread41" #66 daemon prio=6 os_prio=0 tid=0x00002ae5d801d000 nid=0x4a81 runnable [0x00002ae5fc539000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.io.FileInputStream.readBytes(Native Method) 8.14/2.86 at java.io.FileInputStream.read(FileInputStream.java:255) 8.14/2.86 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 8.14/2.86 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 8.14/2.86 - locked <0x00000006b9b72df0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 8.14/2.86 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 8.14/2.86 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 8.14/2.86 - locked <0x00000006b9b77498> (a java.io.InputStreamReader) 8.14/2.86 at java.io.InputStreamReader.read(InputStreamReader.java:184) 8.14/2.86 at java.io.BufferedReader.fill(BufferedReader.java:161) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:324) 8.14/2.86 - locked <0x00000006b9b77498> (a java.io.InputStreamReader) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:389) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread40" #65 daemon prio=6 os_prio=0 tid=0x00002ae5d801c000 nid=0x4a80 runnable [0x00002ae5fc73b000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.14/2.86 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.14/2.86 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.14/2.86 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:620) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:485) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread39" #64 daemon prio=6 os_prio=0 tid=0x00002ae5d801b000 nid=0x4a7f runnable [0x00002ae5fc976000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.14/2.86 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.14/2.86 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.14/2.86 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:620) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:485) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 8.14/2.86 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 8.14/2.86 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread37" #62 daemon prio=6 os_prio=0 tid=0x00002ae5d8019000 nid=0x4a7d runnable [0x00002ae5fc438000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.14/2.86 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.14/2.86 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.14/2.86 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:620) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:485) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread35" #60 daemon prio=6 os_prio=0 tid=0x00002ae5d8011000 nid=0x4a7b runnable [0x00002ae5fc875000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.io.FileInputStream.readBytes(Native Method) 8.14/2.86 at java.io.FileInputStream.read(FileInputStream.java:255) 8.14/2.86 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 8.14/2.86 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 8.14/2.86 - locked <0x00000006b778ba20> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 8.14/2.86 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 8.14/2.86 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 8.14/2.86 - locked <0x00000006b77900c8> (a java.io.InputStreamReader) 8.14/2.86 at java.io.InputStreamReader.read(InputStreamReader.java:184) 8.14/2.86 at java.io.BufferedReader.fill(BufferedReader.java:161) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:324) 8.14/2.86 - locked <0x00000006b77900c8> (a java.io.InputStreamReader) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:389) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread34" #59 daemon prio=6 os_prio=0 tid=0x00002ae5d800d000 nid=0x4a7a waiting for monitor entry [0x00002ae5b3bda000] 8.14/2.86 java.lang.Thread.State: BLOCKED (on object monitor) 8.14/2.86 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.14/2.86 - waiting to lock <0x00000006b26c9cc8> (a java.lang.Object) 8.14/2.86 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.14/2.86 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:218) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 8.14/2.86 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 8.14/2.86 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread33" #58 daemon prio=6 os_prio=0 tid=0x00002ae5d8015800 nid=0x4a79 runnable [0x00002ae5fc63a000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.io.FileInputStream.readBytes(Native Method) 8.14/2.86 at java.io.FileInputStream.read(FileInputStream.java:255) 8.14/2.86 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 8.14/2.86 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 8.14/2.86 - locked <0x00000006a80343d8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 8.14/2.86 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 8.14/2.86 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 8.14/2.86 - locked <0x00000006a8038a80> (a java.io.InputStreamReader) 8.14/2.86 at java.io.InputStreamReader.read(InputStreamReader.java:184) 8.14/2.86 at java.io.BufferedReader.fill(BufferedReader.java:161) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:324) 8.14/2.86 - locked <0x00000006a8038a80> (a java.io.InputStreamReader) 8.14/2.86 at java.io.BufferedReader.readLine(BufferedReader.java:389) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 8.14/2.86 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 8.14/2.86 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread31" #56 daemon prio=6 os_prio=0 tid=0x00002ae5d800b800 nid=0x4a77 runnable [0x00002ae5b3ede000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.14/2.86 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.14/2.86 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.14/2.86 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:620) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:485) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "process reaper" #42 daemon prio=10 os_prio=0 tid=0x00002ae5d400f800 nid=0x4a6a waiting for monitor entry [0x00002ae5fc775000] 8.14/2.86 java.lang.Thread.State: BLOCKED (on object monitor) 8.14/2.86 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 8.14/2.86 - waiting to lock <0x00000006b778ba20> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 8.14/2.86 at java.lang.UNIXProcess$$Lambda$12/1046950018.run(Unknown Source) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "process reaper" #38 daemon prio=10 os_prio=0 tid=0x00002ae5f4006800 nid=0x4a65 waiting for monitor entry [0x00002ae5fc338000] 8.14/2.86 java.lang.Thread.State: BLOCKED (on object monitor) 8.14/2.86 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 8.14/2.86 - waiting to lock <0x00000006a80343d8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 8.14/2.86 at java.lang.UNIXProcess$$Lambda$12/1046950018.run(Unknown Source) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002ae5e800c800 nid=0x4a63 waiting for monitor entry [0x00002ae56ffea000] 8.14/2.86 java.lang.Thread.State: BLOCKED (on object monitor) 8.14/2.86 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 8.14/2.86 - waiting to lock <0x00000006a37a11c8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 8.14/2.86 at java.lang.UNIXProcess$$Lambda$12/1046950018.run(Unknown Source) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002ae5c8020800 nid=0x4a62 waiting for monitor entry [0x00002ae557fd8000] 8.14/2.86 java.lang.Thread.State: BLOCKED (on object monitor) 8.14/2.86 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 8.14/2.86 - waiting to lock <0x00000006b9b72df0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.14/2.86 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 8.14/2.86 at java.lang.UNIXProcess$$Lambda$12/1046950018.run(Unknown Source) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002ae5d4007000 nid=0x4a5f waiting on condition [0x00002ae557f9f000] 8.14/2.86 java.lang.Thread.State: TIMED_WAITING (parking) 8.14/2.86 at sun.misc.Unsafe.park(Native Method) 8.14/2.86 - parking to wait for <0x00000004400033a8> (a java.util.concurrent.SynchronousQueue$TransferStack) 8.14/2.86 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 8.14/2.86 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 8.14/2.86 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 8.14/2.86 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 8.14/2.86 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002ae5d8012000 nid=0x4a55 runnable [0x00002ae5b3ddd000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.util.HashSet.size(HashSet.java:181) 8.14/2.86 at java.util.LinkedHashSet.(LinkedHashSet.java:168) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:346) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002ae5d800f000 nid=0x4a51 runnable [0x00002ae5b3cdc000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.util.HashMap.clear(HashMap.java:862) 8.14/2.86 at java.util.LinkedHashMap.clear(LinkedHashMap.java:463) 8.14/2.86 at java.util.HashSet.clear(HashSet.java:243) 8.14/2.86 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:464) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 8.14/2.86 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002ae5d800a800 nid=0x4a4e runnable [0x00002ae5b2fd0000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.14/2.86 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.14/2.86 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.14/2.86 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:620) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:450) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:347) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.14/2.86 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ae5d8009800 nid=0x4a4d sleeping[0x00002ae5b2ed0000] 8.14/2.86 java.lang.Thread.State: TIMED_WAITING (sleeping) 8.14/2.86 at java.lang.Thread.sleep(Native Method) 8.14/2.86 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 8.14/2.86 8.14/2.86 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ae55881b800 nid=0x4a4c waiting on condition [0x00002ae5b2dcf000] 8.14/2.86 java.lang.Thread.State: WAITING (parking) 8.14/2.86 at sun.misc.Unsafe.park(Native Method) 8.14/2.86 - parking to wait for <0x000000044000c088> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 8.14/2.86 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 8.14/2.86 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 8.14/2.86 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ae55827c800 nid=0x4a46 runnable [0x00002ae5b2bcc000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.util.ArrayList.addAll(ArrayList.java:577) 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:157) 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:192) 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:672) 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ae558276000 nid=0x4a45 runnable [0x00002ae5b2acc000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:120) 8.14/2.86 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 8.14/2.86 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002ae558275000 nid=0x4a44 runnable [0x00002ae5b29ca000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.14/2.86 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.14/2.86 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.14/2.86 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:620) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:450) 8.14/2.86 at java.lang.Runtime.exec(Runtime.java:347) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.14/2.86 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.14/2.86 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.14/2.86 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.14/2.86 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.14/2.86 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.14/2.86 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.14/2.86 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.14/2.86 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.14/2.86 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.14/2.86 at java.lang.Thread.run(Thread.java:748) 8.14/2.86 8.14/2.86 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ae55818f800 nid=0x4a42 runnable [0x0000000000000000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 8.14/2.86 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ae558184000 nid=0x4a41 runnable [0x0000000000000000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 8.14/2.86 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ae558182000 nid=0x4a40 runnable [0x0000000000000000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 8.14/2.86 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ae55817f800 nid=0x4a3f runnable [0x0000000000000000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 8.14/2.86 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ae55817e000 nid=0x4a3e waiting on condition [0x0000000000000000] 8.14/2.86 java.lang.Thread.State: RUNNABLE 8.14/2.86 8.14/2.86 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ae55814a000 nid=0x4a3d in Object.wait() [0x00002ae56fbad000] 8.14/2.86 java.lang.Thread.State: WAITING (on object monitor) 8.14/2.86 at java.lang.Object.wait(Native Method) 8.14/2.86 - waiting on <0x0000000440f46640> (a java.lang.ref.ReferenceQueue$Lock) 8.14/2.86 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 8.14/2.86 - locked <0x0000000440f46640> (a java.lang.ref.ReferenceQueue$Lock) 8.14/2.86 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 8.14/2.86 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 8.14/2.86 8.14/2.86 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ae558145800 nid=0x4a3c in Object.wait() [0x00002ae56faac000] 8.14/2.86 java.lang.Thread.State: WAITING (on object monitor) 8.14/2.86 at java.lang.Object.wait(Native Method) 8.14/2.86 - waiting on <0x000000044000aeb8> (a java.lang.ref.Reference$Lock) 8.14/2.86 at java.lang.Object.wait(Object.java:502) 8.14/2.86 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 8.14/2.86 - locked <0x000000044000aeb8> (a java.lang.ref.Reference$Lock) 8.14/2.86 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 8.14/2.86 8.14/2.86 "main" #1 prio=5 os_prio=0 tid=0x00002ae558008800 nid=0x4a35 in Object.wait() [0x00002ae55330d000] 8.14/2.86 java.lang.Thread.State: WAITING (on object monitor) 8.14/2.86 at java.lang.Object.wait(Native Method) 8.14/2.86 - waiting on <0x000000044000c618> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 8.14/2.86 at java.lang.Object.wait(Object.java:502) 8.14/2.86 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 8.14/2.86 - locked <0x000000044000c618> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 8.14/2.86 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 8.14/2.86 at aprove.Runtime.AProVE.run(AProVE.java:101) 8.14/2.86 at aprove.CommandLineInterface.Main.run(Main.java:94) 8.14/2.86 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 8.14/2.86 at aprove.Main.doMain(Main.java:54) 8.14/2.86 at aprove.Main.main(Main.java:20) 8.14/2.86 8.14/2.86 "VM Thread" os_prio=0 tid=0x00002ae55813e000 nid=0x4a3b runnable 8.14/2.86 8.14/2.86 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ae55801e000 nid=0x4a37 runnable 8.14/2.86 8.14/2.86 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ae55801f800 nid=0x4a38 runnable 8.14/2.86 8.14/2.86 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ae558021800 nid=0x4a39 runnable 8.14/2.86 8.14/2.86 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ae558023800 nid=0x4a3a runnable 8.14/2.86 8.14/2.86 "VM Periodic Task Thread" os_prio=0 tid=0x00002ae558192000 nid=0x4a43 waiting on condition 8.14/2.86 8.14/2.86 JNI global references: 376 8.14/2.86 8.14/2.86 Heap 8.14/2.86 PSYoungGen total 4281856K, used 770815K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 8.14/2.86 eden space 3670528K, 21% used [0x0000000695580000,0x00000006c463fdb8,0x0000000775600000) 8.14/2.86 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 8.14/2.86 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 8.14/2.86 ParOldGen total 9786880K, used 50171K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 8.14/2.86 object space 9786880K, 0% used [0x0000000440000000,0x00000004430fed10,0x0000000695580000) 8.14/2.86 Metaspace used 20904K, capacity 21130K, committed 21504K, reserved 1069056K 8.14/2.86 class space used 2428K, capacity 2499K, committed 2560K, reserved 1048576K 8.14/2.86 16.56/4.98 YES 16.56/5.02 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 16.56/5.02 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 16.56/5.02 16.56/5.02 16.56/5.02 Termination w.r.t. Q of the given QTRS could be proven: 16.56/5.02 16.56/5.02 (0) QTRS 16.56/5.02 (1) QTRS Reverse [EQUIVALENT, 0 ms] 16.56/5.02 (2) QTRS 16.56/5.02 (3) DependencyPairsProof [EQUIVALENT, 4 ms] 16.56/5.02 (4) QDP 16.56/5.02 (5) QDPOrderProof [EQUIVALENT, 21 ms] 16.56/5.02 (6) QDP 16.56/5.02 (7) QDPOrderProof [EQUIVALENT, 307 ms] 16.56/5.02 (8) QDP 16.56/5.02 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 16.56/5.02 (10) TRUE 16.56/5.02 16.56/5.02 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (0) 16.56/5.02 Obligation: 16.56/5.02 Q restricted rewrite system: 16.56/5.02 The TRS R consists of the following rules: 16.56/5.02 16.56/5.02 0(0(0(0(x1)))) -> 0(1(0(1(x1)))) 16.56/5.02 0(1(0(1(x1)))) -> 0(0(1(0(x1)))) 16.56/5.02 16.56/5.02 Q is empty. 16.56/5.02 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (1) QTRS Reverse (EQUIVALENT) 16.56/5.02 We applied the QTRS Reverse Processor [REVERSE]. 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (2) 16.56/5.02 Obligation: 16.56/5.02 Q restricted rewrite system: 16.56/5.02 The TRS R consists of the following rules: 16.56/5.02 16.56/5.02 0(0(0(0(x1)))) -> 1(0(1(0(x1)))) 16.56/5.02 1(0(1(0(x1)))) -> 0(1(0(0(x1)))) 16.56/5.02 16.56/5.02 Q is empty. 16.56/5.02 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (3) DependencyPairsProof (EQUIVALENT) 16.56/5.02 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (4) 16.56/5.02 Obligation: 16.56/5.02 Q DP problem: 16.56/5.02 The TRS P consists of the following rules: 16.56/5.02 16.56/5.02 0^1(0(0(0(x1)))) -> 1^1(0(1(0(x1)))) 16.56/5.02 0^1(0(0(0(x1)))) -> 0^1(1(0(x1))) 16.56/5.02 0^1(0(0(0(x1)))) -> 1^1(0(x1)) 16.56/5.02 1^1(0(1(0(x1)))) -> 0^1(1(0(0(x1)))) 16.56/5.02 1^1(0(1(0(x1)))) -> 1^1(0(0(x1))) 16.56/5.02 1^1(0(1(0(x1)))) -> 0^1(0(x1)) 16.56/5.02 16.56/5.02 The TRS R consists of the following rules: 16.56/5.02 16.56/5.02 0(0(0(0(x1)))) -> 1(0(1(0(x1)))) 16.56/5.02 1(0(1(0(x1)))) -> 0(1(0(0(x1)))) 16.56/5.02 16.56/5.02 Q is empty. 16.56/5.02 We have to consider all minimal (P,Q,R)-chains. 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (5) QDPOrderProof (EQUIVALENT) 16.56/5.02 We use the reduction pair processor [LPAR04,JAR06]. 16.56/5.02 16.56/5.02 16.56/5.02 The following pairs can be oriented strictly and are deleted. 16.56/5.02 16.56/5.02 0^1(0(0(0(x1)))) -> 0^1(1(0(x1))) 16.56/5.02 0^1(0(0(0(x1)))) -> 1^1(0(x1)) 16.56/5.02 1^1(0(1(0(x1)))) -> 1^1(0(0(x1))) 16.56/5.02 1^1(0(1(0(x1)))) -> 0^1(0(x1)) 16.56/5.02 The remaining pairs can at least be oriented weakly. 16.56/5.02 Used ordering: Polynomial interpretation [POLO]: 16.56/5.02 16.56/5.02 POL(0(x_1)) = 1 + x_1 16.56/5.02 POL(0^1(x_1)) = 1 + x_1 16.56/5.02 POL(1(x_1)) = 1 + x_1 16.56/5.02 POL(1^1(x_1)) = 1 + x_1 16.56/5.02 16.56/5.02 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 16.56/5.02 16.56/5.02 1(0(1(0(x1)))) -> 0(1(0(0(x1)))) 16.56/5.02 0(0(0(0(x1)))) -> 1(0(1(0(x1)))) 16.56/5.02 16.56/5.02 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (6) 16.56/5.02 Obligation: 16.56/5.02 Q DP problem: 16.56/5.02 The TRS P consists of the following rules: 16.56/5.02 16.56/5.02 0^1(0(0(0(x1)))) -> 1^1(0(1(0(x1)))) 16.56/5.02 1^1(0(1(0(x1)))) -> 0^1(1(0(0(x1)))) 16.56/5.02 16.56/5.02 The TRS R consists of the following rules: 16.56/5.02 16.56/5.02 0(0(0(0(x1)))) -> 1(0(1(0(x1)))) 16.56/5.02 1(0(1(0(x1)))) -> 0(1(0(0(x1)))) 16.56/5.02 16.56/5.02 Q is empty. 16.56/5.02 We have to consider all minimal (P,Q,R)-chains. 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (7) QDPOrderProof (EQUIVALENT) 16.56/5.02 We use the reduction pair processor [LPAR04,JAR06]. 16.56/5.02 16.56/5.02 16.56/5.02 The following pairs can be oriented strictly and are deleted. 16.56/5.02 16.56/5.02 0^1(0(0(0(x1)))) -> 1^1(0(1(0(x1)))) 16.56/5.02 The remaining pairs can at least be oriented weakly. 16.56/5.02 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 16.56/5.02 16.56/5.02 <<< 16.56/5.02 POL(0^1(x_1)) = [[-I]] + [[0A, 0A, 0A]] * x_1 16.56/5.02 >>> 16.56/5.02 16.56/5.02 <<< 16.56/5.02 POL(0(x_1)) = [[0A], [0A], [1A]] + [[-I, 0A, -I], [-I, -I, 0A], [0A, -I, 1A]] * x_1 16.56/5.02 >>> 16.56/5.02 16.56/5.02 <<< 16.56/5.02 POL(1^1(x_1)) = [[-I]] + [[1A, 0A, -I]] * x_1 16.56/5.02 >>> 16.56/5.02 16.56/5.02 <<< 16.56/5.02 POL(1(x_1)) = [[0A], [0A], [0A]] + [[1A, 0A, -I], [-I, 0A, 0A], [0A, -I, -I]] * x_1 16.56/5.02 >>> 16.56/5.02 16.56/5.02 16.56/5.02 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 16.56/5.02 16.56/5.02 1(0(1(0(x1)))) -> 0(1(0(0(x1)))) 16.56/5.02 0(0(0(0(x1)))) -> 1(0(1(0(x1)))) 16.56/5.02 16.56/5.02 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (8) 16.56/5.02 Obligation: 16.56/5.02 Q DP problem: 16.56/5.02 The TRS P consists of the following rules: 16.56/5.02 16.56/5.02 1^1(0(1(0(x1)))) -> 0^1(1(0(0(x1)))) 16.56/5.02 16.56/5.02 The TRS R consists of the following rules: 16.56/5.02 16.56/5.02 0(0(0(0(x1)))) -> 1(0(1(0(x1)))) 16.56/5.02 1(0(1(0(x1)))) -> 0(1(0(0(x1)))) 16.56/5.02 16.56/5.02 Q is empty. 16.56/5.02 We have to consider all minimal (P,Q,R)-chains. 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (9) DependencyGraphProof (EQUIVALENT) 16.56/5.02 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 1 less node. 16.56/5.02 ---------------------------------------- 16.56/5.02 16.56/5.02 (10) 16.56/5.02 TRUE 16.89/5.10 EOF