Reasoning About Low-Level Programming

研究提出了规范和验证的计算机程序编写的语言，提供了一个低层次的存储和其他资源的看法。 这项研究将集中在两个特别重要的编程技术的新的形式化方法：共享可变数据结构-使用的表示，可能包含一个以上的指针到一个位置，可以由程序更新。这些数据表示将在谓词逻辑的扩展中指定，称为分离逻辑，其中断言的结构反映了存储到Disjoint组件的分离。嵌入式代码指针-使用数据表示包含指向程序指令的可更新组件。使用代码指针的程序将通过使用允许代码在断言中出现的reflectionOperator来指定。要研究的低级编程的具体方面包括存储分配、共享变量并发性以及规范和类型系统之间的关系。作为这项研究的结果，在一类重要的有用但困难的计算机程序中避免错误将变得更容易。最终，应该可以自动化逻辑，以便thisClass中的程序可以附带可机器检查的正确性证明

Research is proposed on the specification and verification of computer programs written in languages that provide a low-level view of storage and other resources. This research will focus on novel formal methods for two particularly crucial programming techniques:Shared mutable data structure - the use of representations that may contain more than one pointer to a location that can be updated by the program. These data representations will be specified in an extension of predicate logic, called separation logic, in which the structure of assertions mirrors the separation of storage intoDisjoint components. Embedded code pointers - the use of data representationsContaining updatable components that point to program instructions. Programs using code pointers will be specified by using a reflectionOperator that allows code to occur within assertions.Specific aspects of low-level programming to be investigated includestorage allocation, share-variable concurrency, and the relationbetween specifications and tye systems.As a consequence of this research, it will become easier to avoiderrors in an important class of useful but difficult computer programs. Eventually, it should be possible to automate the logic so that programs in thisClass can be accompanied by machine-checkable proofs of their correctness