Relational Parametricity and Separation Logic

拉尔斯·比克达尔；杨红seok-关系参数与分离逻辑

lmcs:825个-计算机科学中的逻辑方法，2008年5月15日，第4卷第2期-https://doi.org/10.2168/LMCS-4(2:6)2008

关系参数与分离逻辑第条

作者：Lars Birkedal；杨红seok

分离逻辑是霍尔逻辑的最新扩展，用于推理引用共享可变数据结构的程序。在本文中，我们为编程语言的逻辑提供新的解释更高类型。我们的解释基于Reynolds的关系式参数性，它提供了分离逻辑和数据抽象。

卷：第4卷第2期

发布日期：2008年5月15日

进口日期：2007年9月21日

关键词：计算机科学-计算机科学中的逻辑，F.3，D.3

安妮迪亚·班纳吉;拉马纳-长崎;大卫·A·诺曼;穆罕默德·尼库伊，2022，具有数据抽象和动态框架的关系程序逻辑，关于编程语言和系统的ACM事务，44，4，第1-136页，10.1145/3551497, https://doi.org/10.1145/3551497.

Aleksandar Nanevski；安妮迪亚·班纳吉;Deepak Garg公司2013年，《验证信息流和访问控制策略的依赖类型理论》，关于编程语言和系统的ACM事务，35，2，第1-41页，10.1145/2491522.2491523, https://doi.org/10.1145/2491522.2491523.

安妮迪亚·班纳吉;大卫·A·诺曼,计算机科学课堂讲稿《基于状态的行为保留重构模块化推理封装》，第319-365页，2013年，10.1007/978-3-642-36946-9_12.

Jonas B.Jensen；尼克·本顿；安德鲁·肯尼迪，2013，低级代码的高级分离逻辑，SIGPLAN通知第48、1页，第301-314页，10.1145/2480359.2429105.

乔纳斯·B·詹森；尼克·本顿；安德鲁·肯尼迪,第40届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录，用于低级代码的高级分离逻辑，2013，意大利罗马，10.1145/2429069.2429105.

大卫·A·诺曼;奥古斯托·桑帕约;莱拉·席尔瓦，2012，类层次结构的重构和表示独立性，理论计算机科学第433页，第60-97页，2016年10月10日/j.tcs.2012.02.09.

Aleksandar Nanevski；维克托·瓦菲亚迪斯;乔什·伯丁，2010，构建堆操作程序的验证，SIGPLAN通知，第45页，第1页，第261-274页，10.1145/1707801.1706331.

德里克·德雷尔;格奥尔格·奈斯；安德烈亚斯·罗斯伯格;拉尔斯·比克达尔，2010，高阶有状态ADT的关系模式逻辑，SIGPLAN通知第45页，第1页，第185-198页，10.1145/1707801.1706323.

伊万娜·菲利波维奇；彼得·奥赫恩；诺亚·托普·史密斯；杨红seok2010年，《指责客户：在指针存在的情况下进行数据优化》，计算的形式方面第22、5页，第547-583页，2007年10月10日/00165-009-0125-8, https://doi.org/10.1007/s00165-009-0125-8.

紫罗兰Preoteasa，2009，操作指针的相互递归过程的框架规则，理论计算机科学第410、42页，第4216-4233页，2016年10月10日/j.tcs.2009.05.016, https://doi.org/10.1016/j.tcs.2009.05.016.

来源：OpenCitations、OpenAlex和Crossref

这一页已经被浏览了1227次。

本文的PDF已被下载324次。