22.33/7.44 2019-03-28 11:55:05 22.33/7.44 Full thread dump Java HotSpot(TM) 64-Bit Server VM (25.144-b01 mixed mode): 22.33/7.44 22.33/7.44 "Thread-45" #58 daemon prio=6 os_prio=0 tid=0x00002b0a90003800 nid=0x9a68 waiting on condition [0x00002b0ab0c0a000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.BufferedStreamInThread.run(ExecHelper.java:104) 22.33/7.44 - locked <0x00000006dbbc8a18> (a aprove.GraphUserInterface.Factories.Solvers.Engines.BufferedStreamInThread) 22.33/7.44 22.33/7.44 "process reaper" #57 daemon prio=10 os_prio=0 tid=0x00002b0a90002000 nid=0x9a67 waiting on condition [0x00002b0a2bf7b000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.io.FileDescriptor.closeAll(FileDescriptor.java:195) 22.33/7.44 - locked <0x00000006dbbc2620> (a java.io.FileDescriptor) 22.33/7.44 at java.io.FileOutputStream.close(FileOutputStream.java:354) 22.33/7.44 at java.lang.UNIXProcess$ProcessPipeOutputStream.processExited(UNIXProcess.java:567) 22.33/7.44 - locked <0x00000006dbbc25e8> (a java.lang.UNIXProcess$ProcessPipeOutputStream) 22.33/7.44 at java.lang.UNIXProcess.lambda$initStreams$3(UNIXProcess.java:304) 22.33/7.44 at java.lang.UNIXProcess$$Lambda$12/1463669761.run(Unknown Source) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1149) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "process reaper" #54 daemon prio=10 os_prio=0 tid=0x00002b0a50087000 nid=0x9a5d waiting on condition [0x00002b09efff4000] 22.33/7.44 java.lang.Thread.State: TIMED_WAITING (parking) 22.33/7.44 at sun.misc.Unsafe.park(Native Method) 22.33/7.44 - parking to wait for <0x0000000440006198> (a java.util.concurrent.SynchronousQueue$TransferStack) 22.33/7.44 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 22.33/7.44 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 22.33/7.44 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 22.33/7.44 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread37" #52 daemon prio=6 os_prio=0 tid=0x00002b0a54040000 nid=0x9a5b runnable [0x00002b0ab0806000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread36" #51 daemon prio=6 os_prio=0 tid=0x00002b0a5403e000 nid=0x9a5a runnable [0x00002b0ab0705000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread35" #50 daemon prio=6 os_prio=0 tid=0x00002b0a5403c000 nid=0x9a59 runnable [0x00002b0ab0604000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread34" #49 daemon prio=6 os_prio=0 tid=0x00002b0a5403a800 nid=0x9a57 runnable [0x00002b0ab0503000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread29" #42 daemon prio=6 os_prio=0 tid=0x00002b0a54032000 nid=0x9a4b runnable [0x00002b0a2be41000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread28" #41 daemon prio=6 os_prio=0 tid=0x00002b0a54030000 nid=0x9a4a runnable [0x00002b0a2bd40000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread22" #35 daemon prio=6 os_prio=0 tid=0x00002b0a54025000 nid=0x9a43 in Object.wait() [0x00002b0a2b73a000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at aprove.Strategies.Abortions.TrackerFactory.process(TrackerFactory.java:38) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:48) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.exec(ExecHelper.java:25) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solve(YicesEngine.java:159) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solveAndPutIntoFormula(YicesEngine.java:82) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.satisfiable(YicesEngine.java:49) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.TerminationGraph.buildGraph(TerminationGraph.java:155) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphWorker.analyzeTerminationGraph(IntTRSTerminationGraphWorker.java:121) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphWorker.work(IntTRSTerminationGraphWorker.java:79) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphProcessor.process(IntTRSTerminationGraphProcessor.java:119) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread20" #33 daemon prio=6 os_prio=0 tid=0x00002b0a54021000 nid=0x9a41 runnable [0x00002b0a2b538000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread16" #29 daemon prio=6 os_prio=0 tid=0x00002b0a5401c000 nid=0x9a3d runnable [0x00002b0a2b133000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at java.lang.Runtime.exec(Runtime.java:620) 22.33/7.44 at java.lang.Runtime.exec(Runtime.java:450) 22.33/7.44 at java.lang.Runtime.exec(Runtime.java:347) 22.33/7.44 at aprove.Strategies.Abortions.TrackProcessOnLinux.isSupported(TrackProcessOnLinux.java:106) 22.33/7.44 at aprove.Strategies.Abortions.TrackProcess.checkLinuxSupport(TrackProcess.java:11) 22.33/7.44 at aprove.Strategies.Abortions.TrackProcess.(TrackProcess.java:7) 22.33/7.44 at aprove.Strategies.Abortions.TrackerFactory.process(TrackerFactory.java:38) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:48) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.exec(ExecHelper.java:25) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solve(YicesEngine.java:159) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solveAndPutIntoFormula(YicesEngine.java:82) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.satisfiable(YicesEngine.java:49) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.TerminationGraph.buildGraph(TerminationGraph.java:155) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphWorker.analyzeTerminationGraph(IntTRSTerminationGraphWorker.java:121) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphWorker.work(IntTRSTerminationGraphWorker.java:79) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphProcessor.process(IntTRSTerminationGraphProcessor.java:119) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread15" #28 daemon prio=6 os_prio=0 tid=0x00002b0a54019800 nid=0x9a3b runnable [0x00002b0a2b235000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread11" #24 daemon prio=6 os_prio=0 tid=0x00002b0a54011000 nid=0x9a37 runnable [0x00002b0a2ae30000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "process reaper" #20 daemon prio=10 os_prio=0 tid=0x00002b0a4c011800 nid=0x9a30 waiting on condition [0x00002b09cffed000] 22.33/7.44 java.lang.Thread.State: TIMED_WAITING (parking) 22.33/7.44 at sun.misc.Unsafe.park(Native Method) 22.33/7.44 - parking to wait for <0x0000000440006198> (a java.util.concurrent.SynchronousQueue$TransferStack) 22.33/7.44 at java.util.concurrent.locks.LockSupport.parkNanos(LockSupport.java:215) 22.33/7.44 at java.util.concurrent.SynchronousQueue$TransferStack.awaitFulfill(SynchronousQueue.java:460) 22.33/7.44 at java.util.concurrent.SynchronousQueue$TransferStack.transfer(SynchronousQueue.java:362) 22.33/7.44 at java.util.concurrent.SynchronousQueue.poll(SynchronousQueue.java:941) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor.getTask(ThreadPoolExecutor.java:1073) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor.runWorker(ThreadPoolExecutor.java:1134) 22.33/7.44 at java.util.concurrent.ThreadPoolExecutor$Worker.run(ThreadPoolExecutor.java:624) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "TimeRefresherThread" #19 daemon prio=6 os_prio=0 tid=0x00002b0a5400b800 nid=0x9a2e waiting on condition [0x00002b09ef6b8000] 22.33/7.44 java.lang.Thread.State: TIMED_WAITING (sleeping) 22.33/7.44 at java.lang.Thread.sleep(Native Method) 22.33/7.44 at aprove.Strategies.Abortions.TimeRefresher$TimeRefresherThread.run(TimeRefresher.java:55) 22.33/7.44 22.33/7.44 "DefaultMachine" #18 daemon prio=6 os_prio=0 tid=0x00002b09d09a1000 nid=0x9a2d waiting on condition [0x00002b09ef5b7000] 22.33/7.44 java.lang.Thread.State: WAITING (parking) 22.33/7.44 at sun.misc.Unsafe.park(Native Method) 22.33/7.44 - parking to wait for <0x000000044001ab68> (a java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject) 22.33/7.44 at java.util.concurrent.locks.LockSupport.park(LockSupport.java:175) 22.33/7.44 at java.util.concurrent.locks.AbstractQueuedSynchronizer$ConditionObject.await(AbstractQueuedSynchronizer.java:2039) 22.33/7.44 at java.util.concurrent.LinkedBlockingQueue.take(LinkedBlockingQueue.java:442) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.impl.DefaultMachine.run(DefaultMachine.java:169) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread3" #13 daemon prio=5 os_prio=0 tid=0x00002b09d025e000 nid=0x9a28 in Object.wait() [0x00002b09ef4b5000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at aprove.Strategies.Abortions.TrackerFactory.process(TrackerFactory.java:38) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:48) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.exec(ExecHelper.java:25) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solve(YicesEngine.java:159) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.solveAndPutIntoFormula(YicesEngine.java:82) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.YicesEngine.satisfiable(YicesEngine.java:49) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.TerminationGraph.buildGraph(TerminationGraph.java:155) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphWorker.analyzeTerminationGraph(IntTRSTerminationGraphWorker.java:121) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphWorker.work(IntTRSTerminationGraphWorker.java:79) 22.33/7.44 at aprove.Framework.IntTRS.TerminationGraph.IntTRSTerminationGraphProcessor.process(IntTRSTerminationGraphProcessor.java:119) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread2" #12 daemon prio=5 os_prio=0 tid=0x00002b09d025c000 nid=0x9a27 runnable [0x00002b09ef3b5000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.lang.UNIXProcess.forkAndExec(Native Method) 22.33/7.44 at java.lang.UNIXProcess.(UNIXProcess.java:247) 22.33/7.44 at java.lang.ProcessImpl.start(ProcessImpl.java:134) 22.33/7.44 at java.lang.ProcessBuilder.start(ProcessBuilder.java:1029) 22.33/7.44 at aprove.GraphUserInterface.Factories.Solvers.Engines.ExecHelper.execAndGetExitCode(ExecHelper.java:43) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.determineT2Command(T2Processor.java:215) 22.33/7.44 at aprove.InputModules.Programs.t2.T2Processor.process(T2Processor.java:97) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "ThreadPoolThread0" #10 daemon prio=5 os_prio=0 tid=0x00002b09d0255000 nid=0x9a25 runnable [0x00002b09ef1b3000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 at java.util.LinkedList.toArray(LinkedList.java:1052) 22.33/7.44 at java.util.LinkedList.addAll(LinkedList.java:408) 22.33/7.44 at java.util.LinkedList.addAll(LinkedList.java:387) 22.33/7.44 at java.util.LinkedList.(LinkedList.java:119) 22.33/7.44 at aprove.InputModules.Programs.llvm.segraph.LLVMSELoop.toPaths(LLVMSELoop.java:461) 22.33/7.44 at aprove.InputModules.Programs.llvm.processors.LLVMNonterminationProcessor.process(LLVMNonterminationProcessor.java:569) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor.execute(Executor.java:326) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.Executor$Runner.wrappedRun(Executor.java:377) 22.33/7.44 at aprove.Strategies.Abortions.PooledJob.run(PooledJob.java:99) 22.33/7.44 at aprove.Strategies.Util.PrioritizableThreadPool$Worker.run(PrioritizableThreadPool.java:274) 22.33/7.44 at java.lang.Thread.run(Thread.java:748) 22.33/7.44 22.33/7.44 "Service Thread" #8 daemon prio=9 os_prio=0 tid=0x00002b09d018f800 nid=0x9a23 runnable [0x0000000000000000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 22.33/7.44 "C1 CompilerThread2" #7 daemon prio=9 os_prio=0 tid=0x00002b09d0184000 nid=0x9a22 waiting on condition [0x0000000000000000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 22.33/7.44 "C2 CompilerThread1" #6 daemon prio=9 os_prio=0 tid=0x00002b09d0182800 nid=0x9a21 runnable [0x0000000000000000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 22.33/7.44 "C2 CompilerThread0" #5 daemon prio=9 os_prio=0 tid=0x00002b09d017f800 nid=0x9a20 runnable [0x0000000000000000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 22.33/7.44 "Signal Dispatcher" #4 daemon prio=9 os_prio=0 tid=0x00002b09d017e000 nid=0x9a1f waiting on condition [0x0000000000000000] 22.33/7.44 java.lang.Thread.State: RUNNABLE 22.33/7.44 22.33/7.44 "Finalizer" #3 daemon prio=8 os_prio=0 tid=0x00002b09d014a000 nid=0x9a1e in Object.wait() [0x00002b09ee90b000] 22.33/7.44 java.lang.Thread.State: WAITING (on object monitor) 22.33/7.44 at java.lang.Object.wait(Native Method) 22.33/7.44 - waiting on <0x0000000440146690> (a java.lang.ref.ReferenceQueue$Lock) 22.33/7.44 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:143) 22.33/7.44 - locked <0x0000000440146690> (a java.lang.ref.ReferenceQueue$Lock) 22.33/7.44 at java.lang.ref.ReferenceQueue.remove(ReferenceQueue.java:164) 22.33/7.44 at java.lang.ref.Finalizer$FinalizerThread.run(Finalizer.java:209) 22.33/7.44 22.33/7.44 "Reference Handler" #2 daemon prio=10 os_prio=0 tid=0x00002b09d0145800 nid=0x9a1d in Object.wait() [0x00002b09ee80a000] 22.33/7.44 java.lang.Thread.State: WAITING (on object monitor) 22.33/7.44 at java.lang.Object.wait(Native Method) 22.33/7.44 - waiting on <0x0000000440140a48> (a java.lang.ref.Reference$Lock) 22.33/7.44 at java.lang.Object.wait(Object.java:502) 22.33/7.44 at java.lang.ref.Reference.tryHandlePending(Reference.java:191) 22.33/7.44 - locked <0x0000000440140a48> (a java.lang.ref.Reference$Lock) 22.33/7.44 at java.lang.ref.Reference$ReferenceHandler.run(Reference.java:153) 22.33/7.44 22.33/7.44 "main" #1 prio=5 os_prio=0 tid=0x00002b09d0008800 nid=0x9a16 in Object.wait() [0x00002b09ce090000] 22.33/7.44 java.lang.Thread.State: WAITING (on object monitor) 22.33/7.44 at java.lang.Object.wait(Native Method) 22.33/7.44 - waiting on <0x000000044001afb8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 22.33/7.44 at java.lang.Object.wait(Object.java:502) 22.33/7.44 at aprove.Strategies.ExecutableStrategies.impl.Handle.waitForFinish(Handle.java:42) 22.33/7.44 - locked <0x000000044001afb8> (a aprove.Strategies.ExecutableStrategies.impl.Handle) 22.33/7.44 at aprove.Runtime.AProVE.waitForHandle(AProVE.java:32) 22.33/7.44 at aprove.Runtime.AProVE.run(AProVE.java:101) 22.33/7.44 at aprove.CommandLineInterface.Main.run(Main.java:94) 22.33/7.44 at aprove.CommandLineInterface.Main.doMain(Main.java:42) 22.33/7.44 at aprove.Main.doMain(Main.java:54) 22.33/7.44 at aprove.Main.main(Main.java:20) 22.33/7.44 22.33/7.44 "VM Thread" os_prio=0 tid=0x00002b09d013e000 nid=0x9a1c runnable 22.33/7.44 22.33/7.44 "GC task thread#0 (ParallelGC)" os_prio=0 tid=0x00002b09d001e000 nid=0x9a18 runnable 22.33/7.44 22.33/7.44 "GC task thread#1 (ParallelGC)" os_prio=0 tid=0x00002b09d001f800 nid=0x9a19 runnable 22.33/7.44 22.33/7.44 "GC task thread#2 (ParallelGC)" os_prio=0 tid=0x00002b09d0021800 nid=0x9a1a runnable 22.33/7.44 22.33/7.44 "GC task thread#3 (ParallelGC)" os_prio=0 tid=0x00002b09d0023800 nid=0x9a1b runnable 22.33/7.44 22.33/7.44 "VM Periodic Task Thread" os_prio=0 tid=0x00002b09d0192000 nid=0x9a24 waiting on condition 22.33/7.44 22.33/7.45 JNI global references: 333 22.33/7.45 22.33/7.46 Heap 22.33/7.46 PSYoungGen total 4281856K, used 1716030K [0x0000000695580000, 0x00000007c0000000, 0x00000007c0000000) 22.33/7.46 eden space 3670528K, 46% used [0x0000000695580000,0x00000006fe14fa68,0x0000000775600000) 22.33/7.46 from space 611328K, 0% used [0x0000000775600000,0x0000000775600000,0x000000079ab00000) 22.33/7.46 to space 611328K, 0% used [0x000000079ab00000,0x000000079ab00000,0x00000007c0000000) 22.33/7.46 ParOldGen total 9786880K, used 24848K [0x0000000440000000, 0x0000000695580000, 0x0000000695580000) 22.33/7.46 object space 9786880K, 0% used [0x0000000440000000,0x0000000441844228,0x0000000695580000) 22.33/7.46 Metaspace used 22520K, capacity 22838K, committed 23088K, reserved 1069056K 22.33/7.46 class space used 2502K, capacity 2587K, committed 2688K, reserved 1048576K 22.33/7.46 51.99/16.20 YES 51.99/16.21 proof of /export/starexec/sandbox/benchmark/theBenchmark.c 51.99/16.21 # AProVE Commit ID: 48fb2092695e11cc9f56e44b17a92a5f88ffb256 marcel 20180622 unpublished dirty 51.99/16.21 51.99/16.21 51.99/16.21 Termination of the given C Problem could be proven: 51.99/16.21 51.99/16.21 (0) C Problem 51.99/16.21 (1) CToLLVMProof [EQUIVALENT, 162 ms] 51.99/16.21 (2) LLVM problem 51.99/16.21 (3) LLVMToTerminationGraphProof [EQUIVALENT, 4410 ms] 51.99/16.21 (4) LLVM Symbolic Execution Graph 51.99/16.21 (5) SymbolicExecutionGraphToSCCProof [SOUND, 0 ms] 51.99/16.21 (6) AND 51.99/16.21 (7) LLVM Symbolic Execution SCC 51.99/16.21 (8) SCC2IRS [SOUND, 0 ms] 51.99/16.21 (9) IntTRS 51.99/16.21 (10) IntTRSCompressionProof [EQUIVALENT, 0 ms] 51.99/16.21 (11) IntTRS 51.99/16.21 (12) RankingReductionPairProof [EQUIVALENT, 69 ms] 51.99/16.21 (13) YES 51.99/16.21 (14) LLVM Symbolic Execution SCC 51.99/16.21 (15) SCC2IRS [SOUND, 0 ms] 51.99/16.21 (16) IntTRS 51.99/16.21 (17) IntTRSCompressionProof [EQUIVALENT, 0 ms] 51.99/16.21 (18) IntTRS 51.99/16.21 (19) RankingReductionPairProof [EQUIVALENT, 0 ms] 51.99/16.21 (20) YES 51.99/16.21 (21) LLVM Symbolic Execution SCC 51.99/16.21 (22) SCC2IRS [SOUND, 0 ms] 51.99/16.21 (23) IntTRS 51.99/16.21 (24) IntTRSCompressionProof [EQUIVALENT, 0 ms] 51.99/16.21 (25) IntTRS 51.99/16.21 (26) PolynomialOrderProcessor [EQUIVALENT, 0 ms] 51.99/16.21 (27) YES 51.99/16.21 51.99/16.21 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (0) 51.99/16.21 Obligation: 51.99/16.21 c file /export/starexec/sandbox/benchmark/theBenchmark.c 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (1) CToLLVMProof (EQUIVALENT) 51.99/16.21 Compiled c-file /export/starexec/sandbox/benchmark/theBenchmark.c to LLVM. 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (2) 51.99/16.21 Obligation: 51.99/16.21 LLVM Problem 51.99/16.21 51.99/16.21 Aliases: 51.99/16.21 51.99/16.21 Data layout: 51.99/16.21 51.99/16.21 "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128" 51.99/16.21 51.99/16.21 Machine: 51.99/16.21 51.99/16.21 "x86_64-pc-linux-gnu" 51.99/16.21 51.99/16.21 Type definitions: 51.99/16.21 51.99/16.21 Global variables: 51.99/16.21 51.99/16.21 Function declarations and definitions: 51.99/16.21 51.99/16.21 *BasicFunctionTypename: "__VERIFIER_nondet_int" returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 51.99/16.21 *BasicFunctionTypename: "main" linkageType: EXTERNALLY_VISIBLE returnParam: i32 parameters: () variableLength: false visibilityType: DEFAULT callingConvention: ccc 51.99/16.21 0: 51.99/16.21 %1 = alloca i32, align 4 51.99/16.21 %tx = alloca i32, align 4 51.99/16.21 %x = alloca i32, align 4 51.99/16.21 %y = alloca i32, align 4 51.99/16.21 store 0, %1 51.99/16.21 %2 = call i32 @__VERIFIER_nondet_int() 51.99/16.21 store %2, %tx 51.99/16.21 %3 = call i32 @__VERIFIER_nondet_int() 51.99/16.21 store %3, %x 51.99/16.21 %4 = call i32 @__VERIFIER_nondet_int() 51.99/16.21 store %4, %y 51.99/16.21 br %5 51.99/16.21 5: 51.99/16.21 %6 = load %x 51.99/16.21 %7 = load %y 51.99/16.21 %8 = icmp sge %6 %7 51.99/16.21 br %8, %9, %12 51.99/16.21 9: 51.99/16.21 %10 = load %tx 51.99/16.21 %11 = icmp sge %10 0 51.99/16.21 br %12 51.99/16.21 12: 51.99/16.21 %13 = phi [0, %5], [%11, %9] 51.99/16.21 br %13, %14, %28 51.99/16.21 14: 51.99/16.21 %15 = call i32 @__VERIFIER_nondet_int() 51.99/16.21 %16 = icmp ne %15 0 51.99/16.21 br %16, %17, %22 51.99/16.21 17: 51.99/16.21 %18 = load %x 51.99/16.21 %19 = sub %18 1 51.99/16.21 %20 = load %tx 51.99/16.21 %21 = sub %19 %20 51.99/16.21 store %21, %x 51.99/16.21 br %27 51.99/16.21 22: 51.99/16.21 %23 = load %y 51.99/16.21 %24 = add %23 1 51.99/16.21 %25 = load %tx 51.99/16.21 %26 = add %24 %25 51.99/16.21 store %26, %y 51.99/16.21 br %27 51.99/16.21 27: 51.99/16.21 br %5 51.99/16.21 28: 51.99/16.21 ret 0 51.99/16.21 51.99/16.21 51.99/16.21 Analyze Termination of all function calls matching the pattern: 51.99/16.21 main() 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (3) LLVMToTerminationGraphProof (EQUIVALENT) 51.99/16.21 Constructed symbolic execution graph for LLVM program and proved memory safety. 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (4) 51.99/16.21 Obligation: 51.99/16.21 SE Graph 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (5) SymbolicExecutionGraphToSCCProof (SOUND) 51.99/16.21 Splitted symbolic execution graph to 3 SCCs. 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (6) 51.99/16.21 Complex Obligation (AND) 51.99/16.21 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (7) 51.99/16.21 Obligation: 51.99/16.21 SCC 51.99/16.21 ---------------------------------------- 51.99/16.21 51.99/16.21 (8) SCC2IRS (SOUND) 51.99/16.21 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 51.99/16.21 Generated rules. Obtained 52 rulesP rules: 51.99/16.21 f_489(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2604, 1, 0, v2607, v2608, v2609, v2610, v2611, v2612, v2613, v2614, 3, 4) -> f_490(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2604, 1, 0, v2607, v2608, v2609, v2610, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_490(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2604, 1, 0, v2607, v2608, v2609, v2610, v2611, v2612, v2613, v2614, 3, 4) -> f_491(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_491(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_492(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: v2610 <= v2603 51.99/16.21 f_492(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_494(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_494(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_496(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: TRUE 51.99/16.21 f_496(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_498(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_498(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_500(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_500(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_501(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_501(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_502(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: TRUE 51.99/16.21 f_502(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_503(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: TRUE 51.99/16.21 f_503(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_504(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: v2936 != 0 51.99/16.21 f_503(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_505(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: v2936 = 0 51.99/16.21 f_504(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_506(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_506(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 0, 3, 4) -> f_508(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 0, 3, 4) :|: TRUE 51.99/16.21 f_508(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 0, 3, 4) -> f_509(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, v2936, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 0, 3, 4) :|: v2602 <= v2601 && v2604 <= v2607 && v2604 <= v2603 && v2610 <= v2603 && 1 <= v2596 && 1 <= v2597 && 1 <= v2598 && 1 <= v2599 && 0 <= v2600 && 4 <= v2611 && 4 <= v2612 && 4 <= v2613 && 4 <= v2614 && v2596 <= v2611 && v2597 <= v2612 && v2598 <= v2613 && v2599 <= v2614 51.99/16.21 f_509(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v2974, v2975, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_512(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v2975, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_512(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v2975, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_514(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) :|: 1 + v3028 = v2970 51.99/16.21 f_514(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_516(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_516(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_518(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v3030, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) :|: v3030 + v2967 = v3028 51.99/16.21 f_518(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v3030, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_520(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v3030, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) :|: TRUE 51.99/16.21 f_520(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v3030, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_522(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v3030, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) :|: TRUE 51.99/16.21 f_522(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v3028, v3030, v2976, v2977, v2978, v2979, v2980, v2981, 0, 3, 4) -> f_523(v2963, v2964, v2965, v2966, v2967, v2968, v2969, v2970, v2971, 1, v2973, v2976, v2977, v3028, v3030, v2978, v2979, v2980, v2981, 0, 3, 4) :|: v2969 <= v2968 && v2976 <= v2970 && v2971 <= v2970 && 1 <= v2963 && 1 <= v2964 && 1 <= v2965 && 1 <= v2966 && 0 <= v2967 && 4 <= v2978 && 4 <= v2979 && 4 <= v2980 && 4 <= v2981 && v2963 <= v2978 && v2964 <= v2979 && v2965 <= v2980 && v2966 <= v2981 51.99/16.21 f_523(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3065, v3066, 1, v3068, v3069, v3070, v3071, v3072, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_525(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3065, v3066, 1, v3068, v3069, v3070, v3071, v3072, v3073, v3074, v3075, v3076, 0, 3, 4) :|: TRUE 51.99/16.21 f_525(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3065, v3066, 1, v3068, v3069, v3070, v3071, v3072, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_526(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_526(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_527(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_527(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_528(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: v3066 <= v3072 51.99/16.21 f_528(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_530(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_530(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_532(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: TRUE 51.99/16.21 f_532(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_534(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_534(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_536(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_536(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_537(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_537(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_538(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: TRUE 51.99/16.21 f_538(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3068, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_539(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: TRUE 51.99/16.21 f_539(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_540(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: v3453 != 0 51.99/16.21 f_539(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_541(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) :|: v3453 = 0 51.99/16.21 f_540(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_542(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: 0 = 0 51.99/16.21 f_542(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_544(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) :|: TRUE 51.99/16.21 f_544(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 0, 3, 4) -> f_509(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, v3453, v3065, v3071, v3069, v3070, v3073, v3074, v3075, v3076, 0, 3, 4) :|: v3064 <= v3063 && v3069 <= v3065 && v3069 <= v3072 && v3066 <= v3072 && 1 <= v3058 && 1 <= v3059 && 1 <= v3060 && 1 <= v3061 && 0 <= v3062 && 4 <= v3073 && 4 <= v3074 && 4 <= v3075 && 4 <= v3076 && v3058 <= v3073 && v3059 <= v3074 && v3060 <= v3075 && v3061 <= v3076 51.99/16.21 f_541(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) -> f_543(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) :|: 0 = 0 51.99/16.21 f_543(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) -> f_545(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) :|: TRUE 51.99/16.21 f_545(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) -> f_511(v3058, v3059, v3060, v3061, v3062, v3063, v3064, v3072, v3066, 1, 0, v3069, v3070, v3065, v3071, v3073, v3074, v3075, v3076, 3, 4) :|: v3064 <= v3063 && v3069 <= v3065 && v3066 <= v3065 && v3066 <= v3072 && 1 <= v3058 && 1 <= v3059 && 1 <= v3060 && 1 <= v3061 && 0 <= v3062 && 4 <= v3073 && 4 <= v3074 && 4 <= v3075 && 4 <= v3076 && v3058 <= v3073 && v3059 <= v3074 && v3060 <= v3075 && v3061 <= v3076 51.99/16.21 f_511(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3020, v3021, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_513(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3021, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) :|: 0 = 0 51.99/16.21 f_513(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3021, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_515(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) :|: v3029 = 1 + v3017 51.99/16.21 f_515(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_517(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) :|: 0 = 0 51.99/16.21 f_517(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_519(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3031, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) :|: v3031 = v3029 + v3013 51.99/16.21 f_519(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3031, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_521(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3031, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) :|: TRUE 51.99/16.21 f_521(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3031, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_524(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3031, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) :|: TRUE 51.99/16.21 f_524(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3029, v3031, v3022, v3023, v3024, v3025, v3026, v3027, 3, 4) -> f_488(v3009, v3010, v3011, v3012, v3013, v3014, v3015, v3016, v3017, 1, 0, v3022, v3023, v3029, v3031, v3024, v3025, v3026, v3027, 3, 4) :|: v3015 <= v3014 && v3017 <= v3022 && v3017 <= v3016 && 1 <= v3009 && 1 <= v3010 && 1 <= v3011 && 1 <= v3012 && 0 <= v3013 && 4 <= v3024 && 4 <= v3025 && 4 <= v3026 && 4 <= v3027 && v3009 <= v3024 && v3010 <= v3025 && v3011 <= v3026 && v3012 <= v3027 51.99/16.21 f_488(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2604, 1, 0, v2607, v2608, v2609, v2610, v2611, v2612, v2613, v2614, 3, 4) -> f_489(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2604, 1, 0, v2607, v2608, v2609, v2610, v2611, v2612, v2613, v2614, 3, 4) :|: TRUE 51.99/16.21 f_505(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_507(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: 0 = 0 51.99/16.21 f_507(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_510(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) :|: TRUE 51.99/16.21 f_510(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2607, v2608, v2604, v2609, v2611, v2612, v2613, v2614, 3, 4) -> f_511(v2596, v2597, v2598, v2599, v2600, v2601, v2602, v2603, v2610, 1, 0, v2604, v2609, v2607, v2608, v2611, v2612, v2613, v2614, 3, 4) :|: v2602 <= v2601 && v2604 <= v2607 && v2610 <= v2607 && v2610 <= v2603 && 1 <= v2596 && 1 <= v2597 && 1 <= v2598 && 1 <= v2599 && 0 <= v2600 && 4 <= v2611 && 4 <= v2612 && 4 <= v2613 && 4 <= v2614 && v2596 <= v2611 && v2597 <= v2612 && v2598 <= v2613 && v2599 <= v2614 51.99/16.21 Combined rules. Obtained 6 rulesP rules: 51.99/16.21 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3072:0, v3066:0, 1, 0, v3069:0, v3070:0, v3065:0, v3071:0, v3073:0, v3074:0, v3075:0, v3076:0, 0, 3, 4) -> f_489(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3072:0, v3066:0, 1, 0, v3065:0, v3071:0, 1 + v3066:0, 1 + v3066:0 + v3062:0, v3073:0, v3074:0, v3075:0, v3076:0, 3, 4) :|: v3069:0 <= v3065:0 && v3064:0 <= v3063:0 && v3066:0 <= v3065:0 && v3072:0 >= v3066:0 && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3075:0 >= v3060:0 && v3076:0 >= v3061:0 51.99/16.21 f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v2603:0, v2604:0, 1, 0, v2607:0, v2608:0, v2609:0, v2610:0, v2611:0, v2612:0, v2613:0, v2614:0, 3, 4) -> f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v2603:0, v2610:0, 1, 0, v2607:0, v2608:0, 1 + v2610:0, 1 + v2610:0 + v2600:0, v2611:0, v2612:0, v2613:0, v2614:0, 3, 4) :|: v2607:0 >= v2604:0 && v2602:0 <= v2601:0 && v2610:0 <= v2607:0 && v2610:0 <= v2603:0 && v2596:0 > 0 && v2597:0 > 0 && v2598:0 > 0 && v2599:0 > 0 && v2600:0 > -1 && v2611:0 > 3 && v2612:0 > 3 && v2613:0 > 3 && v2614:0 > 3 && v2611:0 >= v2596:0 && v2612:0 >= v2597:0 && v2613:0 >= v2598:0 && v2614:0 >= v2599:0 51.99/16.21 f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, 1 + (v3030:0 + v2600:0), v2604:0, 1, 0, v2607:0, v2608:0, v2609:0, v2610:0, v2611:0, v2612:0, v2613:0, v2614:0, 3, 4) -> f_539(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v3030:0, v2610:0, 1, v3453:0, v2604:0, v2609:0, 1 + (v3030:0 + v2600:0), v3030:0 + v2600:0, v2611:0, v2612:0, v2613:0, v2614:0, 0, 3, 4) :|: v2607:0 >= v2604:0 && v2602:0 <= v2601:0 && v2604:0 <= 1 + (v3030:0 + v2600:0) && v2610:0 <= 1 + (v3030:0 + v2600:0) && v2596:0 > 0 && v2597:0 > 0 && v2598:0 > 0 && v2599:0 > 0 && v2600:0 > -1 && v2611:0 > 3 && v2612:0 > 3 && v2613:0 > 3 && v2614:0 > 3 && v2611:0 >= v2596:0 && v2612:0 >= v2597:0 && v2936:0 < 0 && v2613:0 >= v2598:0 && v2614:0 >= v2599:0 && v3030:0 >= v2610:0 51.99/16.21 f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, 1 + (v3030:0 + v2600:0), v2604:0, 1, 0, v2607:0, v2608:0, v2609:0, v2610:0, v2611:0, v2612:0, v2613:0, v2614:0, 3, 4) -> f_539(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v3030:0, v2610:0, 1, v3453:0, v2604:0, v2609:0, 1 + (v3030:0 + v2600:0), v3030:0 + v2600:0, v2611:0, v2612:0, v2613:0, v2614:0, 0, 3, 4) :|: v2607:0 >= v2604:0 && v2602:0 <= v2601:0 && v2604:0 <= 1 + (v3030:0 + v2600:0) && v2610:0 <= 1 + (v3030:0 + v2600:0) && v2596:0 > 0 && v2597:0 > 0 && v2598:0 > 0 && v2599:0 > 0 && v2600:0 > -1 && v2611:0 > 3 && v2612:0 > 3 && v2613:0 > 3 && v2614:0 > 3 && v2611:0 >= v2596:0 && v2612:0 >= v2597:0 && v2936:0 > 0 && v2613:0 >= v2598:0 && v2614:0 >= v2599:0 && v3030:0 >= v2610:0 51.99/16.21 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, 1 + (v3030:0 + v3062:0), v3066:0, 1, v3453:0, v3069:0, v3070:0, v3065:0, v3071:0, v3073:0, v3074:0, v3075:0, v3076:0, 0, 3, 4) -> f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3030:0, v3066:0, 1, v3453:1, v3069:0, v3070:0, 1 + (v3030:0 + v3062:0), v3030:0 + v3062:0, v3073:0, v3074:0, v3075:0, v3076:0, 0, 3, 4) :|: v3069:0 <= v3065:0 && v3064:0 <= v3063:0 && v3069:0 <= 1 + (v3030:0 + v3062:0) && v3066:0 <= 1 + (v3030:0 + v3062:0) && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3075:0 >= v3060:0 && v3076:0 >= v3061:0 && v3453:0 < 0 && v3066:0 <= v3030:0 51.99/16.21 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, 1 + (v3030:0 + v3062:0), v3066:0, 1, v3453:0, v3069:0, v3070:0, v3065:0, v3071:0, v3073:0, v3074:0, v3075:0, v3076:0, 0, 3, 4) -> f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3030:0, v3066:0, 1, v3453:1, v3069:0, v3070:0, 1 + (v3030:0 + v3062:0), v3030:0 + v3062:0, v3073:0, v3074:0, v3075:0, v3076:0, 0, 3, 4) :|: v3069:0 <= v3065:0 && v3064:0 <= v3063:0 && v3069:0 <= 1 + (v3030:0 + v3062:0) && v3066:0 <= 1 + (v3030:0 + v3062:0) && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3075:0 >= v3060:0 && v3076:0 >= v3061:0 && v3453:0 > 0 && v3066:0 <= v3030:0 51.99/16.22 Filtered unneeded arguments: 51.99/16.22 f_539(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21, x22) -> f_539(x1, x2, x3, x4, x5, x6, x7, x8, x9, x11, x12, x14, x16, x17, x18, x19) 51.99/16.22 f_489(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19, x20, x21) -> f_489(x1, x2, x3, x4, x5, x6, x7, x8, x9, x12, x15, x16, x17, x18, x19) 51.99/16.22 Removed division, modulo operations, cleaned up constraints. Obtained 5 rules.P rules: 51.99/16.22 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3072:0, v3066:0, cons_0, v3069:0, v3065:0, v3073:0, v3074:0, v3075:0, v3076:0) -> f_489(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3072:0, v3066:0, v3065:0, 1 + v3066:0 + v3062:0, v3073:0, v3074:0, v3075:0, v3076:0) :|: v3064:0 <= v3063:0 && v3069:0 <= v3065:0 && v3066:0 <= v3065:0 && v3072:0 >= v3066:0 && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3076:0 >= v3061:0 && v3075:0 >= v3060:0 && cons_0 = 0 51.99/16.22 f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v2603:0, v2604:0, v2607:0, v2610:0, v2611:0, v2612:0, v2613:0, v2614:0) -> f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v2603:0, v2610:0, v2607:0, 1 + v2610:0 + v2600:0, v2611:0, v2612:0, v2613:0, v2614:0) :|: v2602:0 <= v2601:0 && v2607:0 >= v2604:0 && v2610:0 <= v2607:0 && v2610:0 <= v2603:0 && v2596:0 > 0 && v2597:0 > 0 && v2598:0 > 0 && v2599:0 > 0 && v2600:0 > -1 && v2611:0 > 3 && v2612:0 > 3 && v2613:0 > 3 && v2614:0 > 3 && v2611:0 >= v2596:0 && v2612:0 >= v2597:0 && v2614:0 >= v2599:0 && v2613:0 >= v2598:0 51.99/16.22 f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, sum~cons_1~sum~v3030:0~v2600:0, v2604:0, v2607:0, v2610:0, v2611:0, v2612:0, v2613:0, v2614:0) -> f_539(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v3030:0, v2610:0, v3453:0, v2604:0, 1 + (v3030:0 + v2600:0), v2611:0, v2612:0, v2613:0, v2614:0) :|: v2602:0 <= v2601:0 && v2607:0 >= v2604:0 && v2604:0 <= 1 + (v3030:0 + v2600:0) && v2610:0 <= 1 + (v3030:0 + v2600:0) && v2596:0 > 0 && v2597:0 > 0 && v2598:0 > 0 && v2599:0 > 0 && v2600:0 > -1 && v2611:0 > 3 && v2612:0 > 3 && v2613:0 > 3 && v2614:0 > 3 && v2611:0 >= v2596:0 && v2612:0 >= v2597:0 && v2613:0 >= v2598:0 && v3030:0 >= v2610:0 && v2614:0 >= v2599:0 && sum~cons_1~sum~v3030:0~v2600:0 = 1 + (v3030:0 + v2600:0) 51.99/16.22 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, sum~cons_1~sum~v3030:0~v3062:0, v3066:0, v3453:0, v3069:0, v3065:0, v3073:0, v3074:0, v3075:0, v3076:0) -> f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3030:0, v3066:0, v3453:1, v3069:0, 1 + (v3030:0 + v3062:0), v3073:0, v3074:0, v3075:0, v3076:0) :|: v3064:0 <= v3063:0 && v3069:0 <= v3065:0 && v3069:0 <= 1 + (v3030:0 + v3062:0) && v3066:0 <= 1 + (v3030:0 + v3062:0) && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3075:0 >= v3060:0 && v3076:0 >= v3061:0 && v3066:0 <= v3030:0 && v3453:0 < 0 && sum~cons_1~sum~v3030:0~v3062:0 = 1 + (v3030:0 + v3062:0) 51.99/16.22 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, sum~cons_1~sum~v3030:0~v3062:0, v3066:0, v3453:0, v3069:0, v3065:0, v3073:0, v3074:0, v3075:0, v3076:0) -> f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3030:0, v3066:0, v3453:1, v3069:0, 1 + (v3030:0 + v3062:0), v3073:0, v3074:0, v3075:0, v3076:0) :|: v3064:0 <= v3063:0 && v3069:0 <= v3065:0 && v3069:0 <= 1 + (v3030:0 + v3062:0) && v3066:0 <= 1 + (v3030:0 + v3062:0) && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3075:0 >= v3060:0 && v3076:0 >= v3061:0 && v3066:0 <= v3030:0 && v3453:0 > 0 && sum~cons_1~sum~v3030:0~v3062:0 = 1 + (v3030:0 + v3062:0) 51.99/16.22 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (9) 51.99/16.22 Obligation: 51.99/16.22 Rules: 51.99/16.22 f_539(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3072:0, v3066:0, cons_0, v3069:0, v3065:0, v3073:0, v3074:0, v3075:0, v3076:0) -> f_489(v3058:0, v3059:0, v3060:0, v3061:0, v3062:0, v3063:0, v3064:0, v3072:0, v3066:0, v3065:0, 1 + v3066:0 + v3062:0, v3073:0, v3074:0, v3075:0, v3076:0) :|: v3064:0 <= v3063:0 && v3069:0 <= v3065:0 && v3066:0 <= v3065:0 && v3072:0 >= v3066:0 && v3058:0 > 0 && v3059:0 > 0 && v3060:0 > 0 && v3061:0 > 0 && v3062:0 > -1 && v3073:0 > 3 && v3074:0 > 3 && v3075:0 > 3 && v3076:0 > 3 && v3073:0 >= v3058:0 && v3074:0 >= v3059:0 && v3076:0 >= v3061:0 && v3075:0 >= v3060:0 && cons_0 = 0 51.99/16.22 f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v2603:0, v2604:0, v2607:0, v2610:0, v2611:0, v2612:0, v2613:0, v2614:0) -> f_489(v2596:0, v2597:0, v2598:0, v2599:0, v2600:0, v2601:0, v2602:0, v2603:0, v2610:0, v2607:0, 1 + v2610:0 + v2600:0, v2611:0, v2612:0, v2613:0, v2614:0) :|: v2602:0 <= v2601:0 && v2607:0 >= v2604:0 && v2610:0 <= v2607:0 && v2610:0 <= v2603:0 && v2596:0 > 0 && v2597:0 > 0 && v2598:0 > 0 && v2599:0 > 0 && v2600:0 > -1 && v2611:0 > 3 && v2612:0 > 3 && v2613:0 > 3 && v2614:0 > 3 && v2611:0 >= v2596:0 && v2612:0 >= v2597:0 && v2614:0 >= v2599:0 && v2613:0 >= v2598:0 51.99/16.22 f_489(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14) -> f_539(x, x1, x2, x3, x4, x5, x6, x15, x10, x16, x8, 1 + (x15 + x4), x11, x12, x13, x14) :|: x6 <= x5 && x9 >= x8 && x8 <= 1 + (x15 + x4) && x10 <= 1 + (x15 + x4) && x > 0 && x1 > 0 && x2 > 0 && x3 > 0 && x4 > -1 && x11 > 3 && x12 > 3 && x13 > 3 && x14 > 3 && x11 >= x && x12 >= x1 && x13 >= x2 && x15 >= x10 && x14 >= x3 && x7 = 1 + (x15 + x4) 51.99/16.22 f_539(x17, x18, x19, x20, x21, x22, x23, x24, x25, x26, x27, x28, x29, x30, x31, x32) -> f_539(x17, x18, x19, x20, x21, x22, x23, x33, x25, x34, x27, 1 + (x33 + x21), x29, x30, x31, x32) :|: x23 <= x22 && x27 <= x28 && x27 <= 1 + (x33 + x21) && x25 <= 1 + (x33 + x21) && x17 > 0 && x18 > 0 && x19 > 0 && x20 > 0 && x21 > -1 && x29 > 3 && x30 > 3 && x31 > 3 && x32 > 3 && x29 >= x17 && x30 >= x18 && x31 >= x19 && x32 >= x20 && x25 <= x33 && x26 < 0 && x24 = 1 + (x33 + x21) 51.99/16.22 f_539(x35, x36, x37, x38, x39, x40, x41, x42, x43, x44, x45, x46, x47, x48, x49, x50) -> f_539(x35, x36, x37, x38, x39, x40, x41, x51, x43, x52, x45, 1 + (x51 + x39), x47, x48, x49, x50) :|: x41 <= x40 && x45 <= x46 && x45 <= 1 + (x51 + x39) && x43 <= 1 + (x51 + x39) && x35 > 0 && x36 > 0 && x37 > 0 && x38 > 0 && x39 > -1 && x47 > 3 && x48 > 3 && x49 > 3 && x50 > 3 && x47 >= x35 && x48 >= x36 && x49 >= x37 && x50 >= x38 && x43 <= x51 && x44 > 0 && x42 = 1 + (x51 + x39) 51.99/16.22 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (10) IntTRSCompressionProof (EQUIVALENT) 51.99/16.22 Compressed rules. 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (11) 51.99/16.22 Obligation: 51.99/16.22 Rules: 51.99/16.22 f_539(x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x23:0, sum~cons_1~sum~x33:0~x21:0, x25:0, x26:0, x27:0, x28:0, x29:0, x30:0, x31:0, x32:0) -> f_539(x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x23:0, x33:0, x25:0, x34:0, x27:0, 1 + (x33:0 + x21:0), x29:0, x30:0, x31:0, x32:0) :|: x33:0 >= x25:0 && x26:0 < 0 && x32:0 >= x20:0 && x31:0 >= x19:0 && x30:0 >= x18:0 && x29:0 >= x17:0 && x32:0 > 3 && x31:0 > 3 && x30:0 > 3 && x29:0 > 3 && x21:0 > -1 && x20:0 > 0 && x19:0 > 0 && x18:0 > 0 && x17:0 > 0 && x25:0 <= 1 + (x33:0 + x21:0) && x27:0 <= 1 + (x33:0 + x21:0) && x28:0 >= x27:0 && x23:0 <= x22:0 && sum~cons_1~sum~x33:0~x21:0 = 1 + (x33:0 + x21:0) 51.99/16.22 f_489(v2596:0:0, v2597:0:0, v2598:0:0, v2599:0:0, v2600:0:0, v2601:0:0, v2602:0:0, v2603:0:0, v2604:0:0, v2607:0:0, v2610:0:0, v2611:0:0, v2612:0:0, v2613:0:0, v2614:0:0) -> f_489(v2596:0:0, v2597:0:0, v2598:0:0, v2599:0:0, v2600:0:0, v2601:0:0, v2602:0:0, v2603:0:0, v2610:0:0, v2607:0:0, 1 + v2610:0:0 + v2600:0:0, v2611:0:0, v2612:0:0, v2613:0:0, v2614:0:0) :|: v2614:0:0 >= v2599:0:0 && v2613:0:0 >= v2598:0:0 && v2612:0:0 >= v2597:0:0 && v2611:0:0 >= v2596:0:0 && v2614:0:0 > 3 && v2613:0:0 > 3 && v2612:0:0 > 3 && v2611:0:0 > 3 && v2600:0:0 > -1 && v2599:0:0 > 0 && v2598:0:0 > 0 && v2597:0:0 > 0 && v2596:0:0 > 0 && v2610:0:0 <= v2603:0:0 && v2610:0:0 <= v2607:0:0 && v2607:0:0 >= v2604:0:0 && v2602:0:0 <= v2601:0:0 51.99/16.22 f_489(x:0, x1:0, x2:0, x3:0, x4:0, x5:0, x6:0, sum~cons_1~sum~x15:0~x4:0, x8:0, x9:0, x10:0, x11:0, x12:0, x13:0, x14:0) -> f_539(x:0, x1:0, x2:0, x3:0, x4:0, x5:0, x6:0, x15:0, x10:0, x16:0, x8:0, 1 + (x15:0 + x4:0), x11:0, x12:0, x13:0, x14:0) :|: x15:0 >= x10:0 && x3:0 <= x14:0 && x2:0 <= x13:0 && x1:0 <= x12:0 && x:0 <= x11:0 && x14:0 > 3 && x13:0 > 3 && x12:0 > 3 && x11:0 > 3 && x4:0 > -1 && x3:0 > 0 && x2:0 > 0 && x1:0 > 0 && x:0 > 0 && x10:0 <= 1 + (x15:0 + x4:0) && x8:0 <= 1 + (x15:0 + x4:0) && x9:0 >= x8:0 && x6:0 <= x5:0 && sum~cons_1~sum~x15:0~x4:0 = 1 + (x15:0 + x4:0) 51.99/16.22 f_539(x35:0, x36:0, x37:0, x38:0, x39:0, x40:0, x41:0, sum~cons_1~sum~x51:0~x39:0, x43:0, x44:0, x45:0, x46:0, x47:0, x48:0, x49:0, x50:0) -> f_539(x35:0, x36:0, x37:0, x38:0, x39:0, x40:0, x41:0, x51:0, x43:0, x52:0, x45:0, 1 + (x51:0 + x39:0), x47:0, x48:0, x49:0, x50:0) :|: x51:0 >= x43:0 && x44:0 > 0 && x50:0 >= x38:0 && x49:0 >= x37:0 && x48:0 >= x36:0 && x47:0 >= x35:0 && x50:0 > 3 && x49:0 > 3 && x48:0 > 3 && x47:0 > 3 && x39:0 > -1 && x38:0 > 0 && x37:0 > 0 && x36:0 > 0 && x35:0 > 0 && x43:0 <= 1 + (x51:0 + x39:0) && x45:0 <= 1 + (x51:0 + x39:0) && x46:0 >= x45:0 && x41:0 <= x40:0 && sum~cons_1~sum~x51:0~x39:0 = 1 + (x51:0 + x39:0) 51.99/16.22 f_539(v3058:0:0, v3059:0:0, v3060:0:0, v3061:0:0, v3062:0:0, v3063:0:0, v3064:0:0, v3072:0:0, v3066:0:0, cons_0, v3069:0:0, v3065:0:0, v3073:0:0, v3074:0:0, v3075:0:0, v3076:0:0) -> f_489(v3058:0:0, v3059:0:0, v3060:0:0, v3061:0:0, v3062:0:0, v3063:0:0, v3064:0:0, v3072:0:0, v3066:0:0, v3065:0:0, 1 + v3066:0:0 + v3062:0:0, v3073:0:0, v3074:0:0, v3075:0:0, v3076:0:0) :|: v3076:0:0 >= v3061:0:0 && v3075:0:0 >= v3060:0:0 && v3074:0:0 >= v3059:0:0 && v3073:0:0 >= v3058:0:0 && v3076:0:0 > 3 && v3075:0:0 > 3 && v3074:0:0 > 3 && v3073:0:0 > 3 && v3062:0:0 > -1 && v3061:0:0 > 0 && v3060:0:0 > 0 && v3059:0:0 > 0 && v3058:0:0 > 0 && v3072:0:0 >= v3066:0:0 && v3066:0:0 <= v3065:0:0 && v3069:0:0 <= v3065:0:0 && v3064:0:0 <= v3063:0:0 && cons_0 = 0 51.99/16.22 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (12) RankingReductionPairProof (EQUIVALENT) 51.99/16.22 Interpretation: 51.99/16.22 [ f_539 ] = -1*f_539_9 + f_539_8 51.99/16.22 [ f_489 ] = -1*f_489_11 + f_489_8 51.99/16.22 51.99/16.22 The following rules are decreasing: 51.99/16.22 f_539(x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x23:0, sum~cons_1~sum~x33:0~x21:0, x25:0, x26:0, x27:0, x28:0, x29:0, x30:0, x31:0, x32:0) -> f_539(x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x23:0, x33:0, x25:0, x34:0, x27:0, 1 + (x33:0 + x21:0), x29:0, x30:0, x31:0, x32:0) :|: x33:0 >= x25:0 && x26:0 < 0 && x32:0 >= x20:0 && x31:0 >= x19:0 && x30:0 >= x18:0 && x29:0 >= x17:0 && x32:0 > 3 && x31:0 > 3 && x30:0 > 3 && x29:0 > 3 && x21:0 > -1 && x20:0 > 0 && x19:0 > 0 && x18:0 > 0 && x17:0 > 0 && x25:0 <= 1 + (x33:0 + x21:0) && x27:0 <= 1 + (x33:0 + x21:0) && x28:0 >= x27:0 && x23:0 <= x22:0 && sum~cons_1~sum~x33:0~x21:0 = 1 + (x33:0 + x21:0) 51.99/16.22 f_489(v2596:0:0, v2597:0:0, v2598:0:0, v2599:0:0, v2600:0:0, v2601:0:0, v2602:0:0, v2603:0:0, v2604:0:0, v2607:0:0, v2610:0:0, v2611:0:0, v2612:0:0, v2613:0:0, v2614:0:0) -> f_489(v2596:0:0, v2597:0:0, v2598:0:0, v2599:0:0, v2600:0:0, v2601:0:0, v2602:0:0, v2603:0:0, v2610:0:0, v2607:0:0, 1 + v2610:0:0 + v2600:0:0, v2611:0:0, v2612:0:0, v2613:0:0, v2614:0:0) :|: v2614:0:0 >= v2599:0:0 && v2613:0:0 >= v2598:0:0 && v2612:0:0 >= v2597:0:0 && v2611:0:0 >= v2596:0:0 && v2614:0:0 > 3 && v2613:0:0 > 3 && v2612:0:0 > 3 && v2611:0:0 > 3 && v2600:0:0 > -1 && v2599:0:0 > 0 && v2598:0:0 > 0 && v2597:0:0 > 0 && v2596:0:0 > 0 && v2610:0:0 <= v2603:0:0 && v2610:0:0 <= v2607:0:0 && v2607:0:0 >= v2604:0:0 && v2602:0:0 <= v2601:0:0 51.99/16.22 f_489(x:0, x1:0, x2:0, x3:0, x4:0, x5:0, x6:0, sum~cons_1~sum~x15:0~x4:0, x8:0, x9:0, x10:0, x11:0, x12:0, x13:0, x14:0) -> f_539(x:0, x1:0, x2:0, x3:0, x4:0, x5:0, x6:0, x15:0, x10:0, x16:0, x8:0, 1 + (x15:0 + x4:0), x11:0, x12:0, x13:0, x14:0) :|: x15:0 >= x10:0 && x3:0 <= x14:0 && x2:0 <= x13:0 && x1:0 <= x12:0 && x:0 <= x11:0 && x14:0 > 3 && x13:0 > 3 && x12:0 > 3 && x11:0 > 3 && x4:0 > -1 && x3:0 > 0 && x2:0 > 0 && x1:0 > 0 && x:0 > 0 && x10:0 <= 1 + (x15:0 + x4:0) && x8:0 <= 1 + (x15:0 + x4:0) && x9:0 >= x8:0 && x6:0 <= x5:0 && sum~cons_1~sum~x15:0~x4:0 = 1 + (x15:0 + x4:0) 51.99/16.22 f_539(x35:0, x36:0, x37:0, x38:0, x39:0, x40:0, x41:0, sum~cons_1~sum~x51:0~x39:0, x43:0, x44:0, x45:0, x46:0, x47:0, x48:0, x49:0, x50:0) -> f_539(x35:0, x36:0, x37:0, x38:0, x39:0, x40:0, x41:0, x51:0, x43:0, x52:0, x45:0, 1 + (x51:0 + x39:0), x47:0, x48:0, x49:0, x50:0) :|: x51:0 >= x43:0 && x44:0 > 0 && x50:0 >= x38:0 && x49:0 >= x37:0 && x48:0 >= x36:0 && x47:0 >= x35:0 && x50:0 > 3 && x49:0 > 3 && x48:0 > 3 && x47:0 > 3 && x39:0 > -1 && x38:0 > 0 && x37:0 > 0 && x36:0 > 0 && x35:0 > 0 && x43:0 <= 1 + (x51:0 + x39:0) && x45:0 <= 1 + (x51:0 + x39:0) && x46:0 >= x45:0 && x41:0 <= x40:0 && sum~cons_1~sum~x51:0~x39:0 = 1 + (x51:0 + x39:0) 51.99/16.22 f_539(v3058:0:0, v3059:0:0, v3060:0:0, v3061:0:0, v3062:0:0, v3063:0:0, v3064:0:0, v3072:0:0, v3066:0:0, cons_0, v3069:0:0, v3065:0:0, v3073:0:0, v3074:0:0, v3075:0:0, v3076:0:0) -> f_489(v3058:0:0, v3059:0:0, v3060:0:0, v3061:0:0, v3062:0:0, v3063:0:0, v3064:0:0, v3072:0:0, v3066:0:0, v3065:0:0, 1 + v3066:0:0 + v3062:0:0, v3073:0:0, v3074:0:0, v3075:0:0, v3076:0:0) :|: v3076:0:0 >= v3061:0:0 && v3075:0:0 >= v3060:0:0 && v3074:0:0 >= v3059:0:0 && v3073:0:0 >= v3058:0:0 && v3076:0:0 > 3 && v3075:0:0 > 3 && v3074:0:0 > 3 && v3073:0:0 > 3 && v3062:0:0 > -1 && v3061:0:0 > 0 && v3060:0:0 > 0 && v3059:0:0 > 0 && v3058:0:0 > 0 && v3072:0:0 >= v3066:0:0 && v3066:0:0 <= v3065:0:0 && v3069:0:0 <= v3065:0:0 && v3064:0:0 <= v3063:0:0 && cons_0 = 0 51.99/16.22 51.99/16.22 The following rules are bounded: 51.99/16.22 f_539(x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x23:0, sum~cons_1~sum~x33:0~x21:0, x25:0, x26:0, x27:0, x28:0, x29:0, x30:0, x31:0, x32:0) -> f_539(x17:0, x18:0, x19:0, x20:0, x21:0, x22:0, x23:0, x33:0, x25:0, x34:0, x27:0, 1 + (x33:0 + x21:0), x29:0, x30:0, x31:0, x32:0) :|: x33:0 >= x25:0 && x26:0 < 0 && x32:0 >= x20:0 && x31:0 >= x19:0 && x30:0 >= x18:0 && x29:0 >= x17:0 && x32:0 > 3 && x31:0 > 3 && x30:0 > 3 && x29:0 > 3 && x21:0 > -1 && x20:0 > 0 && x19:0 > 0 && x18:0 > 0 && x17:0 > 0 && x25:0 <= 1 + (x33:0 + x21:0) && x27:0 <= 1 + (x33:0 + x21:0) && x28:0 >= x27:0 && x23:0 <= x22:0 && sum~cons_1~sum~x33:0~x21:0 = 1 + (x33:0 + x21:0) 51.99/16.22 f_489(v2596:0:0, v2597:0:0, v2598:0:0, v2599:0:0, v2600:0:0, v2601:0:0, v2602:0:0, v2603:0:0, v2604:0:0, v2607:0:0, v2610:0:0, v2611:0:0, v2612:0:0, v2613:0:0, v2614:0:0) -> f_489(v2596:0:0, v2597:0:0, v2598:0:0, v2599:0:0, v2600:0:0, v2601:0:0, v2602:0:0, v2603:0:0, v2610:0:0, v2607:0:0, 1 + v2610:0:0 + v2600:0:0, v2611:0:0, v2612:0:0, v2613:0:0, v2614:0:0) :|: v2614:0:0 >= v2599:0:0 && v2613:0:0 >= v2598:0:0 && v2612:0:0 >= v2597:0:0 && v2611:0:0 >= v2596:0:0 && v2614:0:0 > 3 && v2613:0:0 > 3 && v2612:0:0 > 3 && v2611:0:0 > 3 && v2600:0:0 > -1 && v2599:0:0 > 0 && v2598:0:0 > 0 && v2597:0:0 > 0 && v2596:0:0 > 0 && v2610:0:0 <= v2603:0:0 && v2610:0:0 <= v2607:0:0 && v2607:0:0 >= v2604:0:0 && v2602:0:0 <= v2601:0:0 51.99/16.22 f_489(x:0, x1:0, x2:0, x3:0, x4:0, x5:0, x6:0, sum~cons_1~sum~x15:0~x4:0, x8:0, x9:0, x10:0, x11:0, x12:0, x13:0, x14:0) -> f_539(x:0, x1:0, x2:0, x3:0, x4:0, x5:0, x6:0, x15:0, x10:0, x16:0, x8:0, 1 + (x15:0 + x4:0), x11:0, x12:0, x13:0, x14:0) :|: x15:0 >= x10:0 && x3:0 <= x14:0 && x2:0 <= x13:0 && x1:0 <= x12:0 && x:0 <= x11:0 && x14:0 > 3 && x13:0 > 3 && x12:0 > 3 && x11:0 > 3 && x4:0 > -1 && x3:0 > 0 && x2:0 > 0 && x1:0 > 0 && x:0 > 0 && x10:0 <= 1 + (x15:0 + x4:0) && x8:0 <= 1 + (x15:0 + x4:0) && x9:0 >= x8:0 && x6:0 <= x5:0 && sum~cons_1~sum~x15:0~x4:0 = 1 + (x15:0 + x4:0) 51.99/16.22 f_539(x35:0, x36:0, x37:0, x38:0, x39:0, x40:0, x41:0, sum~cons_1~sum~x51:0~x39:0, x43:0, x44:0, x45:0, x46:0, x47:0, x48:0, x49:0, x50:0) -> f_539(x35:0, x36:0, x37:0, x38:0, x39:0, x40:0, x41:0, x51:0, x43:0, x52:0, x45:0, 1 + (x51:0 + x39:0), x47:0, x48:0, x49:0, x50:0) :|: x51:0 >= x43:0 && x44:0 > 0 && x50:0 >= x38:0 && x49:0 >= x37:0 && x48:0 >= x36:0 && x47:0 >= x35:0 && x50:0 > 3 && x49:0 > 3 && x48:0 > 3 && x47:0 > 3 && x39:0 > -1 && x38:0 > 0 && x37:0 > 0 && x36:0 > 0 && x35:0 > 0 && x43:0 <= 1 + (x51:0 + x39:0) && x45:0 <= 1 + (x51:0 + x39:0) && x46:0 >= x45:0 && x41:0 <= x40:0 && sum~cons_1~sum~x51:0~x39:0 = 1 + (x51:0 + x39:0) 51.99/16.22 f_539(v3058:0:0, v3059:0:0, v3060:0:0, v3061:0:0, v3062:0:0, v3063:0:0, v3064:0:0, v3072:0:0, v3066:0:0, cons_0, v3069:0:0, v3065:0:0, v3073:0:0, v3074:0:0, v3075:0:0, v3076:0:0) -> f_489(v3058:0:0, v3059:0:0, v3060:0:0, v3061:0:0, v3062:0:0, v3063:0:0, v3064:0:0, v3072:0:0, v3066:0:0, v3065:0:0, 1 + v3066:0:0 + v3062:0:0, v3073:0:0, v3074:0:0, v3075:0:0, v3076:0:0) :|: v3076:0:0 >= v3061:0:0 && v3075:0:0 >= v3060:0:0 && v3074:0:0 >= v3059:0:0 && v3073:0:0 >= v3058:0:0 && v3076:0:0 > 3 && v3075:0:0 > 3 && v3074:0:0 > 3 && v3073:0:0 > 3 && v3062:0:0 > -1 && v3061:0:0 > 0 && v3060:0:0 > 0 && v3059:0:0 > 0 && v3058:0:0 > 0 && v3072:0:0 >= v3066:0:0 && v3066:0:0 <= v3065:0:0 && v3069:0:0 <= v3065:0:0 && v3064:0:0 <= v3063:0:0 && cons_0 = 0 51.99/16.22 51.99/16.22 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (13) 51.99/16.22 YES 51.99/16.22 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (14) 51.99/16.22 Obligation: 51.99/16.22 SCC 51.99/16.22 ---------------------------------------- 51.99/16.22 51.99/16.22 (15) SCC2IRS (SOUND) 51.99/16.22 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 51.99/16.22 Generated rules. Obtained 21 rulesP rules: 51.99/16.22 f_305(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_307(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_307(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_309(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: v634 <= v639 51.99/16.22 f_309(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_313(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_313(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_317(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_317(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_321(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_321(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_325(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_325(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_327(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_327(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_329(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_329(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_331(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_331(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_333(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: v788 != 0 51.99/16.22 f_333(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_337(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_337(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_341(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_341(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v635, v638, v640, v641, v642, v643, 0, 3, 4) -> f_345(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_345(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v638, v640, v641, v642, v643, 0, 3, 4) -> f_349(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v640, v641, v642, v643, 0, 3, 4) :|: 1 + v808 = v639 51.99/16.22 f_349(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v640, v641, v642, v643, 0, 3, 4) -> f_353(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 f_353(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v640, v641, v642, v643, 0, 3, 4) -> f_357(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) :|: v812 + v632 = v808 51.99/16.22 f_357(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) -> f_361(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_361(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) -> f_365(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_365(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) -> f_369(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) :|: TRUE 51.99/16.22 f_369(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) -> f_303(v628, v629, v630, v631, v632, v633, v634, v639, 1, v788, v808, v812, v640, v641, v642, v643, 0, 3, 4) :|: v634 <= v633 && v634 <= v639 && 1 <= v628 && 1 <= v629 && 1 <= v630 && 1 <= v631 && 0 <= v632 && 4 <= v640 && 4 <= v641 && 4 <= v642 && 4 <= v643 && v628 <= v640 && v629 <= v641 && v630 <= v642 && v631 <= v643 51.99/16.22 f_303(v628, v629, v630, v631, v632, v633, v634, v635, 1, v637, v638, v639, v640, v641, v642, v643, 0, 3, 4) -> f_305(v628, v629, v630, v631, v632, v633, v634, v639, 1, v637, v635, v638, v640, v641, v642, v643, 0, 3, 4) :|: 0 = 0 51.99/16.22 Combined rules. Obtained 2 rulesP rules: 51.99/16.22 f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, 1 + (v812:0 + v632:0), 1, v637:0, v635:0, v638:0, v640:0, v641:0, v642:0, v643:0, 0, 3, 4) -> f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, v812:0, 1, v788:0, 1 + (v812:0 + v632:0), v812:0 + v632:0, v640:0, v641:0, v642:0, v643:0, 0, 3, 4) :|: v634:0 <= 1 + (v812:0 + v632:0) && v634:0 <= v633:0 && v628:0 > 0 && v629:0 > 0 && v630:0 > 0 && v631:0 > 0 && v788:0 < 0 && v632:0 > -1 && v640:0 > 3 && v641:0 > 3 && v642:0 > 3 && v643:0 > 3 && v640:0 >= v628:0 && v641:0 >= v629:0 && v643:0 >= v631:0 && v642:0 >= v630:0 51.99/16.22 f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, 1 + (v812:0 + v632:0), 1, v637:0, v635:0, v638:0, v640:0, v641:0, v642:0, v643:0, 0, 3, 4) -> f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, v812:0, 1, v788:0, 1 + (v812:0 + v632:0), v812:0 + v632:0, v640:0, v641:0, v642:0, v643:0, 0, 3, 4) :|: v634:0 <= 1 + (v812:0 + v632:0) && v634:0 <= v633:0 && v628:0 > 0 && v629:0 > 0 && v630:0 > 0 && v631:0 > 0 && v788:0 > 0 && v632:0 > -1 && v640:0 > 3 && v641:0 > 3 && v642:0 > 3 && v643:0 > 3 && v640:0 >= v628:0 && v641:0 >= v629:0 && v643:0 >= v631:0 && v642:0 >= v630:0 51.99/16.22 Filtered unneeded arguments: 51.99/16.22 f_305(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19) -> f_305(x1, x2, x3, x4, x5, x6, x7, x8, x13, x14, x15, x16) 51.99/16.22 Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: 51.99/16.22 f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, sum~cons_1~sum~v812:0~v632:0, v640:0, v641:0, v642:0, v643:0) -> f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, v812:0, v640:0, v641:0, v642:0, v643:0) :|: v634:0 <= v633:0 && v634:0 <= 1 + (v812:0 + v632:0) && v628:0 > 0 && v629:0 > 0 && v630:0 > 0 && v631:0 > 0 && v632:0 > -1 && v640:0 > 3 && v641:0 > 3 && v642:0 > 3 && v643:0 > 3 && v640:0 >= v628:0 && v641:0 >= v629:0 && v642:0 >= v630:0 && v643:0 >= v631:0 && sum~cons_1~sum~v812:0~v632:0 = 1 + (v812:0 + v632:0) 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (16) 52.38/16.23 Obligation: 52.38/16.23 Rules: 52.38/16.23 f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, sum~cons_1~sum~v812:0~v632:0, v640:0, v641:0, v642:0, v643:0) -> f_305(v628:0, v629:0, v630:0, v631:0, v632:0, v633:0, v634:0, v812:0, v640:0, v641:0, v642:0, v643:0) :|: v634:0 <= v633:0 && v634:0 <= 1 + (v812:0 + v632:0) && v628:0 > 0 && v629:0 > 0 && v630:0 > 0 && v631:0 > 0 && v632:0 > -1 && v640:0 > 3 && v641:0 > 3 && v642:0 > 3 && v643:0 > 3 && v640:0 >= v628:0 && v641:0 >= v629:0 && v642:0 >= v630:0 && v643:0 >= v631:0 && sum~cons_1~sum~v812:0~v632:0 = 1 + (v812:0 + v632:0) 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (17) IntTRSCompressionProof (EQUIVALENT) 52.38/16.23 Compressed rules. 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (18) 52.38/16.23 Obligation: 52.38/16.23 Rules: 52.38/16.23 f_305(v628:0:0, v629:0:0, v630:0:0, v631:0:0, v632:0:0, v633:0:0, v634:0:0, sum~cons_1~sum~v812:0:0~v632:0:0, v640:0:0, v641:0:0, v642:0:0, v643:0:0) -> f_305(v628:0:0, v629:0:0, v630:0:0, v631:0:0, v632:0:0, v633:0:0, v634:0:0, v812:0:0, v640:0:0, v641:0:0, v642:0:0, v643:0:0) :|: v642:0:0 >= v630:0:0 && v643:0:0 >= v631:0:0 && v641:0:0 >= v629:0:0 && v640:0:0 >= v628:0:0 && v643:0:0 > 3 && v642:0:0 > 3 && v641:0:0 > 3 && v640:0:0 > 3 && v632:0:0 > -1 && v631:0:0 > 0 && v630:0:0 > 0 && v629:0:0 > 0 && v628:0:0 > 0 && v634:0:0 <= 1 + (v812:0:0 + v632:0:0) && v634:0:0 <= v633:0:0 && sum~cons_1~sum~v812:0:0~v632:0:0 = 1 + (v812:0:0 + v632:0:0) 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (19) RankingReductionPairProof (EQUIVALENT) 52.38/16.23 Interpretation: 52.38/16.23 [ f_305 ] = -1*f_305_7 + f_305_8 52.38/16.23 52.38/16.23 The following rules are decreasing: 52.38/16.23 f_305(v628:0:0, v629:0:0, v630:0:0, v631:0:0, v632:0:0, v633:0:0, v634:0:0, sum~cons_1~sum~v812:0:0~v632:0:0, v640:0:0, v641:0:0, v642:0:0, v643:0:0) -> f_305(v628:0:0, v629:0:0, v630:0:0, v631:0:0, v632:0:0, v633:0:0, v634:0:0, v812:0:0, v640:0:0, v641:0:0, v642:0:0, v643:0:0) :|: v642:0:0 >= v630:0:0 && v643:0:0 >= v631:0:0 && v641:0:0 >= v629:0:0 && v640:0:0 >= v628:0:0 && v643:0:0 > 3 && v642:0:0 > 3 && v641:0:0 > 3 && v640:0:0 > 3 && v632:0:0 > -1 && v631:0:0 > 0 && v630:0:0 > 0 && v629:0:0 > 0 && v628:0:0 > 0 && v634:0:0 <= 1 + (v812:0:0 + v632:0:0) && v634:0:0 <= v633:0:0 && sum~cons_1~sum~v812:0:0~v632:0:0 = 1 + (v812:0:0 + v632:0:0) 52.38/16.23 52.38/16.23 The following rules are bounded: 52.38/16.23 f_305(v628:0:0, v629:0:0, v630:0:0, v631:0:0, v632:0:0, v633:0:0, v634:0:0, sum~cons_1~sum~v812:0:0~v632:0:0, v640:0:0, v641:0:0, v642:0:0, v643:0:0) -> f_305(v628:0:0, v629:0:0, v630:0:0, v631:0:0, v632:0:0, v633:0:0, v634:0:0, v812:0:0, v640:0:0, v641:0:0, v642:0:0, v643:0:0) :|: v642:0:0 >= v630:0:0 && v643:0:0 >= v631:0:0 && v641:0:0 >= v629:0:0 && v640:0:0 >= v628:0:0 && v643:0:0 > 3 && v642:0:0 > 3 && v641:0:0 > 3 && v640:0:0 > 3 && v632:0:0 > -1 && v631:0:0 > 0 && v630:0:0 > 0 && v629:0:0 > 0 && v628:0:0 > 0 && v634:0:0 <= 1 + (v812:0:0 + v632:0:0) && v634:0:0 <= v633:0:0 && sum~cons_1~sum~v812:0:0~v632:0:0 = 1 + (v812:0:0 + v632:0:0) 52.38/16.23 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (20) 52.38/16.23 YES 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (21) 52.38/16.23 Obligation: 52.38/16.23 SCC 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (22) SCC2IRS (SOUND) 52.38/16.23 Transformed LLVM symbolic execution graph SCC into a rewrite problem. Log: 52.38/16.23 Generated rules. Obtained 21 rulesP rules: 52.38/16.23 f_304(v584, v585, v586, v587, v588, v589, v590, v591, 1, 0, v594, v595, v596, v597, v598, v599, 3, 4) -> f_306(v584, v585, v586, v587, v588, v589, v590, v591, 1, 0, v594, v595, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_306(v584, v585, v586, v587, v588, v589, v590, v591, 1, 0, v594, v595, v596, v597, v598, v599, 3, 4) -> f_308(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_308(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_311(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: v595 <= v589 52.38/16.23 f_311(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_315(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_315(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_319(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 f_319(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_323(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_323(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_326(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_326(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_328(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_328(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_330(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 f_330(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_332(v584, v585, v586, v587, v588, v589, v590, v595, 1, v789, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 f_332(v584, v585, v586, v587, v588, v589, v590, v595, 1, v789, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_336(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: v789 = 0 52.38/16.23 f_336(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_340(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_340(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_344(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 f_344(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v591, v594, v596, v597, v598, v599, 3, 4) -> f_348(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v594, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_348(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v594, v596, v597, v598, v599, 3, 4) -> f_352(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v596, v597, v598, v599, 3, 4) :|: v811 = 1 + v595 52.38/16.23 f_352(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v596, v597, v598, v599, 3, 4) -> f_356(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v596, v597, v598, v599, 3, 4) :|: 0 = 0 52.38/16.23 f_356(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v596, v597, v598, v599, 3, 4) -> f_360(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) :|: v815 = v811 + v588 52.38/16.23 f_360(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) -> f_364(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 f_364(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) -> f_368(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 f_368(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) -> f_301(v584, v585, v586, v587, v588, v589, v590, v595, 1, 0, v811, v815, v596, v597, v598, v599, 3, 4) :|: v590 <= v589 && v595 <= v589 && 1 <= v584 && 1 <= v585 && 1 <= v586 && 1 <= v587 && 0 <= v588 && 4 <= v596 && 4 <= v597 && 4 <= v598 && 4 <= v599 && v584 <= v596 && v585 <= v597 && v586 <= v598 && v587 <= v599 52.38/16.23 f_301(v584, v585, v586, v587, v588, v589, v590, v591, 1, 0, v594, v595, v596, v597, v598, v599, 3, 4) -> f_304(v584, v585, v586, v587, v588, v589, v590, v591, 1, 0, v594, v595, v596, v597, v598, v599, 3, 4) :|: TRUE 52.38/16.23 Combined rules. Obtained 1 rulesP rules: 52.38/16.23 f_304(v584:0, v585:0, v586:0, v587:0, v588:0, v589:0, v590:0, v591:0, 1, 0, v594:0, v595:0, v596:0, v597:0, v598:0, v599:0, 3, 4) -> f_304(v584:0, v585:0, v586:0, v587:0, v588:0, v589:0, v590:0, v595:0, 1, 0, 1 + v595:0, 1 + v595:0 + v588:0, v596:0, v597:0, v598:0, v599:0, 3, 4) :|: v595:0 <= v589:0 && v590:0 <= v589:0 && v584:0 > 0 && v585:0 > 0 && v586:0 > 0 && v587:0 > 0 && v588:0 > -1 && v596:0 > 3 && v597:0 > 3 && v598:0 > 3 && v599:0 > 3 && v596:0 >= v584:0 && v597:0 >= v585:0 && v599:0 >= v587:0 && v598:0 >= v586:0 52.38/16.23 Filtered unneeded arguments: 52.38/16.23 f_304(x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17, x18) -> f_304(x1, x2, x3, x4, x5, x6, x7, x12, x13, x14, x15, x16) 52.38/16.23 Removed division, modulo operations, cleaned up constraints. Obtained 1 rules.P rules: 52.38/16.23 f_304(v584:0, v585:0, v586:0, v587:0, v588:0, v589:0, v590:0, v595:0, v596:0, v597:0, v598:0, v599:0) -> f_304(v584:0, v585:0, v586:0, v587:0, v588:0, v589:0, v590:0, 1 + v595:0 + v588:0, v596:0, v597:0, v598:0, v599:0) :|: v590:0 <= v589:0 && v595:0 <= v589:0 && v584:0 > 0 && v585:0 > 0 && v586:0 > 0 && v587:0 > 0 && v588:0 > -1 && v596:0 > 3 && v597:0 > 3 && v598:0 > 3 && v599:0 > 3 && v596:0 >= v584:0 && v597:0 >= v585:0 && v598:0 >= v586:0 && v599:0 >= v587:0 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (23) 52.38/16.23 Obligation: 52.38/16.23 Rules: 52.38/16.23 f_304(v584:0, v585:0, v586:0, v587:0, v588:0, v589:0, v590:0, v595:0, v596:0, v597:0, v598:0, v599:0) -> f_304(v584:0, v585:0, v586:0, v587:0, v588:0, v589:0, v590:0, 1 + v595:0 + v588:0, v596:0, v597:0, v598:0, v599:0) :|: v590:0 <= v589:0 && v595:0 <= v589:0 && v584:0 > 0 && v585:0 > 0 && v586:0 > 0 && v587:0 > 0 && v588:0 > -1 && v596:0 > 3 && v597:0 > 3 && v598:0 > 3 && v599:0 > 3 && v596:0 >= v584:0 && v597:0 >= v585:0 && v598:0 >= v586:0 && v599:0 >= v587:0 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (24) IntTRSCompressionProof (EQUIVALENT) 52.38/16.23 Compressed rules. 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (25) 52.38/16.23 Obligation: 52.38/16.23 Rules: 52.38/16.23 f_304(v584:0:0, v585:0:0, v586:0:0, v587:0:0, v588:0:0, v589:0:0, v590:0:0, v595:0:0, v596:0:0, v597:0:0, v598:0:0, v599:0:0) -> f_304(v584:0:0, v585:0:0, v586:0:0, v587:0:0, v588:0:0, v589:0:0, v590:0:0, 1 + v595:0:0 + v588:0:0, v596:0:0, v597:0:0, v598:0:0, v599:0:0) :|: v598:0:0 >= v586:0:0 && v599:0:0 >= v587:0:0 && v597:0:0 >= v585:0:0 && v596:0:0 >= v584:0:0 && v599:0:0 > 3 && v598:0:0 > 3 && v597:0:0 > 3 && v596:0:0 > 3 && v588:0:0 > -1 && v587:0:0 > 0 && v586:0:0 > 0 && v585:0:0 > 0 && v584:0:0 > 0 && v595:0:0 <= v589:0:0 && v590:0:0 <= v589:0:0 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (26) PolynomialOrderProcessor (EQUIVALENT) 52.38/16.23 Found the following polynomial interpretation: 52.38/16.23 [f_304(x, x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11)] = x5 - x7 52.38/16.23 52.38/16.23 The following rules are decreasing: 52.38/16.23 f_304(v584:0:0, v585:0:0, v586:0:0, v587:0:0, v588:0:0, v589:0:0, v590:0:0, v595:0:0, v596:0:0, v597:0:0, v598:0:0, v599:0:0) -> f_304(v584:0:0, v585:0:0, v586:0:0, v587:0:0, v588:0:0, v589:0:0, v590:0:0, 1 + v595:0:0 + v588:0:0, v596:0:0, v597:0:0, v598:0:0, v599:0:0) :|: v598:0:0 >= v586:0:0 && v599:0:0 >= v587:0:0 && v597:0:0 >= v585:0:0 && v596:0:0 >= v584:0:0 && v599:0:0 > 3 && v598:0:0 > 3 && v597:0:0 > 3 && v596:0:0 > 3 && v588:0:0 > -1 && v587:0:0 > 0 && v586:0:0 > 0 && v585:0:0 > 0 && v584:0:0 > 0 && v595:0:0 <= v589:0:0 && v590:0:0 <= v589:0:0 52.38/16.23 The following rules are bounded: 52.38/16.23 f_304(v584:0:0, v585:0:0, v586:0:0, v587:0:0, v588:0:0, v589:0:0, v590:0:0, v595:0:0, v596:0:0, v597:0:0, v598:0:0, v599:0:0) -> f_304(v584:0:0, v585:0:0, v586:0:0, v587:0:0, v588:0:0, v589:0:0, v590:0:0, 1 + v595:0:0 + v588:0:0, v596:0:0, v597:0:0, v598:0:0, v599:0:0) :|: v598:0:0 >= v586:0:0 && v599:0:0 >= v587:0:0 && v597:0:0 >= v585:0:0 && v596:0:0 >= v584:0:0 && v599:0:0 > 3 && v598:0:0 > 3 && v597:0:0 > 3 && v596:0:0 > 3 && v588:0:0 > -1 && v587:0:0 > 0 && v586:0:0 > 0 && v585:0:0 > 0 && v584:0:0 > 0 && v595:0:0 <= v589:0:0 && v590:0:0 <= v589:0:0 52.38/16.23 52.38/16.23 ---------------------------------------- 52.38/16.23 52.38/16.23 (27) 52.38/16.23 YES 52.38/16.27 EOF