{"id":"https://openalex.org/W67261880","doi":null,"title":"Cmc: a model checker for network protocol implementations","display_name":"Cmc: a model checker for network protocol implementations","alternate_titles":[],"publication_year":2004,"publication_date":"2004-01-01","ids":{"openalex":"https://openalex.org/W67261880","mag":"67261880"},"language":"en","primary_location":{"id":"mag:67261880","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=997497","pdf_url":null,"source":null,"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/W67261880"],"child_works_count":0,"type":"article","is_traditional":true,"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/A5009458897","display_name":"David L. Dill","orcid":"https://orcid.org/0000-0002-6189-0866","observed_orcids":["https://orcid.org/0000-0002-6189-0866"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David L. Dill","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5040009052","display_name":"Madanlal Musuvathi","orcid":"https://orcid.org/0000-0002-2482-7892","observed_orcids":["https://orcid.org/0000-0002-2482-7892"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Madanlal Musuvathi","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2482-7892","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9882,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.71857895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":87,"max":96},"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.9785000085830688,"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.9785000085830688,"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.01979999989271164,"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.0006000000284984708,"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/cmc","display_name":"CMC","score":0.8220000267028809},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.9169999957084656},{"id":"https://openalex.org/keywords/network-protocol-implementation","display_name":"network protocol implementation","score":0.7170000076293945},{"id":"https://openalex.org/keywords/aodv","display_name":"AODV","score":0.8019999861717224},{"id":"https://openalex.org/keywords/transmission-control-protocol","display_name":"TCP","score":0.8529999852180481},{"id":"https://openalex.org/keywords/protocol-testing","display_name":"protocol testing","score":0.5379999876022339},{"id":"https://openalex.org/keywords/nondeterminism","display_name":"non-determinism","score":0.8130000233650208},{"id":"https://openalex.org/keywords/error-diagnosis","display_name":"error diagnosis","score":0.6320000290870667}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7984215617179871},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.6485382914543152},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5664389729499817},{"id":"https://openalex.org/C65567647","wikidata":"https://www.wikidata.org/wiki/Q81414","display_name":"Internet protocol suite","level":3,"score":0.5280172228813171},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5200809836387634},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4858505427837372},{"id":"https://openalex.org/C33588617","wikidata":"https://www.wikidata.org/wiki/Q8803","display_name":"Transmission Control Protocol","level":3,"score":0.43449318408966064},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.41939666867256165},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38297200202941895},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23099207878112793},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21577417850494385},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1503533124923706},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.08991774916648865},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:67261880","doi":null,"is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=997497","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.66.1715","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.66.1715","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://chicory.stanford.edu/thesis/madan-thesis.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7095854159","https://openalex.org/W4251167975","https://openalex.org/W207759855","https://openalex.org/W2117009500","https://openalex.org/W2099128484","https://openalex.org/W2583783127","https://openalex.org/W3201173552","https://openalex.org/W639667784","https://openalex.org/W2150310382","https://openalex.org/W7002358385"],"abstract_inverted_index":{"Network":[0],"protocols":[1],"are":[2],"hard":[3],"to":[4,7,68,96,98,105,145,162],"test":[5],"due":[6],"the":[8,43,85,130,138,154,164],"many":[9],"nondeterministic":[10],"events":[11,21],"they":[12],"handle.":[13],"Protocol":[14],"implementers":[15],"must":[16],"carefully":[17],"handle":[18],"all":[19,28],"possible":[20,29],"(timeouts,":[22],"packet":[23],"losses,":[24],"network":[25,32,75,107],"failures)":[26],"in":[27,55,74,129],"protocol":[30,76,133],"and":[31,70,119],"states.":[33],"Conventional":[34],"testing":[35],"can":[36],"explore":[37],"only":[38],"a":[39,50,62,121],"minute":[40],"fraction":[41],"of":[42,46,52,123],"exponential":[44],"number":[45],"such":[47],"combinations,":[48],"leaving":[49],"residue":[51],"errors":[53,73,125],"even":[54],"well-tested":[56],"systems.":[57,100,148],"\r\nThis":[58,101],"thesis":[59,102],"proposes":[60],"CMC":[61,78,83,104,112,135],"C":[63],"Model":[64],"Checker":[65],"specifically":[66],"designed":[67],"find":[69],"diagnose":[71],"deep":[72],"implementations.":[77],"works":[79],"directly":[80],"description.":[81],"Thus,":[82],"avoids":[84],"upfront":[86],"cost":[87],"traditionally":[88],"associated":[89],"with":[90],"model":[91],"checking,":[92],"making":[93],"it":[94],"practical":[95],"scale":[97],"large":[99],"applies":[103],"two":[106],"protocols:":[108],"AODV":[109,117,132],"&":[110],"TCP.":[111],"checked":[113,137,158],"three":[114],"publicly":[115],"available":[116],"implementations":[118],"found":[120,150],"total":[122],"35":[124],"including":[126],"an":[127],"error":[128],"underlying":[131],"specification.":[134,166],"successfully":[136],"Linux":[139],"TCP":[140,156,165],"implementation,":[141],"demonstrating":[142],"its":[143],"applicability":[144],"large,":[146],"complex":[147],"It":[149],"four":[151],"instances":[152],"where":[153],"particular":[155],"implementation":[157],"(version":[159],"2.4.19)":[160],"fails":[161],"satisfy":[163]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W67261880","counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
