12.97/4.21 2019-03-29 17:44:33 12.97/4.21 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.97/4.21 12.97/4.21 "process reaper" #90 daemon prio=10 os_prio=0 tid=0x00002b5d74025800 nid=0x40bd runnable [0x0000000000000000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 12.97/4.21 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b5d8401f800 nid=0x40bc waiting on condition [0x00002b5d01f73000] 12.97/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.21 at sun.misc.Unsafe.park(Native Method) 12.97/4.21 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b5d5800f800 nid=0x40b9 waiting on condition [0x00002b5d01f3a000] 12.97/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.21 at sun.misc.Unsafe.park(Native Method) 12.97/4.21 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002b5dbc001800 nid=0x40b5 waiting on condition [0x00002b5d01f01000] 12.97/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.21 at sun.misc.Unsafe.park(Native Method) 12.97/4.21 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread61" #85 daemon prio=6 os_prio=0 tid=0x00002b5d5c042000 nid=0x409b runnable [0x00002b5d019c2000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:46) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 12.97/4.21 at aprove.DPFramework.BasicStructures.Unification.Unification.checkPropernessOfMgu(Unification.java:319) 12.97/4.21 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:125) 12.97/4.21 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread59" #83 daemon prio=6 os_prio=0 tid=0x00002b5d5c040000 nid=0x4099 runnable [0x00002b5d01dc7000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.getNrOfAppls(NonTerminationProcessor.java:1174) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.(NonTerminationProcessor.java:1162) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:442) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread57" #81 daemon prio=6 os_prio=0 tid=0x00002b5d5c03c000 nid=0x4097 runnable [0x00002b5d01bc4000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:274) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:882) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:844) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:152) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:277) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread56" #80 daemon prio=6 os_prio=0 tid=0x00002b5d5c03a000 nid=0x4096 runnable [0x00002b5d01ac4000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at org.sat4j.core.VecInt.(Unknown Source) 12.97/4.21 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 12.97/4.21 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.97/4.21 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread54" #78 daemon prio=6 os_prio=0 tid=0x00002b5d5c037800 nid=0x4094 runnable [0x00002b5d00608000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildAnd(FullSharingFactory.java:29) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ArcticIntUnaryCircuitFactory.buildPlusCircuit(ArcticIntUnaryCircuitFactory.java:89) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.casePlusNode(PolyToCircuitConverter.java:178) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread53" #77 daemon prio=6 os_prio=0 tid=0x00002b5d5c036800 nid=0x4093 runnable [0x00002b5d016c1000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.IffFormula.label(IffFormula.java:68) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread52" #76 daemon prio=6 os_prio=0 tid=0x00002b5d5c01f000 nid=0x4092 runnable [0x00002b5d00709000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.97/4.21 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 12.97/4.21 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 12.97/4.21 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 12.97/4.21 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 12.97/4.21 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 12.97/4.21 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:275) 12.97/4.21 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread51" #75 daemon prio=6 os_prio=0 tid=0x00002b5d5c01e000 nid=0x4091 runnable [0x00002b5d015c0000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread50" #74 daemon prio=6 os_prio=0 tid=0x00002b5d5c00b800 nid=0x4090 runnable [0x00002b5d00b44000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread48" #72 daemon prio=6 os_prio=0 tid=0x00002b5d5c02c800 nid=0x408e runnable [0x00002b5d00f81000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at java.util.TreeMap.fixAfterInsertion(TreeMap.java:2275) 12.97/4.21 at java.util.TreeMap.put(TreeMap.java:582) 12.97/4.21 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.97/4.21 at java.util.TreeMap.putAll(TreeMap.java:327) 12.97/4.21 at java.util.TreeMap.(TreeMap.java:185) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1195) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 12.97/4.21 at java.util.TreeMap.compare(TreeMap.java:1294) 12.97/4.21 at java.util.TreeMap.put(TreeMap.java:538) 12.97/4.21 at java.util.AbstractMap.putAll(AbstractMap.java:281) 12.97/4.21 at java.util.TreeMap.putAll(TreeMap.java:327) 12.97/4.21 at java.util.TreeMap.(TreeMap.java:185) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread45" #69 daemon prio=6 os_prio=0 tid=0x00002b5d5c028800 nid=0x408b runnable [0x00002b5d014bf000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.CircuitGate.create(CircuitGate.java:68) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:85) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:71) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:71) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread44" #68 daemon prio=6 os_prio=0 tid=0x00002b5d5c026800 nid=0x408a runnable [0x00002b5d013be000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:71) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread43" #67 daemon prio=6 os_prio=0 tid=0x00002b5d5c024800 nid=0x4089 runnable [0x00002b5d012bd000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.CircuitGate.(CircuitGate.java:53) 12.97/4.21 at aprove.Framework.PropositionalLogic.CircuitGate.create(CircuitGate.java:68) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:72) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread42" #66 daemon prio=6 os_prio=0 tid=0x00002b5d5c022800 nid=0x4088 runnable [0x00002b5d011bb000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at sun.misc.Unsafe.unpark(Native Method) 12.97/4.21 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 12.97/4.21 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 12.97/4.21 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.97/4.21 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.97/4.21 at java.lang.UNIXProcess$$Lambda$11/1476051453.run(Unknown Source) 12.97/4.21 at java.security.AccessController.doPrivileged(Native Method) 12.97/4.21 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.97/4.21 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.97/4.21 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.97/4.21 at java.lang.Runtime.exec(Runtime.java:620) 12.97/4.21 at java.lang.Runtime.exec(Runtime.java:450) 12.97/4.21 at java.lang.Runtime.exec(Runtime.java:347) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.97/4.21 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread40" #64 daemon prio=6 os_prio=0 tid=0x00002b5d5c020000 nid=0x4086 runnable [0x00002b5d0080a000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread37" #61 daemon prio=6 os_prio=0 tid=0x00002b5d5c01d000 nid=0x4083 runnable [0x00002b5d010bb000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:71) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.97/4.21 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.97/4.21 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread35" #59 daemon prio=6 os_prio=0 tid=0x00002b5d5c01c000 nid=0x4081 runnable [0x00002b5d00e80000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at java.util.HashMap.hash(HashMap.java:338) 12.97/4.21 at java.util.HashMap.remove(HashMap.java:798) 12.97/4.21 at java.util.HashSet.remove(HashSet.java:235) 12.97/4.21 at aprove.Strategies.Abortions.Abortion.removeListener(Abortion.java:253) 12.97/4.21 - locked <0x0000000440114960> (a aprove.Strategies.Abortions.Abortion) 12.97/4.21 at aprove.Strategies.Abortions.AbortionListener.deregisterWithAbortion(AbortionListener.java:43) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:122) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread34" #58 daemon prio=6 os_prio=0 tid=0x00002b5d5c01b000 nid=0x4080 waiting on condition [0x00002b5cf34b5000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.97/4.21 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "ThreadPoolThread32" #56 daemon prio=6 os_prio=0 tid=0x00002b5d5c019000 nid=0x407e runnable [0x00002b5d00c7e000] 12.97/4.21 java.lang.Thread.State: RUNNABLE 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.21 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.21 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.21 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.97/4.21 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.97/4.21 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.97/4.21 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.97/4.21 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.97/4.21 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.21 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.21 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.21 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002b5d74009800 nid=0x4070 waiting on condition [0x00002b5d00fbb000] 12.97/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.21 at sun.misc.Unsafe.park(Native Method) 12.97/4.21 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b5d5800d800 nid=0x406b waiting on condition [0x00002b5d00b7e000] 12.97/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.21 at sun.misc.Unsafe.park(Native Method) 12.97/4.21 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.21 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.21 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.21 at java.lang.Thread.run(Thread.java:748) 12.97/4.21 12.97/4.21 "process reaper" #35 daemon prio=10 os_prio=0 tid=0x00002b5d78001800 nid=0x4067 waiting on condition [0x00002b5d00a44000] 12.97/4.21 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.21 at sun.misc.Unsafe.park(Native Method) 12.97/4.21 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.21 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.21 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.22 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.22 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.22 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.22 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002b5d68008800 nid=0x4066 waiting on condition [0x00002b5cf3ff4000] 12.97/4.22 java.lang.Thread.State: TIMED_WAITING (parking) 12.97/4.22 at sun.misc.Unsafe.park(Native Method) 12.97/4.22 - parking to wait for <0x000000044199a688> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.97/4.22 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.97/4.22 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.97/4.22 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.97/4.22 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.97/4.22 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.97/4.22 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.97/4.22 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002b5d5c011000 nid=0x405c runnable [0x00002b5cf37b9000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1667) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002b5d5c00f000 nid=0x405b runnable [0x00002b5d00507000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 at java.lang.System.identityHashCode(Native Method) 12.97/4.22 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 12.97/4.22 at java.util.HashMap.hash(HashMap.java:338) 12.97/4.22 at java.util.HashMap.containsKey(HashMap.java:595) 12.97/4.22 at aprove.Framework.Utility.Graph.MultiGraph.getInEdges(MultiGraph.java:855) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:48) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "ThreadPoolThread13" #25 daemon prio=6 os_prio=0 tid=0x00002b5d5c00a800 nid=0x405a runnable [0x00002b5cf38b9000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:83) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 12.97/4.22 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 12.97/4.22 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 12.97/4.22 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.97/4.22 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 12.97/4.22 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.97/4.22 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b5d5c00d000 nid=0x4057 runnable [0x00002b5cf3fba000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 at aprove.Framework.TreeAutomaton.StateSubstitution.(StateSubstitution.java:20) 12.97/4.22 at aprove.Framework.TreeAutomaton.StateSubstitution.create(StateSubstitution.java:33) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:273) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.97/4.22 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b5d5c009800 nid=0x4054 waiting on condition [0x00002b5cf36b8000] 12.97/4.22 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.97/4.22 at java.lang.Thread.sleep(Native Method) 12.97/4.22 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.97/4.22 12.97/4.22 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b5cd482b800 nid=0x4053 waiting on condition [0x00002b5cf35b7000] 12.97/4.22 java.lang.Thread.State: WAITING (parking) 12.97/4.22 at sun.misc.Unsafe.park(Native Method) 12.97/4.22 - parking to wait for <0x000000044000ab38> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.97/4.22 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.97/4.22 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.97/4.22 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b5cd426c800 nid=0x404d runnable [0x00002b5cf33b4000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 at java.util.HashSet.add(HashSet.java:219) 12.97/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:643) 12.97/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.97/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b5cd4266800 nid=0x404c runnable [0x00002b5cf32b3000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 at java.util.HashSet.add(HashSet.java:219) 12.97/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:543) 12.97/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.97/4.22 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.97/4.22 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.97/4.22 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.97/4.22 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.97/4.22 at java.lang.Thread.run(Thread.java:748) 12.97/4.22 12.97/4.22 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b5cd41a1800 nid=0x4049 runnable [0x0000000000000000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 12.97/4.22 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b5cd4184000 nid=0x4048 runnable [0x0000000000000000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 12.97/4.22 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b5cd4182000 nid=0x4047 runnable [0x0000000000000000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 12.97/4.22 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b5cd417f800 nid=0x4046 runnable [0x0000000000000000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 12.97/4.22 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b5cd417e000 nid=0x4045 waiting on condition [0x0000000000000000] 12.97/4.22 java.lang.Thread.State: RUNNABLE 12.97/4.22 12.97/4.22 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b5cd414a000 nid=0x4044 in Object.wait() [0x00002b5cf290b000] 12.97/4.22 java.lang.Thread.State: WAITING (on object monitor) 12.97/4.22 at java.lang.Object.wait(Native Method) 12.97/4.22 - waiting on <0x00000004424398d0> (a java.lang.ref.ReferenceQueue$Lock) 12.97/4.22 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.97/4.22 - locked <0x00000004424398d0> (a java.lang.ref.ReferenceQueue$Lock) 12.97/4.22 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.97/4.22 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.97/4.22 12.97/4.22 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b5cd4145800 nid=0x4043 in Object.wait() [0x00002b5cf280a000] 12.97/4.22 java.lang.Thread.State: WAITING (on object monitor) 12.97/4.22 at java.lang.Object.wait(Native Method) 12.97/4.22 - waiting on <0x0000000442439b00> (a java.lang.ref.Reference$Lock) 12.97/4.22 at java.lang.Object.wait(Object.java:502) 12.97/4.22 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.97/4.22 - locked <0x0000000442439b00> (a java.lang.ref.Reference$Lock) 12.97/4.22 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.97/4.22 12.97/4.22 "main" #1 prio=5 os_prio=0 tid=0x00002b5cd4008800 nid=0x403c in Object.wait() [0x00002b5cd20ad000] 12.97/4.22 java.lang.Thread.State: WAITING (on object monitor) 12.97/4.22 at java.lang.Object.wait(Native Method) 12.97/4.22 - waiting on <0x000000044000b128> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.97/4.22 at java.lang.Object.wait(Object.java:502) 12.97/4.22 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.97/4.22 - locked <0x000000044000b128> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.97/4.22 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.97/4.22 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.97/4.22 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.97/4.22 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.97/4.22 at aprove.Main.doMain(Main.java:54) 12.97/4.22 at aprove.Main.main(Main.java:20) 12.97/4.22 12.97/4.22 "VM Thread" os_prio=0 tid=0x00002b5cd413e000 nid=0x4042 runnable 12.97/4.22 12.97/4.22 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b5cd401e000 nid=0x403e runnable 12.97/4.22 12.97/4.22 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b5cd401f800 nid=0x403f runnable 12.97/4.22 12.97/4.22 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b5cd4021800 nid=0x4040 runnable 12.97/4.22 12.97/4.22 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b5cd4023800 nid=0x4041 runnable 12.97/4.22 12.97/4.22 "VM Periodic Task Thread" os_prio=0 tid=0x00002b5cd41b4000 nid=0x404a waiting on condition 12.97/4.22 12.97/4.22 JNI global references: 449 12.97/4.22 12.97/4.22 Heap 12.97/4.22 PSYoungGen total 4281856K, used 862157K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.97/4.22 eden space 3670528K, 23% used [0x0000000695580000,0x00000006c9f734d0,0x0000000775600000) 12.97/4.22 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.97/4.22 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.97/4.22 ParOldGen total 9786880K, used 90525K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.97/4.22 object space 9786880K, 0% used [0x0000000440000000,0x00000004458676a8,0x0000000695580000) 12.97/4.22 Metaspace used 20913K, capacity 21138K, committed 21504K, reserved 1069056K 12.97/4.22 class space used 2428K, capacity 2499K, committed 2560K, reserved 1048576K 12.97/4.22 16.73/5.21 YES 17.06/5.25 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 17.06/5.25 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 17.06/5.25 17.06/5.25 17.06/5.25 Termination w.r.t. Q of the given QTRS could be proven: 17.06/5.25 17.06/5.25 (0) QTRS 17.06/5.25 (1) DependencyPairsProof [EQUIVALENT, 0 ms] 17.06/5.25 (2) QDP 17.06/5.25 (3) DependencyGraphProof [EQUIVALENT, 0 ms] 17.06/5.25 (4) QDP 17.06/5.25 (5) QDPOrderProof [EQUIVALENT, 34 ms] 17.06/5.25 (6) QDP 17.06/5.25 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 17.06/5.25 (8) TRUE 17.06/5.25 17.06/5.25 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (0) 17.06/5.25 Obligation: 17.06/5.25 Q restricted rewrite system: 17.06/5.25 The TRS R consists of the following rules: 17.06/5.25 17.06/5.25 a(a(a(b(x1)))) -> a(b(b(b(x1)))) 17.06/5.25 a(a(b(b(x1)))) -> a(b(b(a(x1)))) 17.06/5.25 a(b(a(b(x1)))) -> a(a(b(a(x1)))) 17.06/5.25 17.06/5.25 Q is empty. 17.06/5.25 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (1) DependencyPairsProof (EQUIVALENT) 17.06/5.25 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (2) 17.06/5.25 Obligation: 17.06/5.25 Q DP problem: 17.06/5.25 The TRS P consists of the following rules: 17.06/5.25 17.06/5.25 A(a(a(b(x1)))) -> A(b(b(b(x1)))) 17.06/5.25 A(a(b(b(x1)))) -> A(b(b(a(x1)))) 17.06/5.25 A(a(b(b(x1)))) -> A(x1) 17.06/5.25 A(b(a(b(x1)))) -> A(a(b(a(x1)))) 17.06/5.25 A(b(a(b(x1)))) -> A(b(a(x1))) 17.06/5.25 A(b(a(b(x1)))) -> A(x1) 17.06/5.25 17.06/5.25 The TRS R consists of the following rules: 17.06/5.25 17.06/5.25 a(a(a(b(x1)))) -> a(b(b(b(x1)))) 17.06/5.25 a(a(b(b(x1)))) -> a(b(b(a(x1)))) 17.06/5.25 a(b(a(b(x1)))) -> a(a(b(a(x1)))) 17.06/5.25 17.06/5.25 Q is empty. 17.06/5.25 We have to consider all minimal (P,Q,R)-chains. 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (3) DependencyGraphProof (EQUIVALENT) 17.06/5.25 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (4) 17.06/5.25 Obligation: 17.06/5.25 Q DP problem: 17.06/5.25 The TRS P consists of the following rules: 17.06/5.25 17.06/5.25 A(b(a(b(x1)))) -> A(a(b(a(x1)))) 17.06/5.25 A(a(b(b(x1)))) -> A(x1) 17.06/5.25 A(b(a(b(x1)))) -> A(b(a(x1))) 17.06/5.25 A(b(a(b(x1)))) -> A(x1) 17.06/5.25 17.06/5.25 The TRS R consists of the following rules: 17.06/5.25 17.06/5.25 a(a(a(b(x1)))) -> a(b(b(b(x1)))) 17.06/5.25 a(a(b(b(x1)))) -> a(b(b(a(x1)))) 17.06/5.25 a(b(a(b(x1)))) -> a(a(b(a(x1)))) 17.06/5.25 17.06/5.25 Q is empty. 17.06/5.25 We have to consider all minimal (P,Q,R)-chains. 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (5) QDPOrderProof (EQUIVALENT) 17.06/5.25 We use the reduction pair processor [LPAR04,JAR06]. 17.06/5.25 17.06/5.25 17.06/5.25 The following pairs can be oriented strictly and are deleted. 17.06/5.25 17.06/5.25 A(a(b(b(x1)))) -> A(x1) 17.06/5.25 A(b(a(b(x1)))) -> A(b(a(x1))) 17.06/5.25 A(b(a(b(x1)))) -> A(x1) 17.06/5.25 The remaining pairs can at least be oriented weakly. 17.06/5.25 Used ordering: Polynomial interpretation [POLO]: 17.06/5.25 17.06/5.25 POL(A(x_1)) = x_1 17.06/5.25 POL(a(x_1)) = 1 + x_1 17.06/5.25 POL(b(x_1)) = 1 + x_1 17.06/5.25 17.06/5.25 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 17.06/5.25 17.06/5.25 a(a(a(b(x1)))) -> a(b(b(b(x1)))) 17.06/5.25 a(a(b(b(x1)))) -> a(b(b(a(x1)))) 17.06/5.25 a(b(a(b(x1)))) -> a(a(b(a(x1)))) 17.06/5.25 17.06/5.25 17.06/5.25 ---------------------------------------- 17.06/5.25 17.06/5.25 (6) 17.06/5.25 Obligation: 17.06/5.25 Q DP problem: 17.06/5.25 The TRS P consists of the following rules: 17.06/5.25 17.06/5.25 A(b(a(b(x1)))) -> A(a(b(a(x1)))) 17.06/5.25 17.06/5.25 The TRS R consists of the following rules: 17.06/5.25 17.06/5.25 a(a(a(b(x1)))) -> a(b(b(b(x1)))) 17.06/5.25 a(a(b(b(x1)))) -> a(b(b(a(x1)))) 17.06/5.25 a(b(a(b(x1)))) -> a(a(b(a(x1)))) 17.06/5.25 17.06/5.25 Q is empty. 17.06/5.25 We have to consider all minimal (P,Q,R)-chains. 17.06/5.25 ---------------------------------------- 17.06/5.26 17.06/5.26 (7) DependencyGraphProof (EQUIVALENT) 17.06/5.26 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 1 less node. 17.06/5.26 ---------------------------------------- 17.06/5.26 17.06/5.26 (8) 17.06/5.26 TRUE 17.20/5.35 EOF