LTS Termination Proof

by T2Cert

Input

Integer Transition System

Proof

1 Invariant Updates

The following invariants are asserted.

0: TRUE
1: h_30_post ≤ 0h_30_post ≤ 0i_28_post ≤ 0i_28_post ≤ 0h_30_0 ≤ 0h_30_0 ≤ 0i_28_0 ≤ 0i_28_0 ≤ 0
2: 2 − rv_13_post ≤ 02 − rv_13_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 0x_14_post ≤ 0x_14_post ≤ 0a_158_0 ≤ 0x_14_0 ≤ 0x_14_0 ≤ 0ct_18_post ≤ 0ct_18_post ≤ 0y_20_post ≤ 0y_20_post ≤ 0ct_18_0 ≤ 0ct_18_0 ≤ 0y_20_0 ≤ 0y_20_0 ≤ 0
3: x_14_post ≤ 0x_14_post ≤ 0x_14_0 ≤ 0x_14_0 ≤ 0
4: 2 − rv_13_post ≤ 02 − rv_13_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 0x_14_post ≤ 0x_14_post ≤ 0a_158_0 ≤ 0x_14_0 ≤ 0x_14_0 ≤ 0ct_18_post ≤ 0ct_18_post ≤ 0y_20_post ≤ 0y_20_post ≤ 0ct_18_0 ≤ 0ct_18_0 ≤ 0y_20_0 ≤ 0y_20_0 ≤ 0
6: 2 − rv_13_post ≤ 02 − rv_13_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 0l_143_0 ≤ 0a_158_0 ≤ 0x_14_0 ≤ 0x_14_0 ≤ 0ct_18_post ≤ 0ct_18_post ≤ 0y_20_post ≤ 0y_20_post ≤ 0ct_18_0 ≤ 0ct_18_0 ≤ 0y_20_0 ≤ 0y_20_0 ≤ 0
7: −1 + i_28_post ≤ 01 − i_28_post ≤ 0−1 + i_28_0 ≤ 01 − i_28_0 ≤ 01 − l_27_0 ≤ 0
8: 2 − l_27_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 0
9: 2 − rv_13_post ≤ 02 − rv_13_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 0
10: 2 − rv_13_post ≤ 02 − rv_13_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 01 − l_203_post ≤ 01 − l_203_0 ≤ 0
13: 2 − l_27_0 ≤ 0−2 + a_76_post ≤ 0−2 + a_76_0 ≤ 0
14: TRUE

The invariants are proved as follows.

IMPACT Invariant Proof

2 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
2 21 2: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0
8 28 8: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0
9 35 9: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0
and for every transition t, a duplicate t is considered.

3 Transition Removal

We remove transitions 0, 1, 6, 7, 8, 9, 15, 18, 19, 20 using the following ranking functions, which are bounded by −27.

14: 0
0: 0
1: 0
7: 0
8: 0
13: 0
9: 0
10: 0
6: 0
2: 0
4: 0
3: 0
14: −10
0: −11
1: −12
7: −13
8: −14
13: −14
8_var_snapshot: −14
8*: −14
9: −17
10: −17
9_var_snapshot: −17
9*: −17
6: −20
2: −21
4: −21
2_var_snapshot: −21
2*: −21
3: −25

4 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

2* 24 2: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0

5 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

2 22 2_var_snapshot: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0

6 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

8* 31 8: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0

7 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

8 29 8_var_snapshot: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0

8 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

9* 38 9: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0

9 Location Addition

The following skip-transition is inserted and corresponding redirections w.r.t. the old location are performed.

