10.56/3.54	2019-03-29 12:59:16
10.56/3.54	Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode):
10.56/3.54	
10.56/3.54	"process reaper" #85 daemon prio=10 os_prio=0 tid=0x00002ae79c007800 nid=0x8317 runnable [0x0000000000000000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54	
10.56/3.54	"ThreadPoolThread57" #84 daemon prio=6 os_prio=0 tid=0x00002ae74802f800 nid=0x8316 runnable [0x00002ae71f535000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.Thread.run(Thread.java:747)
10.56/3.54	
10.56/3.54	"ThreadPoolThread55" #82 daemon prio=6 os_prio=0 tid=0x00002ae748009000 nid=0x8313 runnable [0x00002ae71fb3b000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:248)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653)
10.56/3.54		at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread54" #81 daemon prio=6 os_prio=0 tid=0x00002ae748035800 nid=0x8312 runnable [0x00002ae71f332000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.TreeMap.fixAfterInsertion(TreeMap.java:2258)
10.56/3.54		at java.util.TreeMap.put(TreeMap.java:582)
10.56/3.54		at java.util.TreeSet.add(TreeSet.java:255)
10.56/3.54		at java.util.AbstractCollection.addAll(AbstractCollection.java:344)
10.56/3.54		at java.util.TreeSet.addAll(TreeSet.java:312)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:168)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138)
10.56/3.54		at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread52" #79 daemon prio=6 os_prio=0 tid=0x00002ae748028000 nid=0x830a runnable [0x00002ae71f130000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.TreeMap.successor(TreeMap.java:2154)
10.56/3.54		at java.util.TreeMap$PrivateEntryIterator.nextEntry(TreeMap.java:1212)
10.56/3.54		at java.util.TreeMap$KeyIterator.next(TreeMap.java:1265)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:255)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653)
10.56/3.54		at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"process reaper" #76 daemon prio=10 os_prio=0 tid=0x00002ae76c00f800 nid=0x82fd waiting on condition [0x00002ae71fe75000]
10.56/3.54	   java.lang.Thread.State: TIMED_WAITING (parking)
10.56/3.54		at sun.misc.Unsafe.park(Native Method)
10.56/3.54		- parking to wait for  <0x00000004402051f0> (a java.util.concurrent.SynchronousQueue$TransferStack)
10.56/3.54		at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215)
10.56/3.54		at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460)
10.56/3.54		at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362)
10.56/3.54		at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread47" #73 daemon prio=6 os_prio=0 tid=0x00002ae748033800 nid=0x82f8 runnable [0x00002ae71e829000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.Vector.<init>(Vector.java:135)
10.56/3.54		at java.util.Vector.<init>(Vector.java:148)
10.56/3.54		at java.util.Vector.<init>(Vector.java:157)
10.56/3.54		at java.util.Stack.<init>(Stack.java:53)
10.56/3.54		at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:189)
10.56/3.54		at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:156)
10.56/3.54		at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:425)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread43" #67 daemon prio=6 os_prio=0 tid=0x00002ae748031800 nid=0x82e8 runnable [0x00002ae71fa38000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.Thread.setPriority0(Native Method)
10.56/3.54		at java.lang.Thread.setPriority(Thread.java:1095)
10.56/3.54		at java.lang.Thread.init(Thread.java:417)
10.56/3.54		at java.lang.Thread.init(Thread.java:349)
10.56/3.54		at java.lang.Thread.<init>(Thread.java:678)
10.56/3.54		at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$10/486807778.newThread(Unknown Source)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.<init>(ThreadPoolExecutor.java:619)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378)
10.56/3.54		at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288)
10.56/3.54		at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$11/1985067635.run(Unknown Source)
10.56/3.54		at java.security.AccessController.doPrivileged(Native Method)
10.56/3.54		at java.lang.UNIXProcess.<init>(UNIXProcess.java:257)
10.56/3.54		at java.lang.ProcessImpl.start(ProcessImpl.java:134)
10.56/3.54		at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:620)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:485)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
10.56/3.54		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209)
10.56/3.54		at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53)
10.56/3.54		at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread41" #65 daemon prio=6 os_prio=0 tid=0x00002ae74802d800 nid=0x82e6 runnable [0x00002ae71f838000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.isSuperSetOf(QActiveCondition.java:248)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:606)
10.56/3.54		at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653)
10.56/3.54		at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread40" #64 daemon prio=6 os_prio=0 tid=0x00002ae74802c000 nid=0x82e5 runnable [0x00002ae71f736000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.nio.HeapByteBuffer.<init>(HeapByteBuffer.java:57)
10.56/3.54		at java.nio.ByteBuffer.allocate(ByteBuffer.java:335)
10.56/3.54		at sun.nio.cs.StreamDecoder.<init>(StreamDecoder.java:251)
10.56/3.54		at sun.nio.cs.StreamDecoder.<init>(StreamDecoder.java:231)
10.56/3.54		at sun.nio.cs.StreamDecoder.forInputStreamReader(StreamDecoder.java:69)
10.56/3.54		at java.io.InputStreamReader.<init>(InputStreamReader.java:74)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:66)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.<init>(MiniSATFileChecker.java:114)
10.56/3.54		at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158)
10.56/3.54		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread39" #63 daemon prio=6 os_prio=0 tid=0x00002ae748022000 nid=0x82e4 runnable [0x00002ae71f635000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:80)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.Formulae.NaryJunctorFormula.label(NaryJunctorFormula.java:79)
10.56/3.54		at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.toEDimacsArrays(FormulaToDimacsConverter.java:285)
10.56/3.54		at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:93)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread34" #56 daemon prio=6 os_prio=0 tid=0x00002ae748024000 nid=0x82db runnable [0x00002ae71f231000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSSubstitution.substitute(TRSSubstitution.java:107)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSSubstitution.substitute(TRSSubstitution.java:21)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSVariable.processSubstitution(TRSVariable.java:208)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSTerm.applySubstitution(TRSTerm.java:216)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:48)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40)
10.56/3.54		at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:543)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread31" #53 daemon prio=6 os_prio=0 tid=0x00002ae74801f800 nid=0x82d8 runnable [0x00002ae71ed2b000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.Thread.setPriority0(Native Method)
10.56/3.54		at java.lang.Thread.setPriority(Thread.java:1095)
10.56/3.54		at java.lang.Thread.init(Thread.java:417)
10.56/3.54		at java.lang.Thread.init(Thread.java:349)
10.56/3.54		at java.lang.Thread.<init>(Thread.java:678)
10.56/3.54		at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$10/486807778.newThread(Unknown Source)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.<init>(ThreadPoolExecutor.java:619)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378)
10.56/3.54		at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288)
10.56/3.54		at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$11/1985067635.run(Unknown Source)
10.56/3.54		at java.security.AccessController.doPrivileged(Native Method)
10.56/3.54		at java.lang.UNIXProcess.<init>(UNIXProcess.java:257)
10.56/3.54		at java.lang.ProcessImpl.start(ProcessImpl.java:134)
10.56/3.54		at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:620)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:485)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread29" #51 daemon prio=6 os_prio=0 tid=0x00002ae748012000 nid=0x82d6 runnable [0x00002ae6e3fbe000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.Thread.setPriority0(Native Method)
10.56/3.54		at java.lang.Thread.setPriority(Thread.java:1095)
10.56/3.54		at java.lang.Thread.init(Thread.java:417)
10.56/3.54		at java.lang.Thread.init(Thread.java:349)
10.56/3.54		at java.lang.Thread.<init>(Thread.java:678)
10.56/3.54		at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$10/486807778.newThread(Unknown Source)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.<init>(ThreadPoolExecutor.java:619)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378)
10.56/3.54		at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288)
10.56/3.54		at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$11/1985067635.run(Unknown Source)
10.56/3.54		at java.security.AccessController.doPrivileged(Native Method)
10.56/3.54		at java.lang.UNIXProcess.<init>(UNIXProcess.java:257)
10.56/3.54		at java.lang.ProcessImpl.start(ProcessImpl.java:134)
10.56/3.54		at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:620)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:485)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
10.56/3.54		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread28" #50 daemon prio=6 os_prio=0 tid=0x00002ae748017800 nid=0x82d5 runnable [0x00002ae71f02f000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.io.FileInputStream.readBytes(Native Method)
10.56/3.54		at java.io.FileInputStream.read(FileInputStream.java:255)
10.56/3.54		at java.io.BufferedInputStream.read1(BufferedInputStream.java:284)
10.56/3.54		at java.io.BufferedInputStream.read(BufferedInputStream.java:345)
10.56/3.54		- locked <0x00000006a0d33398> (a java.lang.UNIXProcess$ProcessPipeInputStream)
10.56/3.54		at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
10.56/3.54		at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
10.56/3.54		at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
10.56/3.54		- locked <0x00000006a0d37aa8> (a java.io.InputStreamReader)
10.56/3.54		at java.io.InputStreamReader.read(InputStreamReader.java:184)
10.56/3.54		at java.io.BufferedReader.fill(BufferedReader.java:161)
10.56/3.54		at java.io.BufferedReader.readLine(BufferedReader.java:324)
10.56/3.54		- locked <0x00000006a0d37aa8> (a java.io.InputStreamReader)
10.56/3.54		at java.io.BufferedReader.readLine(BufferedReader.java:389)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread27" #49 daemon prio=6 os_prio=0 tid=0x00002ae74801b000 nid=0x82d4 runnable [0x00002ae6e30b0000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.Thread.setPriority0(Native Method)
10.56/3.54		at java.lang.Thread.setPriority(Thread.java:1095)
10.56/3.54		at java.lang.Thread.init(Thread.java:417)
10.56/3.54		at java.lang.Thread.init(Thread.java:349)
10.56/3.54		at java.lang.Thread.<init>(Thread.java:678)
10.56/3.54		at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$10/486807778.newThread(Unknown Source)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.<init>(ThreadPoolExecutor.java:619)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378)
10.56/3.54		at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288)
10.56/3.54		at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$11/1985067635.run(Unknown Source)
10.56/3.54		at java.security.AccessController.doPrivileged(Native Method)
10.56/3.54		at java.lang.UNIXProcess.<init>(UNIXProcess.java:257)
10.56/3.54		at java.lang.ProcessImpl.start(ProcessImpl.java:134)
10.56/3.54		at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:620)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:485)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
10.56/3.54		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread25" #47 daemon prio=6 os_prio=0 tid=0x00002ae74800b800 nid=0x82d2 runnable [0x00002ae71e929000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.Thread.setPriority0(Native Method)
10.56/3.54		at java.lang.Thread.setPriority(Thread.java:1095)
10.56/3.54		at java.lang.Thread.init(Thread.java:417)
10.56/3.54		at java.lang.Thread.init(Thread.java:349)
10.56/3.54		at java.lang.Thread.<init>(Thread.java:678)
10.56/3.54		at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$10/486807778.newThread(Unknown Source)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.<init>(ThreadPoolExecutor.java:619)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378)
10.56/3.54		at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288)
10.56/3.54		at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$11/1985067635.run(Unknown Source)
10.56/3.54		at java.security.AccessController.doPrivileged(Native Method)
10.56/3.54		at java.lang.UNIXProcess.<init>(UNIXProcess.java:257)
10.56/3.54		at java.lang.ProcessImpl.start(ProcessImpl.java:134)
10.56/3.54		at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:620)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:485)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
10.56/3.54		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191)
10.56/3.54		at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread20" #38 daemon prio=6 os_prio=0 tid=0x00002ae748013800 nid=0x82c7 runnable [0x00002ae71e727000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at sun.misc.Unsafe.unpark(Native Method)
10.56/3.54		at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141)
10.56/3.54		at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265)
10.56/3.54		at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383)
10.56/3.54		at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371)
10.56/3.54		at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288)
10.56/3.54		at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$11/1985067635.run(Unknown Source)
10.56/3.54		at java.security.AccessController.doPrivileged(Native Method)
10.56/3.54		at java.lang.UNIXProcess.<init>(UNIXProcess.java:257)
10.56/3.54		at java.lang.ProcessImpl.start(ProcessImpl.java:134)
10.56/3.54		at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:620)
10.56/3.54		at java.lang.Runtime.exec(Runtime.java:485)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
10.56/3.54		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
10.56/3.54		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
10.56/3.54		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230)
10.56/3.54		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209)
10.56/3.54		at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53)
10.56/3.54		at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61)
10.56/3.54		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002ae768002800 nid=0x82c3 runnable [0x00002ae6e3ff9000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.UNIXProcess.waitForProcessExit(Native Method)
10.56/3.54		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289)
10.56/3.54		at java.lang.UNIXProcess$$Lambda$12/785417899.run(Unknown Source)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002ae75002c000 nid=0x82bf waiting on condition [0x00002ae6dbffb000]
10.56/3.54	   java.lang.Thread.State: TIMED_WAITING (parking)
10.56/3.54		at sun.misc.Unsafe.park(Native Method)
10.56/3.54		- parking to wait for  <0x00000004402051f0> (a java.util.concurrent.SynchronousQueue$TransferStack)
10.56/3.54		at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215)
10.56/3.54		at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460)
10.56/3.54		at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362)
10.56/3.54		at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134)
10.56/3.54		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread18" #30 daemon prio=6 os_prio=0 tid=0x00002ae74801d000 nid=0x82bc runnable [0x00002ae71ef2f000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.System.identityHashCode(Native Method)
10.56/3.54		at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110)
10.56/3.54		at aprove.Framework.Utility.Graph.EdgeEquality.hashCode(EdgeEquality.java:55)
10.56/3.54		at java.util.AbstractList.hashCode(AbstractList.java:541)
10.56/3.54		at java.util.HashMap.hash(HashMap.java:338)
10.56/3.54		at java.util.HashMap.containsKey(HashMap.java:595)
10.56/3.54		at java.util.HashSet.contains(HashSet.java:203)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:338)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002ae748010000 nid=0x82b5 runnable [0x00002ae71e627000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.HashSet.add(HashSet.java:219)
10.56/3.54		at java.util.AbstractCollection.addAll(AbstractCollection.java:344)
10.56/3.54		at java.util.LinkedHashSet.<init>(LinkedHashSet.java:169)
10.56/3.54		at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:463)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002ae74800d000 nid=0x82b3 runnable [0x00002ae6e33b4000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:472)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002ae74800b000 nid=0x82b1 runnable [0x00002ae6e32b4000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.ArrayList.iterator(ArrayList.java:834)
10.56/3.54		at java.util.Collections$UnmodifiableCollection$1.<init>(Collections.java:1039)
10.56/3.54		at java.util.Collections$UnmodifiableCollection.iterator(Collections.java:1038)
10.56/3.54		at aprove.Strategies.Abortions.Abortion.increaseTime(Abortion.java:210)
10.56/3.54		at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:115)
10.56/3.54		at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65)
10.56/3.54		at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54)
10.56/3.54	
10.56/3.54	"DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002ae6c47dc000 nid=0x82b0 waiting on condition [0x00002ae6e31b3000]
10.56/3.54	   java.lang.Thread.State: WAITING (parking)
10.56/3.54		at sun.misc.Unsafe.park(Native Method)
10.56/3.54		- parking to wait for  <0x0000000440014928> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject)
10.56/3.54		at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175)
10.56/3.54		at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039)
10.56/3.54		at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002ae6c4264800 nid=0x82aa runnable [0x00002ae6e2fb0000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.ArrayList.iterator(ArrayList.java:834)
10.56/3.54		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:152)
10.56/3.54		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121)
10.56/3.54		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002ae6c4256000 nid=0x82a9 runnable [0x00002ae6e2eaf000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.util.ArrayList.<init>(ArrayList.java:176)
10.56/3.54		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:154)
10.56/3.54		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121)
10.56/3.54		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002ae6c4255000 nid=0x82a8 runnable [0x00002ae6e2dae000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54		at java.lang.System.identityHashCode(Native Method)
10.56/3.54		at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110)
10.56/3.54		at java.util.HashMap.hash(HashMap.java:338)
10.56/3.54		at java.util.HashMap.containsKey(HashMap.java:595)
10.56/3.54		at aprove.Framework.Utility.Graph.MultiGraph.getInEdges(MultiGraph.java:855)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:48)
10.56/3.54		at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65)
10.56/3.54		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
10.56/3.54		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
10.56/3.54		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
10.56/3.54		at java.lang.Thread.run(Thread.java:748)
10.56/3.54	
10.56/3.54	"Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002ae6c4187800 nid=0x82a6 runnable [0x0000000000000000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54	
10.56/3.54	"C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002ae6c4184000 nid=0x82a5 runnable [0x0000000000000000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54	
10.56/3.54	"C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002ae6c4182800 nid=0x82a4 runnable [0x0000000000000000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54	
10.56/3.54	"C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002ae6c417f800 nid=0x82a3 runnable [0x0000000000000000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54	
10.56/3.54	"Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002ae6c417e000 nid=0x82a2 waiting on condition [0x0000000000000000]
10.56/3.54	   java.lang.Thread.State: RUNNABLE
10.56/3.54	
10.56/3.54	"Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002ae6c414a000 nid=0x82a1 in Object.wait() [0x00002ae6e2507000]
10.56/3.54	   java.lang.Thread.State: WAITING (on object monitor)
10.56/3.54		at java.lang.Object.wait(Native Method)
10.56/3.54		- waiting on <0x000000044000de78> (a java.lang.ref.ReferenceQueue$Lock)
10.56/3.54		at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143)
10.56/3.54		- locked <0x000000044000de78> (a java.lang.ref.ReferenceQueue$Lock)
10.56/3.54		at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164)
10.56/3.54		at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209)
10.56/3.54	
10.56/3.54	"Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002ae6c4145800 nid=0x82a0 in Object.wait() [0x00002ae6e2406000]
10.56/3.54	   java.lang.Thread.State: WAITING (on object monitor)
10.56/3.54		at java.lang.Object.wait(Native Method)
10.56/3.54		- waiting on <0x0000000442264b28> (a java.lang.ref.Reference$Lock)
10.56/3.54		at java.lang.Object.wait(Object.java:502)
10.56/3.54		at java.lang.ref.Reference.tryHandlePending(Reference.java:191)
10.56/3.54		- locked <0x0000000442264b28> (a java.lang.ref.Reference$Lock)
10.56/3.54		at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153)
10.56/3.54	
10.56/3.54	"main" #1 prio=5 os_prio=0 tid=0x00002ae6c4008800 nid=0x8299 in Object.wait() [0x00002ae6c1ca9000]
10.56/3.54	   java.lang.Thread.State: WAITING (on object monitor)
10.56/3.54		at java.lang.Object.wait(Native Method)
10.56/3.54		- waiting on <0x0000000440014ee8> (a aprove.Strategies.ExecutableStrategies.impl.Handle)
10.56/3.54		at java.lang.Object.wait(Object.java:502)
10.56/3.54		at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42)
10.56/3.54		- locked <0x0000000440014ee8> (a aprove.Strategies.ExecutableStrategies.impl.Handle)
10.56/3.54		at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32)
10.56/3.54		at aprove.Runtime.AProVE.run(AProVE.java:101)
10.56/3.54		at aprove.CommandLineInterface.Main.run(Main.java:94)
10.56/3.54		at aprove.CommandLineInterface.Main.doMain(Main.java:42)
10.56/3.54		at aprove.Main.doMain(Main.java:54)
10.56/3.54		at aprove.Main.main(Main.java:20)
10.56/3.54	
10.56/3.54	"VM Thread" os_prio=0 tid=0x00002ae6c413e000 nid=0x829f runnable 
10.56/3.54	
10.56/3.54	"GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002ae6c401e000 nid=0x829b runnable 
10.56/3.54	
10.56/3.54	"GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002ae6c401f800 nid=0x829c runnable 
10.56/3.54	
10.56/3.54	"GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002ae6c4021800 nid=0x829d runnable 
10.56/3.54	
10.56/3.54	"GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002ae6c4023800 nid=0x829e runnable 
10.56/3.54	
10.56/3.54	"VM Periodic Task Thread" os_prio=0 tid=0x00002ae6c418a000 nid=0x82a7 waiting on condition 
10.56/3.54	
10.56/3.55	JNI global references: 305
10.56/3.55	
10.78/3.59	Heap
10.78/3.59	 PSYoungGen      total 4281856K, used 1089983K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000)
10.78/3.59	  eden space 3670528K, 29% used [0x0000000695580000,0x00000006d7defce8,0x0000000775600000)
10.78/3.59	  from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000)
10.78/3.59	  to   space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000)
10.78/3.59	 ParOldGen       total 9786880K, used 55063K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000)
10.78/3.59	  object space 9786880K, 0% used [0x0000000440000000,0x00000004435c5df0,0x0000000695580000)
10.78/3.59	 Metaspace       used 20966K, capacity 21186K, committed 21504K, reserved 1069056K
10.78/3.59	  class space    used 2430K, capacity 2499K, committed 2560K, reserved 1048576K
10.78/3.59	
19.95/5.96	YES
21.68/7.27	proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml
21.68/7.27	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
21.68/7.27	
21.68/7.27	
21.68/7.27	Termination w.r.t. Q of the given QTRS could be proven:
21.68/7.27	
21.68/7.27	(0) QTRS
21.68/7.27	(1) QTRS Reverse [EQUIVALENT, 0 ms]
21.68/7.27	(2) QTRS
21.68/7.27	(3) FlatCCProof [EQUIVALENT, 0 ms]
21.68/7.27	(4) QTRS
21.68/7.27	(5) RootLabelingProof [EQUIVALENT, 0 ms]
21.68/7.27	(6) QTRS
21.68/7.27	(7) QTRSRRRProof [EQUIVALENT, 47 ms]
21.68/7.27	(8) QTRS
21.68/7.27	(9) DependencyPairsProof [EQUIVALENT, 0 ms]
21.68/7.27	(10) QDP
21.68/7.27	(11) DependencyGraphProof [EQUIVALENT, 0 ms]
21.68/7.27	(12) QDP
21.68/7.27	(13) QDPOrderProof [EQUIVALENT, 100 ms]
21.68/7.27	(14) QDP
21.68/7.27	(15) DependencyGraphProof [EQUIVALENT, 0 ms]
21.68/7.27	(16) TRUE
21.68/7.27	
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(0)
21.68/7.27	Obligation:
21.68/7.27	Q restricted rewrite system:
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   a(x1) -> x1
21.68/7.27	   a(b(x1)) -> b(c(a(x1)))
21.68/7.27	   c(x1) -> b(x1)
21.68/7.27	   c(c(x1)) -> a(c(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(1) QTRS Reverse (EQUIVALENT)
21.68/7.27	We applied the QTRS Reverse Processor [REVERSE].
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(2)
21.68/7.27	Obligation:
21.68/7.27	Q restricted rewrite system:
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   a(x1) -> x1
21.68/7.27	   b(a(x1)) -> a(c(b(x1)))
21.68/7.27	   c(x1) -> b(x1)
21.68/7.27	   c(c(x1)) -> c(a(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(3) FlatCCProof (EQUIVALENT)
21.68/7.27	We used flat context closure [ROOTLAB]
21.68/7.27	As Q is empty the flat context closure was sound AND complete.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(4)
21.68/7.27	Obligation:
21.68/7.27	Q restricted rewrite system:
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   c(c(x1)) -> c(a(x1))
21.68/7.27	   a(a(x1)) -> a(x1)
21.68/7.27	   b(a(x1)) -> b(x1)
21.68/7.27	   c(a(x1)) -> c(x1)
21.68/7.27	   a(b(a(x1))) -> a(a(c(b(x1))))
21.68/7.27	   b(b(a(x1))) -> b(a(c(b(x1))))
21.68/7.27	   c(b(a(x1))) -> c(a(c(b(x1))))
21.68/7.27	   a(c(x1)) -> a(b(x1))
21.68/7.27	   b(c(x1)) -> b(b(x1))
21.68/7.27	   c(c(x1)) -> c(b(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(5) RootLabelingProof (EQUIVALENT)
21.68/7.27	We used plain root labeling [ROOTLAB] with the following heuristic:
21.68/7.27	LabelAll: All function symbols get labeled
21.68/7.27	
21.68/7.27	As Q is empty the root labeling was sound AND complete.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(6)
21.68/7.27	Obligation:
21.68/7.27	Q restricted rewrite system:
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   c_{c_1}(c_{c_1}(x1)) -> c_{a_1}(a_{c_1}(x1))
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{b_1}(x1))
21.68/7.27	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
21.68/7.27	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
21.68/7.27	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
21.68/7.27	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
21.68/7.27	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
21.68/7.27	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
21.68/7.27	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
21.68/7.27	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
21.68/7.27	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
21.68/7.27	   a_{b_1}(b_{a_1}(a_{c_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{a_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{b_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{c_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{a_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{b_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{c_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{a_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{b_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   a_{c_1}(c_{c_1}(x1)) -> a_{b_1}(b_{c_1}(x1))
21.68/7.27	   a_{c_1}(c_{a_1}(x1)) -> a_{b_1}(b_{a_1}(x1))
21.68/7.27	   a_{c_1}(c_{b_1}(x1)) -> a_{b_1}(b_{b_1}(x1))
21.68/7.27	   b_{c_1}(c_{c_1}(x1)) -> b_{b_1}(b_{c_1}(x1))
21.68/7.27	   b_{c_1}(c_{a_1}(x1)) -> b_{b_1}(b_{a_1}(x1))
21.68/7.27	   b_{c_1}(c_{b_1}(x1)) -> b_{b_1}(b_{b_1}(x1))
21.68/7.27	   c_{c_1}(c_{c_1}(x1)) -> c_{b_1}(b_{c_1}(x1))
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{b_1}(b_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{b_1}(b_{b_1}(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(7) QTRSRRRProof (EQUIVALENT)
21.68/7.27	Used ordering:
21.68/7.27	Polynomial interpretation [POLO]:
21.68/7.27	
21.68/7.27	   POL(a_{a_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(a_{b_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(a_{c_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(b_{a_1}(x_1)) = x_1
21.68/7.27	   POL(b_{b_1}(x_1)) = x_1
21.68/7.27	   POL(b_{c_1}(x_1)) = x_1
21.68/7.27	   POL(c_{a_1}(x_1)) = x_1
21.68/7.27	   POL(c_{b_1}(x_1)) = x_1
21.68/7.27	   POL(c_{c_1}(x_1)) = 1 + x_1
21.68/7.27	With this ordering the following rules can be removed by the rule removal processor [LPAR04] because they are oriented strictly:
21.68/7.27	
21.68/7.27	   c_{c_1}(c_{c_1}(x1)) -> c_{a_1}(a_{c_1}(x1))
21.68/7.27	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
21.68/7.27	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
21.68/7.27	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
21.68/7.27	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
21.68/7.27	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
21.68/7.27	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
21.68/7.27	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
21.68/7.27	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
21.68/7.27	   a_{c_1}(c_{c_1}(x1)) -> a_{b_1}(b_{c_1}(x1))
21.68/7.27	   b_{c_1}(c_{c_1}(x1)) -> b_{b_1}(b_{c_1}(x1))
21.68/7.27	   c_{c_1}(c_{c_1}(x1)) -> c_{b_1}(b_{c_1}(x1))
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{b_1}(b_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{b_1}(b_{b_1}(x1))
21.68/7.27	
21.68/7.27	
21.68/7.27	
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(8)
21.68/7.27	Obligation:
21.68/7.27	Q restricted rewrite system:
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{b_1}(x1))
21.68/7.27	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
21.68/7.27	   a_{b_1}(b_{a_1}(a_{c_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{a_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{b_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{c_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{a_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{b_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{c_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{a_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{b_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   a_{c_1}(c_{a_1}(x1)) -> a_{b_1}(b_{a_1}(x1))
21.68/7.27	   a_{c_1}(c_{b_1}(x1)) -> a_{b_1}(b_{b_1}(x1))
21.68/7.27	   b_{c_1}(c_{a_1}(x1)) -> b_{b_1}(b_{a_1}(x1))
21.68/7.27	   b_{c_1}(c_{b_1}(x1)) -> b_{b_1}(b_{b_1}(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(9) DependencyPairsProof (EQUIVALENT)
21.68/7.27	Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem.
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(10)
21.68/7.27	Obligation:
21.68/7.27	Q DP problem:
21.68/7.27	The TRS P consists of the following rules:
21.68/7.27	
21.68/7.27	   C_{C_1}(c_{a_1}(x1)) -> C_{A_1}(a_{a_1}(x1))
21.68/7.27	   C_{C_1}(c_{b_1}(x1)) -> C_{A_1}(a_{b_1}(x1))
21.68/7.27	   C_{C_1}(c_{b_1}(x1)) -> A_{B_1}(x1)
21.68/7.27	   C_{A_1}(a_{c_1}(x1)) -> C_{C_1}(x1)
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   A_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   A_{C_1}(c_{a_1}(x1)) -> A_{B_1}(b_{a_1}(x1))
21.68/7.27	   A_{C_1}(c_{b_1}(x1)) -> A_{B_1}(b_{b_1}(x1))
21.68/7.27	   A_{C_1}(c_{b_1}(x1)) -> B_{B_1}(x1)
21.68/7.27	   B_{C_1}(c_{a_1}(x1)) -> B_{B_1}(b_{a_1}(x1))
21.68/7.27	   B_{C_1}(c_{b_1}(x1)) -> B_{B_1}(b_{b_1}(x1))
21.68/7.27	   B_{C_1}(c_{b_1}(x1)) -> B_{B_1}(x1)
21.68/7.27	
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{b_1}(x1))
21.68/7.27	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
21.68/7.27	   a_{b_1}(b_{a_1}(a_{c_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{a_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{b_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{c_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{a_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{b_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{c_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{a_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{b_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   a_{c_1}(c_{a_1}(x1)) -> a_{b_1}(b_{a_1}(x1))
21.68/7.27	   a_{c_1}(c_{b_1}(x1)) -> a_{b_1}(b_{b_1}(x1))
21.68/7.27	   b_{c_1}(c_{a_1}(x1)) -> b_{b_1}(b_{a_1}(x1))
21.68/7.27	   b_{c_1}(c_{b_1}(x1)) -> b_{b_1}(b_{b_1}(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	We have to consider all minimal (P,Q,R)-chains.
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(11) DependencyGraphProof (EQUIVALENT)
21.68/7.27	The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes.
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(12)
21.68/7.27	Obligation:
21.68/7.27	Q DP problem:
21.68/7.27	The TRS P consists of the following rules:
21.68/7.27	
21.68/7.27	   C_{C_1}(c_{b_1}(x1)) -> A_{B_1}(x1)
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   A_{C_1}(c_{a_1}(x1)) -> A_{B_1}(b_{a_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   C_{A_1}(a_{c_1}(x1)) -> C_{C_1}(x1)
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   A_{C_1}(c_{b_1}(x1)) -> A_{B_1}(b_{b_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   B_{C_1}(c_{a_1}(x1)) -> B_{B_1}(b_{a_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   A_{C_1}(c_{b_1}(x1)) -> B_{B_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   B_{C_1}(c_{b_1}(x1)) -> B_{B_1}(b_{b_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   B_{C_1}(c_{b_1}(x1)) -> B_{B_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   A_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{b_1}(x1))
21.68/7.27	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
21.68/7.27	   a_{b_1}(b_{a_1}(a_{c_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{a_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{b_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{c_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{a_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{b_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{c_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{a_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{b_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   a_{c_1}(c_{a_1}(x1)) -> a_{b_1}(b_{a_1}(x1))
21.68/7.27	   a_{c_1}(c_{b_1}(x1)) -> a_{b_1}(b_{b_1}(x1))
21.68/7.27	   b_{c_1}(c_{a_1}(x1)) -> b_{b_1}(b_{a_1}(x1))
21.68/7.27	   b_{c_1}(c_{b_1}(x1)) -> b_{b_1}(b_{b_1}(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	We have to consider all minimal (P,Q,R)-chains.
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(13) QDPOrderProof (EQUIVALENT)
21.68/7.27	We use the reduction pair processor [LPAR04,JAR06].
21.68/7.27	
21.68/7.27	
21.68/7.27	The following pairs can be oriented strictly and are deleted.
21.68/7.27	
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   C_{A_1}(a_{c_1}(x1)) -> C_{C_1}(x1)
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   B_{C_1}(c_{a_1}(x1)) -> B_{B_1}(b_{a_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> A_{C_1}(c_{b_1}(b_{c_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(x1))
21.68/7.27	   B_{C_1}(c_{b_1}(x1)) -> B_{B_1}(b_{b_1}(x1))
21.68/7.27	   B_{C_1}(c_{b_1}(x1)) -> B_{B_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   B_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	   A_{B_1}(b_{a_1}(a_{a_1}(x1))) -> A_{C_1}(c_{b_1}(b_{a_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> A_{C_1}(c_{b_1}(b_{b_1}(x1)))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{b_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
21.68/7.27	The remaining pairs can at least be oriented weakly.
21.68/7.27	Used ordering:  Polynomial interpretation [POLO]:
21.68/7.27	
21.68/7.27	   POL(A_{B_1}(x_1)) = x_1
21.68/7.27	   POL(A_{C_1}(x_1)) = x_1
21.68/7.27	   POL(B_{B_1}(x_1)) = x_1
21.68/7.27	   POL(B_{C_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(C_{A_1}(x_1)) = x_1
21.68/7.27	   POL(C_{B_1}(x_1)) = x_1
21.68/7.27	   POL(C_{C_1}(x_1)) = x_1
21.68/7.27	   POL(a_{a_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(a_{b_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(a_{c_1}(x_1)) = 1 + x_1
21.68/7.27	   POL(b_{a_1}(x_1)) = x_1
21.68/7.27	   POL(b_{b_1}(x_1)) = x_1
21.68/7.27	   POL(b_{c_1}(x_1)) = x_1
21.68/7.27	   POL(c_{a_1}(x_1)) = x_1
21.68/7.27	   POL(c_{b_1}(x_1)) = x_1
21.68/7.27	   POL(c_{c_1}(x_1)) = 1 + x_1
21.68/7.27	
21.68/7.27	The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented:
21.68/7.27	
21.68/7.27	   b_{c_1}(c_{a_1}(x1)) -> b_{b_1}(b_{a_1}(x1))
21.68/7.27	   b_{c_1}(c_{b_1}(x1)) -> b_{b_1}(b_{b_1}(x1))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{c_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{a_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{b_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   a_{c_1}(c_{a_1}(x1)) -> a_{b_1}(b_{a_1}(x1))
21.68/7.27	   a_{c_1}(c_{b_1}(x1)) -> a_{b_1}(b_{b_1}(x1))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{c_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{a_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{b_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{b_1}(x1))
21.68/7.27	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
21.68/7.27	   a_{b_1}(b_{a_1}(a_{c_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{a_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{b_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(x1))
21.68/7.27	
21.68/7.27	
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(14)
21.68/7.27	Obligation:
21.68/7.27	Q DP problem:
21.68/7.27	The TRS P consists of the following rules:
21.68/7.27	
21.68/7.27	   C_{C_1}(c_{b_1}(x1)) -> A_{B_1}(x1)
21.68/7.27	   A_{C_1}(c_{a_1}(x1)) -> A_{B_1}(b_{a_1}(x1))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   A_{C_1}(c_{b_1}(x1)) -> A_{B_1}(b_{b_1}(x1))
21.68/7.27	   A_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   A_{C_1}(c_{b_1}(x1)) -> B_{B_1}(x1)
21.68/7.27	   C_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   B_{B_1}(b_{a_1}(a_{c_1}(x1))) -> B_{C_1}(x1)
21.68/7.27	   C_{B_1}(b_{a_1}(a_{a_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   C_{B_1}(b_{a_1}(a_{b_1}(x1))) -> C_{A_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	
21.68/7.27	The TRS R consists of the following rules:
21.68/7.27	
21.68/7.27	   c_{c_1}(c_{a_1}(x1)) -> c_{a_1}(a_{a_1}(x1))
21.68/7.27	   c_{c_1}(c_{b_1}(x1)) -> c_{a_1}(a_{b_1}(x1))
21.68/7.27	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
21.68/7.27	   a_{b_1}(b_{a_1}(a_{c_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{a_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   a_{b_1}(b_{a_1}(a_{b_1}(x1))) -> a_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{c_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{a_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   b_{b_1}(b_{a_1}(a_{b_1}(x1))) -> b_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{c_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{c_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{a_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{a_1}(x1))))
21.68/7.27	   c_{b_1}(b_{a_1}(a_{b_1}(x1))) -> c_{a_1}(a_{c_1}(c_{b_1}(b_{b_1}(x1))))
21.68/7.27	   a_{c_1}(c_{a_1}(x1)) -> a_{b_1}(b_{a_1}(x1))
21.68/7.27	   a_{c_1}(c_{b_1}(x1)) -> a_{b_1}(b_{b_1}(x1))
21.68/7.27	   b_{c_1}(c_{a_1}(x1)) -> b_{b_1}(b_{a_1}(x1))
21.68/7.27	   b_{c_1}(c_{b_1}(x1)) -> b_{b_1}(b_{b_1}(x1))
21.68/7.27	
21.68/7.27	Q is empty.
21.68/7.27	We have to consider all minimal (P,Q,R)-chains.
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(15) DependencyGraphProof (EQUIVALENT)
21.68/7.27	The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 10 less nodes.
21.68/7.27	----------------------------------------
21.68/7.27	
21.68/7.27	(16)
21.68/7.27	TRUE
21.79/8.80	EOF