Skip to main content
SpringerLink
Log in
Book cover

Formal Methods in Software and Systems Modeling pp 385–401Cite as

A Formal Framework for the Development of Concurrent Object-Based Systems

  • Chapter

Part of the Lecture Notes in Computer Science book series (LNPSE,volume 3393)

Abstract

In this paper we present a framework for developing concurrent object-based systems. The framework is based on graph grammars and includes techniques for specification, simulation, animation and verification.

Keywords

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.

This work was partially sponsored by GRAPHIT (CNPq/DLR), ForMOS (FAPERGS/CNPq), PLATUS (CNPq), IQ-Mobile II (CNPq/CNR) and DACHIA (FAPERGS/IB-BMBF) Research Projects, and partially developed in collaboration with HP Brasil.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Promela language reference (2003), http://spinroot.com/spin/Man/promela.html

  2. Baldan, P., Corradini, A., Koenig, B.: Verifying finite-state graph grammars: an unfolding-based approach. In: Gardner, P., Yoshida, N. (eds.) CONCUR 2004. LNCS, vol. 3170, pp. 83–98. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  3. Bardohl, B., Bardohl, R., Castro, P., Copstein, B., Ehrig, H., Korff, M., Martini, A., Nunes, D., Ribeiro, L., Schlebbe, H.: GRAPHIT: Graphical support and integration of formal and semi-formal methods for software specification and development. In: 6th German-Brazilian Workshop on Information Technology (2000)

    Google Scholar 

  4. Bardohl, R.: Visual Definition of Visual Languages based on Algebraic Graph Transformation. PhD thesis, Technical University of Berlin, Germany (2000)

    Google Scholar 

  5. Bardohl, R., Ermel, C., Weinhold, I.: Specification and Analysis Techniques for Visual Languages with GenGED. Technical Report 2002–13, Technical University Berlin, Dept. of Computer Science (September 2002) ISSN 1436-9915

    Google Scholar 

  6. Booch, G., Rumbaugh, J., Jacobson, I.: The Unified Modeling Language user guide. Addison-Wesley, Reading (1998)

    Google Scholar 

  7. Copstein, B., Móra, M.C., Ribeiro, L.: An environment for formal modeling and simulation of control systems. In: 33rd Annual Simulation Symposium, USA, pp. 74–82. IEEE Computer Society Press, Los Alamitos (2000)

    Google Scholar 

  8. Copstein, B., Ribeiro, L.: Specifying simulation models using graph grammars. In: 10th European Simulation Symposium, UK, pp. 60–64. SCS (1998)

    Google Scholar 

  9. Dotti, F.L., Duarte, L., Foss, L., Ribeiro, L., Russi, D., Santos, O.: An environment for the development of concurrent object-based applications. In: Electronic Notes in Theoretical Computer Science (International Workshop on Graph-Based Tools) (2004)

    Google Scholar 

  10. Dotti, F.L., Duarte, L.M., Copstein, B., Ribeiro, L.: Simulation of mobile applications. In: 2002 Communication Networks and Distributed Systems Modeling and Simulation Conference, USA, pp. 261–267. The Society for Modeling and Simulation International (2002)

    Google Scholar 

  11. Dotti, F.L., Foss, L., Ribeiro, L., Santos, O.M.: Verification of object-based distributed systems. In: Najm, E., Nestmann, U., Stevens, P. (eds.) FMOODS 2003. LNCS, vol. 2884, pp. 261–275. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  12. Dotti, F.L., Ribeiro, L.: Specification of mobile code systems using graph grammars. In: 4th International Conference on Formal Methods for Open Object- Based Distributed Systems, USA. IFIP Conference Proceedings, vol. 177, pp. 45–64. Kluwer Academic Publishers, Dordrecht (2000)

    Google Scholar 

  13. Dotti, F.L., Ribeiro, L., Santos, O.M.: Specification and analysis of fault behaviours using graph grammars. In: Pfaltz, J.L., Nagl, M., Böhlen, B. (eds.) AGTIVE 2003. LNCS, vol. 3062, pp. 120–133. Springer, Heidelberg (2004)

    CrossRef  Google Scholar 

  14. Dotti, F.L., Foss, L., Ribeiro, L., Santos, O.M.: Specification and formal verification of distributed systems. In: 17th Brazilian Symposium on Software Engineering (SBES), pp. 225–240 (2003) (in Portuguese)

    Google Scholar 

  15. Dotti, F.L., Pasini, F., Santos, O.M.: A methodology for the verification of partial systems modelled with object based graph grammars. In: 18th Brazilian Symposium on Software Engineering, SBES (2004) (in Portuguese – accepted for publication)

    Google Scholar 

  16. Dotti, F.L., Santos, O.M., Rödel, E.T.: On the use of formal specifications to analyse fault behaviors of distributed systems. In: de Lemos, R., Weber, T.S., Camargo Jr., J.B. (eds.) LADC 2003. LNCS, vol. 2847, pp. 341–360. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  17. Duarte, L., Dotti, F.L.: Development of an active network architecture using mobile agents – a case study. Technical Report TR-043, PPGCC-FACIN-PUCRS, Brazil (2004)

    Google Scholar 

  18. Ehrig, H.: Introduction to the algebraic theory of graph grammars. In: Ng, E.W., Ehrig, H., Rozenberg, G. (eds.) Graph Grammars 1978. LNCS, vol. 73, pp. 1–69. Springer, Heidelberg (1979)

    CrossRef  Google Scholar 

  19. Ehrig, H., Heckel, R., Korff, M., Löwe, M., Ribeiro, L., Wagner, A., Corradini, A.: Algebraic Approaches to Graph Transformation II: Single Pushout Approach and Comparison with Double Pushout Approach. In: Rozenberg, G. (ed.) Handbook of Graph Grammars and Computing by Graph Transformation, ch. 4. Foundations, vol. 1. World Scientific, Singapore (1997)

    Google Scholar 

  20. Ehrig, H., Pfender, M., Schneider, H.J.: Graph grammars: an algebraic approach. In: 14th Annual IEEE Symposium on Switching and Automata Theory, pp. 167–180 (1973)

    Google Scholar 

  21. Ferrari, G., Gnesi, S., Montanari, U., Pistore, M., Ristori, G.: Verifying Mobile Processes in the HAL Environment. In: Y. Vardi, M. (ed.) CAV 1998. LNCS, vol. 1427, pp. 511–515. Springer, Heidelberg (1998)

    CrossRef  Google Scholar 

  22. Foss, L., Ribeiro, L.: A translation of object-based hypergraph grammars into π-calculus. Electronic Notes in Theoretical Computer Science 95, 245–267 (2004)

    CrossRef  Google Scholar 

  23. Holzmann, G.J.: The model checker SPIN. IEEE Transactions on Software Engineering 23(5), 279–295 (1997)

    CrossRef  MathSciNet  Google Scholar 

  24. ISO. Information processing systems – Open systems interconnection – Estelle – a formal description technique based on an extended state transition model (1989)

    Google Scholar 

  25. Korff, M.: Generalized graph structure grammars with applications to concurrent object-oriented systems. PhD thesis, Technical University of Berlin, Germany (1996)

    Google Scholar 

  26. Lamport, L.: The temporal logic of actions. ACM Transactions on Programming Languages and Systems 16(3), 872–923 (1994)

    CrossRef  Google Scholar 

  27. Loreto, A.B., Ribeiro, L., Toscani, L.V.: Decidability and tractability of a problem in object-based graph grammars. In: 17th IFIP World Computer Congress – Theoretical Computer Science, Canada. IFIP Conference Proceedings, vol. 223, pp. 396–408. Kluwer Academic Publishers, Dordrecht (2002)

    Google Scholar 

  28. Lynch, N., Tuttle, M.: An introduction to input/output automata. CWI Quarterly 2(3), 219–246 (1989)

    MATH  MathSciNet  Google Scholar 

  29. McMillan, K.L.: Symbolic Model Checking. Kluwer Academic Publishers, Dordrecht (1993)

    MATH  Google Scholar 

  30. Milner, R.: Communication and Concurrency. International Series in Computer Science. Prentice Hall, London (1989)

    MATH  Google Scholar 

  31. Milner, R.: Communicating and mobile systems: The π-calculus. Cambridge University Press, USA (1999)

    Google Scholar 

  32. Petri, C.A.: Kommunikation mit Automaten. PhD thesis, Schriften des Institutes für Instrumentelle Mathematik, Bonn (1962)

    Google Scholar 

  33. Reisig, W.: Petri Nets. EATCS Monographs on Theoretical Computer Science, vol. 4. Springer, Heidelberg (1985)

    MATH  Google Scholar 

  34. Ribeiro, L.: Parallel Composition and Unfolding Semantics of Graph Grammars. PhD thesis, Technical University of Berlin, Germany (1996)

    Google Scholar 

  35. Ribeiro, L.: Parallel Composition of Graph Grammars. Applied Categorical Structures 7(4), 405–430 (1999)

    CrossRef  MATH  MathSciNet  Google Scholar 

  36. Santos, O.M., Dotti, F.L., Ribeiro, L.: Verifying object-based graph grammars. In: Electronic Notes in Theoretical Computer Science (Proc. 2nd Graph Transformation and Visual Modeling Techniques) (2004)

    Google Scholar 

  37. van Eijk, P.H.J., Vissers, C.A., Diaz, M. (eds.): The formal description technique LOTOS. Elsevier Science Publishers, Amsterdam (1989)

    MATH  Google Scholar 

  38. Victor, B., Moller, F.: The Mobility Workbench – a tool for the π-calculus. In: Dill, D.L. (ed.) CAV 1994. LNCS, vol. 818, pp. 428–440. Springer, Heidelberg (1994)

    Google Scholar 

  39. Winskel, G.: An introduction to event structures. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, vol. 354, pp. 364–397. Springer, Heidelberg (1989)

    CrossRef  Google Scholar 

  40. Winskel, G., Nielsen, M.: Models for concurrency. Technical Report BRICS RS-94-12, University of Aarhus (1994)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Instituto de Informática, Universidade Federal do Rio Grande do Sul, Porto Alegre, Brazil

    Leila Ribeiro

  2. Faculdade de Informática, Pontifícia Universidade Católica do Rio Grande do Sul, Porto Alegre, Brazil

    Fernando Luís Dotti

  3. International Conference and Research Center for Computer Science, Schloss Dagstuhl, Germany

    Roswitha Bardohl

Authors
  1. Leila Ribeiro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fernando Luís Dotti
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Roswitha Bardohl
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Bremen, P.O. Box 33 04 40, 28334, Bremen, Germany

    Hans-Jörg Kreowski

  2. Dipartimento di Informatica, Università di Pisa,  

    Ugo Montanari

  3. Dpto de L.S.I., Universitat Politècnica de Catalunya, Campus Nord, Mòdul Omega, Jordi Girona 1-3, 08034, Barcelona, Spain

    Fernando Orejas

  4. Leiden Center of Advanced Computer Science (LIACS), Leiden University, Niels Bohrweg 1, 2333, Leiden, CA, The Netherlands

    Grzegorz Rozenberg

  5. Philipps-Universität Marburg, Germany

    Gabriele Taentzer

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ribeiro, L., Dotti, F.L., Bardohl, R. (2005). A Formal Framework for the Development of Concurrent Object-Based Systems. In: Kreowski, HJ., Montanari, U., Orejas, F., Rozenberg, G., Taentzer, G. (eds) Formal Methods in Software and Systems Modeling. Lecture Notes in Computer Science, vol 3393. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31847-7_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31847-7_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24936-8

  • Online ISBN: 978-3-540-31847-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

search

Navigation