A perspective on the dependency core calculus
Paper i proceeding, 2018

This paper presents a simple but equally expressive variant on the terminating fragment of the Dependency Core Calculus (DCC) of Abadi et al. [2]. DCC is a concise and elegant calculus for tracking dependency. The calculus has applications in, among other areas, information fow control, slicing, and binding time analysis. However, in this paper we show that it is possible to replace a core technical device in DCC with an alternative, simpler, formulation. The calculus has a denotational semantics in the same domain as DCC, using which we prove that the two calculi are equivalent. As a proof of concept to show that our calculus provides a simple analysis of dependency we implement it in Haskell, obtaining a simpler implementation compared to previous work [4].

IFC

Haskell

DCC

Lambda Caluclus

Noninterference

Författare

Maximilian Algehed

Chalmers, Data- och informationsteknik, Funktionell programmering

Proceedings of the ACM Conference on Computer and Communications Security

15437221 (ISSN)

24-28
978-145035993-1 (ISBN)

13th ACM SIGSAC Workshop on Programming Languages and Analysis for Security, PLAS 2018
Toronto, Canada,

Ämneskategorier

Inbäddad systemteknik

Datavetenskap (datalogi)

Datorsystem

DOI

10.1145/3264820.3264823

Mer information

Senast uppdaterat

2019-03-27