SCTL-MUS: A formal methodology for software development of distributed systems. A case study

Formal Aspects of Computing

Volumn 13, Issue 1, 2001, Pages 50-91

  Arias, José J Pazos ^a   Duque, Jorge García ^b  

^a UNIVERSITY OF VIGO   (Spain)

^b NONE

Author keywords

Formal description techniques; Formal verification; Functional requirements; Incremental specification; Temporal logic; Unspecification

Indexed keywords

EID: 0002449788     PISSN: 09345043     EISSN: None     Source Type: Journal    
DOI: 10.1007/pl00003939     Document Type: Article

References (47)

1. Berry, D. M.: Wither formal methods? In Proceedings of the 1994 Monterey Workshop, Monterey, CA, 1994.
2. Burke, E. and Foxley, E.: Logic and its Applications. Prentice Hall, Englewood Cliffs, NJ, 1996.
3. Bowen, J. P. and Hinchey, M. G.: Seven more myths of formal methods. IEEE Software, 12(4):34-41, 1995.
4. Bowen, J. P. and Hinchey, M. G.: Ten commandments of formal methods. Computer, 28(4):56-63, 1995.
5. Boehm, B. W.: Software engineering. IEEE Transactions on Computers, 25(12):1226-1241, 1976.
6. Boehm, B. W.: A spiral model of software development and enhancement. IEEE Computer, 21(5):61-72, 1988.
7. Broy, M.: Formal description techniques: how formal and descriptive are they? In R. Gotzhein and J. Bredereke, editors, Formal Description Techniques IX. Theory, Application and Tools, International Federation for Information Processing, Chapman & Hill, London, 1996, pp. 95-110.
8. Clarke, E. M., Emerson, E. A. and Sistla, A. P.: Automatic verification of finite-state concurrent systems using temporal logic specifications. ACM Transactions on Programming Languages and Systems, 8(2):244-263, 1986.
9. Clarke, E. M., Grumberg, O. and Long, D. E.: Model checking and abstraction. In Proceedings of Principles of Programming Languages, 1992.
10. Cheng, J. H. and Jones, C. B.: On the usability of logics which handle partial functions. In C. Morgan and J. Woodcock, editors. Proceedings of the Third Refinement Workshop. Springer, Berlin, 1990.
11. Clarke, E. M. and Wing, J. M.: Strategic directions in computing research: tools and partial analysis. ACM Computing Survey, 28A(4):1996.
12. Davis, A. M.: Software Requirements: Objects, Functions and States. Prentice-Hall, Englewood Cliffs, NJ, 1993.
13. Dill, D. L. and Rushby, J.: Acceptance of formal methods: lessons from hardware design. IEEE Computer, 29(4):16-30, 1996.
14. Ferrando, J. C. and Gregori, V.: Matemática Discreta. Ed. Reverté, 1994.
15. Fraser, M. D., Kumax, K. and Vaishnaki, V. K.: Strategies for incorporating formal specifications in software development. Communications ACM, 37(10):74-86, 1994.
16. Fuchs, N. E.: Specifications are (preferably) executable. IEE/BCS Software Engineering Journal, September 1992.
17. García-Duque, J.: Especificación, verificación y mantenimiento de requisitos funcionales con técnicas de descripción formal. PhD thesis, Departamento de Tecnologia de las Comunicaciones, University of Vigo, 2000.
18. Gotzhein, R.: Temporal logic and its applications. Computer Networks and ISDN Systems, 24:203-218, 1992.
19. Grassmann, W. K. and Tremblay, J.-P.: Logic and Discrete Mathematics: A Computer Science Perspective. Prentice-Hall, Englewood Cliffs, NJ. 1996.
20. Hall, J. A.: Seven myths of formal methods. IEEE Software, 7(5):11-19, 1990.
21. Hinchey, M. G. and Bowen, J. P.: Applications of Formal Methods. Prentice-Hall, Englewood Cliffs, NJ, 1995.
22. Hinchey, M. G. and Bowen, J. P.: To formalize or not to formalize. Computer, 29(4):18-19, 1996.
23. Holloway, M. C. and Butler, R. W.: Impediments to industrial use of formal methods. Computer, 29(4):25-26, 1996.
24. Barringer, H., Cheng, J. H. and Jones, C. B.: A logic covering undefinedness in program proofs. Acta Informatica, 21(3):251-269, 1984.
25. Hayes, I. J. and Jones, C. B.: Specifications are not (necessarily) executable. IEE/BCS Software Engineering Journal, 4(6):320-338, 1989.
26. Hoare, C. A. R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs, NJ, 1985.
27. ISO. Information Processing Systems. Open Systems Interconnection - LOTOS - A Formal Description Technique Based on the Temporal Ordering of Observational Behaviour. ISO/IEC/8807, Geneva, 1989.
28. ISO. Final Commitee Draft on Enhancements to LOTOS. ISO/IEC JTC1/SC21/WG7, 1998.
29. Lamport, L.: The temporal logic of actions. ACM TOPLAS, 872-923, 1984.
30. Larsen, P. G., Fitzgerald, J. and Brookes, T.: Applying formal specification in industry. IEEE Software, 13(3):48-56, 1996.
31. Luqi and Goguen, J. A.: Formal methods: promises and problems. IEEE Software, 73-85, 1997.
32. Moffett, J., Hall, J. A., Coombes, A. and McDermid, J.: A model for a causal logic for requirements engineering. Journal of Requirements Engineering, 1995.
33. Manna, Z. and Pnueli, A.: The Temporal Logic of Reactive and Concurrent Systems. Springer, New York, 1992.
34. Pazos-Arias, J. J.: Transformación y verificación con LOTOS. PhD thesis, Departamento de Ingeniería de Sistemas Telemáticos, Universidad Politécnica de Madrid, 1995.
35. Pazos-Arias, J. J., García-Duque, J., Gil-Solla, A., Díaz-Redondo, R. P. and Fdez.-Vilas, A.: Una lógica temporal causal para la especificación de requisitos funcionales de un sistema distribuido. In J. J. Pazos, M. Llamas and M. Fernández, editors, V Jornadas de Concurrencia, 1997, 321-332.
36. Paulson, L. C.: The foundation of a generic theorem prover. Journal of Automated Reasoning, 5(3):363-397, 1989.
37. Pnueli, A.: A temporal logic of concurrent programs. Theoretical Computer Science, 13:45-60, 1981.
38. Pnueli, A.: Linear and branching structures in the semantics and logics of reactive systems. In 12th ICALP, Vol. 194 of Lecture Notes in Computer Science, 1985.
39. Plat, N., van Katwijk, J. and Toetenel, H.: Application and benefits of formal methods in software development. Software Engineering Journal, 7(5):335-347, 1992.
40. Ross, K. A. and Wright, C. R. B.: Dicrete mathematics. Prentice-Hall, Englewood Cliffs, 1992.
41. Scharbach, P. N.: Formal Methods: Theory and Practice. BSP Professional Books, 1989.
42. Sommerville, I.: Software Engineering. Addison-Wesley, Reading, MA, 1995.
43. Stallings, W.: Data and Computer Communications. Prentice-Hall, Englewood Cliffs, NJ, 1997.
44. Tanenbaum, A. S.: Computer Networks. Prentice Hall, Englewood Cliffs, 1996.
45. Trillas, E.: Conjuntos Borrosos. Vicens-Vives, 1980.
46. Turner, K. J.: Using Formal Description Techniques. An introduction to ESTELLE, LOTOS and SDL. Wiley, New York, 1993.
47. Vardi, M. Y. and Wolper, P.: An automata-theoretic approach to automatic program verification. In Proceedings of Logic in Computer Science, 1986.