12.40/3.99 2019-03-29 14:04:02 12.40/3.99 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.40/3.99 12.40/3.99 "process reaper" #97 daemon prio=10 os_prio=0 tid=0x00002b9bfc020800 nid=0x4412 runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 12.40/3.99 "ThreadPoolThread72" #96 daemon prio=6 os_prio=0 tid=0x00002b9be404a800 nid=0x43fd runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: TERMINATED 12.40/3.99 12.40/3.99 "ThreadPoolThread71" #95 daemon prio=6 os_prio=0 tid=0x00002b9be4048800 nid=0x43fa runnable [0x00002b9b8271f000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:450) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:347) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.40/3.99 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.40/3.99 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.40/3.99 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread70" #94 daemon prio=6 os_prio=0 tid=0x00002b9be4046800 nid=0x43f8 runnable [0x00002b9b8261e000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:450) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:347) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.40/3.99 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread69" #93 daemon prio=6 os_prio=0 tid=0x00002b9be4045000 nid=0x43f7 runnable [0x00002b9b8251d000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:450) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:347) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.40/3.99 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread67" #91 daemon prio=6 os_prio=0 tid=0x00002b9be4041000 nid=0x43f5 runnable [0x00002b9b8231b000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:450) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:347) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.40/3.99 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread63" #87 daemon prio=6 os_prio=0 tid=0x00002b9be403d800 nid=0x43df runnable [0x00002b9b82119000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.addTermWithFullSharing(TermPairDag.java:96) 12.40/3.99 at aprove.DPFramework.BasicStructures.Unification.TermPairDag.(TermPairDag.java:56) 12.40/3.99 at aprove.DPFramework.BasicStructures.Unification.UnificationDag.(UnificationDag.java:22) 12.40/3.99 at aprove.DPFramework.BasicStructures.Unification.Unification.(Unification.java:72) 12.40/3.99 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread62" #86 daemon prio=6 os_prio=0 tid=0x00002b9be403b800 nid=0x43de runnable [0x00002b9b82017000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at sun.misc.Unsafe.unpark(Native Method) 12.40/3.99 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 12.40/3.99 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 12.40/3.99 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 12.40/3.99 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 12.40/3.99 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 12.40/3.99 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 12.40/3.99 at java.lang.UNIXProcess$$Lambda$11/638065761.run(Unknown Source) 12.40/3.99 at java.security.AccessController.doPrivileged(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:257) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:485) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread61" #85 daemon prio=6 os_prio=0 tid=0x00002b9be4039800 nid=0x43dd runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: TERMINATED 12.40/3.99 12.40/3.99 "ThreadPoolThread60" #84 daemon prio=6 os_prio=0 tid=0x00002b9be4028000 nid=0x43dc runnable [0x00002b9b81610000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 12.40/3.99 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.40/3.99 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.40/3.99 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread59" #83 daemon prio=6 os_prio=0 tid=0x00002b9be4037800 nid=0x43db runnable [0x00002b9b81e16000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:450) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:347) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.40/3.99 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:330) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread57" #81 daemon prio=6 os_prio=0 tid=0x00002b9be4034000 nid=0x43d9 runnable [0x00002b9b80b06000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.ClassLoader.defineClass1(Native Method) 12.40/3.99 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.40/3.99 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.40/3.99 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.40/3.99 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.40/3.99 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.40/3.99 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.40/3.99 at java.security.AccessController.doPrivileged(Native Method) 12.40/3.99 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.40/3.99 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.40/3.99 - locked <0x00000006bc10eac0> (a java.lang.Object) 12.40/3.99 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.40/3.99 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:148) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:63) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread55" #79 daemon prio=6 os_prio=0 tid=0x00002b9be4036000 nid=0x43d7 runnable [0x00002b9b81d15000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.AbstractCollection.containsAll(AbstractCollection.java:318) 12.40/3.99 at java.util.AbstractSet.equals(AbstractSet.java:95) 12.40/3.99 at java.util.HashMap.getNode(HashMap.java:571) 12.40/3.99 at java.util.HashMap.get(HashMap.java:556) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.plus(FullSharingFactory.java:178) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.VarSubstitutionVisitor.casePlusNode(VarSubstitutionVisitor.java:79) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:68) 12.40/3.99 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.40/3.99 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.substituteVariables(FullSharingFactory.java:421) 12.40/3.99 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPolyFactory.substituteVariables(OrderPolyFactory.java:177) 12.40/3.99 at aprove.Framework.Algebra.PolyMatrices.PolyMatrixFactory.substituteVariables(PolyMatrixFactory.java:403) 12.40/3.99 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:287) 12.40/3.99 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.interpretTerm(AbstractPolyMatrixInterpretation.java:277) 12.40/3.99 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:277) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:235) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread54" #78 daemon prio=6 os_prio=0 tid=0x00002b9be4034800 nid=0x43d6 runnable [0x00002b9b8150f000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.AbstractCollection.containsAll(AbstractCollection.java:317) 12.40/3.99 at java.util.AbstractSet.equals(AbstractSet.java:95) 12.40/3.99 at java.util.HashMap.getNode(HashMap.java:571) 12.40/3.99 at java.util.HashMap.get(HashMap.java:556) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.AbstractCircuitFactory.buildXor(AbstractCircuitFactory.java:218) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:812) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread51" #75 daemon prio=6 os_prio=0 tid=0x00002b9be401b800 nid=0x43d3 runnable [0x00002b9b8140e000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.AbstractCollection.containsAll(AbstractCollection.java:317) 12.40/3.99 at java.util.AbstractSet.equals(AbstractSet.java:95) 12.40/3.99 at java.util.HashMap.getNode(HashMap.java:571) 12.40/3.99 at java.util.HashMap.get(HashMap.java:556) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:282) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:882) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:802) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread50" #74 daemon prio=6 os_prio=0 tid=0x00002b9be401b000 nid=0x43d2 runnable [0x00002b9b80d09000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:485) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread47" #71 daemon prio=6 os_prio=0 tid=0x00002b9be4019000 nid=0x43cf runnable [0x00002b9b73e67000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.getRingC(FlatteningVisitor.java:68) 12.40/3.99 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:371) 12.40/3.99 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.40/3.99 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread46" #70 daemon prio=6 os_prio=0 tid=0x00002b9be402a000 nid=0x43ce runnable [0x00002b9b81913000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.io.FileInputStream.readBytes(Native Method) 12.40/3.99 at java.io.FileInputStream.read(FileInputStream.java:255) 12.40/3.99 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 12.40/3.99 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 12.40/3.99 - locked <0x00000006a665ce78> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.40/3.99 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 12.40/3.99 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 12.40/3.99 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 12.40/3.99 - locked <0x00000006a6661058> (a java.io.InputStreamReader) 12.40/3.99 at java.io.InputStreamReader.read(InputStreamReader.java:184) 12.40/3.99 at java.io.BufferedReader.fill(BufferedReader.java:161) 12.40/3.99 at java.io.BufferedReader.readLine(BufferedReader.java:324) 12.40/3.99 - locked <0x00000006a6661058> (a java.io.InputStreamReader) 12.40/3.99 at java.io.BufferedReader.readLine(BufferedReader.java:389) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.40/3.99 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread45" #69 daemon prio=6 os_prio=0 tid=0x00002b9be4015000 nid=0x43cd runnable [0x00002b9b81812000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.LinkedList.checkElementIndex(LinkedList.java:554) 12.40/3.99 at java.util.LinkedList.remove(LinkedList.java:525) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:274) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread44" #68 daemon prio=6 os_prio=0 tid=0x00002b9be4027000 nid=0x43cc runnable [0x00002b9b81a14000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.AbstractCollection.containsAll(AbstractCollection.java:317) 12.40/3.99 at java.util.AbstractSet.equals(AbstractSet.java:95) 12.40/3.99 at java.util.HashMap.getNode(HashMap.java:578) 12.40/3.99 at java.util.HashMap.get(HashMap.java:556) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildAnd(NonCountingCircuitFactory.java:79) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildAnd(AbstractFormulaFactory.java:74) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:884) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:844) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:152) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:277) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.40/3.99 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread39" #63 daemon prio=6 os_prio=0 tid=0x00002b9be4026000 nid=0x43c7 runnable [0x00002b9b73f66000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.ClassLoader.defineClass1(Native Method) 12.40/3.99 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.40/3.99 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.40/3.99 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.40/3.99 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.40/3.99 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.40/3.99 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.40/3.99 at java.security.AccessController.doPrivileged(Native Method) 12.40/3.99 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.40/3.99 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.40/3.99 - locked <0x00000006c9165e88> (a java.lang.Object) 12.40/3.99 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.40/3.99 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnarizer.toValue(ExoticIntUnarizer.java:190) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.ArcticInt.ExoticIntUnarizer.toValue(ExoticIntUnarizer.java:26) 12.40/3.99 at aprove.Framework.Algebra.GeneralPolynomials.SatSearch.Binarizer.getSubstitution(Binarizer.java:168) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:348) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread35" #59 daemon prio=6 os_prio=0 tid=0x00002b9be4011800 nid=0x43c3 runnable [0x00002b9b81711000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:485) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.40/3.99 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.40/3.99 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread31" #55 daemon prio=6 os_prio=0 tid=0x00002b9be400a800 nid=0x43bf runnable [0x00002b9b73861000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.and(Unknown Source) 12.40/3.99 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.40/3.99 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.40/3.99 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread29" #53 daemon prio=6 os_prio=0 tid=0x00002b9be400b800 nid=0x43bd runnable [0x00002b9b8130d000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.40/3.99 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.40/3.99 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.40/3.99 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:620) 12.40/3.99 at java.lang.Runtime.exec(Runtime.java:485) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread27" #51 daemon prio=6 os_prio=0 tid=0x00002b9be4017000 nid=0x43bb runnable [0x00002b9b8110b000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.Formatter$Flags.valueOf(Formatter.java:4416) 12.40/3.99 at java.util.Formatter$Flags.contains(Formatter.java:4420) 12.40/3.99 at java.util.Formatter$FormatSpecifier.flags(Formatter.java:2641) 12.40/3.99 at java.util.Formatter$FormatSpecifier.(Formatter.java:2709) 12.40/3.99 at java.util.Formatter.parse(Formatter.java:2560) 12.40/3.99 at java.util.Formatter.format(Formatter.java:2501) 12.40/3.99 at java.util.Formatter.format(Formatter.java:2455) 12.40/3.99 at java.lang.String.format(String.java:2940) 12.40/3.99 at aprove.Strategies.Abortions.TrackProcessOnLinux.(TrackProcessOnLinux.java:27) 12.40/3.99 at aprove.Strategies.Abortions.TrackProcess.create(TrackProcess.java:26) 12.40/3.99 at aprove.Strategies.Abortions.TrackerFactory.process(TrackerFactory.java:38) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:299) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.40/3.99 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.40/3.99 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.40/3.99 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.40/3.99 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.40/3.99 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.40/3.99 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002b9c08001800 nid=0x43b0 waiting for monitor entry [0x00002b9b73fdb000] 12.40/3.99 java.lang.Thread.State: BLOCKED (on object monitor) 12.40/3.99 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.40/3.99 - waiting to lock <0x00000006a665ce78> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.40/3.99 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.40/3.99 at java.lang.UNIXProcess$$Lambda$15/164159313.run(Unknown Source) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "process reaper" #34 daemon prio=10 os_prio=0 tid=0x00002b9bd400e800 nid=0x43ab runnable [0x00002b9b73fa2000] 12.40/3.99 java.lang.Thread.State: TIMED_WAITING (parking) 12.40/3.99 at sun.misc.Unsafe.park(Native Method) 12.40/3.99 - parking to wait for <0x0000000441041620> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.40/3.99 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.40/3.99 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.40/3.99 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.40/3.99 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "process reaper" #35 daemon prio=10 os_prio=0 tid=0x00002b9be0008800 nid=0x43a9 waiting for monitor entry [0x00002b9b5bfdf000] 12.40/3.99 java.lang.Thread.State: BLOCKED (on object monitor) 12.40/3.99 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 12.40/3.99 - locked <0x00000006bc0cfa18> (a java.lang.UNIXProcess$ProcessPipeInputStream) 12.40/3.99 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 12.40/3.99 at java.lang.UNIXProcess$$Lambda$15/164159313.run(Unknown Source) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002b9bec035000 nid=0x43a8 runnable [0x00002b9b5bfa6000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.lang.UNIXProcess.waitForProcessExit(Native Method) 12.40/3.99 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:289) 12.40/3.99 at java.lang.UNIXProcess$$Lambda$15/164159313.run(Unknown Source) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.40/3.99 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread15" #27 daemon prio=6 os_prio=0 tid=0x00002b9be4013800 nid=0x439e runnable [0x00002b9b8100b000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at aprove.Framework.TreeAutomaton.StateSubstitution.equals(StateSubstitution.java:79) 12.40/3.99 at aprove.Framework.Utility.GenericStructures.Pair.equals(Pair.java:66) 12.40/3.99 at java.util.HashMap.getNode(HashMap.java:571) 12.40/3.99 at java.util.LinkedHashMap.get(LinkedHashMap.java:440) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1681) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread11" #23 daemon prio=6 os_prio=0 tid=0x00002b9be400f000 nid=0x439a runnable [0x00002b9b80c08000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at java.util.AbstractCollection.containsAll(AbstractCollection.java:317) 12.40/3.99 at java.util.AbstractSet.equals(AbstractSet.java:95) 12.40/3.99 at java.util.HashMap.putVal(HashMap.java:647) 12.40/3.99 at java.util.HashMap.put(HashMap.java:611) 12.40/3.99 at java.util.HashSet.add(HashSet.java:219) 12.40/3.99 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.40/3.99 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b9be4009800 nid=0x4396 waiting on condition [0x00002b9b73d67000] 12.40/3.99 java.lang.Thread.State: TIMED_WAITING (sleeping) 12.40/3.99 at java.lang.Thread.sleep(Native Method) 12.40/3.99 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 12.40/3.99 12.40/3.99 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b9b5c813800 nid=0x4395 runnable [0x00002b9b73c66000] 12.40/3.99 java.lang.Thread.State: WAITING (parking) 12.40/3.99 at sun.misc.Unsafe.park(Native Method) 12.40/3.99 - parking to wait for <0x0000000440009b38> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.40/3.99 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.40/3.99 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.40/3.99 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b9b5c28c800 nid=0x438e runnable [0x00002b9b73a63000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.overlapBeginEnd(StringPattern.java:189) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:152) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b9b5c286000 nid=0x438d runnable [0x00002b9b73962000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.WordPattern.equals(WordPattern.java:130) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.minimize(DerivationPattern.java:193) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:672) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 12.40/3.99 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.40/3.99 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.40/3.99 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.40/3.99 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.40/3.99 at java.lang.Thread.run(Thread.java:748) 12.40/3.99 12.40/3.99 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b9b5c187800 nid=0x438a runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 12.40/3.99 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b9b5c184000 nid=0x4389 runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 12.40/3.99 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b9b5c182000 nid=0x4388 runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 12.40/3.99 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b9b5c17f800 nid=0x4387 runnable [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 12.40/3.99 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b9b5c17e000 nid=0x4386 waiting on condition [0x0000000000000000] 12.40/3.99 java.lang.Thread.State: RUNNABLE 12.40/3.99 12.40/3.99 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b9b5c14a000 nid=0x4385 in Object.wait() [0x00002b9b72fba000] 12.40/3.99 java.lang.Thread.State: WAITING (on object monitor) 12.40/3.99 at java.lang.Object.wait(Native Method) 12.40/3.99 - waiting on <0x00000004413f6c00> (a java.lang.ref.ReferenceQueue$Lock) 12.40/3.99 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.40/3.99 - locked <0x00000004413f6c00> (a java.lang.ref.ReferenceQueue$Lock) 12.40/3.99 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.40/3.99 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.40/3.99 12.40/3.99 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b9b5c145800 nid=0x4384 in Object.wait() [0x00002b9b72eb9000] 12.40/3.99 java.lang.Thread.State: WAITING (on object monitor) 12.40/3.99 at java.lang.Object.wait(Native Method) 12.40/3.99 - waiting on <0x00000004413f5c38> (a java.lang.ref.Reference$Lock) 12.40/3.99 at java.lang.Object.wait(Object.java:502) 12.40/3.99 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.40/3.99 - locked <0x00000004413f5c38> (a java.lang.ref.Reference$Lock) 12.40/3.99 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.40/3.99 12.40/3.99 "main" #1 prio=5 os_prio=0 tid=0x00002b9b5c008800 nid=0x437d in Object.wait() [0x00002b9b56721000] 12.40/3.99 java.lang.Thread.State: WAITING (on object monitor) 12.40/3.99 at java.lang.Object.wait(Native Method) 12.40/3.99 - waiting on <0x000000044000a6f0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.40/3.99 at java.lang.Object.wait(Object.java:502) 12.40/3.99 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.40/3.99 - locked <0x000000044000a6f0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.40/3.99 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.40/3.99 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.40/3.99 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.40/3.99 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.40/3.99 at aprove.Main.doMain(Main.java:54) 12.40/3.99 at aprove.Main.main(Main.java:20) 12.40/3.99 12.40/3.99 "VM Thread" os_prio=0 tid=0x00002b9b5c13e000 nid=0x4383 runnable 12.40/3.99 12.40/3.99 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b9b5c01e000 nid=0x437e runnable 12.40/3.99 12.40/3.99 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b9b5c01f800 nid=0x437f runnable 12.40/3.99 12.40/3.99 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b9b5c021800 nid=0x4380 runnable 12.40/3.99 12.40/3.99 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b9b5c023800 nid=0x4381 runnable 12.40/3.99 12.40/3.99 "VM Periodic Task Thread" os_prio=0 tid=0x00002b9b5c18a000 nid=0x438b waiting on condition 12.40/3.99 12.40/3.99 JNI global references: 408 12.40/3.99 12.40/3.99 Heap 12.40/3.99 PSYoungGen total 4281856K, used 1383057K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.40/3.99 eden space 3670528K, 37% used [0x0000000695580000,0x00000006e9c245c8,0x0000000775600000) 12.40/3.99 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.40/3.99 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.40/3.99 ParOldGen total 9786880K, used 62879K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.40/3.99 object space 9786880K, 0% used [0x0000000440000000,0x0000000443d67c58,0x0000000695580000) 12.40/3.99 Metaspace used 21136K, capacity 21414K, committed 21760K, reserved 1069056K 12.40/3.99 class space used 2445K, capacity 2531K, committed 2560K, reserved 1048576K 12.40/3.99 16.97/5.22 YES 17.27/5.24 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 17.27/5.24 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 17.27/5.24 17.27/5.24 17.27/5.24 Termination w.r.t. Q of the given QTRS could be proven: 17.27/5.24 17.27/5.24 (0) QTRS 17.27/5.24 (1) QTRS Reverse [EQUIVALENT, 0 ms] 17.27/5.24 (2) QTRS 17.27/5.24 (3) DependencyPairsProof [EQUIVALENT, 8 ms] 17.27/5.24 (4) QDP 17.27/5.24 (5) MRRProof [EQUIVALENT, 39 ms] 17.27/5.24 (6) QDP 17.27/5.24 (7) UsableRulesProof [EQUIVALENT, 0 ms] 17.27/5.24 (8) QDP 17.27/5.24 (9) QDPSizeChangeProof [EQUIVALENT, 0 ms] 17.27/5.24 (10) YES 17.27/5.24 17.27/5.24 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (0) 17.27/5.24 Obligation: 17.27/5.24 Q restricted rewrite system: 17.27/5.24 The TRS R consists of the following rules: 17.27/5.24 17.27/5.24 a(b(x1)) -> b(c(a(x1))) 17.27/5.24 b(c(x1)) -> c(b(b(x1))) 17.27/5.24 a(c(x1)) -> c(a(b(x1))) 17.27/5.24 17.27/5.24 Q is empty. 17.27/5.24 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (1) QTRS Reverse (EQUIVALENT) 17.27/5.24 We applied the QTRS Reverse Processor [REVERSE]. 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (2) 17.27/5.24 Obligation: 17.27/5.24 Q restricted rewrite system: 17.27/5.24 The TRS R consists of the following rules: 17.27/5.24 17.27/5.24 b(a(x1)) -> a(c(b(x1))) 17.27/5.24 c(b(x1)) -> b(b(c(x1))) 17.27/5.24 c(a(x1)) -> b(a(c(x1))) 17.27/5.24 17.27/5.24 Q is empty. 17.27/5.24 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (3) DependencyPairsProof (EQUIVALENT) 17.27/5.24 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (4) 17.27/5.24 Obligation: 17.27/5.24 Q DP problem: 17.27/5.24 The TRS P consists of the following rules: 17.27/5.24 17.27/5.24 B(a(x1)) -> C(b(x1)) 17.27/5.24 B(a(x1)) -> B(x1) 17.27/5.24 C(b(x1)) -> B(b(c(x1))) 17.27/5.24 C(b(x1)) -> B(c(x1)) 17.27/5.24 C(b(x1)) -> C(x1) 17.27/5.24 C(a(x1)) -> B(a(c(x1))) 17.27/5.24 C(a(x1)) -> C(x1) 17.27/5.24 17.27/5.24 The TRS R consists of the following rules: 17.27/5.24 17.27/5.24 b(a(x1)) -> a(c(b(x1))) 17.27/5.24 c(b(x1)) -> b(b(c(x1))) 17.27/5.24 c(a(x1)) -> b(a(c(x1))) 17.27/5.24 17.27/5.24 Q is empty. 17.27/5.24 We have to consider all minimal (P,Q,R)-chains. 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (5) MRRProof (EQUIVALENT) 17.27/5.24 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. 17.27/5.24 17.27/5.24 Strictly oriented dependency pairs: 17.27/5.24 17.27/5.24 B(a(x1)) -> C(b(x1)) 17.27/5.24 B(a(x1)) -> B(x1) 17.27/5.24 C(b(x1)) -> B(b(c(x1))) 17.27/5.24 C(b(x1)) -> B(c(x1)) 17.27/5.24 C(a(x1)) -> B(a(c(x1))) 17.27/5.24 C(a(x1)) -> C(x1) 17.27/5.24 17.27/5.24 17.27/5.24 Used ordering: Polynomial interpretation [POLO]: 17.27/5.24 17.27/5.24 POL(B(x_1)) = 3*x_1 17.27/5.24 POL(C(x_1)) = 3 + 3*x_1 17.27/5.24 POL(a(x_1)) = 2 + x_1 17.27/5.24 POL(b(x_1)) = x_1 17.27/5.24 POL(c(x_1)) = x_1 17.27/5.24 17.27/5.24 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (6) 17.27/5.24 Obligation: 17.27/5.24 Q DP problem: 17.27/5.24 The TRS P consists of the following rules: 17.27/5.24 17.27/5.24 C(b(x1)) -> C(x1) 17.27/5.24 17.27/5.24 The TRS R consists of the following rules: 17.27/5.24 17.27/5.24 b(a(x1)) -> a(c(b(x1))) 17.27/5.24 c(b(x1)) -> b(b(c(x1))) 17.27/5.24 c(a(x1)) -> b(a(c(x1))) 17.27/5.24 17.27/5.24 Q is empty. 17.27/5.24 We have to consider all minimal (P,Q,R)-chains. 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (7) UsableRulesProof (EQUIVALENT) 17.27/5.24 We can use the usable rules and reduction pair processor [LPAR04] with the Ce-compatible extension of the polynomial order that maps every function symbol to the sum of its arguments. Then, we can delete all non-usable rules [FROCOS05] from R. 17.27/5.24 ---------------------------------------- 17.27/5.24 17.27/5.24 (8) 17.27/5.24 Obligation: 17.27/5.24 Q DP problem: 17.27/5.24 The TRS P consists of the following rules: 17.27/5.24 17.27/5.24 C(b(x1)) -> C(x1) 17.27/5.24 17.27/5.24 R is empty. 17.27/5.24 Q is empty. 17.27/5.25 We have to consider all minimal (P,Q,R)-chains. 17.27/5.25 ---------------------------------------- 17.27/5.25 17.27/5.25 (9) QDPSizeChangeProof (EQUIVALENT) 17.27/5.25 By using the subterm criterion [SUBTERM_CRITERION] together with the size-change analysis [AAECC05] we have proven that there are no infinite chains for this DP problem. 17.27/5.25 17.27/5.25 From the DPs we obtained the following set of size-change graphs: 17.27/5.25 *C(b(x1)) -> C(x1) 17.27/5.25 The graph contains the following edges 1 > 1 17.27/5.25 17.27/5.25 17.27/5.25 ---------------------------------------- 17.27/5.25 17.27/5.25 (10) 17.27/5.25 YES 17.44/5.33 EOF