Formalizing alternating-time temporal logic in the coq proof assistant
Resumen:
This work presents a complete formalization of Alternating-time Temporal Logic (ATL) and its semantic model, Concurrent Game Structures (CGS), in the Calculus of (Co)Inductive Constructions, using the logical framework Coq. Unlike standard ATL semantics, temporal operators are formalized in terms of inductive and coinductive types, employing a fixpoint characterization of these operators. The formalization is used to model a concurrent system with an unbounded number of players and states, and to verify some properties expressed as ATL formulas. Unlike automatic techniques, our formal model has no restrictions in the size of the CGS, and arbitrary state predicates can be used as atomic propositions of ATL. Keywords: Reactive Systems and Open Systems, Alternating-time Temporal Logic, Concurrent Game Structures, Calculus of (Co)Inductive Constructions, Coq Proof Assistant.
2014 | |
Alternating-time temporal logic (ATL) | |
Inglés | |
Universidad de la República | |
COLIBRI | |
http://hdl.handle.net/20.500.12008/5822 | |
Acceso abierto |
Resultados similares
-
The radical resection of the temporal bone
Autor(es):: Drever, John Michael
Fecha de publicación:: (1976) -
NeuroFPGA : Implementing artificial neural networks on programmable logic devices
Autor(es):: Ferrer, Daniel
Fecha de publicación:: (2004) -
Alternative splicing of coq-2 controls the levels of rhodoquinone in animals
Autor(es):: Tan, June H.
Fecha de publicación:: (2020) -
El colgajo del musculo temporal y su aplicación en la cirugía maxilofacial
Autor(es):: Kornecki, Felipe
Fecha de publicación:: (1994) -
Propagación acústica no lineal en un medio de múltiple scattering
Autor(es):: Garay, Gonzalo
Fecha de publicación:: (2018)