9 36 9_var_snapshot: y_20_post + y_20_post ≤ 0y_20_posty_20_post ≤ 0y_20_2 + y_20_2 ≤ 0y_20_2y_20_2 ≤ 0y_20_1 + y_20_1 ≤ 0y_20_1y_20_1 ≤ 0y_20_0 + y_20_0 ≤ 0y_20_0y_20_0 ≤ 0x_21_post + x_21_post ≤ 0x_21_postx_21_post ≤ 0x_21_2 + x_21_2 ≤ 0x_21_2x_21_2 ≤ 0x_21_1 + x_21_1 ≤ 0x_21_1x_21_1 ≤ 0x_21_0 + x_21_0 ≤ 0x_21_0x_21_0 ≤ 0x_19_post + x_19_post ≤ 0x_19_postx_19_post ≤ 0x_19_3 + x_19_3 ≤ 0x_19_3x_19_3 ≤ 0x_19_2 + x_19_2 ≤ 0x_19_2x_19_2 ≤ 0x_19_1 + x_19_1 ≤ 0x_19_1x_19_1 ≤ 0x_19_0 + x_19_0 ≤ 0x_19_0x_19_0 ≤ 0x_195_post + x_195_post ≤ 0x_195_postx_195_post ≤ 0x_195_0 + x_195_0 ≤ 0x_195_0x_195_0 ≤ 0x_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_2 + x_17_2 ≤ 0x_17_2x_17_2 ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_1 + x_14_1 ≤ 0x_14_1x_14_1 ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_140_post + x_140_post ≤ 0x_140_postx_140_post ≤ 0x_140_0 + x_140_0 ≤ 0x_140_0x_140_0 ≤ 0tp_33_post + tp_33_post ≤ 0tp_33_posttp_33_post ≤ 0tp_33_0 + tp_33_0 ≤ 0tp_33_0tp_33_0 ≤ 0t_32_post + t_32_post ≤ 0t_32_postt_32_post ≤ 0t_32_0 + t_32_0 ≤ 0t_32_0t_32_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_2 + t_24_2 ≤ 0t_24_2t_24_2 ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0st_29_post + st_29_post ≤ 0st_29_postst_29_post ≤ 0st_29_1 + st_29_1 ≤ 0st_29_1st_29_1 ≤ 0st_29_0 + st_29_0 ≤ 0st_29_0st_29_0 ≤ 0st_16_0 + st_16_0 ≤ 0st_16_0st_16_0 ≤ 0rv_31_post + rv_31_post ≤ 0rv_31_postrv_31_post ≤ 0rv_31_0 + rv_31_0 ≤ 0rv_31_0rv_31_0 ≤ 0rv_13_post + rv_13_post ≤ 0rv_13_postrv_13_post ≤ 0rv_13_3 + rv_13_3 ≤ 0rv_13_3rv_13_3 ≤ 0rv_13_2 + rv_13_2 ≤ 0rv_13_2rv_13_2 ≤ 0rv_13_1 + rv_13_1 ≤ 0rv_13_1rv_13_1 ≤ 0rv_13_0 + rv_13_0 ≤ 0rv_13_0rv_13_0 ≤ 0rt_11_post + rt_11_post ≤ 0rt_11_postrt_11_post ≤ 0rt_11_2 + rt_11_2 ≤ 0rt_11_2rt_11_2 ≤ 0rt_11_1 + rt_11_1 ≤ 0rt_11_1rt_11_1 ≤ 0rt_11_0 + rt_11_0 ≤ 0rt_11_0rt_11_0 ≤ 0r_92_post + r_92_post ≤ 0r_92_postr_92_post ≤ 0r_92_0 + r_92_0 ≤ 0r_92_0r_92_0 ≤ 0r_57_post + r_57_post ≤ 0r_57_postr_57_post ≤ 0r_57_0 + r_57_0 ≤ 0r_57_0r_57_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_183_post + r_183_post ≤ 0r_183_postr_183_post ≤ 0r_183_0 + r_183_0 ≤ 0r_183_0r_183_0 ≤ 0r_135_post + r_135_post ≤ 0r_135_postr_135_post ≤ 0r_135_0 + r_135_0 ≤ 0r_135_0r_135_0 ≤ 0nd_12_post + nd_12_post ≤ 0nd_12_postnd_12_post ≤ 0nd_12_1 + nd_12_1 ≤ 0nd_12_1nd_12_1 ≤ 0nd_12_0 + nd_12_0 ≤ 0nd_12_0nd_12_0 ≤ 0l_27_post + l_27_post ≤ 0l_27_postl_27_post ≤ 0l_27_0 + l_27_0 ≤ 0l_27_0l_27_0 ≤ 0l_203_post + l_203_post ≤ 0l_203_postl_203_post ≤ 0l_203_0 + l_203_0 ≤ 0l_203_0l_203_0 ≤ 0l_143_post + l_143_post ≤ 0l_143_postl_143_post ≤ 0l_143_0 + l_143_0 ≤ 0l_143_0l_143_0 ≤ 0i_98_post + i_98_post ≤ 0i_98_posti_98_post ≤ 0i_98_0 + i_98_0 ≤ 0i_98_0i_98_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_1 + i_28_1 ≤ 0i_28_1i_28_1 ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_187_post + i_187_post ≤ 0i_187_posti_187_post ≤ 0i_187_0 + i_187_0 ≤ 0i_187_0i_187_0 ≤ 0i_115_post + i_115_post ≤ 0i_115_posti_115_post ≤ 0i_115_1 + i_115_1 ≤ 0i_115_1i_115_1 ≤ 0i_115_0 + i_115_0 ≤ 0i_115_0i_115_0 ≤ 0h_30_post + h_30_post ≤ 0h_30_posth_30_post ≤ 0h_30_0 + h_30_0 ≤ 0h_30_0h_30_0 ≤ 0h_15_post + h_15_post ≤ 0h_15_posth_15_post ≤ 0h_15_3 + h_15_3 ≤ 0h_15_3h_15_3 ≤ 0h_15_2 + h_15_2 ≤ 0h_15_2h_15_2 ≤ 0h_15_1 + h_15_1 ≤ 0h_15_1h_15_1 ≤ 0h_15_0 + h_15_0 ≤ 0h_15_0h_15_0 ≤ 0f_190_post + f_190_post ≤ 0f_190_postf_190_post ≤ 0f_190_0 + f_190_0 ≤ 0f_190_0f_190_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 0ct_18_3 + ct_18_3 ≤ 0ct_18_3ct_18_3 ≤ 0ct_18_2 + ct_18_2 ≤ 0ct_18_2ct_18_2 ≤ 0ct_18_1 + ct_18_1 ≤ 0ct_18_1ct_18_1 ≤ 0ct_18_0 + ct_18_0 ≤ 0ct_18_0ct_18_0 ≤ 0a_76_post + a_76_post ≤ 0a_76_posta_76_post ≤ 0a_76_0 + a_76_0 ≤ 0a_76_0a_76_0 ≤ 0a_290_post + a_290_post ≤ 0a_290_posta_290_post ≤ 0a_290_0 + a_290_0 ≤ 0a_290_0a_290_0 ≤ 0a_264_post + a_264_post ≤ 0a_264_posta_264_post ≤ 0a_264_0 + a_264_0 ≤ 0a_264_0a_264_0 ≤ 0a_239_post + a_239_post ≤ 0a_239_posta_239_post ≤ 0a_239_0 + a_239_0 ≤ 0a_239_0a_239_0 ≤ 0a_204_post + a_204_post ≤ 0a_204_posta_204_post ≤ 0a_204_0 + a_204_0 ≤ 0a_204_0a_204_0 ≤ 0a_158_post + a_158_post ≤ 0a_158_posta_158_post ≤ 0a_158_0 + a_158_0 ≤ 0a_158_0a_158_0 ≤ 0a_123_post + a_123_post ≤ 0a_123_posta_123_post ≤ 0a_123_0 + a_123_0 ≤ 0a_123_0a_123_0 ≤ 0

