RESULTS FROM 1 TO 20 OF 270

2024, Articolo in rivista, ENG

Product lines of dataflows

Lienhardt M.; ter Beek M.H.; Damiani F.

Data-centric parallel programming models such as dataflows are well established to implement complex concurrent software. However, in a context of a configurable software, the dataflow used in its computation might vary with respect to the selected options: this happens in particular in fields such as Computational Fluid Dynamics (CFD), where the shape of the domain in which the fluid flows and the equations used to simulate the flow are all options configuring the dataflow to execute. In this paper, we present an approach to implement product lines of dataflows, based on Delta-Oriented Programming (DOP) and term rewriting. This approach includes several analyses to check that all dataflows of a product line can be generated. Moreover, we discuss a prototype implementation of the approach and demonstrate its feasibility in practice.

The Journal of systems and software 210

DOI: 10.1016/j.jss.2023.111928

2023, Editoriale in rivista, ENG

Preface. Selected papers of the 24th international conference on coordination models and languages (COORDINATION 2022)

ter Beek M.H.; Sirjani M.

Logical Methods in Computer Science 19

2023, Contributo in atti di convegno, ENG

Realisability of global models of interaction

ter Beek M.H.; Hennicker R.; Proença J.

We consider global models of communicating agents specified as transition systems labelled by interactions in which multiple senders and receivers can participate. A realisation of such a model is a set of local transition systems--one per agent--which are executed concurrently using synchronous communication. Our core challenge is how to check whether a global model is realisable and, if it is, how to synthesise a realisation. We identify and compare two variants to realise global interaction models, both relying on bisimulation equivalence. Then we investigate, for both variants, realisability conditions to be checked on global models. We propose a synthesis method for the construction of realisations by grouping locally indistinguishable states. The paper is accompanied by a tool that implements realisability checks and synthesises realisations.

ICTAC'23 - 20th International Colloquium on Theoretical Aspects of Computing, Lima, Perù, 4-8/12/2023

DOI: 10.1007/978-3-031-47963-2_15

2023, Contributo in atti di convegno, ENG

Formal modelling and analysis of a self-adaptive robotic system

Päßler J.; ter Beek M.H.; Damiani F.; Tapia Tarifa S.L.; Johnsen E.B.

Self-adaptation is a crucial feature of autonomous systems that must cope with uncertainties in, e.g., their environment and their internal state. Self-adaptive systems are often modelled as two-layered systems with a managed subsystem handling the domain concerns and a managing subsystem implementing the adaptation logic. We consider a case study of a self-adaptive robotic system; more concretely, an autonomous underwater vehicle (AUV) used for pipeline inspection. In this paper, we model and analyse it with the feature-aware probabilistic model checker ProFeat. The functionalities of the AUV are modelled in a feature model, capturing the AUV's variability. This allows us to model the managed subsystem of the AUV as a family of systems, where each family member corresponds to a valid feature configuration of the AUV. The managing subsystem of the AUV is modelled as a control layer capable of dynamically switching between such valid feature configurations, depending both on environmental and internal conditions. We use this model to analyse probabilistic reward and safety properties for the AUV.

iFM'23 - 18th International Conference on integrated Formal Methods, Leiden, The Netherlands, 13-15/11/2023

DOI: 10.1007/978-3-031-47705-8_18

2023, Curatela di atti di convegno (conference proceedings), ENG

