23.86/7.08	2019-03-29 19:14:50
23.86/7.08	Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode):
23.86/7.08	
23.86/7.08	"process reaper" #96 daemon prio=10 os_prio=0 tid=0x00002b2fb8002800 nid=0x585a runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08	
23.86/7.08	"process reaper" #95 daemon prio=10 os_prio=0 tid=0x00002b2fa400a000 nid=0x5859 waiting on condition [0x00002b2facc24000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527)
23.86/7.08		- locked <0x00000006c8b56468> (a java.lang.UNIXProcess$ProcessPipeInputStream)
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #94 daemon prio=10 os_prio=0 tid=0x00002b2fc8001800 nid=0x5858 waiting on condition [0x00002b2facbeb000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:292)
23.86/7.08		- locked <0x00000006a13a0870> (a java.lang.UNIXProcess)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #93 daemon prio=10 os_prio=0 tid=0x00002b2f9c00a000 nid=0x5857 waiting on condition [0x00002b2facbb2000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:292)
23.86/7.08		- locked <0x00000006aa6d5880> (a java.lang.UNIXProcess)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #92 daemon prio=10 os_prio=0 tid=0x00002b2f50086800 nid=0x5856 waiting on condition [0x00002b2facb79000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:292)
23.86/7.08		- locked <0x00000006abf28848> (a java.lang.UNIXProcess)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #91 daemon prio=10 os_prio=0 tid=0x00002b2f64006800 nid=0x5855 waiting on condition [0x00002b2facb40000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:292)
23.86/7.08		- locked <0x00000006b0543a88> (a java.lang.UNIXProcess)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #90 daemon prio=10 os_prio=0 tid=0x00002b2f7c00a000 nid=0x5854 runnable [0x00002b2f2bfe9000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.waitForProcessExit(Native Method)
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002b2f8c091000 nid=0x5853 waiting on condition [0x00002b2f2bfb0000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:292)
23.86/7.08		- locked <0x000000069bfcdc28> (a java.lang.UNIXProcess)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002b2f9c009000 nid=0x5833 waiting on condition [0x00002b2f2bf77000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:529)
23.86/7.08		- locked <0x00000006afdbd088> (a java.lang.Object)
23.86/7.08		- locked <0x00000006afdbafd8> (a java.lang.UNIXProcess$ProcessPipeInputStream)
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread58" #82 daemon prio=6 os_prio=0 tid=0x00002b2f54035800 nid=0x5816 waiting for monitor entry [0x00002b2fac301000]
23.86/7.08	   java.lang.Thread.State: BLOCKED (on object monitor)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312)
23.86/7.08		- waiting to lock <0x000000044000acc8> (a aprove.Strategies.Util.PrioritizableThreadPool)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread57" #81 daemon prio=6 os_prio=0 tid=0x00002b2f5402b800 nid=0x5815 runnable [0x00002b2fac1ff000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.math.BigInteger.shiftLeft(BigInteger.java:3093)
23.86/7.08		at java.math.BigInteger.shiftLeft(BigInteger.java:3073)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.IndefiniteBinarizer.natBig(IndefiniteBinarizer.java:469)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:311)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201)
23.86/7.08		at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread56" #80 daemon prio=6 os_prio=0 tid=0x00002b2f5402d800 nid=0x5814 runnable [0x00002b2f2b535000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.util.regex.Matcher.reset(Matcher.java:303)
23.86/7.08		at java.util.regex.Matcher.find(Matcher.java:663)
23.86/7.08		at java.util.Formatter.parse(Formatter.java:2549)
23.86/7.08		at java.util.Formatter.format(Formatter.java:2501)
23.86/7.08		at java.util.Formatter.format(Formatter.java:2455)
23.86/7.08		at java.lang.String.format(String.java:2940)
23.86/7.08		at aprove.Strategies.Abortions.TrackProcessOnLinux.<init>(TrackProcessOnLinux.java:27)
23.86/7.08		at aprove.Strategies.Abortions.TrackProcess.create(TrackProcess.java:26)
23.86/7.08		at aprove.Strategies.Abortions.TrackerFactory.process(TrackerFactory.java:38)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:299)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
23.86/7.08		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
23.86/7.08		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
23.86/7.08		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191)
23.86/7.08		at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread55" #79 daemon prio=6 os_prio=0 tid=0x00002b2f5402f800 nid=0x5813 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: TERMINATED
23.86/7.08	
23.86/7.08	"ThreadPoolThread54" #78 daemon prio=6 os_prio=0 tid=0x00002b2f54027800 nid=0x5812 runnable [0x00002b2f2b233000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.io.FileOutputStream.writeBytes(Native Method)
23.86/7.08		at java.io.FileOutputStream.write(FileOutputStream.java:326)
23.86/7.08		at sun.nio.cs.StreamEncoder.writeBytes(StreamEncoder.java:221)
23.86/7.08		at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:282)
23.86/7.08		at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125)
23.86/7.08		- locked <0x00000006ff202650> (a java.io.OutputStreamWriter)
23.86/7.08		at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135)
23.86/7.08		at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220)
23.86/7.08		at java.io.Writer.write(Writer.java:157)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
23.86/7.08		at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread52" #76 daemon prio=6 os_prio=0 tid=0x00002b2f54029800 nid=0x5810 runnable [0x00002b2f2b636000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.io.FileInputStream.readBytes(Native Method)
23.86/7.08		at java.io.FileInputStream.read(FileInputStream.java:255)
23.86/7.08		at java.io.BufferedInputStream.read1(BufferedInputStream.java:284)
23.86/7.08		at java.io.BufferedInputStream.read(BufferedInputStream.java:345)
23.86/7.08		- locked <0x00000006d5240870> (a java.lang.UNIXProcess$ProcessPipeInputStream)
23.86/7.08		at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
23.86/7.08		at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
23.86/7.08		at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
23.86/7.08		- locked <0x00000006d5244f18> (a java.io.InputStreamReader)
23.86/7.08		at java.io.InputStreamReader.read(InputStreamReader.java:184)
23.86/7.08		at java.io.BufferedReader.fill(BufferedReader.java:161)
23.86/7.08		at java.io.BufferedReader.readLine(BufferedReader.java:324)
23.86/7.08		- locked <0x00000006d5244f18> (a java.io.InputStreamReader)
23.86/7.08		at java.io.BufferedReader.readLine(BufferedReader.java:389)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161)
23.86/7.08		at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156)
23.86/7.08		at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294)
23.86/7.08		at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191)
23.86/7.08		at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread51" #75 daemon prio=6 os_prio=0 tid=0x00002b2f54016800 nid=0x580f runnable [0x00002b2fac805000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.io.FileInputStream.readBytes(Native Method)
23.86/7.08		at java.io.FileInputStream.read(FileInputStream.java:255)
23.86/7.08		at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
23.86/7.08		at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
23.86/7.08		at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
23.86/7.08		- locked <0x00000006bccb0d08> (a java.io.FileReader)
23.86/7.08		at java.io.InputStreamReader.read(InputStreamReader.java:184)
23.86/7.08		at java.io.BufferedReader.fill(BufferedReader.java:161)
23.86/7.08		at java.io.BufferedReader.readLine(BufferedReader.java:324)
23.86/7.08		- locked <0x00000006bccb0d08> (a java.io.FileReader)
23.86/7.08		at java.io.BufferedReader.readLine(BufferedReader.java:389)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:318)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229)
23.86/7.08		at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201)
23.86/7.08		at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread50" #74 daemon prio=6 os_prio=0 tid=0x00002b2f5400c800 nid=0x580e runnable [0x00002b2fac906000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.io.FileOutputStream.writeBytes(Native Method)
23.86/7.08		at java.io.FileOutputStream.write(FileOutputStream.java:326)
23.86/7.08		at sun.nio.cs.StreamEncoder.writeBytes(StreamEncoder.java:221)
23.86/7.08		at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:282)
23.86/7.08		at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125)
23.86/7.08		- locked <0x00000006ecb7aca8> (a java.io.OutputStreamWriter)
23.86/7.08		at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135)
23.86/7.08		at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220)
23.86/7.08		at java.io.Writer.write(Writer.java:157)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197)
23.86/7.08		at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153)
23.86/7.08		at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200)
23.86/7.08		at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread48" #72 daemon prio=6 os_prio=0 tid=0x00002b2f54033800 nid=0x580c runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: TERMINATED
23.86/7.08	
23.86/7.08	"ThreadPoolThread47" #71 daemon prio=6 os_prio=0 tid=0x00002b2f54031800 nid=0x580b waiting on condition [0x00002b2fac604000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.io.BufferedOutputStream.flush(BufferedOutputStream.java:140)
23.86/7.08		- locked <0x00000006adbc2d20> (a java.lang.UNIXProcess$ProcessPipeOutputStream)
23.86/7.08		at java.io.FilterOutputStream.close(FilterOutputStream.java:158)
23.86/7.08		at java.lang.UNIXProcess.destroy(UNIXProcess.java:445)
23.86/7.08		at java.lang.UNIXProcess.destroy(UNIXProcess.java:478)
23.86/7.08		at aprove.Strategies.Abortions.TrackProcessOnLinux.kill(TrackProcessOnLinux.java:72)
23.86/7.08		at aprove.Strategies.Abortions.TrackProcess.abortionFired(TrackProcess.java:49)
23.86/7.08		at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:155)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread24" #48 daemon prio=6 os_prio=0 tid=0x00002b2f54018800 nid=0x57f4 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: TERMINATED
23.86/7.08	
23.86/7.08	"ThreadPoolThread23" #47 daemon prio=6 os_prio=0 tid=0x00002b2f5400a800 nid=0x57f3 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: TERMINATED
23.86/7.08	
23.86/7.08	"process reaper" #38 daemon prio=10 os_prio=0 tid=0x00002b2f50027000 nid=0x57ec waiting on condition [0x00002b2eebfdb000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527)
23.86/7.08		- locked <0x00000006a5da7f48> (a java.lang.UNIXProcess$ProcessPipeInputStream)
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #35 daemon prio=10 os_prio=0 tid=0x00002b2f7c001800 nid=0x57e6 runnable [0x00002b2eebfa2000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.waitForProcessExit(Native Method)
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002b2f80002000 nid=0x57e5 waiting on condition [0x00002b2ed3ff6000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:292)
23.86/7.08		- locked <0x00000006a4e794a0> (a java.lang.UNIXProcess)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b2f6000d000 nid=0x57e4 waiting on condition [0x00002b2ed3fbd000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:529)
23.86/7.08		- locked <0x00000006a8ce4c58> (a java.lang.Object)
23.86/7.08		- locked <0x00000006a8ce2ba8> (a java.lang.UNIXProcess$ProcessPipeInputStream)
23.86/7.08		at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298)
23.86/7.08		at java.lang.UNIXProcess$$Lambda$12/1347160356.run(Unknown Source)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149)
23.86/7.08		at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread19" #31 daemon prio=6 os_prio=0 tid=0x00002b2f5401d000 nid=0x57de runnable [0x00002b2f2ba38000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at aprove.Framework.BasicStructures.FunctionSymbol.equals(FunctionSymbol.java:122)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:302)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b2f5400f000 nid=0x57d6 runnable [0x00002b2f2b131000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.util.HashMap.putVal(HashMap.java:628)
23.86/7.08		at java.util.HashMap.put(HashMap.java:611)
23.86/7.08		at java.util.HashSet.add(HashSet.java:219)
23.86/7.08		at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:460)
23.86/7.08		at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:197)
23.86/7.08		at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182)
23.86/7.08		at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182)
23.86/7.08		at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709)
23.86/7.08		at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b2f54009800 nid=0x57d2 waiting on condition [0x00002b2eebf69000]
23.86/7.08	   java.lang.Thread.State: TIMED_WAITING (sleeping)
23.86/7.08		at java.lang.Thread.sleep(Native Method)
23.86/7.08		at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55)
23.86/7.08	
23.86/7.08	"DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b2ed4811800 nid=0x57d1 runnable [0x00002b2eebc65000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.lang.Thread.setPriority0(Native Method)
23.86/7.08		at java.lang.Thread.setPriority(Thread.java:1095)
23.86/7.08		at java.lang.Thread.init(Thread.java:417)
23.86/7.08		at java.lang.Thread.init(Thread.java:349)
23.86/7.08		at java.lang.Thread.<init>(Thread.java:464)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool.startWorker(PrioritizableThreadPool.java:405)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool.executeNow(PrioritizableThreadPool.java:191)
23.86/7.08		- locked <0x000000044000acc8> (a aprove.Strategies.Util.PrioritizableThreadPool)
23.86/7.08		at aprove.Strategies.Util.ThreadingPolicy$HighPolicy.schedule(ThreadingPolicy.java:26)
23.86/7.08		at aprove.Strategies.Util.ThreadingPolicy$DefaultPolicy.schedule(ThreadingPolicy.java:41)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.start(Executor.java:114)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecProcessorStrategy.exec(ExecProcessorStrategy.java:55)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecSimple.exec(ExecSimple.java:40)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecRepeat.exec(ExecRepeat.java:47)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.StrategyRoot.evaluateOnce(StrategyRoot.java:35)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine$CmdExec.run(DefaultMachine.java:247)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:174)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b2ed4274800 nid=0x57cb runnable [0x00002b2eeba63000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at immutables.Immutable.ImmutableArrayList.toArray(Unknown Source)
23.86/7.08		at java.util.ArrayList.<init>(ArrayList.java:177)
23.86/7.08		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:154)
23.86/7.08		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121)
23.86/7.08		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002b2ed426d000 nid=0x57c9 runnable [0x00002b2eeb861000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08		at java.util.HashMap.putVal(HashMap.java:628)
23.86/7.08		at java.util.HashMap.put(HashMap.java:611)
23.86/7.08		at java.util.HashSet.add(HashSet.java:219)
23.86/7.08		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:182)
23.86/7.08		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121)
23.86/7.08		at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69)
23.86/7.08		at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377)
23.86/7.08		at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99)
23.86/7.08		at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274)
23.86/7.08		at java.lang.Thread.run(Thread.java:748)
23.86/7.08	
23.86/7.08	"Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b2ed41a1800 nid=0x57c7 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08	
23.86/7.08	"C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b2ed4184000 nid=0x57c6 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08	
23.86/7.08	"C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b2ed4182000 nid=0x57c5 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08	
23.86/7.08	"C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b2ed417f800 nid=0x57c4 runnable [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08	
23.86/7.08	"Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b2ed417e000 nid=0x57c3 waiting on condition [0x0000000000000000]
23.86/7.08	   java.lang.Thread.State: RUNNABLE
23.86/7.08	
23.86/7.08	"Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b2ed414a000 nid=0x57c2 in Object.wait() [0x00002b2eeafba000]
23.86/7.08	   java.lang.Thread.State: WAITING (on object monitor)
23.86/7.08		at java.lang.Object.wait(Native Method)
23.86/7.08		- waiting on <0x0000000443f47c00> (a java.lang.ref.ReferenceQueue$Lock)
23.86/7.08		at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143)
23.86/7.08		- locked <0x0000000443f47c00> (a java.lang.ref.ReferenceQueue$Lock)
23.86/7.08		at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164)
23.86/7.08		at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209)
23.86/7.08	
23.86/7.08	"Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b2ed4145800 nid=0x57c1 in Object.wait() [0x00002b2eeaeb9000]
23.86/7.08	   java.lang.Thread.State: WAITING (on object monitor)
23.86/7.08		at java.lang.Object.wait(Native Method)
23.86/7.08		- waiting on <0x0000000440012288> (a java.lang.ref.Reference$Lock)
23.86/7.08		at java.lang.Object.wait(Object.java:502)
23.86/7.08		at java.lang.ref.Reference.tryHandlePending(Reference.java:191)
23.86/7.08		- locked <0x0000000440012288> (a java.lang.ref.Reference$Lock)
23.86/7.08		at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153)
23.86/7.08	
23.86/7.08	"main" #1 prio=5 os_prio=0 tid=0x00002b2ed4008800 nid=0x57ba in Object.wait() [0x00002b2ece738000]
23.86/7.08	   java.lang.Thread.State: WAITING (on object monitor)
23.86/7.08		at java.lang.Object.wait(Native Method)
23.86/7.08		- waiting on <0x000000044000c320> (a aprove.Strategies.ExecutableStrategies.impl.Handle)
23.86/7.08		at java.lang.Object.wait(Object.java:502)
23.86/7.08		at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42)
23.86/7.08		- locked <0x000000044000c320> (a aprove.Strategies.ExecutableStrategies.impl.Handle)
23.86/7.08		at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32)
23.86/7.08		at aprove.Runtime.AProVE.run(AProVE.java:101)
23.86/7.08		at aprove.CommandLineInterface.Main.run(Main.java:94)
23.86/7.08		at aprove.CommandLineInterface.Main.doMain(Main.java:42)
23.86/7.08		at aprove.Main.doMain(Main.java:54)
23.86/7.08		at aprove.Main.main(Main.java:20)
23.86/7.08	
23.86/7.08	"VM Thread" os_prio=0 tid=0x00002b2ed413e000 nid=0x57c0 runnable 
23.86/7.08	
23.86/7.08	"GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b2ed401e000 nid=0x57bc runnable 
23.86/7.08	
23.86/7.08	"GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b2ed401f800 nid=0x57bd runnable 
23.86/7.08	
23.86/7.08	"GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b2ed4021800 nid=0x57be runnable 
23.86/7.08	
23.86/7.08	"GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b2ed4023800 nid=0x57bf runnable 
23.86/7.08	
23.86/7.08	"VM Periodic Task Thread" os_prio=0 tid=0x00002b2ed41ac000 nid=0x57c8 waiting on condition 
23.86/7.08	
23.86/7.08	JNI global references: 374
23.86/7.08	
24.98/7.37	Heap
24.98/7.37	 PSYoungGen      total 4281856K, used 2578298K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000)
24.98/7.37	  eden space 3670528K, 70% used [0x0000000695580000,0x0000000732b5e8c0,0x0000000775600000)
24.98/7.37	  from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000)
24.98/7.37	  to   space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000)
24.98/7.37	 ParOldGen       total 9786880K, used 115380K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000)
24.98/7.37	  object space 9786880K, 1% used [0x0000000440000000,0x00000004470ad110,0x0000000695580000)
24.98/7.37	 Metaspace       used 21305K, capacity 21546K, committed 21760K, reserved 1069056K
24.98/7.37	  class space    used 2439K, capacity 2531K, committed 2560K, reserved 1048576K
24.98/7.37	
33.98/9.71	YES
34.36/9.77	proof of /export/starexec/sandbox/benchmark/theBenchmark.xml
34.36/9.77	# AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty
34.36/9.77	
34.36/9.77	
34.36/9.77	Termination w.r.t. Q of the given QTRS could be proven:
34.36/9.77	
34.36/9.77	(0) QTRS
34.36/9.77	(1) QTRS Reverse [EQUIVALENT, 0 ms]
34.36/9.77	(2) QTRS
34.36/9.77	(3) FlatCCProof [EQUIVALENT, 0 ms]
34.36/9.77	(4) QTRS
34.36/9.77	(5) RootLabelingProof [EQUIVALENT, 0 ms]
34.36/9.77	(6) QTRS
34.36/9.77	(7) DependencyPairsProof [EQUIVALENT, 110 ms]
34.36/9.77	(8) QDP
34.36/9.77	(9) DependencyGraphProof [EQUIVALENT, 0 ms]
34.36/9.77	(10) QDP
34.36/9.77	(11) QDPOrderProof [EQUIVALENT, 434 ms]
34.36/9.77	(12) QDP
34.36/9.77	(13) DependencyGraphProof [EQUIVALENT, 0 ms]
34.36/9.77	(14) AND
34.36/9.77	    (15) QDP
34.36/9.77	        (16) UsableRulesProof [EQUIVALENT, 0 ms]
34.36/9.77	        (17) QDP
34.36/9.77	        (18) QDPSizeChangeProof [EQUIVALENT, 0 ms]
34.36/9.77	        (19) YES
34.36/9.77	    (20) QDP
34.36/9.77	        (21) UsableRulesProof [EQUIVALENT, 0 ms]
34.36/9.77	        (22) QDP
34.36/9.77	        (23) QDPSizeChangeProof [EQUIVALENT, 0 ms]
34.36/9.77	        (24) YES
34.36/9.77	
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(0)
34.36/9.77	Obligation:
34.36/9.77	Q restricted rewrite system:
34.36/9.77	The TRS R consists of the following rules:
34.36/9.77	
34.36/9.77	   a(x1) -> x1
34.36/9.77	   a(a(x1)) -> b(a(b(c(c(b(x1))))))
34.36/9.77	   c(b(x1)) -> a(x1)
34.36/9.77	
34.36/9.77	Q is empty.
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(1) QTRS Reverse (EQUIVALENT)
34.36/9.77	We applied the QTRS Reverse Processor [REVERSE].
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(2)
34.36/9.77	Obligation:
34.36/9.77	Q restricted rewrite system:
34.36/9.77	The TRS R consists of the following rules:
34.36/9.77	
34.36/9.77	   a(x1) -> x1
34.36/9.77	   a(a(x1)) -> b(c(c(b(a(b(x1))))))
34.36/9.77	   b(c(x1)) -> a(x1)
34.36/9.77	
34.36/9.77	Q is empty.
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(3) FlatCCProof (EQUIVALENT)
34.36/9.77	We used flat context closure [ROOTLAB]
34.36/9.77	As Q is empty the flat context closure was sound AND complete.
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(4)
34.36/9.77	Obligation:
34.36/9.77	Q restricted rewrite system:
34.36/9.77	The TRS R consists of the following rules:
34.36/9.77	
34.36/9.77	   a(a(x1)) -> a(x1)
34.36/9.77	   b(a(x1)) -> b(x1)
34.36/9.77	   c(a(x1)) -> c(x1)
34.36/9.77	   a(a(a(x1))) -> a(b(c(c(b(a(b(x1)))))))
34.36/9.77	   b(a(a(x1))) -> b(b(c(c(b(a(b(x1)))))))
34.36/9.77	   c(a(a(x1))) -> c(b(c(c(b(a(b(x1)))))))
34.36/9.77	   a(b(c(x1))) -> a(a(x1))
34.36/9.77	   b(b(c(x1))) -> b(a(x1))
34.36/9.77	   c(b(c(x1))) -> c(a(x1))
34.36/9.77	
34.36/9.77	Q is empty.
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(5) RootLabelingProof (EQUIVALENT)
34.36/9.77	We used plain root labeling [ROOTLAB] with the following heuristic:
34.36/9.77	LabelAll: All function symbols get labeled
34.36/9.77	
34.36/9.77	As Q is empty the root labeling was sound AND complete.
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(6)
34.36/9.77	Obligation:
34.36/9.77	Q restricted rewrite system:
34.36/9.77	The TRS R consists of the following rules:
34.36/9.77	
34.36/9.77	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.77	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.77	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.77	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.77	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.77	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.77	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.77	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.77	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.77	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.77	
34.36/9.77	Q is empty.
34.36/9.77	
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(7) DependencyPairsProof (EQUIVALENT)
34.36/9.77	Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem.
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(8)
34.36/9.77	Obligation:
34.36/9.77	Q DP problem:
34.36/9.77	The TRS P consists of the following rules:
34.36/9.77	
34.36/9.77	   B_{A_1}(a_{a_1}(x1)) -> B_{A_1}(x1)
34.36/9.77	   B_{A_1}(a_{b_1}(x1)) -> B_{B_1}(x1)
34.36/9.77	   C_{A_1}(a_{a_1}(x1)) -> C_{A_1}(x1)
34.36/9.77	   C_{A_1}(a_{b_1}(x1)) -> C_{B_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.77	   A_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(a_{a_1}(x1))
34.36/9.77	   A_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.77	   A_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{A_1}(a_{b_1}(x1))
34.36/9.77	   A_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.77	   A_{B_1}(b_{c_1}(c_{c_1}(x1))) -> A_{A_1}(a_{c_1}(x1))
34.36/9.77	   B_{B_1}(b_{c_1}(c_{a_1}(x1))) -> B_{A_1}(a_{a_1}(x1))
34.36/9.77	   B_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.77	   B_{B_1}(b_{c_1}(c_{b_1}(x1))) -> B_{A_1}(a_{b_1}(x1))
34.36/9.77	   B_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.77	   B_{B_1}(b_{c_1}(c_{c_1}(x1))) -> B_{A_1}(a_{c_1}(x1))
34.36/9.77	   C_{B_1}(b_{c_1}(c_{a_1}(x1))) -> C_{A_1}(a_{a_1}(x1))
34.36/9.77	   C_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.77	   C_{B_1}(b_{c_1}(c_{b_1}(x1))) -> C_{A_1}(a_{b_1}(x1))
34.36/9.77	   C_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.77	   C_{B_1}(b_{c_1}(c_{c_1}(x1))) -> C_{A_1}(a_{c_1}(x1))
34.36/9.77	
34.36/9.77	The TRS R consists of the following rules:
34.36/9.77	
34.36/9.77	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.77	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.77	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.77	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.77	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.77	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.77	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.77	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.77	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.77	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.77	
34.36/9.77	Q is empty.
34.36/9.77	We have to consider all minimal (P,Q,R)-chains.
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(9) DependencyGraphProof (EQUIVALENT)
34.36/9.77	The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 12 less nodes.
34.36/9.77	----------------------------------------
34.36/9.77	
34.36/9.77	(10)
34.36/9.77	Obligation:
34.36/9.77	Q DP problem:
34.36/9.77	The TRS P consists of the following rules:
34.36/9.77	
34.36/9.77	   B_{A_1}(a_{b_1}(x1)) -> B_{B_1}(x1)
34.36/9.77	   B_{B_1}(b_{c_1}(c_{a_1}(x1))) -> B_{A_1}(a_{a_1}(x1))
34.36/9.77	   B_{A_1}(a_{a_1}(x1)) -> B_{A_1}(x1)
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.77	   C_{B_1}(b_{c_1}(c_{a_1}(x1))) -> C_{A_1}(a_{a_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(x1)) -> C_{A_1}(x1)
34.36/9.77	   C_{A_1}(a_{b_1}(x1)) -> C_{B_1}(x1)
34.36/9.77	   C_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.77	   C_{B_1}(b_{c_1}(c_{b_1}(x1))) -> C_{A_1}(a_{b_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.77	   C_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.77	   A_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(a_{a_1}(x1))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.77	   A_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.77	   A_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{A_1}(a_{b_1}(x1))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.77	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.77	   A_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.77	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.77	   B_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.77	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.77	   B_{B_1}(b_{c_1}(c_{b_1}(x1))) -> B_{A_1}(a_{b_1}(x1))
34.36/9.77	   B_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.77	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.77	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.77	
34.36/9.77	The TRS R consists of the following rules:
34.36/9.77	
34.36/9.77	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.77	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.77	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.77	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.77	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.77	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.77	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.77	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.77	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.77	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.77	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.77	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.77	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.77	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.77	
34.36/9.77	Q is empty.
34.36/9.77	We have to consider all minimal (P,Q,R)-chains.
34.36/9.77	----------------------------------------
34.36/9.78	
34.36/9.78	(11) QDPOrderProof (EQUIVALENT)
34.36/9.78	We use the reduction pair processor [LPAR04,JAR06].
34.36/9.78	
34.36/9.78	
34.36/9.78	The following pairs can be oriented strictly and are deleted.
34.36/9.78	
34.36/9.78	   B_{B_1}(b_{c_1}(c_{a_1}(x1))) -> B_{A_1}(a_{a_1}(x1))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.78	   C_{B_1}(b_{c_1}(c_{a_1}(x1))) -> C_{A_1}(a_{a_1}(x1))
34.36/9.78	   C_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.78	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.78	   C_{B_1}(b_{c_1}(c_{b_1}(x1))) -> C_{A_1}(a_{b_1}(x1))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1))))
34.36/9.78	   C_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.78	   A_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(a_{a_1}(x1))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.78	   A_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.78	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.78	   A_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{A_1}(a_{b_1}(x1))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.78	   B_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.78	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.78	   A_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.78	   B_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.78	   B_{B_1}(b_{c_1}(c_{a_1}(x1))) -> A_{A_1}(x1)
34.36/9.78	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.78	   B_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.78	   B_{B_1}(b_{c_1}(c_{b_1}(x1))) -> B_{A_1}(a_{b_1}(x1))
34.36/9.78	   B_{B_1}(b_{c_1}(c_{b_1}(x1))) -> A_{B_1}(x1)
34.36/9.78	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.78	   A_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(a_{b_1}(b_{a_1}(x1)))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> A_{B_1}(b_{a_1}(x1))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{a_1}(x1))) -> B_{A_1}(x1)
34.36/9.78	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1))))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{A_1}(a_{b_1}(b_{b_1}(x1)))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> A_{B_1}(b_{b_1}(x1))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{b_1}(x1))) -> B_{B_1}(x1)
34.36/9.78	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> C_{B_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1))))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> B_{A_1}(a_{b_1}(b_{c_1}(x1)))
34.36/9.78	   C_{A_1}(a_{a_1}(a_{c_1}(x1))) -> A_{B_1}(b_{c_1}(x1))
34.36/9.78	The remaining pairs can at least be oriented weakly.
34.36/9.78	Used ordering:  Polynomial Order [NEGPOLO,POLO] with Interpretation:
34.36/9.78	
34.36/9.78	POL( A_{A_1}_1(x_1) ) = x_1
34.36/9.78	POL( B_{A_1}_1(x_1) ) = max{0, x_1 - 2}
34.36/9.78	POL( C_{A_1}_1(x_1) ) = max{0, x_1 - 2}
34.36/9.78	POL( A_{B_1}_1(x_1) ) = x_1 + 1
34.36/9.78	POL( b_{a_1}_1(x_1) ) = max{0, x_1 - 2}
34.36/9.78	POL( C_{B_1}_1(x_1) ) = x_1
34.36/9.78	POL( b_{b_1}_1(x_1) ) = max{0, x_1 - 2}
34.36/9.78	POL( b_{c_1}_1(x_1) ) = x_1
34.36/9.78	POL( c_{a_1}_1(x_1) ) = x_1 + 2
34.36/9.78	POL( c_{c_1}_1(x_1) ) = x_1 + 2
34.36/9.78	POL( a_{a_1}_1(x_1) ) = x_1 + 2
34.36/9.78	POL( a_{b_1}_1(x_1) ) = x_1 + 2
34.36/9.78	POL( c_{b_1}_1(x_1) ) = x_1 + 2
34.36/9.78	POL( a_{c_1}_1(x_1) ) = x_1 + 2
34.36/9.78	POL( B_{B_1}_1(x_1) ) = x_1
34.36/9.78	
34.36/9.78	The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented:
34.36/9.78	
34.36/9.78	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.78	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.78	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.78	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.78	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.78	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.78	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.78	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.78	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.78	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.78	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.78	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.78	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.78	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.78	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.78	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.78	
34.36/9.78	
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(12)
34.36/9.78	Obligation:
34.36/9.78	Q DP problem:
34.36/9.78	The TRS P consists of the following rules:
34.36/9.78	
34.36/9.78	   B_{A_1}(a_{b_1}(x1)) -> B_{B_1}(x1)
34.36/9.78	   B_{A_1}(a_{a_1}(x1)) -> B_{A_1}(x1)
34.36/9.78	   C_{A_1}(a_{a_1}(x1)) -> C_{A_1}(x1)
34.36/9.78	   C_{A_1}(a_{b_1}(x1)) -> C_{B_1}(x1)
34.36/9.78	
34.36/9.78	The TRS R consists of the following rules:
34.36/9.78	
34.36/9.78	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.78	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.78	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.78	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.78	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.78	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.78	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.78	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.78	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.78	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.78	
34.36/9.78	Q is empty.
34.36/9.78	We have to consider all minimal (P,Q,R)-chains.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(13) DependencyGraphProof (EQUIVALENT)
34.36/9.78	The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 2 less nodes.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(14)
34.36/9.78	Complex Obligation (AND)
34.36/9.78	
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(15)
34.36/9.78	Obligation:
34.36/9.78	Q DP problem:
34.36/9.78	The TRS P consists of the following rules:
34.36/9.78	
34.36/9.78	   C_{A_1}(a_{a_1}(x1)) -> C_{A_1}(x1)
34.36/9.78	
34.36/9.78	The TRS R consists of the following rules:
34.36/9.78	
34.36/9.78	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.78	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.78	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.78	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.78	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.78	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.78	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.78	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.78	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.78	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.78	
34.36/9.78	Q is empty.
34.36/9.78	We have to consider all minimal (P,Q,R)-chains.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(16) UsableRulesProof (EQUIVALENT)
34.36/9.78	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.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(17)
34.36/9.78	Obligation:
34.36/9.78	Q DP problem:
34.36/9.78	The TRS P consists of the following rules:
34.36/9.78	
34.36/9.78	   C_{A_1}(a_{a_1}(x1)) -> C_{A_1}(x1)
34.36/9.78	
34.36/9.78	R is empty.
34.36/9.78	Q is empty.
34.36/9.78	We have to consider all minimal (P,Q,R)-chains.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(18) QDPSizeChangeProof (EQUIVALENT)
34.36/9.78	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. 
34.36/9.78	
34.36/9.78	From the DPs we obtained the following set of size-change graphs:
34.36/9.78	*C_{A_1}(a_{a_1}(x1)) -> C_{A_1}(x1)
34.36/9.78	The graph contains the following edges 1 > 1
34.36/9.78	
34.36/9.78	
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(19)
34.36/9.78	YES
34.36/9.78	
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(20)
34.36/9.78	Obligation:
34.36/9.78	Q DP problem:
34.36/9.78	The TRS P consists of the following rules:
34.36/9.78	
34.36/9.78	   B_{A_1}(a_{a_1}(x1)) -> B_{A_1}(x1)
34.36/9.78	
34.36/9.78	The TRS R consists of the following rules:
34.36/9.78	
34.36/9.78	   a_{a_1}(a_{a_1}(x1)) -> a_{a_1}(x1)
34.36/9.78	   a_{a_1}(a_{b_1}(x1)) -> a_{b_1}(x1)
34.36/9.78	   a_{a_1}(a_{c_1}(x1)) -> a_{c_1}(x1)
34.36/9.78	   b_{a_1}(a_{a_1}(x1)) -> b_{a_1}(x1)
34.36/9.78	   b_{a_1}(a_{b_1}(x1)) -> b_{b_1}(x1)
34.36/9.78	   b_{a_1}(a_{c_1}(x1)) -> b_{c_1}(x1)
34.36/9.78	   c_{a_1}(a_{a_1}(x1)) -> c_{a_1}(x1)
34.36/9.78	   c_{a_1}(a_{b_1}(x1)) -> c_{b_1}(x1)
34.36/9.78	   c_{a_1}(a_{c_1}(x1)) -> c_{c_1}(x1)
34.36/9.78	   a_{a_1}(a_{a_1}(a_{a_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{b_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   a_{a_1}(a_{a_1}(a_{c_1}(x1))) -> a_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{a_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{b_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   b_{a_1}(a_{a_1}(a_{c_1}(x1))) -> b_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{a_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{a_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{b_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{b_1}(x1)))))))
34.36/9.78	   c_{a_1}(a_{a_1}(a_{c_1}(x1))) -> c_{b_1}(b_{c_1}(c_{c_1}(c_{b_1}(b_{a_1}(a_{b_1}(b_{c_1}(x1)))))))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{a_1}(x1))) -> a_{a_1}(a_{a_1}(x1))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{b_1}(x1))) -> a_{a_1}(a_{b_1}(x1))
34.36/9.78	   a_{b_1}(b_{c_1}(c_{c_1}(x1))) -> a_{a_1}(a_{c_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{a_1}(x1))) -> b_{a_1}(a_{a_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{b_1}(x1))) -> b_{a_1}(a_{b_1}(x1))
34.36/9.78	   b_{b_1}(b_{c_1}(c_{c_1}(x1))) -> b_{a_1}(a_{c_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{a_1}(x1))) -> c_{a_1}(a_{a_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{b_1}(x1))) -> c_{a_1}(a_{b_1}(x1))
34.36/9.78	   c_{b_1}(b_{c_1}(c_{c_1}(x1))) -> c_{a_1}(a_{c_1}(x1))
34.36/9.78	
34.36/9.78	Q is empty.
34.36/9.78	We have to consider all minimal (P,Q,R)-chains.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(21) UsableRulesProof (EQUIVALENT)
34.36/9.78	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.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(22)
34.36/9.78	Obligation:
34.36/9.78	Q DP problem:
34.36/9.78	The TRS P consists of the following rules:
34.36/9.78	
34.36/9.78	   B_{A_1}(a_{a_1}(x1)) -> B_{A_1}(x1)
34.36/9.78	
34.36/9.78	R is empty.
34.36/9.78	Q is empty.
34.36/9.78	We have to consider all minimal (P,Q,R)-chains.
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(23) QDPSizeChangeProof (EQUIVALENT)
34.36/9.78	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. 
34.36/9.78	
34.36/9.78	From the DPs we obtained the following set of size-change graphs:
34.36/9.78	*B_{A_1}(a_{a_1}(x1)) -> B_{A_1}(x1)
34.36/9.78	The graph contains the following edges 1 > 1
34.36/9.78	
34.36/9.78	
34.36/9.78	----------------------------------------
34.36/9.78	
34.36/9.78	(24)
34.36/9.78	YES
34.65/9.88	EOF