Skip to main content
SpringerLink
Log in

Proving Properties of Stateflow Models Using ISO Standard Z and CADiZ

  • Conference paper
ZB 2005: Formal Specification and Development in Z and B (ZB 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3455))

Included in the following conference series:

Abstract

This paper focuses on the use of ISO Standard Z and CADiZ in the formal validation of Stateflow models against requirements-oriented assumptions. It documents some of what the Simulink/Stateflow Analyser tool does in support of the Practical Formal Specification method. The tool aims to automate the formal validations of the method, so that users of Simulink/Stateflow can benefit from them. The Z exploits some notations that are particular to ISO Standard Z. The automation is aided by quite terse tactics interpreted by CADiZ.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Toyn, I., McDermid, J.: CADiZ: An architecture for Z tools and its implementation. Software — Practice and Experience 25, 305–330 (1995)

    Article  Google Scholar 

  2. Toyn, I.: CADiZ on-line documentation (2005), http://www-users.cs.york.ac.uk/~ian/cadiz/

  3. ISO/IEC: Information Technology—Z Formal Specification Notation—Syntax, Type System and Semantics , International Standard 13568:2002 (2002), http://www.iso.org/iso/en/ittf/PubliclyAvailableStandards/c021573_ISO_IEC_13568_2002E.zip

  4. The MathWorks: Matlab and Simulink for technical computing (2005), http://www.mathworks.com/

  5. Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8, 231–274 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  6. Arthan, R., Caseley, P., O’Halloran, C., Smith, A.: ClawZ: Control laws in Z. In: ICFEM 2000: 3rd IEEE International Conference on Formal Engineering Methods, pp. 169–176 (2000)

    Google Scholar 

  7. Toyn, I.: Simulink/Stateflow Analyser user’s manual. Technical report, Dept of Computer Science, University of York (2005)

    Google Scholar 

  8. Galloway, A., Cockram, T., McDermid, J.: Experiences with the application of discrete formal methods to the development of engine control software. In: Proceedings of Distributed Computer Control Systems (DCCS), IFAC (1998)

    Google Scholar 

  9. McDermid, J., Galloway, A., Burton, S., Clark, J., Toyn, I., Tracey, N., Valentine, S.: Towards industrially applicable formal methods: Three small steps, and one giant leap. In: International Conference on Formal Engineering Methods, pp. 76–88. IEEE Press, Los Alamitos (1998)

    Google Scholar 

  10. Iwu, F., Galloway, A., Toyn, I., McDermid, J.: Practical Formal Specification for embedded control systems. In: INCOM 2004: 11th IFAC Symposium on Information Control Problems in Manufacturing (2004)

    Google Scholar 

  11. Blow, J., Galloway, A.: Generalised substitution language and differentials. In: Bert, D., P. Bowen, J., C. Henson, M., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 396–415. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  12. Toyn, I.: Innovations in the notation of Standard Z. In: P. Bowen, J., Fett, A., Hinchey, M.G. (eds.) ZUM 1998. LNCS, vol. 1493, pp. 193–214. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  13. Shostak, R.: On the SUP-INF method for proving Presburger formulas. JACM 24, 529–543 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  14. Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: NuSMV: a new Symbolic Model Verifier. In: Halbwachs, N., Peled, D.A. (eds.) CAV 1999. LNCS, vol. 1633, pp. 495–499. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  15. Toyn, I.: A tactic language for reasoning about Z specifications. In: 3rd Northern Formal Methods Workshop, BCS Electronic Workshop in Computing (1998), http://www.ewic.org.uk/ewic/workshop/view.cfm/NFM-98

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of York, Heslington, York, YO10 5DD, UK

    Ian Toyn & Andy Galloway

Authors
  1. Ian Toyn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andy Galloway
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computing, University of Surrey,  

    Helen Treharne  & Steve Schneider  & 

  2. Department of Computer Science, University of York, P.O. Box, YO10 5DD, Heslington, York, UK

    Steve King

  3. Department of Computer Science, University of Essex, P.O. Box, UK

    Martin Henson

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Toyn, I., Galloway, A. (2005). Proving Properties of Stateflow Models Using ISO Standard Z and CADiZ. In: Treharne, H., King, S., Henson, M., Schneider, S. (eds) ZB 2005: Formal Specification and Development in Z and B. ZB 2005. Lecture Notes in Computer Science, vol 3455. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11415787_7

Download citation

  • DOI: https://doi.org/10.1007/11415787_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25559-8

  • Online ISBN: 978-3-540-32007-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation