A logic for the stepwise development of reactive systems

Detalhes bibliográficos
Autor(a) principal: Madeira, Alexandre
Data de Publicação: 2018
Outros Autores: Barbosa, Luís S., Hennicker, Rolf, Martins, Manuel A.
Tipo de documento: Artigo
Idioma: eng
Título da fonte: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Texto Completo: http://hdl.handle.net/10773/25783
Resumo: D↓ is a new dynamic logic combining regular modalities with the binder constructor typical of hybrid logic, which provides a smooth framework for the stepwise development of reactive systems. Actually, the logic is able to capture system properties at different levels of abstraction, from high-level safety and liveness requirements, to constructive specifications representing concrete processes. The paper discusses its semantics, given in terms of reachable transition systems with initial states, its expressive power and a proof system. The methodological framework is in debt to the landmark work of D. Sannella and A. Tarlecki, instantiating the generic concepts of constructor and abstractor implementations by standard operators on reactive components, e.g. relabelling and parallel composition, as constructors, and bisimulation for abstraction
id RCAP_f2d60dd7fdc4e36107e2b2d763b06f50
oai_identifier_str oai:ria.ua.pt:10773/25783
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling A logic for the stepwise development of reactive systemsDynamic logicHybrid logicReactive systemsSpecificationD↓ is a new dynamic logic combining regular modalities with the binder constructor typical of hybrid logic, which provides a smooth framework for the stepwise development of reactive systems. Actually, the logic is able to capture system properties at different levels of abstraction, from high-level safety and liveness requirements, to constructive specifications representing concrete processes. The paper discusses its semantics, given in terms of reachable transition systems with initial states, its expressive power and a proof system. The methodological framework is in debt to the landmark work of D. Sannella and A. Tarlecki, instantiating the generic concepts of constructor and abstractor implementations by standard operators on reactive components, e.g. relabelling and parallel composition, as constructors, and bisimulation for abstractionElsevier2020-10-05T00:00:00Z2018-10-05T00:00:00Z2018-10-05info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10773/25783eng0304-397510.1016/j.tcs.2018.03.004Madeira, AlexandreBarbosa, Luís S.Hennicker, RolfMartins, Manuel A.info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-05-06T04:19:53Zoai:ria.ua.pt:10773/25783Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:05:00.148503Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv A logic for the stepwise development of reactive systems
title A logic for the stepwise development of reactive systems
spellingShingle A logic for the stepwise development of reactive systems
Madeira, Alexandre
Dynamic logic
Hybrid logic
Reactive systems
Specification
title_short A logic for the stepwise development of reactive systems
title_full A logic for the stepwise development of reactive systems
title_fullStr A logic for the stepwise development of reactive systems
title_full_unstemmed A logic for the stepwise development of reactive systems
title_sort A logic for the stepwise development of reactive systems
author Madeira, Alexandre
author_facet Madeira, Alexandre
Barbosa, Luís S.
Hennicker, Rolf
Martins, Manuel A.
author_role author
author2 Barbosa, Luís S.
Hennicker, Rolf
Martins, Manuel A.
author2_role author
author
author
dc.contributor.author.fl_str_mv Madeira, Alexandre
Barbosa, Luís S.
Hennicker, Rolf
Martins, Manuel A.
dc.subject.por.fl_str_mv Dynamic logic
Hybrid logic
Reactive systems
Specification
topic Dynamic logic
Hybrid logic
Reactive systems
Specification
description D↓ is a new dynamic logic combining regular modalities with the binder constructor typical of hybrid logic, which provides a smooth framework for the stepwise development of reactive systems. Actually, the logic is able to capture system properties at different levels of abstraction, from high-level safety and liveness requirements, to constructive specifications representing concrete processes. The paper discusses its semantics, given in terms of reachable transition systems with initial states, its expressive power and a proof system. The methodological framework is in debt to the landmark work of D. Sannella and A. Tarlecki, instantiating the generic concepts of constructor and abstractor implementations by standard operators on reactive components, e.g. relabelling and parallel composition, as constructors, and bisimulation for abstraction
publishDate 2018
dc.date.none.fl_str_mv 2018-10-05T00:00:00Z
2018-10-05
2020-10-05T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10773/25783
url http://hdl.handle.net/10773/25783
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 0304-3975
10.1016/j.tcs.2018.03.004
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833594271529172992

Registros relacionados