arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.03557cs.LO
收藏

作为规范的Whether程序

Whither Programs as Specifications

David A. Naumann, Minh Ngo

摘要:

用代数算子及其规律统一程序设计语言的共性和设计方法。几个实际问题-例如,程序的改进,代码与设计的一致性,与特定需求相关的正确性-都包含在这样一个美丽的概念中,即程序和设计是规范的特殊形式,它们之间的关系是规范之间逻辑蕴涵的实例。这个思想的数学发展是富有成效的,但仅限于一个贫乏的规范概念:迹属性。程序的一些数学上精确的属性,被称为超属性,统称为轨迹。例如,保密性涉及对可能的痕迹的了解。本文报道了关于提升代数的超性质的明显和令人惊讶的结果,特别是与循环有关的结果,并提出了进一步研究的方向。技术结果是:一个组成的语义,在超层次上,命令式程序与循环,并证明这种语义符合标准语义的直接形象,子集封闭hyperproperties。

英文摘要:

Unifying theories distil common features of programming languages and design methods by means of algebraic operators and their laws. Several practical concerns --- e.g., improvement of a program, conformance of code with design, correctness with respect to specified requirements --- are subsumed by the beautiful notion that programs and designs are special forms of specification and their relationships are instances of logical implication between specifications. Mathematical development of this idea has been fruitful but limited to an impoverished notion of specification: trace properties. Some mathematically precise properties of programs, dubbed hyperproperties, refer to traces collectively. For example, confidentiality involves knowledge of possible traces. This article reports on both obvious and surprising results about lifting algebras of programming to hyperproperties, especially in connection with loops, and suggests directions for further research. The technical results are: a compositional semantics, at the hyper level, of imperative programs with loops, and proof that this semantics coincides with the direct image of a standard semantics, for subset closed hyperproperties.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