Relational Logic with Framing and Hypotheses

Banerjee, Anindya; Naumann, David A.; Nikouei, Mohammad

doi:10.4230/LIPIcs.FSTTCS.2016.11

摘要

关系属性出现在许多设置中：关联使用不同数据表示的程序的两个版本，安全性的不干涉属性等。关系验证的主要成分，关联对齐的中间步骤对，以多种形式使用，但现有的关系程序逻辑范围很窄。本文介绍了一种基于新语法的逻辑，它将产品程序编织在一起，以表示断言关系公式的控制流点的对齐。正确性判断以带有关系规范的假设为特征，并由程序实现的链接规则排出。该逻辑支持对包含相似和不同控制和数据结构的程序段进行推理。基于符合SMT证明者的帧条件的帧规则支持关于动态分配对象的推理。我们证明了其合理性，并概述了如何将逻辑用于数据抽象、循环优化和安全信息流。

阿马尔·艾哈迈德（Amal Ahmed）、德里克·德雷尔（Derek Dreyer）和安德烈亚斯·罗斯伯格（Andreas Rossberg）。国家独立代表独立。在2009年美国计算机学会编程语言原理研讨会上。
T.Amtoft、S.Bandhakavi和A.Banerjee。面向对象程序中的一种信息流逻辑。在2006年美国计算机学会编程语言原理研讨会上。
Anindya Banerjee和David A.Naumann。所有权限制确保了面向对象程序的表示独立性。美国医学会杂志，52（6）：894-9602005。
Anindya Banerjee和David A.Naumann。用于安全信息流的基于堆栈的访问控制。函数编程杂志，15（2）：131-1772005。
Anindya Banerjee和David A.Naumann。全局不变量的局部推理，第二部分：动态边界。美国医学会杂志，60（3）：19:1-19:732013。
Anindya Banerjee和David A.Naumann。用纯方法调用对规范的框架进行逻辑分析。《验证软件：理论、工具和实验》，LNCS第8471卷，2014年。
安妮迪亚·班纳吉（Anindya Banerjee）、戴维·诺曼（David A.Naumann）和穆罕默德·尼库伊（Mohammad Nikouei）。用纯方法调用对规范的框架进行逻辑分析。正在审查出版。[6]的扩展版本。网址：http://www.cs.stevens.edu/~naumann/pub/readRL.pdf, 2015.
Anindya Banerjee、David A.Naumann和Stan Rosenberg。明确的解密政策和模块化静态实施。在2008年IEEE安全与隐私研讨会上。
Anindya Banerjee、David A.Naumann和Stan Rosenberg。关于全局不变量的局部推理的区域逻辑。在欧洲面向对象编程会议上，LNCS第5142卷，2008年。
Anindya Banerjee、David A.Naumann和Stan Rosenberg。全局不变量的局部推理，第一部分：区域逻辑。美国医学会杂志，60（3）：18:1-18:562013。
吉尔斯·巴特（Gilles Barthe）、胡安·曼努埃尔·克雷斯波（Juan Manuel Crespo）和塞萨尔·库茨（César Kunz）。使用产品程序进行关系验证。在《形式方法》中，LNCS第6664卷，2011年。
吉尔斯·巴特（Gilles Barthe）、胡安·曼努埃尔·克雷斯波（Juan Manuel Crespo）和塞萨尔·库茨（César Kunz）。超越2安全：用于关系程序验证的非对称产品程序。《计算机科学的逻辑基础》，国际研讨会，LNCS第7734卷，2013年。
吉尔斯·巴特（Gilles Barthe）、胡安·曼努埃尔·克雷斯波（Juan Manuel Crespo）和塞萨尔·库茨（César Kunz）。产品程序和关系程序逻辑。J.编程中的逻辑和代数方法，2016年。出现。
吉尔斯·巴特（Gilles Barthe）、鲍里斯·科普夫（Boris Köpf）、费德里科·奥尔梅多（Federico Olmedo）和圣地亚哥·扎内拉·贝格林（Santiago Zanella Béguelin）。差异隐私的概率关系推理。ACM事务处理。程序。语言系统。，35(3):9, 2013.
尼克·本顿。静态分析和程序转换的简单关系正确性证明。在2004年美国计算机学会编程语言原理研讨会上。
尼克·本顿、马丁·霍夫曼和维维克·尼加姆。抽象效果和证明相关的逻辑关系。2014年，在ACM编程语言原理研讨会上。
尼克·本顿、安德鲁·肯尼迪、伦纳特·贝林格和马丁·霍夫曼。动态分配的基于效果的程序转换的关系语义。2007年，在声明性编程原则和实践国际研讨会上。
伦纳特·贝林格。关系分解。在交互式定理证明（ITP）中，LNCS第6898卷，2011年。
Lars Birkedal和Hongseok Yang。关系参数和分离逻辑。《计算机科学中的逻辑方法》，4（2），2008年。网址：http://dx.doi.org/10.2168/LMCS-4(2:6)2008.
德里克·德雷尔（Derek Dreyer）、乔治·内斯（Georg Neis）、安德烈亚斯·罗斯伯格（Andreas Rossberg）和拉尔斯·比克达尔（Lars Birkedal）。高阶有状态ADT的关系模式逻辑。在2010年美国计算机学会编程语言原理研讨会上。
丹尼斯·费尔辛（Dennis Felsing）、莎拉·格雷宾（Sarah Grebing）、弗拉基米尔·克莱巴诺夫（Vladimir Klebanov）、菲利普·吕默（Philipp Rümmer）和马蒂亚斯·乌尔布里奇（Mattias Ulbrich）。自动化回归验证。在2014年国际自动化软件工程会议上。
罗伯特·W·弗洛伊德。为程序指定含义。《应用数学专题讨论会论文集》19，第19-32页。美国数学学会，1967年。
本尼·戈德林和奥弗·斯特里奇曼。证明递归过程等价性的推理规则。《学报》，45（6）：403-4392008年。
本尼·戈德林和奥弗·斯特里赫曼。回归验证：证明类似程序的等效性。柔和。测试。，验证。信实。，23(3):241-258, 2013.
Chris Hawblitzel、Ming Kawaguchi、Shuvendu K.Lahiri和Henrique Rebélo。使用自动定理证明程序进行模块化比较。在2013年国际自动扣款会议上。
C.A.R.霍尔。数据表示正确性的证明。《信息学报》，1:271-2811972年。
Ioannis T.Kassios。动态框架理论。《计算的形式方面》，23（3）：267-2882011。网址：http://dx.doi.org/10.1007/s00165-010-0152-5.
马特·科瓦奇（MátéKovács）、赫尔穆特·塞德尔（Helmut Seidl）和伯恩德·芬克贝纳（Bernd Finkbeiner）。2-超安全特性验证的相关抽象解释。2013年ACM计算机和通信安全会议。
Shuvendu K.Lahiri、Kenneth L.McMillan、Rahul Sharma和Chris Hawblitzel。差异断言检查。2013年欧洲软件工程会议和ACM软件工程基础研讨会联席会议。
加里·利文斯（Gary T.Leavens）和彼得·米勒（Peter Müller）。接口规范中的信息隐藏和可见性。在2007年国际软件工程会议上。
K.鲁斯坦·莱诺（K.Rustan M.Leino）。Dafny：功能正确性的自动程序验证器。在2010年LNCS国际编程人工智能和推理逻辑会议上。
Christian Mueller、MátéKovács和Helmut Seidl。基于自组合的通用信息流分析。2015年IEEE计算机安全基础研讨会。
Kedar S.Namjoshi和Nimit Singhania。Loopy：可编程且经过正式验证的循环转换。在静态分析研讨会上，LNCS第9837卷，2016年。
Aleksandar Nanevski、Anindya Banerjee和Deepak Garg。用于验证信息流和访问控制策略的依赖类型理论。ACM事务处理。程序。语言系统。，35(2):6, 2013. 网址：http://dx.doi.org/10.1145/2491522.2491523.
大卫·A·诺曼。从耦合关系到安全信息流的匹配不变量。在欧洲计算机安全研究研讨会上，LNCS第4189卷，2006年。
大卫·A·诺曼。观察纯度和封装。理论计算机科学，376（3）：205-2242007。
Peter W.O'Hearn、Hongseok Yang和John C.Reynolds。分离和信息隐藏。《美国计算机学会编程语言与系统汇刊》，31（3）：1-502009年。
约翰·雷诺兹（John C.Reynolds）。编程技巧。普伦蒂斯·霍尔，1981年。
约翰·雷诺兹（John C.Reynolds）。类型、抽象和参数多态性。《1983年信息处理》编辑R.E.A.Mason，第513-523页。北荷兰，1984年。
斯坦·罗森博格（Stan Rosenberg）、安妮迪亚·班纳吉（Anindya Banerjee）和大卫·A·诺曼（David A.Naumann）。区域逻辑的决策程序。2012年国际验证、模型检查和抽象解释会议。
马塞洛·索萨和伊西尔·迪利格。用于验证k安全属性的笛卡尔霍尔逻辑。在ACM Conf.on程序中。语言设计与实施，2016年。
Tachio Terauchi和Alex Aiken。安全信息流是一个安全问题。在国际静态分析研讨会上，LNCS第3672卷，2005年。
雅各布·塔姆斯伯格（Jacob Thamsborg）、拉尔斯·比克达尔（Lars Birkedal）和杨洪硕（Hongseok Yang）。以二换一：提升分离逻辑断言。《计算机科学中的逻辑方法》，8（3），2012年。
丹尼斯·沃尔帕诺、杰弗里·史密斯和辛西娅·欧文。用于安全流分析的健全类型系统。计算机安全杂志，4（3）：167-1871996。
杨红seok。关系分离逻辑。理论计算机科学，375（1-3）：308-3342007。
安娜·扎克斯和阿米尔·普努利。CoVaC：通过交叉积的程序分析进行编译器验证。在形式方法中，LNCS第5014卷，2008年。
Lenore D.Zuck、Amir Pnueli、Benjamin Goldberg、Clark W.Barrett、Yi Fang和Ying Hu。循环转换的翻译和运行时验证。系统设计中的形式方法，27（3）：335-3602005。

带框架和假设的关系逻辑

作者安妮迪亚·班纳吉, 大卫·A·诺曼, 穆罕默德·尼库伊

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

关键词

韵律学

工具书类

感谢您的反馈！

无法发送消息