Abstract
In previous work we have proposed a correct-by-construction approach for building deadlock-free CSP models. It contains a comprehensive set of composition rules that capture safe steps in the development of concurrent systems. In this paper, we extend that work by proposing and implementing a strategy for establishing livelock freedom based on constructive rules similar to those that ensure the absence of deadlock. Our method is based solely on the local analysis of the minimum sequences that lead the CSP model back to its initial state. The effectiveness of our livelock-analysis technique is demonstrated via three case studies. We compare the performance of our approach with that of two other techniques for livelock freedom verification: FDR2 and SLAP.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Beneken, G., Hammerschall, U., Broy, M., Cengarle, M., Jürjens, J., Rumpe, B., Schoenmakers, M.: Componentware - State of the Art 2003, October 2003
Bruin, H.: A grey-box approach to component composition. In: Czarnecki, K., Eisenecker, U.W. (eds.) GCSE 1999. LNCS, vol. 1799, pp. 195–209. Springer, Heidelberg (2000). doi:10.1007/3-540-40048-6_15
Filho, M., Oliveira, M., Sampaio, A., Cavalcanti, A.: Local livelock analysis of component-based models. Technical report, UFRN 2(016). http://goo.gl/zl1MQV
Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Upper Saddle River (1985)
Formal Systems Ltd.: FDR2: User Manual, version 2.94 (2012)
Milner, R.: Communication and Concurrency. Prentice-Hall, Upper Saddle River (1989)
Ouaknine, J., Palikareva, H., Roscoe, A.W., Worrell, J.: A static analysis framework for livelock freedom in CSP. Log. Methods Comput. Sci. 9(3) (2013)
Ramos, R.T.: Systematic development of trustworthy component-based systems. Ph.D. thesis, Federal University of Pernambuco (2011)
Ramos, R., Sampaio, A., Mota, A.: Systematic development of trustworthy component systems. In: Cavalcanti, A., Dams, D.R. (eds.) FM 2009. LNCS, vol. 5850, pp. 140–156. Springer, Heidelberg (2009). doi:10.1007/978-3-642-05089-3_10
Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice-Hall Series in Computer Science. Prentice-Hall, Upper Saddle River (1998)
Soni, P., Ratti, N.: Analysis of component composition approaches. Int. J. Comput. Sci. Commun. Eng. 2(1) (2013). ISSN: 2319-7080
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Filho, M.S.C., Oliveira, M.V.M., Sampaio, A., Cavalcanti, A. (2016). Local Livelock Analysis of Component-Based Models. In: Ogata, K., Lawford, M., Liu, S. (eds) Formal Methods and Software Engineering. ICFEM 2016. Lecture Notes in Computer Science(), vol 10009. Springer, Cham. https://doi.org/10.1007/978-3-319-47846-3_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-47846-3_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-47845-6
Online ISBN: 978-3-319-47846-3
eBook Packages: Computer ScienceComputer Science (R0)