Multi-valued model checking in dense-time

  • Authors:
  • Ana Fernández Vilas;José J. Pazos Arias;A. Belén Barragáns Martínez;Martín López Nores;Rebeca P. Díaz Redondo;Alberto Gil Solla;Jorge García Duque;Manuel Ramos Cabrer

  • Affiliations:
  • Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain;Departamento de Ingeniería Telemática, Universidad de Vigo, Vigo, Spain

  • Venue:
  • ECSQARU'05 Proceedings of the 8th European conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper we introduce $\mathcal{X}$TCTL, a dense-time extension of the multi-valued Computation Tree Logic ($\mathcal{X}$CTL) in [1]. Alternatively, $\mathcal{X}$TCTL is a multi-valued extension of TCTL [2] over quasi-boolean algebras. A multi-valued quotient is defined which enables to reduce dense-time $\mathcal{X}$TCTL model checking to the untimed case.