Logo del repository
  1. Home
 
Opzioni

Behavioural logics for configuration structures

Paolo Baldan
•
Daniele Gorla
•
Tommaso Padoan
•
Ivano Salvo
2022
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
We provide a behavioural logic for configuration structures, a model due to van Glabbeek and Plotkin which generalises the families of (finite) configurations of event structures. The logic is a conservative extension of a logic provided by Baldan and Crafa for prime event structures. We show that logical equivalence can be characterized as a form of hereditary history preserving bisimilarity. We compare such a notion of bisimilarity with an equivalence proposed by van Glabbeek in the setting of higher-dimensional automata, showing that, in general, it is finer, while the two notions coincide in the framework of general event structures. Finally, we explore how to restrict the general logic to capture a notion of history preserving bisimilarity.
DOI
10.1016/j.tcs.2022.02.018
WOS
WOS:000792965000005
Archivio
https://hdl.handle.net/11368/3059089
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85125475412
https://www.sciencedirect.com/science/article/abs/pii/S0304397522000998
Diritti
open access
license:copyright editore
license:creative commons
license uri:iris.pri02
license uri:http://creativecommons.org/licenses/by-nc-nd/4.0/
FVG url
https://arts.units.it/request-item?handle=11368/3059089
Soggetti
  • configuration structu...

  • modal logic

  • behavioural equivalen...

  • event structure

  • semantics of true con...

google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback