Weight monitoring with linear temporal logic

DOI10.1145/2603088.2603162MaRDI QIDQ4635594zbMATH OpenOpenAlexWikidataFDO

Authors Joachim Klein, Sascha Klüppelholz, Sascha Wunderlich, Christel Baier

Publication date 23 April 2018

Published in Proceedings of the Joint Meeting of the Twenty-Third EACSL Annual Conference on Computer Science Logic (CSL) and the Twenty-Ninth Annual ACM/IEEE Symposium on Logic in Computer Science (LICS) (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2603088.2603162

zbMATH Keywords

Markov chainweightsmodel checkingfinite automataMDPLTLtransition systemrewardsmonitoraccumulation

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87) Specification and verification (program logics, model checking, etc.) (68Q60) Temporal logic (03B44)

Recommendations

• Monitor-based statistical model checking for weighted metric temporal logic
• Logics for weighted timed pushdown automata
• Weighted Timed MSO Logics
• Weighted linear dynamic logic
• Advances in Computing Science – ASIAN 2003. Progamming Languages and Distributed Computation Programming Languages and Distributed Computation
• scientific article; zbMATH DE number 7056237
• Formal Techniques, Modelling and Analysis of Timed and Fault-Tolerant Systems
• A quantitative characterization of weighted Kripke structures in temporal logic
• A quantitative characterization of weighted Kripke structures in temporal logic

Cited in

(10)

• Monitor-based statistical model checking for weighted metric temporal logic
• scientific article; zbMATH DE number 7649916 (Why is no real title available?)
• Life is random, time is not: Markov decision processes with window objectives
• Timed games with bounded window parity objectives
• Ratio and weight quantiles
• Window parity games: an alternative approach toward parity games with time bounds
• Energy-utility analysis for resilient systems using probabilistic model checking
• On Skolem-hardness and saturation points in Markov decision processes
• Nearly optimal verifiable data streaming
• Maximizing the conditional expected reward for reaching the goal

This page was built for publication: Weight monitoring with linear temporal logic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4635594)