FRINK Linked Data Fragments server

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

• W2005831808 endingPage "47" @default.
• W2005831808 startingPage "20" @default.
• W2005831808 abstract "Partial transition systems support abstract model checking of complex temporal properties by combining both over- and under-approximating abstractions into a single model. Over the years, three families of such modeling formalisms have emerged, represented by (1) Kripke Modal Transition Systems (KMTSs), with restrictions on necessary and possible behaviors; (2) Mixed Transition Systems (MixTSs), with relaxation on these restrictions; and (3) Generalized Kripke MTSs (GKMTSs), with hyper-transitions, respectively. In this paper, we investigate these formalisms based on two fundamental ways of using partial transition systems (PTSs) – as objects for abstracting concrete systems (and thus, a PTS is semantically consistent if it abstracts at least one concrete system) and as models for checking temporal properties (and thus, a PTS is logically consistent if it gives consistent interpretation to all temporal logic formulas). We study the connection between semantic and logical consistency of PTSs, compare the three families w.r.t. their expressive power (i.e., what can be modeled, what abstractions can be captured using them), and discuss the analysis power of these formalisms, i.e., the cost and precision of model checking. Specifically, we identify a class of PTSs for which semantic and logical consistency coincide and define a necessary and sufficient structural condition to guarantee consistency. We also show that all three families of PTSs have the same expressive power (but do differ in succinctness). However, GKMTSs are more precise (i.e., can establish more properties) for model checking than the other two families. The direct use of GKMTSs in practice has been hampered by the difficulty of encoding them symbolically. We address this problem by developing a new semantics for temporal logic of PTSs that makes the MixTS family as precise for model checking as the GKMTS family. The outcome is a symbolic model checking algorithm that combines the efficient encoding of MixTSs with the model checking precision of GKMTSs. Our preliminary experiments indicate that the new algorithm is a good match for predicate-abstraction-based model checkers." @default.
• W2005831808 created "2016-06-24" @default.
• W2005831808 creator A5046834577 @default.
• W2005831808 creator A5079431306 @default.
• W2005831808 creator A5084652886 @default.
• W2005831808 date "2011-01-01" @default.
• W2005831808 modified "2023-09-27" @default.
• W2005831808 title "On the consistency, expressiveness, and precision of partial modeling formalisms" @default.
• W2005831808 cites W1481843134 @default.
• W2005831808 cites W1488121907 @default.
• W2005831808 cites W1499937701 @default.
• W2005831808 cites W1527925700 @default.
• W2005831808 cites W1559445291 @default.
• W2005831808 cites W1566868946 @default.
• W2005831808 cites W1608677350 @default.
• W2005831808 cites W1667182944 @default.
• W2005831808 cites W1876221940 @default.
• W2005831808 cites W2015640848 @default.
• W2005831808 cites W2034102118 @default.
• W2005831808 cites W2084875723 @default.
• W2005831808 cites W2090106217 @default.
• W2005831808 cites W2113686430 @default.
• W2005831808 cites W2115379042 @default.
• W2005831808 cites W2120514221 @default.
• W2005831808 cites W2124889732 @default.
• W2005831808 cites W2129901741 @default.
• W2005831808 cites W2144102501 @default.
• W2005831808 cites W2145838621 @default.
• W2005831808 cites W2148079691 @default.
• W2005831808 cites W2148106163 @default.
• W2005831808 cites W2611597182 @default.
• W2005831808 cites W4230531028 @default.
• W2005831808 cites W4237131304 @default.
• W2005831808 cites W1619000467 @default.
• W2005831808 doi "https://doi.org/10.1016/j.ic.2010.08.001" @default.
• W2005831808 hasPublicationYear "2011" @default.
• W2005831808 type Work @default.
• W2005831808 sameAs 2005831808 @default.
• W2005831808 citedByCount "15" @default.
• W2005831808 countsByYear W20058318082012 @default.
• W2005831808 countsByYear W20058318082013 @default.
• W2005831808 countsByYear W20058318082014 @default.
• W2005831808 countsByYear W20058318082015 @default.
• W2005831808 countsByYear W20058318082016 @default.
• W2005831808 countsByYear W20058318082018 @default.
• W2005831808 crossrefType "journal-article" @default.
• W2005831808 hasAuthorship W2005831808A5046834577 @default.
• W2005831808 hasAuthorship W2005831808A5079431306 @default.
• W2005831808 hasAuthorship W2005831808A5084652886 @default.
• W2005831808 hasBestOaLocation W20058318082 @default.
• W2005831808 hasConcept C110251889 @default.
• W2005831808 hasConcept C11413529 @default.
• W2005831808 hasConcept C134752490 @default.
• W2005831808 hasConcept C154945302 @default.
• W2005831808 hasConcept C171018156 @default.
• W2005831808 hasConcept C195818886 @default.
• W2005831808 hasConcept C199360897 @default.
• W2005831808 hasConcept C2524010 @default.
• W2005831808 hasConcept C2776436953 @default.
• W2005831808 hasConcept C2776493592 @default.
• W2005831808 hasConcept C2779167558 @default.
• W2005831808 hasConcept C33923547 @default.
• W2005831808 hasConcept C41008148 @default.
• W2005831808 hasConcept C527412718 @default.
• W2005831808 hasConcept C80444323 @default.
• W2005831808 hasConceptScore W2005831808C110251889 @default.
• W2005831808 hasConceptScore W2005831808C11413529 @default.
• W2005831808 hasConceptScore W2005831808C134752490 @default.
• W2005831808 hasConceptScore W2005831808C154945302 @default.
• W2005831808 hasConceptScore W2005831808C171018156 @default.
• W2005831808 hasConceptScore W2005831808C195818886 @default.
• W2005831808 hasConceptScore W2005831808C199360897 @default.
• W2005831808 hasConceptScore W2005831808C2524010 @default.
• W2005831808 hasConceptScore W2005831808C2776436953 @default.
• W2005831808 hasConceptScore W2005831808C2776493592 @default.
• W2005831808 hasConceptScore W2005831808C2779167558 @default.
• W2005831808 hasConceptScore W2005831808C33923547 @default.
• W2005831808 hasConceptScore W2005831808C41008148 @default.
• W2005831808 hasConceptScore W2005831808C527412718 @default.
• W2005831808 hasConceptScore W2005831808C80444323 @default.
• W2005831808 hasIssue "1" @default.
• W2005831808 hasLocation W20058318081 @default.
• W2005831808 hasLocation W20058318082 @default.
• W2005831808 hasOpenAccess W2005831808 @default.
• W2005831808 hasPrimaryLocation W20058318081 @default.
• W2005831808 hasRelatedWork W1507131114 @default.
• W2005831808 hasRelatedWork W1518439360 @default.
• W2005831808 hasRelatedWork W1592493312 @default.
• W2005831808 hasRelatedWork W2005831808 @default.
• W2005831808 hasRelatedWork W2047117783 @default.
• W2005831808 hasRelatedWork W2109725814 @default.
• W2005831808 hasRelatedWork W2113686430 @default.
• W2005831808 hasRelatedWork W2277604474 @default.
• W2005831808 hasRelatedWork W422501756 @default.
• W2005831808 hasRelatedWork W2563378524 @default.
• W2005831808 hasVolume "209" @default.
• W2005831808 isParatext "false" @default.
• W2005831808 isRetracted "false" @default.

• next