10 SCC Decomposition

We consider subproblems for each of the 3 SCC(s) of the program graph.

10.1 SCC Subproblem 1/3

Here we consider the SCC { 2, 4, 2_var_snapshot, 2* }.

10.1.1 Transition Removal

We remove transition 2 using the following ranking functions, which are bounded by −3.

2: −1 + 4⋅a_264_0
4: 1 + 4⋅a_264_0
2_var_snapshot: −2 + 4⋅a_264_0
2*: 4⋅a_264_0

10.1.2 Transition Removal

We remove transitions 22, 24, 3 using the following ranking functions, which are bounded by −1.

2: 0
4: 2
2_var_snapshot: −1
2*: 1

10.1.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

10.1.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 21.

10.1.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

10.2 SCC Subproblem 2/3

Here we consider the SCC { 9, 10, 9_var_snapshot, 9* }.

10.2.1 Transition Removal

We remove transition 10 using the following ranking functions, which are bounded by −3.

9: −1 + 4⋅a_158_0
10: 1 + 4⋅a_158_0
9_var_snapshot: −2 + 4⋅a_158_0
9*: 4⋅a_158_0

10.2.2 Transition Removal

We remove transitions 36, 38, 11 using the following ranking functions, which are bounded by −5.

9: −4
10: 0
9_var_snapshot: −3⋅rv_13_0
9*: −2

10.2.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

10.2.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 35.

10.2.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

10.3 SCC Subproblem 3/3

Here we consider the SCC { 8, 13, 8_var_snapshot, 8* }.

10.3.1 Transition Removal

We remove transition 16 using the following ranking functions, which are bounded by 3.

8: 1 − 4⋅i_28_0 + 4⋅l_27_0
13: 3 − 4⋅i_28_0 + 4⋅l_27_0
8_var_snapshot: −4⋅i_28_0 + 4⋅l_27_0
8*: 2 − 4⋅i_28_0 + 4⋅l_27_0

10.3.2 Transition Removal

We remove transitions 29, 31, 17 using the following ranking functions, which are bounded by −1.

8: 0
13: 2
8_var_snapshot: l_27_0
8*: 1

10.3.3 Splitting Cut-Point Transitions

We consider 1 subproblems corresponding to sets of cut-point transitions as follows.

10.3.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 28.

10.3.3.1.1 Splitting Cut-Point Transitions

There remain no cut-point transition to consider. Hence the cooperation termination is trivial.

Tool configuration

T2Cert