Internet Archive Scholar

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

Avraham Shinnar, Jérôme Siméon, Martin Hirzel
2015 Proceedings of the 29th European Conference on Object-Oriented Programming   unpublished

Preserved Fulltext

fulltext thumbnail
Web Archive Capture PDF (346.4 kB)
https://web.archive.org/web/20180506224323/http://drops.dagstuhl.de/opus/volltexte/2015/5517/pdf/8.pdf

A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL. The file type is application/pdf.

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
more » ... echanization 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.
fatcat:5cfmuuck5vdoravnz2bky7ensy
Citation

Avraham Shinnar, Jérôme Siméon, Martin Hirzel. "A Pattern Calculus for Rule Languages: Expressiveness, Compilation, and Mechanization (Artifact)." Proceedings of the 29th European Conference on Object-Oriented Programming (2015)