SLICET5: Static Program Slicing using Language Models with Copy Mechanism and Constrained Decoding
University of Manitoba(曼尼托巴大学);Concordia University(康考迪亚大学)
本文提出SLICET5框架,将静态程序切片建模为序列到序列任务,通过复制机制和词法/语法受限解码解决依赖识别不准与生成不受约束问题,在CodeNet和LeetCode上ExactMatch最高提升27%。
2025-09-22 cs.SE
Test Scenario Generation for Context-Oriented Programs
它们的高度适应性和可能配置的组合爆炸使得测试面向上下文的程序变得困难。我们提出了一种方法来自动生成测试场景的开发人员的功能为基础的面向上下文的程序。通过使用组合交互测试,我们生成一个覆盖数组,从其中可以推断出一个小的,但有代表性的测试场景集。通过利用这种面向上下文的程序中上下文和功能的明确分离,我们可以进一步重新排列生成的测试场景,以最大限度地减少后续场景之间的重新配置成本。最后,我们将探讨如何在系统发展到新版本时,逐步适应先前生成的测试套件。通过在一个小的用例上验证这些算法,我们的初步结果表明,所提出的测试生成方法是有效的,有利于开发人员测试和改进面向上下文的程序的设计。
2021-09-24 cs.SE
OSD: A Source Level Bug Localization Technique Incorporating Control Flow and State Information in Object Oriented Program
面向对象程序的缺陷定位一直是软件工程中的一个重要问题。在本文中,我提出了一个面向对象的嵌入式程序的源代码级错误定位技术。我提出的技术,提出了在类级调试面向对象的程序,将对象的状态信息到类依赖图(ClDG)的想法。给定一个程序(有错误的语句)和一个失败的输入,其他人通过,我的方法使用具体的以及符号执行来合成通过的输入,从失败的输入在他们的控制流行为。对失败输入和通过输入的执行跟踪进行比较,可以为失败的根本原因提供必要的线索。状态跟踪差异,关于各个节点的ClDG,这导致检测程序中的错误。
2011-08-20 cs.SE
Assessing the Impact of Execution Environment on Observation-Based Slicing
程序切片将程序减少到保留所选计算的较小版本,称为切片标准。一种最近的多语言切片方法,基于观察的切片(ORBS),推测性地删除程序的一部分,然后执行代码。如果切片标准的行为没有改变,则推测性删除被永久化。虽然这使得ORBS语言不可知,但它可能导致产生一些非直观的切片。一个特殊的挑战是执行环境何时起作用。例如,如果在执行语句之前分配给a的内存位置包含零,则ORBS将删除行“a = 0”,因为删除不会影响a的值,从而不会影响切片标准。因此,由于诸如初始化和调用堆栈重用之类的因素,执行环境之间的片可能不同。所考虑的技术,nVORBS,试图通过验证在n个不同的执行环境中的候选切片来改善这个问题。我们进行了实证研究,以收集执行环境导致切片差异的频率的初步见解。具体来说,我们比较和对比七个不同的实例化nVORBS所产生的切片。展望未来,该技术可以被看作是变形测试的一个变种,从而表明如何从变形测试的想法可能被用来改善动态程序分析。
2022-08-28 cs.SE
TOFU: Target-Oriented FUzzer
程序模糊-向计算机程序提供随机构造的输入-已被证明是发现错误、发现安全漏洞和生成增加代码覆盖率的测试输入的强大方法。然而,在许多应用程序中,人们对面向目标的方法感兴趣-人们希望找到一个输入,使程序到达程序中的特定目标点。我们创建了TOFU(面向目标的模糊)来解决定向模糊问题。TOFU的搜索根据距离度量进行偏置,该距离度量根据输入的执行轨迹与目标位置的接近程度对每个输入进行评分。TOFU也是输入结构感知的(即,该搜索利用程序的允许输入的超集的规范)。我们在xmlint上的实验表明,TOFU比AFLGo快28%,同时达到45%以上的目标。此外,距离引导搜索和利用知识的输入结构的贡献显着TOFU的性能。
2020-05-03 cs.SE
Comprehensive Monitor-Oriented Compensation Programming
补偿编程通常用于Web服务组合的编程,由于其处理安全关键活动(如金融交易),因此正确实现Web服务组合至关重要。虽然传统的异常处理依赖于系统在故障时的状态,但补偿编程更具挑战性和动态性,因为它依赖于运行时执行流程-故障时系统的行为历史影响如何应用补偿。为了解决这个动态元素,我们建议使用运行时监视器,以方便补偿编程,监视器使建模能够隐式的原因,在运行时控制流,从而分离的关注系统建设和补偿建模。我们的方法被实例化到一个架构,并证明是适用于一个案例研究。
2014-04-03 cs.SE
SymPas: Symbolic Program Slicing
程序切片是一种通过关注程序行为的选定方面来简化程序的技术。当前主流的静态切片方法在PDG(程序依赖图)或SDG(系统依赖图)上操作,但是这些友好的图表示对于一些用户来说可能是昂贵的并且容易出错。在本文中,我们试图研究一个轻量级的静态程序切片的方法,称为符号程序切片(Symbolic Program Slicing,SymbolPas),它的工作原理是对LLVM(低级虚拟机)的一个简单的分析。在我们的SymPas方法中,切片是符号化存储的,而不是重新分析的过程(参见。程序摘要)。SymPas不是多次重新分析过程以找到每个调用上下文的切片,而是计算单个符号(或参数化)切片,该切片可以在调用站点实例化,避免重新分析;它在LLVM中实现以对其中间表示(IR)执行切片。为了比较,我们系统地适应IFDS(过程间有限分布子集)分析和基于SDG的切片方法(SDG-IFDS)静态IR切片程序。在开源和基准程序上进行评估,与后向SDG-IFDS相比,我们的后向SymPas显示出时间成本降低了6倍,空间成本降低了4倍,因此更高效。此外,结果表明,在研究了66个程序的切片后,大小范围高达336,800条IR指令,SymPas具有高度的大小可伸缩性。
2019-03-13 cs.LO cs.PL cs.SE
Focused Dynamic Slicing for Large Applications using an Abstract Memory-Model
动态切片技术计算程序依赖性,以找到在特定执行的程序点上影响变量值的所有语句。尽管它们有许多潜在的用途,但它们的适用性受到限制,因为它们通常不能扩展到小型应用程序之外。我们认为,这种限制的核心是使用内存引用来识别数据依赖关系。特别地,与存储器引用一起工作阻碍了对待切片的代码的不同处理(例如,用户感兴趣的类)与代码的其余部分(包括库和框架)分离。对未关注的代码执行粗粒度分析的能力可以提供性能增益,并可能成为实现可伸缩性的一条途径。在本文中,我们提出了一种新的方法,完全取代内存引用注册和处理与内存分析模型,与程序符号(即,条款)。事实上,这种方法支持不对不属于要切片的代码的代码进行插装(因此不生成任何跟踪)的替代方案。我们报告了一个用于C\#的抽象动态切片器\textit{DynAbs}的实现,以及一个评估,该评估显示了Roslyn和Powershell(可以在GitHub中找到的两个最大和最现代的C\#应用程序)的大小和相关部分可以在最多几分钟内对其测试用例断言进行切片。我们还展示了如何减少代码切片的重点可以带来重要的加速与边际相对精度损失。
2022-11-08 cs.SE
A new model for Context-Oriented Programs
面向上下文编程(COP)是一种新的编程技术,它允许在程序执行时更改命令执行的上下文。与面向对象编程(面向方面编程)相比,COP更灵活(模块化和结构化)。本文提出了一个精确的语法导向的操作语义面向上下文的编程与层,实现COP语言,如ContextJ* 和ContextL。我们的语言模型是建立在Java丰富的层概念和激活和停用层范围。本文还提出了一个静态类型系统,保证类型化的程序不会卡住。利用所提出的语义方法,本文给出了类型系统的数学正确性。
2014-02-23 cs.PL cs.SE
Concept-Oriented Programming: References, Classes and Inheritance Revisited
面向概念编程(COP)的主要目标是描述对象是如何表示和访问的。它使引用(对象位置)成为程序的第一类元素,负责许多难以通过对象建模的重要功能。COP通过引入一个新的构造、概念和一个新的关系、包含,重新思考并概括了类和继承等面向对象的主要概念。一个优点是,仅使用几个基本概念,我们就能够描述目前属于不同编程范式的许多一般思维模式:建模对象层次结构(基于原型的编程),父方法优先于子方法(Beta中的内部方法),模块化横切关注点(面向方面的编程),价值取向(函数式编程)。由于COP仍然向后兼容面向对象编程,它可以被看作是一个前景的发展方向,一个简单而自然的统一编程模型。
2014-09-13 cs.PL cs.SE
Static Program Slicing Using Language Models With Dataflow-Aware Pretraining and Constrained Decoding
Department of Computer Science, University of Manitoba(曼尼托巴大学计算机科学系);School of Engineering and Computer Science, Concordia University(Concordia大学工程与计算机科学学院);School of Computer Science, University of Windsor(温莎大学计算机科学学院)
本文提出Sliceformer,通过数据流感知预训练和约束解码改进静态程序切片,提升依赖建模精度和减少生成幻觉,实验显示在Java和Python基准上精确匹配提升22%。
2026-05-10 cs.AI cs.PL cs.SE
Object-oriented Programming Laws for Annotated Java Programs
面向对象的编程法则已经在不与行为接口规约语言(BISL)相结合的语言的上下文中提出。源代码和接口规范之间的强依赖性可能会在转换程序时造成许多困难。在本文中,我们介绍了一套面向对象的语言,如Java结合Java建模语言(JML)的编程法则。这套法律处理面向对象的功能,同时考虑到他们的规格。有些法律只涉及规约语言的特征。这些定律构成了一组小的转换,用于开发更精细的转换,如重构。
2010-03-25 cs.LO cs.PL cs.SE
Hiding in the Particles: When Return-Oriented Programming Meets Program Obfuscation
众所周知的攻击场景,代码重用技术在仔细研究揭示的属性,也是吸引人的程序混淆。我们探讨流行的返回导向的编程范式下,这盏灯,转换成ROP链与周围的软件栈无缝共存的程序功能。我们将展示如何构建能够承受流行的静态和动态去混淆方法的链,评估常见程序设计的鲁棒性和开销。结果表明,为了秘密发现和代码覆盖目标,需要大量的计算资源来进行去混淆攻击。
2021-04-06 cs.CR cs.SE
Type-Safe Feature-Oriented Product Lines
面向特性的产品线是一系列共享一组公共特性的程序。特性实现了涉众的需求,代表了设计决策和配置选项,当添加到程序中时,涉及到新结构的引入,如类和方法,以及现有结构的细化,如扩展方法。通过面向特征的分解,程序可以仅仅根据用户对特征的选择,通过组合相应的特征代码来生成。面向特征的产品线工程的一个关键挑战是如何保证整个面向特征的产品线的正确性,即,从不同的功能组合产生的所有成员程序。由于有效特征组合的数量随着特征的数量逐渐增长,因此检查所有单独的程序是不可行的。唯一可行的方法是让类型系统检查面向功能的产品线的整个代码库。我们已经开发了这样一个类型系统的基础上,一个面向功能的Java类语言的正式模型。我们证明了类型系统确保面向特征的产品线的每一个有效的程序是良好类型的,类型系统是完整的。
2010-01-20 cs.PL cs.SE
Extending Design by Contract for Aspect-Oriented Programming
契约式设计(DbC)和程序断言的运行时实施使得能够构建更健壮的软件。它还允许在错误报告中分配责任。不幸的是,没有对面向AOP的编程(AOP)的运行时契约执行和责任分配的支持。将DbC扩展到方面会带来大量与断言验证的正确顺序相关的问题。我们表明,没有一般正确的执行顺序的对象断言和方面断言。将方面进一步分类为不可知的、服从的或叛逆的,定义了需要遵循的断言验证顺序。我们描述了这种分类的应用程序中的原型DbC工具的AOP命名为科纳,方面用于实现合同,合同用于强制执行方面的断言。
2005-01-24 cs.PL cs.SE
Refactoring Delta-Oriented Product Lines to achieve Monotonicity
面向增量的编程(DOP)是一种灵活的转换方法来实现软件产品线。在面向增量的产品线中,变体是通过将包含在增量模块中的操作应用于(可能是空的)基本程序来生成的。这些操作可以添加、移除或修改程序中的命名元素(例如,Java程序中的类、方法和字段)。本文提出了将面向增量的生产线重构为单调形式的算法,即,或者仅包含添加和修改操作(单调递增),或者仅包含删除和修改操作(单调递减)。由于其结构简单,单调增量导向的产品线更容易分析。通过Java程序产品线DOP的核心演算形式化了这些算法,并给出了它们的正确性和复杂性。
2016-04-01 cs.LO cs.PL cs.SE
Towards an Application of Update Propagation on Logic Programs Representing Java Source Code
逻辑程序现在被用作学术原型中面向对象源代码的表示已有大约十年的时间。这种表示允许对面向对象的源代码进行清晰而简洁的分析。这一方法的全部潜力远未得到开发。在本文中,我们报告了一个应用程序的完善的更新传播理论内的逻辑程序。给定面向对象代码作为逻辑程序中的事实的表示,代码的改变对应于这些事实的更新。我们演示了如何更新传播提供了一种通用的方法来生成增量版本的这种分析。
2013-01-11 cs.PL cs.SE
Modelling and Verifying an Object-Oriented Concurrency Model in GROOVE
SCOOP是一种编程模型和语言,允许在高抽象级别上进行并发编程。过去已经提出了几种验证SCOOP程序的方法,但是没有一种方法直接在源代码上操作而不进行修改或注释。我们提出了一个全自动的方法来验证(一个子集)SCOOP程序翻译为基于图形的模型。首先,我们提出了一个基于图变换的SCOOP语义。我们提出了一个实现的模型在国家的最先进的模型检查器GROOVE,它可以用来模拟程序和验证并发性和一致性属性,如死锁发生的不可能性或没有后置条件违反。其次,我们提出了一个翻译工具,SCOOP程序代码上运行,并生成输入的模型。我们通过案例研究的形式检查了一些程序来评估我们的方法。
2015-05-20 cs.LO cs.PL cs.SE