An experiment in formal design using meta-properties

Proceedings - DARPA Information Survivability Conference and Exposition II, DISCEX 2001

Volumn 2, Issue , 2001, Pages 100-107

  Bickford, M ^a   Kreitz, C ^a   Van Renesse, R ^a   Constable, R ^a  

^a Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SOFTWARE RELIABILITY; SPECIFICATION LANGUAGES; THEOREM PROVING;

ADAPTIVE PROTOCOL; DESIGN AND IMPLEMENTATIONS; FORMAL DESIGN; FORMAL METHODS TOOLS; META-PROPERTIES; SOFTWARE AND HARDWARES; THEOREM PROVERS;

FORMAL METHODS;

EID: 84964522662     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DISCEX.2001.932162     Document Type: Conference Paper

References (21)

1. th Conference on Automated Deduction, Lecture Notes in Artificial Intelligence 1831, pages 170-176. Springer, 2000.
2. B. Alpern and F. B. Schneider. Recognizing safety and liveness. Distributed Computing, 2(3):117-126, 1987.
3. M. Bickford and J. Hickey. Predicate transformers for infinite-state automata in NUPRL type theory. In Irish Formal Methods Workshop, 1999.
4. M. Bickford, C. Kreitz, and R. van Renesse. Formally verifying hybrid protocols with the NUPRL logical programming environment. Technical report, Cornell University. Department of Computer Science, 2001.
5. K. Birman and R. van Renesse. Reliable Distributed Computing with the Isis Toolkit. IEEE Computer Society Press, 1994.
6. K. P. Birman. Building Secure and Reliable Network Applications. Manning Publishing Co. & Prentice Hall, 1997.
7. J. Chang and N. Maxemchuk. Reliable broadcast protocols. ACM Transactions on Computer Systems, 2(3):251-273, 1984.
8. R. L. Constable, S. F. Allen, H. M. Bromley, W. R. Cleaveland, J. F. Cremer, R. W. Harper, D. J. Howe, T. B. Knoblock, N. P. Mendler, P. Panangaden, J. T. Sasaki, and S. F. Smith. Implementing Mathematics with the NUPRL proof development system. Prentice Hall, 1986.
9. M. Hayden. The Ensemble System. PhD thesis, Cornell University. Department of Computer Science, 1998.
10. th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Lecture Notes in Computer Science 1579, pages 119-133. Springer, 1999.
11. V. Jacobson. Congestion avoidance and control. In Symposium on Communications Architectures & Protocols, Stanford, CA, 1988. ACM SIGCOMM.
12. M. F. Kaashoek, A. S. Tanenbaum, S. Flynn-Hummel, and H. E. Bal. An efficient reliable broadcast protocol. Operating Systems Review, 23(4):5-19, 1989.
13. th Conference on Automated Deduction, Lecture Notes in Artificial intelligence 1421, pages 317-332. Springer, 1998.
14. th ACM Symposium on Operating Systems Principles (SOSP'99), Operating Systems Review, 34(5):80-92, 1999.
15. X. Liu, R. van Renesse, M. Bickford, C. Kreitz, and R. Constable. Protocol switching: Exploiting meta-properties. In L. Rodrigues and M. Raynal, editors, International Workshop on Applied Reliable Group Communication (WARGC 2001). IEEE Computer Society Press, 2001.
16. N. Lynch. Distributed Algorithms. Morgan Kaufmann, 1996.
17. P. K. McKinley, R. T. Rao, and R. F. Wright. H-RMC: A hybrid reliable multicast protocol for the Linux kernel. In Conference on Supercomputing '99, 1999.
18. L. Rodrigues, H. Fonseca, and P. Veríssimo. Totally ordered multicast in large-scale systems. In 16th International Conference on Distributed Computing Systems. IEEE CS Press, 1996.
19. R. van Renesse, K. Birman, and S. Maffeis. Horus: A flexible group communication system. Communications of the ACM, 39(4):76-83, 1996.
20. th ACM Symposium on Principles of Distributed Computing, pages 80-89, 1995. ACM SIGOPS-SIGACT.
21. R. van Renesse, K. P. Birman, M. Hayden, A. Vaysburd, and D. A. Karr. Building adaptive systems using Ensemble. Software - Practice and Experience, 1998.