Acceleration for Statistical Model Checking Benoît Barbot

Total Page:16

File Type:pdf, Size:1020Kb

Acceleration for Statistical Model Checking Benoît Barbot Acceleration for statistical model checking Benoît Barbot To cite this version: Benoît Barbot. Acceleration for statistical model checking. Other [cs.OH]. École normale supérieure de Cachan - ENS Cachan, 2014. English. NNT : 2014DENS0041. tel-01149034 HAL Id: tel-01149034 https://tel.archives-ouvertes.fr/tel-01149034 Submitted on 6 May 2015 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. THESE` DE DOCTORAT DE L’ECOLE´ NORMALE SUPERIEURE´ DE CACHAN Pr´esent´ee par Monsieur Benoˆıt BARBOT Pour obtenir le grade de DOCTEUR DE L’ECOLE´ NORMALE SUPERIEURE´ DE CACHAN Domaine : Informatique Sujet de la th`ese : Acc´el´eration pour le Model Checking Statistique Th`ese pr´esent´ee et soutenue `aCachan le 20 novembre 2014 devant le jury compos´ede : Pieter-Tjerk DE BOER Assistant Professor Rapporteur Serge HADDAD Professeur Co-directeur de th`ese Patrice MOREAUX Professeur Examinateur David PARKER Lecturer Examinateur Nihal PEKERGIN Professeur Examinatrice Claudine PICARONNY Maˆıtre de Conf´erences Co-directrice de th`ese Gerardo RUBINO Professeur Rapporteur Laboratoire Sp´ecification et V´erification ENS de Cachan, UMR 8643 du CNRS 61, avenue du Pr´esident Wilson 94235 CACHAN Cedex, France English title : Acceleration for Statistical Model Checking 2 Abstract In the past decades, the analysis of complex critical systems subject to uncer- tainty has become more and more important. In particular the quantitative analysis of these systems is necessary to guarantee that their probability of failure is very small. As their state space is extremly large and the probability of interest is very small, typically less than one in a billion, classical methods do not apply for such systems. Model Checking algorithms are used for the analysis of probabilistic systems, they take as input the system and its expected behaviour, and compute the probability with which the system behaves as expected. These algorithms have been broadly studied. They can be divided into two main families: Numerical Model Checking and Statistical Model Checking. The former computes small probabilities accurately by solving linear equation systems, but does not scale to very large systems due to the space size explosion problem. The latter is based on Monte Carlo Simulation and scales well to big systems, but cannot deal with small probabilities. The main contribution of this thesis is the design and implementation of a method combining the two approaches and returning a confidence interval of the probability of interest. This method applies to systems with both continuous and discrete time settings for time-bounded and time-unbounded properties. All the variants of this method rely on an abstraction of the model, this abstraction is analysed by a numerical model checker and the result is used to steer Monte Carlo simulations on the initial model. This abstraction should be small enough to be analysed by numerical methods and precise enough to improve the simulation. This abstraction can be build by the modeller, or alternatively a class of systems can be identified in which an abstraction can be automatically computed. This approach has been implemented in the tool Cosmos, and this method was successfully applied on classical benchmarks and a case study. 3 R´esum´e Ces derni`eres ann´ees, l’analyse de syst`emes complexes critiques est devenue de plus en plus importante. En particulier, l’analyse quantitative de tels syst`emes est n´ecessaire afin de pouvoir garantir que leur probabilit´ed’´echec est tr`es faible. La difficult´ede l’analyse de ces syst`emes r´eside dans le fait que leur espace d’´etat est tr`es grand et que la probabilit´erecherch´ee est extrˆemement petite, de l’ordre d’une chance sur un milliard, ce qui rend les m´ethodes usuelles inop´erantes. Les algorithmes de Model Checking quantitatif sont les algorithmes classiques pour l’analyse de syst`emes probabilistes. Ils prennent en entr´ee le syst`eme et son comportement attendu et calculent la probabilit´eavec laquelle les trajectoires du syst`eme correspondent `ace comportement. Ces algorithmes de Model Checking ont ´et´elargement ´etudi´es depuis leurs cr´eations. Deux familles d’algorithmes existent : le Model Checking num´erique r´eduit le probl`eme `ala r´esolution d’un syst`eme d’´equations. Il permet de calculer pr´ecis´ement des petites probabilit´es mais souffre du probl`eme d’explosion combinatoire; le Model Checking statistique est bas´esur la m´ethode de Monte-Carlo qui se prˆete bien `al’analyse de tr`es gros syst`emes mais qui ne permet pas de calculer de petites probabilit´es. La contribution principale de cette th`ese est le d´eveloppement d’une m´ethode combinant les avantages des deux approches et qui renvoie un r´esultat sous forme d’intervalles de confiance. Cette m´ethode s’applique `ala fois aux syst`emes discrets et continus pour des propri´et´es born´ees ou non born´ees temporellement. Cette m´ethode est bas´ee sur une abstraction du mod`ele qui est analys´ee `al’aide de m´ethodes num´eriques, puis le r´esultat de cette analyse est utilis´e pour guider une simulation du mod`ele initial. Ce mod`ele abstrait doit `ala fois ˆetre suffisamment petit pour ˆetre analys´epar des m´ethodes num´eriques et suffisamment pr´ecis pour guider efficacement la simulation. Dans le cas g´en´eral, cette abstraction doit ˆetre construite par le mod´elisateur. Cependant, une classe de syst`emes probabilistes a ´et´eidentifi´ee dans laquelle le mod`ele abstrait peut ˆetre calcul´eautomatiquement. Cette approche a ´et´eimpl´ement´ee dans l’outil Cosmos et des exp´eriences sur des mod`eles de r´ef´erence ainsi que sur une ´etude de cas ont ´et´eeffectu´ees, qui montrent l’efficacit´ede la m´ethode. 4 Remerciements Je remercie mes encadrants de th`ese Claudine Picaronny et Serge Haddad pour leur patience et leur gentillesse, ainsi que pour les conseils et les encouragements qu’ils m’ont prodigu´es tout au long de ces trois ann´ees. Grˆace `aleurs qualit´es scientifiques et humaines, ils m’ont permis de d´evelopper mon esprit critique et mon autonomie et de d´ecouvrir les diff´erentes facettes du m´etier d’enseignant-chercheur. Je remercie en particulier Serge pour m’avoir fait rencontrer un grand nombre de chercheurs de diff´erents horizons g´eographiques et scientifiques et pour m’avoir encourag´e`atravailler avec eux. Je tiens ´egalement `aremercier les deux rapporteurs de cette th`ese Pieter- Tjerk De Boer et Gerardo Rubino qui ont accept´ed’´evaluer ce manuscrit et m’ont fait part de remarques tr`es pertinentes pour la suite de mes travaux, ainsi que Patrice Moreaux, David Parker et Nihal Pekergin pour avoir accept´e de participer `amon jury de th`ese. Je remercie tous les membres du LSV qui m’ont chaleureusement accueilli et avec qui j’ai pu discuter et ´echanger sur mes travaux pendant ces trois ans. Je remercie Paolo Ballarini, Hilal Djafri et Nihal Perkergin, pour leurs collaborations sur l’outil Cosmos qui m’ont permis de participer `a l’impl´ementation d’un outil de v´erification. Je remercie ´egalement Elvio Amparore, Marco Beccuti, Susanna Donatelli et Giuliana Franceschinis ainsi que les membres du d´epartement informatique de l’universit´e de Turin pour m’avoir accueilli dans leur laboratoire lors de mon s´ejour en Italie. Je tiens `a mentionner que participer au projet CosyVerif qui m’a sensibilis´eau probl`eme de la visibilit´ede la recherche a ´et´eune expr´erience tr`es enrichissante. Merci `atous les participants de ce projet de m’avoir int´egr´edans leur ´equipe et en particulier `aMaximilien Colange, Cl´ement Desmoulin et Alban Linard avec qui j’ai le plus ´etroitement collabor´e. Je tiens `aremercier tous les membres du LSV qui ont rendu l’ambiance si conviviale et en particulier ceux avec qui j’ai collabor´esur des enseignements Cesar Rodriguez, David Baelde, Claudine Picaronny et Miche`ele Sebag. Un grand merci `al’´equipe administrative et technique qui m’a permis de travailler dans des conditions optimales. Je remercie ceux qui ont partag´e mon bureau : Aiswarya, Benjamin, Patrick, J´er´emie, Asal´eet Baptiste pour l’ambiance studieuse et amicale qu’ils y ont instaur´e. Merci aussi `atous les 5 nageurs du LSV qui m’ont aid´e`agarder la forme, j’ai en particulier une pens´ee pour Alban, Virginie, Paul, Thida, Sophie, Claudine et Francis. Je remercie tous les doctorants du LSV pour leurs camaraderie. Je tiens `a remercier chaleureusement Aiswarya et Benjamin dont les ‘chamailleries’ ont anim´ema vie au LSV, ainsi que Cesar que je n’ai jamais pu convaincre des bienfaits de la cuisine maison. J’aimerai enfin remercier toute ma famille, mes parents pour m’avoir motiv´e, soutenu et donn´ele goˆut d’apprendre, Paul pour m’avoir le premier initi´e`al’informatique et Antoine pour ˆetre un si bon conteur. Pour finir je remercie Elisa pour son aide, son amour et pour m’avoir aid´e`agarder confiance en moi. Benoˆıt Barbot Oxford, Novembre 2014 6 Contents Abstract 3 R´esum´e 4 Remerciements 5 Contents 7 1 Introduction 11 1.1 ModelChecking.........................
Recommended publications
  • A Look at Multiparticle Production Via Modified Combinants
    Eur. Phys. J. A manuscript No. (will be inserted by the editor) A look at multiparticle production via modified combinants Han Wei Anga,1, Aik Hui Chanb,1, Mahumm Ghaffarc,2, Maciej Rybczynski´ d,3, Grzegorz Wilke,4, Zbigniew Włodarczykf,3 1Department of Physics, National University of Singapore, Singapore 17551 2Department of Physics and Physical Oceanography, Memorial University of Newfoundland, St. John’s, NL A1B 3X7, Canada 3Institute of Physics, Jan Kochanowski University, 25-406 Kielce, Poland 4National Centre for Nuclear Research, Department of Fundamental Research, 02-093 Warsaw, Poland Received: date / Accepted: date Abstract As shown recently, one can obtain additional in- logical approaches had to be adopted. These can range from formation from the measured charged particle multiplicity dynamical approaches in the form of coloured string inter- distributions, P(N), by investigating the so-called modified actions [1] and dual-parton model [2], to geometrical ap- combinants, Cj, extracted from them. This information is en- proaches [3,4] resulting in the fireball model [5], stochastic coded in the observed specific oscillatory behaviour of Cj, approaches [6–8] modelling high energy collision as branch- which phenomenologically can be described only by some ing [6–8] or clans [9]. combinations of compound distributions based on the Bino- The myriad of stochastic models since proposed have mial Distribution. So far this idea has been checked in pp described the experimental data well with very reasonable and e+e processes (where observed oscillations are spec- − c2=do f values. Amongst the numerous proposed distribu- tacularly strong). In this paper we continue observation of tions, the Negative Binomial Distribution (NBD) and its vari- multiparticle production from the modified combinants per- ants are the most ubiquitous [10].
    [Show full text]
  • Variation in Actual Relationship As a Consequence of Mendelian Sampling and Linkage
    Genet. Res., Camb. (2011), 93, pp. 47–64. f Cambridge University Press 2011 47 doi:10.1017/S0016672310000480 Variation in actual relationship as a consequence of Mendelian sampling and linkage W.G. HILL1* AND B.S. WEIR2 1 Institute of Evolutionary Biology, School of Biological Sciences, University of Edinburgh, West Mains Road, Edinburgh EH9 3JT, UK 2 Department of Biostatistics, University of Washington, Box 357232, Seattle, WA 98195-7232, USA (Received 3 June 2010 and in revised form 30 September 2010; first published online 12 January 2011) Summary Although the expected relationship or proportion of genome shared by pairs of relatives can be obtained from their pedigrees, the actual quantities deviate as a consequence of Mendelian sampling and depend on the number of chromosomes and map length. Formulae have been published previously for the variance of actual relationship for a number of specific types of relatives but no general formula for non-inbred individuals is available. We provide here a unified framework that enables the variances for distant relatives to be easily computed, showing, for example, how the variance of sharing for great grandparent–great grandchild, great uncle–great nephew, half uncle–nephew and first cousins differ, even though they have the same expected relationship. Results are extended in order to include differences in map length between sexes, no recombination in males and sex linkage. We derive the magnitude of skew in the proportion shared, showing the skew becomes increasingly large the more distant the relationship. The results obtained for variation in actual relationship apply directly to the variation in actual inbreeding as both are functions of genomic coancestry, and we show how to partition the variation in actual inbreeding between and within families.
    [Show full text]
  • Examination of Particle Tails
    Hindawi Publishing Corporation Journal of Artificial Evolution and Applications Volume 2008, Article ID 893237, 10 pages doi:10.1155/2008/893237 Research Article Examination of Particle Tails Tim Blackwell and Dan Bratton Department of Computing Goldsmiths, University of London, New Cross, London SE14 6NW, UK Correspondence should be addressed to Tim Blackwell, [email protected] Received 20 July 2007; Accepted 29 November 2007 Recommended by Riccardo Poli The tail of the particle swarm optimisation (PSO) position distribution at stagnation is shown to be describable by a power law. This tail fattening is attributed to particle bursting on all length scales. The origin of the power law is concluded to lie in multiplicative randomness, previously encountered in the study of first-order stochastic difference equations, and generalised here to second-order equations. It is argued that recombinant PSO, a competitive PSO variant without multiplicative randomness, does not experience tail fattening at stagnation. Copyright © 2008 T. Blackwell and D. Bratton. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. 1. INTRODUCTION full model, or can be imposed for the purposes of the oretical analysis. In general, particles are expected to search in the im- This paper focuses on the effective sampling distribution of mediate vicinity of the attractors, and indeed this behaviour particle swarm optimisation (PSO). PSO is a population- is necessary for convergence. The central portion of the sam- based global optimisation technique. The algorithm is pling distribution is therefore coincident with this region.
    [Show full text]
  • A Look at Multiparticle Production Via Modified Combinants
    Eur. Phys. J. A (2020) 56:117 https://doi.org/10.1140/epja/s10050-020-00140-w Regular Article -Theoretical Physics A look at multiparticle production via modified combinants Han Wei Ang1,a, Aik Hui Chan1,b, Mahumm Ghaffar2,c, Maciej Rybczy´nski3,d, Grzegorz Wilk4,e, Zbigniew Włodarczyk3,f 1 Department of Physics, National University of Singapore, Singapore 17551, Singapore 2 Department of Physics and Physical Oceanography, Memorial University of Newfoundland, St. John’s, Newfoundland & Labrador A1B 3X7, Canada 3 Institute of Physics, Jan Kochanowski University, 25-406 Kielce, Poland 4 Department of Fundamental Research, National Centre for Nuclear Research, 02-093 Warsaw, Poland Received: 20 December 2019 / Accepted: 9 March 2020 © The Author(s) 2020 Communicated by Tamas Biro Abstract As shown recently, one can obtain additional tive Quantum Chromodynamics (pQCD) to provide a com- information from the measured charged particle multiplicity plete theoretical account for the observed MDs incorporating distributions, P(N), by investigating the so-called modified both the hard and soft processes, various phenomenological combinants, C j , extracted from them. This information is approaches had to be adopted. These can range from dynam- encoded in the observed specific oscillatory behaviour of C j , ical approaches in the form of coloured string interactions [1] which phenomenologically can be described only by some and dual-parton model [2], to geometrical approaches [3,4] combinations of compound distributions based on the Bino- resulting in the fireball model [5], stochastic approaches [6– mial Distribution. So far this idea has been checked in pp 8] modelling high energy collision as branching [6–8]or and e+e− processes (where observed oscillations are spec- clans [9].
    [Show full text]
  • Contributions to the Statistical Analysis of Microarray Data. Pierre Neuvial
    Contributions to the statistical analysis of microarray data. Pierre Neuvial To cite this version: Pierre Neuvial. Contributions to the statistical analysis of microarray data.. Life Sciences [q-bio]. Université Paris-Diderot - Paris VII, 2009. English. tel-00433045 HAL Id: tel-00433045 https://tel.archives-ouvertes.fr/tel-00433045 Submitted on 18 Nov 2009 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Universite´ Paris Diderot — Paris 7 UFR de Mathematiques´ Ann´ee2008 These` Sp´ecialit´e: Mathematiques´ Appliquees´ Present´ ee´ par Pierre NEUVIAL Contributions a` l’analyse statistique des donnees´ de puces a` ADN soutenue le 30 septembre 2008, devant le jury compose´ de: Christophe AMBROISE Univ. Evry´ Examinateur Emmanuel BARILLOT Institut Curie Co-directeur St´ephaneBOUCHERON Univ. Paris Diderot Directeur St´ephaneROBIN AgroParisTech Rapporteur Terry SPEED Univ. of California, Berkeley Rapporteur Jean-Philippe VERT Mines ParisTech Examinateur Mark van de WIEL Vrije Univ., Amsterdam Examinateur INSERM, U900, Paris, F-75248 Ecole´ des Mines de Paris, ParisTech, Fontainebleau, F-77300 Institut Curie, 26 rue d’Ulm, Paris cedex 05, F-75248 France Laboratoire de Probabilit´eset Mod`elesAl´eatoires CNRS-UMR 7599, UFR de Math´ematiques,case 7012 Universit´eParis Diderot (Paris 7) 2, place Jussieu, 75251 Paris Cedex 05 Chapter illustrations: courtesy of Prof.
    [Show full text]
  • Market Expectations and Option Prices: Evidence for the Can$/US$ Exchange Rate by Alejandro García and Andrei Prokopiw
    Discussion Paper/Document d’analyse 2010-2 Market Expectations and Option Prices: Evidence for the Can$/US$ Exchange Rate by Alejandro García and Andrei Prokopiw Bank of Canada Discussion Paper 2010-2 March 2010 Market Expectations and Option Prices: Evidence for the Can$/US$ Exchange Rate by Alejandro García and Andrei Prokopiw Financial Markets Department Bank of Canada Ottawa, Ontario, Canada K1A 0G9 [email protected] Bank of Canada discussion papers are completed research studies on a wide variety of technical subjects relevant to central bank policy. The views expressed in this paper are those of the authors. No responsibility for them should 2be attributed to the Bank of Canada. ISSN 1914-0568 © 2010 Bank of Canada Acknowledgements We thank Jun Yang, Matt Davison, Scott Hendry, Stéphane Lavoie, Tiago Rubin, Toni Gravelle, Virginie Traclet, and Yuliya Romanyuk for comments made on an earlier version of this paper. ii Abstract Security prices contain valuable information that can be used to make a wide variety of economic decisions. To extract this information, a model is required that relates market prices to the desired information, and that ideally can be implemented using timely and low-cost methods. The authors explore two models applied to option prices to extract the risk-neutral probability density function (R-PDF) of the expected Can$/US$ exchange rate. Each of the two models extends the Black-Scholes model by using a mixture of two lognormals for the terminal distribution, instead of a single lognormal: one mixed lognormal imposes a specific stochastic process for the underlying asset, and the other does not.
    [Show full text]
  • Une Approche De L'identification En Dynamique Des Structures
    Une approche de l’identification en dynamique des structures combinant l’erreur en relation de comportement et le filtrage de Kalman These` present´ ee´ pour l’obtention du titre de DOCTEUR DE L’ECOLE´ POLYTECHNIQUE Specialit´ e´ : Mecanique´ par Albert Alarcon´ Cot Soutenue le 4 juin 2012 devant le jury compose´ de President´ : Claude Blanze´ Professeur, CNAM, France Rapporteurs : Laurent Champaney Professeur, ENS-Cachan, France Geert Lombaert Professeur, KU Leuven, Belgique Examinateur : Andrew W. Smyth Professeur, Columbia University, USA Directeur : Marc Bonnet Directeur de recherche, CNRS, France Encadrant : Charles Bodel Ingenieur´ de recherche, EDF, France Laboratoire de Mecanique´ des Solides LaMSID Ecole´ Polytechnique, France UMR EDF - CNRS 2832, France b a` Carole a la meva fam´ılia d Acknowledgments I would like to express my most sincere gratitude to my advisors, Marc Bonnet and Charles Bodel, not only for the quality of their guidance but also for the confidence they offered me from the very beginning and the patience and help they showed all along this period. I also owe all my gratitude to all the members of my defense committee: Claude Blanze´ for accepting being the committee chairman, Geert Lombaert and Laurent Champaney for their effort in reviewing this dissertation, their questions, comments, and useful feedback on this work. And obviously, a very special thanks to Andrew W. Smyth for having accepted to be part of my defense committee, which honors me, but also for warmly hosting me at Columbia University during a summer internship, where I had the chance to share rich and inspiring interactions with him. During this work, I spent most of my time at the Mechanics and Acoustics research department of EDF, where I always felt pleased to work.
    [Show full text]
  • Market Expectations and Option Prices: Evidence for the Can$/US$ Exchange Rate
    A Service of Leibniz-Informationszentrum econstor Wirtschaft Leibniz Information Centre Make Your Publications Visible. zbw for Economics García, Alejandro; Prokopiw, Andrei Working Paper Market expectations and option prices: Evidence for the Can$/US$ exchange rate Bank of Canada Discussion Paper, No. 2010-2 Provided in Cooperation with: Bank of Canada, Ottawa Suggested Citation: García, Alejandro; Prokopiw, Andrei (2010) : Market expectations and option prices: Evidence for the Can$/US$ exchange rate, Bank of Canada Discussion Paper, No. 2010-2, Bank of Canada, Ottawa This Version is available at: http://hdl.handle.net/10419/66967 Standard-Nutzungsbedingungen: Terms of use: Die Dokumente auf EconStor dürfen zu eigenen wissenschaftlichen Documents in EconStor may be saved and copied for your Zwecken und zum Privatgebrauch gespeichert und kopiert werden. personal and scholarly purposes. Sie dürfen die Dokumente nicht für öffentliche oder kommerzielle You are not to copy documents for public or commercial Zwecke vervielfältigen, öffentlich ausstellen, öffentlich zugänglich purposes, to exhibit the documents publicly, to make them machen, vertreiben oder anderweitig nutzen. publicly available on the internet, or to distribute or otherwise use the documents in public. Sofern die Verfasser die Dokumente unter Open-Content-Lizenzen (insbesondere CC-Lizenzen) zur Verfügung gestellt haben sollten, If the documents have been made available under an Open gelten abweichend von diesen Nutzungsbedingungen die in der dort Content Licence (especially
    [Show full text]
  • Manual to Accompany Agresti's Categorical Data
    R (and S-PLUS) Manual to Accompany Agresti’s Categorical Data Analysis (2002) 2nd edition Laura A. Thompson, 2008© Table of Contents Introduction and Changes from First Edition .....................1 A. Obtaining the R Software for Windows.................................................................... 1 B. Libraries in S-PLUS and Packages in R.................................................................. 1 C. Setting contrast types using Options() .................................................................... 3 D. Credit for functions.................................................................................................. 3 E. Editing functions...................................................................................................... 3 F. A note about using Splus Menus............................................................................. 4 G. Notice of errors ....................................................................................................... 4 H. Introductions to the S Language ............................................................................. 4 I. References ............................................................................................................... 4 J. Acknowledgements.................................................................................................. 5 Chapter 1: Distributions and Inference for Categorical Data: ..................................................................................6 A. Summary of Chapter 1, Agresti
    [Show full text]
  • Développement D'une Nouvelle Technique De Pointé Automatique
    Développement d’une nouvelle technique de pointé automatique pour les données de sismique réfraction Amin Khalaf To cite this version: Amin Khalaf. Développement d’une nouvelle technique de pointé automatique pour les données de sismique réfraction. Géophysique [physics.geo-ph]. Université Pierre et Marie Curie - Paris VI, 2016. Français. NNT : 2016PA066028. tel-01359287 HAL Id: tel-01359287 https://tel.archives-ouvertes.fr/tel-01359287 Submitted on 2 Sep 2016 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. UNIVERSITE PIERRE ET MARIE CURIE Spécialité : Géophysique Appliquée Ecole Doctorale de Géosciences, Ressources Naturelles et Environnement présentée par Amin KHALAF Pour obtenir le grade de : Docteur de l’Université Pierre et Marie Curie Développement d’une nouvelle technique de pointé automatique pour les données de sismique réfraction Soutenue le 15 février 2016 devant le jury composé de : Mme. Frédérique MOREAU MC Université de Rennes 1 Rapporteur Mme. Ginette SARACCO DR à CNRS - CEREGE Rapporteur M. Denis JONGMANS Professeur à l’ISTerre Examinateur M. Loïc LABROUSSE Professeur à l’UPMC Président M. Dominique ROUSSET MC Université de Pau Examinateur M. Nicolas FLORSCH Professeur à l’UPMC Directeur de thèse M.
    [Show full text]
  • A Bose-Einstein Model of Particle Multiplicity Distributions
    A Bose-Einstein Model of Particle Multiplicity Distributions A.Z.Mekjian 3,2,1 , T. Csörgő 3 and S.Hegyi 3 1 Department of Physics and Astronomy , Rutgers University, Piscataway, N.J. 08854 2 California Institute of Technology, Kellogg Radiation Lab., Pasadena, CA 91106 3 MTA KFKI RMKI, H-1525 Budapest 114 PO Box 49, Hungary Abstract A model of particle production is developed based on a parallel with a theory of Bose-Einstein condensation and similarities with other critical phenomena such as critical opalescence. The role of a power law critical exponent τ and Levy index α are studied. Various features of this model are developed and compared with other commonly used models of particle production which are shown to differ by having different values for τ ,α . While void scaling is a feature of this model, hierarchical structure is not a general property of it. The value of the exponent τ = 2 is a transition point associated with void and hierarchical scaling features. An exponent γ is introduced to describe enhanced fluctuations near a critical point. Experimentally determined properties of the void scaling function can be used to determine τ . PACS numbers: 25.75Dw, 25.75Gz, 25.75Nq 1.Introduction In this paper we study particle multiplicity distributions based on a model that parallels a theory of Bose Einstein condensation and has a connection to other critical phenomena such as critical opalescence. Their presently exists considerable interest in Bose-Einstein condensation for several reasons. One of the main reasons for the recent interest is the actual observation of the Bose-Einstein condensation phenomena in laser traps [1-2].
    [Show full text]
  • Lawrence Berkeley National Laboratory Recent Work
    Lawrence Berkeley National Laboratory Recent Work Title MULTIPLICITY DISTRIBUTIONS OF CREATED BOSONS: THE COMBINANTS TOOL Permalink https://escholarship.org/uc/item/31w74807 Author Kauffmann, S.K. Publication Date 1978-03-01 eScholarship.org Powered by the California Digital Library University of California LBL-7700 c .~ Submitted to Journal of Physics A Prepr:int "" MJLTIPLICITY DISTRIBliTIONS OF CREATED BOSONS: 1 Tiffi COMBINANTS TOOL S. K. Kauffmann and M. Gyulassy I, \ ·; March 1978 Prepared for the U. S. Department of Energy under Contract W-7405-ENG-48 TWO-WEEK LOAN COPY This is a Library Circulating Copy I which may be borrowed for two weeks. For a personal retention copy, call ] Tech. Info. Division, Ext. 5Tt6 b78d-. 'It DISCLAIMER This document was prepared as an account of work sponsored by the United States Government. While this document is believed to contain correct information, neither the United States Government nor any agency thereof, nor the Regents of the University of California, nor any of their employees, makes any warranty, express or implied, or assumes any legal responsibility for the accuracy, completeness, or usefulness of any information, apparatus, product, or process disclosed, or represents that its use would not infringe privately owned rights. Reference herein to any specific commercial product, process, or service by its trade name, trademark, manufacturer, or otherwise, does not necessarily constitute or imply its endorsement, recommendation, or favoring by the United States Government or any agency thereof, or the Regents of the University of California. The views and opinions of authors expressed herein do not necessarily state or reflect those of the United States Government or any agency thereof or the Regents of the University of California.
    [Show full text]