{"id":"https://openalex.org/W785366451","doi":null,"title":"Program Model Checking: A Practitioner's Guide","display_name":"Program Model Checking: A Practitioner's Guide","alternate_titles":[],"publication_year":2008,"publication_date":"2008-03-01","ids":{"openalex":"https://openalex.org/W785366451","mag":"785366451"},"language":"en","primary_location":{"id":"mag:785366451","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/api/citations/20080015887/downloads/20080015887.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"parent_works":[],"lineage":["https://openalex.org/W785366451"],"child_works_count":0,"type":"report","is_traditional":false,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113941519","display_name":"Thomas T. Pressburger","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1280536761","display_name":"Ames Research Center","ror":"https://ror.org/02acart68","country_code":"US","type":"facility","lineage":["https://openalex.org/I1280536761","https://openalex.org/I4210124779"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Pressburger","raw_affiliation_strings":["NASA Ames Research Center Moffett field, CA, United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA Ames Research Center Moffett field, CA, United States","institution_ids":["https://openalex.org/I1280536761"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072345396","display_name":"Masoud Mansouri-Samani","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Masoud Mansouri-Samani","raw_affiliation_strings":["Perot Systems Government Systems United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Perot Systems Government Systems United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5065453141","display_name":"Peter C. Mehlitz","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Peter Mehlitz","raw_affiliation_strings":["Perot Systems Government Systems United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Perot Systems Government Systems United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053134485","display_name":"Corina S. P\u0103s\u0103reanu","orcid":"https://orcid.org/0000-0002-5579-6961","observed_orcids":["https://orcid.org/0000-0002-5579-6961"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Corina S. P\u0103s\u0103reanu","raw_affiliation_strings":["Perot Systems Government Systems United States"],"raw_orcid":"https://orcid.org/0000-0002-5579-6961","affiliations":[{"raw_affiliation_string":"Perot Systems Government Systems United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083687721","display_name":"Lawrence Z. Markosian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lawrence Z. Markosian","raw_affiliation_strings":["Perot Systems Government Systems United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Perot Systems Government Systems United States","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005487588","display_name":"John Penix","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"John Penix","raw_affiliation_strings":["Google, Inc., United States#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google, Inc., United States#TAB#","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082809845","display_name":"Guillaume P. Brat","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I143663144","display_name":"Research Institute for Advanced Computer Science","ror":"https://ror.org/022qmyy53","country_code":"US","type":"facility","lineage":["https://openalex.org/I1329765538","https://openalex.org/I143663144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Guillaume Brat","raw_affiliation_strings":["Research Inst. for Advanced Computer Science Moffett Field, CA United States"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Research Inst. for Advanced Computer Science Moffett Field, CA United States","institution_ids":["https://openalex.org/I143663144"]}]},{"author_position":"last","author":{"id":null,"display_name":"W.C. Visser","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"W.C. Visser","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.6348000168800354,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.6348000168800354,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.35910001397132874,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.004399999976158142,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/software-verification","display_name":"software verification","score":0.7549999952316284},{"id":"https://openalex.org/keywords/state-space-exploration","display_name":"state space exploration","score":0.828000009059906},{"id":"https://openalex.org/keywords/multi-threaded-systems","display_name":"multi-threaded systems","score":0.9100000262260437},{"id":"https://openalex.org/keywords/thread-interleavings","display_name":"thread interleavings","score":0.8080000281333923},{"id":"https://openalex.org/keywords/software-validation","display_name":"software validation","score":0.75},{"id":"https://openalex.org/keywords/best-practices","display_name":"best practices","score":0.5189999938011169}],"concepts":[{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.8852900862693787},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8621509075164795},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.6510093212127686},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.5466641783714294},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.51936274766922},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4537345767021179},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4408416152000427},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4254492521286011},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.379106730222702},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3414102792739868},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.11112543940544128},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:785366451","doi":null,"is_oa":false,"landing_page_url":"https://ntrs.nasa.gov/api/citations/20080015887/downloads/20080015887.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306402118","display_name":"NASA Technical Reports Server (NASA)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":100,"referenced_works":["https://openalex.org/W80370608","https://openalex.org/W125393175","https://openalex.org/W128817107","https://openalex.org/W1483676884","https://openalex.org/W1485353786","https://openalex.org/W1489487975","https://openalex.org/W1495461922","https://openalex.org/W1497571013","https://openalex.org/W1502357785","https://openalex.org/W1511077922","https://openalex.org/W1517320587","https://openalex.org/W1522223086","https://openalex.org/W1548806133","https://openalex.org/W1555744523","https://openalex.org/W1573649504","https://openalex.org/W1579638562","https://openalex.org/W1581520638","https://openalex.org/W1593428110","https://openalex.org/W1595351489","https://openalex.org/W1720848645","https://openalex.org/W1750494731","https://openalex.org/W1777881387","https://openalex.org/W1825148885","https://openalex.org/W1845288303","https://openalex.org/W1868818739","https://openalex.org/W1896160926","https://openalex.org/W1910771831","https://openalex.org/W1943502734","https://openalex.org/W1968898611","https://openalex.org/W1984936841","https://openalex.org/W1985403010","https://openalex.org/W1987046618","https://openalex.org/W1990838770","https://openalex.org/W1991339794","https://openalex.org/W1996832037","https://openalex.org/W2000489506","https://openalex.org/W2006406722","https://openalex.org/W2007181618","https://openalex.org/W2012001501","https://openalex.org/W2012997183","https://openalex.org/W2013296041","https://openalex.org/W2016208194","https://openalex.org/W2016937010","https://openalex.org/W2039292268","https://openalex.org/W2040060046","https://openalex.org/W2040836231","https://openalex.org/W2043100293","https://openalex.org/W2046138576","https://openalex.org/W2049633124","https://openalex.org/W2051020320","https://openalex.org/W2052363833","https://openalex.org/W2054595676","https://openalex.org/W2055647675","https://openalex.org/W2060658093","https://openalex.org/W2071213760","https://openalex.org/W2080593426","https://openalex.org/W2082274331","https://openalex.org/W2088569679","https://openalex.org/W2096449544","https://openalex.org/W2096662969","https://openalex.org/W2098353690","https://openalex.org/W2100046543","https://openalex.org/W2101512909","https://openalex.org/W2101629181","https://openalex.org/W2101855829","https://openalex.org/W2108568781","https://openalex.org/W2109276114","https://openalex.org/W2111692334","https://openalex.org/W2115309705","https://openalex.org/W2117009500","https://openalex.org/W2117189826","https://openalex.org/W2119965246","https://openalex.org/W2120713211","https://openalex.org/W2126509366","https://openalex.org/W2129058735","https://openalex.org/W2130025446","https://openalex.org/W2132150351","https://openalex.org/W2135274583","https://openalex.org/W2135642703","https://openalex.org/W2143076515","https://openalex.org/W2145326461","https://openalex.org/W2146987093","https://openalex.org/W2147593930","https://openalex.org/W2151056896","https://openalex.org/W2154606260","https://openalex.org/W2161488870","https://openalex.org/W2162120832","https://openalex.org/W2162284942","https://openalex.org/W2163622833","https://openalex.org/W2164989576","https://openalex.org/W2165413178","https://openalex.org/W2170108788","https://openalex.org/W2171480813","https://openalex.org/W2171718649","https://openalex.org/W2295903414","https://openalex.org/W2340735175","https://openalex.org/W2403314400","https://openalex.org/W2535608263","https://openalex.org/W2575702446","https://openalex.org/W2611598995"],"related_works":["https://openalex.org/W2036802481","https://openalex.org/W7096452217","https://openalex.org/W7095241609","https://openalex.org/W1524695215","https://openalex.org/W2090315845","https://openalex.org/W4205366399","https://openalex.org/W2126896755","https://openalex.org/W2126597389","https://openalex.org/W813054826"],"abstract_inverted_index":{"Program":[0,19],"model":[1,20,91,108],"checking":[2,21,109],"is":[3,79],"a":[4,41,97],"verification":[5,112],"technology":[6],"that":[7],"uses":[8],"state-space":[9],"exploration":[10],"to":[11,51,80,106,110],"evaluate":[12],"large":[13],"numbers":[14],"of":[15,38,49,67,70],"potential":[16],"program":[17,90],"executions.":[18],"provides":[22],"improved":[23],"coverage":[24],"over":[25],"testing":[26],"by":[27],"systematically":[28],"evaluating":[29],"all":[30,35],"possible":[31,36],"test":[32],"inputs":[33],"and":[34,55,83,100,113],"interleavings":[37],"threads":[39],"in":[40,76,123],"multithreaded":[42],"system.":[43],"Model-checking":[44],"algorithms":[45],"use":[46],"several":[47],"classes":[48],"optimizations":[50],"reduce":[52],"the":[53,71],"time":[54],"memory":[56],"requirements":[57],"for":[58,64,88,102,130],"analysis,":[59],"as":[60,62,96],"well":[61],"heuristics":[63],"meaningful":[65],"analysis":[66],"partial":[68],"areas":[69],"state":[72],"space":[73],"Our":[74],"goal":[75],"this":[77],"guidebook":[78,116],"assemble,":[81],"distill,":[82],"demonstrate":[84],"emerging":[85],"best":[86],"practices":[87],"applying":[89],"checking.":[92],"We":[93],"offer":[94],"it":[95],"starting":[98],"point":[99],"introduction":[101],"those":[103],"who":[104],"want":[105],"apply":[107],"software":[111],"validation.":[114],"The":[115],"will":[117],"not":[118],"discuss":[119],"any":[120],"specific":[121,131],"tool":[122],"great":[124],"detail,":[125],"but":[126],"we":[127],"provide":[128],"references":[129],"tools.":[132]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W785366451","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
