Back to Search
Start Over
Correct-by-Construction Evolution of Realisable Conversation Protocols
- Source :
- Model and Data Engineering ISBN: 9783319455464, MEDI, MEDI 2016: Model and Data Engineering, International Conference on Model and Data Engineering (MEDI 2016), International Conference on Model and Data Engineering (MEDI 2016), Sep 2016, Almeria, Spain. pp.260-273, Proceedings of the 6th International Conference on Model and Data Engineering (MEDI 2016), MEDI 2016-Model and Data Engineering-6th International Conference, MEDI 2016-Model and Data Engineering-6th International Conference, Sep 2016, Almería, Spain. pp.260-273
- Publication Year :
- 2016
- Publisher :
- Springer-Verlag, 2016.
-
Abstract
- International audience; Distributed software systems are often built by composing independent and autonomous peers with cross-organisational interaction and no centralised control. These peers can be administrated and executed by geographically distributed and autonomous companies. In a top-down design of distributed software systems, the peers' interaction is often described by a global specification called Conversation Protocol (CP) and one have to check its realisability i.e., whether there exists a set of peers implementing this CP. In dynamic environments, CP needs to be updated wrt. new environment changes and end-user interaction requirements. This paper tackles CP evolution such that its realisability must be preserved. We define some evolution patterns and prove that they ensure the realisability. We also show how our proposal can be supported by existing methods and tools based on refinement and theorem proving, using the event-B langage and RODIN development tools.
- Subjects :
- Correct-by-Construction
Realisability
Computer science
media_common.quotation_subject
Existential quantification
02 engineering and technology
computer.software_genre
[INFO.INFO-CL]Computer Science [cs]/Computation and Language [cs.CL]
Set (abstract data type)
Correct-by-construction method
Development (topology)
020204 information systems
0202 electrical engineering, electronic engineering, information engineering
Conversation
Control (linguistics)
Proof and refinement
Formal verification
Protocol (object-oriented programming)
media_common
Programming language
Theorem Proving
Informatique et langage
020207 software engineering
Refinement
Modélisation et simulation
[INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation
Automated theorem proving
Conversation protocols
System evolution
Event-B
computer
System Evolution, Realisability, Conversation Protocols, Formal Verification, Correct-by-Construction, Theorem Proving, Refinement, Event-B
Subjects
Details
- Language :
- English
- ISBN :
- 978-3-319-45546-4
- ISBNs :
- 9783319455464
- Database :
- OpenAIRE
- Journal :
- Model and Data Engineering ISBN: 9783319455464, MEDI, MEDI 2016: Model and Data Engineering, International Conference on Model and Data Engineering (MEDI 2016), International Conference on Model and Data Engineering (MEDI 2016), Sep 2016, Almeria, Spain. pp.260-273, Proceedings of the 6th International Conference on Model and Data Engineering (MEDI 2016), MEDI 2016-Model and Data Engineering-6th International Conference, MEDI 2016-Model and Data Engineering-6th International Conference, Sep 2016, Almería, Spain. pp.260-273
- Accession number :
- edsair.doi.dedup.....3309e53f3bb3f3254f44f92fdc31addb