[发明专利]一种智能排课建模验证方法、系统

权利要求书

1.一种智能排课建模验证方法，其特征在于，所述智能排课建模验证方法包括以下步骤：

步骤一，使用MSVL语言对排课系统的功能需求分析进行系统建模，自定义业务实体的MSVL数据结构及算法，将核心模块编写为MSVL代码；

步骤二，使用命题投影时序逻辑PPTL公式描述系统期望性质，包括对课程、教师、教室、学生的约束在内的排课业务性质；

步骤三，使用PPTLCheck对系统MSVL代码与PPTL性质公式进行自动的模型检测验证，结果表明排课系统能够满足排课业务性质，尚未发现基本业务逻辑存在问题。

2.如权利要求1所述的智能排课建模验证方法，其特征在于，步骤二中，所述业务性质需要满足的约束条件分为硬约束条件和软约束条件；其中，所述硬约束为课表必须满足的基本规则，是指课程、授课教师、教室、上课学生、时间这五种核心要素之间的相互影响和制约，包括：

课程约束，同一节课在同一教学时间段内不能被重复安排；

教师约束，一个教师在同一教学时间段内只能上一节课；

教室约束，一个教室在同一教学时间段内只能安排一节课；

学生约束，一个学生在同一教学时间段内只能上一节课。

3.如权利要求2所述的智能排课建模验证方法，其特征在于，所述业务性质需满足的课程约束为：

变量propertyCheckingFlagOfCourse的值为1，表示同一门课的同一节次没有被重复安排；命题np3定义为变量值不等于1，som(np3)表示在排课系统MSVL程序运行区间内的某一时刻np3成立。

4.如权利要求2所述的智能排课建模验证方法，其特征在于，所述业务性质需满足的教师约束为：

变量propertyCheckingFlagOfTeacher的值为1，表示一个老师在同一时间段只有一节课的上课安排；som(p4 and next np4)表示在排课系统MSVL程序的运行区间内将来的某一状态p4成立，在下一状态np4成立，则说明课表结果中一个老师在同一时间内的课程安排冲突，其中next表示下一状态；满足该性质表示排课系统不符合同一教师在同一时间段内只上一节课的约束，不满足该性质则排课系统是满足约束的。

5.如权利要求2所述的智能排课建模验证方法，其特征在于，所述业务性质需满足的教室约束为：

变量propertyCheckingFlagOfRoom的值为1，表示一个教室在同一时间段只有一节课的课程安排；som(p5 and next np5)表示在系统的运行区间内将来的某一状态p5成立，在下一状态np5成立，说明课表结果中一间教室的同一时间内安排两节课程，其中next表示下一状态；满足该性质表示排课系统不符合一个教室在同一时间段只有一节课的课程安排的约束，不满足该性质则表示排课系统满足约束。

6.如权利要求2所述的智能排课建模验证方法，其特征在于，所述业务性质需满足的学生约束为：

变量propertyCheckingFlagOfStudent值为1表示一个学生在同一时间段只能上一节课；命题p6定义为变量的值等于1，alw(p6)表示一个学生在同一时间段只能上一节课永远成立。

7.如权利要求1所述的智能排课建模验证方法，其特征在于，步骤三中，所述使用PPTLCheck对系统MSVL代码与PPTL性质公式进行自动的模型检测验证，包括：

PPTLCheck接受PPTL公式和MSVL程序，也可以将PPTL公式附加在MSVL程序前面执行，通过二者在验证器中的运行结果来判断排课系统MSVL模型是否满足待验证性质。