12.01/3.92 2019-03-29 19:44:16 12.01/3.92 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.01/3.92 12.01/3.92 "process reaper" #95 daemon prio=10 os_prio=0 tid=0x00002af378006800 nid=0xd8e6 runnable [0x00002af31feb5000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.run(Thread.java:747) 12.01/3.92 12.01/3.92 "process reaper" #94 daemon prio=10 os_prio=0 tid=0x00002af39c006000 nid=0xd8e5 runnable [0x00002af31fe7c000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.run(Thread.java:747) 12.01/3.92 12.01/3.92 "process reaper" #93 daemon prio=10 os_prio=0 tid=0x00002af394004800 nid=0xd8e4 runnable [0x00002af2e7ff4000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.run(Thread.java:747) 12.01/3.92 12.01/3.92 "ThreadPoolThread61" #92 daemon prio=6 os_prio=0 tid=0x00002af348031000 nid=0xd8dd runnable [0x00002af31fd42000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.run(Thread.java:747) 12.01/3.92 12.01/3.92 "ThreadPoolThread59" #88 daemon prio=6 os_prio=0 tid=0x00002af348012800 nid=0xd8cd runnable [0x00002af31f83c000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.HashMap.putVal(HashMap.java:642) 12.01/3.92 at java.util.HashMap.put(HashMap.java:611) 12.01/3.92 at java.util.HashSet.add(HashSet.java:219) 12.01/3.92 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.addActiveConstraints(Interpretation.java:889) 12.01/3.92 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveCondition(Interpretation.java:843) 12.01/3.92 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getActiveRuleConstraints(Interpretation.java:729) 12.01/3.92 at aprove.GraphUserInterface.Factories.Solvers.POLOFactory.getSolver(POLOFactory.java:254) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:63) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread58" #87 daemon prio=6 os_prio=0 tid=0x00002af34801e000 nid=0xd8cc runnable [0x00002af2e77b9000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at aprove.Framework.Algebra.Polynomials.VarPolynomial.createVariable(VarPolynomial.java:187) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.getInterpretation(NegPoloInterpretation.java:337) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:670) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:456) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread56" #85 daemon prio=6 os_prio=0 tid=0x00002af348025000 nid=0xd8ca runnable [0x00002af31fe42000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.TreeMap.getFirstEntry(TreeMap.java:2126) 12.01/3.92 at java.util.TreeMap.keyIterator(TreeMap.java:1110) 12.01/3.92 at java.util.TreeMap$KeySet.iterator(TreeMap.java:1123) 12.01/3.92 at java.util.TreeSet.iterator(TreeSet.java:181) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition$2.compare(QActiveCondition.java:300) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition$2.compare(QActiveCondition.java:289) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition.union(QActiveCondition.java:574) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition.or(QActiveCondition.java:653) 12.01/3.92 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread55" #84 daemon prio=6 os_prio=0 tid=0x00002af34802f000 nid=0xd8c9 runnable [0x00002af31f439000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.TreeMap$KeyIterator.(TreeMap.java:1261) 12.01/3.92 at java.util.TreeMap.keyIterator(TreeMap.java:1110) 12.01/3.92 at java.util.TreeMap$KeySet.iterator(TreeMap.java:1123) 12.01/3.92 at java.util.TreeSet.iterator(TreeSet.java:181) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition.maybeInsertForUnion(QActiveCondition.java:229) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:171) 12.01/3.92 at aprove.DPFramework.DPProblem.QActiveCondition.and(QActiveCondition.java:138) 12.01/3.92 at aprove.DPFramework.DPProblem.QUsableRules.getActiveConditions(QUsableRules.java:371) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:188) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread51" #78 daemon prio=6 os_prio=0 tid=0x00002af348027000 nid=0xd8c2 runnable [0x00002af31fc40000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.Vector.(Vector.java:135) 12.01/3.92 at java.util.Vector.(Vector.java:148) 12.01/3.92 at java.util.Vector.(Vector.java:157) 12.01/3.92 at java.util.Stack.(Stack.java:53) 12.01/3.92 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:189) 12.01/3.92 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 12.01/3.92 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 12.01/3.92 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread48" #73 daemon prio=6 os_prio=0 tid=0x00002af34800d000 nid=0xd8bc runnable [0x00002af2e7fbb000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.Vector.(Vector.java:135) 12.01/3.92 at java.util.Vector.(Vector.java:148) 12.01/3.92 at java.util.Vector.(Vector.java:157) 12.01/3.92 at java.util.Stack.(Stack.java:53) 12.01/3.92 at aprove.DPFramework.BasicStructures.Unification.Unification.finish(Unification.java:189) 12.01/3.92 at aprove.DPFramework.BasicStructures.Unification.Unification.unify(Unification.java:147) 12.01/3.92 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:120) 12.01/3.92 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread43" #68 daemon prio=6 os_prio=0 tid=0x00002af34802d000 nid=0xd8b7 waiting for monitor entry [0x00002af31fb3e000] 12.01/3.92 java.lang.Thread.State: BLOCKED (on object monitor) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.01/3.92 - waiting to lock <0x00000006b2d85778> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread42" #67 daemon prio=6 os_prio=0 tid=0x00002af34802b000 nid=0xd8b6 runnable [0x00002af31fa3c000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.ClassLoader.defineClass1(Native Method) 12.01/3.92 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.01/3.92 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.01/3.92 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.01/3.92 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.01/3.92 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.01/3.92 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.01/3.92 at java.security.AccessController.doPrivileged(Native Method) 12.01/3.92 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.01/3.92 - locked <0x00000006b2d85778> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.01/3.92 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread41" #66 daemon prio=6 os_prio=0 tid=0x00002af348029000 nid=0xd8b5 waiting for monitor entry [0x00002af31f93c000] 12.01/3.92 java.lang.Thread.State: BLOCKED (on object monitor) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.01/3.92 - waiting to lock <0x00000006b2d85778> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.01/3.92 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread38" #63 daemon prio=6 os_prio=0 tid=0x00002af348023800 nid=0xd8b2 runnable [0x00002af31f134000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.setPriority0(Native Method) 12.01/3.92 at java.lang.Thread.setPriority(Thread.java:1095) 12.01/3.92 at java.lang.Thread.init(Thread.java:417) 12.01/3.92 at java.lang.Thread.init(Thread.java:349) 12.01/3.92 at java.lang.Thread.(Thread.java:678) 12.01/3.92 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 12.01/3.92 at java.lang.UNIXProcess$$Lambda$10/821680762.newThread(Unknown Source) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 12.01/3.92 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.01/3.92 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.01/3.92 at java.lang.UNIXProcess$$Lambda$11/1749793487.run(Unknown Source) 12.01/3.92 at java.security.AccessController.doPrivileged(Native Method) 12.01/3.92 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.01/3.92 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.01/3.92 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:620) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:450) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:347) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.01/3.92 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.01/3.92 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.01/3.92 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.01/3.92 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread37" #62 daemon prio=6 os_prio=0 tid=0x00002af348022800 nid=0xd8b1 runnable [0x00002af31f032000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.ClassLoader.defineClass1(Native Method) 12.01/3.92 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.01/3.92 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.01/3.92 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.01/3.92 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.01/3.92 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.01/3.92 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.01/3.92 at java.security.AccessController.doPrivileged(Native Method) 12.01/3.92 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.01/3.92 - locked <0x00000006a9a22ca0> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 12.01/3.92 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromCoeff(OrderPolyFactory.java:125) 12.01/3.92 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromInnerVariable(OrderPolyFactory.java:203) 12.01/3.92 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.buildCoeffVectorWithFactor(PolyMatrixFactory.java:124) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:154) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread36" #61 daemon prio=6 os_prio=0 tid=0x00002af348014800 nid=0xd8b0 runnable [0x00002af31f639000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.setPriority0(Native Method) 12.01/3.92 at java.lang.Thread.setPriority(Thread.java:1095) 12.01/3.92 at java.lang.Thread.init(Thread.java:417) 12.01/3.92 at java.lang.Thread.init(Thread.java:349) 12.01/3.92 at java.lang.Thread.(Thread.java:678) 12.01/3.92 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 12.01/3.92 at java.lang.UNIXProcess$$Lambda$10/821680762.newThread(Unknown Source) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 12.01/3.92 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.01/3.92 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.01/3.92 at java.lang.UNIXProcess$$Lambda$11/1749793487.run(Unknown Source) 12.01/3.92 at java.security.AccessController.doPrivileged(Native Method) 12.01/3.92 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.01/3.92 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.01/3.92 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:620) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:450) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:347) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.01/3.92 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread35" #60 daemon prio=6 os_prio=0 tid=0x00002af348020000 nid=0xd8af waiting for monitor entry [0x00002af31f538000] 12.01/3.92 java.lang.Thread.State: BLOCKED (on object monitor) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.01/3.92 - waiting to lock <0x00000006a9a22ca0> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.wrap(OrderPolyFactory.java:63) 12.01/3.92 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromCoeff(OrderPolyFactory.java:125) 12.01/3.92 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.buildFromInnerVariable(OrderPolyFactory.java:203) 12.01/3.92 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.buildCoeffVectorWithFactor(PolyMatrixFactory.java:124) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:154) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 12.01/3.92 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread31" #56 daemon prio=6 os_prio=0 tid=0x00002af348018000 nid=0xd8ab runnable [0x00002af2e74b4000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.lang.Thread.setPriority0(Native Method) 12.01/3.92 at java.lang.Thread.setPriority(Thread.java:1095) 12.01/3.92 at java.lang.Thread.init(Thread.java:417) 12.01/3.92 at java.lang.Thread.init(Thread.java:349) 12.01/3.92 at java.lang.Thread.(Thread.java:678) 12.01/3.92 at java.lang.UNIXProcess.lambda$null$0(UNIXProcess.java:229) 12.01/3.92 at java.lang.UNIXProcess$$Lambda$10/821680762.newThread(Unknown Source) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor$Worker.(ThreadPoolExecutor.java:619) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.addWorker(ThreadPoolExecutor.java:932) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1378) 12.01/3.92 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.01/3.92 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.01/3.92 at java.lang.UNIXProcess$$Lambda$11/1749793487.run(Unknown Source) 12.01/3.92 at java.security.AccessController.doPrivileged(Native Method) 12.01/3.92 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.01/3.92 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.01/3.92 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:620) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:450) 12.01/3.92 at java.lang.Runtime.exec(Runtime.java:347) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.01/3.92 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.01/3.92 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.01/3.92 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.01/3.92 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread30" #55 daemon prio=6 os_prio=0 tid=0x00002af34800a800 nid=0xd8aa waiting for monitor entry [0x00002af31ef32000] 12.01/3.92 java.lang.Thread.State: BLOCKED (on object monitor) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.01/3.92 - waiting to lock <0x00000006b2d85778> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.01/3.92 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread27" #48 daemon prio=6 os_prio=0 tid=0x00002af348011000 nid=0xd8a1 waiting for monitor entry [0x00002af31ed30000] 12.01/3.92 java.lang.Thread.State: BLOCKED (on object monitor) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.01/3.92 - waiting to lock <0x00000006b2d85778> (a java.lang.Object) 12.01/3.92 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.01/3.92 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.01/3.92 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.01/3.92 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.01/3.92 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.01/3.92 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.01/3.92 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.01/3.92 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread12" #27 daemon prio=6 os_prio=0 tid=0x00002af34800e800 nid=0xd888 runnable [0x00002af31ea31000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.AbstractCollection.addAll(AbstractCollection.java:342) 12.01/3.92 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:197) 12.01/3.92 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "process reaper" #24 daemon prio=10 os_prio=0 tid=0x00002af35002d800 nid=0xd885 waiting on condition [0x00002af2c3ff6000] 12.01/3.92 java.lang.Thread.State: TIMED_WAITING (parking) 12.01/3.92 at sun.misc.Unsafe.park(Native Method) 12.01/3.92 - parking to wait for <0x00000007757dbfa8> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.01/3.92 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.01/3.92 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.01/3.92 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.01/3.92 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.01/3.92 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002af34800b800 nid=0xd881 runnable [0x00002af2e78b9000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.HashSet.contains(HashSet.java:203) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:301) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.01/3.92 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002af348009800 nid=0xd87f waiting on condition [0x00002af2e75b7000] 12.01/3.92 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.01/3.92 at java.lang.Thread.sleep(Native Method) 12.01/3.92 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.01/3.92 12.01/3.92 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002af2c4845800 nid=0xd87e waiting on condition [0x00002af2e76b8000] 12.01/3.92 java.lang.Thread.State: WAITING (parking) 12.01/3.92 at sun.misc.Unsafe.park(Native Method) 12.01/3.92 - parking to wait for <0x0000000775610df0> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.01/3.92 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.01/3.92 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.01/3.92 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002af2c425c800 nid=0xd878 runnable [0x00002af2e73b4000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.ArrayList.subList(ArrayList.java:996) 12.01/3.92 at immutables.Immutable.ImmutableArrayList.subList(Unknown Source) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.getSublist(StringPattern.java:56) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:158) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002af2c4256800 nid=0xd877 runnable [0x00002af2e72b3000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 at java.util.ArrayList.subListRangeCheck(ArrayList.java:1001) 12.01/3.92 at java.util.ArrayList.subList(ArrayList.java:996) 12.01/3.92 at immutables.Immutable.ImmutableArrayList.subList(Unknown Source) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.getSublist(StringPattern.java:56) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:182) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:192) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:672) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.01/3.92 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.01/3.92 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.01/3.92 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.01/3.92 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.01/3.92 at java.lang.Thread.run(Thread.java:748) 12.01/3.92 12.01/3.92 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002af2c418f800 nid=0xd874 runnable [0x0000000000000000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 12.01/3.92 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002af2c4184000 nid=0xd873 runnable [0x0000000000000000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 12.01/3.92 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002af2c4182000 nid=0xd872 runnable [0x0000000000000000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 12.01/3.92 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002af2c417f800 nid=0xd871 runnable [0x0000000000000000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 12.01/3.92 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002af2c417e000 nid=0xd870 waiting on condition [0x0000000000000000] 12.01/3.92 java.lang.Thread.State: RUNNABLE 12.01/3.92 12.01/3.92 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002af2c414a000 nid=0xd86f in Object.wait() [0x00002af2e690b000] 12.01/3.92 java.lang.Thread.State: WAITING (on object monitor) 12.01/3.92 at java.lang.Object.wait(Native Method) 12.01/3.92 - waiting on <0x0000000775619998> (a java.lang.ref.ReferenceQueue$Lock) 12.01/3.92 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.01/3.92 - locked <0x0000000775619998> (a java.lang.ref.ReferenceQueue$Lock) 12.01/3.92 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.01/3.92 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.01/3.92 12.01/3.92 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002af2c4145800 nid=0xd86e in Object.wait() [0x00002af2e680a000] 12.01/3.92 java.lang.Thread.State: WAITING (on object monitor) 12.01/3.92 at java.lang.Object.wait(Native Method) 12.01/3.92 - waiting on <0x0000000775610468> (a java.lang.ref.Reference$Lock) 12.01/3.92 at java.lang.Object.wait(Object.java:502) 12.01/3.92 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.01/3.92 - locked <0x0000000775610468> (a java.lang.ref.Reference$Lock) 12.01/3.92 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.01/3.92 12.01/3.92 "main" #1 prio=5 os_prio=0 tid=0x00002af2c4008800 nid=0xd867 in Object.wait() [0x00002af2c2099000] 12.01/3.92 java.lang.Thread.State: WAITING (on object monitor) 12.01/3.92 at java.lang.Object.wait(Native Method) 12.01/3.92 - waiting on <0x00000007756113d0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.01/3.92 at java.lang.Object.wait(Object.java:502) 12.01/3.92 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.01/3.92 - locked <0x00000007756113d0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.01/3.92 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.01/3.92 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.01/3.92 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.01/3.92 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.01/3.92 at aprove.Main.doMain(Main.java:54) 12.01/3.92 at aprove.Main.main(Main.java:20) 12.01/3.92 12.01/3.92 "VM Thread" os_prio=0 tid=0x00002af2c413e000 nid=0xd86d runnable 12.01/3.92 12.01/3.92 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002af2c401e000 nid=0xd869 runnable 12.01/3.92 12.01/3.92 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002af2c401f800 nid=0xd86a runnable 12.01/3.92 12.01/3.92 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002af2c4021800 nid=0xd86b runnable 12.01/3.92 12.01/3.92 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002af2c4023800 nid=0xd86c runnable 12.01/3.92 12.01/3.92 "VM Periodic Task Thread" os_prio=0 tid=0x00002af2c4192000 nid=0xd875 waiting on condition 12.01/3.92 12.01/3.92 JNI global references: 357 12.01/3.92 12.01/3.92 Heap 12.01/3.92 PSYoungGen total 4281856K, used 2006700K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.01/3.92 eden space 3670528K, 52% used [0x0000000695580000,0x000000070bca3660,0x0000000775600000) 12.01/3.92 from space 611328K, 10% used [0x0000000775600000,0x0000000779687ad0,0x000000079ab00000) 12.01/3.92 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.01/3.92 ParOldGen total 9786880K, used 80K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.01/3.92 object space 9786880K, 0% used [0x0000000440000000,0x0000000440014010,0x0000000695580000) 12.01/3.92 Metaspace used 20802K, capacity 21010K, committed 21248K, reserved 1069056K 12.01/3.92 class space used 2409K, capacity 2499K, committed 2560K, reserved 1048576K 12.01/3.92 20.01/6.05 YES 20.19/6.06 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 20.19/6.06 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 20.19/6.06 20.19/6.06 20.19/6.06 Termination w.r.t. Q of the given QTRS could be proven: 20.19/6.06 20.19/6.06 (0) QTRS 20.19/6.06 (1) QTRS Reverse [EQUIVALENT, 0 ms] 20.19/6.06 (2) QTRS 20.19/6.06 (3) DependencyPairsProof [EQUIVALENT, 19 ms] 20.19/6.06 (4) QDP 20.19/6.06 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 20.19/6.06 (6) QDP 20.19/6.06 (7) QDPOrderProof [EQUIVALENT, 38 ms] 20.19/6.06 (8) QDP 20.19/6.06 (9) DependencyGraphProof [EQUIVALENT, 0 ms] 20.19/6.06 (10) TRUE 20.19/6.06 20.19/6.06 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (0) 20.19/6.06 Obligation: 20.19/6.06 Q restricted rewrite system: 20.19/6.06 The TRS R consists of the following rules: 20.19/6.06 20.19/6.06 1(q0(1(x1))) -> 0(1(q1(x1))) 20.19/6.06 1(q0(0(x1))) -> 0(0(q1(x1))) 20.19/6.06 1(q1(1(x1))) -> 1(1(q1(x1))) 20.19/6.06 1(q1(0(x1))) -> 1(0(q1(x1))) 20.19/6.06 0(q1(x1)) -> q2(1(x1)) 20.19/6.06 1(q2(x1)) -> q2(1(x1)) 20.19/6.06 0(q2(x1)) -> 0(q0(x1)) 20.19/6.06 20.19/6.06 Q is empty. 20.19/6.06 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (1) QTRS Reverse (EQUIVALENT) 20.19/6.06 We applied the QTRS Reverse Processor [REVERSE]. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (2) 20.19/6.06 Obligation: 20.19/6.06 Q restricted rewrite system: 20.19/6.06 The TRS R consists of the following rules: 20.19/6.06 20.19/6.06 1(q0(1(x1))) -> q1(1(0(x1))) 20.19/6.06 0(q0(1(x1))) -> q1(0(0(x1))) 20.19/6.06 1(q1(1(x1))) -> q1(1(1(x1))) 20.19/6.06 0(q1(1(x1))) -> q1(0(1(x1))) 20.19/6.06 q1(0(x1)) -> 1(q2(x1)) 20.19/6.06 q2(1(x1)) -> 1(q2(x1)) 20.19/6.06 q2(0(x1)) -> q0(0(x1)) 20.19/6.06 20.19/6.06 Q is empty. 20.19/6.06 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (3) DependencyPairsProof (EQUIVALENT) 20.19/6.06 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (4) 20.19/6.06 Obligation: 20.19/6.06 Q DP problem: 20.19/6.06 The TRS P consists of the following rules: 20.19/6.06 20.19/6.06 1^1(q0(1(x1))) -> Q1(1(0(x1))) 20.19/6.06 1^1(q0(1(x1))) -> 1^1(0(x1)) 20.19/6.06 1^1(q0(1(x1))) -> 0^1(x1) 20.19/6.06 0^1(q0(1(x1))) -> Q1(0(0(x1))) 20.19/6.06 0^1(q0(1(x1))) -> 0^1(0(x1)) 20.19/6.06 0^1(q0(1(x1))) -> 0^1(x1) 20.19/6.06 1^1(q1(1(x1))) -> Q1(1(1(x1))) 20.19/6.06 1^1(q1(1(x1))) -> 1^1(1(x1)) 20.19/6.06 0^1(q1(1(x1))) -> Q1(0(1(x1))) 20.19/6.06 0^1(q1(1(x1))) -> 0^1(1(x1)) 20.19/6.06 Q1(0(x1)) -> 1^1(q2(x1)) 20.19/6.06 Q1(0(x1)) -> Q2(x1) 20.19/6.06 Q2(1(x1)) -> 1^1(q2(x1)) 20.19/6.06 Q2(1(x1)) -> Q2(x1) 20.19/6.06 20.19/6.06 The TRS R consists of the following rules: 20.19/6.06 20.19/6.06 1(q0(1(x1))) -> q1(1(0(x1))) 20.19/6.06 0(q0(1(x1))) -> q1(0(0(x1))) 20.19/6.06 1(q1(1(x1))) -> q1(1(1(x1))) 20.19/6.06 0(q1(1(x1))) -> q1(0(1(x1))) 20.19/6.06 q1(0(x1)) -> 1(q2(x1)) 20.19/6.06 q2(1(x1)) -> 1(q2(x1)) 20.19/6.06 q2(0(x1)) -> q0(0(x1)) 20.19/6.06 20.19/6.06 Q is empty. 20.19/6.06 We have to consider all minimal (P,Q,R)-chains. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (5) DependencyGraphProof (EQUIVALENT) 20.19/6.06 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (6) 20.19/6.06 Obligation: 20.19/6.06 Q DP problem: 20.19/6.06 The TRS P consists of the following rules: 20.19/6.06 20.19/6.06 1^1(q0(1(x1))) -> 0^1(x1) 20.19/6.06 0^1(q0(1(x1))) -> Q1(0(0(x1))) 20.19/6.06 Q1(0(x1)) -> 1^1(q2(x1)) 20.19/6.06 1^1(q0(1(x1))) -> 1^1(0(x1)) 20.19/6.06 1^1(q1(1(x1))) -> 1^1(1(x1)) 20.19/6.06 Q1(0(x1)) -> Q2(x1) 20.19/6.06 Q2(1(x1)) -> 1^1(q2(x1)) 20.19/6.06 Q2(1(x1)) -> Q2(x1) 20.19/6.06 0^1(q0(1(x1))) -> 0^1(0(x1)) 20.19/6.06 0^1(q0(1(x1))) -> 0^1(x1) 20.19/6.06 0^1(q1(1(x1))) -> Q1(0(1(x1))) 20.19/6.06 0^1(q1(1(x1))) -> 0^1(1(x1)) 20.19/6.06 20.19/6.06 The TRS R consists of the following rules: 20.19/6.06 20.19/6.06 1(q0(1(x1))) -> q1(1(0(x1))) 20.19/6.06 0(q0(1(x1))) -> q1(0(0(x1))) 20.19/6.06 1(q1(1(x1))) -> q1(1(1(x1))) 20.19/6.06 0(q1(1(x1))) -> q1(0(1(x1))) 20.19/6.06 q1(0(x1)) -> 1(q2(x1)) 20.19/6.06 q2(1(x1)) -> 1(q2(x1)) 20.19/6.06 q2(0(x1)) -> q0(0(x1)) 20.19/6.06 20.19/6.06 Q is empty. 20.19/6.06 We have to consider all minimal (P,Q,R)-chains. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (7) QDPOrderProof (EQUIVALENT) 20.19/6.06 We use the reduction pair processor [LPAR04,JAR06]. 20.19/6.06 20.19/6.06 20.19/6.06 The following pairs can be oriented strictly and are deleted. 20.19/6.06 20.19/6.06 1^1(q0(1(x1))) -> 0^1(x1) 20.19/6.06 Q1(0(x1)) -> 1^1(q2(x1)) 20.19/6.06 1^1(q0(1(x1))) -> 1^1(0(x1)) 20.19/6.06 1^1(q1(1(x1))) -> 1^1(1(x1)) 20.19/6.06 Q2(1(x1)) -> 1^1(q2(x1)) 20.19/6.06 Q2(1(x1)) -> Q2(x1) 20.19/6.06 0^1(q0(1(x1))) -> 0^1(0(x1)) 20.19/6.06 0^1(q0(1(x1))) -> 0^1(x1) 20.19/6.06 0^1(q1(1(x1))) -> 0^1(1(x1)) 20.19/6.06 The remaining pairs can at least be oriented weakly. 20.19/6.06 Used ordering: Polynomial interpretation [POLO]: 20.19/6.06 20.19/6.06 POL(0(x_1)) = x_1 20.19/6.06 POL(0^1(x_1)) = x_1 20.19/6.06 POL(1(x_1)) = 1 + x_1 20.19/6.06 POL(1^1(x_1)) = x_1 20.19/6.06 POL(Q1(x_1)) = 1 + x_1 20.19/6.06 POL(Q2(x_1)) = 1 + x_1 20.19/6.06 POL(q0(x_1)) = x_1 20.19/6.06 POL(q1(x_1)) = 1 + x_1 20.19/6.06 POL(q2(x_1)) = x_1 20.19/6.06 20.19/6.06 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 20.19/6.06 20.19/6.06 0(q0(1(x1))) -> q1(0(0(x1))) 20.19/6.06 0(q1(1(x1))) -> q1(0(1(x1))) 20.19/6.06 q2(1(x1)) -> 1(q2(x1)) 20.19/6.06 q2(0(x1)) -> q0(0(x1)) 20.19/6.06 q1(0(x1)) -> 1(q2(x1)) 20.19/6.06 1(q0(1(x1))) -> q1(1(0(x1))) 20.19/6.06 1(q1(1(x1))) -> q1(1(1(x1))) 20.19/6.06 20.19/6.06 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (8) 20.19/6.06 Obligation: 20.19/6.06 Q DP problem: 20.19/6.06 The TRS P consists of the following rules: 20.19/6.06 20.19/6.06 0^1(q0(1(x1))) -> Q1(0(0(x1))) 20.19/6.06 Q1(0(x1)) -> Q2(x1) 20.19/6.06 0^1(q1(1(x1))) -> Q1(0(1(x1))) 20.19/6.06 20.19/6.06 The TRS R consists of the following rules: 20.19/6.06 20.19/6.06 1(q0(1(x1))) -> q1(1(0(x1))) 20.19/6.06 0(q0(1(x1))) -> q1(0(0(x1))) 20.19/6.06 1(q1(1(x1))) -> q1(1(1(x1))) 20.19/6.06 0(q1(1(x1))) -> q1(0(1(x1))) 20.19/6.06 q1(0(x1)) -> 1(q2(x1)) 20.19/6.06 q2(1(x1)) -> 1(q2(x1)) 20.19/6.06 q2(0(x1)) -> q0(0(x1)) 20.19/6.06 20.19/6.06 Q is empty. 20.19/6.06 We have to consider all minimal (P,Q,R)-chains. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (9) DependencyGraphProof (EQUIVALENT) 20.19/6.06 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 3 less nodes. 20.19/6.06 ---------------------------------------- 20.19/6.06 20.19/6.06 (10) 20.19/6.06 TRUE 20.19/6.09 EOF