On certification of specifications for TROLL light objects

  • Stefan Conrad
Contributed Papers
Part of the Lecture Notes in Computer Science book series (LNCS, volume 785)


In this paper we informally present a certification calculus for the object specification language TROLL light. The language supports the state- and behavior-oriented specification of information systems. It allows orthogonal construction of large systems from subsystems. The certification calculus provides a basis for verifying properties of specified objects. Besides an introduction to this calculus we show how formulae of this calculus can be derived from TROLL light specifications. The transformation from specification language into calculus shall later be done automatically. Furthermore, we demonstrate proving of object properties by means of an example.


Logical Description Predicate Symbol Positional Formula Algebraic Specification Event Symbol 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [Ara91]
    C. Arapis. Temporal Specifications of Object Behavior. In B. Thalheim, J. Demetrovics, and H.-D. Gerhardt, editors, Proceedings 3rd. Symp. on Mathematical Fundamentals of Database and Knowledge Base Systems MFDBS'91, pages 308–324. Springer, LNCS 495, 1991.Google Scholar
  2. [BBE + 90]
    G. v. Bochmann, M. Barbeau, M. Erradi, L. Lecomte, P. Mondain-Monval, and N. Williams. Mondel: An Object-Oriented Specification Language. Département d'Informatique et de Recherche Opérationnelle, Publication 748, Université de Montréal, 1990.Google Scholar
  3. [BFG+92]
    M. Broy, C. Facchi, R. Grosu, R. Hettler, H. Hussmann, D. Nazareth, F. Regensburger, and K. Stølen. The Requirement and Design Specification Language SPECTRUM — An Informal Introduction (Version 0.3). Technical Report TUM-I9140, Technische Universität München, 1992.Google Scholar
  4. [CGH92]
    S.Conrad, M. Gogolla, and R. Herzig. TROLL light: A Core Language for Specifying Objects. Informatik-Bericht 92-02, Technische Universität Braunschweig, 1992.Google Scholar
  5. [Con93]
    S. Conrad. Ein Basiskalkül für die Verifikation von Eigenschaften synchron interagierender Objekte (A Basic Calculus for Verifying Properties of Synchronously Interacting Objects; in German). Submitted as PhD thesis, Technische Universität Braunschweig, 1993.Google Scholar
  6. [DG94]
    G. Denker and M. Gogolla. Translating TROLL light Concepts to Maude. In F. Orejas, editor, Proc. 9th Workshop on Abstract Data Types — 4th Compass Workshop (WADT/Compass'92). Springer LNCS, 1994. (this volume).Google Scholar
  7. [EGS92]
    H.-D. Ehrich, M. Gogolla, and A. Sernadas. Objects and their Specification. In M. Bidoit and C. Choppy, editors, Proc. 8th Workshop on Abstract Data Types (ADT'91), pages 40–65. Springer, Berlin, LNCS 655, 1992.Google Scholar
  8. [EM85]
    H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification 1: Equations and Initial Semantics. Springer, Berlin, 1985.Google Scholar
  9. [EM90]
    H. Ehrig and B. Mahr. Fundamentals of Algebraic Specification 2: Modules and Constraints. Springer, Berlin, 1990.Google Scholar
  10. [ES91]
    H.-D. Ehrich and A. Sernadas. Fundamental Object Concepts and Constructions. In Saake and Sernadas [SS91], pages 1–24.Google Scholar
  11. [ESS90]
    H.-D. Ehrich, A. Sernadas, and C. Sernadas. From Data Types to Object Types. Journal on Information Processing and Cybernetics EIK, 26(1–2):33–48, 1990.Google Scholar
  12. [Fia88]
    J. Fiadeiro. Cálculo de Objectos e Eventos. PhD thesis, Instituto Superior Técnico, Technical University of Lisbon, 1988.Google Scholar
  13. [FM91a]
    J. Fiadeiro and T. Maibaum. Temporal Reasoning over Deontic Specifications. Journal of Logic and Computation, 1(3):357–395, 1991.Google Scholar
  14. [FM91b]
    J. Fiadeiro and T. Maibaum. Towards Object Calculi. In Saake and Sernadas [SS91], pages 129–178.Google Scholar
  15. [FM92]
    J. Fiadeiro and T. Maibaum. Temporal Theories as Modularisation Units for Concurrent System Specification. Journal Formal Aspects of Computing, 4(3):239–272, 1992.Google Scholar
  16. [FS90]
    J. Fiadeiro and A. Sernadas. Logics of Modal Terms for System Specification. Journal of Logic and Computation, 1(2):187–227, 1990.Google Scholar
  17. [GCH93]
    M. Gogolla, S. Conrad, and R. Herzig. Sketching Concepts and Computational Model of TROLL light. In A. Miola, editor, Proc. 3rd Int. Conf. Design and Implementation of Symbolic Computation Systems (DISCO'93), pages 17–32. Springer, Berlin, LNCS 722, 1993.Google Scholar
  18. [GR90]
    M. Große-Rohde. Towards Object-Oriented Algebraic Specifications. In H. Ehrig, K.P. Jantke, F. Orejas, and H. Reichel, editors, Recent Trends in Data Type Specification, pages 98–116. Springer, LNCS 534, 1990.Google Scholar
  19. [HCG94]
    R. Herzig, S. Conrad, and M. Gogolla. Compositional Description of Object Communities with TROLL light. In C. Chrisment, editor, Proc. Basque Int. Workshop on Information Technology (BIWIT'94). Cepadues Society Press, France, 1994.Google Scholar
  20. [JSH91]
    R. Jungclaus, G. Saake, and T. Hartmann. Language Features for Object-Oriented Conceptual Modeling. In T.J. Teorey, editor, Proc. 10th Int. Conf. on Entity-Relationship Approach, pages 309–324. E/R Institute, 1991.Google Scholar
  21. [JSHS91]
    R. Jungclaus, G. Saake, T. Hartmann, and C. Sernadas. Object-Oriented Specification of Information Systems: The TROLL Language. Informatik-Bericht 91-04, Technische Universität Braunschweig, 1991.Google Scholar
  22. [KM89]
    S. Khosla and T. Maibaum. The Prescription and Description of State Based Systems. In B. Banieqbal, H. Barringer, and A. Pnueli, editors, Temporal Logic in Specification, pages 243–294. Springer, LNCS 398, 1989.Google Scholar
  23. [KZ90]
    T. Käufl and N. Zabel. Cooperation of Decision Procedures in a Tableau-Based Theorem Prover. Revue d'Intelligence Artificielle, 4(3):99–125, 1990.Google Scholar
  24. [MKK91]
    R.A. Meersman, W. Kent, and S. Khosla, editors. Object-Oriented Databases: Analysis, Design & Construction (DS-4), Proc. IFIP WG 2.6 Working Conference, Windermere (UK) 1990. North-Holland, 1991.Google Scholar
  25. [Pau90]
    L.C. Paulson. Isabelle: The Next 700 Theorem Provers. In P. Odifreddi, editor, Logic and Computer Science, pages 361–385. Academic Press, 1990.Google Scholar
  26. [Reg90]
    G. Reggio. Entities: An Institution for Dynamic Systems. In H. Ehrig, K.P. Jantke, F. Orejas, and H. Reichel, editors, Recent Trends in Data Type Specification, pages 246–265. Springer, LNCS 534, 1990.Google Scholar
  27. [SE91]
    A. Sernadas and H.-D. Ehrich. What is an Object, after all? In Meersman et al. [MKK91], pages 39–70.Google Scholar
  28. [SS91]
    G. Saake and A. Sernadas, editors. Information Systems — Correctness and Reusability, Workshop IS-CORE '91, ESPRIT BRA WG 3023, London. Informatik-Bericht 91-03, Technische Universität Braunschweig, 1991.Google Scholar
  29. [SSC92]
    A. Sernadas, C. Sernadas, and J.F. Costa. Object Specification Logic. Internal report, INESC, University of Lisbon, 1992.Google Scholar
  30. [Wie91]
    R. Wieringa. Equational Specification of Dynamic Objects. In Meersman et al. [MKK91], pages 415–438.Google Scholar
  31. [Wir90]
    M. Wirsing. Algebraic Specification. In J. Van Leeuwen, editor, Handbook of Theoretical Computer Science, Vol. B, pages 677–788. Elsevier, North-Holland, 1990.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1994

Authors and Affiliations

  • Stefan Conrad
    • 1
  1. 1.Informatik, Abt. DatenbankenTechnische Universität BraunschweigBraunschweigGermany

Personalised recommendations