14.47/4.58 2019-03-29 18:16:18 14.47/4.58 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 14.47/4.58 14.47/4.58 "process reaper" #96 daemon prio=10 os_prio=0 tid=0x00002b1390001800 nid=0xd7d7 runnable [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 14.47/4.58 "process reaper" #97 daemon prio=10 os_prio=0 tid=0x00002b1388006000 nid=0xd7d0 waiting on condition [0x00002b139507e000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #95 daemon prio=10 os_prio=0 tid=0x00002b136002c000 nid=0xd7bd waiting on condition [0x00002b1395045000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #93 daemon prio=10 os_prio=0 tid=0x00002b138c00a800 nid=0xd7b8 waiting on condition [0x00002b1327fe9000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #94 daemon prio=10 os_prio=0 tid=0x00002b13b0001000 nid=0xd7af waiting on condition [0x00002b1327fb0000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #92 daemon prio=10 os_prio=0 tid=0x00002b1370001800 nid=0xd7a1 waiting on condition [0x00002b1327f77000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #91 daemon prio=10 os_prio=0 tid=0x00002b1388005000 nid=0xd795 runnable [0x00002b12e7fec000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 14.47/4.58 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$13/1640077493.run(Unknown Source) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread63" #89 daemon prio=6 os_prio=0 tid=0x00002b1350039800 nid=0xd763 runnable [0x00002b1394f0a000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.Object.hashCode(Native Method) 14.47/4.58 at java.util.HashMap.hash(HashMap.java:338) 14.47/4.58 at java.util.HashMap.put(HashMap.java:611) 14.47/4.58 at java.util.HashSet.add(HashSet.java:219) 14.47/4.58 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildAnd(FullSharingFactory.java:43) 14.47/4.58 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:151) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:206) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread62" #88 daemon prio=6 os_prio=0 tid=0x00002b1350037800 nid=0xd760 runnable [0x00002b1394e08000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.Thread.setPriority0(Native Method) 14.47/4.58 at java.lang.Thread.setPriority(Thread.java:1095) 14.47/4.58 at java.lang.Thread.init(Thread.java:417) 14.47/4.58 at java.lang.Thread.init(Thread.java:349) 14.47/4.58 at java.lang.Thread.(Thread.java:678) 14.47/4.58 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$10/1312851639.newThread(Unknown Source) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 14.47/4.58 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 14.47/4.58 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$12/1439831502.run(Unknown Source) 14.47/4.58 at java.security.AccessController.doPrivileged(Native Method) 14.47/4.58 at java.lang.UNIXProcess.(UNIXProcess.java:257) 14.47/4.58 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.47/4.58 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:620) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:450) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:347) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 14.47/4.58 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 14.47/4.58 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread61" #87 daemon prio=6 os_prio=0 tid=0x00002b1350035800 nid=0xd75c waiting for monitor entry [0x00002b1394d09000] 14.47/4.58 java.lang.Thread.State: BLOCKED (on object monitor) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 14.47/4.58 - waiting to lock <0x000000044000ae78> (a aprove.Strategies.Util.PrioritizableThreadPool) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread60" #86 daemon prio=6 os_prio=0 tid=0x00002b1350033800 nid=0xd75b runnable [0x00002b1327f3d000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.Object.hashCode(Native Method) 14.47/4.58 at java.util.HashMap.hash(HashMap.java:338) 14.47/4.58 at java.util.HashMap.put(HashMap.java:611) 14.47/4.58 at java.util.HashSet.add(HashSet.java:219) 14.47/4.58 at aprove.Framework.PropositionalLogic.Formulae.FullSharingFactory.buildAnd(FullSharingFactory.java:43) 14.47/4.58 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:65) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnaryCircuitFactory.buildTimesCircuit(ExoticIntUnaryCircuitFactory.java:140) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.PolyToCircuitConverter.caseTimesNode(PolyToCircuitConverter.java:245) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.caseAtom(OPCtoFormulaConverter.java:214) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAtom.visit(OPCAtom.java:122) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierA.visit(OPCQuantifierA.java:47) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCQuantifierE.visit(OPCQuantifierE.java:47) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCOr.visit(OPCOr.java:80) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.OPCAnd.visit(OPCAnd.java:80) 14.47/4.58 at aprove.DPFramework.Orders.Utility.GPOLO.ConstraintVisitor$ConstraintVisitorSkeleton.applyTo(ConstraintVisitor.java:199) 14.47/4.58 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.OPCtoFormulaConverter.applyToWithCleanup(OPCtoFormulaConverter.java:89) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:282) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread59" #85 daemon prio=6 os_prio=0 tid=0x00002b1350033000 nid=0xd758 runnable [0x00002b13941ff000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.io.FileInputStream.readBytes(Native Method) 14.47/4.58 at java.io.FileInputStream.read(FileInputStream.java:255) 14.47/4.58 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 14.47/4.58 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 14.47/4.58 - locked <0x00000006d1170488> (a java.lang.UNIXProcess$ProcessPipeInputStream) 14.47/4.58 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 14.47/4.58 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 14.47/4.58 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 14.47/4.58 - locked <0x00000006d1174b30> (a java.io.InputStreamReader) 14.47/4.58 at java.io.InputStreamReader.read(InputStreamReader.java:184) 14.47/4.58 at java.io.BufferedReader.fill(BufferedReader.java:161) 14.47/4.58 at java.io.BufferedReader.readLine(BufferedReader.java:324) 14.47/4.58 - locked <0x00000006d1174b30> (a java.io.InputStreamReader) 14.47/4.58 at java.io.BufferedReader.readLine(BufferedReader.java:389) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.47/4.58 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread58" #84 daemon prio=6 os_prio=0 tid=0x00002b1350023800 nid=0xd754 runnable [0x00002b13940fe000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at immutables.Immutable.ImmutableLinkedHashMap.containsKey(Unknown Source) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.VarPolynomial.plus(VarPolynomial.java:528) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:854) 14.47/4.58 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 14.47/4.58 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 14.47/4.58 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 14.47/4.58 at aprove.DPFramework.Orders.POLO.solves(POLO.java:92) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:552) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread57" #83 daemon prio=6 os_prio=0 tid=0x00002b1350020800 nid=0xd753 waiting for monitor entry [0x00002b1394301000] 14.47/4.58 java.lang.Thread.State: BLOCKED (on object monitor) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:599) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread55" #81 daemon prio=6 os_prio=0 tid=0x00002b135002b000 nid=0xd751 runnable [0x00002b1327a38000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:595) 14.47/4.58 at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691) 14.47/4.58 at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579) 14.47/4.58 at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271) 14.47/4.58 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125) 14.47/4.58 - locked <0x00000006d0380658> (a java.io.OutputStreamWriter) 14.47/4.58 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135) 14.47/4.58 at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220) 14.47/4.58 at java.io.Writer.write(Writer.java:157) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread52" #78 daemon prio=6 os_prio=0 tid=0x00002b1350009000 nid=0xd74c runnable [0x00002b1394c06000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at sun.misc.Unsafe.unpark(Native Method) 14.47/4.58 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 14.47/4.58 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 14.47/4.58 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 14.47/4.58 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$12/1439831502.run(Unknown Source) 14.47/4.58 at java.security.AccessController.doPrivileged(Native Method) 14.47/4.58 at java.lang.UNIXProcess.(UNIXProcess.java:257) 14.47/4.58 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.47/4.58 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:620) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:485) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread49" #75 daemon prio=6 os_prio=0 tid=0x00002b135002d000 nid=0xd744 runnable [0x00002b1394902000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.ClassLoader.findBootstrapClass(Native Method) 14.47/4.58 at java.lang.ClassLoader.findBootstrapClassOrNull(ClassLoader.java:1015) 14.47/4.58 at java.lang.ClassLoader.loadClass(ClassLoader.java:413) 14.47/4.58 - locked <0x00000006b9d9f088> (a java.lang.Object) 14.47/4.58 at java.lang.ClassLoader.loadClass(ClassLoader.java:411) 14.47/4.58 - locked <0x00000006b9d9f000> (a java.lang.Object) 14.47/4.58 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 14.47/4.58 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:599) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread47" #73 daemon prio=6 os_prio=0 tid=0x00002b1350029000 nid=0xd73f runnable [0x00002b1394501000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at sun.misc.Unsafe.unpark(Native Method) 14.47/4.58 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 14.47/4.58 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 14.47/4.58 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 14.47/4.58 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$12/1439831502.run(Unknown Source) 14.47/4.58 at java.security.AccessController.doPrivileged(Native Method) 14.47/4.58 at java.lang.UNIXProcess.(UNIXProcess.java:257) 14.47/4.58 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.47/4.58 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:620) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:485) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.47/4.58 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread46" #72 daemon prio=6 os_prio=0 tid=0x00002b1350027000 nid=0xd73c waiting for monitor entry [0x00002b1394402000] 14.47/4.58 java.lang.Thread.State: BLOCKED (on object monitor) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 14.47/4.58 - waiting to lock <0x000000044000ae78> (a aprove.Strategies.Util.PrioritizableThreadPool) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread38" #62 daemon prio=6 os_prio=0 tid=0x00002b135001e000 nid=0xd725 runnable [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: TERMINATED 14.47/4.58 14.47/4.58 "ThreadPoolThread36" #60 daemon prio=6 os_prio=0 tid=0x00002b1350010000 nid=0xd723 waiting for monitor entry [0x00002b1327e3d000] 14.47/4.58 java.lang.Thread.State: BLOCKED (on object monitor) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.getSolution(NegPoloInterpretation.java:128) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:204) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread34" #58 daemon prio=6 os_prio=0 tid=0x00002b135001d000 nid=0xd71e runnable [0x00002b1327433000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.Thread.setPriority0(Native Method) 14.47/4.58 at java.lang.Thread.setPriority(Thread.java:1095) 14.47/4.58 at java.lang.Thread.init(Thread.java:417) 14.47/4.58 at java.lang.Thread.init(Thread.java:349) 14.47/4.58 at java.lang.Thread.(Thread.java:678) 14.47/4.58 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$10/1312851639.newThread(Unknown Source) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 14.47/4.58 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 14.47/4.58 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 14.47/4.58 at java.lang.UNIXProcess$$Lambda$12/1439831502.run(Unknown Source) 14.47/4.58 at java.security.AccessController.doPrivileged(Native Method) 14.47/4.58 at java.lang.UNIXProcess.(UNIXProcess.java:257) 14.47/4.58 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 14.47/4.58 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:620) 14.47/4.58 at java.lang.Runtime.exec(Runtime.java:485) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 14.47/4.58 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 14.47/4.58 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 14.47/4.58 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 14.47/4.58 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread33" #57 daemon prio=6 os_prio=0 tid=0x00002b135001c000 nid=0xd71d waiting for monitor entry [0x00002b1327837000] 14.47/4.58 java.lang.Thread.State: BLOCKED (on object monitor) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:599) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread32" #56 daemon prio=6 os_prio=0 tid=0x00002b135001b800 nid=0xd719 runnable [0x00002b12e7b3d000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.getSolution(NegPoloInterpretation.java:128) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:204) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread31" #55 daemon prio=6 os_prio=0 tid=0x00002b135001a800 nid=0xd718 runnable [0x00002b12e7e3f000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.math.BigInteger.shiftLeft(BigInteger.java:3109) 14.47/4.58 at java.math.BigInteger.multiplyByInt(BigInteger.java:1519) 14.47/4.58 at java.math.BigInteger.multiply(BigInteger.java:1499) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:482) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:606) 14.47/4.58 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:851) 14.47/4.58 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 14.47/4.58 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 14.47/4.58 at aprove.DPFramework.Orders.POLO.solves(POLO.java:92) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:568) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.getResult(QDPReductionPairProcessor.java:233) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:203) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread30" #54 daemon prio=6 os_prio=0 tid=0x00002b1350015800 nid=0xd717 runnable [0x00002b1327937000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:595) 14.47/4.58 at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691) 14.47/4.58 at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579) 14.47/4.58 at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271) 14.47/4.58 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125) 14.47/4.58 - locked <0x00000006a2e66760> (a java.io.OutputStreamWriter) 14.47/4.58 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135) 14.47/4.58 at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220) 14.47/4.58 at java.io.Writer.write(Writer.java:157) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197) 14.47/4.58 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 14.47/4.58 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread27" #51 daemon prio=6 os_prio=0 tid=0x00002b1350013800 nid=0xd712 runnable [0x00002b1327c3b000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.util.Vector.(Vector.java:135) 14.47/4.58 at java.util.Vector.(Vector.java:148) 14.47/4.58 at java.util.Vector.(Vector.java:157) 14.47/4.58 at java.util.Stack.(Stack.java:53) 14.47/4.58 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:189) 14.47/4.58 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 14.47/4.58 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 14.47/4.58 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:425) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 14.47/4.58 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002b1340022000 nid=0xd6ed waiting on condition [0x00002b12e7fb3000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002b134c007000 nid=0xd6ec waiting on condition [0x00002b12e7f7a000] 14.47/4.58 java.lang.Thread.State: TIMED_WAITING (parking) 14.47/4.58 at sun.misc.Unsafe.park(Native Method) 14.47/4.58 - parking to wait for <0x0000000440ddd8d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 14.47/4.58 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 14.47/4.58 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 14.47/4.58 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 14.47/4.58 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread13" #25 daemon prio=6 os_prio=0 tid=0x00002b1350012000 nid=0xd6e3 runnable [0x00002b1327735000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.util.HashMap.clear(HashMap.java:862) 14.47/4.58 at java.util.LinkedHashMap.clear(LinkedHashMap.java:463) 14.47/4.58 at java.util.HashSet.clear(HashSet.java:243) 14.47/4.58 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:464) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002b135000e000 nid=0xd6e2 runnable [0x00002b1327334000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.System.identityHashCode(Native Method) 14.47/4.58 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 14.47/4.58 at java.util.HashMap.hash(HashMap.java:338) 14.47/4.58 at java.util.HashMap.containsKey(HashMap.java:595) 14.47/4.58 at aprove.Framework.Utility.Graph.MultiGraph.getOutEdges(MultiGraph.java:930) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:355) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002b135000b800 nid=0xd6db runnable [0x00002b1326728000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.util.HashMap.clear(HashMap.java:862) 14.47/4.58 at java.util.LinkedHashMap.clear(LinkedHashMap.java:463) 14.47/4.58 at java.util.HashSet.clear(HashSet.java:243) 14.47/4.58 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:464) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 14.47/4.58 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b135000b000 nid=0xd6da runnable [0x00002b12e7f41000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at sun.management.ThreadImpl.getThreadTotalCpuTime0(Native Method) 14.47/4.58 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:267) 14.47/4.58 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 14.47/4.58 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 14.47/4.58 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 14.47/4.58 - locked <0x00000004401593f0> (a aprove.Strategies.Abortions.TrackThreadPool) 14.47/4.58 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 14.47/4.58 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 14.47/4.58 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 14.47/4.58 14.47/4.58 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b12d0843800 nid=0xd6d9 runnable [0x00002b1326829000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.lang.Thread.setPriority0(Native Method) 14.47/4.58 at java.lang.Thread.setPriority(Thread.java:1095) 14.47/4.58 at java.lang.Thread.init(Thread.java:417) 14.47/4.58 at java.lang.Thread.init(Thread.java:349) 14.47/4.58 at java.lang.Thread.(Thread.java:464) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool.startWorker(PrioritizableThreadPool.java:405) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool.executeNow(PrioritizableThreadPool.java:191) 14.47/4.58 - locked <0x000000044000ae78> (a aprove.Strategies.Util.PrioritizableThreadPool) 14.47/4.58 at aprove.Strategies.Util.ThreadingPolicy$HighPolicy.schedule(ThreadingPolicy.java:26) 14.47/4.58 at aprove.Strategies.Util.ThreadingPolicy$DefaultPolicy.schedule(ThreadingPolicy.java:41) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.start(Executor.java:114) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecProcessorStrategy.exec(ExecProcessorStrategy.java:55) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecRepeat.exec(ExecRepeat.java:47) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.StrategyRoot.evaluateOnce(StrategyRoot.java:35) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine$CmdExec.run(DefaultMachine.java:247) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:174) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b12d0254800 nid=0xd69a runnable [0x00002b12e7d3f000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at immutables.Immutable.ImmutableListIterator.hasNext(Unknown Source) 14.47/4.58 at java.util.AbstractList.equals(AbstractList.java:520) 14.47/4.58 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:103) 14.47/4.58 at java.util.HashMap.getNode(HashMap.java:571) 14.47/4.58 at java.util.HashMap.containsKey(HashMap.java:595) 14.47/4.58 at java.util.HashSet.contains(HashSet.java:203) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b12d0246800 nid=0xd699 runnable [0x00002b12e7c3d000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 at java.util.ArrayList$SubList.(ArrayList.java:1017) 14.47/4.58 at java.util.ArrayList.subList(ArrayList.java:997) 14.47/4.58 at immutables.Immutable.ImmutableArrayList.subList(Unknown Source) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.getSublist(StringPattern.java:56) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:161) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:191) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:672) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 14.47/4.58 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 14.47/4.58 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 14.47/4.58 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 14.47/4.58 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 14.47/4.58 at java.lang.Thread.run(Thread.java:748) 14.47/4.58 14.47/4.58 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b12d0187800 nid=0xd691 runnable [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 14.47/4.58 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b12d0184000 nid=0xd68f runnable [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 14.47/4.58 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b12d0182800 nid=0xd68e runnable [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 14.47/4.58 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b12d017f800 nid=0xd68d runnable [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 14.47/4.58 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b12d017e000 nid=0xd68c waiting on condition [0x0000000000000000] 14.47/4.58 java.lang.Thread.State: RUNNABLE 14.47/4.58 14.47/4.58 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b12d014a000 nid=0xd689 in Object.wait() [0x00002b12e7295000] 14.47/4.58 java.lang.Thread.State: WAITING (on object monitor) 14.47/4.58 at java.lang.Object.wait(Native Method) 14.47/4.58 - waiting on <0x00000004423fbff0> (a java.lang.ref.ReferenceQueue$Lock) 14.47/4.58 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 14.47/4.58 - locked <0x00000004423fbff0> (a java.lang.ref.ReferenceQueue$Lock) 14.47/4.58 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 14.47/4.58 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 14.47/4.58 14.47/4.58 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b12d0145800 nid=0xd688 in Object.wait() [0x00002b12e7194000] 14.47/4.58 java.lang.Thread.State: WAITING (on object monitor) 14.47/4.58 at java.lang.Object.wait(Native Method) 14.47/4.58 - waiting on <0x00000004423fc220> (a java.lang.ref.Reference$Lock) 14.47/4.58 at java.lang.Object.wait(Object.java:502) 14.47/4.58 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 14.47/4.58 - locked <0x00000004423fc220> (a java.lang.ref.Reference$Lock) 14.47/4.58 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 14.47/4.58 14.47/4.58 "main" #1 prio=5 os_prio=0 tid=0x00002b12d0008800 nid=0xd67f in Object.wait() [0x00002b12caa60000] 14.47/4.58 java.lang.Thread.State: WAITING (on object monitor) 14.47/4.58 at java.lang.Object.wait(Native Method) 14.47/4.58 - waiting on <0x000000044000bd48> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 14.47/4.58 at java.lang.Object.wait(Object.java:502) 14.47/4.58 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 14.47/4.58 - locked <0x000000044000bd48> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 14.47/4.58 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 14.47/4.58 at aprove.Runtime.AProVE.run(AProVE.java:101) 14.47/4.58 at aprove.CommandLineInterface.Main.run(Main.java:94) 14.47/4.58 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 14.47/4.58 at aprove.Main.doMain(Main.java:54) 14.47/4.58 at aprove.Main.main(Main.java:20) 14.47/4.58 14.47/4.58 "VM Thread" os_prio=0 tid=0x00002b12d013e000 nid=0xd687 runnable 14.47/4.58 14.47/4.58 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b12d001e000 nid=0xd680 runnable 14.47/4.58 14.47/4.58 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b12d001f800 nid=0xd681 runnable 14.47/4.58 14.47/4.58 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b12d0021800 nid=0xd682 runnable 14.47/4.58 14.47/4.58 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b12d0023800 nid=0xd683 runnable 14.47/4.58 14.47/4.58 "VM Periodic Task Thread" os_prio=0 tid=0x00002b12d018a000 nid=0xd694 waiting on condition 14.47/4.58 14.47/4.58 JNI global references: 472 14.47/4.58 14.47/4.58 Heap 14.47/4.58 PSYoungGen total 4281856K, used 1473791K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 14.47/4.58 eden space 3670528K, 40% used [0x0000000695580000,0x00000006ef4bff90,0x0000000775600000) 14.47/4.58 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 14.47/4.58 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 14.47/4.58 ParOldGen total 9786880K, used 60551K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 14.47/4.58 object space 9786880K, 0% used [0x0000000440000000,0x0000000443b21ec0,0x0000000695580000) 14.47/4.58 Metaspace used 20931K, capacity 21138K, committed 21504K, reserved 1069056K 14.47/4.58 class space used 2434K, capacity 2499K, committed 2560K, reserved 1048576K 14.47/4.58 17.03/5.18 YES 17.03/5.21 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 17.03/5.21 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 17.03/5.21 17.03/5.21 17.03/5.21 Termination w.r.t. Q of the given QTRS could be proven: 17.03/5.21 17.03/5.21 (0) QTRS 17.03/5.21 (1) QTRS Reverse [EQUIVALENT, 0 ms] 17.03/5.21 (2) QTRS 17.03/5.21 (3) FlatCCProof [EQUIVALENT, 0 ms] 17.03/5.21 (4) QTRS 17.03/5.21 (5) RootLabelingProof [EQUIVALENT, 0 ms] 17.03/5.21 (6) QTRS 17.03/5.21 (7) QTRSRRRProof [EQUIVALENT, 30 ms] 17.03/5.21 (8) QTRS 17.03/5.21 (9) DependencyPairsProof [EQUIVALENT, 0 ms] 17.03/5.21 (10) QDP 17.03/5.21 (11) DependencyGraphProof [EQUIVALENT, 0 ms] 17.03/5.21 (12) QDP 17.03/5.21 (13) QDPOrderProof [EQUIVALENT, 43 ms] 17.03/5.21 (14) QDP 17.03/5.21 (15) PisEmptyProof [EQUIVALENT, 0 ms] 17.03/5.21 (16) YES 17.03/5.21 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (0) 17.03/5.21 Obligation: 17.03/5.21 Q restricted rewrite system: 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 b(a(a(b(x1)))) -> b(a(b(a(x1)))) 17.03/5.21 a(a(a(a(x1)))) -> a(b(b(a(x1)))) 17.03/5.21 b(b(a(b(x1)))) -> a(a(b(a(x1)))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (1) QTRS Reverse (EQUIVALENT) 17.03/5.21 We applied the QTRS Reverse Processor [REVERSE]. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (2) 17.03/5.21 Obligation: 17.03/5.21 Q restricted rewrite system: 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 b(a(a(b(x1)))) -> a(b(a(b(x1)))) 17.03/5.21 a(a(a(a(x1)))) -> a(b(b(a(x1)))) 17.03/5.21 b(a(b(b(x1)))) -> a(b(a(a(x1)))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (3) FlatCCProof (EQUIVALENT) 17.03/5.21 We used flat context closure [ROOTLAB] 17.03/5.21 As Q is empty the flat context closure was sound AND complete. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (4) 17.03/5.21 Obligation: 17.03/5.21 Q restricted rewrite system: 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 a(a(a(a(x1)))) -> a(b(b(a(x1)))) 17.03/5.21 b(b(a(a(b(x1))))) -> b(a(b(a(b(x1))))) 17.03/5.21 a(b(a(a(b(x1))))) -> a(a(b(a(b(x1))))) 17.03/5.21 b(b(a(b(b(x1))))) -> b(a(b(a(a(x1))))) 17.03/5.21 a(b(a(b(b(x1))))) -> a(a(b(a(a(x1))))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (5) RootLabelingProof (EQUIVALENT) 17.03/5.21 We used plain root labeling [ROOTLAB] with the following heuristic: 17.03/5.21 LabelAll: All function symbols get labeled 17.03/5.21 17.03/5.21 As Q is empty the root labeling was sound AND complete. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (6) 17.03/5.21 Obligation: 17.03/5.21 Q restricted rewrite system: 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (7) QTRSRRRProof (EQUIVALENT) 17.03/5.21 Used ordering: 17.03/5.21 Polynomial interpretation [POLO]: 17.03/5.21 17.03/5.21 POL(a_{a_1}(x_1)) = 1 + x_1 17.03/5.21 POL(a_{b_1}(x_1)) = 1 + x_1 17.03/5.21 POL(b_{a_1}(x_1)) = x_1 17.03/5.21 POL(b_{b_1}(x_1)) = 2 + x_1 17.03/5.21 With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly: 17.03/5.21 17.03/5.21 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 b_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> b_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(x1))))) 17.03/5.21 17.03/5.21 17.03/5.21 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (8) 17.03/5.21 Obligation: 17.03/5.21 Q restricted rewrite system: 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (9) DependencyPairsProof (EQUIVALENT) 17.03/5.21 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (10) 17.03/5.21 Obligation: 17.03/5.21 Q DP problem: 17.03/5.21 The TRS P consists of the following rules: 17.03/5.21 17.03/5.21 A_{A_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> A_{B_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 A_{A_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> A_{B_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> A_{A_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(a_{a_1}(x1)) 17.03/5.21 A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{A_1}(x1) 17.03/5.21 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 We have to consider all minimal (P,Q,R)-chains. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (11) DependencyGraphProof (EQUIVALENT) 17.03/5.21 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 7 less nodes. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (12) 17.03/5.21 Obligation: 17.03/5.21 Q DP problem: 17.03/5.21 The TRS P consists of the following rules: 17.03/5.21 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))) 17.03/5.21 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 We have to consider all minimal (P,Q,R)-chains. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (13) QDPOrderProof (EQUIVALENT) 17.03/5.21 We use the reduction pair processor [LPAR04,JAR06]. 17.03/5.21 17.03/5.21 17.03/5.21 The following pairs can be oriented strictly and are deleted. 17.03/5.21 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1)))) 17.03/5.21 A_{B_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> A_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))) 17.03/5.21 The remaining pairs can at least be oriented weakly. 17.03/5.21 Used ordering: Polynomial interpretation [POLO]: 17.03/5.21 17.03/5.21 POL(A_{B_1}(x_1)) = x_1 17.03/5.21 POL(a_{a_1}(x_1)) = 1 + x_1 17.03/5.21 POL(a_{b_1}(x_1)) = 1 + x_1 17.03/5.21 POL(b_{a_1}(x_1)) = 1 + x_1 17.03/5.21 POL(b_{b_1}(x_1)) = 1 + x_1 17.03/5.21 17.03/5.21 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 17.03/5.21 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 17.03/5.21 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (14) 17.03/5.21 Obligation: 17.03/5.21 Q DP problem: 17.03/5.21 P is empty. 17.03/5.21 The TRS R consists of the following rules: 17.03/5.21 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{a_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{a_1}(x1)))) 17.03/5.21 a_{a_1}(a_{a_1}(a_{a_1}(a_{b_1}(x1)))) -> a_{b_1}(b_{b_1}(b_{a_1}(a_{b_1}(x1)))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{a_1}(a_{b_1}(b_{b_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))) 17.03/5.21 a_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(b_{a_1}(x1))))) -> a_{a_1}(a_{b_1}(b_{a_1}(a_{a_1}(a_{a_1}(x1))))) 17.03/5.21 17.03/5.21 Q is empty. 17.03/5.21 We have to consider all minimal (P,Q,R)-chains. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (15) PisEmptyProof (EQUIVALENT) 17.03/5.21 The TRS P is empty. Hence, there is no (P,Q,R) chain. 17.03/5.21 ---------------------------------------- 17.03/5.21 17.03/5.21 (16) 17.03/5.21 YES 17.36/5.35 EOF