results
Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems
Author: Jeembo

Efficient Checking of Polynomials and Proofs and the Hardness of Approximation Problems by Madhu Sudan
English | 1995 | ISBN: 3540606157 | 94 Pages | DJVU | 1.4 MB

This book is based on the author's PhD thesis which was selected as the winning thesis of the 1993 ACM Doctoral Dissertation Competition. The author improved the presentation and included the progress achieved since the thesis was approved by the University of California at Berkeley. Details
Certified Programming with Dependent Types: A Pragmatic Introduction to the Coq Proof Assistant (MIT Press)
Author: lengen

Certified Programming with Dependent Types: A Pragmatic Introduction to the Coq Proof Assistant (MIT Press) by Adam Chlipala
English | Dec. 6, 2013 | ISBN: 0262026651 | 369 Pages | PDF | 4 MB

The technology of mechanized program verification can play a supporting role in many kinds of research projects in computer science, and related tools for formal proof-checking are seeing increasing adoption in mathematics and engineering. This book provides an introduction to the Coq software for writing and checking mathematical proofs. It takes a practical engineering focus throughout, emphasizing techniques that will help users to build, understand, and maintain large Coq developments and minimize the cost of code change over time. Details
Termination Proofs for Logic Programs
Author: priava

Termination Proofs for Logic Programs
Springer | ISBN: 3540528377 | 1990-08-24 | PDF | 142 pages | 6 Mb
Details
Adapting Proofs-as-Programs
Author: tanas.olesya

Adapting Proofs-as-Programs: The Curry--Howard Protocol by Iman Poernomo
English | 29 July 2005 | ISBN: 0387237593 | 414 Pages | PDF | 4 MB

This monograph details several important advances in the direction of a practical proofs-as-programs paradigm, which constitutes a set of approaches to developing programs from proofs in constructive logic with applications to industrial-scale, complex software engineering problems. Details
Proof and Disproof in Formal Logic: An Introduction for programmers
Author: arundhati

Richard Bornat, "Proof and Disproof in Formal Logic: An Introduction for programmers"
2005 | ISBN-10: 0198530269, 0198530277 | 264 pages | PDF | 3 MB
Details
"Principles of Constraint Programming" by Krzysztof Apt
Author: exLib

"Principles of Constraint Programming" by Krzysztof Apt
Саmbridge University Press | 2003 | ISBN: 0521125499 0511062494 9780521125499 | 420 pages | PDF | 2 MB

This book meets the need for a modern, multidisciplinary introduction to the field that covers foundations and applications. Written by Krzysztof Apt, an authority on the subject, it will be welcomed by graduate students and professionals. With the insertion of constraint techniques into programming environments, new developments have accelerated the solution process. Details
Jon Barwise, John Etchemendy, «Language, Proof and Logic», E-Book + Software CD (Repost with CD)
Author: anonx
Language, Proof and Logic

Jon Barwise, John Etchemendy, «Language, Proof and Logic», E-Book + Software CD
Center for the Study of Language and Information | April 1, 2002 | ISBN: 157586374X | PDF (HQ Vector), ISO (Win32) | 598 pages | 64.2Mb

This textbook/software package covers first-order language in a method appropriate for first and second courses in logic. The unique on-line grading services instantly grades solutions to hundred of computer exercises. It is specially devised to be used by philosophy instructors in a way that is useful to undergraduates of philosophy, computer science, mathematics, and linguistics.
The book is a completely rewritten and much improved version of The Language of First-order Logic. Introductory material is presented in a more systematic and accessible fashion. Advanced chapters include proofs of soundness and completeness for propositional and predicate logic, as well as an accessible sketch of Godel's first incompleteness theorem. The book is appropriate for a wide range of courses, from first logic courses for undergraduates (philosophy, mathematics, and computer science) to a first graduate logic course. Details
The Formal Semantics of Programming Languages: An Introduction
Author: MoneyRich

The Formal Semantics of Programming Languages: An Introduction (Foundations of Computing) by Glynn Winskel
English | Feb 5, 1993 | ISBN: 0262231697 | 384 Pages | PDF | 22 MB

The Formal Semantics of Programming Languages provides the basic mathematical techniques necessary for those who are beginning a study of the semantics and logics of programming languages. These techniques will allow students to invent, formalize, and justify rules with which to reason about a variety of programming languages. Although the treatment is elementary, several of the topics covered are drawn from recent research, including the vital area of concurency. The book contains many exercises ranging from simple to miniprojects. Details
Adapting Proofs-as-Programs: The Curry--Howard Protocol
Author: step778

Iman Poernomo, John N. Crossley, Martin Wirsing, "Adapting Proofs-as-Programs: The Curry--Howard Protocol"
2005 | pages: 430 | ISBN: 1441920145 | PDF | 2,2 mb
Details
Proof Technology and Computation, Volume 200 (Repost)
Author: SKS1981

Proof Technology and Computation, Volume 200 NATO Science Series: Computer and Systems Sciences
Publisher: IOS Press | ISBN: 1586036254 | edition 2006 | PDF | 456 pages | 2,96 mb

Proof technology will become an established field in software engineering. It generally aims at integrating proof processing into industrial design and verifications tools. The origins of this technology lie in the systematic understanding of a fully-fledged, precise notion of proof by mathematics and logics. Using this profound understanding, computer scientists are able to implement proofs, to check and create them automatically and to connect the concepts of proof and programs in a deep way. Via this, connection proofs are used to support the development of reliable software systems. Software engineers have integrated proof processing into industrial development tools, and these implementations are now getting very efficient. The chapters in this book deal with: The benefits and technical challenges of sharing formal mathematics among interactive theorem provers; proof normalization for various axiomatic theories; abstraction-refinement framework of temporal logic model checking; formal verification in industrial hardware design; readable machine-checked proofs and semantics and more. Details
Found 2261 post(s)