. Fig, A.1 ? Exemple d'un arbre binomial A.2. Macros pour les prédicats de base 179

J. K. Bibliographie1 and . Archibaldt, A Cache Coherence Approach for Large Multiprocessor Systems, ACM International Conference on Supercomputing, pp.337-345, 1988.

M. Bernardo and R. Gorrieri, A tutorial on EMPA: A theory of concurrent processes with nondeterminism, priorities, probabilities and time, Theoretical Computer Science, vol.202, issue.1-2, pp.1-54, 1998.
DOI : 10.1016/S0304-3975(97)00127-8

T. Bolognesi and E. Brinksma, Introduction to the ISO specification language LOTOS, Computer Networks and ISDN Systems, vol.14, issue.1, pp.25-59, 1987.
DOI : 10.1016/0169-7552(87)90085-7

E. Brinksma and H. Hermanns, Process Algebra and Markov Chains Computer Science, Lectures on Formal Methods and Performance Analysis, 2001.

R. Calkin, R. Hempel, H. C. Hoppe, and P. Wypior, Portable programming with the PARMACS message-passing library, Parallel Computing, vol.20, issue.4, pp.615-632, 1994.
DOI : 10.1016/0167-8191(94)90031-0

D. Cavin, Y. Sasson, and A. Schiper, On the accuracy of MANET simulators, Proceedings of the second ACM international workshop on Principles of mobile computing , POMC '02, pp.38-43, 2002.
DOI : 10.1145/584490.584499

L. Censier and P. Feautirer, A New Solution to Coherence Problems in Multicache Systems, IEEE Transactions on Computers, vol.27, issue.12, pp.1112-1118, 1978.
DOI : 10.1109/TC.1978.1675013

G. Chehaibar, M. Zidouni, and R. Mateescu, Modeling Multiprocessor Cache Protocol Impact on MPI Performance, 2009 International Conference on Advanced Information Networking and Applications Workshops, 2009.
DOI : 10.1109/WAINA.2009.117
URL : https://hal.archives-ouvertes.fr/inria-00381674

G. Chehaibar, H. Garavel, L. Mounier, N. Tawbi, and F. Zulian, Specification and Verification of the PowerScale Bus Arbitration Protocol : An Industrial Experiment with LOTOS, Proc. FORTE/PSTV'96, pp.435-450, 1996.
URL : https://hal.archives-ouvertes.fr/inria-00073740

G. Clark and W. H. Sanders, Implementing a Stochastic Process Algebra within the M??bius Modeling Framework, Proc. of the Joint International Workshop, PAPM-PROBMIV 2001, pp.200-215, 2001.
DOI : 10.1007/3-540-44804-7_13

E. M. Clarke, Orna Grumberg, and Doron A. Peled. Model checking, 1999.

D. R. Cox, A use of complex probabilities in the theory of stochastic processes, Proc. Cambridge Philos. Soc, pp.313-319, 1955.
DOI : 10.1007/BF01194620

J. Dongarra, S. Huss-lederman, S. Otto, M. Snir, and D. Walker, MPI : The Complete Reference, 1996.

H. Ehrig and B. Mahr, Fundamentals of Algebraic Specifcation, 1985.

P. Erard and P. Déguénon, Simulation par événements discrets, Presses Polytechniques et Universitaires Romandes (PPUR), 1996.

K. Feind and K. Mcmahon, An Ultrahigh Performance MPI Implementation on SGI?? ccNUMA Altix?? Systems, Computational Methods in Science and Technology, vol.Special Issue, issue.1, pp.67-70, 2006.
DOI : 10.12921/cmst.2006.SI.01.67-70

R. Finkel, D. Hensgen, and U. Manber, Two algorithms for barrier synchronization, International Journal of Parallel Programming, vol.17, pp.1-17, 1998.

M. J. Fischer and R. E. Ladner, Propositional dynamic logic of regular programs, Journal of Computer and System Sciences, vol.18, issue.2, pp.194-211, 1979.
DOI : 10.1016/0022-0000(79)90046-1

M. J. Flynn, Very high-speed computing systems, Proceedings of the IEEE, pp.1091-1909, 1966.
DOI : 10.1109/PROC.1966.5273

H. Garavel, Compilation et vérification de programmes LOTOS, pp.26-31, 1989.

H. Garavel, Compilation of LOTOS Abstract Data Types, Proc. FORTE'89 (Vancouver B.C., Canada), pp.147-162, 1989.

H. Garavel, Binary Coded Graphs : Definition of the BCG Format, 1991.

