{"id":"https://openalex.org/W4404700209","doi":"https://doi.org/10.1145/3704809","title":"MLTL Multi-type: A Typed Logic for Cyber-Physical Systems","display_name":"MLTL Multi-type: A Typed Logic for Cyber-Physical Systems","publication_year":2024,"publication_date":"2024-11-25","ids":{"openalex":"https://openalex.org/W4404700209","doi":"https://doi.org/10.1145/3704809"},"language":"en","primary_location":{"id":"doi:10.1145/3704809","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3704809","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704809","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":null,"license_id":null,"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":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3704809","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000125668","display_name":"Gokul Hariharan","orcid":"https://orcid.org/0000-0002-3447-2183"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gokul Hariharan","raw_affiliation_strings":["Iowa State University","Iowa State University, Ames, United States"],"raw_orcid":"https://orcid.org/0000-0002-3447-2183","affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University, Ames, United States","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078484118","display_name":"Brian Kempa","orcid":"https://orcid.org/0000-0003-2239-4218"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Brian Kempa","raw_affiliation_strings":["Iowa State University","Iowa State University, Ames, United States"],"raw_orcid":"https://orcid.org/0000-0003-2239-4218","affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University, Ames, United States","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017176660","display_name":"Tichakorn Wongpiromsarn","orcid":"https://orcid.org/0000-0002-3977-122X"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tichakorn Wongpiromsarn","raw_affiliation_strings":["Iowa State University","Iowa State University, Ames, United States"],"raw_orcid":"https://orcid.org/0000-0002-3977-122X","affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University, Ames, United States","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026774201","display_name":"Phillip H. Jones","orcid":"https://orcid.org/0000-0002-8220-7552"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Phillip Jones","raw_affiliation_strings":["Electrical and Computer Engineering, Iowa State University","Electrical and Computer Engineering, Iowa State University, Ames, United States"],"raw_orcid":"https://orcid.org/0000-0002-8220-7552","affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering, Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Electrical and Computer Engineering, Iowa State University, Ames, United States","institution_ids":["https://openalex.org/I173911158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5049964874","display_name":"Kristin Yvonne Rozier","orcid":"https://orcid.org/0000-0002-6718-2828"},"institutions":[{"id":"https://openalex.org/I173911158","display_name":"Iowa State University","ror":"https://ror.org/04rswrd78","country_code":"US","type":"education","lineage":["https://openalex.org/I173911158"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kristin Rozier","raw_affiliation_strings":["Iowa State University","Iowa State University, Ames, United States"],"raw_orcid":"https://orcid.org/0000-0002-6718-2828","affiliations":[{"raw_affiliation_string":"Iowa State University","institution_ids":["https://openalex.org/I173911158"]},{"raw_affiliation_string":"Iowa State University, Ames, United States","institution_ids":["https://openalex.org/I173911158"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5000125668"],"corresponding_institution_ids":["https://openalex.org/I173911158"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21459654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"25","issue":"2","first_page":"1","last_page":"22"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998999834060669,"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/T10142","display_name":"Formal Methods in Verification","score":0.9994000196456909,"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.9955999851226807,"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/cyber-physical-system","display_name":"Cyber-physical system","score":0.784886360168457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5784714221954346},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.4917738735675812},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.08163639903068542}],"concepts":[{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.784886360168457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5784714221954346},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.4917738735675812},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.08163639903068542},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3704809","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3704809","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704809","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},{"id":"pmh:oai:dr.lib.iastate.edu:20.500.12876/qzoD832w","is_oa":false,"landing_page_url":"https://dr.lib.iastate.edu/handle/20.500.12876/qzoD832w","pdf_url":null,"source":{"id":"https://openalex.org/S4377196104","display_name":"Iowa State University Digital Repository (Iowa State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I173911158","host_organization_name":"Iowa State University","host_organization_lineage":["https://openalex.org/I173911158"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"https://doi.org/10.1145/3704809","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1145/3704809","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1145/3704809","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3704809","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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Embedded Computing Systems","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4404700209.pdf"},"referenced_works_count":21,"referenced_works":["https://openalex.org/W143962766","https://openalex.org/W1498203978","https://openalex.org/W1498432697","https://openalex.org/W1965024948","https://openalex.org/W2018846529","https://openalex.org/W2099060435","https://openalex.org/W2125415493","https://openalex.org/W2127335869","https://openalex.org/W2138726756","https://openalex.org/W2172904684","https://openalex.org/W2175748456","https://openalex.org/W2531563875","https://openalex.org/W2568050379","https://openalex.org/W2806619258","https://openalex.org/W2998098850","https://openalex.org/W3119205342","https://openalex.org/W4210843940","https://openalex.org/W4312914130","https://openalex.org/W4366672258","https://openalex.org/W4385730104","https://openalex.org/W6658831640"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W3004173571","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2546638913","https://openalex.org/W2376932109"],"abstract_inverted_index":{"Modern":[0],"cyber-physical":[1],"systems-of-systems":[2,7],"(CPSoS)":[3],"operate":[4],"in":[5,51,100,243,265,286,295],"complex":[6],"that":[8,45],"must":[9],"seamlessly":[10],"work":[11,273],"together":[12],"to":[13,110,150,306,313],"control":[14],"safety-":[15],"or":[16,64,95],"mission-critical":[17],"functions.":[18],"Linear":[19,25,179],"Temporal":[20,26,180],"Logic":[21,181],"(LTL)":[22],"and":[23,37,42,60,66,132,142,159,208,221,233,253,283,308],"Mission-time":[24,178],"logic":[27,192],"(MLTL)":[28],"intuitively":[29],"express":[30],"CPSoS":[31,76,165],"requirements":[32,79,200],"for":[33,112,156,161,249,256,293],"automated":[34,162],"system":[35],"verification":[36,74],"validation.":[38],"However,":[39,123],"both":[40,154],"LTL":[41,220],"MLTL":[43,314],"presume":[44],"all":[46],"signals":[47,83,89,204,207],"populating":[48],"the":[49,57,101,118,144,216,244,271,287,296],"variables":[50],"a":[52,69,124,130,147,191,226,230,240,257,310],"formula":[53],"are":[54],"sampled":[55,90],"over":[56,81,201],"same":[58,102,217,288],"rate":[59],"type":[61,246],"(e.g.,":[62,114,205,247,281],"time":[63,282],"distance),":[65],"agree":[67],"on":[68,168,194,279],"standard":[70],"\u201ctime\u201d":[71],"step.":[72],"Formal":[73],"of":[75,84,97,121,211,301,303,315],"needs":[77],"validate-able":[78],"expressed":[80,99,285],"(sub-)system":[82],"different":[85,92,212],"types,":[86,213],"such":[87],"as":[88,164,219],"at":[91],"timescales,":[93],"distances,":[94],"levels":[96],"abstraction,":[98],"formula.":[103],"Previous":[104],"works":[105],"developed":[106],"more":[107],"expressive":[108],"logics":[109],"account":[111],"types":[113,280],"timescales)":[115],"by":[116],"sacrificing":[117],"intuitive":[119],"simplicity":[120,218],"LTL.":[122],"legible":[125],"direct":[126,227],"one-to-one":[127],"correspondence":[128,228],"between":[129,229],"verbal":[131,231],"formal":[133,199,236,241],"specification":[134,242],"will":[135,260],"ease":[136],"validation,":[137],"reduce":[138],"bugs,":[139],"increase":[140],"productivity,":[141],"linearize":[143],"workflow":[145],"from":[146],"project\u2019s":[148],"conception":[149],"actualization.":[151],"Validation":[152],"includes":[153],"transparency":[155],"human":[157],"interpretation,":[158],"tractability":[160],"reasoning,":[163],"often":[166],"run":[167],"resource-limited":[169],"embedded":[170],"systems.":[171],"To":[172],"address":[173],"these":[174],"challenges,":[175],"we":[176],"introduced":[177],"Multi-type":[182],"(Hariharan":[183],"et":[184],"al.,":[185],"Numerical":[186],"Software":[187],"Verification":[188],"Workshop,":[189],"2022),":[190],"building":[193],"MLTL.":[195,222],"MLTLM":[196,224,304],"enables":[197],"writing":[198],"finite":[202],"input":[203],"sensor":[206],"local":[209],"computations)":[210],"while":[214],"maintaining":[215],"Furthermore,":[223],"maintains":[225],"requirement":[232],"its":[234],"corresponding":[235],"specification.":[237],"Additionally,":[238],"reasoning":[239],"intended":[245],"hourly":[248,251],"an":[250],"rate,":[252],"per":[254],"second":[255],"seconds":[258],"rate)":[259],"use":[261],"significantly":[262],"less":[263],"memory":[264],"resource-constrained":[266],"hardware.":[267],"This":[268],"article":[269],"extends":[270],"previous":[272],"with":[274],"(1)":[275],"many":[276],"illustrated":[277],"examples":[278],"space)":[284],"specification,":[289],"(2)":[290],"proofs":[291,300],"omitted":[292],"space":[294],"workshop":[297],"version,":[298],"(3)":[299],"succinctness":[302],"compared":[305],"MLTL,":[307],"(4)":[309],"minimal":[311],"translation":[312],"optimal":[316],"length.":[317]},"counts_by_year":[],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}