[发明专利]一种基于NuSMV的服务组合规则路由的正确性验证方法

摘要

本发明公开了一种基于NuSMV的服务组合规则路由的正确性验证方法。本发明首先对于每一个原子服务，建立表示整个业务流程的组合服务模型六元组。其次为组合服务模型服务六元组定义一个NuSMV验证程序的状态变量，根据组合服务模型六元组的消息集合创建NuSMV验证程序的消息变量。然后得到状态变量的所有条件分支及赋值。最后输入待验证的性质，运行生成的NuSMV验证程序，对性质进行验证，对于不满足的性质给出反例。本发明所提供的方法在传统的有限状态机的五元组基础上，扩充了对消息接收和发送的表示，提出了定义企业服务总线上的服务模型六元组，有效地表达了服务和规则的交互情况。

主权项

1. 一种基于NuSMV的服务组合规则路由的正确性验证方法，其特征在于该方法的具体步骤是：步骤(1) 对于每一个原子服务，建立表示其规则路由的六元组模型，其中表示一个原子服务所有状态的集合，表示原子服务的初始状态，表示原子服务的终结状态集合，表示消息集合，表示消息标识集合，表示当前状态接收消息后达到下一状态，表示发送消息后到下一状态，表示服务所有状态之间的转移关系的集合；步骤(2) 将通过步骤(1)得到的所有六元组模型合并为表示整个业务流程的组合服务模型六元组；步骤(3) 为组合服务模型服务六元组定义一个NuSMV验证程序的状态变量，取值范围为组合服务模型六元组的状态集合的所有状态元素，初始值为状态变量的初始赋值；步骤(4) 根据组合服务模型六元组的消息集合创建NuSMV验证程序的消息变量，初始值设置为具有实际意义的取值范围之外的任意一个值；步骤(5) 由组合服务模型六元组的状态转移关系集合中的初始状态所在的转移关系得到转移后的状态，由此定义对应该状态变量的NuSMV验证程序的next语句的一个条件及赋值；从该状态及其所在的转移关系得到状态变量的next语句的下一个条件及赋值；依次交替进行，得到状态变量的所有条件分支及赋值，其中状态变量转换关系的next语句的条件包括状态变量的当前值和消息标识对应的消息变量的取值，最终生成NuSMV验证程序；步骤(6) 输入使用分支时序逻辑CTL或者线性时序逻辑LTL描述的待验证的性质，运行通过步骤(5)生成的NuSMV验证程序，对性质进行验证，对于不满足的性质给出反例。