From Event-B Models to Dafny Code Contracts

The constructive approach to software correctness aims at formal modelling and verification of the structure and behaviour of a system in different levels of abstraction. In contrast, the analytical approach to software verification focuses on code level correctness and its verification. Therefore i...

Full description

Saved in:
Bibliographic Details
Published inFundamentals of Software Engineering Vol. 9392; pp. 308 - 315
Main Authors Dalvandi, Mohammadsadegh, Butler, Michael, Rezazadeh, Abdolbaghi
Format Book Chapter
LanguageEnglish
Published Switzerland Springer International Publishing AG 2015
Springer International Publishing
SeriesLecture Notes in Computer Science
Subjects
Artificial intelligence
Computer programming / software development
Dafny
Event-B
Formal Methods
Methodologies
Program Verification
Software Engineering
Online AccessGet full text

Cover

More Information
Summary:The constructive approach to software correctness aims at formal modelling and verification of the structure and behaviour of a system in different levels of abstraction. In contrast, the analytical approach to software verification focuses on code level correctness and its verification. Therefore it would seem that the constructive and analytical approaches should complement each other well. To demonstrate this idea we present a case for linking two existing verification methods, Event-B (constructive) and Dafny (analytical). This approach combines the power of Event-B abstraction and its stepwise refinement with the verification capabilities of Dafny. We presented a small case study to demonstrate this approach and outline of the rules for transforming Event-B events to Dafny contracts. Finally, a tool for automatic generation of Dafny contracts from Event-B formal models is presented.
ISBN:9783319246437
3319246437
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-319-24644-4_21