LTS Termination Proof

by T2Cert

Input

Integer Transition System

Proof

1 Switch to Cooperation Termination Proof

We consider the following cutpoint-transitions:
2 103 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0
40 110 40: 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0
41 117 41: 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0
and for every transition t, a duplicate t is considered.

2 Transition Removal

We remove transitions 0, 1, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 94, 95, 96, 97, 100, 101, 102 using the following ranking functions, which are bounded by −71.

65: 0
0: 0
1: 0
27: 0
28: 0
29: 0
30: 0
31: 0
32: 0
33: 0
34: 0
35: 0
36: 0
37: 0
38: 0
39: 0
40: 0
64: 0
62: 0
63: 0
41: 0
44: 0
45: 0
46: 0
47: 0
48: 0
49: 0
42: 0
43: 0
20: 0
21: 0
22: 0
23: 0
24: 0
25: 0
26: 0
2: 0
4: 0
5: 0
6: 0
7: 0
8: 0
9: 0
10: 0
3: 0
65: −32
0: −33
1: −34
27: −35
28: −36
29: −37
30: −38
31: −39
32: −40
33: −41
34: −42
35: −43
36: −44
37: −45
38: −46
39: −47
40: −48
64: −48
40_var_snapshot: −48
40*: −48
62: −51
63: −52
41: −53
44: −53
45: −53
46: −53
47: −53
48: −53
49: −53
41_var_snapshot: −53
41*: −53
42: −56
43: −57
20: −58
21: −59
22: −60
23: −61
24: −62
25: −63
26: −64
2: −65
4: −65
5: −65
6: −65
7: −65
8: −65
9: −65
10: −65
2_var_snapshot: −65
2*: −65
3: −69

3 Location Addition

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

2* 106 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0

4 Location Addition

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

2 104 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0

5 Location Addition

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

40* 113 40: 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0

6 Location Addition

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

40 111 40_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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0

7 Location Addition

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

41* 120 41: 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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0

8 Location Addition

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

