Кто-нибудь использовал proof assistant для доказательства правильности типизированного исчисления процессов?

Question

... И опубликовали ли они результаты там, где я могу позволить себе их прочитать?

Answer 1

Ах, в диссертации Дэвида Н.Тернера есть доказательство правильности исчисления процессов, лежащего в основе языка программирования Pict.

Answer 2

Есть несколько человек, которые делают что-то в этом роде.Просмотрите газеты у Джона Рашби ПВС сайт, и посмотрите на Кокосовый орех документы.

Поиск Цитируемый вероятно, это тоже принесет какую—то пользу - почти все в настоящее время публикуют свои препринты на Citeseer, так что, немного осмотревшись, вы обычно получите ту же статью или что-то очень-очень похожее на статью, опубликованную в дорогом журнале.

Answer 3

В Архив официальных доказательств имеет несколько записей в категории "Вычисления процессов", перечисленных в его Темы, такие как CCS и Pi-исчисление.