26.14/7.51 2019-03-29 18:49:50 26.14/7.51 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 26.14/7.51 26.14/7.51 "process reaper" #108 daemon prio=10 os_prio=0 tid=0x00002af5c000c000 nid=0x661c runnable [0x0000000000000000] 26.14/7.51 java.lang.Thread.State: RUNNABLE 26.14/7.51 26.14/7.51 "ThreadPoolThread82" #107 daemon prio=6 os_prio=0 tid=0x00002af55000a800 nid=0x6617 waiting on condition [0x00002af526f34000] 26.14/7.51 java.lang.Thread.State: RUNNABLE 26.14/7.51 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:144) 26.14/7.51 - locked <0x000000069ad5b418> (a aprove.Strategies.Abortions.Abortion) 26.14/7.51 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 26.14/7.51 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 26.14/7.51 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.51 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.51 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.51 at java.lang.Thread.run(Thread.java:748) 26.14/7.51 26.14/7.51 "ThreadPoolThread81" #106 daemon prio=6 os_prio=0 tid=0x00002af550015000 nid=0x6611 waiting on condition [0x00002af4eb8ba000] 26.14/7.51 java.lang.Thread.State: RUNNABLE 26.14/7.51 at aprove.Strategies.Abortions.Abortion.abort(Abortion.java:144) 26.14/7.51 - locked <0x000000069ad5ba58> (a aprove.Strategies.Abortions.Abortion) 26.14/7.51 at aprove.Strategies.ExecutableStrategies.Executor.setResult(Executor.java:144) 26.14/7.51 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:327) 26.14/7.51 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.51 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.51 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.51 at java.lang.Thread.run(Thread.java:748) 26.14/7.51 26.14/7.51 "ThreadPoolThread79" #104 daemon prio=6 os_prio=0 tid=0x00002af55001f000 nid=0x6607 runnable [0x00002af527b78000] 26.14/7.51 java.lang.Thread.State: RUNNABLE 26.14/7.51 at java.lang.UNIXProcess.forkAndExec(Native Method) 26.14/7.51 at java.lang.UNIXProcess.(UNIXProcess.java:247) 26.14/7.51 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.51 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.51 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.51 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.51 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.52 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.52 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 26.14/7.52 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 26.14/7.52 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 26.14/7.52 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.52 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.52 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.52 at java.lang.Thread.run(Thread.java:748) 26.14/7.52 26.14/7.52 "ThreadPoolThread78" #103 daemon prio=6 os_prio=0 tid=0x00002af55001e800 nid=0x6606 runnable [0x00002af527471000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 at java.lang.UNIXProcess.forkAndExec(Native Method) 26.14/7.52 at java.lang.UNIXProcess.(UNIXProcess.java:247) 26.14/7.52 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.52 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.52 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.52 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 26.14/7.52 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.52 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.52 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 26.14/7.52 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.52 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.52 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.52 at java.lang.Thread.run(Thread.java:748) 26.14/7.52 26.14/7.52 "ThreadPoolThread77" #102 daemon prio=6 os_prio=0 tid=0x00002af550030000 nid=0x6605 runnable [0x00002af526a30000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 at java.lang.UNIXProcess.forkAndExec(Native Method) 26.14/7.52 at java.lang.UNIXProcess.(UNIXProcess.java:247) 26.14/7.52 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.52 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.52 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.52 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 26.14/7.52 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.52 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.52 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 26.14/7.52 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.52 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.52 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.52 at java.lang.Thread.run(Thread.java:748) 26.14/7.52 26.14/7.52 "ThreadPoolThread76" #101 daemon prio=6 os_prio=0 tid=0x00002af55002a000 nid=0x6604 runnable [0x00002af526e32000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 at java.lang.UNIXProcess.forkAndExec(Native Method) 26.14/7.52 at java.lang.UNIXProcess.(UNIXProcess.java:247) 26.14/7.52 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.52 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.52 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.52 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.52 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.52 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.52 at java.lang.Thread.run(Thread.java:748) 26.14/7.52 26.14/7.52 "ThreadPoolThread75" #100 daemon prio=6 os_prio=0 tid=0x00002af55000b800 nid=0x6603 waiting on condition [0x0000000000000000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 26.14/7.52 "ThreadPoolThread74" #99 daemon prio=6 os_prio=0 tid=0x00002af550034000 nid=0x6602 waiting on condition [0x0000000000000000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 26.14/7.52 "ThreadPoolThread72" #97 daemon prio=6 os_prio=0 tid=0x00002af55002e000 nid=0x6600 runnable [0x00002af52716e000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 at java.lang.UNIXProcess.forkAndExec(Native Method) 26.14/7.52 at java.lang.UNIXProcess.(UNIXProcess.java:247) 26.14/7.52 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.52 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.52 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.52 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.52 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.52 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.52 at java.lang.Thread.run(Thread.java:748) 26.14/7.52 26.14/7.52 "ThreadPoolThread71" #96 daemon prio=6 os_prio=0 tid=0x00002af550037800 nid=0x65ff waiting on condition [0x00002af527e79000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 at aprove.Strategies.Abortions.Abortion.getAbortionReason(Abortion.java:49) 26.14/7.52 - locked <0x00000007758d0cd0> (a aprove.Strategies.Abortions.Abortion) 26.14/7.52 at aprove.Strategies.Abortions.Abortion.checkAbortion(Abortion.java:62) 26.14/7.52 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1399) 26.14/7.52 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:518) 26.14/7.52 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 26.14/7.52 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 26.14/7.52 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:45) 26.14/7.52 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 26.14/7.52 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.52 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.52 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.52 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.52 at java.lang.Thread.run(Thread.java:748) 26.14/7.52 26.14/7.52 "ThreadPoolThread70" #95 daemon prio=6 os_prio=0 tid=0x00002af550018800 nid=0x65fe runnable [0x00002af52736f000] 26.14/7.52 java.lang.Thread.State: RUNNABLE 26.14/7.52 at java.lang.Thread.setPriority0(Native Method) 26.14/7.52 at java.lang.Thread.setPriority(Thread.java:1095) 26.14/7.52 at java.lang.Thread.init(Thread.java:417) 26.14/7.52 at java.lang.Thread.init(Thread.java:349) 26.14/7.52 at java.lang.Thread.(Thread.java:678) 26.14/7.52 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 26.14/7.52 at java.lang.UNIXProcess$$Lambda$10/965876144.newThread(Unknown Source) 26.14/7.52 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 26.14/7.52 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 26.14/7.52 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 26.14/7.52 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 26.14/7.52 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 26.14/7.52 at java.lang.UNIXProcess$$Lambda$11/1123193044.run(Unknown Source) 26.14/7.52 at java.security.AccessController.doPrivileged(Native Method) 26.14/7.52 at java.lang.UNIXProcess.(UNIXProcess.java:257) 26.14/7.52 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.52 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.52 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.52 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.52 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.52 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 26.14/7.52 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.52 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread69" #94 daemon prio=6 os_prio=0 tid=0x00002af55001c800 nid=0x65fd runnable [0x00002af4eb1b1000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.Thread.setPriority0(Native Method) 26.14/7.53 at java.lang.Thread.setPriority(Thread.java:1095) 26.14/7.53 at java.lang.Thread.init(Thread.java:417) 26.14/7.53 at java.lang.Thread.init(Thread.java:349) 26.14/7.53 at java.lang.Thread.(Thread.java:678) 26.14/7.53 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$10/965876144.newThread(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 26.14/7.53 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 26.14/7.53 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$11/1123193044.run(Unknown Source) 26.14/7.53 at java.security.AccessController.doPrivileged(Native Method) 26.14/7.53 at java.lang.UNIXProcess.(UNIXProcess.java:257) 26.14/7.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.53 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.53 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.53 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.53 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread68" #93 daemon prio=6 os_prio=0 tid=0x00002af55002c000 nid=0x65fc runnable [0x00002af52706c000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.Thread.setPriority0(Native Method) 26.14/7.53 at java.lang.Thread.setPriority(Thread.java:1095) 26.14/7.53 at java.lang.Thread.init(Thread.java:417) 26.14/7.53 at java.lang.Thread.init(Thread.java:349) 26.14/7.53 at java.lang.Thread.(Thread.java:678) 26.14/7.53 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$10/965876144.newThread(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 26.14/7.53 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 26.14/7.53 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$11/1123193044.run(Unknown Source) 26.14/7.53 at java.security.AccessController.doPrivileged(Native Method) 26.14/7.53 at java.lang.UNIXProcess.(UNIXProcess.java:257) 26.14/7.53 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 26.14/7.53 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 26.14/7.53 at java.lang.Runtime.exec(Runtime.java:620) 26.14/7.53 at java.lang.Runtime.exec(Runtime.java:450) 26.14/7.53 at java.lang.Runtime.exec(Runtime.java:347) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 26.14/7.53 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 26.14/7.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "process reaper" #89 daemon prio=10 os_prio=0 tid=0x00002af5b8003800 nid=0x65f8 runnable [0x00002af5b453c000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 26.14/7.53 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$12/852148183.run(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "process reaper" #88 daemon prio=10 os_prio=0 tid=0x00002af58800a000 nid=0x65e6 runnable [0x00002af527fed000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 26.14/7.53 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$12/852148183.run(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "process reaper" #86 daemon prio=10 os_prio=0 tid=0x00002af58c001000 nid=0x65d6 runnable [0x00002af527fb4000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 26.14/7.53 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$12/852148183.run(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread62" #84 daemon prio=6 os_prio=0 tid=0x00002af550036000 nid=0x65d2 runnable [0x00002af5b4300000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at sun.nio.cs.UTF_8$Encoder.encodeArrayLoop(UTF_8.java:596) 26.14/7.53 at sun.nio.cs.UTF_8$Encoder.encodeLoop(UTF_8.java:691) 26.14/7.53 at java.nio.charset.CharsetEncoder.encode(CharsetEncoder.java:579) 26.14/7.53 at sun.nio.cs.StreamEncoder.implWrite(StreamEncoder.java:271) 26.14/7.53 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:125) 26.14/7.53 - locked <0x000000069fc07268> (a java.io.OutputStreamWriter) 26.14/7.53 at sun.nio.cs.StreamEncoder.write(StreamEncoder.java:135) 26.14/7.53 at java.io.OutputStreamWriter.write(OutputStreamWriter.java:220) 26.14/7.53 at java.io.Writer.write(Writer.java:157) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:197) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 26.14/7.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 26.14/7.53 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 26.14/7.53 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread60" #82 daemon prio=6 os_prio=0 tid=0x00002af550032000 nid=0x65c1 runnable [0x00002af5b40fe000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.io.FileInputStream.readBytes(Native Method) 26.14/7.53 at java.io.FileInputStream.read(FileInputStream.java:255) 26.14/7.53 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 26.14/7.53 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 26.14/7.53 - locked <0x0000000775612cf0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 26.14/7.53 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 26.14/7.53 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 26.14/7.53 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 26.14/7.53 - locked <0x0000000779a9a4f0> (a java.io.InputStreamReader) 26.14/7.53 at java.io.InputStreamReader.read(InputStreamReader.java:184) 26.14/7.53 at java.io.BufferedReader.fill(BufferedReader.java:161) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:324) 26.14/7.53 - locked <0x0000000779a9a4f0> (a java.io.InputStreamReader) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:389) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread53" #75 daemon prio=6 os_prio=0 tid=0x00002af550024000 nid=0x65b3 runnable [0x00002af527774000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.io.FileInputStream.readBytes(Native Method) 26.14/7.53 at java.io.FileInputStream.read(FileInputStream.java:255) 26.14/7.53 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 26.14/7.53 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 26.14/7.53 - locked <0x00000007760bac20> (a java.lang.UNIXProcess$ProcessPipeInputStream) 26.14/7.53 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 26.14/7.53 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 26.14/7.53 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 26.14/7.53 - locked <0x0000000779b0a1f0> (a java.io.InputStreamReader) 26.14/7.53 at java.io.InputStreamReader.read(InputStreamReader.java:184) 26.14/7.53 at java.io.BufferedReader.fill(BufferedReader.java:161) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:324) 26.14/7.53 - locked <0x0000000779b0a1f0> (a java.io.InputStreamReader) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:389) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 26.14/7.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread52" #74 daemon prio=6 os_prio=0 tid=0x00002af550022000 nid=0x65b2 runnable [0x00002af527673000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.io.FileInputStream.readBytes(Native Method) 26.14/7.53 at java.io.FileInputStream.read(FileInputStream.java:255) 26.14/7.53 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 26.14/7.53 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 26.14/7.53 - locked <0x000000077594eee0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 26.14/7.53 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 26.14/7.53 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 26.14/7.53 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 26.14/7.53 - locked <0x0000000779dad520> (a java.io.InputStreamReader) 26.14/7.53 at java.io.InputStreamReader.read(InputStreamReader.java:184) 26.14/7.53 at java.io.BufferedReader.fill(BufferedReader.java:161) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:324) 26.14/7.53 - locked <0x0000000779dad520> (a java.io.InputStreamReader) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:389) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:333) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002af550020000 nid=0x65b1 runnable [0x00002af527572000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.io.FileInputStream.readBytes(Native Method) 26.14/7.53 at java.io.FileInputStream.read(FileInputStream.java:255) 26.14/7.53 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 26.14/7.53 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 26.14/7.53 - locked <0x00000007756241e8> (a java.lang.UNIXProcess$ProcessPipeInputStream) 26.14/7.53 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 26.14/7.53 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 26.14/7.53 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 26.14/7.53 - locked <0x0000000779db5880> (a java.io.InputStreamReader) 26.14/7.53 at java.io.InputStreamReader.read(InputStreamReader.java:184) 26.14/7.53 at java.io.BufferedReader.fill(BufferedReader.java:161) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:324) 26.14/7.53 - locked <0x0000000779db5880> (a java.io.InputStreamReader) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:389) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread36" #58 daemon prio=6 os_prio=0 tid=0x00002af55000e800 nid=0x65a2 runnable [0x00002af526d31000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.io.FileInputStream.readBytes(Native Method) 26.14/7.53 at java.io.FileInputStream.read(FileInputStream.java:255) 26.14/7.53 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 26.14/7.53 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 26.14/7.53 - locked <0x000000077561c248> (a java.lang.UNIXProcess$ProcessPipeInputStream) 26.14/7.53 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 26.14/7.53 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 26.14/7.53 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 26.14/7.53 - locked <0x000000077c696980> (a java.io.InputStreamReader) 26.14/7.53 at java.io.InputStreamReader.read(InputStreamReader.java:184) 26.14/7.53 at java.io.BufferedReader.fill(BufferedReader.java:161) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:324) 26.14/7.53 - locked <0x000000077c696980> (a java.io.InputStreamReader) 26.14/7.53 at java.io.BufferedReader.readLine(BufferedReader.java:389) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:304) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 26.14/7.53 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 26.14/7.53 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 26.14/7.53 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 26.14/7.53 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 26.14/7.53 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 26.14/7.53 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002af540003000 nid=0x6586 runnable [0x00002af526f6d000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 26.14/7.53 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$12/852148183.run(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002af558036000 nid=0x6583 runnable [0x00002af4ebff4000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 26.14/7.53 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 26.14/7.53 at java.lang.UNIXProcess$$Lambda$12/852148183.run(Unknown Source) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 26.14/7.53 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread16" #28 daemon prio=6 os_prio=0 tid=0x00002af550012000 nid=0x6581 runnable [0x00002af4eb4b5000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at aprove.Framework.Utility.GenericStructures.Pair.(Pair.java:35) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:293) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002af55000c800 nid=0x6579 runnable [0x00002af4ebfba000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:303) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 26.14/7.53 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002af550009800 nid=0x6576 waiting on condition [0x00002af4eb5b7000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at aprove.Strategies.Abortions.Clock.increaseTime(Clock.java:76) 26.14/7.53 - locked <0x0000000775949de8> (a aprove.Strategies.Abortions.Clock) 26.14/7.53 at aprove.Strategies.Abortions.Abortion.increaseTime(Abortion.java:211) 26.14/7.53 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:115) 26.14/7.53 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 26.14/7.53 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 26.14/7.53 26.14/7.53 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002af4cc813800 nid=0x6575 waiting on condition [0x00002af4eb6b8000] 26.14/7.53 java.lang.Thread.State: WAITING (parking) 26.14/7.53 at sun.misc.Unsafe.park(Native Method) 26.14/7.53 - parking to wait for <0x0000000440008b88> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 26.14/7.53 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 26.14/7.53 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 26.14/7.53 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002af4cc274800 nid=0x656f runnable [0x00002af4eb3b5000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:98) 26.14/7.53 at java.util.HashMap.getNode(HashMap.java:571) 26.14/7.53 at java.util.HashMap.containsKey(HashMap.java:595) 26.14/7.53 at java.util.HashSet.contains(HashSet.java:203) 26.14/7.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 26.14/7.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002af4cc26e000 nid=0x656e runnable [0x00002af4eb2b3000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:187) 26.14/7.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 26.14/7.53 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 26.14/7.53 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 26.14/7.53 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 26.14/7.53 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 26.14/7.53 at java.lang.Thread.run(Thread.java:748) 26.14/7.53 26.14/7.53 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002af4cc18f800 nid=0x656b runnable [0x0000000000000000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 26.14/7.53 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002af4cc184000 nid=0x656a runnable [0x0000000000000000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 26.14/7.53 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002af4cc182000 nid=0x6569 runnable [0x0000000000000000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 26.14/7.53 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002af4cc17f800 nid=0x6568 runnable [0x0000000000000000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 26.14/7.53 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002af4cc17e000 nid=0x6567 waiting on condition [0x0000000000000000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 26.14/7.53 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002af4cc14a000 nid=0x6566 waiting on condition [0x00002af4ea90b000] 26.14/7.53 java.lang.Thread.State: RUNNABLE 26.14/7.53 at java.io.FileInputStream.close(FileInputStream.java:317) 26.14/7.53 - locked <0x0000000780606fc0> (a java.lang.Object) 26.14/7.53 at java.io.FileInputStream.finalize(FileInputStream.java:397) 26.14/7.53 at java.lang.System$2.invokeFinalize(System.java:1270) 26.14/7.53 at java.lang.ref.Finalizer.runFinalizer(Finalizer.java:98) 26.14/7.53 at java.lang.ref.Finalizer.access$100(Finalizer.java:34) 26.14/7.53 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:210) 26.14/7.53 26.14/7.53 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002af4cc145800 nid=0x6565 in Object.wait() [0x00002af4ea80a000] 26.14/7.53 java.lang.Thread.State: WAITING (on object monitor) 26.14/7.53 at java.lang.Object.wait(Native Method) 26.14/7.53 - waiting on <0x00000004400103a8> (a java.lang.ref.Reference$Lock) 26.14/7.53 at java.lang.Object.wait(Object.java:502) 26.14/7.53 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 26.14/7.53 - locked <0x00000004400103a8> (a java.lang.ref.Reference$Lock) 26.14/7.53 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 26.14/7.53 26.14/7.53 "main" #1 prio=5 os_prio=0 tid=0x00002af4cc008800 nid=0x655e in Object.wait() [0x00002af4ca0ac000] 26.14/7.53 java.lang.Thread.State: WAITING (on object monitor) 26.14/7.53 at java.lang.Object.wait(Native Method) 26.14/7.53 - waiting on <0x0000000440009740> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 26.14/7.53 at java.lang.Object.wait(Object.java:502) 26.14/7.53 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 26.14/7.53 - locked <0x0000000440009740> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 26.14/7.53 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 26.14/7.53 at aprove.Runtime.AProVE.run(AProVE.java:101) 26.14/7.53 at aprove.CommandLineInterface.Main.run(Main.java:94) 26.14/7.53 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 26.14/7.53 at aprove.Main.doMain(Main.java:54) 26.14/7.53 at aprove.Main.main(Main.java:20) 26.14/7.53 26.14/7.53 "VM Thread" os_prio=0 tid=0x00002af4cc13e000 nid=0x6564 runnable 26.14/7.53 26.14/7.53 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002af4cc01e000 nid=0x6560 runnable 26.14/7.53 26.14/7.53 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002af4cc01f800 nid=0x6561 runnable 26.14/7.53 26.14/7.53 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002af4cc021800 nid=0x6562 runnable 26.14/7.53 26.14/7.53 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002af4cc023800 nid=0x6563 runnable 26.14/7.53 26.14/7.53 "VM Periodic Task Thread" os_prio=0 tid=0x00002af4cc192000 nid=0x656c waiting on condition 26.14/7.53 29.83/8.46 JNI global references: 398 29.83/8.46 32.23/9.08 Heap 32.23/9.08 PSYoungGen total 4281856K, used 2007490K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 32.23/9.08 eden space 3670528K, 49% used [0x0000000695580000,0x0000000704dbb508,0x0000000775600000) 32.23/9.08 from space 611328K, 29% used [0x0000000775600000,0x0000000780635308,0x000000079ab00000) 32.23/9.08 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 32.23/9.08 ParOldGen total 9786880K, used 39667K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 32.23/9.08 object space 9786880K, 0% used [0x0000000440000000,0x00000004426bcc78,0x0000000695580000) 32.23/9.08 Metaspace used 21620K, capacity 21906K, committed 22400K, reserved 1069056K 32.23/9.08 class space used 2456K, capacity 2565K, committed 2688K, reserved 1048576K 32.23/9.08 42.06/11.59 YES 42.06/11.59 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 42.06/11.59 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 42.06/11.59 42.06/11.59 42.06/11.59 Termination w.r.t. Q of the given QTRS could be proven: 42.06/11.59 42.06/11.59 (0) QTRS 42.06/11.59 (1) QTRS Reverse [EQUIVALENT, 0 ms] 42.06/11.59 (2) QTRS 42.06/11.59 (3) DependencyPairsProof [EQUIVALENT, 6 ms] 42.06/11.59 (4) QDP 42.06/11.59 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 42.06/11.59 (6) QDP 42.06/11.59 (7) QDPOrderProof [EQUIVALENT, 143 ms] 42.06/11.59 (8) QDP 42.06/11.59 (9) QDPOrderProof [EQUIVALENT, 0 ms] 42.06/11.59 (10) QDP 42.06/11.59 (11) PisEmptyProof [EQUIVALENT, 0 ms] 42.06/11.59 (12) YES 42.06/11.59 42.06/11.59 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (0) 42.06/11.59 Obligation: 42.06/11.59 Q restricted rewrite system: 42.06/11.59 The TRS R consists of the following rules: 42.06/11.59 42.06/11.59 a(x1) -> x1 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 b(a(c(x1))) -> c(c(b(a(b(x1))))) 42.06/11.59 42.06/11.59 Q is empty. 42.06/11.59 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (1) QTRS Reverse (EQUIVALENT) 42.06/11.59 We applied the QTRS Reverse Processor [REVERSE]. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (2) 42.06/11.59 Obligation: 42.06/11.59 Q restricted rewrite system: 42.06/11.59 The TRS R consists of the following rules: 42.06/11.59 42.06/11.59 a(x1) -> x1 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 42.06/11.59 Q is empty. 42.06/11.59 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (3) DependencyPairsProof (EQUIVALENT) 42.06/11.59 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (4) 42.06/11.59 Obligation: 42.06/11.59 Q DP problem: 42.06/11.59 The TRS P consists of the following rules: 42.06/11.59 42.06/11.59 B(x1) -> A(x1) 42.06/11.59 C(a(b(x1))) -> B(a(b(c(c(x1))))) 42.06/11.59 C(a(b(x1))) -> A(b(c(c(x1)))) 42.06/11.59 C(a(b(x1))) -> B(c(c(x1))) 42.06/11.59 C(a(b(x1))) -> C(c(x1)) 42.06/11.59 C(a(b(x1))) -> C(x1) 42.06/11.59 42.06/11.59 The TRS R consists of the following rules: 42.06/11.59 42.06/11.59 a(x1) -> x1 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 42.06/11.59 Q is empty. 42.06/11.59 We have to consider all minimal (P,Q,R)-chains. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (5) DependencyGraphProof (EQUIVALENT) 42.06/11.59 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 4 less nodes. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (6) 42.06/11.59 Obligation: 42.06/11.59 Q DP problem: 42.06/11.59 The TRS P consists of the following rules: 42.06/11.59 42.06/11.59 C(a(b(x1))) -> C(x1) 42.06/11.59 C(a(b(x1))) -> C(c(x1)) 42.06/11.59 42.06/11.59 The TRS R consists of the following rules: 42.06/11.59 42.06/11.59 a(x1) -> x1 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 42.06/11.59 Q is empty. 42.06/11.59 We have to consider all minimal (P,Q,R)-chains. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (7) QDPOrderProof (EQUIVALENT) 42.06/11.59 We use the reduction pair processor [LPAR04,JAR06]. 42.06/11.59 42.06/11.59 42.06/11.59 The following pairs can be oriented strictly and are deleted. 42.06/11.59 42.06/11.59 C(a(b(x1))) -> C(x1) 42.06/11.59 The remaining pairs can at least be oriented weakly. 42.06/11.59 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(C(x_1)) = [[0A]] + [[0A, 1A, 0A]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(a(x_1)) = [[0A], [0A], [0A]] + [[0A, -I, 0A], [0A, 0A, 0A], [0A, -I, 0A]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(b(x_1)) = [[0A], [0A], [0A]] + [[0A, 1A, 0A], [0A, 0A, 0A], [0A, 0A, 0A]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(c(x_1)) = [[0A], [-I], [-I]] + [[-I, 0A, 1A], [-I, -I, 0A], [-I, 0A, -I]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 42.06/11.59 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 42.06/11.59 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 a(x1) -> x1 42.06/11.59 42.06/11.59 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (8) 42.06/11.59 Obligation: 42.06/11.59 Q DP problem: 42.06/11.59 The TRS P consists of the following rules: 42.06/11.59 42.06/11.59 C(a(b(x1))) -> C(c(x1)) 42.06/11.59 42.06/11.59 The TRS R consists of the following rules: 42.06/11.59 42.06/11.59 a(x1) -> x1 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 42.06/11.59 Q is empty. 42.06/11.59 We have to consider all minimal (P,Q,R)-chains. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (9) QDPOrderProof (EQUIVALENT) 42.06/11.59 We use the reduction pair processor [LPAR04,JAR06]. 42.06/11.59 42.06/11.59 42.06/11.59 The following pairs can be oriented strictly and are deleted. 42.06/11.59 42.06/11.59 C(a(b(x1))) -> C(c(x1)) 42.06/11.59 The remaining pairs can at least be oriented weakly. 42.06/11.59 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(C(x_1)) = [[-I]] + [[0A, -I, -I]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(a(x_1)) = [[-I], [-I], [0A]] + [[0A, 0A, -I], [0A, 0A, -I], [0A, -I, 0A]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(b(x_1)) = [[-I], [-I], [0A]] + [[0A, 0A, -I], [1A, 0A, 0A], [0A, 0A, 0A]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 <<< 42.06/11.59 POL(c(x_1)) = [[-I], [-I], [-I]] + [[0A, -I, -I], [1A, 0A, 0A], [0A, 0A, 0A]] * x_1 42.06/11.59 >>> 42.06/11.59 42.06/11.59 42.06/11.59 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 42.06/11.59 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 a(x1) -> x1 42.06/11.59 42.06/11.59 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (10) 42.06/11.59 Obligation: 42.06/11.59 Q DP problem: 42.06/11.59 P is empty. 42.06/11.59 The TRS R consists of the following rules: 42.06/11.59 42.06/11.59 a(x1) -> x1 42.06/11.59 b(x1) -> a(x1) 42.06/11.59 c(a(b(x1))) -> b(a(b(c(c(x1))))) 42.06/11.59 42.06/11.59 Q is empty. 42.06/11.59 We have to consider all minimal (P,Q,R)-chains. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (11) PisEmptyProof (EQUIVALENT) 42.06/11.59 The TRS P is empty. Hence, there is no (P,Q,R) chain. 42.06/11.59 ---------------------------------------- 42.06/11.59 42.06/11.59 (12) 42.06/11.59 YES 42.41/11.68 EOF