Session Type Inference in Haskell
我们提出了一个推理系统的一个版本的PI演算在Haskell的会话类型提出的本田等人。会话类型是非常有用的,如果检查通信行为良好。Haskell中的完整会话类型实现首先由Pucella和Tov提出,它是“半自动”的,因为类型表示的手动操作是必要的。我们给出了一个自动的类型推断的会话类型,通过使用一个更抽象的表示的会话类型的基础上的“德Bruijn水平”。我们展示了一个简单SMTP客户端的会话类型推断示例。
2011-10-19 cs.PL
Practical Refinement Session Type Inference (Extended Version)
University of Edinburgh(爱丁堡大学);Boston University(波士顿大学)
本文提出了一种带算术细化的会话类型系统类型推断算法,并通过优化使其在实际应用中可行。
2026-02-06 cs.PL
On the Monitorability of Session Types, in Theory and Practice (Extended Version)
在并发和分布式系统中,软件组件应该根据预定的协议和API进行通信,如果组件不遵守这些协议和API,系统的可靠性就会受到影响。此外,隔离和修复协议/API错误可能非常困难。已经提出了许多方法来检查通信系统的正确性,从编译时到运行时验证;在这些方法中,会话类型已被应用于静态类型检查和运行时监控。这项工作需要一个新的眼光在运行时验证的通信系统使用会话类型,在理论和实践中。在理论方面,我们开发了一种新的会话监控过程的形式化模型;通过它,我们制定并证明了会话类型的可监控性的新结果,连接它们的运行时和静态验证-在可靠性方面(即,监视器是否仅标记病态类型的进程)和完整性(即,是否所有类型不正确的进程都可以被监视器标记)。在实践方面,我们表明,我们的监控理论确实是可实现的:建立在我们的正式模型,我们开发了一个Scala工具包自动生成会话监视器。我们的可执行监视器可用于仪器黑盒过程中编写的任何程序设计语言,我们评估我们的方法的可行性与一系列的基准。
2021-05-22 cs.PL
Session Types With Multiple Senders Single Receiver (report version)
本文通过引入存在分支类型扩展了会话类型,以支持同步设置下多发送方单接收方的交互模式,并构建了保证类型安全、无死锁和保真性的类型系统,同时提供新通信类型系统保证动态交错多方会话进展性,最后将Rust多线程原语编码入该系统以验证其表达能力。
2023-10-20 cs.PL
Multiparty Session Types for Safe Runtime Adaptation in an Actor Language (Extended version)
人类的易犯错性,不可预测的操作环境以及硬件设备的异构性正在推动软件能够适应物联网或电信网络的需求。不幸的是,主流程序设计语言不容易允许软件组件通过发现、替换并与不是原始系统设计的一部分的组件通信来感测并响应于其操作环境,同时保持静态正确性保证。特别是,如果在运行时发现新组件,则不能保证其通信行为与现有组件兼容。我们通过使用具有显式连接操作的多方会话类型来解决这个问题,这是一种用于对分布式通信协议建模的类型形式。通过将会话类型与软件组件相关联,发现过程可以检查协议兼容性,并且在需要时正确地替换组件而不会危及安全性。我们提出的设计和实现的EnsembleS,第一个演员为基础的语言与自适应功能和静态会话类型系统,并将其应用到一个案例研究的基础上自适应DNS服务器。我们正式的类型系统的EnsembleS和证明的安全性良好的类型的程序,利用非经典的多方会话类型的最新进展。
2021-05-14 cs.PL
Speak Now: Safe Actor Programming with Multiparty Session Types (Extended Version)
University of Glasgow(格拉斯哥大学);Queen Mary University of London(伦敦大学女王玛丽学院)
Maty是首个支持静态多方会话类型和多会话Actor的编程语言,通过流敏感效果系统和事件驱动编程实现通信安全与系统容错。
2026-03-03 cs.PL
Soft Session Types (Long Version)
我们展示了如何系统的会话类型可以强制执行的所有类型的进程的相互作用是有界的。我们提出的类型系统是基于Lafont的软线性逻辑,并强烈的灵感来自最近的作品会话类型的直觉线性逻辑公式。我们的主要结果是存在的,对于每一个类型化的过程,一个多项式约束的长度上的任何减少序列从它开始,其任何减少的大小。
2012-01-03 cs.LO cs.PL
Synthesising Choreographies from Local Session Types (extended version)
设计和分析多方分布式交互可以通过全局视图(例如基于编排的方法)或通过组成可用的计算实体(例如服务编排)来实现。本文提出了一种类型化系统,它允许在某些条件下,从一组描述端点行为(即本地类型)的本地会话类型中合成编排(即多方全局类型)。
2012-04-11 cs.DC cs.PL
A Session Subtyping Tool (Extended Version)
会话类型正变得越来越流行,并已集成到几种主流程序设计语言中。然而,尽管许多程序设计语言考虑异步FIFO通道通信,但会话类型实现中使用的子类型概念是由Gay和Hole为同步通信定义的。这可能是因为有几个异步会话子类型的概念,这些概念通常是不可判定的,并且直到最近才提出了这些子类型的合理(但不完整)算法特征。但是,异步会话子类型的定义和相关算法背后的理论对于非专家来说不容易理解,这一事实也可能阻止进一步的集成。本文的目的,以及其中提出的工具,是使越来越多的知识机构异步会话子类型更容易访问,从而促进其集成在实际应用中的会话类型。
2021-04-28 cs.FL cs.PL
Minimal Session Types (Extended Version)
会话类型是验证消息传递程序的一种基于类型的方法。它们已经被作为pi演算和Java等语言的类型系统进行了大量的研究。会话类型指定应通过通道交换什么以及何时交换。会话类型语言的核心是类型和进程中的构造,它们指定协议中的排序。这里我们研究最小会话类型,没有排序的会话类型。这可以说是会话类型的最简单形式。通过依赖于一个核心的进程演算会话和高阶并发(抽象传递),我们证明了每一个进程类型通常(非最小)的会话类型可以编译成一个进程类型与最小的会话类型。这意味着在进程和会话类型中都有顺序结构是多余的;只有进程中的顺序性是必不可少的,因为它可以精确地编码类型中的顺序性。我们的发展从Parrow的工作中汲取灵感,对非类型化过程的行为保持分解。通过铸造Parrow的结果在领域的类型化过程中,我们的结果揭示了一个概念上简单的制定会话类型和一个原则性的途径,会话类型集成到语言中,而无需排序的类型。
2019-06-12 cs.LO cs.PL
Design-by-Contract for Flexible Multiparty Session Protocols -- Extended Version
编排模型支持分布式编程中的构造纠正原则。此外,它们能够根据所需系统行为的全局规范自动生成正确的基于消息的通信模式。在本文中,我们扩展了理论的编排自动机,编排模型的基础上,有限状态自动机,有两个关键功能。首先,我们允许参与者只在编排自动机描述的某些场景中行动。虽然这看起来很自然,但文献中的许多编排方法,特别是编排自动机,禁止这种行为。其次,我们为通信配备了约束可以通信的值的断言,从而实现按契约设计的方法。我们提供了一个工具链,允许利用上述理论为TypeScript Web编程生成API。通过生成的API进行通信的程序通过构造遵循规定的通信模式,并且没有诸如死锁之类的通信错误。
2022-05-13 cs.PL
Contrasting Deadlock-Free Session Processes (Extended Version)
本文比较了两种先前未对比的无死锁会话进程类型系统HCP和P,证明超序列设置不改变线性逻辑诱导的进程类别,并建立了二者类别间的联系,为并发静态避免死锁提供新见解。
2025-04-25 cs.PL
Hybrid Multiparty Session Types -- Full Version
多方会话类型(MPST)是分布式消息传递系统的规范和验证框架。系统的通信协议被指定为全局类型,通过端点投影从该全局类型获得局部类型的集合(局部流程实现)。全局类型是整个系统的单一规范实体,由一个完全了解通信协议的设计者指定。另一方面,分布式系统通常根据其组件来描述:不同的设计者负责为每个组件提供子协议。全球协议的模块化规范的问题已在文献中得到解决,但最先进的只集中在双输入/输出兼容性。我们的工作克服了这一限制。我们提出了第一个MPST理论的多方组成的分布式协议规范,是语义保持,允许组成两个或多个组件,并保留完整的MPST表现力。我们引入混合类型描述子协议相互作用,定义了一种新的兼容性关系,明确描述了一种算法组成多个子协议到一个良好的形式的全球类型,并证明组合保持投影,从而保留语义保证,如活性和死锁自由。最后,我们测试我们的工作对现实世界的案例研究,我们顺利地扩展我们的新的兼容性MPST与委托和显式连接。
2023-03-20 cs.PL
Context-Free Session Types for Applied Pi-Calculus
我们提出了一个二进制会话类型系统,使用上下文无关的会话类型的一个版本的应用π演算的阿巴迪等。al.,其中只能发送基本项、常量和通道。会话类型类似于BPA的过程术语,我们使用互模拟等价来表征类型等价。我们提出了一个定义在类型等价类上的约束类型系统,其中类型等价被构建到类型系统中。这两种类型的系统满足一般的健全性属性,这是建立一个呼吁通用会话类型系统的PSI演算。
2018-08-27 cs.LO cs.PL
Mechanizing Session-Types using a Structural View: Enforcing Linearity without Linearity
本文提出将线性性条件局部化为类型判断中的附加谓词,从而用结构化类型上下文替代线性上下文来机械化会话类型系统,并在 Beluga 中验证了其可行性与有效性。
2023-09-21 cs.PL
Higher-order Context-free Session Types in System F
我们提出了一个扩展的系统F与高阶上下文无关的会话类型。功能类型与会话类型的混合已经被证明是类型等价形式化的一个挑战:而功能类型等价通常是基于规则的,会话类型等价通常遵循基于互模拟的语义方法。我们提出了一个统一的方法,处理功能和会话类型的等价性在一起。我们提出了三个概念的类型等价:基于语法规则的版本,语义bisimulation-based版本,和算法版本减少到简单的语法的互模拟的问题。我们证明了这三个概念相吻合,并得出一个可判定性结果的类型等价问题的高阶上下文无关的会话类型。
2022-03-24 cs.FL cs.LO cs.PL
Session Types in Abelian Logic
有一个博士生说:“我找到了一双木鞋。我在左边放了一枚硬币,在右边放了一把钥匙。第二天早上,我在另一只鞋里发现了这些东西。“我们并不声称存在这样的鞋子,但在类型化lambda演算的上下文中提出了类似的编程抽象。我们称之为Amida演算的结果推广了Abramsky的线性λ演算LF并刻画了Abel逻辑.
2013-12-10 cs.LO cs.PL
Bound Analysis of Imperative Programs with the Size-change Abstraction (extended version)
大小变化抽象(SCA)是一种重要的程序可终止性分析抽象,已在许多函数程序和逻辑程序的工具中得到成功实现。在本文中,我们证明了SCA也是一个非常有效的抽象域的约束分析的命令式程序。我们已经实现了一个基于SCA的命令式程序绑定分析工具。我们抽象程序的路径和上下文相关的方式,这使得我们的工具,以有效地分析现实世界的程序。我们的工作表明,SCA捕获了许多以前的终止和绑定分析的基本思想,并超越了概念上更简单的框架。
2012-03-23 cs.PL
Variability Abstractions: Trading Precision for Speed in Family-Based Analyses (Extended Version)
软件产品线(SPL)的基于族(提升)的数据流分析能够分析所有有效的产品(变体),而无需显式生成任何产品。它只将公共代码库作为输入,该公共代码库对SPL的所有变体进行编码,并产生对应于所有变体的分析结果。然而,提升分析的计算成本仍然固有地取决于变体的数量(在最坏的情况下,其在特征的数量上是指数的)。对于大量的特征,提升分析可能成本太高,甚至不可行。在本文中,我们引入定义为伽罗瓦连接的变化抽象,并使用抽象的解释作为一种正式的方法,计算为基础的推导近似(抽象)解除分析SPL程序,这是健全的建设。此外,给定一个抽象,我们定义了一个语法转换,将任何SPL程序转换为它的抽象版本,这样,对抽象SPL的分析与对原始SPL的相应抽象分析相一致。我们实现了转换的工具,重配置器,面向对象的Java程序的家庭,并评估这种方法的实用性上的三个Java SPL基准。
2015-03-16 cs.PL
Distilling Abstract Machines (Long Version)
众所周知,许多基于环境的抽象机器可以被视为具有显式替换(ES)的lambda演算中的策略。最近,图形语法和线性逻辑导致了线性替换演算(LSC),这是一种新的ES方法,介于大步演算和传统演算与ES之间。本文研究了LSC与基于环境的抽象机之间的关系。虽然传统的演算与ES模拟抽象的机器,而LSC提炼它们:一些转换被模拟,而其他消失,因为它们映射到一个概念的结构一致性。蒸馏过程揭示了抽象机器实际上实现了弱线性头归约,这是一个在线性逻辑理论中起核心作用的评估概念。我们表明,这样的模式适用于统一的名称调用,调用的值,和调用的需要,在文献中捕获许多机器。我们从提炼KAM、CEK和ZINC开始,然后提供简化版本的SECD、懒惰的KAM和Sestoft的机器。在此过程中,我们还介绍了一些具有全局环境的新机器。此外,我们表明,蒸馏保留了执行的时间复杂度,即LSC是一个复杂性保持抽象机的抽象。
2014-06-09 cs.PL
Abstraction for Crash-Resilient Objects (Extended Version)
我们研究抽象的崩溃弹性并发对象使用非易失性存储器(NVM)。我们开发了一个库的正确性标准,这是健全的,以确保在这种设置的上下文细化,从而允许客户端的原因库的行为方面,他们的抽象规范,和库开发人员验证他们的实现对规范抽象远离特定的客户端程序。作为语义基础,我们采用了最近的NVM模型,称为持久顺序一致性,并扩展其语言和操作语义有用的规范结构。所提出的正确性标准考虑了客户端和库代码之间由于显式持久化指令而导致的与NVM相关的交互,以及库强制执行的调用策略。我们说明了我们的方法上的两个实现和规范的简单持久对象不同的原型持久性保证。我们的研究结果提供了第一种方法,在NVM下的正式组成推理。
2022-01-28 cs.PL
Abstract Interpretation with Infinitesimals: Towards Scalability in Nonstandard Static Analysis (Extended Version)
为了验证混合系统,我们扩展了抽象解释。摘要抽象在混合系统的验证方法中扮演着重要的角色,但对于常微分方程定义的连续动态的抽象需要特别注意。我们应用Cousot和Cousot的抽象解释框架的混合动力系统,几乎是因为它是,通过把连续动态无穷小离散跳跃的无限迭代。这种扩展遵循了Suenaga,Hasuo和Sekine最近的工作路线,其中演绎验证扩展为混合系统:1)为无穷小值引入常数dt; 2)采用Robinson的非标准分析(NSA)来定义数学上严格的语义。我们的理论结果包括健全性和终止通过统一加宽运营商和我们的原型实现成功地验证了一些基准的例子。
2015-11-03 cs.PL
Demanded Abstract Interpretation (Extended Version)
我们考虑的问题,使表现力的静态分析器交互。正式的静态分析作为一种验证和缺陷查找工具越来越广泛地被采用,但即使有强大的云基础设施,在代码更改后也可能需要几分钟或几小时才能获得批分析结果。虽然现有的技术为某些类别的分析提供了一些需求驱动或增量方面,但我们所面临的根本挑战是为任意抽象解释器做这两件事。我们的技术,需要抽象的解释,电梯程序语法和分析状态的动态演变的图形结构,在该程序编辑,客户端发出的查询,和评估的抽象语义都是统一对待。我们的方法解决的关键困难是一般的增量计算技术的应用程序的复杂,循环依赖结构引起的抽象解释循环与扩大运营商。我们证明了理想的抽象解释元属性,包括健全性和终止,保留在我们的方法,并要求的分析结果是等于那些计算出的批处理抽象解释。实验结果表明,承诺的原型要求抽象的解释框架:通过结合增量和需求驱动的技术,我们的框架始终提供分析结果的交互速度,回答95%的查询在1.2秒内。
2021-04-06 cs.PL
Actris 2.0: Asynchronous Session-Type Based Reasoning in Separation Logic
本文提出Actris 2.0,一种基于会话类型的分离逻辑,用于在混合并发范式下证明消息传递程序的功能正确性,并通过子协议增强异步推理,已在Coq中机械化验证。
2022-06-08 cs.LO cs.PL
Types and Terms Translated: Unrestricted Resources in Encoding Functions as Processes (Extended Version)
类型保持翻译是研究核心程序演算的有效工具。在本文中,我们开发了一个新的类型化翻译,连接顺序和并发演算,它是由类型系统控制资源消耗。我们的主要贡献是源语言,一个新的资源$λ$ -微积分与非确定性和失败,被称为\ulamf。在\ulamf中,资源被分为线性和不受限制的;故障是明确的,并且由这种区别引起。我们定义了一个基于交集类型的类型系统来控制资源和易失败的计算。目标语言是\spi,一种现有的会话类型的$π$演算,它是由线性逻辑和会话类型之间的Curry-Howard对应关系产生的。我们的类型化翻译包含了我们以前的工作;有趣的是,它将\lamrfailunres中的无限制资源视为\spi中的客户端-服务器会话行为。
2022-05-30 cs.LO cs.PL
Model Sketching by Abstraction Refinement for Lifted Model Checking (Extended Version)
在这项工作中,我们展示了如何使用验证和分析技术的模型家庭(软件产品线)的数字功能提供了一个有趣的技术,合成完整的模型从草图(即\具有孔的部分模型)。特别是,我们提出了一种方法,用于合成Promela模型草图使用特定于变量的抽象细化解除(基于家庭)模型检验。
2021-12-21 cs.LO cs.PL
Abstract String Domain Defined with Word Equations as a Reduced Product (Extended Version)
提出一种基于字方程与不等式刻画字符串区间的抽象域,将其定义为字符串属性半格上的简化积,并证明其构成格,用于分析 JavaScript 字符串程序属性。
2025-10-13 cs.FL cs.PL
The Abstract Machinery of Interaction (Long Version)
本文回顾了Mackie和Danos & Regnier提出的基于Girard交互几何的交互抽象机(Interaction Abstract Machine,IAM)。它是一个不寻常的机器,不依赖于环境,在线性逻辑证明网络上呈现,其可靠性证明是复杂的,并通过各种其他形式主义。在这里,我们提供了一个新的直接证明其正确性的基础上,金沙的改进,一个自然的概念互模拟的变体。此外,我们的证明进行了一个新的介绍IAM,定义为一台机器直接作用于$λ$ -条款,而不是线性逻辑证明网。
2020-07-09 cs.LO cs.PL
An Abstract Domain for Heap Commutativity (Extended Version)
本文提出一种面向堆操作程序的抽象域,将具体堆程序的交换性验证转移到抽象数学模型上安全执行,并支持框架化与组合推理,已在 Coq 中完成机械化。
2024-11-25 cs.LO cs.PL
Variability Abstraction and Refinement for Game-based Lifted Model Checking of full CTL (Extended Version)
可变性模型允许为各种配置有效地构建许多自定义模型变体。针对可变性模型的提升模型检验能够通过利用变体之间的相似性在单次运行中同时验证其所有变体。提升模型检验的计算成本仍然很大程度上取决于变量的数量(配置空间的大小),这通常是巨大的。在提升模型检验中,对抗配置空间爆炸问题的最有前途的方法之一是可变性抽象。在这项工作中,我们定义了一种新的基于游戏的方法,用于特定于变量的抽象和改进,用于对完整CTL进行提升模型检验,并在3值语义上进行解释。我们提出了一个直接的算法来解决一个3值(抽象)提升模型检验游戏。针对抽象变异模型的模型检验结果不确定的情况,提出了精化的概念,消除了不确定结果。这提供了一个迭代的增量可变性特定的抽象和细化框架,其中细化仅应用于存在不确定结果的情况,并且重用来自先前迭代的确定结果。
2019-02-14 cs.PL cs.SE
Pretty-big-step-semantics-based Certified Abstract Interpretation (Preliminary version)
我们提出了一种技术,用于从自然语义规范的程序设计语言的语义程序分析。该技术基于一种特殊的语义,称为pretty-big-step语义。我们提出了一个漂亮的大步骤语义的语言与简单的对象称为O 'While,并指定了一系列的仪表的语义,明确了流程的值在程序中。这导致了基于语义的依赖性分析,在核心,例如,污染分析在软件安全中的应用用Coq证明助手实现了形式化。
2013-09-20 cs.LO cs.PL
Abstract Family-based Model Checking using Modal Featured Transition Systems: Preservation of CTL* (Extended Version)
变量系统允许通过使用特征(配置选项)标记变量功能来有效地构建许多自定义变量。在许多应用中,其质量保证和形式化验证至关重要。基于族的模型检验通过利用变量之间的共性,允许在单次运行中同时验证变分系统的所有变量。然而,它的计算成本仍然在很大程度上取决于变体的数量(通常是巨大的)。在这项工作中,我们将展示如何实现有效的基于家庭的模型检验的CTL* 的时间属性,使用可变性抽象和现成的(单系统)工具。我们使用变异抽象派生抽象的基于族的模型检验,其中的变异模型的变分系统被替换为一个抽象的(更小的)版本,称为模态特征的过渡系统,它保留了普遍的和存在的时间属性的满意度,在CTL* 表示。模态特征变迁系统包含两类变迁,分别称为may变迁和must变迁,它们分别由保守(过近似)抽象和它们的对偶(欠近似)抽象定义。可变性抽象可以与变量集合的不同划分相结合,以推断用于变分系统的合适的分而治之验证计划。我们说明了几个变分系统的这种方法的实用性。
2018-03-05 cs.LO cs.PL cs.SE
An intensionally fully-abstract sheaf model for $π$ (expanded version)
本文为 $\pi$-演算提出基于简单站点上层的组合模型,该层对应并发无辜策略,并证明其内涵完全抽象于公平测试等价,核心是借助字符串图构造站点。
2017-11-14 cs.LO cs.PL
Symbolic Abstract Heaps for Polymorphic Information-flow Guard Inference (Extended Version)
在用于信息流控制的可靠的面向对象程序分析领域中,很少有方法采用堆的流敏感抽象来实现隐式流的精确建模。为了应对这一挑战,我们提出了一种新的符号抽象方法,用于在类Java程序中对堆进行建模。我们使用一个无存储的表示,参数化的家庭之间的关系的参考,提供不同程度的精度,根据用户的喜好。这使我们能够自动推断多态信息流警卫的方法,通过一个符号有限状态系统的可达性分析。我们用三个不同的关系族实例化堆抽象。我们证明了我们的方法的合理性,并通过使用IFSpec基准测试和现实生活中的应用程序与每个实例化堆域获得的精度和可扩展性进行比较。
2022-11-07 cs.CR cs.FL cs.PL
Data Race Detection by Digest-Driven Abstract Interpretation (Extended Version)
National University of Singapore(新加坡国立大学)
本文提出通过摘要驱动的抽象解释方法,结合锁集摘要和线程ID推理,显著提升数据竞争检测的准确性。
2025-11-25 cs.PL cs.SE
A Modular Framework for Stack-Heap and Value Abstractions (Extended Version)
Ca’ Foscari University of Venice(威尼斯大学)
本文针对高级静态程序分析中不同编程语言内存管理问题,提出并形式化通用内存框架,基于抽象解释理论,通过分裂状态抽象将值与内存分析分离到模块化域,可支持多种语言行为,独立组合不同分析。
2026-07-20 cs.PL cs.SE
Go with the Flow: Compositional Abstractions for Concurrent Data Structures (Extended Version)
并发分离逻辑有助于显着简化并发数据结构的正确性证明。然而,这种证明中反复出现的问题是,由于复杂的共享和覆盖,在顺序设置中工作良好的数据结构抽象在并发设置中更难推理。为了解决这个问题,我们提出了一种新的方法来抽象区域的堆编码的数据结构不变到一个局部条件的每个节点。该条件可以取决于与在整个堆图上被计算为固定点的节点相关联的量。我们把这个量称为流量。流可以编码堆的结构属性(例如从根形成树的可达节点)以及数据不变量(例如排序)。然后,我们引入了流接口的概念,它表示依赖和保证堆区域施加在其上下文上,以保持局部流相对于全局堆不变。我们的主要技术成果是,这个概念导致了一个新的语义模型的分离逻辑。在这个模型中,流接口提供了一个通用的抽象机制来描述复杂的数据结构。这种抽象机制允许在各种各样的数据结构上推广的证明规则。为了证明我们的方法的多功能性,我们展示了如何扩展逻辑RGSep流接口。我们已经使用这种新的逻辑来证明非平凡并发数据结构的线性化和内存安全性。特别是,我们获得参数线性化证明并发字典算法,抽象的底层数据结构表示的细节。使用现有的分离逻辑提供的抽象机制,这些证明不能容易地表达。
2017-11-09 cs.DS cs.LO cs.PL
A verified abstract machine for functional coroutines
函数式协程是一种受限形式的控制机制,其中每个协程都用延续和环境来表示。这个限制最初是通过考虑一个建设性的版本Parigot的经典自然演绎,这是健全的和完整的恒定域逻辑。在这篇文章中,我们提出了一个改进的de Groote的抽象机的功能协程,我们证明了它的正确性。因此,这个抽象机器也提供了常数域逻辑的直接计算解释。
2016-06-21 cs.LO cs.PL
Extended Abstract: Mutable Objects with Several Implementations
本研究介绍ACL2 8.6版本新增的attach-stobj特性,该特性支持为抽象stobj配置不同可执行操作且无需重新认证相关书籍与定理,同时给出了背景、用户概述及实现说明。
2025-07-25 cs.LO cs.PL