Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integer_Transition_Systems 2019-03-29 01.54 pair #432272861
details
property
value
status
complete
benchmark
Test1.jar-obl-8.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n063.star.cs.uiowa.edu
space
From_AProVE_2014
run statistics
property
value
solver
VeryMax-termCOMP17
configuration
termcomp2019_ITS
runtime (wallclock)
30.2207 seconds
cpu usage
30.2185
user time
28.5266
system time
1.69185
max virtual memory
950848.0
max residence set size
248360.0
stage attributes
key
value
starexec-result
YES
output
30.20/30.21 YES 30.20/30.21 30.20/30.21 Solver Timeout: 4 30.20/30.21 Global Timeout: 300 30.20/30.21 No parsing errors! 30.20/30.21 Init Location: 0 30.20/30.21 Transitions: 30.20/30.21 <l0, l4, true> 30.20/30.21 <l1, l2, (arg1 > 0) /\ (arg2 > ~(1)), par{arg3 -> undef3, arg4 -> undef4}> 30.20/30.21 <l2, l3, (arg1 > 0) /\ (arg2 > ~(1)) /\ ((arg2 - (5 * undef9)) >= 0) /\ ((arg2 - (5 * undef9)) < 5) /\ ((arg2 - (4 * undef10)) >= 0) /\ ((arg2 - (4 * undef10)) < 4) /\ ((arg2 - (5 * undef11)) >= 0) /\ ((arg2 - (5 * undef11)) < 5) /\ ((arg2 - (4 * undef12)) < 4) /\ ((arg2 - (4 * undef12)) >= 0), par{arg1 -> arg2, arg2 -> (arg2 - (5 * undef9)), arg3 -> (arg2 - (4 * undef10)), arg4 -> ((arg2 + (arg2 - (5 * undef11))) + ((3 * arg2) - (12 * undef12)))}> 30.20/30.21 <l3, l3, (arg2 < arg1) /\ (arg2 <= (arg1 - 1)) /\ (arg4 > ~(1)) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg4 -> (((arg1 - 1) + arg2) + (3 * arg3))}> 30.20/30.21 <l3, l3, (arg4 > ~(1)) /\ (arg2 >= arg1) /\ ((arg3 - 1) < arg3) /\ (arg3 >= arg2), par{arg3 -> (arg3 - 1), arg4 -> ((arg1 + arg2) + ((3 * arg3) - 3))}> 30.20/30.21 <l3, l3, (arg4 > ~(1)) /\ (arg2 >= arg1) /\ ((arg2 - 2) < arg2) /\ (arg3 < arg2), par{arg2 -> (arg2 - 2), arg4 -> ((arg1 + (arg2 - 2)) + (3 * arg3))}> 30.20/30.21 <l4, l1, true, par{arg1 -> undef25, arg2 -> undef26, arg3 -> undef27, arg4 -> undef28}> 30.20/30.21 30.20/30.21 Fresh variables: 30.20/30.21 undef3, undef4, undef9, undef10, undef11, undef12, undef25, undef26, undef27, undef28, 30.20/30.21 30.20/30.21 Undef variables: 30.20/30.21 undef3, undef4, undef9, undef10, undef11, undef12, undef25, undef26, undef27, undef28, 30.20/30.21 30.20/30.21 Abstraction variables: 30.20/30.21 30.20/30.21 Exit nodes: 30.20/30.21 30.20/30.21 Accepting locations: 30.20/30.21 30.20/30.21 Asserts: 30.20/30.21 30.20/30.21 Preprocessed LLVMGraph 30.20/30.21 Init Location: 0 30.20/30.21 Transitions: 30.20/30.21 <l0, l3, (arg1 = undef26) /\ (arg2 = (undef26 - (5 * undef9))) /\ (arg3 = (undef26 - (4 * undef10))) /\ (arg4 = ((undef26 + (undef26 - (5 * undef11))) + ((3 * undef26) - (12 * undef12)))) /\ (undef25 > 0) /\ (undef26 > ~(1)) /\ (undef25 > 0) /\ (undef26 > ~(1)) /\ ((undef26 - (5 * undef9)) >= 0) /\ ((undef26 - (5 * undef9)) < 5) /\ ((undef26 - (4 * undef10)) >= 0) /\ ((undef26 - (4 * undef10)) < 4) /\ ((undef26 - (5 * undef11)) >= 0) /\ ((undef26 - (5 * undef11)) < 5) /\ ((undef26 - (4 * undef12)) < 4) /\ ((undef26 - (4 * undef12)) >= 0)> 30.20/30.21 <l3, l3, (arg2 < arg1) /\ (arg2 <= (arg1 - 1)) /\ (arg4 > ~(1)) /\ ((arg1 - 1) < arg1), par{arg1 -> (arg1 - 1), arg4 -> (((arg1 - 1) + arg2) + (3 * arg3))}> 30.20/30.21 <l3, l3, (arg4 > ~(1)) /\ (arg2 >= arg1) /\ ((arg3 - 1) < arg3) /\ (arg3 >= arg2), par{arg3 -> (arg3 - 1), arg4 -> ((arg1 + arg2) + ((3 * arg3) - 3))}> 30.20/30.21 <l3, l3, (arg4 > ~(1)) /\ (arg2 >= arg1) /\ ((arg2 - 2) < arg2) /\ (arg3 < arg2), par{arg2 -> (arg2 - 2), arg4 -> ((arg1 + (arg2 - 2)) + (3 * arg3))}> 30.20/30.21 30.20/30.21 Fresh variables: 30.20/30.21 undef3, undef4, undef9, undef10, undef11, undef12, undef25, undef26, undef27, undef28, 30.20/30.21 30.20/30.21 Undef variables: 30.20/30.21 undef3, undef4, undef9, undef10, undef11, undef12, undef25, undef26, undef27, undef28, 30.20/30.21 30.20/30.21 Abstraction variables: 30.20/30.21 30.20/30.21 Exit nodes: 30.20/30.21 30.20/30.21 Accepting locations: 30.20/30.21 30.20/30.21 Asserts: 30.20/30.21 30.20/30.21 ************************************************************* 30.20/30.21 ******************************************************************************************* 30.20/30.21 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 30.20/30.21 ******************************************************************************************* 30.20/30.21 30.20/30.21 Init Location: 0 30.20/30.21 Graph 0: 30.20/30.21 Transitions: 30.20/30.21 Variables: 30.20/30.21 30.20/30.21 Graph 1: 30.20/30.21 Transitions: 30.20/30.21 <l3, l3, 0 <= arg4 /\ 1 + arg2 <= arg1, {arg1 -> -1 + arg1, arg4 -> -1 + arg1 + arg2 + 3*arg3, rest remain the same}> 30.20/30.21 <l3, l3, arg1 <= arg2 /\ arg2 <= arg3 /\ 0 <= arg4, {arg3 -> -1 + arg3, arg4 -> -3 + arg1 + arg2 + 3*arg3, rest remain the same}> 30.20/30.21 <l3, l3, arg1 <= arg2 /\ 0 <= arg4 /\ 1 + arg3 <= arg2, {arg2 -> -2 + arg2, arg4 -> -2 + arg1 + arg2 + 3*arg3, rest remain the same}> 30.20/30.21 Variables: 30.20/30.21 arg1, arg2, arg3, arg4 30.20/30.21 30.20/30.21 Precedence: 30.20/30.21 Graph 0 30.20/30.21 30.20/30.21 Graph 1 30.20/30.21 <l0, l3, 5*undef9 <= undef26 /\ 4*undef10 <= undef26 /\ 5*undef11 <= undef26 /\ 4*undef12 <= undef26 /\ 0 <= undef26 /\ 1 <= undef25 /\ undef26 <= 3 + 4*undef10 /\ undef26 <= 3 + 4*undef12 /\ undef26 <= 4 + 5*undef9 /\ undef26 <= 4 + 5*undef11 /\ arg1 = undef26 /\ arg2 + 5*undef9 = undef26 /\ arg3 + 4*undef10 = undef26 /\ arg4 + 5*undef11 + 12*undef12 = 5*undef26, {all remain the same}> 30.20/30.21 30.20/30.21 Map Locations to Subgraph: 30.20/30.21 ( 0 , 0 ) 30.20/30.21 ( 3 , 1 ) 30.20/30.21 30.20/30.21 ******************************************************************************************* 30.20/30.21 ******************************** CHECKING ASSERTIONS ******************************** 30.20/30.21 ******************************************************************************************* 30.20/30.21 30.20/30.21 Proving termination of subgraph 0 30.20/30.21 Proving termination of subgraph 1 30.20/30.21 Checking unfeasibility... 30.20/30.21 Time used: 0.07099 30.20/30.21 30.20/30.21 Checking conditional termination of SCC {l3}... 30.20/30.21 30.20/30.21 LOG: CALL solveLinear 30.20/30.21 30.20/30.21 LOG: RETURN solveLinear - Elapsed time: 0.002938s 30.20/30.21 30.20/30.21 LOG: CALL solveLinear 30.20/30.21 30.20/30.21 LOG: RETURN solveLinear - Elapsed time: 0.050031s 30.20/30.21 Trying to remove transition: <l3, l3, arg1 <= arg2 /\ 0 <= arg4 /\ 1 + arg3 <= arg2, {arg2 -> -2 + arg2, arg4 -> -2 + arg1 + arg2 + 3*arg3, rest remain the same}> 30.20/30.21 Solving with 1 template(s). 30.20/30.21
popout
output may be truncated. 'popout' for the full output.
job log
popout
actions
all output
return to Integer_Transition_Systems 2019-03-29 01.54