Inheritance-based technique for building simulation proofs incrementally

Proceedings - International Conference on Software Engineering

Volumn , Issue , 2000, Pages 478-487

  Keidar, Idit ^a   Khazan, Roger ^a   Lynch, Nancy ^a   Shvartsman, Alex ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; C (PROGRAMMING LANGUAGE); COMPUTER SIMULATION; COMPUTER SOFTWARE SELECTION AND EVALUATION; FORMAL LANGUAGES; OBJECT ORIENTED PROGRAMMING;

INTERFACE EXTENSION; SYSTEM MODELING; SYSTEM VERIFICATION;

COMPUTER AIDED SOFTWARE ENGINEERING;

EID: 0033712781     PISSN: 02705257     EISSN: None     Source Type: None    
DOI: 10.1145/337180.337358     Document Type: Conference Paper

References (38)

1. M. Abadi and L. Cardelli. A Theory of Objects. Springer-Verlag, 1996.
2. M. Abadi and L. Lamport. The existence of refinement mappings. Theoretical Computer Science, 82(2):253-284, May 1991.
3. ACM. Commun. ACM 39(4), special issue on Group Communications Systems, April 1996.
4. E. Anceaume, B. Charron-Bost, P. Minet, and S. Toueg. On the formal specification of group membership services. Comp. Sci. TR 95-1534, Cornel1 Univ., Aug. 1995.
5. T. Anker, D. Dolev, and I. Keidar. Fault tolerant videoon- demand services. 19th Intern. Conference on Distr. Computing Systems (ICDCS), pp. 244-252, June 1999.
6. M. Bickford and J. Hickey. An object-oriented approach to verifying group communication systems. http://www.cs.cornell.edu/jyh/papers/cav99-ooioa/.
7. K. Birman, R. Friedman, M. Hayden, and I. Rhee. Middleware support for distributed multimedia and collaborative computing. Multimedia Computing and Networking (MMCN98), 1998.
8. T. Budd. An Introduction to Object-Oriented Programming, 2nd Edition. Addison Wesley Longman, 1996.
9. G. V. Chockler. An Adaptive Totally Ordered Multicast Protocol that Tolerates Partitions. Master's thesis, Institute of Computer Science, The Hebrew University of Jerusalem, Jerusalem, Israel, 1997.
10. W. Cook and J. Palsberg. A denotational semantics of inheritance and its correctness. Information and Computation, 114(2):329-350, 1994. Also OOPSLA'89.
11. R. De Prisco, A. Fekete, N. Lynch, and A. Shvartsman. A dynamic view-oriented group communication service. 17th ACM Symposium on Principles of Distributed Computing (PODC), pp. 227-236, June 1998.
12. R. De Prisco, A. Fekete, N. Lynch, and A. Shvartsman. A dynamic primary configuration group communication service. 13th International Symposium on DIStributed Computing (DISC), pp. 64-78, 1999.
13. W. P. de Roever and K. Engelhardt. Data Refinement Model- Oriented Proof Methods and their Comparison. Cambridge University Press, Dec. 1998.
14. A. Fekete, D. Gupta, V. Luchangco, N. Lynch, and A. Shvartsman. Eventually-serializable data services. Theoretical Computer Science, special issue on Distributed Algorithms, 220, 1999.
15. A. Fekete, N. Lynch, and A. Shvartsman Specifying and using a partionable group communication service. 16th ACM Symposium on Principles of Distributed Computing (PODC), pp. 53-62, August 1997.
16. R. Friedman and A. Vaysburg. Fast replicated state machines over partitionable networks. 16th IEEE Intern. Symp. on Reliable Distrib. Systems, October 1997.
17. S. J. Garland and N. A. Lynch. Foundations of Component Based Systems, chapter Using 1/0 Automata for Developing Distributed Systems. Cambridge University Press, USA, 1999. To appear.
18. S. J. Garland, N. A. Lynch, and M. Vaziri IOA: A Language for Specifying, Programming and Validating Distributed Systems. MIT LCS, Dec. 1997. http://sds.lcs.mit.edu/-garland/ioaLanguage.html.
19. M. Hayden and R. van Renesse. Optimizing Layered Communication Protocols. TR96-1613, Dept. of Computer Science, Cornel1 University, November 1996.
20. M. P. Heimdahl and C. L. Heitmeyer. Formal methods for developing high assurance computer systems: Working group report. Second IEEE Workshop on Industrial-Strength Formal Techniques, Oct. 1998.
21. C. Heitmeyer and N. Lynch. The generalized railroad crossing: A case study in formal verification of real-time systems. Real Time Systems Symposium, Dec. 1994. Full version: MR-7619, Naval Research Laboratory.
22. C. L. Heitmeyer. On the need for 'practical' formal methods. Formal Techniques in Real-Time Fault-Tolerant Systems. 5th Intern. Symposium, pp. 18-26, Sept. 1998. LNCS 1486 (invited paper).
23. A. V. Hense. Wrapper semantics of an object-oriented programming language with state. T. Ito and A. R. Meyer, editors, Proceedings of Theoretical Aspects of Computer Software, pp. 548-568. LNCS 526, 1991.
24. J. Hickey, N. Lynch, and R. van Renesse. Specifications and proofs for ensemble layers. 5th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS), LNCS, Mar. 1999.
25. S. Kamin. Inheritance in Smalltalk-80: A denotational definition. 15th Symp. on Principles of Programming Languages, 80-87, 1988.
26. I. Keidar and R. Khazan. A client-server approach to virtually synchronous group multicast: Specifications, algorithms and proofs. TR 794, MIT Lab. for Comp. Science, Nov. 1999. To appear in ICDCS 2000. http://theory.lcs. mit.edu/-idish/Abstracts/vs.html.
27. I. Keidar, J. Sussman, K. Marzullo, and D. Dolev. A Client-Server Oriented Algorithm for Virtually Synchronous Group Membership in WANs. TR (399-623, Comp. Sci., Univ. of California, San Diego, June 1999.
28. R. Khazan, A. Fekete, and N. Lynch. Multicast group communication as a base for a load-balancing replicated data service. 12th International Symposium on Distributed Computing (DISC), pp. 258-272, Sept. 1998.
29. B. Lampson. Generalizing Abstraction Functions. MIT, Laboratory for Computer Science, Principles of Computer Systems, Handout 8, 1997. ftp://theory.lcs.mit.edu/pub/classes/6.826/www/6.826-toph.html.
30. N. Lynch. Distributed Algorithms. Morgan Kaufmann Publishers, 1996.
31. N. Lynch and A. Shvartsman. Robust emulation of shared memory using dynamic quorum-acknowledged broadcasts. 27th IEEE Fault- Tolerant Computing Symposium (FTCS), pp. 272-281, 1997.
32. N. Lynch and M. Tuttle. An introduction to Input/Output Automata. CWI Quart., 2(3):219-246, '89.
33. U. S. Reddy. Objects as closures: Abstract semantics of object-oriented languages. Proc. of A CM Conference on Lisp and Functional Programming, pp. 289-297, 1988.
34. I. Shnaiderman. Implementation of Reliable Datagram Service in the LAN environment. Lab project, The Hebrew University of Jerusalem, January 1999. http://www.cs.huji.ac.il/-transis/publications.html.
35. A. P. Sistla. Proving correctness with respect to nondeterministic safety specifications. Information Processing Letters, 39(1):45-49, July 1991.
36. R. Stata and J. V. Guttag. Modular reasoning in the presence of subclassing. 10th Conf. on Object-Oriented Programming Systems, Lang., and Appl. (OOPSLA), vol. 30 of AGM SIGPLAN, pp. 200-214, Oct. 1995.
37. R. Vitenberg, I. Keidar, G. V. Chockler, and D. Dolev. Group Communication Specifications: A Comprehensive Study. TR CS99-31, Institute of Comp. Science, The Hebrew University of Jerusalem, Israel, Sept. 1999.
38. D. Yates, N. Lynch, V. Luchangco, and M. Seltzer. I/O automaton model of operating system primitives. Master's thesis, Harvard University and MIT, May 1999.