Skip to main content
Book cover

International Conference on Formal Engineering Methods

ICFEM 2014: Formal Methods and Software Engineering pp 219–234Cite as

GRL: A Specification Language for Globally Asynchronous Locally Synchronous Systems

  • Conference paper

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

Abstract

A GALS (Globally Asynchronous, Locally Synchronous) system consists of several synchronous subsystems that evolve concurrently and interact with each other asynchronously. Most formalisms and design tools support either the synchronous paradigm or the asynchronous paradigm but rarely combine both, which requires an intricate modeling of GALS systems. In this paper, we present a new language, called GRL (GALS Representation Language) designed to model GALS systems in an abstract and versatile manner for the purpose of formal verification. GRL has formal semantics combining the synchronous reactive model underlying dataflow languages and the asynchronous concurrent model underlying process algebras. We present the basic concepts and the main constructs of the language, together with an illustrative example.

Keywords

  • Model Check
  • Formal Semantic
  • Process Algebra
  • Permanent Variable
  • Synchronous System

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 partly funded by the French Fonds unique interministériel (FUI), Pôle Minalogic (project “Bluesky for I-Automation”).

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-319-11737-9_15
  • Chapter length: 16 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   59.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-11737-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   79.99
Price excludes VAT (USA)
Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Bae, K., Ölveczky, P.C., Meseguer, J.: Definition, semantics, and analysis of multirate synchronous aadl. In: Proc. of FM. Springer (2014)

    Google Scholar 

  2. Berry, G., Gonthier, G.: The ESTEREL synchronous programming language: design, semantics, implementation. Science of Computer Programming 19(2), 87–152 (1992)

    CrossRef  MATH  Google Scholar 

  3. Berry, G., Ramesh, S., Shyamasundar, R.K.: Communicating reactive processes. In: Proc. of POPL, pp. 85–98. ACM Press (1993)

    Google Scholar 

  4. Berry, G., Sentovich, E.: Multiclock Esterel. In: Margaria, T., Melham, T.F. (eds.) CHARME 2001. LNCS, vol. 2144, pp. 110–125. Springer, Heidelberg (2001)

    CrossRef  Google Scholar 

  5. Bultan, T.: Action language: A specification language for model checking reactive systems. In: Proc. of ICSE. ACM (2000)

    Google Scholar 

  6. Carlsson, J., Palmkvist, K., Wanhammar, L.: Synchronous design flow for Globally Asynchronous Locally Synchronous systems. In: Proc. of ICC, WSEAS (2006)

    Google Scholar 

  7. Champelovier, D., Clerc, X., Garavel, H., Guerte, Y., McKinty, C., Powazny, V., Lang, F., Serwe, W., Smeding, G.: Reference manual of the LOTOS NT to LOTOS translator (version 5.4). INRIA/VASY (September 2011)

    Google Scholar 

  8. Coste, N., Hermanns, H., Lantreibecq, E., Serwe, W.: Towards Performance Prediction of Compositional Models in Industrial GALS Designs. In: Bouajjani, A., Maler, O. (eds.) CAV 2009. LNCS, vol. 5643, pp. 204–218. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  9. Doucet, F., Menarini, M., Krüger, I.H., Gupta, R.K., Talpin, J.-P.: A verification approach for GALS integration of synchronous components. Electr. Notes Theor. Comput. Sci. 146(2), 105–131 (2006)

    CrossRef  Google Scholar 

  10. Garavel, H., Lang, F., Mateescu, R.: Compiler Construction Using LOTOS NT. In: Nigel Horspool, R. (ed.) CC 2002. LNCS, vol. 2304, p. 9. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  11. Garavel, H., Lang, F., Mateescu, R., Serwe, W.: CADP 2011: A Toolbox for the Construction and Analysis of Distributed Processes. STTT 15(2), 89–107 (2013)

    CrossRef  Google Scholar 

  12. Garavel, H., Salaun, G., Serwe, W.: On the Semantics of Communicating Hardware Processes and their Translation into LOTOS for the Verification of Asynchronous Circuits with CADP. In: Science of Computer Programming (2009)

    Google Scholar 

  13. Garavel, H., Thivolle, D.: Verification of GALS Systems by Combining Synchronous Languages and Process Calculi. In: Păsăreanu, C.S. (ed.) Model Checking Software. LNCS, vol. 5578, pp. 241–260. Springer, Heidelberg (2009)

    CrossRef  Google Scholar 

  14. Garavel, H., Viho, C., Zendri, M.: System design of a CC-NUMA multiprocessor architecture using formal specification, model-checking, co-simulation, and test generation. STTT 3(3), 314–331 (2001)

    MATH  Google Scholar 

  15. Girault, A., Ménier, C.: Automatic Production of Globally Asynchronous Locally Synchronous Systems. In: Sangiovanni-Vincentelli, A.L., Sifakis, J. (eds.) EMSOFT 2002. LNCS, vol. 2491, pp. 266–281. Springer, Heidelberg (2002)

    CrossRef  Google Scholar 

  16. Günther, H., Milius, S., Möller, O.: On the Formal Verification of Systems of Synchronous Software Components. In: Ortmeier, F., Lipaczewski, M. (eds.) SAFECOMP 2012. LNCS, vol. 7612, pp. 291–304. Springer, Heidelberg (2012)

    Google Scholar 

  17. Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8(3), 231–274 (1987)

    CrossRef  MathSciNet  MATH  Google Scholar 

  18. Heitmeyer, C.L., Jeffords, R.D., Labaw, B.G.: Automated consistency checking of requirements specifications. ACM Trans. on Software Engineering and Methodology 5(3), 231–261 (1996)

    CrossRef  Google Scholar 

  19. Hoare, C.A.R.: Communicating Sequential Processes. Communications of the ACM 21(8), 666–677 (1978)

    CrossRef  MathSciNet  MATH  Google Scholar 

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

    Google Scholar 

  21. Jebali, F., Lang, F., Mateescu, R.: GRL: A Specification Language for Globally Asynchronous Locally Synchronous Systems. Research Report 8527, Inria (April 2014), http://hal.inria.fr/hal-00983711

  22. Lantreibecq, E., Serwe, W.: Model Checking and Co-simulation of a Dynamic Task Dispatcher Circuit Using CADP. In: Salaün, G., Schätz, B. (eds.) FMICS 2011. LNCS, vol. 6959, pp. 180–195. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  23. Leveson, N.G., Heimdahl, M.P.E., Hildreth, H., Reese, J.D.: Requirements specification for process-control systems. IEEE Trans. on Software Engineering 20(9), 684–707 (1994)

    CrossRef  Google Scholar 

  24. Malik, A., Salcic, Z., Roop, P.S., Girault, A.: SystemJ: A GALS language for system level design. Comput. Lang. Syst. Struct. 36(4), 317–344 (2010)

    Google Scholar 

  25. Miller, S., Anderson, E., Wagner, L., Whalen, M., Heimdahl, M.: Formal verification of flight critical software. In: Proc. of the AIAA Guidance, Navigation and Control Conference and Exhibit (2005)

    Google Scholar 

  26. Mousavi, M.R., Le Guernic, P., Talpin, J.-P., Shukla, S.K., Basten, T.: Modeling and Validating Globally Asynchronous Design in Synchronous Frameworks. In: Proc. of DATE. IEEE Computer Society (2004)

    Google Scholar 

  27. Moutinho, F., Gomes, L.: State space generation for Petri nets-based GALS systems. In: Proc. of ICIT (2012)

    Google Scholar 

  28. Muttersbach, J., Villiger, T., Fichtner, W.: Practical design of globally-asynchronous locally-synchronous systems. In: Proc. of the International Symposium on Advanced Research in Asynchronous Circuits and Systems (2000)

    Google Scholar 

  29. Ramesh, S.: Communicating reactive state machines: Design, model and implementation. In: IFAC Workshop on Distributed Computer Control Systems (1998)

    Google Scholar 

  30. Singh, M., Theobald, M.: Generalized latency-insensitive systems for single-clock and multi-clock architectures. In: Proc. of DATE, vol. 2. IEEE (2004)

    Google Scholar 

  31. Yoong, L.H., Shaw, G., Roop, P.S., Salcic, Z.: Synthesizing Globally Asynchronous Locally Synchronous Systems With IEC 61499. IEEE Transactions on Systems, Man, and Cybernetics, Part C 42(6), 1465–1477 (2012)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Inria, Univ. Grenoble Alpes, LIG, F-38000, Grenoble, France

    Fatma Jebali, Frédéric Lang & Radu Mateescu

  2. CNRS, LIG, F-38000, Grenoble, France

    Fatma Jebali, Frédéric Lang & Radu Mateescu

Authors
  1. Fatma Jebali
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frédéric Lang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Radu Mateescu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Inria Nancy - Grand Est, 615 rue du Jardin Botanique, 54602, Villers-lès-Nancy, France

    Stephan Merz

  2. Université du Luxembourg, 6 rue Richard Coudenhove-Kalergi, 1359, Luxembourg, Luxembourg

    Jun Pang

Rights and permissions

Reprints and Permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Jebali, F., Lang, F., Mateescu, R. (2014). GRL: A Specification Language for Globally Asynchronous Locally Synchronous Systems. In: Merz, S., Pang, J. (eds) Formal Methods and Software Engineering. ICFEM 2014. Lecture Notes in Computer Science, vol 8829. Springer, Cham. https://doi.org/10.1007/978-3-319-11737-9_15

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11737-9_15

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11736-2

  • Online ISBN: 978-3-319-11737-9

  • eBook Packages: Computer ScienceComputer Science (R0)