On methods and tools for rigorous system design

  title={On methods and tools for rigorous system design},
  author={Simon Bliudze and Panagiotis Katsaros and Saddek Bensalem and Martin Wirsing},
  journal={Int. J. Softw. Tools Technol. Transf.},
Full a posteriori verification of the correctness of modern software systems is practically infeasible due to the sheer complexity resulting from their intrinsic concurrent nature. An alternative approach consists of ensuring correctness by construction. We discuss the Rigorous System Design (RSD) approach, which relies on a sequence of semantics-preserving transformations to obtain an implementation of the system from a high-level model while preserving all the properties established along the… 
1 Citations

Figures from this paper

Model-Driven System-Performance Engineering for Cyber-Physical Systems : Industry Session Paper

To structure the field of SysPE, the identified challenges, focus areas, and best practices are identified, and interesting observations are that industry sees a need for better design-space exploration support, more than for additional performance modeling and analysis techniques.



Rigorous system design

It is shown how distributed implementations can be generated from BIP models with multiparty interactions by application of correct-by-construction transformations by presenting the state of the art in system design.

Specifying and verifying usage control models and policies in TLA $$^+$$ +

This paper considers a case study where a formal model in TLA is specified for both a policy-neutral and policy-specific UseCON usage control model, and aims to shed light in the analysis and verification of usage control models and policies by sharing the experience when using TLA.

Architecture-Based Design: A Satellite On-Board Software Case Study

This case study applies the architecture-based design approach to the control software of the CubETH satellite, and provides a taxonomy of architecture styles for satellite on-board software, formally defined by architecture diagrams in the BIP component-based framework.

Hierarchical Specification and Verification of Architectural Design Patterns

FACTum, a methodology and corresponding specification techniques to support the formal specification of patterns and an algorithm to map a given FACTum specification to a corresponding Isabelle/HOL theory and shows its soundness.

Contracts for System Design

This paper intends to provide treatment where contracts are precisely defined and characterized so that they can be used in design methodologies such as the ones mentioned above with no ambiguity, and provides an important link between interfaces and contracts to show similarities and correspondences.

CompCert - A Formally Verified Optimizing Compiler

An overview of the design of CompCert and its proof concept is given and an overview of relevant qualification strategies relevant for industrial application are given.

Decidability of Parameterized Verification

This book considers the important case of M(n) being a concurrent system, where the number of replicated processes depends on the parameter n but each process is independent of n.

Formal Verification of Usage Control Models: A Case Study of UseCON Using TLA+

This paper elaborate on a case study, where the high-level functional model of the UseCON usage control model is expressed in the TLA+ formal specification language, and its correctness for <=12 uses is verified in both of its supporting authorisation models.