loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh International Conference on Quality Software (QSIC 2007)
A Denotational Semantic Model for Validating JVML/CLDC Optimizations under Isabelle/HOL
Portland, Oregon, USA
October 11-October 12
ISBN: 0-7695-3035-4
Hamdi Yahyaoui, University Of Sharjah, Sharjah, UAE.
Mourad Debbabi, Concordia University, Quebec, Canada.
Nadia Tawbi, Laval University, Quebec, Canada.
The main intent of this paper is to present a semantic framework for the validation of JVML/CLDC optimizations. The semantic style of the framework is denotational and rests on an extension of the resource pomsets semantics of Gastin and Mislove [12]. The resource pomsets is a fully abstract semantic model that is based on true concurrency. However, it does not support non-determinism that emerges while interpreting JVML/CLDC programs. In this paper, we present an extension of this model that aims to support unbounded non-determinism. More precisely, we give an overview of the construction of the process space and exhibit its algebraic properties. The elaborated semantics is embedded in the proof assistant Isabelle [28] in order to validate optimizations of JVML/CLDC programs. A case study for the validation of some optimizations of JVML/CLDC programs is also presented. The studied optimizations are: constant propagation and dead assignment elimination. 30350356
Citation:
Hamdi Yahyaoui, Mourad Debbabi, Nadia Tawbi, "A Denotational Semantic Model for Validating JVML/CLDC Optimizations under Isabelle/HOL," qsic, pp.348-355, Seventh International Conference on Quality Software (QSIC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.