HML with recursion
Lists
Only you see this
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...