Imagen de Portada

Complexity of Consistency Testing for the Release-Acquire Semantics

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Govind, R., Krishna, S., Sil, Sanchari, Srivathsan, B.
Formato:	Preprint
Publicado:	2026
Materias:	Computational Complexity Logic in Computer Science Programming Languages 68N30 D.3.3
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Transport via Partial Galois Connections and Equivalences
por: Kappelmann, Kevin
Publicado: (2023)

(Co)condition hits the Path
por: Zhang, Tesla, et al.
Publicado: (2024)

Implementing backjumping by means of exception handling
por: Drabent, Włodzimierz
Publicado: (2023)

Proving and Computing: The Infinite Pigeonhole Principle and Countable Choice
por: Ariola, Zena M., et al.
Publicado: (2026)

Vanilla Object Orientation (VOO): A Value-Semantics Approach to Classes in Tcl
por: Araujo, Alan
Publicado: (2026)

Model-checking real-time systems: revisiting the alternating automaton route
por: Bouyer, Patricia, et al.
Publicado: (2025)

Array-Carrying Symbolic Execution for Function Contract Generation
por: Lu, Weijie, et al.
Publicado: (2026)

Early Announcement: Parametricity for GADTs
por: Cagne, Pierre, et al.
Publicado: (2024)

Optimal matching for sharing and linearity analysis
por: Amato, Gianluca, et al.
Publicado: (2024)

Nominal Algebraic-Coalgebraic Data Types, with Applications to Infinitary Lambda-Calculi
por: Cerda, Rémy
Publicado: (2025)

Multiple Query Satisfiability of Constrained Horn Clauses
por: De Angelis, Emanuele, et al.
Publicado: (2022)

Formal Verification of Imperative First-Class Functions in Move
por: Grieskamp, Wolfgang, et al.
Publicado: (2026)

A note on occur-check (extended report)
por: Drabent, Włodzimierz
Publicado: (2022)

Categorical Message Passing Language (CaMPL) for programmers
por: Hashimoto, Daniel Kiyoshi, et al.
Publicado: (2026)

Probability and Angelic Nondeterminism with Multiset Semantics
por: Ong, Shawn, et al.
Publicado: (2024)

CETBench: A Novel Dataset constructed via Transformations over Programs for Benchmarking LLMs for Code-Equivalence Checking
por: Oza, Neeva, et al.
Publicado: (2025)

Totality for Mixed Inductive and Coinductive Types
por: Hyvernat, Pierre
Publicado: (2019)

GPU accelerated program synthesis: Enumerate semantics, not syntax!
por: Berger, Martin, et al.
Publicado: (2025)

Hashing Modulo Context-Sensitive $α$-Equivalence
por: Blaauwbroek, Lasse, et al.
Publicado: (2024)

foetus -- Termination Checker for Simple Functional Programs
por: Abel, Andreas
Publicado: (2024)

Grid Programs: A Two-Dimensional, Variable-Free Model of Computation
por: López-Rubio, Ezequiel
Publicado: (2026)

Uniform Algebras: Models and constructive Completeness for Full, Simply Typed λProlog
por: Amato, Gianluca, et al.
Publicado: (2024)

On systematic construction of correct logic programs
por: Drabent, Włodzimierz
Publicado: (2025)

Multi-Language Benchmark Generation via L-Systems
por: da Silva, Vinícius Francisco, et al.
Publicado: (2025)

Three non-cubical applications of extension types
por: Zhang, Tesla
Publicado: (2023)

Type Inference for Isabelle2Cpp
por: Jiang, Dongchen, et al.
Publicado: (2024)

Towards a Characterization of Two-way Bijections in a Reversible Computational Model
por: Palazzo, Matteo, et al.
Publicado: (2025)

An Algebraic Approach to Weighted Answer-set Programming
por: Coelho, Francisco, et al.
Publicado: (2025)

Equivalence of Applicative Functors and Multifunctors
por: Abel, Andreas
Publicado: (2024)

Tridirectional Discriminating-Power Formal Verification of Smart Contract Reentrancy Defense Against Production-Deployed Solidity Source
por: Iskander, Ray
Publicado: (2026)

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

Bounded Modal Logic
por: Murase, Yuito, et al.
Publicado: (2026)

The Denotational Semantics of SSA
por: Ghalayini, Jad Elkhaleq, et al.
Publicado: (2024)

Hazel Deriver: A Live Editor for Constructing Rule-Based Derivations
por: Zhong, Zhiyao, et al.
Publicado: (2025)

CrossTL: A Universal Programming Language Translator with Unified Intermediate Representation
por: Niketan, Nripesh, et al.
Publicado: (2025)

Heterogeneous LLM Methods for Ontology Learning (Few-Shot Prompting, Ensemble Typing, and Attention-Based Taxonomies)
por: Beliaeva, Aleksandra, et al.
Publicado: (2025)

Algorithmically Expressive, Always-Terminating Model for Reversible Computation
por: Palazzo, Matteo, et al.
Publicado: (2024)

On the Decidability of Verification under Release/Acquire
por: Conrado, Giovanna Kobus, et al.
Publicado: (2026)

The Singularity Theory of Concurrent Programs: A Topological Characterization and Detection of Deadlocks and Livelocks
por: Zhang, Di
Publicado: (2025)

Internalizing Extensions in Lattices of Type Theories
por: Chan, Jonathan
Publicado: (2025)