Slicing from formal semantics: Chisel—a tool for generic program slicing - CEA - Commissariat à l’énergie atomique et aux énergies alternatives
Article Dans Une Revue International Journal on Software Tools for Technology Transfer Année : 2018

Slicing from formal semantics: Chisel—a tool for generic program slicing

Résumé

We describe Chisel, a tool that synthesizes a program slicer directly from a given algebraic specification of a programming language operational semantics S. S is assumed to be a rewriting logic specification, given in Maude, while the program is a ground term of this specification. Chisel takes S and synthesizes language constructs, i.e., instructions, that produce features relevant for slicing, e.g., data dependency. We implement syntheses adjusted to each feature as model checking properties over an abstract representation of S. The syntheses results are used by a traditional interprocedural slicing algorithm that we parameterize by the synthesized language features. We present the tool on two language paradigms: high-level, imperative and low-level, assembly languages. Computing program slices for these languages allows for extracting traceability properties in standard compilation chains and makes our tool fitting for the validation of embedded system designs. Chisel's slicing benchmark evaluation is based on benchmarks used in avionics.
Fichier non déposé

Dates et versions

cea-04138119 , version 1 (22-06-2023)

Identifiants

Citer

Irina Măriuca Asăvoae, Mihail Asăvoae, Adrián Riesco. Slicing from formal semantics: Chisel—a tool for generic program slicing. International Journal on Software Tools for Technology Transfer, 2018, 20 (6), pp.739-769. ⟨10.1007/s10009-018-0500-y⟩. ⟨cea-04138119⟩
33 Consultations
0 Téléchargements

Altmetric

Partager

More