Thang Nguyen
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Thang Nguyen has a total of 4 co-authors. Here are the top co-authors by number of shared publications:
- Dejan Ničković
AIT Austrian Institute of Technology
1 shared publication - Ezio Bartocci
TU Wien
1 shared publication - Radu Grosu
Technische Universität Wien
1 shared publication - Stefan Jakšić
AIT Austrian Institute of Technology GmbH, Austria
1 shared publication
Latest Publications
- Open Access
- 27 March 2018
- Published by Springer Nature in Formal Methods in System Design
- Vol. 53 (1) , 83-112
Quantitative monitoring of STL with edit distance
In cyber-physical systems (CPS), physical behaviors are typically controlled by digital hardware. As a consequence, continuous behaviors are discretized by sampling and quantization prior to their processing. Quantifying the similarity between CPS behaviors and their specification is an important ingredient in evaluating correctness and quality of such systems. We propose a novel procedure for measuring robustness between digitized CPS signals and signal temporal logic (STL) specifications. We first equip STL with quantitative semantics based on the weighted edit distance, a metric that quantifies both space and time mismatches between digitized CPS behaviors. We then develop a dynamic programming algorithm for computing the robustness degree between digitized signals and STL specifications. In order to promote hardware-based monitors we implemented our approach in FPGA. We evaluated it on automotive benchmarks defined by research community, and also on realistic data obtained from magnetic sensor used in modern cars.
- 27 March 2018
- Published by Springer Nature in Formal Methods in System Design
- Vol. 53 (1) , 83-112
Open AccessQuantitative monitoring of STL with edit distance
In cyber-physical systems (CPS), physical behaviors are typically controlled by digital hardware. As a consequence, continuous behaviors are discretized by sampling and quantization prior to their processing. Quantifying the similarity between CPS behaviors and their specification is an important ingredient in evaluating correctness and quality of such systems. We propose a novel procedure for measuring robustness between digitized CPS signals and signal temporal logic (STL) specifications. We first equip STL with quantitative semantics based on the weighted edit distance, a metric that quantifies both space and time mismatches between digitized CPS behaviors. We then develop a dynamic programming algorithm for computing the robustness degree between digitized signals and STL specifications. In order to promote hardware-based monitors we implemented our approach in FPGA. We evaluated it on automotive benchmarks defined by research community, and also on realistic data obtained from magnetic sensor used in modern cars.