English
Related papers

Related papers: Towards A Catalogue of Requirement Patterns for Sp…

200 papers

This paper gives an overview of previous work in which the authors used NASA's Formal Requirement Elicitation Tool (FRET) to formalise requirements. We discuss four case studies where we used FRET to capture the system's requirements. These…

Software Engineering · Computer Science 2025-04-01 Marie Farrell , Matt Luckcuck , Rosemary Monahan , Conor Reynolds , Oisín Sheridan

Robots are increasingly deployed across diverse domains and designed for multi-purpose operation. As robotic systems grow in complexity and operate in dynamic environments, the need for structured, expressive, and scalable…

Software Engineering · Computer Science 2026-03-17 Gianluca Filippone , Sara Pettinari , Patrizio Pelliccione

[Context & motivation] Eliciting requirements that are detailed and logical enough to be amenable to formal verification is a difficult task. Multiple tools exist for requirements elicitation and some of these also support formalisation of…

Software Engineering · Computer Science 2025-06-18 Marie Farrell , Matt Luckcuck , Oisin Sheridan , Rosemary Monahan

Integrating autonomous and adaptive behavior into software-intensive systems presents significant challenges for software development, as uncertainties in the environment or decision-making processes must be explicitly captured. These…

Programming Languages · Computer Science 2025-12-19 Anastasia Mavridou , Marie Farrell , Gricel Vázquez , Tom Pressburger , Timothy E. Wang , Radu Calinescu , Michael Fisher

Mobile and general-purpose robots increasingly support our everyday life, requiring dependable robotics control software. Creating such software mainly amounts to implementing their complex behaviors known as missions. Recognizing the need,…

Software Engineering · Computer Science 2019-01-09 Claudio Menghi , Christos Tsigkanos , Patrizio Pelliccione , Carlo Ghezzi , Thorsten Berger

Verification of complex, safety-critical systems is a significant challenge. Manual testing and simulations are often used, but are only capable of exploring a subset of the system's reachable states. Formal methods are mathematically-based…

Software Engineering · Computer Science 2021-10-19 Matt Luckcuck , Marie Farrell , Oisín Sheridan , Rosemary Monahan

Like software, requirements evolve and change frequently during the development process. Refactoring is the process of reorganising software without changing its behaviour, to make it easier to understand and modify. We propose refactoring…

Software Engineering · Computer Science 2022-01-13 Marie Farrell , Matt Luckcuck , Oisin Sheridan , Rosemary Monahan

Structured natural languages provide a trade space between ambiguous natural languages that make up most written requirements and mathematical formal specifications such as Linear Temporal Logic. FRETish is a structured natural language for…

Programming Languages · Computer Science 2022-01-12 Esther Conrad , Laura Titolo , Dimitra Giannakopoulou , Thomas Pressburger , Aaron Dutle

Formal verification of a software system relies on formalising the requirements to which it should adhere, which can be challenging. While formalising requirements from natural-language, we have dependencies that lead to duplication of…

Software Engineering · Computer Science 2022-02-14 Matt Luckcuck , Marie Farrell , Oisín Sheridan

One of the most challenging tasks in specification engineering for a multi-agent robotic system is to formally specify and architect the system, especially as a multi-agent robotic system is concurrent having concurrent processing, and…

Software Engineering · Computer Science 2015-01-22 Nadeem Akhtar , Yann Le Guyadec , Flavio Oquendo

Requirements specification patterns have received much attention as they promise to guide the structured specification of natural language requirements. By using them, the intention is to reduce quality problems related to requirements…

Software Engineering · Computer Science 2024-04-29 T. Chuprina , D. Méndez , V. Nigam , M. Reich , A. Schweiger

It is important to have multi-agent robotic system specifications that ensure correctness properties of safety and liveness. As these systems have concurrency, and often have dynamic environment, the formal specification and verification of…

Software Engineering · Computer Science 2016-04-20 Nadeem Akhtar , Malik M. Saad Missen

Formalisation is the process of writing system requirements in a formal language. These requirements mostly originate in Natural Language. In the field of Formal Methods, formalisation is often identified as one of the most delicate and…

Computation and Language · Computer Science 2026-05-12 Joost J. Joosten , Marina López Chamosa , Sofía Santiago Fernández

The validation of requirements is a fundamental step in the development process of safety-critical systems. In safety critical applications such as aerospace, avionics and railways, the use of formal methods is of paramount importance both…

Software Engineering · Computer Science 2012-06-28 Alessandro Cimatti , Marco Roveri , Angelo Susi , Stefano Tonetta

English language requirements are often used to specify the behavior of complex cyber-physical systems. The process of transforming these requirements to a formal specification language is often challenging, especially if the specification…

Software Engineering · Computer Science 2016-04-28 John D. Backes , Michael W. Whalen , Andrew Gacek , John Komp

Effectively specifying and implementing robotic missions poses a set of challenges to software engineering for robotic systems. These challenges stem from the need to formalize and execute a robot's high-level tasks while considering…

Software Engineering · Computer Science 2024-01-02 Piergiuseppe Mallozzi , Pierluigi Nuzzo , Nir Piterman , Gerardo Schneider , Patrizio Pelliccione

Autonomous Robotics Systems are inherently safety-critical and have complex safety issues to consider (for example, a safety failure can lead to a safety failure). Before they are deployed, these systems of have to show evidence that they…

Computers and Society · Computer Science 2020-07-17 Matt Luckcuck , Marie Farrell

Autonomous robotic systems are complex, hybrid, and often safety-critical; this makes their formal specification and verification uniquely challenging. Though commonly used, testing and simulation alone are insufficient to ensure the…

Formal Languages and Automata Theory · Computer Science 2023-05-03 Matt Luckcuck , Marie Farrell , Louise Dennis , Clare Dixon , Michael Fisher

In the recent years, machine learning has made great advancements that have been at the root of many breakthroughs in different application domains. However, it is still an open issue how make them applicable to high-stakes or…

Machine Learning · Computer Science 2024-02-05 Eleonora Giunchiglia , Fergus Imrie , Mihaela van der Schaar , Thomas Lukasiewicz

Formal specification languages have long languished, due to the grave scalability problems faced by complete verification methods. Runtime verification promises to use formal specifications to automate part of the more scalable art of…

Software Engineering · Computer Science 2010-03-30 Howard Barringer , Alex Groce , Klaus Havelund , Margaret Smith
‹ Prev 1 2 3 10 Next ›