An Effect System for Algebraic Effects and Handlers
我们提出了一个效果系统的核心Eff,Eff的简化变体,这是一个ML风格的程序设计语言与一流的代数效果和处理程序。我们定义了一个表达效果系统,证明了操作语义在该系统中的安全性,然后利用Pitts的最小不变关系理论给出了核心Eff的领域论指称语义,并证明了它的充分性。我们利用这一事实来开发工具,寻找有用的上下文等价,包括归纳原则。为了证明它们的有用性,我们使用这些工具来推导易变状态的常用方程,包括使用非干扰参考进行计算的一般交换律。我们已经形式化的效果系统,操作语义,和安全性定理在BMPF。
2014-12-09 cs.LO cs.PL
Retrofitting Effect Handlers onto OCaml
效果处理程序作为一种具有用户自定义效果的模块化编程机制,已经获得了越来越多的发展势头。效果处理程序允许非本地控制流机制,如生成器,可组合地表达的GMAC/await,轻量级线程和协程。我们提出了一个设计和评估一个成熟的有效实现的效果处理程序OCaml,工业实力的多范式程序设计语言。我们的实现努力维护现有OCaml代码的向后兼容性和性能配置文件。将效果处理程序改造到OCaml上具有挑战性,因为OCaml目前除了异常之外没有任何非本地控制流机制。我们的OCaml效果处理程序的实现:(i)对不使用效果处理程序的综合宏基准测试套件施加平均1%的开销;(ii)与检查堆栈的程序分析工具保持兼容;(iii)对于使用效果处理程序的新代码是有效的。
2021-04-01 cs.PL
Parallel Algebraic Effect Handlers
代数效果和处理程序支持可组合和结构化的控制流抽象。然而,现有的代数效果设计通常需要按顺序执行效果。本文研究并行代数效果处理器。特别是,我们形式化λp,一个无类型的λ演算模型的两个关键功能,效果处理程序和并行计算,其中后者的形式为表达式的启发Dex程序设计语言。我们提出了各种有趣的例子表达在我们的演算,并提供了一个Haskell实现。我们希望本文提供了一个基础,为未来的设计和实现的并行代数效果处理程序。
2021-10-14 cs.PL
On Reinforcement Learning, Effect Handlers, and the State Monad
我们研究的代数效果和处理程序作为一种方式来支持决策抽象的功能性程序,而用户可以要求一个学习算法来解决选择,而无需实现底层的选择机制,并通过奖励的方式给出反馈。从最近提出的一些基于选择单子的问题方法[Abadi和Plotkin,LICS 2021],我们将底层智能表示为一个强化学习算法,该算法被实现为一组处理程序,用于其中一些代数运算,包括选择和奖励。我们展示了我们如何在实践中使用代数运算和处理程序-在程序设计语言EFF -明确分离的学习算法从它的环境,从而允许一个良好的模块化水平。然后,我们将展示如何将宿主语言视为一个具有处理程序的代数演算,这种方式显示了基本的语言特征。最后,我们暗示类型和效果系统如何确保安全属性,同时指出了一些进一步工作的方向。
2022-03-29 cs.LG cs.LO cs.PL
Programming with Algebraic Effects and Handlers
Eff是一种基于计算效果的代数方法的程序设计语言,其中效果被视为代数运算,效果处理程序被视为自由代数的同态。Eff支持一流的效果和处理程序,通过它们,我们可以轻松定义新的计算效果,无缝地组合现有的效果,并以新颖的方式处理它们。我们给出了一个指称语义的EFF和讨论的原型实现的基础上,通过例子,我们演示了如何在EFF的标准效果处理,以及如何EFF支持编程技术,使用各种形式的定界延续,如回溯,广度优先搜索,选择功能,合作多线程,和其他。
2012-03-07 cs.PL
A Calculus for Scoped Effects & Handlers
针对函数式编程中作用域效应缺乏原生支持的问题,提出λₛc演算,原生支持代数与作用域效应及处理程序,扩展行多态性并提供多态处理程序和显式子句,填补了相关演算空白。
2024-11-21 cs.PL
Category-Graded Algebraic Theories and Effect Handlers
本文提出基于范畴分级代数理论的效应系统CatEff,支持分级操作与处理器,通过分级态射刻画效应精细结构,并证明其语义可靠性与充分性,示例展示其在类型化数据协议中的应用。
2023-02-20 cs.PL
Handling polymorphic algebraic effects
代数效果和处理程序是表示和实现控制效果的强大抽象机制。在这项工作中,我们研究了他们的扩展参数多态性,允许抽象不仅表达式,而且效果和处理程序。虽然多态性使得更有效地重用和推理效果实现成为可能,但人们早就知道多态效果和let多态性的天真组合会破坏类型安全。虽然类型安全通常可以通过限制let绑定表达式来获得-例如,通过采用值限制或弱多态性-我们提出了一种补充方法,限制处理程序而不是let绑定表达式。我们的主要观察是,非正式地说,如果来自处理程序的请求不相互干扰,则处理程序是安全的。为了形式化我们的想法,我们定义了一个按值调用的λ演算,支持let多态和多态代数效果和处理程序,设计了一个类型系统,拒绝干扰处理程序,并证明我们的演算的类型安全。
2020-01-15 cs.PL
Handling Higher-Order Effectful Operations with Judgemental Monadic Laws
Imperial College London(帝国理工学院)
本文提出一个支持高阶有副作用操作处理器的核心演算,通过无律原始单子与判断性单子律相结合的设计,证明了无递归片段的闭项典范性和参数性。
2025-11-07 cs.PL
Contextual Modal Types for Algebraic Effects and Handlers
具有代数效果的程序设计语言通常使用类型和效果系统来跟踪计算的效果。在本文中,我们建议将计算的代数效应理论视为变量上下文,因此,我们建议使用\emph{contextual modal types}跟踪计算的代数效应。我们开发ECMTT,一种新的演算,跟踪代数的影响,由一个上下文化的变体的模态$\Box$(必要性)运营商,它继承了上下文模态类型论(CMTT)。尽管类型和效果系统在现有程序设计语言之上添加效果注释,但ECMTT中的效果注释是该语言所固有的,因为它们由对应于$\Box$模态的逻辑引入和消除形式的编程构造来管理。因此,ECMTT的类型和效果制度实际上只是一种类型制度。我们的设计获得了本地的健全性和完整性的属性,并确定操作语义仅由$β$ -减少,在其他基于逻辑的演算习惯。在这种观点中,效果处理程序自然地出现,作为一个上下文(即,代数理论)可以从另一个达到,从CMTT推广显式替换。据我们所知,ECMTT是第一个将代数效应与模态类型联系起来的系统。我们也认为这是一个步骤,提供了一个符合风格的库里和霍华德,可能会转移一些结果领域的模态逻辑和模态类型论的代数效果。
2021-08-22 cs.LO cs.PL
Verifying an Effect-Handler-Based Define-By-Run Reverse-Mode AD Library
本文研究基于效应处理程序的按定义运行反向模式自动微分库的验证,通过分离逻辑提供机器检查的正确性证明。
2023-10-20 cs.LO cs.PL
Cambria: Resource Abstraction for Parametrized Algebraic Effects and Handlers
University of Oxford(牛津大学)
本文提出将代数效应与处理程序框架扩展至参数化场景的Cambria语言,通过步长索引逻辑关系证明参数化性,实现资源抽象,支持用户定义资源分配效应,且已完成实际验证。
2026-08-31 cs.PL
Automatic Differentiation via Effects and Handlers: An Implementation in Frank
University of Edinburgh(爱丁堡大学)
自动微分(AD)算法是一类重要的基于导数的优化算法。我们表明,AD可以简单地实现效果和处理程序,这样做在弗兰克语言。通过考虑我们的实现如何在弗兰克的操作语义的行为,我们展示了我们的代码如何执行动态创建的程序在评估。
2021-01-20 cs.LG cs.PL
Programming Backpropagation with Reverse Handlers for Arrows
Fukui Prefectural University(福井县立大学);Kyoto University(京都大学);Kyoto Sangyo University(京都产业大学)
提出一种基于代数效应和箭头处理器的编程语言,通过反向处理器实现神经网络的反向传播,提供抽象网络描述和灵活实现,并建立类型系统、操作语义和范畴语义。
2026-07-01 cs.PL
Gradual Typing for Effect Handlers
提出支持效果处理器的渐近类型化语言GrEff,通过精化到核心语言并构建逻辑关系模型,实现了从未检查到已检查效果类型化的安全迁移,并证明了其渐近性定理。
2023-04-04 cs.PL
Answer Refinement Modification: Refinement Type System for Algebraic Effects and Handlers
本文提出一种针对代数效应与处理器的细化类型系统,引入答案细化修改(ARM)概念以精确追踪效应发生及其顺序,并证明其可靠性,在OCaml 5子集上实现并评估,同时提出双向类型保持的CPS转换。
2023-11-17 cs.PL
Introducing a Calculus of Effects and Handlers for Natural Language Semantics
LORIA, UMR 7503, Université de Lorraine, CNRS, Inria(洛林大学洛林计算机科学实验室(LORIA),UMR 7503,洛林大学,法国国家科学研究中心,法国国家信息与自动化研究所)
在组合模型论语义学中,研究人员使用λ演算组合真值条件或其他类型的表示。以前观察到,lambda项和/或所研究的表示倾向于遵循相同的模式:它们是单子的实例。在本文中,我们提出了一个扩展的简单类型的λ演算,利用这种一致性,使用最近发现的效果处理程序的技术。我们证明,我们的演算表现出一些关键的正式属性的λ演算,我们用它来构建一个模块化的语义小片段,涉及多个不同的语义现象。
2016-07-08 cs.CL cs.PL
Efficient Algebraic Effect Handlers for Prolog
最近的工作为Prolog提供了定界控制,以动态地操纵程序控制流,并在此基础上实现了广泛的控制流和控制流效果。不幸的是,分隔控件是一个相当原始的语言特性,不容易使用。作为一种补救措施,这项工作介绍了Prolog的代数效果处理程序,作为一个高层次和结构化的方式定义新的副作用,在一个模块化的方式。我们说明了表达能力的功能,并提供了一个实现的手段,制定到定界控制原语。后者在广泛使用时会增加不可忽略的性能开销。为了解决这个问题,我们提出了一个优化的编译方法,结合部分评估专用重写规则。重写规则由轻量级效果推理驱动,该轻量级效果推理分析目标可以调用什么效果操作。我们在一系列基准上说明了这种方法的有效性。本条款正在考虑在TPLP中接受。
2016-08-02 cs.PL
Inferring Algebraic Effects
我们提出了一个完整的多态效果推理算法ML风格的语言处理程序不仅异常,但任何其他代数效果,如输入和输出,可变引用和许多其他。我们的主要目标是为程序员提供有关程序有效行为的有用见解。处理程序通过减少可能的效果和由此产生的冗长输出来提供帮助,这些输出经常困扰精确的效果系统。此外,我们提出了一组方法,进一步简化显示的类型,有些甚至故意隐藏推断的信息,从程序员。
2014-09-11 cs.LO cs.PL
Yarrow: Reconciling Effect Handlers and Region-Based Memory Management
Aarhus University(奥胡斯大学)
研究提出新语言 Yarrow 融合代数效应与基于区域的内存管理,针对二者整合难题提出 Yarrow 逻辑(YL),证明其可靠性,用 YL 证明含代数效应案例研究正确性,避免使用低效堆内存,并用 Iris 分离逻辑框架形式化相关内容。
2026-08-25 cs.PL
On Model-Checking Higher-Order Effectful Programs (Long Version)
本文从一般视角研究高阶代数效应程序的模型检验,将其视为高阶递归方案,并证明效应处理器在一般情况下导致不可判定性,而在简单语法形式下保持可判定,同时提出通用规范语言的构想。
2023-08-31 cs.LO cs.PL
Towards Cumulative Abstract Semantics via Handlers
University of Colorado Boulder(科罗拉多大学博尔德分校);Amazon(亚马逊)
本文提出通过作用域效应实现累积抽象语义,以构建模块化且优雅的抽象解释框架。
2026-02-17 cs.PL
Effect Handlers for Programmable Inference
本文提出基于代数效应和效应处理器的可编程推断方法,开发了Metropolis-Hastings和粒子滤波两种推断模式,揭示了算法高层结构并便于重组变体,以Haskell库实现,对比了代数效应与单子转换器的优缺点。
2024-12-23 cs.PL
Abstracting Effect Systems for Algebraic Effect Handlers
本文提出了配备抽象效应系统的语言 ${λ_{\mathrm{EA}}}$,通过参数化的效应代数和特定安全条件,统一并验证了现有代数效应处理器系统的安全性,且扩展支持强制转换与类型擦除语义以区分不同系统的安全特性。
2024-04-25 cs.PL
Expressive Power of One-Shot Control Operators and Coroutines
本研究采用Felleisen的宏表达性,对一次性控制操作符(如效果处理器、定界续延)与非对称协程的表达能力进行严谨比较,验证了非对称协程能宏表达前者但反之不行的结论,并修正了先前非正式论证的缺陷。
2025-09-15 cs.LO cs.PL
Do be do be do
我们探讨的设计和实施的弗兰克,一个严格的功能性程序设计语言的双向效果类型系统设计从地面上围绕一个新的变种Plotkin和Pretnar的效果处理抽象。效果处理程序为模块化有效编程提供了一个抽象:处理程序充当命令集合的解释器,这些命令的接口由类型系统静态跟踪。然而,Frank通过概括函数抽象本身的基本机制,消除了对额外效果处理构造的需要。函数只是不解释任何命令的Frank运算符的特殊情况。此外,Frank的操作符可以是多处理程序,可以同时解释来自多个源的命令,而不会干扰函数式编程的直接风格。Frank中的效应类型采用了一种新颖的效应多态形式,避免在源代码中提及效应变量。这是通过向内传播环境异能来实现的,而不是向外累积潜在效果的联合。我们介绍弗兰克的例子,然后给出一个正式的帐户弗兰克类型系统及其语义。我们通过将Frank操作符细化到函数、case表达式和一元处理程序中来引入Core Frank,然后为Core Frank给出一个合理的小步操作语义。使用效果和处理程序进行编程还处于起步阶段。我们对未来的可能性进行了探索,特别是与其他形式的丰富类型系统相结合。
2017-10-03 cs.PL
Evaluate the Stack Management in Effect Handlers using the libseff C Library
School of Informatics, University of Edinburgh(爱丁堡大学信息学院)
本文利用libseff C库提出用户级堆栈管理方法,通过动态调整堆栈大小提升内存利用率,对比传统方法发现其在灵活性与性能间的平衡点及优化方向。
2025-11-28 cs.PL cs.SE
Explicit Effect Subtyping
随着代数效果和处理程序的普及,对其有效执行的需求也在增加。Eff是一种类似ML的语言,具有对处理程序的本机支持,它具有一个基于子类型的效果系统,可以在该系统上构建一个效果感知优化编译器。不幸的是,根据我们的经验,为Eff实现优化非常容易出错,因为它的核心语言是隐式类型的,这使得代码转换非常脆弱。为了弥补这一点,我们提出了一个显式类型的多态核心演算代数效果处理程序与子类型为基础的类型和效果系统。它具体化了在显式类型转换中的子类型化,并使用见证子类型化证明的子类型化,从而快速暴露程序转换中的类型化错误。我们的面向类型的细化带有一个基于约束的推理算法,该算法将隐式类型的Eff-like语言转换为我们的演算。此外,所有的子和效应信息都可以直接擦除,这表明子没有计算内容。此外,我们提出了一个一元的翻译从我们的演算到一个纯语言没有代数的影响或处理程序,使用效果的信息,只有在必要时才引入一元结构。
2020-05-28 cs.PL
Expressive power of one-shot control operators and coroutines
University of Tsukuba(筑波大学)
本研究严格比较一次性控制运算符与协程的表达能力,证明效应处理器和定界续延可被非对称协程宏表达,反之则不行,并修正了先前非正式论证的缺陷。
2026-09-21 cs.LO cs.PL
Handling Algebraic Effects
代数效应是可以用方程理论表示的计算效应,方程理论的运算产生了手头的效应。这个理论的自由模型为相应的效应导出了预期的计算单子。代数效应包括异常、状态、非确定性、交互式输入/输出和时间,以及它们的组合。然而,异常处理到目前为止还没有得到代数处理。我们提出了这样的治疗,其中每个处理程序产生的理论模型的例外,每个处理构造产生的自由模型的普遍属性诱导的同态。我们进一步概括异常处理程序的任意代数效果。由此产生的编程结构包括许多以前不相关的例子,从理论和实践,包括重新标记和限制在米尔纳的CCS,超时,回滚,和流重定向。
2013-12-16 cs.LO cs.PL
When Types Intersect and Effects Get Handled
University Sorbonne Paris Nord(索邦巴黎北大学);University of Bologna(博洛尼亚大学);National Institute of Informatics(国立情报学研究所)
本文为带代数效果和处理器的λ-演算引入了一种新的交集类型系统,该系统具有行为性质,满足主题归约和扩展,能刻画终止项并可将可达性问题归约到类型推断,同时诱导出一个简单类型系统,其类型可靠且HOMC问题可判定。
2026-08-26 cs.LO cs.PL
Continuing WebAssembly with Effect Handlers
本文提出 WasmFX,通过效应处理器为 WebAssembly 扩展非局部控制流支持,仅添加三个类型安全的续体指令,并在参考解释器和 Wasmtime 引擎中实现原型,初步性能良好。
2023-09-13 cs.PL
Handling Bidirectional Control Flow: Technical Report
由于编写异步、事件驱动代码的困难,主流语言最近一直在构建对各种高级控制流特性的支持。与此同时,实验性的语言设计已经建议将效果处理程序作为程序员定义的控制效果的统一解决方案,包括异常,生成器和case-await。尽管有这些趋势,但复杂的控制流-特别是呈现双向模式的控制流-仍然是管理的挑战。我们引入了双向代数效应,这是一种新的编程抽象,它以更自然的方式支持双向控制传输。双向效果的处理程序可以引发更多的效果,以将控制转移回引发初始效果的站点,并且可以使用它们自己来处理它们自己的效果。我们提出了这种表达能力的应用程序,当我们推动有效编程与面向对象编程的统一时,这种表达能力自然会消失。我们正式使用一种核心语言来概括效果操作和效果处理程序,从而确定了机制和统一。控制效果(如异常)的通常传播语义在效果多态性存在时与模块化推理冲突-它破坏了参数性。双向性加剧了问题。因此,我们开始展示核心语言,它建立在现有的隧道语义的代数效果,不仅是类型安全的(没有效果不处理),而且是抽象安全的(没有效果被意外处理)。我们设计了一个步骤索引的逻辑关系模型,并构造了它的参数性和可靠性证明。这些核心结果在Coq中完全机械化。初步实验表明,作为一个一流的语言功能,双向处理程序可以有效地实现。
2020-10-18 cs.PL
Soundly Handling Linearity
提出控制流线性性方法,通过 Feffpop 和 Qeffpop 核心演算形式化并解决线性类型与效果处理器结合时的健全性漏洞,修复了 Links 中的长期问题。
2024-01-02 cs.PL
Effects for Efficiency: Asymptotic Speedup with First-Class Control
我们研究了定界控制的基本效率。具体来说,我们表明,效果处理程序使某一类函数的运行时复杂性的渐近改善。我们认为,通用计数问题,使用纯PCF一样的基础语言$λ_b$和它的扩展与效果处理程序$λ_h$。我们发现,$λ_h$承认一个渐进更有效的实现比任何$λ_b$实现的通用计数。我们还表明,这种效率差距仍然是$λ_b$扩展时,可变状态。据我们所知,这一结果是第一个控制运营商的同类。
2020-07-13 cs.PL
Handling Exceptions and Effects with Automatic Resource Analysis
Carnegie Mellon University(卡内基梅隆大学)
本文提出了一种支持非局部控制转移的自动资源分析方法,用于处理异常和效果,通过类型系统和定理证明确保分析正确性,并在效率上表现良好。
2026-02-28 cs.PL
The Because-Calculus: Separating Production, Existence, and Interpretation in Computation
Universidad de Guadalajara(瓜达拉哈拉大学)
研究处理演算中可恢复与不可恢复效果操作混合的问题,因果演算用对偶效果行等分离注册与证明,拒绝空绑定子句,证明合并定理,还建立了演算的进展、归约等性质。
2026-07-21 cs.LO cs.PL
Effect Handling for Composable Program Transformations in Edward2
Google(谷歌);University of Edinburgh(爱丁堡大学)
在程序设计语言社区中,代数效果和处理程序作为一种方便的、模块化的抽象出现,用于控制计算效果。他们已经发现了几个应用程序,包括并发编程,Meta编程,以及最近的概率编程,作为Pyro的Poutines库的一部分。我们调查使用的效果处理程序作为一个轻量级的抽象实现概率程序设计语言(PPLs)。我们将Edward2的现有设计解释为效果处理机制的意外实现,并扩展该设计以支持嵌套的可组合转换。我们证明,这使得简单的复杂的模型转换和推理算法的实现。
2018-11-15 cs.LG cs.PL stat.CO
Higher-Order Asynchronous Effects
本文探索代数效应的异步编程,通过解耦操作调用执行并引入中断处理机制,在小核心演算中形式化该思想,并经多类示例验证灵活性,附有Agda证明与OCaml原型。
2024-09-20 cs.LO cs.PL
Local Algebraic Effect Theories
代数效应是可以用一组基本运算和它们之间的方程来描述的计算效应。由于许多有趣的效果处理程序不尊重这些方程,大多数方法假设一个微不足道的理论,牺牲了推理能力和安全性。我们提出了一种替代方法,其中类型系统跟踪在程序的子部分中观察到的方程,产生一个合理而灵活的逻辑,并为实际的优化和推理工具铺平了道路。
2020-05-27 cs.LO cs.PL
Composable Effects for Flexible and Accelerated Probabilistic Programming in NumPyro
Uber AI(优步人工智能)
NumPyro是一个轻量级库,为Pyro概率编程语言提供了一个替代的NumPy后端,具有相同的建模接口,语言原语和效果处理抽象。效果处理程序允许Pyro的建模API扩展到NumPyro,尽管它构建在一个根本不同的基于JAX的功能后端之上。在这项工作中,我们展示了组成Pyro的效果处理程序与程序转换,使硬件加速,自动微分,并在JAX矢量化的力量。特别是,NumPyro提供了一种可以端到端JIT编译的No-U-Turn Sampler(NUTS)的迭代公式,其实现速度比小型和大型数据集制度中的现有替代方案快得多。
2019-12-24 cs.AI cs.LG cs.PL
Structured Handling of Scoped Effects: Extended Version
代数效果提供了一个通用的框架,涵盖了各种各样的效果。然而,定义作用域的操作家族不是代数的,并且通常被建模为处理程序,从而防止它们与代数操作一起自由使用。虽然有关于限定范围的行动的建议,但这些建议要么是临时性的、无原则的,要么对实际的方案拟订太不方便。本文提供了两全其美:一个理论上建立的范围效应模型,便于实现和推理。我们的新模型是基于一个局部可表示范畴和一个函代数范畴之间的连接。使用之间的比较函子,我们表明,我们的新模型,现有的索引模型,和第三种方法,模拟作用域操作的代数方面具有相同的表现力处理作用域操作。我们认为我们的新模型是易于实现和结构化之间的最佳点。此外,我们的方法自动诱导融合法的处理范围的影响,这是有用的推理和优化。
2022-01-25 cs.PL
Modal Effect Types
针对传统效应系统需为现有代码添加大量注解的问题,本研究提出基于模态效应类型的新方法,规避了现有方案依赖脆弱语法机制或引入二等函数的不足。
2025-03-18 cs.PL
Algebraic Semantics of Governed Execution: Monoidal Categories, Effect Algebras, and Coterminous Boundaries
Mashin, Inc.(Mashin公司)
提出一种基于交互树和参数化余归纳的受控执行代数语义,通过三公理治理代数记录诱导对称幺半范畴,实现程序的可组合治理与可表达性等价。
2026-05-26 cs.AI cs.LO cs.PL
Modular Probabilistic Models via Algebraic Effects
针对概率编程语言中模型可重用性和可组合性受限的问题,本文以Haskell为宿主语言,提出一种基于代数效应的嵌入式领域特定语言,使概率模型成为模块化、一等公民且可重用于模拟与推断,并利用代数效应处理器将模拟和推断表达为可组合的程序转换。
2024-12-23 cs.PL
General Decidability Results for Asynchronous Shared-Memory Programs: Higher-Order and Beyond
本文从语言理论角度研究异步共享内存程序,证明了高阶异步程序的安全、终止和有界性验证可判定,而二阶异步程序的活性验证不可判定,并揭示了判定性与底层语言类空性及“等字母”问题的联系,闭合了判定性边界。
2022-10-20 cs.FL cs.PL
Strong Normalisation for Asynchronous Effects
Institute of Computer Science, University of Tartu(塔尔图大学计算机科学研究所);Institute of Mathematics and Statistics, University of Tartu(塔尔图大学数学与统计研究所)
本文研究了异步效果核心算法规则的强归约性质,证明去除一般递归后仍强归约,且在引入受控中断递归行为时仍保持强归约。
2026-04-30 cs.LO cs.PL
Asynchronous Effects
我们探索异步编程与代数效应。我们补充他们的传统同步处理,显示如何自然也容纳在他们的cally-in,即通过解耦的操作调用的执行到信号,操作的实现需要被执行,并中断运行计算与操作的结果,计算可以通过安装中断处理程序作出反应。我们将这些想法形式化为一个小的核心演算,称为$λ_{\text{ae}}$。我们展示了$λ_{\text{ae}}$的灵活性,使用的例子,从多方的Web应用程序,抢占式多线程,远程函数调用,并行变量的代数效果的运行者。此外,本文还伴随着$λ_{\text{ae}}$的类型安全证明在Agda的形式化,和$λ_{\text{ae}}$在OCaml的原型实现。
2020-11-14 cs.PL
Signature Restriction for Polymorphic Algebraic Effects
本研究提出签名限制新概念,通过限制效应接口中操作的类型签名,确保多态效应在多态类型赋值下的类型安全性,并开发类型与效应系统以兼容两类操作。
2020-08-29 cs.PL
Toward Verified Library-Level Choreographic Programming with Algebraic Effects
针对库级编排编程缺乏坚实理论基础的问题,提出用代数效应建模该范式的方法,实现了基于Agda的原型框架,并正推进其正确性证明工作。
2024-07-09 cs.PL
Backpropagation for Effectful Languages I: Finite Probability and Discrete Output Algebraic Effects
Utrecht University(乌得勒支大学);Centre for Mathematics, University of Coimbra(科英布拉大学数学中心)
研究离散概率程序的反向模式自动微分,基于CHAD框架,以有限原子分布单子为例,定义反向模式代码变换并证明其正确性,为离散输出代数效应微分提供可复用模式,是扩展CHAD的基础步骤。
2026-07-29 cs.LO cs.PL math.CT
Modular probabilistic programming with algebraic effects (MSc Thesis 2019)
University of Edinburgh(爱丁堡大学)
本文提出Koka Bayes库,结合代数效应处理与模块化设计,解决概率编程中推理算法的模块化实现问题。
2024-12-18 cs.PL stat.CO