Abstract
We study indexed necessity modalities in intuitionist S4. These provide the logical foundation required by a variety of applications, such as capability-based policy languages for access control and type theories for exceptional computation. We establish noninterference properties capturing the limitations on information flow between formulas under the scope of necessity modalities with different indices.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Abadi, M.: Access control in a core calculus of dependency. ENTCS 172, 5–31 (2007)
Abadi, M., Banerjee, A., Heintze, N., Riecke, J.G.: A core calculus of dependency. In: POPL, pp. 147–160 (1999)
Abadi, M., Burrows, M., Lampson, B.W., Plotkin, G.D.: A calculus for access control in distributed systems. ACM Trans. Program. Lang. Syst. 15(4), 706–734 (1993)
Abramsky, S., Jagadeesan, R.: Game semantics for access control. ENTCS 249, 135–156 (2009)
Alechina, N., Mendler, M., de Paiva, V., Ritter, E.: Categorical and Kripke Semantics for Constructive S4 Modal Logic. In: Fribourg, L. (ed.) CSL 2001. LNCS, vol. 2142, pp. 292–307. Springer, Heidelberg (2001)
Bierman, G.M., de Paiva, V.C.V.: On an intuitionistic modal logic. Studia Logica 65 (2000, 2001)
DeYoung, H., Pfenning, F.: Reasoning about the consequences of authorization policies in a linear epistemic logic. Technical Report 1213, CMU-CS (2009)
Garg, D., Bauer, L., Bowers, K.D., Pfenning, F., Reiter, M.K.: A Linear Logic of Authorization and Knowledge. In: Gollmann, D., Meier, J., Sabelfeld, A. (eds.) ESORICS 2006. LNCS, vol. 4189, pp. 297–312. Springer, Heidelberg (2006)
Garg, D., Pfenning, F.: Non-interference in constructive authorization logic. In: CSFW, pp. 283–296 (2006)
Goubault-Larrecq, J., Goubault, E.: On the geometry of intutionist s4 proofs. Homology, Homotopy and Applications 5(2), 137–209 (2003)
Hughes, G.E., Cresswell, M.J.: An introduction to modal logic (1972)
Malecha, G., Chong, S.: A more precise security type system for dynamic security tests. In: Proceedings of the 5th ACM SIGPLAN PLAS Workshop, PLAS 2010, pp. 4:1–4:12 (2010)
Nanevski, A.: A Modal Calculus for Exception Handling. In: Intuitionistic Modal Logics and Applications Workshop (IMLA 2005), Chicago, IL (June 2005)
Pfenning, F., Wong, H.-C.: On a modal λ-calculus for S4. In: Proc. of the Eleventh MFPS. ENTCS, vol. 1 (1995)
Tse, S., Zdancewic, S.: Translating dependency into parametricity. In: Proc. of the Ninth ACM ICFP, ICFP 2004, pp. 115–125 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jagadeesan, R., Pitcher, C., Riely, J. (2013). Noninterference for Intuitionist Necessity. In: Lodaya, K. (eds) Logic and Its Applications. ICLA 2013. Lecture Notes in Computer Science, vol 7750. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36039-8_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-36039-8_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36038-1
Online ISBN: 978-3-642-36039-8
eBook Packages: Computer ScienceComputer Science (R0)