×

林肯

swMATH ID: 20270
软件作者: 艾娜·林·乔治斯(Aina Linn Georges);阿加塔·穆劳斯卡;奥蒂斯、肖恩;碧姬·品特卡
描述: Lincx:具有一流上下文的线性逻辑框架。线性逻辑通过将假设的上下文视为一组资源,为建模有状态、命令式和并发系统提供了一个优雅的框架。然而,将这些系统的元理论机械化仍然是一个挑战,因为我们需要管理和推理线性和直觉主义假设的混合上下文。我们提出了Lincx,一个具有一流混合上下文的上下文线性逻辑框架。Lincx允许我们将(线性)抽象语法树建模为可能依赖直觉和线性假设的语法结构。它还可以作为推理此类结构的基础。Lincx用一级(线性)上下文和上下文连接的等式理论扩展了线性逻辑框架LLF,否则开发起来会非常繁琐和复杂。这项工作也可以被视为上下文LF的推广,它支持直觉和线性变量、函数和假设。我们描述了Lincx的一个可判定类型理论基础,该基础只描述了规范形式,并表明我们的上下文连接方程理论是结合的和可交换的。最后,我们概述了Lincx如何作为将有状态系统的元理论机械化的实用基础。
主页: https://link.springer.com/chapter/10.1007%2F978-3-662-54434-1_20
相关软件: 白鲸;TALx86;洛利;混合的;PLT兑换;镊子;塞尔夫;哈斯克尔;快速鸡;伊莎贝尔/HOL;快速检查;大锤;github;阿格达;丁香花;冲锋!;Twelf公司;Coq公司
引用于: 3文件

0连载引用

按年份列出的引文