Copertina

The General and Finite Satisfiability Problems for PCTL are Undecidable

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chodil, Miroslav, Kučera, Antonín
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Logic in Computer Science F.3.1; F.4.1
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Thins Ordering on Relations
di: Voermans, Ed, et al.
Pubblicazione: (2024)

Diagonals and Block-Ordered Relations
di: Backhouse, Roland, et al.
Pubblicazione: (2024)

A Real-Analytic Approach to Differential-Algebraic Dynamic Logic
di: Hellwig, Jonathan, et al.
Pubblicazione: (2025)

The Index and Core of a Relation. With Applications to the Axiomatics of Relation Algebra
di: Backhouse, Roland, et al.
Pubblicazione: (2023)

Probabilistic Epistemic Dynamic Agentive Logic
di: Logan, Shay Allen
Pubblicazione: (2026)

Satisfiability of Context-free String Constraints with Subword-ordering and Transducers
di: Aiswarya, C, et al.
Pubblicazione: (2024)

How to Verify a Turing Machine with Dafny
di: Lederer, Edgar F. A.
Pubblicazione: (2026)

Generically Automating Separation Logic by Functors, Homomorphisms and Modules
di: Xu, Qiyuan, et al.
Pubblicazione: (2024)

Symmetries in Sorting
di: Choudhury, Vikraman, et al.
Pubblicazione: (2025)

Separation Logic of Generic Resources via Sheafeology
di: van Starkenburg, Berend, et al.
Pubblicazione: (2025)

Infinitary Refinement Types for Temporal Properties in Scott Domains
di: Riba, Colin, et al.
Pubblicazione: (2025)

A Type Theory for Probabilistic and Bayesian Reasoning
di: Adams, Robin, et al.
Pubblicazione: (2015)

Simple Types for Polymorphic Functions
di: Jay, Barry, et al.
Pubblicazione: (2026)

Verifying Tree-Manipulating Programs via CHCs
di: Faella, Marco, et al.
Pubblicazione: (2025)

Uniform Substitution for Differential Refinement Logic
di: Prebet, Enguerrand, et al.
Pubblicazione: (2024)

Well-Scoped Locally Nameless Representation of Syntax
di: Pitts, Andrew M.
Pubblicazione: (2026)

Automating the Derivation of Unification Algorithms: A Case Study in Deductive Program Synthesis
di: Waldinger, Richard
Pubblicazione: (2025)

Refactoring-as-Propositions: Proved Refactoring of Hybrid Systems via Proved Refinements
di: Prebet, Enguerrand, et al.
Pubblicazione: (2026)

Propositional Dynamic Logic has Craig Interpolation: a tableau-based proof
di: Borzechowski, Manfred, et al.
Pubblicazione: (2025)

A Rust-to-Lean Verification Pipeline with AI Provers: An Experience Report
di: Klaus, Natalia, et al.
Pubblicazione: (2026)

LeanLTL: A unifying framework for linear temporal logics in Lean
di: Vin, Eric, et al.
Pubblicazione: (2025)

Strategies, model checking and branching-time properties in Maude
di: Rubio, Rubén, et al.
Pubblicazione: (2024)

Model checking strategy-controlled systems in rewriting logic
di: Rubio, Rubén, et al.
Pubblicazione: (2024)

Metalevel transformation of strategies
di: Rubio, Rubén, et al.
Pubblicazione: (2024)

Genericity Through Stratification
di: Arrial, Victor, et al.
Pubblicazione: (2024)

Satisfiability in Łukasiewicz logic and its unbounded relative
di: Haniková, Zuzana, et al.
Pubblicazione: (2025)

From Zonotopes to Proof Certificates: A Formal Pipeline for Safe Control Envelopes
di: Hellwig, Jonathan, et al.
Pubblicazione: (2025)

AdapTT: Functoriality for Dependent Type Casts
di: Adjedj, Arthur, et al.
Pubblicazione: (2025)

Definitional Functoriality for Dependent (Sub)Types -- Extended version
di: Laurent, Théo, et al.
Pubblicazione: (2023)

Extending the Quantitative Pattern-Matching Paradigm
di: Alves, Sandra, et al.
Pubblicazione: (2024)

Model-Checking PCTL Properties of Stateless Probabilistic Pushdown Systems
di: Lin, Deren, et al.
Pubblicazione: (2014)

The Satisfiability and Validity Problems for Probabilistic Computational Tree Logic are Highly Undecidable
di: Chodil, Miroslav, et al.
Pubblicazione: (2025)

Satisfiability for Knowing How over Linear Plans is NP-complete
di: Areces, Carlos, et al.
Pubblicazione: (2026)

Conformance Games for Graded Semantics
di: Forster, Jonas, et al.
Pubblicazione: (2024)

What does it take to certify a conversion checker?
di: Lennon-Bertrand, Meven
Pubblicazione: (2025)

Have a thing? Reasoning around recursion with dynamic typing in grounded arithmetic
di: Bobrow, Elliot, et al.
Pubblicazione: (2025)

Node Replication: Theory And Practice
di: Kesner, Delia, et al.
Pubblicazione: (2022)

Two-Level Type Theory and Applications
di: Annenkov, Danil, et al.
Pubblicazione: (2017)

The Orientation Boundary for Step-Duplicating Recursors: Mechanized Impossibility, Escape, and Certification
di: Rahnama, Moses
Pubblicazione: (2025)

Simulating and model checking membrane systems using strategies in Maude
di: Rubio, Rubén, et al.
Pubblicazione: (2024)