Title
A Framework For The Automatic Formal Verification Of Refinement From Cogent To C
Abstract
Our language Cogent simplifies verification of systems software using a certifying compiler, which produces a proof that the generated C code is a refinement of the original Cogent program. Despite the fact that Cogent itself contains a number of refinement layers, the semantic gap between even the lowest level of Cogent semantics and the generated C code remains large.In this paper we close this gap with an automated refinement framework which validates the compiler's code generation phase. This framework makes use of existing C verification tools and introduces a new technique to relate the type systems of Cogent and C.
Year
DOI
Venue
2016
10.1007/978-3-319-43144-4_20
INTERACTIVE THEOREM PROVING (ITP 2016)
Field
DocType
Volume
Programming language,Computer science,Semantic gap,Algorithm,Compiler,Software,Semantics,Formal verification
Conference
9807
ISSN
Citations 
PageRank 
0302-9743
3
0.39
References 
Authors
8
9
Name
Order
Citations
PageRank
Christine Rizkallah17514.05
Japheth Lim2402.95
Yutaka Nagashima3236.13
Thomas Sewell491437.60
Zilin Chen5232.53
Liam O'Connor6445.02
Toby Murray724217.03
Gabriele Keller865736.02
Gerwin Klein9145087.47