H. Garavel and H. Hermanns, On Combining Functional Verification and Performance Evaluation Using CADP, Proc. FME, pp.410-429, 2002.
DOI : 10.1007/3-540-45614-7_23
URL : https://hal.archives-ouvertes.fr/inria-00072096

H. Garavel and F. Lang, SVL: A Scripting Language for Compositional Verification, Proceedings of the 21st IFIPWG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems FORTE'2001, pp.377-392, 2001.
DOI : 10.1007/0-306-47003-9_24
URL : https://hal.archives-ouvertes.fr/inria-00072396

H. Garavel, F. Lang, R. Mateescu, and W. Serwe, CADP??2006: A Toolbox for the Construction and Analysis of Distributed Processes, Proc. CAV, pp.158-163
DOI : 10.1007/978-3-540-73368-3_18
URL : https://hal.archives-ouvertes.fr/inria-00189021

C. G. Gassandras and S. Lafortune, Introduction to Discrete Event Systems, pp.166-167, 2008.

A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek et al., PVM-Parallel Virtual Machine: AUsers' Guide and Tutorial for Networked Parallel Computing, Computers in Physics, vol.9, issue.6, 1994.
DOI : 10.1063/1.4823450

J. R. Goodman, Using Cache Memory to Reduce Processor- Memory Traffic, International Symposium on Computer Architecture, pp.124-131, 1983.

R. James, P. J. Goodman, and . Woest, The Wisconsin Multicube : A New Large-Scale Cache-Coherent Multiprocessor, International Symposium on Computer Architecture, pp.422-431, 1988.

A. Gottlieb, R. Grishman, C. P. Kruskal, K. P. Mcauliffe, L. Rudolph et al., The NYU ultracomputer---designing a MIMD, shared-memory parallel machine, 25 years of the international symposia on Computer architecture (selected papers) , ISCA '98, pp.27-42, 1982.
DOI : 10.1145/285930.285983

N. Gotz, U. Herzog, and M. Rettelbach, Multiprocessor and distributed system design: The integration of functional specification and performance analysis using Stochastic Process Algebras, Performance Evaluation of Computer and Communication Systems, pp.121-146, 1993.
DOI : 10.1007/BFb0013851

J. F. Groote and F. Vaandrager, An efficient algorithm for branching bisimulation and stuttering equivalence, Proceedings of the 17th colloquium on Automata, languages and programming, pp.628-638
DOI : 10.1007/BFb0032063

W. Gropp, E. Lusk, N. Doss, and A. Skjellum, A high-performance, portable implementation of the MPI message passing interface standard, Parallel Computing, vol.22, issue.6, pp.789-828, 1996.
DOI : 10.1016/0167-8191(96)00024-5

W. Gropp and E. Lusk, A high-performance MPI implementation on a shared-memory vector supercomputer, Parallel Computing, vol.22, issue.11, pp.1512-1526, 1997.
DOI : 10.1016/S0167-8191(96)00062-2

J. He and K. J. Turner, Specification and Verification of Synchronous Hardware using LOTOS
DOI : 10.1007/978-0-387-35578-8_17

J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwat, K. Lan et al., Effects of detail in wireless network simulation, Proc. SCS Multiconference on Distributed Simulation, pp.3-11, 2001.

J. Hennessy, A. Gupta, and M. Heinrich, Cache-coherent distributed shared memory: perspectives on its development and future challenges, Proc. IEEE, pp.418-429, 1999.
DOI : 10.1109/5.747863

M. Hennessy and T. Regan, A Process Algebra for Timed Systems, Information and Computation, vol.117, issue.2, pp.221-239, 1995.
DOI : 10.1006/inco.1995.1041

T. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, Symbolic Model Checking for Real-time Systems. Information and Computation, 1994.

H. Hermanns and M. Siegle, Bisimulation Algorithms for Stochastic Process Algebras and Their BDD-Based Implementation, Proceedings of the 5th ARTS, pp.244-265, 1999.
DOI : 10.1007/3-540-48778-6_15

H. Hermanns, U. Herzog, and J. Katoen, Process algebra for performance evaluation, Theoretical Computer Science, vol.274, issue.1-2, pp.43-87, 2002.
DOI : 10.1016/S0304-3975(00)00305-4

H. Hermanns and C. Joubert, A Set of Performance and Dependability Analysis Components for CADP, Proc. TACAS, pp.425-430, 2003.
DOI : 10.1007/3-540-36577-X_30

H. Hermanns and J. Katoen, Automated compositional Markov chain generation for a plain-old telephone system, Science of Computer Programming, vol.36, issue.1, pp.97-127, 2000.
DOI : 10.1016/S0167-6423(99)00019-2

