一种基于C#语言的形式验证方法技术

一种基于C#语言的形式验证方法基于Intel x86目标机器模型TM，支持Hoare风格的推理．通过出具证明编译器的一个原型，在该汇编程序验证框架上生成了有关单链表和二叉树的一些函数的携带证明的代码。

A formal verification method based on C# language

Based on a formal verification method of C# language Intel x86 target machine model based on TM, support Hoare style reasoning. Through a prototype certifying compiler, assembler in the validation framework generated on some functions of the single linked list and the two fork tree of proof carrying code.

【技术实现步骤摘要】

一种基于C#语言的形式验证方法主要涉及计算机语言方面领域。
技术介绍
随着国家和社会对软件的依赖程度日益增长，关键软件的高可信性质显得越来越重要，其中安全性(包括可靠安全性和保密安全性)是关注的重点。可靠安全性是指软件运行时不引起危险、灾难的能力，而保密安全性是指软件系统对数据和信息提供保密性、完整性、可用性、真实性保障的能力。本文所，讲的安全性主要是指可靠安全性．但是两者也是紧密相连的，提高可靠安全性有助于保证保密安全性。提高软件安全性的目标是所有的程序错误在程序运行前被发现或者在程序运行时被温和地捕获，以保证程序不会导致不可预测的系统行为。而软件安全性研究主要是探索如何建立一个管理安全性的健全的科学和技术基础，其中软件满足安全策略的程序性质证明方法是研究的热点之一。分析当前研究现状，程序性质证明采用类型方法和逻辑方法相结合方式可以兼得两种方法的长处．而ATS的类型系统过于复杂，以致普通程序员难以掌握；CAP方式的验证需要程序员进行繁复的汇编程序手工证明，不适合用于大规模开发。因此，我们选择采用一个简单的类型系统结合一个自动的逻辑推理系统的方法来证明程序满足安全策略．对那些有高安全要求的关键软件、程序设计及安全性证明可以在一种新的编程和编译框架下进行。该框架包括断言与规范语言、合式公式、推理规则和可靠性定理．此外，本文还将介绍一个汇编语言指针逻辑系统，它保证通过验证的程序不存在悬空指针引用，或对动态分配存储的访问越界等．部分内容限于篇幅只做简要叙述。
技术实现思路
通过国家专利检索没有发现关于此系统方面的申请资料。该框架主要包括断言与规范语言、合式公式、推理规则和可靠性证明。在目标机器TM上对程序进行Hoare风格的推理，程序员首先要使用断言与规范语言对代码堆(程序)进行标注，然后使用合适的推理规则进行程序良形性(well-formedness)的定理证明。1)断言与规范语言。断言语言直接使用元逻辑。断言的类型是State—State—Prop，即断言是以两个状态为参数的谓词．它们分别是所在函数的初始状态和当前状态．使用函数初始状态便于表达函数返回值和参数初值之间的联系，也便于表达汇编程序的一些特定性质．例如在一个函数运行时，当前活动记录中保存的返回地址和上一个活动记录的基地址都没有被修改，其他活动记录的内容也没有被修改等．元逻辑中的Prop在此没有被进一步描述，这是为了便于定制不同的逻辑，使该验证框架能被用于不同场合。函数规范中的P和q分别对应函数前后条件。指令块规范只需要前条件P，而省略了后条件，这是因为可以使用后继指令块的前条件来进行推理(一个指令块的后断言应该蕴涵它后继指令块的前断言)。使用断言与规范语言对代码堆的每个指令块、函数进行标注，即定义代码堆规范环境寥和函数规范环境三。由于一个函数满足规范的证明和被调用函数的规范有关，三同时也包含被调函数的规范。断青和规范的语法如下：(CdHpSpecCntxt)Ψ∷={f->l->a本文档来自技高网...

【技术保护点】
一种基于C#语言的形式验证方法其特征主要包括断言与规范语言、合式公式、推理规则和可靠性证明。

【技术特征摘要】
1.一种基于C#语言的形式验证方法其特征主要包括断言与规范语言、合式公式、推理规则和可靠性证明。2.根据权利要求1中的断言与规范语言则是直接使用元逻辑,断言的类型是State—State—Prop，即断言是以两个状态为参数的谓词．它们分别是所在函数的初始状态和当前状态．使用函数初始状态便于表达函数返回值和参数初值之间的联系，也...

【专利技术属性】
技术研发人员：不公告发明人，
申请(专利权)人：镇江鼎拓科技信息有限公司，
类型：发明
国别省市：江苏;32