Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integer_Transition_Systems 2019-03-29 01.54 pair #432273935
details
property
value
status
complete
benchmark
SortCount.jar-obl-10.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n047.star.cs.uiowa.edu
space
From_AProVE_2014
run statistics
property
value
solver
VeryMax-termCOMP17
configuration
termcomp2019_ITS
runtime (wallclock)
1.76917 seconds
cpu usage
1.75806
user time
1.54231
system time
0.215757
max virtual memory
835048.0
max residence set size
168816.0
stage attributes
key
value
starexec-result
YES
output
1.75/1.76 YES 1.75/1.76 1.75/1.76 Solver Timeout: 4 1.75/1.76 Global Timeout: 300 1.75/1.76 No parsing errors! 1.75/1.76 Init Location: 0 1.75/1.76 Transitions: 1.75/1.76 <l0, l6, true> 1.75/1.76 <l1, l2, (undef1 <= arg1) /\ ((undef1 - 1) <= arg2) /\ (undef3 <= arg2) /\ (undef4 <= arg2) /\ (undef6 <= arg2) /\ (arg1 > 0) /\ (arg2 > ~(1)) /\ (undef1 > 0) /\ (undef3 > ~(1)) /\ (undef4 > ~(1)) /\ (undef6 > ~(1)), par{arg1 -> undef1, arg2 -> 0, arg3 -> undef3, arg4 -> undef4, arg5 -> 0, arg6 -> undef6}> 1.75/1.76 <l3, l2, (undef7 <= arg1) /\ (arg1 > 0) /\ (undef7 > 0) /\ (undef9 > ~(1)) /\ (undef10 > ~(1)) /\ (undef12 > ~(1)), par{arg1 -> undef7, arg2 -> 0, arg3 -> undef9, arg4 -> undef10, arg5 -> 0, arg6 -> undef12}> 1.75/1.76 <l2, l2, (undef13 <= arg1) /\ (undef19 <= arg5) /\ ((undef13 - 1) <= arg3) /\ (undef13 <= arg4) /\ (undef13 <= arg6) /\ (undef15 <= arg3) /\ ((undef16 + 1) <= arg4) /\ ((undef16 + 1) <= arg6) /\ ((undef18 + 1) <= arg4) /\ ((undef18 + 1) <= arg6) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > 0) /\ (arg6 > 0) /\ (undef13 > 0) /\ (undef15 > ~(1)) /\ (undef16 > ~(1)) /\ (undef18 > ~(1)), par{arg1 -> undef13, arg3 -> undef15, arg4 -> undef16, arg6 -> undef18}> 1.75/1.76 <l2, l2, (undef20 <= arg1) /\ (undef24 > arg5) /\ ((undef20 - 1) <= arg3) /\ (undef20 <= arg4) /\ (undef20 <= arg6) /\ (undef22 <= arg3) /\ ((undef23 + 1) <= arg4) /\ ((undef23 + 1) <= arg6) /\ ((undef25 + 1) <= arg4) /\ ((undef25 + 1) <= arg6) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > 0) /\ (arg6 > 0) /\ (undef20 > 0) /\ (undef22 > ~(1)) /\ (undef23 > ~(1)) /\ (undef25 > ~(1)) /\ ((undef24 + 2) <= arg4) /\ ((undef24 + 2) <= arg6), par{arg1 -> undef20, arg3 -> undef22, arg4 -> undef23, arg5 -> undef24, arg6 -> undef25}> 1.75/1.76 <l2, l2, (arg5 >= arg2) /\ (undef32 > 0) /\ (undef33 > 0) /\ (undef26 <= arg1) /\ ((undef26 - 1) <= arg3) /\ ((undef26 - 1) <= arg4) /\ ((undef26 - 1) <= arg6) /\ (undef28 <= arg3) /\ (undef29 <= arg3) /\ (undef31 <= arg3) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (arg6 > ~(1)) /\ (undef26 > 0) /\ (undef28 > ~(1)) /\ (undef29 > ~(1)) /\ (undef31 > ~(1)), par{arg1 -> undef26, arg2 -> (arg2 + 1), arg3 -> undef28, arg4 -> undef29, arg5 -> 0, arg6 -> undef31}> 1.75/1.76 <l3, l4, (arg2 > ~(1)) /\ (undef34 > ~(1)) /\ (arg1 > 0), par{arg1 -> undef34, arg2 -> 1, arg3 -> undef36, arg4 -> undef37, arg5 -> undef38, arg6 -> undef39}> 1.75/1.76 <l4, l4, (arg1 > 0) /\ (arg2 > 0), par{arg1 -> (arg1 - 1), arg2 -> (arg2 + 1), arg3 -> undef42, arg4 -> undef43, arg5 -> undef44, arg6 -> undef45}> 1.75/1.76 <l2, l5, (arg5 >= arg2) /\ (undef52 > 0) /\ (undef53 > 0) /\ (undef47 <= arg3) /\ (undef48 <= arg3) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (arg6 > ~(1)) /\ (undef47 > ~(1)) /\ (undef48 > ~(1)), par{arg1 -> arg2, arg2 -> undef47, arg3 -> undef48, arg4 -> undef49, arg5 -> undef50, arg6 -> undef51}> 1.75/1.76 <l5, l5, ((undef55 + 1) <= arg2) /\ (undef60 < arg1) /\ ((undef55 + 1) <= arg3) /\ ((undef56 + 1) <= arg2) /\ ((undef56 + 1) <= arg3) /\ (arg2 > 0) /\ (arg3 > 0) /\ (undef55 > ~(1)) /\ (undef56 > ~(1)), par{arg2 -> undef55, arg3 -> undef56, arg4 -> undef57, arg5 -> undef58, arg6 -> undef59}> 1.75/1.76 <l5, l5, ((undef62 + 1) <= arg2) /\ (undef67 > arg1) /\ ((undef62 + 1) <= arg3) /\ ((undef63 + 1) <= arg2) /\ ((undef63 + 1) <= arg3) /\ (arg2 > 0) /\ (arg3 > 0) /\ (undef62 > ~(1)) /\ (undef63 > ~(1)), par{arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65, arg6 -> undef66}> 1.75/1.76 <l6, l3, true, par{arg1 -> undef68, arg2 -> undef69, arg3 -> undef70, arg4 -> undef71, arg5 -> undef72, arg6 -> undef73}> 1.75/1.76 1.75/1.76 Fresh variables: 1.75/1.76 undef1, undef3, undef4, undef6, undef7, undef9, undef10, undef12, undef13, undef15, undef16, undef18, undef19, undef20, undef22, undef23, undef24, undef25, undef26, undef28, undef29, undef31, undef32, undef33, undef34, undef36, undef37, undef38, undef39, undef42, undef43, undef44, undef45, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, 1.75/1.76 1.75/1.76 Undef variables: 1.75/1.76 undef1, undef3, undef4, undef6, undef7, undef9, undef10, undef12, undef13, undef15, undef16, undef18, undef19, undef20, undef22, undef23, undef24, undef25, undef26, undef28, undef29, undef31, undef32, undef33, undef34, undef36, undef37, undef38, undef39, undef42, undef43, undef44, undef45, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, 1.75/1.76 1.75/1.76 Abstraction variables: 1.75/1.76 1.75/1.76 Exit nodes: 1.75/1.76 1.75/1.76 Accepting locations: 1.75/1.76 1.75/1.76 Asserts: 1.75/1.76 1.75/1.76 Preprocessed LLVMGraph 1.75/1.76 Init Location: 0 1.75/1.76 Transitions: 1.75/1.76 <l0, l2, (undef7 <= undef68) /\ (undef68 > 0) /\ (undef7 > 0) /\ (undef9 > ~(1)) /\ (undef10 > ~(1)) /\ (undef12 > ~(1)), par{arg1 -> undef7, arg2 -> 0, arg3 -> undef9, arg4 -> undef10, arg5 -> 0, arg6 -> undef12}> 1.75/1.76 <l0, l4, (undef69 > ~(1)) /\ (undef34 > ~(1)) /\ (undef68 > 0), par{arg1 -> undef34, arg2 -> 1, arg3 -> undef36, arg4 -> undef37, arg5 -> undef38, arg6 -> undef39}> 1.75/1.76 <l2, l2, (undef13 <= arg1) /\ (undef19 <= arg5) /\ ((undef13 - 1) <= arg3) /\ (undef13 <= arg4) /\ (undef13 <= arg6) /\ (undef15 <= arg3) /\ ((undef16 + 1) <= arg4) /\ ((undef16 + 1) <= arg6) /\ ((undef18 + 1) <= arg4) /\ ((undef18 + 1) <= arg6) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > 0) /\ (arg6 > 0) /\ (undef13 > 0) /\ (undef15 > ~(1)) /\ (undef16 > ~(1)) /\ (undef18 > ~(1)), par{arg1 -> undef13, arg3 -> undef15, arg4 -> undef16, arg6 -> undef18}> 1.75/1.76 <l2, l2, (undef20 <= arg1) /\ (undef24 > arg5) /\ ((undef20 - 1) <= arg3) /\ (undef20 <= arg4) /\ (undef20 <= arg6) /\ (undef22 <= arg3) /\ ((undef23 + 1) <= arg4) /\ ((undef23 + 1) <= arg6) /\ ((undef25 + 1) <= arg4) /\ ((undef25 + 1) <= arg6) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > 0) /\ (arg6 > 0) /\ (undef20 > 0) /\ (undef22 > ~(1)) /\ (undef23 > ~(1)) /\ (undef25 > ~(1)) /\ ((undef24 + 2) <= arg4) /\ ((undef24 + 2) <= arg6), par{arg1 -> undef20, arg3 -> undef22, arg4 -> undef23, arg5 -> undef24, arg6 -> undef25}> 1.75/1.76 <l2, l2, (arg5 >= arg2) /\ (undef32 > 0) /\ (undef33 > 0) /\ (undef26 <= arg1) /\ ((undef26 - 1) <= arg3) /\ ((undef26 - 1) <= arg4) /\ ((undef26 - 1) <= arg6) /\ (undef28 <= arg3) /\ (undef29 <= arg3) /\ (undef31 <= arg3) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (arg6 > ~(1)) /\ (undef26 > 0) /\ (undef28 > ~(1)) /\ (undef29 > ~(1)) /\ (undef31 > ~(1)), par{arg1 -> undef26, arg2 -> (arg2 + 1), arg3 -> undef28, arg4 -> undef29, arg5 -> 0, arg6 -> undef31}> 1.75/1.76 <l2, l5, (arg5 >= arg2) /\ (undef52 > 0) /\ (undef53 > 0) /\ (undef47 <= arg3) /\ (undef48 <= arg3) /\ (arg1 > 0) /\ (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (arg6 > ~(1)) /\ (undef47 > ~(1)) /\ (undef48 > ~(1)), par{arg1 -> arg2, arg2 -> undef47, arg3 -> undef48, arg4 -> undef49, arg5 -> undef50, arg6 -> undef51}> 1.75/1.76 <l4, l4, (arg1 > 0) /\ (arg2 > 0), par{arg1 -> (arg1 - 1), arg2 -> (arg2 + 1), arg3 -> undef42, arg4 -> undef43, arg5 -> undef44, arg6 -> undef45}> 1.75/1.76 <l5, l5, ((undef55 + 1) <= arg2) /\ (undef60 < arg1) /\ ((undef55 + 1) <= arg3) /\ ((undef56 + 1) <= arg2) /\ ((undef56 + 1) <= arg3) /\ (arg2 > 0) /\ (arg3 > 0) /\ (undef55 > ~(1)) /\ (undef56 > ~(1)), par{arg2 -> undef55, arg3 -> undef56, arg4 -> undef57, arg5 -> undef58, arg6 -> undef59}> 1.75/1.76 <l5, l5, ((undef62 + 1) <= arg2) /\ (undef67 > arg1) /\ ((undef62 + 1) <= arg3) /\ ((undef63 + 1) <= arg2) /\ ((undef63 + 1) <= arg3) /\ (arg2 > 0) /\ (arg3 > 0) /\ (undef62 > ~(1)) /\ (undef63 > ~(1)), par{arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65, arg6 -> undef66}> 1.75/1.76 1.75/1.76 Fresh variables: 1.75/1.76 undef1, undef3, undef4, undef6, undef7, undef9, undef10, undef12, undef13, undef15, undef16, undef18, undef19, undef20, undef22, undef23, undef24, undef25, undef26, undef28, undef29, undef31, undef32, undef33, undef34, undef36, undef37, undef38, undef39, undef42, undef43, undef44, undef45, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, 1.75/1.76 1.75/1.76 Undef variables: 1.75/1.76 undef1, undef3, undef4, undef6, undef7, undef9, undef10, undef12, undef13, undef15, undef16, undef18, undef19, undef20, undef22, undef23, undef24, undef25, undef26, undef28, undef29, undef31, undef32, undef33, undef34, undef36, undef37, undef38, undef39, undef42, undef43, undef44, undef45, undef47, undef48, undef49, undef50, undef51, undef52, undef53, undef55, undef56, undef57, undef58, undef59, undef60, undef62, undef63, undef64, undef65, undef66, undef67, undef68, undef69, undef70, undef71, undef72, undef73, 1.75/1.76 1.75/1.76 Abstraction variables: 1.75/1.76 1.75/1.76 Exit nodes: 1.75/1.76 1.75/1.76 Accepting locations: 1.75/1.76 1.75/1.76 Asserts: 1.75/1.76 1.75/1.76 ************************************************************* 1.75/1.76 ******************************************************************************************* 1.75/1.76 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 1.75/1.76 ******************************************************************************************* 1.75/1.76 1.75/1.76 Init Location: 0 1.75/1.76 Graph 0: 1.75/1.76 Transitions: 1.75/1.76 Variables: 1.75/1.76 1.75/1.76 Graph 1: 1.75/1.76 Transitions: 1.75/1.76 <l4, l4, 1 <= arg1 /\ 1 <= arg2, {arg1 -> -1 + arg1, arg2 -> 1 + arg2, arg3 -> undef42, arg4 -> undef43, arg5 -> undef44, arg6 -> undef45, rest remain the same}> 1.75/1.76 Variables: 1.75/1.76 arg1, arg2, arg3, arg4, arg5, arg6 1.75/1.76 1.75/1.76 Graph 2: 1.75/1.76 Transitions: 1.75/1.76 <l2, l2, 1 <= arg1 /\ 1 <= arg4 /\ 1 + undef16 <= arg4 /\ 1 + undef18 <= arg4 /\ 1 <= arg6 /\ 1 + undef16 <= arg6 /\ 1 + undef18 <= arg6 /\ 1 <= undef13 /\ undef13 <= arg1 /\ 0 <= arg3 /\ undef15 <= arg3 /\ undef13 <= arg4 /\ undef19 <= arg5 /\ undef13 <= arg6 /\ 0 <= undef15 /\ 0 <= undef16 /\ 0 <= undef18 /\ undef13 <= 1 + arg3, {arg1 -> undef13, arg3 -> undef15, arg4 -> undef16, arg6 -> undef18, rest remain the same}> 1.75/1.76 <l2, l2, 1 <= arg1 /\ 1 <= arg4 /\ 1 + undef23 <= arg4 /\ 1 + undef25 <= arg4 /\ 1 + arg5 <= undef24 /\ 1 <= arg6 /\ 1 + undef23 <= arg6 /\ 1 + undef25 <= arg6 /\ 1 <= undef20 /\ undef20 <= arg1 /\ 0 <= arg3 /\ undef22 <= arg3 /\ undef20 <= arg4 /\ undef20 <= arg6 /\ 0 <= undef22 /\ 0 <= undef23 /\ 0 <= undef25 /\ undef20 <= 1 + arg3 /\ 2 + undef24 <= arg4 /\ 2 + undef24 <= arg6, {arg1 -> undef20, arg3 -> undef22, arg4 -> undef23, arg5 -> undef24, arg6 -> undef25, rest remain the same}> 1.75/1.76 <l2, l2, 1 <= arg1 /\ 1 <= undef26 /\ 1 <= undef32 /\ 1 <= undef33 /\ undef26 <= arg1 /\ arg2 <= arg5 /\ 0 <= arg3 /\ undef28 <= arg3 /\ undef29 <= arg3 /\ undef31 <= arg3 /\ 0 <= arg4 /\ 0 <= arg6 /\ 0 <= undef28 /\ 0 <= undef29 /\ 0 <= undef31 /\ undef26 <= 1 + arg3 /\ undef26 <= 1 + arg4 /\ undef26 <= 1 + arg6, {arg1 -> undef26, arg2 -> 1 + arg2, arg3 -> undef28, arg4 -> undef29, arg5 -> 0, arg6 -> undef31, rest remain the same}> 1.75/1.76 Variables: 1.75/1.76 arg1, arg3, arg4, arg5, arg6, arg2 1.75/1.76 1.75/1.76 Graph 3: 1.75/1.76 Transitions: 1.75/1.76 <l5, l5, 1 + undef60 <= arg1 /\ 1 <= arg2 /\ 1 + undef55 <= arg2 /\ 1 + undef56 <= arg2 /\ 1 <= arg3 /\ 1 + undef55 <= arg3 /\ 1 + undef56 <= arg3 /\ 0 <= undef55 /\ 0 <= undef56, {arg2 -> undef55, arg3 -> undef56, arg4 -> undef57, arg5 -> undef58, arg6 -> undef59, rest remain the same}> 1.75/1.76 <l5, l5, 1 + arg1 <= undef67 /\ 1 <= arg2 /\ 1 + undef62 <= arg2 /\ 1 + undef63 <= arg2 /\ 1 <= arg3 /\ 1 + undef62 <= arg3 /\ 1 + undef63 <= arg3 /\ 0 <= undef62 /\ 0 <= undef63, {arg2 -> undef62, arg3 -> undef63, arg4 -> undef64, arg5 -> undef65, arg6 -> undef66, rest remain the same}> 1.75/1.76 Variables: 1.75/1.76 arg1, arg2, arg3, arg4, arg5, arg6 1.75/1.76 1.75/1.76 Precedence: 1.75/1.76 Graph 0 1.75/1.76 1.75/1.76 Graph 1 1.75/1.76 <l0, l4, 1 <= undef68 /\ 0 <= undef34 /\ 0 <= undef69, {arg1 -> undef34, arg2 -> 1, arg3 -> undef36, arg4 -> undef37, arg5 -> undef38, arg6 -> undef39, rest remain the same}> 1.75/1.76 1.75/1.76 Graph 2 1.75/1.76 <l0, l2, 1 <= undef7 /\ 1 <= undef68 /\ undef7 <= undef68 /\ 0 <= undef9 /\ 0 <= undef10 /\ 0 <= undef12, {arg1 -> undef7, arg2 -> 0, arg3 -> undef9, arg4 -> undef10, arg5 -> 0, arg6 -> undef12, rest remain the same}>
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