From Object Orientation to Formal Methods

This book is dedicated to the memory of Ole-Johan Dahl who passed away in June 2002 at the age of 70, shortly after he had received, together with his colleague Kristen Nygaard, the ACM Alan M. Turing Award: "For ideas fundamental to the ...

From Object Orientation to Formal Methods

Author: Olaf Owe

Publisher: Springer Science & Business Media

ISBN: 9783540213666

Page: 388

View: 611

This book is dedicated to the memory of Ole-Johan Dahl who passed away in June 2002 at the age of 70, shortly after he had received, together with his colleague Kristen Nygaard, the ACM Alan M. Turing Award: "For ideas fundamental to the emergence of object-oriented programming, through their design of the programming languages Simula I and Simula 67." This Festschrift opens with a short biography and a bibliography recollecting Ole-Johan Dahl's life and work, as well as a paper he wrote entitled: "The Birth of Object-Orientation: the Simula Languages." The main part of the book consists of 14 scientific articles written by leading scientists who worked with Ole-Johan Dahl as students or colleagues. In accordance with the scope of Ole-Johan Dahl's work and the book's title, the articles are centered around object-orientation and formal methods.

Formal Verification of Object Oriented Software

This book presents the thoroughly refereed post-conference proceedings of the International Conference on Formal Verification of Object-Oriented Software, FoVeOOS 2011, held in Turin, Italy, in October 2011 – organised by COST Action ...

Formal Verification of Object Oriented Software

Author: Bernhard Beckert

Publisher: Springer

ISBN: 3642317626

Page: 251

View: 787

This book presents the thoroughly refereed post-conference proceedings of the International Conference on Formal Verification of Object-Oriented Software, FoVeOOS 2011, held in Turin, Italy, in October 2011 – organised by COST Action IC0701. The 10 revised full papers presented together with 5 invited talks were carefully reviewed and selected from 19 submissions. Formal software verification has outgrown the area of academic case studies, and industry is showing serious interest. The logical next goal is the verification of industrial software products. Most programming languages used in industrial practice are object-oriented, e.g. Java, C++, or C#. FoVeOOS 2011 aimed to foster collaboration and interactions among researchers in this area.

The Way of Z

A self-contained tutorial on Z for working programmers discussing practical ways to apply formal methods in real projects, first published in 1997.

The Way of Z

Author: Jonathan Jacky

Publisher: Cambridge University Press

ISBN: 9780521559768

Page: 350

View: 452

A self-contained tutorial on Z for working programmers discussing practical ways to apply formal methods in real projects, first published in 1997.

Modular Specification and Verification of Object Oriented Programs

Starting from these considerations, Peter Muller ̈ has developed new te- niques for the formal speci?cation and veri?cation of object-oriented so- ware. The speci?cation techniques are declarative and implementati- independent.

Modular Specification and Verification of Object Oriented Programs

Author: Peter Müller

Publisher: Springer Science & Business Media

ISBN: 3540431675

Page: 298

View: 349

Software systems play an increasingly important role in modern societies. Smart cards for personal identi?cation, e-banking, software-controlled me- cal tools, airbags in cars, and autopilots for aircraft control are only some examples that illustrate how everyday life depends on the good behavior of software. Consequently, techniques and methods for the development of hi- quality, dependable software systems are a central research topic in computer science. A fundamental approach to this area is to use formal speci?cation and veri?cation. Speci?cation languages allow one to describe the crucial p- perties of software systems in an abstract, mathematically precise, and implementation-independent way. By formal veri?cation, one can then prove that an implementation really has the desired, speci?ed properties. Although this formal methods approach has been a research topic for more than 30 years, its practical success is still restricted to domains in which devel- ment costs are of minor importance. Two aspects are crucial to widen the application area of formal methods: – Formal speci?cation techniques have to be smoothly integrated into the software and program development process. – The techniques have to be applicable to reusable software components. This way, the quality gain can be exploited for more than one system, thereby justifying the higher development costs. Starting from these considerations, Peter Muller ̈ has developed new te- niques for the formal speci?cation and veri?cation of object-oriented so- ware. The speci?cation techniques are declarative and implementati- independent. They can be used for object-oriented design and programming.

Formal Methods for Components and Objects

