MONASH UNIVERSITY FACULTY HANDBOOKS

Computing & Information Technology Handbook 1996

Authorised by Academic Registrar, April 1996

SFT4020

Specifying non-sequential and real-time systems

A Sajeev and B Durnota

Objectives At the completion of this subject students should know the specification characteristics of non-sequential and real-time systems; know the proving properties of non-sequential systems at an introductory level; and be able to develop specifications of non-sequential and real-time systems using different approaches.

Synopsis The basic issues and characteristics of non-traditional systems: concurrent, distributed, parallel, reactive, real-time and trusted systems. Some approaches to specifying these systems: statecharts, Petri nets, process calculi and temporal logic. Use of model-based specification. Relations between the various approaches. Proving properties of non-sequential and real-time systems. Case studies in specifying non-sequential systems.

Assessment Assignments: 100%

Recommended texts

• Chandy K M and Misra J Parallel program design: A foundation Addison-Wesley, 1988
• Diller A Z: An introduction to formal methods 2nd edn, Wiley, 1994
• Fencott C Formal methods for concurrency Chapman and Hall, 1994
• Levi S-T and Agrawala A real-time system design McGraw-Hill, 1990
• Manna Z and Pnueli A The temporal logic of reactive and concurrent systems. Specification Springer-Verlag, 1992
• Milner R Communication and concurrency Prentice-Hall, 1989
• Peterson J L Petri net theory and the modeling of systems Prentice-Hall, 1981