J. Hillston, A Compositional Approach to Performance Modelling, 1996.
DOI : 10.1017/CBO9780511569951

C. A. Hoar, Communicating sequential processes, Communications of the ACM, vol.21, issue.8, pp.666-677, 1978.
DOI : 10.1145/359576.359585

T. Hoefler, C. Siebert, and W. Rehm, A practically constant-time MPI Broadcast Algorithm for large-scale Infini- Band Clusters with Multicast, Proc. IPDPS, pp.1-8

I. Iec, LOTOS ? A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour, International Organization for Standardization ISO, vol.8807, 1989.

R. Jain, The Art of Computer Systems Performance Analysis : Techniques for Experimental Design, Measurement, Simulation, and Modeling, pp.166-167, 1991.

P. C. Kanellakis and S. A. Smolka, CCS expressions, finite state processes , and three problems of equivalence, Proceedings of the seconde annual ACM symposium on Principales of distributed computing, pp.228-240, 1983.

J. Katoen and I. S. Zapreev, Safe On-The-Fly Steady- State Detection for Time-Bounded Reachability, Quantitative Evaluation of Systems (QEST), pp.301-310, 2006.

J. G. Kemeny and J. L. Snell, Finite Markov Chains, 1976.

K. Wei-keng-liao, A. Coloma, L. Choudhary, E. Ward, S. Russell et al., Collective caching: application-aware client-side file caching, HPDC-14. Proceedings. 14th IEEE International Symposium on High Performance Distributed Computing, 2005., 2005.
DOI : 10.1109/HPDC.2005.1520940

A. Kolawa and J. Flower, Express is not just a message passing system, Parallel Computing, vol.20, pp.597-614, 1994.

D. Kozen, Results on the Propositional ??-Calculus, DAIMI Report Series, vol.11, issue.146, pp.333-354, 1983.
DOI : 10.7146/dpb.v11i146.7420

J. Krimm and L. Mounier, Compositional state space generation from Lotos programs, Proceedings of the TACAS'97
DOI : 10.1007/BFb0035392
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.4082

L. Lamport, What Good is Temporal Logic ?, Proc. IFIP Congress, pp.657-668, 1983.

F. Lang, Compositional Verification Using SVL Scripts, Proceedings of the 8th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TACAS'2002, pp.465-469, 2002.
DOI : 10.1007/3-540-46002-0_33

F. Lang and . Exp, OPEN 2.0 : A Flexible Tool Integrating Partial Order, Compositional, and On-the-fly Verification Methods The Netherlands, Proc. IFM'2005 Eindhoven, 2005.
URL : https://hal.archives-ouvertes.fr/inria-00070339

C. Averill, W. Law, and . David-kelton, Simulation modeling and analysis, Mc-GRAW HILL International Editions, 1991.

R. Lusk and R. Butler, Portable parallel programming with P4, Proceedings of the Workshop on Cluster Computing. Supercomputing Computations Research Institute, 1992.

Z. Manna and A. Pnueli, A hierarchy of temporal properties, Proceedings of the sixth annual ACM Symposium on Principles of distributed computing , PODC '87, pp.377-408, 1990.
DOI : 10.1145/41840.41857

M. A. Marsan, L. Ciminiera, A. Bianco, R. Sisto, and A. Valenzano, A LOTOS extension for the performance analysis of distributed systems, IEEE/ACM Transactions on Networking, vol.2, issue.2, pp.151-164, 1994.
DOI : 10.1109/90.298433

R. Mateescu, A Generic On-the-Fly Solver for Alternation-Free Boolean Equation Systems, Proc. of the 9th International Conference on Tools and Algorithms for the Construction and Analysis of Systems TA- CAS'2003, 2003.
DOI : 10.1007/3-540-36577-X_7
URL : https://hal.archives-ouvertes.fr/inria-00071875

R. Mateescu and M. Sighireanu, Efficient on-the-fly model-checking for regular alternation-free mu-calculus, Science of Computer Programming, vol.46, issue.3, pp.255-281, 2003.
DOI : 10.1016/S0167-6423(02)00094-1
URL : https://hal.archives-ouvertes.fr/inria-00072755

R. Mateescu and D. Thivolle, A Model Checking Language for Concurrent Value-Passing Systems, Proc. of the 15th International Symposium on Formal Methods FM'08, 2008.
DOI : 10.1007/978-3-540-68237-0_12
URL : https://hal.archives-ouvertes.fr/inria-00315312

M. John, M. L. Mellor-crummey, and . Scott, Algorithms for Scalable Synchronization on Shared-Memory Multiprocessors, ACM Transactions on Computer Systems, vol.9, pp.21-65, 1991.

