Quality Engineering: Leveraging Heterogeneous Information - (Invited Talk)

In this paper we present a flexible framework for fine tun- ing the quality of program analysis based on variations, generalizations, and pragmatic extensions of Plotkin's Structured Operational Semantics (SOS). Key to these variations is the idea of Property-Oriented Expan- sion, here the non-standard use of the data component in SOS configura- tions, which ranges from simple abstract interpretations, over arbitrary data flow information, to e.g., temporal constraints. In its most general form, which is characterized by the notion of unifying models, this re- sults in a framework not only for fine-tuning program analysis according to an aspect (quality) of choice, but also for synthesizing orchestrations for service-oriented applications based on loose temporal specifications. From an engineering perspective, the simple interface pattern underly- ing the unifying models approach was key for realizing our experimental platform. Our experimental results, in particular concerning the state ex- plosion problem, indicate that, in practice, limiting the expansion to the previously determined areas of impact suffices to keep the code growth quite moderate.

[1]  Bernhard Steffen,et al.  Unifying Models , 1997, STACS.

[2]  Edmund M. Clarke,et al.  Model Checking , 1999, Handbook of Automated Reasoning.

[3]  David F. Bacon,et al.  Fast static analysis of C++ virtual function calls , 1996, OOPSLA '96.

[4]  Patrick Cousot,et al.  Abstract interpretation: a unified lattice model for static analysis of programs by construction or approximation of fixpoints , 1977, POPL.

[5]  Tiziana Margaria,et al.  Synthesis-Based Loose Programming , 2010, 2010 Seventh International Conference on the Quality of Information and Communications Technology.

[6]  Gordon D. Plotkin,et al.  A structural approach to operational semantics , 2004, J. Log. Algebraic Methods Program..

[7]  Bernhard Steffen,et al.  Model-Checking: A Tutorial Introduction , 1999, SAS.

[8]  Bernhard Steffen,et al.  Property-Oriented Expansion , 1996, SAS.

[9]  Tiziana Margaria,et al.  The Electronic Tool Integration platform: concepts and design , 1997, International Journal on Software Tools for Technology Transfer.

[10]  Insup Lee,et al.  CONCUR '95: Concurrency Theory , 1995, Lecture Notes in Computer Science.

[11]  Tiziana Margaria,et al.  The Fixpoint-Analysis Machine , 1995, CONCUR.

[12]  Abraham Bernstein,et al.  The Semantic Web - ISWC 2009, 8th International Semantic Web Conference, ISWC 2009, Chantilly, VA, USA, October 25-29, 2009. Proceedings , 2009, SEMWEB.

[13]  Matthew S. Hecht,et al.  Flow Analysis of Computer Programs , 1977 .

[14]  Tiziana Margaria,et al.  Incremental Formalization: A Key to Industrial Success , 1996, Softw. Concepts Tools.

[15]  Etienne Morel,et al.  Global optimization by suppression of partial redundancies , 1979, CACM.

[16]  Bernhard Steffen,et al.  The power of assignment motion , 1995, PLDI '95.

[17]  Urs Hölzle,et al.  Optimizing dynamically-dispatched calls with run-time type feedback , 1994, PLDI '94.

[18]  Bernhard Steffen,et al.  Detecting Equalities of Variables: Combining Efficiency with Precision , 1999, SAS.

[19]  Laurie J. Hendren,et al.  Practical virtual method call resolution for Java , 2000, OOPSLA '00.

[20]  Bernhard Steffen,et al.  Partial dead code elimination , 1994, PLDI '94.

[21]  Tiziana Margaria,et al.  Backtracking-Free Design Planning by Automatic Synthesis in METAFrame , 1998, FASE.

[22]  Bernhard Steffen,et al.  Expansion-Based Removal of Semantic Partial Redundancies , 1999, CC.

[23]  Bernhard Steffen,et al.  The Value Flow Graph: A Program Representation for Optimal Program Transformations , 1990, ESOP.

[24]  Bernhard Steffen,et al.  Lazy code motion , 1992, PLDI '92.

[25]  Tiziana Margaria,et al.  A pragmatic approach to software synthesis , 1994 .

[26]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[27]  Tiziana Margaria,et al.  Synthesizing Semantic Web Service Compositions with jMosel and Golog , 2009, SEMWEB.