Last edited by Memuro
Sunday, July 26, 2020 | History

1 edition of Verification of Sequential and Concurrent Programs found in the catalog.

Verification of Sequential and Concurrent Programs

by Krzysztof R. Apt

  • 51 Want to read
  • 25 Currently reading

Published by Springer New York in New York, NY .
Written in English

    Subjects:
  • Logic design,
  • Computer science,
  • Computer software

  • About the Edition

    This book provides a structural introduction to program verification. Sequential programs in the form of deterministic and nondeterministic programs, and concurrent programs in the form of parallel and distributed programs, are considered within the context of their partial and total correctness. While other books have covered verification and semantics of sequential programs, this is the first book to address verification and semantics of structured concurrent programs. The book is appropriate for either a one- or two-semester introductory course on program verification for upper division of undergraduate studies or graduate students. It can also be used as an introduction to operational semantics. Outlines of possible one-semester courses are presented in the preface of the book. Within these chapters, the authors systematically discuss five classes of programs, concentrating on operational semantics, syntax directed assertional proof systems, soundness proofs of the proof systems, program transformations, correctness proofs of the program transformations, and correctness proofs of a substantial example. Each chapter is developed in a systematic and easy-to-understand manner and closes with a list of exercises. The material presented here draws on work which until now was only available in the form of advanced research publications. A large portion of the material is entirely new. This book provides an introduction to the subject which also will lead to current research problems in the areas considered.

    Edition Notes

    Statementby Krzysztof R. Apt, Ernst-Rüdiger Olderog
    SeriesTexts and Monographs in Computer Science, Texts and monographs in computer science
    ContributionsOlderog, Ernst-Rüdiger
    Classifications
    LC ClassificationsQA76.9.L63, QA76.5913, QA76.63
    The Physical Object
    Format[electronic resource] /
    Pagination1 online resource (xvi, 444 p.)
    Number of Pages444
    ID Numbers
    Open LibraryOL27094278M
    ISBN 101475743785, 1475743769
    ISBN 109781475743784, 9781475743760
    OCLC/WorldCa851759857

    The previous chapters have shown that concurrent programs can have subtle errors, that the errors cannot be discovered by debugging and that corrections cannot be checked by testing. For this reason, formal specification and verification of correctness properties are far more important for concurrent programs than they are for sequential programs. In keeping with the theme of the workshop, this paper provides a brief, biased overview of 18 years of verifying and specifying concurrent systems, along with an introduction to TLA. Looking at it almost 10 years later, I find it a rather nice by:

    specification and verification of concurrent programs. We first introduce temporal logic as a tool for reasoning about sequences of states. Models - of concurrent programs based both on transition graphs and on linear-text representations are presented and the notions of . from book Foundations of Security Analysis and Design V Verification of Concurrent Programs with Chalice. worry about the assumptions needed for reasoning about sequential programs, but ad.

    Verifying concurrent programs is notoriously hard due to the state explosion problem: 1) the data state space can be very large as the variables can range over very large sets, and 2) the control. I have been reading a free book called "Free Range VHDL" which assists greatly in understanding the VHDL language. I have also searched through github repos containing VHDL code for reference. My biggest concern is the difference between sequential and concurrent execution.


Share this book
You might also like
My struggle

My struggle

South Fork Holston River Basin

South Fork Holston River Basin

Guide to super software for the TRS-80 Color Computer

Guide to super software for the TRS-80 Color Computer

Art Chester story

Art Chester story

Reducing lead exposure in Australia

Reducing lead exposure in Australia

The Banana Republic?

The Banana Republic?

The 2000-2005 Outlook for Disposable Paper Products in Africa

The 2000-2005 Outlook for Disposable Paper Products in Africa

O beloved kids

O beloved kids

silent Hawthorne speaks from his secret heart.

silent Hawthorne speaks from his secret heart.

Jesuit missions in Acadia and New France

Jesuit missions in Acadia and New France

Animal husbandry for schools.

Animal husbandry for schools.

three worlds of Boris Pasternak

three worlds of Boris Pasternak

Awake.

Awake.

Verification of Sequential and Concurrent Programs by Krzysztof R. Apt Download PDF EPUB FB2

"The Third Edition is an excellent new version of a valuable book. Enhanced with new material on recursion and object-oriented programs, this book now covers methods for verifying sequential, object-oriented, and concurrent programs using well-chosen sample programming languages that highlight fundamental issues and avoid incidental by: "The Third Edition is an excellent new version of a valuable book.

Enhanced with new material on recursion and object-oriented programs, this book now covers methods for verifying sequential, object-oriented, and concurrent programs using well-chosen sample programming languages that highlight fundamental issues and avoid incidental complications.

"The Third Edition is an excellent new version of a valuable book. Enhanced with new material on recursion and object-oriented programs, this book now covers methods Verification of Sequential and Concurrent Programs book verifying sequential, object-oriented, and concurrent programs using well-chosen sample programming languages that highlight fundamental issues and avoid incidental complications.5/5(1).

