13.13/4.24 2019-03-29 13:34:31 13.13/4.24 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 13.13/4.24 13.13/4.24 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b8990017000 nid=0x95cd runnable [0x00002b8933943000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 13.13/4.24 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 13.13/4.24 at java.lang.UNIXProcess$$Lambda$12/1656569871.run(Unknown Source) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b89e4001000 nid=0x95c4 waiting on condition [0x00002b893390a000] 13.13/4.24 java.lang.Thread.State: TIMED_WAITING (parking) 13.13/4.24 at sun.misc.Unsafe.park(Native Method) 13.13/4.24 - parking to wait for <0x000000044090a8a8> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.13/4.24 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.13/4.24 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "process reaper" #87 daemon prio=10 os_prio=0 tid=0x00002b89b001f800 nid=0x95bd waiting on condition [0x00002b892bff2000] 13.13/4.24 java.lang.Thread.State: TIMED_WAITING (parking) 13.13/4.24 at sun.misc.Unsafe.park(Native Method) 13.13/4.24 - parking to wait for <0x000000044090a8a8> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.13/4.24 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.13/4.24 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread61" #84 daemon prio=6 os_prio=0 tid=0x00002b899c040800 nid=0x959d runnable [0x00002b89336cf000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.util.LinkedHashMap$LinkedValueIterator.next(LinkedHashMap.java:747) 13.13/4.24 at immutables.Immutable.ImmutableIterator.next(Unknown Source) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.allPositive(SimplePolynomial.java:867) 13.13/4.24 at aprove.Framework.PropositionalLogic.TheoryPropositions.Diophantine.(Diophantine.java:38) 13.13/4.24 at aprove.Framework.PropositionalLogic.TheoryPropositions.Diophantine.create(Diophantine.java:54) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:479) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread60" #83 daemon prio=6 os_prio=0 tid=0x00002b899c03f000 nid=0x959c runnable [0x00002b89335ce000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraint.getPolynomial(SimplePolyConstraint.java:307) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraintSimplifier.buildGraph(SimplePolyConstraintSimplifier.java:1526) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraintSimplifier.simplify(SimplePolyConstraintSimplifier.java:474) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraintSimplifier.simplify(SimplePolyConstraintSimplifier.java:294) 13.13/4.24 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:103) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread59" #82 daemon prio=6 os_prio=0 tid=0x00002b899c03e000 nid=0x959b runnable [0x00002b89326c0000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.util.LinkedHashMap$Entry.(LinkedHashMap.java:195) 13.13/4.24 at java.util.HashMap$TreeNode.(HashMap.java:1806) 13.13/4.24 at java.util.HashMap.replacementTreeNode(HashMap.java:1757) 13.13/4.24 at java.util.HashMap.treeifyBin(HashMap.java:761) 13.13/4.24 at java.util.HashMap.putVal(HashMap.java:643) 13.13/4.24 at java.util.HashMap.put(HashMap.java:611) 13.13/4.24 at java.util.HashSet.add(HashSet.java:219) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraintSimplifier.buildGraph(SimplePolyConstraintSimplifier.java:1540) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraintSimplifier.simplify(SimplePolyConstraintSimplifier.java:474) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SimplePolyConstraintSimplifier.simplify(SimplePolyConstraintSimplifier.java:294) 13.13/4.24 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:103) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread58" #81 daemon prio=6 os_prio=0 tid=0x00002b899c036800 nid=0x958b runnable [0x00002b89328c2000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:498) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:26) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:146) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:32) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:206) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:28) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.13/4.24 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 13.13/4.24 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 13.13/4.24 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread55" #78 daemon prio=6 os_prio=0 tid=0x00002b899c03a000 nid=0x9582 runnable [0x00002b89333cb000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.DPFramework.BasicStructures.TRSTerm.replaceAt(TRSTerm.java:844) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:543) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread54" #77 daemon prio=6 os_prio=0 tid=0x00002b899c038000 nid=0x9575 runnable [0x00002b89332ca000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:498) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:26) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:146) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:32) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:206) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:28) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 13.13/4.24 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 13.13/4.24 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 13.13/4.24 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 13.13/4.24 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 13.13/4.24 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread51" #74 daemon prio=6 os_prio=0 tid=0x00002b899c035000 nid=0x956e runnable [0x00002b8931fbb000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.13/4.24 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.13/4.24 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.13/4.24 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:620) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:485) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 13.13/4.24 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread50" #73 daemon prio=6 os_prio=0 tid=0x00002b899c01f800 nid=0x956b runnable [0x00002b89329c3000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.13/4.24 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.13/4.24 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.13/4.24 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:620) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:450) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:347) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 13.13/4.24 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread49" #72 daemon prio=6 os_prio=0 tid=0x00002b899c020800 nid=0x956a runnable [0x00002b89323bd000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.UNIXProcess.forkAndExec(Native Method) 13.13/4.24 at java.lang.UNIXProcess.(UNIXProcess.java:247) 13.13/4.24 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 13.13/4.24 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:620) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:450) 13.13/4.24 at java.lang.Runtime.exec(Runtime.java:347) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 13.13/4.24 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 13.13/4.24 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 13.13/4.24 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 13.13/4.24 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread47" #70 daemon prio=6 os_prio=0 tid=0x00002b899c02a000 nid=0x9567 runnable [0x00002b8932ec9000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:442) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread43" #66 daemon prio=6 os_prio=0 tid=0x00002b899c022800 nid=0x9563 runnable [0x00002b8932ac4000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.io.FileInputStream.readBytes(Native Method) 13.13/4.24 at java.io.FileInputStream.read(FileInputStream.java:255) 13.13/4.24 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.13/4.24 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.13/4.24 - locked <0x00000006be656e10> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.13/4.24 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.13/4.24 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.13/4.24 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.13/4.24 - locked <0x00000006be65b4b8> (a java.io.InputStreamReader) 13.13/4.24 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.13/4.24 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.13/4.24 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.13/4.24 - locked <0x00000006be65b4b8> (a java.io.InputStreamReader) 13.13/4.24 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread37" #60 daemon prio=6 os_prio=0 tid=0x00002b899c01d800 nid=0x9555 runnable [0x00002b89327c1000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.io.FileInputStream.readBytes(Native Method) 13.13/4.24 at java.io.FileInputStream.read(FileInputStream.java:255) 13.13/4.24 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 13.13/4.24 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 13.13/4.24 - locked <0x00000006c2de88e0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 13.13/4.24 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 13.13/4.24 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 13.13/4.24 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 13.13/4.24 - locked <0x00000006c2decf88> (a java.io.InputStreamReader) 13.13/4.24 at java.io.InputStreamReader.read(InputStreamReader.java:184) 13.13/4.24 at java.io.BufferedReader.fill(BufferedReader.java:161) 13.13/4.24 at java.io.BufferedReader.readLine(BufferedReader.java:324) 13.13/4.24 - locked <0x00000006c2decf88> (a java.io.InputStreamReader) 13.13/4.24 at java.io.BufferedReader.readLine(BufferedReader.java:389) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 13.13/4.24 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 13.13/4.24 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 13.13/4.24 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002b89b0001000 nid=0x9535 waiting on condition [0x00002b892bfb9000] 13.13/4.24 java.lang.Thread.State: TIMED_WAITING (parking) 13.13/4.24 at sun.misc.Unsafe.park(Native Method) 13.13/4.24 - parking to wait for <0x000000044090a8a8> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.13/4.24 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.13/4.24 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b89c8001000 nid=0x9532 waiting on condition [0x00002b892bf80000] 13.13/4.24 java.lang.Thread.State: TIMED_WAITING (parking) 13.13/4.24 at sun.misc.Unsafe.park(Native Method) 13.13/4.24 - parking to wait for <0x000000044090a8a8> (a java.util.concurrent.SynchronousQueue$TransferStack) 13.13/4.24 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 13.13/4.24 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 13.13/4.24 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002b8990025800 nid=0x9530 runnable [0x00002b892bf47000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 13.13/4.24 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 13.13/4.24 at java.lang.UNIXProcess$$Lambda$12/1656569871.run(Unknown Source) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 13.13/4.24 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread17" #29 daemon prio=6 os_prio=0 tid=0x00002b899c018000 nid=0x952a runnable [0x00002b89325bf000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:253) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b899c00f000 nid=0x9522 runnable [0x00002b8931eba000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.System.identityHashCode(Native Method) 13.13/4.24 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 13.13/4.24 at java.util.HashMap.hash(HashMap.java:338) 13.13/4.24 at java.util.HashMap.containsKey(HashMap.java:595) 13.13/4.24 at aprove.Framework.Utility.Graph.MultiGraph.getOutEdges(MultiGraph.java:930) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:355) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b899c00d000 nid=0x9521 runnable [0x00002b8931db9000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:476) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002b899c00a800 nid=0x951f runnable [0x00002b89312b0000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 13.13/4.24 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b899c009800 nid=0x951e runnable [0x00002b89310aa000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.Character.isHighSurrogate(Character.java:4729) 13.13/4.24 at java.lang.Character.codePointAt(Character.java:4867) 13.13/4.24 at java.util.regex.Pattern$CharProperty.match(Pattern.java:3775) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4260) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$BmpCharProperty.match(Pattern.java:3798) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$BmpCharProperty.match(Pattern.java:3798) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$BmpCharProperty.match(Pattern.java:3798) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$BmpCharProperty.match(Pattern.java:3798) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4794) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.match(Pattern.java:4772) 13.13/4.24 at java.util.regex.Pattern$GroupTail.match(Pattern.java:4717) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4279) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$GroupHead.match(Pattern.java:4658) 13.13/4.24 at java.util.regex.Pattern$Loop.matchInit(Pattern.java:4801) 13.13/4.24 at java.util.regex.Pattern$Prolog.match(Pattern.java:4741) 13.13/4.24 at java.util.regex.Pattern$Slice.match(Pattern.java:3972) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Slice.match(Pattern.java:3972) 13.13/4.24 at java.util.regex.Pattern$Curly.match0(Pattern.java:4272) 13.13/4.24 at java.util.regex.Pattern$Curly.match(Pattern.java:4234) 13.13/4.24 at java.util.regex.Pattern$Begin.match(Pattern.java:3525) 13.13/4.24 at java.util.regex.Matcher.match(Matcher.java:1270) 13.13/4.24 at java.util.regex.Matcher.matches(Matcher.java:604) 13.13/4.24 at aprove.Strategies.Abortions.TrackProcessOnLinux.checkTime(TrackProcessOnLinux.java:52) 13.13/4.24 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 13.13/4.24 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 13.13/4.24 13.13/4.24 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b891485b800 nid=0x951d waiting on condition [0x00002b8930fad000] 13.13/4.24 java.lang.Thread.State: WAITING (parking) 13.13/4.24 at sun.misc.Unsafe.park(Native Method) 13.13/4.24 - parking to wait for <0x0000000440003558> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 13.13/4.24 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 13.13/4.24 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 13.13/4.24 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b8914244800 nid=0x94f5 runnable [0x00002b8930dab000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.getBigness(OverlapClosure.java:323) 13.13/4.24 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:184) 13.13/4.24 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002b891423d000 nid=0x94f3 runnable [0x00002b8930ba9000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 at java.lang.System.identityHashCode(Native Method) 13.13/4.24 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 13.13/4.24 at java.util.HashMap.hash(HashMap.java:338) 13.13/4.24 at java.util.HashMap.containsKey(HashMap.java:595) 13.13/4.24 at aprove.Framework.Utility.Graph.MultiGraph.getOutEdges(MultiGraph.java:930) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:355) 13.13/4.24 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 13.13/4.24 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 13.13/4.24 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 13.13/4.24 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 13.13/4.24 at java.lang.Thread.run(Thread.java:748) 13.13/4.24 13.13/4.24 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b8914191800 nid=0x94ec runnable [0x0000000000000000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 13.13/4.24 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b8914184000 nid=0x94ea runnable [0x0000000000000000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 13.13/4.24 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b8914182000 nid=0x94e9 runnable [0x0000000000000000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 13.13/4.24 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b891417f800 nid=0x94e8 runnable [0x0000000000000000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 13.13/4.24 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b891417e000 nid=0x94e7 waiting on condition [0x0000000000000000] 13.13/4.24 java.lang.Thread.State: RUNNABLE 13.13/4.24 13.13/4.24 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b891414a000 nid=0x94e6 in Object.wait() [0x00002b8930301000] 13.13/4.24 java.lang.Thread.State: WAITING (on object monitor) 13.13/4.24 at java.lang.Object.wait(Native Method) 13.13/4.24 - waiting on <0x0000000442edc808> (a java.lang.ref.ReferenceQueue$Lock) 13.13/4.24 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 13.13/4.24 - locked <0x0000000442edc808> (a java.lang.ref.ReferenceQueue$Lock) 13.13/4.24 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 13.13/4.24 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 13.13/4.24 13.13/4.24 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b8914145800 nid=0x94e5 in Object.wait() [0x00002b8930200000] 13.13/4.24 java.lang.Thread.State: WAITING (on object monitor) 13.13/4.24 at java.lang.Object.wait(Native Method) 13.13/4.24 - waiting on <0x0000000442edca38> (a java.lang.ref.Reference$Lock) 13.13/4.24 at java.lang.Object.wait(Object.java:502) 13.13/4.24 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 13.13/4.24 - locked <0x0000000442edca38> (a java.lang.ref.Reference$Lock) 13.13/4.24 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 13.13/4.24 13.13/4.24 "main" #1 prio=5 os_prio=0 tid=0x00002b8914008800 nid=0x94dd in Object.wait() [0x00002b890f9d2000] 13.13/4.24 java.lang.Thread.State: WAITING (on object monitor) 13.13/4.24 at java.lang.Object.wait(Native Method) 13.13/4.24 - waiting on <0x0000000440003b18> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.13/4.24 at java.lang.Object.wait(Object.java:502) 13.13/4.24 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 13.13/4.24 - locked <0x0000000440003b18> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 13.13/4.24 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 13.13/4.24 at aprove.Runtime.AProVE.run(AProVE.java:101) 13.13/4.24 at aprove.CommandLineInterface.Main.run(Main.java:94) 13.13/4.24 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 13.13/4.24 at aprove.Main.doMain(Main.java:54) 13.13/4.24 at aprove.Main.main(Main.java:20) 13.13/4.24 13.13/4.24 "VM Thread" os_prio=0 tid=0x00002b891413e000 nid=0x94e4 runnable 13.13/4.24 13.13/4.24 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b891401e000 nid=0x94df runnable 13.13/4.24 13.13/4.24 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b891401f800 nid=0x94e0 runnable 13.13/4.24 13.13/4.24 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b8914021800 nid=0x94e1 runnable 13.13/4.24 13.13/4.24 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b8914023800 nid=0x94e2 runnable 13.13/4.24 13.13/4.24 "VM Periodic Task Thread" os_prio=0 tid=0x00002b8914194800 nid=0x94f1 waiting on condition 13.13/4.24 13.13/4.24 JNI global references: 406 13.13/4.24 13.13/4.24 Heap 13.13/4.24 PSYoungGen total 4281856K, used 1192009K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 13.13/4.24 eden space 3670528K, 32% used [0x0000000695580000,0x00000006de192628,0x0000000775600000) 13.13/4.24 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 13.13/4.24 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 13.13/4.24 ParOldGen total 9786880K, used 69889K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 13.13/4.24 object space 9786880K, 0% used [0x0000000440000000,0x0000000444440460,0x0000000695580000) 13.13/4.24 Metaspace used 20936K, capacity 21194K, committed 21504K, reserved 1069056K 13.13/4.24 class space used 2437K, capacity 2499K, committed 2560K, reserved 1048576K 13.13/4.24 21.25/6.45 YES 21.25/6.47 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 21.25/6.47 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 21.25/6.47 21.25/6.47 21.25/6.47 Termination w.r.t. Q of the given QTRS could be proven: 21.25/6.47 21.25/6.47 (0) QTRS 21.25/6.47 (1) DependencyPairsProof [EQUIVALENT, 0 ms] 21.25/6.47 (2) QDP 21.25/6.47 (3) DependencyGraphProof [EQUIVALENT, 0 ms] 21.25/6.47 (4) QDP 21.25/6.47 (5) QDPOrderProof [EQUIVALENT, 114 ms] 21.25/6.47 (6) QDP 21.25/6.47 (7) UsableRulesProof [EQUIVALENT, 0 ms] 21.25/6.47 (8) QDP 21.25/6.47 (9) QDPSizeChangeProof [EQUIVALENT, 0 ms] 21.25/6.47 (10) YES 21.25/6.47 21.25/6.47 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (0) 21.25/6.47 Obligation: 21.25/6.47 Q restricted rewrite system: 21.25/6.47 The TRS R consists of the following rules: 21.25/6.47 21.25/6.47 a(x1) -> b(x1) 21.25/6.47 a(a(x1)) -> a(b(a(c(x1)))) 21.25/6.47 c(b(b(x1))) -> a(x1) 21.25/6.47 21.25/6.47 Q is empty. 21.25/6.47 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (1) DependencyPairsProof (EQUIVALENT) 21.25/6.47 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (2) 21.25/6.47 Obligation: 21.25/6.47 Q DP problem: 21.25/6.47 The TRS P consists of the following rules: 21.25/6.47 21.25/6.47 A(a(x1)) -> A(b(a(c(x1)))) 21.25/6.47 A(a(x1)) -> A(c(x1)) 21.25/6.47 A(a(x1)) -> C(x1) 21.25/6.47 C(b(b(x1))) -> A(x1) 21.25/6.47 21.25/6.47 The TRS R consists of the following rules: 21.25/6.47 21.25/6.47 a(x1) -> b(x1) 21.25/6.47 a(a(x1)) -> a(b(a(c(x1)))) 21.25/6.47 c(b(b(x1))) -> a(x1) 21.25/6.47 21.25/6.47 Q is empty. 21.25/6.47 We have to consider all minimal (P,Q,R)-chains. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (3) DependencyGraphProof (EQUIVALENT) 21.25/6.47 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 1 less node. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (4) 21.25/6.47 Obligation: 21.25/6.47 Q DP problem: 21.25/6.47 The TRS P consists of the following rules: 21.25/6.47 21.25/6.47 A(a(x1)) -> C(x1) 21.25/6.47 C(b(b(x1))) -> A(x1) 21.25/6.47 A(a(x1)) -> A(c(x1)) 21.25/6.47 21.25/6.47 The TRS R consists of the following rules: 21.25/6.47 21.25/6.47 a(x1) -> b(x1) 21.25/6.47 a(a(x1)) -> a(b(a(c(x1)))) 21.25/6.47 c(b(b(x1))) -> a(x1) 21.25/6.47 21.25/6.47 Q is empty. 21.25/6.47 We have to consider all minimal (P,Q,R)-chains. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (5) QDPOrderProof (EQUIVALENT) 21.25/6.47 We use the reduction pair processor [LPAR04,JAR06]. 21.25/6.47 21.25/6.47 21.25/6.47 The following pairs can be oriented strictly and are deleted. 21.25/6.47 21.25/6.47 A(a(x1)) -> A(c(x1)) 21.25/6.47 The remaining pairs can at least be oriented weakly. 21.25/6.47 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 21.25/6.47 21.25/6.47 <<< 21.25/6.47 POL(A(x_1)) = [[0A]] + [[0A, 0A, 0A]] * x_1 21.25/6.47 >>> 21.25/6.47 21.25/6.47 <<< 21.25/6.47 POL(a(x_1)) = [[1A], [1A], [0A]] + [[0A, 1A, 0A], [0A, 1A, 0A], [1A, 1A, 0A]] * x_1 21.25/6.47 >>> 21.25/6.47 21.25/6.47 <<< 21.25/6.47 POL(C(x_1)) = [[1A]] + [[0A, 0A, -I]] * x_1 21.25/6.47 >>> 21.25/6.47 21.25/6.47 <<< 21.25/6.47 POL(b(x_1)) = [[1A], [0A], [0A]] + [[0A, 0A, 0A], [0A, 0A, 0A], [1A, 1A, 0A]] * x_1 21.25/6.47 >>> 21.25/6.47 21.25/6.47 <<< 21.25/6.47 POL(c(x_1)) = [[0A], [0A], [-I]] + [[-I, 0A, -I], [-I, 0A, -I], [0A, -I, -I]] * x_1 21.25/6.47 >>> 21.25/6.47 21.25/6.47 21.25/6.47 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 21.25/6.47 21.25/6.47 c(b(b(x1))) -> a(x1) 21.25/6.47 a(a(x1)) -> a(b(a(c(x1)))) 21.25/6.47 a(x1) -> b(x1) 21.25/6.47 21.25/6.47 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (6) 21.25/6.47 Obligation: 21.25/6.47 Q DP problem: 21.25/6.47 The TRS P consists of the following rules: 21.25/6.47 21.25/6.47 A(a(x1)) -> C(x1) 21.25/6.47 C(b(b(x1))) -> A(x1) 21.25/6.47 21.25/6.47 The TRS R consists of the following rules: 21.25/6.47 21.25/6.47 a(x1) -> b(x1) 21.25/6.47 a(a(x1)) -> a(b(a(c(x1)))) 21.25/6.47 c(b(b(x1))) -> a(x1) 21.25/6.47 21.25/6.47 Q is empty. 21.25/6.47 We have to consider all minimal (P,Q,R)-chains. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (7) UsableRulesProof (EQUIVALENT) 21.25/6.47 We can use the usable rules and reduction pair processor [LPAR04] with the Ce-compatible extension of the polynomial order that maps every function symbol to the sum of its arguments. Then, we can delete all non-usable rules [FROCOS05] from R. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (8) 21.25/6.47 Obligation: 21.25/6.47 Q DP problem: 21.25/6.47 The TRS P consists of the following rules: 21.25/6.47 21.25/6.47 A(a(x1)) -> C(x1) 21.25/6.47 C(b(b(x1))) -> A(x1) 21.25/6.47 21.25/6.47 R is empty. 21.25/6.47 Q is empty. 21.25/6.47 We have to consider all minimal (P,Q,R)-chains. 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (9) QDPSizeChangeProof (EQUIVALENT) 21.25/6.47 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 21.25/6.47 21.25/6.47 From the DPs we obtained the following set of size-change graphs: 21.25/6.47 *C(b(b(x1))) -> A(x1) 21.25/6.47 The graph contains the following edges 1 > 1 21.25/6.47 21.25/6.47 21.25/6.47 *A(a(x1)) -> C(x1) 21.25/6.47 The graph contains the following edges 1 > 1 21.25/6.47 21.25/6.47 21.25/6.47 ---------------------------------------- 21.25/6.47 21.25/6.47 (10) 21.25/6.47 YES 22.17/6.59 EOF