Early Validation of High-level Requirements on Cyber-Physical Systems
Ondřej Vašíček · 2025
Read Early Validation of High-level Requirements on Cyber-Physical Systems by Ondřej Vašíček (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2502-09236.txt.
Introduction
Ondřej Vašíček lays out a research program on checking machine requirements early, before anything is built. His field is cyber-physical systems, where software meets moving hardware and errors can kill. Late checks are costly, so he shifts the hunt to the requirement stage. His 2025 overview turns plain requirements into Event Calculus, a logic of events and their effects. A solver then reasons about the set without heavy pre-computation.
First results went to a logic programming venue in 2024. Open issues remain in scale and in how results feed back to engineers. The paper is candid about its stage: a direction with early proof, not a finished tool. It maps what proof of safety could look like up front.
Catalog record
| CREATOR | Ondřej Vašíček |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 22 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-09236
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Early Validation of High-level Requirements on Cyber-Physical Systems Ondřej Vašíček Abstract The overarching, broad topic of my research are advancements in the area of safety-critical , cyber-physical systems (CPS) development with emphasis on validation and verification. The particular focus of my research is the early validation of high-level requirements on CPS. My current approach for tackling this problem is transforming the requirements into Event Calculus and subsequently reasoning about them using ASP solvers such as the grounding-free s(CASP). Below, I discuss my research, its current state, and the open issues that are still left to tackle. The first results of my work will be presented in a paper that was accepted for ICLP’24, which is my first paper in this area. 1 Introduction and Motivation Early validation of specifications describing requirements placed on cyber-physical systems (CPSs) under development is essential to avoid costly errors in later stages of the development, especially when the systems undergo certification. According to the study [ 21 ] conducted within the AVSI SAVI project around 70 % of errors in large systems are introduced during the specification of system requirements, yet over 50 % of those errors are only discovered during the integration testing phase much later in the development process. Unfortunately, the cost to fix an error in the integration testing phase is around 16-times higher than in the initial requirements specification phase. To our best knowledge there are currently no ready-to-use solutions for automated, early validation of truly high-level requirements. Requirements specifications are still most often in textual form which traditionally suffers from ambiguity and is not easily machine understandable. The most common way of validating such requirements is expert review, which can lead to errors being overlooked due to the human factor, due to the size and complexity of requirements specifications, and due to implicit assumptions not being included explicitly in the specification. There is a need for better ways to express clear and unambiguous requirements, to relate them to system model elements, and to be able to automatically transform both the requirements and the models into suitable formalisms which could then be used by methods for validation and verification. A crucial need, when trying to transform a requirements specification into a suitable formalism, is that of a small semantic gap between the requirements and the formalism used to model them for the purposes of validation. A larger semantic gap makes it more difficult to transform the requirements into a model, and, most importantly, any validation on such a model drifts away from validating the requirements themselves and closer to validating that particular model—influenced by design and implementation decisions. As described in [ 18 ] , Event Calculus (EC) is a formalism suitable for commonsense reasoning. The semantic gap between a requirements specification and its EC encoding is near-zero because its semantics follows how a human would think of the requirements. Using Answer Set Programming (ASP) [ 17 ] and the s(CASP) [ 2 ] system for goal-directed reasoning in EC, the work [ 19 ] has demonstrated the versatility of EC for modelling and reasoning about CPSs while providing explainable results. My latest research [ 20 ] builds on [ 19 ] in order to further enhance its capabilities and potential applications. 2 Background The Event Calculus (EC) [ 18 ] EC is a formalism for reasoning about events and change, of which there are several axiomatizations. There are three basic concepts in EC: events , fluents , and time points : (i) an event is an action or incident that may occur in the world, e.g., the dropping of a glass by a person is an event, (ii) a fluent is a time-varying property of the world, such as the altitude of a glass, (iii) a time point is an instant of time. Events may happen at a time point; fluents have a truth value at any time point, and these truth values are subject to change upon an occurrence of an event. In addition, fluents may have quantities associated with them as parameters, which change discretely via events or continuously over time via trajectories. We chose EC as a formalism suitable for representing requirements specifications due the the low semantic gap between EC and the requirements. The s(CASP) System [ 2 ] s(CASP) extends the expressiveness of ASP [ 17 ] systems, based on the stable model semantics [ 10 ] , by including predicates, constraints among non-ground variables, uninterpreted functions, and, most importantly, a top-down, query-driven execution strategy. These features make it possible to return answers with non-ground variables (possibly including constraints among them) and to compute partial models by returning only the fragment of a stable model that is necessary to support the answer to a given query. Answers to all queries can also include the full proof tree, making them fully explainable. Like other ASP implementations and unlike Prolog, s(CASP) handles non-stratified negation and returns the corresponding (partial) stable models. Further, s(CASP) implements abductive reasoning via even loops, where it automatically searches for suitable values of the predicates in the corresponding even loop in order to satisfy the main query. We chose s(CASP) as the solver for reasoning about EC models especially due to its grounding-free nature, which allows us to reason in continuous time and about continuous change of fluents. 3 Related Work As already mentioned, we found EC suitable for reasoning about requirements specifications due to its low semantic gap against them. In comparison, the semantics of automata-based approaches, which are often used in the literature to model CPSs, such as timed automata [ 16 ] or hybrid automata [ 8 ] , require one to “design” explicit states and transitions, and may lead to decomposition of the system into sub-systems each with their own automaton. Current industrial model-based engineering approaches, such as those based, e.g., on Matlab Simulink models and tools like HiLiTE [ 4 ] , are only suitable for validation of low-level requirements. This is due to the low-level nature of the models they use, especially when automated generation of code from the models is required. Much research has been done on using temporal logics (e.g., LTL, CTL, CTL* [ 6 ] ) and real time temporal logics (e.g., MTL [ 15 ] ) to represent system properties. However, we have not considered temporal logics as a target for transforming high-level system specifications since the semantics of the temporal logics that we are aware of are further away from natural language which makes the transformation more difficult to perform and to understand in comparison with EC. Apart from the EC-based approach introduced in [ 19 ] , which my work builds upon, there are other ones which aim to target automated validation of high-level requirements put on CPSs. The work [ 7 ] is based on ontologies and uses theorem proving, which traditionally requires significant manual work. The work [ 3 ] is based on transforming CPS specifications from templated-English into process algebras extended with real-time aspects, however, no continuous variables (apart from time) are dealt with and no experimental results are presented, which makes it difficult to judge the scalability of this approach. Finally, there are other ASP solvers than