License: 
Creative Commons Attribution 3.0 Germany license (CC BY 3.0 DE)
When quoting this document, please refer to the following
DOI: 10.4230/DARTS.1.1.8
URN: urn:nbn:de:0030-drops-55179
URL: http://dagstuhl.sunsite.rwth-aachen.de/volltexte/2015/5517/
Shinnar, Avraham ;
Siméon, Jérôme ;
Hirzel, Martin
A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization (Artifact)
Abstract
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.
BibTeX - Entry
@Article{shinnar_et_al:DARTS:2015:5517,
author = {Avraham Shinnar and J{\'e}r{\^o}me Sim{\'e}on and Martin Hirzel},
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},
publisher = {Schloss Dagstuhl--Leibniz-Zentrum fuer Informatik},
address = {Dagstuhl, Germany},
URL = {http://drops.dagstuhl.de/opus/volltexte/2015/5517},
URN = {urn:nbn:de:0030-drops-55179},
doi = {10.4230/DARTS.1.1.8},
annote = {Keywords: Rules, Pattern Matching, Aggregation, Nested Queries, Mechanization}
}
|
Keywords: |
|
Rules, Pattern Matching, Aggregation, Nested Queries, Mechanization |
|
Collection: |
|
DARTS, Volume 1, Issue 1 |
|
Related Scholarly Article: |
|
http://dx.doi.org/10.4230/LIPIcs.ECOOP.2015.542 |
|
Issue Date: |
|
2015 |
|
Date of publication: |
|
30.10.2015 |
