.. Of-the-player-component and . Mdp, 63 3.18 SBIP model of the Observer component 65 3.19 Play-out buffer fill-level and probability of ? for cact.m2v. . . 66 3.20 Play-out buffer fill-level and probability of ? for mobile.m2v. 67 3.21 Play-out buffer fill-level and probability of ? for tennis 69 3.23 An example of transformation of an LMC to an SBIP model. 70 3.24 Behavior of the obtained SBIP component from an LMC, p.76

.. Main-steps-of-the-aalergia-algorithm, 82 4.2 Illustration of our approach for learning abstract models, p.83

A. .. Herman-'s-self-stabilizing-protocol-models and 1. .. , 89 4.5 Statistical Model Checking Time of ? 10 using PESTIM. . . . 91 4.6 ? L verification results using PESTIM for, p.92

T. Abdellatif, J. Combaz, and J. Sifakis, Rigorous implementation of real-time systems ??? from theory to application, Mathematical Structures in Computer Science, vol.16, issue.04, pp.882-914, 2013.
DOI : 10.1007/BFb0028726

G. Agha, J. Meseguer, and K. Sen, PMaude: Rewrite-based Specification Language for Probabilistic Object Systems, Electronic Notes in Theoretical Computer Science, vol.153, issue.2, pp.213-239, 2006.
DOI : 10.1016/j.entcs.2005.10.040

S. Ahuja, A. Deepak, A. Mathaikutty, . Lakshminarayana, K. Sandeep et al., <I>SCoPE</I>: Statistical Regression Based Power Models for Co-Processors Power Estimation, Journal of Low Power Electronics, vol.5, issue.4, pp.407-415, 2009.
DOI : 10.1166/jolpe.2009.1040

G. Marco-ajmone-marsan, G. Conte, and . Balbo, A class of generalized stochastic Petri nets for the performance evaluation of multiprocessor systems, ACM Transactions on Computer Systems, vol.2, issue.2, pp.93-122, 1984.
DOI : 10.1145/190.191

H. Aljazzar, M. Fischer, L. Grunske, M. Kuntz, F. Leitner-fischer et al., Safety Analysis of an Airbag System Using Probabilistic FMEA and Probabilistic Counterexamples, 2009 Sixth International Conference on the Quantitative Evaluation of Systems, pp.299-308, 2009.
DOI : 10.1109/QEST.2009.8

M. Alturki and J. Meseguer, PVeStA: A Parallel Statistical Model Checking and Quantitative Analysis Tool, CALCO, pp.386-392, 2011.
DOI : 10.1007/978-3-642-22944-2_28

R. Alur, C. Courcoubetis, and D. Dill, Model-checking for probabilistic real-time systems, Automata, Languages and Programming, pp.115-126, 1991.
DOI : 10.1007/3-540-54233-7_128

U. Anliker, J. Beutel, M. Dyer, R. Enzler, P. Lukowicz et al., A systematic approach to the 176 BIBLIOGRAPHY design of distributed wearable systems, Computers, IEEE Transactions on, issue.8, pp.531017-1033, 2004.

L. A?tef?noaei, S. Souha-ben-rayana, M. Bensalem, J. Bozga, and . Combaz, Compositional Invariant Generation for Timed Systems, Tools and Algorithms for the Construction and Analysis of Systems, pp.263-278, 2014.
DOI : 10.1007/978-3-642-54862-8_18

A. Aziz, K. Sanwal, V. Singhal, and R. Brayton, Model-checking continuous-time Markov chains, ACM Transactions on Computational Logic, vol.1, issue.1, pp.162-170, 2000.
DOI : 10.1145/343369.343402

A. Aziz, V. Singhal, F. Balarin, K. Robert, A. L. Brayton et al., It usually works: The temporal logic of stochastic systems, Computer Aided Verification, pp.155-165, 1995.
DOI : 10.1007/3-540-60045-0_48

C. Baier, N. Bertrand, P. Bouyer, T. Brihaye, and M. Grosser, Almost-sure model checking of infinite paths in oneclock timed automata, Logic in Computer Science LICS'08. 23rd Annual IEEE Symposium on, pp.217-226, 2008.
URL : https://hal.archives-ouvertes.fr/inria-00424520

C. Baier, E. M. Clarke, V. Hartonas-garmhausen, M. Kwiatkowska, and M. Ryan, Symbolic model checking for probabilistic processes, 1997.
DOI : 10.1007/3-540-63165-8_199

C. Baier and J. Katoen, Principles of model checking, 2008.

A. Bakshi, K. Viktor, A. Prasanna, and . Ledeczi, MILAN, ACM SIGPLAN Notices, vol.36, issue.8, pp.82-93, 2001.
DOI : 10.1145/384196.384210

F. Balarin, Hardware-software co-design of embedded systems: the POLIS approach, 1997.
DOI : 10.1007/978-1-4615-6127-9

F. Balarin, Y. Watanabe, H. Hsieh, L. Lavagno, C. Passerone et al., Metropolis: an integrated electronic system design environment, Computer, vol.36, issue.4, pp.45-52, 2003.
DOI : 10.1109/MC.2003.1193228

P. Ballarini, H. Djafri, M. Duflot, S. Haddad, and N. Pekergin, COSMOS: A Statistical Model Checker for the Hybrid Automata Stochastic Logic, 2011 Eighth International Conference on Quantitative Evaluation of SysTems, pp.143-144, 2011.
DOI : 10.1109/QEST.2011.24

P. Ballarini, H. Djafri, M. Duflot, S. Haddad, and N. Pekergin, HASL: an Expressive Language for Statistical Verification of Stochastic Models, Proceedings of the 5th International ICST Conference on Performance Evaluation Methodologies and Tools, pp.306-315, 2011.
DOI : 10.4108/icst.valuetools.2011.245710
URL : https://hal.archives-ouvertes.fr/hal-01113442

