AP-observation Automata for Abstraction-based Verification of Continuous-time Systems (Extended Version)
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914031254634496 |
|---|---|
| author | Pruekprasert, Sasinee Eberhart, Clovis |
| author_facet | Pruekprasert, Sasinee Eberhart, Clovis |
| contents | A key challenge in abstraction-based verification and control under complex specifications such as Linear Temporal Logic (LTL) is that abstract models retain significantly less information than their original systems. This issue is especially true for continuous-time systems, where the system state trajectories are split into intervals of discrete actions, and satisfaction of atomic propositions is abstracted to a whole time interval. To tackle this challenge, this work introduces a novel translation from LTL specifications to AP-observation automata, a particular type of Büchi automata specifically designed for abstraction-based verification. Based on this automaton, we present a game-based verification algorithm played between the system and the environment, and an illustrative example for abstraction-based system verification under several LTL specifications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_08343 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | AP-observation Automata for Abstraction-based Verification of Continuous-time Systems (Extended Version) Pruekprasert, Sasinee Eberhart, Clovis Systems and Control A key challenge in abstraction-based verification and control under complex specifications such as Linear Temporal Logic (LTL) is that abstract models retain significantly less information than their original systems. This issue is especially true for continuous-time systems, where the system state trajectories are split into intervals of discrete actions, and satisfaction of atomic propositions is abstracted to a whole time interval. To tackle this challenge, this work introduces a novel translation from LTL specifications to AP-observation automata, a particular type of Büchi automata specifically designed for abstraction-based verification. Based on this automaton, we present a game-based verification algorithm played between the system and the environment, and an illustrative example for abstraction-based system verification under several LTL specifications. |
| title | AP-observation Automata for Abstraction-based Verification of Continuous-time Systems (Extended Version) |
| topic | Systems and Control |
| url | https://arxiv.org/abs/2509.08343 |