Advertisement

Constructing Property-Oriented Models for Verification

  • Jifeng He
  • Shengchao Qin
  • Adnan Sherif
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4010)

Abstract

This paper advocates a general approach to formal verification by constructing property-oriented models. We instantiate the approach using timing properties, and construct a heterogeneous untimed model in which time is abstracted away, so that we can verify timing properties in an untimed framework. The correctness of property-oriented model construction is ensured by the conformance of semantic and syntactic mappings.

Keywords

Normal Form Timing Property Safety Property Parallel Composition Communicate Sequential Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Butler, M.: csp2B: A Practical Approach to Combining CSP and B. Formal Aspects of computing 12, 182–196 (2000)CrossRefMATHGoogle Scholar
  2. 2.
    Davies, J., Schneider, S.: A brief history of Timed CSP. Theoretical Computer Science 138, 243–271 (1995)CrossRefMathSciNetMATHGoogle Scholar
  3. 3.
    Dijkstra, E.W.: Guarded Commands, Nondeterminacy and Formal Derivation of Programs. Communications of the ACM 18(8), 453–457 (1975)CrossRefMathSciNetMATHGoogle Scholar
  4. 4.
    Dong, J.S., Hao, P., Qin, S.C., Sun, J., Wang, Y.: Timed Patterns: TCOZ to Timed Automata. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 483–498. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  5. 5.
    Duke, R., Rose, G.: Formal Object Oriented Specification Using Object-Z. Cornerstones of Computing Series. Macmillan, Basingstoke (2000)Google Scholar
  6. 6.
    Fischer, C.: CSP-OZ: A combination of Object-Z and CSP. In: Bowmann, H., Derrick, J. (eds.) Formal Methods for Open Object-Based Distributed Systems (FMOODS 1997), vol. 2, pp. 423–438. Chapman & Hall, Boca Raton (1997)Google Scholar
  7. 7.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall, Englewood Cliffs (1985)MATHGoogle Scholar
  8. 8.
    Hoare, C.A.R., He, J.: Unifying Theories of Programming. Prentice-Hall, Englewood Cliffs (1998)Google Scholar
  9. 9.
    Li, L., He, J.: Towards a Denotational Semantics of Timed RSL using Duration Calculus. Technical Report 161, UNU/IIST (April 1999)Google Scholar
  10. 10.
    Mahony, B., Dong, J.S.: Sensors and Actuators in TCOZ. In: Woodcock, J.C.P., Davies, J., Wing, J.M. (eds.) FM 1999. LNCS, vol. 1709, p. 1166. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  11. 11.
    Mahony, B., Dong, J.S.: Timed Communicating Object Z. IEEE Transactions on Software Engineering 26(2), 150–177 (2000)CrossRefGoogle Scholar
  12. 12.
    Mahony, B., Dong, J.S.: Deep Semantic Links of TCSP and Object-Z: TCOZ Approach. Formal Aspects of Computing 13(2), 142–160 (2002)CrossRefMATHGoogle Scholar
  13. 13.
    Morgan, C.C.: Programming from Specifications. Prentice-Hall, Englewood Cliffs (1994)MATHGoogle Scholar
  14. 14.
    Qin, S.C., Dong, J.S., Chin, W.N.: A Semantics Foundation for TCOZ in Unifying Theories of Programming. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 321–340. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  15. 15.
    Sampaio, A., Woodcock, J., Cavalcanti, A.: Refinement in Circus. In: Eriksson, L.-H., Lindsay, P.A. (eds.) FME 2002. LNCS, vol. 2391, pp. 451–470. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  16. 16.
    Schneider, S., Davies, J., Jackson, D.M., Reed, G.M., Reed, J.N., Roscoe, A.W.: Timed CSP: Theory and practice. In: Huizing, C., de Bakker, J.W., Rozenberg, G., de Roever, W.-P. (eds.) REX 1991. LNCS, vol. 600, pp. 640–675. Springer, Heidelberg (1992)CrossRefGoogle Scholar
  17. 17.
    Sherif, A., He, J.: Towards a Timed Model for Circus. In: George, C.W., Miao, H. (eds.) ICFEM 2002. LNCS, vol. 2495, pp. 613–624. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  18. 18.
    Smith, G.: The Object-Z Specification Language. In: Advances in Formal Methods. Kluwer Academic Publishers, Dordrecht (2000)Google Scholar
  19. 19.
    Smith, G., Derrick, J.: Refinement and verification of concurrent systems specified in Object-Z and CSP. In: International Conference on Formal Engineering Methods, pp. 293–302. IEEE Computer Society, Los Alamitos (1997)CrossRefGoogle Scholar
  20. 20.
    Spivey, J.M.: The Z Notation: A Reference Manual. Prentice Hall International Series in Computer Science. Prentice-Hall, Englewood Cliffs (1992)Google Scholar
  21. 21.
    Woodcock, J., Cavalcanti, A.: Circus: a concurrent refinement language. Technical report, Oxford University Computing Laboratory, Wofson Building, Parks Road, Oxford OX1 3QD, UK (July 2001)Google Scholar
  22. 22.
    Woodcock, J., Cavalcanti, A.: The steam boiler in a unified theory of Z and CSP. In: He, J., Li, Y., Lowe, G. (eds.) The 8th Asia-Pacific Software Engineering Conference (APSEC 2001), pp. 291–298. IEEE Computer Society Press, Los Alamitos (2001)CrossRefGoogle Scholar
  23. 23.
    Woodcock, J., Cavalcanti, A.: The Semantics of Circus. In: Bert, D., Bowen, J.P., Henson, M.C., Robinson, K. (eds.) B 2002 and ZB 2002. LNCS, vol. 2272, pp. 184–203. Springer, Heidelberg (2002)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jifeng He
    • 1
  • Shengchao Qin
    • 2
  • Adnan Sherif
    • 3
  1. 1.Software Engineering InstituteEast China Normal University 
  2. 2.Department of Computer ScienceDurham University 
  3. 3.Centro de InformaticaFederal University of Pernambuco 

Personalised recommendations