Logo del repository
  1. Home
 
Opzioni

Good-for-Game QPTL: An Alternating Hodges Semantics

Bellier D.
•
Benerecetti M .
•
Della Monica D.
•
Mogavero F.
2023
  • journal article

Periodico
ACM TRANSACTIONS ON COMPUTATIONAL LOGIC
Abstract
An extension of QPTL is considered where functional dependencies among the quantified variables can be restricted in such a way that their current values are independent of the future values of the other variables. This restriction is tightly connected to the notion of behavioral strategies in game-theory and allows the resulting logic to naturally express game-theoretic concepts. Inspired by the work on logics of dependence and independence, we provide a new compositional semantics for QPTL that allows for expressing such functional dependencies among variables. The fragment where only restricted quantifications are considered, called behavioral quantifications, allows for linear-time properties that are satisfiable if and only if they are realisable in the Pnueli-Rosner sense. This fragment can be decided, for both model checking and satisfiability, in 2Exp Time and is expressively equivalent to QPTL, though significantly less succinct.
DOI
10.1145/3565365
Archivio
https://hdl.handle.net/11390/1241505
info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-85147324783
https://ricerca.unityfvg.it/handle/11390/1241505
Diritti
metadata only access
Soggetti
  • behavioral quantifica...

  • compositional and gam...

  • good-for-game logic

  • Quantified Propositio...

  • reactive synthesi

  • realizability

  • satisfiability and mo...

  • Strategic Reasoning

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