Mechanizing Proof PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Mechanizing Proof PDF full book. Access full book title Mechanizing Proof by Donald MacKenzie. Download full books in PDF and EPUB format.
Author: Donald MacKenzie
Publisher: MIT Press
ISBN: 9780262632959
Category : Social Science
Languages : en
Pages : 448
Get Book Here
Book Description
Most aspects of our private and social lives—our safety, the integrity of the financial system, the functioning of utilities and other services, and national security—now depend on computing. But how can we know that this computing is trustworthy? In Mechanizing Proof, Donald MacKenzie addresses this key issue by investigating the interrelations of computing, risk, and mathematical proof over the last half century from the perspectives of history and sociology. His discussion draws on the technical literature of computer science and artificial intelligence and on extensive interviews with participants. MacKenzie argues that our culture now contains two ideals of proof: proof as traditionally conducted by human mathematicians, and formal, mechanized proof. He describes the systems constructed by those committed to the latter ideal and the many questions those systems raise about the nature of proof. He looks at the primary social influence on the development of automated proof—the need to predict the behavior of the computer systems upon which human life and security depend—and explores the involvement of powerful organizations such as the National Security Agency. He concludes that in mechanizing proof, and in pursuing dependable computer systems, we do not obviate the need for trust in our collective human judgment.
Author: Donald MacKenzie
Publisher: MIT Press
ISBN: 9780262632959
Category : Social Science
Languages : en
Pages : 448
Get Book Here
Book Description
Most aspects of our private and social lives—our safety, the integrity of the financial system, the functioning of utilities and other services, and national security—now depend on computing. But how can we know that this computing is trustworthy? In Mechanizing Proof, Donald MacKenzie addresses this key issue by investigating the interrelations of computing, risk, and mathematical proof over the last half century from the perspectives of history and sociology. His discussion draws on the technical literature of computer science and artificial intelligence and on extensive interviews with participants. MacKenzie argues that our culture now contains two ideals of proof: proof as traditionally conducted by human mathematicians, and formal, mechanized proof. He describes the systems constructed by those committed to the latter ideal and the many questions those systems raise about the nature of proof. He looks at the primary social influence on the development of automated proof—the need to predict the behavior of the computer systems upon which human life and security depend—and explores the involvement of powerful organizations such as the National Security Agency. He concludes that in mechanizing proof, and in pursuing dependable computer systems, we do not obviate the need for trust in our collective human judgment.
Author: David J. Pym
Publisher: Oxford University Press
ISBN: 0198526334
Category : Language Arts & Disciplines
Languages : en
Pages : 227
Get Book Here
Book Description
This book is a specialized monograph on the development of the mathematical and computational metatheory of reductive logic and proof-search, areas of logic that are becoming important in computer science. A systematic foundational text on these emerging topics, it includes proof-theoretic, semantic/model-theoretic and algorithmic aspects. The scope ranges from the conceptual background to reductive logic, through its mathematical metatheory, to its modern applications in the computational sciences. Suitable for researchers and graduate students in mathematical, computational and philosophical logic, and in theoretical computer science and artificial intelligence, this is the latest in the prestigous world-renowned Oxford Logic Guides, which contains Michael Dummet's Elements of intuitionism (2nd Edition), Dov M. Gabbay, Mark A. Reynolds, and Marcelo Finger's Temporal Logic Mathematical Foundations and Computational Aspects , J. M. Dunn and G. Hardegree's Algebraic Methods in Philosophical Logic, H. Rott's Change, Choice and Inference: A Study of Belief Revision and Nonmonotonic Reasoning , and P. T. Johnstone's Sketches of an Elephant: A Topos Theory Compendium: Volumes 1 and 2 .
Author: Sylvie Boldo
Publisher: Elsevier
ISBN: 0081011709
Category : Computers
Languages : en
Pages : 328
Get Book Here
Book Description
Floating-point arithmetic is ubiquitous in modern computing, as it is the tool of choice to approximate real numbers. Due to its limited range and precision, its use can become quite involved and potentially lead to numerous failures. One way to greatly increase confidence in floating-point software is by computer-assisted verification of its correctness proofs. This book provides a comprehensive view of how to formally specify and verify tricky floating-point algorithms with the Coq proof assistant. It describes the Flocq formalization of floating-point arithmetic and some methods to automate theorem proofs. It then presents the specification and verification of various algorithms, from error-free transformations to a numerical scheme for a partial differential equation. The examples cover not only mathematical algorithms but also C programs as well as issues related to compilation. - Describes the notions of specification and weakest precondition computation and their practical use - Shows how to tackle algorithms that extend beyond the realm of simple floating-point arithmetic - Includes real analysis and a case study about numerical analysis
Author: Elsa L. Gunter
Publisher: Springer Science & Business Media
ISBN: 9783540633792
Category : Computers
Languages : en
Pages : 358
Get Book Here
Book Description
This book constitutes the refereed proceedings of the 10th International Conference on Theorem Proving in Higher Order Logics, TPHOLs '97, held in Murray Hill, NJ, USA, in August 1997. The volume presents 19 carefully revised full papers selected from 32 submissions during a thorough reviewing process. The papers cover work related to all aspects of theorem proving in higher order logics, particularly based on secure mechanization of those logics; the theorem proving systems addressed include Coq, HOL, Isabelle, LEGO, and PVS.
Author: Karine Chemla
Publisher: Cambridge University Press
ISBN: 1139510584
Category : Philosophy
Languages : en
Pages : 522
Get Book Here
Book Description
This radical, profoundly scholarly book explores the purposes and nature of proof in a range of historical settings. It overturns the view that the first mathematical proofs were in Greek geometry and rested on the logical insights of Aristotle by showing how much of that view is an artefact of nineteenth-century historical scholarship. It documents the existence of proofs in ancient mathematical writings about numbers and shows that practitioners of mathematics in Mesopotamian, Chinese and Indian cultures knew how to prove the correctness of algorithms, which are much more prominent outside the limited range of surviving classical Greek texts that historians have taken as the paradigm of ancient mathematics. It opens the way to providing the first comprehensive, textually based history of proof.
Author: Donald MacKenzie
Publisher: MIT Press
ISBN: 9780262631471
Category : Science
Languages : en
Pages : 484
Get Book Here
Book Description
"Mackenzie has achieved a masterful synthesis of engrossing narrative, imaginative concepts, historical perspective, and social concern." Donald MacKenzie follows one line of technology—strategic ballistic missile guidance through a succession of weapons systems to reveal the workings of a world that is neither awesome nor unstoppable. He uncovers the parameters, the pressures, and the politics that make up the complex social construction of an equally complex technology.
Author: Bharath Sriraman
Publisher: Springer Nature
ISBN: 3031408462
Category :
Languages : en
Pages : 3221
Get Book Here
Book Description
Author: Matti Tedre
Publisher: CRC Press
ISBN: 1482217708
Category : Computers
Languages : en
Pages : 290
Get Book Here
Book Description
The identity of computing has been fiercely debated throughout its short history. Why is it still so hard to define computing as an academic discipline? Is computing a scientific, mathematical, or engineering discipline? By describing the mathematical, engineering, and scientific traditions of computing, The Science of Computing: Shaping a Discipli
Author:
Publisher:
ISBN:
Category : Aeronautics
Languages : en
Pages : 268
Get Book Here
Book Description
Author: Adriano Fabris
Publisher: Springer Nature
ISBN: 3030440184
Category : Philosophy
Languages : en
Pages : 198
Get Book Here
Book Description
This book presents cutting-edge concepts on the question of trust. Written by leading experts, it investigates a paradoxical feature of contemporary society: while information and communication technologies, on the one hand, and scientific discourses, on the other, can promote more informed participation in public and democratic life, they have also led to a dramatic decline in our communicative and cooperative skills. The book analyzes the notion of trust from an interdisciplinary perspective by combining the normative (continental) and empirical (Anglo-American) approaches and by considering the political, epistemological, and historical transformations in the interpersonal relationships sparked by new technologies. Using trust as a model, it then investigates and clarifies the new types of participation that are made possible by scientific and technological advances.
