Spaces
Explore
Communities
Statistics
Reports
Cluster
Status
Help
Integer_Transition_Systems 2019-03-29 01.54 pair #432275888
details
property
value
status
complete
benchmark
armc-difficult_k.t2.smt2
ran by
Akihisa Yamada
cpu timeout
1200 seconds
wallclock timeout
300 seconds
memory limit
137438953472 bytes
execution host
n034.star.cs.uiowa.edu
space
From_T2
run statistics
property
value
solver
VeryMax-termCOMP17
configuration
termcomp2019_ITS
runtime (wallclock)
0.255886 seconds
cpu usage
0.256021
user time
0.23045
system time
0.025571
max virtual memory
113180.0
max residence set size
27388.0
stage attributes
key
value
starexec-result
YES
output
0.00/0.25 YES 0.00/0.25 0.00/0.25 Solver Timeout: 4 0.00/0.25 Global Timeout: 300 0.00/0.25 No parsing errors! 0.00/0.25 Init Location: 0 0.00/0.25 Transitions: 0.00/0.25 <l0, l4, true> 0.00/0.25 <l1, l2, (1 <= (0 + m^0)) /\ (undef11 = undef11) /\ (0 <= (0 + undef11)) /\ ((0 + undef11) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ ((0 + wpos^0) <= 0) /\ (1 <= (0 + undef11)) /\ (undef24 = (1 + wpos^0)) /\ (1 <= (0 + undef11)) /\ (undef15 = undef15) /\ (0 <= (0 + undef15)) /\ ((0 + undef15) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ (1 <= (0 + undef24)) /\ ((0 + undef24) <= 1) /\ (1 <= (0 + pi^0)) /\ ((0 + undef15) <= 0) /\ (undef25 = 0) /\ (undef21 = (~(1) + pi^0)) /\ ((1 + undef15) <= 1) /\ (undef18 = (~(1) + m^0)) /\ (1 <= (0 + undef18)) /\ (undef12 = undef12) /\ (0 <= (0 + undef12)) /\ ((0 + undef12) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ ((0 + undef25) <= 0) /\ (1 <= (0 + undef12)) /\ (undef26 = (1 + undef25)) /\ (1 <= (0 + undef12)) /\ (undef16 = undef16) /\ (0 <= (0 + undef16)) /\ ((0 + undef16) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ (1 <= (0 + undef26)) /\ ((0 + undef26) <= 1) /\ ((0 + undef21) <= 0) /\ (undef8 = (1 + seq^0)) /\ (undef27 = 0) /\ (undef23 = 0) /\ (undef22 = (0 + undef8)) /\ (undef29 = undef29) /\ (0 <= (0 + undef29)) /\ (1 <= (0 + undef16)) /\ ((1 + undef18) <= (0 + max^0)) /\ (undef19 = (1 + undef18)) /\ (1 <= (0 + undef19)) /\ (undef13 = undef13) /\ (0 <= (0 + undef13)) /\ ((0 + undef13) <= 1) /\ (1 <= (0 + undef29)) /\ (undef30 = (~(1) + undef29)) /\ (1 <= (0 + undef13)) /\ (undef17 = undef17) /\ (0 <= (0 + undef17)) /\ ((0 + undef17) <= 1) /\ (1 <= (0 + undef30)) /\ (undef10 = (~(1) + undef30)) /\ (1 <= (0 + undef17)) /\ ((1 + undef19) <= (0 + max^0)) /\ (undef20 = (1 + undef19)) /\ (1 <= (0 + undef20)) /\ (undef14 = undef14) /\ (0 <= (0 + undef14)) /\ ((0 + undef14) <= 1) /\ ((0 + undef10) <= 0) /\ ((0 + undef23) <= 0) /\ ((0 + undef14) <= 0) /\ (undef7 = (1 + undef23)) /\ ((1 + undef14) <= 1) /\ (1 <= (0 + undef20)) /\ (undef1 = undef1) /\ (0 <= (0 + undef1)) /\ ((0 + undef1) <= 1) /\ ((0 + undef10) <= 0) /\ (1 <= (0 + undef7)) /\ ((0 + undef7) <= 1) /\ ((0 + undef27) <= 0) /\ (1 <= (0 + undef1)) /\ (undef28 = (1 + undef27)) /\ (1 <= (0 + undef1)) /\ (undef2 = undef2) /\ (0 <= (0 + undef2)) /\ ((0 + undef2) <= 1) /\ ((0 + undef10) <= 0) /\ (1 <= (0 + undef7)) /\ ((0 + undef7) <= 1) /\ (1 <= (0 + undef28)) /\ ((0 + undef28) <= 1) /\ (1 <= (0 + undef22)) /\ ((0 + undef2) <= 0) /\ ((1 + undef2) <= 1), par{c1^0 -> undef1, c2^0 -> undef2, m^0 -> (~(1) + undef20), pi^0 -> (~(1) + undef22), pos^0 -> undef7, seq^0 -> undef8, wpos^0 -> 0, z^0 -> undef10}> 0.00/0.25 <l2, l1, true> 0.00/0.25 <l3, l1, (undef48 = 1) /\ (undef50 = undef50) /\ (0 <= (0 + undef50)) /\ (undef51 = 0) /\ (undef45 = undef45) /\ (0 <= (0 + undef45)) /\ (undef44 = undef44) /\ (0 <= (0 + undef44)) /\ ((0 + undef44) <= (0 + undef45)) /\ (undef43 = undef43) /\ ((0 + undef43) <= (0 + undef44)) /\ (0 <= (0 + undef43)) /\ (1 <= (0 + undef43)) /\ (undef41 = undef41) /\ (0 <= (0 + undef41)) /\ ((0 + undef41) <= 1) /\ ((0 + undef50) <= 0) /\ ((0 + undef51) <= 0) /\ ((0 + undef41) <= 0) /\ ((1 + undef41) <= 1), par{c1^0 -> undef41, m^0 -> undef43, max^0 -> undef44, n^0 -> undef45, pi^0 -> (0 + undef48), pos^0 -> (1 + undef51), seq^0 -> undef48, wpos^0 -> 0, z^0 -> undef50}> 0.00/0.25 <l4, l3, true> 0.00/0.25 0.00/0.25 Fresh variables: 0.00/0.25 undef1, undef2, undef7, undef8, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef41, undef43, undef44, undef45, undef48, undef50, undef51, 0.00/0.25 0.00/0.25 Undef variables: 0.00/0.25 undef1, undef2, undef7, undef8, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef41, undef43, undef44, undef45, undef48, undef50, undef51, 0.00/0.25 0.00/0.25 Abstraction variables: 0.00/0.25 0.00/0.25 Exit nodes: 0.00/0.25 0.00/0.25 Accepting locations: 0.00/0.25 0.00/0.25 Asserts: 0.00/0.25 0.00/0.25 Preprocessed LLVMGraph 0.00/0.25 Init Location: 0 0.00/0.25 Transitions: 0.00/0.25 <l0, l1, (m^0 = undef43) /\ (max^0 = undef44) /\ (pi^0 = (0 + undef48)) /\ (pos^0 = (1 + undef51)) /\ (seq^0 = undef48) /\ (wpos^0 = 0) /\ (z^0 = undef50) /\ (undef48 = 1) /\ (undef50 = undef50) /\ (0 <= (0 + undef50)) /\ (undef51 = 0) /\ (undef45 = undef45) /\ (0 <= (0 + undef45)) /\ (undef44 = undef44) /\ (0 <= (0 + undef44)) /\ ((0 + undef44) <= (0 + undef45)) /\ (undef43 = undef43) /\ ((0 + undef43) <= (0 + undef44)) /\ (0 <= (0 + undef43)) /\ (1 <= (0 + undef43)) /\ (undef41 = undef41) /\ (0 <= (0 + undef41)) /\ ((0 + undef41) <= 1) /\ ((0 + undef50) <= 0) /\ ((0 + undef51) <= 0) /\ ((0 + undef41) <= 0) /\ ((1 + undef41) <= 1)> 0.00/0.25 <l1, l1, (1 <= (0 + m^0)) /\ (undef11 = undef11) /\ (0 <= (0 + undef11)) /\ ((0 + undef11) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ ((0 + wpos^0) <= 0) /\ (1 <= (0 + undef11)) /\ (undef24 = (1 + wpos^0)) /\ (1 <= (0 + undef11)) /\ (undef15 = undef15) /\ (0 <= (0 + undef15)) /\ ((0 + undef15) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ (1 <= (0 + undef24)) /\ ((0 + undef24) <= 1) /\ (1 <= (0 + pi^0)) /\ ((0 + undef15) <= 0) /\ (undef25 = 0) /\ (undef21 = (~(1) + pi^0)) /\ ((1 + undef15) <= 1) /\ (undef18 = (~(1) + m^0)) /\ (1 <= (0 + undef18)) /\ (undef12 = undef12) /\ (0 <= (0 + undef12)) /\ ((0 + undef12) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ ((0 + undef25) <= 0) /\ (1 <= (0 + undef12)) /\ (undef26 = (1 + undef25)) /\ (1 <= (0 + undef12)) /\ (undef16 = undef16) /\ (0 <= (0 + undef16)) /\ ((0 + undef16) <= 1) /\ ((0 + z^0) <= 0) /\ (1 <= (0 + pos^0)) /\ ((0 + pos^0) <= 1) /\ (1 <= (0 + undef26)) /\ ((0 + undef26) <= 1) /\ ((0 + undef21) <= 0) /\ (undef8 = (1 + seq^0)) /\ (undef27 = 0) /\ (undef23 = 0) /\ (undef22 = (0 + undef8)) /\ (undef29 = undef29) /\ (0 <= (0 + undef29)) /\ (1 <= (0 + undef16)) /\ ((1 + undef18) <= (0 + max^0)) /\ (undef19 = (1 + undef18)) /\ (1 <= (0 + undef19)) /\ (undef13 = undef13) /\ (0 <= (0 + undef13)) /\ ((0 + undef13) <= 1) /\ (1 <= (0 + undef29)) /\ (undef30 = (~(1) + undef29)) /\ (1 <= (0 + undef13)) /\ (undef17 = undef17) /\ (0 <= (0 + undef17)) /\ ((0 + undef17) <= 1) /\ (1 <= (0 + undef30)) /\ (undef10 = (~(1) + undef30)) /\ (1 <= (0 + undef17)) /\ ((1 + undef19) <= (0 + max^0)) /\ (undef20 = (1 + undef19)) /\ (1 <= (0 + undef20)) /\ (undef14 = undef14) /\ (0 <= (0 + undef14)) /\ ((0 + undef14) <= 1) /\ ((0 + undef10) <= 0) /\ ((0 + undef23) <= 0) /\ ((0 + undef14) <= 0) /\ (undef7 = (1 + undef23)) /\ ((1 + undef14) <= 1) /\ (1 <= (0 + undef20)) /\ (undef1 = undef1) /\ (0 <= (0 + undef1)) /\ ((0 + undef1) <= 1) /\ ((0 + undef10) <= 0) /\ (1 <= (0 + undef7)) /\ ((0 + undef7) <= 1) /\ ((0 + undef27) <= 0) /\ (1 <= (0 + undef1)) /\ (undef28 = (1 + undef27)) /\ (1 <= (0 + undef1)) /\ (undef2 = undef2) /\ (0 <= (0 + undef2)) /\ ((0 + undef2) <= 1) /\ ((0 + undef10) <= 0) /\ (1 <= (0 + undef7)) /\ ((0 + undef7) <= 1) /\ (1 <= (0 + undef28)) /\ ((0 + undef28) <= 1) /\ (1 <= (0 + undef22)) /\ ((0 + undef2) <= 0) /\ ((1 + undef2) <= 1), par{m^0 -> (~(1) + undef20), pi^0 -> (~(1) + undef22), pos^0 -> undef7, seq^0 -> undef8, wpos^0 -> 0, z^0 -> undef10}> 0.00/0.25 0.00/0.25 Fresh variables: 0.00/0.25 undef1, undef2, undef7, undef8, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef41, undef43, undef44, undef45, undef48, undef50, undef51, 0.00/0.25 0.00/0.25 Undef variables: 0.00/0.25 undef1, undef2, undef7, undef8, undef10, undef11, undef12, undef13, undef14, undef15, undef16, undef17, undef18, undef19, undef20, undef21, undef22, undef23, undef24, undef25, undef26, undef27, undef28, undef29, undef30, undef41, undef43, undef44, undef45, undef48, undef50, undef51, 0.00/0.25 0.00/0.25 Abstraction variables: 0.00/0.25 0.00/0.25 Exit nodes: 0.00/0.25 0.00/0.25 Accepting locations: 0.00/0.25 0.00/0.25 Asserts: 0.00/0.25 0.00/0.25 ************************************************************* 0.00/0.25 ******************************************************************************************* 0.00/0.25 *********************** WORKING TRANSITION SYSTEM (DAG) *********************** 0.00/0.25 ******************************************************************************************* 0.24/0.25 0.24/0.25 Init Location: 0 0.24/0.25 Graph 0: 0.24/0.25 Transitions: 0.24/0.25 Variables: 0.24/0.25 0.24/0.25 Graph 1: 0.24/0.25 Transitions: 0.24/0.25 <l1, l1, 1 <= m^0 /\ 1 + undef18 <= max^0 /\ 1 + undef19 <= max^0 /\ 1 <= pi^0 /\ 1 <= undef18 /\ 1 <= undef19 /\ 1 <= undef20 /\ 1 <= undef22 /\ 1 <= undef29 /\ 1 <= undef30 /\ wpos^0 <= 0 /\ z^0 <= 0 /\ undef10 <= 0 /\ undef21 <= 0 /\ 1 + seq^0 = undef8 /\ 1 + wpos^0 = undef24 /\ 1 + undef10 = undef30 /\ 1 + undef18 = undef19 /\ 1 + undef19 = undef20 /\ 1 + undef25 = undef26 /\ 1 + undef27 = undef28 /\ undef2 = 0 /\ undef8 = undef22 /\ undef14 = 0 /\ undef15 = 0 /\ undef23 = 0 /\ undef25 = 0 /\ undef27 = 0 /\ m^0 = 1 + undef18 /\ pi^0 = 1 + undef21 /\ pos^0 = 1 /\ undef1 = 1 /\ undef7 = 1 /\ undef7 = 1 + undef23 /\ undef11 = 1 /\ undef12 = 1 /\ undef13 = 1 /\ undef16 = 1 /\ undef17 = 1 /\ undef24 = 1 /\ undef26 = 1 /\ undef28 = 1 /\ undef29 = 1 + undef30, {m^0 -> -1 + undef20, pi^0 -> -1 + undef22, pos^0 -> undef7, seq^0 -> undef8, wpos^0 -> 0, z^0 -> undef10, rest remain the same}> 0.24/0.25 Variables: 0.24/0.25 m^0, max^0, pi^0, pos^0, seq^0, wpos^0, z^0 0.24/0.25 0.24/0.25 Precedence: 0.24/0.25 Graph 0 0.24/0.25 0.24/0.25 Graph 1 0.24/0.25 <l0, l1, 1 <= undef43 /\ undef43 <= undef44 /\ undef44 <= undef45 /\ 0 <= undef44 /\ 0 <= undef45 /\ m^0 = undef43 /\ max^0 = undef44 /\ pi^0 = undef48 /\ seq^0 = undef48 /\ wpos^0 = 0 /\ z^0 = undef50 /\ undef41 = 0 /\ undef50 = 0 /\ undef51 = 0 /\ pos^0 = 1 + undef51 /\ undef48 = 1, {all remain the same}> 0.24/0.25 0.24/0.25 Map Locations to Subgraph: 0.24/0.25 ( 0 , 0 ) 0.24/0.25 ( 1 , 1 ) 0.24/0.25 0.24/0.25 ******************************************************************************************* 0.24/0.25 ******************************** CHECKING ASSERTIONS ******************************** 0.24/0.25 ******************************************************************************************* 0.24/0.25 0.24/0.25 Proving termination of subgraph 0 0.24/0.25 Proving termination of subgraph 1 0.24/0.25 Checking unfeasibility... 0.24/0.25 Time used: 0.023052 0.24/0.25 0.24/0.25 Checking conditional termination of SCC {l1}... 0.24/0.25 0.24/0.25 LOG: CALL solveLinear 0.24/0.25 0.24/0.25 LOG: RETURN solveLinear - Elapsed time: 0.003801s 0.24/0.25 0.24/0.25 LOG: CALL solveLinear 0.24/0.25 0.24/0.25 LOG: RETURN solveLinear - Elapsed time: 0.029542s 0.24/0.25 Trying to remove transition: <l1, l1, 1 <= m^0 /\ 1 + undef18 <= max^0 /\ 1 + undef19 <= max^0 /\ 1 <= pi^0 /\ 1 <= undef18 /\ 1 <= undef19 /\ 1 <= undef20 /\ 1 <= undef22 /\ 1 <= undef29 /\ 1 <= undef30 /\ wpos^0 <= 0 /\ z^0 <= 0 /\ undef10 <= 0 /\ undef21 <= 0 /\ 1 + seq^0 = undef8 /\ 1 + wpos^0 = undef24 /\ 1 + undef10 = undef30 /\ 1 + undef18 = undef19 /\ 1 + undef19 = undef20 /\ 1 + undef25 = undef26 /\ 1 + undef27 = undef28 /\ undef2 = 0 /\ undef8 = undef22 /\ undef14 = 0 /\ undef15 = 0 /\ undef23 = 0 /\ undef25 = 0 /\ undef27 = 0 /\ m^0 = 1 + undef18 /\ pi^0 = 1 + undef21 /\ pos^0 = 1 /\ undef1 = 1 /\ undef7 = 1 /\ undef7 = 1 + undef23 /\ undef11 = 1 /\ undef12 = 1 /\ undef13 = 1 /\ undef16 = 1 /\ undef17 = 1 /\ undef24 = 1 /\ undef26 = 1 /\ undef28 = 1 /\ undef29 = 1 + undef30, {m^0 -> -1 + undef20, pi^0 -> -1 + undef22, pos^0 -> undef7, seq^0 -> undef8, wpos^0 -> 0, z^0 -> undef10, rest remain the same}> 0.24/0.25 Solving with 1 template(s). 0.24/0.25 0.24/0.25 LOG: CALL solveNonLinearGetFirstSolution 0.24/0.25 0.24/0.25 LOG: RETURN solveNonLinearGetFirstSolution - Elapsed time: 0.074211s 0.24/0.25 Time used: 0.071484 0.24/0.25 Solving with 1 template(s). 0.24/0.25
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