{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,18]],"date-time":"2026-08-18T13:59:55Z","timestamp":1787061595913,"version":"3.56.0"},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642397981","type":"print"},{"value":"9783642397998","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-39799-8_38","type":"book-chapter","created":{"date-parts":[[2013,7,10]],"date-time":"2013-07-10T19:13:06Z","timestamp":1373483586000},"page":"576-591","source":"Crossref","is-referenced-by-count":61,"title":["Importance Splitting for Statistical Model Checking Rare Properties"],"prefix":"10.1007","author":[{"given":"Cyrille","family":"Jegourel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Axel","family":"Legay","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sean","family":"Sedwards","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"38_CR1","unstructured":"Baier, C., Katoen, J.-P.: Principles of Model Checking. Representation and Mind Series. MIT Press (2008)"},{"key":"38_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/978-3-642-28756-5_23","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"B. Barbot","year":"2012","unstructured":"Barbot, B., Haddad, S., Picaronny, C.: Coupling and importance sampling for statistical model checking. In: Flanagan, C., K\u00f6nig, B. (eds.) TACAS 2012. LNCS, vol.\u00a07214, pp. 331\u2013346. Springer, Heidelberg (2012)"},{"key":"38_CR3","doi-asserted-by":"publisher","first-page":"795","DOI":"10.1007\/s11222-011-9231-6","volume":"22","author":"F. C\u00e9rou","year":"2012","unstructured":"C\u00e9rou, F., Del Moral, P., Furon, T., Guyader, A.: Sequential Monte Carlo for rare event estimation. Statistics and Computing\u00a022, 795\u2013808 (2012)","journal-title":"Statistics and Computing"},{"key":"38_CR4","doi-asserted-by":"publisher","first-page":"417","DOI":"10.1080\/07362990601139628","volume":"25","author":"F. C\u00e9rou","year":"2007","unstructured":"C\u00e9rou, F., Guyader, A.: Adaptive multilevel splitting for rare event analysis. Stochastic Analysis and Applications\u00a025, 417\u2013443 (2007)","journal-title":"Stochastic Analysis and Applications"},{"issue":"4","key":"38_CR5","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1214\/aoms\/1177729330","volume":"23","author":"H. Chernoff","year":"1952","unstructured":"Chernoff, H.: A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations. Ann. Math. Statist.\u00a023(4), 493\u2013507 (1952)","journal-title":"Ann. Math. Statist."},{"key":"38_CR6","volume-title":"Model checking","author":"E.M. Clarke Jr.","year":"1999","unstructured":"Clarke Jr., E.M., Grumberg, O., Peled, D.A.: Model checking. MIT Press, Cambridge (1999)"},{"key":"38_CR7","doi-asserted-by":"crossref","unstructured":"Del Moral, P.: Feynman-Kac Formulae: Genealogical and Interacting Particle Systems with Applications. Probability and Its Applications. Springer (2004)","DOI":"10.1007\/978-1-4684-9393-1"},{"key":"38_CR8","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1007\/BF00289519","volume":"1","author":"E.W. Dijkstra","year":"1971","unstructured":"Dijkstra, E.W.: Hierarchical ordering of sequential processes. Acta Informatica\u00a01, 115\u2013138 (1971)","journal-title":"Acta Informatica"},{"key":"38_CR9","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1021\/j100540a008","volume":"81","author":"D.T. Gillespie","year":"1977","unstructured":"Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. Journal of Physical Chemistry\u00a081, 2340\u20132361 (1977)","journal-title":"Journal of Physical Chemistry"},{"issue":"4","key":"38_CR10","doi-asserted-by":"publisher","first-page":"585","DOI":"10.1287\/opre.47.4.585","volume":"47","author":"P. Glasserman","year":"1999","unstructured":"Glasserman, P., Heidelberger, P., Shahabuddin, P., Zajic, T.: Multilevel splitting for estimating rare event probabilities. Oper. Res.\u00a047(4), 585\u2013600 (1999)","journal-title":"Oper. Res."},{"key":"38_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1007\/978-3-642-28756-5_37","volume-title":"Tools and Algorithms for the Construction and Analysis of Systems","author":"C. Jegourel","year":"2012","unstructured":"Jegourel, C., Legay, A., Sedwards, S.: A Platform for High Performance Statistical Model Checking \u2013 PLASMA. In: Flanagan, C., K\u00f6nig, B. (eds.) TACAS 2012. LNCS, vol.\u00a07214, pp. 498\u2013503. Springer, Heidelberg (2012)"},{"key":"38_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"327","DOI":"10.1007\/978-3-642-31424-7_26","volume-title":"Computer Aided Verification","author":"C. Jegourel","year":"2012","unstructured":"Jegourel, C., Legay, A., Sedwards, S.: Cross-Entropy Optimisation of Importance Sampling Parameters for Statistical Model Checking. In: Madhusudan, P., Seshia, S.A. (eds.) CAV 2012. LNCS, vol.\u00a07358, pp. 327\u2013342. Springer, Heidelberg (2012)"},{"issue":"5","key":"38_CR13","first-page":"27","volume":"6","author":"H. Kahn","year":"1950","unstructured":"Kahn, H.: Random sampling (Monte Carlo) techniques in neutron attenuation problems. Nucleonics\u00a06(5), 27 (1950)","journal-title":"Nucleonics"},{"key":"38_CR14","unstructured":"Kahn, H., Harris, T.E.: Estimation of Particle Transmission by Random Sampling. In: Applied Mathematics. series 12, vol.\u00a05, National Bureau of Standards (1951)"},{"issue":"5","key":"38_CR15","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1287\/opre.1.5.263","volume":"1","author":"H. Kahn","year":"1953","unstructured":"Kahn, H., Marshall, A.W.: Methods of Reducing Sample Size in Monte Carlo Computations. Operations Research\u00a01(5), 263\u2013278 (1953)","journal-title":"Operations Research"},{"key":"38_CR16","doi-asserted-by":"crossref","unstructured":"Lehmann, D., Rabin, M.O.: On the Advantage of Free Choice: A Symmetric and Fully Distributed Solution to the Dining Philosophers Problem (Extended Abstract). In: Proc. 8th Ann. Symposium on Principles of Programming Languages, pp. 133\u2013138 (1981)","DOI":"10.1145\/567532.567547"},{"issue":"247","key":"38_CR17","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1080\/01621459.1949.10483310","volume":"44","author":"N. Metropolis","year":"1949","unstructured":"Metropolis, N., Ulam, S.: The Monte Carlo Method. Journal of the American Statistical Association\u00a044(247), 335\u2013341 (1949)","journal-title":"Journal of the American Statistical Association"},{"issue":"7-8","key":"38_CR18","doi-asserted-by":"publisher","first-page":"336","DOI":"10.1016\/j.peva.2011.11.004","volume":"69","author":"D. Reijsbergen","year":"2012","unstructured":"Reijsbergen, D., de Boer, P.-T., Scheinhardt, W., Haverkort, B.: Rare event simulation for highly dependable systems with fast repairs. Performance Evaluation\u00a069(7-8), 336\u2013355 (2012)","journal-title":"Performance Evaluation"},{"key":"38_CR19","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s10479-005-5727-9","volume":"134","author":"A. Ridder","year":"2005","unstructured":"Ridder, A.: Importance sampling simulations of markovian reliability systems using cross-entropy. Annals of Operations Research\u00a0134, 119\u2013136 (2005)","journal-title":"Annals of Operations Research"},{"key":"38_CR20","doi-asserted-by":"crossref","unstructured":"Rosenbluth, M.N., Rosenbluth, A.W.: Monte Carlo Calculation of the Average Extension of Molecular Chains. Journal of Chemical Physics\u00a023(2) (February 1955)","DOI":"10.1063\/1.1741967"},{"issue":"3","key":"38_CR21","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1287\/mnsc.40.3.333","volume":"40","author":"P. Shahabuddin","year":"1994","unstructured":"Shahabuddin, P.: Importance Sampling for the Simulation of Highly Reliable Markovian Systems. Management Science\u00a040(3), 333\u2013352 (1994)","journal-title":"Management Science"},{"key":"38_CR22","unstructured":"Vill\u00e9n-Altamirano, M., Vill\u00e9n-Altamirano, J.: RESTART: A Method for Accelerating Rare Event Simulations. In: Cohen, J.W., Pack, C.D. (eds.) Queueing, Performance and Control in ATM, pp. 71\u201376. Elsevier (1991)"},{"issue":"2","key":"38_CR23","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1214\/aoms\/1177731118","volume":"16","author":"A. Wald","year":"1945","unstructured":"Wald, A.: Sequential Tests of Statistical Hypotheses. The Annals of Mathematical Statistics\u00a016(2), 117\u2013186 (1945)","journal-title":"The Annals of Mathematical Statistics"}],"container-title":["Lecture Notes in Computer Science","Computer Aided Verification"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-39799-8_38","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,15]],"date-time":"2019-05-15T14:44:35Z","timestamp":1557931475000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-39799-8_38"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642397981","9783642397998"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-39799-8_38","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013]]}}}