{"id":"https://openalex.org/W4416473001","doi":"https://doi.org/10.1145/3680207.3765254","title":"Formalization, Implementation, and Verification of the Bluetooth L2CAP State Machine","display_name":"Formalization, Implementation, and Verification of the Bluetooth L2CAP State Machine","publication_year":2025,"publication_date":"2025-11-03","ids":{"openalex":"https://openalex.org/W4416473001","doi":"https://doi.org/10.1145/3680207.3765254"},"language":null,"primary_location":{"id":"doi:10.1145/3680207.3765254","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3680207.3765254","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual International Conference on Mobile Computing and Networking","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3680207.3765254","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072826315","display_name":"Tan Khang Le","orcid":"https://orcid.org/0009-0002-1703-4066"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Tan Khang Le","raw_affiliation_strings":["Simon Fraser University, Vancouver, British Columbia, Canada"],"raw_orcid":"https://orcid.org/0009-0002-1703-4066","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, British Columbia, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5092459837","display_name":"Mohammad Omidvar Tehrani","orcid":"https://orcid.org/0009-0004-0078-0366"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Mohammad Omidvar Tehrani","raw_affiliation_strings":["Simon Fraser University, Vancouver, British Columbia, Canada"],"raw_orcid":"https://orcid.org/0009-0004-0078-0366","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, British Columbia, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024695395","display_name":"Yuepeng Wang","orcid":"https://orcid.org/0000-0003-3370-2431"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Yuepeng Wang","raw_affiliation_strings":["Simon Fraser University, Vancouver, British Columbia, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3370-2431","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, British Columbia, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101059506","display_name":"Jianliang Wu","orcid":"https://orcid.org/0000-0002-4254-7261"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Jianliang Wu","raw_affiliation_strings":["Simon Fraser University, Vancouver, British Columbia, Canada"],"raw_orcid":"https://orcid.org/0000-0002-4254-7261","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, British Columbia, Canada","institution_ids":["https://openalex.org/I18014758"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5008736871","display_name":"Steve Ko","orcid":"https://orcid.org/0000-0003-3771-0156"},"institutions":[{"id":"https://openalex.org/I18014758","display_name":"Simon Fraser University","ror":"https://ror.org/0213rcc28","country_code":"CA","type":"education","lineage":["https://openalex.org/I18014758"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Steven Y. Ko","raw_affiliation_strings":["Simon Fraser University, Vancouver, British Columbia, Canada"],"raw_orcid":"https://orcid.org/0000-0003-3771-0156","affiliations":[{"raw_affiliation_string":"Simon Fraser University, Vancouver, British Columbia, Canada","institution_ids":["https://openalex.org/I18014758"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I18014758"],"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":"909","last_page":"922"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12801","display_name":"Bluetooth and Wireless Communication Technologies","score":0.9679999947547913,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10444","display_name":"Context-Aware Activity Recognition Systems","score":0.0035000001080334187,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11424","display_name":"Security and Verification in Computing","score":0.0027000000700354576,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/liveness","display_name":"Liveness","score":0.8303999900817871},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7601000070571899},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.580299973487854},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5121999979019165},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5109000205993652},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.5062000155448914},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.487199991941452},{"id":"https://openalex.org/keywords/bluetooth","display_name":"Bluetooth","score":0.4867999851703644}],"concepts":[{"id":"https://openalex.org/C15569618","wikidata":"https://www.wikidata.org/wiki/Q3561421","display_name":"Liveness","level":2,"score":0.8303999900817871},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8205999732017517},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7601000070571899},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.580299973487854},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5134000182151794},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5121999979019165},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5109000205993652},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.5062000155448914},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.487199991941452},{"id":"https://openalex.org/C546215728","wikidata":"https://www.wikidata.org/wiki/Q39531","display_name":"Bluetooth","level":3,"score":0.4867999851703644},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4860000014305115},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.48410001397132874},{"id":"https://openalex.org/C116253237","wikidata":"https://www.wikidata.org/wiki/Q1437424","display_name":"Formal specification","level":2,"score":0.46889999508857727},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.35260000824928284},{"id":"https://openalex.org/C145243422","wikidata":"https://www.wikidata.org/wiki/Q333385","display_name":"Abstract state machines","level":3,"score":0.34209999442100525},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.3409000039100647},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3368000090122223},{"id":"https://openalex.org/C88977235","wikidata":"https://www.wikidata.org/wiki/Q787114","display_name":"Abstract machine","level":2,"score":0.3197000026702881},{"id":"https://openalex.org/C12269588","wikidata":"https://www.wikidata.org/wiki/Q132364","display_name":"Communications protocol","level":2,"score":0.30399999022483826},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.289000004529953},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C2775924081","wikidata":"https://www.wikidata.org/wiki/Q55608371","display_name":"Control (management)","level":2,"score":0.2827000021934509},{"id":"https://openalex.org/C25016198","wikidata":"https://www.wikidata.org/wiki/Q781833","display_name":"Temporal logic","level":2,"score":0.2757999897003174},{"id":"https://openalex.org/C161771561","wikidata":"https://www.wikidata.org/wiki/Q1970286","display_name":"Process calculus","level":2,"score":0.26080000400543213},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.259799987077713}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3680207.3765254","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3680207.3765254","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual International Conference on Mobile Computing and Networking","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3680207.3765254","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3680207.3765254","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st Annual International Conference on Mobile Computing and Networking","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2015688007","https://openalex.org/W2020239492","https://openalex.org/W2023035194","https://openalex.org/W2132107743","https://openalex.org/W2132334337","https://openalex.org/W2942826212","https://openalex.org/W2987907651","https://openalex.org/W3034071395","https://openalex.org/W3139619551","https://openalex.org/W3174421648","https://openalex.org/W4285586640"],"related_works":[],"abstract_inverted_index":{"The":[0],"Logical":[1],"Link":[2],"Control":[3],"and":[4,13,21,33,72,93,123,126,146],"Adaptation":[5],"Protocol":[6],"(L2CAP)":[7],"is":[8,17],"a":[9,46],"core":[10],"Bluetooth":[11,152],"component,":[12],"verifying":[14],"its":[15,36],"correctness":[16],"crucial":[18],"for":[19],"reliable":[20],"secure":[22],"connectivity.":[23],"However,":[24],"verification":[25],"can":[26],"be":[27],"challenging":[28],"due":[29],"to":[30,63,99],"the":[31,51,58,65,70,73,82,116,140],"complexity":[32],"ambiguities":[34],"in":[35,69,144],"natural":[37],"language":[38],"(English)":[39],"specification.":[40,117],"In":[41],"this":[42],"paper,":[43],"we":[44,106,119,138],"present":[45],"formally":[47,86,127,159],"verified":[48,160],"implementation":[49,96,110,131,161],"of":[50,81,115],"L2CAP":[52,66,141],"state":[53,67,142],"machine.":[54],"Our":[55,154],"approach":[56],"introduces":[57],"Specification":[59],"State":[60,75],"Machine":[61,76],"(SSM)":[62],"formalize":[64],"machine":[68,143],"specification":[71],"Operational":[74],"(OSM)":[77],"as":[78],"an":[79],"abstraction":[80],"implementation.":[83],"We":[84],"then":[85],"prove":[87,128],"that":[88,108,129,157],"(i)":[89],"OSM":[90],"refines":[91],"SSM,":[92],"(ii)":[94],"our":[95,109,113,130,158],"semantically":[97],"conforms":[98],"OSM.":[100],"By":[101],"combining":[102],"these":[103,133],"two":[104],"proofs,":[105],"verify":[107],"complies":[111],"with":[112],"formalization":[114],"Furthermore,":[118],"define":[120],"critical":[121],"safety":[122],"liveness":[124],"properties":[125],"satisfies":[132],"guarantees.":[134],"To":[135],"ensure":[136],"practicality,":[137],"implement":[139],"Dafny":[145],"integrate":[147],"it":[148],"into":[149],"Android's":[150],"Fluoride":[151],"stack.":[153],"evaluation":[155],"demonstrates":[156],"maintains":[162],"competitive":[163],"performance":[164],"while":[165],"ensuring":[166],"formal":[167],"correctness.":[168]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-11-23T00:00:00"}