B. Barbot, S. Haddad, and C. Picaronny, Coupling and Importance Sampling for Statistical Model Checking, Tools and Algorithms for the Construction and Analysis of Systems, pp.331-346, 2012.
DOI : 10.1007/978-3-642-28756-5_23
URL : https://hal.archives-ouvertes.fr/hal-00776795

A. Basu, S. Bensalem, M. Bozga, P. Bourgos, M. Maheshwari et al., Component Assemblies in the Context of Manycore, FMCO, pp.314-333, 2011.
DOI : 10.1007/3-540-16042-6_21
URL : https://hal.archives-ouvertes.fr/hal-00878716

A. Basu, S. Bensalem, M. Bozga, P. Bourgos, M. Maheshwari et al., Component Assemblies in the Context of Manycore, Formal Methods for Components and Objects, pp.314-333, 2013.
DOI : 10.1007/3-540-16042-6_21
URL : https://hal.archives-ouvertes.fr/hal-00878716

A. Basu, S. Bensalem, M. Bozga, P. Bourgos, and J. Sifakis, Rigorous System Design: The BIP Approach, Mathematical and Engineering Methods in Computer Science, pp.1-19, 2012.
DOI : 10.1007/978-3-642-13464-7_4

A. Basu, S. Bensalem, M. Bozga, B. Caillaud, B. Delahaye et al., Statistical abstraction and modelchecking of large heterogeneous systems, Formal Techniques for Distributed Systems, pp.32-46, 2010.
URL : https://hal.archives-ouvertes.fr/hal-01055148

A. Basu, S. Bensalem, M. Bozga, B. Delahaye, and A. Legay, Statistical abstraction and model-checking of large heterogeneous systems, International Journal on Software Tools for Technology Transfer, vol.204, issue.9, pp.53-72, 2012.
DOI : 10.1007/s10009-011-0201-2
URL : https://hal.archives-ouvertes.fr/hal-01055148

A. Basu, S. Bensalem, M. Bozga, and B. Delahaye, Axel Legay, and Emmanuel Sifakis. Verification of an afdx infrastructure using simulations and probabilities, RV, pp.330-344, 2010.

A. Basu, M. Bozga, and J. Sifakis, Modeling Heterogeneous Real-time Components in BIP, Fourth IEEE International Conference on Software Engineering and Formal Methods (SEFM'06), pp.3-12, 2006.
DOI : 10.1109/SEFM.2006.27
URL : https://hal.archives-ouvertes.fr/hal-00375298

A. Basu, M. Gallien, C. Lesire, T. Nguyen, S. Bensalem et al., Incremental component-based construction and verification of a robotic system, ECAI, pp.631-635, 2008.

G. Behrmann, A. David, G. Kim, and . Larsen, A tutorial on uppaal. In Formal methods for the design of real-time systems, pp.200-236, 2004.

M. Belwal and T. Sudarshan, A survey on design space exploration for heterogeneous multi-core, 2014 International Conference on Embedded Systems (ICES), pp.80-85, 2014.
DOI : 10.1109/EmbeddedSys.2014.6953095

S. Bensalem, M. Bozga, B. Delahaye, C. Jégourel, A. Legay et al., Statistical model checking qos properties of systems with sbip D-finder: A tool for compositional deadlock detection and verification, CAV, pp.327-341, 2009.

S. Bensalem, A. Griesmayer, A. Legay, T. Nguyen, J. Sifakis et al., D-Finder 2: Towards Efficient Correctness of Incremental Design, NASA Formal Methods, pp.453-458, 2011.
DOI : 10.1109/MS.1985.230351

S. Bensalem and A. Legay, Ayoub Nouri, and Doron Peled. Synthesizing distributed scheduling implementation for probabilistic component-based systems, MEMOCODE, pp.87-96, 2013.

S. Bliudze and J. Sifakis, The Algebra of Connectors&#x02014;Structuring Interaction in BIP, IEEE Transactions on Computers, vol.57, issue.10, pp.1315-1330, 2008.
DOI : 10.1109/TC.2008.26

S. Bliudze and J. Sifakis, A Notion of Glue Expressiveness for Component-Based Systems, CONCUR 2008-Concurrency Theory, pp.508-522, 2008.
DOI : 10.1007/978-3-540-85361-9_39

S. Bliudze and J. Sifakis, Synthesizing Glue Operators from Glue Constraints for the Construction of Component-Based Systems, Software Composition, pp.51-67, 2011.
DOI : 10.1007/978-3-540-87891-9_8

A. Bobrek, J. J. Pieper, E. Jeffrey, J. M. Nelson, . Paul et al., Modeling shared resource contention using a hybrid simulation/analytical approach, Proceedings Design, Automation and Test in Europe Conference and Exhibition, pp.1144-1149, 2004.
DOI : 10.1109/DATE.2004.1269046

J. Bogdoll and L. Fioriti, Arnd Hartmanns, and Holger Hermanns. Partial order methods for statistical model checking and simulation, Formal Techniques for Distributed Systems, pp.59-74, 2011.

B. Bonakdarpour, M. Bozga, M. Jaber, J. Quilbeuf, and J. Sifakis, A framework for automated distributed implementation of component-based models, Distributed Computing, vol.10, issue.2, pp.383-409, 2012.
DOI : 10.1007/s00446-012-0168-6
URL : https://hal.archives-ouvertes.fr/hal-00877995

P. Bourgos, . Basu, . Bensalem, J. Huang, and . Sifakis, Integrating architectural constraints in application software by source-to-source transformation in bip, 2010.

P. Bourgos, Rigorous Design Flow for Programming Manycore Platforms, 2013.
URL : https://hal.archives-ouvertes.fr/tel-01135186

P. Bourgos, A. Basu, M. Bozga, S. Bensalem, J. Sifakis et al., Rigorous system level modeling and analysis of mixed HW/SW systems, Ninth ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMPCODE2011), pp.11-20, 2011.
DOI : 10.1109/MEMCOD.2011.5970506
URL : https://hal.archives-ouvertes.fr/hal-00722402

