12.15/3.93 2019-03-29 17:03:33 12.15/3.93 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 12.15/3.93 12.15/3.93 "ThreadPoolThread60" #84 daemon prio=6 os_prio=0 tid=0x00002af01405c000 nid=0x290b runnable [0x00002aefeaf30000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.math.BigInteger.shiftLeft(BigInteger.java:3099) 12.15/3.93 at java.math.BigInteger.multiplyByInt(BigInteger.java:1519) 12.15/3.93 at java.math.BigInteger.multiply(BigInteger.java:1499) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:482) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:606) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:851) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:519) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:69) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread59" #83 daemon prio=6 os_prio=0 tid=0x00002af01405a000 nid=0x290a runnable [0x00002aefeae2f000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.util.Collections$SingletonMap.values(Collections.java:4897) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.VarPolynomial.(VarPolynomial.java:115) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:849) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:519) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:69) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread58" #82 daemon prio=6 os_prio=0 tid=0x00002af014059000 nid=0x2909 runnable [0x00002aefea829000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.Object.hashCode(Native Method) 12.15/3.93 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 12.15/3.93 at java.util.HashMap.hash(HashMap.java:338) 12.15/3.93 at java.util.HashMap.put(HashMap.java:611) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.times(FullSharingFactory.java:253) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FullSharingFactory.times(FullSharingFactory.java:26) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:150) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Rings.SimpleGPolyFlatRing.times(SimpleGPolyFlatRing.java:32) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:206) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.FlatteningVisitor.caseTimesNode(FlatteningVisitor.java:28) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:71) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.TimesNode.visit(TimesNode.java:69) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:63) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.Visitors.GPolyVisitor.applyTo(GPolyVisitor.java:40) 12.15/3.93 at aprove.Framework.Algebra.GeneralPolynomials.DAGNodes.PlusNode.visit(PlusNode.java:66) 12.15/3.93 at aprove.DPFramework.Orders.Utility.GPOLO.OrderPoly.visit(OrderPoly.java:157) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.transformConstraint(ExoticPolyMatrixInterpretation.java:366) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:319) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread57" #81 daemon prio=6 os_prio=0 tid=0x00002af014045800 nid=0x2908 runnable [0x00002aefead2d000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.Throwable.fillInStackTrace(Native Method) 12.15/3.93 at java.lang.Throwable.fillInStackTrace(Throwable.java:783) 12.15/3.93 - locked <0x00000006b07ad590> (a java.lang.ArrayIndexOutOfBoundsException) 12.15/3.93 at java.lang.Throwable.(Throwable.java:265) 12.15/3.93 at java.lang.Exception.(Exception.java:66) 12.15/3.93 at java.lang.RuntimeException.(RuntimeException.java:62) 12.15/3.93 at java.lang.IndexOutOfBoundsException.(IndexOutOfBoundsException.java:56) 12.15/3.93 at java.lang.ArrayIndexOutOfBoundsException.(ArrayIndexOutOfBoundsException.java:65) 12.15/3.93 at sun.reflect.generics.parser.SignatureParser.current(SignatureParser.java:95) 12.15/3.93 at sun.reflect.generics.parser.SignatureParser.parseSuperInterfaces(SignatureParser.java:559) 12.15/3.93 at sun.reflect.generics.parser.SignatureParser.parseClassSignature(SignatureParser.java:214) 12.15/3.93 at sun.reflect.generics.parser.SignatureParser.parseClassSig(SignatureParser.java:156) 12.15/3.93 at sun.reflect.generics.repository.ClassRepository.parse(ClassRepository.java:57) 12.15/3.93 at sun.reflect.generics.repository.ClassRepository.parse(ClassRepository.java:41) 12.15/3.93 at sun.reflect.generics.repository.AbstractRepository.(AbstractRepository.java:74) 12.15/3.93 at sun.reflect.generics.repository.GenericDeclRepository.(GenericDeclRepository.java:49) 12.15/3.93 at sun.reflect.generics.repository.ClassRepository.(ClassRepository.java:53) 12.15/3.93 at sun.reflect.generics.repository.ClassRepository.make(ClassRepository.java:70) 12.15/3.93 at java.lang.Class.getGenericInfo(Class.java:2548) 12.15/3.93 at java.lang.Class.getGenericInterfaces(Class.java:912) 12.15/3.93 at java.util.HashMap.comparableClassFor(HashMap.java:350) 12.15/3.93 at java.util.HashMap$TreeNode.treeify(HashMap.java:1927) 12.15/3.93 at java.util.HashMap.treeifyBin(HashMap.java:771) 12.15/3.93 at java.util.HashMap.putVal(HashMap.java:643) 12.15/3.93 at java.util.HashMap.put(HashMap.java:611) 12.15/3.93 at java.util.HashSet.add(HashSet.java:219) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.encode(NegPoloInterpretation.java:463) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:181) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread55" #79 daemon prio=6 os_prio=0 tid=0x00002af01404d800 nid=0x2906 runnable [0x00002aefeac2d000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.util.LinkedHashMap.entrySet(LinkedHashMap.java:635) 12.15/3.93 at immutables.Immutable.ImmutableLinkedHashMap.entrySet(Unknown Source) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.IndefinitePart.times(IndefinitePart.java:216) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SimplePolynomial.times(SimplePolynomial.java:481) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.VarPolynomial.times(VarPolynomial.java:606) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.VarPolynomial.substituteVariables(VarPolynomial.java:838) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1408) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.interpretTerm(Interpretation.java:1401) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraint(Interpretation.java:518) 12.15/3.93 at aprove.DPFramework.Orders.Utility.POLO.Interpretation.getPolynomialConstraints(Interpretation.java:950) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.createPoloConstraints(POLOSolver.java:428) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:69) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread54" #78 daemon prio=6 os_prio=0 tid=0x00002af014047800 nid=0x2905 runnable [0x00002aefea727000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.ClassLoader.defineClass1(Native Method) 12.15/3.93 at java.lang.ClassLoader.defineClass(ClassLoader.java:763) 12.15/3.93 at java.security.SecureClassLoader.defineClass(SecureClassLoader.java:142) 12.15/3.93 at java.net.URLClassLoader.defineClass(URLClassLoader.java:467) 12.15/3.93 at java.net.URLClassLoader.access$100(URLClassLoader.java:73) 12.15/3.93 at java.net.URLClassLoader$1.run(URLClassLoader.java:368) 12.15/3.93 at java.net.URLClassLoader$1.run(URLClassLoader.java:362) 12.15/3.93 at java.security.AccessController.doPrivileged(Native Method) 12.15/3.93 at java.net.URLClassLoader.findClass(URLClassLoader.java:361) 12.15/3.93 at java.lang.ClassLoader.loadClass(ClassLoader.java:424) 12.15/3.93 - locked <0x00000006adbe5478> (a java.lang.Object) 12.15/3.93 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.15/3.93 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.15/3.93 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createAnd(SimpleFactory.java:56) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:339) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread53" #77 daemon prio=6 os_prio=0 tid=0x00002af014030800 nid=0x2904 runnable [0x00002aefea627000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.String.compareTo(String.java:1168) 12.15/3.93 at java.lang.String.compareTo(String.java:111) 12.15/3.93 at java.util.TreeMap.compare(TreeMap.java:1294) 12.15/3.93 at java.util.TreeMap$NavigableSubMap.(TreeMap.java:1373) 12.15/3.93 at java.util.TreeMap$AscendingSubMap.(TreeMap.java:1855) 12.15/3.93 at java.util.TreeMap.headMap(TreeMap.java:927) 12.15/3.93 at java.util.TreeMap.headMap(TreeMap.java:965) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:518) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:155) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:284) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:129) 12.15/3.93 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread48" #72 daemon prio=6 os_prio=0 tid=0x00002af01404c000 nid=0x28ff runnable [0x00002aefeab2d000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.util.LinkedHashMap$LinkedKeySet.size(LinkedHashMap.java:540) 12.15/3.93 at java.util.AbstractCollection.isEmpty(AbstractCollection.java:86) 12.15/3.93 at immutables.Immutable.DefaultImmutableSet.isEmpty(Unknown Source) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSSubstitution.isEmpty(TRSSubstitution.java:258) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:36) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 12.15/3.93 at aprove.DPFramework.BasicStructures.Unification.Unification.checkPropernessOfMgu(Unification.java:319) 12.15/3.93 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:125) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:531) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread47" #71 daemon prio=6 os_prio=0 tid=0x00002af014049800 nid=0x28fe runnable [0x00002aefeaa2b000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.Object.hashCode(Native Method) 12.15/3.93 at java.util.AbstractSet.hashCode(AbstractSet.java:126) 12.15/3.93 at java.util.HashMap.hash(HashMap.java:338) 12.15/3.93 at java.util.HashMap.get(HashMap.java:556) 12.15/3.93 at aprove.Framework.PropositionalLogic.Formulae.NonCountingCircuitFactory.buildOr(NonCountingCircuitFactory.java:282) 12.15/3.93 at aprove.Framework.PropositionalLogic.Formulae.AbstractFormulaFactory.buildOr(AbstractFormulaFactory.java:82) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.build2or3Circuit(ArithmeticCircuitFactory.java:882) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildPlusCircuit(ArithmeticCircuitFactory.java:844) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:536) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.ArithmeticCircuitFactory.buildTimesCircuit(ArithmeticCircuitFactory.java:122) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertExponents(PlainSPCToCircuitConverter.java:521) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertIndefinitePart(AbstractSPCToCircuitConverter.java:394) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertMonomial(PlainSPCToCircuitConverter.java:385) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertPolyMap(PlainSPCToCircuitConverter.java:258) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertPolynomial(AbstractSPCToCircuitConverter.java:384) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.PlainSPCToCircuitConverter.convertConstraint(PlainSPCToCircuitConverter.java:82) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convertDiophantine(AbstractSPCToCircuitConverter.java:152) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:77) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.DiophantineToSATVisitor.outTheoryAtom(DiophantineToSATVisitor.java:9) 12.15/3.93 at aprove.Framework.PropositionalLogic.Formulae.TheoryAtom.apply(TheoryAtom.java:78) 12.15/3.93 at aprove.Framework.PropositionalLogic.Formulae.OrFormula.apply(OrFormula.java:52) 12.15/3.93 at aprove.Framework.PropositionalLogic.Formulae.AndFormula.apply(AndFormula.java:56) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:188) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.AbstractSPCToCircuitConverter.convert(AbstractSPCToCircuitConverter.java:174) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:255) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread41" #65 daemon prio=6 os_prio=0 tid=0x00002af01402e000 nid=0x28f8 waiting for monitor entry [0x00002aefaf8cb000] 12.15/3.93 java.lang.Thread.State: BLOCKED (on object monitor) 12.15/3.93 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.15/3.93 - waiting to lock <0x00000006adbe5478> (a java.lang.Object) 12.15/3.93 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.15/3.93 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.15/3.93 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createAnd(SimpleFactory.java:56) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:339) 12.15/3.93 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread40" #64 daemon prio=6 os_prio=0 tid=0x00002af014041000 nid=0x28f7 runnable [0x00002aefaf7cb000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.93 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.93 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.93 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:450) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:347) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.15/3.93 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.15/3.93 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.15/3.93 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.15/3.93 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread38" #62 daemon prio=6 os_prio=0 tid=0x00002af014039800 nid=0x28f5 runnable [0x00002aefaf6ca000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.93 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.93 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.93 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:450) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:347) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.15/3.93 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.15/3.93 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread37" #61 daemon prio=6 os_prio=0 tid=0x00002af01403f000 nid=0x28f4 runnable [0x00002aefaf2c6000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.processSubstitution(TRSCompoundTerm.java:46) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:40) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSCompoundTerm.applySubstitution(TRSCompoundTerm.java:15) 12.15/3.93 at aprove.DPFramework.BasicStructures.Unification.Unification.checkPropernessOfMgu(Unification.java:319) 12.15/3.93 at aprove.DPFramework.BasicStructures.Unification.Unification.getMgu(Unification.java:125) 12.15/3.93 at aprove.DPFramework.BasicStructures.TRSTerm.getMGU(TRSTerm.java:397) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doOneNarrowingStep(NonTerminationProcessor.java:425) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doClosure(NonTerminationProcessor.java:341) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.doHeuristic(NonTerminationProcessor.java:284) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor$NonTerminationProcedure.processQDPProblem(NonTerminationProcessor.java:262) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.NonTerminationProcessor.processQDPProblem(NonTerminationProcessor.java:107) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread36" #60 daemon prio=6 os_prio=0 tid=0x00002af01403e000 nid=0x28f3 runnable [0x00002aefaf4c8000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at org.sat4j.core.VecInt.(Unknown Source) 12.15/3.93 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.or(Unknown Source) 12.15/3.93 at org.sat4j.tools.ExtendedDimacsArrayToDimacsConverter.handleConstr(Unknown Source) 12.15/3.93 at org.sat4j.tools.DimacsArrayToDimacsConverter.parseInstance(Unknown Source) 12.15/3.93 at aprove.Framework.PropositionalLogic.FormulaToDimacsConverter.convert(FormulaToDimacsConverter.java:117) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:137) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread35" #59 daemon prio=6 os_prio=0 tid=0x00002af01403c800 nid=0x28f2 runnable [0x00002aefaf3c7000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.93 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.93 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.93 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:485) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:161) 12.15/3.93 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.93 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.15/3.93 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.93 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.93 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.93 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.93 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.93 at java.lang.Thread.run(Thread.java:748) 12.15/3.93 12.15/3.93 "ThreadPoolThread34" #58 daemon prio=6 os_prio=0 tid=0x00002af01403c000 nid=0x28f1 runnable [0x00002aefafd79000] 12.15/3.93 java.lang.Thread.State: RUNNABLE 12.15/3.93 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.93 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.93 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.93 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:450) 12.15/3.93 at java.lang.Runtime.exec(Runtime.java:347) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.15/3.93 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.15/3.93 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.15/3.93 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.15/3.93 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.15/3.94 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread33" #57 daemon prio=6 os_prio=0 tid=0x00002af014036000 nid=0x28f0 waiting for monitor entry [0x00002aefaf5c8000] 12.15/3.94 java.lang.Thread.State: BLOCKED (on object monitor) 12.15/3.94 at java.lang.ClassLoader.loadClass(ClassLoader.java:404) 12.15/3.94 - waiting to lock <0x00000006adbe5478> (a java.lang.Object) 12.15/3.94 at sun.misc.Launcher$AppClassLoader.loadClass(Launcher.java:335) 12.15/3.94 at java.lang.ClassLoader.loadClass(ClassLoader.java:357) 12.15/3.94 at aprove.DPFramework.Orders.Utility.GPOLO.SimpleFactory.createAnd(SimpleFactory.java:56) 12.15/3.94 at aprove.DPFramework.Orders.Utility.PMATRO.ExoticPolyMatrixInterpretation.fromTermConstraints(ExoticPolyMatrixInterpretation.java:339) 12.15/3.94 at aprove.DPFramework.Orders.Utility.PMATRO.AbstractPolyMatrixInterpretation.getActiveRuleConstraints(AbstractPolyMatrixInterpretation.java:320) 12.15/3.94 at aprove.DPFramework.DPProblem.Solvers.PMatroExoticSolver.solveQActive(PMatroExoticSolver.java:233) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread30" #54 daemon prio=6 os_prio=0 tid=0x00002af014032000 nid=0x28ed runnable [0x00002aefae3b8000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:450) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:347) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:114) 12.15/3.94 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.15/3.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.15/3.94 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solveWithoutOptimizing(POLOSolver.java:230) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:209) 12.15/3.94 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:53) 12.15/3.94 at aprove.DPFramework.TRSProblem.Solvers.RRRPoloSolver.solveRRR(RRRPoloSolver.java:20) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.MRRProcessor.processQDPProblem(MRRProcessor.java:61) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread27" #51 daemon prio=6 os_prio=0 tid=0x00002af014034000 nid=0x28ea runnable [0x00002aefafc78000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:450) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:347) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATExtStartedFileChecker.found(MiniSATExtStartedFileChecker.java:64) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.(MiniSATFileChecker.java:112) 12.15/3.94 at aprove.GraphUserInterface.Factories.Solvers.Engines.MINISATEngine.getSATChecker(MINISATEngine.java:54) 12.15/3.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:158) 12.15/3.94 at aprove.Framework.Algebra.Orders.Utility.POLO.SimplifyingSearch.search(SimplifyingSearch.java:156) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.actuallySolve(POLOSolver.java:294) 12.15/3.94 at aprove.DPFramework.Orders.Solvers.POLOSolver.solve(POLOSolver.java:191) 12.15/3.94 at aprove.DPFramework.DPProblem.Solvers.QDPPoloSolver.solveQActive(QDPPoloSolver.java:94) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread25" #49 daemon prio=6 os_prio=0 tid=0x00002af014037800 nid=0x28e8 runnable [0x00002aefae0b5000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.lang.UNIXProcess.forkAndExec(Native Method) 12.15/3.94 at java.lang.UNIXProcess.(UNIXProcess.java:247) 12.15/3.94 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 12.15/3.94 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:620) 12.15/3.94 at java.lang.Runtime.exec(Runtime.java:485) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:268) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:206) 12.15/3.94 at aprove.Framework.PropositionalLogic.SATCheckers.MiniSATFileChecker.solve(MiniSATFileChecker.java:153) 12.15/3.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:268) 12.15/3.94 at aprove.Framework.Algebra.Polynomials.SatSearch.SatSearch.search(SatSearch.java:229) 12.15/3.94 at aprove.Framework.Algebra.Polynomials.SPCFormulae.NegPoloInterpretation.solve(NegPoloInterpretation.java:201) 12.15/3.94 at aprove.DPFramework.DPProblem.Solvers.QDPNegPoloSolver.solveQActive(QDPNegPoloSolver.java:89) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPReductionPairProcessor.processQDPProblem(QDPReductionPairProcessor.java:200) 12.15/3.94 at aprove.DPFramework.DPProblem.Processors.QDPProblemProcessor.process(QDPProblemProcessor.java:47) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "process reaper" #37 daemon prio=10 os_prio=0 tid=0x00002af03c001800 nid=0x28e1 waiting on condition [0x00002aefafdb3000] 12.15/3.94 java.lang.Thread.State: TIMED_WAITING (parking) 12.15/3.94 at sun.misc.Unsafe.park(Native Method) 12.15/3.94 - parking to wait for <0x00000004410971d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.15/3.94 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.15/3.94 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.15/3.94 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.15/3.94 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "process reaper" #40 daemon prio=10 os_prio=0 tid=0x00002af03000b000 nid=0x28de waiting on condition [0x00002aefafb78000] 12.15/3.94 java.lang.Thread.State: TIMED_WAITING (parking) 12.15/3.94 at sun.misc.Unsafe.park(Native Method) 12.15/3.94 - parking to wait for <0x00000004410971d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.15/3.94 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.15/3.94 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.15/3.94 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.15/3.94 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "process reaper" #36 daemon prio=10 os_prio=0 tid=0x00002af01007a800 nid=0x28da waiting on condition [0x00002aefafb3f000] 12.15/3.94 java.lang.Thread.State: TIMED_WAITING (parking) 12.15/3.94 at sun.misc.Unsafe.park(Native Method) 12.15/3.94 - parking to wait for <0x00000004410971d0> (a java.util.concurrent.SynchronousQueue$TransferStack) 12.15/3.94 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 12.15/3.94 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 12.15/3.94 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 12.15/3.94 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "process reaper" #33 daemon prio=10 os_prio=0 tid=0x00002af028002000 nid=0x28d7 runnable [0x00002aefafb06000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.io.FileOutputStream.close0(Native Method) 12.15/3.94 at java.io.FileOutputStream.access$000(FileOutputStream.java:53) 12.15/3.94 at java.io.FileOutputStream$1.close(FileOutputStream.java:356) 12.15/3.94 at java.io.FileDescriptor.closeAll(FileDescriptor.java:212) 12.15/3.94 - locked <0x00000006b0b0d278> (a java.io.FileDescriptor) 12.15/3.94 at java.io.FileOutputStream.close(FileOutputStream.java:354) 12.15/3.94 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:567) 12.15/3.94 - locked <0x00000006b0b0d240> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 12.15/3.94 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 12.15/3.94 at java.lang.UNIXProcess$$Lambda$12/670229904.run(Unknown Source) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 12.15/3.94 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread12" #24 daemon prio=6 os_prio=0 tid=0x00002af01402b800 nid=0x28ca runnable [0x00002aefae6bb000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.util.AbstractSet.hashCode(AbstractSet.java:127) 12.15/3.94 at java.util.HashMap.hash(HashMap.java:338) 12.15/3.94 at java.util.HashMap.put(HashMap.java:611) 12.15/3.94 at java.util.HashSet.add(HashSet.java:219) 12.15/3.94 at java.util.AbstractCollection.addAll(AbstractCollection.java:344) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:309) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread9" #21 daemon prio=6 os_prio=0 tid=0x00002af01402d000 nid=0x28c7 runnable [0x00002aefae7bc000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.util.LinkedHashMap.afterNodeRemoval(LinkedHashMap.java:284) 12.15/3.94 at java.util.HashMap.removeNode(HashMap.java:846) 12.15/3.94 at java.util.HashMap.remove(HashMap.java:798) 12.15/3.94 at java.util.HashSet.remove(HashSet.java:235) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:344) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:332) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.solveStateSubstitutions(TRSBoundsTA.java:304) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBoundsTA.createStateSubstitutions(TRSBoundsTA.java:256) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.collectAllCompatibleConflicts(TRSBounds.java:1666) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.createCompatibleTA(TRSBounds.java:693) 12.15/3.94 at aprove.DPFramework.BasicStructures.Matchbounds.TRSBounds.getCertificate(TRSBounds.java:517) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.QTRSRoofMatchBoundsTAProcessor.processQTRS(QTRSRoofMatchBoundsTAProcessor.java:90) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002af01402b000 nid=0x28c5 runnable [0x00002aefae5bb000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.util.ArrayList.iterator(ArrayList.java:834) 12.15/3.94 at java.util.AbstractCollection.addAll(AbstractCollection.java:343) 12.15/3.94 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.updatePollSet(TimeRefresher.java:76) 12.15/3.94 - locked <0x00000004412f9be8> (a aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread) 12.15/3.94 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.doPoll(TimeRefresher.java:63) 12.15/3.94 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:54) 12.15/3.94 12.15/3.94 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002aef907c5800 nid=0x28c4 waiting on condition [0x00002aefae4ba000] 12.15/3.94 java.lang.Thread.State: WAITING (parking) 12.15/3.94 at sun.misc.Unsafe.park(Native Method) 12.15/3.94 - parking to wait for <0x0000000440014d00> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 12.15/3.94 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 12.15/3.94 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 12.15/3.94 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002aef90274800 nid=0x28bd runnable [0x00002aefae2b8000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:133) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "ThreadPoolThread1" #11 daemon prio=5 os_prio=0 tid=0x00002aef90266800 nid=0x28bc runnable [0x00002aefae1b7000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 at java.util.LinkedHashMap.keySet(LinkedHashMap.java:533) 12.15/3.94 at java.util.HashSet.iterator(HashSet.java:172) 12.15/3.94 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.testAndInsert(NonLoopFinder.java:166) 12.15/3.94 at aprove.DPFramework.TRSProblem.Utility.SRSNonLoop.NonLoopFinder.findNonLoop(NonLoopFinder.java:143) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.SRSNonLoopProcessor.processQTRS(SRSNonLoopProcessor.java:69) 12.15/3.94 at aprove.DPFramework.TRSProblem.Processors.QTRSProcessor.process(QTRSProcessor.java:34) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 12.15/3.94 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 12.15/3.94 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 12.15/3.94 at java.lang.Thread.run(Thread.java:748) 12.15/3.94 12.15/3.94 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002aef9018f800 nid=0x28b8 runnable [0x0000000000000000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 12.15/3.94 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002aef90184000 nid=0x28b7 runnable [0x0000000000000000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 12.15/3.94 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002aef90182800 nid=0x28b6 runnable [0x0000000000000000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 12.15/3.94 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002aef9017f800 nid=0x28b5 runnable [0x0000000000000000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 12.15/3.94 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002aef9017e000 nid=0x28b4 waiting on condition [0x0000000000000000] 12.15/3.94 java.lang.Thread.State: RUNNABLE 12.15/3.94 12.15/3.94 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002aef9014a000 nid=0x28b3 in Object.wait() [0x00002aefad80e000] 12.15/3.94 java.lang.Thread.State: WAITING (on object monitor) 12.15/3.94 at java.lang.Object.wait(Native Method) 12.15/3.94 - waiting on <0x00000004415cb238> (a java.lang.ref.ReferenceQueue$Lock) 12.15/3.94 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 12.15/3.94 - locked <0x00000004415cb238> (a java.lang.ref.ReferenceQueue$Lock) 12.15/3.94 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 12.15/3.94 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 12.15/3.94 12.15/3.94 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002aef90145800 nid=0x28b2 in Object.wait() [0x00002aefad70d000] 12.15/3.94 java.lang.Thread.State: WAITING (on object monitor) 12.15/3.94 at java.lang.Object.wait(Native Method) 12.15/3.94 - waiting on <0x00000004415cb458> (a java.lang.ref.Reference$Lock) 12.15/3.94 at java.lang.Object.wait(Object.java:502) 12.15/3.94 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 12.15/3.94 - locked <0x00000004415cb458> (a java.lang.ref.Reference$Lock) 12.15/3.94 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 12.15/3.94 12.15/3.94 "main" #1 prio=5 os_prio=0 tid=0x00002aef90008800 nid=0x28ab in Object.wait() [0x00002aef8cfe7000] 12.15/3.94 java.lang.Thread.State: WAITING (on object monitor) 12.15/3.94 at java.lang.Object.wait(Native Method) 12.15/3.94 - waiting on <0x00000004400152c0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.15/3.94 at java.lang.Object.wait(Object.java:502) 12.15/3.94 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 12.15/3.94 - locked <0x00000004400152c0> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 12.15/3.94 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 12.15/3.94 at aprove.Runtime.AProVE.run(AProVE.java:101) 12.15/3.94 at aprove.CommandLineInterface.Main.run(Main.java:94) 12.15/3.94 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 12.15/3.94 at aprove.Main.doMain(Main.java:54) 12.15/3.94 at aprove.Main.main(Main.java:20) 12.15/3.94 12.15/3.94 "VM Thread" os_prio=0 tid=0x00002aef9013e000 nid=0x28b1 runnable 12.15/3.94 12.15/3.94 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002aef9001e000 nid=0x28ad runnable 12.15/3.94 12.15/3.94 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002aef9001f800 nid=0x28ae runnable 12.15/3.94 12.15/3.94 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002aef90021800 nid=0x28af runnable 12.15/3.94 12.15/3.94 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002aef90023800 nid=0x28b0 runnable 12.15/3.94 12.15/3.94 "VM Periodic Task Thread" os_prio=0 tid=0x00002aef90192000 nid=0x28b9 waiting on condition 12.15/3.94 12.15/3.94 JNI global references: 445 12.15/3.94 12.15/3.94 Heap 12.15/3.94 PSYoungGen total 4281856K, used 828072K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 12.15/3.94 eden space 3670528K, 22% used [0x0000000695580000,0x00000006c7e2a048,0x0000000775600000) 12.15/3.94 from space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 12.15/3.94 to space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 12.15/3.94 ParOldGen total 9786880K, used 55955K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 12.15/3.94 object space 9786880K, 0% used [0x0000000440000000,0x00000004436a4f30,0x0000000695580000) 12.15/3.94 Metaspace used 20848K, capacity 21070K, committed 21504K, reserved 1069056K 12.15/3.94 class space used 2433K, capacity 2499K, committed 2560K, reserved 1048576K 12.15/3.94 26.30/7.63 YES 26.30/7.67 proof of /export/starexec/sandbox2/benchmark/theBenchmark.xml 26.30/7.67 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 26.30/7.67 26.30/7.67 26.30/7.67 Termination w.r.t. Q of the given QTRS could be proven: 26.30/7.67 26.30/7.67 (0) QTRS 26.30/7.67 (1) QTRS Reverse [EQUIVALENT, 0 ms] 26.30/7.67 (2) QTRS 26.30/7.67 (3) DependencyPairsProof [EQUIVALENT, 32 ms] 26.30/7.67 (4) QDP 26.30/7.67 (5) QDPOrderProof [EQUIVALENT, 177 ms] 26.30/7.67 (6) QDP 26.30/7.67 (7) DependencyGraphProof [EQUIVALENT, 0 ms] 26.30/7.67 (8) AND 26.30/7.67 (9) QDP 26.30/7.67 (10) QDPOrderProof [EQUIVALENT, 0 ms] 26.30/7.67 (11) QDP 26.30/7.67 (12) DependencyGraphProof [EQUIVALENT, 0 ms] 26.30/7.67 (13) TRUE 26.30/7.67 (14) QDP 26.30/7.67 (15) QDPOrderProof [EQUIVALENT, 111 ms] 26.30/7.67 (16) QDP 26.30/7.67 (17) PisEmptyProof [EQUIVALENT, 0 ms] 26.30/7.67 (18) YES 26.30/7.67 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (0) 26.30/7.67 Obligation: 26.30/7.67 Q restricted rewrite system: 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 c(c(b(x1))) -> a(c(b(x1))) 26.30/7.67 a(c(b(a(x1)))) -> b(c(c(x1))) 26.30/7.67 b(a(c(x1))) -> a(b(c(a(x1)))) 26.30/7.67 b(c(a(x1))) -> c(a(b(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (1) QTRS Reverse (EQUIVALENT) 26.30/7.67 We applied the QTRS Reverse Processor [REVERSE]. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (2) 26.30/7.67 Obligation: 26.30/7.67 Q restricted rewrite system: 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (3) DependencyPairsProof (EQUIVALENT) 26.30/7.67 Using Dependency Pairs [AG00,LPAR04] we result in the following initial DP problem. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (4) 26.30/7.67 Obligation: 26.30/7.67 Q DP problem: 26.30/7.67 The TRS P consists of the following rules: 26.30/7.67 26.30/7.67 B(c(c(x1))) -> B(c(a(x1))) 26.30/7.67 B(c(c(x1))) -> C(a(x1)) 26.30/7.67 B(c(c(x1))) -> A(x1) 26.30/7.67 A(b(c(a(x1)))) -> C(c(b(x1))) 26.30/7.67 A(b(c(a(x1)))) -> C(b(x1)) 26.30/7.67 A(b(c(a(x1)))) -> B(x1) 26.30/7.67 C(a(b(x1))) -> A(c(b(a(x1)))) 26.30/7.67 C(a(b(x1))) -> C(b(a(x1))) 26.30/7.67 C(a(b(x1))) -> B(a(x1)) 26.30/7.67 C(a(b(x1))) -> A(x1) 26.30/7.67 A(c(b(x1))) -> B(a(c(x1))) 26.30/7.67 A(c(b(x1))) -> A(c(x1)) 26.30/7.67 A(c(b(x1))) -> C(x1) 26.30/7.67 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 We have to consider all minimal (P,Q,R)-chains. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (5) QDPOrderProof (EQUIVALENT) 26.30/7.67 We use the reduction pair processor [LPAR04,JAR06]. 26.30/7.67 26.30/7.67 26.30/7.67 The following pairs can be oriented strictly and are deleted. 26.30/7.67 26.30/7.67 A(b(c(a(x1)))) -> B(x1) 26.30/7.67 C(a(b(x1))) -> B(a(x1)) 26.30/7.67 C(a(b(x1))) -> A(x1) 26.30/7.67 A(c(b(x1))) -> B(a(c(x1))) 26.30/7.67 A(c(b(x1))) -> A(c(x1)) 26.30/7.67 A(c(b(x1))) -> C(x1) 26.30/7.67 The remaining pairs can at least be oriented weakly. 26.30/7.67 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 26.30/7.67 26.30/7.67 POL( A_1(x_1) ) = max{0, 2x_1 - 1} 26.30/7.67 POL( B_1(x_1) ) = 2x_1 26.30/7.67 POL( C_1(x_1) ) = max{0, 2x_1 - 1} 26.30/7.67 POL( a_1(x_1) ) = x_1 26.30/7.67 POL( b_1(x_1) ) = 2x_1 + 1 26.30/7.67 POL( c_1(x_1) ) = x_1 26.30/7.67 26.30/7.67 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 26.30/7.67 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (6) 26.30/7.67 Obligation: 26.30/7.67 Q DP problem: 26.30/7.67 The TRS P consists of the following rules: 26.30/7.67 26.30/7.67 B(c(c(x1))) -> B(c(a(x1))) 26.30/7.67 B(c(c(x1))) -> C(a(x1)) 26.30/7.67 B(c(c(x1))) -> A(x1) 26.30/7.67 A(b(c(a(x1)))) -> C(c(b(x1))) 26.30/7.67 A(b(c(a(x1)))) -> C(b(x1)) 26.30/7.67 C(a(b(x1))) -> A(c(b(a(x1)))) 26.30/7.67 C(a(b(x1))) -> C(b(a(x1))) 26.30/7.67 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 We have to consider all minimal (P,Q,R)-chains. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (7) DependencyGraphProof (EQUIVALENT) 26.30/7.67 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 2 SCCs with 2 less nodes. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (8) 26.30/7.67 Complex Obligation (AND) 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (9) 26.30/7.67 Obligation: 26.30/7.67 Q DP problem: 26.30/7.67 The TRS P consists of the following rules: 26.30/7.67 26.30/7.67 C(a(b(x1))) -> A(c(b(a(x1)))) 26.30/7.67 A(b(c(a(x1)))) -> C(c(b(x1))) 26.30/7.67 C(a(b(x1))) -> C(b(a(x1))) 26.30/7.67 A(b(c(a(x1)))) -> C(b(x1)) 26.30/7.67 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 We have to consider all minimal (P,Q,R)-chains. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (10) QDPOrderProof (EQUIVALENT) 26.30/7.67 We use the reduction pair processor [LPAR04,JAR06]. 26.30/7.67 26.30/7.67 26.30/7.67 The following pairs can be oriented strictly and are deleted. 26.30/7.67 26.30/7.67 C(a(b(x1))) -> A(c(b(a(x1)))) 26.30/7.67 C(a(b(x1))) -> C(b(a(x1))) 26.30/7.67 The remaining pairs can at least be oriented weakly. 26.30/7.67 Used ordering: Polynomial Order [NEGPOLO,POLO] with Interpretation: 26.30/7.67 26.30/7.67 POL( A_1(x_1) ) = max{0, -2} 26.30/7.67 POL( C_1(x_1) ) = max{0, 2x_1 - 1} 26.30/7.67 POL( a_1(x_1) ) = 1 26.30/7.67 POL( b_1(x_1) ) = max{0, -2} 26.30/7.67 POL( c_1(x_1) ) = max{0, 2x_1 - 1} 26.30/7.67 26.30/7.67 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 26.30/7.67 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (11) 26.30/7.67 Obligation: 26.30/7.67 Q DP problem: 26.30/7.67 The TRS P consists of the following rules: 26.30/7.67 26.30/7.67 A(b(c(a(x1)))) -> C(c(b(x1))) 26.30/7.67 A(b(c(a(x1)))) -> C(b(x1)) 26.30/7.67 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 We have to consider all minimal (P,Q,R)-chains. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (12) DependencyGraphProof (EQUIVALENT) 26.30/7.67 The approximation of the Dependency Graph [LPAR04,FROCOS05,EDGSTAR] contains 0 SCCs with 2 less nodes. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (13) 26.30/7.67 TRUE 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (14) 26.30/7.67 Obligation: 26.30/7.67 Q DP problem: 26.30/7.67 The TRS P consists of the following rules: 26.30/7.67 26.30/7.67 B(c(c(x1))) -> B(c(a(x1))) 26.30/7.67 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 We have to consider all minimal (P,Q,R)-chains. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (15) QDPOrderProof (EQUIVALENT) 26.30/7.67 We use the reduction pair processor [LPAR04,JAR06]. 26.30/7.67 26.30/7.67 26.30/7.67 The following pairs can be oriented strictly and are deleted. 26.30/7.67 26.30/7.67 B(c(c(x1))) -> B(c(a(x1))) 26.30/7.67 The remaining pairs can at least be oriented weakly. 26.30/7.67 Used ordering: Matrix interpretation [MATRO] with arctic natural numbers [ARCTIC]: 26.30/7.67 26.30/7.67 <<< 26.30/7.67 POL(B(x_1)) = [[-I]] + [[1A, 0A, -I]] * x_1 26.30/7.67 >>> 26.30/7.67 26.30/7.67 <<< 26.30/7.67 POL(c(x_1)) = [[-I], [-I], [0A]] + [[0A, 1A, 0A], [0A, 0A, 1A], [0A, 0A, 0A]] * x_1 26.30/7.67 >>> 26.30/7.67 26.30/7.67 <<< 26.30/7.67 POL(a(x_1)) = [[-I], [-I], [-I]] + [[0A, 0A, 1A], [-I, -I, 0A], [-I, 0A, 0A]] * x_1 26.30/7.67 >>> 26.30/7.67 26.30/7.67 <<< 26.30/7.67 POL(b(x_1)) = [[0A], [0A], [0A]] + [[0A, 0A, 0A], [-I, 0A, 0A], [0A, 1A, 1A]] * x_1 26.30/7.67 >>> 26.30/7.67 26.30/7.67 26.30/7.67 The following usable rules [FROCOS05] with respect to the argument filtering of the ordering [JAR06] were oriented: 26.30/7.67 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 26.30/7.67 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (16) 26.30/7.67 Obligation: 26.30/7.67 Q DP problem: 26.30/7.67 P is empty. 26.30/7.67 The TRS R consists of the following rules: 26.30/7.67 26.30/7.67 b(c(c(x1))) -> b(c(a(x1))) 26.30/7.67 a(b(c(a(x1)))) -> c(c(b(x1))) 26.30/7.67 c(a(b(x1))) -> a(c(b(a(x1)))) 26.30/7.67 a(c(b(x1))) -> b(a(c(x1))) 26.30/7.67 26.30/7.67 Q is empty. 26.30/7.67 We have to consider all minimal (P,Q,R)-chains. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (17) PisEmptyProof (EQUIVALENT) 26.30/7.67 The TRS P is empty. Hence, there is no (P,Q,R) chain. 26.30/7.67 ---------------------------------------- 26.30/7.67 26.30/7.67 (18) 26.30/7.67 YES 26.78/7.78 EOF