Pantograph: A Fluid and Typed Structure Editor
本文提出 Pantograph 结构编辑器,通过单孔上下文的剪切粘贴和类型差异范畴,在始终维持程序良构与良类型的同时保持编辑流畅性,并通过教学实验验证其优于传统文本编辑器。
2024-11-26 cs.PL
A Specification for Typed Template Haskell
多阶段编程是一种经过验证的技术,可以通过控制代码生成来提供可预测的性能特征。我们提出了一个核心语义类型化模板Haskell,扩展的Haskell,支持多阶段的编程,以及与多态性和合格的类型进行交互。我们的语义与一个声明性的源语言与合格的类型的核心语言的基础上的多态λ演算增强多阶段的结构。
2021-12-07 cs.PL
A tutorial introduction to quantum circuit programming in dependently typed Proto-Quipper
本文介绍了带线性依赖类型的实验性量子电路编程语言 Proto-Quipper-D,通过示例展示了依赖类型在构建正确量子电路、实现电路族编程及解决垃圾量子比特类型安全取消计算问题方面的作用。
2020-12-12 cs.PL quant-ph
Type-Driven Prompt Programming: From Typed Interfaces to a Calculus of Constraints
本文提出类型驱动的提示编程框架Lambda Prompt,通过依赖类型演算与概率精化表达句法和语义约束,并针对约束表达与算法支持不足提出优化规则及编译器研究方向。
2025-08-17 cs.FL cs.PL
A Three-Valued Semantics for Typed Logic Programming
逻辑编程中的类型一方面关注常规类型对程序语义的保守近似,另一方面关注基于为类型化程序定义的规定语义的类型系统。在本文中,我们定义了一个新的语义逻辑编程,程序评估为真,假,并称为错误的一个新的语义值,对应于一个运行时类型错误。这样我们就有了一种具有分离的类型语义的类型语言。最后,我们定义了一个类型系统的逻辑编程,并证明它是语义上的声音相对于程序和类型之间的语义关系,如果一个程序有一个类型,那么它的语义是没有错的。我们的工作遵循米尔纳的方法类型的函数语言的语义程序是独立的类型的语义,类型系统被证明是健全的两个语义之间的关系。
2019-09-18 cs.LO cs.PL
Typed Embedding of a Relational Language in OCaml
我们提出了一个实现的关系型程序设计语言miniKanren作为一组组合子和语法扩展OCaml。我们的方法的主要特点是多态统一,它可以用来统一任意类型的数据结构。此外,我们提供了一个有用的通用编程模式,系统地开发关系规范的类型化的方式,并解决问题的关系子系统集成到功能应用程序。
2018-12-31 cs.PL
Dependently-Typed Data Plane Programming
像P4这样的程序设计语言能够在软件中指定网络数据平面的行为。然而,随着网络中运行的应用程序越来越强大和复杂,故障的风险也在增加。因此,人们越来越认识到需要静态验证P4代码正确性的方法和工具,特别是当语言缺乏基本的安全保证时。类型系统是建立程序属性的轻量级和组合方式,但是可以使用简单类型系统证明的属性之间存在显著差距(例如,SafeP4)和那些可以使用成熟的验证工具(例如,p4v)。在本文中,我们通过开发$Π$ 4来缩小这一差距,$Π$ 4是P4的依赖类型版本,基于可判定的细化。我们激励设计的$Π$ 4,证明其类型系统的可靠性,开发一个基于SMT的实现,并提出案例研究,说明其适用于各种数据平面程序。
2022-06-07 cs.PL
On the Expressivity of Typed Concurrent Calculi
本论文全面探究支撑类型化编程语言的形式化计算模型,聚焦函数式与并发程序演算,指出其为程序语义评估及相关分析、验证技术开发提供严谨框架,为含附录的完整版论文。
2024-08-15 cs.LO cs.PL
A Dependently Typed Multi-Stage Calculus
我们研究了一个多阶段的程序设计语言的依赖类型的扩展LA MetaOCaml,它支持准报价和跨阶段的持久性操作的代码片段作为第一类值和评估结构执行的程序动态生成的代码操作。依赖类型有望在多阶段编程中对动态生成的代码的行为实施强不变性--超越简单的类型安全性。然而,扩展并不是微不足道的,因为这样的类型系统必须考虑类型的阶段-粗略地说,周围引用的数量-考虑。为了严格地研究这样的扩展的性质,我们开发了$λ^{MD}$,这是Hanada和Igarashi的依赖类型的类型演算$λ^{\triangleright\%} $的扩展,并证明了它的性质,包括保存,汇合,强规范化的充分减少,和进步的分阶段减少。出于代码生成器生成的代码,其类型取决于一个值从外部的报价,我们认为跨阶段的持久性依赖类型的多阶段编程和某些类型的等价物,不直接从减少规则的意义。
2021-08-17 cs.PL
Deriving Dependently-Typed OOP from First Principles -- Extended Version with Additional Appendices
针对依赖类型编程仅遵循函数式模型、缺乏面向对象范式探索的问题,本文基于对偶性原理,从面向数据语言出发通过去函数化与再函数化推导得出包含双对偶片段的依赖类型演算,实现了语言及转换并阐释了相关构造的对偶性本质。
2024-03-11 cs.PL
Dependently-Typed Formalisation of Typed Term Graphs
我们采用依赖类型的程序设计语言Agda 2探索形式化的非类型化和类型化的长期图形直接作为基于集合的图形结构,通过GS-monoidal类别的Corradini和Gadducci,并作为嵌套的让表达式使用Pouillard和Pottier的NotSoFresh库的变量绑定抽象。
2011-02-14 cs.LO cs.PL
When Do Staging Annotations Preserve Semantics? Mechanizing Typed Semantics-Preserving Multi-stage Programming with Let-Insertion (Extended Version)
Tufts University(塔夫茨大学)
研究带引用的多阶段编程中阶段注释保持语义的条件,提出两个带类型的两阶段演算,通过自动let插入和轻量类型-效应系统实现语义保持,并证明强语义保持定理。
2026-08-24 cs.PL
A tier-based typed programming language characterizing Feasible Functionals
本文提出一种基于分层类型系统的命令式编程语言,可判定地刻画基本可行泛函类 BFF$_2$,其类型推断复杂度为程序规模的立方级,连接高阶复杂度与编程理论。
2022-02-23 cs.LO cs.PL
Modular GPU Programming with Typed Perspectives
Massachusetts Institute of Technology(麻省理工学院);University of Pennsylvania(宾夕法尼亚大学)
针对GPU编程中线程级控制与集体操作协同的冲突导致模块化代码易出错的问题,提出带类型化视角的GPU语言Prism,可在不损失性能的前提下保障模块化编程的安全性。
2025-11-14 cs.DC cs.PL
Programming Metamorphic Algorithms: An Experiment in Type-Driven Algorithm Design
在依赖类型编程中,基本结构属性的证明可以隐式地嵌入到程序中,而不需要显式地编写。除了节省编写单独证明的精力之外,依赖类型编程最显著和最迷人的方面是它使交互式类型驱动开发的思想更加强大,其中表达型信息成为帮助程序员完成程序的有用提示。然而,并没有太多人试图充分利用这一想法的潜力。作为一个偏离通常的属性处理依赖类型的编程,并作为一个示范,交互式类型驱动开发的想法有更多的潜力被发现,我们进行实验?类型驱动的算法设计:我们根据以复杂类型编码的算法规范来开发算法,以了解类型感知交互式开发环境提供的提示有多有用。我们选择的算法问题是变形,它的定义行为是消耗一个数据结构来计算一个中间值,然后从该值产生一个co数据结构,但是还有其他方法来计算变形。我们开发吉本斯?的流媒体算法和中野?在依赖类型语言Agda提供的交互式开发环境中,将这些算法的直观思想转化为构造正确的形式化条件和程序。
2021-03-08 cs.PL
tym: Typed Matlab
虽然许多科学家和工程师使用Octave或MATLAB作为他们的首选程序设计语言,但这些语言的动态特性可能导致用这些语言编写的程序运行时间比用不动态的语言编写的程序更慢,如C,C++和Fortran。在这项工作中,我们开发了一个新的程序设计语言(tym),试图解决性能问题,常见的科学程序,通过添加新的结构的Octave/MATLAB语言的一个子集的翻译。我们的翻译器将用tym编写的程序编译为高效的C++代码。
2015-02-12 cs.MS cs.PL
Pirouette: Higher-Order Typed Functional Choreographies
我们提出Pirouette,一种类型化高阶函数编排编程语言。Pirouette为程序员提供了编写集中式函数程序的能力,并通过端点投影将其编译为分布式系统中每个节点的程序。此外,Pirouette是在消息的(本地)语言上通用定义的,并将关于消息类型系统的保证提升到它自己。消息类型的可靠性也保证了无死锁。我们的所有结果都在Coq中得到了验证。
2021-11-09 cs.PL
Propositional Equality for Gradual Dependently Typed Programming
渐进依赖类型可以通过为不精确的类型和证明(其中某些部分已被省略)提供原则性语义来帮助逐步采用依赖类型化代码。然而,目前的渐进依赖类型理论缺乏类型论的一个核心特征:命题平等。Lennon-Bertrand等人证明,当自反证明$\mathit{refl}$是等式类型的唯一闭值时,CIC的命题等式的逐渐扩展违反了静态观测等价。扩展相等的函数在运行时间应该是不可区分的,但是相等和类型不精确的组合允许区分扩展相等但语法不同的函数的上下文。这项工作提出了一个逐渐类型化的语言,支持命题平等。我们通过设计一个等式类型来避免上述问题,其中$\mathit{refl}$不是唯一的封闭居民。相反,每一个相等性证明都携带一个至少与相等项一样精确的项,作为它们似乎相等的证明。这些见证者在程序运行时跟踪部分类型信息,当该信息显示两个等同的术语不一致时,就会引发错误。类型信息的组合被内化为语言的一个构造,并且对于其求值被变量阻塞的函数体被延迟。通过延迟,我们可以确保外延相等的函数组合没有错误,从而防止上下文区分它们。我们描述了设计这个系统的一致性和精度关系的挑战,以及这些挑战的解决方案。最后,我们证明了重要的元理论:类型安全,保守嵌入的CIC,正规性,并逐步保证Siek等人。
2022-05-02 cs.PL
Typed Answer Set Programming and Inverse Lambda Algorithms
Arizona State University(亚利桑那州立大学)
我们更广泛的目标是将英语句子自动翻译成适当的知识表示语言中的公式,作为理解和回答英语文本问题的一步。本文的重点是回答集编程语言(ASP)。我们的方法来翻译句子ASP规则的启发蒙塔古的使用λ演算公式的单词和短语的意义。以ASP为目标语言,单词和短语的含义是ASP-lambda公式。在早期的工作中,我们通过手动开发单词字典及其ASP lambda公式来说明我们的方法。然而,这种方法是不可扩展的。在本文中,我们的重点是两个算法,允许一个以逆的方式构建ASP-lambda公式。特别地,这两个算法将两个微积分表达式G和H作为输入,并且计算微积分表达式F,使得输入为G的F(由F@G表示)等于H;并且类似地G@F = H。我们目前的正确性和复杂性的结果,这些算法。为了做到这一点,我们开发了类型化ASP-λ演算理论及其顺序的概念,并将其用于开发完备性结果。(To《逻辑程序设计的理论与实践》(Theory and Practice of Logic Programming)
2012-10-21 cs.AI cs.LO cs.PL
NOOP: A Domain-Theoretic Model of Nominally-Typed OOP
大多数工业级面向对象(OO)软件都是使用名义类型的OO程序设计语言编写的。现存的领域理论模型的面向对象程序开发分析面向对象类型系统错过了,但是,这些主流的面向对象语言的一个重要特征:名词性。本文介绍了NOOP的建设作为第一个领域理论模型的OOP,其中包括完整的类/类型名称信息中找到名义类型的OOP。在NOOP的对象中包含名义信息,并断言静态类型OO程序设计语言中的类型继承是一个固有的名义概念,可以很容易地证明类型继承和子类型在这些语言中是完全确定的。这一结论与这些OO语言的开发人员和语言设计者的直觉完全一致,并且与“继承不是子类型”的信念相反,后者来自于假设非名义型(即,OOP的结构模型。为了促进NOOP的构建,本文简要介绍了与结构类型相比,名义类型对主流OO开发人员和OO语言设计人员的好处。在介绍了NOOP之后,本文进一步简要地将NOOP与最广为人知的OOP领域理论模型进行了比较。利用NOOP的发展,本文提出的比较提供了清晰,简要和精确的技术和数学帐户之间的关系名义和结构OO型系统。因此,NOOP为分析和发展名义类型的OO程序设计语言提供了更坚实的语义基础。
2018-01-21 cs.LO cs.PL
Verified type checker for Jolie programming language
Jolie是一种面向服务的程序设计语言,它带有其类型系统的形式规范。但是,没有工具可以确保Jolie中的程序是良好类型的。在本文中,我们提供了一个Jolie的语法和语义形式模型的一部分,建立一个类型检查的结果。在Agda证明助手中,我们将类型检查器表示为一个带有依赖类型的程序,这有助于确定类型检查器的正确性。
2017-03-23 cs.PL cs.SE
Predicting Variable Types in Dynamically Typed Programming Languages
University of Massachusetts, Amherst(马萨诸塞大学阿默斯特分校);Department of Computer Science(计算机科学系);Amherst(阿默斯特);MA 01002(马萨诸塞州 01002)
动态规划语言非常流行,因为它们提高了程序员的工作效率。然而,在源代码中缺少类型使得用这些语言编写的程序难以理解,并且执行这些程序的虚拟机不能产生优化的代码。为了克服这一挑战,我们开发了一种技术来预测所有标识符的类型,包括变量和函数返回类型。我们提出了$2^{nd}$顺序内外递归神经网络的第一个实现,它有两个变体:(i)Child-Sum Tree-LSTM和(ii)可以处理大量树分支的N元RNN。我们预测的类型的所有标识符给定的抽象树,通过执行两次通过树,自底向上和自顶向下,保持内容和上下文表示的树的所有节点。这允许这些表示通过组合来自父、兄弟和子的不同路径进行交互,这对于预测类型至关重要。我们最好的模型在21个类中达到了44.33%,在我们从流行的Python基准测试中收集的Python数据集上,前三名的准确率为71.5%。
2019-01-16 cs.AI cs.PL
Circular Proofs as Session-Typed Processes: A Local Validity Condition
本文扩展了直觉主义线性逻辑与会话类型π演算的对应关系到带最小和最大不动点的子结构逻辑片段,提出一个局部且可判定的有效性准则来识别对应有效循环证明的互递归进程,并证明该准则比既有守护条件更严格但更适合作编程语言基础。
2022-05-09 cs.LO cs.PL
WebPie: A Tiny Slice of Dependent Typing
本文提出小型依赖类型语言 WebPie,涵盖归纳类型、递归与模式匹配,旨在为依赖类型初学者提供理解与系统构建语言的入门教学资源。
2024-04-08 cs.LO cs.PL cs.SC
Typed Embedding of miniKanren for Functional Conversion
JetBrains Research(JetBrains 研究院);Constructor University(Constructor 大学)
本文通过提供 miniKanren 到 Haskell 的类型化无标签最终嵌入,解决了早前函数化转换无视类型、需确定性注解和隐式生成器穿线的问题,显著减少样板代码并保留或提升了性能加速。
2025-11-01 cs.PL
Hailstorm : A Statically-Typed, Purely Functional Language for IoT Applications
Chalmers University(查尔姆斯理工大学)
随着物联网(IoT)的日益普及,越来越多的复杂逻辑正在资源受限的IoT设备上编程,几乎完全使用C程序设计语言。虽然C提供了对内存的低级控制,但它缺乏许多高级编程抽象,如高阶函数,多态性,强静态类型,内存安全和自动存储管理。我们提出Hailstorm,一个静态类型的,纯函数式的程序设计语言,试图解决上述问题。它是一种高级程序设计语言,具有严格的类型规则。它支持高阶函数、尾递归和自动存储管理等功能,以声明方式对物联网设备进行编程。在这些设备上运行的应用程序往往受到I/O的严重影响。Hailstorm使用资源类型跟踪类型系统中的I/O等副作用。这种选择使我们能够探索纯函数式独立语言的设计,在这个领域,更常见的是在命令式外壳中嵌入函数式核心。该语言借用了箭头化FRP的组合子,但具有离散时间语义。全套组合子的设计正在进行中,由示例驱动。到目前为止,我们已经通过编写文献中的标准示例(地震检测、铁路道口系统和各种其他时钟系统),以及通过生成Erlang在GRiSP嵌入式系统板上运行示例,对Hailstorm进行了评估。
2021-05-27 cs.CL cs.PL
MTP: A Meaning-Typed Language Abstraction for AI-Integrated Programming
University of Michigan(密歇根大学);Jaseci Labs(Jaseci实验室)
本文提出MTP(含义类型化编程)新范式,通过by操作符、MT-IR和MT-Runtime自动化LLM集成,在Python超集语言Jac中实现,显著降低开发复杂度与成本,任务完成速度提升3.2倍且代码量减少45%。
2025-09-15 cs.AI cs.PL
A Word Sampler for Well-Typed Functions
该研究提出了一种为类型正确函数生成随机函数的采样器,通过语法引导的类型系统转换到上下文无关文法,确保类型正确性和语言的稳健元理论。
2025-11-30 cs.FL cs.PL
Direct Manipulation and Natural Language Programming, Together at Last?
University of California, Berkeley(加州大学伯克利分校)
该研究提出了支持直接操作与自然语言编程结合的编辑框架,通过被试内研究发现用户更倾向直接操作,为混合编辑模态的编程系统研究提供了方向。
2026-08-28 cs.HC cs.PL
Multiparty Session Programming with Global Protocol Combinators
多方会话类型(MPST)是通信协议的类型规则。它确保了良好类型的通信进程不会出现通信错误和死锁。MPST理论的最新实现依赖于(1)运行时线性检查以确保通信信道的正确使用,以及(2)用于指定和验证多方协议的外部域特定语言。为了克服这些限制,我们提出了一个用全局组合子编程的库--一组用于在OCaml中编写和验证多方协议的函数。一个协议中所有进程的局部行为都是从全局组合子中一次推断出来的。我们形式化的全球combinators和证明一个健全的可实现的全球combinators -一个良好类型的全球combinator派生出一组本地类型,类型端点程序可以确保类型和通信安全。我们的方法使全静态验证和整个协议的实现,从协议规范的过程实现,发生在同一种语言。我们将我们的实现与无类型和延续传递风格的实现进行比较,并通过实现大量的协议来展示其表现力。我们展示了我们的库可以与现有的库和服务进行互操作,实现DNS(域名服务)协议和OAuth(开放认证)协议。
2020-05-24 cs.PL
Approximate Normalization for Gradual Dependent Types
依赖类型帮助程序员编写高度可靠的代码。然而,这种可靠性是有代价的:用依赖类型的程序设计语言编写新原型(或将旧代码迁移到依赖类型的编程语言)可能是一个挑战。渐进类型使静态类型规则更加灵活,因此适当的渐进依赖类型概念可以有效地降低这种成本。然而,依赖类型对渐进类型化提出了独特的挑战。依赖类型检查涉及程序代码的执行,但渐进类型的代码可以发出运行时类型错误或发散的信号。这些运行时错误威胁着可靠性保证,而可靠性保证使依赖类型如此有吸引力,而发散则破坏了类型驱动的编程体验。本文介绍了GDTL,一个渐进的依赖类型语言,强调实用的依赖类型编程。GDTL完全嵌入了无类型和依赖类型语言,并允许两者之间的平滑过渡。除了渐变类型,我们还引入了渐变项,它允许用户在类型索引中不精确,并省略证明项;运行时检查确保类型安全。为了解释非终止和失败,我们区分编译时规范化和运行时执行:编译时规范化是近似的,但总的,而运行时执行是精确的,但可能失败或发散。我们证明了GDTL具有可判定的类型检查,并满足渐进语言的所有预期性质。特别是,GDTL满足静态和动态渐进保证:降低类型精度保持类型性,改变类型精度不会改变动态类型失败之外的程序行为。为了证明这些性质,我们建立了一个新的归一化渐进保证,该保证捕获了近似归一化相对于不精确性的单调性。
2019-08-22 cs.PL
Live Functional Programming with Typed Holes
本文开发了一个动态语义不完整的功能程序,从静态语义在最近的工作榛子。我们将不完整的函数程序建模为带孔的表达式,空的孔代表缺失的表达式或类型,非空的孔作为静态和动态类型不一致的膜。而不是像在一些现有系统中那样在评估遇到任何这些孔时中止,评估围绕孔进行,当它流过程序的其余部分时跟踪每个孔实例周围的闭合。编辑器服务可以使用这些漏洞闭合中的信息来帮助程序员在决定如何填充剩余的漏洞时开发和确认程序的完整部分的行为的心理模型。孔洞闭合还支持填充并恢复操作,从而避免了在相当于孔洞填充的编辑之后重新开始计算的需要。从形式上讲,语义学借用了渐进类型论(为处理未填充的类型漏洞提供了基础)和上下文模态类型论(为漏洞闭包提供了逻辑基础)的机制,将这些机制结合起来,并开发了必要的额外机制来继续评估过去的漏洞,同时保持类型安全。我们已经使用Agda证明助手将核心演算的元理论机械化,称为Hazelnut Live。我们还将这些想法实现到Hazel编程环境中。该实现遵循Hazelnut编辑操作演算自动插入漏洞,以保证每个编辑器状态都有一些(可能不完整)类型。结合本文的类型安全属性,其结果是一个概念验证的实时编程环境,其中丰富的动态反馈是真正可用的,没有差距,即每一个可达的编辑器状态。
2018-11-20 cs.PL
SteelCore: An Extensible Concurrent Separation Logic for Effectful Dependently Typed Programs
最近的许多研究都致力于在类型论中对效应进行建模。在这项工作的基础上,我们观察到,有效的类型论可以提供一个基础上建立更复杂的编程结构和程序逻辑的语义,扩展的推理原则,适用于主机有效的类型论本身。具体地说,我们的主要贡献是一个语义的并发分离逻辑(CSL)内的F* 证明助手的方式,使依赖类型,有效的F* 程序利用并发性和指定和验证使用功能齐全,可扩展的CSL。与以前的方法相比,我们直接从非确定性交织原子动作的有效语义中的计算表示中推导出CSL的部分正确性Hoare规则。展示我们的语义的灵活性,我们建立通用的,验证库,支持各种并发结构,从动态分配,可存储的自旋锁,协议索引的通道。我们的结论是,我们有效的语义提供了一个简单而富有表现力的基础上,层域特定的语言和逻辑验证,并发编程。
2021-11-30 cs.PL
A Transformational Approach to Resource Analysis with Typed-norms Inference
为了自动推断程序的资源消耗,分析器跟踪数据大小如何随着程序的执行而变化。通常,分析器通过应用范数来测量数据的大小,范数是从数据到表示相应数据大小的自然数的映射。当规范是通过考虑类型信息来定义的,它们被称为类型规范。本文提出了一种转换的方法,资源分析与类型化规范,推断出的数据流分析。该分析是基于一个转换的程序到一个中间的抽象程序,其中每个变量被抽象的所有考虑的规范是有效的,其类型。我们还提出了数据流分析,自动推断所需的,有用的,类型规范的程序。我们的分析是在一个简单的基于规则的表示上形式化的,以不同的编程范式编写的程序(例如,功能性、逻辑性、命令性)可以自动翻译。在其他基于类型的分析器使用的标准基准测试上的实验结果表明,我们的方法在实践中是有效和准确的。逻辑程序设计理论与实践(TPLP)
2019-08-06 cs.LO cs.PL
Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory (Extended Version)
本文提出一种基于受卫域论的渐近类型指称语义,结合步进索引逻辑关系的通用性与指称语义的模块化,在简单 lambda 演算上证明了 beta-eta 等式有效性与渐近性定理,并在 Guarded Cubical Agda 中完成核心定理机械化,为渐近类型程序语义提供可重用的数学基础。
2025-07-10 cs.PL
Backpropagation in the Simply Typed Lambda-calculus with Linear Negation
Deepomatic;CNRS(法国国家科学研究中心);Université Sorbonne Paris Nord(索邦巴黎北大学);Université de Paris(巴黎大学)
反向传播是一种经典的自动微分算法,用于计算由某类简单的一阶程序(称为计算图)指定的函数的梯度。它是多个领域的基本工具,最值得注意的是机器学习,它是有效训练(深度)神经网络的关键。近年来,一个名为可微程序设计的研究领域迅速发展,其目的是通过求助于实际的程序设计语言,赋予控制流算子和高阶组合子,如map和fold,更综合和模块化地表达计算图。在本文中,我们将反向传播算法扩展到这样的一个程序设计语言的一个范例:我们定义了一个组合程序转换从简单类型的λ演算本身增加了一个概念的线性否定,并证明了这计算梯度的源程序具有相同的效率作为一阶反向传播。转换是完全无效果的,因此提供了对反向传播动态的纯逻辑理解。
2019-11-06 cs.LG cs.LO cs.PL
ETAS: An Effect-Typed Language for Agent Systems
The Hong Kong University of Science and Technology(香港科学与技术大学)
研究针对智能体系统设计ETAS语言,核心方法是通过规范一致性分配类型并用行为索引跟踪计算,主要贡献是为智能体执行相关推理提供编程语言基础,涵盖授权、非确定性等方面,还实现了该语言并形式化相关性质。
2026-11-17 cs.AI cs.LG cs.MA
Probabilistic energy profiler for statically typed JVM-based programming languages
Halmstad University(哈姆斯塔德大学);Lund University(隆德大学)
本文提出了一种基于概率的能耗分析器,用于预测静态类型JVM基础编程语言的能耗,通过统计模型分析代码因素影响能耗。
2025-12-02 cs.CL cs.PL
A Dependently Typed Library for Static Information-Flow Control in Idris
在应用程序中安全地集成第三方代码,同时保护信息的机密性是一个长期存在的问题。纯函数式程序设计语言(如Haskell)使得通过像Russo的MAC这样的库来实施轻量级信息流控制成为可能。这项工作提出DepSec,MAC启发,依赖类型库的静态信息流控制在Idris。我们展示了如何添加依赖类型增加了最先进的静态信息流控制库的表现力,以及DepSec如何在一个关键的例子中匹配一个特殊用途的依赖信息流类型系统。最后,我们展示了使用依赖类型指定静态强制解密策略的新颖而强大的方法。
2019-02-18 cs.PL
Solidity 0.5: when typed does not mean type safe
最近发布的Solidity 0.5引入了一种新类型,以防止以太坊转移到不应该接收资金的智能合约。不幸的是,编译器无法强制执行此类型想要传达的保证,因此Solidity 0.5的类型可靠性并不比Solidity 0.4好。在本文中,我们讨论了一个典型的例子,表明基于潜在不安全的回调表达式的脆弱Solidity模式仍然未经检查。我们还指出了一个解决方案,该解决方案强烈依赖于形式化方法来支持类型安全的智能合约编程规则,同时与遗留Solidity代码追溯兼容。
2019-07-05 cs.PL
Typing constraint logic programs
本文提出了一个约束逻辑程序的参数多态和子类型的规定类型系统。这种类型的系统的目的是静态地检测编程错误。它为约束逻辑程序和模块引入了一种类型规则,同时保持了在约束域之间执行通常的转换的能力,以及由于子类型的灵活性而类型化元编程谓词的能力。主语归约的性质表达了规定类型系统与规则类型系统的一致性。执行模型:如果一个程序是“良好类型的”,那么所有从“良好类型的”目标开始的派生都是“良好类型的”。该性质是证明w.r.t.约束程序设计的抽象执行模型,它只通过约束的累积来进行,而w.r.t.一个丰富的执行模型与类型约束的替代。我们描述了我们的实现系统的类型检查和类型推断。本文报告了我们在ISO-Prolog、Sicstus Prolog的约束库和其它Prolog程序上进行类型检查的实验结果。
2004-05-27 cs.PL
Getting to the Point. Index Sets and Parallelism-Preserving Autodiff for Pointful Array Programming
我们提出了一种新的程序设计语言设计,试图结合高层次的功能语言的清晰性和安全性与低层次的数字语言的效率和并行性。我们将数组视为类型化索引集上的快速记忆化函数,允许抽象函数操作(如currying)在数组上工作。与组成原始的批量数组操作相比,我们主张一种明确的嵌套索引风格,它反映了函数到参数的应用。我们还介绍了一个细粒度的类型化效果系统,提供简洁和自动并行就地更新。具体而言,关联累积效应允许以保持并行性的方式对就地更新进行反向模式自动微分。从经验上讲,我们对Futhark阵列程序设计语言的基准,并证明积极的内联和类型驱动的编译允许数组程序被写在一个富有表现力的,“点”的风格,很少的性能损失。
2021-04-12 cs.PL
Hybrid Structured Editing: Structures for Tools, Text for Users
Hasso Plattner Institute, University of Potsdam(波茨坦大学哈索·普拉特纳研究所)
混合结构编辑通过提供结构保证支持工具构建,同时为用户提供一致的文本编辑体验,提升编程环境的扩展性和可靠性。
2026-03-05 cs.PL
Programming and Reasoning with Guarded Recursion for Coinductive Types
我们提出了守护的Alguda演算,简单类型的Alguda演算与守护递归和共归纳类型的扩展。保护递归类型的使用确保了良好类型程序的生产力。受模态逻辑和Atkey-McBride时钟量化启发的类型生成器可以将受保护的递归类型转换为共归纳类型,从而允许非因果函数的类型化。我们给出了演算的按名调用操作语义,并在树的拓扑中定义了适当的指称语义。充分性证明意味着程序的评估总是终止的。我们展示了表现力的演算显示的可定义性的解决方案Rutten的行为微分方程。我们介绍了一个程序逻辑与Löb归纳推理的上下文等价的程序。
2015-01-15 cs.LO cs.PL
Hazelnut: A Bidirectionally Typed Structure Editor Calculus
结构编辑器允许程序员直接编辑程序的树结构。这可以带来认知方面的好处,特别是对于新手和最终用户程序员。它还简化了工具设计人员的工作,因为他们不需要处理格式错误的程序文本。本文定义了Hazelnut,一个基于小型双向类型的λ演算的结构编辑器,该演算扩展了孔和光标。Hazelnut超越了语法的良构性:它的编辑操作在静态有意义的不完整术语上操作。简单地说,这将迫使程序员以严格的“由外而内”的方式构造术语。为了避免这个问题,动作语义会自动将指定了与预期类型不一致的类型的术语放置在一个洞内。这安全地推迟了类型一致性检查,直到孔内的项完成。Hazelnut是类型化结构编辑的基本类型理论,而不是最终用户工具本身。为此,我们描述了如何榛子丰富的元理论,我们已经机械化的Agda,指导定义的扩展到微积分。我们还讨论了各种似是而非的评价策略,与孔的条款,并在这样做揭示了逐步类型化和上下文模态类型论,Curry-Howard解释的上下文模态逻辑的连接。最后,我们将讨论如何榛子的语义本身的实现作为一个功能反应程序。我们的参考实现是使用js_of_ocaml编写的。
2019-02-04 cs.PL
A Proposal for an Interactive Shell Based on a Typed Lambda Calculus
The Open University of Japan(日本开放大学)
本文介绍了Favalon,一个功能性的程序设计语言的前提下建立的λ演算作为一个交互式的外壳更换。Favalon使用类型推断、灵活的运行时类型元数据以及shell用来将命令链接在一起的相同技术,与现有库和命令的类型化版本无缝集成。Favalon的大部分语法都可以通过用户定义函数进行自定义,允许任何熟悉命令行shell的人对其进行扩展。此外,Favalon的类型推断引擎可以从其运行时库中分离出来,并且可以很容易地重新用于其他应用程序。
2021-04-08 cs.CL cs.PL
The Geometry of Bayesian Programming
本文为高阶贝叶斯编程的典范演算构建了交互几何模型,基于可测空间范畴,并证明其相对于分布和采样操作语义的充分性。
2019-04-16 cs.PL
A Categorical Normalization Proof for the Modal Lambda-Calculus
本文为模态λ-演算提出基于Kripke式替换的求值归一化算法,证明其可靠完备,为元编程的依赖类型基础奠定逻辑基石。
2023-02-20 cs.LO cs.PL
Fluent Session Programming in C#
我们提出了SessionC#,一个轻量级的会话类型库安全的并发/分布式编程。主要特性是(1)改进的流畅接口,通过利用C#的out变量,可以在链式方法调用中编写通信,以及(2)将会话委托与会话代理/await合并,以有限的形式实现会话取消,我们称之为会话干预。我们通过一个比特币矿工应用程序展示了我们的建议的有效性。
2020-04-03 cs.PL
Strong Normalization for the Calculus of Constructions
构造演算(CC)是依赖类型编程和高阶构造性逻辑的核心理论。CC最初是在Coquand 1985年的论文中提出的,它激发了程序设计语言和类型论25年的研究。今天,CC的扩展构成了Coq和Agda等语言的基础。本综述回顾了CC强规范化属性的三个证明(良好类型的表达式不存在无限约简序列)。它突出了证明结构的相似性,同时显示了它们的差异是如何被作者的不同目标所激发的。
2022-10-07 cs.PL
A Well-typed Lightweight Situation Calculus
University of California, Riverside(加州大学河滨分校)
情境演算在人工智能相关领域有着广泛的应用。这种形式主义被认为是逻辑程序设计语言的方言,主要用于动态领域建模。然而,类型系统几乎没有部署在文献中的情况演算。为了实现一个正确的和健全的有类型的程序编写的情况演算,将类型元素添加到当前的情况演算将是非常有帮助的。在本文中,我们建议增加更多的类型化机制,特别是在情况演算的三个基本元素:情况,动作和对象,然后执行严格的类型检查现有的情况演算程序,找出良好的类型和不良类型的。这样,基于我们的类型系统的类型检查可以保证情景演算程序的类型正确性和可靠性。这种轻量级的情况演算的修改版本被证明是一个强大的和良好的类型的系统。
2012-06-15 cs.AI cs.PL
Transformer Models for Type Inference in the Simply Typed Lambda Calculus: A Case Study in Deep Learning for Code
IHES(高等科学研究所);University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);IBM Research(IBM研究院)
本文提出以项与类型关系为核心的基准,研究 transformer 在简单类型 lambda 演算类型推断中的预热与优化器选择,发现 Adafactor 较 Adam 和 RAdam 收敛更快。
2023-03-15 cs.AI cs.LG cs.LO
Logic Programming with Extensible Types
Universidad Politecnica de Madrid(马德里理工大学)
本文提出了一种在类型化函数式编程语言中通过可扩展类型、合一算法和领域特定语言实现逻辑编程的方法,展示了其可行性和实用性。
2026-01-07 cs.LO cs.PL
Coming to Terms with Your Choices: An Existential Take on Dependent Types
类型级编程是一种越来越流行的获得额外类型安全的方法。不幸的是,在大多数工业上使用的程序设计语言中,它仍然是二等公民。我们提出了一个新的依赖类型系统,子类型和单例类型,其目标是使类型级编程在一个可访问的风格。我们系统的核心是一个非确定性选择算子。我们认为,拥抱非确定性是至关重要的依赖类型,以更广泛的程序员观众,因为现实世界的程序将不可避免地与不精确的类型,甚至不纯的代码。此外,我们表明,单例类型与选择操作符相结合,可以作为许多类型的功能在实践中感兴趣的替代品。我们使用Coq证明助手来建立我们方法的可靠性。我们的稳健性方法模型使用额外的函数参数来表示选择的非确定性。我们使用单例类型和存在类型来表示类型级计算,这些类型量化了选择参数。为了证明我们的类型系统的实用性,我们提出了一个实现作为Scala编译器的修改。我们提供了一个案例研究,其中我们为Spark数据集开发了一个强类型的包装器。
2020-11-15 cs.PL