Publication

Introducing hierarquical hybrid logic

View document

Bibliographic Details
Summary:This paper introduces HHL, a hierarchical variant of hybrid logic. First-order correspondence and a Hennessy-Milner like theorem relating (hierarchical) bisimulation and logical equivalence for HHL are presented. Combining hierarchical transition structures with the ability to refer to specific states at any level of description, this logic seems suitable to express and verify properties of hierarchical transition systems, a pervasive semantic structure in Computer Science.
Main Authors:Madeira, Alexandre
Other Authors:Neves, Renato Jorge Araújo; Barbosa, L. S.; Martins, Manuel A.
Subject:Hierarchical transition systems Hybrid logic
Year:2014
Country:Portugal
Document type:conference paper
Access type:open access
Associated institution:Universidade do Minho
Language:English
Origin:RepositóriUM - Universidade do Minho
Description
Summary:This paper introduces HHL, a hierarchical variant of hybrid logic. First-order correspondence and a Hennessy-Milner like theorem relating (hierarchical) bisimulation and logical equivalence for HHL are presented. Combining hierarchical transition structures with the ability to refer to specific states at any level of description, this logic seems suitable to express and verify properties of hierarchical transition systems, a pervasive semantic structure in Computer Science.

Funded activities

No funded projects found.