A Dependently Typed Multi-Stage Calculus
我们研究了一个多阶段的程序设计语言的依赖类型的扩展LA MetaOCaml,它支持准报价和跨阶段的持久性操作的代码片段作为第一类值和评估结构执行的程序动态生成的代码操作。依赖类型有望在多阶段编程中对动态生成的代码的行为实施强不变性--超越简单的类型安全性。然而,扩展并不是微不足道的,因为这样的类型系统必须考虑类型的阶段-粗略地说,周围引用的数量-考虑。为了严格地研究这样的扩展的性质,我们开发了$λ^{MD}$,这是Hanada和Igarashi的依赖类型的类型演算$λ^{\triangleright\%} $的扩展,并证明了它的性质,包括保存,汇合,强规范化的充分减少,和进步的分阶段减少。出于代码生成器生成的代码,其类型取决于一个值从外部的报价,我们认为跨阶段的持久性依赖类型的多阶段编程和某些类型的等价物,不直接从减少规则的意义。
2021-08-17 cs.PL
Performant Dynamically Typed E-Graphs in Pure Julia
本文介绍了 Metatheory.jl 第三版,通过实现高性能的 e-graphs 和 Equality Saturation 解决了高级语言元编程中的双语言问题,证明了在不牺牲与动态宿主语言直接集成舒适性的前提下,其性能可媲美 Rust 的 egg 库。
2024-06-03 cs.PL cs.SC
The Power of Types: Exploring the Impact of Type Checking on Neural Bug Detection in Dynamically Typed Languages
McGill University(麦吉尔大学);Linköping University(林雪平大学)
本文探究类型检查对动态类型语言神经缺陷检测的影响,发现现有数据集含大量类型相关缺陷,集成类型检查器或移除训练集中类型相关缺陷可优化检测器性能。
2025-01-16 cs.LG cs.PL cs.SE
A Typed Model for Dynamic Authorizations
分布式软件系统中的安全需求是动态的。在授权策略的情况下,资源意味着仅由授权方访问,但是访问资源的授权可以动态地授予/放弃。我们描述了正在进行的工作,指定通信和动态授权处理的模型。我们建立在π演算,以丰富基于通信的系统与授权规范和委托,这里授权考虑通道的使用和委托是指产生授权给另一方的行为。我们的模型包括:(i)用于授权的新颖的范围构造,其允许指定授权边界,以及(ii)用于授权的通信原语,其允许传递授权以在给定信道上动作。授权错误可能包括,例如,使用不在适当授权范围内的名称执行操作。我们引入了一个类型的纪律,确保流程永远不会减少到授权错误,即使授权是动态委托。
2016-02-11 cs.LO cs.PL
Monotonic References for Gradual Typing
我们描述了一种处理可变引用的替代方法(又名。指针)在逐渐类型化的语言中具有与Herman等人[2010]的先前方法不同的效率特征。特别是,我们通过静态类型代码区域中的引用降低了读写成本。我们将成本降低到与静态类型语言中的成本相同,也就是说,只是加载或存储指令的成本(对于基本数据类型)。这种成本的降低对于那些希望使用渐进类型来促进从算法的动态类型原型到静态类型的高性能实现的过渡的程序员来说尤其重要。我们心目中的程序员是科学家和工程师,他们目前在Matlab中进行原型设计,然后手动将他们的算法翻译成Fortran。我们提出了静态和动态的可变引用和类型安全的机械化证明使用伊莎贝尔证明助手的语义。
2014-07-12 cs.PL
Putting gradual types to work
在本文中,我们描述了我们的经验,将渐进类型的静态类型的函数式语言与Hindley-Milner风格的类型推断。大多数渐进类型系统的目标是在动态类型语言中改进静态检查,我们从相反的角度来处理它,并在静态类型语言中促进动态检查。我们的方法提供了一个一瞥,像SML和OCaml语言可能会处理渐进类型。我们将讨论我们的实现和面临的挑战--特别是渐进类型规则如何应用于复合和递归类型的表示。我们回顾了将动态类型添加到静态类型语言中的各种实现,以突出混合静态和动态类型的不同方式,并在保持类型系统渐进性的同时检查可能的灵感。本文还讨论了我们在语言中添加渐变类型的动机,以及在我们的工业环境中这样做的实际好处。
2021-01-28 cs.PL
Position Paper: Goals of the Luau Type System
Luau是一种脚本语言,它为Roblox平台上的用户生成体验提供支持。它是一种静态类型的语言,基于动态类型的Lua语言,具有类型推断。这些类型用于在Roblox Studio中提供编辑器帮助,Roblox Studio是用于创作Roblox体验的IDE。由于Roblox独特的异构开发人员社区,Luau必须以与传统静态类型语言不同的方式运行。在本文中,我们描述了Luau类型系统的一些目标,重点是目标与其他类型系统的目标不同之处。
2021-09-22 cs.PL
Efficient Gradual Typing
渐变类型在同一个程序中结合了静态类型和动态类型。人们希望渐进类型语言的性能介于动态类型语言和静态类型语言之间。渐进类型语言的现有实现由于与运行时强制转换相关联的开销而没有实现这个目标。Takikawa等人(2016)报告了部分类型化程序的最多100个$\times$减速。在本文中,我们提出了一个编译器,名为Grift,逐步打字评估实现技术。我们采取了一种简单但令人惊讶的未探索的实现方法来逐步类型化,即提前编译为本地汇编代码,并精心选择运行时表示和节省空间的编译器。我们的实验表明,这种方法实现的性能与OCaml的静态类型的程序和性能之间的Gambit和Racket的无类型的程序。在部分类型化的代码上,几何平均值的范围是基准测试中(未类型化)Racket的0.42 $\times$到2.36 $\times$。我们使用Siek,Thiemann,and Wadler(2015)的方法来实现类型转换。这种技术消除了所有灾难性的减速,而不会引入显著的开销。在所有基准测试中,与常规类型转换相比,转换速度从慢15%(fft)到快近2 $\times$(matmult)不等。我们还实现了Siek et al.(2015)的单调引用。单调引用消除了静态类型代码中的所有开销,对于部分类型代码,它们比代理引用快,有时高达1.48 $\times$。
2018-02-18 cs.PL
A Typed Slicing Compilation of the Polymorphic RPC Calculus
多态RPC演算允许程序员使用多态位置构造编写简洁的多层程序。然而,到目前为止,它缺乏执行。我们开发了一个实验性的程序设计语言的多态RPC演算的基础上。我们引入了一个多态的客户端-服务器(CS)演算与客户端和服务器部分分离。与现有的无类型CS演算相比,我们的演算不仅能够静态地解决多态位置,而且还能够动态地这样做。我们设计了一个基于类型的切片编译的多态RPC演算到这个CS演算,证明类型和语义的正确性。我们提出了一种方法,删除不必要的类型执行,但保留在运行时的位置,通过翻译的多态CS演算成一个无类型的CS演算,证明语义的正确性。
2021-07-27 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 prototype-based approach to object reclassification
我们调查,在功能原型为基础的语言,微积分的对象,可能会扩展自己收到一条消息,一种能力被Cardelli称为一个自我造成的操作。我们提出了一个健全的类型系统,这种演算,保证评估一个良好类型的表达式将永远不会产生一个消息未找到运行时错误。由此产生的演算是一种尝试,旨在定义一种语言,将静态类型检查的安全优势与动态类型语言中通常存在的灵活性相结合。
2018-08-13 cs.PL
Gradual Metaprogramming
针对Python嵌入的动态类型DSL生成静态类型数据管道代码时存在的错误检测晚、定位难问题,提出渐进式元编程,通过代码片段类型检查与拼接时增量运行时检查实现迁移路径、早检测、准定位,并定义MetaGTLC演算及机械化证明其有效性。
2025-08-20 cs.PL
Occurrence Typing Modulo Theories
我们提出了一个新的类型系统相结合的出现类型,以前用于类型检查程序的动态类型的语言,如Racket,JavaScript,和Ruby,依赖细化类型。我们证明,除了细化类型允许任意的解决方案支持的推理逻辑命题从外部理论的集成。通过建立在出现类型的基础上,我们可以添加丰富的类型系统作为类型化Racket的扩展-添加依赖和细化重用现有的形式主义,同时增加其表达能力。依赖细化类型允许Typed Racket程序员表达丰富的类型关系,从数据结构不变量(如红黑树平衡)到前提条件(如向量边界)。改进允许程序员将Typed Racket中的发生类型已经推理的命题嵌入到他们的类型中。此外,扩展发生类型的细化允许我们使底层的形式主义更简单,更强大。除了介绍我们的系统的设计,我们提出了一个正式的系统模型,展示了如何将其与线性算术和位向量的理论相结合,并评估系统的完整类型的球拍实现的背景下。具体来说,我们采取安全的向量访问作为案例研究,并检查所有的向量访问在56,000行语料库的类型球拍程序。我们的系统能够证明其中50%是安全的,没有新的注释,并且通过一些注释和修改,我们可以捕获接近80%。
2016-10-04 cs.PL
Advanced Graph-Based Deep Learning for Probabilistic Type Inference
Georgia Institute of Technology(佐治亚理工学院)
诸如JavaScript和Python之类的动态类型语言已经成为使用中最流行的程序设计语言。在动态类型化程序中包含类型注释可以带来重要的好处。这种渐进类型化的方法以TypeScript编程系统为例,它允许程序员指定部分类型化的程序,然后使用静态分析来推断剩余的类型。然而,一般来说,静态类型推断的有效性是有限的,并且取决于程序结构和初始类型注释的复杂性。因此,存在对于新方法的强烈动机,所述新方法可以推进动态类型化程序中的静态预测类型的现有技术,并且以用于交互式编程环境中的可接受的性能这样做。以前的工作已经证明了使用深度学习进行概率类型推理的前景。在本文中,我们提出了过去的工作,通过引入一系列的图神经网络(GNN)模型,操作一个新的类型流图(TFG)表示。TFG将输入程序的元素表示为与语法边和数据流边连接的图节点,并且我们的GNN模型被训练来预测给定输入程序的TFG中的类型标签。我们研究了评估数据集中100种最常见类型的GNN模型的不同设计选择,并表明我们准确度最好的两种GNN配置分别达到了87.76%和86.89%的前1准确度,在过去的工作中,表现优于两种最密切相关的深度学习类型推断方法--DeepTyper,准确率为84.62%和LambdaNet,前1名的准确率为79.45%。此外,这两种配置的平均推理吞吐量分别为353.8和1,303.9文件/秒,而DeepTyper为186.…
2021-11-14 cs.LG cs.PL
A Theory of RPC Calculi for Client-Server Model
使用多层程序设计语言,程序员可以指定要运行的代码的位置,以减少基于Web的客户端-服务器模型的开发工作,在基于Web的客户端-服务器模型中,程序员分别编写客户端和服务器程序,并一起测试多个程序。RPC演算是Cooper和Wadler开发的这些语言的基础之一,在程序员编写任意深度嵌套的客户-服务器的【形】交互时具有对称通信的特征。然而,现有的研究只考虑动态类型的位置。我们提出了一个类型化的RPC演算的位置跟踪类型级别。一个新的定位类型系统为客户-服务器的【形】模型的RPC演算理论铺平了道路。(In在SCP 2020和PPDP 2021上发表的以下论文中,类型化RPC演算将通过多态位置和基于类型的切片编译进行增强。)
2021-10-28 cs.PL
A Type System for Julia
本文针对 Julia 多重分派机制带来的组合正确性问题,提出了一种渐进类型系统,允许方法单独类型化或保持无类型,在保障类型化方法健全性的同时不牺牲脚本编写的灵活性,并引入协议机制以支持对具体实现之上的抽象进行类型化。
2023-10-25 cs.PL
Turn: A Language for Agentic Computation
Turn Lang(Turn语言);Prescott Data(Prescott数据)
Turn是一种用于代理计算的编译型语言,通过类型安全、能力身份系统和编译时模式吸收等机制,实现对大型语言模型推断的可靠控制和安全管理。
2026-03-07 cs.AI cs.PL cs.SE
Denotational Semantics of Gradual Typing using Synthetic Guarded Domain Theory (Extended Version)
本文提出一种基于受卫域论的渐近类型指称语义,结合步进索引逻辑关系的通用性与指称语义的模块化,在简单 lambda 演算上证明了 beta-eta 等式有效性与渐近性定理,并在 Guarded Cubical Agda 中完成核心定理机械化,为渐近类型程序语义提供可重用的数学基础。
2025-07-10 cs.PL
Session Types Go Dynamic or How to Verify Your Python Conversations
本文介绍了动态类型语言Python中会话类型的第一个实现。整个系统的通信安全在运行时由监视器保证,监视器检查执行跟踪是否符合相关协议。协议是用Scribble编写的,Scribble是一种基于多方会话类型的编排描述语言,添加了逻辑公式以获得更精确的行为属性。所提出的框架克服了以前的工作的局限性,所有端点的会话类型应该是静态类型的,使他们不允许与无类型的参与者的互操作性。通过用例和基准测试,展示了动态协议检测的优势、表现力和性能。
2013-12-10 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
NVLang: Unified Static Typing for Actor-Based Concurrency on the BEAM
University of Lisbon(里斯本大学)
NVLang通过统一静态类型为BEAM上的演员并发提供类型安全,利用代数数据类型自然编码消息协议,确保编译时协议符合性。
2025-12-04 cs.DC cs.PL
Dynamic Program Slices Change How Developers Diagnose Gradual Run-Time Type Errors
针对渐进类型系统运行时类型错误调试困难及责备报告误导的问题,提出基于动态程序切片的TypeSlicer工具,并通过Wizard-of-Oz用户研究验证其能帮助开发者提供有效的更改建议。
2025-02-27 cs.PL
Type Checking Extracted Methods
许多面向对象的动态语言允许程序员从对象中提取方法,并将其视为函数。这允许灵活的编程模式,但对类型系统提出了挑战。特别是,一个简单的方法提取处理将要求方法在接收器类型中是逆变的,使得重写几乎是不可能的。我们提出了一个详细的调查这个问题,以及实施和评估的解决方案。方法提取是许多动态类型和渐进类型语言的特性,从Python和PHP到Flow和TypeScript。在这些语言中,可以访问作为过程记录的对象的底层表示,并且实现方法的过程可以具体化为可以独立调用的函数。在许多这些语言中,程序员可以显式地指定在调用方法实现时使用的“this”值。不幸的是,正如我们所展示的,现有的渐进类型系统(如TypeScript和Flow)在方法提取的情况下是不可靠的。键入任何这样的系统的问题是,它所允许的灵活性必须通过要求在从中提取方法的对象和稍后调用的函数值之间的连接来驯服。在Racket中,一个类似方法提取的工具,被称为“结构类型属性”,是类,泛型方法和其他API的基础,这些相同的挑战出现了,必须解决才能在Typed Racket中支持此功能。我们将展示如何结合两个现有的类型系统功能-存在类型和出现类型-产生一个健全的方法来键入方法提取。我们形式化我们的设计,扩展现有的形式化模型的类型球拍类型系统,并证明我们的扩展是健全的。我们的设计也在Racket的发布版本中实现,并且与所有现有的Typed Rack…
2021-11-19 cs.PL
Bounded Symbolic Execution for Runtime Error Detection of Erlang Programs
动态类型语言,如Erlang,允许开发人员快速编写程序,而无需显式提供表达式或函数定义的任何类型信息。然而,这个特性使得这些语言比静态类型语言更不可靠,因为静态类型语言中的许多运行时错误可以在编译时检测到。在本文中,我们提出了一个工具,通过使用著名的元编程和符号执行技术,可以用来执行有界验证的Erlang程序的初步工作。特别是,通过使用约束逻辑编程,我们开发了一个解释器,给出了一个Erlang程序和该程序的符号输入,返回回答约束,表示Erlang程序生成运行时错误的具体数据集。
2018-09-13 cs.LO cs.PL
Graduality from Embedding-projection Pairs (Extended Version)
渐进类型语言允许静态类型和动态类型的代码交互,同时保持两种风格的优点。推理这些混合程序的关键是Siek-Vitousek-Cimini-Boyland的(动态)渐进保证,它说给程序的组件更精确的类型只会增加运行时类型检查,并且不会改变行为。在本文中,我们给出了一个语义的渐进保证称为渐进性。我们改变名称是为了促进渐进性与渐进类型的类比,就像参数性与多态性一样。每一个都给出了一个局部到全局、句法到语义的推理原则,这个原则是根据一种观察近似来制定的。利用类比,我们开发了一个新的逻辑关系证明渐进性。我们表明,嵌入投影对(ep对)的渐进性的关系是什么参数。我们认为,两个类型之间的转换,其中一个是“更动态”(不太精确)比其他必然形成一个EP对,我们用这个干净地证明了渐进的情况下,从EP对属性的转换。为了构造ep对,我们分析了类型动态关系(也称为类型精度或朴素子类型),将类型动态的规则解释为ep对的组合构造,类似于子类型的强制解释。
2018-07-08 cs.PL
Gradual Type Theory (Extended Version)
渐进类型语言被设计为同时支持动态类型和静态类型的编程风格,同时保留每种风格的优点。虽然这些语言现有的渐进类型可靠性定理旨在表明,当从完全静态设置移动到渐进设置时,基于类型的推理被保留,但这些定理并不意味着基于类型的重构和优化的正确性被保留。建立程序转换的正确性在技术上是困难的,并且在渐进式语言的元理论中经常被忽视。在本文中,我们提出了一个公理帐户的程序等价的逐步铸造演算,我们正式的逻辑,我们称之为渐进类型论(GTT)。基于Levy的按推值调用,GTT给出了按值调用和按名称调用渐进语言的公理化解释。然后,我们证明定理,证明优化和重构逐渐类型化的语言。例如,渐变类型连接词的唯一性原则表明,如果$βη$定律对连接词成立,那么连接词之间的转换必须等价于惰性转换语义。相反,这表明渴望强制转换语义违反了函数类型的可扩展性。作为另一个例子,我们表明,逐步向上的是纯粹的和对偶的,逐步向下的是严格的。我们证明了我们的理论的一致性和适用性,使用懒惰的铸造语义的实现给出了我们的类型论的逻辑关系模型,在GTT等价意味着上下文等价的程序。由于GTT也公理化了动态渐进保证,我们的模型也建立了渐进类型化的中心定理。该模型通过动态类型的实现来参数化,因此给出了一系列实现,以验证基于类型的优化和渐进保证。
2018-11-06 cs.PL
Probabilistic energy profiler for statically typed JVM-based programming languages
Halmstad University(哈姆斯塔德大学);Lund University(隆德大学)
本文提出了一种基于概率的能耗分析器,用于预测静态类型JVM基础编程语言的能耗,通过统计模型分析代码因素影响能耗。
2025-12-02 cs.CL cs.PL
Solver-based Gradual Type Migration
渐进类型语言允许程序员混合静态和动态类型代码,使他们能够在向代码添加类型注释时逐渐获得静态类型的好处。然而,这种类型的迁移过程通常是具有有限工具支持的手动工作。本文探讨了问题的\emph{automated type migration}:给定一个动态程序,推断额外的或改进的类型注释。现有的类型迁移算法优先考虑不同的目标,如最大限度地提高类型精度,保持与未迁移代码的兼容性,并保留原始程序的语义。我们认为,类型迁移问题涉及到根本的妥协:优化一个单一的目标往往是以牺牲他人。理想情况下,类型迁移工具将灵活地适应一系列用户优先级。我们提出了TypeWhich,一种新的方法来自动类型迁移的渐进类型的λ演算的一些扩展。与之前依赖于自定义求解器的工作不同,TypeWhich为现成的MaxSMT求解器产生约束。这使我们能够轻松地表达目标,例如最小化必要的语法转换器的数量,并约束迁移的类型以与未迁移的代码兼容。我们提出了GTLC类型的迁移算法的第一次全面评估,并比较TypeWhich的其他四个工具从文献中。我们的评估使用以前的基准,和一组新的“挑战问题”。此外,我们设计了一种新的评估方法,突出了渐进类型迁移的微妙之处。此外,我们应用TypeWhich的一套基准Grift,一个程序设计语言的基础上GTLC。TypeWhich能够在除了一个程序之外的所有程序上重建所有人类编写的注释。
2021-09-10 cs.PL
The Semantics of Rank Polymorphism
艾弗森的APL及其后代(如J、K和FISh)是“等级多态”程序设计语言家族的例子。这种语言的主要控制机制是对秩(或维度)$r$的数组进行操作的函数的一般提升,以操作任何更高秩$r' > r$的数组。我们提出了一个核心,功能语言,Remora,捕捉这种机制,并开发一个正式的,动态的语义语言,和一个配套的静态,排名多态类型系统的语言。重要的是,静态语义捕获了语言的基于形状的提升机制。我们为类型系统建立了通常的进度和保存属性,表明它是合理的,这意味着在良好类型的程序中,“数组形状”错误不会在运行时间发生。我们的类型系统使用依赖类型,包括一个存在类型抽象,允许程序对数组的形状或秩进行动态计算;然而,它的限制足以允许静态类型检查。秩多态计算范例是不寻常的,因为参数的类型影响程序的动态执行-它们是驱动函数在更高秩的数组中的秩多态分布的原因。为了突出这一属性,我们还提出了一个动态语义的完全类型化的语言的部分删除的变体,并显示,与一个完全类型化的长期执行的计算保持在锁定步骤与其部分删除的长期执行的计算。因此,剩余类型精确地描述了动态语义所需的类型信息,这对于(最终)构建秩多态语言的高效编译器是有用的。
2019-07-01 cs.PL
Trust, but Verify: Two-Phase Typing for Dynamic Languages
静态类型的所谓动态语言的一个关键挑战是基于值的重载的普遍存在,其中给定的函数可以动态地反映并根据其参数的类型进行行为。因此,为了建立基本类型,分析必须精确地推理值,但是在高阶函数和多态性存在的情况下,这种推理本身可能需要基本类型。在本文中,我们解决这个鸡和蛋的问题,通过引入两阶段类型的框架。第一个“信任”阶段执行经典的,即流,路径和值不敏感的类型检查,以将基本类型分配给各种程序表达式。当检查由于值不敏感而不可避免地遇到“错误”时,它会用DEAD-cast包装有问题的表达式,DEAD-cast明确了第二阶段必须履行的信任义务。第二阶段使用细化类型,一种流和路径敏感的分析,它用逻辑谓词装饰第一阶段的类型以跟踪值关系,从而验证强制转换并为动态类型化语言建立其他正确性属性。
2015-04-29 cs.PL
ChameleonIDE: Untangling Type Errors Through Interactive Visualization and Exploration
动态类型程序设计语言在教育和软件行业中很流行。虽然进入门槛很低,但它们存在运行时类型错误以及代码质量和可维护性方面的长期问题。静态类型语言虽然在这些方面表现出优势,但缺乏易学性和易用性。特别是,修复类型错误给新手用户和专家都带来了挑战。此外,编译器类型的错误消息以偏向于程序代码中第一次出现错误的静态方式呈现。为了帮助用户解决此类类型错误,我们引入了ChameleonIDE,这是一种类型调试工具,它以公正的方式向用户呈现类型错误,允许他们探索错误可能发生的完整上下文。程序员可以交互式地验证推理的步骤是否与他们的意图相反。通过三项涉及真正程序员的研究,我们表明ChameleonIDE在修复类型错误方面比传统的基于文本的错误消息更有效。这种差异在更困难的任务中更显着。此外,程序员积极使用ChameleonIDE的交互式功能被证明在修复类型错误方面比被动读取类型错误输出更有效。
2023-03-17 cs.HC cs.PL
Serenity: Library Based Python Code Analysis for Code Completion and Automated Machine Learning
Cornell University(康奈尔大学);Concordia University(康考迪亚大学)
像Python这样的动态类型语言已经变得非常流行。在其他优势中,Python的动态特性及其与本机代码的直接链接使其成为许多研究领域的事实语言,如人工智能。然而,这种灵活性使得静态分析非常困难。虽然为Python创建一个健全的分析仍然是一个悬而未决的问题,但我们在这项工作中提出了Serenity,这是一个用于Python的静态分析的框架,它足以完成某些任务。Serenity框架利用了两种基本机制:(a)依赖于语言翻译核心的动态分派,以及(b)库的极端抽象,以生成代码的抽象。我们在两个应用程序中展示了Serenity分析的效率和实用性:代码完成和自动机器学习。在这两个应用中,我们证明了这种分析具有很强的信号,并且可以被利用来建立最先进的性能,分别与神经模型和动态分析相媲美。
2023-01-05 cs.AI cs.PL
Exploiting Multiple Abstract Call Patterns for Optimizing Run-Time Checks
IMDEA Software Institute(IMDEA软件研究所);Spanish Council for Scientific Research(西班牙国家研究委员会)
本文通过将断言属性的运行时语义集成到多变量、自顶向下、目标导向的抽象解释算法中,并利用多种推断的调用模式减少运行时检查的属性数量,从而降低开销,在Ciao系统中实现并验证了优于先前技术的性能。
2026-06-16 cs.PL
Generic Constraints Projection: Four-Dimensional Type Inference for Dynamic Languages
School of Software, Shanghai Jiao Tong University(上海交通大学软件学院)
研究动态语言类型推断中函数参数的四个证据来源,提出广义约束投影框架GCP,用零注释方式存储并检查调用,利用相关技术和协议,证明了诸多性质,还在Outline语言中实例化并应用于Python源恢复注释。
2026-08-18 cs.PL
Type Safe Redis Queries: A Case Study of Type-Level Programming in Haskell
Redis是一种内存中的数据结构存储,通常用作数据库,具有Haskell接口Hedis。Redis是动态类型的--一个键可以被丢弃并重新关联到一个不同类型的值,当一个命令获取一个它不期望的类型的值时,它会发出一个运行时错误的信号。我们开发了一种特定于域的语言,通过利用Haskell的类型级编程技术,包括索引monad,类型级字面量和封闭类型家族,跟踪数据库中的值类型,并静态地保证一类Redis程序不会发生类型错误。
2017-08-30 cs.PL
Choreographic Quick Changes: First-Class Location (Set) Polymorphism
针对现有编排语言缺乏节点动态决策计算执行者并传递决策的能力,提出首个具有一等进程名、支持类型与(集合)位置多态的类型化编排语言λ_{QC},提升表达能力并验证死锁自由等特性。
2025-08-20 cs.PL
Using Constraint Handling Rules to Provide Static Type Analysis for the Q Functional Language
我们描述了一个应用程序的Prolog:一个类型检查工具的Q函数式语言。Q是一种简洁的向量处理语言,是APL的后代,它越来越受欢迎,特别是在金融应用中。Q是一种动态类型语言,很像Prolog。使用静态类型扩展Q提高了程序的可读性和程序员的生产力,因为类型错误是在编译时被工具发现的,而不是通过调试程序执行。类型检查器使用由Prolog约束处理规则处理的约束。在分析过程中,我们为每个程序表达式确定可能的类型值,并检测不一致性。由于Q的大多数内置函数名都是重载的,即它们的含义取决于参数类型,因此必须实现一个相当复杂的约束系统。
2011-12-16 cs.PL
Kindly Bent to Free Us
系统编程通常需要操作资源,如文件句柄、网络连接或动态分配的内存。程序员需要遵循某些协议来正确处理这些资源。违反这些协议会导致各种错误,从数据竞争中的类型不匹配到释放后使用错误和内存泄漏。这些漏洞通常会导致安全漏洞。虽然静态类型的程序设计语言通过设计保证类型可靠性和内存安全性,但它们中的大多数并不解决因资源处理不当而引起的问题。处理资源的一个重要步骤是采用线性和仿射类型,强制使用单线程资源。然而,支持这种类型的少数语言需要大量的类型注释。我们提出了Affe,ML的一个扩展,使用种类和约束类型管理线性和亲和力属性。此外,受Rust特性的启发,Affe支持仿射资源的独占和共享借用。此外,Affe保留了ML家族的定义特征:它是一种不纯的,严格的函数表达式语言,具有完整的主体类型推断和类型抽象。Affe在表达式中不需要任何线性注释,并支持常见的函数式编程习惯。
2020-06-25 cs.PL
Large Scale Generation of Labeled Type Data for Python
最近,动态类型语言(如Python)获得了前所未有的普及。虽然这些语言减轻了对强制类型注释的需求,但类型在程序理解和防止运行时错误方面仍然扮演着关键角色。一个有吸引力的选择是自动推断类型以获得静态保证而无需编写类型。现有的推理技术主要依赖于静态类型工具,如PyType进行直接类型推断;最近,神经类型推断已经被提出。然而,神经类型推断是数据饥渴的,并且依赖于基于静态类型化收集标记数据。然而,这样的工具在推断用户定义的类型方面很差。此外,开发人员在这些语言中的类型注释非常稀少。在这项工作中,我们提出了新的技术,用于生成高质量的类型,使用1)信息检索技术,工作在有据可查的图书馆提取类型和2)使用模式,通过分析一个大的存储库的程序。我们的研究结果表明,这些技术更精确,解决了静态工具的弱点,并可以用于生成一个大的标记数据集的类型推断的机器学习方法。我们的技术的F1得分为0.52-0.58,而静态类型工具的得分为0.06,我们使用它们为700多个模块生成了37,000多个类型。
2022-02-06 cs.PL
Interprocedural Type Specialization of JavaScript Programs Without Type Analysis
动态类型程序设计语言(如Python和JavaScript)将类型检查推迟到运行时间。VM实现可以通过消除冗余的动态类型检查来提高性能。然而,类型推断分析通常是昂贵的,并且涉及编译时间和结果精度之间的权衡。这导致了越来越复杂的多层VM架构的创建。懒惰基本块版本控制是一种简单的JIT编译技术,它有效地从关键代码路径中删除了冗余的类型检查。这种新颖的方法在传播上下文相关的类型信息的同时,动态地生成基本块的类型专用版本。这种方法不需要使用昂贵的程序分析,不受传统类型分析精度的限制。本文扩展了惰性基本块版本控制,以跨函数调用边界在过程间传播类型信息。我们在一个JavaScript JIT编译器中的实现表明,在26个基准测试中,过程间基本块版本控制平均消除了比静态类型分析所能实现的类型标记测试更多的类型标记测试,而无需诉诸代码转换。平均而言,94.3%的类型标签测试被消除,产生高达56%的加速比。我们还表明,我们的实现是能够优于Truffle/JS在几个基准测试,无论是在执行时间和编译时间。
2015-11-10 cs.PL
Typilus: Neural Type Hints
Microsoft Research(微软研究院);University College London(伦敦大学学院);École Nationale Supérieure de Techniques Avancées(高等先进技术学院)
在动态类型语言中,部分上下文上的类型推断是一个挑战。在这项工作中,我们提出了一个图神经网络模型,预测类型的概率推理程序的结构,名称和模式。该网络使用深度相似性学习来学习TypeSpace(类型离散空间的连续松弛)以及如何将符号(即标识符)的类型属性嵌入其中。重要的是,我们的模型可以使用一次性学习来预测开放的类型词汇表,包括罕见和用户定义的类型。我们在Typilus for Python中实现了我们的方法,它将TypeSpace与可选的类型检查器相结合。我们表明,Typilus准确地预测类型。Typilus自信地预测了70%的所有可注释符号的类型;当它预测一个类型时,该类型在95%的时间内选择进行类型检查。Typilus还可以找到不正确的类型注释;两个重要且流行的开源库fairseq和allennlp接受了我们的pull请求,修复了Typilus发现的注释错误。
2020-04-06 cs.LG cs.PL stat.ML
Categorical Message Passing Language (CaMPL) for programmers
Universidade Federal do Rio de Janeiro(里约热内卢联邦大学);University of Calgary(卡尔加里大学);Tallinn University of Technology(塔林科技大学)
CaMPL是一种基于范畴论的并发编程语言,通过类型通信通道实现消息传递,支持受控非确定性、高阶过程和自定义通道类型,确保程序不会死锁或活锁。
2026-05-10 cs.DC cs.LO cs.PL
The Janus System: Multi-paradigm Programming in Prolog and Python
本文介绍Janus系统,它紧密集成Prolog和Python于单一进程,实现双向数据转换和每秒数十万次跨语言调用,已用于商业应用,并易于移植到其他Prolog系统。
2023-08-30 cs.LO cs.PL