10.69/3.67 2019-03-29 19:24:18 10.69/3.67 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 10.69/3.67 10.69/3.67 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b6248003800 nid=0x426a runnable [0x0000000000000000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 10.69/3.67 "process reaper" #91 daemon prio=10 os_prio=0 tid=0x00002b6200010800 nid=0x4266 runnable [0x0000000000000000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 10.69/3.67 "process reaper" #90 daemon prio=10 os_prio=0 tid=0x00002b621c017800 nid=0x425b runnable [0x00002b61e7d57000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 at java.lang.Thread.run(Thread.java:747) 10.69/3.67 10.69/3.67 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b6250001800 nid=0x425a waiting on condition [0x00002b61e7d1e000] 10.69/3.67 java.lang.Thread.State: TIMED_WAITING (parking) 10.69/3.67 at sun.misc.Unsafe.park(Native Method) 10.69/3.67 - parking to wait for <0x0000000440e87288> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.69/3.67 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.69/3.67 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.69/3.67 at java.lang.Thread.run(Thread.java:748) 10.69/3.67 10.69/3.67 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002b6220027800 nid=0x4259 runnable [0x0000000000000000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 10.69/3.67 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002b6228006800 nid=0x4257 waiting on condition [0x00002b61e7cac000] 10.69/3.67 java.lang.Thread.State: TIMED_WAITING (parking) 10.69/3.67 at sun.misc.Unsafe.park(Native Method) 10.69/3.67 - parking to wait for <0x0000000440e87288> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.69/3.67 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.69/3.67 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.69/3.67 at java.lang.Thread.run(Thread.java:748) 10.69/3.67 10.69/3.67 "process reaper" #85 daemon prio=10 os_prio=0 tid=0x00002b6234002000 nid=0x4254 runnable [0x00002b61e7c73000] 10.69/3.67 java.lang.Thread.State: TIMED_WAITING (parking) 10.69/3.67 at sun.misc.Unsafe.park(Native Method) 10.69/3.67 - parking to wait for <0x0000000440e87288> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.69/3.67 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.69/3.67 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.69/3.67 at java.lang.Thread.run(Thread.java:748) 10.69/3.67 10.69/3.67 "process reaper" #84 daemon prio=10 os_prio=0 tid=0x00002b6254003000 nid=0x4250 waiting on condition [0x00002b61abff9000] 10.69/3.67 java.lang.Thread.State: TIMED_WAITING (parking) 10.69/3.67 at sun.misc.Unsafe.park(Native Method) 10.69/3.67 - parking to wait for <0x0000000440e87288> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.69/3.67 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.69/3.67 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.69/3.67 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.69/3.67 at java.lang.Thread.run(Thread.java:748) 10.69/3.67 10.69/3.67 "ThreadPoolThread61" #83 daemon prio=6 os_prio=0 tid=0x00002b621003d800 nid=0x423a runnable [0x00002b61e7a39000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.equals(GAtomicVar.java:124) 10.69/3.67 at java.util.HashMap.getNode(HashMap.java:571) 10.69/3.67 at java.util.LinkedHashMap.get(LinkedHashMap.java:440) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.Variables.GAtomicVar.replace(GAtomicVar.java:53) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarSubstitutionVisitor.caseConcatNode(VarSubstitutionVisitor.java:238) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 10.69/3.67 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.69/3.67 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.69/3.67 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 10.69/3.67 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.69/3.67 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 10.69/3.67 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 10.69/3.67 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 10.69/3.67 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 10.69/3.67 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 10.69/3.67 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 10.69/3.67 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:277) 10.69/3.67 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:235) 10.69/3.67 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.67 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.67 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.67 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.67 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.67 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.67 at java.lang.Thread.run(Thread.java:748) 10.69/3.67 10.69/3.67 "ThreadPoolThread58" #80 daemon prio=6 os_prio=0 tid=0x00002b621001c000 nid=0x4237 runnable [0x00002b61e702f000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:81) 10.69/3.67 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.67 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.67 at aprove.Framework.PropositionalLogic.Formulae.IffFormula.label(IffFormula.java:68) 10.69/3.67 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.67 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 10.69/3.67 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 10.69/3.67 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.69/3.67 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.67 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.67 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.67 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.67 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.67 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.67 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.67 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.67 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.67 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.67 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.67 at java.lang.Thread.run(Thread.java:748) 10.69/3.67 10.69/3.67 "ThreadPoolThread57" #79 daemon prio=6 os_prio=0 tid=0x00002b6210012800 nid=0x4236 runnable [0x00002b61e6b29000] 10.69/3.67 java.lang.Thread.State: RUNNABLE 10.69/3.67 at java.lang.Thread.setPriority0(Native Method) 10.69/3.67 at java.lang.Thread.setPriority(Thread.java:1095) 10.69/3.67 at java.lang.Thread.init(Thread.java:417) 10.69/3.67 at java.lang.Thread.init(Thread.java:349) 10.69/3.67 at java.lang.Thread.(Thread.java:678) 10.69/3.67 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 10.69/3.67 at java.lang.UNIXProcess$$Lambda$10/1512209748.newThread(Unknown Source) 10.69/3.67 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 10.69/3.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.69/3.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$11/981656411.run(Unknown Source) 10.69/3.68 at java.security.AccessController.doPrivileged(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread56" #78 daemon prio=6 os_prio=0 tid=0x00002b621000c800 nid=0x4235 runnable [0x00002b61e7332000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:450) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:347) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.69/3.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread55" #77 daemon prio=6 os_prio=0 tid=0x00002b621002f000 nid=0x4234 runnable [0x00002b61e7432000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.Thread.setPriority0(Native Method) 10.69/3.68 at java.lang.Thread.setPriority(Thread.java:1095) 10.69/3.68 at java.lang.Thread.init(Thread.java:417) 10.69/3.68 at java.lang.Thread.init(Thread.java:349) 10.69/3.68 at java.lang.Thread.(Thread.java:678) 10.69/3.68 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$10/1512209748.newThread(Unknown Source) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 10.69/3.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.69/3.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$11/981656411.run(Unknown Source) 10.69/3.68 at java.security.AccessController.doPrivileged(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread54" #76 daemon prio=6 os_prio=0 tid=0x00002b6210021000 nid=0x4233 runnable [0x00002b61e6d2c000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.io.UnixFileSystem.delete0(Native Method) 10.69/3.68 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 10.69/3.68 at java.io.File.delete(File.java:1041) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread53" #75 daemon prio=6 os_prio=0 tid=0x00002b6210027000 nid=0x4232 runnable [0x00002b61e7534000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSSubstitution.toMap(TRSSubstitution.java:341) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSSubstitution.getDomain(TRSSubstitution.java:127) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSSubstitution.isEmpty(TRSSubstitution.java:258) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:36) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:438) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002b6210029000 nid=0x4230 runnable [0x00002b61aacae000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.addEquivEdge(UnificationDag.java:36) 10.69/3.68 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.addEquivEdge(UnificationDag.java:43) 10.69/3.68 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:142) 10.69/3.68 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 10.69/3.68 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:425) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread50" #72 daemon prio=6 os_prio=0 tid=0x00002b6210016000 nid=0x422f runnable [0x00002b61e7736000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:450) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:347) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 10.69/3.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread48" #70 daemon prio=6 os_prio=0 tid=0x00002b621002d000 nid=0x422d runnable [0x00002b61e7635000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.Object.hashCode(Native Method) 10.69/3.68 at java.util.HashMap.hash(HashMap.java:338) 10.69/3.68 at java.util.HashMap.containsKey(HashMap.java:595) 10.69/3.68 at java.util.HashSet.contains(HashSet.java:203) 10.69/3.68 at java.util.AbstractCollection.containsAll(AbstractCollection.java:318) 10.69/3.68 at java.util.AbstractSet.equals(AbstractSet.java:95) 10.69/3.68 at java.util.HashMap.getNode(HashMap.java:571) 10.69/3.68 at java.util.HashMap.get(HashMap.java:556) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:282) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:881) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:815) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:299) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread44" #66 daemon prio=6 os_prio=0 tid=0x00002b6210025000 nid=0x4229 runnable [0x00002b61e7230000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at sun.misc.Unsafe.unpark(Native Method) 10.69/3.68 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 10.69/3.68 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 10.69/3.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.69/3.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$11/981656411.run(Unknown Source) 10.69/3.68 at java.security.AccessController.doPrivileged(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread43" #65 daemon prio=6 os_prio=0 tid=0x00002b6210023000 nid=0x4228 runnable [0x00002b61e712f000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at sun.misc.Unsafe.unpark(Native Method) 10.69/3.68 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 10.69/3.68 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 10.69/3.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.69/3.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$11/981656411.run(Unknown Source) 10.69/3.68 at java.security.AccessController.doPrivileged(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread41" #63 daemon prio=6 os_prio=0 tid=0x00002b621001f000 nid=0x4226 runnable [0x00002b61e6f2e000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:78) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 10.69/3.68 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread40" #62 daemon prio=6 os_prio=0 tid=0x00002b621001e000 nid=0x4225 runnable [0x00002b61e6928000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.getGateType(OrFormula.java:26) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:85) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.label(NotFormula.java:71) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79) 10.69/3.68 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285) 10.69/3.68 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.69/3.68 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.69/3.68 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread39" #61 daemon prio=6 os_prio=0 tid=0x00002b621001d000 nid=0x4224 runnable [0x00002b61e6826000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.Thread.setPriority0(Native Method) 10.69/3.68 at java.lang.Thread.setPriority(Thread.java:1095) 10.69/3.68 at java.lang.Thread.init(Thread.java:417) 10.69/3.68 at java.lang.Thread.init(Thread.java:349) 10.69/3.68 at java.lang.Thread.(Thread.java:678) 10.69/3.68 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$10/1512209748.newThread(Unknown Source) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 10.69/3.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.69/3.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$11/981656411.run(Unknown Source) 10.69/3.68 at java.security.AccessController.doPrivileged(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread36" #58 daemon prio=6 os_prio=0 tid=0x00002b6210011800 nid=0x4221 runnable [0x00002b61e6e2d000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.io.UnixFileSystem.delete0(Native Method) 10.69/3.68 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 10.69/3.68 at java.io.File.delete(File.java:1041) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread34" #56 daemon prio=6 os_prio=0 tid=0x00002b6210018000 nid=0x421f runnable [0x00002b61ab3b4000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.io.FileInputStream.readBytes(Native Method) 10.69/3.68 at java.io.FileInputStream.read(FileInputStream.java:255) 10.69/3.68 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 10.69/3.68 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 10.69/3.68 - locked <0x00000006c2f02580> (a java.lang.UNIXProcess$ProcessPipeInputStream) 10.69/3.68 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 10.69/3.68 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 10.69/3.68 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 10.69/3.68 - locked <0x00000006c2f06760> (a java.io.InputStreamReader) 10.69/3.68 at java.io.InputStreamReader.read(InputStreamReader.java:184) 10.69/3.68 at java.io.BufferedReader.fill(BufferedReader.java:161) 10.69/3.68 at java.io.BufferedReader.readLine(BufferedReader.java:324) 10.69/3.68 - locked <0x00000006c2f06760> (a java.io.InputStreamReader) 10.69/3.68 at java.io.BufferedReader.readLine(BufferedReader.java:389) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.69/3.68 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread33" #55 daemon prio=6 os_prio=0 tid=0x00002b6210014800 nid=0x421e runnable [0x00002b61ab2b3000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.io.UnixFileSystem.delete0(Native Method) 10.69/3.68 at java.io.UnixFileSystem.delete(UnixFileSystem.java:265) 10.69/3.68 at java.io.File.delete(File.java:1041) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:213) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.69/3.68 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.69/3.68 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.69/3.68 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.69/3.68 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread32" #54 daemon prio=6 os_prio=0 tid=0x00002b621000e000 nid=0x421d runnable [0x00002b61abebe000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread29" #51 daemon prio=6 os_prio=0 tid=0x00002b621000b800 nid=0x421a runnable [0x00002b61e6a28000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.lang.Thread.setPriority0(Native Method) 10.69/3.68 at java.lang.Thread.setPriority(Thread.java:1095) 10.69/3.68 at java.lang.Thread.init(Thread.java:417) 10.69/3.68 at java.lang.Thread.init(Thread.java:349) 10.69/3.68 at java.lang.Thread.(Thread.java:678) 10.69/3.68 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$10/1512209748.newThread(Unknown Source) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 10.69/3.68 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.69/3.68 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.69/3.68 at java.lang.UNIXProcess$$Lambda$11/981656411.run(Unknown Source) 10.69/3.68 at java.security.AccessController.doPrivileged(Native Method) 10.69/3.68 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.69/3.68 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.69/3.68 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:620) 10.69/3.68 at java.lang.Runtime.exec(Runtime.java:485) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 10.69/3.68 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.69/3.68 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.69/3.68 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.69/3.68 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002b621802b000 nid=0x4208 runnable [0x00002b61a3fd1000] 10.69/3.68 java.lang.Thread.State: TIMED_WAITING (parking) 10.69/3.68 at sun.misc.Unsafe.park(Native Method) 10.69/3.68 - parking to wait for <0x0000000440e87288> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.69/3.68 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.69/3.68 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002b620c006800 nid=0x4203 waiting on condition [0x00002b618bffe000] 10.69/3.68 java.lang.Thread.State: TIMED_WAITING (parking) 10.69/3.68 at sun.misc.Unsafe.park(Native Method) 10.69/3.68 - parking to wait for <0x0000000440e87288> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.69/3.68 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.69/3.68 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.69/3.68 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.69/3.68 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread18" #30 daemon prio=6 os_prio=0 tid=0x00002b6210019800 nid=0x4200 runnable [0x00002b61e6c2b000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.util.HashMap.containsKey(HashMap.java:595) 10.69/3.68 at java.util.HashSet.contains(HashSet.java:203) 10.69/3.68 at immutables.Immutable.ImmutableLinkedHashSet.contains(Unknown Source) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:291) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b621000f800 nid=0x41f9 runnable [0x00002b61abfbf000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at aprove.Framework.Utility.GenericStructures.Pair.hashCode(Pair.java:87) 10.69/3.68 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 10.69/3.68 at java.util.HashMap.hash(HashMap.java:338) 10.69/3.68 at java.util.HashMap.put(HashMap.java:611) 10.69/3.68 at java.util.HashSet.add(HashSet.java:219) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:350) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 10.69/3.68 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b621000b000 nid=0x41f5 runnable [0x00002b61ab0b2000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at sun.management.ThreadImpl.getThreadTotalCpuTime0(Native Method) 10.69/3.68 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:267) 10.69/3.68 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 10.69/3.68 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 10.69/3.68 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 10.69/3.68 - locked <0x0000000440154228> (a aprove.Strategies.Abortions.TrackThreadPool) 10.69/3.68 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 10.69/3.68 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 10.69/3.68 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 10.69/3.68 10.69/3.68 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b618c825800 nid=0x41f4 waiting on condition [0x00002b61ab1b3000] 10.69/3.68 java.lang.Thread.State: WAITING (parking) 10.69/3.68 at sun.misc.Unsafe.park(Native Method) 10.69/3.68 - parking to wait for <0x0000000440013c40> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 10.69/3.68 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 10.69/3.68 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 10.69/3.68 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b618c27c800 nid=0x41ee runnable [0x00002b61aaeaf000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at java.util.AbstractList.hashCode(AbstractList.java:541) 10.69/3.68 at immutables.Immutable.ImmutableArrayList.hashCode(Unknown Source) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.newHashCode(StringPattern.java:109) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:39) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:161) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b618c266000 nid=0x41ed runnable [0x00002b61aadae000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.(OverlapClosure.java:32) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:161) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.69/3.68 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.69/3.68 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.69/3.68 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.69/3.68 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.69/3.68 at java.lang.Thread.run(Thread.java:748) 10.69/3.68 10.69/3.68 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b618c187800 nid=0x41ea runnable [0x0000000000000000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 10.69/3.68 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b618c184000 nid=0x41e9 runnable [0x0000000000000000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 10.69/3.68 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b618c182800 nid=0x41e8 runnable [0x0000000000000000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 10.69/3.68 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b618c17f800 nid=0x41e7 runnable [0x0000000000000000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 10.69/3.68 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b618c17e000 nid=0x41e6 waiting on condition [0x0000000000000000] 10.69/3.68 java.lang.Thread.State: RUNNABLE 10.69/3.68 10.69/3.68 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b618c14a000 nid=0x41e5 in Object.wait() [0x00002b61aa406000] 10.69/3.68 java.lang.Thread.State: WAITING (on object monitor) 10.69/3.68 at java.lang.Object.wait(Native Method) 10.69/3.68 - waiting on <0x0000000441077470> (a java.lang.ref.ReferenceQueue$Lock) 10.69/3.68 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 10.69/3.68 - locked <0x0000000441077470> (a java.lang.ref.ReferenceQueue$Lock) 10.69/3.68 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 10.69/3.68 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 10.69/3.68 10.69/3.68 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b618c145800 nid=0x41e4 in Object.wait() [0x00002b61aa305000] 10.69/3.68 java.lang.Thread.State: WAITING (on object monitor) 10.69/3.68 at java.lang.Object.wait(Native Method) 10.69/3.68 - waiting on <0x00000004400128c0> (a java.lang.ref.Reference$Lock) 10.69/3.68 at java.lang.Object.wait(Object.java:502) 10.69/3.68 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 10.69/3.68 - locked <0x00000004400128c0> (a java.lang.ref.Reference$Lock) 10.69/3.68 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 10.69/3.68 10.69/3.68 "main" #1 prio=5 os_prio=0 tid=0x00002b618c008800 nid=0x41dd in Object.wait() [0x00002b6189b5f000] 10.69/3.68 java.lang.Thread.State: WAITING (on object monitor) 10.69/3.68 at java.lang.Object.wait(Native Method) 10.69/3.68 - waiting on <0x0000000440014230> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.69/3.68 at java.lang.Object.wait(Object.java:502) 10.69/3.68 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 10.69/3.68 - locked <0x0000000440014230> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.69/3.68 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 10.69/3.68 at aprove.Runtime.AProVE.run(AProVE.java:101) 10.69/3.68 at aprove.CommandLineInterface.Main.run(Main.java:94) 10.69/3.68 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 10.69/3.68 at aprove.Main.doMain(Main.java:54) 10.69/3.68 at aprove.Main.main(Main.java:20) 10.69/3.68 10.69/3.68 "VM Thread" os_prio=0 tid=0x00002b618c13e000 nid=0x41e3 runnable 10.69/3.68 10.69/3.68 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b618c01e000 nid=0x41df runnable 10.69/3.68 10.69/3.68 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b618c01f800 nid=0x41e0 runnable 10.69/3.68 10.69/3.68 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b618c021800 nid=0x41e1 runnable 10.69/3.68 10.69/3.68 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b618c023800 nid=0x41e2 runnable 10.69/3.68 10.69/3.68 "VM Periodic Task Thread" os_prio=0 tid=0x00002b618c18a000 nid=0x41eb waiting on condition 10.69/3.68 10.69/3.68 JNI global references: 407 10.69/3.68 10.69/3.69 Heap 10.69/3.69 PSYoungGen total 4281856K, used 1536068K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 10.69/3.69 eden space 3670528K, 41% used [0x0000000695580000,0x00000006f3191308,0x0000000775600000) 10.69/3.69 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 10.69/3.69 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 10.69/3.69 ParOldGen total 9786880K, used 54666K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 10.69/3.69 object space 9786880K, 0% used [0x0000000440000000,0x0000000443562ac0,0x0000000695580000) 10.69/3.69 Metaspace used 20996K, capacity 21194K, committed 21504K, reserved 1069056K 10.69/3.69 class space used 2428K, capacity 2499K, committed 2560K, reserved 1048576K 10.69/3.69 24.69/7.24 YES 24.69/7.25 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 24.69/7.25 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 24.69/7.25 24.69/7.25 24.69/7.25 Termination w.r.t. Q of the given QTRS could be proven: 24.69/7.25 24.69/7.25 (0) QTRS 24.69/7.25 (1) DependencyPairsProof [EQUIVALENT, 1 ms] 24.69/7.25 (2) QDP 24.69/7.25 (3) QDPOrderProof [EQUIVALENT, 68 ms] 24.69/7.25 (4) QDP 24.69/7.25 (5) QDPOrderProof [EQUIVALENT, 58 ms] 24.69/7.25 (6) QDP 24.69/7.25 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 24.69/7.25 (8) TRUE 24.69/7.25 24.69/7.25 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (0) 24.69/7.25 Obligation: 24.69/7.25 Q restricted rewrite system: 24.69/7.25 The TRS R consists of the following rules: 24.69/7.25 24.69/7.25 a(a(a(x1))) -> b(b(a(x1))) 24.69/7.25 a(b(a(x1))) -> b(b(a(x1))) 24.69/7.25 b(a(b(x1))) -> a(a(b(x1))) 24.69/7.25 24.69/7.25 Q is empty. 24.69/7.25 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (1) DependencyPairsProof (EQUIVALENT) 24.69/7.25 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (2) 24.69/7.25 Obligation: 24.69/7.25 Q DP problem: 24.69/7.25 The TRS P consists of the following rules: 24.69/7.25 24.69/7.25 A(a(a(x1))) -> B(b(a(x1))) 24.69/7.25 A(a(a(x1))) -> B(a(x1)) 24.69/7.25 A(b(a(x1))) -> B(b(a(x1))) 24.69/7.25 B(a(b(x1))) -> A(a(b(x1))) 24.69/7.25 24.69/7.25 The TRS R consists of the following rules: 24.69/7.25 24.69/7.25 a(a(a(x1))) -> b(b(a(x1))) 24.69/7.25 a(b(a(x1))) -> b(b(a(x1))) 24.69/7.25 b(a(b(x1))) -> a(a(b(x1))) 24.69/7.25 24.69/7.25 Q is empty. 24.69/7.25 We have to consider all minimal (P,Q,R)-chains. 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (3) QDPOrderProof (EQUIVALENT) 24.69/7.25 We use the reduction pair processor [LPAR04,JAR06]. 24.69/7.25 24.69/7.25 24.69/7.25 The following pairs can be oriented strictly and are deleted. 24.69/7.25 24.69/7.25 A(a(a(x1))) -> B(a(x1)) 24.69/7.25 The remaining pairs can at least be oriented weakly. 24.69/7.25 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 24.69/7.25 24.69/7.25 POL( A_1(x_1) ) = max{0, x_1 - 2} 24.69/7.25 POL( B_1(x_1) ) = max{0, x_1 - 2} 24.69/7.25 POL( b_1(x_1) ) = x_1 + 2 24.69/7.25 POL( a_1(x_1) ) = x_1 + 2 24.69/7.25 24.69/7.25 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 24.69/7.25 24.69/7.25 b(a(b(x1))) -> a(a(b(x1))) 24.69/7.25 a(a(a(x1))) -> b(b(a(x1))) 24.69/7.25 a(b(a(x1))) -> b(b(a(x1))) 24.69/7.25 24.69/7.25 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (4) 24.69/7.25 Obligation: 24.69/7.25 Q DP problem: 24.69/7.25 The TRS P consists of the following rules: 24.69/7.25 24.69/7.25 A(a(a(x1))) -> B(b(a(x1))) 24.69/7.25 A(b(a(x1))) -> B(b(a(x1))) 24.69/7.25 B(a(b(x1))) -> A(a(b(x1))) 24.69/7.25 24.69/7.25 The TRS R consists of the following rules: 24.69/7.25 24.69/7.25 a(a(a(x1))) -> b(b(a(x1))) 24.69/7.25 a(b(a(x1))) -> b(b(a(x1))) 24.69/7.25 b(a(b(x1))) -> a(a(b(x1))) 24.69/7.25 24.69/7.25 Q is empty. 24.69/7.25 We have to consider all minimal (P,Q,R)-chains. 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (5) QDPOrderProof (EQUIVALENT) 24.69/7.25 We use the reduction pair processor [LPAR04,JAR06]. 24.69/7.25 24.69/7.25 24.69/7.25 The following pairs can be oriented strictly and are deleted. 24.69/7.25 24.69/7.25 A(a(a(x1))) -> B(b(a(x1))) 24.69/7.25 A(b(a(x1))) -> B(b(a(x1))) 24.69/7.25 The remaining pairs can at least be oriented weakly. 24.69/7.25 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 24.69/7.25 24.69/7.25 <<< 24.69/7.25 POL(A(x_1)) = [[0A]] + [[1A, 1A, -I]] * x_1 24.69/7.25 >>> 24.69/7.25 24.69/7.25 <<< 24.69/7.25 POL(a(x_1)) = [[0A], [0A], [-I]] + [[-I, 1A, 0A], [0A, 0A, -I], [0A, -I, 0A]] * x_1 24.69/7.25 >>> 24.69/7.25 24.69/7.25 <<< 24.69/7.25 POL(B(x_1)) = [[-I]] + [[0A, 1A, 0A]] * x_1 24.69/7.25 >>> 24.69/7.25 24.69/7.25 <<< 24.69/7.25 POL(b(x_1)) = [[0A], [-I], [-I]] + [[-I, 1A, 0A], [-I, 0A, -I], [-I, 1A, -I]] * x_1 24.69/7.25 >>> 24.69/7.25 24.69/7.25 24.69/7.25 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 24.69/7.25 24.69/7.25 b(a(b(x1))) -> a(a(b(x1))) 24.69/7.25 a(a(a(x1))) -> b(b(a(x1))) 24.69/7.25 a(b(a(x1))) -> b(b(a(x1))) 24.69/7.25 24.69/7.25 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (6) 24.69/7.25 Obligation: 24.69/7.25 Q DP problem: 24.69/7.25 The TRS P consists of the following rules: 24.69/7.25 24.69/7.25 B(a(b(x1))) -> A(a(b(x1))) 24.69/7.25 24.69/7.25 The TRS R consists of the following rules: 24.69/7.25 24.69/7.25 a(a(a(x1))) -> b(b(a(x1))) 24.69/7.25 a(b(a(x1))) -> b(b(a(x1))) 24.69/7.25 b(a(b(x1))) -> a(a(b(x1))) 24.69/7.25 24.69/7.25 Q is empty. 24.69/7.25 We have to consider all minimal (P,Q,R)-chains. 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (7) DependencyGraphProof (EQUIVALENT) 24.69/7.25 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 1 less node. 24.69/7.25 ---------------------------------------- 24.69/7.25 24.69/7.25 (8) 24.69/7.25 TRUE 25.00/7.38 EOF