P. Bouyer, G. Kim, N. Larsen, and . Markey, Model-checking one-clock priced timed automata, Foundations of Software Science and Computational Structures, pp.108-122, 2007.
URL : https://hal.archives-ouvertes.fr/hal-01194603

E. George, . Box, A. David, and . Pierce, Distribution of residual autocorrelations in autoregressive-integrated moving average time series models, Journal of the American statistical Association, vol.65, issue.332, pp.1509-1526, 1970.

C. Brandolese, W. Fornaciari, L. Pomante, F. Salice, and D. Sciuto, Affinity-driven system design exploration for heterogeneous multiprocessor soc. Computers, IEEE Transactions on, vol.55, issue.5, pp.508-519, 2006.

D. Bruni, A. Bogliolo, and L. Benini, Statistical design space exploration for application-specific unit synthesis, Proceedings of the 38th conference on Design automation , DAC '01, pp.641-646, 2001.
DOI : 10.1145/378239.379039

P. Bulychev, A. David, G. Kim, A. Larsen, M. Legay et al., Computing nash equilibrium in wireless ad hoc networks: A simulation-based approach. arXiv preprint arXiv, pp.1202-4506, 2012.

E. Peter, A. Bulychev, K. G. David, M. Larsen, D. B. Mikucionis et al., Uppaal-smc: Statistical model checking for priced timed automata, QAPL, pp.1-16, 2012.

D. Bustan, S. Rubin, and M. Y. Vardi, Verifying ??-Regular Properties of Markov Chains, Computer Aided Verification, pp.189-201, 2004.
DOI : 10.1007/978-3-540-27813-9_15

L. Cai and D. Gajski, Transaction level modeling: an overview, Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pp.19-24, 2003.

C. Rafael, J. Carrasco, and . Oncina, Learning stochastic regular grammars by means of a state merging method, ICGI, pp.139-152, 1994.

S. Chakraborty, S. Künzli, and L. Thiele, A general framework for analysing system properties in platform-based embedded system designs, 2003 Design, Automation and Test in Europe Conference and Exhibition, p.10190, 2003.
DOI : 10.1109/DATE.2003.1253607

S. Chakraborty, J. Katoen, F. Sher, M. Chantrapornchai, H. Edwin et al., Modelling and statistical model checking of a microgrid Efficient design exploration based on module utility selection. Computer-Aided Design of Integrated Circuits and Systems, International Journal on Software Tools for Technology Transfer, pp.1-1819, 2000.

S. T. , C. Brooks, and E. A. Lee, Ptolemy tutorial: Exploring models of computation with ptolemy ii. A tutorial presented in ESWeek, 2010.

F. Ciesinski and M. Größer, On Probabilistic Computation Tree Logic, Validation of Stochastic Systems, pp.147-188, 2004.
DOI : 10.1007/978-3-540-24611-4_5

M. Edmund, A. Clarke, A. Donzé, and . Legay, Statistical model checking of mixed analog circuits. Formal Verification of Analog Circuits, 2008.

M. Edmund, A. Clarke, A. Donzé, and . Legay, On simulationbased probabilistic model checking of mixed-analog circuits. Formal Methods in System Design, pp.97-113, 2010.

M. Edmund, E. Clarke, and . Emerson, Design and synthesis of synchronization skeletons using branching time temporal logic, 1982.

M. Edmund, . Clarke, R. James, . Faeder, J. Christopher et al., Statistical model checking in biolab: Applications to the automated analysis of tcell receptor signaling pathway, Computational Methods in Systems Biology, pp.231-250, 2008.

M. Edmund, P. Clarke, and . Zuliani, Statistical model checking for cyber-physical systems, Automated Technology for Verification and Analysis, pp.1-12, 2011.

M. Jamieson, D. Cobleigh, C. S. Giannakopoulou, and . P?s?reanu, Learning assumptions for compositional verification, Tools and Algorithms for the Construction and Analysis of Systems, pp.331-346, 2003.

E. Joseph, . Coffland, D. Andy, and . Pimentel, A software framework for efficient system-level performance evaluation of embedded systems, Proceedings of the 2003 ACM symposium on Applied computing, pp.666-671, 2003.

C. Courcoubetis and M. Yannakakis, The complexity of probabilistic verification, Journal of the ACM, vol.42, issue.4, pp.857-907, 1995.
DOI : 10.1145/210332.210339

G. Cowan, Statistical data analysis, 1998.

E. Andreas, M. Dalsgaard, M. Chr-olesen, R. R. Toft, K. Hansen et al., Metamoc: Modular execution time analysis using model checking, OASIcs-OpenAccess Series in Informatics Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2010.

R. Pedro, H. Argenio, J. Hermanns, R. Katoen, and . Klaren, Modest:a modelling and description language for stochastic timed systems, Process Algebra and Probabilistic Methods. Performance Modelling and Verification, pp.87-104, 2001.

R. Pedro, H. Katoen, and . Brinksma, A stochastic automata model and its algebraic approach, 1997.

P. Ruben and D. Argenio, Algebras and automata for timed and stochastic systems, 1999.

A. David, D. Du, G. Kim, M. Larsen, A. Miku?ionis et al., An evaluation framework for energy aware buildings using statistical model checking, Science China Information Sciences, vol.68, issue.12, pp.552694-2707, 2012.
DOI : 10.1007/s11432-012-4742-0

A. David, G. Kim, A. Larsen, M. Legay, D. B. Miku?ionis et al., Statistical Model Checking for Networks of Priced Timed Automata, Formal Modeling and Analysis of Timed Systems, pp.80-96, 2011.
DOI : 10.1145/1755952.1755987

B. Dupont-de-dinechin, R. Ayrignac, P. Beaucamps, P. Couvert, B. Ganne et al., Frédéric Riss, et al. A clustered manycore processor architecture for embedded and accelerated applications, High Performance Extreme Computing Conference (HPEC), pp.2013-2014, 2013.

