Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Rigorous Software Development
An Introduction to Program Verification
Taschenbuch von José Bacelar Almeida (u. a.)
Sprache: Englisch

34,70 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
The use of mathematical methods in the development of software is essential when reliable systems are sought; in particular they are now strongly recommended by the official norms adopted in the production of critical software. Program Verification is the area of computer science that studies mathematical methods for checking that a program conforms to its specification. This text is a self-contained introduction to program verification using logic-based methods, presented in the broader context of formal methods for software engineering.

The idea of specifying the behaviour of individual software components by attaching contracts to them is now a widely followed approach in program development, which has given rise notably to the development of a number of behavioural interface specification languages and program verification tools. A foundation for the static verification of programs based on contract-annotated routines is laid out in the book. These can be independently verified, which provides a modular approach to the verification of software.

The text assumes only basic knowledge of standard mathematical concepts that should be familiar to any computer science student. It includes a self-contained introduction to propositional logic and first-order reasoning with theories, followed by a study of program verification that combines theoretical and practical aspects -- from a program logic (a variant of Hoare logic for programs containing user-provided annotations) to the use of a realistic tool for the verification of C programs (annotated using the ACSL specification language), through the generation of verification conditions and the static verification of runtime errors.
The use of mathematical methods in the development of software is essential when reliable systems are sought; in particular they are now strongly recommended by the official norms adopted in the production of critical software. Program Verification is the area of computer science that studies mathematical methods for checking that a program conforms to its specification. This text is a self-contained introduction to program verification using logic-based methods, presented in the broader context of formal methods for software engineering.

The idea of specifying the behaviour of individual software components by attaching contracts to them is now a widely followed approach in program development, which has given rise notably to the development of a number of behavioural interface specification languages and program verification tools. A foundation for the static verification of programs based on contract-annotated routines is laid out in the book. These can be independently verified, which provides a modular approach to the verification of software.

The text assumes only basic knowledge of standard mathematical concepts that should be familiar to any computer science student. It includes a self-contained introduction to propositional logic and first-order reasoning with theories, followed by a study of program verification that combines theoretical and practical aspects -- from a program logic (a variant of Hoare logic for programs containing user-provided annotations) to the use of a realistic tool for the verification of C programs (annotated using the ACSL specification language), through the generation of verification conditions and the static verification of runtime errors.
Über den Autor
José Bacelar Almeida is a lecturer at the University of Minho, Portugal. He graduated in Electrical and Computer Engineering and received his PhD in Computer Science from the University of Minho. His areas of interest include semantics of programming languages, proof assistants, and security. Maria João Frade obtained her PhD in Computer Science from the University of Minho, Portugal, and is currently a lecturer at this institution. Her research interests include type theory, structural proof theory, semantics of programming languages and program logics. Jorge Sousa Pinto obtained his PhD in Computer Science from École Polytechnique, France, and is currently a lecturer at the University of Minho, Portugal. His interests include program verification and the use of formal methods in software engineering. Simão Melo de Sousa is a lecturer at the University of Beira Interior, Portugal. He graduated in Computer Science from the University of Orléans, France, and received his PhD in Computer Science from the University of Nice-Sophia Antipolis / INRIA. His interests include formal methods, reliability and security of computer systems, and computer-aided reasoning.
Zusammenfassung

Self-contained, offering a concise introduction to formal methods together with an in-depth coverage of model-based and Hoare logic-based methods

Focuses on two approaches: the Coq proof assistant and the B suite, both of which have proved effective and relevant for industry

Includes exercises and solutions making it suitable as a course text and for self-study

Includes supplementary material: [...]

Inhaltsverzeichnis
List of Figures.- 1. Introduction.- 2. An Overview of Formal Methods Tools and Techniques.- 3. Propositional Logic.- 4. First-Order Logic.- 5. Hoare Logic.- 6. Generating Verification Conditions.- 7. Safety Properties.- 8. Procedures and Contracts.- 9. Specifying C Programs.- 10. Verifying C Programs.- Bibliography.- Index.
Details
Erscheinungsjahr: 2011
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xiii
307 S.
52 s/w Illustr.
307 p. 52 illus.
ISBN-13: 9780857290175
ISBN-10: 0857290177
Sprache: Englisch
Herstellernummer: 12243228
Einband: Kartoniert / Broschiert
Autor: Almeida, José Bacelar
Frade, Maria João
Pinto, Jorge Sousa
Melo de Sousa, Simão
Auflage: 2011 edition
Hersteller: Springer London
Springer-Verlag London Ltd.
Maße: 244 x 158 x 18 mm
Von/Mit: José Bacelar Almeida (u. a.)
Erscheinungsdatum: 07.01.2011
Gewicht: 0,419 kg
Artikel-ID: 107485169
Über den Autor
José Bacelar Almeida is a lecturer at the University of Minho, Portugal. He graduated in Electrical and Computer Engineering and received his PhD in Computer Science from the University of Minho. His areas of interest include semantics of programming languages, proof assistants, and security. Maria João Frade obtained her PhD in Computer Science from the University of Minho, Portugal, and is currently a lecturer at this institution. Her research interests include type theory, structural proof theory, semantics of programming languages and program logics. Jorge Sousa Pinto obtained his PhD in Computer Science from École Polytechnique, France, and is currently a lecturer at the University of Minho, Portugal. His interests include program verification and the use of formal methods in software engineering. Simão Melo de Sousa is a lecturer at the University of Beira Interior, Portugal. He graduated in Computer Science from the University of Orléans, France, and received his PhD in Computer Science from the University of Nice-Sophia Antipolis / INRIA. His interests include formal methods, reliability and security of computer systems, and computer-aided reasoning.
Zusammenfassung

Self-contained, offering a concise introduction to formal methods together with an in-depth coverage of model-based and Hoare logic-based methods

Focuses on two approaches: the Coq proof assistant and the B suite, both of which have proved effective and relevant for industry

Includes exercises and solutions making it suitable as a course text and for self-study

Includes supplementary material: [...]

Inhaltsverzeichnis
List of Figures.- 1. Introduction.- 2. An Overview of Formal Methods Tools and Techniques.- 3. Propositional Logic.- 4. First-Order Logic.- 5. Hoare Logic.- 6. Generating Verification Conditions.- 7. Safety Properties.- 8. Procedures and Contracts.- 9. Specifying C Programs.- 10. Verifying C Programs.- Bibliography.- Index.
Details
Erscheinungsjahr: 2011
Genre: Informatik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xiii
307 S.
52 s/w Illustr.
307 p. 52 illus.
ISBN-13: 9780857290175
ISBN-10: 0857290177
Sprache: Englisch
Herstellernummer: 12243228
Einband: Kartoniert / Broschiert
Autor: Almeida, José Bacelar
Frade, Maria João
Pinto, Jorge Sousa
Melo de Sousa, Simão
Auflage: 2011 edition
Hersteller: Springer London
Springer-Verlag London Ltd.
Maße: 244 x 158 x 18 mm
Von/Mit: José Bacelar Almeida (u. a.)
Erscheinungsdatum: 07.01.2011
Gewicht: 0,419 kg
Artikel-ID: 107485169
Warnhinweis