Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950744009> ?p ?o ?g. }
- W2950744009 abstract "Hierarchical block diagrams (HBDs) are at the heart of embedded system design tools, including Simulink. Numerous translations exist from HBDs into languages with formal semantics, amenable to formal verification. However, none of these translations has been proven correct, to our knowledge. We present in this paper the first mechanically proven HBD translation algorithm. The algorithm translates HBDs into an algebra of terms with three basic composition operations (serial, parallel, and feedback). In order to capture various translation strategies resulting in different terms achieving different tradeoffs, the algorithm is nondeterministic. Despite this, we prove its semantic determinacy: for every input HBD, all possible terms that can be generated by the algorithm are semantically equivalent. We apply this result to show how three Simulink translation strategies introduced previously can be formalized as determinizations of the algorithm, and derive that these strategies yield semantically equivalent results (a question left open in previous work). All results are formalized and proved in the Isabelle theorem-prover." @default.
- W2950744009 created "2019-06-27" @default.
- W2950744009 creator A5025389656 @default.
- W2950744009 creator A5025907604 @default.
- W2950744009 creator A5080042319 @default.
- W2950744009 date "2016-11-04" @default.
- W2950744009 modified "2023-09-25" @default.
- W2950744009 title "Mechanically Proving Determinacy of Hierarchical Block Diagram Translations" @default.
- W2950744009 cites W1503973138 @default.
- W2950744009 cites W1562456810 @default.
- W2950744009 cites W1566202617 @default.
- W2950744009 cites W1964587130 @default.
- W2950744009 cites W1966210049 @default.
- W2950744009 cites W2004063149 @default.
- W2950744009 cites W2023801057 @default.
- W2950744009 cites W2039706992 @default.
- W2950744009 cites W2061969020 @default.
- W2950744009 cites W2066210260 @default.
- W2950744009 cites W2074119802 @default.
- W2950744009 cites W2093397547 @default.
- W2950744009 cites W2099661188 @default.
- W2950744009 cites W2103684726 @default.
- W2950744009 cites W2106192381 @default.
- W2950744009 cites W2110425399 @default.
- W2950744009 cites W2115803389 @default.
- W2950744009 cites W2160937337 @default.
- W2950744009 cites W2164938362 @default.
- W2950744009 cites W2239495252 @default.
- W2950744009 cites W2338852180 @default.
- W2950744009 cites W2474570490 @default.
- W2950744009 cites W2583852148 @default.
- W2950744009 cites W2594413164 @default.
- W2950744009 cites W2610888051 @default.
- W2950744009 cites W2911865844 @default.
- W2950744009 cites W3141112769 @default.
- W2950744009 cites W3146075203 @default.
- W2950744009 cites W39058212 @default.
- W2950744009 cites W1982828147 @default.
- W2950744009 cites W2585473670 @default.
- W2950744009 hasPublicationYear "2016" @default.
- W2950744009 type Work @default.
- W2950744009 sameAs 2950744009 @default.
- W2950744009 citedByCount "0" @default.
- W2950744009 crossrefType "posted-content" @default.
- W2950744009 hasAuthorship W2950744009A5025389656 @default.
- W2950744009 hasAuthorship W2950744009A5025907604 @default.
- W2950744009 hasAuthorship W2950744009A5080042319 @default.
- W2950744009 hasConcept C104317684 @default.
- W2950744009 hasConcept C105580179 @default.
- W2950744009 hasConcept C11413529 @default.
- W2950744009 hasConcept C134306372 @default.
- W2950744009 hasConcept C149364088 @default.
- W2950744009 hasConcept C154945302 @default.
- W2950744009 hasConcept C176181172 @default.
- W2950744009 hasConcept C185592680 @default.
- W2950744009 hasConcept C199360897 @default.
- W2950744009 hasConcept C206880738 @default.
- W2950744009 hasConcept C2524010 @default.
- W2950744009 hasConcept C2777210771 @default.
- W2950744009 hasConcept C33923547 @default.
- W2950744009 hasConcept C41008148 @default.
- W2950744009 hasConcept C55493867 @default.
- W2950744009 hasConcept C58468513 @default.
- W2950744009 hasConcept C80444323 @default.
- W2950744009 hasConceptScore W2950744009C104317684 @default.
- W2950744009 hasConceptScore W2950744009C105580179 @default.
- W2950744009 hasConceptScore W2950744009C11413529 @default.
- W2950744009 hasConceptScore W2950744009C134306372 @default.
- W2950744009 hasConceptScore W2950744009C149364088 @default.
- W2950744009 hasConceptScore W2950744009C154945302 @default.
- W2950744009 hasConceptScore W2950744009C176181172 @default.
- W2950744009 hasConceptScore W2950744009C185592680 @default.
- W2950744009 hasConceptScore W2950744009C199360897 @default.
- W2950744009 hasConceptScore W2950744009C206880738 @default.
- W2950744009 hasConceptScore W2950744009C2524010 @default.
- W2950744009 hasConceptScore W2950744009C2777210771 @default.
- W2950744009 hasConceptScore W2950744009C33923547 @default.
- W2950744009 hasConceptScore W2950744009C41008148 @default.
- W2950744009 hasConceptScore W2950744009C55493867 @default.
- W2950744009 hasConceptScore W2950744009C58468513 @default.
- W2950744009 hasConceptScore W2950744009C80444323 @default.
- W2950744009 hasOpenAccess W2950744009 @default.
- W2950744009 hasRelatedWork W1507452355 @default.
- W2950744009 hasRelatedWork W1510460632 @default.
- W2950744009 hasRelatedWork W1579514397 @default.
- W2950744009 hasRelatedWork W1597229564 @default.
- W2950744009 hasRelatedWork W1605476801 @default.
- W2950744009 hasRelatedWork W1926572647 @default.
- W2950744009 hasRelatedWork W2004728613 @default.
- W2950744009 hasRelatedWork W2104011408 @default.
- W2950744009 hasRelatedWork W2112138229 @default.
- W2950744009 hasRelatedWork W2499128759 @default.
- W2950744009 hasRelatedWork W2550705443 @default.
- W2950744009 hasRelatedWork W2597068887 @default.
- W2950744009 hasRelatedWork W2610385005 @default.
- W2950744009 hasRelatedWork W2781076618 @default.
- W2950744009 hasRelatedWork W3001554262 @default.
- W2950744009 hasRelatedWork W3043358392 @default.
- W2950744009 hasRelatedWork W3049031068 @default.
- W2950744009 hasRelatedWork W309191975 @default.