Interactive Theorem Proving

Author : Yves Bertot
Publisher : Springer Science & Business Media
ISBN 13 : 366207964X
Total Pages : 492 pages
Book Rating : 4.45/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving and Program Development written by Yves Bertot and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 492 pages. Available in PDF, EPUB and Kindle. Book excerpt: A practical introduction to the development of proofs and certified programs using Coq. An invaluable tool for researchers, students, and engineers interested in formal methods and the development of zero-fault software.

Author : Asad Ahmed
Publisher : Springer Nature
ISBN 13 : 3030784096
Total Pages : 79 pages
Book Rating : 4.96/5 ( download)

DOWNLOAD NOW!

Download or read book Formal Analysis of Future Energy Systems Using Interactive Theorem Proving written by Asad Ahmed and published by Springer Nature. This book was released on 2021-08-13 with total page 79 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book describes an accurate analysis technique for energy systems based on formal methods—computer-based mathematical logic techniques for the specification, validation, and verification of the systems. Correctness and accuracy of the financial, operational, and implementation analysis are of the paramount importance for the materialization of the future energy systems, such as smart grids, to achieve the objectives of cost-effectiveness, efficiency, and quality-of-service. In this regard, the book develops formal theories of microeconomics, asymptotic, and stability to support the formal analysis of generation and distribution cost, smart operations, and processing of energy in a smart grid. These formal theories are also employed to formally verify the cost and utility modeling for: Energy generation and distribution; Asymptotic bounds for online scheduling algorithms for plug-in electric vehicles; and Stability of the power converters for wind turbines. The proposed approach results in mechanized proofs for the specification, validation, and verification of corresponding smart grid problems. The formal mathematical theories developed can be applied to the formal analysis of several other hardware and software systems as well, making this book of interest to researchers and practicing engineers in a variety of power electronic fields.

Author : Lennart Beringer
Publisher : Springer
ISBN 13 : 3642323472
Total Pages : 429 pages
Book Rating : 4.78/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving written by Lennart Beringer and published by Springer. This book was released on 2012-08-10 with total page 429 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the thoroughly refereed proceedings of the Third International Conference on Interactive Theorem Proving, ITP 2012, held in Princeton, NJ, USA, in August 2012. The 21 revised full papers presented together with 4 rough diamond papers, 3 invited talks, and one invited tutorial were carefully reviewed and selected from 40 submissions. Among the topics covered are formalization of mathematics; program abstraction and logics; data structures and synthesis; security; (non-)termination and automata; program verification; theorem prover development; reasoning about program execution; and prover infrastructure and modeling styles.

Author : Adam Chlipala
Publisher : MIT Press
ISBN 13 : 0262317885
Total Pages : 437 pages
Book Rating : 4.87/5 ( download)

DOWNLOAD NOW!

Download or read book Certified Programming with Dependent Types written by Adam Chlipala and published by MIT Press. This book was released on 2013-12-06 with total page 437 pages. Available in PDF, EPUB and Kindle. Book excerpt: A handbook to the Coq software for writing and checking mathematical proofs, with a practical engineering focus. 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. Two topics, rarely discussed elsewhere, are covered in detail: effective dependently typed programming (making productive use of a feature at the heart of the Coq system) and construction of domain-specific proof tactics. Almost every subject covered is also relevant to interactive computer theorem proving in general, not just program verification, demonstrated through examples of verified programs applied in many different sorts of formalizations. The book develops a unique automated proof style and applies it throughout; even experienced Coq users may benefit from reading about basic Coq concepts from this novel perspective. The book also offers a library of tactics, or programs that find proofs, designed for use with examples in the book. Readers will acquire the necessary skills to reimplement these tactics in other settings by the end of the book. All of the code appearing in the book is freely available online.

Author : John Harrison
Publisher : Springer Science & Business Media
ISBN 13 : 1447115910
Total Pages : 193 pages
Book Rating : 4.15/5 ( download)

DOWNLOAD NOW!

