LTL Hierarchies and Model Checking
| Authors | |
|---|---|
| Year of publication | 2003 |
| Type | Article in Proceedings |
| Conference | Proceedings of the Eight ESSLLI Student Session |
| MU Faculty or unit | |
| Citation | |
| Field | Informatics |
| Keywords | LTL; model checking |
| Description | We propose a new hierarchy of LTL formulas based on alternations of Until and Release operators and show that it is more relevant to model checking then previously studied hierarchies. Moreover, we study practically used formulas and conclude that in most cases it is possible to use specialized algorithms which are more efficient then general algorithm for LTL model checking. |
| Related projects: |