Matches in SemOpenAlex for { <https://semopenalex.org/work/W2935617169> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W2935617169 abstract "Cyber-Physical Systems form a class of complex, large-scale systems of frequently safety-critical nature in various industrial applications. Formal verification approaches can provide performance and safety guarantees for these systems. They require three elements: a formal model, a formal verification method, and a set of formal specifications. However, industrial models are typically non-formal, they are analyzed in non-formal simulation environments, and their specifications are described in non-formal natural language. In this thesis, we aim to facilitate the integration of formal verification into the industrial model-based design process.Our first key contribution is a model transformation methodology. Starting with a standard simulation model, we transform it into an equivalent verification model, particularly a network of hybrid automata. The transformation process addresses differences in syntax, semantics, and other aspects of modeling. For this class of formal models, so-called reachability algorithms can be applied to verify safety properties. An obstacle is that scalable algorithms exist for piecewise affine (PWA) models, but not for nonlinear ones. To obtain PWA over-approximations of nonlinear dynamics, we propose a compositional syntactic hybridization technique. The result is a highly compact model that retains the modular structure of the original simulation model and largely avoids an explosion in the number of partitions.The second key contribution is an approach to encode rich formal specifications so that they can be interpreted by tools for reachability. Herein, we consider specifications expressed by pattern templates since they are close to natural language and can be easily understood by non-expert users. We provide (i) formal definitions for select patterns that respect the semantics of hybrid automata, and (ii) monitors which encode the properties as the reachability of an error state. By composing these monitors with the formal model under study, the properties can be checked by off-the-shelf fully automated verification tools.Furthermore, we provide a semi-automated toolchain and present results from case studies conducted in collaboration with industrial partners." @default.
- W2935617169 created "2019-04-11" @default.
- W2935617169 creator A5074163346 @default.
- W2935617169 date "2018-12-17" @default.
- W2935617169 modified "2023-09-23" @default.
- W2935617169 title "Formal Verification of Cyber-Physical Systems in the Industrial Model-Based Design Process" @default.
- W2935617169 hasPublicationYear "2018" @default.
- W2935617169 type Work @default.
- W2935617169 sameAs 2935617169 @default.
- W2935617169 citedByCount "5" @default.
- W2935617169 countsByYear W29356171692019 @default.
- W2935617169 countsByYear W29356171692020 @default.
- W2935617169 crossrefType "dissertation" @default.
- W2935617169 hasAuthorship W2935617169A5074163346 @default.
- W2935617169 hasConcept C110251889 @default.
- W2935617169 hasConcept C111498074 @default.
- W2935617169 hasConcept C116253237 @default.
- W2935617169 hasConcept C136643341 @default.
- W2935617169 hasConcept C154945302 @default.
- W2935617169 hasConcept C199360897 @default.
- W2935617169 hasConcept C2776436953 @default.
- W2935617169 hasConcept C2779791154 @default.
- W2935617169 hasConcept C41008148 @default.
- W2935617169 hasConcept C75606506 @default.
- W2935617169 hasConcept C80444323 @default.
- W2935617169 hasConceptScore W2935617169C110251889 @default.
- W2935617169 hasConceptScore W2935617169C111498074 @default.
- W2935617169 hasConceptScore W2935617169C116253237 @default.
- W2935617169 hasConceptScore W2935617169C136643341 @default.
- W2935617169 hasConceptScore W2935617169C154945302 @default.
- W2935617169 hasConceptScore W2935617169C199360897 @default.
- W2935617169 hasConceptScore W2935617169C2776436953 @default.
- W2935617169 hasConceptScore W2935617169C2779791154 @default.
- W2935617169 hasConceptScore W2935617169C41008148 @default.
- W2935617169 hasConceptScore W2935617169C75606506 @default.
- W2935617169 hasConceptScore W2935617169C80444323 @default.
- W2935617169 hasOpenAccess W2935617169 @default.
- W2935617169 hasRelatedWork W100936262 @default.
- W2935617169 hasRelatedWork W115133185 @default.
- W2935617169 hasRelatedWork W1491738330 @default.
- W2935617169 hasRelatedWork W1564581593 @default.
- W2935617169 hasRelatedWork W1773246856 @default.
- W2935617169 hasRelatedWork W1948178245 @default.
- W2935617169 hasRelatedWork W2070720123 @default.
- W2935617169 hasRelatedWork W2091292637 @default.
- W2935617169 hasRelatedWork W2091912552 @default.
- W2935617169 hasRelatedWork W2160997270 @default.
- W2935617169 hasRelatedWork W2224728625 @default.
- W2935617169 hasRelatedWork W2295198103 @default.
- W2935617169 hasRelatedWork W2527335536 @default.
- W2935617169 hasRelatedWork W2532790465 @default.
- W2935617169 hasRelatedWork W2769257089 @default.
- W2935617169 hasRelatedWork W2809570971 @default.
- W2935617169 hasRelatedWork W2897475762 @default.
- W2935617169 hasRelatedWork W2982596234 @default.
- W2935617169 hasRelatedWork W91635382 @default.
- W2935617169 hasRelatedWork W115677552 @default.
- W2935617169 isParatext "false" @default.
- W2935617169 isRetracted "false" @default.
- W2935617169 magId "2935617169" @default.
- W2935617169 workType "dissertation" @default.