C. De and L. Higuera, Grammatical inference, volume 96, 2010.

C. De, L. Higuera, and J. Oncina, Identification with probability one of stochastic deterministic linear languages, ALT, pp.247-258, 2003.

C. De, L. Higuera, J. Oncina, and E. Vidal, Identification of dfa: data-dependent vs data-independent algorithms, ICGI, pp.313-325, 1996.

P. A. André-de-matos-pedro, S. Crocker, . Melo, and . Sousa, Learning Stochastic Timed Automata from Sample Executions, Leveraging Applications of Formal Methods, Verification and Validation . Technologies for Mastering Change, pp.508-523, 2012.
DOI : 10.1007/978-3-642-34026-0_38

M. Laure-delignette-muller, R. Pouillot, J. Denis, and C. Dutang, Fitdistrplus: Help to fit of a parametric distribution to non-censored or censored data, 2010.

F. Denis, Y. Esposito, and A. Habrard, Learning Rational Stochastic Languages, COLT, pp.274-288, 2006.
DOI : 10.1007/11776420_22
URL : https://hal.archives-ouvertes.fr/hal-00019161

L. Doyen, A. Thomas, J. Henzinger, and . Raskin, EQUIVALENCE OF LABELED MARKOV CHAINS, International Journal of Foundations of Computer Science, vol.19, issue.03, pp.549-563, 2008.
DOI : 10.1142/S0129054108005814

C. Eisner and D. Fisman, A practical introduction to PSL, 2007.

D. El, R. , and N. Pekergin, Statistical model checking using perfect simulation, Automated Technology for Verification and Analysis, pp.120-134, 2009.

H. Fang, J. Shi, H. Zhu, J. Guo, K. G. Larsen et al., Formal verification and simulation for platform screen doors and collision avoidance in subway control systems, International Journal on Software Tools for Technology Transfer, vol.9, issue.3, pp.1-23, 2014.
DOI : 10.1007/s10009-014-0318-1

H. Peter, . Feiler, P. David, and . Gluch, Model-Based Engineering with AADL: An Introduction to the SAE Architecture Analysis & Design Language, 2012.

H. Peter, . Feiler, A. Bruce, S. Lewis, and . Vestal, The sae architecture analysis & design language (aadl) a standard for engineering performance critical systems, Computer Aided Control System Design IEEE International Conference on Control Applications IEEE International Symposium on Intelligent Control, pp.1206-1211, 2006.

B. Finkbeiner and H. Sipma, Checking finite traces using alternating automata. Formal Methods in System Design, pp.101-127, 2004.

W. Fornaciari, D. Sciuto, C. Silvano, and V. Zaccaria, A sensitivity-based design space exploration methodology for embedded systems, Design Automation for Embedded Systems, vol.7, issue.1/2, pp.7-33, 2002.
DOI : 10.1023/A:1019791213967

M. Fujita, P. C. Mcgeer, and J. Yang, Multi-terminal binary decision diagrams: An efficient data structure for matrix representation . Formal methods in system design, pp.149-169, 1997.

D. Daniel, F. Gajski, S. Vahid, J. Narayan, and . Gong, Systemlevel exploration with specsyn, Proceedings of the 35th annual Design Automation Conference, pp.812-817, 1998.

P. Gastin and D. Oddoux, Fast ltl to büchi automata translation, Computer Aided Verification, pp.53-65, 2001.

D. Giannakopoulou and K. Havelund, Automata-based verification of temporal properties on running programs, Proceedings 16th Annual International Conference on Automated Software Engineering (ASE 2001), pp.412-416, 2001.
DOI : 10.1109/ASE.2001.989841

K. Gilles, The semantics of a simple language for parallel programming, Proceedings of the IFIP Congress, pp.471-475, 1974.

P. Giusto, G. Martin, and E. Harcourt, Reliable estimation of execution time of embedded software, Proceedings Design, Automation and Test in Europe. Conference and Exhibition 2001, pp.580-589, 2001.
DOI : 10.1109/DATE.2001.915082

T. Givargis, F. Vahid, and J. Henkel, System-level exploration for pareto-optimal configurations in parameterized system-on-a-chip. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, vol.10, issue.4, pp.416-422, 2002.

W. Peter and . Glynn, On the role of generalized semi-markov processes in simulation output analysis, Proceedings of the 15th conference on Winter simulation, pp.39-44, 1983.

E. Mark and G. , Language identification in the limit, Information and control, vol.10, issue.5, pp.447-474, 1967.

M. González-harbour, J. P. García, D. Gutiérrez, and . Moyano, MAST: Modeling and analysis suite for real time applications, Proceedings 13th Euromicro Conference on Real-Time Systems, pp.125-134, 2001.
DOI : 10.1109/EMRTS.2001.934015

R. Grosu, D. Peled, . Cr-ramakrishnan, A. Scott, . Smolka et al., Using Statistical Model Checking for Measuring Systems, 2014.
DOI : 10.1007/978-3-662-45231-8_16
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.643.8362

P. Habermehl and T. Vojnar, Regular Model Checking Using Inference of Regular Languages, Electronic Notes in Theoretical Computer Science, vol.138, issue.3, pp.21-36, 2005.
DOI : 10.1016/j.entcs.2005.01.044
URL : https://hal.archives-ouvertes.fr/hal-00156830

A. Habrard, F. Denis, and Y. Esposito, Using pseudostochastic rational languages in probabilistic grammatical inference, Grammatical Inference: Algorithms and Applications, pp.112-124, 2006.
URL : https://hal.archives-ouvertes.fr/hal-00085176

W. Haid, M. Keller, K. Huang, I. Bacivarov, and L. Thiele, Generation and calibration of compositional performance analysis models for multi-processor systems, 2009 International Symposium on Systems, Architectures, Modeling, and Simulation, pp.92-99, 2009.
DOI : 10.1109/ICSAMOS.2009.5289246

