HML with recursion

Luca Aceto, Anna Ingólfsdóttir, Kim G. Larsen, Jiřı́ SrbaCambridge 2007 · DOI · OpenAlex

Abstract

An HML formula can only describe a finite part of the overall behaviour of a process. In fact, as each modal operator allows us to explore the effect of taking one step in the behaviour of a process, using a single HML formula we can only describe properties of a fixed small part of the computations of a process. As those who solved Exercise 5.13 have already discovered, how much of the behaviour of a process we can explore using a single formula is entirely determined by its so-called modal depth, i.e. by the maximum nesting of modal operators in it. For example, the formula ([a]〈a〉ff) ∨ 〈b〉tt has modal depth 2, and checking whether a process satisfies it involves only an analysis of its sequences of transitions whose length is at most 2. (We will return to this issue in Section 6.6, where a formal definition of the modal depth of a formula will be given.)
BibTeX
@inproceedings{aceto2007hml,
  author = {Luca Aceto and Anna Ingólfsdóttir and Kim G. Larsen and Jiřı́ Srba},
  title = {{HML with recursion}},
  booktitle = {Cambridge},
  year = {2007},
  doi = {10.1017/cbo9780511814105.007},
}

Loading related content...

Figure