Matches in SemOpenAlex for { <https://semopenalex.org/work/W3149804518> ?p ?o ?g. }
- W3149804518 endingPage "732" @default.
- W3149804518 startingPage "718" @default.
- W3149804518 abstract "In the context of formal verification in general and model checking in particular, parity games serve as a mighty vehicle: many problems are encoded as parity games, which are then solved by the seminal algorithm by Jurdzinski. In this paper we identify the essence of this workflow to be the notion of progress measure, and formalize it in general, possibly infinitary, lattice-theoretic terms. Our view on progress measures is that they are to nested/alternating fixed points what invariants are to safety/greatest fixed points, and what ranking functions are to liveness/least fixed points. That is, progress measures are combination of the latter two notions (invariant and ranking function) that have been extensively studied in the context of (program) verification. We then apply our theory of progress measures to a general model-checking framework, where systems are categorically presented as coalgebras. The framework's theoretical robustness is witnessed by a smooth transfer from the branching-time setting to the linear-time one. Although the framework can be used to derive some decision procedures for finite settings, we also expect the proposed framework to form a basis for sound proof methods for some undecidable/infinitary problems." @default.
- W3149804518 created "2021-04-13" @default.
- W3149804518 creator A5052448479 @default.
- W3149804518 creator A5057008586 @default.
- W3149804518 creator A5064206534 @default.
- W3149804518 date "2016-01-11" @default.
- W3149804518 modified "2023-09-30" @default.
- W3149804518 title "Lattice-theoretic progress measures and coalgebraic model checking" @default.
- W3149804518 cites W101993386 @default.
- W3149804518 cites W145069693 @default.
- W3149804518 cites W1564580204 @default.
- W3149804518 cites W1568599313 @default.
- W3149804518 cites W1605697145 @default.
- W3149804518 cites W1791618115 @default.
- W3149804518 cites W1964680921 @default.
- W3149804518 cites W1982431152 @default.
- W3149804518 cites W2015640848 @default.
- W3149804518 cites W2023808162 @default.
- W3149804518 cites W2064284596 @default.
- W3149804518 cites W2071208838 @default.
- W3149804518 cites W2074585352 @default.
- W3149804518 cites W2086035610 @default.
- W3149804518 cites W2086788473 @default.
- W3149804518 cites W2087403174 @default.
- W3149804518 cites W2088189323 @default.
- W3149804518 cites W2093450770 @default.
- W3149804518 cites W2096608485 @default.
- W3149804518 cites W2098962004 @default.
- W3149804518 cites W2104166006 @default.
- W3149804518 cites W2108446683 @default.
- W3149804518 cites W2109058602 @default.
- W3149804518 cites W2115452397 @default.
- W3149804518 cites W2118519493 @default.
- W3149804518 cites W2120529054 @default.
- W3149804518 cites W2122667779 @default.
- W3149804518 cites W2133256831 @default.
- W3149804518 cites W2134918221 @default.
- W3149804518 cites W2138308600 @default.
- W3149804518 cites W2244349542 @default.
- W3149804518 cites W2250074872 @default.
- W3149804518 cites W3124817010 @default.
- W3149804518 cites W4213277014 @default.
- W3149804518 cites W4242309855 @default.
- W3149804518 cites W4251799386 @default.
- W3149804518 doi "https://doi.org/10.1145/2914770.2837673" @default.
- W3149804518 hasPublicationYear "2016" @default.
- W3149804518 type Work @default.
- W3149804518 sameAs 3149804518 @default.
- W3149804518 citedByCount "1" @default.
- W3149804518 countsByYear W31498045182018 @default.
- W3149804518 crossrefType "journal-article" @default.
- W3149804518 hasAuthorship W3149804518A5052448479 @default.
- W3149804518 hasAuthorship W3149804518A5057008586 @default.
- W3149804518 hasAuthorship W3149804518A5064206534 @default.
- W3149804518 hasBestOaLocation W31498045182 @default.
- W3149804518 hasConcept C104317684 @default.
- W3149804518 hasConcept C110251889 @default.
- W3149804518 hasConcept C11413529 @default.
- W3149804518 hasConcept C134306372 @default.
- W3149804518 hasConcept C153269930 @default.
- W3149804518 hasConcept C15569618 @default.
- W3149804518 hasConcept C185592680 @default.
- W3149804518 hasConcept C192034797 @default.
- W3149804518 hasConcept C33923547 @default.
- W3149804518 hasConcept C41008148 @default.
- W3149804518 hasConcept C55493867 @default.
- W3149804518 hasConcept C61445026 @default.
- W3149804518 hasConcept C63479239 @default.
- W3149804518 hasConcept C80444323 @default.
- W3149804518 hasConceptScore W3149804518C104317684 @default.
- W3149804518 hasConceptScore W3149804518C110251889 @default.
- W3149804518 hasConceptScore W3149804518C11413529 @default.
- W3149804518 hasConceptScore W3149804518C134306372 @default.
- W3149804518 hasConceptScore W3149804518C153269930 @default.
- W3149804518 hasConceptScore W3149804518C15569618 @default.
- W3149804518 hasConceptScore W3149804518C185592680 @default.
- W3149804518 hasConceptScore W3149804518C192034797 @default.
- W3149804518 hasConceptScore W3149804518C33923547 @default.
- W3149804518 hasConceptScore W3149804518C41008148 @default.
- W3149804518 hasConceptScore W3149804518C55493867 @default.
- W3149804518 hasConceptScore W3149804518C61445026 @default.
- W3149804518 hasConceptScore W3149804518C63479239 @default.
- W3149804518 hasConceptScore W3149804518C80444323 @default.
- W3149804518 hasFunder F4320320006 @default.
- W3149804518 hasFunder F4320334764 @default.
- W3149804518 hasIssue "1" @default.
- W3149804518 hasLocation W31498045181 @default.
- W3149804518 hasLocation W31498045182 @default.
- W3149804518 hasOpenAccess W3149804518 @default.
- W3149804518 hasPrimaryLocation W31498045181 @default.
- W3149804518 hasRelatedWork W1515916453 @default.
- W3149804518 hasRelatedWork W1560069502 @default.
- W3149804518 hasRelatedWork W1602322980 @default.
- W3149804518 hasRelatedWork W2142504844 @default.
- W3149804518 hasRelatedWork W2282180738 @default.
- W3149804518 hasRelatedWork W2404201279 @default.
- W3149804518 hasRelatedWork W2761734916 @default.
- W3149804518 hasRelatedWork W374648105 @default.