Suggest an Aspect-Oriented Design Approach for UML Communication Diagram
统一建模语言(UML)是一种有效的面向对象软件建模语言,目前的面向对象软件设计方法还不成熟,不能很好地描述软件的并发性、容错性、分布性和持久性等非功能性需求。我们的方法建议使用面向方面的软件开发(AOSD)机制来解决的问题,在UML中的通信图的交互只支持面向对象的机制,因此AOSD允许设计程序,是超出了严格的面向对象的,并可能改善的结构和实现。
2013-07-03 cs.PL cs.SE
Petri Nets-based Methods on Automatically Detecting for Concurrency Bugs in Rust Programs
Tongji university(同济大学)
本文提出一种基于Petri网的Rust并发缺陷检测方法,通过语法保持的程序转换、上下文感知状态压缩和可达性分析,结合流敏感指针分析,在基准测试中显著降低了误报和漏报,并实现了比动态工具Miri更快的验证速度。
2025-09-23 cs.FL cs.PL cs.SE
A synchronous program algebra: a basis for reasoning about shared-memory and event-based concurrency
这项研究开始于一个代数推理的依赖/保证并发共享内存模型。所采取的方法导致了一个更抽象的原子步骤代数,其中原子步骤在并行组合时同步(而不是交错)。然后,依赖/保证并发的代数就变成了更抽象的代数的实例化。依赖/保证推理所需的许多核心属性可以在抽象代数中证明,在那里它们的证明更简单,因此允许更高程度的自动化。代数已被编码在Isabelle/HOL的工具支持程序验证提供了基础。在依赖/保证并发中,程序被指定为保证某些行为,直到违反关于其环境行为的假设。当假设被违反时,程序行为不受约束(中止),保证不再需要保持。为了支持这些保证,引入了第二个同步操作符,弱合取:弱合取中的两个进程必须同意采取每一个原子步骤,除非其中一个进程中止,否则整个进程都会中止。在发展平行和弱合取律的过程中,我们发现许多性质是算子共有的,而且许多律的证明在本质上是相同的。这种见解导致了将同步推广到抽象运算符的想法,只有平行运算符和弱合取运算符共享的公理,因此这两个运算符可以被视为抽象同步运算符的实例。平行和弱合取之间的主要区别在于它们如何组合单个原子步骤;这在抽象运算符的公理中是开放的。
2017-10-09 cs.LO cs.SE
Proceedings of the Second Workshop on Verification of Objects at RunTime EXecution
本卷包含在阿姆斯特丹举行的第二届运行时对象验证研讨会(VORTEX 2018)的后续活动,与欧洲面向对象编程会议(ECOOP 2018)和ACM SIGSOFT软件测试和分析国际研讨会(ISSTA 2018)共同举办。运行时验证是一种软件验证方法,涉及对软件和硬件系统执行的监控和分析。最近,它已经获得了更多的共识,作为一个有效的和有前途的方法,以确保软件的可靠性,弥合之间的差距形式化验证,和传统的测试,在运行时执行过程中监视系统提供了额外的机会,解决错误恢复,自适应,和其他问题,超越软件的可靠性。VORTEX的目标是将研究人员聚集在一起,研究涉及理论或实践方面的主题的运行时验证,或者最好是两者兼而有之,重点是面向对象的语言和系统。
2019-08-25 cs.LO cs.PL cs.SE
Reducing the Number of Annotations in a Verification-oriented Imperative Language
软件自动验证是一个非常活跃的研究领域,在理论和实践方面都取得了巨大的进展。最近,大量的研究工作已经投入到将这些技术应用于主流程序设计语言之上。这些语言通常提供强大的功能,如反射,别名和多态性,这对从业者来说很方便,但相比之下,使验证成为一个真正的挑战。在这项工作中,我们提出了害虫,一个简单的实验,while风格,多过程,命令式程序设计语言的设想与验证作为其主要目标之一。这种语言迫使开发人员同时考虑实现算法所需的语句和证明其正确性所需的断言。为了帮助程序员,我们提出了几种技术,以减少成功验证他们的程序所需的注释的数量和复杂性。特别是,我们表明,高层次的迭代结构可以减轻需要提供复杂的循环注释。
2010-11-15 cs.PL cs.SE
Automatic Inference of Symbolic Permissions for Sequential Java Programs
在主流程序设计语言(如Java)中,启用并发性的常见方法是手动引入显式并发性构造(如多线程)。在多线程程序中,由于线程交错和堆冲突等问题的存在,线程间的同步管理是一项复杂而具有挑战性的任务。考虑到这些因素,基于访问权限的依赖关系已被调查作为一种替代方法来验证多线程程序的正确性,并利用隐式并发存在于顺序程序中,而不使用显式并发约束。然而,在源程序中手动添加基于权限的规范会产生显著的注释开销,从而降低了现有基于权限的方法的有效性。在本文中,我们提出了一个框架,Sip4J,自动提取访问权限为基础的隐式依赖从顺序Java程序,通过执行程序间的源代码的静态分析。此外,我们集成和扩展现有的基于权限的验证工具,脉冲,自动验证推断规范的正确性,并对他们的并发行为的原因。我们对一些广泛使用的基准测试的评估给出了强有力的证据,推断的注释的正确性和它们的有效性,使并发顺序程序。
2019-07-31 cs.SE
SCJ-Circus: a refinement-oriented formal notation for Safety-Critical Java
安全关键Java(Safety-Critical Java,SCJ)是Java的一个版本,其目标是支持实时,嵌入式,安全关键软件的开发。特别是,SCJ通过引入实施更简单的体系结构和更简单的并发和内存模型的抽象来支持此类软件的认证。在本文中,我们提出了SCJ-Circus,一个面向细化的正式符号,支持规范和验证的低级别的编程模型,包括SCJ引入的新的抽象。SCJ-Circus是状态丰富进程代数Circus家族的一部分,因此,SCJ-Circus包括Circus结构,用于建模顺序和并发行为,实时和面向对象。我们在这里提出的语法和语义的SCJ-Circus,这是定义映射SCJ-Circus结构的标准Circus。这是基于现有的方法建模SCJ程序。我们还扩展了现有的马戏团为基础的细化策略,目标SCJ程序占SCJ马戏团模型的生成接近SCJ的实现。
2016-06-07 cs.LO cs.PL cs.SE
Work Breakdown Structure: A Tool for Software Project Scope Verification
软件项目范围验证是软件项目范围管理中的一个重要过程,为了避免项目返工和范围蠕变,需要正确、全面地进行范围验证。此外,软件范围验证在准确交付客户要求的内容和最小化项目范围更改的过程中至关重要。定义良好的软件范围简化了范围验证的过程,并有助于项目的成功。此外,面向交付的WBS提供了一个路线图,以明确定义的软件工作范围。在此基础上,本文将面向可交付成果的工作分解结构应用于范围验证过程。本文认为,面向可交付成果的工作分解结构是一种软件范围验证的工具。
2013-08-13 cs.SE
A Problem-Oriented Perspective and Anchor Verification for Code Optimization
Zhejiang University(浙江大学);Stony Brook University(石溪大学);AntGroup(蚂蚁集团)
本文提出面向问题的视角与锚点验证框架,用于提升代码优化的正确性和效率,减少优化过程中的性能损耗。
2026-02-25 cs.AI cs.PL cs.SE
On the Verification of SCOOP Programs
在本文中,我们专注于开发一个工具箱,用于在SCOOP的背景下验证程序-一个优雅的并发模型,最近正式重写逻辑(RL)和Maude的基础上。SCOOP是实现在埃菲尔铁塔和它的适用性也证明了从实际的角度来看,在该地区的机器人编程。我们的贡献在于设计和集成的别名分析器和考夫曼死锁检测器的屋顶下相同的RL为基础的语义框架的SCOOP。这使得Maude重写引擎及其LTL模型检查器能够“免费”使用,以便执行感兴趣的分析。我们讨论了我们的模型检查死锁的方法的局限性,并提供解决方案的状态爆炸问题。后者主要是由SCOOP形式化的大小引起的,SCOOP形式化包含了真正并发模型的所有方面。在别名方面,我们提出了一个扩展以前介绍的别名演算的基础上的程序表达式,无限的程序执行,如无限循环和递归调用的设置。此外,我们设计了一个相应的可执行规范,易于实现的SCOOP形式化的顶部。我们的扩展的一个重要属性是,在非并发设置中,相应的别名表达式可以在正则表达式的概念方面过度近似。这进一步使我们能够推导出一种算法,该算法总是停止并提供“可能混叠”信息的合理过度近似,其中合理性代表缺乏假阴性。
2015-04-30 cs.SE
A System for Deduction-based Formal Verification of Workflow-oriented Software Models
研究了基于演绎方法的面向工作流软件模型的形式化验证。模型的行为的形式正确性被认为是。人工建立逻辑规范,这被认为是一组时态逻辑公式,似乎是一个没有经验的用户在应用演绎方法时的重大障碍。提出了一种基于演绎的面向工作流模型验证系统及其体系结构。推理过程基于语义表法,与传统的推理策略相比具有一定的优势。提出了一种自动生成逻辑规格说明的算法。生成过程基于BPMN的预定义工作流模式,BPMN是业务流程建模的标准和主导符号。该方法的主要思想是考虑模式,定义在时序逻辑方面,作为一种(逻辑)原语,使模型的转换构成一个逻辑规范的时序逻辑公式。自动化的生成过程是至关重要的,为弥合之间的差距的演绎推理的直观性和困难的实际应用的情况下,当逻辑规范是手动建立。这种方法已经在某种程度上支持了面向工作流模型的基于演绎的形式化验证,并有望增强我们对它的理解。
2014-12-31 cs.SE
Who is to Blame? Runtime Verification of Distributed Objects with Active Monitors
由于分布式软件系统无处不在,因此它们的正确功能至关重要。静态核查原则上是可能的,但需要高度的专业知识和努力,这在许多生态系统中是不可行的。安全验证可以作为一种精益的替代方案,其中监控机制是从属性规范自动生成的,以在运行时检查遵从性。本文通过结合运行时验证工具Larva和主动对象框架ProActive,为分布式、面向对象的应用程序提供了一个实用的、功能强大且灵活的运行时验证解决方案。即使Larva本身只支持生成本地的顺序监视器,我们也可以通过将监视器与活动对象连接起来,将它们变成活动的通信监视器,从而使Larva能够进行分布式监视。我们将讨论这是如何允许各种监控架构。此外,我们还展示了属性规范以及由此生成的监视器如何提供一个模型,该模型将本地对象及其环境之间的责任分开。虽然Larva本身专注于监控面向控件的属性,但我们使用Larva前端StaRVOOrS也可以在分布式监控中捕获面向数据的(前/后)属性。我们演示了这种方法来分布式运行时验证的案例研究,分布式的键/值存储。
2019-08-27 cs.DC cs.SE
AutoSOUP: Safety-Oriented Unit Proof Generation for Component-level Memory-Safety Verification
Purdue University(普渡大学);Columbia University(哥伦比亚大学);University of Waterloo(滑铁卢大学)
AutoSOUP通过安全导向单元证明自动化组件级内存安全验证,结合确定性程序合成与LLM,生成可验证的证明以提高内存安全验证的自动化水平。
2026-05-11 cs.CR cs.SE
A Note on Runtime Verification of Concurrent Systems
本文提出基于Mazurkiewicz迹的三值LTrL运行时验证方法,通过迹一致Büchi自动机构造监控器,使同一迹的所有线性化得到一致的验证结论。
2025-07-07 cs.FL cs.LO cs.SE
OSM: Leveraging Model Checking for Observing Dynamic 1 behaviors in Aspect-Oriented Applications
本文提出 OSM 框架,从系统代码生成可执行形式化模型,结合模型检查与面向方面编程,实现动态行为的运行时验证。
2024-03-03 cs.SE
Using Off-the-Shelf Exception Support Components in C++ Verification
在软件开发中采用形式化方法的重要一步是支持主流程序设计语言。不幸的是,这些语言通常相当复杂,并且带有大量的标准库。然而,通过选择合适的中间语言,大部分复杂性可以委托给现有的面向执行(而不是面向验证)的编译器前端和标准库实现。在本文中,我们描述了如何支持C++异常可以利用相同的原则。我们的工作是基于DiVM,LLVM派生的,验证友好的中间语言。我们的实现包括两个部分:一个是libunwind平台API的实现,它链接到被测程序,由9个C函数组成。另一部分是LLVM位代码的预处理器,它准备与异常相关的元数据并替换相关的专用LLVM指令。
2018-05-31 cs.PL cs.SE
RE-oriented Model Development with LLM Support and Deduction-based Verification
本文提出面向需求工程的 UML 建模框架,结合 LLM、逻辑推理与演绎形式化验证,实现行为模型到逻辑规范的转换及程序骨架自动生成。
2025-06-10 cs.SE
An Interference-Free Programming Model for Network Objects
网络对象是分布式面向对象编程的简单而自然的抽象。然而,支持网络对象的语言通常将同步问题以及相关的陷阱(如数据竞争和失败的可能性)留给用户。在本文中,我们提出了D-SCOOP,一个分布式编程模型,允许无干扰和事务式推理(潜在的多个)网络对象,同步处理自动和网络故障管理的补偿机制。我们实现这一点,利用多线程的面向对象的并发模型的运行时语义,直接推广它与基于消息的协议,有效地协调远程对象。我们提出了我们的路径融合这些对比,但互补的想法,并评估的自动同步在D-SCOOP的性能开销,发现它接近-或优于-明确的基于锁定的同步在Java RMI。
2016-04-15 cs.DC cs.PL cs.SE
SV-LIB 1.0: A Standard Exchange Format for Software-Verification Tasks
LMU Munich(慕尼黑大学);Masaryk University(马萨里克大学)
SV-LIB 1.0提出了一种用于软件验证任务的标准交换格式,支持程序、规范和验证见证的表示与交换,旨在提升跨语言验证工具的兼容性与重用性。
2025-11-26 cs.PL cs.SC cs.SE
Verification of Patterns
软件模式为软件系统的设计和实现提供了构件,并试图使软件工程从经验走向科学。软件模式作为设计模式的引入而闻名于世。此后,图案得到了广泛而迅速的研究和发展。面向模式的软件体系结构系列丛书是软件模式发展的标志。正如在这些书中提到的,模式的形式化和一种中间模式语言是需要的,并且应该在模式的未来得到开发。因此,在本书中,我们按照面向模式的软件体系结构系列丛书的分类,对软件模式进行了形式化描述,并基于真正的并发进程代数对模式的正确性进行了验证。一方面,模式被形式化和验证;另一方面,真正的并发进程代数由于其严格的理论,可以起到中间模式语言的作用。
2021-10-25 cs.LO cs.SE
Analysis and Verification of Service Interaction Protocols - A Brief Survey
服务间交互的建模和分析是面向服务计算的关键问题。组合Web服务是一项复杂的任务,需要技术和工具来验证新系统是否正确运行。在本文中,我们首先概述了文献中提出的一些形式化模型来描述服务。其次,我们简要介绍了可用于分析服务及其交互的验证技术。最后,我们关注的可实现性和一致性的舞蹈。
2010-09-20 cs.LO cs.SE
$\{log\}$: Applications to Software Specification, Prototyping and Verification
本文档将介绍如何将Z规范转换为$\{log\}$,以及如何使用$\{log\}$运行模拟和自动化证明。这可以帮助其他规约语言(如B和VDM)的用户按照相同的方式使用$\{log\}$。介绍相当非正式,面向用户。更多的技术和正式的介绍可以在作者发表的论文中找到。我们还假设读者至少对Z符号有基本的了解。
2021-03-27 cs.LO cs.SE
The concept of class invariant in object-oriented programming
本文提出一种面向对象程序验证的类不变式证明规则,系统解决回调、隐秘访问和引用泄漏三大难题,并能处理文献中的挑战性示例。
2024-01-20 cs.PL cs.SE
AUITestAgent: Automatic Requirements Oriented GUI Function Testing
针对移动应用GUI测试人力成本高的问题,提出首款自然语言驱动的自动化测试工具AUITestAgent,通过动态智能体提取交互、多维策略验证,在基准测试中表现优于现有工具,且在企业实际部署中有效检出功能缺陷。
2024-07-12 cs.SE
A Case Study on Model Checking and Runtime Verification for Awkernel
本文以 Awkernel 操作系统为案例,提出结合模型检测辅助代码审查与运行时验证的并发软件开发方法,成功发现人工审查和简单测试难以检测的多个缺陷。
2025-03-12 cs.SE
Model Checking Probabilistic Real-Time Properties for Service-Oriented Systems with Service Level Agreements
服务质量属性的保证是面向服务的软件工程的一个重要方面。所谓的服务级别协议(SLA)的表示法,例如Web服务级别协议(WSLA)语言,提供了正式的语法来指定服务提供商和客户之间的(具有法律约束力的)合同方面的此类保证。另一方面,用于验证概率实时的【形】行为的形式化方法已经达到了一定的表达能力和效率水平,可以将其应用于现实世界的场景中。本文建议采用最近引入的区间概率时间自动机(IPTA)模型来对面向服务系统的QoS属性进行形式化验证。具体来说,我们表明,IPTA与概率时间自动机(PTA)相比,能够直接捕获SLA中指定的保证。IPTA分析中的一个特殊挑战是,它们的朴素语义通常会产生无限的状态集和无限分支的转换。然而,使用符号表示,IPTA可以进行分析,而有效。我们已经开发了第一个实现的IPTA模型检查器扩展的PRISM工具,并表明,模型检验IPTA是只稍微贵于模型检验可比PTA。
2011-11-14 cs.LO cs.PF cs.SE
TAPInspector: Safety and Liveness Verification of Concurrent Trigger-Action IoT Systems
触发动作编程(TAP)是一种流行的最终用户编程框架,可以通过简单的触发动作规则简化物联网(IoT)自动化。但是,它也带来了新的安全威胁。已经提出了许多先进的技术来解决这个问题。严格推理基于TAP的物联网系统的安全性需要针对规则语义和物理世界特征的定义良好的模型和验证方法,例如,并发性、规则延迟、扩展操作、延迟属性和基于连接的规则交互,这些到目前为止一直缺少。通过分析这些特征,我们发现了9种新的规则交互漏洞,并在两个商业物联网平台上进行了验证。然后,我们提出了TAPInspector,这是一种新的系统,可以在并发的基于TAP的物联网系统中检测这些交互漏洞。它自动从物联网应用中提取TAP规则,通过模型切片和状态压缩将其转换为混合模型,并执行具有各种安全性和活性属性的语义分析和模型检验。我们的实验证实了TAPInspector的实用性:它从1108个真实市场的物联网应用程序中识别出533个与规则交互相关的违规行为,并且比没有优化的基线快至少60000倍。
2022-05-06 cs.CR cs.HC cs.NI
BeSpaceD: Towards a Tool Framework and Methodology for the Specification and Verification of Spatial Behavior of Distributed Software Component Systems
在这份报告中,我们提出了一个框架的建模和检查行为的空间分布组件系统的工作。我们的框架的设计目标是能够在一个面向组件的,简单和直观的方式,自动分析和验证系统和集成的可能性与其他建模和验证工具的空间行为建模的能力。我们提出的例子和必要的验证步骤,以证明属性,如范围覆盖或组件和技术细节之间的冲突的情况下。
2014-04-14 cs.SE
PALS-Based Analysis of an Airplane Multirate Control System in Real-Time Maude
分布式信息物理系统(DCPS)在航空和地面交通系统等领域非常普遍,包括分布式混合系统。DCPS的设计和验证是相当具有挑战性的,因为异步通信,网络延迟和时钟偏差。此外,它们的模型检验验证通常变得不可行,由于巨大的状态空间爆炸所造成的系统的并发性。PALS(“物理异步,逻辑同步”)的方法已被提出来减少DCPS的设计和验证,以设计和验证其底层同步版本的任务要简单得多。最初的PALS方法假设单个逻辑周期,但多速率PALS将其扩展以处理多速率DCPS,其中组件可以以不同的逻辑周期操作。本文展示了如何多速率PALS可以应用于正式验证一个非平凡的多速率DCPS。我们使用实时的【形】Maude正式指定一个多速率分布式混合动力系统由一个飞行员谁把飞机根据指定的角度通过分布式控制系统的飞机。我们的正式分析表明,原来的设计是无效的,在实现一个平稳的转弯机动,并导致重新设计的系统,满足所需的正确性。这表明,多速率PALS方法不仅是有效的正式DCPS验证,但也可以有效地用于DCPS的设计过程中,甚至在属性进行验证。
2013-01-01 cs.LO cs.SE
Towards a Formal Framework for Mobile, Service-Oriented Sensor-Actuator Networks
面向服务的传感器-执行器网络(SOSANTECH)部署在患者监护等健康关键型应用中,必须满足严格的安全要求。然而,一个严格的正式建模和分析的SOSANTERA框架并不存在。具体地,当前不支持在节点故障或通信链路的丢失/添加之后验证正确的网络行为。为了克服这个问题,我们提出了一个正式的框架SOSANTORY。主要思想是将我们的框架建立在π-演算的基础上,π-演算是一种正式定义的、组合的和完善的形式主义。我们选择KLAIM,现有的形式语言的基础上的π演算作为我们的框架的基础。这样,我们就能够正式地对可能发生拓扑变化和网络故障的SOSAN进行建模。这为我们未来对这些系统的网络行为进行预测、分析和验证提供了基础。此外,我们说明了这种方法的现实生活中的适用性,从医疗领域的建模和扩展用例场景。
2013-02-21 cs.NI cs.SE
DARVIZ: Deep Abstract Representation, Visualization, and Verification of Deep Learning Models
传统的软件工程编程范式大多是面向对象或过程的,由确定性算法驱动。随着深度学习和认知科学的出现,数据驱动编程的趋势正在出现,这在软件工程社区中创造了编程范式的转变。可视化和解释当前大规模数据驱动的软件开发的执行是具有挑战性的。此外,对于深度学习开发,有许多库采用多种程序设计语言,如TensorFlow(Python)、CAFFE(C++)、Theano(Python)、Torch(Lua)和Deeplearning4j(Java),这推动了对跨库互操作性的巨大需求。
2017-08-16 cs.SE
Combining BMC and Fuzzing Techniques for Finding Software Vulnerabilities in Concurrent Programs
在并发程序中发现软件漏洞是一项具有挑战性的任务,这是由于状态空间探索的大小,因为交织的数量随着程序线程和语句的数量呈指数级增长。我们提出并评估EBF(有界模型检验与模糊综合体)-一种结合有界模型检验(BMC)和灰盒模糊(GBF)的技术,以发现并发程序中的软件漏洞。由于没有公开可用的GBF工具并发代码,我们首先提出OpenGBF -一个新的开源并发感知灰盒模糊器,探索不同的线程调度通过仪器测试下的代码与随机延迟。然后,我们按照以下方式构建BMC工具和OpenGBF的集成。一方面,当集成中的BMC工具返回反例时,我们将其用作OpenGBF的种子,从而增加了执行由复杂数学表达式保护的路径的可能性。另一方面,我们使用决策矩阵将BMC和GBF工具的结果聚合在一起,从而提高了EBF的准确性。我们评估EBF对国家的最先进的纯BMC工具,并表明,它可以生成高达14.9%以上的正确的验证证人比相应的BMC工具单独。此外,我们证明了OpenGBF的有效性,通过显示它可以找到24.2%的漏洞,在我们的评估套件,而非并发感知的GBF工具只能找到0.55%。最后,多亏了我们的并发感知OpenGBF,EBF检测到了开源Mqtt库中的数据竞争,并在其他几个真实世界的程序中重现了已知的错误,这证明了它在发现真实世界软件中的漏洞方面的有效性。
2022-10-20 cs.SE cs.SY eess.SY