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
Fault Injection in OpenAPI Specifications for Evaluating Black-Box Testing Effectiveness
University of Helsinki(赫尔辛基大学)
研究针对OpenAPI规范常存在的问题,引入故障分类法,在不同严重级别注入故障,用三种测试工具在两个微服务基准上评估,通过多种指标衡量故障影响,揭示规范故障对黑盒测试有效性的作用及相关评估的不足。
2026-07-15 cs.SE
Verifying Patterns of Dynamic Architectures using Model Checking
架构模式捕获架构设计经验,并为重复出现的架构设计问题提供抽象的解决方案。它们包括对组件类型的描述,并限制组件连接和激活。因此,它们保证了采用该模式的体系结构的一些所需属性。不幸的是,大多数文档化的模式都没有提供正式的保证,以证明它们的规范是否确实导致了所需的保证。然而,如果不这样做,可能会导致错误的体系结构,即,被错误地认为具有某些理想属性的建筑。由于架构通常对最终系统的质量有很大的影响,并且架构缺陷即使不是说不可能也很难修复,因此这可能导致最终系统中无法修复的质量问题。为了解决这个问题,我们提出了一种基于模型检验的方法来验证模式规格w.r.t.他们的保证。在下文中,我们将该方法应用于三种著名的动态架构模式:Singleton、Model-View-Controller和Broker模式。因此,我们发现了所有三个规范的模糊性和缺失的约束。因此,我们得出结论,使用模型检验来验证动态体系结构的模式是可行的,并且对于发现模式规范中的歧义和缺陷是有用的。
2017-03-21 cs.SE
RITA: A Tool for Automated Requirements Classification and Specification from Online User Feedback
Lero, the Research Ireland Centre for Software, University of Limerick(利默里克大学软件研究爱尔兰研究中心);University College Dublin (UCD)(都柏林大学学院);University of Padova(帕多瓦大学)
RITA通过整合轻量级开源大语言模型,实现从在线用户反馈自动分类需求、识别非功能需求并生成自然语言规范,提升需求工程的端到端支持能力。
2026-01-16 cs.SE
Specification Patterns for Robotic Missions
University of Luxembourg(卢森堡大学);Technische Universität Wien(维也纳技术大学);University of L’Aquila(拉奎拉大学);Chalmers University of Technology — University of Gothenburg(查尔姆斯理工大学—哥德堡大学);Politecnico di Milano(米兰理工大学)
移动和通用机器人越来越多地支持我们的日常生活,需要可靠的机器人控制软件。创建这样的软件主要是实现他们的复杂行为,称为任务。认识到这一需求,大量的领域特定的规约语言被提出。这些,除了传统的逻辑语言,允许使用正式指定的综合,验证,模拟任务,或指导实施。例如,专家通常使用逻辑语言LTL来指定任务,作为规划者的输入,规划者综合了机器人应该具有的行为。不幸的是,特定于领域的语言通常与特定的机器人模型绑定,而LTL等逻辑语言很难被非专家使用。我们提出了一个目录的22个任务规范模式的移动机器人,连同工具的实例化,组成,并编译的模式,以创建任务规范。这些模式为经常性的规范问题提供了解决方案,每个问题都详细说明了使用意图、已知用途、与其他模式的关系,以及最重要的是时态逻辑中的模板任务规范。我们的工具产生的规格表示的LTL和CTL的时间逻辑规划者,模拟器,或模型检查器使用。这些模式来自于从机器人文献中提取的245个现实的文本任务要求,并根据总共441个现实任务要求和1251个任务规范进行评估。其中五个场景反映了我们与两个著名的工业合作伙伴一起开发人类大小的机器人的场景。我们用模拟器和两个真实的机器人验证了我们的模式的正确性。
2019-01-07 cs.RO cs.SE
ViSpec: A graphical tool for elicitation of MTL requirements
阻碍形式化方法广泛应用的主要障碍之一是形式化规范的获取。正式的规范有助于安全关键机器人系统的测试和验证过程。然而,处理形式语言的复杂性是困难的,并且需要许多系统开发人员不具备的形式逻辑方面的高水平专业知识。在这项工作中,我们提出了一个图形化的工具,设计的开发和可视化的正式规范的人,没有受过训练的形式逻辑。该工具使用户能够使用图形化的形式主义,然后自动转换为度量时态逻辑(MTL)的规格。为了评估我们的工具的有效性,我们还设计并进行了一项可用性研究,其中包括来自学术学生社区和行业的队列。我们的研究结果表明,这两组都能够定义具有高水平的准确性的正式要求。最后,我们提出了我们的工具的应用程序定义操作的机器人手术和自主四轴飞行器的安全操作规范。
2015-08-03 cs.SE
Second ECOOP Workshop on Precise Behavioral Semantics (with an Emphasis on OO Business Specifications)
业务规范对于描述和理解业务(特别是业务规则)是必不可少的,与用于其可能的自动化的任何计算系统无关。他们必须以清晰、精确和明确的方式表达这种理解,以便作为业务领域专家和软件开发人员之间的共同基础。它们还为所有企业(从金融到电信)或大量企业共同的概念和结构(“模式”)的重用提供了基础,这样做可以节省智力、时间和金钱。此外,这些模式大大简化了在与业务客户进行漫游期间对业务规范的获取和验证,并支持使用视点分离关注点。
2014-09-24 cs.SE
SRS BUILDER 1.0: An Upper Type CASE Tool For Requirement Specification
软件开发是一项劳动密集型活动。现代软件项目通常必须处理生产和管理大型和复杂的软件产品。开发这样的软件已经成为一项极具挑战性的工作,不仅是因为固有的复杂性,而且主要是因为经济上的限制,不像时间,质量,可维护性的问题。因此,在预算内开发现代软件仍然是主要的软件危机之一。降低软件开发成本的最重要的方法是在整个软件开发生存周期(SDLC)过程中使用计算机辅助软件工程(CASE)工具来代替昂贵的人力成本。我们认为,软件开发方法的自动化是一个宝贵的支持,软件工程师在应对这种复杂性,并提高质量太。本文展示了新开发的CASE工具名称为“SRS Builder 1.0”的软件需求规格说明在我们的大学实验室,北孟加拉大学,印度。本文介绍了我们新开发的产品及其功能和用途。我们相信该工具有潜力在软件开发过程中发挥重要作用。
2011-09-08 cs.SE
Semantic Properties for Lightweight Specification in Knowledgeable Development Environments
语义属性是特定于领域的规范构造,用于用更丰富的语义扩充现有语言。通过使用文档和源代码转换工具,在系统分析、设计、实现、测试和维护中利用这些属性。语义属性本身在两个层次上被指定:用精确的自然语言松散地指定,以及在问题域中正式地指定。这些规范级别之间的细化关系,以及语义属性的使用和它的实现在程序代码中通过工具,指定一个新的形式化的重用方法称为种理论。
2002-04-15 cs.SE
Bus Protocols: MSC-Based Specifications and Translation into Program of Verification Tool for Formal Verification
消息序列图(MSC)是一种吸引人的可视化形式主义,主要用于系统设计的早期阶段,以捕获系统的需求。然而,如果我们走向一个实现,一个可执行的规范,以某种方式相关的MSC为基础的要求,必须获得。MSC可以有效地用于指定总线协议的方式,其中高级转换系统用于捕获协议的系统组件的控制流,MSC用于描述非原子组件的交互。该规范系统可进行形式化验证。在本文中,我们提出的方式,我们可以指定的总线协议,使用MSC和这些规格说明如何可以转换成程序的验证工具(我们已经使用的符号模型验证器(SMV))使用的形式化验证。在这方面,我们为以下任务作出了贡献。首先,介绍了利用MSC来指定协议的方法。其次,一个翻译器,翻译的规范(描述在文本输入文件)到SMV程序已经建成。最后,我们给出了使用SMV程序对AMBA总线协议进行验证的结果。通过转换过程找到的SMV程序可以用于自动验证任何指定的总线协议的各种属性。
2010-09-26 cs.SE
Developing controlled natural language for formal specification patterns using AI assistants
Institute of Automation and Electrometry(自动化与电测研究所)
本文提出利用AI助手开发受控自然语言的方法,通过三个阶段构建基于形式规范模式的自然语言需求,用于事件驱动的时间要求分析。
2025-12-30 cs.AI cs.FL cs.SE
Mining Shape Expressions with ShapeIt
我们提出了ShapeIt,一个工具,用于挖掘规范的网络物理系统(CPS)从他们的实值行为。学习的规范是线性形状表达式的形式,这是一种声明性的正式规约语言,适合于表达实值信号上的行为属性。线性形状表达式是一种正则表达式,由作为原子符号的参数化线组成,线参数上带有符号约束。我们在这里提出的架构,我们的工具,随着规范挖掘算法的不同步骤。我们还描述了使用的工具,证明其适用性的几个案例研究,从不同的应用领域。
2021-11-02 cs.SE
Test Case Specification Techniques and System Testing Tools in the Automotive Industry: A Review
Mercedes-Benz AG(梅赛德斯-奔驰集团);University of Stuttgart(斯图加特大学);Technical University of Munich(慕尼黑工业大学)
本文通过系统文献综述和行业经验,综述了汽车行业测试用例规范技术与系统测试工具的挑战与需求,提出了优先级标准目录,支持技术选择和未来测试框架改进。
2025-12-29 cs.SE
Using Formal Specifications to Support Model Based Testing ASDSpec: A Tool Combining the Best of Two Techniques
形式化方法和测试是开发高质量软件的两种重要方法。长期以来,这些方法一直被视为竞争对手,两个社区之间的互动很少。近年来形成了一种新的共识,认为它们更具互补性。在这份报告中,我们提出了一种方法的基础上ASD(分析软件设计)套件的Verum和微软规格资源管理器基于模型的测试(MBT)工具。ASD是一种基于模型的设计方法,可以生成经过验证的软件组件,这些组件可以组合成完整的系统。但是,ASD无法验证现有组件,也无法验证涉及数据传输的复杂组件交互。我们已经开发了一个工具,使我们能够将ASD模型转换为Spec Explorer,使我们能够使用动态测试对软件系统进行更完整的验证,而无需额外的成本和工作。我们证明了这一点,我们的方法应用到工业规模的案例研究。
2014-03-28 cs.SE
SpecSatisfiabilityTool: A tool for testing the satisfiability of specifications on XML documents
我们提出了一个原型,实现了一组逻辑规则来证明满足一类规范的XML文档。规范是通过建立在布尔模式上的约束给出的。这个工具的主要目标是测试一个给定的规范是否是可满足的,并证明显示执行历史的决策是合理的。它也可以用来测试一个给定的文档是否是一个给定规范的模型,作为一个副产品,它允许寻找两个模式之间的所有关系(单态),并以不同的方式组合模式。这些操作的结果以可视化方式显示,因此该工具使这些操作更容易理解。该算法的实现是用Prolog语言编写的,但原型有一个Java接口,使用起来方便友好。在本文中,我们将展示如何使用这个接口,以测试所有所需的属性。
2015-01-09 cs.LO cs.SE
Towards Mapping Control Theory and Software Engineering Properties using Specification Patterns
在软件工程(SE)中实现自适应的传统方法是通过反馈环。系统的目标可以被指定为针对系统模型进行验证的形式属性。另一方面,控制理论(CT)提供了一个完善的基础,设计反馈回路系统,并提供保证的基本属性,如稳定性,建立时间和稳态误差。目前,它是一个悬而未决的问题是否以及如何传统的SE方法自适应考虑CT的属性。考虑到这两个领域在表示属性方面的原则差异,提出这个问题是具有挑战性的。在本文中,我们迈出了回答这个问题的第一步。我们遵循自自底向上的的方法,为法拉利车队(F1)的灵感案例指定控制设计(在Simulink中),并提供稳定性和安全性的证据。然后将设计转换为进一步优化的代码(C)。接下来,我们定义属性,以验证控件属性在代码级别是否仍然有效。然后,我们巩固的解决方案,通过映射的属性在两个世界使用规范模式作为共同的语言,我们验证了这种映射的正确性。映射提供了一个可重用的工件来解决类似的问题。最后,我们概述了未来工作的机会,特别是完善和扩展映射,并研究它如何能够提高工程自适应系统的SE和CT工程师。
2022-05-23 cs.SE
Enhancing the Alloy Analyzer with Patterns of Analysis
形式化技术已经被证明是有用的,在正确的软件开发。但是,这些技术的从业者所需的专业知识水平阻碍了它们的广泛采用。形式化技术需要为商业软件开发者量身定制。Alloy是Alloy Analyzer(AA)支持的轻量级规约语言,AA是一种基于现成SAT技术的工具。该工具允许用户以交互方式检查给定的属性是否与高级规范一致或有效,提供了一个可以建立这种规范的正确性的环境。然而,Alloy并不特别适合表达程序规范,并且AA提供的反馈可能会误导分析中的规范或检查中的属性包含不一致性。在本文中,我们解决这两个缺点。首先,我们提出了一个轻量级的语言称为“Loy”,量身定制的规范面向对象的程序。提供了一种将Loy编码为Alloy的方法,以便AA可用于Loy程序规范的自动分析。其次,我们提出了一些“模式的分析”,指导开发人员通过分析的洛伊规范,以建立其正确性之前实施。
2005-08-24 cs.LO cs.SE
Interactive Semi-automated Specification Mining for Debugging: An Experience Report
内容:规范挖掘技术通常用于在缺乏(最新的)规范文档的情况下提取软件的规范。这对于程序理解、测试和异常检测很有用。然而,规范挖掘也可以潜在地用于调试,其中一个错误的行为被抽象出来,给开发人员一个关于bug的上下文,并帮助他们定位it.Objective:在这个项目中,我们调查这个想法在工业环境。我们提出了一个非常基本的半自动化规范挖掘方法的调试和应用,从我们的行业合作伙伴,MicroPilot公司的AutoPilot软件系统的实际报告的问题。目的是评估该方法在现实世界中的可行性和实用性。方法:该方法被开发为一个原型工具,在C代码上工作,它接受一组相关的状态字段和函数,每个问题,并生成一个扩展的有限状态机,表示错误的行为,抽象的相关上下文(选定的字段和功能)。结果如下:我们通过一系列访谈(包括观察性研究)对该公司的开发人员在现实世界中报告的错误进行定性评估。结果表明,a)我们的方法是可行的,b)它可以在一定程度上自动化,和c)带来的优势,只使用他们的代码级调试工具。我们还将这种方法与传统的全自动状态合并算法进行了比较,并报告了将这些技术应用于实际调试环境时的几个问题。结论:本研究的主要结论是,“交互式”规范挖掘而不是完全自动化的挖掘工具的想法是不切实际的,确实是有用的调试用例。
2019-05-06 cs.SE
Fluent Logic Workflow Analyser: A Tool for The Verification of Workflow Properties
在本文中,我们提出的设计和实现,以及一个用例,工作流分析工具。该工具为工作流模型的属性规范提供了一个助手。用于属性描述的规约语言是流畅的线性时间时态逻辑。Fluents为捕获工作流的属性提供了足够的灵活性。模型和属性都以自动化的方式编码为标记转换系统,分析被简化为模型检验。
2014-01-06 cs.SE
A tool stack for implementing Behaviour-Driven Development in Python Language
本文提出了一种基于Python语言的行为驱动开发(BDD)的软件实现、规范和测试工具栈。此堆栈的使用突出了软件预期行为的规范和验证,降低了出错率并改进了文档。因此,除了更好地服务于涉众的期望之外,还可以在功能和单元级别上产生缺陷更少的代码。
2010-07-10 cs.SE
A Tool for Model-Based Language Specification
形式语言让我们精确地定义数据的文本表示。形式语法,通常以BNF的形式产生,描述语言语法,然后注释语法导向的翻译,并完成语义动作。除了数据的文本表示之外,当需要相应的数据结构的显式表示时,语言设计者必须设计合适的数据模型与其适当的语言规范之间的映射,然后开发从解析树到数据模型实例的转换过程。不幸的是,无论何时必须修改文本表示的格式,更改都必须在整个语言处理器工具链中传播。这些更新非常耗时、乏味且容易出错。此外,如果不同的应用程序使用相同的语言,则必须维护相同语言规范的多个副本。在本文中,我们介绍了一个基于模型的解析器生成器,从语言处理的语言规范,从而避免了语法驱动的解析器和解析器生成器所造成的许多问题。
2011-11-16 cs.FL cs.SE
Generic and Effective Specification of Structural Test Objectives
虽然已经提出了广泛的不同的,有时异构的测试覆盖标准,不存在通用的形式主义来描述它们,可用的测试自动化工具通常只支持其中的一小部分。我们引入了一个统一的规约语言,称为HTOL,提供了一个强大的通用机制来定义测试目标,它允许编码许多现有的标准,并支持他们在一个统一的方式。HTOL具有形式化的语义,可以在多个执行中表达复杂的需求(使用超标签的新概念),以及整个程序执行中的替代需求或需求。提出了一种新的分类的一大类现有的标准。最后,已实施的HTOL目标的覆盖率测量工具。初步实验表明,该方法是有效的和实用的。
2017-01-19 cs.SE
Events in Property Patterns
Dwyer及其同事提出了一种基于模式的方法来表示、编码和重用有限状态验证的属性规范。这些模式使非专家能够阅读和编写实际系统的正式规范,并促进规范在LTL、CTL、QRE等形式主义之间的轻松转换。在本文中,我们扩展了模式系统的事件-变量值的变化在LTL的上下文中。
1999-06-29 cs.AI cs.CL cs.SC
Application of classical compilation techniques for syntactic and semantic analysis of specification written in Object Z
为诸如Object Z这样的正式规约语言构建解析器并不是一件容易的事情。事实上,它需要在编译领域比在正式规范领域的双重能力。在本文中,我们首先介绍了一些工具,用于分析规格书写在Z和对象Z显示各自的特点。然后,我们确定了一些常见的语义约束对象Z。最后,我们提出了一种基于传统的编译技术为对象Z构建解析器的方法。
2012-10-15 cs.SE
Spectra: A Specification Language for Reactive Systems
Spectra是一种新的反应体系规约语言,专门为反应合成而设计。Spectra的含义是通过翻译到内核语言来定义的。Spectra附带了Spectra Tools,这是一组分析,包括一个合成器,用于获得正确的构造实现,用于执行生成的控制器的几种方法,以及旨在帮助工程师编写更高质量规范的其他分析。我们提出的语言,并给出了工具集的概述。
2019-04-14 cs.LO cs.SE
Modelling of Autosar Libraries for Large Scale Testing
我们展示了一个具体的方法和技术,基于模型的测试大型软件项目的快速检查工具,使用基于属性的规范。我们的规格是被测软件(SUT)的非常精确、状态完整的模型。在我们的方法中,我们定义(a)正式描述有效的函数调用序列(公共API),(b)后置条件,检查每个调用的有效性,(c)调用规范,定义和验证外部系统的相互作用(SUT调用外部API)。QuickCheck工具自动生成并执行这些规范中的测试。在商业上,这种方法和工具已被用于测试基于Autosar标准的工业开发的汽车库的大型部件。在本文中,我们使用Autosar指定的循环缓冲区来验证我们的方法,以证明QuickCheck基于模型的测试方法的能力。与商业QuickCheck模型相比,我们的示例很小,但忠实地解决了许多相同的挑战。
2017-03-20 cs.SE
DSpec2Test: Specification-Driven Test Generation in Dafny
INESC TEC, Faculdade de Engenharia, Universidade do Porto(波尔图大学工程科学学院)
DSpec2Test 提出一种基于规范的黑盒测试生成工具,利用 DNF 等价类划分和 BVA 扩展 Dafny,通过 Z3 合成输入输出,在 131 个变异体上达到 93.9% 的杀死率,优于现有 Block 模式。
2026-09-25 cs.SE
From REST to MCP: An Empirical Study of API Wrapping and Automated Server Generation for LLM Agents
Grand Valley State University(大急流城州立大学);University of North Carolina Wilmington(北卡罗来纳大学威尔明顿分校);Oakland University(奥克兰大学);DePaul University(德保罗大学)
本文通过分析116个MCP服务器,探讨了其对REST的依赖及集成策略,评估了自动化生成和修复方法对正确性和复杂度的影响,揭示了MCP服务器的操作暴露模式。
2026-04-06 cs.SE
Enabling Open-World Specification Mining via Unsupervised Learning
University of Wisconsin–Madison(威斯康星大学麦迪逊分校);Microsoft Research(微软研究院);GrammaTech, Inc.(GrammaTech公司)
许多编程任务需要同时使用特定于域的代码和完善的模式(例如与文件IO有关的例程)。几个小模式结合在一起,创造出复杂的交互。这种复合效应,与特定领域的特质混合,为全自动规范推理创造了一个具有挑战性的环境。在这种环境中挖掘规范,没有规则模板的帮助,用户导向的反馈,或预定义的API表面,是一个重大的挑战。我们称之为开放世界规范挖掘。在本文中,我们提出了一个框架,挖掘规范和使用模式在开放世界的设置。我们将这个框架设计为与矿机无关,而是专注于解决复杂和嘈杂的API交互。为了评估我们的框架,我们引入了从五个开源项目中提取的71个集群的基准。使用这个数据集,我们表明,有趣的集群可以恢复,在一个完全自动的方式,利用无监督学习的形式词嵌入。一旦恢复集群,开放世界规范挖掘的挑战就会简化,并且可以应用任何基于踪迹的挖掘技术。此外,我们提供了一个全面的评估三个词向量学习器,以展示子词信息的嵌入在软件工程领域学习的价值。
2019-04-27 cs.LG cs.SE
A repository of automatic GUI test patterns in Android applications: Specification and Analysis using Alloy modeling language
软件行业的目标是为客户提供高质量的软件。软件测试是保证软件质量的关键和敏感阶段。由于移动设备的日益普及,Android应用程序的使用有所增加。几乎所有的都配备了图形用户界面与用户或系统进行交互。GUI是与现代软件进行通信的最常用工具。因此,完美的GUI是保证整个软件系统安全性、强度和可用性的GUI。GUI测试是确保产品质量的重要阶段,因为GUI是用户对最终产品的第一印象和最终视图。本文提出了一种新的技术,以提高基于模型的测试效率,使用合金建模语言。研究结果表明,这种方法需要更少的配置和建模时间比以前的方法。此外,使用GUI模式可以减少错误和违规。
2022-09-05 cs.LO cs.SE
NALABS: Detecting Bad Smells in Natural Language Requirements and Test Specifications
在大规模嵌入式系统的开发中,需求和测试规范往往是用自然语言来表达的。在开发此类产品的背景下,在许多情况下,使用这些规格作为质量保证的基础手动进行需求审查。低质量的规格在需求工程过程中可能会产生昂贵的后果。特别是,如果需求工程期间的反馈循环很长,导致工件不容易维护,难以理解,并且无法有效地移植到其他系统变体。我们将气味的概念用于用自然语言表达的规范,定义了一组用于难闻气味的规范。我们开发了一个名为NALABS(自然语言不良气味)的工具,可在https://github.com/eduardenoiu/NALABS上获得,用于自动检查规格。我们讨论了一些决定,其实施和未来的工作。
2022-02-14 cs.SE
RESTCov: A Tool for Structural Coverage Analysis of REST APIs
University of Antwerp(安特卫普大学)
本文提出轻量级工具RESTCov,可基于OpenAPI规范和HTTP请求/响应日志计算REST API结构覆盖率,生成可读报告,用于检查覆盖率缺口、诊断不匹配问题及评估测试套件。
2026-08-31 cs.SE
Generating Logical Specifications from Requirements Models for Deduction-based Formal Verification
工作涉及自动生成的逻辑规格的需求模型。以这种方式获得的逻辑规范可以使用演绎推理进行形式化验证。形式化验证关注模型行为的正确性。需求工程的可靠性对于软件开发过程的所有阶段都是必不可少的。演绎推理是一种重要的形式化方法。然而,逻辑规范,被认为是一组时序逻辑公式,很难指定手动经验不足的用户,这一事实可以被视为一个重大障碍,实际使用的演绎为基础的验证工具。提出了一种利用UML图建立需求模型的方法,包括逻辑规格说明。将活动图组织到预定义的工作流模式中可以自动提取逻辑规范。所提出的方法的关键方面是集成的需求工程阶段和逻辑规格的自动生成。提出了一种基于演绎的验证系统。推理过程可以基于语义表方法。提供了一个简单的需求获取和验证的示例。
2014-02-09 cs.SE
Industrial Experience Report on the Formal Specification of a Packet Filtering Language Using the K Framework
许多项目专用语言,包括特别是过滤语言,是使用以自然语言编写的非正式规范来定义的。这导致了这些语言规范中的歧义和错误。本文报道了一个工业实验上使用的工具支持的语言规范框架(K)的过滤语言的语法和语义的正式规范具有类似的复杂性,现实生活中的项目。这个实验的目的是估计,在一个特定的工业环境中,正式指定一个包过滤语言使用工具支持的正式方法的困难和好处。
2017-01-30 cs.PL cs.SE
Towards an Approach to Pattern-based Domain-Specific Requirements Engineering
本文提出基于模式的特定领域需求工程方法,通过整合领域知识实现需求质量自动化检查与系统验证支持,并在无人飞行器飞行控制器领域完成概念验证。
2024-04-26 cs.SE
Software Requirements Specification of the IUfA's UUIS -- a Team 3 COMP5541-W10 Project Approach
本文件的目的是规定大学统一库存系统的要求。分析师团队使用反馈瀑布方法来收集需求。诸如用例图、框图、领域模型和接口原型的UML图是用于开发本文档的一些工具。
2010-05-04 cs.SE
Do we really need to write documentation for a system? CASE tool add-ons: generator+editor for a precise documentation
系统开发项目的一个常见问题是系统文档往往过时,并且没有描述系统的最新版本。如果我们不是在谈论系统的自然语言描述,而是在谈论它的形式化规范,那么情况就更加复杂了。在本文中,我们将讨论如何解决这个问题,自动更新的文档,通过生成一个新的正式规格的模型,如果模型是经常改变。
2014-04-29 cs.SE
QuickCheck for VDM
本文介绍用于 VDM 规范的轻量级验证工具 QuickCheck,通过可插拔策略快速分类证明义务并识别反例,在大量规范上验证了其有效性。
2024-10-02 cs.SE
Adventures in FRET and Specification
本文回顾了使用NASA的FRET工具形式化需求的四个案例研究,证实其作为需求获取框架及提供需求到规格说明可追溯性的适用性。
2025-03-31 cs.SE
Analyzing Behavioural Scenarios over Tabular Specifications Using Model Checking
Universidad Nacional de Río Cuarto(里奥夸尔托国立大学);Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET)(国家科学研究委员会)
本文提出一种工具,通过Promela翻译实现行为场景分析,扩展SCR工具集,支持无机构限制和特定行为集分析,以Pacemaker系统为例展示方法。
2014-01-06 cs.SE cs.SY eess.SY
Seeking Specifications: The Case for Neuro-Symbolic Specification Synthesis
本研究提出结合大型语言模型Deepseek-R1与Frama-C符号分析工具,从C代码生成ACSL形式化规约,探讨了意图与实现规约的差异及符号分析对规约质量的提升。
2025-04-29 cs.SE
Stability prediction of the software requirements specification
本文提出贝叶斯网络 Requisites,利用大型复杂软件项目的需求度量预测需求规格说明是否需要修订,并将其集成到多层架构工具中以辅助决策。
2024-01-23 cs.SE
StaBL - State Based Language for Specification of Web Applications
背景和动机:正式规约语言的使用是稀缺的Web应用程序开发相比,安全关键/硬件系统。问题/Problem:一个恰当的形式化规约语言应该具备以下特征:首先,它应该具有定义良好的语义,这样用它编写的规约就不会有内在的二义性。其次,它应该有工具支持自动检测规范错误。此外,对于像Web开发这样的领域,规范形式主义建立在熟悉的符号上是很重要的,因为在这些领域中学习高度数学化的符号的好处被认为是很低的。主要想法/结果:这项工作提出了一个基于状态的语言的启发Statecharts称为StaBL的Web应用程序的规范,以及如何StaBL可以用于编写这样的规范。我们还提出了修改的语言w.r.t Statechart,便于编写模块化和可扩展的规范。贡献:特别是,我们提出了本地作用域变量与状态间数据流的功能。我们总结了我们的经验,开发规范与StaBL,这表明,StaBL规范,一方面,能够捕捉最基本的元素的功能方面的Web应用程序,而前述的冗长的常规程序设计语言。
2019-01-08 cs.SE
From UML Specification into Implementation using Object Mapping
在信息系统中,使用建模工具来分析系统。分析是实施前的一个重要阶段,以获得系统的正确要求。在需求阶段,软件需求规范(SRS)用于指定系统需求。然后,使用此需求规格说明来实现系统。需求规格说明可以使用结构方法或面向对象方法来表示。UML(统一建模语言)规范是一种以面向对象方法表示需求规范的著名规范。在本文中,我们提出了一个案例研究,并讨论如何从UML规范映射到实现。案例研究不需要高级编程技能。但是,它确实需要熟悉创建和实例化类、具有继承的面向对象编程、数据结构、文件处理和控制循环。在案例研究中,UML规范用于需求阶段,Borland C++用于实现阶段。基于案例研究,它表明,所提出的方法提高了从UML规范到实现的映射的理解。
2010-11-01 cs.SE
Logic Mining from Process Logs: Towards Automated Specification and Verification
本文提出结合基于模式转换与自动化推理,从工作流挖掘得到的流程模型生成逻辑规约,并在通用及真实日志上评估噪声影响与多种逻辑性质。
2025-06-10 cs.SE
Verifying Web Applications: From Business Level Specifications to Automated Model-Based Testing
阻止基于模型的测试在行业中得到更广泛应用的原因之一是开发人员在试图根据属性而不是线性规范进行思考时遇到的困难。传统上,在指定系统的客户所说的语言和构建该系统模型所需的语言之间存在差异。商业系统规范的动态性进一步加剧了这一问题,因为每次规范更改后都需要重新检查模型。在本文中,我们提出了一种方法,用于转换规格书中常用的准自然语言小黄瓜到模型使用基于模型的测试工具。我们使用QuickCheck实例化了这种方法,并通过对马耳他居民的国家健康门户网站eHealth系统的案例研究证明了其适用性。
2014-03-28 cs.SE
OpenJML: Software verification for Java 7 using JML, OpenJDK, and Eclipse
OpenJML是一个检查Java程序的代码和规范的工具。我们描述了我们的经验,建立在JML,OpenJDK和Eclipse的基础上的工具,以及在基于规范的软件验证的许多进步。该实现展示了直接在软件开发IDE中集成规范工具的价值,以及尽可能多地自动化任务的价值。该工具,虽然仍在进行中,现在已被用于几个大学水平的课程,软件规范和验证,并对现有的Java程序的小规模研究。
2014-04-26 cs.LO cs.PL cs.SE
MutDafny: A Mutation-Based Approach to Assess Dafny Specifications
INESC TEC, Faculdade de Engenharia, Universidade do Porto(波尔图大学工程学院);Faculdade de Engenharia, Universidade do Porto & LASIGE, Universidade de Lisboa(波尔图大学工程学院)
本文提出MutDafny工具,通过变异测试揭示Dafny规格中的缺陷,分析了40种变异算子,评估了794个真实Dafny程序,发现5个需要加强的弱规格。
2026-04-12 cs.PL cs.SE
HeteroGenius: A Framework for Hybrid Analysis of Heterogeneous Software Specifications
如今,软件工件在我们的生活中无处不在,是家用电器、汽车、手机的重要组成部分,甚至在航空和健康科学等更重要的活动中也是如此。在这种情况下,软件故障可能会造成巨大的经济损失,或者在最坏的情况下,在人类生活中。软件分析是软件工程中的一个领域,涉及各种技术的应用,以证明软件中没有错误。在许多情况下,采用不同的分析技术,遵循特定的方法组合,以确保更好的结果。工具之间的这些交互通常在用户级别执行,并且不受工具的支持。在这项工作中,我们提出了HeteroGenius,一个框架,旨在开发工具,允许用户执行混合分析的异构软件规范。HeteroGenius的设计优先考虑添加新的规约语言和分析工具的可能性,并在满足几个众所周知的可用性增强标准的图形界面下实现技术的协同关系。作为一个案例研究,我们在HeteroGenius之上实现了Dynamite的功能。
2014-01-06 cs.LO cs.SE
AppIntent: Intuitive Automation Specification Framework for Mobile AppTesting
移动应用程序的激增和移动应用程序发布时间的缩短要求更快、更有效地测试移动应用程序及其GUI和功能。尽管如此,仍然有各种各样的开源工具和框架被开发来为测试移动应用程序提供自动化测试基础设施。这些自动化工具中的每一个都支持不同的脚本语言来自动化应用程序测试。这些框架从根本上缺乏直接捕获用户意图的能力,这些用户意图有效地测试移动应用及其跨应用功能和性能,而不必担心与每个工具相关联的低级脚本语言。因此,为了解决这一限制,我们提出了一种基于意图的高级自动化规约语言和API,其可以有效地解决以下方面:(i)使用直观自动化规约语言捕获要被捕获为高级意图的测试自动化步骤,以及(ii)提供框架支持以有效地捕获用户行为模式,从而有效地测试应用。我们开发的AppIntent是一个基于高级自动化规约语言的框架,它使用高级和直观的语言直接捕获多个应用程序中和跨多个应用程序的测试自动化意图,而无需担心如何实际开发自动化脚本。
2018-10-12 cs.PL cs.SE
Test-Driven AI Agent Definition (TDAD): Compiling Tool-Using Agents from Behavioral Specifications
Fiverr Labs(Fiverr 实验室)
TDAD通过编译行为规范生成可执行测试,确保工具使用代理在生产环境中的行为合规性,提升测试质量和回归安全性。
2026-03-09 cs.AI cs.SE
SpecPylot: Python Specification Generation using Large Language Models
Texas State University(德克萨斯州立大学)
SpecPylot利用大语言模型生成Python程序的可执行规范,通过交叉hair符号执行验证,生成合同并支持覆盖率驱动的pytest stubs,但受限于符号探索的界限和LLM行为差异。
2026-04-17 cs.AI cs.ET cs.SE
Towards A Catalogue of Requirement Patterns for Space Robotic Missions
University of Manchester(曼彻斯特大学)
针对空间机器人任务需求难以形式化验证的问题,本文验证现有机器人规范模式在空间任务的适用性,构建空间任务需求语料库,新增5种需求模式及相关变体并完成专家评估。
2025-11-18 cs.FL cs.LO cs.RO
Ftklipse - Design and Implementation of an Extendable Computer Forensics Environment: Software Requirements Specification Document
本文的目的是描述Ftklipse的功能,这是一个可扩展的计算机取证平台。本文档旨在为Ftklipse的开发者提供详细的规范。Ftklipse是一个用于取证调查的胖客户端解决方案。它旨在收集和保存证据,分析证据并报告证据。它支持监管链管理,访问控制策略以及所包含工具的批处理操作,以促进和加速调查。环境本身及其工具也是可配置的,并且基于Eclipse。
2009-07-27 cs.CR cs.SE