{"id":"https://openalex.org/W4386568752","doi":"https://doi.org/10.1145/3609134","title":"Towards Building Verifiable CPS using Lingua Franca","display_name":"Towards Building Verifiable CPS using Lingua Franca","publication_year":2023,"publication_date":"2023-09-09","ids":{"openalex":"https://openalex.org/W4386568752","doi":"https://doi.org/10.1145/3609134"},"language":"en","primary_location":{"id":"doi:10.1145/3609134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609134","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://doi.org/10.1145/3609134","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5054192952","display_name":"Shaokai Lin","orcid":"https://orcid.org/0000-0001-6885-5572"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Shaokai Lin","raw_affiliation_strings":["University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027050350","display_name":"Yatin A. Manerkar","orcid":"https://orcid.org/0000-0002-6954-2292"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yatin A. Manerkar","raw_affiliation_strings":["University of Michigan, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5019424497","display_name":"Marten Lohstroh","orcid":"https://orcid.org/0000-0001-8833-4117"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marten Lohstroh","raw_affiliation_strings":["University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009694403","display_name":"Elizabeth Polgreen","orcid":"https://orcid.org/0000-0001-9032-7661"},"institutions":[{"id":"https://openalex.org/I98677209","display_name":"University of Edinburgh","ror":"https://ror.org/01nrxwf90","country_code":"GB","type":"education","lineage":["https://openalex.org/I98677209"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Elizabeth Polgreen","raw_affiliation_strings":["University of Edinburgh, Scotland"],"affiliations":[{"raw_affiliation_string":"University of Edinburgh, Scotland","institution_ids":["https://openalex.org/I98677209"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016388525","display_name":"Sheng-Jung Yu","orcid":"https://orcid.org/0000-0003-2585-9586"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sheng-Jung Yu","raw_affiliation_strings":["University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5054246084","display_name":"Chadlia Jerad","orcid":"https://orcid.org/0000-0002-5442-3098"},"institutions":[{"id":"https://openalex.org/I83259278","display_name":"Manouba University","ror":"https://ror.org/0503ejf32","country_code":"TN","type":"education","lineage":["https://openalex.org/I83259278"]}],"countries":["TN"],"is_corresponding":false,"raw_author_name":"Chadlia Jerad","raw_affiliation_strings":["University of Manouba, Tunisia"],"affiliations":[{"raw_affiliation_string":"University of Manouba, Tunisia","institution_ids":["https://openalex.org/I83259278"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009831760","display_name":"Edward A. Lee","orcid":"https://orcid.org/0000-0002-5663-0584"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Edward A. Lee","raw_affiliation_strings":["University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064230639","display_name":"Sanjit A. Seshia","orcid":"https://orcid.org/0000-0001-6190-8707"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjit A. Seshia","raw_affiliation_strings":["University of California, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5054192952"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":1.9662,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.88550378,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":"22","issue":"5s","first_page":"1","last_page":"24"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998999834060669,"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.9998999834060669,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/computer-science","display_name":"Computer science","score":0.8628879189491272},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6470434665679932},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.6214733719825745},{"id":"https://openalex.org/keywords/formal-methods","display_name":"Formal methods","score":0.5320343375205994},{"id":"https://openalex.org/keywords/concurrency","display_name":"Concurrency","score":0.4863339066505432},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4751189351081848},{"id":"https://openalex.org/keywords/verifiable-secret-sharing","display_name":"Verifiable secret sharing","score":0.4281316101551056},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4228057861328125}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8628879189491272},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6470434665679932},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.6214733719825745},{"id":"https://openalex.org/C75606506","wikidata":"https://www.wikidata.org/wiki/Q1049183","display_name":"Formal methods","level":2,"score":0.5320343375205994},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.4863339066505432},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4751189351081848},{"id":"https://openalex.org/C85847156","wikidata":"https://www.wikidata.org/wiki/Q59015987","display_name":"Verifiable secret sharing","level":3,"score":0.4281316101551056},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4228057861328125},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3609134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609134","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:pure.ed.ac.uk:publications/bea0c3e2-a501-4c01-a720-ff1bf464181c","is_oa":true,"landing_page_url":"https://www.research.ed.ac.uk/en/publications/bea0c3e2-a501-4c01-a720-ff1bf464181c","pdf_url":"https://www.research.ed.ac.uk/files/379792451/Toward_Building_Verifiable_LIN_DOA30062023_AFV_CC_BY.pdf","source":{"id":"https://openalex.org/S4306400321","display_name":"Edinburgh Research Explorer (University of Edinburgh)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98677209","host_organization_name":"University of Edinburgh","host_organization_lineage":["https://openalex.org/I98677209"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lin, S, Manerkar, Y A, Lohstroh, M, Polgreen, E, Yu, S-J, Jerad, C, Lee, E A & Seshia, S A 2023, 'Towards Building Verifiable CPS using Lingua Franca*', ACM Transactions on Embedded Computing Systems, vol. 22, no. 5, 155, pp. 1-24. https://doi.org/10.1145/3609134","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:pure.ed.ac.uk:publications/bea0c3e2-a501-4c01-a720-ff1bf464181c","is_oa":true,"landing_page_url":"https://hdl.handle.net/20.500.11820/bea0c3e2-a501-4c01-a720-ff1bf464181c","pdf_url":null,"source":{"id":"https://openalex.org/S4406922455","display_name":"Edinburgh Research Explorer","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":""}],"best_oa_location":{"id":"doi:10.1145/3609134","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3609134","pdf_url":null,"source":{"id":"https://openalex.org/S136160450","display_name":"ACM Transactions on Embedded Computing Systems","issn_l":"1539-9087","issn":["1539-9087","1558-3465"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2252223759","display_name":null,"funder_award_id":"CNS-2233769","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2883901855","display_name":null,"funder_award_id":"1836601","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4713059963","display_name":null,"funder_award_id":"FA8750","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5689561649","display_name":"CPS: TTP Option: Small: Consistency vs. Availability in Cyber-Physical Systems","funder_award_id":"2233769","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G695580379","display_name":null,"funder_award_id":"CNS-1836601","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7645478512","display_name":null,"funder_award_id":"FA8750-20-C-0156","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W174184838","https://openalex.org/W327452528","https://openalex.org/W408676302","https://openalex.org/W1484737241","https://openalex.org/W1494173831","https://openalex.org/W1507695589","https://openalex.org/W1549644356","https://openalex.org/W1559035930","https://openalex.org/W1559577056","https://openalex.org/W1592502301","https://openalex.org/W1916030352","https://openalex.org/W1971998059","https://openalex.org/W1994026499","https://openalex.org/W2001987516","https://openalex.org/W2020748669","https://openalex.org/W2022782983","https://openalex.org/W2026629052","https://openalex.org/W2076064037","https://openalex.org/W2091158003","https://openalex.org/W2099860748","https://openalex.org/W2102874028","https://openalex.org/W2108674173","https://openalex.org/W2111843034","https://openalex.org/W2113040727","https://openalex.org/W2113450151","https://openalex.org/W2117587600","https://openalex.org/W2149713648","https://openalex.org/W2151250735","https://openalex.org/W2158910854","https://openalex.org/W2159542925","https://openalex.org/W2165678589","https://openalex.org/W2172013287","https://openalex.org/W2237372923","https://openalex.org/W2247835999","https://openalex.org/W2271800372","https://openalex.org/W2401003083","https://openalex.org/W2497669969","https://openalex.org/W2509841691","https://openalex.org/W2738891045","https://openalex.org/W2743249707","https://openalex.org/W2768408353","https://openalex.org/W2810491896","https://openalex.org/W2958902825","https://openalex.org/W3008843202","https://openalex.org/W3040513030","https://openalex.org/W3095867396","https://openalex.org/W3098270706","https://openalex.org/W3147122452","https://openalex.org/W3160830781","https://openalex.org/W3200539178","https://openalex.org/W4242521386","https://openalex.org/W4243864764","https://openalex.org/W4286588425","https://openalex.org/W4286973733","https://openalex.org/W4290087426","https://openalex.org/W4298090046","https://openalex.org/W6635300605","https://openalex.org/W6656235936","https://openalex.org/W6689590506","https://openalex.org/W6848561484"],"related_works":["https://openalex.org/W2462966030","https://openalex.org/W2006962382","https://openalex.org/W2149716943","https://openalex.org/W4312733571","https://openalex.org/W4315606162","https://openalex.org/W113732979","https://openalex.org/W161255303","https://openalex.org/W1544097700","https://openalex.org/W2340807904","https://openalex.org/W2037121848"],"abstract_inverted_index":{"Formal":[0],"verification":[1,48,64,166],"of":[2,43,53,62,86,125,140,145,182,194,209,217,259],"cyber-physical":[3],"systems":[4],"(CPS)":[5],"is":[6,29,49,103],"challenging":[7],"because":[8],"it":[9,35,230],"has":[10],"to":[11,37,122,200],"consider":[12],"real-time":[13],"and":[14,32,136,228,242,249],"concurrency":[15],"aspects":[16],"that":[17,39,82,99],"are":[18,156],"often":[19,30],"absent":[20],"in":[21,27,105,130,223],"ordinary":[22],"software.":[23],"Moreover,":[24],"the":[25,44,54,60,80,87,100,123,131,137,165,170,192,206,215,224],"software":[26,88],"CPS":[28,77],"complex":[31],"low-level,":[33],"making":[34],"hard":[36],"assure":[38],"a":[40,50,63,72,83,109,179,198,232],"formal":[41,84,146],"model":[42,85,212],"system":[45,101],"used":[46],"for":[47,74,114,244],"faithful":[51],"representation":[52],"actual":[55],"implementation,":[56],"which":[57,118],"can":[58,89],"undermine":[59],"value":[61],"result.":[65],"To":[66,190],"address":[67],"this":[68],"problem,":[69],"we":[70,119,196],"propose":[71],"methodology":[73],"building":[75],"verifiable":[76],"based":[78,213],"on":[79,205,214],"principle":[81],"be":[90],"derived":[91],"automatically":[92,157],"from":[93,150,239],"its":[94],"implementation.":[95],"Our":[96],"approach":[97,222],"requires":[98],"implementation":[102],"specified":[104],"Lingua":[106],"Franca":[107],"(LF),":[108],"polyglot":[110],"coordination":[111],"language":[112],"tailored":[113],"real-time,":[115],"concurrent":[116],"CPS,":[117],"made":[120],"amenable":[121],"specification":[124],"safety":[126],"properties":[127],"via":[128],"annotations":[129],"code.":[132],"The":[133,153,174,251],"program":[134],"structure":[135],"deterministic":[138],"semantics":[139,216],"LF":[141,151,225,252],"enable":[142],"automatic":[143],"construction":[144],"axiomatic":[147,211],"models":[148,155],"directly":[149],"programs.":[152],"generated":[154],"checked":[158],"using":[159,169,231],"Bounded":[160],"Model":[161],"Checking":[162],"(BMC)":[163],"by":[164],"engine":[167],"Uclid5":[168],"Z3":[171],"SMT":[172],"solver.":[173],"proposed":[175],"technique":[176],"enables":[177],"checking":[178],"well-defined":[180],"fragment":[181],"Safety":[183],"Metric":[184],"Temporal":[185],"Logic":[186],"(Safety":[187],"MTL)":[188],"formulas.":[189],"ensure":[191],"completeness":[193,207],"BMC,":[195],"present":[197],"method":[199],"derive":[201],"an":[202,210],"upper":[203],"bound":[204],"threshold":[208],"LF.":[218],"We":[219],"implement":[220],"our":[221],"V":[226,253],"erifier":[227,254],"evaluate":[229],"benchmark":[233],"suite":[234],"with":[235],"22":[236,260],"programs":[237,261],"sampled":[238],"real-life":[240],"applications":[241],"benchmarks":[243],"Erlang,":[245],"Lustre,":[246],"actor-oriented":[247],"languages,":[248],"RTOSes.":[250],"correctly":[255],"checks":[256],"21":[257],"out":[258],"automatically.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":5}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}