10.33/3.36 2019-03-29 10:27:59 10.33/3.36 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 10.33/3.36 10.33/3.36 "ThreadPoolThread59" #81 daemon prio=6 os_prio=0 tid=0x00002b01d4055800 nid=0x1a41 runnable [0x0000000000000000] 10.33/3.36 java.lang.Thread.State: RUNNABLE 10.33/3.36 10.33/3.36 "ThreadPoolThread58" #80 daemon prio=6 os_prio=0 tid=0x00002b01d4054000 nid=0x1a40 waiting for monitor entry [0x00002b01aa628000] 10.33/3.36 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.36 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 10.33/3.36 - waiting to lock <0x0000000775608758> (a aprove.Strategies.Util.PrioritizableThreadPool) 10.33/3.36 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 10.33/3.36 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 10.33/3.36 at java.lang.Thread.run(Thread.java:748) 10.33/3.36 10.33/3.36 "process reaper" #79 daemon prio=10 os_prio=0 tid=0x00002b01f400f000 nid=0x1a3b waiting on condition [0x00002b01aa964000] 10.33/3.36 java.lang.Thread.State: TIMED_WAITING (parking) 10.33/3.36 at sun.misc.Unsafe.park(Native Method) 10.33/3.36 - parking to wait for <0x00000007756131a0> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.33/3.36 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.33/3.36 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.33/3.36 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.33/3.36 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.33/3.36 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.33/3.36 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.33/3.36 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.33/3.36 at java.lang.Thread.run(Thread.java:748) 10.33/3.36 10.33/3.36 "ThreadPoolThread57" #78 daemon prio=6 os_prio=0 tid=0x00002b01d4053000 nid=0x1a2f waiting for monitor entry [0x00002b016ffd0000] 10.33/3.36 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.36 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.36 - waiting to lock <0x00000006c4c3f6d8> (a java.lang.Object) 10.33/3.36 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.36 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.36 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:273) 10.33/3.37 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread56" #77 daemon prio=6 os_prio=0 tid=0x00002b01d4028000 nid=0x1a2e runnable [0x00002b016ddb3000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at aprove.DPFramework.TRSProblem.QTRSProblem.getQ(QTRSProblem.java:204) 10.33/3.37 at aprove.DPFramework.DPProblem.QDPProblem.getQ(QDPProblem.java:648) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:537) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread55" #76 daemon prio=6 os_prio=0 tid=0x00002b01d4024000 nid=0x1a2d waiting for monitor entry [0x00002b016f7ca000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 10.33/3.37 - locked <0x0000000775608758> (a aprove.Strategies.Util.PrioritizableThreadPool) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread54" #75 daemon prio=6 os_prio=0 tid=0x00002b01d403d000 nid=0x1a2c runnable [0x00002b016f8cb000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.(VarPolynomial.java:110) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:626) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:851) 10.33/3.37 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 10.33/3.37 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:519) 10.33/3.37 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:69) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread53" #74 daemon prio=6 os_prio=0 tid=0x00002b01d4026000 nid=0x1a2b waiting for monitor entry [0x00002b016f6c9000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 10.33/3.37 - waiting to lock <0x0000000775608758> (a aprove.Strategies.Util.PrioritizableThreadPool) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread52" #73 daemon prio=6 os_prio=0 tid=0x00002b01d403f000 nid=0x1a2a runnable [0x00002b01aa729000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.(VarPolynomial.java:110) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.plus(VarPolynomial.java:533) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:854) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:803) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.interpret(NegPoloInterpretation.java:677) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:592) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:450) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread51" #72 daemon prio=6 os_prio=0 tid=0x00002b01d4039000 nid=0x1a29 runnable [0x00002b01aa829000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at java.util.LinkedHashMap.containsValue(LinkedHashMap.java:415) 10.33/3.37 at java.util.LinkedHashMap$LinkedValues.contains(LinkedHashMap.java:598) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.(VarPolynomial.java:115) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:626) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:838) 10.33/3.37 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 10.33/3.37 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:518) 10.33/3.37 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:69) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread50" #71 daemon prio=6 os_prio=0 tid=0x00002b01d4037000 nid=0x1a26 waiting for monitor entry [0x00002b01aa92b000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.fetchJob(PrioritizableThreadPool.java:312) 10.33/3.37 - waiting to lock <0x0000000775608758> (a aprove.Strategies.Util.PrioritizableThreadPool) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.access$300(PrioritizableThreadPool.java:24) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:269) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread42" #63 daemon prio=6 os_prio=0 tid=0x00002b01d4035000 nid=0x1a1e waiting for monitor entry [0x00002b016fecf000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread41" #62 daemon prio=6 os_prio=0 tid=0x00002b01d4033000 nid=0x1a1d waiting for monitor entry [0x00002b016fdce000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.33/3.37 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread40" #61 daemon prio=6 os_prio=0 tid=0x00002b01d4031000 nid=0x1a1c waiting on condition [0x00002b016fccc000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at java.lang.ClassLoader.defineClass1(Native Method) 10.33/3.37 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 10.33/3.37 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 10.33/3.37 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 10.33/3.37 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 10.33/3.37 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 10.33/3.37 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 10.33/3.37 at java.security.AccessController.doPrivileged(Native Method) 10.33/3.37 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 10.33/3.37 - locked <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.33/3.37 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread39" #60 daemon prio=6 os_prio=0 tid=0x00002b01d402f000 nid=0x1a1b runnable [0x00002b016fbcb000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at java.lang.ClassLoader.defineClass1(Native Method) 10.33/3.37 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 10.33/3.37 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 10.33/3.37 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 10.33/3.37 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 10.33/3.37 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 10.33/3.37 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 10.33/3.37 at java.security.AccessController.doPrivileged(Native Method) 10.33/3.37 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 10.33/3.37 - locked <0x00000006c4c3f6d8> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:273) 10.33/3.37 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread38" #59 daemon prio=6 os_prio=0 tid=0x00002b01d402e000 nid=0x1a1a waiting for monitor entry [0x00002b016f3c4000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.33/3.37 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.33/3.37 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.33/3.37 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread37" #58 daemon prio=6 os_prio=0 tid=0x00002b01d402d000 nid=0x1a19 waiting for monitor entry [0x00002b016f5c6000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.33/3.37 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread36" #57 daemon prio=6 os_prio=0 tid=0x00002b01d402c000 nid=0x1a18 waiting for monitor entry [0x00002b016e4b8000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 10.33/3.37 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread29" #50 daemon prio=6 os_prio=0 tid=0x00002b01d402a000 nid=0x1a11 waiting for monitor entry [0x00002b016f4c5000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c4c3f6d8> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:273) 10.33/3.37 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread27" #48 daemon prio=6 os_prio=0 tid=0x00002b01d401e800 nid=0x1a0f runnable [0x00002b016facb000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at sun.misc.Unsafe.unpark(Native Method) 10.33/3.37 at java.util.concurrent.locks.LockSupport.unpark(LockSupport.java:141) 10.33/3.37 at java.util.concurrent.SynchronousQueue$TransferStack$SNode.tryMatch(SynchronousQueue.java:265) 10.33/3.37 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:383) 10.33/3.37 at java.util.concurrent.SynchronousQueue.offer(SynchronousQueue.java:913) 10.33/3.37 at java.util.concurrent.ThreadPoolExecutor.execute(ThreadPoolExecutor.java:1371) 10.33/3.37 at java.lang.UNIXProcess.initStreams(UNIXProcess.java:288) 10.33/3.37 at java.lang.UNIXProcess.lambda$new$2(UNIXProcess.java:258) 10.33/3.37 at java.lang.UNIXProcess$$Lambda$11/797979701.run(Unknown Source) 10.33/3.37 at java.security.AccessController.doPrivileged(Native Method) 10.33/3.37 at java.lang.UNIXProcess.(UNIXProcess.java:257) 10.33/3.37 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 10.33/3.37 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 10.33/3.37 at java.lang.Runtime.exec(Runtime.java:620) 10.33/3.37 at java.lang.Runtime.exec(Runtime.java:450) 10.33/3.37 at java.lang.Runtime.exec(Runtime.java:347) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 10.33/3.37 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 10.33/3.37 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 10.33/3.37 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 10.33/3.37 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 10.33/3.37 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread22" #43 daemon prio=6 os_prio=0 tid=0x00002b01d401a800 nid=0x1a0a waiting for monitor entry [0x00002b016f9ca000] 10.33/3.37 java.lang.Thread.State: BLOCKED (on object monitor) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 10.33/3.37 - waiting to lock <0x00000006c9451998> (a java.lang.Object) 10.33/3.37 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 10.33/3.37 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 10.33/3.37 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 10.33/3.37 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 10.33/3.37 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 10.33/3.37 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 10.33/3.37 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 10.33/3.37 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 10.33/3.37 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "process reaper" #30 daemon prio=10 os_prio=0 tid=0x00002b01e0031800 nid=0x19f9 waiting on condition [0x00002b0167fe8000] 10.33/3.37 java.lang.Thread.State: TIMED_WAITING (parking) 10.33/3.37 at sun.misc.Unsafe.park(Native Method) 10.33/3.37 - parking to wait for <0x00000007756131a0> (a java.util.concurrent.SynchronousQueue$TransferStack) 10.33/3.37 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 10.33/3.37 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 10.33/3.37 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 10.33/3.37 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 10.33/3.37 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 10.33/3.37 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 10.33/3.37 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread14" #26 daemon prio=6 os_prio=0 tid=0x00002b01d4021800 nid=0x19f4 runnable [0x00002b016f0c5000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at aprove.Framework.Utility.Graph.MultiGraph$4$1.next(MultiGraph.java:973) 10.33/3.37 at aprove.Framework.Utility.Graph.MultiGraph$4$1.next(MultiGraph.java:963) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getMatchingPaths(MatchBound.java:355) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:573) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread13" #25 daemon prio=6 os_prio=0 tid=0x00002b01d4020800 nid=0x19f3 runnable [0x00002b016e0b5000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at java.util.HashMap.putVal(HashMap.java:628) 10.33/3.37 at java.util.HashMap.put(HashMap.java:611) 10.33/3.37 at java.util.HashSet.add(HashSet.java:219) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:348) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread10" #22 daemon prio=6 os_prio=0 tid=0x00002b01d401c800 nid=0x19f0 runnable [0x00002b016efc3000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at immutables.Immutable.ImmutableLinkedHashMap.get(Unknown Source) 10.33/3.37 at aprove.Framework.TreeAutomaton.TreeAutomaton.epsTransClosure(TreeAutomaton.java:466) 10.33/3.37 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:175) 10.33/3.37 at aprove.Framework.TreeAutomaton.TreeAutomaton.evaluate(TreeAutomaton.java:159) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeOuterContexts(TRSBoundsCRHelper.java:203) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeOuterContexts(TRSBoundsCRHelper.java:171) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsCRHelper.computeKMSContexts(TRSBoundsCRHelper.java:42) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflict(TRSBounds.java:1472) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.resolveConflictsAndExtendSignatureOfTA(TRSBounds.java:1266) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:709) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002b01d401b800 nid=0x19ef runnable [0x00002b016e3b9000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at java.lang.System.identityHashCode(Native Method) 10.33/3.37 at aprove.Framework.Utility.Graph.Node.hashCode(Node.java:110) 10.33/3.37 at java.util.HashMap.hash(HashMap.java:338) 10.33/3.37 at java.util.HashMap.put(HashMap.java:611) 10.33/3.37 at java.util.HashSet.add(HashSet.java:219) 10.33/3.37 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 10.33/3.37 at java.util.LinkedHashSet.(LinkedHashSet.java:169) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.ZantemaImprovedPathFinder.insertPath(ZantemaImprovedPathFinder.java:42) 10.33/3.37 at aprove.DPFramework.BasicStructures.Matchbounds.MatchBound.getCertificate(MatchBound.java:559) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.RFCMatchBoundsProcessor.processQTRS(RFCMatchBoundsProcessor.java:65) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b01d4019800 nid=0x19ed runnable [0x00002b016e1b7000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at sun.management.ThreadImpl.getThreadTotalCpuTime0(Native Method) 10.33/3.37 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:267) 10.33/3.37 at sun.management.ThreadImpl.getThreadCpuTime(ThreadImpl.java:226) 10.33/3.37 at aprove.Strategies.Abortions.TrackThread.getCpuIncrease(TrackThread.java:129) 10.33/3.37 at aprove.Strategies.Abortions.TrackThread.getTimeIncrease(TrackThread.java:121) 10.33/3.37 - locked <0x000000077581e4e0> (a aprove.Strategies.Abortions.TrackThreadPool) 10.33/3.37 at aprove.Strategies.Abortions.TrackThread.checkTime(TrackThread.java:113) 10.33/3.37 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:65) 10.33/3.37 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 10.33/3.37 10.33/3.37 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b01507f3800 nid=0x19ec runnable [0x00002b016e2b8000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool.executeNow(PrioritizableThreadPool.java:196) 10.33/3.37 at aprove.Strategies.Util.ThreadingPolicy$HighPolicy.schedule(ThreadingPolicy.java:26) 10.33/3.37 at aprove.Strategies.Util.ThreadingPolicy$DefaultPolicy.schedule(ThreadingPolicy.java:41) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.start(Executor.java:114) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecProcessorStrategy.exec(ExecProcessorStrategy.java:55) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecSimple.exec(ExecSimple.java:40) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecRepeat.exec(ExecRepeat.java:47) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecFirst.exec(ExecFirst.java:71) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecSolve.exec(ExecSolve.java:82) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.ExecAny.exec(ExecAny.java:62) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.StrategyRoot.evaluateOnce(StrategyRoot.java:35) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine$CmdExec.run(DefaultMachine.java:247) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:174) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b015025c800 nid=0x19e6 runnable [0x00002b016dfb4000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at immutables.Immutable.DefaultImmutableList.toArray(Unknown Source) 10.33/3.37 at java.util.ArrayList.(ArrayList.java:177) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:175) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.OverlapClosure.overlapsWith(OverlapClosure.java:121) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:138) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002b0150256800 nid=0x19e5 runnable [0x00002b016deb3000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 at java.util.ArrayList.(ArrayList.java:177) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.StringPattern.(StringPattern.java:38) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:562) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.DerivationPattern.overlapsWith(DerivationPattern.java:250) 10.33/3.37 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 10.33/3.37 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 10.33/3.37 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 10.33/3.37 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 10.33/3.37 at java.lang.Thread.run(Thread.java:748) 10.33/3.37 10.33/3.37 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b0150199800 nid=0x19e2 runnable [0x0000000000000000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 10.33/3.37 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b0150184000 nid=0x19e1 runnable [0x0000000000000000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 10.33/3.37 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b0150182000 nid=0x19e0 runnable [0x0000000000000000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 10.33/3.37 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b015017f800 nid=0x19df runnable [0x0000000000000000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 10.33/3.37 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b015017e000 nid=0x19de waiting on condition [0x0000000000000000] 10.33/3.37 java.lang.Thread.State: RUNNABLE 10.33/3.37 10.33/3.37 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b015014a000 nid=0x19dd in Object.wait() [0x00002b016d50b000] 10.33/3.37 java.lang.Thread.State: WAITING (on object monitor) 10.33/3.37 at java.lang.Object.wait(Native Method) 10.33/3.37 - waiting on <0x0000000777eacce8> (a java.lang.ref.ReferenceQueue$Lock) 10.33/3.37 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 10.33/3.37 - locked <0x0000000777eacce8> (a java.lang.ref.ReferenceQueue$Lock) 10.33/3.37 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 10.33/3.37 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 10.33/3.37 10.33/3.37 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b0150145800 nid=0x19dc in Object.wait() [0x00002b016d40a000] 10.33/3.37 java.lang.Thread.State: WAITING (on object monitor) 10.33/3.37 at java.lang.Object.wait(Native Method) 10.33/3.37 - waiting on <0x0000000775610968> (a java.lang.ref.Reference$Lock) 10.33/3.37 at java.lang.Object.wait(Object.java:502) 10.33/3.37 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 10.33/3.37 - locked <0x0000000775610968> (a java.lang.ref.Reference$Lock) 10.33/3.37 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 10.33/3.37 10.33/3.37 "main" #1 prio=5 os_prio=0 tid=0x00002b0150008800 nid=0x19d5 in Object.wait() [0x00002b014ccb0000] 10.33/3.37 java.lang.Thread.State: WAITING (on object monitor) 10.33/3.37 at java.lang.Object.wait(Native Method) 10.33/3.37 - waiting on <0x0000000775601510> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.33/3.37 at java.lang.Object.wait(Object.java:502) 10.33/3.37 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 10.33/3.37 - locked <0x0000000775601510> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 10.33/3.37 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 10.33/3.37 at aprove.Runtime.AProVE.run(AProVE.java:101) 10.33/3.37 at aprove.CommandLineInterface.Main.run(Main.java:94) 10.33/3.37 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 10.33/3.37 at aprove.Main.doMain(Main.java:54) 10.33/3.37 at aprove.Main.main(Main.java:20) 10.33/3.37 10.33/3.37 "VM Thread" os_prio=0 tid=0x00002b015013e000 nid=0x19db runnable 10.33/3.37 10.33/3.37 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b015001e000 nid=0x19d7 runnable 10.33/3.37 10.33/3.37 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b015001f800 nid=0x19d8 runnable 10.33/3.37 10.33/3.37 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b0150021800 nid=0x19d9 runnable 10.33/3.37 10.33/3.37 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b0150023800 nid=0x19da runnable 10.33/3.37 10.33/3.37 "VM Periodic Task Thread" os_prio=0 tid=0x00002b01501a4000 nid=0x19e3 waiting on condition 10.33/3.37 11.80/3.78 JNI global references: 341 11.80/3.78 11.80/3.79 Heap 11.80/3.79 PSYoungGen total 4281856K, used 340870K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 11.80/3.79 eden space 3670528K, 9% used [0x0000000695580000,0x00000006aa85aeb0,0x0000000775600000) 11.80/3.79 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 11.80/3.79 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 11.80/3.79 ParOldGen total 9786880K, used 69583K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 11.80/3.79 object space 9786880K, 0% used [0x0000000440000000,0x00000004443f3ff0,0x0000000695580000) 11.80/3.79 Metaspace used 20887K, capacity 21134K, committed 21504K, reserved 1069056K 11.80/3.79 class space used 2431K, capacity 2499K, committed 2560K, reserved 1048576K 11.80/3.79 17.68/5.28 YES 18.63/5.53 proof of /export/starexec/sandbox/benchmark/theBenchmark.xml 18.63/5.53 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 18.63/5.53 18.63/5.53 18.63/5.53 Termination w.r.t. Q of the given QTRS could be proven: 18.63/5.53 18.63/5.53 (0) QTRS 18.63/5.53 (1) DependencyPairsProof [EQUIVALENT, 0 ms] 18.63/5.53 (2) QDP 18.63/5.53 (3) DependencyGraphProof [EQUIVALENT, 0 ms] 18.63/5.53 (4) QDP 18.63/5.53 (5) QDPOrderProof [EQUIVALENT, 94 ms] 18.63/5.53 (6) QDP 18.63/5.53 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 18.63/5.53 (8) TRUE 18.63/5.53 18.63/5.53 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (0) 18.63/5.53 Obligation: 18.63/5.53 Q restricted rewrite system: 18.63/5.53 The TRS R consists of the following rules: 18.63/5.53 18.63/5.53 a(x1) -> x1 18.63/5.53 a(a(x1)) -> a(b(c(c(x1)))) 18.63/5.53 c(x1) -> b(x1) 18.63/5.53 c(b(x1)) -> a(x1) 18.63/5.53 18.63/5.53 Q is empty. 18.63/5.53 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (1) DependencyPairsProof (EQUIVALENT) 18.63/5.53 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (2) 18.63/5.53 Obligation: 18.63/5.53 Q DP problem: 18.63/5.53 The TRS P consists of the following rules: 18.63/5.53 18.63/5.53 A(a(x1)) -> A(b(c(c(x1)))) 18.63/5.53 A(a(x1)) -> C(c(x1)) 18.63/5.53 A(a(x1)) -> C(x1) 18.63/5.53 C(b(x1)) -> A(x1) 18.63/5.53 18.63/5.53 The TRS R consists of the following rules: 18.63/5.53 18.63/5.53 a(x1) -> x1 18.63/5.53 a(a(x1)) -> a(b(c(c(x1)))) 18.63/5.53 c(x1) -> b(x1) 18.63/5.53 c(b(x1)) -> a(x1) 18.63/5.53 18.63/5.53 Q is empty. 18.63/5.53 We have to consider all minimal (P,Q,R)-chains. 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (3) DependencyGraphProof (EQUIVALENT) 18.63/5.53 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 1 SCC with 1 less node. 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (4) 18.63/5.53 Obligation: 18.63/5.53 Q DP problem: 18.63/5.53 The TRS P consists of the following rules: 18.63/5.53 18.63/5.53 A(a(x1)) -> C(c(x1)) 18.63/5.53 C(b(x1)) -> A(x1) 18.63/5.53 A(a(x1)) -> C(x1) 18.63/5.53 18.63/5.53 The TRS R consists of the following rules: 18.63/5.53 18.63/5.53 a(x1) -> x1 18.63/5.53 a(a(x1)) -> a(b(c(c(x1)))) 18.63/5.53 c(x1) -> b(x1) 18.63/5.53 c(b(x1)) -> a(x1) 18.63/5.53 18.63/5.53 Q is empty. 18.63/5.53 We have to consider all minimal (P,Q,R)-chains. 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (5) QDPOrderProof (EQUIVALENT) 18.63/5.53 We use the reduction pair processor [LPAR04,JAR06]. 18.63/5.53 18.63/5.53 18.63/5.53 The following pairs can be oriented strictly and are deleted. 18.63/5.53 18.63/5.53 C(b(x1)) -> A(x1) 18.63/5.53 The remaining pairs can at least be oriented weakly. 18.63/5.53 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 18.63/5.53 18.63/5.53 <<< 18.63/5.53 POL(A(x_1)) = [[-I]] + [[0A, -I, -I]] * x_1 18.63/5.53 >>> 18.63/5.53 18.63/5.53 <<< 18.63/5.53 POL(a(x_1)) = [[0A], [0A], [0A]] + [[1A, 0A, -I], [1A, 0A, -I], [-I, -I, 0A]] * x_1 18.63/5.53 >>> 18.63/5.53 18.63/5.53 <<< 18.63/5.53 POL(C(x_1)) = [[0A]] + [[0A, 0A, -I]] * x_1 18.63/5.53 >>> 18.63/5.53 18.63/5.53 <<< 18.63/5.53 POL(c(x_1)) = [[0A], [0A], [0A]] + [[0A, 0A, -I], [1A, 0A, -I], [-I, -I, 0A]] * x_1 18.63/5.53 >>> 18.63/5.53 18.63/5.53 <<< 18.63/5.53 POL(b(x_1)) = [[0A], [0A], [-I]] + [[-I, -I, -I], [1A, 0A, -I], [-I, -I, 0A]] * x_1 18.63/5.53 >>> 18.63/5.53 18.63/5.53 18.63/5.53 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 18.63/5.53 18.63/5.53 c(x1) -> b(x1) 18.63/5.53 c(b(x1)) -> a(x1) 18.63/5.53 a(a(x1)) -> a(b(c(c(x1)))) 18.63/5.53 a(x1) -> x1 18.63/5.53 18.63/5.53 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (6) 18.63/5.53 Obligation: 18.63/5.53 Q DP problem: 18.63/5.53 The TRS P consists of the following rules: 18.63/5.53 18.63/5.53 A(a(x1)) -> C(c(x1)) 18.63/5.53 A(a(x1)) -> C(x1) 18.63/5.53 18.63/5.53 The TRS R consists of the following rules: 18.63/5.53 18.63/5.53 a(x1) -> x1 18.63/5.53 a(a(x1)) -> a(b(c(c(x1)))) 18.63/5.53 c(x1) -> b(x1) 18.63/5.53 c(b(x1)) -> a(x1) 18.63/5.53 18.63/5.53 Q is empty. 18.63/5.53 We have to consider all minimal (P,Q,R)-chains. 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (7) DependencyGraphProof (EQUIVALENT) 18.63/5.53 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 2 less nodes. 18.63/5.53 ---------------------------------------- 18.63/5.53 18.63/5.53 (8) 18.63/5.53 TRUE 18.63/5.59 EOF