A Stack-Slicing Algorithm for Multi-Core Model Checking
The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers that can take advantage of the additional processing power. With a steady increase in the number of available processing cores, we would like t...
Gespeichert in:
| Veröffentlicht in: | Electronic notes in theoretical computer science Jg. 198; H. 1; S. 3 - 16 |
|---|---|
| 1. Verfasser: | |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
Elsevier B.V
23.02.2008
|
| Schlagworte: | |
| ISSN: | 1571-0661, 1571-0661 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers that can take advantage of the additional processing power. With a steady increase in the number of available processing cores, we would like the performance of a model checker to increase as well – ideally linearly. The new trend implies a change of focus away from cluster computers towards shared memory systems. In this paper we discuss the multi-core algorithms that are in development for the SPIN model checker. |
|---|---|
| AbstractList | The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers that can take advantage of the additional processing power. With a steady increase in the number of available processing cores, we would like the performance of a model checker to increase as well – ideally linearly. The new trend implies a change of focus away from cluster computers towards shared memory systems. In this paper we discuss the multi-core algorithms that are in development for the SPIN model checker. |
| Author | Holzmann, Gerard J. |
| Author_xml | – sequence: 1 givenname: Gerard J. surname: Holzmann fullname: Holzmann, Gerard J. email: gerard@spinroot.com organization: NASA/JPL Laboratory for Reliable Software, 4800 Oak Grove Drive, Pasadena, CA 91109, USA |
| BookMark | eNqFkMFOwzAMhiM0JLbBE3DpC7TETZO2Bw5VBQxpE4fBOcpSd0vXNSgJSLw9HeOAOMDJ1m9_lvzNyGSwAxJyDTQBCuKmS3AI2icppfmYJBTyMzIFnkNMhYDJj_6CzLzvKGUF5GJK8ipaB6X38bo32gzbqOq31pmwO0StddHqrQ8mrq3DaGUb7KN6h3o_7l2S81b1Hq--65y83N8914t4-fTwWFfLWLOsCDHAJuUCKGOMbzgTacMxa3SWcaUgU7rMaIFlXmCqUtWMU4a8LXUBSmyKUik2J-XprnbWe4et1CaoYOwQnDK9BCqPBmQnvwzIo4FjOBoYWfaLfXXmoNzHP9TticLxrXeDTnptcNDYGIc6yMaaP_lPnMF3LA |
| CitedBy_id | crossref_primary_10_1080_17445760_2011_577432 crossref_primary_10_1109_TSE_2007_70724 |
| Cites_doi | 10.1090/dimacs/032/03 10.1016/0020-0190(85)90024-9 10.1007/978-3-540-24732-6_3 10.1007/3-540-63166-6_26 10.1007/978-3-540-73370-6_13 |
| ContentType | Journal Article |
| Copyright | 2008 Elsevier B.V. |
| Copyright_xml | – notice: 2008 Elsevier B.V. |
| DBID | 6I. AAFTH AAYXX CITATION |
| DOI | 10.1016/j.entcs.2007.10.017 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1571-0661 |
| EndPage | 16 |
| ExternalDocumentID | 10_1016_j_entcs_2007_10_017 S1571066108000674 |
| GroupedDBID | --K --M 0R~ 1B1 1~5 4.4 457 4G. 5GY 5VS 6I. 7-5 71M AABNK AACTN AAEDT AAEDW AAFTH AAIKJ AAKOC AALRI AAQFI AAXUO ABMAC ABWVN ACDAQ ACGFO ACGFS ACNNM ACRLP ACRPL ACXMD ADBBV ADEZE ADMUD ADNMO ADVLN AEIPS AEKER AEXQZ AFTJW AFXIZ AGHFR AIEXJ AIKHN AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ ANKPU AXJTR CS3 DU5 EBS EJD EO8 EO9 EP2 EP3 FDB FEDTE FNPLU G-Q HVGLF HZ~ IHE IXB J1W KOM KQ8 M41 M~E N9A O-L O9- OK1 OZT P2P RIG ROL RPZ SDG SES SPC SSH SSV SSW SSZ 29G 9DU AAQXK AAYWO AAYXX ABFNM ACLOT ACVFH ADCNI ADFGL AEUPX AFPUW AGQPQ AIGII AJMQA AKBMS AKYEP AOUOD ASPBG AVWKF AZFZN CITATION FGOYB GBLVA R2- SEW ~HD |
| ID | FETCH-LOGICAL-c348t-11b256103335b5362d5e4dc445aa14ac9408e978e2a2ad2d53e5f9c81a6b89aa3 |
| ISICitedReferencesCount | 8 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000214274600002&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1571-0661 |
| IngestDate | Tue Nov 18 20:41:43 EST 2025 Sat Nov 29 02:22:04 EST 2025 Thu Apr 10 08:06:45 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | false |
| IsScholarly | false |
| Issue | 1 |
| Keywords | Logic model checking Multi-threaded programming Cluster computers Software verification Distributed systems Multi-core systems |
| Language | English |
| License | http://creativecommons.org/licenses/by-nc-nd/3.0 https://www.elsevier.com/tdm/userlicense/1.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c348t-11b256103335b5362d5e4dc445aa14ac9408e978e2a2ad2d53e5f9c81a6b89aa3 |
| OpenAccessLink | https://dx.doi.org/10.1016/j.entcs.2007.10.017 |
| PageCount | 14 |
| ParticipantIDs | crossref_citationtrail_10_1016_j_entcs_2007_10_017 crossref_primary_10_1016_j_entcs_2007_10_017 elsevier_sciencedirect_doi_10_1016_j_entcs_2007_10_017 |
| PublicationCentury | 2000 |
| PublicationDate | 2008-02-23 |
| PublicationDateYYYYMMDD | 2008-02-23 |
| PublicationDate_xml | – month: 02 year: 2008 text: 2008-02-23 day: 23 |
| PublicationDecade | 2000 |
| PublicationTitle | Electronic notes in theoretical computer science |
| PublicationYear | 2008 |
| Publisher | Elsevier B.V |
| Publisher_xml | – name: Elsevier B.V |
| References | Holzmann, Joshi (bib006) April 2004; 2989 Dijkstra, E.W. Barnat, J., L. Brim, and P. Rockai PIN model checker, IEEE Trans. On Software Engineering, to appear Reif (bib009) 1985; 20 The SPIN Verification System, American Mathematical Society, (1996), 23–32 Holzmann, G.J. EWD998, 15 Jan. 1987 Geldenhuys J. PIN, Conf. on Formal Methods in Computer Aided Design (FMCAD), San Jose, CA, USA, (November 2006), invited talk Holzmann, G.J., and D. Bosnacki Proc. 14th SPIN Workshop 2007, Berlin, Germany, Springer Verlag, LNCS Holzmann (bib005) 2004 Proc. 9th Int. Conf. on Computer Aided Verification, Haifa, Israel, Springer Verlag, LNCS 1254, (June 1997), 256–278 Proc. 11th SPIN Workshop 2004, Barcelona, Spain, Springer Verlag, LNCS 2989 Stern, U., and D. Dill. Holzmann, G.J., D. Peled, and M. Yannakakis Reif (10.1016/j.entcs.2007.10.017_bib009) 1985; 20 10.1016/j.entcs.2007.10.017_bib010 Holzmann (10.1016/j.entcs.2007.10.017_bib006) 2004; 2989 10.1016/j.entcs.2007.10.017_bib008 10.1016/j.entcs.2007.10.017_bib007 10.1016/j.entcs.2007.10.017_bib004 10.1016/j.entcs.2007.10.017_bib003 Holzmann (10.1016/j.entcs.2007.10.017_bib005) 2004 10.1016/j.entcs.2007.10.017_bib002 10.1016/j.entcs.2007.10.017_bib001 |
| References_xml | – reference: , Proc. 14th SPIN Workshop 2007, Berlin, Germany, Springer Verlag, LNCS – reference: PIN model checker, IEEE Trans. On Software Engineering, to appear – reference: Dijkstra, E.W., – reference: , Proc. 11th SPIN Workshop 2004, Barcelona, Spain, Springer Verlag, LNCS 2989 – volume: 2989 start-page: 77 year: April 2004 end-page: 92 ident: bib006 article-title: Model-driven software verification publication-title: Proc. 11th SPIN Workshop – reference: Barnat, J., L. Brim, and P. Rockai, – reference: , The SPIN Verification System, American Mathematical Society, (1996), 23–32 – reference: Stern, U., and D. Dill. – reference: , Proc. 9th Int. Conf. on Computer Aided Verification, Haifa, Israel, Springer Verlag, LNCS 1254, (June 1997), 256–278 – reference: Geldenhuys J., – reference: , EWD998, 15 Jan. 1987 – year: 2004 ident: bib005 article-title: The SPIN Model Checker – Primer and Reference Manual – reference: PIN, Conf. on Formal Methods in Computer Aided Design (FMCAD), San Jose, CA, USA, (November 2006), invited talk – reference: Holzmann, G.J., – reference: Holzmann, G.J., and D. Bosnacki, – volume: 20 start-page: 229 year: 1985 end-page: 234 ident: bib009 article-title: Depth First Search is inherently sequential publication-title: Information Processing Letters – reference: Holzmann, G.J., D. Peled, and M. Yannakakis, – ident: 10.1016/j.entcs.2007.10.017_bib001 – ident: 10.1016/j.entcs.2007.10.017_bib004 doi: 10.1090/dimacs/032/03 – ident: 10.1016/j.entcs.2007.10.017_bib008 – volume: 20 start-page: 229 issue: 5 year: 1985 ident: 10.1016/j.entcs.2007.10.017_bib009 article-title: Depth First Search is inherently sequential publication-title: Information Processing Letters doi: 10.1016/0020-0190(85)90024-9 – ident: 10.1016/j.entcs.2007.10.017_bib007 – year: 2004 ident: 10.1016/j.entcs.2007.10.017_bib005 – ident: 10.1016/j.entcs.2007.10.017_bib003 doi: 10.1007/978-3-540-24732-6_3 – volume: 2989 start-page: 77 year: 2004 ident: 10.1016/j.entcs.2007.10.017_bib006 article-title: Model-driven software verification – ident: 10.1016/j.entcs.2007.10.017_bib010 doi: 10.1007/3-540-63166-6_26 – ident: 10.1016/j.entcs.2007.10.017_bib002 doi: 10.1007/978-3-540-73370-6_13 |
| SSID | ssj0038176 |
| Score | 1.5045973 |
| Snippet | The broad availability of multi-core chips on standard desktop PCs provides strong motivation for the development of new algorithms for logic model checkers... |
| SourceID | crossref elsevier |
| SourceType | Enrichment Source Index Database Publisher |
| StartPage | 3 |
| SubjectTerms | Cluster computers Distributed systems Logic model checking Multi-core systems Multi-threaded programming Software verification |
| Title | A Stack-Slicing Algorithm for Multi-Core Model Checking |
| URI | https://dx.doi.org/10.1016/j.entcs.2007.10.017 |
| Volume | 198 |
| WOSCitedRecordID | wos000214274600002&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: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1571-0661 dateEnd: 20201231 omitProxy: false ssIdentifier: ssj0038176 issn: 1571-0661 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1571-0661 dateEnd: 20201231 omitProxy: false ssIdentifier: ssj0038176 issn: 1571-0661 databaseCode: M~E dateStart: 20040101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9tAEF7xOnApj7YCCmgPvaWOEq_Xu3uMItqqEqhSQeJmrdcbHgk2SlyEOPDbO_tykgZFcOBiWZt4nXg-z4zXM9-H0NdCQlileRwJbV4zSk0jMSjSiOW0U6REEj3IrdgEOzvjl5fit--4nlg5AVaW_PFR3L-rqWEMjG1aZ99g7mZSGIB9MDpsweywfZXheyaBVMPoz8i8NL9q9UZX1fimvr6zFYW24TbqV4bM34jgtPrXWg1D_ApL9FNtnLKqbcnWXMej8lIQLR8_G2xUo6c7r7r8w3Q2F61f7bl1BW77tMmsK2SmJspRpbf1C2PBfwq-ABTnDclMWHUdlQsO260d3LYhwqqJY5Q0xXaun3OeHvu_sNUUE4Y6tdvMTmKENRmMZDDJKlqPGRWm1O_0-SREaENKaLvOwr8JbFS27m_hl7ycscxkIefb6IN_fMA9Z_YdtKLLXbQVpDmw99QfEevhORTgBgUYUICnKMAWBTig4BO6-H5y3v8ZeY2MSJGE11G3m8cmBSaE0JxCNlJQnRQqSaiU3UQqkXS4FozrWMaygE-JpgOheFemORdSks9oraxKvYcwYyqldJALmVBDGsQ5TCvjjiI5pXCv76M4XIdMeQJ5o2MyypZYYB99aw66d_wpy7-ehguceQi71C4DwCw78OBt5_mCNqeYP0Rr9fivPkIb6qG-mYyPLVr-AWhje5E |
| linkProvider | ISSN International Centre |
| 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=A+Stack-Slicing+Algorithm+for+Multi-Core+Model+Checking&rft.jtitle=Electronic+notes+in+theoretical+computer+science&rft.au=Holzmann%2C+Gerard+J.&rft.date=2008-02-23&rft.issn=1571-0661&rft.eissn=1571-0661&rft.volume=198&rft.issue=1&rft.spage=3&rft.epage=16&rft_id=info:doi/10.1016%2Fj.entcs.2007.10.017&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_entcs_2007_10_017 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1571-0661&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1571-0661&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1571-0661&client=summon |