Satisfiability of Quantitative Probabilistic CTL: Rise to the Challenge

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

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

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.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Science and Business Media Deutschland GmbH
Pages364-387
Number of pages24
DOIs
StatePublished - 2022

Publication series

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

Keywords

  • PCTL
  • Probabilistic temporal logics
  • Satisfiability

Fingerprint

Dive into the research topics of 'Satisfiability of Quantitative Probabilistic CTL: Rise to the Challenge'. Together they form a unique fingerprint.

Cite this