|
|
libcats.org
Piton: A Mechanically Verified Assembly-Level Language (Automated Reasoning Series)J Strother MooreThis book describes the specification and proof of a compiler for a realistically complicated assembly-level language. The book defines the state of the art in machine check proofs of software. Piton is a simple assembly-level programming language for a microprocessor called the FM9001 described at the machine code level. The correctness of the implementation has been proved by a mechanical theorem prover. This book is about the exact meaning of the previous paragraph. What is Piton, exactly? What is the FM9001? How is Piton implemented on the FM9001? In what sense is the implementation correct? How is its correctness expressed mathematically? How is it proved? These questions are answered here. Also discussed is the evolutionary character of software, the Piton implementation in particular, and how proof plays a continuing role in its design and improvement. Piton is a simple but non-trivial programming language. It provides execute-only programs, recursive subroutine call and return, stack based parameter passing, local variables, global variables and arrays, a user-visible stack for intermediate results, and seven abstract data types including integers, data addresses, program addresses and subroutine names.
Популярные книги за неделю:
Тестирование Дот Ком, или Пособие по жестокому обращению с багами в интернет-стартапахАвтор: Роман Савин
Размер книги: 5.26 Mb
Система упражнений по развитию способностей человека (Практическое пособие)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 818 Kb
Сотворение мира (3-х томник)Автор: Петров Аркадий НаумовичКатегория: Путь к себе
Размер книги: 817 Kb
Только что пользователи скачали эти книги:
Невеста по заказуАвтор: Дэвидсон КаролинаКатегория: Исторические любовные романы
Размер книги: 930 Kb
Немецко-русский математический словарьАвтор: Калужнин Л.А. (ред.)Категория: L_Languages, LGe_German
Размер книги: 6.22 Mb
Czołgi japońskie 1939-1945Автор: Janusz Ledwoch, Автор: Jacek Solarz:Категория: ВОЕННАЯ ИСТОРИЯ
Размер книги: 63.20 Mb
Cross-Examinations of Law and Literature: Cooper, Hawthorne, Stowe, and Melville (Cambridge Studies in American Literature and Culture)Автор: Brook ThomasКатегория: Образование
Размер книги: 2.01 Mb
Three in timeАвтор: Oliver Chad, Автор: Tucker Wilson, Автор: Anderson PoulКатегория: fiction
Размер книги: 345 Kb
|
|
|