{"id":"https://openalex.org/W2182253981","doi":"https://doi.org/10.1109/memcod.2015.7340474","title":"Hierarchical multi-formalism proofs of cyber-physical systems","display_name":"Hierarchical multi-formalism proofs of cyber-physical systems","publication_year":2015,"publication_date":"2015-09-01","ids":{"openalex":"https://openalex.org/W2182253981","doi":"https://doi.org/10.1109/memcod.2015.7340474","mag":"2182253981"},"language":"en","primary_location":{"id":"doi:10.1109/memcod.2015.7340474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2015.7340474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://conservancy.umn.edu/bitstreams/f3a6e35c-38eb-4338-9115-579f53b45352/download","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014360702","display_name":"Michael W. Whalen","orcid":"https://orcid.org/0000-0003-3824-1435"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Michael W. Whalen","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5055928482","display_name":"Sanjai Rayadurgam","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sanjai Rayadurgam","raw_affiliation_strings":["University of Minnesota, Minneapolis, MN, US"],"affiliations":[{"raw_affiliation_string":"University of Minnesota, Minneapolis, MN, US","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063672597","display_name":"Elaheh Ghassabani","orcid":"https://orcid.org/0000-0002-3968-8610"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaheh Ghassabani","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027990362","display_name":"Anitha Murugesan","orcid":"https://orcid.org/0000-0001-7473-2528"},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anitha Murugesan","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082105260","display_name":"Oleg Sokolsky","orcid":"https://orcid.org/0000-0001-5282-0658"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Oleg Sokolsky","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110505437","display_name":"Mats P. E. Heimdahl","orcid":null},"institutions":[{"id":"https://openalex.org/I130238516","display_name":"University of Minnesota","ror":"https://ror.org/017zqws13","country_code":"US","type":"education","lineage":["https://openalex.org/I130238516"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mats P.E. Heimdahl","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Minnesota"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Minnesota","institution_ids":["https://openalex.org/I130238516"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030456600","display_name":"Insup Lee","orcid":"https://orcid.org/0000-0003-2672-1132"},"institutions":[{"id":"https://openalex.org/I79576946","display_name":"University of Pennsylvania","ror":"https://ror.org/00b30xv10","country_code":"US","type":"education","lineage":["https://openalex.org/I79576946"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Insup Lee","raw_affiliation_strings":["Department of Computer and Information Science, University of Pennsylvania"],"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Pennsylvania","institution_ids":["https://openalex.org/I79576946"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5014360702"],"corresponding_institution_ids":["https://openalex.org/I130238516"],"apc_list":null,"apc_paid":null,"fwci":0.6597,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.71017757,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"7226","issue":null,"first_page":"90","last_page":"95"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.9998000264167786,"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.9998000264167786,"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.9995999932289124,"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.9993000030517578,"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/rotation-formalisms-in-three-dimensions","display_name":"Rotation formalisms in three dimensions","score":0.8540263175964355},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7941358089447021},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7199700474739075},{"id":"https://openalex.org/keywords/formalism","display_name":"Formalism (music)","score":0.6667468547821045},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6407651305198669},{"id":"https://openalex.org/keywords/cyber-physical-system","display_name":"Cyber-physical system","score":0.6379312872886658},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.554252028465271},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5178558826446533},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.49643880128860474},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3786042630672455},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33219850063323975},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0945456326007843}],"concepts":[{"id":"https://openalex.org/C171018156","wikidata":"https://www.wikidata.org/wiki/Q7370306","display_name":"Rotation formalisms in three dimensions","level":2,"score":0.8540263175964355},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7941358089447021},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7199700474739075},{"id":"https://openalex.org/C73301696","wikidata":"https://www.wikidata.org/wiki/Q5469984","display_name":"Formalism (music)","level":3,"score":0.6667468547821045},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6407651305198669},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.6379312872886658},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.554252028465271},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5178558826446533},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49643880128860474},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3786042630672455},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33219850063323975},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0945456326007843},{"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C558565934","wikidata":"https://www.wikidata.org/wiki/Q2743","display_name":"Musical","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/memcod.2015.7340474","is_oa":false,"landing_page_url":"https://doi.org/10.1109/memcod.2015.7340474","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 ACM/IEEE International Conference on Formal Methods and Models for Codesign (MEMOCODE)","raw_type":"proceedings-article"},{"id":"pmh:oai:conservancy.umn.edu:11299/217436","is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/217436","pdf_url":"https://conservancy.umn.edu/bitstreams/f3a6e35c-38eb-4338-9115-579f53b45352/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Report"}],"best_oa_location":{"id":"pmh:oai:conservancy.umn.edu:11299/217436","is_oa":true,"landing_page_url":"http://hdl.handle.net/11299/217436","pdf_url":"https://conservancy.umn.edu/bitstreams/f3a6e35c-38eb-4338-9115-579f53b45352/download","source":{"id":"https://openalex.org/S4306402521","display_name":"University of Minnesota Digital Conservancy (University of Minnesota)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I130238516","host_organization_name":"University of Minnesota","host_organization_lineage":["https://openalex.org/I130238516"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Report"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2182253981.pdf","grobid_xml":"https://content.openalex.org/works/W2182253981.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W115133185","https://openalex.org/W186968458","https://openalex.org/W340937288","https://openalex.org/W1496267491","https://openalex.org/W1514004212","https://openalex.org/W1554303980","https://openalex.org/W1591643794","https://openalex.org/W1780511277","https://openalex.org/W1802815921","https://openalex.org/W1816012646","https://openalex.org/W1962072139","https://openalex.org/W1975523615","https://openalex.org/W1977409260","https://openalex.org/W1982147158","https://openalex.org/W1988300094","https://openalex.org/W1995146104","https://openalex.org/W1995465248","https://openalex.org/W2028025798","https://openalex.org/W2049868318","https://openalex.org/W2069075127","https://openalex.org/W2081324807","https://openalex.org/W2098230708","https://openalex.org/W2101508170","https://openalex.org/W2144785271","https://openalex.org/W2150408604","https://openalex.org/W2161487032","https://openalex.org/W2161833190","https://openalex.org/W2165550854","https://openalex.org/W2170408199","https://openalex.org/W2171613573","https://openalex.org/W2890391545","https://openalex.org/W2913459036","https://openalex.org/W2952887316","https://openalex.org/W3163904326","https://openalex.org/W6604720259","https://openalex.org/W6611671049"],"related_works":["https://openalex.org/W4302416657","https://openalex.org/W2061420542","https://openalex.org/W2952249082","https://openalex.org/W2004465018","https://openalex.org/W2074343215","https://openalex.org/W4283799632","https://openalex.org/W4300799685","https://openalex.org/W1967979976","https://openalex.org/W1979038995","https://openalex.org/W2949818316"],"abstract_inverted_index":{"To":[0],"manage":[1],"design":[2],"complexity":[3],"and":[4,46,118],"provide":[5],"verification":[6],"tractability,":[7],"models":[8,117],"of":[9,25,44,102],"complex":[10],"cyber-physical":[11],"systems":[12],"are":[13,56,62],"typically":[14],"hierarchically":[15],"organized":[16],"into":[17],"multiple":[18],"abstraction":[19],"layers.":[20],"High-level":[21],"analysis":[22,48],"explores":[23],"interactions":[24],"the":[26,100,103],"system":[27],"with":[28],"its":[29],"physical":[30],"environment,":[31,76],"while":[32],"embedded":[33],"software":[34],"is":[35],"developed":[36],"separately":[37],"based":[38],"on":[39],"derived":[40],"requirements.":[41],"This":[42,106],"separation":[43],"low-level":[45],"high-level":[47,114],"also":[49],"gives":[50],"hope":[51],"to":[52,58,69,81,93,97],"scalability,":[53],"because":[54],"we":[55],"able":[57],"use":[59],"tools":[60],"that":[61,83],"appropriate":[63],"for":[64,112],"each":[65],"level.":[66],"When":[67],"attempting":[68],"perform":[70],"compositional":[71],"reasoning":[72],"in":[73,91,99],"such":[74],"an":[75],"care":[77],"must":[78],"be":[79,89],"taken":[80],"ensure":[82],"results":[84],"from":[85],"one":[86],"tool":[87],"can":[88],"used":[90],"another":[92],"avoid":[94],"errors":[95],"due":[96],"\u201cmismatches\u201d":[98],"semantics":[101],"underlying":[104],"formalisms.":[105],"paper":[107],"proposes":[108],"a":[109],"formal":[110],"approach":[111],"linking":[113],"continuous":[115],"time":[116,121],"lower-level":[119],"discrete":[120],"models.":[122]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}