Logo del repository
  1. Home
 
Opzioni

When are prime formulae characteristic?

Luca Aceto
•
Dario Della Monica
•
Ignacio Fábregas
•
Anna Ingólfsdóttir
2019
  • journal article

Periodico
THEORETICAL COMPUTER SCIENCE
Abstract
In the setting of the modal logic that characterizes modal refinement over modal transition systems, Boudol and Larsen showed that the formulae for which model checking can be reduced to preorder checking, that is, the characteristic formulae, are exactly the consistent and prime ones. This paper presents general, sufficient conditions guaranteeing that characteristic formulae are exactly the consistent and prime ones. It is shown that the given conditions apply to various behavioural relations in the literature. In particular, characteristic formulae are exactly the prime and consistent ones for all the semantics in van Glabbeek's linear time-branching time spectrum.
DOI
10.1016/j.tcs.2018.12.004
WOS
WOS:000473372800002
Archivio
http://hdl.handle.net/11390/1143313
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85058191510
http://www.sciencedirect.com/science/article/pii/S0304397518307254
Diritti
open access
Soggetti
  • process semantics, lo...

Scopus© citazioni
0
Data di acquisizione
Jun 2, 2022
Vedi dettagli
Web of Science© citazioni
2
Data di acquisizione
Mar 24, 2024
Visualizzazioni
8
Data di acquisizione
Apr 19, 2024
Vedi dettagli
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