Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Deriving Analysers by Folding/Unfolding of Natural Semantics and a Case Study: Slicing

Valérie GourantonContact Information

(5)  IRISA/INRIA, IFSIC, Campus universitaire de Beaulieu, 35042 Rennes, France
Abstract
We consider specifications of analysers expressed as compositions of two functions: a semantic function, which returns a natural semantics derivation tree, and a property defined by recurrence on derivation trees. A recursive definition of a dynamic analyser can be obtained by fold/unfold program transformation combined with deforestation. A static analyser can then be derived by abstract interpretation of the dynamic analyser. We apply our framework to the derivation of a dynamic backward slicing analysis for a logic programming language.

Contact Information Valérie Gouranton
Email: gouranton@irisa.fr
URL: http://www.irisa.fr/lande/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.109 • Server: mpweb17
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)