Preface. Proceedings of the First Workshop on Trends in Configurable Systems Analysis (TiCSA'23)

ter Beek M.H.; Dubslaff C.

The analysis of configurable systems, i.e., systems those behaviors depend on parameters or support various features, is challenging due to the exponential blowup arising in the number of configuration options. This volume contains the post-proceedings of TiCSA 2023, the first workshop on Trends in Configurable Systems Analysis, where current challenges and solutions in configurable systems analysis were presented and discussed.

DOI: 10.4204/EPTCS.392

2023, Editoriale in rivista, ENG

Introduction to the special collection from iFM 2022

Monahan R.; ter Beek M.H.

Formal aspects of computing 35 (3), pp. 1–2

DOI: 10.1145/3622995

2023, Rapporto tecnico, ENG

Formal modelling and analysis of a self-adaptive robotic system

Päßler J.; ter Beek M.H.; Damiani F.; Tapia Tarifa S.L.; Johnsen E.B.

Self-adaptation is a crucial feature of autonomous systems that must cope with uncertainties in, e.g., their environment and their internal state. Self-adaptive systems are often modelled as two-layered systems with a managed subsystem handling the domain concerns and a managing subsystem implementing the adaptation logic. We consider a case study of a self-adaptive robotic system; more concretely, an autonomous underwater vehicle (AUV) used for pipeline inspection. In this paper, we model and analyse it with the feature-aware probabilistic model checker ProFeat. The functionalities of the AUV are modelled in a feature model, capturing the AUV's variability. This allows us to model the managed subsystem of the AUV as a family of systems, where each family member corresponds to a valid feature configuration of the AUV. The managing subsystem of the AUV is modelled as a control layer capable of dynamically switching between such valid feature configurations, depending both on environmental and internal conditions. We use this model to analyse probabilistic reward and safety properties for the AUV.

2023, Curatela di atti di convegno (conference proceedings), ENG

27th ACM International Systems and Software Product Line Conference (SPLC 2023). Proceedings - Volume B

Arcaini P.; ter Beek M.H.; Perrouin G.; Reinhartz-Berger I.; Machado I.; Vergilio S.R.; Rabiser R.; Yue T.; Devroey X.; Pinto M.; Washizaki H.

Welcome to SPLC'23, the 27th ACM International Systems and Software Product Line Conference. Looking back to the previous SPLC issues, the conference has been established as a thriving ground for practitioners, researchers, and educators working in areas related to systems and software product lines. With the increasing size and complexity of software, efficiently supporting software processes becomes an extremely important task. SPLC'23 acted as a venue fostering knowledge exchange and learning about the state of the art in software product lines aswell as newpractices, trends, innovations, insights from industrial applications, and new challenges. SPLC'23 was held at Hitotsubashi Hall in Tokyo, Japan, from August 28 to September 1, 2023.

DOI: 10.1145/3579028

2023, Curatela di atti di convegno (conference proceedings), ENG

27th ACM International Systems and Software Product Line Conference (SPLC 2023). Proceedings - Volume A

Arcaini P.; ter Beek M.H.; Perrouin G.; Reinhartz-Berger I.; Luaces M.R.; Schwanninger C.; Ali S.; Varshosaz M.; Gargantini A.; Gnesi S.; Lochau M.; Semini L.; Washizaki H.

Welcome to SPLC'23, the 27th ACM International Systems and Software Product Line Conference. Looking back to the previous SPLC issues, the conference has been established as a thriving ground for practitioners, researchers, and educators working in areas related to systems and software product lines. With the increasing size and complexity of software, efficiently supporting software processes becomes an extremely important task. SPLC'23 acted as a venue fostering knowledge exchange and learning about the state of the art in software product lines aswell as newpractices, trends, innovations, insights from industrial applications, and new challenges. SPLC'23 was held at Hitotsubashi Hall in Tokyo, Japan, from August 28 to September 1, 2023.

DOI: 10.1145/3579027

2023, Contributo in atti di convegno, ENG

Evaluating a language workbench: from working memory capacity to comprehension to acceptance

Broccia G.; Ferrari A.; ter Beek M.H.; Cazzola W.; Favalli L.; Bertolotti F.

Language workbenches are tools that enable the definition, reuse and composition of programming languages and their ecosystem. This breed of frameworks aims to make the development of new languages easier and more affordable. Consequently, the comprehensibility of the language used in a language workbench (i.e., the meta-language) should be an important aspect to consider and evaluate. To the best of our knowledge, although the quantitative aspects of language workbenches are often discussed in the literature, the evaluation of comprehensibility is typically neglected. Neverlang is a language workbench that enables the definition of languages with a modular approach. This paper presents a preliminary study that intends to assess the comprehensibility of Neverlang programs, evaluated in terms of users' effectiveness and efficiency in a code comprehension task. The study also investigates the relationship between Neverlang comprehensibility and the users' working memory capacity. Furthermore, we intend to capture the relationship between Neverlang comprehensibility and users' acceptance, in terms of perceived ease of use, perceived usefulness, and intention to use. Our preliminary results on 10 subjects suggest that the users' working memory capacity may be related to the ability to comprehend Neverlang programs. On the other hand, effectiveness and efficiency do not appear to be associated with an increase in users' acceptance variables.

ICPC'23 - 31st IEEE/ACM International Conference on Program Comprehension, Melbourne, Australia, 15-16/05/2023

DOI: 10.1109/ICPC58990.2023.00017

2023, Contributo in atti di convegno, ENG

Mutant equivalence as monotonicity in parametric timed games

Basile D.; ter Beek M.H.; Göttmann H.; Lochau M.

The detection of faults in software systems can be enhanced effectively by model-based mutation testing. The efficiency of this technique is hindered when mutants are equivalent to the original system model, since this makes them useless. Recently, the application of model-based mutation testing to real-time systems modelled as timed games has been investigated, which has resulted in guidelines for statically avoiding equivalent mutants. In this paper, we recast this problem into the framework of parametric timed games. We then prove a correspondence between theoretical results for the detection of equivalent mutants in timed games and the property of monotonicity that is known to hold for a sub-class of parametric timed games called L/U parametric timed games. The presented results not only simplify the theory underlying the detection of equivalent mutants in timed games, but at the same time they improve the expressiveness of a known decidable fragment of parametric timed games for which monotonicity holds.

FormaliSE'23 - 11th IEEE/ACM International Conference on Formal Methods in Software Engineering, Melbourne, Australia, 14-15/05/2023

DOI: 10.1109/FormaliSE58978.2023.00014

2023, Contributo in atti di convegno, ENG

A runtime environment for contract automata

Basile D.; ter Beek M.H.

Contract automata have been introduced for specifying applications through behavioural contracts and for synthesising their orchestrations as finite state automata. This paper addresses the realisation of applications from contract automata specifications. We present CARE, a new runtime environment to coordinate services implementing contracts that guarantees the adherence of the implementation to its contract. We discuss how CARE can be adopted to realise contract-based applications, its formal guarantees, and we identify the responsibilities of the involved business actors. Experiments show the benefits of adopting CARE with respect to manual implementations.

FM'23 - 25th International Symposium on Formal Methods, Lübeck, Germany, 6-10/3/2023

DOI: 10.1007/978-3-031-27481-7_31

2023, Contributo in atti di convegno, ENG

Can we communicate? Using dynamic logic to verify team automata

ter Beek M.H.; Cledou G.; Hennicker R.; Proença J.

Team automata describe networks of automata with input and output actions, extended with synchronisation policies guiding how many interacting components can synchronise on a shared input/output action. Given such a team automaton, we can reason over communication properties such as receptiveness (sent messages must be received) and responsiveness (pending receivesmust be satisfied). Previouswork focused on how to identify these communication properties. However, automatically verifying these properties is non-trivial, as it may involve traversing networks of interacting automata with large state spaces. This paper investigates (1) how to characterise communication properties for team automata (and subsumed models) using test-free propositional dynamic logic, and (2) how to use this characterisation to verify communication properties by model checking. A prototype tool supports the theory, using a transformation to interact with the mCRL2 tool for model checking.

FM'23 - 25th International Symposium on Formal Methods, Lübeck, Germany, 6-10/3/2023

DOI: 10.1007/978-3-031-27481-7_9

2023, Editoriale in rivista, ENG

Systems and software product lines of the future

ter Beek M.H.; Schaefer I.

The Journal of systems and software 199

DOI: 10.1016/j.jss.2023.111622

2022, Rapporto tecnico, ENG

Empirical formal methods: guidelines for performing empirical studies on Formal Methods

ter Beek M.H.; Ferrari A.

Empirical studies on formal methods and tools are rare. In this paper, we provide guidelines for such studies. We mention their main ingredients and then define nine different study strategies (laboratory experiments with software and human subjects, usability testing, surveys, qualitative studies, judgement studies, case studies, systematic literature reviews, and systematic mapping studies) and discuss for each of them their crucial characteristics, the difficulties of applying them to formal methods and tools, typical threats to validity, their maturity in formal methods, pointers to external guidelines, and pointers to studies in other fields. We conclude with a number of challenges for empirical formal methods.

2022, Contributo in atti di convegno, ENG

Safe and secure future AI-driven railway technologies: challenges for formal methods in railway

Seisenberger M.; ter Beek M.H.; Fan X.; Ferrari A.; Haxthausen A.; James P.; Lawrence A.; Luttik B.; van de Pol J.; Wimmer S.

In 2020, the EU launched its sustainable and smart mobility strategy, outlining how it plans to have a 90% reduction in transport emission by 2050. Central to achieving this goal will be the improvement of rail technology, with many new data-driven visionary systems being proposed. AI will be the enabling technology for many of those systems. However, safety and security guarantees will be key for wide-spread acceptance and uptake by Industry and Society. Therefore, suitable verification and validation techniques are needed. In this article, we argue how formal methods research can contribute to the development of modern Railway systems -- which may or may not make use of AI techniques -- and present several research problems and techniques worth to be further considered.

ISoLA'22 - 11th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Rhodes, Greece, 24-28/10/2022

DOI: 10.1007/978-3-031-19762-8_20

2022, Contributo in atti di convegno, ENG

An experimental toolchain for strategy synthesis with spatial properties

Basile D.; ter Beek M.H.; Ciancia V.

We investigate the application of strategy synthesis to enforce spatial properties. The Contract Automata Library (CATLib) performs both composition and strategy synthesis of games modelled in a dialect of finite state automata. The Voxel-based Logical Analyser (VoxLogicA) is a spatial model checker that allows the verification of properties expressed using the Spatial Logic of Closure Spaces on pixels of digital images. In this paper, we explore the integration of these two tools. We provide a basic example of strategy synthesis on automata encoding motion of agents in spaces represented by images. The strategy is synthesised with CATLib, whilst the properties to enforce are defined by means of spatial model checking of the images with VoxLogicA.

ISoLA'22 - 11th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Rhodes, Greece, 24-28/10/2022

DOI: 10.1007/978-3-031-19759-8_10

2022, Contributo in atti di convegno, ENG

X-by-construction meets runtime verification

ter Beek M.H.; Cleophas L.; Schaefer I.; Leucker M.

In recent years, researchers have started to investigate X-by-Construction (XbC) -- beyond correctness as considered by the more traditional Correctness-by-Construction (CbC) paradigm -- as a refinement approach to engineer systems that by-construction satisfy certain non-functional properties -- also, and in particular, in the setting of probabilistic systems and properties. In line with the need to join forces with concepts from runtime verification (RV), this track brings together researchers and practitioners working to share their views on the many possible synergies between CbC/XbC at design time and RV at runtime.

ISoLA'22 - 11th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, Rhodes, Greece, 24-28/10/2022

DOI: 10.1007/978-3-031-19849-6_9

2022, Articolo in rivista, ENG

Empirical formal methods: guidelines for performing empirical studies on formal methods

ter Beek M.H.; Ferrari A.

Empirical studies on formal methods and tools are rare. In this paper, we provide guidelines for such studies. We mention their main ingredients and then define nine different study strategies (usability testing, laboratory experiments with software and human subjects, case studies, qualitative studies, surveys, judgement studies, systematic literature reviews, and systematic mapping studies) and discuss for each of them their crucial characteristics, the difficulties of applying them to formal methods and tools, typical threats to validity, their maturity in formal methods, pointers to external guidelines, and pointers to studies in other fields. We conclude with a number of challenges for empirical formal methods.

Software (Basel) 1 (4), pp. 381–416

DOI: 10.3390/software1040017

2022, Articolo in rivista, ENG

Empirical software engineering and formal methods for IoT systems

Basile D.; ter Beek M.H.; Broccia G.; Ferrari A.

Researchers from the Formal Methods and Tools (FMT) lab of ISTI-CNR are working on the application of formal methods to devise interaction protocols for safe-by-construction IoT Systems of Systems. They are also working on the empirical investigation and evaluation of the effectiveness of techniques and methodologies proposed for IoT application scenarios. The research is being conducted in the context of the national project T-LADIES, funded by the Italian Ministry of Education, University and Research (MIUR) under the program for Projects of National Interest (PRIN).

ERCIM news 131, pp. 34–35
InstituteSelected 0/2
    ISTI, Istituto di scienza e tecnologie dell'informazione "Alessandro Faedo" (267)
    IIT, Istituto di informatica e telematica (7)
AuthorSelected 1/12016

Ter Beek Maurice Henri

    Drioli Enrico (1623)
    Pasetto Gaia (1193)
    Passer Mauro (1184)
    Arico' Antonino Salvatore (983)
    Ambrosio Luigi (981)
    Di Marzo Vincenzo (976)
    Ferrari Maurizio (948)
    Viegi Giovanni (906)
    Antonucci Vincenzo (866)
    Ferraro Pietro (849)
TypeSelected 0/18
    Contributo in atti di convegno (112)
    Articolo in rivista (48)
    Rapporto tecnico (30)
    Curatela di atti di convegno (conference proceedings) (22)
    Contributo in volume (14)
    Rapporto di progetto (Project report) (11)
    Editoriale in rivista (9)
    Altro prodotto (5)
    Curatela di numero monografico (di rivista o di collana) (5)
    Progetto (5)
Research programSelected 0/7
    ICT.P09.008.002, Metodi e Strumenti per la Progettazione di Sistemi Software-Intensive ad Elevata Complessità (239)
    DG.RSTL.074.006, XXL Sviluppo di nuovi strumenti e tecniche per lo specifica e verifica formale di sistemi ad elevata granularita (5)
    ICT.P09.008.001, Metodi e Strumenti per la Progettazione di Sistemi Software-Intensive ad Elevata Complessità (4)
    INT.P01.007.004, Trusted and mobile systems (2)
    DIT.AD001.180.001, T-LADIES - TER BEEK (FMT) - ISTI (1)
    ICT.P08.009.003, Knowledge Discovery and Data Mining (1)
    INT.P01.007.001, Sicurezza dell'informazione (1)
EU Funding ProgramSelected 0/3
    FP7 (34)
    H2020 (17)
    FP6 (7)
EU ProjectSelected 0/6
    QUANTICOL (33)
    ASTRail (13)
    4SECURAIL (8)
    SENSORIA (7)
    CyberSec4Europe (2)
    S-CUBE (1)
YearSelected 0/23
    2019 (18)
    2014 (17)
    2021 (16)
    2007 (15)
    2009 (15)
    2018 (15)
    2020 (15)
    2016 (14)
    2022 (14)
    2015 (13)
LanguageSelected 0/2
    Inglese (268)
    Italiano (1)
KeywordSelected 0/609
    Model checking (49)
    Formal methods (36)
    Variability (27)
    Team automata (20)
    Formal Methods (16)
    Software product lines (15)
    Software Product Lines (13)
    Temporal logic (13)
    Service-Oriented Computing (12)
    Verification (11)
RESULTS FROM 1 TO 20 OF 270