Satisfiability of Quantitative Probabilistic CTL: Rise to the Challenge

Miroslav Chodil, Antonín Kučera, Jan Křetínský

Publikation: Beitrag in Buch/Bericht/KonferenzbandKapitelBegutachtung

Abstract

The decidability of PCTL satisfiability is a challenging open problem in logic and formal verification. We give an overview of the existing results and proof techniques, and we also present some new results documenting the subtlety of the problem.

OriginalspracheEnglisch
TitelLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Herausgeber (Verlag)Springer Science and Business Media Deutschland GmbH
Seiten364-387
Seitenumfang24
DOIs
PublikationsstatusVeröffentlicht - 2022

Publikationsreihe

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Band13660 LNCS
ISSN (Print)0302-9743
ISSN (elektronisch)1611-3349

Fingerprint

Untersuchen Sie die Forschungsthemen von „Satisfiability of Quantitative Probabilistic CTL: Rise to the Challenge“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren