Towards Verification of C Programs. C-Light Language and Its Formal Semantics

Authors:
V. A. Nepomniaschy;I. S. Anureev;I. N. Mikhailov;A. V. Promskii
Affiliations:
Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent&apos/eva 6, Novosibirsk, 630090 Russia anureev&commat/iis.nsk.su/ promsky&commat/iis. ...;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent&apos/eva 6, Novosibirsk, 630090 Russia anureev&commat/iis.nsk.su/ promsky&commat/iis. ...;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent&apos/eva 6, Novosibirsk, 630090 Russia anureev&commat/iis.nsk.su/ promsky&commat/iis. ...;Ershov Institute of Information Systems, Siberian Division, Russian Academy of Sciences, pr. Akademika Lavrent&apos/eva 6, Novosibirsk, 630090 Russia anureev&commat/iis.nsk.su/ promsky&commat/iis. ...
Venue:
Programming and Computing Software
Year:
2002

Citing 3
Cited 1

The C programming language

The C programming language
Verification of sequential and concurrent programs

Verification of sequential and concurrent programs
The Semantics of the C Programming Language

CSL '92 Selected Papers from the Workshop on Computer Science Logic

Algebraic Semantics of an Imperative Programming Language

Programming and Computing Software

Quantified Score

Hi-index	0.00

Visualization

Abstract

The C-light language is described, which is a representative subset of C. C-light permits deterministic expressions, limited use of switch and goto statements, and, instead of library functions for work with dynamic memory, includes C++ statements new and delete. A survey of structured operational semantics of the C-light language in Plotkin's style is given.