一种需求层形式化验证方法及系统

    公开(公告)号:CN115687165B

    公开(公告)日:2023-05-05

    申请号:CN202310009946.3

    申请日:2023-01-05

    Abstract: 本发明公开了一种需求层形式化验证方法及系统,属于计算机软件设计及测试技术领域。该方法包括:基于所述操作系统的需求文档提取操作系统的功能点,通过构建状态机模型对所述功能点的需求进行形式化描述,得到所述操作系统需求的形式化模型;获取用户自定义的功能安全需求的自然语言描述,通过构造不变式对所述功能安全需求进行形式化描述,得到功能安全模型;对所述操作系统形式化模型在执行过程中是否满足所述不变式进行验证,以验证所述操作系统是否符合所述功能安全模型。本发明提高了验证的效率,并较全面地对操作系统进行了功能安全性的验证。

    一种设计层形式化验证方法及系统

    公开(公告)号:CN115827494B

    公开(公告)日:2023-05-05

    申请号:CN202310024402.4

    申请日:2023-01-09

    Abstract: 本发明公开了一种设计层形式化验证方法及系统,属于计算机软件设计及测试技术领域。该方法包括:获取所述操作系统的设计层文档;使用Isabelle元语言对数据结构和状态进行形式化描述;基于经过形式化描述的数据结构和状态,使用状态单子对设计层的算法的函数功能进行形式化描述,以得到设计层功能函数模型;获取操作系统的需求层功能函数模型,对设计层功能函数模型与需求层功能函数模型进行精化验证。本发明实现了操作系统设计层形式化描述的通用性,提高了操作系统设计层形式化验证的效率。

    一种设计层形式化验证方法及系统

    公开(公告)号:CN115827494A

    公开(公告)日:2023-03-21

    申请号:CN202310024402.4

    申请日:2023-01-09

    Abstract: 本发明公开了一种设计层形式化验证方法及系统,属于计算机软件设计及测试技术领域。该方法包括:获取所述操作系统的设计层文档;使用Isabelle元语言对数据结构和状态进行形式化描述;基于经过形式化描述的数据结构和状态,使用状态单子对设计层的算法的函数功能进行形式化描述,以得到设计层功能函数模型;获取操作系统的需求层功能函数模型,对设计层功能函数模型与需求层功能函数模型进行精化验证。本发明实现了操作系统设计层形式化描述的通用性,提高了操作系统设计层形式化验证的效率。

    一种需求层形式化验证方法及系统

    公开(公告)号:CN115687165A

    公开(公告)日:2023-02-03

    申请号:CN202310009946.3

    申请日:2023-01-05

    Abstract: 本发明公开了一种需求层形式化验证方法及系统,属于计算机软件设计及测试技术领域。该方法包括:基于所述操作系统的需求文档提取操作系统的功能点,通过构建状态机模型对所述功能点的需求进行形式化描述,得到所述操作系统需求的形式化模型;获取用户自定义的功能安全需求的自然语言描述,通过构造不变式对所述功能安全需求进行形式化描述,得到功能安全模型;对所述操作系统形式化模型在执行过程中是否满足所述不变式进行验证,以验证所述操作系统是否符合所述功能安全模型。本发明提高了验证的效率,并较全面地对操作系统进行了功能安全性的验证。

    一种群体智能操作系统的形式化验证方法及装置

    公开(公告)号:CN115687167B

    公开(公告)日:2023-04-07

    申请号:CN202310009948.2

    申请日:2023-01-05

    Inventor: 张龙 匡洪宇 杨峰

    Abstract: 本发明公开了一种群体智能操作系统的形式化验证方法及装置,该方法在Isabelle环境下执行,该方法采用Isabelle元语言构造需求层形式化模型包括:对ROS数据结构、ROS接口、ROS日志输出库进行抽象建模;其中,对ROS数据结构进行抽象建模包括:构建ROS节点形式化模型和句柄形式化模型;对ROS接口进行抽象建模包括:对初始化函数、日志输出函数、获取函数、服务绑定函数、服务调用函数进行接口描述;对ROS日志输出库进行抽象建模包括:使用Show方法对将程序的状态或变量转换为字符串输出的操作进行描述。本发明能够保证安全需求在实现阶段得到满足,经过验证的操作系统可以达到CC认证标准。

    一种群体智能操作系统的形式化验证方法及装置

    公开(公告)号:CN115687167A

    公开(公告)日:2023-02-03

    申请号:CN202310009948.2

    申请日:2023-01-05

    Inventor: 张龙 匡洪宇 杨峰

    Abstract: 本发明公开了一种群体智能操作系统的形式化验证方法及装置,该方法在Isabelle环境下执行,该方法采用Isabelle元语言构造需求层形式化模型包括:对ROS数据结构、ROS接口、ROS日志输出库进行抽象建模;其中,对ROS数据结构进行抽象建模包括:构建ROS节点形式化模型和句柄形式化模型;对ROS接口进行抽象建模包括:对初始化函数、日志输出函数、获取函数、服务绑定函数、服务调用函数进行接口描述;对ROS日志输出库进行抽象建模包括:使用Show方法对将程序的状态或变量转换为字符串输出的操作进行描述。本发明能够保证安全需求在实现阶段得到满足,经过验证的操作系统可以达到CC认证标准。

Patent Agency Ranking