Quantifying Bounds in Strategy Logic

DOI10.4230/LIPICS.CSL.2018.23OpenAlexW2888854400MaRDI QIDQ5079747FDOQ5079747

Authors: Nathanaël Fijalkow, Bastien Maubert, Aniello Murano, Sasha Rubin 

Publication date: 28 May 2022

Full work available at URL: https://dblp.uni-trier.de/db/conf/csl/csl2018.html#FijalkowMMR18

Recommendations

• Reasoning about strategies: on the model-checking problem
• Reasoning about strategies: on the satisfiability problem
• On the boundary of behavioral strategies
• Better Quality in Synthesis through Quantitative Objectives
• Model checking and synthesis for branching multi-weighted logics

zbMATH Keywords

model checkingstrategy logicautomata with countersprompt LTL

Mathematics Subject Classification ID

Logic in computer science (03B70)

Cites Work

• Alternating-time temporal logic
• Title not available (Why is that?)
• The temporal logic of branching time
• The Theory of Stabilisation Monoids and Regular Cost Functions
• An automata-theoretic approach to branching-time model checking
• Reasoning about strategies: on the model-checking problem
• Synthesis with rational environments
• Title not available (Why is that?)
• Functional analysis
• Strategy logic
• Parametric temporal logic for “model measuring”
• From liveness to promptness
• Finitary winning in \({\omega}\)-regular games
• Solving Games Without Determinization
• Cost-parity and cost-Streett games
• Infinite-state games with finitary conditions
• Augmenting ATL with strategy contexts
• Title not available (Why is that?)
• How good is a strategy in a game with Nature?
• Quantified CTL: expressiveness and complexity
• Title not available (Why is that?)
• Augmenting branching temporal logics with existential quantification over atomic propositions
• Linear temporal logic for regular cost functions
• Graded computation tree logic
• Parity and Streett games with costs
• On promptness in parity games
• Weighted Strategy Logic with Boolean Goals Over One-Counter Games.
• Regular cost functions. I: Logic and algebra over words
• Promptness in \(\omega \)-regular automata
• Asynchronous announcements in a public channel
• On the Expressive Power of Cost Logics over Infinite Words
• Trading bounds for memory in games with counters
• The bridge between regular cost functions and omega-regular languages

Cited In (7)

• Dependences in strategy logic
• Strategies of the search for derivation of statements with restricted quantifiers
• A logic of strategic ability under bounded memory
• Model Checking Logics of Strategic Ability: Complexity*
• Synthesis of Strategies and the Hoare Logic of Angelic Nondeterminism
• Weighted Strategy Logic with Boolean Goals Over One-Counter Games.
• Reasoning about Quality and Fuzziness of Strategic Behaviors

This page was built for publication: Quantifying Bounds in Strategy Logic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5079747)