Proof and System-Reliability

As society comes to rely increasingly on software for its welfare and prosperity there is an urgent need to create systems in which it can trust. Experience has shown that confidence can only come from a more profound understanding of the issues, which in turn can come only if it is based on logically sound foundations.
This volume contains contributions from leading researchers in the critical disciplines of computing and information science, mathematics, logic, and complexity. All contributions are self-contained, aiming at comprehensibility as well as comprehensiveness. The volume also contains introductory hints to technical issues, concise surveys, introductions, and various fresh results and new perspectives.

List of contents

Cartesian Closed Categories of Effective Domains.- Algorithmic Game Semantics: A Tutorial Introduction.- Algebra of Networks.- Computability and Complexity from a Programming Perspective.- Logical Frameworks: A Brief Introduction.- Ludics: An Introduction.- Naïve Computational Type Theory.- Proof-Carrying Code. Design and Implementation.- Abstractions and Reductions in Model Checking.- Hoare Logic: From First-order to Propositional Formalism.- Hoare Logics in Isabelle/HOL.- Proof Theoretic Complexity.- Feasible Computation with Higher Types.

Summary

As society comes to rely increasingly on software for its welfare and prosperity there is an urgent need to create systems in which it can trust. Experience has shown that confidence can only come from a more profound understanding of the issues, which in turn can come only if it is based on logically sound foundations.
This volume contains contributions from leading researchers in the critical disciplines of computing and information science, mathematics, logic, and complexity. All contributions are self-contained, aiming at comprehensibility as well as comprehensiveness. The volume also contains introductory hints to technical issues, concise surveys, introductions, and various fresh results and new perspectives.

Product details

• Assisted by: Helmu Schwichtenberg (Editor), Helmut Schwichtenberg (Editor), Steinbrüggen (Editor), Steinbrüggen (Editor), Ralf Steinbrüggen (Editor)
• Publisher: Springer Netherlands
• Languages: English
• Product format: Paperback / Softback
• Released: 01.07.2009
• EAN: 9781402006081
• ISBN: 978-1-4020-0608-1
• No. of pages: 415
• Weight: 599 g
• Illustrations: XII, 415 p.
• Series: NATO Science Series II Mathematics, Physics and Chemistry; Nato Science Series II: (closed); Nato Science Series II: NATO Science Series II Mathematics, Physics and Chemistry; NATO Science Series II
• Subjects: Natural sciences, medicine, IT, technology > Mathematics > Basic principles; C, Künstliche Intelligenz, Artificial Intelligence, Logic, mathematische Grundlagen, Theoretische Informatik, computer science, Chemistry and Materials Science, Theory of Computation, Philosophie: Logik, Mathematical theory of computation, Proof theory, Mathematical Logic and Foundations, Mathematical foundations, Philosophy: logic, Semantics, Proof