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

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. 1998 ACM Subject Classification I.2.5 Programming Languages and Software: Expert system tools and techniques, D.3.3 Language Constructs and Features: Patterns, H.2.3 Languages: Query Languages