Data Refinement

Data Refinement
Author: W.-P. de Roever
Publisher: Cambridge University Press
Total Pages: 439
Release: 1998-12-03
Genre: Computers
ISBN: 0521641705

The goal of this book is to provide a comprehensive and systematic introduction to the important and highly applicable method of data refinement and the simulation methods used for proving its correctness. The authors concentrate in the first part on the general principles needed to prove data refinement correct. They begin with an explanation of the fundamental notions, showing that data refinement proofs reduce to proving simulation. The book's second part contains a detailed survey of important methods in this field, which are carefully analysed, and shown to be either incomplete, with counterexamples to their application, or to be always applicable whenever data refinement holds. This is shown by proving, for the first time, that all these methods can be described and analysed in terms of two simple notions: forward and backward simulation. The book is self-contained, going from advanced undergraduate level and taking the reader to the state of the art in methods for proving simulation.

On the Refinement Calculus

On the Refinement Calculus
Author: Carroll Morgan
Publisher: Springer Science & Business Media
Total Pages: 169
Release: 2012-12-06
Genre: Mathematics
ISBN: 1447132734

On the Refinement Calculus gives one view of the development of the refinement calculus and its attempt to bring together - among other things - Z specifications and Dijkstra's programming language. It is an excellent source of reference material for all those seeking the background and mathematical underpinnings of the refinement calculus.

ESOP 86

ESOP 86
Author: Bernard Robinet
Publisher: Springer Science & Business Media
Total Pages: 388
Release: 1986-03
Genre: Computers
ISBN: 9783540164425

Program Design Calculi

Program Design Calculi
Author: Manfred Broy
Publisher: Springer Science & Business Media
Total Pages: 418
Release: 2013-12-01
Genre: Computers
ISBN: 3662028808

The development of information processing systems requires models, calculi, and theories for the analysis of computations. It is well understood by now that more complex software systems cannot and should not be constructed in one step. A careful, systematic, and disciplined structuring of the development process is most adequate. It should start from basic requirement specifications in which aU the relevant details of the problem to be solved are formalized. The envisaged solution should be developed step by step by adding more and more details and giving evidence-in the best case by formal proof-to show the correctness of the developed steps. The development ends if a description of a solution is obtained that has aU the required properties. The Summer School in Marktoberdorf 1992 showed significant approaches in this area to refinement calculi, to models of computation, and as a special issue to the treatment of reactive timed systems. Like in the many summer schools before, the success of the 1992 Summer School was not only due to the excellent lectures, but even more due to the brilliant students taking part in the discussions at the summer school, the exchange of different views, and the recognition of the similarity of a number of different view points. These were some of the most important contributions of the summer school. fu the following the proceedings of the summer school are collected. They show the maturity of the field in an impressive way.

ZB 2000: Formal Specification and Development in Z and B

ZB 2000: Formal Specification and Development in Z and B
Author: Jonathan P. Bowen
Publisher: Springer
Total Pages: 524
Release: 2003-06-26
Genre: Computers
ISBN: 3540445250

This book constitutes the refereed proceedings of the First International Conference of B and Z Users, ZB 2000, held in York, UK in August/September 2000. The 25 revised full papers presented together with four invited contributions were carefully reviewed and selected for inclusion in the book. The book documents the recent advances for the Z formal specification notion and for the B method; the full scope, ranging from foundational and theoretical issues to advanced applications, tools, and case studies, is covered.

A Theory and Practice of Program Development

A Theory and Practice of Program Development
Author: Derek J. Andrews
Publisher: Springer Science & Business Media
Total Pages: 421
Release: 2012-12-06
Genre: Mathematics
ISBN: 1447109872

A Theory and Practice of Program Development provides a comprehensive introduction to a software development method based on VDM-SL. Each development step is rigorously justified, and the strategies and transformations used are justified and explained ma thematically. The approach provides the formal semantics of a simple, but powerful, wide-spectrum programming language and gives a formal definition of both algorithmic and data refinement. Unlike other texts, it covers both the theory and practice of program development. Although based on VDM-SL, no knowledge of this language is assumed, thus making it widely accessible. A Theory and Practice of Program Development is intended for 3rd/4th year undergraduate and postgraduate students taking formal methods and software engineering; software developers involved in the production of provably correct computer systems and reusa ble design and the problems of reusable code.

B'98: Recent Advances in the Development and Use of the B Method

B'98: Recent Advances in the Development and Use of the B Method
Author: Bert Didier
Publisher: Springer Science & Business Media
Total Pages: 328
Release: 1998-04-08
Genre: Computers
ISBN: 9783540644057

This book presents the refereed proceedings of the Second International B Conference, B'98, held in Montpellier, France, in April 1998. The book presents 15 revised full papers selected from 29 submissions as well as four invited contributions. The B method is enjoying rapidly increasing popularity for the specification and design of software. The book covers all aspects of the B technology, including introductory and methodological issues, theoretical investigations and industrial applications, B extension proposals and support tools, as well as comparisons or integration with other formal methods for software development.

Specification of Software Systems

Specification of Software Systems
Author: V.S. Alagar
Publisher: Springer Science & Business Media
Total Pages: 436
Release: 2013-03-14
Genre: Computers
ISBN: 1475729200

This book provides an introduction to program specification, illustrating the advantages it confers upon the software development process. Covering all three major specification languages (Larch, VDM, and Z), the book discusses specification in general, the abstraction process, the mathematical tools required, and the main formal methods.

Information Modelling and Knowledge Bases VI

Information Modelling and Knowledge Bases VI
Author: Hannu Kangassalo
Publisher: IOS Press
Total Pages: 524
Release: 1995
Genre: Computers
ISBN: 9789051992120

This sixth IMKB volume attempts to synthesize research done over a longer period of time in a reference book format. The work presents in survey articles the efforts to study foundations and applications of conceptual modelling in various environments. The motivation of these efforts is the fact that conceptual modelling and knowledge representation together with various kinds of inference systems are important subfields in the design and use of information systems. The modelling problem is essential in many disciplines, such as database design, knowledge engineering, logic, artificial intelligence, cognitive science, philosophy, linguistics, etc. A central and comprehensive bibliography is included.