FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2282895087> ?p ?o ?g. }

• W2282895087 abstract "Complex system design today calls for compositional design and implementation. However each component is designed with certain assumptions about the environment it is meant to operate in, and delivering certain guarantees if those assumptions are satisfied; numerous inter-component interaction errors are introduced in the manual and error-prone integration process as there is little support in design environments for machine-readably representing these assumptions and guarantees and automatically checking consistency during integration. Based on Interface Automata [54] we propose a framework for compositional design and analysis of systems: a set of domain-specific automata-theoretic type systems for compositional system specification and analysis by behavioral specification of open systems. We focus on three different domains: component-based hardware systems communicating on bidirectional wires, concurrent distributed recursive message-passing software systems, and embedded software system components operating in resource-constrained environments. For these domains we present approaches to formally represent the assumptions and conditional guarantees between interacting open system components. Composition of such components produces new components with the appropriate assumptions and guarantees. We check satisfaction of temporal logic specifications by such components, and the substitutability of one component with another in an arbitrary context. Using this framework one can analyze large systems incrementally without needing extensive summary information to close the system at each stage. Furthermore, we focus only on the inter-component interaction behavior without dealing with the full implementation details of each component. Many of the merits of automata-theoretic model-checking are combined with the compositionality afforded by type-system based techniques. We also present an integer-based extension of the conventional boolean verification framework motivated by our interface formalism for embedded software components. Our algorithms for checking the behavioral compatibility of component interfaces are available in our tool Chic [1], which can be used as a plug-in for the Java IDE JBuilder [2] and the heterogenous modeling and design environment Ptolemy II [3]. Finally, we address the complementary problem of partitioning a large system into meaningful coherent components by analyzing the interaction patterns between its basic elements. We demonstrate the usefulness of our partitioning approach by evaluating its efficacy in improving unit-test branch coverage for a large software system implemented in C." @default.
• W2282895087 created "2016-06-24" @default.
• W2282895087 creator A5049483484 @default.
• W2282895087 creator A5080555605 @default.
• W2282895087 creator A5088743312 @default.
• W2282895087 date "2007-01-01" @default.
• W2282895087 modified "2023-09-26" @default.
• W2282895087 title "A framework for compositional design and analysis of systems" @default.
• W2282895087 cites W144484064 @default.
• W2282895087 cites W1485489137 @default.
• W2282895087 cites W1491037212 @default.
• W2282895087 cites W1491178396 @default.
• W2282895087 cites W1496590343 @default.
• W2282895087 cites W1497670448 @default.
• W2282895087 cites W1503170978 @default.
• W2282895087 cites W1503973138 @default.
• W2282895087 cites W1504739534 @default.
• W2282895087 cites W1506588809 @default.
• W2282895087 cites W1511544530 @default.
• W2282895087 cites W1530336448 @default.
• W2282895087 cites W1531016348 @default.
• W2282895087 cites W1534173269 @default.
• W2282895087 cites W1534335973 @default.
• W2282895087 cites W1535237014 @default.
• W2282895087 cites W1540852292 @default.
• W2282895087 cites W1564561023 @default.
• W2282895087 cites W1565113942 @default.
• W2282895087 cites W1565952674 @default.
• W2282895087 cites W1577412708 @default.
• W2282895087 cites W1588015963 @default.
• W2282895087 cites W1590266960 @default.
• W2282895087 cites W1596365597 @default.
• W2282895087 cites W1598491562 @default.
• W2282895087 cites W1601155136 @default.
• W2282895087 cites W1606443439 @default.
• W2282895087 cites W1649645444 @default.
• W2282895087 cites W1756169151 @default.
• W2282895087 cites W1787074469 @default.
• W2282895087 cites W1847465957 @default.
• W2282895087 cites W1867640862 @default.
• W2282895087 cites W1901568548 @default.
• W2282895087 cites W1963569294 @default.
• W2282895087 cites W1971499713 @default.
• W2282895087 cites W1972544179 @default.
• W2282895087 cites W1981638222 @default.
• W2282895087 cites W1986348008 @default.
• W2282895087 cites W1993836075 @default.
• W2282895087 cites W1995008247 @default.
• W2282895087 cites W1998070736 @default.
• W2282895087 cites W2000302396 @default.
• W2282895087 cites W2006634201 @default.
• W2282895087 cites W200765967 @default.
• W2282895087 cites W2009965218 @default.
• W2282895087 cites W2013658284 @default.
• W2282895087 cites W2014189171 @default.
• W2282895087 cites W2015640848 @default.
• W2282895087 cites W2022299639 @default.
• W2282895087 cites W2024189573 @default.
• W2282895087 cites W2026114025 @default.
• W2282895087 cites W2028722689 @default.
• W2282895087 cites W2037017993 @default.
• W2282895087 cites W2038476425 @default.
• W2282895087 cites W2044590882 @default.
• W2282895087 cites W2045133755 @default.
• W2282895087 cites W2048905609 @default.
• W2282895087 cites W2060155289 @default.
• W2282895087 cites W2061438988 @default.
• W2282895087 cites W2065675749 @default.
• W2282895087 cites W2066859698 @default.
• W2282895087 cites W2070111977 @default.
• W2282895087 cites W2070574955 @default.
• W2282895087 cites W2084788336 @default.
• W2282895087 cites W2084974764 @default.
• W2282895087 cites W2087466192 @default.
• W2282895087 cites W2089139117 @default.
• W2282895087 cites W2093916942 @default.
• W2282895087 cites W2096449544 @default.
• W2282895087 cites W2098115125 @default.
• W2282895087 cites W2098645109 @default.
• W2282895087 cites W2101008381 @default.
• W2282895087 cites W2101512909 @default.
• W2282895087 cites W2106141493 @default.
• W2282895087 cites W2106545804 @default.
• W2282895087 cites W2106972913 @default.
• W2282895087 cites W2107995193 @default.
• W2282895087 cites W2111164171 @default.
• W2282895087 cites W2112008693 @default.
• W2282895087 cites W2112535338 @default.
• W2282895087 cites W2112965682 @default.
• W2282895087 cites W2115969864 @default.
• W2282895087 cites W2116812482 @default.
• W2282895087 cites W2117058582 @default.
• W2282895087 cites W2118915305 @default.
• W2282895087 cites W2119467398 @default.
• W2282895087 cites W2120360673 @default.
• W2282895087 cites W2122748725 @default.
• W2282895087 cites W2125501574 @default.
• W2282895087 cites W2126362976 @default.
• W2282895087 cites W2128433357 @default.
• W2282895087 cites W2130589130 @default.

• next