Title: Reducing Model Checking from Multi-Valued CTL* to CTL*

Speaker: Beata Konikowsks
Computing Systems Theory Group
Institute of Computer Science
Polish Academy of Sciences

Abstract
========

A multi-valued version of CTL* (mv-CTL*), where both the propositions and the accessibility relation are multi-valued taking values in a finite quasi-boolean algebra, is considered. A general translation from mv-CTL* to CTL* model checking is defined. An application of the translation is shown for the most commonly used quasi-boolean algebras.