Model checking for multi-valued computation tree logics

  • Authors:
  • Beata Konikowska;Wojciech Penczek

  • Affiliations:
  • Institute of Computer Science, PAS 01-237 Warsaw, ul. Ordona 21, Poland;Institute of Computer Science, PAS 01-237 Warsaw, ul. Ordona 21, Poland and Akademia Podlaska, Institute of Informatics, Siedlce, Poland

  • Venue:
  • Beyond two
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

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 defined. A translation from mv-CTL* model checking to CTL* model checking is investigated. First, the case where the elements of quasi-Boolean algebras are totally ordered is considered. Secondly, it is shown how to design a translation algorithm for the two most commonly applied quasi-Boolean algebras. This construction suggests the way one can deal with more complex quasi-Boolean algebras if necessary.