Verified Proof Carrying Code

验证携带代码

• 批准号: 5396601
• 负责人: Professor Dr. Tobias Nipkow, Ph.D.
• 金额: --
• 依托单位: Lehrstuhl für Informatik XXI: Logik und Verifikation
• 依托单位国家: 德国
• 项目类别: Research Grants
• 财政年份: 2003
• 资助国家: 德国
• 起止时间: 2002-12-31 至 2008-12-31
• 项目状态: 已结题
• 来源: https://gepris.dfg.de/gepris/projekt/5396601?language=en
• 关键词: Verified; Proof; Carrying; Code

Programme sind notorisch unzuverlässig, und Programmbeweise oft unmöglich. Eine Alternative ist, das Ergebnis einer Berechnung mit einem Zertifikat zu versehen, das die Korrektheit des Ergebnisses zumindest partiell überprüfbar macht. Ein Spezialfall ist der Proof Carrying Code (PCC) Ansatz, bei dem das Ergebnis (z.B. eines Übersetzungsvorgangs) ein Programm ist, und das Zertifikat gewisse Minimaleigenschaften des Programms garantiert (z.B. die Abwesenheit gewisser Laufzeitfehler). Ziel des Vorhabens ist es, den PCC Ansatz auf beliebige Sicherheitseigenschaften zu verallgemeinern, und ihn so weit wie möglich logisch vollständig zu fundieren. Die logische Fundierung wird mit Hilfe des Theorembeweisers Isabelle/HOL geleistet: Er erlaubt es, die der Zertifikatsüberprüfung zugrundeliegende Logil, bzgl. der Semantik der Programmiersprache als korrekt zu beweisen. Diesen genetischen Ansatz wenden wir dann auf zwei sicherheitskritische, aber bisher im PCC Rahmen kaum betrachteten Eigenschaften an: Garantie von Laufzeit- und Speicherplatzschranken, und Abwesenheit numerischer Fehler, insbesondere Überlauf.

Programme sind notorisch unzuverlässig，and Programmbeweise oftunmöglich.另一种选择是，一个带有一个验证码的结果，结果的Korrektheit zumindest particell überprüfbar macht。一种特殊的是证明携带码（PCC）的解释，与此同时，也是一种特殊的解释。eines Übersetzungsvorgangs）ein Eschermm ist，and das Zertifikat gewisse Minimaleigenschaften des Programs garantiert（z.B. die Abwesensengewisser Laufzeitfehler）. Ziel des Vorhabens是这样的，PCC Ansatz auf beliebige Sicherheitseigenschaften zu verallgemeinern，并且他与möglich logisch vollständig zu fundieren一样如此。逻辑基金会将与伊莎贝尔/霍尔的理论家们一起工作：他说，这是一个非常重要的逻辑。程序员语言的语义学是正确的。遗传学家文登认为，遗传学是一种双重的健康批判，但在PCC的范围内，遗传学的特征是：对Laufzeit-和Speicherplatz schranken的保证，以及对Fehler的数值分析，都是非常重要的。