
As an Amazon Associate and affiliate partner, Menrva Books earns from qualifying purchases. Learn more
As computer software becomes more complex, the question of how its correctness can be assured grows ever more critical. Formal logic embodied in computer programs is an important part of the answer to this problem. This must-read text presents the pioneering work of the late Professor Jacob (Jack) T. Schwartz on computational logic and set theory and its application to proof verification techniques, culminating in the ÆtnaNova system, a prototype computer program designed to verify the correctness of mathematical proofs presented in the language of set theory. Taking a systematic approach, the book begins with a survey of traditional branches of logic before describing in detail the underlying design of the ÆtnaNova system. Major classical results on undecidability and unsolvability are then recast for this system. Readers do not require great knowledge of formal logic in order to follow the text, but a good understanding of standard programming techniques, and a familiarity with mathematical definitions and proofs reflecting the usual levels of rigor is assumed.
This text investigates the critical role of formal logic in ensuring the correctness of increasingly complex computer software. It presents the foundational work of Jacob T. Schwartz on computational logic and set theory, detailing its application to proof verification techniques. The book culminates in the description of the ÆtnaNova system, a prototype program designed to verify mathematical proofs written in set theory. While accessible to those with standard programming knowledge and mathematical familiarity, it systematically builds from traditional logic to the specifics of the ÆtnaNova system.
This work is presented as a foundational text on computational logic and set theory, particularly its application to software correctness and proof verification. The description suggests it is a technical monograph aimed at readers with a solid background in programming and mathematics. Its focus on the ÆtnaNova system indicates a specialized contribution to the field of formal methods in computer science.
Page Count:
416
Publication Date:
2011-01-01
ISBN-10:
0857298070
ISBN-13:
9780857298072
No comments yet. Be the first to share your thoughts!