Compilation of Certified Code for Reo Models

  • Erick Grillo UFF
  • Bruno Lopes UFF

Abstract


Critical Systems are systems which require high reliability and are present in a wide variety of domains. Should they fail, serious problems can occur, resulting in financial loss and even deaths. Standard software engineering techniques does not suffice in guaranteeing the required level of reliability. Reo is a graphical modelling language based in coordination which focuses on model system interaction by means of common primitives in distributed systems. Constraint Automata are defined as primitive formal semantics for Reo, providing means to reason about and prove properties of Reo models. The present work describes a formalization of Constraint Automata in Coq proof assistant, regarding its main formalisms, including a compositional operation.

Keywords: Sistemas críticos, Engenharia de software, Modelagem gráfica, Reo, Constraint Automata

References

Arbab, F. (2004). Reo: a channel-based coordination model for component composition. Mathematical Structures in Computer Science, 14(3):329–366.

Arbab, F. (2006). Coordination for component composition. Electronic Notes in Theoretical Computer Science, 160:15 – 40. Proceedings of the International Workshop on Formal Aspects of Component Software (FACS 2005).

Dowek, G., Felty, A., Herbelin, H., Huet, G., Murthy, C., Parent, C., Paulin-Mohring, C., and Werner, B. (1992). The COQ Proof Assistant: User’s Guide: Version 5.6. INRIA.

Gerhart, S., Craigen, D., and Ralston, T. (1994). Case study: Paris metro signaling system. IEEE Software, 11(1):32–28.

Grilo, E. and Lopes, B. (2018). Formalization and certification of software for smart cities. In International Joint Conference on Neural Networks (IJCNN), pages 662–669. IEEE.

Knight, J. C. (2002). Safety critical systems: challenges and directions. In Proceedings of the 24th International Conference on Software Engineering, pages 547–550. ACM.

Kokash, N. and Arbab, F. (2009). Formal Behavioral Modeling and Compliance Analysis for Service-Oriented Systems, pages 21–41. Springer Berlin Heidelberg, Berlin, Heidelberg.

Loveland, D. W. (2014). Automated Theorem Proving: a logical basis. Elsevier.

Zhang, X., Hong, W., Li, Y., and Sun, M. (2016). Reasoning about connectors in coq. In International Workshop on Formal Aspects of Component Software, pages 172–190. Springer.
Published
2019-04-20
GRILLO, Erick; LOPES, Bruno. Compilation of Certified Code for Reo Models. In: REGIONAL SCHOOL ON INFORMATICS OF RIO DE JANEIRO (ERI-RJ), 3. , 2019, Niterói. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2019 . p. 29-32.