分离逻辑相关论文
随着片上多处理器/多核技术的不断发展,采用机器级语言的并发程序(低级并发程序)有了更加广阔的应用前景.然而,低级并发程序的验证......
类型是编程语言中的一个很重要的概念，它定义了一个变量的内存布局和这个变量可以使用的运算符。类型在实际程序中，特别是面向对象程......
以往对程序语言的形式化验证不能与类型系统相结合，推理程序的规则依赖于确定的类型。 这篇论文将尝试抹去类型与断言的界限。本......
随着计算机的普及应用，计算机程序的正确性证明变得越来越重要。演绎验证是一种重要的程序正确性证明方法。它用逻辑公式描述程序性......
本文对程序验证中涉及到的Hoare逻辑，分离逻辑和模型检测进行了研究。 Hoare逻辑是程序验证中的根本方法。我们研究了Peano算术......
现实世界中，许多问题的解决常常需要同时考虑时间信息和空间信息，因此时空推理便应运而生。近年来，时空推理已成为十分活跃的研究方向......
近年来随着嵌入式设备的日益普及,嵌入式软件的安全性越发显得重要。在一些关键领域,如航天、医疗、军事、核能等,如果嵌入式软件......
随着计算机的普及应用,计算机程序的正确性证明变得越来越重要.演绎验证是一种重要的程序正确性证明方法.它用逻辑公式描述程序性......
机器调度问题来源于不同的领域，如柔性制造系统、生产计划、计算机设计、后勤及通信等，这些问题的共同特性是没有一个有效的算法......
DDS（deadline．driven scheduler）模型是实时系统研究中的一个经典模型，但其原始设置中未提及空间因素．在DDS模型的原始设置上进行扩展，给......
随着计算机系统复杂性的日渐增加,可靠性正成为计算机软件理论中新的研究热点.运用数理逻辑中的推理方法,研究人员可以严格分析和......
介绍了分离逻辑的验证原理和特点及其在程序验证方面的应用实例，分析了为支持程序验证的若干分离逻辑研究进展，包括分离逻辑的自身属......
随着多核多线程并行执行方式的普及，并行程序形式化验证的需求日显突出。并行程序验证中执行流程的不确定性使验证的内容与目标的关......
Java应用程序中大量使用动态内存。Java程序运行过程中会自动对不可达的动态内存进行回收,但不能及时地对应用程序中可达但不活跃......
分离逻辑是John C Reynolds和Peter O＇Hearn于2000年提出的基于Hoare逻辑分析程序中动态分配内存和指针别名的逻辑理论。首先回顾了......
由于指针的灵活性以及别名现象的存在,程序的运行可能会出现悬空指针引用、内存泄漏等诸多问题.PPTL^SL是一种二维（时间和空间）时序......
以μC/OS-Ⅲ内核中的任务调度器为研究对象,选取调度相关的核心代码,验证调度器代码满足优先调度最高优先级任务的性质。基于分离......
数据的快速增长限制了传统存储技术存储和管理数据的能力,云存储系统应运而生.云存储系统最重要的特征是数据以块的形式存储,且每......
DDS模型是实时系统早期研究中取得的重要成果之一,其具有很强的代表性,很多现实生活中存在的诸如网络拥塞、生产流程调度、交通运......
形式验证是提高软件可信程度的重要方法，基于逻辑推理对程序性质进行严格的自动证明是当前的研究热点，但尚无可供工业界使用的产品，其......
利用形状图逻辑和形状系统来解决指针程序的分析和验证中的困难。该方法要求程序员声明各种递归结构体类型参与构建的数据结构的形......
自20世纪60年代以来，虽然有Floyd—Hoare逻辑的出现，但使用形式化工具对命令式程序的正确性和可靠性进行自动验证，一直被认为是极具挑......
对数据结构进行形式化描述是内核验证的重要组成部分,但是在实际的验证工作中,内核经常会使用一些不规则的数据结构,而对不规则数......
