Encodings based on higher-order abstract syntax represent the variables of an object-language as the variables of a meta-language. Such encodings allow for the reuse of a-conversion, substitution and ...
We describe motivation, design, use, and implementation of higher-order abstract syntax as a central representation for programs, formulas, rules, and other syntactic objects in program manipulation a...
This paper describes how an Abstract Programming Interface (api) and its implementation can be generated from the syntax definition of a data type. In particular we describe how a grammar (in Sdf) can...
) Rapha#l Couturier and Dominique M#ry Universit# Henri Poincar# & CRIN - CNRS URA 262 BP 239, 54506 Vand#uvre-l#s-Nancy France email: (couturie,mery)@loria.fr 1 Introduction The B method [1] is based...
We introduce the use, monitoring, and enforcement of integrity constraints in trust management-style authorization systems. We consider what portions of the policy state must be monitored to detect vi...
At the Dolev-Yao level of abstraction, security protocols can be specified using multisets rewriting. Such rewriting can be modeled naturally using proof search in linear logic. The linear logic setti...
This paper explores ways to provide strong consistency for Internet applications scaling to millions of clients. We make four contributions. First, we identify the ways in which specific characteristi...