CREOL: A formal framework for reflective component modelling

The CREOL project is an ongoing research project 2004 - 2008, funded by the Research Council of Norway through the strategic programme IKT-2010. The goal of the project is to develop a formal framework and tool for reasoning about dynamic and reflective modifications in object-oriented open distributed systems, ensuring reliability and correctness of the overall system.

 

Short project overview:

Open distributed systems consist of geographically spread system components subject to run-time modifications. These systems are becoming increasingly important in modern society, for instance for safety-critical infrastructure. A major challenge for safety-critical open distributed systems is to ensure the reliability and correctness of the overall system when components are dynamically modified, so that development, maintenance, and upgrade of system components happen in a controlled manner.

The CREOL project is a research project to investigate programming constructs and reasoning control in the context of open distributed systems, and in particular the issue of maintenance control, taking an object-oriented approach. The project focuses on support for component adaptability, combined with a platform for executable specification and analysis of system models. This allows an investigation at two levels: a theoretical framework for reasoning about software and software updates, and a tool for practical experimentation with the consequences and possibilities of the theoretical choices. The goal of the project is to develop a formal framework and tool for reasoning about dynamic and reflective modifications in open distributed systems, ensuring reliability and correctness of the overall system.

These issues will be investigated in the context of Creol, an experimental high-level object-oriented language for distributed objects. The name is an acronym for Concurrent Reflective Object-oriented Language. The language is based on concurrent objects communicating by means of asynchronous method calls, and is formally defined with an operational semantics expressed in rewriting logic. The basic communication mechanisms and operational semantics of the language are described in [3, 12]. The inclusion of multiple inheritance in the language and the operational semantics is described in [9]. A type and effect system for the language is given in [4].

Specifications in rewriting logic are executable in the rewriting logic tool Maude. A prototype Maude interpreter for the communication basis of the Creol language has been developed and extended with a pseudo-deterministic rewrite strategy in order to better simulate the non-determinism of a distributed environment [13].

The language and the interpreter will gradually be extended to incorporate facilities for reflective programming, dynamic updates, and a coordination language based on viewpoint specifications (or behavioral interfaces) [14, 19]. An extension of the language and the interpreter with a dynamic class construct is presented in [7]. A binding strategy for method calls which is adapted to dynamic class extensions is presented in [6]. A type system for runtime class updates is presented in [5].



CREOL: An exciting mix of the best ingredients from many cultures!

 

Collaborators:

University of Oslo: Ohio State University (USA): Ph.D. students:
Olaf Owe Neelam Soundarajan Johan Dovland
Einar Broch Johnsen   Ingrid Chieh Yu
Stein Krogdahl Computer Science Laboratory Arild Torjusen
  University of Lille 1 (France)  
  Isabelle Ryl

Master students:

Graduated:
Active :

 

