Ten years of performance evaluation for concurrent systems using CADP

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6416 LNCS, Issue PART 2, 2010, Pages 128-142

  Coste, Nicolas ^a   Garavel, Hubert ^b   Hermanns, Holger ^b,c   Lang, Frédéric ^b   Mateescu, Radu ^b   Serwe, Wendelin ^b  

^a STMICROELECTRONICS   (France)

^b INRIA RHÔNE ALPES   (France)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CHAINS; COMPUTER AIDED SOFTWARE ENGINEERING; FORMAL METHODS; MARKOV PROCESSES; MULTIPROCESSING SYSTEMS; NETWORK ARCHITECTURE; SEMANTICS; STATISTICS;

DATA-FLOW ARCHITECTURES; FUNCTIONAL VERIFICATION; INTERACTIVE MARKOV CHAINS; MESSAGE PASSING INTERFACE; MULTI PROCESSOR ARCHITECTURE; MUTUAL EXCLUSION PROTOCOL; PERFORMANCE COMPARISON; PERFORMANCE EVALUATIONS;

MESSAGE PASSING;

EID: 78650276011     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-16561-0_18     Document Type: Conference Paper

References (25)

1. ISO/IEC: LOTOS - a formal description technique based on the temporal ordering of observational behaviour. International Standard 8807, International Organization for Standardization - Information Processing Systems - Open Systems Interconnection, Genève (September 1989)
2. Hermanns, H., Katoen, J.P.: Automated compositional Markov chain generation for a plain-old telephone system. Science of Computer Programming 36(1), 97-127 (2000) (Pubitemid 30541791)
3. Hermanns, H.: Interactive Markov Chains. LNCS, vol. 2428. Springer, Heidelberg (2002)
4. Coste, N., Hermanns, H., Lantreibecq, E., Serwe, W.: Towards performance prediction of compositional models in industrial gals designs. In: Bouajjani, A., Maler, O. (eds.) Computer Aided Verification. LNCS, vol. 5643, pp. 204-218. Springer, Heidelberg (2009)
5. Vissers, C.A., Scollo, G., van Sinderen, M., Brinksma, E.: Specification styles in distributed systems design and verification. Theoretical Computer Science 89(1), 179-206 (1991)
6. Hansson, H.A.: Time and Probability in Formal Design of Distributed Systems. Elsevier Science Inc., Amsterdam (1994)
7. Hermanns, H., Joubert, C.: A set of performance and dependability analysis components for CADP. In: Garavel, H., Hatcliff, J. (eds.) TACAS 2003. LNCS, vol. 2619, pp. 425-430. Springer, Heidelberg (2003)
8. Garavel, H.: Open/Cæsar: An open software architecture for verification, simulation, and testing. In: Steffen, B. (ed.) TACAS 1998. LNCS, vol. 1384, pp. 68-84. Springer, Heidelberg (1998)
9. Garavel, H.: Compilation of LOTOS abstract data types. In: Vuong, S.T. (ed.) Proceedings of the 2nd International Conference on Formal Description Techniques FORTE 1989, Vancouver B.C., Canada, pp. 147-162. North Holland, Amsterdam (December 1989)
10. Garavel, H., Sifakis, J.: Compilation and verification of LOTOS specifications. In: Logrippo, L., Probert, R.L., Ural, H. (eds.) Proceedings of the 10th International Symposium on Protocol Specification, Testing and Verification, Ottawa, Canada. IFIP, pp. 379-394. North Holland, Amsterdam (June 1990)
11. Garavel, H., Serwe, W.: State space reduction for process algebra specifications. Theoretical Computer Science 351(2), 131-145 (2006) (Pubitemid 43165865)
12. Lang, F.: Exp.open 2.0: A flexible tool integrating partial order, compositional, and on-the-fly verification methods. In: Romijn, J.M.T., Smith, G.P., van de Pol, J. (eds.) IFM 2005. LNCS, vol. 3771, pp. 70-88. Springer, Heidelberg (2005)
13. Blom, S., Orzan, S.: Distributed state space minimization. Springer International Journal on Software Tools for Technology Transfer (STTT) 7(3), 280-291 (2005)
14. Deavours, D.D., Sanders, W.H.: An efficient well-specified check. In: Proceedings of the 8th International Workshop on Petri Nets and Performance Models PNPM 1999, Zaragoza, Spain, pp. 124-133. IEEE Press, Los Alamitos (1999)
15. Stewart,W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)
16. Jensen, A.: Markov chains as an aid in the study of markov processes. Skand. Aktuarietidskrift 3, 87-91 (1953)
17. Fox, B.L., Glynn, P.W.: Computing Poisson probabilities. Communications of the ACM 31(4), 440-445 (1987)
18. Hermanns, H.: Construction and verification of performance and reliability models. Bulletin of the EATCS 74, 135-154 (2001)
19. Mateescu, R., Serwe, W.: A study of shared-memory mutual exclusion protocols using CADP. In: Kowalewski, S., Roveri, M. (eds.) FMICS 2010. LNCS, vol. 6371, pp. 180-197. Springer, Heidelberg (2010)
20. Garavel, H., Hermanns, H.: On combining functional verification and performance evaluation using CADP. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 410-429. Springer, Heidelberg (2002)
21. Chehaibar, G., Zidouni, M., Mateescu, R.: Modeling multiprocessor cache protocol impact on mpi performance. In: Proceedings of the 2009 IEEE International Workshop on Quantitative Evaluation of Large-Scale Systems and Technologies QuEST 2009, Bradford, UK. IEEE Computer Society Press, Los Alamitos (2009)
22. Eisentraut, C., Hermanns, H., Zhang, L.: On probabilistic automata in continuous time. In: Proceedings of the 25th Annual IEEE Symposium on Logic in Computer Science, LICS 2010. IEEE Computer Society, Los Alamitos (2010)
23. Bohnenkamp, H.C., D'Argenio, P.R., Hermanns, H., Katoen, J.P.: MoDeST: A compositional modeling formalism for hard and softly timed systems. IEEE Transactions on Software Engineering 32(10), 812-830 (2006)
24. Baier, C., Haverkort, B., Hermanns, H., Katoen, J.P.: Performance evaluation and model checking join forces. Communications of the ACM 53(9), 76-85 (2010)
25. Zhang, L., Neuhäußer, M.R.: Model checking interactive markov chains. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 53-68. Springer, Heidelberg (2010)