13.79/4.46 2019-03-29 17:32:33 13.79/4.46 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 13.79/4.46 13.79/4.46 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b56a400a800 nid=0xc045 runnable [0x0000000000000000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 13.79/4.46 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b5660050800 nid=0xc044 waiting on condition [0x00002b55ea73c000] 13.79/4.46 java.lang.Thread.State: TIMED_WAITING (parking) 13.79/4.46 at sun.misc.Unsafe.park(Native Method) 13.79/4.46 - parking to wait for <0x0000000440d4cb60> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.79/4.46 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.79/4.46 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002b56540a1800 nid=0xc041 waiting on condition [0x00002b55ea703000] 13.79/4.46 java.lang.Thread.State: TIMED_WAITING (parking) 13.79/4.46 at sun.misc.Unsafe.park(Native Method) 13.79/4.46 - parking to wait for <0x0000000440d4cb60> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.79/4.46 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.79/4.46 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002b568c002000 nid=0xc03e runnable [0x00002b55ea6ca000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.lang.Thread.run(Thread.java:747) 13.79/4.46 13.79/4.46 "process reaper" #85 daemon prio=10 os_prio=0 tid=0x00002b566c024000 nid=0xc03b waiting on condition [0x00002b55ea691000] 13.79/4.46 java.lang.Thread.State: TIMED_WAITING (parking) 13.79/4.46 at sun.misc.Unsafe.park(Native Method) 13.79/4.46 - parking to wait for <0x0000000440d4cb60> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.79/4.46 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.79/4.46 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "process reaper" #84 daemon prio=10 os_prio=0 tid=0x00002b5664008800 nid=0xc020 runnable [0x00002b55ea658000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 13.79/4.46 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 13.79/4.46 at java.lang.UNIXProcess$$Lambda$12/1742150529.run(Unknown Source) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "process reaper" #83 daemon prio=10 os_prio=0 tid=0x00002b5698001800 nid=0xc014 runnable [0x00002b55d7fd3000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 13.79/4.46 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 13.79/4.46 at java.lang.UNIXProcess$$Lambda$12/1742150529.run(Unknown Source) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread61" #82 daemon prio=6 os_prio=0 tid=0x00002b564c02b800 nid=0xc00e runnable [0x00002b55ea31d000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.util.Vector.addElement(Vector.java:619) 13.79/4.46 - locked <0x00000006f0517cc0> (a java.util.Stack) 13.79/4.46 at java.util.Stack.push(Stack.java:67) 13.79/4.46 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:190) 13.79/4.46 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 13.79/4.46 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 13.79/4.46 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:425) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread60" #81 daemon prio=6 os_prio=0 tid=0x00002b564c03a800 nid=0xc00d runnable [0x00002b55ea61d000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.lang.Thread.setPriority0(Native Method) 13.79/4.46 at java.lang.Thread.setPriority(Thread.java:1095) 13.79/4.46 at java.lang.Thread.init(Thread.java:417) 13.79/4.46 at java.lang.Thread.init(Thread.java:349) 13.79/4.46 at java.lang.Thread.(Thread.java:678) 13.79/4.46 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 13.79/4.46 at java.lang.UNIXProcess$$Lambda$10/38075855.newThread(Unknown Source) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 13.79/4.46 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.79/4.46 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.79/4.46 at java.lang.UNIXProcess$$Lambda$11/111387375.run(Unknown Source) 13.79/4.46 at java.security.AccessController.doPrivileged(Native Method) 13.79/4.46 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.79/4.46 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.79/4.46 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.79/4.46 at java.lang.Runtime.exec(Runtime.java:620) 13.79/4.46 at java.lang.Runtime.exec(Runtime.java:450) 13.79/4.46 at java.lang.Runtime.exec(Runtime.java:347) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 13.79/4.46 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread58" #79 daemon prio=6 os_prio=0 tid=0x00002b564c020800 nid=0xc00b runnable [0x00002b55e9410000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.processClause(Unknown Source) 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 13.79/4.46 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 13.79/4.46 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread57" #78 daemon prio=6 os_prio=0 tid=0x00002b564c020000 nid=0xc00a runnable [0x00002b55e9c16000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildConstant(AbstractFormulaFactory.java:42) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ArcticIntUnaryCircuitFactory.buildPlusCircuit(ArcticIntUnaryCircuitFactory.java:87) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.casePlusNode(PolyToCircuitConverter.java:178) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 13.79/4.46 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 13.79/4.46 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread55" #76 daemon prio=6 os_prio=0 tid=0x00002b564c01a800 nid=0xc008 runnable [0x00002b55e8401000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.UnixFileSystem.delete0(Native Method) 13.79/4.46 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.79/4.46 at java.io.File.delete(File.java:1041) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread54" #75 daemon prio=6 os_prio=0 tid=0x00002b564c02f800 nid=0xc007 runnable [0x00002b55ea01a000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.not(Unknown Source) 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 13.79/4.46 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 13.79/4.46 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread53" #74 daemon prio=6 os_prio=0 tid=0x00002b564c012000 nid=0xc006 waiting for monitor entry [0x00002b55ea11c000] 13.79/4.46 java.lang.Thread.State: BLOCKED (on object monitor) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:316) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread52" #73 daemon prio=6 os_prio=0 tid=0x00002b564c014000 nid=0xc005 runnable [0x00002b55e930f000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.FileInputStream.readBytes(Native Method) 13.79/4.46 at java.io.FileInputStream.read(FileInputStream.java:255) 13.79/4.46 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.79/4.46 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.79/4.46 - locked <0x00000006e89330d0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.79/4.46 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.79/4.46 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.79/4.46 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.79/4.46 - locked <0x00000006e8937778> (a java.io.InputStreamReader) 13.79/4.46 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.79/4.46 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.79/4.46 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.79/4.46 - locked <0x00000006e8937778> (a java.io.InputStreamReader) 13.79/4.46 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread51" #72 daemon prio=6 os_prio=0 tid=0x00002b564c02d800 nid=0xc004 runnable [0x00002b55ea21c000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.FileInputStream.readBytes(Native Method) 13.79/4.46 at java.io.FileInputStream.read(FileInputStream.java:255) 13.79/4.46 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.79/4.46 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.79/4.46 - locked <0x00000006d22bccd8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.79/4.46 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.79/4.46 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.79/4.46 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.79/4.46 - locked <0x00000006d22c1560> (a java.io.InputStreamReader) 13.79/4.46 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.79/4.46 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.79/4.46 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.79/4.46 - locked <0x00000006d22c1560> (a java.io.InputStreamReader) 13.79/4.46 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread45" #66 daemon prio=6 os_prio=0 tid=0x00002b564c027800 nid=0xbffe waiting for monitor entry [0x00002b55e9f1a000] 13.79/4.46 java.lang.Thread.State: BLOCKED (on object monitor) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:316) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread44" #65 daemon prio=6 os_prio=0 tid=0x00002b564c025800 nid=0xbffd runnable [0x00002b55d7f60000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.UnixFileSystem.delete0(Native Method) 13.79/4.46 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.79/4.46 at java.io.File.delete(File.java:1041) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 13.79/4.46 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 13.79/4.46 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread43" #64 daemon prio=6 os_prio=0 tid=0x00002b564c010000 nid=0xbffc runnable [0x00002b55e9e17000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.lang.Thread.setPriority0(Native Method) 13.79/4.46 at java.lang.Thread.setPriority(Thread.java:1095) 13.79/4.46 at java.lang.Thread.init(Thread.java:417) 13.79/4.46 at java.lang.Thread.init(Thread.java:349) 13.79/4.46 at java.lang.Thread.(Thread.java:678) 13.79/4.46 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 13.79/4.46 at java.lang.UNIXProcess$$Lambda$10/38075855.newThread(Unknown Source) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 13.79/4.46 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 13.79/4.46 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 13.79/4.46 at java.lang.UNIXProcess$$Lambda$11/111387375.run(Unknown Source) 13.79/4.46 at java.security.AccessController.doPrivileged(Native Method) 13.79/4.46 at java.lang.UNIXProcess.(UNIXProcess.java:257) 13.79/4.46 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.79/4.46 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.79/4.46 at java.lang.Runtime.exec(Runtime.java:620) 13.79/4.46 at java.lang.Runtime.exec(Runtime.java:485) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread42" #63 daemon prio=6 os_prio=0 tid=0x00002b564c023800 nid=0xbffb runnable [0x00002b55e9d17000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.UnixFileSystem.delete0(Native Method) 13.79/4.46 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.79/4.46 at java.io.File.delete(File.java:1041) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread41" #62 daemon prio=6 os_prio=0 tid=0x00002b564c022000 nid=0xbffa runnable [0x00002b55e9812000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.FileInputStream.readBytes(Native Method) 13.79/4.46 at java.io.FileInputStream.read(FileInputStream.java:255) 13.79/4.46 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.79/4.46 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.79/4.46 - locked <0x00000006a5abcda0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.79/4.46 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.79/4.46 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.79/4.46 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.79/4.46 - locked <0x00000006a5ac1448> (a java.io.InputStreamReader) 13.79/4.46 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.79/4.46 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.79/4.46 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.79/4.46 - locked <0x00000006a5ac1448> (a java.io.InputStreamReader) 13.79/4.46 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread35" #56 daemon prio=6 os_prio=0 tid=0x00002b564c01f000 nid=0xbff4 runnable [0x00002b55e9914000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:316) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread34" #55 daemon prio=6 os_prio=0 tid=0x00002b564c01e000 nid=0xbff3 runnable [0x00002b55e9511000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.UnixFileSystem.delete0(Native Method) 13.79/4.46 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.79/4.46 at java.io.File.delete(File.java:1041) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread33" #54 daemon prio=6 os_prio=0 tid=0x00002b564c01d000 nid=0xbff2 runnable [0x00002b55e910e000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.not(Unknown Source) 13.79/4.46 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 13.79/4.46 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 13.79/4.46 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread30" #51 daemon prio=6 os_prio=0 tid=0x00002b564c00b800 nid=0xbfef runnable [0x00002b55d7c5d000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.UnixFileSystem.delete0(Native Method) 13.79/4.46 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.79/4.46 at java.io.File.delete(File.java:1041) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.79/4.46 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread27" #48 daemon prio=6 os_prio=0 tid=0x00002b564c018800 nid=0xbfec runnable [0x00002b55e9b16000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at aprove.DPFramework.BasicStructures.TRSTerm.replaceAt(TRSTerm.java:846) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:543) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread23" #44 daemon prio=6 os_prio=0 tid=0x00002b564c017000 nid=0xbfe8 runnable [0x00002b55e8300000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.io.UnixFileSystem.delete0(Native Method) 13.79/4.46 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 13.79/4.46 at java.io.File.delete(File.java:1041) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 13.79/4.46 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.79/4.46 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.79/4.46 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 13.79/4.46 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 13.79/4.46 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 13.79/4.46 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 13.79/4.46 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b5654029800 nid=0xbfdc waiting on condition [0x00002b55d7f9a000] 13.79/4.46 java.lang.Thread.State: TIMED_WAITING (parking) 13.79/4.46 at sun.misc.Unsafe.park(Native Method) 13.79/4.46 - parking to wait for <0x0000000440d4cb60> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.79/4.46 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.79/4.46 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.79/4.46 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.79/4.46 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002b564c016000 nid=0xbfd2 runnable [0x00002b55e900d000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsHelper$Conflict.getTargetState(TRSBoundsHelper.java:89) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b564c00e000 nid=0xbfcd runnable [0x00002b55e8f0b000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at java.util.HashSet.contains(HashSet.java:203) 13.79/4.46 at java.util.AbstractCollection.containsAll(AbstractCollection.java:318) 13.79/4.46 at java.util.AbstractSet.equals(AbstractSet.java:95) 13.79/4.46 at java.util.HashMap.putVal(HashMap.java:634) 13.79/4.46 at java.util.HashMap.put(HashMap.java:611) 13.79/4.46 at java.util.HashSet.add(HashSet.java:219) 13.79/4.46 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.79/4.46 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b564c00b000 nid=0xbfca runnable [0x00002b55e8200000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at sun.management.ThreadImpl.getThreadTotalCpuTime0(Native Method) 13.79/4.46 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:267) 13.79/4.46 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 13.79/4.46 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 13.79/4.46 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 13.79/4.46 - locked <0x0000000440112268> (a aprove.Strategies.Abortions.TrackThreadPool) 13.79/4.46 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 13.79/4.46 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 13.79/4.46 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 13.79/4.46 13.79/4.46 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b55c0801800 nid=0xbfc9 waiting on condition [0x00002b55e80ff000] 13.79/4.46 java.lang.Thread.State: WAITING (parking) 13.79/4.46 at sun.misc.Unsafe.park(Native Method) 13.79/4.46 - parking to wait for <0x0000000440002170> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 13.79/4.46 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 13.79/4.46 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 13.79/4.46 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b55c025c800 nid=0xbfc3 runnable [0x00002b55d7e5f000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:98) 13.79/4.46 at java.util.HashMap.getNode(HashMap.java:571) 13.79/4.46 at java.util.HashMap.containsKey(HashMap.java:595) 13.79/4.46 at java.util.HashSet.contains(HashSet.java:203) 13.79/4.46 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 13.79/4.46 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b55c024e000 nid=0xbfc2 runnable [0x00002b55d7d5e000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.equals(DerivationPattern.java:744) 13.79/4.46 at java.util.HashMap.getNode(HashMap.java:578) 13.79/4.46 at java.util.HashMap.containsKey(HashMap.java:595) 13.79/4.46 at java.util.HashSet.contains(HashSet.java:203) 13.79/4.46 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 13.79/4.46 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:112) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.79/4.46 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.79/4.46 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.79/4.46 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.79/4.46 at java.lang.Thread.run(Thread.java:748) 13.79/4.46 13.79/4.46 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b55c0191800 nid=0xbfbf runnable [0x0000000000000000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 13.79/4.46 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b55c0184000 nid=0xbfbe runnable [0x0000000000000000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 13.79/4.46 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b55c0182800 nid=0xbfbd runnable [0x0000000000000000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 13.79/4.46 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b55c017f800 nid=0xbfbc runnable [0x0000000000000000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 13.79/4.46 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b55c017e000 nid=0xbfbb waiting on condition [0x0000000000000000] 13.79/4.46 java.lang.Thread.State: RUNNABLE 13.79/4.46 13.79/4.46 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b55c014a000 nid=0xbfba in Object.wait() [0x00002b55d73b6000] 13.79/4.46 java.lang.Thread.State: WAITING (on object monitor) 13.79/4.46 at java.lang.Object.wait(Native Method) 13.79/4.46 - waiting on <0x00000004414b7a60> (a java.lang.ref.ReferenceQueue$Lock) 13.79/4.46 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 13.79/4.46 - locked <0x00000004414b7a60> (a java.lang.ref.ReferenceQueue$Lock) 13.79/4.46 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 13.79/4.46 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 13.79/4.46 13.79/4.46 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b55c0145800 nid=0xbfb9 in Object.wait() [0x00002b55d72b5000] 13.79/4.46 java.lang.Thread.State: WAITING (on object monitor) 13.79/4.46 at java.lang.Object.wait(Native Method) 13.79/4.46 - waiting on <0x00000004400de078> (a java.lang.ref.Reference$Lock) 13.79/4.46 at java.lang.Object.wait(Object.java:502) 13.79/4.46 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 13.79/4.46 - locked <0x00000004400de078> (a java.lang.ref.Reference$Lock) 13.79/4.46 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 13.79/4.46 13.79/4.46 "main" #1 prio=5 os_prio=0 tid=0x00002b55c0008800 nid=0xbfb2 in Object.wait() [0x00002b55bab8d000] 13.79/4.46 java.lang.Thread.State: WAITING (on object monitor) 13.79/4.46 at java.lang.Object.wait(Native Method) 13.79/4.46 - waiting on <0x0000000440002d78> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.79/4.46 at java.lang.Object.wait(Object.java:502) 13.79/4.46 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 13.79/4.46 - locked <0x0000000440002d78> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.79/4.46 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 13.79/4.46 at aprove.Runtime.AProVE.run(AProVE.java:101) 13.79/4.46 at aprove.CommandLineInterface.Main.run(Main.java:94) 13.79/4.46 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 13.79/4.46 at aprove.Main.doMain(Main.java:54) 13.79/4.46 at aprove.Main.main(Main.java:20) 13.79/4.46 13.79/4.46 "VM Thread" os_prio=0 tid=0x00002b55c013e000 nid=0xbfb8 runnable 13.79/4.46 13.79/4.46 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b55c001e000 nid=0xbfb4 runnable 13.79/4.46 13.79/4.46 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b55c001f800 nid=0xbfb5 runnable 13.79/4.46 13.79/4.46 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b55c0021800 nid=0xbfb6 runnable 13.79/4.46 13.79/4.46 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b55c0023800 nid=0xbfb7 runnable 13.79/4.46 13.79/4.46 "VM Periodic Task Thread" os_prio=0 tid=0x00002b55c0194000 nid=0xbfc0 waiting on condition 13.79/4.46 14.10/4.55 JNI global references: 383 14.10/4.55 14.10/4.56 Heap 14.10/4.56 PSYoungGen total 4281856K, used 1670873K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 14.10/4.56 eden space 3670528K, 45% used [0x0000000695580000,0x00000006fb5367d8,0x0000000775600000) 14.10/4.56 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 14.10/4.56 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 14.10/4.56 ParOldGen total 9786880K, used 72927K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 14.10/4.56 object space 9786880K, 0% used [0x0000000440000000,0x0000000444737d20,0x0000000695580000) 14.10/4.56 Metaspace used 21037K, capacity 21266K, committed 21504K, reserved 1069056K 14.10/4.56 class space used 2431K, capacity 2499K, committed 2560K, reserved 1048576K 14.10/4.56 36.18/10.19 YES 36.18/10.22 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 36.18/10.22 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 36.18/10.22 36.18/10.22 36.18/10.22 Termination w.r.t. Q of the given QTRS could be proven: 36.18/10.22 36.18/10.22 (0) QTRS 36.18/10.22 (1) QTRS Reverse [EQUIVALENT, 0 ms] 36.18/10.22 (2) QTRS 36.18/10.22 (3) DependencyPairsProof [EQUIVALENT, 23 ms] 36.18/10.22 (4) QDP 36.18/10.22 (5) QDPOrderProof [EQUIVALENT, 60 ms] 36.18/10.22 (6) QDP 36.18/10.22 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 36.18/10.22 (8) AND 36.18/10.22 (9) QDP 36.18/10.22 (10) QDPOrderProof [EQUIVALENT, 0 ms] 36.18/10.22 (11) QDP 36.18/10.22 (12) QDPOrderProof [EQUIVALENT, 126 ms] 36.18/10.22 (13) QDP 36.18/10.22 (14) PisEmptyProof [EQUIVALENT, 0 ms] 36.18/10.22 (15) YES 36.18/10.22 (16) QDP 36.18/10.22 (17) QDPOrderProof [EQUIVALENT, 0 ms] 36.18/10.22 (18) QDP 36.18/10.22 (19) QDPOrderProof [EQUIVALENT, 257 ms] 36.18/10.22 (20) QDP 36.18/10.22 (21) PisEmptyProof [EQUIVALENT, 0 ms] 36.18/10.22 (22) YES 36.18/10.22 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (0) 36.18/10.22 Obligation: 36.18/10.22 Q restricted rewrite system: 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 b(b(b(a(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(a(b(a(x1)))) -> b(a(b(a(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (1) QTRS Reverse (EQUIVALENT) 36.18/10.22 We applied the QTRS Reverse Processor [REVERSE]. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (2) 36.18/10.22 Obligation: 36.18/10.22 Q restricted rewrite system: 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (3) DependencyPairsProof (EQUIVALENT) 36.18/10.22 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (4) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 The TRS P consists of the following rules: 36.18/10.22 36.18/10.22 A(b(b(b(x1)))) -> A(a(a(b(x1)))) 36.18/10.22 A(b(b(b(x1)))) -> A(a(b(x1))) 36.18/10.22 A(b(b(b(x1)))) -> A(b(x1)) 36.18/10.22 B(b(b(b(x1)))) -> B(a(a(b(x1)))) 36.18/10.22 B(b(b(b(x1)))) -> A(a(b(x1))) 36.18/10.22 B(b(b(b(x1)))) -> A(b(x1)) 36.18/10.22 A(b(a(a(x1)))) -> A(b(a(b(x1)))) 36.18/10.22 A(b(a(a(x1)))) -> B(a(b(x1))) 36.18/10.22 A(b(a(a(x1)))) -> A(b(x1)) 36.18/10.22 A(b(a(a(x1)))) -> B(x1) 36.18/10.22 B(a(a(b(x1)))) -> B(a(a(a(x1)))) 36.18/10.22 B(a(a(b(x1)))) -> A(a(a(x1))) 36.18/10.22 B(a(a(b(x1)))) -> A(a(x1)) 36.18/10.22 B(a(a(b(x1)))) -> A(x1) 36.18/10.22 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (5) QDPOrderProof (EQUIVALENT) 36.18/10.22 We use the reduction pair processor [LPAR04,JAR06]. 36.18/10.22 36.18/10.22 36.18/10.22 The following pairs can be oriented strictly and are deleted. 36.18/10.22 36.18/10.22 A(b(b(b(x1)))) -> A(a(b(x1))) 36.18/10.22 A(b(b(b(x1)))) -> A(b(x1)) 36.18/10.22 B(b(b(b(x1)))) -> A(a(b(x1))) 36.18/10.22 B(b(b(b(x1)))) -> A(b(x1)) 36.18/10.22 A(b(a(a(x1)))) -> B(a(b(x1))) 36.18/10.22 A(b(a(a(x1)))) -> A(b(x1)) 36.18/10.22 A(b(a(a(x1)))) -> B(x1) 36.18/10.22 B(a(a(b(x1)))) -> A(a(a(x1))) 36.18/10.22 B(a(a(b(x1)))) -> A(a(x1)) 36.18/10.22 B(a(a(b(x1)))) -> A(x1) 36.18/10.22 The remaining pairs can at least be oriented weakly. 36.18/10.22 Used ordering: Polynomial interpretation [POLO]: 36.18/10.22 36.18/10.22 POL(A(x_1)) = x_1 36.18/10.22 POL(B(x_1)) = x_1 36.18/10.22 POL(a(x_1)) = 1 + x_1 36.18/10.22 POL(b(x_1)) = 1 + x_1 36.18/10.22 36.18/10.22 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.18/10.22 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (6) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 The TRS P consists of the following rules: 36.18/10.22 36.18/10.22 A(b(b(b(x1)))) -> A(a(a(b(x1)))) 36.18/10.22 B(b(b(b(x1)))) -> B(a(a(b(x1)))) 36.18/10.22 A(b(a(a(x1)))) -> A(b(a(b(x1)))) 36.18/10.22 B(a(a(b(x1)))) -> B(a(a(a(x1)))) 36.18/10.22 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (7) DependencyGraphProof (EQUIVALENT) 36.18/10.22 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (8) 36.18/10.22 Complex Obligation (AND) 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (9) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 The TRS P consists of the following rules: 36.18/10.22 36.18/10.22 B(a(a(b(x1)))) -> B(a(a(a(x1)))) 36.18/10.22 B(b(b(b(x1)))) -> B(a(a(b(x1)))) 36.18/10.22 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (10) QDPOrderProof (EQUIVALENT) 36.18/10.22 We use the reduction pair processor [LPAR04,JAR06]. 36.18/10.22 36.18/10.22 36.18/10.22 The following pairs can be oriented strictly and are deleted. 36.18/10.22 36.18/10.22 B(b(b(b(x1)))) -> B(a(a(b(x1)))) 36.18/10.22 The remaining pairs can at least be oriented weakly. 36.18/10.22 Used ordering: Polynomial interpretation [POLO]: 36.18/10.22 36.18/10.22 POL(B(x_1)) = x_1 36.18/10.22 POL(a(x_1)) = 1 36.18/10.22 POL(b(x_1)) = 1 + x_1 36.18/10.22 36.18/10.22 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.18/10.22 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (11) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 The TRS P consists of the following rules: 36.18/10.22 36.18/10.22 B(a(a(b(x1)))) -> B(a(a(a(x1)))) 36.18/10.22 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (12) QDPOrderProof (EQUIVALENT) 36.18/10.22 We use the reduction pair processor [LPAR04,JAR06]. 36.18/10.22 36.18/10.22 36.18/10.22 The following pairs can be oriented strictly and are deleted. 36.18/10.22 36.18/10.22 B(a(a(b(x1)))) -> B(a(a(a(x1)))) 36.18/10.22 The remaining pairs can at least be oriented weakly. 36.18/10.22 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 36.18/10.22 36.18/10.22 <<< 36.18/10.22 POL(B(x_1)) = [[-I]] + [[0A, 0A, 0A]] * x_1 36.18/10.22 >>> 36.18/10.22 36.18/10.22 <<< 36.18/10.22 POL(a(x_1)) = [[0A], [0A], [0A]] + [[-I, -I, 0A], [0A, -I, 0A], [-I, -I, -I]] * x_1 36.18/10.22 >>> 36.18/10.22 36.18/10.22 <<< 36.18/10.22 POL(b(x_1)) = [[0A], [0A], [1A]] + [[-I, -I, 0A], [0A, 0A, 0A], [-I, -I, 0A]] * x_1 36.18/10.22 >>> 36.18/10.22 36.18/10.22 36.18/10.22 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.18/10.22 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (13) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 P is empty. 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (14) PisEmptyProof (EQUIVALENT) 36.18/10.22 The TRS P is empty. Hence, there is no (P,Q,R) chain. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (15) 36.18/10.22 YES 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (16) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 The TRS P consists of the following rules: 36.18/10.22 36.18/10.22 A(b(a(a(x1)))) -> A(b(a(b(x1)))) 36.18/10.22 A(b(b(b(x1)))) -> A(a(a(b(x1)))) 36.18/10.22 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (17) QDPOrderProof (EQUIVALENT) 36.18/10.22 We use the reduction pair processor [LPAR04,JAR06]. 36.18/10.22 36.18/10.22 36.18/10.22 The following pairs can be oriented strictly and are deleted. 36.18/10.22 36.18/10.22 A(b(b(b(x1)))) -> A(a(a(b(x1)))) 36.18/10.22 The remaining pairs can at least be oriented weakly. 36.18/10.22 Used ordering: Polynomial interpretation [POLO]: 36.18/10.22 36.18/10.22 POL(A(x_1)) = x_1 36.18/10.22 POL(a(x_1)) = 0 36.18/10.22 POL(b(x_1)) = 1 36.18/10.22 36.18/10.22 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.18/10.22 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (18) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 The TRS P consists of the following rules: 36.18/10.22 36.18/10.22 A(b(a(a(x1)))) -> A(b(a(b(x1)))) 36.18/10.22 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (19) QDPOrderProof (EQUIVALENT) 36.18/10.22 We use the reduction pair processor [LPAR04,JAR06]. 36.18/10.22 36.18/10.22 36.18/10.22 The following pairs can be oriented strictly and are deleted. 36.18/10.22 36.18/10.22 A(b(a(a(x1)))) -> A(b(a(b(x1)))) 36.18/10.22 The remaining pairs can at least be oriented weakly. 36.18/10.22 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 36.18/10.22 36.18/10.22 <<< 36.18/10.22 POL(A(x_1)) = [[-I]] + [[0A, 0A, 0A]] * x_1 36.18/10.22 >>> 36.18/10.22 36.18/10.22 <<< 36.18/10.22 POL(b(x_1)) = [[0A], [0A], [0A]] + [[1A, 0A, 1A], [-I, -I, 0A], [0A, 0A, 1A]] * x_1 36.18/10.22 >>> 36.18/10.22 36.18/10.22 <<< 36.18/10.22 POL(a(x_1)) = [[0A], [1A], [0A]] + [[-I, 1A, 0A], [0A, 0A, 1A], [-I, -I, 0A]] * x_1 36.18/10.22 >>> 36.18/10.22 36.18/10.22 36.18/10.22 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.18/10.22 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 36.18/10.22 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (20) 36.18/10.22 Obligation: 36.18/10.22 Q DP problem: 36.18/10.22 P is empty. 36.18/10.22 The TRS R consists of the following rules: 36.18/10.22 36.18/10.22 a(b(b(b(x1)))) -> a(a(a(b(x1)))) 36.18/10.22 b(b(b(b(x1)))) -> b(a(a(b(x1)))) 36.18/10.22 a(b(a(a(x1)))) -> a(b(a(b(x1)))) 36.18/10.22 b(a(a(b(x1)))) -> b(a(a(a(x1)))) 36.18/10.22 36.18/10.22 Q is empty. 36.18/10.22 We have to consider all minimal (P,Q,R)-chains. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (21) PisEmptyProof (EQUIVALENT) 36.18/10.22 The TRS P is empty. Hence, there is no (P,Q,R) chain. 36.18/10.22 ---------------------------------------- 36.18/10.22 36.18/10.22 (22) 36.18/10.22 YES 36.43/10.27 EOF