The C standard formalized in Coq, what's next?

Add to your list(s) Download to your calendar using vCal

• Robbert Krebbers, Aarhus University
• Friday 13 May 2016, 14:00-15:00
• FW26.

If you have a question about this talk, please contact Dominic Mulligan.

The C programming language is among the most widely used programming languages in the world due to its performance and portability benefits. Unfortunately, many programs written in C suffer from bugs. To remedy these issues, one could prove that programs written in C behave well. However, to prove properties about C programs, one needs a mathematically precise specification of C.

As part of my PhD thesis, I have therefore developed CH2O : a mathematically precise specification of a large part of the C programming language based on the official ISO C11 standard. CH2O consists of three versions of the C specification: a (small step) operational semantics, an executable semantics, and an axiomatic semantics based on separation logic. Soundness and completeness theorems connecting these semantics, as well as numerous important properties validating the formal definitions, have all been proven using the Coq proof assistant.

In this talk I will give an overview of CH2O , and discuss the challenges that we have faced while scaling up formalization to large programming languages such as C. Furthermore, I will discuss the importance of formalization of programming languages, and will talk about prospects for future research.

http://robbertkrebbers.nl/thesis.html

This talk is part of the Logic and Semantics Seminar (Computer Laboratory) series.

This talk is included in these lists:

• All Talks (aka the CURE list)
• Cambridge talks
• Computing and Mathematics
• Department of Computer Science and Technology talks and seminars
• FW26
• Interested Talks
• Logic and Semantics Seminar (Computer Laboratory)
• School of Technology
• Trust & Technology Initiative - interesting events
• bld31
• yk373's list

Note that ex-directory lists are not shown.