Abstract
We have briefly discussed a class of low level synchronisation faults which can occur in digital systems. Further we have shown the necessity of solving, or avoiding, this problem in static redundant faulttolerant systems in order that the redundancy masks faults rather than generates them.
It is generally accepted that it is desirable to use formal techniques in the development of High Integrity Systems, hence we turned out attention to the issue of formally designing systems so that they can be shown to be free from the above synchronisation problems. We outlined the difficulties of expressing such problems, and verifying their absence, in existing (and possibly any future) formal specification notations. In particular we discussed the difficulty of showing that an implicit specification of synchronisation can be refined to an explicit one, via the normal refinement paradigms.
We concluded by suggesting that an alternative paradigm is required in the formal development of High Integrity Systems. This involves a hierarchy of models, as well as a hierarchy of specifications, where the models represent generic solutions to implementation problems (such as synchronisation) which are outwith the purview of the specifications notation.
Whilst this is a novel concept which has not been validated in practice, it can be seen by analogy with the development of other critical (e.g. secure) systems, that this proposed approach warrants further study.
4. References
B W Boebert et al, “Secure Ada Target: Issues, System Design and Verification”, Proceedings of the 1985 Symposium of Security and Privacy, IEEE (1985).
W J Cullyer, “VIPER Microprocessor: Formal Specification”, RSRE Report 85013 (1985).
W J Cullyer and C H Pygott, “Application of formal methods to the VIPER microprocessor”, Computers and Digital Techniques, IEE (1987).
D G Esp, “Environment Based Specification of Real-Time Interlock and Control Systems”, CERL Report TPRD/L/ECS152/M87 (1987).
I Hayes (Editor), Specifcation Case Studies, Prentice Hall International (1986).
C A R Hoare, Communicating Sequential Processes, Prentice Hall (1985).
T Kacprzak and A Albicki, “Analysis of Metastable Operation in RS CMOS Flip-Flops”, IEEE Journal of Solid State Physics SC-22(1), pp. 57–64 (February 1987).
J A McDermid (Editor), Proceedings of Workshop on Theory and Practice of Refinement, 1988.
N Rescher and A Urquart, Temporal Logic, Springer-Verlag (1971).
D Shepherd, “Using Formal Methods in VLSI Design”, in Proceedings of Workshop on Theory and Practice of Refinement, ed. J A McDermid (1988).
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1988 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
McDermid, J.A., Morgan, G. (1988). Low level synchronisation problems in digital systems. In: Joseph, M. (eds) Formal Techniques in Real-Time and Fault-Tolerant Systems. FTRTFT 1988. Lecture Notes in Computer Science, vol 331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-50302-1_10
Download citation
DOI: https://doi.org/10.1007/3-540-50302-1_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-50302-6
Online ISBN: 978-3-540-45965-1
eBook Packages: Springer Book Archive