An asynchronous communication model for distributed concurrent objects. In
Proc. 2nd Intl. Conf. on Software Engineering and Formal Methods (SEFM'04),
pages 188–197. IEEE Press, Sept. 2004. E. B. Johnsen and O. Owe. Object-
oriented ...

Formal Methods for Components and Objects

Author: Frank S. de Boer

Publisher: Springer Science & Business Media

ISBN: 3540291318

Page: 328

View: 961

Formal methods have been applied successfully to the verification of medium-sized programs in protocol and hardware design. However, their application to the development of large systems requires more emphasis on specification, modelling and validation techniques supporting the concepts of reusability and modifiability, and their implementation in new extensions of existing programming languages. This book presents revised tutorial lectures given by invited speakers at the Third International Symposium on Formal Methods for Components and Objects, FMCO 2004, held in Leiden, The Netherlands, in November 2004. The 14 revised lectures by leading researchers present a comprehensive account of the potential of formal methods applied to large and complex software systems such as component-based systems and object systems. The book provides an unique combination of ideas on software engineering and formal methods that reflect the expanding body of knowledge on modern software systems.

Formal Methods for Components and Objects

IEEE Press , Sept . 2004 . 21 . E . B . Johnsen and O . Owe . Object - oriented
specification and open distributed systems . In O . Owe , S . Krogdahl , and T .
Lyche , editors , From Object - Orientation to Formal Methods : Essays in Memory
of Ole ...

Formal Methods for Components and Objects

Author:

Publisher:

ISBN:

Page:

View: 431

Formal Methods Pacific 97

J.-M. Bruel, R. B. France, M. M. Larrondo-Petrie, B. Chintapally, and G. K.
Raghavan. CASE-based Rigorous Object-Oriented Modeling. In Proceedings of
the Northern Formal Methods Workshop, Bradford, UK, 23–24 Sept. 1996. D.
Coleman ...

Formal Methods   Pacific 97

Author: Lindsay Groves

Publisher: Springer

ISBN:

Page: 320

View: 453

Formal Methods Pacific '97 is an umbrella conference, incorporating the 6th Australasian Refinement Workshop and the 3rd New Zealand Formal Program Development Colloquium. The conference provided a forum for discussion of current research on mathematicallybased techniques for design and development of computer systems, especially formal and/or rigorous methods for developing executable programs from abstract specifications, tool support for formal software development, and practical experience with formal methods. Topics also include software specification and verification, hardware specification and verification, and specification and development of real-time and concurrent systems. The refereed papers included in these proceedings present significant contributions to current research in formal software development within Australasia, along with several contributions from other parts of the world. The conference also included informal presentations describing work in progress; abstracts only for these are included.

Formal Object oriented Specification Using Object Z

This book presents techniques for the precise description of software or systems using the object-oriented formal specification language, Object-Z. It includes numerous and varied case studies to illustrate the techniques and language of ...

Formal Object oriented Specification Using Object Z

Author: Roger Duke

Publisher: MacMillan

ISBN: 9780333801239

Page: 229

View: 312

This text presents techniques for the precise description of software or systems using the object-oriented formal specification language, Object Z. It includes numerous and varied case studies to illustrate the techniques and language of object-oriented formal specification and illustrates the key role of formal specification in formal verification and in implementation. Although primarily intended for safety-critical or complex software development, formal specification also has wide application in hardware or general system description.

An Introduction to Formal Specification with Z and VDM

This text puts formal specification in the context of traditional methods of software development, including object-orientation, introducing these concepts and the necessary discrete maths, before moving on to look at both Z and VDM in ...

An Introduction to Formal Specification with Z and VDM

Author: Deri Sheppard

Publisher: McGraw-Hill Book Company Limited

ISBN:

Page: 398

View: 991

Formal methods emphasize the correct and efficient development of software. This text puts formal specification in the context of traditional methods of software development, including object-orientation, introducing these concepts and the necessary discrete maths, before moving on to look at both Z and VDM in depth, using the case study of a drinks dispensing machine.

1997 IEEE 21st Annual International Computer Software Applications Conference

Abstract Despite recent developments in formal methods , formal methods have
yet to enter the mainstream of software ... 1 Introduction In recent years , the
Object - Oriented software development methodology has become widely
accepted by ...

1997 IEEE 21st Annual International Computer Software   Applications Conference

Author: IEEE Computer Society

Publisher: IEEE Computer Society

ISBN: 9780818681059

Page: 688

View: 999

This text on computer software and application covers such topics as: processes supporting software development; parallelism in petri net; multimedia environment and applications; object-oriented technology; metrics in software development; security and compilation; and formal networks."

Formal Methods for Open Object based Distributed Systems

object - oriented analysis process and how an executable and formal
objectoriented specification can be constructed . This is not an easy task as there
is a wide gap between informal requirements and the structure and notation of a
formal ...

Formal Methods for Open Object based Distributed Systems

Author: Howard Bowman

Publisher: Springer

ISBN:

Page: 470

View: 569

This book presents the leading edge in several related fields, specifically object orientated programming, open distributed systems and formal methods for object oriented systems. With increased support within industry regarding these areas, this book captures the most up-to-date information on the subject. Many topics are discussed, including the following important areas: object oriented design and programming; formal specification of distributed systems; open distributed platforms; types, interfaces and behaviour; formalisation of object oriented methods.

Formal Engineering for Industrial Software Development

This book provides an introduction to the SOFL (Structured Object-Oriented Formal Language) method that was designed and industry-tested by the author.

Formal Engineering for Industrial Software Development

Author: Shaoying Liu

Publisher: Springer Science & Business Media

ISBN: 3662072874

Page: 408

View: 366

In any serious engineering discipline, it would be unthinkable to construct a large system without having a precise notion of what is to be built and without verifying how the system is expected to function. Software engineering is no different in this respect. Formal methods involve the use of mathematical notation and calculus in software development; such methods are difficult to apply to large-scale systems with practical constraints (e.g., limited developer skills, time and budget restrictions, changing requirements). Here Liu claims that formal engineering methods may bridge this gap. He advocates the incorporation of mathematical notation into the software engineering process, thus substantially improving the rigor, comprehensibility and effectiveness of the methods commonly used in industry. This book provides an introduction to the SOFL (Structured Object-Oriented Formal Language) method that was designed and industry-tested by the author. Written in a style suitable for lecture courses or for use by professionals, there are numerous exercises and a significant real-world case study, so the readers are provided with all the knowledge and examples needed to successfully apply the method in their own projects.

Applications of Formal Methods

The software architecture project was , in fact , the object of two surveys : one on
formal methods , the second on object - oriented programming . The individual
involved with the second survey did not know that formal methods had been an ...

Applications of Formal Methods

Author: Michael Gerard Hinchey

Publisher:

ISBN:

Page: 447

View: 764

This collection of case studies contains contributions illustrating the application of formal methods to real-life problems with industrial relevance.

Designing Object Systems

The book will help readers to think more clearly about what their object-oriented descriptions and notations mean and when they can best be used.

Designing Object Systems

Author: Steve Cook

Publisher:

ISBN:

Page: 389

View: 533

The authors describe a range of techniques, notations, principles, and procedures that will be useful to software developers using any kind of object-oriented analysis or design method. The book will help readers to think more clearly about what their object-oriented descriptions and notations mean and when they can best be used.

Concurrent Object Oriented Programming and Petri Nets

This book presents state-of-the-art results on Petri nets and concurrent object-oriented programming in a coherent and competent way. The 24 thoroughly reviewed and revised papers are organized in three sections.

Concurrent Object Oriented Programming and Petri Nets

Author: Gul A. Agha

Publisher: Springer

ISBN: 3540453970

Page: 544

View: 952

Concurrency and distribution have become the dominant paradigm and concern in computer science. Despite the fact that much of the early research in object-oriented programming focused on sequential systems, objects are a natural unit of distribution and concurrency - as elucidated early on by research on the Actor model. Thus, models and theories of concurrency, the oldest one being Petri nets, and their relation to objects are an attractive topic of study. This book presents state-of-the-art results on Petri nets and concurrent object-oriented programming in a coherent and competent way. The 24 thoroughly reviewed and revised papers are organized in three sections. The first consists of long papers, each presenting a detailed approach to integrating Petri nets and object-orientation. Section II includes shorter papers with emphasis on concrete examples to demonstrate the approach. Finally, section III is devoted to papers which significantly build on the Actor model of computation.

The B Language and Method

This volume provides a comprehensive introduction to the B Abstract Machine Notation, and to how it can be used to support formal specification and development of high integrity systems.

The B Language and Method

Author: Kevin Lano

Publisher: Springer Science & Business Media

ISBN: 1447114949

Page: 232

View: 510

B is one of the few formal methods which has robust, commercially-available tool support for the entire development lifecycle from specification through to code generation. This volume provides a comprehensive introduction to the B Abstract Machine Notation, and to how it can be used to support formal specification and development of high integrity systems. A strong emphasis is placed on the use of B in the context of existing software development methods, including object-oriented analysis and design. The text includes a large number of worked examples, graduated exercises in B AMN specification and development (all of which have been class-tested), two extended case studies of the development process, and an appendix of proof techniques suitable for B. Based on material which has been used to teach B at postgraduate and undergraduate level, this volume will provide invaluable reading a wide range of people, including students, project technical managers and workers, and researchers with an interest in methods integration and B semantics.

Managing Complexity in Software Engineering

This book covers complex software engineering projects, new paradigms for system development, object-orientated design and formal methods, project management and automation perspectives.

Managing Complexity in Software Engineering

Author: Dr. R. J. Mitchell

Publisher: IET

ISBN: 9780863411717

Page: 263

View: 316

This book covers complex software engineering projects, new paradigms for system development, object-orientated design and formal methods, project management and automation perspectives.