Publicação
On infinitary equational hybrid logic
| Resumo: | Recon gurable software systems behave di erently in di erent modes of operation and commute between them along their lifetime. Such di erent behaviours can be modelled by a transition system, to express the overall system's dynamics, but with structured states to capture local properties. We take this path in this paper by endowing states in standard Kripke frames with algebras, each of them modelling a local con guration. An equational hybrid logic, with infinitary formulas, is proposed to express a broad range of properties of those structures, including liveness requirements. The paper develops a number of results on its semantics, including suitable notions of simulation and bisimulation. |
|---|---|
| Autores principais: | Martins, M. A. |
| Outros Autores: | Madeira, Alexandre Leite Castro; Barbosa, L. S. |
| Assunto: | Infinitary Logic Bisumulation Equational Hybrid logic Ciências Naturais::Ciências da Computação e da Informação |
| Ano: | 2017 |
| País: | Portugal |
| Tipo de documento: | capítulo de livro |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | inglês |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | Recon gurable software systems behave di erently in di erent modes of operation and commute between them along their lifetime. Such di erent behaviours can be modelled by a transition system, to express the overall system's dynamics, but with structured states to capture local properties. We take this path in this paper by endowing states in standard Kripke frames with algebras, each of them modelling a local con guration. An equational hybrid logic, with infinitary formulas, is proposed to express a broad range of properties of those structures, including liveness requirements. The paper develops a number of results on its semantics, including suitable notions of simulation and bisimulation. |
|---|