Willkommen, schön sind Sie da!
Logo Ex Libris

Verified Software: Theories, Tools, Experiments

  • Kartonierter Einband
  • 572 Seiten
(0) Erste Bewertung abgeben
Alle Bewertungen ansehen
A Step Towards Verified Software Worries about the reliability of software are as old as software itself; techniques for allaying ... Weiterlesen
150.00 CHF 120.00
Sie sparen CHF 30.00
Print on Demand - Auslieferung erfolgt in der Regel innert 4 bis 6 Wochen.
Bestellung & Lieferung in eine Filiale möglich


A Step Towards Verified Software Worries about the reliability of software are as old as software itself; techniques for allaying these worries predate even James King's 1969 thesis on A program verifier. What gives the whole topic a new urgency is the conjunction of three phenomena: the blitz-like spread of software-rich systems to control ever more facets of our world and our lives; our growing impatience with deficiencies; and the developmentproceeding more slowly, alas, than the other two trendsof techniques to ensure and verify software quality. In 2002 Tony Hoare, one of the most distinguished contributors to these advances over the past four decades, came to the conclusion that piecemeal efforts are no longer sufficient and proposed a Grand Challenge intended to achieve, over 15 years, the production of a verifying compiler: a tool that while processing programs would also guarantee their adherence to specified properties of correctness, robustness, safety, security and other desirable properties. As Hoare sees it, this endeavor is not a mere research project, as might normally be carried out by one team or a small consortium of teams, but a momentous endeavor, comparable in its scope to the successful mission to send a man to the moon or to the sequencing of the human genome.


This state-of-the-art survey is an outcome of the first IFIP TC 2/WG 2.3 working conference on Verified Software: Theories, Tools, Experiments, VSTTE 2005, held in Zurich, Switzerland, in October 2005. This was a historic event gathering many top international experts on systematic methods for specifying, building and verifying high-quality software.

The book includes 32 revised full papers and 27 revised position papers, preceded by a general introduction to the area, which also presents the vision of a grand challenge project: the "verifying compiler". Most contributions are followed by a transcription of the vivid discussion that ensued between the author and the audience. The papers have been organized in topical sections on verification tools, guaranteeing correctness, software engineering aspects, verifying object-oriented programming, programming language and methodology aspects, components, static analysis, design, analysis and tools, as well as formal techniques.

Verified Software: Theories, Tools, Experiments Vision of a Grand Challenge Project.- Verification Tools.- Towards a Worldwide Verification Technology.- It Is Time to Mechanize Programming Language Metatheory.- Methods and Tools for Formal Software Engineering.- Guaranteeing Correctness.- The Verified Software Challenge: A Call for a Holistic Approach to Reliability.- A Mini Challenge: Build a Verifiable Filesystem.- A Constructive Approach to Correctness, Exemplified by a Generator for Certified Java Card Applets.- Some Interdisciplinary Observations about Getting the Right Specification.- Software Engineering Aspects.- Software Verification and Software Engineering a Practitioner's Perspective.- Decomposing Verification Around End-User Features.- Verifying Object-Oriented Programming.- Automatic Verification of Strongly Dynamic Software Systems.- Reasoning about Object Structures Using Ownership.- Modular Reasoning in Object-Oriented Programming.- Scalable Specification and Reasoning: Challenges for Program Logic.- Programming Language and Methodology Aspects.- Lessons from the JML Project.- The Spec# Programming System: Challenges and Directions.- Integrating Static Checking and Interactive Verification: Supporting Multiple Theories and Provers in Verification.- Components.- Automated Test Generation and Verified Software.- Dependent Types, Theorem Proving, and Applications for a Verifying Compiler.- Generating Programs Plus Proofs by Refinement.- Static Analysis.- The Verification Grand Challenge and Abstract Interpretation.- WYSINWYX: What You See Is Not What You eXecute.- Implications of a Data Structure Consistency Checking System.- Towards the Integration of Symbolic and Numerical Static Analysis.- Design, Analysis and Tools.- Reliable Software Systems Design: Defect Prevention, Detection, and Containment.- Trends and Challenges in Algorithmic Software Verification.- Model Checking: Back and Forth between Hardware and Software.- Computational Logical Frameworks and Generic Program Analysis Technologies.- Formal Techniques.- A Mechanized Program Verifier.- Verifying Design with Proof Scores.- Integrating Theories and Techniques for Program Modelling, Design and Verification.- Eiffel as a Framework for Verification.- Position Papers.- Can We Build an Automatic Program Verifier? Invariant Proofs and Other Challenges.- Verified Software: The Real Grand Challenge.- Linking the Meaning of Programs to What the Compiler Can Verify.- Scalable Software Model Checking Using Design for Verification.- Model-Checking Software Using Precise Abstractions.- Toasters, Seat Belts, and Inferring Program Properties.- On the Formal Development of Safety-Critical Software.- Verify Your Runs.- Specified Blocks.- A Case for Specification Validation.- Some Verification Issues at NASA Goddard Space Flight Center.- Performance Validation on Multicore Mobile Devices.- Tool Integration for Reasoned Programming.- Decision Procedures for the Grand Challenge.- The Challenge of Hardware-Software Co-verification.- From the How to the What.- An Overview of Separation Logic.- A Perspective on Program Verification.- Meta-Logical Frameworks and Formal Digital Libraries.- Languages, Ambiguity, and Verification.- The Importance of Non-theorems and Counterexamples in Program Verification.- Regression Verification - A Practical Way to Verify Programs.- Programming with Proofs: Language-Based Approaches to Totally Correct Software.- The Role of Model-Based Testing.- Abstraction of Graph Transformation Systems by Temporal Logic and Its Verification.- Program Verification by Using DISCOVERER.- Constraint Solving and Symbolic Execution.


Titel: Verified Software: Theories, Tools, Experiments
Untertitel: First IFIP TC 2/WG 2.3 Conference, VSTTE 2005, Zurich, Switzerland, October 10-13, 2005, Revised Selected Papers and Discussions
EAN: 9783540691471
ISBN: 3540691472
Format: Kartonierter Einband
Herausgeber: Springer Berlin Heidelberg
Genre: Informatik
Anzahl Seiten: 572
Gewicht: 855g
Größe: H235mm x B155mm x T30mm
Jahr: 2008
Untertitel: Englisch
Auflage: 2008

Weitere Produkte aus der Reihe "Programming and Software Engineering"