{"id":"https://openalex.org/W2369289949","doi":"https://doi.org/10.14288/1.0051346","title":"Protocol verification using symbolic model checking","display_name":"Protocol verification using symbolic model checking","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2369289949","doi":"https://doi.org/10.14288/1.0051346","mag":"2369289949"},"language":"en","primary_location":{"id":"pmh:oai:circle.library.ubc.ca:2429/4956","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2429/4956","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis/Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.14288/1.0051346","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066283681","display_name":"Charles G. Mathieson","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Mathieson, Charles G.","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5066283681"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":1.0,"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":1.0,"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/T10126","display_name":"Logic, programming, and type systems","score":0.0,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.0,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/protocol-verification","display_name":"protocol verification","score":0.7639999985694885},{"id":"https://openalex.org/keywords/symbolic-model-checking","display_name":"symbolic model checking","score":0.9750000238418579},{"id":"https://openalex.org/keywords/state-explosion-problem","display_name":"state explosion problem","score":0.8429999947547913},{"id":"https://openalex.org/keywords/communication-protocols","display_name":"communication protocols","score":0.8420000076293945},{"id":"https://openalex.org/keywords/counterexample-traces","display_name":"counterexample traces","score":0.7429999709129333},{"id":"https://openalex.org/keywords/fairness-constraints","display_name":"fairness constraints","score":0.9549999833106995},{"id":"https://openalex.org/keywords/incremental-verification","display_name":"incremental verification","score":0.8970000147819519},{"id":"https://openalex.org/keywords/alternating-bit-protocol","display_name":"alternating bit protocol","score":0.847000002861023},{"id":"https://openalex.org/keywords/safety-and-liveness-properties","display_name":"safety and liveness properties","score":0.9210000038146973},{"id":"https://openalex.org/keywords/extended-finite-state-machines","display_name":"extended finite state machines","score":0.8100000023841858},{"id":"https://openalex.org/keywords/formal-protocol-specification","display_name":"formal protocol specification","score":0.550000011920929}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8994280099868774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.821308970451355},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.7221982479095459},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6282586455345154},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5982922315597534},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.5798727869987488},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5461013913154602},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.5454448461532593},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.512211263179779},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.5120354294776917},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4979817867279053},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.49764421582221985},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.49760082364082336},{"id":"https://openalex.org/C198008173","wikidata":"https://www.wikidata.org/wiki/Q1040040","display_name":"Computation tree logic","level":3,"score":0.48765361309051514},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.4799795150756836},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4322658181190491},{"id":"https://openalex.org/C145243422","wikidata":"https://www.wikidata.org/wiki/Q333385","display_name":"Abstract state machines","level":3,"score":0.4316684305667877},{"id":"https://openalex.org/C90069079","wikidata":"https://www.wikidata.org/wiki/Q1805432","display_name":"Language Of Temporal Ordering Specification","level":3,"score":0.41361477971076965},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.41211119294166565},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3323603570461273},{"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/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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":3,"locations":[{"id":"pmh:oai:circle.library.ubc.ca:2429/4956","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/2429/4956","pdf_url":null,"source":{"id":"https://openalex.org/S4377196297","display_name":"cIRcle (University of British Columbia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I141945490","host_organization_name":"University of British Columbia","host_organization_lineage":["https://openalex.org/I141945490"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Thesis/Dissertation"},{"id":"doi:10.14288/1.0051346","doi":"https://doi.org/10.14288/1.0051346","is_oa":true,"landing_page_url":"https://doi.org/10.14288/1.0051346","pdf_url":null,"source":{"id":"https://openalex.org/S7407053062","display_name":"Open Collections","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"},{"id":"mag:2369289949","doi":null,"is_oa":false,"landing_page_url":"https://open.library.ubc.ca/handle/2429/4956","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}],"best_oa_location":{"id":"doi:10.14288/1.0051346","doi":"https://doi.org/10.14288/1.0051346","is_oa":true,"landing_page_url":"https://doi.org/10.14288/1.0051346","pdf_url":null,"source":{"id":"https://openalex.org/S7407053062","display_name":"Open Collections","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"article-journal"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2114906742","https://openalex.org/W2142991495","https://openalex.org/W2142093478","https://openalex.org/W42122073","https://openalex.org/W185110601","https://openalex.org/W2741461395","https://openalex.org/W7097393808","https://openalex.org/W2001280955","https://openalex.org/W2139930485","https://openalex.org/W7056321742"],"abstract_inverted_index":{"To":[0],"reduce":[1,347],"problems":[2],"encountered":[3],"in":[4,18,68,142,186,190,207,229,386,388],"the":[5,9,19,28,76,102,148,159,164,170,191,199,208,212,237,258,262,266,270,274,281,323,331,348,359,362],"later":[6],"phases":[7],"of":[8,34,55,72,147,158,188,233,249,269,291,325,361],"software":[10],"life":[11],"cycle,":[12],"verification":[13,37,60,93,342,399],"techniques":[14,61],"can":[15,219,299],"be":[16,244,344],"used":[17,128],"design":[20,26],"phase":[21],"to":[22,84,198,201,243,260,276,287,329,333,343,346,358,367],"ensure":[23],"that":[24,48,100,203,221],"a":[25,56,113,130,138,145,234,240,251],"has":[27],"intended":[29,175,271],"properties.":[30,272],"The":[31,106,135,174,296,316,391],"main":[32],"advantage":[33],"using":[35],"formal":[36,59,150],"over":[38],"other":[39],"validation":[40],"methods,":[41],"such":[42,311],"as":[43,129,179,312,378],"simulation":[44],"and":[45,117,167,224,265,314,374,384,394],"testing,":[46],"is":[47,98,112,127,161,247],"it":[49,246],"reasons":[50],"about":[51],"all":[52,230],"possible":[53,231],"behaviours":[54,232],"system.":[57,134],"However,":[58],"have":[62],"not":[63,301],"yet":[64],"been":[65],"widely":[66],"accepted":[67],"industry":[69],"because":[70],"most":[71],"them":[73],"suffer":[74],"from":[75,211],"state":[77,103,125],"explosion":[78,104],"problem":[79],"or":[80],"are":[81,177,196,205,227,382,400],"too":[82],"difficult":[83],"use.":[85],"In":[86],"this":[87,133,216,369,389,398],"thesis,":[88],"an":[89],"automatic":[90],"model":[91,209,289,332],"checking":[92,290,350],"system":[94,136,217,238,354],"for":[95,122,132,397],"communication":[96],"protocols":[97],"developed":[99],"tackles":[101],"problem.":[105],"Ever":[107,165,171,277,283,317],"symbolic":[108,118,172],"verifier":[109,200,284,298,318],"[HDDY92],":[110],"which":[111],"high-level":[114],"specification":[115,140,160,264,360],"language":[116,153,166],"reachability":[119],"analysis":[120],"tool":[121],"extended":[123,286,297,321],"finite":[124],"machines,":[126],"basis":[131],"accepts":[137],"protocol":[139,151,213,263,365],"written":[141,178],"Estelle.Y":[143,156,192,275],"[Lu91],":[144],"variant":[146],"Estelle":[149],"description":[152],"[IS089].":[154],"Each":[155],"module":[157],"translated":[162],"into":[163,169],"fed":[168],"verifier.":[173],"properties":[176,226,304,310,376],"CTL":[180,292,379],"temporal":[181,267,293,309,380],"logic":[182],"formulae":[183,195,268,294,381],"[CG87]":[184],"expressed":[185,377],"terms":[187],"variables":[189],"specifications.":[193],"These":[194,338],"given":[197,222,241],"check":[202,300,334],"they":[204],"true":[206,228],"produced":[210],"specification.":[214],"With":[215],"one":[218],"assert":[220],"safety":[223,373],"liveness":[225,375],"protocol.":[235],"When":[236],"finds":[239],"formula":[242],"false,":[245],"capable":[248],"producing":[250],"counterexample":[252],"trace.":[253],"This":[254,353],"trace":[255],"greatly":[256],"assists":[257],"designer":[259],"correct":[261],"After":[273],"translator":[278],"was":[279,285,319,355],"implemented,":[280],"original":[282],"support":[288],"[CG87].":[295],"only":[302,335],"eventuality":[303],"but":[305],"also":[306,320],"more":[307],"general":[308],"precedences":[313],"invariances.":[315],"with":[322],"notion":[324],"fairness":[326],"constraints":[327],"[BCMD90]":[328],"allow":[330],"fair":[336],"behaviours.":[337],"extensions":[339],"enable":[340],"incremental":[341],"performed":[345],"overall":[349],"time":[351,393],"dramatically.":[352],"successfully":[356],"applied":[357],"alternating":[363],"bit":[364],"[IS089]":[366],"demonstrate":[368],"new":[370],"tool.":[371],"Various":[372],"described":[383],"explained":[385],"detail":[387],"thesis.":[390],"CPU":[392],"memory":[395],"requirements":[396],"discussed.":[401]},"counts_by_year":[],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}