Copertina

A flexible specification approach for verifying total correctness of fine-grained concurrent modules

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Fasse, Justus, Jacobs, Bart
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Programming Languages Logic in Computer Science
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

An approach for modularly verifying the core of Rust's atomic reference counting algorithm against the (Y)C20 memory consistency model
di: Jacobs, Bart, et al.
Pubblicazione: (2025)

Towards a Coq-verified Chain of Esterel Semantics
di: Berry, Gérard, et al.
Pubblicazione: (2019)

VeriFast's separation logic: a logic without laters for modular verification of fine-grained concurrent programs
di: Jacobs, Bart
Pubblicazione: (2025)

A formal specification of the jq language
di: Färber, Michael
Pubblicazione: (2024)

Kleene algebra with commutativity conditions is undecidable
di: de Amorim, Arthur Azevedo, et al.
Pubblicazione: (2024)

A bargain for mergesorts -- How to prove your mergesort correct and stable, almost for free
di: Cohen, Cyril, et al.
Pubblicazione: (2024)

A Probabilistic Choreography Language for PRISM
di: Carbone, Marco, et al.
Pubblicazione: (2025)

A Lazy, Concurrent Convertibility Checker
di: Courant, Nathanaëlle, et al.
Pubblicazione: (2025)

A feasible and unitary quantum programming language
di: Díaz-Caro, Alejandro, et al.
Pubblicazione: (2023)

A Nominal Approach to Probabilistic Separation Logic
di: Li, John M., et al.
Pubblicazione: (2024)

A Program Logic for Abstract (Hyper)Properties
di: Baldan, Paolo, et al.
Pubblicazione: (2026)

A Demonic Outcome Logic for Randomized Nondeterminism
di: Zilberstein, Noam, et al.
Pubblicazione: (2024)

A formalization of System I with type Top in Agda
di: Séttimo, Agustín, et al.
Pubblicazione: (2026)

A programming language characterizing quantum polynomial time
di: Hainry, Emmanuel, et al.
Pubblicazione: (2022)

PolyQEnt: A Polynomial Quantified Entailment Solver
di: Chatterjee, Krishnendu, et al.
Pubblicazione: (2024)

A Formal Semantics of the GraalVM Intermediate Representation
di: Webb, Brae J., et al.
Pubblicazione: (2021)

A Coq Library of Sets for Teaching Denotational Semantics
di: Cao, Qinxiang, et al.
Pubblicazione: (2024)

A Formally Verified Procedure for Width Inference in FIRRTL
di: Wang, Keyin, et al.
Pubblicazione: (2026)

A beginner guide to Iris, Coq and separation logic
di: Dietrich, Elizabeth
Pubblicazione: (2021)

A uniform characterisation of the (a)synchronous must-preorder
di: Bernardi, Giovanni, et al.
Pubblicazione: (2026)

A denotationally-based program logic for higher-order store
di: Aagaard, Frederik Lerbjerg, et al.
Pubblicazione: (2023)

A Graded Modal Dependent Type Theory with Erasure, Formalized
di: Abel, Andreas, et al.
Pubblicazione: (2026)

DateSAT: A Framework for Solving Date and Period Constraints
di: Cui, Leyi, et al.
Pubblicazione: (2026)

A Saturation-Based Unification Algorithm for Higher-Order Rational Patterns
di: Chen, Zhibo, et al.
Pubblicazione: (2023)

A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)
di: Tsukada, Takeshi, et al.
Pubblicazione: (2025)

A Formalization of the Yul Language and Some Verified Yul Code Transformations
di: Coglio, Alessandro, et al.
Pubblicazione: (2025)

A Program Logic for Under-approximating Worst-case Resource Usage
di: Jin, Ziyue, et al.
Pubblicazione: (2025)

A Type System for Data Flow and Alias Analysis in ReScript
di: Lund, Nicky Ask, et al.
Pubblicazione: (2024)

A Mixed Linear and Graded Logic: Proofs, Terms, and Models (with appendices)
di: Vollmer, Victoria, et al.
Pubblicazione: (2024)

A Complete Inference System for Skip-free Guarded Kleene Algebra with Tests
di: Kappé, Tobias, et al.
Pubblicazione: (2023)

Formal Verification of a Token Sale Launchpad: A Compositional Approach in Dafny
di: Ukhanov, Evgeny
Pubblicazione: (2025)

Critical Sections Are Not Per-Thread: A Trace Semantics for Lock-Based Concurrency
di: Sulzmann, Martin
Pubblicazione: (2026)

A Comprehensive Survey of the Lean 4 Theorem Prover: Architecture, Applications, and Advances
di: Tang, Xichen
Pubblicazione: (2025)

Outcome Logic: A Unified Approach to the Metatheory of Program Logics with Branching Effects
di: Zilberstein, Noam
Pubblicazione: (2024)

Verifying Graph Algorithms in Separation Logic: A Case for an Algebraic Approach (Extended Version)
di: Grandury, Marcos, et al.
Pubblicazione: (2025)

DeLaM: A Dependent Layered Modal Type Theory for Meta-programming
di: Hu, Jason Z. S., et al.
Pubblicazione: (2024)

A Taxonomy of Hoare-Like Logics: Towards a Holistic View using Predicate Transformers and Kleene Algebras with Top and Tests
di: Verscht, Lena, et al.
Pubblicazione: (2024)

Drawing with Distance
di: Jacobs, Bart
Pubblicazione: (2024)

Foundations of Digital Circuits: Denotation, Operational, and Algebraic Semantics
di: Kaye, George
Pubblicazione: (2025)

Impredicativity in Linear Dependent Type Theory
di: Speight, Sam, et al.
Pubblicazione: (2026)