SafeJS: Hermetic Sandboxing for JavaScript
隔离程序是支持更安全的应用程序的重要机制。隔离动态语言(如JavaScript)中的程序更具挑战性,因为反射操作可以绕过可以保护程序部分的简单机制。在本文中,我们将介绍SafeJS,这是一种方法和实现,它基于单独的沙箱提供隔离,并控制它们之间交换的信息。在SafeJS中,基于Web Workers的沙箱不共享任何数据。沙盒之间的数据交换完全基于字符串。使用不同的策略,这个基础设施支持隔离通常填充网页的不同脚本。外部组件不能以意外的方式修改主DOM树。我们的SafeJS实现目前正在Resilience FUI 12项目的背景下用于工业环境。
2013-09-16 cs.CR cs.PL
Investigating and Recommending Co-Changed Entities for JavaScript Programs
JavaScript(JS)是最流行的程序设计语言之一,由于其灵活性和多功能性,但维护JS代码是繁琐和容易出错的。在我们的研究中,我们进行了一项实证研究来描述共同变更的软件实体之间的关系(例如,函数和变量),并构建了一个基于机器学习(ML)的方法来推荐额外的实体来编辑给定的开发人员的代码更改。具体来说,我们首先在10个开源项目中抓取了14,747个提交;对于每个提交,我们创建了一个或多个更改依赖图(CDG)来建模共同更改实体之间的引用者-引用者关系。接下来,我们提取了CDG之间的公共子图,以定位实体之间的重复共变模式。最后,基于这些模式,我们从共同更改的实体中提取代码特征,并训练了一个ML模型,该模型在给定程序提交的情况下推荐要更改的实体。根据我们的实证调查,(1)三种重复模式普遍存在于所有项目中;(2)80%-90%的共同更改函数对调用相同的函数,访问相同的变量,或包含类似的语句;(3)我们基于ML的方法CoRec推荐的实体更改具有很高的准确性(73%-78%)。CoRec补充了之前的工作,因为它建议基于程序语法,文本相似性以及软件历史的更改;在我们的评估中,它比两个现有工具实现了更高的准确性。
2021-02-17 cs.PL cs.SE
Inferring Javascript types using Graph Neural Networks
Prodo Tech Ltd(Prodo科技有限公司)
最近使用的“大代码”与最先进的深度学习方法提供了有前途的途径,以简化程序源代码编写和更正。作为自动代码修复的第一步,我们实现了一个图神经网络模型,预测JavaScript程序的标记类型。预测达到了$90\%$以上的精度,这提高了以前类似的工作。
2019-05-16 cs.LG cs.PL cs.SE
Automatically Tracing Imprecision Causes in JavaScript Static Analysis
研究人员开发了各种技术来静态分析JavaScript,以提高分析精度。为了开发这种技术,他们首先确定未经证实的属性的精度损失的原因。虽然大多数现有工作已经通过人工调查诊断出静态分析中不精确的主要原因,但人工追踪不精确原因是具有挑战性的,因为它需要分析仪内部的详细知识。最近,一些研究提出了自动定位分析不精确的原因,但这些定位技术只适用于特定的分析技术。在本文中,我们提出了一种自动技术,可以跟踪分析不精确的原因,JavaScript应用程序从用户选择的变量。给定一组程序变量,当任何变量得到不精确的分析值时,我们的技术停止分析。然后,它使用中间分析结果将不精确的分析值追溯到不精确首次开始的程序点。我们的技术显示了跟踪信息与一个新的表示称为跟踪图,其节点和边缘一起表示从不精确点到精确点的轨迹。为了自动检测分析不精确的主要原因,我们提出了四个节点/边模式跟踪图常见的不精确的原因。我们形式化了生成跟踪图和识别模式的技术,并在SAFE上实现了它们,SAFE是一个最先进的JavaScript静态分析器,具有各种分析配置,如上下文敏感性,循环敏感性和堆克隆。我们的评估表明,该技术可以很容易地找到96%的主要原因的不精确的问题,在17个应用程序中,只有自动检测跟踪图使用的模式,并有选择地采用各种先进的技术,可以消除发现的原因不精确。
2019-09-27 cs.PL
OBsmith: LLM-Powered JavaScript Obfuscator Testing
University of Texas at Austin(德克萨斯大学奥斯汀分校)
OBsmith利用大语言模型系统测试JavaScript混淆器,发现11个正确性错误,凸显其在混淆诱导误操作方面的有效性。
2026-02-27 cs.AI cs.PL cs.SE
Making High-Performance Robots Safe and Easy to Use for an Introduction to Computing
University of Massachusetts Amherst(马萨诸塞大学阿默斯特分校);University of Texas at Austin(德克萨斯大学奥斯汀分校)
机器人是向新手程序员介绍计算和人工智能的流行平台。然而,对最先进的机器人进行编程是非常具有挑战性的,并且需要并发性,操作安全性和软件工程技能的知识,这可能需要数年的时间来教授。在本文中,我们提出了一种方法来引入计算,让学生安全,轻松地编程高性能的机器人。我们开发了一个平台,让学生使用JavaScript编程RoboCup小型联赛机器人。该平台1)在多个抽象层次上确保物理安全,2)允许学生在浏览器中使用JavaScript对机器人进行编程,而无需安装软件,3)提供简化的JavaScript语义,使学生免受混淆的语言特征的影响。我们讨论了我们的经验运行一个为期一周的研讨会使用这个平台,并分析了3,000多名学生编写的程序修订,以提供经验证据,我们的方法确实帮助学生。
2019-11-22 cs.CY cs.PL cs.RO
General Decidability Results for Asynchronous Shared-Memory Programs: Higher-Order and Beyond
本文从语言理论角度研究异步共享内存程序,证明了高阶异步程序的安全、终止和有界性验证可判定,而二阶异步程序的活性验证不可判定,并揭示了判定性与底层语言类空性及“等字母”问题的联系,闭合了判定性边界。
2022-10-20 cs.FL cs.PL
Honey: A dataflow programming language for the processing, featurization and analysis of multivariate, asynchronous and non-uniformly sampled scalar symbolic time sequences
我们介绍蜂蜜;一种新的专用程序设计语言,旨在促进多变量、异步和非均匀采样的符号和标量时间序列的处理。在编译时,Honey程序被转换为静态流程图,然后由虚拟机执行。Honey最显着的特点是:(1)Honey引入了一种新的,高效的,不易出错的范式,用于以命令式编程的思维方式从文本输入定义递归过程流程图。Honey的专业,高级和简洁的语法允许快速,轻松地编写,阅读和维护大型标量符号时间序列数据集的复杂处理。(2)Honey保证程序将在静态或实时流数据集上类似地执行。(3)Honey的IDE包括一个交互式可视化工具,允许交互式探索中间和最终输出。这种组合可以实现复杂程序的快速增量原型设计、调试、监控和维护。(4)在大数据集(大于可用内存)的情况下,可以执行Honey程序来处理输入greetings。(5)已编译程序的图形结构提供了几个期望的属性,包括分布式和/或并行执行、存储器优化和程序结构可视化。(6)Honey包含通过各种研究项目开发的常见和新颖运算符的大型库。Honey的开源C++实现以及Honey IDE和交互式数据可视化工具都是公开的。
2016-09-11 cs.PL
CASCADE: LLM-Powered JavaScript Deobfuscator at Google
The University of Texas at Austin(德克萨斯大学奥斯汀分校);Google(谷歌)
CASCADE是一种结合Gemini和JSIR的新型JavaScript去混淆工具,通过识别关键函数和转换代码以恢复原始语义,提升去混淆效率并减少逆向工程工作量。
2026-02-25 cs.AI cs.CR cs.LG
Task-Based Tensor Computations on Modern GPUs
本文提出基于任务的编程模型Cypress,通过顺序语义和映射规范自动生成warp专用内核,在Hopper GPU上高效调度TMA与Tensor Core等异步单元,性能接近cuBLAS和Flash Attention,同时消除显式数据移动与异步编程复杂性。
2025-04-09 cs.PL
Deciding Asynchronous Hyperproperties for Recursive Programs
本文提出一种带新机制识别迹位置的异步超性质逻辑,在保持有限状态模型检测复杂度不变且更具表达力的同时,首次为递归程序超性质模型检测提供了合适方法。
2023-10-25 cs.FL cs.LO cs.PL
WaveCert: Translation Validation for Asynchronous Dataflow Programs via Dynamic Fractional Permissions
针对数据流编译器转换异步程序易出错的问题,提出基于动态分数权限的翻译验证技术WaveCert,在RipTide CGRA架构的编译器中发现8个漏洞并验证了基准套件程序的编译正确性。
2024-04-12 cs.AR cs.PL
Safety verification of asynchronous pushdown systems with shaped stacks
在本文中,我们研究了通过无界和无序消息缓冲区通信的并发下推系统的程序点可达性问题。我们的目标是放宽通常的限制,即消息只能在堆栈为空时由下推进程检索。我们使用部分交换上下文无关文法的概念来描述一类新的异步通信的下推系统与一个温和的形状约束栈的程序点的可覆盖性问题仍然是可判定的。符合形状约束的堆栈可以达到任意高度;此外,进程可以执行任何通信动作(无论是进程创建,消息发送还是检索),无论其堆栈是否为空。这个类扩展了以前在异步程序的上下文中研究的计算模型,并使一大类消息传递程序的安全性验证成为可能。
2014-01-24 cs.FL cs.LO cs.PL
Verifying Asynchronous Event-Driven Programs Using Partial Abstract Transformers (Extended Manuscript)
我们解决的问题,分析异步事件驱动的程序,并发代理通过无界消息队列进行通信。这类程序的安全验证问题是不可判定的。在本文中,我们提出了一种技术,结合了有界探索的收敛性测试:如果序列的某些抽象的可达状态,增加队列界限k,收敛,我们可以证明任何属性的程序,是由抽象保存。如果抽象状态空间是有限的,则收敛是有保证的;挑战在于捕捉它发生的点k_max。我们进一步证明了如何简单的不变量制定的具体域可以用来消除虚假的抽象状态,否则会阻止序列收敛。我们已经实现了我们的技术的P程序设计语言的事件驱动程序。我们的实验表明,序列的抽象往往完全自动收敛,在困难的情况下,最小的设计师支持的形式顺序可证明的不变量,这发生在一个值的k_max足够小,让该方法在实践中取得成功。
2019-05-24 cs.FL cs.LO cs.PL
Asynchronous Probabilistic Couplings in Higher-Order Separation Logic
本文提出Clutch,一种支持异步概率耦合的高阶概率关系分离逻辑,用于推理高阶程序的上下文精化与等价性,并在Coq中形式化验证。
2023-11-14 cs.LO cs.PL
A Design Space Exploration of Async/Await
Brown University(布朗大学)
本文通过剖析现有语言,阐述了涵盖异步计算生命周期的九维度设计空间,旨在帮助相关人员理解直线式异步的新兴格局。
2026-08-24 cs.PL
Context-Sensitive Abstract Interpretation of Dynamic Languages
针对动态语言IDE工具因动态特性导致控制流/数据流识别失效的问题,提出基于抽象解释的静态分析算法,可分析动态元编程与反射,已实现支持JavaScript子集的原型分析器,弥合动静态语言工具差距。
2024-01-31 cs.LO cs.PL cs.SE
An Asynchronous soundness theorem for concurrent separation logic
并发分离逻辑(CSL)是一种用于具有共享内存和锁的并发命令式程序的规范逻辑。在本文中,我们开发了一个并发和交互式帐户的异步游戏语义的启发逻辑。对于每个程序$C$,我们将一对异步转换系统$[C]_S$和$[C]_L$关联起来,它们描述了代码面对其环境或框架时的操作行为--在机器状态($S$)和机器指令和锁($L$)的级别上。然后,我们建立的每一个衍生树$π$的判断$Γ\vdash\{P\}C\{Q\}$定义了一个胜利和异步策略$[π]_{Sep}$相对于异步语义$[C]_S$和$[C]_L$。从这一点,我们推导出一个异步可靠性定理CSL,它指出,规范映射$\mathcal{L}:[C]_S\to[C]_L$从有状态语义$[C]_S$的无状态语义$[C]_L$满足一个基本的fibrational属性。我们主张,这提供了一个干净的和概念性的解释通常的CSL的可靠性定理,包括没有数据竞争。
2018-07-21 cs.LO cs.PL
In the Age of Web: Typed Functional-First Programming Revisited
大多数程序设计语言都是在网络时代之前设计的。这很重要,因为web改变了许多类型函数式语言设计者认为理所当然的假设。例如,程序不能在封闭的世界中运行,而是必须与(不断变化且可能不可靠的)服务和数据源交互,通信通常是异步的或事件驱动的,程序需要与非类型化环境进行互操作。在本文中,我们介绍了F#语言和库如何面对Web带来的挑战。从技术上讲,这包括使用类型提供程序来与外部信息源集成以及与非类型化编程环境集成,使用轻量级元编程来针对JavaScript和计算表达式来编写异步代码。在这个调查中,整体的观点比孤立的每个特征更重要。我们使用一个实际的案例研究作为起点,看看F#语言和库如何应对Web带来的挑战。具体的经验教训可能不如我们试图揭示在网络时代不再成立的隐藏假设那么有趣。
2015-12-07 cs.PL cs.SE
A Semantics Comparison Workbench for a Concurrent, Asynchronous, Distributed Programming Language
已经提出了许多高级语言和库,它们为并发、异步和分布式编程提供了新颖且易于使用的抽象。然而,实现它们的执行模型经常会随着时间的推移而改变--无论是为了提高性能,还是为了将它们扩展到新的语言功能--这可能会影响现有程序的行为和安全属性。SCOOP是一种并发面向对象编程的消息传递方法,它已经提出并实现了多个更改,并对其核心抽象的惯用用法产生了明显的影响。我们提出了一个语义比较工作台SCOOP与全自动和半自动的工具,用于分析和比较不同的执行模型或语义的程序的状态空间。我们证明了它的使用,在检查整个语义的属性的一致性,通过将其应用到一组代表性的程序,并突出了死锁相关的差异之间的主要执行模型的SCOOP。此外,我们证明了工作台的可扩展性,通过概括的形式化的执行模型,以支持最近提出的扩展分布式编程。我们的工作台是基于一个模块化的和参数化的图形转换语义中实现的GROOVE工具。我们将讨论如何利用图转换来原子地对复杂的语言抽象建模,如何使用模型的视觉和代数性质来确定合理性,并强调该方法如何应用于类似的语言。
2017-10-11 cs.DC cs.LO cs.PL
Automated Synthesis of Asynchronizations
异步编程被广泛用于构建响应性和高效的软件,现代语言(如C#)提供了JavaScript/await原语来简化JavaScript的使用。在本文中,我们提出了一种方法,用于重构一个顺序的程序到一个异步程序,使用的异步/await,称为重构。重构过程由一组方法参数化,以替换为异步版本,并受到约束以避免引入数据竞争。我们调查的延迟复杂性枚举所有的数据竞争免费的并行化,量化输出两个连续的解决方案之间的延迟。我们表明,这是多项式时间模的预言解决可达性顺序程序。我们还描述了一个务实的方法的基础上,一个跨过程的数据流分析与多项式时间延迟的复杂性。后一种方法已经在许多从开放源代码库中提取的非平凡C#程序上实现和评估
2022-09-14 cs.LO cs.PL
A Graph-Based Semantics Workbench for Concurrent Asynchronous Programs
已经提出了许多新颖的程序设计语言和库,它们提供了比线程更易于使用的并发模型。然而,设计成功实现其抽象而不丧失性能或引入意外行为的执行模型是具有挑战性的。SCOOP是一种并发的面向对象的消息传递语言,在其发展过程中,已经提出并实现了多种语义。我们提出了一个“语义工作台”,完全和半自动工具SCOOP,可用于分析和比较程序相对于不同的执行模型。我们证明了它的使用在检查语义的一致性,通过将其应用到一组有代表性的程序,并突出了死锁相关的语言的主要执行模型之间的差异。我们的工作台是基于一个模块化的和参数化的图形转换语义中实现的GROOVE工具。我们将讨论如何利用图转换来原子地对复杂的语言抽象建模,以及如何使用模型的视觉和代数性质来确定合理性。
2016-03-01 cs.DC cs.LO cs.PL
Let it Flow: A Formally Verified Compilation Framework for Asynchronous Dataflow
Carnegie Mellon University(卡内基梅隆大学);University of Maryland, College Park(马里兰大学帕克分校)
该研究提出首个异步数据流编译器的形式化验证框架Wavelet,通过带围栏的能力类型系统等技术,验证编译器核心 passes 并证明相关属性,编译的数据流图规模与未经验证编译器相当。
2026-08-07 cs.LO cs.PL