H. Hansson, B. Kwiatkowska, and G. Norman, A logic for reasoning about time and reliability. Formal aspects of computing Probabilistic model checking of complex biological pathways, Theoretical Computer Science, vol.6106, issue.53, pp.512-535, 1994.

R. Henia, A. Hamann, M. Jersak, R. Racu, K. Richter et al., System level performance analysis?the symta/s approach, IEE Proceedings-Computers and Digital Techniques, pp.148-166, 2005.

D. Henriques, G. Joao, P. Martins, A. Zuliani, E. M. Platzer et al., Statistical Model Checking for Markov Decision Processes, 2012 Ninth International Conference on Quantitative Evaluation of Systems, pp.84-93, 2012.
DOI : 10.1109/QEST.2012.19

A. Thomas, J. Henzinger, and . Sifakis, The embedded systems design challenge, FM 2006: Formal Methods, pp.1-15, 2006.

T. Hérault and R. Lassaigne, Frédéric Magniette, and Sylvain Peyronnet Approximate probabilistic model checking, VMCAI, pp.73-84, 2004.

T. Herman, Probabilistic self-stabilization, Information Processing Letters, vol.35, issue.2, pp.63-67, 1990.
DOI : 10.1016/0020-0190(90)90107-9

H. Hermanns, U. Herzog, and J. Katoen, Process algebra for performance evaluation. Theoretical computer science, pp.43-87, 2002.
DOI : 10.1016/s0304-3975(00)00305-4
URL : http://doi.org/10.1016/s0304-3975(00)00305-4

H. Hermanns, B. Wachter, and L. Zhang, Probabilistic CEGAR, Computer Aided Verification, pp.162-175, 2008.
DOI : 10.1007/978-3-540-70545-1_16

J. Hillston, A compositional approach to performance modelling, 2005.
DOI : 10.1017/CBO9780511569951

W. Hoeffding, Probability Inequalities for Sums of Bounded Random Variables, Journal of the American Statistical Association, vol.1, issue.301, pp.13-30, 1963.
DOI : 10.1214/aoms/1177730491

W. Hui, R. Yulia, . Gel, L. Joseph, and . Gastwirth, lawstat: an r package for law, public policy and biostatistics, J Stat Softw, vol.28, pp.1-26, 2008.

N. David, J. Jansen, M. Katoen, M. Oldenkamp, I. Stoelinga et al., How fast and fat is your probabilistic model checker? an experimental performance comparison, Hardware and Software: Verification and Testing, pp.69-85, 2008.

C. Jegourel, A. Legay, and S. Sedwards, Cross-Entropy Optimisation of Importance Sampling Parameters for Statistical Model Checking, Computer Aided Verification, pp.327-342, 2012.
DOI : 10.1007/978-3-642-31424-7_26
URL : https://hal.archives-ouvertes.fr/hal-01087341

C. Jégourel, A. Legay, and S. Sedwards, A Platform for High Performance Statistical Model Checking ??? PLASMA, TACAS, pp.498-503, 2012.
DOI : 10.1007/978-3-642-28756-5_37

C. Jegourel, A. Legay, and S. Sedwards, Importance Splitting for Statistical Model Checking Rare Properties, Computer Aided Verification, pp.576-591, 2013.
DOI : 10.1007/978-3-642-39799-8_38
URL : https://hal.archives-ouvertes.fr/hal-01087826

K. Sumit, E. M. Jha, . Clarke, J. Christopher, A. Langmead et al., A bayesian approach to model checking biological systems, In Computational Methods in Systems Biology, pp.218-234, 2009.

T. Zai-jian-jia, A. Bautista, . Núñez, D. Andy, M. Pimentel et al., A system-level infrastructure for multidimensional mp-soc design space co-exploration, ACM Transactions on Embedded Computing Systems (TECS), issue.1s, p.1327, 2013.

J. Katoen, S. Ivan, and . Zapreev, Simulation-Based CTMC Model Checking: An Empirical Evaluation, 2009 Sixth International Conference on the Quantitative Evaluation of Systems, pp.31-40, 2009.
DOI : 10.1109/QEST.2009.25

J. Katoen and D. Peled, Taming Confusion for Modeling and Implementing Probabilistic Concurrent Systems, Programming Languages and Systems, pp.411-430, 2013.
DOI : 10.1007/978-3-642-37036-6_23

D. Joost-pieter-katoen, M. Klink, V. Leucker, and . Wolf, Three-valued abstraction for probabilistic systems, The Journal of Logic and Algebraic Programming, vol.81, issue.4, pp.356-389, 2012.
DOI : 10.1016/j.jlap.2012.03.007

. Joost-pieter-katoen, S. Ivan, E. Zapreev, H. Moritz-hahn, . Hermanns et al., The ins and outs of the probabilistic model checker mrmc. Performance evaluation, pp.90-104, 2011.

K. Keutzer, R. Newton, J. M. Rabaey, and A. Sangiovanni-vincentelli, System-level design: orthogonalization of concerns and platform-based design. Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol.19, issue.12, pp.1523-1543, 2000.

B. Kienhuis, F. Ed, P. Deprettere, . Van-der, K. Wolf et al., A Methodology to Design Programmable Embedded Systems, Embedded processor design challenges, pp.18-37, 2002.
DOI : 10.1007/3-540-45874-3_2

S. Kikuchi and Y. Matsumoto, Performance Modeling of Concurrent Live Migration Operations in Cloud Computing Systems Using PRISM Probabilistic Model Checker, 2011 IEEE 4th International Conference on Cloud Computing, pp.49-56, 2011.
DOI : 10.1109/CLOUD.2011.48

A. Stuart, . Klugman, H. Harry, . Panjer, E. Gordon et al., Loss models: from data to decisions, 2012.

R. Koymans, Specifying real-time properties with metric temporal logic. Real-time systems, pp.255-299, 1990.

