Checking noninterference in Timed CSP

Journal article

A well-established specification of noninterference in CSP is that, when high-level events are appropriately abstracted, the remaining low-level view is deterministic. This is not a workable definition in Timed CSP, where many processes cannot be refined to deterministic ones. We argue that in fact "deterministic" should be replaced by "maximally refined" in the definition above. We show how to automate the resulting timed noninterference check within the context of the recent extension of FDR to analyse a discrete version of Timed CSP, and how an extended theory of digitisation has the potential both to create more accurate specifications and to infer when processes are noninterfering in the more usual continuous-time semantics. © 2012 British Computer Society.

Authors: Roscoe, A; Huang, J

• Publication status: Published
• Journal: FORMAL ASPECTS OF COMPUTING
• Volume: 25
• Issue: 1
• Pages: 3-35
• Publication date: 2013-01-01
• DOI: 10.1007/s00165-012-0251-6
• EISSN: 1433-299X
• ISSN: 0934-5043
• Language: English
• Keywords: Refinement; CSP; Timed CSP; Noninterference