imported>WikiSysop |
|
| Line 1: |
Line 1: |
| − | {{TOCright}}
| + | ==9th Rodin User and Developer Workshop== |
| − | This page is for listing available example Event-B/Rodin projects.
| |
| | | | |
| − | == Year 2011 ==
| + | The 9th Rodin User and Developer Workshop, 8 June, 2021, Ulm, Germany (Virtual) |
| − | === [[Development of a Heating Controller System]]===
| |
| − | By Abdolbaghi Rezazadeh.
| |
| | | | |
| − | This material describes an Event-B development of a simple heating controller. This is a first case study that covers the entire development process; starting from a system specification and ending up in an implementation in the Ada programing language. The overall aim of this case study is to put in practice the recommended methodological aspects of Event-B, particularly those aspects of modelling concerned with decomposition and code generation. We begin the tutorial with an overview of the [http://wiki.event-b.org/index.php/Development_of_a_Heating_Controller_System abstract development] that forms the basis for subsequent Tasking Event-B modelling. In the [http://wiki.event-b.org/index.php?title=Tasking_Event-B_Tutorial Tasking Event-B tutorial] the developer is guided, step-by-step, through the final construction stages of a partially completed model. The tutorial provides an introduction to some of the main constructs used when modelling with Tasking Event-B.
| + | ''The proceedings of the workshop is now available as a [technical report] at the University of Southampton.'' |
| | | | |
| − | ===[http://deploy-eprints.ecs.soton.ac.uk/316/ Vehicle On-Board Controller for Trains]===
| + | The programme now available on [https://abz2021.uni-ulm.de/program-overview the ABZ2021 website] and [[#Programme|below]] (with texts). |
| | | | |
| − | This material describes an Event-B development of a Vehicle On-Board Controller for trains.
| + | Event-B is a formal method for system-level modelling and analysis. The |
| − | The purpose of the system under study is to detect the driving mode wished by the train | + | Rodin Platform is an Eclipse-based toolset for Event-B that provides |
| − | driver (he has some buttons at his disposal to do that) and decide accordingly whether
| + | effective support for modelling and automated proof. The platform is open |
| − | this mode is feasible so that the current mode of the train could be (or not be) that
| + | source and is further extendable with plug-ins. A range of plug-ins have |
| − | wished by the driver. A paper describing the modelling methodology and a Rodin archive
| + | already been developed. |
| − | are available here:
| |
| − | http://deploy-eprints.ecs.soton.ac.uk/316/
| |
| | | | |
| − | == Year 2010 ==
| + | The 9th Rodin workshop will be collocated with the [https://abz2021.uni-ulm.de/ ABZ 2021 Conference]. |
| | | | |
| − | ===[http://deploy-eprints.ecs.soton.ac.uk/227/ Modularisation Training]===
| + | The purpose of this workshop is to bring together existing and potential |
| − | By Alexei Iliasov.
| + | users and developers of the Rodin toolset and to foster a broader community |
| | + | of Rodin users and developers. |
| | | | |
| − | This is teaching material for those wishing to learn about the Modularisation plugin. It includes a development and detailed explanatory slides.
| + | For Rodin users the workshop will provide an opportunity to share tool |
| | + | experiences and to gain an understanding of on-going tool developments. |
| | + | For plug-in developers the workshop will provide an opportunity to showcase |
| | + | their tools and to achieve better coordination of tool development effort. |
| | | | |
| | | | |
| − | == Year 2009 == | + | === Programme === |
| | | | |
| − | ===[http://deploy-eprints.ecs.soton.ac.uk/150/ Code Generation - Shared Buffer Example]===
| + | '''09:00 - 10:30''' |
| − | By Andrew Edmunds and Michael Butler
| + | * Domain knowledge as Ontology-based Event-B Theories - ''I. Mendil, Y. Aït-Ameur, N. K. Singh, D. Méry, and P. Palanque'' ([[Media:RodinWorkshop2021_Domain knowledge as Ontology-based Event-B Theories.pdf|pdf]], [[Media:RodinWorkshop2021_Domain knowledge as Ontology-based Event-B Theories_slides.pdf|slides]]) |
| | + | * OntoEventB: A Generator of Event-B contexts from Ontologies - ''Idir Ait-Sadoune'' ([[Media:RodinWorkshop2021_OntoEventB.pdf|pdf]], [[Media:RodinWorkshop2021_OntoEventB_slides.pdf|slides]]) |
| | + | * EVBT — an Event-B tool for code generation and documentation - ''Fredrik Öhrström'' ([[Media:RodinWorkshop2021_EVBT.pdf|pdf]]) |
| | + | * Scenario Checker: An Event-B tool for validating abstract models - ''Colin Snook, Thai Son Hoang, Asieh Salehi Fathabadi, Dana Dghaym, Michael Butler'' ([[Media:RodinWorkshop2021_Scenario Checker.pdf|pdf]], [[Media:RodinWorkshop2021_Scenario Checker_slides.pdf|slides]]) |
| | | | |
| − | The document describes an example Event-B development of a shared buffer and reading/writing processes. An implementation is then specified using the OCB notation; and a description of the implementation refinement and Java source is shown. An archive file contains the abstract Event-B development, however the implementation refinement proof is ongoing.
| + | '''10:30 - 11:00''' ''Break'' |
| | | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/138/ Well-ordering theorem]===
| + | '''11:00--12:30''' |
| − | By Jean-Raymond Abrial.
| + | * Context instantiation plug-in: a new approach to genericity in Rodin - ''Guillaume Verdier, Laurent Voisin'' ([[Media:RodinWorkshop2021_Context instantiation plug-in.pdf|pdf]], [[Media:RodinWorkshop2021_Context instantiation plug-in_slides.pdf|slides]]) |
| | + | * Examples of using the Instantiation Plug-in - ''Dominique Cansell, Jean-Raymond Abrial'' ([[Media:RodinWorkshop2021_Examples of using the Instantiation Plug-in.pdf|pdf]], [[MEDIA:RodinWorkshop2021_Examples of using the Instantiation Plug-in_slides.pdf|slides]]) |
| | + | * Data-types definitions: Use of Theory and Context instantiations Plugins - ''Peter Riviere, Yamine Ait-Ameur, and Neeraj Kumar Singh'' ([[Media:RodinWorkshop2021_Data-types_definitions.pdf|pdf]], [[Media:RodinWorkshop2021_Data-types_definitions_slides.pdf|slides]]) |
| | + | * Towards CamilleX 3.0 - ''Thai Son Hoang, Colin Snook, Asieh Salehi Fathabadi, Dana Dghaym, Michael Butler'' ([[Media:RodinWorkshop2021_Towards CamilleX 3.0.pdf|pdf]], [[Media:RodinWorkshop2021_Towards CamilleX 3.0_slides.pdf|slides]]) |
| | | | |
| − | The slides outline the use of Rodin in the proof of Well-ordering theorem. The archive contains the
| + | '''12:30--13:30''' ''Lunch'' |
| − | Rodin development.
| |
| | | | |
| | + | '''13:30--15:00''' |
| | + | * Keynote: Safety and Security Case Study Experiences with Event-B and Rodin - ''Jonathan Hammond, Capgemini Engineering'' ([[Media:RodinWorkshop2021_Safety and Security Case Study Experiences with Event-B and Rodin.pdf|slides]]) |
| | + | * Large Scale Biological Models in Rodin - ''Usman Sanwal, Thai Son Hoang, Luigia Petre, and Ion Petre'' ([[Media:RodinWorkshop2021_Large Scale Biological Models in Rodin.pdf|pdf]], [[Media:RodinWorkshop2021_Large Scale Biological Models in Rodin_slides.pdf|slides]]) |
| | + | * Formal Verification of EULYNX Models Using Event-B and RODIN - ''Abdul Rasheeq, Shubhangi Salunkhe'' ([[Media:RodinWorkshop2021_Formal Verification of EULYNX Models Using Event-B and RODIN.pdf|pdf]], [[MEDIA:RodinWorkshop2021_Formal Verification of EULYNX Models Using Event-B and RODIN_slides.pdf|slides]]) |
| | | | |
| − | === [[Development of a flash-based filestore]]=== | + | === Organisers === |
| − | By Kriangsak Damchom and Michael Butler.
| + | <p>Chair: Asieh Salehi Fathabadi, University of Southampton, UK</p> |
| − | | + | <p>Co-chair: Thai Son Hoang, University of Southampton, UK</p> |
| − | The paper outlines the use of Event-B in the development of a flash-based filestore. The archive contains the
| + | <p>Co-chair: Colin Snook, University of Southampton, UK</p> |
| − | Event-B development.
| + | <p>Co-chair: Yamine Ait Ameur, Toulouse National Polytechnique Institute, France</p> |
| − | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/107/ Real-time controller for a water tank]===
| |
| − | By Michael Butler.
| |
| − | | |
| − | The draft paper outlines an approach to treating continuous behaviour in Event-B by a discrete approximation.
| |
| − | An example of a water tank system is used to illustrate the proposed approach. The archive contains the
| |
| − | Event-B development for the water tank system.
| |
| − | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/95/ UML-B Development of an ATM]===
| |
| − | By Mar Yah Said, Michael Butler and Colin Snook.
| |
| − | | |
| − | This paper outlines support for refinement of classes and statemachines in UML-B and issustrates these
| |
| − | with an Automated Teller Machine (ATM) example. The ATM development is contained in a Rodin
| |
| − | archive. It consists of an abstract model focusing on bank account updates. The ATM, pin cards and
| |
| − | messaging between ATMs and a bank server are introduced in successive refinements.
| |
| − | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/84/ MIDAS: A Formally Constructed Virtual Machine]===
| |
| − | By [[User:Steve|Steve]].
| |
| − | | |
| − | MIDAS (Microprocessor Instruction and Data Abstraction System) is a specification of an Instruction Set Architecture (ISA). It is refined to a usable Virtual Machine (VM) capable of executing binary images compiled from the C language. It was developed to demonstrate a methodology for formal construction of various ISAs in Event-B via a generic model. There are two variants: a stack-based machine and a randomly accessible register array machine. The two variants employ the same instruction codes, the differences being limited to register file behavior.
| |
| − | | |
| − | The archive supplied at [http://deploy-eprints.ecs.soton.ac.uk/84/ Deploy repository] contains: C-coded prototypes of the MIDAS VMs, an Event-B model refinement constructing the same VMs, the B2C Event-B to C auto-generation tool, C compiler/assembler/linkers for the VMs, an example C test suite, and execution environments for running compiled C on the machines.
| |
| − | | |
| − | MIDAS is described in detail in [http://deploy-eprints.ecs.soton.ac.uk/163/ Formal Construction of Instruction Set Architectures (PhD Thesis)].
| |
| − | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/82/ Development of a Network Topology Discovery Algorithm]===
| |
| − | By ''Hoang, Thai Son and Basin, David and Kuruma, Hironobu and Abrial, Jean-Raymond''.
| |
| − | | |
| − | This paper and this Rodin development is another version of the [[#Link State Routing Development|Link State Routing Development]] presented in 2008.
| |
| − | | |
| − | == Year 2008 ==
| |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/31/ Link State Routing Development]===
| |
| − | By ''Hoang, Thai Son and Basin, David and Kuruma, Hironobu and Abrial, Jean-Raymond''.
| |
| − | | |
| − | We present a formal development in Event-B of a distributed topology discovery algorithm. Distributed topology discovery is at the core several routing algorithms and is the problem of each node in a network discovering and maintaining information on the network topology. One of the key challenges in developing this algorithm is specifying the problem itself.We provide a specification that includes both safety properties, formalizing invariants that should hold in all system states, and liveness properties that characterize when the system reaches stable states. We specify these by appropriately combining invariants, event refinement, and proofs of event convergence and deadlock freedom. The combination of these features is novel and should be useful for formalizing and developing other kinds of semi-reactive systems, which are systems that react to, but do not modify, their environment.
| |
| − | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/22/ Modelling and proof of a Tree-structured File System] ===
| |
| − | By ''Damchoom, Kriangsak and Butler, Michael and Abrial, Jean-Raymond''.
| |
| − | | |
| − | We present a verified model of a tree-structured file system which was carried out using Event-B and the Rodin platform. The model is focused on basic functionalities affecting the tree structure including create, copy, delete and move. This work is aimed at constructing a clear and accurate model with all proof obligations discharged. While constructing the model of a file system, we begin with an abstract model of a file system and subsequently refine it by adding more details through refinement steps. We have found that careful formulation of invariants and useful theorems that can be reused for discharging similar proof obligations make models simpler and easier to prove.
| |
| − | | |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/56/ Deliverable D8 D10.1 "Teaching Materials"] ===
| |
| − | By ''Abrial, Jean-Raymond and Hoang, Thai Son and Schmalz, Matthias''.
| |
| − | | |
| − | ==Year 2007==
| |
| − | === [http://deploy-eprints.ecs.soton.ac.uk/9/ Redevelopment of an Industrial Case Study Using Event-B and Rodin]===
| |
| − | From ''Rezazadeh, Abdolbaghi and Butler, Michael and Evans, Neil''.
| |
| − | | |
| − | CDIS is a commercial air traffic information system that was developed using formal methods 15 years ago by Praxis, and it is still in operation today. This system is an example of an industrial scale system that has been developed using formal methods. In particular, the functional requirements of the system were specified using VVSL -- a variant of VDM. A subset of the original specification has been chosen to be reconstructed on the Rodin platform based on the new Event-B formalism. The goal of our reconstruction was to overcome three key difficulties of the original formalisation, namely the difficulty of comprehending the original specification, the lack of any mechanical proof of the consistency of the specification and the difficulty of dealing with distribution and atomicity refinement. In this paper we elucidate how a new formal notation and tool can help to overcome these difficulties.
| |
| − | | |
| − | [[Category:Examples]]
| |
9th Rodin User and Developer Workshop
The 9th Rodin User and Developer Workshop, 8 June, 2021, Ulm, Germany (Virtual)
The proceedings of the workshop is now available as a [technical report] at the University of Southampton.
The programme now available on the ABZ2021 website and below (with texts).
Event-B is a formal method for system-level modelling and analysis. The
Rodin Platform is an Eclipse-based toolset for Event-B that provides
effective support for modelling and automated proof. The platform is open
source and is further extendable with plug-ins. A range of plug-ins have
already been developed.
The 9th Rodin workshop will be collocated with the ABZ 2021 Conference.
The purpose of this workshop is to bring together existing and potential
users and developers of the Rodin toolset and to foster a broader community
of Rodin users and developers.
For Rodin users the workshop will provide an opportunity to share tool
experiences and to gain an understanding of on-going tool developments.
For plug-in developers the workshop will provide an opportunity to showcase
their tools and to achieve better coordination of tool development effort.
Programme
09:00 - 10:30
- Domain knowledge as Ontology-based Event-B Theories - I. Mendil, Y. Aït-Ameur, N. K. Singh, D. Méry, and P. Palanque (pdf, slides)
- OntoEventB: A Generator of Event-B contexts from Ontologies - Idir Ait-Sadoune (pdf, slides)
- EVBT — an Event-B tool for code generation and documentation - Fredrik Öhrström (pdf)
- Scenario Checker: An Event-B tool for validating abstract models - Colin Snook, Thai Son Hoang, Asieh Salehi Fathabadi, Dana Dghaym, Michael Butler (pdf, slides)
10:30 - 11:00 Break
11:00--12:30
- Context instantiation plug-in: a new approach to genericity in Rodin - Guillaume Verdier, Laurent Voisin (pdf, slides)
- Examples of using the Instantiation Plug-in - Dominique Cansell, Jean-Raymond Abrial (pdf, slides)
- Data-types definitions: Use of Theory and Context instantiations Plugins - Peter Riviere, Yamine Ait-Ameur, and Neeraj Kumar Singh (pdf, slides)
- Towards CamilleX 3.0 - Thai Son Hoang, Colin Snook, Asieh Salehi Fathabadi, Dana Dghaym, Michael Butler (pdf, slides)
12:30--13:30 Lunch
13:30--15:00
- Keynote: Safety and Security Case Study Experiences with Event-B and Rodin - Jonathan Hammond, Capgemini Engineering (slides)
- Large Scale Biological Models in Rodin - Usman Sanwal, Thai Son Hoang, Luigia Petre, and Ion Petre (pdf, slides)
- Formal Verification of EULYNX Models Using Event-B and RODIN - Abdul Rasheeq, Shubhangi Salunkhe (pdf, slides)
Organisers
Chair: Asieh Salehi Fathabadi, University of Southampton, UK
Co-chair: Thai Son Hoang, University of Southampton, UK
Co-chair: Colin Snook, University of Southampton, UK
Co-chair: Yamine Ait Ameur, Toulouse National Polytechnique Institute, France
