Test-Oriented Programming: rethinking coding for the GenAI era
University of Porto(波尔图大学);INESC TEC, Faculty of Engineering(INESC TEC 工程学院)
本文提出测试导向编程 paradigm,通过自然语言生成测试代码替代传统生产代码,利用 LLM 生成程序并评估其可行性。
2026-04-09 cs.SE
Concept-Oriented Programming: References, Classes and Inheritance Revisited
面向概念编程(COP)的主要目标是描述对象是如何表示和访问的。它使引用(对象位置)成为程序的第一类元素,负责许多难以通过对象建模的重要功能。COP通过引入一个新的构造、概念和一个新的关系、包含,重新思考并概括了类和继承等面向对象的主要概念。一个优点是,仅使用几个基本概念,我们就能够描述目前属于不同编程范式的许多一般思维模式:建模对象层次结构(基于原型的编程),父方法优先于子方法(Beta中的内部方法),模块化横切关注点(面向方面的编程),价值取向(函数式编程)。由于COP仍然向后兼容面向对象编程,它可以被看作是一个前景的发展方向,一个简单而自然的统一编程模型。
2014-09-13 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
Context-Awareness for Service Oriented Systems
如今,面向服务的系统需要被增强以感知用户上下文并对其作出反应,以便提供更好的用户体验。为了满足这一需求,上下文感知服务(CAS)已经成为一个底层的设计和开发范式的上下文感知系统的开发。这种系统开发的基本挑战是上下文感知管理和服务适应用户上下文。为了应付这样的需求,我们提出了一个设计良好的架构,命名为ACAS,以支持上下文感知面向服务系统(CASOS)的发展。这种体系结构依赖于一组上下文感知和CAS规范和元模型来增强面向服务系统中的核心服务,使其具有上下文感知能力。这种增强是由方面适配编织器(A2W)实现的,它基于方面范式(AP)的概念,将服务适配视为方面。
2012-11-14 cs.SE
Elixir: Effective object-oriented program repair
这项工作的动机是普遍使用的方法调用面向对象(OO)的程序,实际上他们的流行补丁的OO程序错误。我们提出了一种生成和验证修复技术,称为ELIXIR旨在能够生成这样的补丁。ELIXIR积极地使用方法调用,与局部变量、字段或常量一样,来构造更具表达力的修复表达式,这些表达式用于合成补丁。随后扩大的修复空间,由于更广泛地使用的方法调用,有效地解决了使用机器学习模型排名具体的维修。机器学习模型依赖于从程序上下文导出的四个特征,即,潜在修复位置周围的代码以及错误报告。我们实现了ELIXIR,并在两个数据集上进行了评估,这两个数据集是流行的Defects 4J数据集和我们创建的新数据集Bugs.jar,并针对我们技术的2个基线版本以及代表程序修复最先进水平的5种其他技术。我们的评估表明,ELIXIR能够将Defects 4J中正确修复的错误数量增加85%(从14增加到26),将Bugs.jar中的错误数量增加57%(从14增加到22),同时还显著优于其他最先进的修复技术,包括ACS,HD-Repair,NOPOL,PAR和jGenProg。
2021-12-21 cs.SE
Hiding in the Particles: When Return-Oriented Programming Meets Program Obfuscation
众所周知的攻击场景,代码重用技术在仔细研究揭示的属性,也是吸引人的程序混淆。我们探讨流行的返回导向的编程范式下,这盏灯,转换成ROP链与周围的软件栈无缝共存的程序功能。我们将展示如何构建能够承受流行的静态和动态去混淆方法的链,评估常见程序设计的鲁棒性和开销。结果表明,为了秘密发现和代码覆盖目标,需要大量的计算资源来进行去混淆攻击。
2021-04-06 cs.CR cs.SE
A Practical Approach for Detecting Logical Error in Object Oriented Environment
程序设计语言是一种形式化构造的语言,用于向机器(特别是计算机)传达指令。程序设计语言可用于创建程序以控制机器的行为或表达算法。大多数程序员编写的程序通常都是正确编译的,没有语法或语义错误。但是,在程序执行后会出现一些其他错误(逻辑错误)。逻辑错误(LE)是在删除所有语法错误后仍然存在的错误。通常,编译器不会检测LE,因此产生的结果与程序员预期的不同。因此,逻辑错误的发现和修复是一个非常困难的问题,也是一个值得研究和实践的课题。有些LE是由于类对象的误用而导致的,在软件开发生存周期(SDLC)中,使用LE的软件被认为是高维护成本的低质量软件。本文提出了一个面向对象的环境,它允许程序员检测和发现LE以避免它,这个环境将被称为对象行为环境(OBEnvironment)将通过使用Xceed组件等工具,根据对象的预定义行为强制正确使用对象(这吸引了.Net Windows表单开发人员构建更好的应用程序),Alsing组件(为程序员提供一个区域,允许通过C#语言编写正确的语法代码)和Mind Fusion组件(为程序员提供一个区域,允许绘制状态图以显示对象状态)。
2017-12-12 cs.SE
AutoAlias: Automatic Variable-Precision Alias Analysis for Object-Oriented Programs
别名问题(在执行过程中,两个引用表达式可以指向同一个对象吗?)是实践中最关键的应用之一,从编译器优化到程序员验证,也是研究最多的应用之一,几十年来发表了数百篇论文。人们可能会期望,好的现成解决方案是广泛可用的,准备插入到编译器或验证器。事实并非如此。在实践中,有效和精确的别名分析仍然是一个悬而未决的问题。我们提出了一个实用的工具,Autoclave,它可以用来执行自动别名分析面向对象的程序。基于“二元语义”理论,抽象解释思想的应用,它是针对面向对象的语言,并已实现为Eiffel作为EiffelStudio环境的补充。它提供了可变精度分析,通过选择控制固定点迭代次数的常数来控制:更高的数字意味着更好的精度和更长的计算时间。Autocompatibility的所有源代码以及本文中报告的详细分析结果都是公开的。到目前为止,实际应用已经涵盖了数据结构和算法库以及GUI创建库。对于前者,Autoclave实现了适用于实际目的的精度,并且对于大约8000行复杂代码的执行时间为25秒。对于GUI库,Autocompatibility在大约232秒内为大约150000行复杂的代码生成别名分析。
2019-04-19 cs.SE
A Slice-Based Change Impact Analysis for Regression Test Case Prioritization of Object-Oriented Programs
针对面向对象程序回归测试用例优先级排序问题,提出基于受影响切片图(ASG)和受影响组件耦合度(ACC)的静态方法,通过计算节点故障易发性排序测试用例,经七个案例验证比现有技术可行且性能可接受。
2025-08-26 cs.SE
Type-Safe Feature-Oriented Product Lines
面向特性的产品线是一系列共享一组公共特性的程序。特性实现了涉众的需求,代表了设计决策和配置选项,当添加到程序中时,涉及到新结构的引入,如类和方法,以及现有结构的细化,如扩展方法。通过面向特征的分解,程序可以仅仅根据用户对特征的选择,通过组合相应的特征代码来生成。面向特征的产品线工程的一个关键挑战是如何保证整个面向特征的产品线的正确性,即,从不同的功能组合产生的所有成员程序。由于有效特征组合的数量随着特征的数量逐渐增长,因此检查所有单独的程序是不可行的。唯一可行的方法是让类型系统检查面向功能的产品线的整个代码库。我们已经开发了这样一个类型系统的基础上,一个面向功能的Java类语言的正式模型。我们证明了类型系统确保面向特征的产品线的每一个有效的程序是良好类型的,类型系统是完整的。
2010-01-20 cs.PL cs.SE
A Semantic-Web Oriented Competency Model for Engineering Programs
Universite de Pau et des Pays de l’Adour(波尔多大学)
本文提出了一种面向语义网的工程课程能力模型,通过将知识体系与能力框架相结合,设计出能够培养专业人才的课程体系,并提供可复制的方法和语义wiki基础设施来支持课程内容的协作维护。
2026-05-19 cs.SE
The Next Generation of Metadata-Oriented Testing of Research Software
研究软件是指软件开发工具,可加速发现并简化对数字基础设施的访问。然而,尽管研究软件平台可以比以往任何时候都更加创新和强大,但随着复杂性的增加,如果出现计划外和未经测试的程序场景,则失败的风险更大。随着系统的老化和不同程序员的更改,更改影响整个系统的风险增加。相比之下,不太强调程序代码而更强调描述应用程序的数据的系统可以更容易地由技术不太熟练但通常更熟悉应用程序领域的个人进行更改和维护。这种系统也可以使用自动生成的高级测试机制进行测试。
2018-12-25 cs.SE
A Comparison of Mechanisms for Integrating Handwritten and Generated Code for Object-Oriented Programming Languages
从模型生成代码生成是模型驱动开发(MDD)的核心活动。对于复杂的系统,通常不可能仅从模型生成整个软件系统。因此,MDD需要集成生成代码和手写代码的机制。如果应用这些机制而不考虑它们的影响,可能会在具有许多模型和代码工件的项目中导致问题,其中需要对生成的和手写的代码进行合理的集成。我们提供了一个概述的机制,为面向对象的语言集成生成和手写代码。除此之外,我们定义并应用标准来比较这些机制。这些结果旨在帮助MDD工具开发人员选择合适的集成机制。
2015-09-15 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
Context Oriented Software Middleware
我们的中间件方法,面向上下文的软件中间件(COSM),支持上下文相关的软件具有自适应性和可靠性在移动计算环境。COSM中间件是一个通用的和平台无关的适应引擎,它执行的运行时组成的软件的上下文相关的行为的基础上的执行上下文。我们的中间件区分上下文相关和上下文无关的软件系统的功能。这使得COSM中间件能够通过组成一组面向上下文的组件来适应应用程序的行为,这些组件实现了软件的上下文相关功能。因此,通过考虑COSM中间件的功能和适配影响/成本来实现软件可靠性。COSM中间件使用一个动态的基于策略的引擎来评估适应输出,并验证适应输出与应用程序的目标,目标和架构质量属性的适应性。这些能力是通过一个案例研究实施的实证评估证明的。
2019-01-13 cs.NE 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
Towards Neural Synthesis for SMT-Assisted Proof-Oriented Programming
Microsoft Research(微软研究院);University of Cambridge(剑桥大学);University of Ottawa(渥太华大学)
本文构建了大规模F*程序与证明数据集及片段检查器,研究用AI合成证明导向程序,发现微调小模型性能可比肩GPT-4且成本更低,并验证了基于类型的检索增强技术的显著效果。
2024-09-04 cs.AI cs.PL cs.SE
Implementation, Compilation, Optimization of Object-Oriented Languages, Programs and Systems - Report on the Workshop ICOOOLPS'2007 at ECOOP'07
ICOOOLPS'2007是ECOOP-ICOOOLPS研讨会的第二版。ICOOOLPS旨在将学术界和工业界的研究人员和从业人员聚集在一起,本着开放的精神,尝试识别并开始解决众多且非常多样化的优化问题。在第一届成功举办之后,第二届更加强调参与者之间的交流和讨论,在去年南特的基础上取得进展。研讨会的出席是成功的,因为我们设定的30人限制在研讨会之前大约两周就达到了。有些讨论(例如注释)非常成功,甚至需要比我们能够投入的时间更多的时间。这是我们计划在下一版中进一步改进的一个领域。
2007-12-07 cs.PL cs.SE
Towards a Calculus of Object Programs
面向对象软件的可扩展性需要一种简单直观的方法来处理引用,这与面向对象程序员如何推理他们的程序密切相关。本文提出的方法是一种目标程序演算,它由四个部分组成:组合逻辑,一个描述程序语义和证明程序属性的框架;负变量,用于处理面向对象编程的细节,特别是限定调用;别名演算,用于确定引用表达式是否可以具有相同的值;对象结构演算,一种在面向对象程序执行过程中出现的结构的规范技术。这篇文章通过证明一个链表反转的标准算法来说明微积分。
2011-07-17 cs.LO cs.PL cs.SE