Sur un mouvement particulier dun profil muni dune cavité fermée par un couvercle élastique et remplie de liquide.pdfVIP

Provable Correctness of Prototype Interpreters in LDL Ralf L~aarnel, Giinter Riedewald Universit~it Rostock, Fachbereich Informatik 18051 Rostock, Germany E-mail: ( rlaemmel I gri )@informatik.uni-rostock.de Abstract. LDL is a system supporting the design of procedural programming languages and generatingprototype interpretersdirectlyfromthe languagedefinition. A languagedefinition is based on GSFs - a kind of attribute grammars - and the denotational semantics approach. It is shown how denotational semantics can be transformed into Prolog. It is also shown how the correctness of the prototypeinterpreterscan be provedusinga techniquedevelopedby Clarkand extendedby Deransart. 1 I n t r o d u c t i o n A particularly important problem in software development is to guarantee the functional correctness of software. Because the theory of programming languages and their implementation is well-understood and there is a close relation between theory and practice, compilers and interpreters could be the first complex software systems developed in a manner guaranteeing correct products by automatizing as much steps as possible and by using suitable correct tools including preproduced correct components. But what does it mean a compiler (including interpreter) is correct ? According to [KPy80], [Sch76] a translation is correct iff it is semantic-preserving, i.e. a source program and its corresponding target program have the same meaning. [KPy80] gives some minimal set of sufficient conditions guaranteeing the property of semantic-preserving and exploits a generalization of attribute