Download or read book Theorem Proving with the Real Numbers written by John Harrison and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 193 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book discusses the use of the real numbers in theorem proving. Typ ically, theorem provers only support a few 'discrete' datatypes such as the natural numbers. However the availability of the real numbers opens up many interesting and important application areas, such as the verification of float ing point hardware and hybrid systems. It also allows the formalization of many more branches of classical mathematics, which is particularly relevant for attempts to inject more rigour into computer algebra systems. Our work is conducted in a version of the HOL theorem prover. We de scribe the rigorous definitional construction of the real numbers, using a new version of Cantor's method, and the formalization of a significant portion of real analysis. We also describe an advanced derived decision procedure for the 'Tarski subset' of real algebra as well as some more modest but practically useful tools for automating explicit calculations and routine linear arithmetic reasoning. Finally, we consider in more detail two interesting application areas. We discuss the desirability of combining the rigour of theorem provers with the power and convenience of computer algebra systems, and explain a method we have used in practice to achieve this. We then move on to the verification of floating point hardware. After a careful discussion of possible correctness specifications, we report on two case studies, one involving a transcendental function.

Author : Sandrine Blazy
Publisher : Springer
ISBN 13 : 3642396348
Total Pages : 508 pages
Book Rating : 4.42/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving written by Sandrine Blazy and published by Springer. This book was released on 2013-07-22 with total page 508 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 4th International Conference on Interactive Theorem Proving, ITP 2013, held in Rennes, France, in July 2013. The 26 regular full papers presented together with 7 rough diamond papers, 3 invited talks, and 2 invited tutorials were carefully reviewed and selected from 66 submissions. The papers are organized in topical sections such as program verfication, security, formalization of mathematics and theorem prover development.

Author : Jeremy Avigad
Publisher : Springer
ISBN 13 : 3319948210
Total Pages : 642 pages
Book Rating : 4.18/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving written by Jeremy Avigad and published by Springer. This book was released on 2018-07-03 with total page 642 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 9th International Conference on Interactive Theorem Proving, ITP 2018, held in Oxford, UK, in July 2018. The 32 full papers and 5 short papers presented were carefully reviewed and selected from 65 submissions. The papers feature research in the area of logical frameworks and interactive proof assistants. The topics include theoretical foundations and implementation aspects of the technology, as well as applications to verifying hardware and software systems to ensure their safety and security, and applications to the formal verication of mathematical results. Chapters 2, 10, 26, 29, 30 and 37 are available open access under a Creative Commons Attribution 4.0 International License via link.springer.com.

Author : Mauricio Ayala-Rincón
Publisher : Springer
ISBN 13 : 3319661078
Total Pages : 550 pages
Book Rating : 4.70/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving written by Mauricio Ayala-Rincón and published by Springer. This book was released on 2017-09-04 with total page 550 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the refereed proceedings of the 8th International Conference on Interactive Theorem Proving, ITP 2017, held in Brasilia, Brazil, in September 2017. The 28 full papers, 2 rough diamond papers, and 3 invited talk papers presented were carefully reviewed and selected from 65 submissions. The topics range from theoretical foundations to implementation aspects and applications in program verification, security and formalization of mathematical theories.

Author : Gerwin Klein
Publisher : Springer
ISBN 13 : 3319089706
Total Pages : 572 pages
Book Rating : 4.06/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving written by Gerwin Klein and published by Springer. This book was released on 2014-06-28 with total page 572 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 5th International Conference on Interactive Theorem Proving, ITP 2014, Held as Part of the Vienna Summer of Logic, VSL 2014, in Vienna, Austria, in July 2014. The 35 papers presented in this volume were carefully reviewed and selected from 59 submissions. The topics range from theoretical foundations to implementation aspects and applications in program verification, security and formalization of mathematics.

Author : Christian Urban
Publisher : Springer
ISBN 13 : 3319221027
Total Pages : 479 pages
Book Rating : 4.21/5 ( download)

DOWNLOAD NOW!

Download or read book Interactive Theorem Proving written by Christian Urban and published by Springer. This book was released on 2015-08-18 with total page 479 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book constitutes the proceedings of the 6th International Conference on Interactive Theorem Proving, ITP 2015, held in Nanjing, China, in August 2015. The 27 papers presented in this volume were carefully reviewed and selected from 54 submissions. The topics range from theoretical foundations to implementation aspects and applications in program verification, security and formalization of mathematics.