Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950198281> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2950198281 abstract "Model checking linear-time properties expressed in first-order logic has non-elementary complexity, and thus various restricted logical languages are employed. In this paper we consider two such restricted specification logics, linear temporal logic (LTL) and two-variable first-order logic (FO2). LTL is more expressive but FO2 can be more succinct, and hence it is not clear which should be easier to verify. We take a comprehensive look at the issue, giving a comparison of verification problems for FO2, LTL, and various sublogics thereof across a wide range of models. In particular, we look at unary temporal logic (UTL), a subset of LTL that is expressively equivalent to FO2; we also consider the stutter-free fragment of FO2, obtained by omitting the successor relation, and the expressively equivalent fragment of UTL, obtained by omitting the next and previous connectives. We give three logic-to-automata translations which can be used to give upper bounds for FO2 and UTL and various sublogics. We apply these to get new bounds for both non-deterministic systems (hierarchical and recursive state machines, games) and for probabilistic systems (Markov chains, recursive Markov chains, and Markov decision processes). We couple these with matching lower-bound arguments. Next, we look at combining FO2 verification techniques with those for LTL. We present here a language that subsumes both FO2 and LTL, and inherits the model checking properties of both languages. Our results give both a unified approach to understanding the behaviour of FO2 and LTL, along with a nearly comprehensive picture of the complexity of verification for these logics and their sublogics." @default.
- W2950198281 created "2019-06-27" @default.
- W2950198281 creator A5037774973 @default.
- W2950198281 creator A5051899958 @default.
- W2950198281 creator A5068165188 @default.
- W2950198281 date "2013-05-23" @default.
- W2950198281 modified "2023-09-23" @default.
- W2950198281 title "Two Variable vs. Linear Temporal Logic in Model Checking and Games" @default.
- W2950198281 cites W1505081061 @default.
- W2950198281 cites W1506717375 @default.
- W2950198281 cites W1555229756 @default.
- W2950198281 cites W1583357444 @default.
- W2950198281 cites W1589224558 @default.
- W2950198281 cites W1592028210 @default.
- W2950198281 cites W1667094241 @default.
- W2950198281 cites W1715173658 @default.
- W2950198281 cites W1777291824 @default.
- W2950198281 cites W2016206563 @default.
- W2950198281 cites W2018794476 @default.
- W2950198281 cites W2019881090 @default.
- W2950198281 cites W2098171268 @default.
- W2950198281 cites W2119397055 @default.
- W2950198281 cites W2123205690 @default.
- W2950198281 cites W2131159347 @default.
- W2950198281 cites W2151670874 @default.
- W2950198281 cites W2152923292 @default.
- W2950198281 cites W2296506534 @default.
- W2950198281 cites W3105177756 @default.
- W2950198281 doi "https://doi.org/10.2168/lmcs-9(2:4)2013" @default.
- W2950198281 hasPublicationYear "2013" @default.
- W2950198281 type Work @default.
- W2950198281 sameAs 2950198281 @default.
- W2950198281 citedByCount "3" @default.
- W2950198281 countsByYear W29501982812014 @default.
- W2950198281 countsByYear W29501982812016 @default.
- W2950198281 crossrefType "journal-article" @default.
- W2950198281 hasAuthorship W2950198281A5037774973 @default.
- W2950198281 hasAuthorship W2950198281A5051899958 @default.
- W2950198281 hasAuthorship W2950198281A5068165188 @default.
- W2950198281 hasBestOaLocation W29501982811 @default.
- W2950198281 hasConcept C110251889 @default.
- W2950198281 hasConcept C112505250 @default.
- W2950198281 hasConcept C11413529 @default.
- W2950198281 hasConcept C118615104 @default.
- W2950198281 hasConcept C119857082 @default.
- W2950198281 hasConcept C154945302 @default.
- W2950198281 hasConcept C198008173 @default.
- W2950198281 hasConcept C25016198 @default.
- W2950198281 hasConcept C2776235265 @default.
- W2950198281 hasConcept C311688 @default.
- W2950198281 hasConcept C33923547 @default.
- W2950198281 hasConcept C41008148 @default.
- W2950198281 hasConcept C4777664 @default.
- W2950198281 hasConcept C49937458 @default.
- W2950198281 hasConcept C78023250 @default.
- W2950198281 hasConcept C80444323 @default.
- W2950198281 hasConcept C98763669 @default.
- W2950198281 hasConceptScore W2950198281C110251889 @default.
- W2950198281 hasConceptScore W2950198281C112505250 @default.
- W2950198281 hasConceptScore W2950198281C11413529 @default.
- W2950198281 hasConceptScore W2950198281C118615104 @default.
- W2950198281 hasConceptScore W2950198281C119857082 @default.
- W2950198281 hasConceptScore W2950198281C154945302 @default.
- W2950198281 hasConceptScore W2950198281C198008173 @default.
- W2950198281 hasConceptScore W2950198281C25016198 @default.
- W2950198281 hasConceptScore W2950198281C2776235265 @default.
- W2950198281 hasConceptScore W2950198281C311688 @default.
- W2950198281 hasConceptScore W2950198281C33923547 @default.
- W2950198281 hasConceptScore W2950198281C41008148 @default.
- W2950198281 hasConceptScore W2950198281C4777664 @default.
- W2950198281 hasConceptScore W2950198281C49937458 @default.
- W2950198281 hasConceptScore W2950198281C78023250 @default.
- W2950198281 hasConceptScore W2950198281C80444323 @default.
- W2950198281 hasConceptScore W2950198281C98763669 @default.
- W2950198281 hasFunder F4320314731 @default.
- W2950198281 hasLocation W29501982811 @default.
- W2950198281 hasLocation W29501982812 @default.
- W2950198281 hasLocation W29501982813 @default.
- W2950198281 hasLocation W29501982814 @default.
- W2950198281 hasLocation W29501982815 @default.
- W2950198281 hasOpenAccess W2950198281 @default.
- W2950198281 hasPrimaryLocation W29501982811 @default.
- W2950198281 hasRelatedWork W1031601050 @default.
- W2950198281 hasRelatedWork W1527462432 @default.
- W2950198281 hasRelatedWork W1592102986 @default.
- W2950198281 hasRelatedWork W2103740034 @default.
- W2950198281 hasRelatedWork W2138707849 @default.
- W2950198281 hasRelatedWork W2481947210 @default.
- W2950198281 hasRelatedWork W2798742893 @default.
- W2950198281 hasRelatedWork W2931443989 @default.
- W2950198281 hasRelatedWork W2950198281 @default.
- W2950198281 hasRelatedWork W3005864166 @default.
- W2950198281 hasVolume "Volume 9, Issue 2" @default.
- W2950198281 isParatext "false" @default.
- W2950198281 isRetracted "false" @default.
- W2950198281 magId "2950198281" @default.
- W2950198281 workType "article" @default.