University of Southampton
An investigation into Event-B methodologies and timing constraint modelling
Abstract
dc:description.abstractIn the domain of formal modelling and verification of real-time safety-critical systems, our focus is on complex - i.e. nested, interdependent and cyclic - timing constraints. We strengthen the pallet of modelling tools and techniques to describe and verify timing properties in such real-time systems.<br/>Our contribution builds on Event-B - a formal language for systems modelling, based on set theory and predicate logic. The language has the advantage of mechanised proof and tackles system complexity through a stepwise refinement.<br/><br/>The foundation of our scheme - a notion of a timing interval - is a higher level abstraction in terms of statemachine and formal timing interval specification. It can formally bind together several related timing requirements, expressed in delay, deadline and expiry concepts. To support the timing interval abstraction through the Event-B based refinement method, we present five compositional refinement transformations: Sub-Interval, Alternative, Abort-to-Response, Single-to-Multi and Retry. The timing interval and its refinement transformations use a template-based generative scheme for the transformation of timed models - specified with state machines and timing interval - to Event-B. We provide a workflow and a recommended convention for modelling and graphically representing a timing interval and its refinement transformations in state machine diagrams. The modelling of a timing interval and its refinement transformations process is automated with our tool - tiGen.<br/><br/>Finally, we validate our approach and the recommended development workflow in three case studies. The results show that our timing interval can be developed through multiple levels of refinement. The process of modelling and proving is mostly automated.
Degree
thesis:*- Name dc:type.qualificationname
- Ph.D.
- Level dc:type.qualificationlevel
- doctoral
- Grantor dc:publisher.institution
- University of Southampton
- Year dc:date.issued
- 2017
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Sulskus, Gintautas
- Advisors dc:contributor.advisor
-
- Poppleton, Michael
- Rezazadeh, Abdolbaghi
- ORCID person:identifier.orcid
Rights
- Language dc:language
- English, eng