Towards the ’Verified Verifier’. Theory and Practice

Abstract

По сравнению с традиционным тестированием дедуктивная верификация предлагает более формальный способ доказательства корректности программ. Но как установить корректность самой системы верификации? Теоретические основы логик Хоара исследовались в классических работах, где были получены различные результаты по непротиворечивости и полноте. Однако нам не известны реализации этих теоретических методов, проверенные чем-либо отличным от обычного тестирования. Иными словами, нас интересует система верификации, которая может быть применена к самой себе (хотя бы частично). В наших исследованиях мы обратились к методу метагенерации, который выглядит многообещающим для этой задачи.

What are the ultimate limits to computational techniques: verifier theory and unverifiability

“…• Meta-verifier-a hypothetical verifier capable of checking correctness of other verifiers. • Self-verifier-an agent which is capable of verifying its own accuracy [40]. A frequently suggested approach to avoid an infinite regress of verifiers, a self-verifying verifier could contain an error causing it to erroneously claim its own correctness [41] and is also subject to limitations imposed by Gödel's Incompleteness theorem [42] and other similar self-referential constraints [21].…”

Experiments on Self-Applicability in the C-Light Verification System. Part 2

“…The VCG produces eleven VCs which can be proved using the specifications of auxiliary functions [5] and the Standard Library routines for strings [11].…”

Методы Комплексного Подхода К Автоматизации Дедуктивной Верификации Программ С Финитными Итерациями

“…Положения, выносимые на защиту, описанные в работах c несколькими соавторами [4,24,25,106,[117][118][119][120][121][122][123][124][125][126][127][128][129][130][144][145][146][147][148], получены лично автором.…”