Matches in SemOpenAlex for { <https://semopenalex.org/work/W1981889059> ?p ?o ?g. }
- W1981889059 endingPage "93" @default.
- W1981889059 startingPage "79" @default.
- W1981889059 abstract "Probabilistic Computation Tree Logic (PCTL) and Continuous Stochastic Logic (CSL) are often used to describe specifications of probabilistic properties for discrete time and continuous time, respectively. In PCTL and CSL, the possibility of executions satisfying some temporal properties can be quantitatively represented by the probabilistic extension of the path quantifiers in their basic Computation Tree Logic (CTL), however, path formulae of them are expressed via the same operators in CTL. For this reason, both of them cannot represent formulae with quantitative temporal properties, such as those of the form some properties hold to more than 80% of time points (in a certain bounded interval) on the path. In this paper, we introduce a new temporal operator which expressed the notion of frequency of events, and define probabilistic frequency temporal logic (PFTL) based on CTLstar. As a result, we can easily represent the temporal properties of behavior in probabilistic systems. However, it is difficult to develop a model checker for the full PFTL, due to rich expressiveness. Accordingly, we develop a model-checking algorithm for the CTL-like fragment of PFTL against finite-state Markov chains, and an approximate model-checking algorithm for the bounded Linear Temporal Logic (LTL) -like fragment of PFTL against countable-state Markov chains." @default.
- W1981889059 created "2016-06-24" @default.
- W1981889059 creator A5002638586 @default.
- W1981889059 creator A5058739699 @default.
- W1981889059 creator A5088859890 @default.
- W1981889059 date "2011-11-11" @default.
- W1981889059 modified "2023-10-01" @default.
- W1981889059 title "A Probabilistic Temporal Logic with Frequency Operators and Its Model Checking" @default.
- W1981889059 cites W1489725951 @default.
- W1981889059 cites W1498125516 @default.
- W1981889059 cites W1516256348 @default.
- W1981889059 cites W1542921761 @default.
- W1981889059 cites W1612453857 @default.
- W1981889059 cites W2005998857 @default.
- W1981889059 cites W2007072455 @default.
- W1981889059 cites W2022934640 @default.
- W1981889059 cites W2026629052 @default.
- W1981889059 cites W2090311494 @default.
- W1981889059 cites W2101508170 @default.
- W1981889059 cites W2141881497 @default.
- W1981889059 cites W2167467151 @default.
- W1981889059 cites W4230704549 @default.
- W1981889059 doi "https://doi.org/10.4204/eptcs.73.9" @default.
- W1981889059 hasPublicationYear "2011" @default.
- W1981889059 type Work @default.
- W1981889059 sameAs 1981889059 @default.
- W1981889059 citedByCount "6" @default.
- W1981889059 countsByYear W19818890592012 @default.
- W1981889059 countsByYear W19818890592013 @default.
- W1981889059 countsByYear W19818890592015 @default.
- W1981889059 crossrefType "journal-article" @default.
- W1981889059 hasAuthorship W1981889059A5002638586 @default.
- W1981889059 hasAuthorship W1981889059A5058739699 @default.
- W1981889059 hasAuthorship W1981889059A5088859890 @default.
- W1981889059 hasBestOaLocation W19818890591 @default.
- W1981889059 hasConcept C110251889 @default.
- W1981889059 hasConcept C11413529 @default.
- W1981889059 hasConcept C11648818 @default.
- W1981889059 hasConcept C118615104 @default.
- W1981889059 hasConcept C119857082 @default.
- W1981889059 hasConcept C134306372 @default.
- W1981889059 hasConcept C147969180 @default.
- W1981889059 hasConcept C154317977 @default.
- W1981889059 hasConcept C154945302 @default.
- W1981889059 hasConcept C162670838 @default.
- W1981889059 hasConcept C185592680 @default.
- W1981889059 hasConcept C198008173 @default.
- W1981889059 hasConcept C199360897 @default.
- W1981889059 hasConcept C202751555 @default.
- W1981889059 hasConcept C24404364 @default.
- W1981889059 hasConcept C25016198 @default.
- W1981889059 hasConcept C2776235265 @default.
- W1981889059 hasConcept C2777735758 @default.
- W1981889059 hasConcept C33923547 @default.
- W1981889059 hasConcept C34388435 @default.
- W1981889059 hasConcept C41008148 @default.
- W1981889059 hasConcept C4777664 @default.
- W1981889059 hasConcept C49937458 @default.
- W1981889059 hasConcept C52063229 @default.
- W1981889059 hasConcept C55493867 @default.
- W1981889059 hasConcept C80444323 @default.
- W1981889059 hasConcept C98763669 @default.
- W1981889059 hasConceptScore W1981889059C110251889 @default.
- W1981889059 hasConceptScore W1981889059C11413529 @default.
- W1981889059 hasConceptScore W1981889059C11648818 @default.
- W1981889059 hasConceptScore W1981889059C118615104 @default.
- W1981889059 hasConceptScore W1981889059C119857082 @default.
- W1981889059 hasConceptScore W1981889059C134306372 @default.
- W1981889059 hasConceptScore W1981889059C147969180 @default.
- W1981889059 hasConceptScore W1981889059C154317977 @default.
- W1981889059 hasConceptScore W1981889059C154945302 @default.
- W1981889059 hasConceptScore W1981889059C162670838 @default.
- W1981889059 hasConceptScore W1981889059C185592680 @default.
- W1981889059 hasConceptScore W1981889059C198008173 @default.
- W1981889059 hasConceptScore W1981889059C199360897 @default.
- W1981889059 hasConceptScore W1981889059C202751555 @default.
- W1981889059 hasConceptScore W1981889059C24404364 @default.
- W1981889059 hasConceptScore W1981889059C25016198 @default.
- W1981889059 hasConceptScore W1981889059C2776235265 @default.
- W1981889059 hasConceptScore W1981889059C2777735758 @default.
- W1981889059 hasConceptScore W1981889059C33923547 @default.
- W1981889059 hasConceptScore W1981889059C34388435 @default.
- W1981889059 hasConceptScore W1981889059C41008148 @default.
- W1981889059 hasConceptScore W1981889059C4777664 @default.
- W1981889059 hasConceptScore W1981889059C49937458 @default.
- W1981889059 hasConceptScore W1981889059C52063229 @default.
- W1981889059 hasConceptScore W1981889059C55493867 @default.
- W1981889059 hasConceptScore W1981889059C80444323 @default.
- W1981889059 hasConceptScore W1981889059C98763669 @default.
- W1981889059 hasLocation W19818890591 @default.
- W1981889059 hasLocation W19818890592 @default.
- W1981889059 hasLocation W19818890593 @default.
- W1981889059 hasLocation W19818890594 @default.
- W1981889059 hasOpenAccess W1981889059 @default.
- W1981889059 hasPrimaryLocation W19818890591 @default.
- W1981889059 hasRelatedWork W1553268179 @default.
- W1981889059 hasRelatedWork W1568272487 @default.
- W1981889059 hasRelatedWork W1981889059 @default.