J. F. Meyer, A. Movaghar, and W. H. Sanders, Stochastic activity networks : Structure, behavior, and application, Proc. International Workshop on Timed Petri Nets, pp.106-115, 1985.

R. Milner, Communication and Concurrency, 1989.

R. Milner, A Calculus of Communicating Systems, 1980.
DOI : 10.1007/3-540-10235-3

F. Moller and C. Tofts, A temporal calculus of communicating systems, Lecture Notes in Computer Science, vol.458, pp.401-415, 1990.
DOI : 10.1007/BFb0039073

M. F. Neuts, Matrix-geometric Solutions in Stochastic Models -An Algorithmic Approach, 1981.

X. Nicollin and J. Sifakis, An Overview and Synthesis on Timed Process Algebras, Lecture Notes in Computer Science, Proceeding of the 3rd International Workshop on Computer Aided Verfication, pp.376-398, 1991.

M. Papamarcos and J. Patel, A Low Overhead Coherence Solution for Multiprocessors with Private Cache Memories, Proc. 11th Annual Int'l Symposium on Computer Architecture, pp.348-354, 1984.

A. David, J. L. Patterson, and . Hennessy, Computer Organization and Design, 2005.

P. Pierce, The NX/2 operating system, Proceedings of the third conference on Hypercube concurrent computers and applications Architecture, software, computer systems, and general issues -, pp.384-390, 1988.
DOI : 10.1145/62297.62341

A. Pnueli, The temporal logic of programs, 18th Annual Symposium on Foundations of Computer Science (sfcs 1977), pp.46-57, 1977.
DOI : 10.1109/SFCS.1977.32

R. Reussner, P. Sanders, L. Prechelt, and M. Muller, SKaMPI: A detailed, accurate MPI benchmark, Proc. 5th European PVM/MPI Users Group Meeting, 1998.
DOI : 10.1007/BFb0056559

N. Rico and G. Von-bochmann, Performance description and analysis for distributed systems using a variant of LOTOS, Protocol Spec. Testing, and Ver. IX, North-Holland, pp.199-213, 1991.

G. Riley and M. Ammar, Simulating large networks : How big is big enough ?, Proc. First International Conference on Grand Challenges for Modeling and Simulation, 2002.

L. Rudolph, V. Bala, S. Kipnis, and M. Snir, Designing Efficient, Scalable, and Portable Collective Communication Libraries, Proceeding of the 6th SIAM Conference on Parallel Processing for Scientific Computing, pp.862-872, 1993.

S. Schneider, An Operational Semantics for Timed CSP, Information and Computation, vol.116, issue.2, pp.193-213, 1995.
DOI : 10.1006/inco.1995.1014

J. Schot, The role of Architectural Semantics in the formal approach towards Distributed Systems Design, 1992.

R. Segala, Modeling and Verification of Randomized Distributed Real- Time Systems, 1995.

S. K. Park and K. W. Miller, Random number generators: good ones are hard to find, Communications of the ACM, vol.31, issue.10, pp.1192-1201, 1988.
DOI : 10.1145/63039.63042

W. J. Stewart, Introduction to the Numerical Solution of Markov Chains, 1994.

M. Tribastone and S. Gilmore, A New Generation PEPA Workbench. Process Algebra and Stochastically Timed Activities (PASTA), pp.1820-1845, 2006.

A. Valderrutten, O. Hjiej, A. Benzekri, and D. Gazal, Deriving queuing networks performance models from annotated LOTOS specifications Computer Performance Evaluation -Modelling Techniques and Tools, pp.167-178, 1992.

J. Aad and . Van-der-steen, Overview of recent supercomputers The Netherlands, 2005.

A. W. Wilson, Hierarchical cache/bus architecture for shared memory multiprocessors, Proceedings of the 14th annual international symposium on Computer architecture , ISCA '87, pp.244-225, 1987.
DOI : 10.1145/30350.30378

B. Ycart, Modèles et Algorithmes Markoviens, 2002.

P. C. Yew, N. F. Tzeng, and D. H. Lawrie, Distributing Hot-Spot Addressing in Large-Scale Multiprocessors, IEEE Transactions on Computers, vol.36, pp.388-395, 1997.

W. Yi, Real-time behaviour of asynchronous agents In Concur'90 : Theories of Concurrency -Unification and Extension, Lecture Notes in Computer Science, vol.458, pp.501-520, 1990.

W. Yi, CCS + time = an interleaving model for real time systems, 18th International Colloquium on Automata, Language and Programming (ICALP), pp.217-228, 1991.
DOI : 10.1007/3-540-54233-7_136