8.80/3.18 2019-03-29 10:42:45 8.80/3.18 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 8.80/3.18 8.80/3.18 "process reaper" #77 daemon prio=10 os_prio=0 tid=0x00002abe78008800 nid=0xc108 runnable [0x0000000000000000] 8.80/3.18 java.lang.Thread.State: RUNNABLE 8.80/3.18 8.80/3.18 "process reaper" #76 daemon prio=10 os_prio=0 tid=0x00002abe60054800 nid=0xc107 runnable [0x00002abde7ff4000] 8.80/3.18 java.lang.Thread.State: RUNNABLE 8.80/3.18 at java.lang.Thread.run(Thread.java:747) 8.80/3.18 8.80/3.18 "ThreadPoolThread52" #75 daemon prio=6 os_prio=0 tid=0x00002abe54028000 nid=0xc105 waiting for monitor entry [0x00002abe2ba38000] 8.80/3.18 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 8.80/3.18 - waiting to lock <0x0000000440013d38> (a aprove.Strategies.Util.PrioritizableThreadPool) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread51" #74 daemon prio=6 os_prio=0 tid=0x00002abe54026800 nid=0xc0fe waiting for monitor entry [0x00002abe2b937000] 8.80/3.18 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 8.80/3.18 - waiting to lock <0x0000000440013d38> (a aprove.Strategies.Util.PrioritizableThreadPool) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread50" #73 daemon prio=6 os_prio=0 tid=0x00002abe54024800 nid=0xc0f9 runnable [0x0000000000000000] 8.80/3.18 java.lang.Thread.State: TERMINATED 8.80/3.18 8.80/3.18 "ThreadPoolThread49" #72 daemon prio=6 os_prio=0 tid=0x00002abe5401c000 nid=0xc0f2 runnable [0x0000000000000000] 8.80/3.18 java.lang.Thread.State: TERMINATED 8.80/3.18 8.80/3.18 "ThreadPoolThread48" #71 daemon prio=6 os_prio=0 tid=0x00002abe5401a000 nid=0xc0f1 waiting for monitor entry [0x00002abe2ae2e000] 8.80/3.18 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 8.80/3.18 - waiting to lock <0x0000000440013d38> (a aprove.Strategies.Util.PrioritizableThreadPool) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread47" #70 daemon prio=6 os_prio=0 tid=0x00002abe5401d800 nid=0xc0f0 runnable [0x00002abe2b230000] 8.80/3.18 java.lang.Thread.State: RUNNABLE 8.80/3.18 at java.lang.ClassLoader.defineClass1(Native Method) 8.80/3.18 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 8.80/3.18 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 8.80/3.18 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 8.80/3.18 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 8.80/3.18 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 8.80/3.18 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 8.80/3.18 at java.security.AccessController.doPrivileged(Native Method) 8.80/3.18 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 8.80/3.18 - locked <0x0000000440014580> (a java.lang.Object) 8.80/3.18 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:106) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread44" #67 daemon prio=6 os_prio=0 tid=0x00002abe54023000 nid=0xc0ed runnable [0x0000000000000000] 8.80/3.18 java.lang.Thread.State: TERMINATED 8.80/3.18 8.80/3.18 "ThreadPoolThread43" #66 daemon prio=6 os_prio=0 tid=0x00002abe54021000 nid=0xc0ec runnable [0x00002abe2b433000] 8.80/3.18 java.lang.Thread.State: RUNNABLE 8.80/3.18 at java.nio.HeapByteBuffer.(HeapByteBuffer.java:57) 8.80/3.18 at java.nio.ByteBuffer.allocate(ByteBuffer.java:335) 8.80/3.18 at sun.nio.cs.StreamDecoder.(StreamDecoder.java:251) 8.80/3.18 at sun.nio.cs.StreamDecoder.(StreamDecoder.java:231) 8.80/3.18 at sun.nio.cs.StreamDecoder.forInputStreamReader(StreamDecoder.java:69) 8.80/3.18 at java.io.InputStreamReader.(InputStreamReader.java:74) 8.80/3.18 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:66) 8.80/3.18 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.80/3.18 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.80/3.18 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.80/3.18 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.80/3.18 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.80/3.18 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.80/3.18 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread42" #65 daemon prio=6 os_prio=0 tid=0x00002abe5401f800 nid=0xc0eb waiting for monitor entry [0x00002abe2b331000] 8.80/3.18 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.18 - waiting to lock <0x0000000440172410> (a java.lang.Object) 8.80/3.18 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.18 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.18 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.80/3.18 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.80/3.18 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.80/3.18 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.80/3.18 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread41" #64 daemon prio=6 os_prio=0 tid=0x00002abe5401e800 nid=0xc0ea runnable [0x00002abdef1b1000] 8.80/3.18 java.lang.Thread.State: RUNNABLE 8.80/3.18 at java.lang.ClassLoader.defineClass1(Native Method) 8.80/3.18 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 8.80/3.18 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 8.80/3.18 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 8.80/3.18 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 8.80/3.18 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 8.80/3.18 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 8.80/3.18 at java.security.AccessController.doPrivileged(Native Method) 8.80/3.18 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 8.80/3.18 - locked <0x00000004401d6e18> (a java.lang.Object) 8.80/3.18 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.18 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:265) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.18 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.18 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.18 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.18 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.18 at java.lang.Thread.run(Thread.java:748) 8.80/3.18 8.80/3.18 "ThreadPoolThread37" #60 daemon prio=6 os_prio=0 tid=0x00002abe5401b800 nid=0xc0e6 runnable [0x00002abe2b02d000] 8.80/3.18 java.lang.Thread.State: RUNNABLE 8.80/3.18 at java.lang.ClassLoader.defineClass1(Native Method) 8.80/3.18 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 8.80/3.18 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 8.80/3.18 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 8.80/3.18 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 8.80/3.18 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 8.80/3.18 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 8.80/3.18 at java.security.AccessController.doPrivileged(Native Method) 8.80/3.18 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 8.80/3.18 - locked <0x0000000440172410> (a java.lang.Object) 8.80/3.18 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.18 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.18 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.80/3.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 8.80/3.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 8.80/3.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread36" #59 daemon prio=6 os_prio=0 tid=0x00002abe5401b000 nid=0xc0e5 waiting for monitor entry [0x00002abe2a828000] 8.80/3.19 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.19 - waiting to lock <0x0000000440172410> (a java.lang.Object) 8.80/3.19 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.80/3.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.80/3.19 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread35" #58 daemon prio=6 os_prio=0 tid=0x00002abe5400b800 nid=0xc0e4 waiting for monitor entry [0x00002abdef5b6000] 8.80/3.19 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.19 - waiting to lock <0x00000004401d6e18> (a java.lang.Object) 8.80/3.19 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.19 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:265) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread34" #57 daemon prio=6 os_prio=0 tid=0x00002abe54016800 nid=0xc0e3 waiting for monitor entry [0x00002abe2a727000] 8.80/3.19 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.19 - waiting to lock <0x0000000440172410> (a java.lang.Object) 8.80/3.19 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.80/3.19 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread33" #56 daemon prio=6 os_prio=0 tid=0x00002abe54012800 nid=0xc0e2 waiting for monitor entry [0x00002abe2b12f000] 8.80/3.19 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.19 - waiting to lock <0x0000000440172410> (a java.lang.Object) 8.80/3.19 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.80/3.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 8.80/3.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 8.80/3.19 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread32" #55 daemon prio=6 os_prio=0 tid=0x00002abe54010800 nid=0xc0e1 waiting for monitor entry [0x00002abe2ad2b000] 8.80/3.19 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.19 - waiting to lock <0x0000000440172410> (a java.lang.Object) 8.80/3.19 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 8.80/3.19 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.80/3.19 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.80/3.19 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread23" #46 daemon prio=6 os_prio=0 tid=0x00002abe5400e800 nid=0xc0d8 waiting for monitor entry [0x00002abe2ab29000] 8.80/3.19 java.lang.Thread.State: BLOCKED (on object monitor) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.80/3.19 - waiting to lock <0x0000000440172410> (a java.lang.Object) 8.80/3.19 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.80/3.19 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.80/3.19 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.80/3.19 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.80/3.19 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.80/3.19 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002abe78001000 nid=0xc0ca runnable [0x00002abde7fbb000] 8.80/3.19 java.lang.Thread.State: TIMED_WAITING (parking) 8.80/3.19 at sun.misc.Unsafe.park(Native Method) 8.80/3.19 - parking to wait for <0x00000004408545f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 8.80/3.19 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 8.80/3.19 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 8.80/3.19 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 8.80/3.19 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "process reaper" #32 daemon prio=10 os_prio=0 tid=0x00002abe60039800 nid=0xc0c7 waiting on condition [0x00002abde7f82000] 8.80/3.19 java.lang.Thread.State: TIMED_WAITING (parking) 8.80/3.19 at sun.misc.Unsafe.park(Native Method) 8.80/3.19 - parking to wait for <0x00000004408545f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 8.80/3.19 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 8.80/3.19 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 8.80/3.19 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 8.80/3.19 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "process reaper" #31 daemon prio=10 os_prio=0 tid=0x00002abe6c001000 nid=0xc0c6 runnable [0x00002abde7f49000] 8.80/3.19 java.lang.Thread.State: TIMED_WAITING (parking) 8.80/3.19 at sun.misc.Unsafe.park(Native Method) 8.80/3.19 - parking to wait for <0x00000004408545f8> (a java.util.concurrent.SynchronousQueue$TransferStack) 8.80/3.19 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 8.80/3.19 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 8.80/3.19 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 8.80/3.19 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 8.80/3.19 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002abe54014800 nid=0xc0c0 runnable [0x00002abe2ac2b000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.util.AbstractCollection.addAll(AbstractCollection.java:342) 8.80/3.19 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:462) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002abe5400d000 nid=0xc0bb runnable [0x00002abe2a627000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.lang.System.identityHashCode(Native Method) 8.80/3.19 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 8.80/3.19 at aprove.Framework.Utility.Graph.EdgeEquality.hashCode(EdgeEquality.java:55) 8.80/3.19 at java.util.AbstractList.hashCode(AbstractList.java:541) 8.80/3.19 at java.util.HashMap.hash(HashMap.java:338) 8.80/3.19 at java.util.HashMap.containsKey(HashMap.java:595) 8.80/3.19 at java.util.HashSet.contains(HashSet.java:203) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:338) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread8" #20 daemon prio=6 os_prio=0 tid=0x00002abe5400a800 nid=0xc0b9 runnable [0x00002abdef4b5000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.util.LinkedHashMap$LinkedKeySet.iterator(LinkedHashMap.java:543) 8.80/3.19 at java.util.HashSet.iterator(HashSet.java:172) 8.80/3.19 at java.util.AbstractSet.hashCode(AbstractSet.java:122) 8.80/3.19 at java.util.HashMap.hash(HashMap.java:338) 8.80/3.19 at java.util.HashMap.put(HashMap.java:611) 8.80/3.19 at java.util.HashSet.add(HashSet.java:219) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:325) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002abe54009800 nid=0xc0b8 sleeping[0x00002abdef2b4000] 8.80/3.19 java.lang.Thread.State: TIMED_WAITING (sleeping) 8.80/3.19 at java.lang.Thread.sleep(Native Method) 8.80/3.19 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 8.80/3.19 8.80/3.19 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002abdd09c3800 nid=0xc0b7 runnable [0x00002abdef3b4000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.lang.Thread.setPriority0(Native Method) 8.80/3.19 at java.lang.Thread.setPriority(Thread.java:1095) 8.80/3.19 at java.lang.Thread.init(Thread.java:417) 8.80/3.19 at java.lang.Thread.init(Thread.java:349) 8.80/3.19 at java.lang.Thread.(Thread.java:464) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool.startWorker(PrioritizableThreadPool.java:405) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool.executeNow(PrioritizableThreadPool.java:191) 8.80/3.19 - locked <0x0000000440013d38> (a aprove.Strategies.Util.PrioritizableThreadPool) 8.80/3.19 at aprove.Strategies.Util.ThreadingPolicy$HighPolicy.schedule(ThreadingPolicy.java:26) 8.80/3.19 at aprove.Strategies.Util.ThreadingPolicy$DefaultPolicy.schedule(ThreadingPolicy.java:41) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.start(Executor.java:114) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecProcessorStrategy.exec(ExecProcessorStrategy.java:55) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecRepeat.exec(ExecRepeat.java:47) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecAllParallel.exec(ExecAllParallel.java:29) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.StrategyRoot.evaluateOnce(StrategyRoot.java:35) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine$CmdExec.run(DefaultMachine.java:247) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:174) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002abdd026c800 nid=0xc0b1 runnable [0x00002abdef0b2000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.util.AbstractList.equals(AbstractList.java:520) 8.80/3.19 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:104) 8.80/3.19 at java.util.HashMap.getNode(HashMap.java:571) 8.80/3.19 at java.util.HashMap.containsKey(HashMap.java:595) 8.80/3.19 at java.util.HashSet.contains(HashSet.java:203) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002abdd0266800 nid=0xc0b0 runnable [0x00002abdeefb1000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.util.AbstractList.equals(AbstractList.java:513) 8.80/3.19 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.equals(OverlapClosure.java:103) 8.80/3.19 at java.util.HashMap.getNode(HashMap.java:578) 8.80/3.19 at java.util.HashMap.containsKey(HashMap.java:595) 8.80/3.19 at java.util.HashSet.contains(HashSet.java:203) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 8.80/3.19 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002abdd0265000 nid=0xc0af runnable [0x00002abdeeeb0000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 at java.lang.System.identityHashCode(Native Method) 8.80/3.19 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 8.80/3.19 at java.util.HashMap.hash(HashMap.java:338) 8.80/3.19 at java.util.HashMap.containsKey(HashMap.java:595) 8.80/3.19 at aprove.Framework.Utility.Graph.MultiGraph.getInEdges(MultiGraph.java:855) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:78) 8.80/3.19 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 8.80/3.19 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.80/3.19 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.80/3.19 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.80/3.19 at java.lang.Thread.run(Thread.java:748) 8.80/3.19 8.80/3.19 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002abdd018f800 nid=0xc0ad runnable [0x0000000000000000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 8.80/3.19 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002abdd0184000 nid=0xc0ac waiting on condition [0x0000000000000000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 8.80/3.19 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002abdd0182000 nid=0xc0ab runnable [0x0000000000000000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 8.80/3.19 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002abdd017f800 nid=0xc0aa runnable [0x0000000000000000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 8.80/3.19 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002abdd017e000 nid=0xc0a9 waiting on condition [0x0000000000000000] 8.80/3.19 java.lang.Thread.State: RUNNABLE 8.80/3.19 8.80/3.19 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002abdd014a000 nid=0xc0a8 in Object.wait() [0x00002abdee608000] 8.80/3.19 java.lang.Thread.State: WAITING (on object monitor) 8.80/3.19 at java.lang.Object.wait(Native Method) 8.80/3.19 - waiting on <0x0000000442081498> (a java.lang.ref.ReferenceQueue$Lock) 8.80/3.19 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 8.80/3.19 - locked <0x0000000442081498> (a java.lang.ref.ReferenceQueue$Lock) 8.80/3.19 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 8.80/3.19 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 8.80/3.19 8.80/3.19 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002abdd0145800 nid=0xc0a7 in Object.wait() [0x00002abdee507000] 8.80/3.19 java.lang.Thread.State: WAITING (on object monitor) 8.80/3.19 at java.lang.Object.wait(Native Method) 8.80/3.19 - waiting on <0x00000004420800e8> (a java.lang.ref.Reference$Lock) 8.80/3.19 at java.lang.Object.wait(Object.java:502) 8.80/3.19 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 8.80/3.19 - locked <0x00000004420800e8> (a java.lang.ref.Reference$Lock) 8.80/3.19 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 8.80/3.19 8.80/3.19 "main" #1 prio=5 os_prio=0 tid=0x00002abdd0008800 nid=0xc0a0 in Object.wait() [0x00002abdcdcdc000] 8.80/3.19 java.lang.Thread.State: WAITING (on object monitor) 8.80/3.19 at java.lang.Object.wait(Native Method) 8.80/3.19 - waiting on <0x00000004400150f0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 8.80/3.19 at java.lang.Object.wait(Object.java:502) 8.80/3.19 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 8.80/3.19 - locked <0x00000004400150f0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 8.80/3.19 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 8.80/3.19 at aprove.Runtime.AProVE.run(AProVE.java:101) 8.80/3.19 at aprove.CommandLineInterface.Main.run(Main.java:94) 8.80/3.19 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 8.80/3.19 at aprove.Main.doMain(Main.java:54) 8.80/3.19 at aprove.Main.main(Main.java:20) 8.80/3.19 8.80/3.19 "VM Thread" os_prio=0 tid=0x00002abdd013e000 nid=0xc0a6 runnable 8.80/3.19 8.80/3.19 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002abdd001e000 nid=0xc0a2 runnable 8.80/3.19 8.80/3.19 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002abdd001f800 nid=0xc0a3 runnable 8.80/3.19 8.80/3.19 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002abdd0021800 nid=0xc0a4 runnable 8.80/3.19 8.80/3.19 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002abdd0023800 nid=0xc0a5 runnable 8.80/3.19 8.80/3.19 "VM Periodic Task Thread" os_prio=0 tid=0x00002abdd0192800 nid=0xc0ae waiting on condition 8.80/3.19 8.80/3.21 JNI global references: 291 8.80/3.21 8.80/3.22 Heap 8.80/3.22 PSYoungGen total 4281856K, used 521476K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 8.80/3.22 eden space 3670528K, 14% used [0x0000000695580000,0x00000006b52c11a0,0x0000000775600000) 8.80/3.22 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 8.80/3.22 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 8.80/3.22 ParOldGen total 9786880K, used 46320K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 8.80/3.22 object space 9786880K, 0% used [0x0000000440000000,0x0000000442d3c1c8,0x0000000695580000) 8.80/3.22 Metaspace used 20912K, capacity 21110K, committed 21504K, reserved 1069056K 8.80/3.22 class space used 2423K, capacity 2497K, committed 2560K, reserved 1048576K 8.80/3.22 12.91/4.23 YES 13.04/4.32 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 13.04/4.32 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 13.04/4.32 13.04/4.32 13.04/4.32 Termination w.r.t. Q of the given QTRS could be proven: 13.04/4.32 13.04/4.32 (0) QTRS 13.04/4.32 (1) QTRS Reverse [EQUIVALENT, 0 ms] 13.04/4.32 (2) QTRS 13.04/4.32 (3) DependencyPairsProof [EQUIVALENT, 0 ms] 13.04/4.32 (4) QDP 13.04/4.32 (5) DependencyGraphProof [EQUIVALENT, 0 ms] 13.04/4.32 (6) QDP 13.04/4.32 (7) QDPOrderProof [EQUIVALENT, 112 ms] 13.04/4.32 (8) QDP 13.04/4.32 (9) PisEmptyProof [EQUIVALENT, 0 ms] 13.04/4.32 (10) YES 13.04/4.32 13.04/4.32 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (0) 13.04/4.32 Obligation: 13.04/4.32 Q restricted rewrite system: 13.04/4.32 The TRS R consists of the following rules: 13.04/4.32 13.04/4.32 a(x1) -> x1 13.04/4.32 a(x1) -> b(x1) 13.04/4.32 a(b(c(x1))) -> c(c(a(b(a(x1))))) 13.04/4.32 c(x1) -> x1 13.04/4.32 13.04/4.32 Q is empty. 13.04/4.32 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (1) QTRS Reverse (EQUIVALENT) 13.04/4.32 We applied the QTRS Reverse Processor [REVERSE]. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (2) 13.04/4.32 Obligation: 13.04/4.32 Q restricted rewrite system: 13.04/4.32 The TRS R consists of the following rules: 13.04/4.32 13.04/4.32 a(x1) -> x1 13.04/4.32 a(x1) -> b(x1) 13.04/4.32 c(b(a(x1))) -> a(b(a(c(c(x1))))) 13.04/4.32 c(x1) -> x1 13.04/4.32 13.04/4.32 Q is empty. 13.04/4.32 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (3) DependencyPairsProof (EQUIVALENT) 13.04/4.32 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (4) 13.04/4.32 Obligation: 13.04/4.32 Q DP problem: 13.04/4.32 The TRS P consists of the following rules: 13.04/4.32 13.04/4.32 C(b(a(x1))) -> A(b(a(c(c(x1))))) 13.04/4.32 C(b(a(x1))) -> A(c(c(x1))) 13.04/4.32 C(b(a(x1))) -> C(c(x1)) 13.04/4.32 C(b(a(x1))) -> C(x1) 13.04/4.32 13.04/4.32 The TRS R consists of the following rules: 13.04/4.32 13.04/4.32 a(x1) -> x1 13.04/4.32 a(x1) -> b(x1) 13.04/4.32 c(b(a(x1))) -> a(b(a(c(c(x1))))) 13.04/4.32 c(x1) -> x1 13.04/4.32 13.04/4.32 Q is empty. 13.04/4.32 We have to consider all minimal (P,Q,R)-chains. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (5) DependencyGraphProof (EQUIVALENT) 13.04/4.32 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 2 less nodes. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (6) 13.04/4.32 Obligation: 13.04/4.32 Q DP problem: 13.04/4.32 The TRS P consists of the following rules: 13.04/4.32 13.04/4.32 C(b(a(x1))) -> C(x1) 13.04/4.32 C(b(a(x1))) -> C(c(x1)) 13.04/4.32 13.04/4.32 The TRS R consists of the following rules: 13.04/4.32 13.04/4.32 a(x1) -> x1 13.04/4.32 a(x1) -> b(x1) 13.04/4.32 c(b(a(x1))) -> a(b(a(c(c(x1))))) 13.04/4.32 c(x1) -> x1 13.04/4.32 13.04/4.32 Q is empty. 13.04/4.32 We have to consider all minimal (P,Q,R)-chains. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (7) QDPOrderProof (EQUIVALENT) 13.04/4.32 We use the reduction pair processor [LPAR04,JAR06]. 13.04/4.32 13.04/4.32 13.04/4.32 The following pairs can be oriented strictly and are deleted. 13.04/4.32 13.04/4.32 C(b(a(x1))) -> C(x1) 13.04/4.32 C(b(a(x1))) -> C(c(x1)) 13.04/4.32 The remaining pairs can at least be oriented weakly. 13.04/4.32 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 13.04/4.32 13.04/4.32 <<< 13.04/4.32 POL(C(x_1)) = [[0A]] + [[0A, -I, -I]] * x_1 13.04/4.32 >>> 13.04/4.32 13.04/4.32 <<< 13.04/4.32 POL(b(x_1)) = [[1A], [-I], [-I]] + [[-I, 0A, 0A], [-I, -I, -I], [-I, -I, -I]] * x_1 13.04/4.32 >>> 13.04/4.32 13.04/4.32 <<< 13.04/4.32 POL(a(x_1)) = [[1A], [-I], [0A]] + [[0A, 0A, 0A], [1A, 0A, -I], [-I, 0A, 0A]] * x_1 13.04/4.32 >>> 13.04/4.32 13.04/4.32 <<< 13.04/4.32 POL(c(x_1)) = [[-I], [-I], [-I]] + [[0A, -I, -I], [1A, 0A, -I], [0A, 0A, 0A]] * x_1 13.04/4.32 >>> 13.04/4.32 13.04/4.32 13.04/4.32 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 13.04/4.32 13.04/4.32 c(b(a(x1))) -> a(b(a(c(c(x1))))) 13.04/4.32 c(x1) -> x1 13.04/4.32 a(x1) -> x1 13.04/4.32 a(x1) -> b(x1) 13.04/4.32 13.04/4.32 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (8) 13.04/4.32 Obligation: 13.04/4.32 Q DP problem: 13.04/4.32 P is empty. 13.04/4.32 The TRS R consists of the following rules: 13.04/4.32 13.04/4.32 a(x1) -> x1 13.04/4.32 a(x1) -> b(x1) 13.04/4.32 c(b(a(x1))) -> a(b(a(c(c(x1))))) 13.04/4.32 c(x1) -> x1 13.04/4.32 13.04/4.32 Q is empty. 13.04/4.32 We have to consider all minimal (P,Q,R)-chains. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (9) PisEmptyProof (EQUIVALENT) 13.04/4.32 The TRS P is empty. Hence, there is no (P,Q,R) chain. 13.04/4.32 ---------------------------------------- 13.04/4.32 13.04/4.32 (10) 13.04/4.32 YES 13.56/4.42 EOF