H. Koziolek, B. Schlich, and C. Bilich, A Large-Scale Industrial Case Study on Architecture-Based Software Reliability Analysis, 2010 IEEE 21st International Symposium on Software Reliability Engineering, pp.279-288, 2010.
DOI : 10.1109/ISSRE.2010.15

M. Krunz, K. Satish, and . Tripathi, On the characterization of VBR MPEG streams, ACM SIGMETRICS Performance Evaluation Review, vol.25, issue.1, pp.192-202, 1997.
DOI : 10.1145/258623.258688

N. Kumar, K. Sen, J. Meseguer, and G. Agha, A Rewriting Based Model for Probabilistic Distributed Object Systems, In FMOODS, vol.96, issue.1-2, pp.32-46, 2003.
DOI : 10.1007/3-540-45657-0_17

S. Kunzli, F. Poletti, L. Benini, and L. Thiele, Combining Simulation and Formal Methods for System-Level Performance Analysis, Proceedings of the Design Automation & Test in Europe Conference, pp.1-6, 2006.
DOI : 10.1109/DATE.2006.244109

S. Kunzli, Efficient design space exploration for embedded systems, 2006.

M. Kwiatkowska, G. Norman, and D. Parker, Symmetry Reduction for Probabilistic Model Checking, Computer Aided Verification, pp.234-248, 2006.
DOI : 10.1007/11817963_23

M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston, Automatic verification of real-time systems with discrete probability distributions, Theoretical Computer Science, vol.282, issue.1, pp.101-150, 2002.
DOI : 10.1016/S0304-3975(01)00046-9

M. Z. Kwiatkowska, G. Norman, and D. Parker, PRISM 4.0: Verification of Probabilistic Real-Time Systems, CAV, pp.585-591, 2011.
DOI : 10.1007/3-540-45657-0_17
URL : https://hal.archives-ouvertes.fr/hal-00648035

L. Lamport, The temporal logic of actions, ACM Transactions on Programming Languages and Systems, vol.16, issue.3, pp.872-923, 1994.
DOI : 10.1145/177492.177726

S. Laplante, R. Lassaigne, F. Magniez, S. Peyronnet, and M. De-rougemont, Probabilistic abstraction for model checking, ACM Transactions on Computational Logic, vol.8, issue.4, 2007.
DOI : 10.1145/1276920.1276922

R. Lassaigne and S. Peyronnet, Approximate Verification of Probabilistic Systems, Process Algebra and Probabilistic Methods: Performance Modeling and Verification, pp.213-214, 2002.
DOI : 10.1007/3-540-45605-8_16

J. Boudec, Performance evaluation of computer and communication systems, 2010.
DOI : 10.1201/b16328

A. Legay, B. Delahaye, and S. Bensalem, Statistical Model Checking: An Overview, RV, pp.122-135, 2010.
DOI : 10.1007/978-3-642-16612-9_11
URL : https://hal.archives-ouvertes.fr/inria-00591593

A. Lekidis and P. Bourgos, Djoko-Djoko Simplis, Marius Bozga, and Saddek Bensalem. Building distributed sensor network applications using bip, IEEE Sensors Applications Symposium, 2015.

A. Lekidis, M. Bozga, and S. Bensalem, Model-based validation of CANopen systems, 2014 10th IEEE Workshop on Factory Communication Systems (WFCS 2014), pp.1-10, 2014.
DOI : 10.1109/WFCS.2014.6837602
URL : https://hal.archives-ouvertes.fr/hal-01212300

A. Lekidis, M. Bozga, D. Mauuary, and S. Bensalem, A model-based design flow for can-based systems, 14th International CAN Conference, 2013.
URL : https://hal.archives-ouvertes.fr/hal-01212320

M. Leucker, Learning Meets Verification, FMCO, pp.127-151, 2006.
DOI : 10.1007/978-3-540-74792-5_6
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.149.8640

O. Lichtenstein, A. Pnueli, and L. Zuck, The glory of the past, 1985.
DOI : 10.1007/3-540-15648-8_16

P. Lieverse, P. Van-der, and . Wolf, Kees Vissers, and Ed Deprettere. A methodology for architecture exploration of heterogeneous signal processing systems Journal of VLSI signal processing systems for signal, image and video technology, pp.197-207, 2001.

M. Greta, . Ljung, E. George, and . Box, On a measure of lack of fit in time series models, Biometrika, vol.65, issue.2, pp.297-303, 1978.

M. Loghi, F. Angiolini, D. Bertozzi, L. Benini, and R. Zafalon, Analyzing on-chip communication in a MPSoC environment, Proceedings Design, Automation and Test in Europe Conference and Exhibition, p.20752, 2004.
DOI : 10.1109/DATE.2004.1268966

H. Mao, Y. Chen, M. Jaeger, T. D. Nielsen, K. G. Larsen et al., Learning Probabilistic Automata for Model Checking, 2011 Eighth International Conference on Quantitative Evaluation of SysTems, pp.111-120, 2011.
DOI : 10.1109/QEST.2011.21

H. Mao, Y. Chen, M. Jaeger, D. Thomas, . Nielsen et al., Learning markov decision processes for model checking. arXiv preprint arXiv:1212, 2012.

D. Melpignano, L. Benini, E. Flamand, B. Jego, T. Lepley et al., Fabien Clermidy, and Denis Dutoit. Platform 2012, a many-core computing accelerator for embedded socs: performance evaluation of visual analytics applications, Proceedings of the 49th Annual Design Automation Conference, pp.1137-1142, 2012.

M. Miku?ionis, K. G. Larsen, J. Illum-rasmussen, B. Nielsen, A. Skou-storbank-pedersen et al., Schedulability Analysis Using Uppaal: Herschel-Planck Case Study, Leveraging Applications of Formal Methods, Verification , and Validation, pp.175-190, 2010.
DOI : 10.1007/978-3-642-16561-0_21

