Refinement, Decomposition, and Instantiation of Discrete Models: Application to Event-B

Authors:
Jean-Raymond Abrial;Stefan Hallerstede
Affiliations:
ETH Zurich, Switzerland. E-mail: {jabrial,halstefa}@inf.ethz.ch;ETH Zurich, Switzerland. E-mail: {jabrial,halstefa}@inf.ethz.ch
Venue:
Fundamenta Informaticae - This is a SPECIAL ISSUE ON ASM'05
Year:
2007

Citing 17
Cited 50

Systematic software development using VDM (2nd ed.)

Systematic software development using VDM (2nd ed.)
Programming from specifications

Programming from specifications
A practical theory of programming

A practical theory of programming
Using Z: specification, refinement, and proof

Using Z: specification, refinement, and proof
The B-book: assigning programs to meanings

The B-book: assigning programs to meanings
Program development by stepwise refinement

Communications of the ACM
Refinement Calculus: A Systematic Introduction

Refinement Calculus: A Systematic Introduction
The Java Language Specification

The Java Language Specification
Mural: A Formal Development Support System

Mural: A Formal Development Support System
Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers

Specifying Systems: The TLA+ Language and Tools for Hardware and Software Engineers
Introducing Dynamic Constraints in B

B '98 Proceedings of the Second International B Conference on Recent Advances in the Development and Use of the B Method
Refinement Calculus, Part II: Parallel and Reactive Programs

Stepwise Refinement of Distributed Systems, Models, Formalisms, Correctness, REX Workshop
Refinement Calculus, Part I: Sequential Nondeterministic Programs

Stepwise Refinement of Distributed Systems, Models, Formalisms, Correctness, REX Workshop
Abstract State Machines: A Method for High-Level System Design and Analysis

Abstract State Machines: A Method for High-Level System Design and Analysis
ASM Refinement and generalizations of forward simulation in data refinement: a comparison

Theoretical Computer Science - Abstract state machines and high-level system design and analysis
Refinement and reachability in event_b

ZB'05 Proceedings of the 4th international conference on Formal Specification and Development in Z and B
Using b as a high level programming language in an industrial project: roissy VAL

ZB'05 Proceedings of the 4th international conference on Formal Specification and Development in Z and B

Roadmap for enhanced languages and methods to aid verification

Proceedings of the 5th international conference on Generative programming and component engineering
Test case generation from formal models through abstraction refinement and model checking

Proceedings of the 3rd international workshop on Advances in model-based testing
On the Refinement of Atomic Actions

Electronic Notes in Theoretical Computer Science (ENTCS)
Completeness of ASM Refinement

Electronic Notes in Theoretical Computer Science (ENTCS)
Linking Event-B and Concurrent Object-Oriented Programs

Electronic Notes in Theoretical Computer Science (ENTCS)
Refinement of State-Based Systems: ASMs and Big Commuting Diagrams (Abstract)

ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
On the Purpose of Event-B Proof Obligations

ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
The Composition of Event-B Models

ABZ '08 Proceedings of the 1st international conference on Abstract State Machines, B and Z
Modelling and Proof of a Tree-Structured File System in Event-B and Rodin

ICFEM '08 Proceedings of the 10th International Conference on Formal Methods and Software Engineering
Formal development of a washing machine controller model based on formal design patterns

WSEAS TRANSACTIONS on SYSTEMS
Developing Topology Discovery in Event-B

IFM '09 Proceedings of the 7th International Conference on Integrated Formal Methods
Event-B Patterns for Specifying Fault-Tolerance in Multi-agent Interaction

Methods, Models and Tools for Fault Tolerance
Model Based Testing of a Network-on-Chip Component

Electronic Notes in Theoretical Computer Science (ENTCS)
Developing topology discovery in Event-B

Science of Computer Programming
Proving Quicksort Correct in Event-B

Electronic Notes in Theoretical Computer Science (ENTCS)
Teaching Formal Methods for the Unconquered Territory

TFM '09 Proceedings of the 2nd International Conference on Teaching Formal Methods
How to Explain Mistakes

