Development of an atomic-broadcast protocol using LOTOS

Software - Practice and Experience

Volumn 29, Issue 8, 1999, Pages 699-719

  James, Perry R ^a   Endler, Markus ^a   Gaudel, Marie Claude ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER HARDWARE DESCRIPTION LANGUAGES; DISTRIBUTED COMPUTER SYSTEMS; FORMAL LANGUAGES; NETWORK PROTOCOLS;

ATOMIC-BROADCAST PROTOCOLS; LOTOS PROGRAMMING LANGUAGE;

SOFTWARE ENGINEERING;

EID: 0344672307     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(19990710)29:8<699::AID-SPE255>3.0.CO;2-F     Document Type: Article

References (39)

1. M. A. Ardis, 'Formal methods for telecommunication system requirements: a survey of standardized languages', Annals of Softw. Eng., 3, 157-187 (1997).
2. L. Leonard, 'The LOTOS specification of the enhanced transport service', in: A. Danthine (ed), OSI95 Transport Service with Multimedia Support, Springer-Verlag, 1994, pp. 239-244, 398-515.
3. R. Mateescu, 'Formal description and analysis of a bounded retransmission protocol', Proc. COST 247 International Workshop on Applied Formal Methods in System Design, Maribor, Slovenia, June 1996 (also available as INRIA Research Report RR-2965).
4. G. Leduc, O. Bonaventure, E. Koerner, L. Léonard, C. Pecheur and D. Zanetti, 'Specification and verification of a TTP protocol for the conditional access to services', Proc. 12th J. Cartier Workshop on Formal Methods and their Applications: Telecommunications, VLSI and Real-Time Computerized Control System, Montreal, Canada, October 1996.
5. H. Garavel and R.-P. Hautbois, 'An experiment with the formal description in LOTOS of the airbus A340 flight warning computer', in: M. Nivat, C. Rattray, T. Rus and G. Scollo (eds), Proc. 1st AMAST International Workshop on Real-Time Systems, Iowa City, Iowa, USA, November 1993.
6. H. Garavel and R.-P. Hautbois, 'Experimenting LOTOS in aerospace industry', in: T. Rus and C. Rattray (eds), Theories and Experiences for Real-Time System Development, Vol 2 of Amast Series in Computing, Chapter 11, World Scientific, 1994.
7. C. Pecheur, 'Specification and validation of the CO4 distributed knowledge system using LOTOS', Proc. 12th IEEE Conference on Automated Software Engineering, Nevada, USA, November 1997.
8. H. Garavel and L. Mounier, 'Specification and verification of various distributed leader election algorithms for unidirectional ring networks', Science of Computer Programming, 29(1-2), 171-197 (July 1997).
9. G. Holzmann, Design and Validation of Computer Protocols, Prentice Hall, 1991.
10. N. Lynch, Distributed Algorithms, Morgan Kaufmann, 1995.
11. M. Caneve and E. Salvatori (eds.). Lite User Manual, Computer Science Department, Univeriteit Van Twente, NL-7500 AE Enschede, March 1992.
12. A. Belinfante, 'Lotos integrated tool environment', Web Page, 1994. http://wwwtios.cs.utwente.nl/Docs/toplevelentries/lotos/lite/glossy/glossy.html
13. S. Owre, J. Rushby and N. Shankar, 'PVS, a prototype verification system', Lecture Notes in Computer Science, 607, 748-752 (1992).
14. M. J. Gordon and T. F. Melham, Introduction to HOL: A Theorem Proving Environment for Higher-order Logic, Cambridge University Press, 1993.
15. A. Ricciardi and K. Birman, 'Consistent process membership in asynchronous environments', Chapter 13 of Reliable Distributed Computing with the Isis Toolkit, IEEE Press, Los Alamitos, 1994.
16. K. P. Birman, Buiding Secure and Reliable Network Applications, Manning Publications, May 1997.
17. O. Babaoglu, R. Davoli and A. Montresor, 'Group membership and view synchrony in partitionable asynchronous distributed systems: Specifications', Technical Report UBLCS-95-18, University of Bologna, Italy, September 1996.
18. A. Fekete, N. Lynch and A. Shvartsman, 'Specifying and using a partitionable group communication service', Proc. 16th ACM Symp. on Principles of Distributed Computing (PODC'97), ACM, August 1997, pp. 53-62.
19. R. Friedman and R. V. Renesse, 'Strong and weak virtual synchrony in Horus', Technical Report TR95-1537, Cornell University, Computer Science Department, August 24 1995.
20. D. Dolev, D. Malki and R. Strong, 'A framework for partitionable membership service', Proc. 15th Annual ACM Symposium on Principles of Distributed Computing, New York, May 1996, pp. 343-345.
21. K. P. Birman and R. V. Renesse, Reliable Distributed Computing with the Isis Toolkit, IEEE Press, Los Alamitos, 1994.
22. Ö. Babaoglu, A. Bartoli and G. Dini, 'Enriched view synchrony: A programming paradigm for partitionable asynchronous distributed systems', IEEE Trans. Comput., 46(6), 642-658 (1997).
23. P. M. Melliar-Smith, L. E. Moser and V. Agrawala, 'Broadcast protocols for distributed systems', IEEE Trans. Parallel and Distributed Systems, 1, 17-25 (January 1990).
24. M. F. Kaashoek and A. S. Tanenbaum, 'Group communication in the amoeba distributed operating system', 11th Int. Conf. Distributed Computing Systems, Arlington, Texas, 1991, pp. 222-230 .
25. J. Chang and N. F. Maxemchunk, 'Reliable broadcast protocols', TOCS, 2(1), 39-59 (February 1984).
26. G. Bernot, M. Gaudel and B. Marre, 'Software testing based on formal specifications: a theory and a tool', IEE Softw. Eng. J., 6 (November 1991).
27. J. Tretmans, 'A formal approach to conformance testing', PhD thesis, University of Twente, Twente, The Netherlands, December 1992.
28. H. Eertink, 'Simulation techniques for the validation of LOTOS specifications', PhD thesis, University of Twente, Twente, The Netherlands, March 1994.
29. L. Leonard and G. Leduc, 'An introduction to ET-LOTOS for the description of time-sensitive systems', Computer Networks and ISDN Systems, 29, 271-292 (1997).
30. P. R. James, 'A especificação formal e o teste de um protocolo de comunicaçâo de grupo', Master's thesis, Instituto de Matemática e Estatística/USP, R. do Matão 1010, 05508-900 São Paulo - Brasil, October 1997.
31. J. Rushby, 'Formal methods and the certification of critical system', Technical Report SRI-CSL-93-07, SRI, 1993. http://www.csl.sri.com
32. A. Arnold, M. C. Gaudel and B. Marre, 'An experiment on the validation of a specification by heterogeneous formal means: The transit node', Proc. Fifth Working Conf. Dependable Computing for Critical Applications, IFIP Working Group 10.4 on Dependable Computing and Fault-Tolerance, 1995, pp. 24-34.
33. E. Brinksma, 'A theory for the derivation of tests', in: S. Aggarwal (ed.), Proc. Eighth International Conference on Protocol Specification, Testing and Verification, North-Holland, 1988.
34. M.-C. Gaudel, Testing can be Formal, too, Lecture Notes in Computer Science, 915, 82-96, (1995).
35. M.-C. Gaudel and P. R. James, 'Testing algebraic data types and processes: a unifying theory', Proc. ERCIM FMICS'98 Workshop, Amsterdam, May 1998, pp. 215-230.
36. Z. Manna and A. Pnueli, Temporal Verification of Reactive Systems - Safety, Springer-Verlag, New York, 1995.
37. B. Chandrasekaran and C. Radicchi (eds.) Computer Program Testing, North Holland, 1981.
38. G. Leduc, 'A framework based on implementation relations for implementing LOTOS specifications', Computer Networks and ISDN Systems, 25, 23-41 (1992).
39. J. S. Auerbach et al., 'High-level language support for programming distributed systems', Proc. IEEE International Conference on Computer Languages, IEEE, April 1992, pp. 320-330.