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: https://drops.dagstuhl.de/opus/volltexte/2015/5517/
Shinnar, Avraham ; Siméon, Jérôme ; Hirzel, Martin
A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization (Artifact)
| pdf-format: |
|
|
| artifact-format: |
|
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 | |
| Seminar: | 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 |
