This artifact contains the accompanying code for the ECOOP 2015 paper: "A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization". It contains source files for a full mechanization of the three languages presented in the paper: CAMP (Calculus for Aggregating Matching Patterns), NRA (Nested Relational Algebra) and NNRC (Named Nested Relational Calculus). Translations between all three languages and their attendant proofs of correctness are included. Additionally, a mechanization of a type system for the main languages is provided, along with bidirectional proofs of type preservation and proofs of the time complexity of the various compilers.
@Article{shinnar_et_al:DARTS.1.1.8, author = {Shinnar, Avraham and Sim\'{e}on, J\'{e}r\^{o}me and Hirzel, Martin}, title = {{A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization (Artifact)}}, pages = {8:1--8:2}, journal = {Dagstuhl Artifacts Series}, ISSN = {2509-8195}, year = {2015}, volume = {1}, number = {1}, editor = {Shinnar, Avraham and Sim\'{e}on, J\'{e}r\^{o}me and Hirzel, Martin}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/DARTS.1.1.8}, URN = {urn:nbn:de:0030-drops-55179}, doi = {10.4230/DARTS.1.1.8}, annote = {Keywords: Rules, Pattern Matching, Aggregation, Nested Queries, Mechanization} }
24e0a0d6b258565630a5e372039cbf44
(Get MD5 Sum)
Feedback for Dagstuhl Publishing