Inductive diagrams for causal reasoning
J Castello, P Redmond, L Kuper - Proceedings of the ACM on …, 2024 - dl.acm.org
The Lamport diagram is a pervasive and intuitive tool for informal reasoning about “happens-
before” relationships in a concurrent system. However, traditional axiomatic formalizations of …
before” relationships in a concurrent system. However, traditional axiomatic formalizations of …
BI-based Reasoning about Quantum Programs with Heap Manipulations
We provide well-founded semantics for a quantum programming language Qwhile-hp with
heap manipulations, where allocation statements follow a dirty pattern, meaning that newly …
heap manipulations, where allocation statements follow a dirty pattern, meaning that newly …
ViCAR: Visualizing Categories with Automated Rewriting in Coq
B Shah, W Spencer, L Zielinski, B Caldwell… - arXiv preprint arXiv …, 2024 - arxiv.org
We present ViCAR, a library for working with monoidal categories in the Coq proof assistant.
ViCAR provides definitions for categorical structures that users can instantiate with their own …
ViCAR provides definitions for categorical structures that users can instantiate with their own …
[PDF][PDF] A u tomated Proof Generation for Associative and Distributive Rewriting with E-Graphs
ADRIAN LEHMANN*, University of Chicago, USA BEN CALDWELL*, University of Chicago,
USA JOHN REPPY, University of Chicago, USA ROBERT RAND, University of Chicago …
USA JOHN REPPY, University of Chicago, USA ROBERT RAND, University of Chicago …