Flow logic for Imperative Objects

  • Flemming Nielson
  • Hanne Riis Nielson
Contributed Papers Logic - Semantics - Automata
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1450)


We develop a control flow analysis for the Imperative Object Calculus. We prove the correctness with respect to two Structural Operational Semantics that differ in minor technical ways, and we show that the proofs deviate in major ways as regards their use of proof techniques like coinduction and Kripke-logical relations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. Abadi and L. Cardelli. A Theory of Objects. Springer, 1996.Google Scholar
  2. 2.
    K. L. S. Gasser, F. Nielson, and H. R. Nielson. Systematic realisation of control flow analyses for CML. In Proc. ICFP '97, pages 38–51. ACM Press, 1997.Google Scholar
  3. 3.
    F. Nielson and H. R. Nielson. Layered predicates. In Proc. REX'92 workshop on Semantics — foundations and applications, volume 666 of Lecture Notes in Computer Science, pages 425–456. Springer, 1993.Google Scholar
  4. 4.
    F. Nielson and H. R. Nielson. Infinitary Control Flow Analysis: a Collecting Semantics for Closure Analysis. In Proc. POPL '97. ACM Press, 1997.Google Scholar
  5. 5.
    G. D. Plotkin. A structural approach to operational semantics. Technical Report FN-19, DAIMI, Aarhus University, Denmark, 1981.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Flemming Nielson
    • 1
  • Hanne Riis Nielson
    • 1
  1. 1.Department of Computer ScienceAarhus UniversityDenmark

Personalised recommendations