Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJune 2024
A Review of Abstraction Methods Toward Verifying Neural Networks
ACM Transactions on Embedded Computing Systems (TECS), Volume 23, Issue 4Article No.: 58, Pages 1–19https://doi.org/10.1145/3617508Neural networks as a machine learning technique are increasingly deployed in various domains. Despite their performance and their continuous improvement, the deployment of neural networks in safety-critical systems, in particular for autonomous mobility, ...
- research-articleSeptember 2023
Neural Abstraction-Based Controller Synthesis and Deployment
ACM Transactions on Embedded Computing Systems (TECS), Volume 22, Issue 5sArticle No.: 141, Pages 1–25https://doi.org/10.1145/3608104Abstraction-based techniques are an attractive approach for synthesizing correct-by-construction controllers to satisfy high-level temporal requirements. A main bottleneck for successful application of these techniques is the memory requirement, both ...
- research-articleNovember 2021
Verifying Stochastic Hybrid Systems with Temporal Logic Specifications via Model Reduction
ACM Transactions on Embedded Computing Systems (TECS), Volume 20, Issue 6Article No.: 113, Pages 1–27https://doi.org/10.1145/3483380We present a scalable methodology to verify stochastic hybrid systems for inequality linear temporal logic (iLTL) or inequality metric interval temporal logic (iMITL). Using the Mori–Zwanzig reduction method, we construct a finite-state Markov chain ...
- research-articleOctober 2019
Counterexample Guided Abstraction Refinement for Polyhedral Probabilistic Hybrid Systems
ACM Transactions on Embedded Computing Systems (TECS), Volume 18, Issue 5sArticle No.: 98, Pages 1–23https://doi.org/10.1145/3358217We consider the problem of safety analysis of probabilistic hybrid systems, which capture discrete, continuous and probabilistic behaviors. We present a novel counterexample guided abstraction refinement (CEGAR) algorithm for a subclass of probabilistic ...
- research-articleSeptember 2017
Compositional Relational Abstraction for Nonlinear Hybrid Systems
ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 5sArticle No.: 187, Pages 1–19https://doi.org/10.1145/3126522We propose techniques to construct abstractions for nonlinear dynamics in terms of relations expressed in linear arithmetic. Such relations are useful for translating the closed loop verification problem of control software with continuous-time, ...
- research-articleJanuary 2017
Incremental Inductive Verification of Parameterized Timed Systems
ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 2Article No.: 47, Pages 1–24https://doi.org/10.1145/2984640We propose and extend an approach for the verification of safety properties for parameterized timed systems modeled as networks of timed automata. For this task, we introduce an incremental workflow that is based on our algorithm IC3 with Zones. It ...
- research-articleJanuary 2017
Multi-valued Simulation and Abstraction Using Lattice Operations
ACM Transactions on Embedded Computing Systems (TECS), Volume 16, Issue 2Article No.: 42, Pages 1–26https://doi.org/10.1145/3012282Abstractions can cause spurious results, which need to be verified in the concrete system to gain conclusive results. Verification based on a multi-valued logic can distinguish between conclusive and inconclusive results, provides increased precision, ...