A linear temporal logic model checking method over finite words with correlated transition attributes
Resumen: Temporal logic model checking techniques are applied, in a natural way, to the analysis of the set of finite traces composing a system log. The specific nature of such traces helps in adapting traditional techniques in order to extend their analysis capabilities. The paper presents an adaption of the classical Timed Propositional Temporal Logic to the case of finite words and considers relations among different attributes corresponding to different events. The introduced approach allows the use of general relations between event attributes by means of freeze quantifiers as well as future and past temporal operators. The paper also presents a decision procedure, as well as a study of its computational complexity.
Idioma: Inglés
Año: 2017
Publicado en: CEUR Workshop Proceedings 2016 (2017), 23-37
ISSN: 1613-0073

Originalmente disponible en: Texto completo de la revista

Financiación: info:eu-repo/grantAgreement/ES/MINECO/TIN2014-56633-C3-2-R
Tipo y forma: Article (Published version)
Área (Departamento): Lenguajes y Sistemas Informáticos (Departamento de Informática e Ingeniería de Sistemas)
Exportado de SIDERAL (2018-04-11-11:56:44)

Este artículo se encuentra en las siguientes colecciones:
articulos > articulos-por-area > lenguajes_y_sistemas_informaticos

 Notice créée le 2018-04-11, modifiée le 2018-04-11

Versión publicada:
Évaluer ce document:

Rate this document:
(Pas encore évalué)