10.77/3.54 2019-03-29 08:29:45 10.77/3.54 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 10.77/3.54 10.77/3.54 "ThreadPoolThread59" #83 daemon prio=6 os_prio=0 tid=0x00002accd8041000 nid=0x5026 runnable [0x00002acc9120d000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:78) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renumberVariables(TRSCompoundTerm.java:82) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSTerm.getStandardRenumbered(TRSTerm.java:477) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NarrowPair.getStandardRepresentation(NonTerminationProcessor.java:1196) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:355) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread58" #82 daemon prio=6 os_prio=0 tid=0x00002accd8039800 nid=0x5025 runnable [0x00002acc91511000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:67) 10.77/3.54 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.renameVariables(TRSCompoundTerm.java:15) 10.77/3.54 at aprove.DPFramework.BasicStructures.Rule.renameVariables(Rule.java:274) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:514) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread51" #75 daemon prio=6 os_prio=0 tid=0x00002accd8037800 nid=0x501e runnable [0x00002acc9110a000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.ClassLoader.defineClass1(Native Method) 10.77/3.54 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 10.77/3.54 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 10.77/3.54 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 10.77/3.54 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 10.77/3.54 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 10.77/3.54 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 10.77/3.54 at java.security.AccessController.doPrivileged(Native Method) 10.77/3.54 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 10.77/3.54 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 10.77/3.54 - locked <0x0000000699d75330> (a java.lang.Object) 10.77/3.54 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.77/3.54 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.77/3.54 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:106) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.77/3.54 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.77/3.54 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread50" #74 daemon prio=6 os_prio=0 tid=0x00002accd8035800 nid=0x501d waiting for monitor entry [0x00002acc9100a000] 10.77/3.54 java.lang.Thread.State: BLOCKED (on object monitor) 10.77/3.54 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.77/3.54 - locked <0x0000000699d7a558> (a java.lang.Object) 10.77/3.54 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.77/3.54 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.77/3.54 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:106) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread49" #73 daemon prio=6 os_prio=0 tid=0x00002accd8033800 nid=0x501c runnable [0x00002acc90f0a000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.77/3.54 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.77/3.54 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.77/3.54 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:620) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:450) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:347) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread48" #72 daemon prio=6 os_prio=0 tid=0x00002accd8032000 nid=0x501b waiting for monitor entry [0x00002acc90e09000] 10.77/3.54 java.lang.Thread.State: BLOCKED (on object monitor) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.minus(FullSharingFactory.java:226) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:498) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:26) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:119) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.77/3.54 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread47" #71 daemon prio=6 os_prio=0 tid=0x00002accd8030000 nid=0x501a runnable [0x00002acc90d08000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.77/3.54 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.77/3.54 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.77/3.54 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:620) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:450) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:347) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread46" #70 daemon prio=6 os_prio=0 tid=0x00002accd802e000 nid=0x5019 runnable [0x00002acc90c07000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.77/3.54 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.77/3.54 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.77/3.54 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:620) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:450) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:347) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread45" #69 daemon prio=6 os_prio=0 tid=0x00002accd802c000 nid=0x5018 runnable [0x00002acc90b06000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.util.TreeMap.parentOf(TreeMap.java:2204) 10.77/3.54 at java.util.TreeMap.fixAfterInsertion(TreeMap.java:2275) 10.77/3.54 at java.util.TreeMap.put(TreeMap.java:582) 10.77/3.54 at java.util.AbstractMap.putAll(AbstractMap.java:281) 10.77/3.54 at java.util.TreeMap.putAll(TreeMap.java:327) 10.77/3.54 at java.util.TreeMap.(TreeMap.java:185) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1196) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 10.77/3.54 at java.util.TreeMap.put(TreeMap.java:568) 10.77/3.54 at java.util.AbstractMap.putAll(AbstractMap.java:281) 10.77/3.54 at java.util.TreeMap.putAll(TreeMap.java:327) 10.77/3.54 at java.util.TreeMap.(TreeMap.java:185) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread44" #68 daemon prio=6 os_prio=0 tid=0x00002accd802a000 nid=0x5017 runnable [0x00002acc90a05000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.math.BigInteger.smallToString(BigInteger.java:3720) 10.77/3.54 at java.math.BigInteger.toString(BigInteger.java:3697) 10.77/3.54 at java.math.BigInteger.toString(BigInteger.java:3858) 10.77/3.54 at java.lang.String.valueOf(String.java:2994) 10.77/3.54 at java.lang.StringBuilder.append(StringBuilder.java:131) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1913) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.NotFormula.apply(NotFormula.java:111) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread43" #67 daemon prio=6 os_prio=0 tid=0x00002accd8028000 nid=0x5016 runnable [0x00002acc90904000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.Object.hashCode(Native Method) 10.77/3.54 at java.util.HashMap.hash(HashMap.java:338) 10.77/3.54 at java.util.HashMap.put(HashMap.java:611) 10.77/3.54 at java.util.HashSet.add(HashSet.java:219) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:272) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:961) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:959) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGTCircuit(ArithmeticCircuitFactory.java:923) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildGECircuit(ArithmeticCircuitFactory.java:1226) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:104) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 10.77/3.54 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread41" #65 daemon prio=6 os_prio=0 tid=0x00002accd8025000 nid=0x5014 waiting for monitor entry [0x00002acc8b02f000] 10.77/3.54 java.lang.Thread.State: BLOCKED (on object monitor) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.minus(FullSharingFactory.java:226) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:498) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:26) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:119) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.77/3.54 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread39" #63 daemon prio=6 os_prio=0 tid=0x00002accd8023000 nid=0x5012 runnable [0x00002acc8b231000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.77/3.54 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.77/3.54 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.77/3.54 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:620) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:450) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:347) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:264) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread38" #62 daemon prio=6 os_prio=0 tid=0x00002accd8022000 nid=0x5011 runnable [0x00002acc90601000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.77/3.54 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.77/3.54 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.77/3.54 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:620) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:450) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:347) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread37" #61 daemon prio=6 os_prio=0 tid=0x00002accd800b800 nid=0x5010 runnable [0x00002acc900fe000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.util.Arrays.copyOfRange(Arrays.java:3592) 10.77/3.54 at java.math.BigInteger.multiplyByInt(BigInteger.java:1532) 10.77/3.54 at java.math.BigInteger.multiply(BigInteger.java:1499) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:124) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:81) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread36" #60 daemon prio=6 os_prio=0 tid=0x00002accd800f000 nid=0x500f runnable [0x00002acc8be3c000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.util.TreeMap.entrySet(TreeMap.java:888) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:1199) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.IndefinitePart.compareTo(IndefinitePart.java:37) 10.77/3.54 at java.util.TreeMap.put(TreeMap.java:568) 10.77/3.54 at java.util.AbstractMap.putAll(AbstractMap.java:281) 10.77/3.54 at java.util.TreeMap.putAll(TreeMap.java:327) 10.77/3.54 at java.util.TreeMap.(TreeMap.java:185) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1905) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.export(SimplePolynomial.java:1894) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.toString(SimplePolynomial.java:1889) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:107) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:299) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread35" #59 daemon prio=6 os_prio=0 tid=0x00002accd8013000 nid=0x500e runnable [0x00002acc90500000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.io.FileInputStream.readBytes(Native Method) 10.77/3.54 at java.io.FileInputStream.read(FileInputStream.java:255) 10.77/3.54 at java.io.BufferedInputStream.read1(BufferedInputStream.java:284) 10.77/3.54 at java.io.BufferedInputStream.read(BufferedInputStream.java:345) 10.77/3.54 - locked <0x000000069795b0f0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 10.77/3.54 at sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284) 10.77/3.54 at sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326) 10.77/3.54 at sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178) 10.77/3.54 - locked <0x000000069795f2d0> (a java.io.InputStreamReader) 10.77/3.54 at java.io.InputStreamReader.read(InputStreamReader.java:184) 10.77/3.54 at java.io.BufferedReader.fill(BufferedReader.java:161) 10.77/3.54 at java.io.BufferedReader.readLine(BufferedReader.java:324) 10.77/3.54 - locked <0x000000069795f2d0> (a java.io.InputStreamReader) 10.77/3.54 at java.io.BufferedReader.readLine(BufferedReader.java:389) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:68) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread34" #58 daemon prio=6 os_prio=0 tid=0x00002accd8018000 nid=0x500d runnable [0x00002acc90803000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.minus(FullSharingFactory.java:226) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:498) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:26) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:119) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.77/3.54 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread33" #57 daemon prio=6 os_prio=0 tid=0x00002accd800a800 nid=0x500c waiting for monitor entry [0x00002acc8ae2d000] 10.77/3.54 java.lang.Thread.State: BLOCKED (on object monitor) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.minus(FullSharingFactory.java:226) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:498) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.zero(FullSharingFactory.java:26) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:119) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseConcatNode(FlatteningVisitor.java:28) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.ConcatNode.visit(ConcatNode.java:170) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 10.77/3.54 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 10.77/3.54 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:364) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 10.77/3.54 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.77/3.54 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread29" #53 daemon prio=6 os_prio=0 tid=0x00002accd8016800 nid=0x5008 runnable [0x00002acc90702000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.lang.UNIXProcess.forkAndExec(Native Method) 10.77/3.54 at java.lang.UNIXProcess.(UNIXProcess.java:247) 10.77/3.54 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.77/3.54 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:620) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:450) 10.77/3.54 at java.lang.Runtime.exec(Runtime.java:347) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.77/3.54 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 10.77/3.54 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.77/3.54 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 10.77/3.54 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.77/3.54 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.77/3.54 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.77/3.54 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.77/3.54 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.54 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.54 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.54 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "process reaper" #40 daemon prio=10 os_prio=0 tid=0x00002acd00001000 nid=0x4ffd waiting on condition [0x00002acc67ff9000] 10.77/3.54 java.lang.Thread.State: TIMED_WAITING (parking) 10.77/3.54 at sun.misc.Unsafe.park(Native Method) 10.77/3.54 - parking to wait for <0x0000000440ee7560> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.77/3.54 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.77/3.54 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.77/3.54 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.77/3.54 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "process reaper" #39 daemon prio=10 os_prio=0 tid=0x00002accec006800 nid=0x4ffc waiting for monitor entry [0x00002acc67fc0000] 10.77/3.54 java.lang.Thread.State: BLOCKED (on object monitor) 10.77/3.54 at java.lang.UNIXProcess$ProcessPipeInputStream.processExited(UNIXProcess.java:527) 10.77/3.54 - waiting to lock <0x000000069795b0f0> (a java.lang.UNIXProcess$ProcessPipeInputStream) 10.77/3.54 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:298) 10.77/3.54 at java.lang.UNIXProcess$$Lambda$13/1762459248.run(Unknown Source) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "process reaper" #38 daemon prio=10 os_prio=0 tid=0x00002accc801e000 nid=0x4ff9 waiting on condition [0x00002acc4ffe7000] 10.77/3.54 java.lang.Thread.State: TIMED_WAITING (parking) 10.77/3.54 at sun.misc.Unsafe.park(Native Method) 10.77/3.54 - parking to wait for <0x0000000440ee7560> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.77/3.54 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.77/3.54 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.77/3.54 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.77/3.54 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002accec001800 nid=0x4ff1 waiting on condition [0x00002acc4ffae000] 10.77/3.54 java.lang.Thread.State: TIMED_WAITING (parking) 10.77/3.54 at sun.misc.Unsafe.park(Native Method) 10.77/3.54 - parking to wait for <0x0000000440ee7560> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.77/3.54 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.77/3.54 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.77/3.54 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.77/3.54 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.77/3.54 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.77/3.54 at java.lang.Thread.run(Thread.java:748) 10.77/3.54 10.77/3.54 "ThreadPoolThread16" #28 daemon prio=6 os_prio=0 tid=0x00002accd8014800 nid=0x4fea runnable [0x00002acc901ff000] 10.77/3.54 java.lang.Thread.State: RUNNABLE 10.77/3.54 at java.util.LinkedHashMap$LinkedKeySet.iterator(LinkedHashMap.java:543) 10.77/3.54 at java.util.HashSet.iterator(HashSet.java:172) 10.77/3.54 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:465) 10.77/3.54 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:288) 10.77/3.54 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.77/3.54 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.55 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.55 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.55 at java.lang.Thread.run(Thread.java:748) 10.77/3.55 10.77/3.55 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002accd8011000 nid=0x4fe8 runnable [0x00002acc8bf3d000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 at java.util.HashMap.hash(HashMap.java:338) 10.77/3.55 at java.util.HashMap.put(HashMap.java:611) 10.77/3.55 at java.util.HashSet.add(HashSet.java:219) 10.77/3.55 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:470) 10.77/3.55 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:197) 10.77/3.55 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:182) 10.77/3.55 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1261) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 10.77/3.55 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.55 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.55 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.55 at java.lang.Thread.run(Thread.java:748) 10.77/3.55 10.77/3.55 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002accd8009800 nid=0x4fe1 waiting on condition [0x00002acc8b131000] 10.77/3.55 java.lang.Thread.State: TIMED_WAITING (sleeping) 10.77/3.55 at java.lang.Thread.sleep(Native Method) 10.77/3.55 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 10.77/3.55 10.77/3.55 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002acc507cb800 nid=0x4fe0 waiting on condition [0x00002acc8af2f000] 10.77/3.55 java.lang.Thread.State: WAITING (parking) 10.77/3.55 at sun.misc.Unsafe.park(Native Method) 10.77/3.55 - parking to wait for <0x000000044000bb40> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 10.77/3.55 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 10.77/3.55 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 10.77/3.55 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 10.77/3.55 at java.lang.Thread.run(Thread.java:748) 10.77/3.55 10.77/3.55 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002acc50264800 nid=0x4fda runnable [0x00002acc8ad2c000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 at java.util.HashMap.put(HashMap.java:611) 10.77/3.55 at java.util.HashSet.add(HashSet.java:219) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:161) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.55 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.55 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.55 at java.lang.Thread.run(Thread.java:748) 10.77/3.55 10.77/3.55 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002acc5025e000 nid=0x4fd9 runnable [0x00002acc8ac2b000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 at java.util.ArrayList.grow(ArrayList.java:254) 10.77/3.55 at java.util.ArrayList.ensureExplicitCapacity(ArrayList.java:235) 10.77/3.55 at java.util.ArrayList.ensureCapacityInternal(ArrayList.java:227) 10.77/3.55 at java.util.ArrayList.add(ArrayList.java:458) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.overlapBeginEnd(StringPattern.java:190) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:152) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.77/3.55 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.77/3.55 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.77/3.55 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.77/3.55 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.77/3.55 at java.lang.Thread.run(Thread.java:748) 10.77/3.55 10.77/3.55 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002acc5018f800 nid=0x4fd6 runnable [0x0000000000000000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 10.77/3.55 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002acc50184000 nid=0x4fd5 runnable [0x0000000000000000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 10.77/3.55 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002acc50182000 nid=0x4fd4 runnable [0x0000000000000000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 10.77/3.55 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002acc5017f800 nid=0x4fd3 runnable [0x0000000000000000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 10.77/3.55 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002acc5017e000 nid=0x4fd2 waiting on condition [0x0000000000000000] 10.77/3.55 java.lang.Thread.State: RUNNABLE 10.77/3.55 10.77/3.55 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002acc5014a000 nid=0x4fd1 in Object.wait() [0x00002acc6e204000] 10.77/3.55 java.lang.Thread.State: WAITING (on object monitor) 10.77/3.55 at java.lang.Object.wait(Native Method) 10.77/3.55 - waiting on <0x0000000441177c18> (a java.lang.ref.ReferenceQueue$Lock) 10.77/3.55 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 10.77/3.55 - locked <0x0000000441177c18> (a java.lang.ref.ReferenceQueue$Lock) 10.77/3.55 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 10.77/3.55 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 10.77/3.55 10.77/3.55 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002acc50145800 nid=0x4fd0 in Object.wait() [0x00002acc6e103000] 10.77/3.55 java.lang.Thread.State: WAITING (on object monitor) 10.77/3.55 at java.lang.Object.wait(Native Method) 10.77/3.55 - waiting on <0x000000044000ad08> (a java.lang.ref.Reference$Lock) 10.77/3.55 at java.lang.Object.wait(Object.java:502) 10.77/3.55 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 10.77/3.55 - locked <0x000000044000ad08> (a java.lang.ref.Reference$Lock) 10.77/3.55 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 10.77/3.55 10.77/3.55 "main" #1 prio=5 os_prio=0 tid=0x00002acc50008800 nid=0x4fc9 in Object.wait() [0x00002acc4d8fc000] 10.77/3.55 java.lang.Thread.State: WAITING (on object monitor) 10.77/3.55 at java.lang.Object.wait(Native Method) 10.77/3.55 - waiting on <0x000000044000c700> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.77/3.55 at java.lang.Object.wait(Object.java:502) 10.77/3.55 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 10.77/3.55 - locked <0x000000044000c700> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.77/3.55 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 10.77/3.55 at aprove.Runtime.AProVE.run(AProVE.java:101) 10.77/3.55 at aprove.CommandLineInterface.Main.run(Main.java:94) 10.77/3.55 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 10.77/3.55 at aprove.Main.doMain(Main.java:54) 10.77/3.55 at aprove.Main.main(Main.java:20) 10.77/3.55 10.77/3.55 "VM Thread" os_prio=0 tid=0x00002acc5013e000 nid=0x4fcf runnable 10.77/3.55 10.77/3.55 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002acc5001e000 nid=0x4fcb runnable 10.77/3.55 10.77/3.55 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002acc5001f800 nid=0x4fcc runnable 10.77/3.55 10.77/3.55 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002acc50021800 nid=0x4fcd runnable 10.77/3.55 10.77/3.55 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002acc50023800 nid=0x4fce runnable 10.77/3.55 10.77/3.55 "VM Periodic Task Thread" os_prio=0 tid=0x00002acc50192000 nid=0x4fd7 waiting on condition 10.77/3.55 10.77/3.55 JNI global references: 322 10.77/3.55 10.77/3.58 Heap 10.77/3.58 PSYoungGen total 4281856K, used 1330201K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 10.77/3.58 eden space 3670528K, 36% used [0x0000000695580000,0x00000006e6886430,0x0000000775600000) 10.77/3.58 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 10.77/3.58 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 10.77/3.58 ParOldGen total 9786880K, used 70262K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 10.77/3.58 object space 9786880K, 0% used [0x0000000440000000,0x000000044449d9f0,0x0000000695580000) 10.77/3.58 Metaspace used 20867K, capacity 21122K, committed 21504K, reserved 1069056K 10.77/3.58 class space used 2413K, capacity 2499K, committed 2560K, reserved 1048576K 10.77/3.58 25.95/7.49 NO 25.95/7.50 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 25.95/7.50 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 25.95/7.50 25.95/7.50 25.95/7.50 Termination w.r.t. Q of the given QTRS could be disproven: 25.95/7.50 25.95/7.50 (0) QTRS 25.95/7.50 (1) NonTerminationProof [COMPLETE, 1015 ms] 25.95/7.50 (2) NO 25.95/7.50 25.95/7.50 25.95/7.50 ---------------------------------------- 25.95/7.50 25.95/7.50 (0) 25.95/7.50 Obligation: 25.95/7.50 Q restricted rewrite system: 25.95/7.50 The TRS R consists of the following rules: 25.95/7.50 25.95/7.50 0(0(0(0(x1)))) -> 0(1(0(1(x1)))) 25.95/7.50 1(0(0(1(x1)))) -> 0(0(1(0(x1)))) 25.95/7.50 25.95/7.50 Q is empty. 25.95/7.50 25.95/7.50 ---------------------------------------- 25.95/7.50 25.95/7.50 (1) NonTerminationProof (COMPLETE) 25.95/7.50 We used the non-termination processor [OPPELT08] to show that the SRS problem is infinite. 25.95/7.50 25.95/7.50 Found the self-embedding DerivationStructure: 25.95/7.50 "0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 0 0 1 0 1 0 1 1 0 0" 25.95/7.50 0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 0 0 1 0 1 0 1 1 0 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 0 0 1 0 0 0 0 1 0 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 0 0 1 0 0 1 0 0 1 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 1 0 0 1 0 1 0 0 1 0 25.95/7.50 by OverlapClosure OC 2"0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 1 0 0 1 0 1 1 0 0 1 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 1 0 0 0 0 0 1 0 0 1 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 0 0 -> 0 0 0 0 1 0 0 0 1 0 0 1 0 1 25.95/7.50 by OverlapClosure OC 2"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 0 0 0 1 0 0 0 1 0 0 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 0 0 0 1 0 1 0 0 1 0 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 0 0 0 1 0 1 1 0 0 1 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 0 0 0 0 0 0 1 0 0 1 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 0 0 0 0 1 0 0 1 0 1 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 0 0 1 0 0 1 0 1 0 1 0 25.95/7.50 by OverlapClosure OC 3"0 0 0 0 0 0 1 0 1 0 1 1 -> 0 1 0 0 1 0 1 0 1 0 1 0 25.95/7.50 by OverlapClosure OC 2"0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)""1 0 0 1 0 1 0 1 1 -> 0 1 0 1 0 1 0 1 0 25.95/7.50 by OverlapClosure OC 3"1 0 0 1 0 1 0 1 1 -> 0 1 0 0 0 0 0 1 0 25.95/7.50 by OverlapClosure OC 2"1 0 0 1 0 1 0 1 -> 0 1 0 0 0 1 0 0 25.95/7.50 by OverlapClosure OC 3"1 0 0 1 0 1 0 1 -> 0 1 0 1 0 0 1 0 25.95/7.50 by OverlapClosure OC 2"1 0 0 1 0 1 -> 0 1 0 1 1 0 25.95/7.50 by OverlapClosure OC 3"1 0 0 1 0 1 -> 0 0 0 0 1 0 25.95/7.50 by OverlapClosure OC 2"1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)""""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""1 0 0 1 -> 0 0 1 0 25.95/7.50 by original rule (OC 1)"""0 0 0 0 -> 0 1 0 1 25.95/7.50 by original rule (OC 1)" 25.95/7.50 25.95/7.50 ---------------------------------------- 25.95/7.50 25.95/7.50 (2) 25.95/7.50 NO 26.29/7.55 EOF