Composing invariants
Reads0
Chats0
TLDR
In this paper, the composition of invariance specifications in a context of concurrent and reactive systems is explored and two new invariants are defined and shown to have useful compositional properties that the more classic forms do not enjoy.About:
This article is published in Science of Computer Programming.The article was published on 2006-05-01 and is currently open access. It has received 16 citations till now. The article focuses on the topics: Principle of compositionality & Formal specification.read more
Citations
More filters
Proceedings ArticleDOI
Symbolic invariant verification for systems with dynamic structural adaptation
TL;DR: A verification technique for arbitrarily large multi-agent systems from the mechatronic domain, featuring complex coordination and structural adaptation at run-time, and a symbolic verification procedure that allows the computation on an efficient BDD-based graph manipulation engine.
Proceedings ArticleDOI
On Safe Service-Oriented Real-Time Coordination for Autonomous Vehicles
Basil Becker,Holger Giese +1 more
TL;DR: This paper presents how the structural changes and the service contract creation/deletion can be modeled by a well-defined UML subset consisting of class and object diagrams with collaborations as well as well- defined behavioral rules can be verified taking the dynamic structural changes due to the ad-hoc networking as wellAs the real-time coordination into account.
Book ChapterDOI
Graph transformations for MDE, adaptation, and models at runtime
Holger Giese,Leen Lambers,Basil Becker,Stephan Hildebrandt,Stefan Neumann,Thomas Vogel,Sebastian Wätzoldt +6 more
TL;DR: In this paper, the authors present graph transformations and show that they can be employed to engineer solutions for all three outlined cases and also demonstrate that graph transformation based technology has the potential to also unified all three cases in a single scenario where models at runtime and runtime adaptation is linked with classical MDE.
Book ChapterDOI
Towards automatic verification of behavior preservation for model transformation via invariant checking
Holger Giese,Leen Lambers +1 more
TL;DR: This paper presents a first approach towards automatic behavior preservation verification for model transformations specified by triple graph grammars and semantic definitions given by graph transformation rules, and shows that the behavior preservation problem can be reduced to invariant checking for graph transformation.
Book ChapterDOI
Component composition preserving behavioural contracts based on communication traces
TL;DR: This paper investigates the compositional properties of reusable software components defined with explicit dependencies and behavioural contracts expressing rely-guarantee specifications in the form of communication traces.
References
More filters
Book
The temporal logic of reactive and concurrent systems
Zohar Manna,Amir Pnueli +1 more
TL;DR: Temporal logic is a formal tool/language which yields excellent results in specifying reactive systems, and this volume (the first two), offers an introduction to temporal logic and to the computational model for reactive programs which has been developed by the authors as mentioned in this paper.
Journal ArticleDOI
The temporal logic of actions
TL;DR: This report introduces TLA and describes how it is used to specifying and verify concurrent algorithms and the use of TLA to specify and reason about open systems will be described elsewhere.
Journal ArticleDOI
An axiomatic proof technique for parallel programs I
Susan S. Owicki,David Gries +1 more
TL;DR: Hoare's deductive system for proving partial correctness of sequential programs is extended to include the parallelism described by the language, and the proof method lends insight into how one should understand and present parallel programs.
Book
Predicate Calculus and Program Semantics
TL;DR: This text gives a self-contained foundation of predicate transformer semantics by making extensive use of the predicate calculus and shows how to cope unbounded nondeterminacy without using transfinite induction.
Journal ArticleDOI
Conjoining specifications
Martín Abadi,Leslie Lamport +1 more
TL;DR: It is shown how to specify components of concurrent systems and considers both the decomposition of a given system into parts, and the composition of given parts to form a system.