41 118 41_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_SLAM_f_19_post + x_SLAM_f_19_post ≤ 0x_SLAM_f_19_postx_SLAM_f_19_post ≤ 0x_SLAM_f_19_2 + x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_2x_SLAM_f_19_2 ≤ 0x_SLAM_f_19_1 + x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_1x_SLAM_f_19_1 ≤ 0x_SLAM_f_19_0 + x_SLAM_f_19_0 ≤ 0x_SLAM_f_19_0x_SLAM_f_19_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_17_post + x_17_post ≤ 0x_17_postx_17_post ≤ 0x_17_1 + x_17_1 ≤ 0x_17_1x_17_1 ≤ 0x_17_0 + x_17_0 ≤ 0x_17_0x_17_0 ≤ 0x_172_post + x_172_post ≤ 0x_172_postx_172_post ≤ 0x_172_0 + x_172_0 ≤ 0x_172_0x_172_0 ≤ 0x_14_post + x_14_post ≤ 0x_14_postx_14_post ≤ 0x_14_0 + x_14_0 ≤ 0x_14_0x_14_0 ≤ 0x_126_post + x_126_post ≤ 0x_126_postx_126_post ≤ 0x_126_0 + x_126_0 ≤ 0x_126_0x_126_0 ≤ 0tmp_32_post + tmp_32_post ≤ 0tmp_32_posttmp_32_post ≤ 0tmp_32_0 + tmp_32_0 ≤ 0tmp_32_0tmp_32_0 ≤ 0temp_33_post + temp_33_post ≤ 0temp_33_posttemp_33_post ≤ 0temp_33_0 + temp_33_0 ≤ 0temp_33_0temp_33_0 ≤ 0temp0_29_post + temp0_29_post ≤ 0temp0_29_posttemp0_29_post ≤ 0temp0_29_1 + temp0_29_1 ≤ 0temp0_29_1temp0_29_1 ≤ 0temp0_29_0 + temp0_29_0 ≤ 0temp0_29_0temp0_29_0 ≤ 0temp0_16_0 + temp0_16_0 ≤ 0temp0_16_0temp0_16_0 ≤ 0t_24_post + t_24_post ≤ 0t_24_postt_24_post ≤ 0t_24_1 + t_24_1 ≤ 0t_24_1t_24_1 ≤ 0t_24_0 + t_24_0 ≤ 0t_24_0t_24_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_post + result_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_postresult_dot_nondet_sdv_special_RETURN_VALUE_13_post ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2 + result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_2result_dot_nondet_sdv_special_RETURN_VALUE_13_2 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1 + result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_1result_dot_nondet_sdv_special_RETURN_VALUE_13_1 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 + result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_nondet_sdv_special_RETURN_VALUE_13_0result_dot_nondet_sdv_special_RETURN_VALUE_13_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_postresult_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_post ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 + result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0result_dot_SLAyer_malloc_sdv_special_RETURN_VALUE_31_0 ≤ 0result_11_post + result_11_post ≤ 0result_11_postresult_11_post ≤ 0result_11_2 + result_11_2 ≤ 0result_11_2result_11_2 ≤ 0result_11_1 + result_11_1 ≤ 0result_11_1result_11_1 ≤ 0result_11_0 + result_11_0 ≤ 0result_11_0result_11_0 ≤ 0rcd_86_post + rcd_86_post ≤ 0rcd_86_postrcd_86_post ≤ 0rcd_86_0 + rcd_86_0 ≤ 0rcd_86_0rcd_86_0 ≤ 0rcd_56_post + rcd_56_post ≤ 0rcd_56_postrcd_56_post ≤ 0rcd_56_0 + rcd_56_0 ≤ 0rcd_56_0rcd_56_0 ≤ 0r_37_post + r_37_post ≤ 0r_37_postr_37_post ≤ 0r_37_0 + r_37_0 ≤ 0r_37_0r_37_0 ≤ 0r_160_post + r_160_post ≤ 0r_160_postr_160_post ≤ 0r_160_0 + r_160_0 ≤ 0r_160_0r_160_0 ≤ 0r_121_post + r_121_post ≤ 0r_121_postr_121_post ≤ 0r_121_0 + r_121_0 ≤ 0r_121_0r_121_0 ≤ 0nondet_12_post + nondet_12_post ≤ 0nondet_12_postnondet_12_post ≤ 0nondet_12_1 + nondet_12_1 ≤ 0nondet_12_1nondet_12_1 ≤ 0nondet_12_0 + nondet_12_0 ≤ 0nondet_12_0nondet_12_0 ≤ 0length_27_post + length_27_post ≤ 0length_27_postlength_27_post ≤ 0length_27_0 + length_27_0 ≤ 0length_27_0length_27_0 ≤ 0len_180_post + len_180_post ≤ 0len_180_postlen_180_post ≤ 0len_180_0 + len_180_0 ≤ 0len_180_0len_180_0 ≤ 0len_129_post + len_129_post ≤ 0len_129_postlen_129_post ≤ 0len_129_0 + len_129_0 ≤ 0len_129_0len_129_0 ≤ 0i_92_post + i_92_post ≤ 0i_92_posti_92_post ≤ 0i_92_0 + i_92_0 ≤ 0i_92_0i_92_0 ≤ 0i_28_post + i_28_post ≤ 0i_28_posti_28_post ≤ 0i_28_0 + i_28_0 ≤ 0i_28_0i_28_0 ≤ 0i_164_post + i_164_post ≤ 0i_164_posti_164_post ≤ 0i_164_0 + i_164_0 ≤ 0i_164_0i_164_0 ≤ 0i_105_post + i_105_post ≤ 0i_105_posti_105_post ≤ 0i_105_0 + i_105_0 ≤ 0i_105_0i_105_0 ≤ 0head_30_post + head_30_post ≤ 0head_30_posthead_30_post ≤ 0head_30_0 + head_30_0 ≤ 0head_30_0head_30_0 ≤ 0head_15_post + head_15_post ≤ 0head_15_posthead_15_post ≤ 0head_15_1 + head_15_1 ≤ 0head_15_1head_15_1 ≤ 0head_15_0 + head_15_0 ≤ 0head_15_0head_15_0 ≤ 0f_167_post + f_167_post ≤ 0f_167_postf_167_post ≤ 0f_167_0 + f_167_0 ≤ 0f_167_0f_167_0 ≤ 0ct_18_post + ct_18_post ≤ 0ct_18_postct_18_post ≤ 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_257_post + a_257_post ≤ 0a_257_posta_257_post ≤ 0a_257_0 + a_257_0 ≤ 0a_257_0a_257_0 ≤ 0a_234_post + a_234_post ≤ 0a_234_posta_234_post ≤ 0a_234_0 + a_234_0 ≤ 0a_234_0a_234_0 ≤ 0a_212_post + a_212_post ≤ 0a_212_posta_212_post ≤ 0a_212_0 + a_212_0 ≤ 0a_212_0a_212_0 ≤ 0a_181_post + a_181_post ≤ 0a_181_posta_181_post ≤ 0a_181_0 + a_181_0 ≤ 0a_181_0a_181_0 ≤ 0a_144_post + a_144_post ≤ 0a_144_posta_144_post ≤ 0a_144_0 + a_144_0 ≤ 0a_144_0a_144_0 ≤ 0a_113_post + a_113_post ≤ 0a_113_posta_113_post ≤ 0a_113_0 + a_113_0 ≤ 0a_113_0a_113_0 ≤ 0

