跳到主要内容
10.1145/3209108.3209125acm会议文章/章节视图摘要出版物页面低收入国家会议记录会议集合
研究论文

具有不匹配的准开放双相似度是直觉主义的

出版:2018年7月9日出版历史

摘要

拟开双相似性是π-演算的最粗糙的双相似性概念,也是同余。这项工作扩展了准开放双相似性来处理失配(用不等式保护)。准开放双相似性的这种最小扩展允许制造新名称,以提供不等式成立的建设性证据。准开放双相似性的扩展是规范的和稳健的——与开放倒刺双相似性(双相似同余的一个客观概念)相一致,并以已建立的模态逻辑的直觉主义变体为特征。还考虑了更著名的开放双相似性,为其确定了处理不匹配的最粗略扩展。突出显示了检查隐私属性的应用程序。使用证明助手Abella对示例和可靠性结果进行了机械化处理。

参考文献

  1. 马丁·阿巴迪、布鲁诺·布兰切特和塞德里克·福内特。2018年,《应用Pi演算:移动价值观、新名称和安全通信》(The Applied Pi Calculus:Mobile Values,New Names,and Secure Communication)。J.ACM 65,1(2018),1--41。谷歌学者谷歌学者数字图书馆数字图书馆
  2. 马丁·阿巴迪和塞德里克·福内特。2004.私人身份验证。理论计算机科学322,3(2004),427--476。谷歌学者谷歌学者数字图书馆数字图书馆
  3. Ki Yung Ahn、Ross Horne和Alwen Tiu。2017年,使用直觉主义模态逻辑描述开放双相似性。程序中。CONCUR 2017(LIPIcs),第85卷。7:1--7:17.谷歌学者谷歌学者
  4. David Baelde、Kaustuv Chaudhuri、Andrew Gacek、Dale Miller、Gopalan Nadathur、Alwen Tiu和Yuting Wang。2014.Abella:关于关系规范的推理系统。J.形式化推理7,2(2014),1-89。谷歌学者谷歌学者
  5. 文森特·雪娃(Vincent Cheval)、休伯特·科蒙·隆德(Hubert Comon-Lundh)和斯特凡妮·德劳恩(Stéphanie Delaune)。2017.确定约束系统集之间符号等价性的程序。信息和计算。255,第1部分(2017年),94-125。谷歌学者谷歌学者交叉引用交叉引用
  6. V.Cortier和B.Smyth。2011.攻击和修复太阳神:选票保密分析。2011年IEEE第24届计算机安全基础研讨会。297--311.谷歌学者谷歌学者数字图书馆数字图书馆
  7. 玉溪府。2005.关于准开放互模拟。西奥。计算。科学。338, 1--3 (2005), 96--126.谷歌学者谷歌学者数字图书馆数字图书馆
  8. 傅玉玺和杨振荣。2003年,π微积分的Tau定律。理论计算机科学308,1(2003),55--130。谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.Hennessy和R.Milner。1985.不确定性和并发性的代数定律。JACM 32,1(1985),137--161。谷歌学者谷歌学者数字图书馆数字图书馆
  10. M.Johansson、J.Bengtson、J.Parrow和B.Victor。2010年,心理学中的弱等价。2010年,第25届IEEE计算机科学逻辑年会。322--331.谷歌学者谷歌学者数字图书馆数字图书馆
  11. 马格努斯·约翰逊(Magnus Johansson)、比约恩·维克托(Björn Victor)和约阿希姆·帕罗(Joachim Parrow)。2012.计算psi结石的强和弱共刺激。《逻辑与代数编程杂志》81,3(2012),162-180。谷歌学者谷歌学者交叉引用交叉引用
  12. 戴尔·米勒(Dale Miller)和阿尔文·蒂奥(Alwen Tiu)。2005年,通用判断的证明理论。ACM事务处理。计算。逻辑6,4(2005),749--783。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 罗宾·米尔纳、约阿希姆·帕罗和大卫·沃克。1993。移动过程的模态逻辑。理论计算机科学114,1(1993),149--171。谷歌学者谷歌学者数字图书馆数字图书馆
  14. 罗宾·米尔纳(Robin Milner)和戴维德·桑吉奥吉(Davide Sangiorgi),1992年。Barbed共刺激。施普林格,柏林,海德堡,685-695。谷歌学者谷歌学者
  15. 乌戈·蒙塔纳里(Ugo Montanari)和弗拉迪米罗·萨松(Vladimiro Sassone)。1992年,CCS的动态一致性与渐进互模拟。《信息基础》16,2(1992),171-199。谷歌学者谷歌学者数字图书馆数字图书馆
  16. Joachim Parrow和Davide Sangiorgi,1995年。传名演算的代数理论。信息与计算120,2(1995),174--197。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 约阿希姆·帕罗和比约恩·维克多。1998年,《融合微积分:移动过程中的表达性和对称性》。程序中。LICS 1998年。IEEE计算机学会,176-185。谷歌学者谷歌学者数字图书馆数字图书馆
  18. Davide Sangiorgi,1996年。π的互模拟理论-微积分。《信息学报》33,1(1996年2月1日),69-97。谷歌学者谷歌学者数字图书馆数字图书馆
  19. 大卫·桑吉奥吉和大卫·沃克。2001.关于π中的倒刺等价-微积分。施普林格,柏林,海德堡,292--304。谷歌学者谷歌学者
  20. Alwen Tiu和Dale Miller。2010.π的互模拟和模态逻辑的证明搜索规范-微积分。ACM事务处理。计算。逻辑11,2,第13条(2010年),35页。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 具有不匹配的准开放双相似度是直觉主义的

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片ACM会议
        LICS’18:第33届ACM/IEEE计算机科学逻辑年会论文集
        2018年7月
        960页
        国际标准图书编号:9781450355834
        内政部:10.1145/3209108

        版权所有©2018 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2018年7月9日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文
        • 研究
        • 推荐有限公司

        接受率

        总体验收率143属于386提交文件,37%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器