书目名称 | Verification of Sequential and Concurrent Programs |
编辑 | Krzysztof R. Apt,Frank S. Boer,Ernst-Rüdiger Older |
视频video | |
概述 | Deals with the verification of programs allowing dynamic process creation.Includes four new chapters on increasingly important aspects of programming.Contains many learning tools to aid the reader suc |
丛书名称 | Texts in Computer Science |
图书封面 |  |
描述 | HIS BOOK CONTAINS a most comprehensive text that presents syntax-directed and compositional methods for the formal veri?- T cation of programs. The approach is not language-bounded in the sense that it covers a large variety of programming models and features that appear in most modern programming languages. It covers the classes of - quential and parallel, deterministic and non-deterministic, distributed and object-oriented programs. For each of the classes it presents the various c- teria of correctness that are relevant for these classes, such as interference freedom, deadlock freedom, and appropriate notions of liveness for parallel programs. Also, special proof rules appropriate for each class of programs are presented. In spite of this diversity due to the rich program classes cons- ered, there exist a uniform underlying theory of veri?cation which is synt- oriented and promotes compositional approaches to veri?cation, leading to scalability of the methods. The text strikes the proper balance between mathematical rigor and - dactic introduction of increasingly complex rules in an incremental manner, adequately supported by state-of-the-art examples. As a result it can serve a |
出版日期 | Textbook 2009Latest edition |
关键词 | Variable; complexity; program verification; algorithm analysis and problem complexity |
版次 | 3 |
doi | https://doi.org/10.1007/978-1-84882-745-5 |
isbn_softcover | 978-1-4471-2513-6 |
isbn_ebook | 978-1-84882-745-5Series ISSN 1868-0941 Series E-ISSN 1868-095X |
issn_series | 1868-0941 |
copyright | Springer-Verlag London Limited 2009 |