N. Miskov-zivanov, P. Zuliani, E. M. Clarke, R. James, and . Faeder, Studies of biological networks with statistical model checking, Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics, BCB'13, p.728, 2013.
DOI : 10.1145/2506583.2512390

S. Mohanty, K. Viktor, and . Prasanna, Rapid system-level performance evaluation and optimization for application mapping onto SoC architectures, 15th Annual IEEE International ASIC/SOC Conference, pp.160-167, 2002.
DOI : 10.1109/ASIC.2002.1158049

I. Moussa, T. Grellier, and G. Nguyen, Exploring sw performance using soc transaction-level modeling, Design, Automation and Test in Europe Conference and Exhibition, pp.120-125, 2003.

J. Mutch, G. David, and . Lowe, Object Class Recognition and Localization Using Sparse Features with Limited Receptive Fields, International Journal of Computer Vision, vol.5, issue.7, pp.45-57, 2008.
DOI : 10.1007/s11263-007-0118-0

G. Norman, D. Parker, M. Kwiatkowska, S. Shukla, and R. Gupta, Using probabilistic model checking for dynamic power management, Formal Aspects of Computing, vol.17, issue.2, pp.160-176, 2005.
DOI : 10.1007/s00165-005-0062-0

A. Nouri, S. Bensalem, M. Bozga, C. Benoit-delahaye, A. Jégourel et al., Statistical model checking QoS properties of systems with SBIP, International Journal on Software Tools for Technology Transfer, vol.3, issue.2, pp.1-15, 2014.
DOI : 10.1007/s10009-014-0313-6
URL : https://hal.archives-ouvertes.fr/hal-01087822

A. Nouri, M. Bozga, A. Molnos, A. Legay, and S. Bensalem, Building faithful high-level models and performance evaluation of manycore embedded systems, 2014 Twelfth ACM/IEEE Conference on Formal Methods and Models for Codesign (MEMOCODE), pp.209-218, 2014.
DOI : 10.1109/MEMCOD.2014.6961864
URL : https://hal.archives-ouvertes.fr/hal-01087671

A. Nouri, A. Molnos, J. Mottin, M. Bozga, S. Bensalem et al., A model-based approach for rapid prototyping of parallel applications on manycore, 2014.

A. Nouri, B. Raman, M. Bozga, A. Legay, and S. Bensalem, Faster Statistical Model Checking by Means of Abstraction and Learning, Runtime Verification, pp.340-355, 2014.
DOI : 10.1007/978-3-319-11164-3_28
URL : https://hal.archives-ouvertes.fr/hal-01087676

D. Peled, M. Y. Vardi, and M. Yannakakis, Black Box Checking, Journal of Automata, Languages and Combinatorics, vol.7, issue.2, pp.225-246, 2002.
DOI : 10.1007/978-0-387-35578-8_13

M. Jorge, . Pena, L. Arlindo, and . Oliveira, A new algorithm for exact reduction of incompletely specified finite state machines. Computer- Aided Design of Integrated Circuits and Systems, IEEE Transactions on, vol.18, issue.11, pp.1619-1632, 1999.

D. Andy and . Pimentel, The artemis workbench for system-level performance evaluation of embedded systems, International Journal of Embedded Systems, vol.3, issue.3, pp.181-196, 2008.

D. Andy, C. Pimentel, S. Erbas, and . Polstra, A systematic approach to exploring embedded system architectures at multiple abstraction levels. Computers, IEEE Transactions on, vol.55, issue.2, pp.99-112, 2006.

D. Andy, M. Pimentel, and . Thompson, Simon Polstra, and Cagkan Erbas . Calibration of abstract performance models for system-level design space exploration, Journal of Signal Processing Systems, vol.50, issue.2, pp.99-114, 2008.

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

A. Pnueli, J. Xu, and L. Zuck, Liveness with (0,1, ???)- Counter Abstraction, Computer Aided Verification, pp.107-122, 2002.
DOI : 10.1007/3-540-45657-0_9

A. Pnueli, D. Lenore, and . Zuck, Probabilistic verification. Information and computation, pp.1-29, 1993.

L. Pomante, System-level design space exploration for dedicated heterogeneous multi-processor systems, ASAP 2011, 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors, pp.79-86, 2011.
DOI : 10.1109/ASAP.2011.6043239

P. Poplavko, Multiprocessor performance analysis: Ensuring guaranteed throughput of dynamic multimedia streaming applications, 2009.

J. Queille and J. Sifakis, Specification and verification of concurrent systems in CESAR, International Symposium on Programming, pp.337-351, 1982.
DOI : 10.1007/3-540-11494-7_22

L. Rabiner, A tutorial on hidden markov models and selected applications in speech recognition, Proceedings of the IEEE, pp.257-286, 1989.

A. Balaji-raman, D. Nouri, M. Gangadharan, A. Bozga, M. Basu et al., Stochastic modeling and performance analysis of multimedia socs Petri nets: an introduction, ICSAMOS, pp.145-154, 1985.

D. Ron, Y. Singer, and N. Tishby, On the learnability and usage of acyclic probabilistic finite automata, Proceedings of the eighth annual conference on Computational learning theory, pp.31-40, 1995.

G. Rubino and B. Tuffin, Rare event simulation using Monte Carlo methods, 2009.
DOI : 10.1002/9780470745403
URL : https://hal.archives-ouvertes.fr/hal-00787654

J. Rumbaugh, I. Jacobson, and G. Booch, Unified Modeling Language Reference Manual, The. Pearson Higher Education, 2004.

J. Jan, M. Rutten, G. Kwiatkowska, D. Norman, and . Parker, Mathematical techniques for analyzing concurrent and probabilistic systems, 2004.

A. Sangiovanni, -. Vincentelli, and G. Martin, Platform-based design and software design methodology for embedded systems, IEEE Design & Test of Computers, vol.18, issue.6, pp.23-33, 2001.
DOI : 10.1109/54.970421

