Automatic analysis of the NRL Pump

Electronic Notes in Theoretical Computer Science

Volumn 99, Issue , 2004, Pages 245-266

  Lanotte, Ruggero ^a   Maggiolo Schettini, Andrea ^b   Tini, Simone ^a   Troina, Angelo ^b   Tronci, Enrico ^c  

^a UNIVERSITY OF INSUBRIA   (Italy)

^b UNIVERSITY OF PISA   (Italy)

^c SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER ARCHITECTURE; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; PROBABILITY; SECURITY OF DATA;

COVERT CHANNELS; MULTILEVEL SECURITY; MULTIPLE SINGLE-LEVEL SECURITY; NRL PUMP;

AUTOMATA THEORY;

EID: 18944373905     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.02.011     Document Type: Article

References (17)

1. R. Alur, C. Courcoubetis, and D.L. Dill: Verifying Automata Specifications of Probabilistic Real-Time Systems. Proc. REX Workshop, Real-Time: Theory in Practice, Lecture Notes in Computer Science 600, Springer, Berlin, 1992, 28-44.
2. D. Beauquier: On Probabilistic Timed Automata. Theoretical Computer Science 292, 2003, 65-84.
3. D. Bell and L.J. La Padula: Secure Computer Systems: Unified Exposition and Multics Interpretation. Technical report ESD-TR-75-301, MITRE MTR-2997, 1976.
4. A. Bianco and L. de Alfaro: Model Checking of Probabilistic and Nondeterministic Systems. Proc. Int. Conf. on Foundation of Software Technologies and Theoretical Computer Science, Lecture Notes in Computer Science 1026, Springer, Berlin, 1995, 499-513.
5. G. Delia Penna, B. Intrigila, I. Melatti, E. Tronci, and M.V. Zilli: Finite Horizon Analysis of Markov Chains with the Murphi Verifier. Proc. IFIP WG 10.5 Advanced Research Working Conf. on Correct Hardware Design and Verification Methods, Lecture Notes in Computer Science 2841, Springer, Berlin, 2003, 58-71.
6. G. Della Penna, B. Intrigila, I. Melatti, E. Tronci, and M.V. Zilli: Finite Horizon Analysis of Stochastic Systems with the Murphi Verifier. Proc. Italian Conf. on Theoretical Computer Science, Lecture Notes in Computer Science, Springer, Berlin, 2003.
7. D.L. Dill, A.J. Drexler, A.J. Hu, and C.H. Yang: Protocol Verification as a Hardware Design Aid. Proc. IEEE Int. Conf. on Computer Design: VLSI in Computers and Processors, IEEE Computer Society Press, Los Alamitos, California, 1992, 522-525.
8. P.R. Halmos: Measure Theory. Springer, Berlin, 1950.
9. H. Hansson and B. Jonsson: A Logic for Reasoning About Time and Probability. Formal Aspects of Computing 6, 1994, 512-535.
10. M.H. Kang, J. Froscher, and I.S. Moskowitz: A Framework for MLS Interoperability. Proc. IEEE High Assurance Systems Engineering Workshop, IEEE Computer Society Press, Los Alamitos, California, 1996, 198-205.
11. M.H. Kang, J. Froscher, and I.S. Moskowitz: An Architecture for Multilevel Security Interoperability. Proc. IEEE Computer Security Application Conf., IEEE Computer Society Press, Los Alamitos, California, 1997, 194-204.
12. M.H. Kang, A.P. Moore, and I.S. Moskowitz: Design and Assurance Strategy for the NRL Pump. IEEE Computer 31, 1998, 56-64.
13. M.H. Kang and I.S. Moskowitz: A Pump for Rapid, Reliable, Secure Communication. Proc. ACM Conf. on Computer and Communication Security, ACM Press, New York, 1993, 119-129.
14. M.H. Kang, I.S. Moskowitz, and D. Lee: A Network Pump. IEEE Transactions on Software Engineering 22, 1996, 329-338.
15. M. Kwiatkowska, G. Norman, R. Segala, and J. Sproston: Automatic Verification of Real-Time Systems with Discrete Probability Distributions. Proc. AMAST Workshop on Real-Time and Probabilistic Systems, Lecture Notes in Computer Science 1601, Springer, Berlin, 1999, 79-95.
16. Murphi web page: http://sprout.stanford.edu/dill/murphi.html
17. Cached Murphi web page: http://www.dsi.uniromal.it/~tronci/cached.murphi. html