Computer programs are becoming more and more part of systems that we rely on in our daily lives. The proper functioning and safety of these systems is of paramount importance. A major challenge for computer science is to develop methods that ensure program correctness.

This textbook addresses this problem by providing a structured introduction to program verification. Computer programs are becoming more and more part of systems that we use to rely on in our daily lives.

The proper functioning and safety of these systems is of paramount importance. A major challenger for computer science is to develop methods that ensure program correctness. This textbook. Verification of Sequential and Concurrent Programs by Krzysztof R.

Apt,available at Book Depository with free delivery worldwide/5(2). Verification of sequential and concurrent programs. New York: Springer-Verlag, © (OCoLC) Online version: Apt, Krzysztof R., Verification of sequential and concurrent programs. New York: Springer-Verlag, © (OCoLC) Document Type: Book: All Authors / Contributors: Krzysztof R Apt; E -R Olderog.

The formal verification of sequential programs by means of syntax-directed proof systems is now well understood in principle. It is possible to take the proof rules as defining the semantics of the programming languages, and this is how Dijkstra defines the semantics of his language of guarded commands.

Get this from a library. Verification of sequential and concurrent programs. [Krzysztof R Apt; Frank S de Boer; E -R Olderog] -- This third edition provides a systematic exploration of one of the most common approaches to program verification, known as the assertional approach. This approach is applied to deterministic &.

Following the successful formula of previous editions, this approach is applied to deterministic and nondeterministic sequential programs of varying complexity, together with both parallel and distributed concurrent programs. The expanded content of this thorough new edition also includes coverage of the verification of object-oriented programs.

Sequential programs in the form of deterministic and nondeterministic programs, and concurrent programs in the form of parallel and distributed programs are considered within the context of their partial and total correctness. The use of these proof systems is demonstrated with the help of case studies.

The development of methods that ensure program correctness is therefore a key challenge for computer scientists.

This widely anticipated third edition of Verification of Sequential and Concurrent Programs provides a systematic exploration of one of the most common approaches to program verification, known as the \"assertional\" approach.

Find many great new & used options and get the best deals for Graduate Texts in Computer Science: Verification of Sequential and Concurrent Programs by K. Apt and Ernst-Rüdiger Olderog (, Hardcover, Revised) at the best online prices at eBay.

Free shipping for many products. Verification of Sequential and Concurrent Programs Third, Extended Edition Springer.

x Preface. grams, known aswhileprograms, we proceed in a systematic manner in two directions: to more complex classes of sequential programs including recursive proce- dures and objects, and; to concurrent programs, both parallel and distributed.

Home Browse by Title Books Verification of sequential and concurrent programs (2nd ed.) Verification of sequential and concurrent programs (2nd ed.) May May Read More. Authors: Krzysztof R. Apt. Centrum voor Wiskunde en Informatica, Amsterdam, The Netherlands, Ernst-Rüdiger Olderog.

Find many great new & used options and get the best deals for Texts and Monographs in Computer Science: Verification of Sequential and Concurrent Programs by F. Olderog and K. Apt (, Hardcover) at the best online prices at eBay. Free shipping for many products.

Verification of sequential and concurrent programs Krzysztof R. Apt, Frank S. de Boer, Ernst-Rüdiger Olderog Computer programs are an indispensable part of many of the systems we rely upon in our daily lives, and the proper functioning and safety of these systems is of paramount importance.

This approach is applied to deterministic and nondeterministic sequential programs of varying complexity, together with both parallel and distributed concurrent programs. The expanded content also includes coverage of the verification of object-oriented programs. the banner of ‘concurrent verification for sequential programs’.

The two-part thesis is stated as follows. Thesis. (1) Techniques originally developed for the verification of concurrent pro-grams can be usefully applied to the verification of sequential modules that expose Cited by: 5.

Kup książkę Verification of Sequential and Concurrent Programs (Krzysztof R. Apt, Ernst-Rüdiger Olderog, Frank S. de Boer) za jedyne zł u sprzedawcy godnego zaufania. Zajrzyj do środka, czytaj recenzje innych czytelników, pozwól nam polecić Ci podobne tytuły z. Verification of Sequential and Concurrent Programs This book explores one of the most common approaches to program Verification, known as the assertional approach.

Case studies supplied throughout the book demonstrate the use of the proof systems and formally verify solutions to .Frank S.

de Boer is the author of Formal Methods for Components and Objects ( avg rating, 0 ratings, 0 reviews, published ), Formal Methods for Co /5(2).sequential programs; we indicate them in Chapters 3 and 10 of this book.

Interestingly, the proof rules suggested for the a posteriori verification of sequential programs remain useful for formulating strategies for program de-velopment. Another approach aims at higher-level system development.

The devel-Cited by: