A shallow embedding of HyperCTL*

Title:	A shallow embedding of HyperCTL*
Authors:	Markus N. Rabe, Peter Lammich and Andrei Popescu (a /dot/ popescu /at/ mdx /dot/ ac /dot/ uk)
Submission date:	2014-04-16
Abstract:	We formalize HyperCTL, a temporal logic for expressing security properties. We first define a shallow embedding of HyperCTL, within which we prove inductive and coinductive rules for the operators. Then we show that a HyperCTL* formula captures Goguen-Meseguer noninterference, a landmark information flow property. We also define a deep embedding and connect it to the shallow embedding by a denotational semantics, for which we prove sanity w.r.t. dependence on the free variables. Finally, we show that under some finiteness assumptions about the model, noninterference is given by a (finitary) syntactic formula.
BibTeX:	@article{HyperCTL-AFP, author = {Markus N. Rabe and Peter Lammich and Andrei Popescu}, title = {A shallow embedding of HyperCTL*}, journal = {Archive of Formal Proofs}, month = apr, year = 2014, note = {\url{http://isa-afp.org/entries/HyperCTL.html}, Formal proof development}, ISSN = {2150-914x}, }
License:	BSD License
Status: [ok]	This is a development version of this entry. It might change over time and is not stable. Please refer to release versions for citations.