Matches in SemOpenAlex for { <https://semopenalex.org/work/W2724652174> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2724652174 abstract "In this paper we present a methodology that facilitates the integration of formal verification techniques into the model-based design paradigm. The focus is on set-based reachability analysis and on control systems that are described by hybrid dynamics and nonlinear components. Starting with a standard simulation model, e.g., in MATLAB/Simulink, we transform it into an equivalent verification model, formally a network of hybrid automata, in the SX format used by several reachability tools. A major obstacle here is that highly scalable reachability algorithms and tools exist for piecewise affine (PWA) dynamical models, but not for nonlinear ones. To obtain PWA over-approximations of nonlinear dynamics, we use an abstraction method known as hybridization. It partitions the state-space into a set of domains, and for each domain, it approximates the nonlinear dynamics by simpler ones with added nondeterministic inputs to account for the abstraction error. Existing hybridization procedures operate on the composed (flattened) system, so the number of partitions is a function of the abstraction error that is exponential in the number of variables. This quickly leads to intractably large models, even for small systems. To mitigate this problem, we decompose the original dynamics and carry out the state-space partitioning and PWA approximation on the components. The number of partitions in each PWA component is at most quadratic in the abstraction error so that an explosion in the number of partitions is largely avoided. Since the SX format can handle templates, several components may share the same abstraction. The result is a highly compact model that retains the modular structure of the original simulation model. If only a small subset of the partitions is reachable, the bottleneck of having excessively large PWA models can be avoided by composing the model on-the-fly during the reachability analysis. We illustrate the approach by verifying selected nonlinear MATLAB/Simulink models with the reachability tool SpaceEx." @default.
- W2724652174 created "2017-07-14" @default.
- W2724652174 creator A5013537691 @default.
- W2724652174 creator A5039488370 @default.
- W2724652174 creator A5074163346 @default.
- W2724652174 date "2017-03-12" @default.
- W2724652174 modified "2023-09-23" @default.
- W2724652174 title "Formal Verification of Nonlinear Simulink Models via Syntactic Hybridization" @default.
- W2724652174 cites W143062967 @default.
- W2724652174 cites W1598855039 @default.
- W2724652174 cites W1977466035 @default.
- W2724652174 cites W2047277035 @default.
- W2724652174 cites W2075859457 @default.
- W2724652174 cites W2111204826 @default.
- W2724652174 cites W2149285886 @default.
- W2724652174 cites W2154679417 @default.
- W2724652174 cites W2158451642 @default.
- W2724652174 cites W2338852180 @default.
- W2724652174 cites W2342015760 @default.
- W2724652174 cites W2492473950 @default.
- W2724652174 cites W2594006861 @default.
- W2724652174 hasPublicationYear "2017" @default.
- W2724652174 type Work @default.
- W2724652174 sameAs 2724652174 @default.
- W2724652174 citedByCount "0" @default.
- W2724652174 crossrefType "journal-article" @default.
- W2724652174 hasAuthorship W2724652174A5013537691 @default.
- W2724652174 hasAuthorship W2724652174A5039488370 @default.
- W2724652174 hasAuthorship W2724652174A5074163346 @default.
- W2724652174 hasConcept C105795698 @default.
- W2724652174 hasConcept C110251889 @default.
- W2724652174 hasConcept C111472728 @default.
- W2724652174 hasConcept C111498074 @default.
- W2724652174 hasConcept C11413529 @default.
- W2724652174 hasConcept C119857082 @default.
- W2724652174 hasConcept C121332964 @default.
- W2724652174 hasConcept C124304363 @default.
- W2724652174 hasConcept C136643341 @default.
- W2724652174 hasConcept C138885662 @default.
- W2724652174 hasConcept C158622935 @default.
- W2724652174 hasConcept C176181172 @default.
- W2724652174 hasConcept C33923547 @default.
- W2724652174 hasConcept C41008148 @default.
- W2724652174 hasConcept C50897621 @default.
- W2724652174 hasConcept C62520636 @default.
- W2724652174 hasConcept C72434380 @default.
- W2724652174 hasConcept C80444323 @default.
- W2724652174 hasConceptScore W2724652174C105795698 @default.
- W2724652174 hasConceptScore W2724652174C110251889 @default.
- W2724652174 hasConceptScore W2724652174C111472728 @default.
- W2724652174 hasConceptScore W2724652174C111498074 @default.
- W2724652174 hasConceptScore W2724652174C11413529 @default.
- W2724652174 hasConceptScore W2724652174C119857082 @default.
- W2724652174 hasConceptScore W2724652174C121332964 @default.
- W2724652174 hasConceptScore W2724652174C124304363 @default.
- W2724652174 hasConceptScore W2724652174C136643341 @default.
- W2724652174 hasConceptScore W2724652174C138885662 @default.
- W2724652174 hasConceptScore W2724652174C158622935 @default.
- W2724652174 hasConceptScore W2724652174C176181172 @default.
- W2724652174 hasConceptScore W2724652174C33923547 @default.
- W2724652174 hasConceptScore W2724652174C41008148 @default.
- W2724652174 hasConceptScore W2724652174C50897621 @default.
- W2724652174 hasConceptScore W2724652174C62520636 @default.
- W2724652174 hasConceptScore W2724652174C72434380 @default.
- W2724652174 hasConceptScore W2724652174C80444323 @default.
- W2724652174 hasOpenAccess W2724652174 @default.
- W2724652174 hasRelatedWork W1568518466 @default.
- W2724652174 hasRelatedWork W1989471575 @default.
- W2724652174 hasRelatedWork W2025886420 @default.
- W2724652174 hasRelatedWork W2028235016 @default.
- W2724652174 hasRelatedWork W2034592322 @default.
- W2724652174 hasRelatedWork W2052868267 @default.
- W2724652174 hasRelatedWork W2122240941 @default.
- W2724652174 hasRelatedWork W2165214723 @default.
- W2724652174 hasRelatedWork W2176215692 @default.
- W2724652174 hasRelatedWork W2568852336 @default.
- W2724652174 hasRelatedWork W2605819566 @default.
- W2724652174 hasRelatedWork W2606133973 @default.
- W2724652174 hasRelatedWork W2786054540 @default.
- W2724652174 hasRelatedWork W2952454357 @default.
- W2724652174 hasRelatedWork W2990240808 @default.
- W2724652174 hasRelatedWork W3027659056 @default.
- W2724652174 hasRelatedWork W3046249273 @default.
- W2724652174 hasRelatedWork W3091334978 @default.
- W2724652174 hasRelatedWork W2518699078 @default.
- W2724652174 hasRelatedWork W2603150469 @default.
- W2724652174 isParatext "false" @default.
- W2724652174 isRetracted "false" @default.
- W2724652174 magId "2724652174" @default.
- W2724652174 workType "article" @default.