Distributed Parametric and Statistical Model Checking
Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that SMC is easily parallelizable on a master/slaves architecture...
Saved in:
| Published in: | Electronic proceedings in theoretical computer science Vol. 72; no. Proc. PDMC 2011; pp. 30 - 42 |
|---|---|
| Main Authors: | , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Open Publishing Association
31.10.2011
|
| ISSN: | 2075-2180, 2075-2180 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that SMC is easily parallelizable on a master/slaves architecture by introducing a series of algorithms that scale almost linearly with respect to the number of slave computers. Our approach has been implemented in the UPPAAL SMC toolset and applied on non-trivial case studies. |
|---|---|
| AbstractList | Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the system and verify if they satisfy some given property. In this paper we show that SMC is easily parallelizable on a master/slaves architecture by introducing a series of algorithms that scale almost linearly with respect to the number of slave computers. Our approach has been implemented in the UPPAAL SMC toolset and applied on non-trivial case studies. |
| Author | Bulychev, Peter Larsen, Kim Guldstrand Legay, Axel David, Alexandre Mikučionis, Marius |
| Author_xml | – sequence: 1 givenname: Peter surname: Bulychev fullname: Bulychev, Peter organization: Aalborg University – sequence: 2 givenname: Alexandre surname: David fullname: David, Alexandre organization: Aalborg University – sequence: 3 givenname: Kim Guldstrand surname: Larsen fullname: Larsen, Kim Guldstrand organization: Aalborg University – sequence: 4 givenname: Marius surname: Mikučionis fullname: Mikučionis, Marius organization: Aalborg University – sequence: 5 givenname: Axel surname: Legay fullname: Legay, Axel organization: Aalborg University and INRIA Rennes |
| BookMark | eNpNkEtLw0AUhQepYK3d-AuyFhLnlczMUmLVQsVC63q486qpaSKTuPDfO7Yi3s259x74OJxLNOn6ziN0TXDBKea3i_W23hSCFvwMTSkWZU6JxJN_-wWaD8Mep2GKclVNUXnfDGNszOfoXbaGCAefTptB57LNCGNyGwtt9tw732b1m7fvTbe7QucB2sHPf3WGXh8W2_opX708Luu7VW6JrMYcrGJCGRUqy6znyjAmCWa4NMSVmLiUImDpqTVGcSuEpC44Rg3hLpQSgM3Q8sR1Pez1R2wOEL90D40-Pvq40xBTwNbr0gQBgRpDFONSWPCUYZ6YwnEvpUusmxPLxn4Yog9_PIL1T3_62J8WVHP2Df7KY58 |
| Cites_doi | 10.1007/978-3-540-24622-0_8 10.1145/1478462.1478502 10.1007/b137241 10.1007/978-3-642-13464-7_4 10.1007/978-3-642-01702-5_16 10.1007/978-3-540-73210-5_14 10.1007/978-3-540-31980-1_18 10.1007/978-1-4615-3190-6 10.1007/978-3-642-03845-7_15 10.1007/978-3-540-27813-9_16 10.1007/978-3-540-77966-7_9 10.1007/978-3-642-24310-3 10.1007/10968987_3 10.1007/11513988_43 10.1007/s10009-005-0187-8 10.1016/0890-5401(92)90017-A 10.1007/978-3-540-88562-7_18 10.1007/978-3-642-22110-1 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION DOA |
| DOI | 10.4204/EPTCS.72.4 |
| DatabaseName | CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 2075-2180 |
| EndPage | 42 |
| ExternalDocumentID | oai_doaj_org_article_5bf7af2bb193487cae23047787d4e88d 10_4204_EPTCS_72_4 |
| GroupedDBID | 5VS AAYXX ADBBV ALMA_UNASSIGNED_HOLDINGS BCNDV C1A CITATION E3Z GROUPED_DOAJ KQ8 M~E OK1 |
| ID | FETCH-LOGICAL-c186t-ac9379b9f6c3ce49b33810305b1d501d039f08e2cbb94c7782dfd32b14df58aa3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 4 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000219679600005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2075-2180 |
| IngestDate | Fri Oct 03 12:45:22 EDT 2025 Sat Nov 29 02:04:59 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | true |
| Issue | Proc. PDMC 2011 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c186t-ac9379b9f6c3ce49b33810305b1d501d039f08e2cbb94c7782dfd32b14df58aa3 |
| OpenAccessLink | https://doaj.org/article/5bf7af2bb193487cae23047787d4e88d |
| PageCount | 13 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_5bf7af2bb193487cae23047787d4e88d crossref_primary_10_4204_EPTCS_72_4 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-10-31 |
| PublicationDateYYYYMMDD | 2011-10-31 |
| PublicationDate_xml | – month: 10 year: 2011 text: 2011-10-31 day: 31 |
| PublicationDecade | 2010 |
| PublicationTitle | Electronic proceedings in theoretical computer science |
| PublicationYear | 2011 |
| Publisher | Open Publishing Association |
| Publisher_xml | – name: Open Publishing Association |
| References | Håkan L. S. Younes (YKNP06) 2006; 8 Norman Abramson (aloha) 1970 (BJKLP05) 2005; 3472 Edmund M. Clarke (CFLHJL08) 2008 Wang Yi (YPD94) 1994 Håkan L. S. Younes (You05a) 2005 Kenneth L. McMillan (McMillan93) 1993 E. M. Clarke (CDL08) 2008; 5394 Ansgar Fehnker (FHM2007) 2007; 4591 Alexandre David (uppaal_cav) 2011; 6806 Håkan L. S. Younes (You05c) 2005; 3576 Alexandre David (uppaal_formats) 2011; 6919 J. R. Burch (BCMDH92) 1992; 98 A. Basu (BBBCDL10) 2010; 6117 R. Grosu (GS05) 2005; 3440 Thomas H\IeC érault (HLMP04) 2004; 2937 D. N. Jansen (JKOSZ07) 2007; 4899 Sumit Kumar Jha (JCLLPZ09) 2009; 5688 Abraham Wald (Wal04) 2004 Koushik Sen (SVA04) 2004; 3114 Andy B. Yoo (SLURM) 2003; 2862 |
| References_xml | – volume: 2937 start-page: 307 volume-title: Verification, Model Checking, and Abstract Interpretation year: 2004 ident: HLMP04 article-title: Approximate Probabilistic Model Checking doi: 10.1007/978-3-540-24622-0_8 – start-page: 223 volume-title: Proceedings of the 7th International Conference on Formal Description Techniques year: 1994 ident: YPD94 article-title: Automatic Verification of Real-Time Communicating Systems by Constraint-Solving – start-page: 281 volume-title: Proceedings of the November 17-19, 1970, fall joint computer conference year: 1970 ident: aloha article-title: THE ALOHA SYSTEM: another alternative for computer communications doi: 10.1145/1478462.1478502 – volume-title: Verification and Planning for Stochastic Processes with Asynchronous Events year: 2005 ident: You05a – volume: 3472 volume-title: Model-Based Testing of Reactive Systems, Advanced Lectures The volume is the outcome of a research seminar that was held in Schloss Dagstuhl in January 2004 year: 2005 ident: BJKLP05 doi: 10.1007/b137241 – volume: 6117 start-page: 32 volume-title: FORTE year: 2010 ident: BBBCDL10 article-title: Statistical Abstraction and Model-Checking of Large Heterogeneous Systems doi: 10.1007/978-3-642-13464-7_4 – volume: 5394 start-page: 149 volume-title: Proc. of 3rd Haifa Verification Conference (HVC) year: 2008 ident: CDL08 article-title: Statistical Model Checking of Mixed-Analog Circuits with an Application to a Third Order Delta-Sigma Modulator doi: 10.1007/978-3-642-01702-5_16 – volume: 4591 start-page: 253 volume-title: Integrated Formal Methods year: 2007 ident: FHM2007 article-title: Modelling and Verification of the LMAC Protocol for Wireless Sensor Networks doi: 10.1007/978-3-540-73210-5_14 – volume: 3440 start-page: 271 volume-title: Proc. of 11th Int. Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS) year: 2005 ident: GS05 article-title: Monte Carlo Model Checking doi: 10.1007/978-3-540-31980-1_18 – volume-title: Symbolic Model Checking year: 1993 ident: McMillan93 doi: 10.1007/978-1-4615-3190-6 – volume-title: Sequential Analysis year: 2004 ident: Wal04 – volume: 5688 start-page: 218 volume-title: CMSB year: 2009 ident: JCLLPZ09 article-title: A Bayesian Approach to Model Checking Biological Systems doi: 10.1007/978-3-642-03845-7_15 – volume: 3114 start-page: 202 volume-title: CAV year: 2004 ident: SVA04 article-title: Statistical Model Checking of Black-Box Probabilistic Systems doi: 10.1007/978-3-540-27813-9_16 – volume: 4899 volume-title: HVC year: 2007 ident: JKOSZ07 article-title: How Fast and Fat Is Your Probabilistic Model Checker? An Experimental Performance Comparison doi: 10.1007/978-3-540-77966-7_9 – volume: 6919 start-page: 80 volume-title: 9th International Conference on Formal Modeling and Analysis of Timed Systems (FORMATS) year: 2011 ident: uppaal_formats article-title: Statistical Model Checking for Networks of Priced Timed Automata doi: 10.1007/978-3-642-24310-3 – volume: 2862 start-page: 44 volume-title: Job Scheduling Strategies for Parallel Processing, 9th International Workshop, JSSPP 2003, Seattle, WA, USA, June 24, 2003, Revised Papers year: 2003 ident: SLURM article-title: SLURM: Simple Linux Utility for Resource Management doi: 10.1007/10968987_3 – volume: 3576 start-page: 429 volume-title: Proc. of 11th Int. Conference on Computer Aided Verification (CAV) year: 2005 ident: You05c article-title: Ymer: A Statistical Model Checker doi: 10.1007/11513988_43 – volume: 8 start-page: 216 issue: 3 year: 2006 ident: YKNP06 article-title: Numerical vs. statistical probabilistic model checking publication-title: International Journal on Software Tools for Technology Transfer (STTT) doi: 10.1007/s10009-005-0187-8 – volume: 98 start-page: 142 issue: 2 year: 1992 ident: BCMDH92 article-title: Symbolic model checking: 10^20 States and beyond publication-title: Information and Computation doi: 10.1016/0890-5401(92)90017-A – start-page: 231 volume-title: Proceedings of the 6th International Conference on Computational Methods in Systems Biology (CMSB) year: 2008 ident: CFLHJL08 article-title: Statistical Model Checking in BioLab: Applications to the Automated Analysis of T-Cell Receptor Signaling Pathway doi: 10.1007/978-3-540-88562-7_18 – volume: 6806 start-page: 349 volume-title: 23rd International Conference on Computer Aided Verification (CAV) year: 2011 ident: uppaal_cav article-title: Time for Statistical Model Checking of real-time systems doi: 10.1007/978-3-642-22110-1 |
| SSID | ssj0000392496 |
| Score | 1.8256583 |
| Snippet | Statistical Model Checking (SMC) is a trade-off between testing and formal verification. The core idea of the approach is to conduct some simulations of the... |
| SourceID | doaj crossref |
| SourceType | Open Website Index Database |
| StartPage | 30 |
| Title | Distributed Parametric and Statistical Model Checking |
| URI | https://doaj.org/article/5bf7af2bb193487cae23047787d4e88d |
| Volume | 72 |
| WOSCitedRecordID | wos000219679600005&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 2075-2180 dateEnd: 20201231 omitProxy: false ssIdentifier: ssj0000392496 issn: 2075-2180 databaseCode: DOA dateStart: 20090101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2075-2180 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000392496 issn: 2075-2180 databaseCode: M~E dateStart: 20090101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwELZQxcDCG1FesgSr28R2GnuE0ooBqkoU1C3yUwwooKow8tu5c1JUJhaWDFFySr6zfd_Zp-8IuQoQtqWRJbMm50xab5jmhWVRBCfB4y5LJ7rP9-VkouZzPV1r9YU1YY08cANcv7CxNJFbC0wDyLUzIZ0UwTjzMijlcfXNSr2WTKU1WGBekTrLQUxkEMeyRptU8kz2R9PZ8LFX8p78FY3WRPtTdBnvku2WFtLr5nP2yEao98nOquUCbWfgASluUegWe1QFT6cGK6tQYp-a2lPkjUl2GQxhi7NXOnwJDrfCD8nTeDQb3rG28wFzuRosmXHAGrTVceCEC1JbgUJcMDVt7oss9_B7MVOBO2u1dAAG99ELbnPpY6GMEUekU7_V4ZhQ5b2UPDoeLTCfATAAeAFVxgzYLqLukssVAtV7I3BRQWKAOFUJp6rkleySGwTn5wkUpU43wFVV66rqL1ed_IeRU7LF2zI8kZ-RznLxEc7JpvsEhBcXaRTA9eFr9A2m-bYj |
| linkProvider | Directory of Open Access Journals |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Distributed+Parametric+and+Statistical+Model+Checking&rft.jtitle=Electronic+proceedings+in+theoretical+computer+science&rft.au=Bulychev%2C+Peter&rft.au=David%2C+Alexandre&rft.au=Larsen%2C+Kim+Guldstrand&rft.au=Miku%C4%8Dionis%2C+Marius&rft.date=2011-10-31&rft.issn=2075-2180&rft.eissn=2075-2180&rft.volume=72&rft.spage=30&rft.epage=42&rft_id=info:doi/10.4204%2FEPTCS.72.4&rft.externalDBID=n%2Fa&rft.externalDocID=10_4204_EPTCS_72_4 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2075-2180&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2075-2180&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2075-2180&client=summon |