Abstract
Monitoring and fault diagnosis are core management tasks for deployed industrial systems. Diagnostic reasoning is closely related to reasoning about implementation correctness. A framework to support the integration of both reasoning tasks is introduced. Many well known formal methods for stepwise program refinement are shown to be compatible with the framework. Compatibility is achieved by treating a formal development as a hierarchical model of the implemented system and then adapting model-based reasoning techniques.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ilogix.com. Accessed (February 2007)
Back, R.J.R., von Wright, J. (eds.): Refinement Calculus: A Systematic Introduction. Springer, New York (1998)
Baroni, P., Lamperti, G., Pogliano, P., Zanella, M.: Diagnosis of large active systems. Artificial Intelligence 110(1), 135–183 (1999)
Bratko, I., Mozetič, I., Lavrač, N.: KARDIO: A Study in Deep and Qualitative Knowledge for Expert Systems. MEM Press, Cambridge, Massachusetts (1989)
Chow, T.S.: Testing design modeled by finite-state machines. IEEE Transactions on Software Engineering 3(3), 178–187 (1978)
Compton, P., Edwards, G., Kang, B., Lazarus, L., Malor, R., Preston, P., Srinivasan, A.: Ripple down rules: Turning knowledge acquisition into knowledge maintenance. Artificial Intelligence in Medicine 4, 463–475 (1992)
Console, L., Picardi, C., Ribaudo, M.: Process algebras for systems diagnosis. Artif. Intell. 142(1), 19–51 (2002)
de Groot, M.: Reasoning about Designs: A framework for coupling formal developments and system management. PhD thesis, University of New South Wales, Sydney, NSW (August 2006)
de Groot, M., Robinson, K.: Modular refinement and model building. In: Proceedings of the 7th Algebraic Methods and Software Technology, Springer, Heidelberg (1997)
de Groot, M., Robinson, K.: Correctness in refinement developments. In: Proceedings of Formal Methods Pacific 1998, pp. 117–132. Springer, Heidelberg (1998)
Dick, J., Faivre, A.: Automating the generation and sequencing of test cases from model-based specifications. In: Larsen, P.G., Woodcock, J.C.P. (eds.) FME 1993. LNCS, vol. 670, pp. 268–284. Springer, Heidelberg (1993)
Dijkstra, E.W.: A Discipline of Programming. Prentice-Hall, Englewood Cliffs (1976)
El-Far, I.K., Whittaker, A.: Model-based software testing. In: Marciniak, J.J. (ed.) Encyclopedia of Software Engineering, Wiley, Chichester (2001)
Floyd, R.W.: Assigning meanings to programs. In: Symposium in Applied Mathematics. Mathematical Aspects of Computer Science, pp. 19–32. American Mathematical Society, Providence, RI (1967)
Gerhart, S.: Correctness preserving program transformations. In: Proc. 2nd ACM Conference on Programming Languages, ACM Press, New York (1975)
Hamscher, W., Console, L., de Kleer, J.: Readings in Model-based Diagnosis. Morgan Kaufmann, San Mateo, CA (1992)
Hoare, C.A.R.: An axiomatic basis for computer programming. Communications of the ACM 12 (1969)
Holzmann, G.J.: The model checker SPIN. IEEE Transactions on Software Engineering 23(5) (1997)
Jackson, D.: Automating first-order relational logic. In: Proc. ACM SIGSOFT Foundations of Software Engineering, ACM Press, New York (2000)
Morgan, C.C.: Programming from Specifications. Prentice Hall, Englewood Cliffs (1994)
Papadopoulos, Y.: Model-based system monitoring and diagnosis of failures using statecharts and fault trees. Reliability Engineering and System Safety 81, 325–341 (2003)
Potter, B., Sinclair, J., Till, D.: An Introduction to Formal Specification and Z. Prentice Hall, Englewood Cliffs (1991)
Reiter, R.: A logic for default reasoning. Artificial Intelligence 13, 81–132 (1980)
Reiter, R.: A theory of diagnosis from first principles. Artificial Intelligence 32, 57–95 (1987)
Riese, M.: Model-Based Diagnosis of Communication Protocols. PhD thesis, Swiss Federal Institute of Technology, Lausanne, Switzerland (1993)
Struss, P.: What’s in SD? Towards a theory of modeling for diagnosis. In: Hamscher, w., Console, L., de Kleer, J. (eds.) Readings in Model-based Diagnosis, pp. 419–449. Morgan Kaufmann, San Mateo, CA (1992)
Vardi, M.Y., Wolper, P.: Reasoning about infinite computations. Information and Computation 115, 1–37 (1994)
Wotawa, F.: Debugging VHDL designs using model-based reasoning. Artificial Intelligence in Engineering 14(4), 331–351 (2000)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
de Groot, M. (2007). Integrating Formal Methods with System Management. In: Butler, M., Hinchey, M.G., Larrondo-Petrie, M.M. (eds) Formal Methods and Software Engineering. ICFEM 2007. Lecture Notes in Computer Science, vol 4789. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76650-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-76650-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76648-3
Online ISBN: 978-3-540-76650-6
eBook Packages: Computer ScienceComputer Science (R0)