FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1604132373> ?p ?o ?g. }

• W1604132373 abstract "Every logic comes with several decision problems. One of them is the model checking problem: does a given structure satisfy a given formula? Another is the satisfiability problem: for a given formula, is there a structure fulfilling it? For modal and temporal logics; tableaux, automata and games are commonly accepted as helpful techniques that solve these problems. The fact that these logics possess the tree model property makes tableau structures suitable for these tasks. On the other hand, starting with Buchi’s work, intimate connections between these logics and automata have been found. A formula can describe an automaton’s behaviour, and automata are constructed to accept exactly the word or tree models of a formula. In recent years the use of games has become more popular. There, an existential and a universal player play on a formula (and a structure) to decide whether the formula is satisfiable, resp. satisfied. The logical problem at hand is then characterised by the question of whether or not the existential player has a winning strategy for the game. These three methodologies are closely related. For example the non-emptiness test for an alternating automaton is nothing more than a 2-player game, while winning strategies for games are very similar to tableaux. Game-theoretic characterisations of logical problems give rise to an interactive semantics for the underlying logics. This is particularly useful in the specification and verification of concurrent systems where games can be used to generate counterexamples to failing properties in a very natural way. We start by defining simple model checking games for Propositional Dynamic Logic, PDL, in Chapter 4. These allow model checking for PDL in linear running time. In fact, they can be obtained from existing model checking games for the alternating free μ-calculus. However, we include them here because of their usefulness in proving correctness of the satisfiability games for PDL later on. Their winning strategies are history-free. Chapter 5 contains model checking games for branching time logics. Beginning with the Full Branching Time Logic CTL∗ we introduce the notion of a focus game. Its key idea is to equip players with a tool that highlights a particular formula in" @default.
• W1604132373 created "2016-06-24" @default.
• W1604132373 creator A5087768042 @default.
• W1604132373 date "2003-07-01" @default.
• W1604132373 modified "2023-09-28" @default.
• W1604132373 title "Games for Modal and Temporal Logics" @default.
• W1604132373 cites W138011893 @default.
• W1604132373 cites W1481109946 @default.
• W1604132373 cites W1482193060 @default.
• W1604132373 cites W1483339275 @default.
• W1604132373 cites W1489227129 @default.
• W1604132373 cites W1489630028 @default.
• W1604132373 cites W1495098865 @default.
• W1604132373 cites W1501731334 @default.
• W1604132373 cites W1503170978 @default.
• W1604132373 cites W1503973138 @default.
• W1604132373 cites W1506588809 @default.
• W1604132373 cites W1512310098 @default.
• W1604132373 cites W1519854400 @default.
• W1604132373 cites W1523903952 @default.
• W1604132373 cites W1536217426 @default.
• W1604132373 cites W1539432158 @default.
• W1604132373 cites W1549122259 @default.
• W1604132373 cites W1554850964 @default.
• W1604132373 cites W1555138513 @default.
• W1604132373 cites W1558446120 @default.
• W1604132373 cites W1567084588 @default.
• W1604132373 cites W1570374618 @default.
• W1604132373 cites W1572414621 @default.
• W1604132373 cites W1573078772 @default.
• W1604132373 cites W1577727862 @default.
• W1604132373 cites W1580394602 @default.
• W1604132373 cites W1593428110 @default.
• W1604132373 cites W1598491562 @default.
• W1604132373 cites W1607782211 @default.
• W1604132373 cites W1612453857 @default.
• W1604132373 cites W1755189310 @default.
• W1604132373 cites W1755813429 @default.
• W1604132373 cites W1779440466 @default.
• W1604132373 cites W17866615 @default.
• W1604132373 cites W1872012219 @default.
• W1604132373 cites W1891161751 @default.
• W1604132373 cites W1905380539 @default.
• W1604132373 cites W191497389 @default.
• W1604132373 cites W1968086929 @default.
• W1604132373 cites W1969912861 @default.
• W1604132373 cites W1971138850 @default.
• W1604132373 cites W1974206804 @default.
• W1604132373 cites W1974866079 @default.
• W1604132373 cites W1975657455 @default.
• W1604132373 cites W1976513602 @default.
• W1604132373 cites W1979424379 @default.
• W1604132373 cites W1982302236 @default.
• W1604132373 cites W1984581643 @default.
• W1604132373 cites W1988808695 @default.
• W1604132373 cites W1989783863 @default.
• W1604132373 cites W1990609140 @default.
• W1604132373 cites W1991981864 @default.
• W1604132373 cites W1997716585 @default.
• W1604132373 cites W1998217091 @default.
• W1604132373 cites W2000138546 @default.
• W1604132373 cites W2002128397 @default.
• W1604132373 cites W2003227046 @default.
• W1604132373 cites W2003477691 @default.
• W1604132373 cites W2004306067 @default.
• W1604132373 cites W2006265470 @default.
• W1604132373 cites W2012935476 @default.
• W1604132373 cites W2013672985 @default.
• W1604132373 cites W2015640848 @default.
• W1604132373 cites W2021711161 @default.
• W1604132373 cites W2023808162 @default.
• W1604132373 cites W2030926579 @default.
• W1604132373 cites W2033071128 @default.
• W1604132373 cites W2039977878 @default.
• W1604132373 cites W2045554431 @default.
• W1604132373 cites W2046213250 @default.
• W1604132373 cites W2048355938 @default.
• W1604132373 cites W2057260173 @default.
• W1604132373 cites W2061141623 @default.
• W1604132373 cites W2061438988 @default.
• W1604132373 cites W2065251436 @default.
• W1604132373 cites W2066949643 @default.
• W1604132373 cites W2067441543 @default.
• W1604132373 cites W2069044506 @default.
• W1604132373 cites W2069462712 @default.
• W1604132373 cites W2069709605 @default.
• W1604132373 cites W2072887965 @default.
• W1604132373 cites W2075664249 @default.
• W1604132373 cites W2076284895 @default.
• W1604132373 cites W2078050093 @default.
• W1604132373 cites W2080267935 @default.
• W1604132373 cites W2081883656 @default.
• W1604132373 cites W2086440639 @default.
• W1604132373 cites W2087756506 @default.
• W1604132373 cites W2088094394 @default.
• W1604132373 cites W2090398333 @default.
• W1604132373 cites W2093916942 @default.
• W1604132373 cites W2094912129 @default.
• W1604132373 cites W2094912919 @default.
• W1604132373 cites W2102548669 @default.

• next