用形式方法开发CAE软件.pdfVIP

CAE自主创新发展战略＼学术研究水平 用形式方法开发CAE软件宰 缪淮扣， 胡晓波 (上海大学计算机工程与科学学院上海200072) hluiliao，．h．．．u．．．x．．．i．．a．．．o．．．b．．．o．．．．@．．．．．s．．h．．．．u．．．．．e．．．d．．．u．．．．．c．．—n— 摘 要计算机辅助工程(CAE)软件规模越来越大，也越来越复杂．软件形式方法可用于开发 CAE软件．本文筒述了形式方法和z规格说明语言，以三维空间中的节点序列及其操作为例，介 绍了用形式方法开发CAE软件的过程。本文还对形式方法的相关技术进行了讨论． 关键词形式方法，形式规格说明，计算机辅助工程软件 一、 引言 计算机辅助工程(CAE)已经成为现代设计方法的重要手段和工具。近年来， 在航空／航天，造船、汽车等先导行业，以CAE为核心的仿真中心在本部门、本行 业发挥着越来越重要的作用。在通用机械、家用电子以及石油化工等行业，CAE应 用也日益受到关注。许多大型的CAE分析软件已相当成熟并已商品化。计算机模拟 分析不仅在科学研究中普遍采用，而且在工程上也己达到了实用化阶段。 CAE主要指用计算机对工程和产品进行性能与安全可靠性分析，对其未来的工 作状态和运行行为进行模拟，及早发现设计缺陷，并证实未来工程、产品功能和性 能的可用性和可靠性。这里主要是指CAE软件。 随着计算机技术的发展，硬件运算速度越来越快，存储容量越来越大，图形化 和软件技术越来越丰富。使得许多原来不能够使用计算机完成的计算和功能，如求 高性能计算及事务处理的普及，协同、虚拟设计及实时仿真技术在CAD／CAE／CAM 中得到了广泛应用，使软件加强了可视化和人机交互功能。这些也给这类计算机软 件的开发增加了难度，软件的代码从原来的几百行几千行增加到几百万行，甚至上 +本课题的研究工作得到国家自然科学基金项目和上海市教委科学技术发展基金项目(05AZ70)的资助 ⑤ 学术研究水平ICAE自主创新发展战略 千万行的规模。要完成复杂和宏大的软件，并提高软件的可靠性，降低软件的开发 成本，就需要有先进的软件工程方法来确保软件开发的Jl晒TtJ完成，形式方法就是其 中一种优秀的软件开发方法。 形式方法n卫1是基于数学方法来描述目标软件系统性质的一门技术，用严格的数 学符号和数学法则对目标软件系统的结构与行为进行有效的综合、分析和推理，它 为系统地说明、开发和验证提供了一个框架，以利于发现目标软件系统需求中的不 一致性、不完整性等情况。 二、形式方法与形式规格说明 2．1形式方法简介 形式方法的基本思想是借助数学的方法来研究计算机科学中的有关问题。计 算机科学家利用形式语言、形式语义、形式推理规则、形式证明等形式技术来 描述和验证要开发的系统。 形式方法一般需要形式规格说明语言的支持。使用形式规格说明语言来描述软 件的需求规格说明，强调“做什么”，不考虑“怎么做”。它有下列优点： (1)基于严格的数学概念和理论，避免了用自然语言描述可能带来的模糊性 和歧义性； (2)具有很强的抽象性，避免了在需求分析阶段对数据结构和算法细节的详 细描述； (3)形式语言可以交由计算机自动处理，可以用相应的软件工具对规格说明 进行分析、查错、验证以及精化变换； (4)便于对规格说明的各种性质进行推理或证明。 经典的用形式方法开发软件的过程是，用基于数学表示的形式规格说明语言描述 目标软件，获得规格说明，对该规格说明进行形式化的验证和确认，获得一个相对于 用户需求来说正确的和精确的规格说明；最后以自动的方式获机器辅助的方式将软件 规格说明转换为程序代码。 形式方法特别适用于安全关键系统这样的高可性软件的开发? ⑩ OAE自主创新发展战略＼学术研究水平 Z瞳’语言是基于一阶谓词逻辑和集合论的形式规格说明语言，由著名计算机科学 开发的。它采用了严格的数学理论，可以产生简明、精确、无歧义且可证明的规格