[发明专利]验证目标程序的验证规范的产生装置和方法

摘要

本发明提供一种验证目标程序的验证规范的产生装置和方法，该装置产生验证规范以验证包含对一个或多个对象进行操作的函数的验证目标程序，该装置包括：第一输入单元，用来输入描述第一有限状态机的第一规范，所述第一有限状态机定义由于事件的发生而导致的多个状态之间的转换；第二输入单元，用来输入第二规范，所述第二规范为第一对象类型描述了对具有所述第一对象类型的对象进行操作的函数与所述第一有限状态机中的所述事件之间的对应；以及验证规范产生单元，用来通过合成所述第一和第二规范来产生对所述验证目标程序进行验证的验证规范，所述验证规范描述了第二有限状态机，所述第二有限状态机定义了由于调用对具有所述第一对象类型的所述对象进行操作的函数而导致的具有所述第一对象类型的所述对象的状态之间的转换。

主权项

1.一种装置，其产生验证规范，用于验证包含对一个或多个对象进行操作的函数的验证目标程序，该装置包括：第一输入单元，配置为用来输入描述第一有限状态机的第一规范，所述第一有限状态机定义由于事件的发生而导致的多个状态之间的转换；第二输入单元，配置为用来输入第二规范，所述第二规范为第一对象类型描述了对具有所述第一对象类型的对象进行操作的函数与所述第一有限状态机中的所述事件之间的对应；以及验证规范产生单元，配置为用来通过合成所述第一和第二规范来产生对所述验证目标程序进行验证的验证规范，所述验证规范描述了第二有限状态机，所述第二有限状态机定义了由于调用对具有所述第一对象类型的所述对象进行操作的函数而导致的具有所述第一对象类型的所述对象的各状态之间的转换。