Automatic Verification of Sequential Infinite-State Processes
Automatic Verification of Sequential Infinite-State Processes

Author: Olaf Burkart

Publisher: Springer

Published: 2003-08-06

Total Pages: 169

ISBN-13: 3540696784

DOWNLOAD EBOOK

A common approach in software engineering is to apply during the design phase a variety of structured techniques like top-down design, decomposition and abstraction, while only subsequently, in the implementation phase, is the design tested to ensure reliability. But this approach neglects that central aspects of software design and program development have a strong formal character which admits tool support for the construction of reliable and correct computer systems based on formal reasoning. This monograph provides much information both for theoreticians interested in algebraic theories, and for software engineers building practically relevant tools. The author presents the theoretical foundations needed for the verification of reactive, sequential infinite-state systems.

Automatic Verification Methods for Finite State Systems
Automatic Verification Methods for Finite State Systems

Author: Joseph Sifakis

Publisher: Springer Science & Business Media

Published: 1990-01-10

Total Pages: 392

ISBN-13: 9783540521488

DOWNLOAD EBOOK

This volume contains the proceedings of a workshop held in Grenoble in June 1989. This was the first workshop entirely devoted to the verification of finite state systems. The workshop brought together researchers and practitioners interested in the development and use of methods, tools and theories for automatic verification of finite state systems. The goal at the workshop was to compare verification methods and tools to assist the applications designer. The papers in this volume review verification techniques for finite state systems and evaluate their relative advantages. The techniques considered cover various specification formalisms such as process algebras, automata and logics. Most of the papers focus on exploitation of existing results in three application areas: hardware design, communication protocols and real-time systems.

Computer-Aided Verification
Computer-Aided Verification

Author: Edmund M. Clarke

Publisher: Springer Science & Business Media

Published: 1991-10-02

Total Pages: 392

ISBN-13: 9783540544777

DOWNLOAD EBOOK

This volume contains the proceedings of the second workshop on Computer Aided Verification, held at DIMACS, Rutgers University, June 18-21, 1990. Itfeatures theoretical results that lead to new or more powerful verification methods. Among these are advances in the use of binary decision diagrams, dense time, reductions based upon partial order representations and proof-checking in controller verification. The motivation for holding a workshop on computer aided verification was to bring together work on effective algorithms or methodologies for formal verification - as distinguished, say,from attributes of logics or formal languages. The considerable interest generated by the first workshop, held in Grenoble, June 1989 (see LNCS 407), prompted this second meeting. The general focus of this volume is on the problem of making formal verification feasible for various models of computation. Specific emphasis is on models associated with distributed programs, protocols, and digital circuits. The general test of algorithm feasibility is to embed it into a verification tool, and exercise that tool on realistic examples: the workshop included sessionsfor the demonstration of new verification tools.

Automata, Languages and Programming
Automata, Languages and Programming

Author: Michael S. Paterson

Publisher: Springer Science & Business Media

Published: 1990

Total Pages: 804

ISBN-13: 9783540528265

DOWNLOAD EBOOK

In subvolume 27C1 magnetic and related properties of binary lanthanide oxides have been compiled. This subvolume covers data obtained since 1980 and can therefore be regarded as supplement to volume III/12c. While in the previous volume the majority of magnetic data was obtained either from magnetometric measurements or from neutron diffraction, for the present data the main emphasis is devoted to 'related' properties without which, however, the understanding of classical magnetic properties is impossible. A second part 27C2 will deal with binary oxides of the actinide elements.

Computer Aided Verification
Computer Aided Verification

Author: Gregor von Bochmann

Publisher: Springer Science & Business Media

Published: 1993-03-30

Total Pages: 440

ISBN-13: 9783540564966

DOWNLOAD EBOOK

This volume gives the proceedings of the Fourth Workshop on Computer-Aided Verification (CAV '92), held in Montreal, June 29 - July 1, 1992. The objective of this series of workshops is to bring together researchers and practitioners interested in the development and use of methods, tools and theories for the computer-aided verification of concurrent systems. The workshops provide an opportunity for comparing various verification methods and practical tools that can be used to assist the applications designer. Emphasis is placed on new research results and the application of existing results to real verification problems. The volume contains 31 papers selected from 75 submissions. These are organized into parts on reduction techniques, proof checking, symbolic verification, timing verification, partial-order approaches, case studies, model and proof checking, and other approaches. The volume starts with an invited lecture by Leslie Lamport entitled "Computer-hindered verification (humans can do it too)".

Compositionality: The Significant Difference
Compositionality: The Significant Difference

Author: Willem-Paul de Roever

Publisher: Springer

Published: 2003-05-20

Total Pages: 655

ISBN-13: 3540492135

DOWNLOAD EBOOK

This book originates from the International Symposium on Compositionality, COMPOS'97, held in Bad Malente, Germany in September 1997. The 25 chapters presented in revised full version reflect the current state of the art in the area of compositional reasoning about concurrency. The book is a valuable reference for researchers and professionals interested in formal systems design and analysis; it also is well suited for self study and use in advanced courses.

Computer Aided Verification
Computer Aided Verification

Author: E. Allen Emerson

Publisher: Springer Science & Business Media

Published: 2000-06-28

Total Pages: 593

ISBN-13: 3540677704

DOWNLOAD EBOOK

This book constitutes the refereed proceedings of the 12th International Conference on Computer Aided Verification, CAV 2000, held in Chicago, IL, USA in July 2000. The 35 revised full papers presented together with 9 tool papers were carefully reviewed and selected from 91 submissions. The papers address all current aspects of the theory and practice of formal methods for hardware and software verification. Emphasis is given to verification algorithms, methods, and tools and their implementation.

Formal Models and Semantics
Formal Models and Semantics

Author: Bozzano G Luisa

Publisher: Elsevier

Published: 2014-06-28

Total Pages: 1288

ISBN-13: 0080933920

DOWNLOAD EBOOK

The second part of this Handbook presents a choice of material on the theory of automata and rewriting systems, the foundations of modern programming languages, logics for program specification and verification, and some chapters on the theoretic modelling of advanced information processing.