Papers:

    Note: The list below contains papers published before the beginning of 2008. Later papers are found on the webpages of the Connect, Credo, or Hats projects, or on the webpages of Owe and Johnsen.

  1. Arild B. Torjusen, Olaf Owe, and Gerardo Schneider
    Towards integration of XML in the Creol object-oriented language
    Proc. Norsk Informatikkonferanse (NIK 2007). Tapir 2007.
    [Compressed postscript] [Pdf] [Bibtex].

  2. Jasmin Christian Blanchette
    Overview of the Creol Language
    Essay 2007
    [pdf]

  3. Frank S. de Boer, Dave Clarke, and Einar Broch Johnsen
    A Complete Guide to the Future
    Proc. 18th European Symposium on Programming (ESOP'07).
    To appear in LNCS. © Springer-Verlag 2007.
    [Compressed postscript] [Pdf]

  4. Einar Broch Johnsen and Olaf Owe
    An Asynchronous Communication Model for Distributed Concurrent Objects
    Software and Systems Modeling, 6(1): 39-58, 2007. © Springer-Verlag.
    [
    Available online ] [Bibtex]. (Extended version of the SEFM04 paper.)

  5. Einar Broch Johnsen, Olaf Owe, and Ingrid Chieh Yu
    Creol: A type-safe object-oriented model for distributed concurrent systems
    Theoretical Computer Science 365(1-2): 23-66, 2006. © Elsevier.
    [
    Available online] [Bibtex].

  6. Ingrid Chieh Yu, Einar Broch Johnsen, and Olaf Owe
    Type-Safe Runtime Class Upgrades in Creol
    Proc. 8th Intl. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2006).
    LNCS 4037. © Springer-Verlag 2006.
    [
    Compressed postscript] [Pdf] [Bibtex].

  7. Einar Broch Johnsen and Olaf Owe
    A Dynamic Binding Strategy for Multiple Inheritance and Asynchronously Communicating Objects
    Proc. 3rd Intl. Symp. on Formal Methods for Components and Objects (FMCO 2004).
    LNCS 3657. © Springer-Verlag 2005.
    [
    Compressed postscript] [Pdf] [Bibtex].

  8. Einar Broch Johnsen, Olaf Owe, and Isabelle Simplot-Ryl
    A Dynamic Class Construct for Asynchronous Concurrent Objects
    Proc. 7th Intl. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2005).
    LNCS 3535. © Springer-Verlag 2005.
    [
    Compressed postscript] [Pdf] [Bibtex].

  9. Johan Dovland, Einar Broch Johnsen, and Olaf Owe
    Verification of Concurrent Objects with Asynchronous Method Calls
    Proc. Intl. Conf. on Software - Science, Technology & Engineering (SwSTE 2005). © IEEE press 2005.
    [Compressed postscript] [Pdf] [Bibtex].

  10. Einar Broch Johnsen and Olaf Owe
    Inheritance in the Presence of Asynchronous Method Calls
    Proc. 38th Hawaii Intl. Conf. on System Sciences (HICSS 2005). © IEEE press 2005.
    [
    Compressed postscript] [Pdf] [Bibtex].

  11. Johan Dovland, Einar Broch Johnsen, and Olaf Owe
    Reasoning about Asynchronous Method Calls and Inheritance
    Proc. Norsk Informatikkonferanse (NIK 2004). Tapir 2004.
    [Compressed postscript] [Pdf] [Bibtex].

  12. Eyvind W. Axelsen, Einar Broch Johnsen and Olaf Owe
    Toward Reflective Application Testing in Open Environments
    Proc. Norsk Informatikkonferanse (NIK 2004). Tapir 2004.
    [Compressed postscript] [Pdf] [Bibtex].

  13. Einar Broch Johnsen and Olaf Owe
    An Asynchronous Communication Model for Distributed Concurrent Objects
    Proc. 2nd Intl. Conf. on Software Engineering and Formal Methods (SEFM 2004). © IEEE press 2004.
    [
    Compressed postscript] [Pdf] [Bibtex].

  14. Einar Broch Johnsen, Olaf Owe, and Eyvind W. Axelsen
    A Run-time Environment for Concurrent Objects with Asynchronous Method Calls
    Proc. 5th Intl. Workshop on Rewriting Logic and its Applications (WRLA 2004).
    Electronic Notes in Theoretical Computer Science 117:375-392. © Elsevier 2005.
    [
    Compressed postscript] [Pdf] [Bibtex].

  15. Einar Broch Johnsen and Olaf Owe
    Object-Oriented Specification and Open Distributed Systems
    in From Object-Orientation to Formal Methods: Essays in Memory of Ole-Johan Dahl,
    LNCS 2635. © Springer-Verlag 2004.
    [
    Compressed postscript] [Pdf] [Bibtex].

  16. Einar Broch Johnsen, Olaf Owe, and Marte Arnestad
    Combining Active and Reactive Behavior in Concurrent Systems
    Proc. Norsk Informatikkonferanse (NIK 2003). Tapir 2003.
    [Compressed postscript] [Pdf] [Bibtex].

  17. Marte Arnestad
    En abstrakt maskin for Creol i Maude
    Master thesis, Dept. of Informatics, University of Oslo, Nov. 2003.
    [Pdf] [Bibtex].

  18. Einar Broch Johnsen, Wenhui Zhang, Olaf Owe, and Demissie B. Aredo
    Combining Graphical and Formal Development of Open Distributed Systems
    Proc. 3rd Intl. Conf. on Integrated Formal Methods (IFM 2002).
    LNCS 2335. © Springer-Verlag 2002.
    [Compressed postscript] [Pdf] [Bibtex].

  19. Einar Broch Johnsen and Olaf Owe
    Composition and Refinement for Partial Object Specifications
    Proc. 16th Intl. Parallel & Distributed Processing Symposium (IPDPS 2002), FMPPTA workshop. © IEEE press 2002.
    [Compressed postscript] [Pdf] [Bibtex].
    Full version: Research Report 301, Dept. of Informatics, Univ. of Oslo, 2002.
    [Compressed postscript] [Pdf] [Bibtex].

  20. Einar Broch Johnsen and Olaf Owe
    A Compositional Formalism for Object Viewpoints
    Proc. 5th Intl. Conf. on Formal Methods for Open Object-Based Distributed Systems (FMOODS 2002). © Kluwer 2002.
    [
    Compressed postscript] [Pdf] [Bibtex].

  21. Einar Broch Johnsen, Olaf Owe, Ellen Munthe-Kaas, and Jüri Vain
    Incremental Fault-Tolerant Design in an Object-Oriented Setting
    Proc. 2nd Asian Pacific Conference on Quality Software (APAQS 2001). © IEEE press 2001.
    [Compressed postscript] [Pdf] [Bibtex].

Research reports:

  1. Arild B. Torjusen, Olaf Owe, and Gerardo Schneider
    Towards integration of XML in the Creol object-oriented language
    Research Report 365, Dept. of Informatics, Univ. of Oslo, Oct. 2007 (revised Feb. 2008).
    [Pdf]

  2. Johan Dovland, Einar Broch Johnsen, and Olaf Owe
    A Hoare Logic for Concurrent Objects with Asynchronous Method Calls
    Research Report 315, Dept. of Informatics, Univ. of Oslo, Dec. 2004 (revised March 2006).
    [Pdf]

  3. Johan Dovland, Einar Broch Johnsen, and Olaf Owe
    A Compositional Proof System for Dynamic Object Systems
    Research Report 351, Dept. of Informatics, Univ. of Oslo, Feb. 2007 (revised March 2008).
    [Pdf].

  4. Einar Broch Johnsen, Olaf Owe, and Ingrid Chieh Yu
    Creol: A Type-Safe Object-Oriented Model for Distributed Concurrent Systems
    Research Report 327, Dept. of Informatics, Univ. of Oslo, June 2005, revised May 2006. Report version of TCS paper.
    [Pdf] [Bibtex].

  5. Johan Dovland, Einar Broch Johnsen, Olaf Owe, and Martin Steffen
    Lazy Behavioral Subtyping
    Research Report 368, Dept. of Informatics, Univ. of Oslo, Nov. 2007 (revised March 2008).
    [Pdf].

  6. Johan Dovland, Einar Broch Johnsen, Olaf Owe, and Martin Steffen
    Incremental Reasoning for Multiple Inheritance
    Research Report 373, Dept. of Informatics, Univ. of Oslo, Apr. 2008.
    [Pdf].





Funded by

< ifi | databehandling| pma >


Last modified 23.04.2012.