Skip to main content
SpringerLink
Log in

Linear Temporal Logic Applied to Component-Based Software Architectural Models Specified Through \(\rho _{\mathrm {arq}}\) Calculus

  • Conference paper
  • First Online:
Applied Computer Sciences in Engineering (WEA 2018)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 915))

Included in the following conference series:

  • 997 Accesses

Abstract

This paper reports a mechanism to incorporate Linear Temporal Logic (LTL) for a component-based software architectural configuration specified by the \(\rho _{arq}\)-calculus. This process was made through the translation of the system definition, structure and behavior, to Atomic Propositions Transition System (APTS), upon which, the verification of one property was performed using LTL. The PintArq software application was extended to support this mechanism. One example ilustrates the verification of responsiveness, a subtype of liveness property.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • 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

Institutional subscriptions

References

  1. Alpern, B., Schneider, F.B.: Defining liveness. Inf. Process. Lett. 21(4), 181–185 (1985)

    Article  MathSciNet  Google Scholar 

  2. Alpern, B., Schneider, F.B.: Recognizing safety and liveness. Distrib. Comput. 2(3), 117–126 (1987)

    Article  Google Scholar 

  3. Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press, London (2008)

    MATH  Google Scholar 

  4. Barendregt, H., Barendsen, E.: Introduction to lambda calculus. Nieuw archief voor wisenkunde 4(Mar), 337–372 (2000). http://homepages.nyu.edu/~cb125/Lambda/barendregt.94.pdf

  5. Biswas, S., Deka, J.K.: NPTEL: Computer Science and Engineering - Design Verification and Test of Digital VLSI Circuits (2014). http://nptel.ac.in/courses/106103116/19

  6. Cheung, S.C., Giannakopoulou, D., Kramer, J.: Verification of liveness properties using compositional reachability analysis. In: Jazayeri, M., Schauer, H. (eds.) ESEC/SIGSOFT FSE -1997. LNCS, vol. 1301, pp. 227–243. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63531-9_17

    Chapter  Google Scholar 

  7. Cirstea, H., Kirchner, C.: \(\rho \)-Calculus. Its Syntax and Basic Properties, vol. 53, no. 9 (1998)

    Google Scholar 

  8. Clarke, E.: Model Checking. MIT Press, London (2000)

    Google Scholar 

  9. Diosa, H., Díaz Frías, J.F., Gaona, C.M.: Especificación formal de arquitecturas de software basadas en componentes: chequeo de corrección con cálculo rho-arq, no. 12 (2010)

    Google Scholar 

  10. Diosa, H.A., Díaz, J.F., Gaona C.M.: Cálculo para el modelado formal de arquitecturas de software basadas en componentes: cálculo \(\rho _{arq}\). Revista Científica. Universidad Distrital Francisco José de Caldas, no. 12 (2010)

    Google Scholar 

  11. Bertolino, A., Inverardi, P., Muccini, H.: Formal methods in testing software architectures. In: Bernardo, M., Inverardi, P. (eds.) SFM 2003. LNCS, vol. 2804, pp. 122–147. Springer, Heidelberg (2003). https://doi.org/10.1007/978-3-540-39800-4_7

    Chapter  Google Scholar 

  12. Micskei, Z., Waeselynck, H.: The many meanings of UML 2 sequence diagrams: a survey. Softw. Syst. Model. 10(4), 489–514 (2010). https://doi.org/10.1007/s10270-010-0157-9

    Article  Google Scholar 

  13. Milner, R.: Communicating and Mobile Systems: The Pi Calculus. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  14. Montoya Serna, E.: Métodos formales e Ingeniería de Software. Revista Virtual Universidad Católica del Norte, no. 30, 1–26 (2011). http://revistavirtual.ucn.edu.co/index.php/RevistaUCN/article/view/62

  15. Niehren, J., Müller, M.: Constraints for free in concurrent computation. In: Kanchanasut, K., Lévy, J.-J. (eds.) ACSC 1995. LNCS, vol. 1023, pp. 171–186. Springer, Heidelberg (1995). https://doi.org/10.1007/3-540-60688-2_43

    Chapter  Google Scholar 

  16. Object Management Group: OMG Unified Modeling Language (OMG UML), version 2.5, March 2015

    Google Scholar 

  17. Owicki, S., Lamport, L.: Proving liveness properties of concurrent programs. ACM Trans. Program. Lang. Syst. 4(3), 455–495 (1982)

    Article  Google Scholar 

  18. Parrow, J.: An Introduction to the pi-Calculus (2001). http://homepages.nyu.edu/~cb125/Lambda/barendregt.94.pdf

  19. Rico, J.A.: Representación visual de la ejecución de una arquitectura de software basada en componentes con especificación formal en cálculo \(\rho \)arq (2015)

    Google Scholar 

  20. Smolka, G.: A calculus for higher-order concurrent constraint programming with deep guards. Technical report, Bundesminister für Forschung und Technologie (1994)

    Google Scholar 

  21. Smolka, G.: A Foundation for Higher-order Concurrent Constraint Programming. Tech. rep., Bundesminister für Forschung und Technologie (1994)

    Google Scholar 

  22. Wing, J.M.: FAQ on \(\pi \)-Calculus, pp. 1–8, December 2002

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Research Group ARQUISOFT, Faculty of Engineering, Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Oscar Javier Puentes & Henry Alberto Diosa

Authors
  1. Oscar Javier Puentes
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henry Alberto Diosa
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Oscar Javier Puentes .

Editor information

Editors and Affiliations

  1. Department of Industrial Engineering, Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    Juan Carlos Figueroa-García

  2. Industrial Engineering Department, Univ. Distrital Francisco José de Caldas, Bogotá, Colombia

    Eduyn Ramiro López-Santana

  3. Department of Industrial Engineering, Universidad Distrital Francisco José de Caldas, Bogotá, Colombia

    José Ignacio Rodriguez-Molano

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Puentes, O.J., Diosa, H.A. (2018). Linear Temporal Logic Applied to Component-Based Software Architectural Models Specified Through \(\rho _{\mathrm {arq}}\) Calculus. In: Figueroa-García, J., López-Santana, E., Rodriguez-Molano, J. (eds) Applied Computer Sciences in Engineering. WEA 2018. Communications in Computer and Information Science, vol 915. Springer, Cham. https://doi.org/10.1007/978-3-030-00350-0_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00350-0_33

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00349-4

  • Online ISBN: 978-3-030-00350-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation