Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integer_Transition_Systems 2019-03-29 01.54 pair #432273545
details
property
value
status
complete
benchmark
DuplicateTreePath.jar-obl-9.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n129.star.cs.uiowa.edu
space
From_AProVE_2014
run statistics
property
value
solver
VeryMax-termCOMP17
configuration
termcomp2019_ITS
runtime (wallclock)
0.159306 seconds
cpu usage
0.159413
user time
0.135147
system time
0.024266
max virtual memory
113176.0
max residence set size
18396.0
stage attributes
key
value
starexec-result
YES
output
0.00/0.15 YES 0.00/0.15 0.00/0.15 Solver Timeout: 4 0.00/0.15 Global Timeout: 300 0.00/0.15 No parsing errors! 0.00/0.15 Init Location: 0 0.00/0.15 Transitions: 0.00/0.15 <l0, l7, true> 0.00/0.15 <l1, l2, (undef1 <= arg1) /\ (arg1 > 0) /\ (undef1 > 0) /\ (undef2 > 2), par{arg1 -> undef1, arg2 -> undef2, arg3 -> undef3, arg4 -> undef4, arg5 -> undef5}> 0.00/0.15 <l3, l2, (arg1 >= undef6) /\ (arg2 >= (undef6 + 2)) /\ (arg2 >= undef7) /\ (arg1 > 0) /\ (arg2 > 2) /\ (undef6 > 0) /\ (undef7 > 2) /\ (arg2 >= (arg4 + 2)), par{arg1 -> undef6, arg2 -> undef7, arg5 -> undef10}> 0.00/0.15 <l1, l4, (undef13 > 0) /\ (arg2 > ~(1)) /\ ((undef11 - 2) <= arg1) /\ ((undef12 - 2) <= arg1) /\ (arg1 > 0) /\ (undef11 > 2) /\ (undef12 > 2), par{arg1 -> undef11, arg2 -> undef12, arg3 -> undef13, arg4 -> 1, arg5 -> undef15}> 0.00/0.15 <l4, l4, (arg4 > ~(1)) /\ (arg3 > 0) /\ (undef16 <= arg1) /\ ((undef17 + 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef16 > 2) /\ (undef17 > 0), par{arg1 -> undef16, arg2 -> undef17, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1), arg5 -> undef20}> 0.00/0.15 <l4, l4, (arg3 > 0) /\ (undef26 > 0) /\ (arg4 > ~(1)) /\ (undef21 <= arg1) /\ ((undef22 + 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef21 > 2) /\ (undef22 > 0), par{arg1 -> undef21, arg2 -> undef22, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1), arg5 -> undef25}> 0.00/0.15 <l4, l4, (arg3 > 0) /\ (undef32 > 0) /\ (arg4 > ~(1)) /\ (arg1 > 2) /\ (arg2 > 1) /\ (undef27 > 2) /\ (undef28 > 2), par{arg1 -> undef27, arg2 -> undef28, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1), arg5 -> undef31}> 0.00/0.15 <l4, l4, (arg4 > ~(1)) /\ (arg3 > 0) /\ (arg1 > 2) /\ (arg2 > 1) /\ (undef33 > 2) /\ (undef34 > 2), par{arg1 -> undef33, arg2 -> undef34, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1), arg5 -> undef37}> 0.00/0.15 <l4, l4, (arg4 > ~(1)) /\ (arg3 > 0) /\ ((undef38 - 2) <= arg1) /\ ((undef38 - 2) <= arg2) /\ ((undef39 - 2) <= arg1) /\ ((undef39 - 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef38 > 4) /\ (undef39 > 4), par{arg1 -> undef38, arg2 -> undef39, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1), arg5 -> undef42}> 0.00/0.15 <l4, l4, (arg3 > 0) /\ (undef48 > 0) /\ (arg4 > ~(1)) /\ ((undef43 - 2) <= arg1) /\ ((undef43 - 2) <= arg2) /\ ((undef44 - 2) <= arg1) /\ ((undef44 - 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef43 > 4) /\ (undef44 > 4), par{arg1 -> undef43, arg2 -> undef44, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1), arg5 -> undef47}> 0.00/0.15 <l1, l5, ((undef49 + 1) <= arg1) /\ (arg2 > 0) /\ ((undef50 + 1) <= arg1) /\ (arg1 > 0) /\ (undef49 > ~(1)) /\ (undef50 > ~(1)), par{arg1 -> undef49, arg2 -> undef50, arg3 -> arg2, arg4 -> 1, arg5 -> undef53}> 0.00/0.15 <l2, l5, (undef54 <= arg2) /\ (undef56 > 0) /\ (undef55 <= arg2) /\ (arg1 > 0) /\ (arg2 > 2) /\ (undef54 > 2) /\ (undef55 > 2) /\ ((arg4 + 2) <= arg2), par{arg1 -> undef54, arg2 -> undef55, arg3 -> undef56, arg4 -> arg3, arg5 -> undef58}> 0.00/0.15 <l5, l6, (arg3 > ~(1)) /\ (undef64 > 41) /\ (arg4 > ~(1)) /\ (undef59 <= arg1) /\ (undef59 <= arg2) /\ ((undef60 + 1) <= arg1) /\ ((undef60 + 1) <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef59 > 0) /\ (undef60 > ~(1)) /\ ((undef63 + 2) <= arg1) /\ ((undef63 + 2) <= arg2), par{arg1 -> undef59, arg2 -> undef60, arg4 -> (arg4 + 1), arg5 -> undef63}> 0.00/0.15 <l5, l6, (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (undef70 < 42) /\ (undef70 > ~(1)) /\ (undef65 <= arg1) /\ (undef65 <= arg2) /\ ((undef66 + 2) <= arg1) /\ ((undef66 + 2) <= arg2) /\ (arg1 > 1) /\ (arg2 > 1) /\ (undef65 > 1) /\ (undef66 > ~(1)) /\ ((undef69 + 2) <= arg1) /\ ((undef69 + 2) <= arg2), par{arg1 -> undef65, arg2 -> undef66, arg4 -> (arg4 + 1), arg5 -> undef69}> 0.00/0.15 <l5, l5, (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (undef76 < 42) /\ (undef76 > ~(1)) /\ ((undef71 + 2) <= arg1) /\ ((undef71 + 2) <= arg2) /\ ((undef72 + 2) <= arg1) /\ ((undef72 + 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef71 > 0) /\ (undef72 > 0), par{arg1 -> undef71, arg2 -> undef72, arg4 -> (arg4 + 1), arg5 -> undef75}> 0.00/0.15 <l6, l5, ((undef77 + 2) <= arg1) /\ (undef77 <= arg2) /\ ((undef78 + 2) <= arg1) /\ (undef78 <= arg2) /\ (arg1 > 2) /\ (arg2 > 0) /\ (undef77 > 0) /\ (undef78 > 0) /\ ((arg5 + 2) <= arg1), par{arg1 -> undef77, arg2 -> undef78, arg5 -> undef81}> 0.00/0.15 <l7, l1, true, par{arg1 -> undef82, arg2 -> undef83, arg3 -> undef84, arg4 -> undef85, arg5 -> undef86}> 0.00/0.15 0.00/0.15 Fresh variables: 0.00/0.15 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef10, undef11, undef12, undef13, undef15, undef16, undef17, undef20, undef21, undef22, undef25, undef26, undef27, undef28, undef31, undef32, undef33, undef34, undef37, undef38, undef39, undef42, undef43, undef44, undef47, undef48, undef49, undef50, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef63, undef64, undef65, undef66, undef69, undef70, undef71, undef72, undef75, undef76, undef77, undef78, undef81, undef82, undef83, undef84, undef85, undef86, 0.00/0.15 0.00/0.15 Undef variables: 0.00/0.15 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef10, undef11, undef12, undef13, undef15, undef16, undef17, undef20, undef21, undef22, undef25, undef26, undef27, undef28, undef31, undef32, undef33, undef34, undef37, undef38, undef39, undef42, undef43, undef44, undef47, undef48, undef49, undef50, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef63, undef64, undef65, undef66, undef69, undef70, undef71, undef72, undef75, undef76, undef77, undef78, undef81, undef82, undef83, undef84, undef85, undef86, 0.00/0.15 0.00/0.15 Abstraction variables: 0.00/0.15 0.00/0.15 Exit nodes: 0.00/0.15 0.00/0.15 Accepting locations: 0.00/0.15 0.00/0.15 Asserts: 0.00/0.15 0.00/0.15 Preprocessed LLVMGraph 0.00/0.15 Init Location: 0 0.00/0.15 Transitions: 0.00/0.15 <l0, l5, (undef1 <= undef82) /\ (undef82 > 0) /\ (undef1 > 0) /\ (undef2 > 2) /\ (undef54 <= undef2) /\ (undef56 > 0) /\ (undef55 <= undef2) /\ (undef1 > 0) /\ (undef2 > 2) /\ (undef54 > 2) /\ (undef55 > 2) /\ ((undef4 + 2) <= undef2), par{arg1 -> undef54, arg2 -> undef55, arg3 -> undef56, arg4 -> undef3}> 0.00/0.15 <l0, l4, (undef13 > 0) /\ (undef83 > ~(1)) /\ ((undef11 - 2) <= undef82) /\ ((undef12 - 2) <= undef82) /\ (undef82 > 0) /\ (undef11 > 2) /\ (undef12 > 2), par{arg1 -> undef11, arg2 -> undef12, arg3 -> undef13, arg4 -> 1}> 0.00/0.15 <l0, l5, ((undef49 + 1) <= undef82) /\ (undef83 > 0) /\ ((undef50 + 1) <= undef82) /\ (undef82 > 0) /\ (undef49 > ~(1)) /\ (undef50 > ~(1)), par{arg1 -> undef49, arg2 -> undef50, arg3 -> undef83, arg4 -> 1}> 0.00/0.15 <l4, l4, (arg4 > ~(1)) /\ (arg3 > 0) /\ (undef16 <= arg1) /\ ((undef17 + 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef16 > 2) /\ (undef17 > 0), par{arg1 -> undef16, arg2 -> undef17, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1)}> 0.00/0.15 <l4, l4, (arg3 > 0) /\ (undef26 > 0) /\ (arg4 > ~(1)) /\ (undef21 <= arg1) /\ ((undef22 + 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef21 > 2) /\ (undef22 > 0), par{arg1 -> undef21, arg2 -> undef22, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1)}> 0.00/0.15 <l4, l4, (arg3 > 0) /\ (undef32 > 0) /\ (arg4 > ~(1)) /\ (arg1 > 2) /\ (arg2 > 1) /\ (undef27 > 2) /\ (undef28 > 2), par{arg1 -> undef27, arg2 -> undef28, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1)}> 0.00/0.15 <l4, l4, (arg4 > ~(1)) /\ (arg3 > 0) /\ (arg1 > 2) /\ (arg2 > 1) /\ (undef33 > 2) /\ (undef34 > 2), par{arg1 -> undef33, arg2 -> undef34, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1)}> 0.00/0.15 <l4, l4, (arg4 > ~(1)) /\ (arg3 > 0) /\ ((undef38 - 2) <= arg1) /\ ((undef38 - 2) <= arg2) /\ ((undef39 - 2) <= arg1) /\ ((undef39 - 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef38 > 4) /\ (undef39 > 4), par{arg1 -> undef38, arg2 -> undef39, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1)}> 0.00/0.15 <l4, l4, (arg3 > 0) /\ (undef48 > 0) /\ (arg4 > ~(1)) /\ ((undef43 - 2) <= arg1) /\ ((undef43 - 2) <= arg2) /\ ((undef44 - 2) <= arg1) /\ ((undef44 - 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef43 > 4) /\ (undef44 > 4), par{arg1 -> undef43, arg2 -> undef44, arg3 -> (arg3 - 1), arg4 -> (arg4 + 1)}> 0.00/0.15 <l5, l5, (arg3 > ~(1)) /\ (undef64 > 41) /\ (arg4 > ~(1)) /\ (undef59 <= arg1) /\ (undef59 <= arg2) /\ ((undef60 + 1) <= arg1) /\ ((undef60 + 1) <= arg2) /\ (arg1 > 0) /\ (arg2 > 0) /\ (undef59 > 0) /\ (undef60 > ~(1)) /\ ((undef63 + 2) <= arg1) /\ ((undef63 + 2) <= arg2) /\ ((undef77 + 2) <= undef59) /\ (undef77 <= undef60) /\ ((undef78 + 2) <= undef59) /\ (undef78 <= undef60) /\ (undef59 > 2) /\ (undef60 > 0) /\ (undef77 > 0) /\ (undef78 > 0) /\ ((undef63 + 2) <= undef59), par{arg1 -> undef77, arg2 -> undef78, arg4 -> (arg4 + 1)}> 0.00/0.15 <l5, l5, (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (undef70 < 42) /\ (undef70 > ~(1)) /\ (undef65 <= arg1) /\ (undef65 <= arg2) /\ ((undef66 + 2) <= arg1) /\ ((undef66 + 2) <= arg2) /\ (arg1 > 1) /\ (arg2 > 1) /\ (undef65 > 1) /\ (undef66 > ~(1)) /\ ((undef69 + 2) <= arg1) /\ ((undef69 + 2) <= arg2) /\ ((undef77 + 2) <= undef65) /\ (undef77 <= undef66) /\ ((undef78 + 2) <= undef65) /\ (undef78 <= undef66) /\ (undef65 > 2) /\ (undef66 > 0) /\ (undef77 > 0) /\ (undef78 > 0) /\ ((undef69 + 2) <= undef65), par{arg1 -> undef77, arg2 -> undef78, arg4 -> (arg4 + 1)}> 0.00/0.15 <l5, l5, (arg3 > ~(1)) /\ (arg4 > ~(1)) /\ (undef76 < 42) /\ (undef76 > ~(1)) /\ ((undef71 + 2) <= arg1) /\ ((undef71 + 2) <= arg2) /\ ((undef72 + 2) <= arg1) /\ ((undef72 + 2) <= arg2) /\ (arg1 > 2) /\ (arg2 > 2) /\ (undef71 > 0) /\ (undef72 > 0), par{arg1 -> undef71, arg2 -> undef72, arg4 -> (arg4 + 1)}> 0.00/0.15 0.00/0.15 Fresh variables: 0.00/0.15 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef10, undef11, undef12, undef13, undef15, undef16, undef17, undef20, undef21, undef22, undef25, undef26, undef27, undef28, undef31, undef32, undef33, undef34, undef37, undef38, undef39, undef42, undef43, undef44, undef47, undef48, undef49, undef50, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef63, undef64, undef65, undef66, undef69, undef70, undef71, undef72, undef75, undef76, undef77, undef78, undef81, undef82, undef83, undef84, undef85, undef86, 0.00/0.15 0.00/0.15 Undef variables: 0.00/0.15 undef1, undef2, undef3, undef4, undef5, undef6, undef7, undef10, undef11, undef12, undef13, undef15, undef16, undef17, undef20, undef21, undef22, undef25, undef26, undef27, undef28, undef31, undef32, undef33, undef34, undef37, undef38, undef39, undef42, undef43, undef44, undef47, undef48, undef49, undef50, undef53, undef54, undef55, undef56, undef58, undef59, undef60, undef63, undef64, undef65, undef66, undef69, undef70, undef71, undef72, undef75, undef76, undef77, undef78, undef81, undef82, undef83, undef84, undef85, undef86, 0.00/0.15 0.00/0.15 Abstraction variables: 0.00/0.15 0.00/0.15 Exit nodes: 0.00/0.15 0.00/0.15 Accepting locations: 0.00/0.15 0.00/0.15 Asserts: 0.00/0.15 0.00/0.15 ************************************************************* 0.00/0.15 ******************************************************************************************* 0.00/0.15 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.15 ******************************************************************************************* 0.00/0.15 0.00/0.15 Init Location: 0 0.00/0.15 Graph 0: 0.00/0.15 Transitions: 0.00/0.15 Variables: 0.00/0.15 0.00/0.15 Graph 1: 0.00/0.15 Transitions: 0.00/0.15 <l4, l4, undef16 <= arg1 /\ 0 <= arg4 /\ 2 + undef17 <= arg2 /\ 1 <= arg3 /\ 1 <= undef17 /\ 3 <= arg1 /\ 3 <= arg2 /\ 3 <= undef16, {arg1 -> undef16, arg2 -> undef17, arg3 -> -1 + arg3, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l4, l4, undef21 <= arg1 /\ 0 <= arg4 /\ 2 + undef22 <= arg2 /\ 1 <= arg3 /\ 1 <= undef22 /\ 1 <= undef26 /\ 3 <= arg1 /\ 3 <= arg2 /\ 3 <= undef21, {arg1 -> undef21, arg2 -> undef22, arg3 -> -1 + arg3, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l4, l4, 0 <= arg4 /\ 2 <= arg2 /\ 1 <= arg3 /\ 1 <= undef32 /\ 3 <= arg1 /\ 3 <= undef27 /\ 3 <= undef28, {arg1 -> undef27, arg2 -> undef28, arg3 -> -1 + arg3, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l4, l4, 0 <= arg4 /\ 2 <= arg2 /\ 1 <= arg3 /\ 3 <= arg1 /\ 3 <= undef33 /\ 3 <= undef34, {arg1 -> undef33, arg2 -> undef34, arg3 -> -1 + arg3, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l4, l4, 0 <= arg4 /\ 1 <= arg3 /\ undef38 <= 2 + arg1 /\ undef39 <= 2 + arg1 /\ undef38 <= 2 + arg2 /\ undef39 <= 2 + arg2 /\ 3 <= arg1 /\ 3 <= arg2 /\ 5 <= undef38 /\ 5 <= undef39, {arg1 -> undef38, arg2 -> undef39, arg3 -> -1 + arg3, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l4, l4, 0 <= arg4 /\ 1 <= arg3 /\ 1 <= undef48 /\ undef43 <= 2 + arg1 /\ undef44 <= 2 + arg1 /\ undef43 <= 2 + arg2 /\ undef44 <= 2 + arg2 /\ 3 <= arg1 /\ 3 <= arg2 /\ 5 <= undef43 /\ 5 <= undef44, {arg1 -> undef43, arg2 -> undef44, arg3 -> -1 + arg3, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 Variables: 0.00/0.15 arg1, arg2, arg3, arg4 0.00/0.15 0.00/0.15 Graph 2: 0.00/0.15 Transitions: 0.00/0.15 <l5, l5, undef59 <= arg1 /\ undef59 <= arg2 /\ 0 <= arg3 /\ 0 <= arg4 /\ undef77 <= undef60 /\ undef78 <= undef60 /\ 2 + undef63 <= arg1 /\ 2 + undef63 <= arg2 /\ 2 + undef63 <= undef59 /\ 2 + undef77 <= undef59 /\ 2 + undef78 <= undef59 /\ 1 <= arg1 /\ 1 + undef60 <= arg1 /\ 1 <= arg2 /\ 1 + undef60 <= arg2 /\ 1 <= undef60 /\ 1 <= undef77 /\ 1 <= undef78 /\ 42 <= undef64 /\ 3 <= undef59, {arg1 -> undef77, arg2 -> undef78, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l5, l5, undef65 <= arg1 /\ undef65 <= arg2 /\ 0 <= arg3 /\ 0 <= arg4 /\ undef77 <= undef66 /\ undef78 <= undef66 /\ 0 <= undef70 /\ 2 <= arg1 /\ 2 + undef66 <= arg1 /\ 2 + undef69 <= arg1 /\ 2 <= arg2 /\ 2 + undef66 <= arg2 /\ 2 + undef69 <= arg2 /\ 2 + undef69 <= undef65 /\ 2 + undef77 <= undef65 /\ 2 + undef78 <= undef65 /\ 1 <= undef66 /\ 1 <= undef77 /\ 1 <= undef78 /\ 3 <= undef65 /\ undef70 <= 41, {arg1 -> undef77, arg2 -> undef78, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 <l5, l5, 0 <= arg3 /\ 0 <= arg4 /\ 0 <= undef76 /\ 2 + undef71 <= arg1 /\ 2 + undef72 <= arg1 /\ 2 + undef71 <= arg2 /\ 2 + undef72 <= arg2 /\ 1 <= undef71 /\ 1 <= undef72 /\ 3 <= arg1 /\ 3 <= arg2 /\ undef76 <= 41, {arg1 -> undef71, arg2 -> undef72, arg4 -> 1 + arg4, rest remain the same}> 0.00/0.15 Variables: 0.00/0.15 arg1, arg2, arg3, arg4 0.00/0.15 0.00/0.15 Precedence: 0.00/0.15 Graph 0
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