Timed Strategies for Real-Time Rewrite Theories
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | , |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
| _version_ | 1866909136551149568 |
|---|---|
| author | Olarte, Carlos Ölveczky, Peter Csaba |
| author_facet | Olarte, Carlos Ölveczky, Peter Csaba |
| contents | In this paper we propose a language for conveniently defining a wide range of execution strategies for real-time rewrite theories, and provide Maude-strategy-implemented versions of most Real-Time Maude analysis methods, albeit with user-defined discrete and timed strategies. We also identify a new time sampling strategy that should provide both efficient and exhaustive analysis for many distributed real-time systems. We exemplify the use of our language and its analyses on a simple round trip time protocol, and compare the performance of standard Maude search with our strategy-implemented reachability analyses on the CASH scheduling algorithm benchmark. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_08920 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Timed Strategies for Real-Time Rewrite Theories Olarte, Carlos Ölveczky, Peter Csaba Logic in Computer Science In this paper we propose a language for conveniently defining a wide range of execution strategies for real-time rewrite theories, and provide Maude-strategy-implemented versions of most Real-Time Maude analysis methods, albeit with user-defined discrete and timed strategies. We also identify a new time sampling strategy that should provide both efficient and exhaustive analysis for many distributed real-time systems. We exemplify the use of our language and its analyses on a simple round trip time protocol, and compare the performance of standard Maude search with our strategy-implemented reachability analyses on the CASH scheduling algorithm benchmark. |
| title | Timed Strategies for Real-Time Rewrite Theories |
| topic | Logic in Computer Science |
| url | https://arxiv.org/abs/2403.08920 |