林克斯

Lincx:一个具有一流上下文的线性逻辑框架。线性逻辑提供了一个优雅的框架,通过将假设的上下文看作一组资源,对有状态的、强制的和并发的系统进行建模。然而,机械化这些系统的元理论仍然是一个挑战,因为我们需要管理和推理线性和直觉假设的混合上下文。我们提出Lincx,上下文线性逻辑框架与一流的混合上下文。Lincx允许我们建模(线性)抽象语法树作为句法结构,这可能依赖于直觉和线性假设。它也可以作为推理这种结构的基础。Lincx将线性逻辑框架LLF扩展为一级(线性)上下文和上下文连接的等式理论,否则可以非常复杂和复杂地发展。这项工作也可以被看作是一个概括的上下文LF支持直觉和线性变量,功能和假设。我们描述了一个可判定类型的理论基础LITCX,只表征规范形式,并表明我们的上下文连接的等式理论是相联的和交换的。最后,我们概述了Lincx如何作为机械化状态系统元理论的实用基础。