Extending C for Checking Shape Safety | Zendy

Mike Dodds | Zendy; Detlef Plump | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Extending C for Checking Shape Safety

Author(s) -

Mike Dodds,

Detlef Plump

Publication year - 2006

Publication title -

electronic notes in theoretical computer science

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 0.242

H-Index - 60

ISSN - 1571-0661

DOI - 10.1016/j.entcs.2005.03.035

Subject(s) - computer science , programming language , graph rewriting , graph , pointer (user interface) , theoretical computer science , model transformation , transformer , artificial intelligence , physics , consistency (knowledge bases) , quantum mechanics , voltage

The project Safe Pointers by Graph Transformation at the University of York has developed a method for specifying the shape of pointer-data structures by graph reduction, and a static checking algorithm for proving the shape safety of graph transformation rules modelling operations on pointer structures. In this paper, we outline how to apply this approach to the C programming language. We extend ANSI C with so-called transformers which model graph transformation rules, and with shape specifications for pointer structures. For the resulting language C-GRS, we present both a translation to C and and an abstraction to graph transformation. Our main result is that the abstraction of transformers to graph transformation rules is correct in that the C code implementing transformers is compatible with the semantics of graph transformation

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research