ORIGINAL SOURCE: http://www.cs.utexas.edu/~moore/publications/acl2-books/car/index.html
Расудство потпомогнато од компјутер: пристап
Мет Кауфман, Панагиотис Манолиос и Ј Стротер Мур, академски издавачи на
Клуер, Jуни 2000 година. (ISBN 0-7923-7744-3)
Оваа книга е учебник за запознавање со расудството потпомогнато од
компјутер. Може да се користи на постдипломски и постдипломски курсеви за
додипломски студии по софтверско инженерство или формални методи. Исто така,
тој е погоден во врска со други книги на курсеви за дизајн на хардвер,
дискретна математика или теорија, особено курсеви со кои се потенцира
формализам, строгост или механизирана поддршка. Исто така е соодветно за
курсеви за вештачко интелигенција или автоматско размислување.
Тековните хардверски и софтверски системи честопати се многу сложени и
трендот е кон зголемена сложеност. Математички моделирајќи ги системите,
добиваме модели за кои можеме да докажеме дека се однесуваат правилно. За
понатамошно зголемување на довербата во нашето расудување, што може да биде
комплексно, можеме да користиме компјутерска програма за да ги провериме
нашите докази, па дури и да автоматизираме дел од нивната конструкција.
Во оваа книга ви претставуваме:
- Практичен функционален програмски јазик кој е тесно поврзан со Common
Lisp кој се користи за дефинирање на функциите (кој може да моделира
компјутерски системи) и да дава тврдења за дефинирани функции.
- Формална логика во која дефинираните функции одговараат на аксиомите;
логиката е од ред, вклучува индукција и ни овозможува да ги докажеме
теоремите за функциите.
- Компјутерски потпомогнат систем за расудување ACL2, кој го вклучува
програмскиот јазик, логиката и механичката поддршка за процесот на
докажување.
Оваа книга ќе ве научи како да ги формализирате нештата, како да
конструирате докази и како да користите механичка алатка за да ги проверите
овие докази.
Ние користиме посебен формализам и одредена механизација на истата, имено
ACL2, која е слободно достапна под услови на лиценца во стилот на BSD од Почетна
страница ACL2. ACL2 е напишана од Кауфман и Мур и е наследничка на
„послогата на теоремата Бојер-Мур“, „Нктм“. (Боб Бојер, исто така, даде
значителни рани придонеси за ACL2.) Главната страница на ACL2 го вклучува
референтниот прирачник, кој е голем хипертекст документ наменет првенствено
за корисниците на системот. Оваа книга е дефинитивен вовед во ACL2 и како да
се користи.Додека подучуваме употреба на механизиран формализам, ние се
фокусираме на компјутерски проблеми од еден вид што се соочува некој што
користи формални методи за да анализира компјутерски хардвер или софтвер.
ACL2 се користи во индустријата. Се сеќавате на грешката на Intel FDIV?
Првиот Пентиум [заштитен знак, Интел, АД] не може правилно да ги подели
броевите на подвижни точки и, наводно, чинел 500 милиони долари за да се
поправат Интел. Во времето што се случуваше, ние користевме ACL2 за да
провериме дали микрокодот за поделба на подвижните точки на конкурентскиот
микропроцесор на AMD, AMD-K5, беше точен. AMD го искористи ACL2 за да ги
потврди основните операции на лебдечки точки за неодамна објавениот Athlon.
[Забелешка: AMD, логото на AMD и нивни комбинации, AMD-K5, AMD-K7 и AMD
Athlon се заштитни знаци на Advanced Micro Devices, Inc]. На придружник
волумен претставува тесно поврзана студија на случај.
Tтој ACL2 системот успешно се применува на проекти од комерцијален
интерес, вклучително и моделирање на микропроцесор, верификација на
хардвер, верификација на микрокодови и верификација на софтвер. Оваа книга
дава методологија за моделирање на компјутерски системи формално и за
образложение за оние модели со механизирана помош. Практичноста на
расудувањето потпомогнато од компјутер е дополнително прикажано во
придружната книга, Компјутерско потпоморно
расудување: Студии на случај ACL2.