संगणक-सहाय्यित तर्क: एक दृष्टीकोन
Fact Checked
Original Source: https://www.cs.utexas.edu/users/moore/publications/acl2-books/car/index.html
Matt Kaufmann, Panagiotis Manolios, and J Strother Moore, Kluwer Academic Publishers, June, 2000. (ISBN 0-7923-7744-3)
- वर्णन
- सामग्री आणि उतारे सारणी (pdf .2Mb) (ps .8Mb).
- Errata
- व्यायामासाठी उपाय
- ऑर्डर माहिती
वर्णन
हे पुस्तक एक पाठ्यपुस्तक आहे संगणक-सहाय्यित तर्काची ओळख. हे सॉफ्टवेअर अभियांत्रिकी किंवा औपचारिक पद्धतींवरील पदवी आणि उच्च-विभागाच्या पदवीपूर्व अभ्यासक्रमांमध्ये वापरले जाऊ शकते. हे हार्डवेअर डिझाईन, डिस्क्रिट मॅथेमॅटिक्स किंवा थिअरी, विशेषत: औपचारिकता, कठोरता किंवा यांत्रिक समर्थन यावर जोर देणारे अभ्यासक्रमांमधील इतर पुस्तकांच्या संयोगाने देखील योग्य आहे. आर्टिफिशियल इंटेलिजन्स किंवा ऑटोमेटेड रिझनिंग या अभ्यासक्रमांसाठीही हे योग्य आहे. सध्याच्या हार्डवेअर आणि सॉफ्टवेअर प्रणाली बर्‍याचदा खूप गुंतागुंतीच्या असतात आणि कल वाढीव जटिलतेकडे असतो. गणितीय पद्धतीने सिस्टीमचे मॉडेलिंग करून, आम्ही मॉडेल्स प्राप्त करतो जे आम्ही योग्यरित्या वागू शकतो. आमच्या युक्तिवादावर आत्मविश्वास वाढवण्यासाठी, जे जटिल असू शकते, आम्ही आमचे पुरावे तपासण्यासाठी आणि त्यांचे काही बांधकाम स्वयंचलित करण्यासाठी संगणक प्रोग्राम वापरू शकतो.
या पुस्तकात आम्ही सादर करतो:
- एक व्यावहारिक कार्यात्मक प्रोग्रामिंग भाषा कॉमन लिस्पशी जवळून संबंधित आहे जी फंक्शन्स परिभाषित करण्यासाठी (जी कॉम्प्युटिंग सिस्टम मॉडेल करू शकते) आणि परिभाषित फंक्शन्सबद्दल प्रतिपादन करण्यासाठी वापरली जाते.
- एक औपचारिक तर्क ज्यामध्ये परिभाषित कार्ये स्वयंसिद्धांशी संबंधित असतात; तर्क हा प्रथम क्रम आहे, त्यात प्रेरण समाविष्ट आहे आणि आम्हाला कार्यांबद्दल प्रमेय सिद्ध करण्यास अनुमती देते.
- संगणक-सहाय्यित तर्क प्रणाली ACL2, ज्यामध्ये प्रोग्रॅमिंग भाषा, तर्कशास्त्र आणि पुरावा प्रक्रियेसाठी यांत्रिक समर्थन समाविष्ट आहे.
हे पुस्तक तुम्हाला गोष्टींचे औपचारिकीकरण कसे करायचे, पुरावे कसे तयार करायचे आणि ते पुरावे तपासण्यासाठी यांत्रिक साधन कसे वापरायचे हे शिकवेल. आम्ही एक विशिष्ट औपचारिकता आणि त्याचे एक विशिष्ट यांत्रिकीकरण वापरतो, म्हणजे ACL2, जो बीएसडी-शैलीच्या परवान्याच्या अटींनुसार विनामूल्य उपलब्ध आहे ACL2 मुख्यपृष्ठ ACL2 हे कॉफमन आणि मूर यांनी लिहिले होते आणि ते `बॉयर-मूर प्रमेय प्रोव्हर,’ Nqthm चा उत्तराधिकारी आहे. (बॉब बॉयरने देखील ACL2 मध्ये महत्त्वपूर्ण योगदान दिले.) ACL2 मुख्यपृष्ठामध्ये ऑनलाइन संदर्भ पुस्तिका समाविष्ट आहे, जो मुख्यतः सिस्टमच्या वापरकर्त्यांसाठी एक मोठा हायपरटेक्स्ट दस्तऐवज आहे. हे पुस्तक ACL2 आणि ते कसे वापरावे याची निश्चित ओळख आहे.
यंत्रीकृत फॉर्मेलिझमचा वापर शिकवताना, आम्ही संगणक हार्डवेअर किंवा सॉफ्टवेअरचे विश्लेषण करण्यासाठी औपचारिक पद्धती वापरत असलेल्या एखाद्या व्यक्तीच्या सामान्यत: अशा प्रकारच्या संगणकीय समस्यांवर लक्ष केंद्रित करतो.
ACL2 उद्योगात वापरला जातो. Intel FDIV बग लक्षात आहे? पहिला पेंटियम [ट्रेडमार्क, इंटेल, इंक] फ्लोटिंग-पॉइंट नंबर योग्यरित्या विभाजित करू शकला नाही आणि त्याचे निराकरण करण्यासाठी इंटेलला $500 दशलक्ष खर्च आला. जे घडत होते त्या वेळी, AMD च्या प्रतिस्पर्धी मायक्रोप्रोसेसर, AMD-K5 वरील फ्लोटिंग पॉइंट डिव्हिजन मायक्रोकोड बरोबर असल्याचे सत्यापित करण्यासाठी आम्ही ACL2 चा वापर केला. नुकत्याच रिलीज झालेल्या ऍथलॉनसाठी प्राथमिक फ्लोटिंग-पॉइंट ऑपरेशन्स सत्यापित करण्यासाठी AMD ने ACL2 चा वापर केला. [टीप: AMD, AMD लोगो आणि त्याचे संयोजन, AMD-K5, AMD-K7, आणि AMD Athlon हे Advanced Micro Devices, Inc. चे ट्रेडमार्क आहेत.] सहचर खंड जवळून संबंधित केस स्टडी सादर करते.
ACL2 प्रणाली मायक्रोप्रोसेसर मॉडेलिंग, हार्डवेअर पडताळणी, मायक्रोकोड पडताळणी आणि सॉफ्टवेअर पडताळणीसह व्यावसायिक हिताच्या प्रकल्पांवर यशस्वीरित्या लागू करण्यात आली आहे. हे पुस्तक औपचारिकपणे संगणकीय प्रणालीचे मॉडेलिंग करण्यासाठी आणि यांत्रिकी सहाय्याने त्या मॉडेल्सबद्दल तर्क करण्यासाठी एक पद्धत देते. संगणक-समर्थित तर्काची व्यावहारिकता सहचर पुस्तकात पुढे दर्शविली आहे, Computer-Aided Reasoning: ACL2 Case Studies.
