Image de couverture de livre

On the Complexity of Checking Soundness of Natural Reductions (Extended Version)

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Enea, Constantin, Farzan, Azadeh, Klumpp, Dominik
Format:	Preprint
Publié:	2026
Sujets:	Programming Languages
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Scenario-Based Proofs for Concurrent Objects [Extended Version]
par: Enea, Constantin, et autres
Publié: (2023)

Products of Recursive Programs for Hypersafety Verification (Extended Version)
par: Cheng, Ruotong, et autres
Publié: (2025)

On the Complexity of Checking Mixed Isolation Levels for SQL Transactions
par: Bouajjani, Ahmed, et autres
Publié: (2025)

The Ghosts of Empires: Extracting Modularity from Interleaving-Based Proofs (Extended Version)
par: Schüssele, Frank, et autres
Publié: (2025)

Reduction for Structured Concurrent Programs
par: Gangamreddypalli, Namratha, et autres
Publié: (2026)

Handling Scope Checks (Extended Version)
par: Lee, Michael, et autres
Publié: (2026)

Symmetric Proofs of Parameterized Programs
par: Cheng, Ruotong, et autres
Publié: (2026)

Complete Local Reasoning About Parameterized Programs Over Topologies
par: Cheng, Ruotong, et autres
Publié: (2026)

Parametrizing Reads-From Equivalence for Predictive Monitoring
par: Farzan, Azadeh, et autres
Publié: (2026)

Practical Type-Based Taint Checking and Inference (Extended Version)
par: Karimipour, Nima, et autres
Publié: (2025)

Sound Borrow-Checking for Rust via Symbolic Semantics (Long Version)
par: Ho, Son, et autres
Publié: (2024)

Generic Reduction-Based Interpreters (Extended Version)
par: Bach, Casper
Publié: (2025)

Correctness Witnesses for Concurrent Programs: Bridging the Semantic Divide with Ghosts (Extended Version)
par: Erhard, Julian, et autres
Publié: (2024)

Software Model Checking via Summary-Guided Search (Extended Version)
par: Fang, Ruijie, et autres
Publié: (2025)

Sound State Encodings in Translational Separation Logic Verifiers (Extended Version)
par: Ling, Hongyi, et autres
Publié: (2026)

Adjoint Natural Deduction (Extended Version)
par: Jang, Junyoung, et autres
Publié: (2024)

Enhanced Data Race Prediction Through Modular Reasoning
par: Ang, Zhendong, et autres
Publié: (2025)

Bluebell: An Alliance of Relational Lifting and Independence For Probabilistic Reasoning
par: Bao, Jialu, et autres
Publié: (2024)

Correctness Witnesses with Function Contracts
par: Heizmann, Matthias, et autres
Publié: (2025)

Mover Logic: A Concurrent Program Logic for Reduction and Rely-Guarantee Reasoning (Extended Version)
par: Flanagan, Cormac, et autres
Publié: (2024)

CSSTs: A Dynamic Data Structure for Partial Orders in Concurrent Execution Analysis
par: Tunç, Hünkar Can, et autres
Publié: (2024)

The Algebra of Patterns (Extended Version)
par: Binder, David, et autres
Publié: (2025)

Typing Strictness (Extended Version)
par: Sainati, Daniel, et autres
Publié: (2025)

The Session Abstract Machine (Extended Version)
par: Caires, Luís, et autres
Publié: (2024)

Lenses for Partially-Specified States (Extended Version)
par: Matsuda, Kazutaka, et autres
Publié: (2026)

Practical Refinement Session Type Inference (Extended Version)
par: Ueno, Toby, et autres
Publié: (2026)

Grammar Repair with Examples and Tree Automata: Extended Version
par: Lee, Yunjeong, et autres
Publié: (2026)

Minimal Session Types for the $π$-calculus (Extended Version)
par: Arslanagic, Alen, et autres
Publié: (2021)

Contrasting Deadlock-Free Session Processes (Extended Version)
par: Jaramillo, Juan C., et autres
Publié: (2025)

Special Delivery: Programming with Mailbox Types (Extended Version)
par: Fowler, Simon, et autres
Publié: (2023)

Effects and Coeffects in Call-By-Push-Value (Extended Version)
par: Torczon, Cassia, et autres
Publié: (2023)

Inductive Synthesis of Inductive Heap Predicates -- Extended Version
par: Yang, Ziyi, et autres
Publié: (2025)

Reward Augmentation in Reinforcement Learning for Testing Distributed Systems
par: Borgarelli, Andrea, et autres
Publié: (2024)

Remote Concolic Multiverse Debugging -- Extended Version with Additional Appendices
par: Steevens, Maarten, et autres
Publié: (2026)

Precise Static Identification of Ethereum Storage Variables (Extended Version)
par: Lagouvardos, Sifis, et autres
Publié: (2025)

Dynamic Robustness Verification Against Weak Memory (Extended Version)
par: Margalit, Roy, et autres
Publié: (2025)

Notions of Stack-manipulating Computation and Relative Monads (Extended Version)
par: Jiang, Yuchen, et autres
Publié: (2025)

Automated Amortised Analysis of Skew Heaps and Leftist Heaps (Extended Version)
par: Walch, Armin, et autres
Publié: (2026)

jMT: Testing Correctness of Java Memory Models (Extended Version)
par: Panneke, Lukas, et autres
Publié: (2026)

State Space Estimation for DPOR-based Model Checkers(Extended Version)
par: Balasubramanian, A. R., et autres
Publié: (2025)