9 SCC Decomposition

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

9.1 SCC Subproblem 1/3

Here we consider the SCC { 2, 4, 5, 6, 7, 8, 9, 10, 2_var_snapshot, 2* }.

9.1.1 Transition Removal

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

2: −2 + 10⋅a_234_0
4: −4 + 10⋅a_234_0
5: −5 + 10⋅a_234_0
6: 4 + 10⋅a_257_0
7: 3 + 10⋅a_257_0
8: 2 + 10⋅a_257_0
9: 1 + 10⋅a_257_0
10: 10⋅a_234_0
2_var_snapshot: −3 + 10⋅a_234_0
2*: −1 + 10⋅a_234_0

9.1.2 Transition Removal

We remove transitions 104, 106, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13 using the following ranking functions, which are bounded by −4.

2: −3
4: 5
5: 4
6: 3
7: 2
8: 1
9: 0
10: −1
2_var_snapshot: −4
2*: −2

9.1.3 Splitting Cut-Point Transitions

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

9.1.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 103.

9.1.3.1.1 Splitting Cut-Point Transitions

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

9.2 SCC Subproblem 2/3

Here we consider the SCC { 41, 44, 45, 46, 47, 48, 49, 41_var_snapshot, 41* }.

9.2.1 Transition Removal

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

41: −1 + 9⋅a_144_0
44: −3 + 9⋅a_144_0
45: −4 + 9⋅a_144_0
46: 4 + 9⋅a_181_0
47: 3 + 9⋅a_181_0
48: 2 + 9⋅a_181_0
49: 1 + 9⋅a_144_0
41_var_snapshot: −2 + 9⋅a_144_0
41*: 9⋅a_144_0

9.2.2 Transition Removal

We remove transitions 118, 120, 66, 67, 68, 69, 70, 71, 72, 73, 74 using the following ranking functions, which are bounded by −3.

41: −2
44: 5
45: 4
46: 3
47: 2
48: 1
49: 0
41_var_snapshot: −3
41*: −1

9.2.3 Splitting Cut-Point Transitions

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

9.2.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 117.

9.2.3.1.1 Splitting Cut-Point Transitions

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

9.3 SCC Subproblem 3/3

Here we consider the SCC { 40, 64, 40_var_snapshot, 40* }.

9.3.1 Transition Removal

We remove transition 98 using the following ranking functions, which are bounded by 0.

40: −2 − 4⋅i_28_0 + 4⋅length_27_0
64: −4⋅i_28_0 + 4⋅length_27_0
40_var_snapshot: −3 − 4⋅i_28_0 + 4⋅length_27_0
40*: −1 − 4⋅i_28_0 + 4⋅length_27_0

9.3.2 Transition Removal

We remove transitions 111, 113, 99 using the following ranking functions, which are bounded by −3.

40: −2
64: 0
40_var_snapshot: −3
40*: −1

9.3.3 Splitting Cut-Point Transitions

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

9.3.3.1 Cut-Point Subproblem 1/1

Here we consider cut-point transition 110.

9.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