8、基于约束建模的程序验证与钢铁制造调度应用

基于约束建模的程序验证与钢铁制造调度应用

1. 基于约束的程序验证模型

1.1 不同模型介绍

1.1.1 INT CSP 模型

• 变量 ：
  • 整数变量 INT_VAR = {i,j,r_0,r_1,k_0,k_1} ，取值范围为 [min,max] 。
  • 布尔变量 BOOL_VAR 为空。
  • result 取值范围为 [min,max] 。
• 约束 ：
  • 程序约束（PROG_CONST） ：
    1. r_0 = 0
    2. k_0 = 0
    3. i <= j --> k_1 = k_0 + 1
    4. !(i <= j) --> k_1 = k_0
    5. k_1 = 1 & i != j --> r_1 = 1
    6. !(k_1 = 1 & i != j) --> r_1 =