Incremental component-based construction and verification using invariants

S Bensalem, M Bozga, A Legay… - Formal Methods in …, 2010‏ - ieeexplore.ieee.org
We propose invariant-based techniques for the efficient verification of safety and deadlock
properties of concurrent systems. We assume that components and component interactions …

A formal toolchain for offline and run-time verification of robotic systems

S Dal Zilio, PE Hladik, F Ingrand, A Mallet - Robotics and Autonomous …, 2023‏ - Elsevier
Abstract Validation and Verification (V&V) of autonomous robotic system software is
becoming a critical issue. Among the V&V techniques at our disposal, formal approaches …

Rigorous design of robot software: A formal component-based approach

T Abdellatif, S Bensalem, J Combaz, L De Silva… - Robotics and …, 2012‏ - Elsevier
We have recently started an effort to combine a state of the art tool for develo** functional
modules of robotic systems (GenoM) with a component based framework for implementing …

D-finder 2: Towards efficient correctness of incremental design

S Bensalem, A Griesmayer, A Legay… - Nasa Formal Methods …, 2011‏ - Springer
D-Finder 2 is a new tool for deadlock detection in concurrent systems based on effective
invariant computation to approximate the effects of interactions among modules. It is part of …

Component-based verification using incremental design and invariants

S Bensalem, M Bozga, A Legay, TH Nguyen… - Software & Systems …, 2016‏ - Springer
We propose invariant-based techniques for the efficient verification of safety and deadlock-
freedom properties of component-based systems. Components and their interactions are …

A verifiable and correct-by-construction controller for robot functional levels

S Bensalem, L de Silva, F Ingrand, R Yan - arxiv preprint arxiv:1309.0442, 2013‏ - arxiv.org
Autonomous robots are complex systems that require the interaction and cooperation
between numerous heterogeneous software components. In recent times, robots are being …

Unified invariants for cyber-physical switched system stability

T Paul, JW Kimball, M Zawodniok… - … on Smart Grid, 2013‏ - ieeexplore.ieee.org
Cyber-physical systems (CPS) consist of subsystems of distributed computation
interconnected by computer networks that monitor and control switched physical entities …

Incremental generation of linear invariants for component-based systems

S Bensalem, M Bozga, B Boyer… - 2013 13th International …, 2013‏ - ieeexplore.ieee.org
Invariants generation has been intensively considered as an effective verification method for
concurrent systems. However, none of the existing work on the topic strongly exploits the …

Stability of a cyber-physical smart grid system using cooperating invariants

A Choudhari, H Ramaprasad, T Paul… - 2013 IEEE 37th …, 2013‏ - ieeexplore.ieee.org
Cyber-Physical Systems (CPS) consist of computational components interconnected by
computer networks that monitor and control switched physical entities interconnected by …

Efficient deadlock detection for concurrent systems

S Bensalem, A Griesmayer, A Legay… - Ninth ACM/IEEE …, 2011‏ - ieeexplore.ieee.org
Concurrent systems are prone to deadlocks that arise from competing access to shared
resources and synchronization between the components. At the same time, concurrency …