FRINK Linked Data Fragments server

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

• W2090917162 endingPage "203" @default.
• W2090917162 startingPage "183" @default.
• W2090917162 abstract "In concurrency theory, there are several examples where the interleaved model of concurrency can distinguish between execution sequences which are not significantly different. One such example is sequences that differ from each other by stuttering, i.e., the number of times a state can adjacently repeat. Another example is executions that differ only by the ordering of independently executed events. Considering these sequences as different is semantically rather meaningless. Nevertheless, specification languages that are based on interleaving semantics, such as linear temporal logic (LTL), can distinguish between them. This situation has led to several attempts to define languages that cannot distinguish between such equivalent sequences. In this paper, we take a different approach to this problem: we develop algorithms for deciding if a property cannot distinguish between equivalent sequences, i.e., is closed under the equivalence relation. We focus on properties represented by regular languages, ω-regular languages, or prepositional LTL formulas and show that for such properties there is a wide class of equivalence relations for which determining closure is decidable, in fact is in PSPACE. Hence, checking the closure of a specification is no more difficult than checking satisfiability of a temporal formula. Among the closure properties we are able to handle, one finds trace closedness, stutter closedness and projective closedness, for all of which we are also able to prove a PSPACE lower bound. Being able to check that a property is closed under an equivalence relation has an immediate application in state-space exploration based verification. Indeed, the knowledge that the specification does not distinguish between equivalent execution sequences allows constructing a reduced state space where it is sufficient that at least one sequence per equivalence class is represented." @default.
• W2090917162 created "2016-06-24" @default.
• W2090917162 creator A5061223044 @default.
• W2090917162 creator A5074692660 @default.
• W2090917162 creator A5084744032 @default.
• W2090917162 date "1998-03-01" @default.
• W2090917162 modified "2023-09-23" @default.
• W2090917162 title "An algorithmic approach for checking closure properties of temporal logic specifications and ω-regular languages" @default.
• W2090917162 cites W1934074768 @default.
• W2090917162 cites W1965309410 @default.
• W2090917162 cites W1976773489 @default.
• W2090917162 cites W1986895439 @default.
• W2090917162 cites W1990161286 @default.
• W2090917162 cites W1990609140 @default.
• W2090917162 cites W2003227046 @default.
• W2090917162 cites W2022136117 @default.
• W2090917162 cites W2033071128 @default.
• W2090917162 cites W2034410903 @default.
• W2090917162 cites W2054739713 @default.
• W2090917162 cites W2081163032 @default.
• W2090917162 cites W2806619258 @default.
• W2090917162 cites W44066247 @default.
• W2090917162 doi "https://doi.org/10.1016/s0304-3975(97)00219-3" @default.
• W2090917162 hasPublicationYear "1998" @default.
• W2090917162 type Work @default.
• W2090917162 sameAs 2090917162 @default.
• W2090917162 citedByCount "42" @default.
• W2090917162 countsByYear W20909171622012 @default.
• W2090917162 countsByYear W20909171622013 @default.
• W2090917162 countsByYear W20909171622014 @default.
• W2090917162 countsByYear W20909171622015 @default.
• W2090917162 countsByYear W20909171622016 @default.
• W2090917162 countsByYear W20909171622017 @default.
• W2090917162 countsByYear W20909171622020 @default.
• W2090917162 crossrefType "journal-article" @default.
• W2090917162 hasAuthorship W2090917162A5061223044 @default.
• W2090917162 hasAuthorship W2090917162A5074692660 @default.
• W2090917162 hasAuthorship W2090917162A5084744032 @default.
• W2090917162 hasConcept C110251889 @default.
• W2090917162 hasConcept C111472728 @default.
• W2090917162 hasConcept C112505250 @default.
• W2090917162 hasConcept C11413529 @default.
• W2090917162 hasConcept C118615104 @default.
• W2090917162 hasConcept C135315306 @default.
• W2090917162 hasConcept C138885662 @default.
• W2090917162 hasConcept C146834321 @default.
• W2090917162 hasConcept C153269930 @default.
• W2090917162 hasConcept C162324750 @default.
• W2090917162 hasConcept C168773769 @default.
• W2090917162 hasConcept C179799912 @default.
• W2090917162 hasConcept C189950617 @default.
• W2090917162 hasConcept C193702766 @default.
• W2090917162 hasConcept C197685441 @default.
• W2090917162 hasConcept C199360897 @default.
• W2090917162 hasConcept C25016198 @default.
• W2090917162 hasConcept C2780069185 @default.
• W2090917162 hasConcept C33923547 @default.
• W2090917162 hasConcept C34447519 @default.
• W2090917162 hasConcept C41008148 @default.
• W2090917162 hasConcept C41895202 @default.
• W2090917162 hasConcept C52370388 @default.
• W2090917162 hasConcept C75291252 @default.
• W2090917162 hasConcept C80444323 @default.
• W2090917162 hasConceptScore W2090917162C110251889 @default.
• W2090917162 hasConceptScore W2090917162C111472728 @default.
• W2090917162 hasConceptScore W2090917162C112505250 @default.
• W2090917162 hasConceptScore W2090917162C11413529 @default.
• W2090917162 hasConceptScore W2090917162C118615104 @default.
• W2090917162 hasConceptScore W2090917162C135315306 @default.
• W2090917162 hasConceptScore W2090917162C138885662 @default.
• W2090917162 hasConceptScore W2090917162C146834321 @default.
• W2090917162 hasConceptScore W2090917162C153269930 @default.
• W2090917162 hasConceptScore W2090917162C162324750 @default.
• W2090917162 hasConceptScore W2090917162C168773769 @default.
• W2090917162 hasConceptScore W2090917162C179799912 @default.
• W2090917162 hasConceptScore W2090917162C189950617 @default.
• W2090917162 hasConceptScore W2090917162C193702766 @default.
• W2090917162 hasConceptScore W2090917162C197685441 @default.
• W2090917162 hasConceptScore W2090917162C199360897 @default.
• W2090917162 hasConceptScore W2090917162C25016198 @default.
• W2090917162 hasConceptScore W2090917162C2780069185 @default.
• W2090917162 hasConceptScore W2090917162C33923547 @default.
• W2090917162 hasConceptScore W2090917162C34447519 @default.
• W2090917162 hasConceptScore W2090917162C41008148 @default.
• W2090917162 hasConceptScore W2090917162C41895202 @default.
• W2090917162 hasConceptScore W2090917162C52370388 @default.
• W2090917162 hasConceptScore W2090917162C75291252 @default.
• W2090917162 hasConceptScore W2090917162C80444323 @default.
• W2090917162 hasIssue "2" @default.
• W2090917162 hasLocation W20909171621 @default.
• W2090917162 hasOpenAccess W2090917162 @default.
• W2090917162 hasPrimaryLocation W20909171621 @default.
• W2090917162 hasRelatedWork W1543261728 @default.
• W2090917162 hasRelatedWork W1557351135 @default.
• W2090917162 hasRelatedWork W1596285762 @default.
• W2090917162 hasRelatedWork W1767070588 @default.
• W2090917162 hasRelatedWork W2090917162 @default.
• W2090917162 hasRelatedWork W2141500543 @default.

• next