TFM '09 Proceedings of the 2nd International Conference on Teaching Formal Methods
Applying Model Checking to Generate Model-Based Integration Tests from Choreography Models

TESTCOM '09/FATES '09 Proceedings of the 21st IFIP WG 6.1 International Conference on Testing of Software and Communication Systems and 9th International FATES Workshop
Language and Tool Support for Class and State Machine Refinement in UML-B

FM '09 Proceedings of the 2nd World Congress on Formal Methods
Supporting Reuse of Event-B Developments through Generic Instantiation

ICFEM '09 Proceedings of the 11th International Conference on Formal Engineering Methods: Formal Methods and Software Engineering
Towards feature-oriented specification and development with event-B

REFSQ'07 Proceedings of the 13th international working conference on Requirements engineering: foundation for software quality
Qualitative probabilistic modelling in event-B

IFM'07 Proceedings of the 6th international conference on Integrated formal methods
Using Assertions to Enhance the Correctness of Kmelia Components and their Assemblies

Electronic Notes in Theoretical Computer Science (ENTCS)
Developing security protocols by refinement

Proceedings of the 17th ACM conference on Computer and communications security
Alternating simulation and IOCO

ICTSS'10 Proceedings of the 22nd IFIP WG 6.1 international conference on Testing software and systems
An event-B approach to data sharing agreements

IFM'10 Proceedings of the 8th international conference on Integrated formal methods
Decomposition tool for event-B

Software—Practice & Experience
Completeness of fair ASM refinement

Science of Computer Programming
An analysis of discrete computing structures: re-evaluating implementation

Proceedings of the 13th International Conference on Humans and Computers
Composing Event-B specifications: case-study experience

SC'11 Proceedings of the 10th international conference on Software composition
A proposal for extending UML-B to support a conceptual model

Innovations in Systems and Software Engineering
Towards the Composition of Specifications in Event-B

Electronic Notes in Theoretical Computer Science (ENTCS)
An open extensible tool environment for event-b

ICFEM'06 Proceedings of the 8th international conference on Formal Methods and Software Engineering
Supporting reuse in event b development: modularisation approach

ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Matelas: a predicate calculus common formal definition for social networking

ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Structured event-b models and proofs

ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Refinement-animation for event-b: towards a method of validation

ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Event-b decomposition for parallel programs

ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
On an extensible rule-based prover for event-b

ABZ'10 Proceedings of the Second international conference on Abstract State Machines, Alloy, B and Z
Proof-Based design of security protocols

CSR'10 Proceedings of the 5th international conference on Computer Science: theory and Applications
Train systems

Rigorous Development of Complex Fault-Tolerant Systems
Justifications for the event-b modelling notation

B'07 Proceedings of the 7th international conference on Formal Specification and Development in B
Cryptographic protocols analysis in event b

PSI'09 Proceedings of the 7th international Andrei Ershov Memorial conference on Perspectives of Systems Informatics
Shared event composition/decomposition in event-b

FMCO'10 Proceedings of the 9th international conference on Formal Methods for Components and Objects
Verifying implementations of security protocols by refinement

VSTTE'12 Proceedings of the 4th international conference on Verified Software: theories, tools, experiments
The Rodin formal modelling tool

FACS-FMI'07 Proceedings of the 2007th internatioanal conference on Formal Methods in Industry
Refinement-Based modeling of 3d nocs

FSEN'11 Proceedings of the 4th IPM international conference on Fundamentals of Software Engineering
A proof assistant for alloy specifications

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Validation of formal models by refinement animation

Science of Computer Programming
A framework for defining the dynamic semantics of DSLs

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

We argue that formal modeling should be the starting point for any serious development of computer systems. This claim poses a challenge for modeling: at first it must cope with the constraints and scale of serious developments. Only then it is a suitable starting point. We present three techniques, refinement, decomposition, and instantiation, that we consider indispensable for modeling large and complex systems. The vehicle of our presentation is Event-B, but the techniques themselves do not depend on it.