000			03643nam a22004335i 4500
001			u370638
003			SIRSI
005			20160812080044.0
007			cr nn 008mamaa
008			110714s2011 xxk| s |||| 0|eng d
020			_a9780857298089 _9978-0-85729-808-9
040			_cMX-MeUAM
050		4	_aQA75.5-76.95
082	0	4	_a004 _223
100	1		_aSchwartz, Jacob T. _eauthor.
245	1	0	_aComputational Logic and Set Theory _h[recurso electrónico] : _bApplying Formalized Logic to Analysis / _cby Jacob T. Schwartz, Domenico Cantone, Eugenio G. Omodeo.
264		1	_aLondon : _bSpringer London : _bImprint: Springer, _c2011.
300			_aXVII, 416 p. _bonline resource.
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
347			_atext file _bPDF _2rda
505	0		_aIntroduction -- Propositional and Predicate-Calculus Preliminaries -- A Survey of Inference Mechanisms -- More on the Structure of the Verifier System -- A Closer Examination of the Sequence of Definitions and Theorems Presented in this Book -- Undecidability and Unsolvability.
520			_aAs 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. Topics and features: With a Foreword by Dr. Martin Davis, Professor Emeritus of the Courant Institute of Mathematical Sciences, New York University Describes in depth how a specific first-order theory can be exploited to model and carry out reasoning in branches of computer science and mathematics Presents an unique system for automated proof verification on the large scale Integrates important proof-engineering issues, reflecting the goals of large-scale verifiers Includes an appendix showing formalized proofs of ordinals, of various properties of the transitive closure operation, of finite and transfinite induction principles, and of Zorn’s lemma This ground-breaking work is essential reading for researchers and advanced graduates of computer science.
650		0	_aComputer science.
650	1	4	_aComputer Science.
650	2	4	_aComputer Science, general.
650	2	4	_aComputation by Abstract Devices.
650	2	4	_aMathematical Logic and Formal Languages.
700	1		_aCantone, Domenico. _eauthor.
700	1		_aOmodeo, Eugenio G. _eauthor.
710	2		_aSpringerLink (Online service)
773	0		_tSpringer eBooks
776	0	8	_iPrinted edition: _z9780857298072
856	4	0	_zLibro electrónico _uhttp://148.231.10.114:2048/login?url=http://link.springer.com/book/10.1007/978-0-85729-808-9
596			_a19
942			_cLIBRO_ELEC
999			_c198518 _d198518