Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleDecember 2024
Does Every Computer Scientist Need to Know Formal Methods?
- Manfred Broy,
- Achim D. Brucker,
- Alessandro Fantechi,
- Mario Gleirscher,
- Klaus Havelund,
- Markus Alexander Kuppe,
- Alexandra Mendes,
- André Platzer,
- Jan Oliver Ringert,
- Allison Sullivan
Formal Aspects of Computing (FAC), Volume 37, Issue 1Article No.: 6, Pages 1–17https://doi.org/10.1145/3670795We focus on the integration of Formal Methods as mandatory theme in any Computer Science University curriculum. In particular, when considering the ACM Curriculum for Computer Science, the inclusion of Formal Methods as a mandatory Knowledge Area needs ...
- research-articleDecember 2024
On Formal Methods Thinking in Computer Science Education
- Brijesh Dongol,
- Catherine Dubois,
- Stefan Hallerstede,
- Eric Hehner,
- Carroll Morgan,
- Peter Müller,
- Leila Ribeiro,
- Alexandra Silva,
- Graeme Smith,
- Erik de Vink
Formal Aspects of Computing (FAC), Volume 37, Issue 1Article No.: 8, Pages 1–23https://doi.org/10.1145/3670419Formal Methods (FMs) radically improve the quality of the code artefacts they help to produce. They are simple, probably accessible to first-year undergraduate students and certainly to second-year students and beyond. Nevertheless, in many cases, they ...
- research-articleDecember 2024
Formal Methods in Industry
- Maurice H. ter Beek,
- Rod Chapman,
- Rance Cleaveland,
- Hubert Garavel,
- Rong Gu,
- Ivo ter Horst,
- Jeroen J. A. Keiren,
- Thierry Lecomte,
- Michael Leuschel,
- Kristin Yvonne Rozier,
- Augusto Sampaio,
- Cristina Seceleanu,
- Martyn Thomas,
- Tim A. C. Willemse,
- Lijun Zhang
Formal Aspects of Computing (FAC), Volume 37, Issue 1Article No.: 7, Pages 1–38https://doi.org/10.1145/3689374Formal methods encompass a wide choice of techniques and tools for the specification, development, analysis, and verification of software and hardware systems. Formal methods are widely applied in industry, in activities ranging from the elicitation of ...
- research-articleNovember 2024
Formal verification of timely knowledge propagation in airborne networks
Science of Computer Programming (SCPR), Volume 239, Issue Chttps://doi.org/10.1016/j.scico.2024.103184AbstractEnsuring timely coordination between autonomous aircraft is a challenging problem in decentralized air traffic management (ATM) applications for urban air mobility (UAM) scenarios. This paper presents an approach for formally guaranteeing timely ...
- research-articleNovember 2024
Adaptive Industrial Control Systems via IEC 61499 and Runtime Enforcement
ACM Transactions on Autonomous and Adaptive Systems (TAAS), Volume 19, Issue 4Article No.: 24, Pages 1–31https://doi.org/10.1145/3691345This work envisions industrial control systems that can reliably adapt to requirements. We rely on the international standard IEC 61499 to achieve this goal. The standard allows downtimeless system evolution such that an application can be modified at ...
-
- research-articleNovember 2024
Planning for heterogeneous teams of robots with temporal logic, capability, and resource constraints
International Journal of Robotics Research (RBRS), Volume 43, Issue 13Pages 2089–2111https://doi.org/10.1177/02783649241247285This paper presents a comprehensive approach for planning for teams of heterogeneous robots with different capabilities and the transportation of resources. We use Capability Temporal Logic (CaTL), a formal language that helps express tasks involving ...
- ArticleOctober 2024
SpecifyThis Bridging Gaps Between Program Specification Paradigms: Track Introduction
Leveraging Applications of Formal Methods, Verification and Validation. Specification and VerificationPages 3–7https://doi.org/10.1007/978-3-031-75380-0_1AbstractWe motivate and summarise the track SpecifyThis – Bridging gaps between program specification paradigms, taking place at the International Symposium on Leveraging Applications of Formal Methods, ISoLA 2024.
- ArticleOctober 2024
Securing Automatic Small Railway Vehicles Using Automatic Train Protection
Leveraging Applications of Formal Methods, Verification and Validation. Application AreasPages 159–173https://doi.org/10.1007/978-3-031-75390-9_11AbstractThe French Ferromobile project aims at proposing a tailored solution for low traffic railway passenger line, using a modified road minibus on rail tracks. Using classical trains as reference, the current paper proposes a safety strategy which uses ...
- ArticleOctober 2024
Towards AI-Assisted Correctness-by-Construction Software Development
Leveraging Applications of Formal Methods, Verification and Validation. Software Engineering MethodologiesPages 222–241https://doi.org/10.1007/978-3-031-75387-9_14AbstractIn recent years, research on artificial intelligence (AI) has made great progress. AI-tools are getting better in simulating human reasoning and behavior every day. In this paper, we discuss the extent to which AI-tools can support Correctness-by-...
- ArticleOctober 2024
Analysing Collective Adaptive Systems by Proving Theorems
Leveraging Applications of Formal Methods, Verification and Validation. REoCAS Colloquium in Honor of Rocco De NicolaPages 223–237https://doi.org/10.1007/978-3-031-73709-1_14AbstractInspired by Rocco De Nicola and colleagues’ novel approach to the compositional analysis of complex adaptive systems, we foresee an integrated methodology combining those methods with the logical verification techniques offered by modern proof ...
- ArticleOctober 2024
Rigorous Analysis of Idealised Pathfinding Ants in Higher-Order Logic
Leveraging Applications of Formal Methods, Verification and Validation. Rigorous Engineering of Collective Adaptive SystemsPages 297–315https://doi.org/10.1007/978-3-031-75107-3_18AbstractThis paper presents a modelling framework for an idealised system of foraging ants using Higher-Order Logic (HOL), which we implemented in the HOL Light proof assistant. Exploiting the expressive capabilities of HOL Light, we create a detailed, ...
- rapid-communicationOctober 2024
Reduced meet over labelling-based semantics in abstract argumentation
AbstractThe labelling-based approach of abstract argumentation frameworks (AAFs) is beneficial for various applications requiring different levels of decisiveness. For labelling-based semantics, this paper provides an operator so-called reduced meet ...
Highlights- The operator ⋂ D called reduced meet modulo an ultrafilter is introduced for labelling-based semantics.
- All fundamental labelling based semantics of AAFs are shown to be closed under the operator ⋂ D.
- Several metatheorems are ...
- ArticleOctober 2024
Dynamic, Multi-objective Specification and Falsification of Autonomous CPS
AbstractSimulation-based falsification has proved to be an effective verification method for cyber-physical systems. Traditional approaches to falsification take as input a single or a set of temporal properties that must be satisfied by the system at all ...
- research-articleSeptember 2024
State of the art in program analysis
International Journal on Software Tools for Technology Transfer (STTT) (STTT), Volume 26, Issue 5Pages 569–571https://doi.org/10.1007/s10009-024-00766-xAbstractOver the last several decades, static and dynamic program analysis techniques have received widespread attention. Their application to mainstream programming languages always requires extending theories and finding practical solutions. This ...
- ArticleSeptember 2024
Introducing SWIRL: An Intermediate Representation Language for Scientific Workflows
AbstractIn the ever-evolving landscape of scientific computing, properly supporting the modularity and complexity of modern scientific applications requires new approaches to workflow execution, like seamless interoperability between different workflow ...
- research-articleOctober 2024
A framework for static analysis and verification of low-level RTOS code
Journal of Systems Architecture: the EUROMICRO Journal (JOSA), Volume 154, Issue Chttps://doi.org/10.1016/j.sysarc.2024.103220AbstractModern embedded software development uses model-based methods to support long-term maintenance, portability, and correctness. A growing trend is to use formal methods to create software models and verify their correctness against requirement ...
- research-articleAugust 2024
Challenges of software verification: the past, the present, the future
International Journal on Software Tools for Technology Transfer (STTT) (STTT), Volume 26, Issue 4Pages 421–430https://doi.org/10.1007/s10009-024-00765-yAbstractSoftware verification aims to prove that a program satisfies some given properties for all its possible executions. Software evolved incredibly fast during the last century, exposing several challenges to this scientific discipline. The goal of ...
- research-articleAugust 2024
Formal analysis of an AUTOSAR-based basic software module
International Journal on Software Tools for Technology Transfer (STTT) (STTT), Volume 26, Issue 4Pages 495–508https://doi.org/10.1007/s10009-024-00759-wAbstractThe widespread use of advanced driver assistance systems in modern vehicles, together with their integration with the Internet and other road nodes, has made vehicle more vulnerable to cyber-attacks. To address these risks, the automotive industry ...
- research-articleJuly 2024
A Unified Framework for GDPR Compliance in Cloud Computing
ARES '24: Proceedings of the 19th International Conference on Availability, Reliability and SecurityArticle No.: 177, Pages 1–9https://doi.org/10.1145/3664476.3670918In parallel with the rapid development of Information and Communication technologies and the digitization of information in every aspect of daily life, the enforcement of the GDPR, in May 2018, brought significant changes to the processes that ...