• Medientyp: E-Artikel; Elektronischer Konferenzbericht; Sonstige Veröffentlichung
  • Titel: A Quantitative Characterization of Weighted Kripke Structures in Temporal Logic
  • Beteiligte: Larsen, Kim G. [VerfasserIn]; Fahrenberg, Uli [VerfasserIn]; Thrane, Claus [VerfasserIn]
  • Erschienen: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2009
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/DROPS.MEMICS.2009.2345
  • Schlagwörter: bisimulation distance ; Quantitative analysis ; weighted CTL ; characteristic formulae ; Kripke structures
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: We extend the usual notion of Kripke Structures with a weighted transition relation, and generalize the usual Boolean satisfaction relation of CTL to a map which assigns to states and temporal formulae a real-valued distance describing the degree of satisfaction. We describe a general approach to obtaining quantitative interpretations for a generic extension of the CTL syntax, and show that, for one such interpretation, the logic is both adequate and expressive with respect to quantitative bisimulation.
  • Zugangsstatus: Freier Zugang