8.62/2.94 2019-03-29 09:16:01 8.62/2.94 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 8.62/2.94 8.62/2.94 "ThreadPoolThread59" #81 daemon prio=6 os_prio=0 tid=0x00002b05bc039000 nid=0x2faa runnable [0x00002b056b3c3000] 8.62/2.94 java.lang.Thread.State: RUNNABLE 8.62/2.94 at aprove.DPFramework.BasicStructures.TRSTerm.getStandardRenumbered(TRSTerm.java:477) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.getStandardRepresentation(NonTerminationProcessor.java:1196) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:345) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.94 at java.lang.Thread.run(Thread.java:748) 8.62/2.94 8.62/2.94 "ThreadPoolThread57" #79 daemon prio=6 os_prio=0 tid=0x00002b05bc037000 nid=0x2fa8 runnable [0x00002b056b5c4000] 8.62/2.94 java.lang.Thread.State: RUNNABLE 8.62/2.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.94 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.94 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.94 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.94 at java.lang.Thread.run(Thread.java:748) 8.62/2.94 8.62/2.94 "ThreadPoolThread55" #77 daemon prio=6 os_prio=0 tid=0x00002b05bc021000 nid=0x2fa6 runnable [0x00002b056a5b6000] 8.62/2.94 java.lang.Thread.State: RUNNABLE 8.62/2.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.62/2.94 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 8.62/2.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.62/2.94 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.62/2.94 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.94 at java.lang.Thread.run(Thread.java:748) 8.62/2.94 8.62/2.94 "ThreadPoolThread54" #76 daemon prio=6 os_prio=0 tid=0x00002b05bc020000 nid=0x2fa5 waiting for monitor entry [0x00002b056acb8000] 8.62/2.94 java.lang.Thread.State: BLOCKED (on object monitor) 8.62/2.94 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.62/2.94 - waiting to lock <0x00000006e44f0d38> (a java.lang.Object) 8.62/2.94 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.62/2.94 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.62/2.94 at java.lang.ClassLoader.defineClass1(Native Method) 8.62/2.94 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 8.62/2.94 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 8.62/2.94 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 8.62/2.94 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 8.62/2.94 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 8.62/2.94 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 8.62/2.94 at java.security.AccessController.doPrivileged(Native Method) 8.62/2.94 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 8.62/2.94 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 8.62/2.94 - locked <0x00000006c0184b50> (a java.lang.Object) 8.62/2.94 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.62/2.94 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.62/2.94 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createWithQuantifier(SimpleFactory.java:73) 8.62/2.94 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:163) 8.62/2.94 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 8.62/2.94 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 8.62/2.94 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 8.62/2.94 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.94 at java.lang.Thread.run(Thread.java:748) 8.62/2.94 8.62/2.94 "ThreadPoolThread53" #75 daemon prio=6 os_prio=0 tid=0x00002b05bc01a000 nid=0x2fa4 runnable [0x00002b056a9b8000] 8.62/2.94 java.lang.Thread.State: RUNNABLE 8.62/2.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.62/2.94 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.94 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.94 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.94 at java.lang.Thread.run(Thread.java:748) 8.62/2.94 8.62/2.94 "ThreadPoolThread52" #74 daemon prio=6 os_prio=0 tid=0x00002b05bc019000 nid=0x2fa3 runnable [0x00002b056aab9000] 8.62/2.94 java.lang.Thread.State: RUNNABLE 8.62/2.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.94 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.94 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.94 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.94 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.94 at java.lang.Thread.run(Thread.java:748) 8.62/2.94 8.62/2.94 "ThreadPoolThread51" #73 daemon prio=6 os_prio=0 tid=0x00002b05bc01e000 nid=0x2fa2 runnable [0x00002b056a1b2000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.io.FileInputStream.readBytes(Native Method) 8.62/2.95 at java.io.FileInputStream.read(FileInputStream.java:255) 8.62/2.95 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 8.62/2.95 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 8.62/2.95 - locked <0x000000069c7c3840> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.62/2.95 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 8.62/2.95 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 8.62/2.95 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 8.62/2.95 - locked <0x000000069c7c7a20> (a java.io.InputStreamReader) 8.62/2.95 at java.io.InputStreamReader.read(InputStreamReader.java:184) 8.62/2.95 at java.io.BufferedReader.fill(BufferedReader.java:161) 8.62/2.95 at java.io.BufferedReader.readLine(BufferedReader.java:324) 8.62/2.95 - locked <0x000000069c7c7a20> (a java.io.InputStreamReader) 8.62/2.95 at java.io.BufferedReader.readLine(BufferedReader.java:389) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread50" #72 daemon prio=6 os_prio=0 tid=0x00002b05bc015800 nid=0x2fa1 runnable [0x00002b056aebd000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread49" #71 daemon prio=6 os_prio=0 tid=0x00002b05bc02b000 nid=0x2fa0 runnable [0x00002b056a6b7000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.util.ArrayList.iterator(ArrayList.java:834) 8.62/2.95 at immutables.Immutable.ImmutableArrayList.iterator(Unknown Source) 8.62/2.95 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.checkValidConstructorArgs(TRSFunctionApplication.java:228) 8.62/2.95 at aprove.DPFramework.BasicStructures.TRSFunctionApplication.(TRSFunctionApplication.java:264) 8.62/2.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.(TRSCompoundTerm.java:22) 8.62/2.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:88) 8.62/2.95 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 8.62/2.95 at aprove.DPFramework.BasicStructures.GeneralizedRule.checkProperStd(GeneralizedRule.java:75) 8.62/2.95 at aprove.DPFramework.BasicStructures.GeneralizedRule.(GeneralizedRule.java:116) 8.62/2.95 at aprove.DPFramework.BasicStructures.Rule.(Rule.java:53) 8.62/2.95 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:275) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread48" #70 daemon prio=6 os_prio=0 tid=0x00002b05bc017000 nid=0x2f9f waiting for monitor entry [0x00002b0568fa0000] 8.62/2.95 java.lang.Thread.State: BLOCKED (on object monitor) 8.62/2.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.62/2.95 - waiting to lock <0x00000006c0184b50> (a java.lang.Object) 8.62/2.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.62/2.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.62/2.95 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createWithQuantifier(SimpleFactory.java:73) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:163) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread46" #68 daemon prio=6 os_prio=0 tid=0x00002b05bc02d000 nid=0x2f9d runnable [0x00002b056b4c3000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.nio.charset.Charset.name(Charset.java:654) 8.62/2.95 at java.lang.StringCoding.encode(StringCoding.java:384) 8.62/2.95 at java.lang.String.getBytes(String.java:958) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:74) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread44" #66 daemon prio=6 os_prio=0 tid=0x00002b05bc029000 nid=0x2f9b runnable [0x00002b056b2c1000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 8.62/2.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 8.62/2.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread43" #65 daemon prio=6 os_prio=0 tid=0x00002b05bc027000 nid=0x2f9a runnable [0x00002b056b1c0000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread42" #64 daemon prio=6 os_prio=0 tid=0x00002b05bc025000 nid=0x2f99 runnable [0x00002b056b0bf000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread41" #63 daemon prio=6 os_prio=0 tid=0x00002b05bc023800 nid=0x2f98 runnable [0x00002b056afbe000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread37" #59 daemon prio=6 os_prio=0 tid=0x00002b05bc01f000 nid=0x2f94 waiting for monitor entry [0x00002b056abb9000] 8.62/2.95 java.lang.Thread.State: BLOCKED (on object monitor) 8.62/2.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 8.62/2.95 - waiting to lock <0x00000006e44f0d38> (a java.lang.Object) 8.62/2.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.62/2.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.62/2.95 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createWithQuantifier(SimpleFactory.java:73) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:163) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread33" #55 daemon prio=6 os_prio=0 tid=0x00002b05bc00d800 nid=0x2f90 runnable [0x00002b056a4b5000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread31" #53 daemon prio=6 os_prio=0 tid=0x00002b05bc01c000 nid=0x2f8e runnable [0x00002b056a2b3000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 8.62/2.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 8.62/2.95 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread30" #52 daemon prio=6 os_prio=0 tid=0x00002b05bc013800 nid=0x2f8d runnable [0x00002b05692a4000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.UNIXProcess.forkAndExec(Native Method) 8.62/2.95 at java.lang.UNIXProcess.(UNIXProcess.java:247) 8.62/2.95 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 8.62/2.95 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:620) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:450) 8.62/2.95 at java.lang.Runtime.exec(Runtime.java:347) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 8.62/2.95 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 8.62/2.95 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 8.62/2.95 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 8.62/2.95 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 8.62/2.95 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread29" #51 daemon prio=6 os_prio=0 tid=0x00002b05bc00b800 nid=0x2f8c runnable [0x00002b05696a7000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.lang.ClassLoader.defineClass1(Native Method) 8.62/2.95 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 8.62/2.95 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 8.62/2.95 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 8.62/2.95 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 8.62/2.95 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 8.62/2.95 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 8.62/2.95 at java.security.AccessController.doPrivileged(Native Method) 8.62/2.95 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 8.62/2.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 8.62/2.95 - locked <0x00000006e44f0d38> (a java.lang.Object) 8.62/2.95 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 8.62/2.95 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 8.62/2.95 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createWithQuantifier(SimpleFactory.java:73) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.getMatrixFromFunction(ExoticPolyMatrixInterpretation.java:163) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:196) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.extend(AbstractPolyMatrixInterpretation.java:209) 8.62/2.95 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.create(ExoticPolyMatrixInterpretation.java:112) 8.62/2.95 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:226) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 8.62/2.95 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b05c0033000 nid=0x2f77 waiting for monitor entry [0x00002b054cc7c000] 8.62/2.95 java.lang.Thread.State: BLOCKED (on object monitor) 8.62/2.95 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 8.62/2.95 - waiting to lock <0x000000069c7c3840> (a java.lang.UNIXProcess$ProcessPipeInputStream) 8.62/2.95 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 8.62/2.95 at java.lang.UNIXProcess$$Lambda$12/965876144.run(Unknown Source) 8.62/2.95 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 8.62/2.95 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002b05dc001000 nid=0x2f74 waiting on condition [0x00002b054cc43000] 8.62/2.95 java.lang.Thread.State: TIMED_WAITING (parking) 8.62/2.95 at sun.misc.Unsafe.park(Native Method) 8.62/2.95 - parking to wait for <0x00000007757fbbb0> (a java.util.concurrent.SynchronousQueue$TransferStack) 8.62/2.95 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 8.62/2.95 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 8.62/2.95 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 8.62/2.95 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 8.62/2.95 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 8.62/2.95 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 8.62/2.95 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002b05bc011800 nid=0x2f6c runnable [0x00002b056a3b4000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.util.AbstractSet.hashCode(AbstractSet.java:121) 8.62/2.95 at java.util.HashMap.hash(HashMap.java:338) 8.62/2.95 at java.util.HashMap.put(HashMap.java:611) 8.62/2.95 at java.util.HashSet.add(HashSet.java:219) 8.62/2.95 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002b05bc00c800 nid=0x2f69 runnable [0x00002b05695a7000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.util.AbstractSet.hashCode(AbstractSet.java:121) 8.62/2.95 at java.util.HashMap.hash(HashMap.java:338) 8.62/2.95 at java.util.HashMap.put(HashMap.java:611) 8.62/2.95 at java.util.HashSet.add(HashSet.java:219) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:294) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 8.62/2.95 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b05bc00b000 nid=0x2f67 waiting on condition [0x00002b05693a6000] 8.62/2.95 java.lang.Thread.State: TIMED_WAITING (sleeping) 8.62/2.95 at java.lang.Thread.sleep(Native Method) 8.62/2.95 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 8.62/2.95 8.62/2.95 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b0530825800 nid=0x2f66 waiting on condition [0x00002b05694a7000] 8.62/2.95 java.lang.Thread.State: WAITING (parking) 8.62/2.95 at sun.misc.Unsafe.park(Native Method) 8.62/2.95 - parking to wait for <0x0000000775601118> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 8.62/2.95 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 8.62/2.95 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 8.62/2.95 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b0530274800 nid=0x2f60 runnable [0x00002b05691a4000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.util.ArrayList.listIterator(ArrayList.java:823) 8.62/2.95 at java.util.AbstractList.equals(AbstractList.java:518) 8.62/2.95 at immutables.Immutable.ImmutableArrayList.equals(Unknown Source) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.equals(StringPattern.java:68) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.WordPattern.equals(WordPattern.java:136) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.equals(DerivationPattern.java:750) 8.62/2.95 at java.util.HashMap.getNode(HashMap.java:571) 8.62/2.95 at java.util.HashMap.containsKey(HashMap.java:595) 8.62/2.95 at java.util.HashSet.contains(HashSet.java:203) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:181) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b053025e000 nid=0x2f5f runnable [0x00002b05690a2000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 at java.util.ArrayList.(ArrayList.java:177) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:38) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:158) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:192) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:582) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 8.62/2.95 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 8.62/2.95 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 8.62/2.95 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 8.62/2.95 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 8.62/2.95 at java.lang.Thread.run(Thread.java:748) 8.62/2.95 8.62/2.95 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b0530187800 nid=0x2f5c runnable [0x0000000000000000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 8.62/2.95 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b0530184000 nid=0x2f5b runnable [0x0000000000000000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 8.62/2.95 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b0530182800 nid=0x2f5a runnable [0x0000000000000000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 8.62/2.95 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b053017f800 nid=0x2f59 runnable [0x0000000000000000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 8.62/2.95 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b053017e000 nid=0x2f58 waiting on condition [0x0000000000000000] 8.62/2.95 java.lang.Thread.State: RUNNABLE 8.62/2.95 8.62/2.95 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b053014a000 nid=0x2f57 in Object.wait() [0x00002b054c604000] 8.62/2.95 java.lang.Thread.State: WAITING (on object monitor) 8.62/2.95 at java.lang.Object.wait(Native Method) 8.62/2.95 - waiting on <0x0000000775ccbd18> (a java.lang.ref.ReferenceQueue$Lock) 8.62/2.95 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 8.62/2.95 - locked <0x0000000775ccbd18> (a java.lang.ref.ReferenceQueue$Lock) 8.62/2.95 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 8.62/2.95 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 8.62/2.95 8.62/2.95 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b0530145800 nid=0x2f56 in Object.wait() [0x00002b054c503000] 8.62/2.95 java.lang.Thread.State: WAITING (on object monitor) 8.62/2.95 at java.lang.Object.wait(Native Method) 8.62/2.95 - waiting on <0x00000007756d0000> (a java.lang.ref.Reference$Lock) 8.62/2.95 at java.lang.Object.wait(Object.java:502) 8.62/2.95 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 8.62/2.95 - locked <0x00000007756d0000> (a java.lang.ref.Reference$Lock) 8.62/2.95 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 8.62/2.95 8.62/2.95 "main" #1 prio=5 os_prio=0 tid=0x00002b0530008800 nid=0x2f4f in Object.wait() [0x00002b052bdda000] 8.62/2.95 java.lang.Thread.State: WAITING (on object monitor) 8.62/2.95 at java.lang.Object.wait(Native Method) 8.62/2.95 - waiting on <0x0000000775601d00> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 8.62/2.95 at java.lang.Object.wait(Object.java:502) 8.62/2.95 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 8.62/2.95 - locked <0x0000000775601d00> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 8.62/2.95 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 8.62/2.95 at aprove.Runtime.AProVE.run(AProVE.java:101) 8.62/2.95 at aprove.CommandLineInterface.Main.run(Main.java:94) 8.62/2.95 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 8.62/2.95 at aprove.Main.doMain(Main.java:54) 8.62/2.95 at aprove.Main.main(Main.java:20) 8.62/2.95 8.62/2.95 "VM Thread" os_prio=0 tid=0x00002b053013e000 nid=0x2f55 runnable 8.62/2.95 8.62/2.95 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b053001e000 nid=0x2f51 runnable 8.62/2.95 8.62/2.95 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b053001f800 nid=0x2f52 runnable 8.62/2.95 8.62/2.95 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b0530021800 nid=0x2f53 runnable 8.62/2.95 8.62/2.95 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b0530023800 nid=0x2f54 runnable 8.62/2.95 8.62/2.95 "VM Periodic Task Thread" os_prio=0 tid=0x00002b053018a000 nid=0x2f5d waiting on condition 8.62/2.95 8.62/2.95 JNI global references: 347 8.62/2.95 8.62/2.95 Heap 8.62/2.95 PSYoungGen total 4281856K, used 1757211K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 8.62/2.95 eden space 3670528K, 46% used [0x0000000695580000,0x00000006fdba4100,0x0000000775600000) 8.62/2.95 from space 611328K, 7% used [0x0000000775600000,0x00000007783e2ef0,0x000000079ab00000) 8.62/2.95 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 8.62/2.95 ParOldGen total 9786880K, used 16K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 8.62/2.95 object space 9786880K, 0% used [0x0000000440000000,0x0000000440004000,0x0000000695580000) 8.62/2.95 Metaspace used 20702K, capacity 20910K, committed 21248K, reserved 1069056K 8.62/2.95 class space used 2397K, capacity 2467K, committed 2560K, reserved 1048576K 8.62/2.95 36.25/10.15 YES 36.25/10.17 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 36.25/10.17 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 36.25/10.17 36.25/10.17 36.25/10.17 Termination w.r.t. Q of the given QTRS could be proven: 36.25/10.17 36.25/10.17 (0) QTRS 36.25/10.17 (1) QTRS Reverse [EQUIVALENT, 0 ms] 36.25/10.17 (2) QTRS 36.25/10.17 (3) DependencyPairsProof [EQUIVALENT, 3 ms] 36.25/10.17 (4) QDP 36.25/10.17 (5) MRRProof [EQUIVALENT, 59 ms] 36.25/10.17 (6) QDP 36.25/10.17 (7) QDPOrderProof [EQUIVALENT, 85 ms] 36.25/10.17 (8) QDP 36.25/10.17 (9) PisEmptyProof [EQUIVALENT, 0 ms] 36.25/10.17 (10) YES 36.25/10.17 36.25/10.17 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (0) 36.25/10.17 Obligation: 36.25/10.17 Q restricted rewrite system: 36.25/10.17 The TRS R consists of the following rules: 36.25/10.17 36.25/10.17 a(a(a(b(x1)))) -> b(b(x1)) 36.25/10.17 b(b(x1)) -> a(b(a(a(x1)))) 36.25/10.17 36.25/10.17 Q is empty. 36.25/10.17 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (1) QTRS Reverse (EQUIVALENT) 36.25/10.17 We applied the QTRS Reverse Processor [REVERSE]. 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (2) 36.25/10.17 Obligation: 36.25/10.17 Q restricted rewrite system: 36.25/10.17 The TRS R consists of the following rules: 36.25/10.17 36.25/10.17 b(a(a(a(x1)))) -> b(b(x1)) 36.25/10.17 b(b(x1)) -> a(a(b(a(x1)))) 36.25/10.17 36.25/10.17 Q is empty. 36.25/10.17 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (3) DependencyPairsProof (EQUIVALENT) 36.25/10.17 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (4) 36.25/10.17 Obligation: 36.25/10.17 Q DP problem: 36.25/10.17 The TRS P consists of the following rules: 36.25/10.17 36.25/10.17 B(a(a(a(x1)))) -> B(b(x1)) 36.25/10.17 B(a(a(a(x1)))) -> B(x1) 36.25/10.17 B(b(x1)) -> B(a(x1)) 36.25/10.17 36.25/10.17 The TRS R consists of the following rules: 36.25/10.17 36.25/10.17 b(a(a(a(x1)))) -> b(b(x1)) 36.25/10.17 b(b(x1)) -> a(a(b(a(x1)))) 36.25/10.17 36.25/10.17 Q is empty. 36.25/10.17 We have to consider all minimal (P,Q,R)-chains. 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (5) MRRProof (EQUIVALENT) 36.25/10.17 By using the rule removal processor [LPAR04] with the following ordering, at least one Dependency Pair or term rewrite system rule of this QDP problem can be strictly oriented. 36.25/10.17 36.25/10.17 Strictly oriented dependency pairs: 36.25/10.17 36.25/10.17 B(a(a(a(x1)))) -> B(x1) 36.25/10.17 B(b(x1)) -> B(a(x1)) 36.25/10.17 36.25/10.17 36.25/10.17 Used ordering: Polynomial interpretation [POLO]: 36.25/10.17 36.25/10.17 POL(B(x_1)) = x_1 36.25/10.17 POL(a(x_1)) = 1 + x_1 36.25/10.17 POL(b(x_1)) = 3 + x_1 36.25/10.17 36.25/10.17 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (6) 36.25/10.17 Obligation: 36.25/10.17 Q DP problem: 36.25/10.17 The TRS P consists of the following rules: 36.25/10.17 36.25/10.17 B(a(a(a(x1)))) -> B(b(x1)) 36.25/10.17 36.25/10.17 The TRS R consists of the following rules: 36.25/10.17 36.25/10.17 b(a(a(a(x1)))) -> b(b(x1)) 36.25/10.17 b(b(x1)) -> a(a(b(a(x1)))) 36.25/10.17 36.25/10.17 Q is empty. 36.25/10.17 We have to consider all minimal (P,Q,R)-chains. 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (7) QDPOrderProof (EQUIVALENT) 36.25/10.17 We use the reduction pair processor [LPAR04,JAR06]. 36.25/10.17 36.25/10.17 36.25/10.17 The following pairs can be oriented strictly and are deleted. 36.25/10.17 36.25/10.17 B(a(a(a(x1)))) -> B(b(x1)) 36.25/10.17 The remaining pairs can at least be oriented weakly. 36.25/10.17 Used ordering: Matrix interpretation [MATRO] with arctic integers [ARCTIC,STERNAGEL_THIEMANN_RTA14]: 36.25/10.17 36.25/10.17 <<< 36.25/10.17 POL(B(x_1)) = [[-I]] + [[0A, 0A, -I]] * x_1 36.25/10.17 >>> 36.25/10.17 36.25/10.17 <<< 36.25/10.17 POL(a(x_1)) = [[0A], [-1A], [-I]] + [[-I, 0A, -I], [2A, -I, 0A], [-1A, -I, -I]] * x_1 36.25/10.17 >>> 36.25/10.17 36.25/10.17 <<< 36.25/10.17 POL(b(x_1)) = [[-I], [-I], [1A]] + [[0A, -1A, 1A], [0A, -1A, 1A], [2A, 1A, -1A]] * x_1 36.25/10.17 >>> 36.25/10.17 36.25/10.17 36.25/10.17 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 36.25/10.17 36.25/10.17 b(a(a(a(x1)))) -> b(b(x1)) 36.25/10.17 b(b(x1)) -> a(a(b(a(x1)))) 36.25/10.17 36.25/10.17 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (8) 36.25/10.17 Obligation: 36.25/10.17 Q DP problem: 36.25/10.17 P is empty. 36.25/10.17 The TRS R consists of the following rules: 36.25/10.17 36.25/10.17 b(a(a(a(x1)))) -> b(b(x1)) 36.25/10.17 b(b(x1)) -> a(a(b(a(x1)))) 36.25/10.17 36.25/10.17 Q is empty. 36.25/10.17 We have to consider all minimal (P,Q,R)-chains. 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (9) PisEmptyProof (EQUIVALENT) 36.25/10.17 The TRS P is empty. Hence, there is no (P,Q,R) chain. 36.25/10.17 ---------------------------------------- 36.25/10.17 36.25/10.17 (10) 36.25/10.17 YES 37.28/10.31 EOF