Original at http://www.cs.utexas.edu/~moore/publications/acl2-books/car/index.html

Комп'ютернє Міркування: Підхід

Метт Кауфман, Панайотіс Manolios і J Стротер Мур, Kluwer Academic Publishers, червень 2000 г. (ISBN 0-7923-7744-3)

[Для деяких зарубіжних переказів (можливо раніше) версії цієї сторінки (не книжка!) За наступними посиланнями. Автори ACL2 не мають ніякого контролю над тим, що ви знайдете на ці посилання: Русский ; білоруське ; Латвійська .]

опис

Ця книга являє собою введення підручник для автоматизованого міркування. Він може бути використаний в аспірантурі і вищого дивізіону студентів курсів з програмної інженерії або формальних методів. Він також підходить в поєднанні з іншими книгами в курсах по Hardware Design, дискретної математики, або теорії, особливо курсів підкреслюють формалізму, строгість або механізовану підтримку. Він також підходить для курсів з штучного інтелекту або автоматичні міркування.

Сучасні апаратні і програмні системи часто дуже складні, і тенденція до збільшення складності. Шляхом моделювання систем математично, ми отримуємо моделі, які ми можемо довести, вели себе правильно. З метою подальшого підвищення довіри наших міркувань, який може бути складним, ми можемо використовувати комп'ютерну програму, щоб перевірити наші докази і навіть автоматизувати деякі з їх конструкції.

У цій книзі ми представляємо:

Ця книга навчить вас, як формалізувати речі, як побудувати докази, і як використовувати механічний інструмент, щоб перевірити ці докази.

Ми використовуємо певний формалізм і конкретний механізацію нього, а саме acl2, який знаходиться в вільному доступі в відповідно до умов ліцензії BSD-стилю з домашньої сторінки ACL2 . ACL2 була написана Кауфманом і Мура і є наступником `` Бойєр-Мура теорема доводить, '' Nqthm. (Боб Бойєр також внесли істотний внесок в ранні ACL2.) Домашня сторінка ACL2 включає в себе онлайн-довідник, який являє собою великий гіпертекстовий документ мав на увазі в першу чергу для користувачів системи. Ця книга є остаточним введенням в ACL2 і як використовувати його.

При навчанні використання механізованого формалізму, ми орієнтуємося на обчислювальних завданнях свого роду, як правило, стикаються хтось за допомогою формальних методів для аналізу комп'ютерного обладнання або програмного забезпечення.

ACL2 використовується в промисловості. Пам'ятайте, помилка Intel FDIV? Перший Pentium [торгова марка, Intel, Inc] не може ділити числа з плаваючою точкою правильно і за повідомленнями, варто Intel $ 500 мільйонів, щоб виправити. У той час, що відбувається, ми використовували acl2, щоб перевірити, що точка поділу микрокода плаваючою на конкуруючої мікропроцесора AMD, AMD-K5, було правильним. AMD використовується acl2 для перевірки елементарних операцій з плаваючою точкою для недавно випущеної Athlon. [Примітка: AMD, логотип AMD і їх комбінації, AMD-K5, AMD-K7 і AMD Athlon є товарними знаками компанії Advanced Micro Devices, Inc.] на томі є дослідження тісно пов'язаний випадок.

Система ACL2 була успішно застосована до проектів, що представляють комерційний інтерес, в тому числі мікропроцесорної моделювання, апаратної верифікації, перевірки микрокода і верифікації програмного забезпечення. Ця книга дає методології моделювання обчислювальних систем формально і для міркувань про тих моделях з механізованої допомоги. Практичність комп'ютерного міркування далі демонструється в книзі компаньйона, Автоматизованого Міркування: ACL2 тематичних досліджень .