Buchumschlag

Probability and Angelic Nondeterminism with Multiset Semantics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ong, Shawn, Ma, Stephanie, Kozen, Dexter
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Logic in Computer Science Formal Languages and Automata Theory Programming Languages F.3.1; F.3.2; F.3.3; D.3.3
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A Decision Procedure for Probabilistic Kleene Algebra with Angelic Nondeterminism
von: Ong, Shawn, et al.
Veröffentlicht: (2025)

Multisets and Distributions
von: Kozen, Dexter, et al.
Veröffentlicht: (2023)

Quantitative Verification of Omega-regular Properties in Probabilistic Programming
von: Wang, Peixin, et al.
Veröffentlicht: (2025)

What does it take to certify a conversion checker?
von: Lennon-Bertrand, Meven
Veröffentlicht: (2025)

INTERLEAVE: A Faster Symbolic Algorithm for Maximal End Component Decomposition
von: Bansal, Suguman, et al.
Veröffentlicht: (2025)

Compile-Time Tensor Shape Checking via Staged Shape-Dependent Types
von: Suwa, Takashi, et al.
Veröffentlicht: (2026)

Quantitative Assurance and Synthesis of Controllers from Activity Diagrams
von: Ye, Kangfeng, et al.
Veröffentlicht: (2024)

Succinctness of Cosafety Fragments of LTL via Combinatorial Proof Systems (extended version)
von: Geatti, Luca, et al.
Veröffentlicht: (2024)

Learning Deterministic One-Counter Automata in Polynomial Time
von: Mathew, Prince, et al.
Veröffentlicht: (2025)

Abstracting Effect Systems for Algebraic Effect Handlers
von: Yoshioka, Takuma, et al.
Veröffentlicht: (2024)

Totality for Mixed Inductive and Coinductive Types
von: Hyvernat, Pierre
Veröffentlicht: (2019)

Separation Logic of Generic Resources via Sheafeology
von: van Starkenburg, Berend, et al.
Veröffentlicht: (2025)

Intent-Driven Computing: A Computational Model for Governed Autonomous Systems
von: McCann, Alan L.
Veröffentlicht: (2026)

Inversion by Partial Evaluation: A Reversible Interpreter Experiment
von: Glück, Robert, et al.
Veröffentlicht: (2024)

Controlling Copatterns: There and Back Again (Extended Version)
von: Downen, Paul
Veröffentlicht: (2025)

Weak-Linear Types
von: Gramaglia, Hector
Veröffentlicht: (2024)

Visualising CTL Witnesses and Counterexamples -- Extended Version
von: Rensink, Arend
Veröffentlicht: (2026)

Polymorphic Bottom-Up Weighted Relational Programming
von: Volkov, Dmitri
Veröffentlicht: (2026)

Committing to the bit: Relational programming with semiring arrays and SAT solving
von: Volkov, Dmitri, et al.
Veröffentlicht: (2025)

Nominal Algebraic-Coalgebraic Data Types, with Applications to Infinitary Lambda-Calculi
von: Cerda, Rémy
Veröffentlicht: (2025)

Fair Termination of Asynchronous Binary Sessions
von: Padovani, Luca, et al.
Veröffentlicht: (2025)

Non-reducible Modal Transition Systems
von: Basile, Davide
Veröffentlicht: (2023)

Learning real-time one-counter automata using polynomially many queries
von: Mathew, Prince, et al.
Veröffentlicht: (2024)

Have a thing? Reasoning around recursion with dynamic typing in grounded arithmetic
von: Bobrow, Elliot, et al.
Veröffentlicht: (2025)

Towards Automatic Error Recovery in Parsing Expression
von: de Medeiros, Sérgio Queiroz, et al.
Veröffentlicht: (2025)

Weak-linearity, globality and in-place update
von: Gramaglia, Hector
Veröffentlicht: (2024)

Transport via Partial Galois Connections and Equivalences
von: Kappelmann, Kevin
Veröffentlicht: (2023)

Early Announcement: Parametricity for GADTs
von: Cagne, Pierre, et al.
Veröffentlicht: (2024)

LeanLTL: A unifying framework for linear temporal logics in Lean
von: Vin, Eric, et al.
Veröffentlicht: (2025)

Proof-Carrying Neuro-Symbolic Code
von: Komendantskaya, Ekaterina
Veröffentlicht: (2025)

Explicit Weakening
von: Wadler, Philip
Veröffentlicht: (2024)

Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice
von: Ariola, Zena M., et al.
Veröffentlicht: (2026)

Regular Expressions with Backreferences: Polynomial-Time Matching Techniques
von: Schmid, Markus L.
Veröffentlicht: (2019)

Scalable Learning of One-Counter Automata via State-Merging Algorithms
von: Guha, Shibashis, et al.
Veröffentlicht: (2025)

Replicate, Reuse, Repeat: Capturing Non-Linear Communication via Session Types and Graded Modal Types
von: Marshall, Danielle, et al.
Veröffentlicht: (2022)

Unified Fairness for Weak Memory Verification
von: Abdulla, Parosh Aziz, et al.
Veröffentlicht: (2023)

LR Parsing of Permutation Phrases
von: Kostičová, Jana
Veröffentlicht: (2024)

Modelling Distributed Applications with Mixed-Choice Stateful Typestates
von: Parrinha, Francisco, et al.
Veröffentlicht: (2026)

Satisfiability of Context-free String Constraints with Subword-ordering and Transducers
von: Aiswarya, C, et al.
Veröffentlicht: (2024)

Difficulty Generating Factors for Context-free Language Construction Assignments
von: Schmalstieg, Florian, et al.
Veröffentlicht: (2025)