Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://dx.doi.org/10.18419/opus-2571
| Autor(en): | Göller, Stefan Lohrey, Markus |
| Titel: | Infinite state model checking of propositional dynamic logics |
| Erscheinungsdatum: | 2006 |
| Dokumentart: | Arbeitspapier |
| Serie/Report Nr.: | Technischer Bericht / Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik;2006,4 |
| URI: | http://nbn-resolving.de/urn:nbn:de:bsz:93-opus-25399 http://elib.uni-stuttgart.de/handle/11682/2588 http://dx.doi.org/10.18419/opus-2571 |
| Zusammenfassung: | Model-checking problems for propositional dynamic logic (PDL) and its extension PDL$^\cap$ (which includes the intersection operator on programs) over various classes of infinite state systems (BPP, BPA, pushdown systems, prefix-recognizable systems) are studied. Precise upper and lower bounds are shown for the data/expression/combined complexity of these model-checking problems. |
| Enthalten in den Sammlungen: | 05 Fakultät Informatik, Elektrotechnik und Informationstechnik |
Dateien zu dieser Ressource:
| Datei | Beschreibung | Größe | Format | |
|---|---|---|---|---|
| TR_2006_04.pdf | 333,34 kB | Adobe PDF | Öffnen/Anzeigen |
Alle Ressourcen in diesem Repositorium sind urheberrechtlich geschützt.