EUVIMEDEUVIMED entdecken
Crossref

A security flow control algorithm and its denotational semantics correctness proof

Masaaki Mizuno, David Schmidt

Formal Aspects of Computing · 1992-11 · 4 (Suppl 1) · 727-754

DOI: 10.1007/bf03180570 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Formal Aspects of Computing, 1992-11. Verfasst von Masaaki Mizuno und 1 weiteren Autor:innen. Die Arbeit wurde bisher 32-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We derive a security flow control algorithm for message-based, modular systems and prove the algorithm correct. The development is noteworthy because it is completely rigorous: the flow control algorithm is derived as an abstract interpretation of the denotational semantics of the programming language for the modular system, and the correctness proof is a proof by logical relations of the congruence between the denotational semantics and its abstract interpretation. Effectiveness is also addressed: we give conditions under which an abstract interpretation can be computed as a traditional iterative data flow analysis, and we prove that our security flow control algorithm satisfies the conditions. We also show that symbolic expressions (that is, data flow values that contain unknowns) can be used in a convergent, iterative analysis. An important consequence of the latter result is that the security flow control algorithm can analyse individual modules in a system for well formedness and later can link the analyses to obtain an analysis of the entire system.

Zitieren

APA

Mizuno, M., & Schmidt, D. (1992). A security flow control algorithm and its denotational semantics correctness proof. Formal Aspects of Computing, 4(Suppl 1), 727-754. https://doi.org/10.1007/bf03180570

Vancouver

Mizuno M, Schmidt D. A security flow control algorithm and its denotational semantics correctness proof. Formal Aspects of Computing. 1992;4(Suppl 1):727-754. doi:10.1007/bf03180570

BibTeX
@article{Mizuno1992,
  author = {Mizuno, Masaaki and Schmidt, David},
  title = {A security flow control algorithm and its denotational semantics correctness proof},
  journal = {Formal Aspects of Computing},
  year = {1992},
  volume = {4},
  number = {Suppl 1},
  pages = {727--754},
  doi = {10.1007/bf03180570}
}
Kostenlos starten →