R. Segala, A compositional trace-based semantics for probabilistic automata, CONCUR'95: Concurrency Theory, pp.234-248
DOI : 10.1007/3-540-60218-6_17

R. Segala and N. Lynch, Probabilistic simulations for probabilistic processes, Nordic Journal of Computing, vol.2, issue.2, pp.250-273, 1995.

K. Sen, M. Viswanathan, and G. Agha, Learning continuous time Markov chains from sample executions, First International Conference on the Quantitative Evaluation of Systems, 2004. QEST 2004. Proceedings., pp.146-155, 2004.
DOI : 10.1109/QEST.2004.1348029

K. Sen, M. Viswanathan, and G. Agha, Statistical Model Checking of Black-Box Probabilistic Systems, CAV, pp.202-215, 2004.
DOI : 10.1007/978-3-540-27813-9_16

K. Sen, M. Viswanathan, and G. Agha, On Statistical Model Checking of Stochastic Systems, Computer Aided Verification, pp.266-280, 2005.
DOI : 10.1007/11513988_26

K. Sen, M. Viswanathan, and G. A. Agha, VESTA: A statistical model-checker and analyzer for probabilistic systems, Second International Conference on the Quantitative Evaluation of Systems (QEST'05), pp.251-252, 2005.
DOI : 10.1109/QEST.2005.42

V. Shmatikov, Probabilistic analysis of an anonymity system, Journal of Computer Security, vol.12, issue.3-4, pp.355-377, 2004.
DOI : 10.3233/JCS-2004-123-403

J. Sifakis, Rigorous system design. Foundations and Trends R ? in Electronic Design Automation, pp.293-362, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00878722

A. Stolcke, Bayesian learning of probabilistic language models, 1994.

A. Stolcke and S. Omohundro, Hidden markov model induction by bayesian model merging Advances in neural information processing systems, pp.11-11, 1993.

R. Szymanek, F. Catthoor, and K. Kuchcinski, Time-energy design space exploration for multi-layer memory architectures, Proceedings Design, Automation and Test in Europe Conference and Exhibition, pp.318-323, 2004.
DOI : 10.1109/DATE.2004.1268867

R. Team, R: A language and environment for statistical computing, 2012.

D. Bart and . Theelen, Performance modelling for system-level design, 2004.

L. Thiele, I. Bacivarov, W. Haid, and K. Huang, Mapping Applications to Tiled Multiprocessor Embedded Systems, Seventh International Conference on Application of Concurrency to System Design (ACSD 2007), pp.29-40, 2007.
DOI : 10.1109/ACSD.2007.53

L. Thiele, S. Chakraborty, and M. Naedele, Real-time calculus for scheduling hard real-time systems, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353), pp.101-104, 2000.
DOI : 10.1109/ISCAS.2000.858698

Y. Moshe and . Vardi, Automatic verification of probabilistic concurrent finite state programs, 26th Annual Symposium on, pp.327-338, 1985.

Y. Moshe and . Vardi, Alternating automata and program verification, Computer Science Today, pp.471-485, 1995.

S. Verwer, R. Eyraud, C. De, and L. Higuera, Results of the pautomac probabilistic automaton learning competition, ICGI, pp.243-248, 2012.
URL : https://hal.archives-ouvertes.fr/hal-00833419

E. Sicco, . Verwer, M. Mathijs, C. De-weerdt, L. Witteveen et al., Efficiently learning timed models from observations, Benelearn, pp.75-76, 2008.

D. Vose, Risk analysis: a quantitative guide, 2008.

A. Wald, Sequential Tests of Statistical Hypotheses, The Annals of Mathematical Statistics, vol.16, issue.2, pp.117-186, 1945.
DOI : 10.1214/aoms/1177731118

Y. Wang, A. Komuravelli, P. Zuliani, and E. M. Clarke, Analog circuit verification by statistical model checking, 16th Asia and South Pacific Design Automation Conference (ASP-DAC 2011), pp.1-6, 2011.
DOI : 10.1109/ASPDAC.2011.5722168

D. Wijesekera and J. Srivastava, Quality of service (QoS) metrics for continuous media, Multimedia Tools and Applications, vol.3, issue.No. 1, pp.127-166, 1996.
DOI : 10.1007/BF00429748

P. Wolper, Constructing Automata from Temporal Logic Formulas: A Tutorial???, Lectures on Formal Methods and PerformanceAnalysis, pp.261-277, 2001.
DOI : 10.1007/3-540-44667-2_7

L. Hakan and . Younes, Verification and planning for stochastic processes with asynchronous events, 2005.

L. S. Håkan and . Younes, Ymer: A statistical model checker, CAV, pp.429-433, 2005.

L. Håkan and . Younes, Error control for probabilistic model checking, Verification, Model Checking, and Abstract Interpretation, pp.142-156, 2006.

L. Håkan, E. M. Younes, P. Clarke, and . Zuliani, Statistical verification of probabilistic properties with unbounded until, Formal Methods: Foundations and Applications, pp.144-160, 2011.

L. Håkan, . Younes, G. Reid, and . Simmons, Probabilistic verification of discrete event systems using acceptance sampling, Computer Aided Verification, pp.223-235, 2002.

S. Ivan and . Zapreev, Model checking markov chains: Techniques and tools, 2008.

Q. Zhuge, Z. Shao, B. Xiao, and E. Sha, Design space minimization with timing and code size optimization for embedded DSP, Proceedings of the 1st IEEE/ACM/IFIP international conference on Hardware/software codesign & system synthesis , CODES+ISSS '03, pp.144-149, 2003.
DOI : 10.1145/944645.944685

P. Zuliani, Statistical model checking for biological applications, International Journal on Software Tools for Technology Transfer, vol.16, issue.2, 2014.
DOI : 10.1007/s10009-014-0343-0

P. Zuliani, A. Platzer, and E. M. Clarke, Bayesian statistical model checking with application to stateflow/simulink verification. Formal Methods in System Design, pp.338-367, 2013.