项目情况简介（省技术发明奖）.docxVIP

项目情况简介（省技术发明奖） 1、项目名称 MSV软件验证方法及核心技术 2、提名单位 陕西省电子学会 3、提名意见 该成果围绕保障安全攸关软件系统可信性的重大技术挑战问题，开展软件验证方法和核心技术研究，发明了命题投影时序逻辑的判定算法，解决了基于区间的时序逻辑的判定难题，揭示了以投影时序逻辑统一程序验证方法和抽象精化方法为核心的大规模软件系统可信性验证的机理，突破了技术难点，形成了核心专利群，研发了国产的安全攸关软件资源共享和协同验证平台MSV，以我国航天和卫星导航系统的可信性验证为实践环境，为我国航天和卫星导航系统软件的发展提供了关键技术支撑和实践指南。研究成果选题准确，研究起点高，理论有创新，方法有应用。发表的论文著作受到国内外学术界的好评与认可，对相关研究有引领和示范作用，对学科建设和经济社会发展有重要的指导作用。 成果材料齐全、规范，无知识产权纠纷，人员排序无争议，符合陕西省技术发明奖提名条件。特提名为陕西省技术发明奖一等奖。 4、项目简介 项目针对如何保障软件系统的可信性这一重大技术挑战开展了安全攸关软件验证方法和技术研究，突破了技术难题，研发了国产的安全攸关软件资源共享和协同验证平台MSV，为我国航天和卫星导航软件的发展提供了关键技术支撑和实践指南。具体包括： 1、发明了命题投影时序逻辑的判定算法，解决了命题投影（区间）时序逻辑的判定难题，证明了命题区间时序逻辑的完全正则表达能力，为投影时序逻辑的统一程序验证提供了技术依据。 2、发明了MSV统一程序验证方法，使用投影时序逻辑的可执行子集MSVL为系统建模，用命题投影时序逻辑公式描述安全攸关性质，系统模型和性质描述在同一逻辑体系，通过执行MSVL程序，验证系统是否满足性质，大幅提升了软件验证效率。 3、发明了多项式复杂度的抽象模型精化算法和线性复杂度的虚假路径检测算法，克服了抽象精化中的状态空间爆炸问题，突破了程序验证状态空间爆炸技术瓶颈，大幅提升了软件验证的规模。 5、客观评价 项目成果得到了中国科学院院士何积丰、美国科学院院士Vardi、日本东京大学Honiden等著名学者的积极评价，他们认为项目提出的投影时序逻辑支持Pnueli（图灵奖获得者）期望的模块化分析方法；项目提出的面向实际系统虚假反例分析方法是重要的。 6、应用情况和效益 研发的可信软件验证工具集MSV已集成于嵌入式软件可信集成环境，在探月工程三期月地高速再入返回飞行试验器等多款控制软件、以及我国卫星导航系统软件的开发中得到应用。 7、主要知识产权目录 序号 知识产权类别 知识产权 具体名称 国家 (地区) 授权号 授权日期 证书编号 权利人 发明人 1 发明专利 Interpolation Based on Path Reduction Method in Software Model Checking 美国 UB2 2019-12-10 UB2 西安电子科技大学 田聪，段钊，段振华 2 发明专利 一种抽象模型虚假路径检测的方法 中国 CN103258081B 2016-06-22 2121153 西安电子科技大学 田聪，段振华，段钊 3 发明专利 一种基于时序逻辑语言MSVL的函数调用方法 中国 \o 授权公告号 CN104281480B 2017-06-06 2508437 西安电子科技大学 段振华;张南;田聪;王小兵;赵亮 4 发明专利 一种MSVL程序内存管理方法 中国 \o 授权公告号 CN104268023B 2017-08-25 2595655 西安电子科技大学 段振华;杨凯;田聪;张南;王小兵 5 发明专利 一种MSVL语言的编译系统及方法 中国 \o 授权公告号 CN106371887B 2019-09-13 3526862 西安电子科技大学 段振华，杨凯，田聪，张南，时一防，王小兵，黄伯虎，顾斌，江云松 6 发明专利 一种多类型MSVL语言解释系统及多类型MSVL语言解释方法 中国 \o 授权公告号 CN103150199B 2016-03-02 1964847 西安电子科技大学 段振华;李洁;王小兵;田聪;张南;于研;杨凯 7 发明专利 一种合理的自由选择工作流网到MSVL的转换方法 中国 CN103246782B 2016-01-20 1901755 西安电子科技大学 段振华;师亚;田聪;张南;王小兵 8 发明专利 MSVL线性约束系统及其执行方法 中国 \o 授权公告号 CN102663521B 2015-06-17 1701753 西安电子科技大学 段振华;马倩;王小兵;田聪 9 发明专利 一种C语言到MSVL语言的转换方法 中国 CN103150200B 2016-08-03 2150379 西