loading...
A Denotational Semantic Model for Validating JVML/CLDC Optimizations under Isabelle/HOL
Portland, Oregon, USA October 11-October 12
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/QSIC.2007.2Seventh International Conference on Q ...
 This Article 
 
PDF
HTML
IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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.