朱晓冉
- 作品数:9 被引量:15H指数:2
- 供职机构:华东师范大学更多>>
- 发文基金:国家自然科学基金上海市科学技术委员会资助项目国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 基于霍尔逻辑的嵌入式实时操作系统的自动化验证方法
- 本发明公开了一种基于霍尔逻辑的嵌入式实时操作系统的自动化验证方法,将操作系统中的自然语言规范运用了一阶逻辑进行了重写,并利用霍尔逻辑将改写的一阶逻辑表达式以及一些必要的循环不变式、对象不变性添加到源代码中;针对混合代码中...
- 郭建丁继政朱晓冉
- 文献传递
- 嵌入式实时操作系统内核混合代码的自动化验证框架被引量:11
- 2020年
- "如何构造高可信的软件系统"已成为学术界和工业界的研究热点.操作系统内核作为软件系统的基础组件,其安全可靠是构造高可信软件系统的重要环节.为了确保操作系统内核的安全可靠,将形式化方法引入到操作系统内核验证中,提出了一个自动化验证操作系统内核的框架.该验证框架包括:(1)分别对C语言程序和混合语言程序(C语言和汇编语言)进行验证;(2)在混合语言程序验证中,为汇编程序建立抽象模型,并将C语言程序和抽象模型粘合形成基于C语言验证工具可接收的验证模型;(3)从规范中提取性质,基于该自动验证工具,对性质完成自动验证;(4)该框架不限于特定的硬件架构.成功地运用该验证框架对两种不同硬件平台的嵌入式实时操作系统内核μC/OS-Ⅱ进行了验证.结果显示,利用该框架在对两个不同的硬件平台上内核验证时,框架的可重复利用率很高,高达83.8%,虽然其抽象模型需要根据不同的硬件平台进行重构.在对基于这两种平台的操作系统内核验证中,分别发现了10处~12处缺陷.其中,在ARM平台上两处与硬件相关的问题被发现.实验结果表明,该方法对不同硬件平台的同一个操作系统分析验证具有一定的通用性.
- 郭建郭建朱晓冉
- 关键词:实时操作系统VCC
- 基于Event-B方法的多应用智能卡的建模与开发被引量:2
- 2014年
- Event-B是一种基于集合论和谓词逻辑的形式化系统语言,能够采用精化策略为系统建立逐渐精化的模型。提出了如何将Event-B应用到实际工业领域的方法,包括重写需求、建立抽象模型及逐层精化三个步骤。首先从环境、功能、性质三个主要方面重写需求,明确精化策略;然后利用形式化方法建立抽象模型并验证该模型;最后,在正确的抽象模型上按照精化策略添加需求、逐层精化,并对每层模型进行验证,基于满足需求的最后一层模型,可进一步利用工具完成代码自动生成。该方法学采用精化理论,以逐层递增的方式明确被开发系统的需求及性质,并进行形式化建模与验证,确保了模型的正确性。为了说明该方法学的可行性,以真正工业界的多应用智能卡为实例,基于Event-B方法及其工具平台Rodin给出了该方法在实际建模及验证过程中的应用。
- 章玥郭建朱晓冉王文君朱晶洋汤家华陈峻念
- 关键词:智能卡EVENT-B精化定理证明
- 汽车开放系统架构操作系统的分析和验证装置及其方法
- 本发明公开了一种基于AUTOSAR规范的汽车开放系统架构的操作系统分析和验证装置,包括:代码的timed-CSP定义单元,其运用时间进程代数,形成汽车开放系统架构的操作系统代码的timed-CSP形式化定义,生成代码的t...
- 郭建黄滟鸿彭云辉朱晓冉
- 文献传递
- 基于模型的开发方法在多应用智能卡中的应用被引量:2
- 2013年
- 安全性、可靠性是嵌入式软件的重要性质。为了更好地保证开发的嵌入式软件是可靠和安全的,提出了一种基于模型的开发方法学,包括提炼需求、建立抽象模型及逐层精化三个步骤。首先从环境、功能、性质三个主要方面提取需求,同时明确层次化的精化策略;然后利用形式化方法建立抽象模型并对该模型进行形式化验证,在正确的抽象模型上逐层精化,并对每层模型进行验证;最后,基于满足需求的模型,进一步利用工具完成代码自动生成。该方法从抽象到具体,以逐层递增的方式明确被开发系统的需求及性质,进行形式化建模,通过反馈机制确保模型的正确性及可用性。为了证明该方法学的可行性,文章以多应用智能卡为开发实例,基于Event-B方法及Rodin平台给出了实际建模及证明的过程和结果。
- 章玥郭建朱晓冉
- 关键词:智能卡形式化方法定理证明
- 一种操作系统规范形式化验证与测试方法
- 本发明公开了一种操作系统规范形式化验证与测试方法,首先提取操作系统规范中关于系统服务执行的前置条件和后置条件的约束;根据所提取的约束规范建立形式化语义模型;对形式化语义模型以及操作系统应用进行验证,若验证不通过修正形式化...
- 郭建朱晓冉张民
- 文献传递
- 基于霍尔逻辑的嵌入式实时操作系统的自动化验证方法
- 本发明公开了一种基于霍尔逻辑的嵌入式实时操作系统的自动化验证方法,将操作系统中的自然语言规范运用了一阶逻辑进行了重写,并利用霍尔逻辑将改写的一阶逻辑表达式以及一些必要的循环不变式、对象不变性添加到源代码中;针对混合代码中...
- 郭建丁继政朱晓冉
- 文献传递
- 基于重写逻辑的嵌入式操作系统建模与验证技术研究
- 随着信息科学技术的逐渐成熟,嵌入式系统正在进入一个高速发展的全新时代。在航空航天、医疗设备、汽车电子等安全攸关领域中,嵌入式系统的安全可靠性和稳定性愈发重要。操作系统作为嵌入式系统的核心部分,负责管理软硬件组件并向用户提...
- 朱晓冉
- 关键词:形式化建模与验证重写逻辑自动化验证操作语义
- 一种操作系统规范形式化验证与测试方法
- 本发明公开了一种操作系统规范形式化验证与测试方法,首先提取操作系统规范中关于系统服务执行的前置条件和后置条件的约束;根据所提取的约束规范建立形式化语义模型;对形式化语义模型以及操作系统应用进行验证,若验证不通过修正形式化...
- 郭建朱晓冉张民
- 文献传递