可信软件的模型理论与精化方法-教育部科技发展中心.PDFVIP

教育部推荐 2014 年度国家科学技术奖公示内容 项目名称：可信软件的模型理论与精化方法 项目简介： 可信软件是软件工程的前沿研究方向，基于模型的软件设计与精化是可信软件 构造的重要技术与途径。软件模型的多类型、多层次等特点使得基于模型的可信软 件设计成为一个具有挑战性的科学问题。华东师范大学可信计算研究团队对基于模 型的可信软件基础理论与方法进行了系统研究，在并发程序模型一致性理论、面向 对象模型精化方法及网络事务处理分析验证技术方面取得了创新性成果，为可信软 件的构造与开发奠定了理论基础并提供了技术保障，为设计安全攸关等领域的软件 系统开辟了新途径。具体科学发现如下： 1、解决了并发程序模型一致性问题，建立程序指称语义域逻辑表示及一致性链接 图灵奖获得者 Hoare 和 Milner 分别提出的并发程序模型 CSP 和 CCS 是国际上 并发程序设计和实现的基础模型。本研究成果首次发现并使用范畴论证明了“CSP 是 CCS 的收缩核（retract）”，揭示了两个基础模型之间的逻辑联系，建立了并发程 序模型的一致性理论。本成果被微软研究院首席研究员 Bjorner 教授评价为“关联 CSP 与 CCS 迹语义的基础性结果”。本团队针对图灵奖获得者 Scott 引入的程序指 称语义模型的论域理论，建立了代数 L-论域的逻辑表示及对偶理论；并构建了基于 概率计算与可能计算的程序语义模型，揭示了系统规范语言代数语义与指称语义的 链接，解决了语义模型的一致性难题。 2、创立对象精化演算系统，构建了面向对象构件的可信模型理论和精化融合方法 针对可信软件构造中模型多类型与多层次等特点，本研究成果提出了对象与构件 的模型精化与融合方法以及多视角的形式模型构造技术，设计了对象模型语义理论 及相应推理规则，创立了对象与构件精化演算系统 rCOS，建立了模型构造、转换、 精化、检查及系统实现的方法体系，奠定了面向对象软件系统的构造理论基础。美 国斯蒂文斯理工学院 Naumann 教授评价“rCOS 给出了面向对象概念的数学特征， 支持面向对象设计的结构与行为的精化”。 1 3、设计了网络事务概率与可补偿模型，形成了支撑网络事务处理的分析验证技术 网络技术的迅速发展使得网络事务处理突显重要，它具有不间断运行、多用户 交互等特点。本研究成果设计了支持网络事务系统多用户交互的可补偿模型及机制， 首次建立了网络事务的概率模型，支持系统的容错性和可生存性；引入了多种事务 组合算子，建立了基于域的事务模型演算系统 ，构建了网络事务的代数定律与推理 规则以及验证工具，支撑网络事务处理的分析与验证。荷兰 CWI 研究所 Farhad 教 授评价本成果“建立了基于域的流语言理论基础”。 成果发表在《Theoret. Comput. Sci.》、《Inform. Sci.》、《中国科学》等学术期 刊与会议上，被《Theoret. Comput. Sci.》、《Form. Asp. Comput.》、《ACM Comput. Surv.》等著名期刊论文引用。主要成果获 2011 年度教育部高等学校自然科学奖一 等奖。团队 2011 年获国家基金委创新研究群体项目，团队负责人 2008 年起担任国 家基金委“可信软件基础研究”重大研究计划首席科学家。 主要完成人及学术贡献 何积丰 ：排名第一、项目负责人，教授，华东师范大学 第一项科学发现：首次发现并证明了 CSP 是 CCS 的收缩核，建立了系统规范语 言的形式语义及语义一致性链接。 第二项科学发现：创立了对象和组件演算系统 rCOS，提出了面向对象的模型精 化与融合方法，奠定了面向对象软件系统的构造理论基础。 第三项科学发现：首次建立了网络事务的概率模型，提出了网络事务的代数定 律与推理规则，支撑网络事务处理的分析与验证。 代表性论文[1,2,5,6,7]的作者。 获 2002 年国家自然科学奖二等奖。 朱惠彪 ：排名第二、项目骨干，教授，华东师范大学 第一项科学发现：建立了系统规范语言的形式语义及语义一致性链接。 第三项科学发现：建立了网络事务可补偿模型 ，提出了网络事务的代数定律与 推理规则，支撑网络事务处理的分析与验证。 代表性论文[6,7]的作者。