Computer-aided reasoning: ACL2 case studies

استدلال به کمک رایانه: مطالعات موردی ACL2 نشان می‌دهد که چگونه می‌توان از سیستم استدلال به کمک رایانه ACL2 در روش‌های سازنده و خلاقانه برای طراحی، ساخت و نگهداری سیستم‌های سخت‌افزاری و نرم‌افزاری استفاده کرد. در اینجا مقاله‌های فنی نوشته شده توسط بیست و یک مشارکت‌کننده وجود دارد که در مورد مطالعات موردی مستقل گزارش می‌دهند، که برخی از آنها پروژه‌های صنعتی بهداشتی هستند. این مقالات با طیف گسترده‌ای از ایده‌ها، از جمله محاسبات ممیز شناور، شبیه‌سازی ریزپردازنده، بررسی مدل، ارزیابی مسیر نمادین، گردآوری، بررسی اثبات، تحلیل واقعی و چندین مورد دیگر سروکار دارند.
استدلال به کمک رایانه: مطالعات موردی ACL2 برای دو مخاطب در نظر گرفته شده است: کسانی که به دنبال راه‌های نوآورانه برای طراحی، ساخت و نگهداری سیستم‌های سخت‌افزاری و نرم‌افزاری سریع‌تر و قابل اعتمادتر هستند، و کسانی که مایل به یادگیری هستند. چطور این کار را بکنیم. مخاطبان قبلی شامل مدیران پروژه و دانشجویان در دوره های نظرسنجی محور هستند. مخاطب دوم شامل دانشجویان و متخصصانی است که رویکردهای سخت افزاری و مهندسی نرم افزار یا روش های رسمی را دنبال می کنند. استدلال به کمک رایانه: مطالعات موردی ACL2 می‌تواند در دوره‌های کارشناسی ارشد و مقطع کارشناسی ارشد مهندسی نرم‌افزار، روش‌های رسمی، طراحی سخت‌افزار، تئوری محاسبات، هوش مصنوعی و استدلال خودکار استفاده شود.
کتاب به دو بخش تقسیم شده است. بخش اول با بحث در مورد تلاش در استفاده از ACL2 آغاز می شود. همچنین حاوی مقدمه‌ای مختصر بر منطق ACL2 و مکانیزاسیون آن است که به خواننده پیش‌زمینه کافی برای خواندن مطالعات موردی ارائه می‌دهد. مقدمه کاملتر کتاب درسی ACL2 را می توان در کتاب همراه Computer-Aided Reasoning: An Approach یافت.
قلب کتاب قسمت دوم است که در آن مطالعات موردی ارائه شده است. مطالعات موردی شامل تمرین هایی است که راه حل های آنها در وب است. علاوه بر این، اسکریپت های کامل ACL2 لازم برای رسمی کردن مدل ها و اثبات تمام ویژگی های مورد بحث در وب موجود است. به عنوان مثال، وقتی می گوییم یکی از مطالعات موردی، یک ضرب کننده ممیز شناور را رسمیت می دهد و درستی آن را ثابت می کند، منظور ما این است که نه تنها می توانید توضیحات انگلیسی مدل و نحوه اثبات درستی آن را بخوانید، بلکه می توانید کل آن را به دست آورید. محتوای رسمی پروژه و در صورت تمایل، با کپی از ACL2، مدارک را دوباره پخش کنید.
ACL2 را می توان از صفحه اصلی آن دریافت کرد. نتایج گزارش‌شده در هر مطالعه موردی، به‌عنوان اسکریپت‌های ورودی ACL2، و همچنین راه‌حل‌های تمرینی برای هر دو کتاب، از این صفحه در دسترس هستند.

Computer-Aided Reasoning: ACL2 Case Studies illustrates how the computer-aided reasoning system ACL2 can be used in productive and innovative ways to design, build, and maintain hardware and software systems. Included here are technical papers written by twenty-one contributors that report on self-contained case studies, some of which are sanitized industrial projects. The papers deal with a wide variety of ideas, including floating-point arithmetic, microprocessor simulation, model checking, symbolic trajectory evaluation, compilation, proof checking, real analysis, and several others.
Computer-Aided Reasoning: ACL2 Case Studies is meant for two audiences: those looking for innovative ways to design, build, and maintain hardware and software systems faster and more reliably, and those wishing to learn how to do this. The former audience includes project managers and students in survey-oriented courses. The latter audience includes students and professionals pursuing rigorous approaches to hardware and software engineering or formal methods. Computer-Aided Reasoning: ACL2 Case Studies can be used in graduate and upper-division undergraduate courses on Software Engineering, Formal Methods, Hardware Design, Theory of Computation, Artificial Intelligence, and Automated Reasoning.
The book is divided into two parts. Part I begins with a discussion of the effort involved in using ACL2. It also contains a brief introduction to the ACL2 logic and its mechanization, which is intended to give the reader sufficient background to read the case studies. A more thorough, textbook introduction to ACL2 may be found in the companion book, Computer-Aided Reasoning: An Approach.
The heart of the book is Part II, where the case studies are presented. The case studies contain exercises whose solutions are on the Web. In addition, the complete ACL2 scripts necessary to formalize the models and prove all the properties discussed are on the Web. For example, when we say that one of the case studies formalizes a floating-point multiplier and proves it correct, we mean that not only can you read an English description of the model and how it was proved correct, but you can obtain the entire formal content of the project and replay the proofs, if you wish, with your copy of ACL2.
ACL2 may be obtained from its home page. The results reported in each case study, as ACL2 input scripts, as well as exercise solutions for both books, are available from this page.