Mechanized semantics for the Clight subset of the C language

Details Mechanized semantics for the Clight subset of the C language Mechanized semantics for the Clight subset of the C language

2009-01-23

arxiv.org/abs/0901.3619v1

Journal of Automated Reasoning 43, 3 (2009) 263-288

Computer Science

Programming Languages

Journal of Automated Reasoning (2009)

Scientific paper

10.1007/s10817-009-9148-3

This article presents the formal semantics of a large subset of the C language called Clight. Clight includes pointer arithmetic, "struct" and "union" types, C loops and structured "switch" statements. Clight is the source language of the CompCert verified compiler. The formal semantics of Clight is a big-step operational semantics that observes both terminating and diverging executions and produces traces of input/output events. The formal semantics of Clight is mechanized using the Coq proof assistant. In addition to the semantics of Clight, this article describes its integration in the CompCert verified compiler and several ways by which the semantics was validated.

Affiliated with

Also associated with

No associations

Rating

Mechanized semantics for the Clight subset of the C language does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Mechanized semantics for the Clight subset of the C language, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mechanized semantics for the Clight subset of the C language will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-65655