On the semantics of non-interference type-based analysis
暂无分享,去创建一个
Les analyses de programmes basees sur le typage sont courantes. Dans ces systemes les types sont decores avec des annotations. Nous nous interessons au probleme de la semantique de ces annotations. Nous definissons une extension du systeme F de Girard permettant de faire une analyse de non-interference. Nous donnons une semantique a base de relations d'equivalences partielles de ce nouveau systeme. A travers cette semantique nous montrons que les annotations doivent etre vues comme des classes de relation d'equivalences partielles (par exemple les relations triviales et diagonales sont deux classes differentes de relation d'equivalences partielles). Nous montrons aussi que l'analyse de programmes par le typage revient a abstraire par rapport aux classes de relation d'equivalences partielles que l'on utilise pour interpreter le programme.