Abstract
In this paper, we present a rigorous design of a Fault Diagnosis and Isolation algorithm. The system is modelled as a hybrid system with a network of parallel components. The requirement is specified in Duration Calculus, a dense time temporal logic. We use traditional program logic, suitably extended, to verify the discrete component and subsequently derive a number of properties of the system. Finally, the requirement is shown to be satisfied by proving that it can be deduced from the system properties.
On leave from Department of Automatic Control, Beijing University of Aeronautics and Astronautics, Beijing, 100083, P.R. China. Email: gjp@ns.dept3.buaa.edu.cn
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
K.R. Apt and E.-R. Olderog. Verification of Sequential and Concurrent Programs (2nd edition). Springer-Verlag, 1997.
R.J.R. Back. Correctness Preserving Program Re_nements: Proof Theory and Applications, volume 131 of Mathematical Center Tracts. Mathematical Centre, Amsterdam, 1980.
Zhou Chaochen and M. R. Hansen. Chopping a point. In J.-F. He, J. Cooke, and P Wallis, editors, Proc. BCS FACS 7th Refinement Workshop:Theory and Practice of System Design, Bath, U.K., July 1996. Electronic Workshops in Computing, Springer-Verlag.
Zhou Chaochen and M. R. Hansen. An adequate first order interval logic. In H. Langmaack, A. Pnueli, and W.-P. de Roever, editors, International Symposium, Compositionality The Significant Difference. Springer-Verlag, 1998, 1998.
Zhou Chaochen, C.A.R. Hoare, and A.P. Ravn. A calculus of durations. Information Processing Letters, 40(5):269–276, 1991.
Zhou Chaochen, A.P. Ravn, and M.R. Hansen. An extended duration calculus for hybrid systems. In Hybrid Systems, R.L. Grossman, A. Nerode, A.P. Ravn, H. Rischel (eds.), pages 36–59. LNCS 736, Springer-Verlag, 1993.
T.A. Henzinger, Z. Manna, and A. Pnueli. Temporal proof methodologies for timed transition systems. Information and Computation, 112(2):273–337, 1994.
Z. Manna and A. Pnueli. Verifying hybrid systems. In Hybrid Systems, R.L. Grossman, A. Nerode, A.P. Ravn, H. Rischel (eds.), pages 36–59. LNCS 736, Springer-Verlag, 1993.
C.C. Morgan. Programming from Specifications. Prentice-Hall, 1990.
B. Moszkowski. A temporal logic for multilevel reasoning about hardware. IEEE Computer, 18(2):10–19, 1985.
P.K. Pandya, H.-P. Wang, and Q.-W. Xu. Towards a theory of sequential hybrid programs. In D. Gries and W.-P. de Roever, editors, Proc. IFIP Working Conference PROCOMET’98, pages 366–384. Chapman & Hall, 1998.
Q.-W. Xu. Semantics and verification of extended phase transition systems in duration calculus. In O. Maler, editor, International Workshop on Hybrid and Real-Time Systems, pages 301–315. LNCS 1201, Springer-Verlag, 1997.
Q.-W. Xu and W.-D. He. Hierarchical design of a chemical concentration control system. In R. Alur, T. Henzinger, and E. Sontag, editors, Hybrid Systems III: Verification and Control, pages 270–281. LNCS 1066, Springer-Verlag, 1995.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, J., Xu, Q. (1999). Rigorous Design of a Fault Diagnosis and Isolation Algorithm. In: Antsaklis, P., Lemmon, M., Kohn, W., Nerode, A., Sastry, S. (eds) Hybrid Systems V. HS 1997. Lecture Notes in Computer Science, vol 1567. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49163-5_6
Download citation
DOI: https://doi.org/10.1007/3-540-49163-5_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65643-2
Online ISBN: 978-3-540-49163-7
eBook Packages: Springer Book Archive