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/
Go back to Dagstuhl Artifacts Series


Shinnar, Avraham ; Siméon, Jérôme ; Hirzel, Martin

A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization (Artifact)

pdf-format:
8.pdf (0.3 MB)


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


DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI