This paper introduces a novel transformation-based approach to this task that is broadly applicable across many classes of programs and formalizes this approach, proves its correctness and shows that it runs in polynomial time.
MGQL is presented, the first mechanized, small-step operational semantics for a substantial read-only fragment of GQL that is grounded in the ISO/IEC 39075 standard, and it is proved that the type system is sound, ensuring an end-to-end guarantee of well-formed queries yielding results that conform to their declared sc...
Aditya Thimmaiah, Tong-Tong Lin, Milos Gligoric· Proceedings of the ACM on Pr...· 1 citation
ClosureBench is introduced, a constructive benchmark for compositional graph-relational reasoning with programmatically verified ground truth with programmatically verified ground truth: each task's reference answer is computed by executing a program in the Ein tensor-logic language, ensuring machine-verified correctne...
Relational Agenda Programming (RAP) is presented, a uniform execution model in which reasoning, control flow, and I/O all flow through the same relational machinery with no privileged escape hatches.
Andrew Chen· Proceedings of the 2026 ACM...· 0 citations
This work continues previous work of equipping the NeoJoin view definition language with a formal semantics that is based on triple graph grammars (TGGs), and introduces a skip semantics for TGG rules, i.e., allowing to skip certain actions a rule prescribes, depending on the application context.
L. König, Jens Kosiol· Proceedings of the ACM/IEEE...· 0 citations
Crimp is introduced, a generic higher-order function formalised over a non-standard separation algebra that can be instantiated to capture diverse order-invariant properties of varied imperative data structures and gives rise to a natural separation logic, indexical separation logic, for localising and reflecting state...
Unknown authors· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.