On simplifying modular specification and verification of distributed protocols

Proceedings of IEEE International Symposium on High Assurance Systems Engineering

Volumn 2001-January, Issue , 2001, Pages 173-181

  Sinha, Purnendu ^a   Suri, Neeraj ^b  

^a Civil and Environmental Engineering   (Canada)

^b CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

Chromium; Protocols; Systems engineering and theory

Indexed keywords

CHROMIUM; MEMBERSHIP FUNCTIONS; NETWORK PROTOCOLS; SYSTEMS ENGINEERING;

CHECKPOINTING PROTOCOL; DESIGN AND ANALYSIS; DISTRIBUTED PROTOCOLS; GROUP MEMBERSHIP PROTOCOLS; INHERENT COMPLEXITY; MODULAR COMPOSITION; MODULAR SPECIFICATIONS; SYSTEMS ENGINEERING AND THEORIES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 27644465938     PISSN: 15302059     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HASE.2001.966818     Document Type: Conference Paper

References (24)

1. R. Alur, et al., "MOCHA: M odularity in Model Checking. " LNCS 1427, pp. 521-525, Springer-Verlag, 1998.
2. A. Arora, S. Kulkarni, "Component Based Design of Mul-titolerance, " IEEE Trans, on Software Engine ering24(l), pp. 63-78, 1998.
3. E. M. Clarke, J. M. Wing, et al., "Formal Methods: State of the Art and Future Directions. " A CM Computing Surveys vol. 28, No. 4, pp. 626-643, Dec. 1996.
4. F. Cristian, "Understanding Fault-T olerantDistributed Systems. " Comm. of the ACM, 34(2), pp. 57-78, Feb. 1991.
5. F. Cristian, "Reac hing Agreement on Processor-Group Membership in Sync hronous Distributed Systems. " Distributed Computing, vol. 6, pp. 175-187, April 1991.
6. R. De Frisco, et al., "Building Blocks for High Performance and F ault-T olerant Distributed Systems. " Details Ailable at http://www. lcs. mit. edu/research/projects, 1999.
7. H. Ehrig, B. Mahr, Fundamentals of Algebraic Specification 2-Module Specifications and Constr aints vol. 21 of EATCS Monograph on Theoretical Computer Science, Springer-v erlag, 1990.
8. B. Garbinato, R. Guerraoui, "Flexible Protocol Composition in BAST, " Proc. of Int. Conf. on Distribute! Computing Systems-lS, pp. 22-29, 1998.
9. T. Henzinger, et al., "You Assume, We Guarantee: M ethodology and Case Studies. " Proc. of Computer Aded Verification, July 1998.
10. M. A. Hiltunen, R. D. Schlichting, "An Approach to Constructing Modular Fault-T oleraik Protocols. " Proc. of the 12th IEEE Symposium on Reliable Distribute d Systempp. 105-114, Oct. 1993.
11. J. Hooman, Specification and Compositional Verification of R eal-Time Systems. LNCS 558, Springer Verlag 1991.
12. P. Jalote, Faatt Tolerance in Distribute d SystemsPrentice Hall, 1994.
13. E. Juan, J. J. P. Tsai, Compositional Verificationof High-Assurance Systems, Klu w er Academic Publisher, 2000.
14. I. Keidar, R. Khazan, N. Lynch, A. Shvartsman, "An Inheritence-Based Technique for Building Simulation Proofs Incrementally. " Proc. of Int. Conf. on Software Engineering-, pp. 478-487, 2000.
15. X. Liu, et al., "Building Reliable, High-Performance Comm unication Systems from Componeite. " Op eating Systems R eview 34(5), pp. 80-92, Dec. 1999.
16. P. Michel, V. Wiels, "A Framework for Modular Formal Specification and Verification. " Proc. of Formal Methods Engineering'97, 1997.
17. S. Misra, et al., "Consul: A Communication Substrate for Fault-T olerant Distributed Programs. 'Distribute d Systems Engineering, 1(2), pp. 87-103, 1993.
18. D. E. Rydeheard, R. M. Burstall, Computational Category Theory, Prentice Hall, 1988.
19. M. Singhal, N. G. Shivratri, Advance Cone epts in Oprating Systems. McGraw-Hill, 1994.
20. P. Sinha, N. Suri, "Modular Composition of Redundancy Management Protocols in Distributed Systems: An Outlook on Simplifying Protocol Level Formal Specification and V erification. "Proc. of Int. Conf. on Distributed Computing Systems-21, pp. 255-263, 2001.
21. P. Sinha, N. Suri, "Identification of Test Cases Using a Formal Approach. " Proc. of Fault Tolerant Computing Symposium 29, pp. 314-321, 1999.
22. Y. V. Srinivas and Richard Jullig, "Specware(TM): Formal Support for Composing Softw are, " Proc. of the Conference on Mathematics of Program, Construction, Kloster Irsee, Germany, July 1995. Also as Kestrel Institute Technical Report KES. U. 94. 5.
23. N. Suri, P. Sinha, "On the Use of Formal Techniques for Validation. " Proz. of Fault T olerant Computing Sympsium-28, pp. 390-399, 1998.
24. R. van Renesse, K. Birman, S. Mafleis, "Horus: A Flexible Group Communication System. " Communication of the A CM 39(4), pp. 76-83, April 1996.