The aim of this study is to understand the inherent expressive power of CTL operators. We investigate the complexity of model checking for all CTL fragments with one CTL operator and arbitrary Boolean operators. This gives us a fingerprint of each CTL operator. The comparison between the fingerprints yields a hierarchy of the operators that mirrors their strength with respect to model checking.

中文翻译：

---

CTL算子指纹识别模型

本研究的目的是了解 CTL 算子的内在表达能力。我们研究了使用一个 CTL 运算符和任意布尔运算符对所有 CTL 片段进行模型检查的复杂性。这为我们提供了每个 CTL 运算符的指纹。指纹之间的比较产生了运算符的层次结构，反映了它们在模型检查方面的强度。