Title
Automated Conflict-Free Concurrent Implementation of Timed Component-Based Models.
Abstract
Correct implementation of concurrent real-time systems has always been a tedious task due to their inherent complex structure; concurrency introduces a great deal of non-determinism, which can potentially conflict with meeting timing constraints. In this paper, we focus on model-based concurrent implementation of timed models. Our abstract models consist of a set of components interacting with each other using multi-party interactions. Each component is internally subject to a set of timing constraints. We propose a chain of transformations that starts with an abstract model as input and generates correct-by-construction executable code as output. We show that all transformed models are observationally equivalent to the abstract model through bisimulation proofs and, hence, all functional properties of the abstract model are preserved. To facilitate developing the proofs of correctness, each transformation obtains a model by incorporating a subset of physical constraints (e.g., type of communication and global clock synchronization).
Year
DOI
Venue
2015
10.1007/978-3-319-17524-9_25
Lecture Notes in Computer Science
Field
DocType
Volume
Programming language,Concurrency,Computer science,Correctness,Interaction protocol,Clock synchronization,Mathematical proof,Bisimulation,Distributed computing,Executable
Conference
9058
ISSN
Citations 
PageRank 
0302-9743
1
0.36
References 
Authors
15
4
Name
Order
Citations
PageRank
Ahlem Triki1161.73
Borzoo Bonakdarpour249045.02
Jacques Combaz311910.63
Saddek Bensalem41242106.13