Skip to main content

2011 | OriginalPaper | Buchkapitel

8. Procedures and Contracts

verfasst von : Dr. José Bacelar Almeida, Dr. Maria João Frade, Dr. Jorge Sousa Pinto, Dr. Simão Melo de Sousa

Erschienen in: Rigorous Software Development

Verlag: Springer London

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The presence of sub-routines is as important as it is challenging from the point of view of verification. In this chapter we study a form of program logic that is adequate for reasoning about programs with procedures, and moreover it is adequate for motivating the principles that are used in practice by program verification tools and standard annotation languages, as illustrated in Chaps. 9 and 10. The material studied in the present chapter covers the interprocedural level, but at the intraprocedural level the code in the body of procedures still needs to be verified; the inference systems presented in this chapter are thus meant as extensions of systems studied previously.
The chapter starts with an overview of some of the issues involved in reasoning about procedures. Subsequent sections cover in turn inference rules and verification conditions for programs consisting of mutually recursive parameterless procedures; frame conditions; procedures with parameters; and finally return values and functions.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Back, R.-J., Preoteasa, V.: Reasoning about recursive procedures with parameters. In: MERLIN ’03: Proceedings of the 2003 ACM SIGPLAN Workshop on Mechanized Reasoning about Languages with Variable Binding, pp. 1–7. ACM, New York (2003) CrossRef Back, R.-J., Preoteasa, V.: Reasoning about recursive procedures with parameters. In: MERLIN ’03: Proceedings of the 2003 ACM SIGPLAN Workshop on Mechanized Reasoning about Languages with Variable Binding, pp. 1–7. ACM, New York (2003) CrossRef
2.
Zurück zum Zitat Hoare, C.A.R.: Procedures and parameters: An axiomatic approach. In: Proceedings of Symposium on Semantics of Algorithmic Languages. Lecture Notes in Mathematics, vol. 188. Springer, Berlin (1971) Hoare, C.A.R.: Procedures and parameters: An axiomatic approach. In: Proceedings of Symposium on Semantics of Algorithmic Languages. Lecture Notes in Mathematics, vol. 188. Springer, Berlin (1971)
3.
Zurück zum Zitat Homeier, P.V., Martin, D.F.: Secure mechanical verification of mutually recursive procedures. Inf. Comput.187(1), 1–19 (2003) MathSciNetMATHCrossRef Homeier, P.V., Martin, D.F.: Secure mechanical verification of mutually recursive procedures. Inf. Comput.187(1), 1–19 (2003) MathSciNetMATHCrossRef
4.
Zurück zum Zitat Kleymann, T.: Hoare logic and auxiliary variables. Form. Asp. Comput.11(5), 541–566 (1999) MATHCrossRef Kleymann, T.: Hoare logic and auxiliary variables. Form. Asp. Comput.11(5), 541–566 (1999) MATHCrossRef
5.
Zurück zum Zitat Meyer, B.: Applying “design by contract”. Computer25(10), 40–51 (1992) CrossRef Meyer, B.: Applying “design by contract”. Computer25(10), 40–51 (1992) CrossRef
6.
Zurück zum Zitat Meyer, B.: Eiffel: The Language. Prentice Hall, Hemel Hempstead (1992) MATH Meyer, B.: Eiffel: The Language. Prentice Hall, Hemel Hempstead (1992) MATH
7.
Zurück zum Zitat Nielson, H.R., Nielson, F.: Semantics with Applications: An Appetizer. Undergraduate Topics in Computer Science. Springer, Berlin (2007) CrossRef Nielson, H.R., Nielson, F.: Semantics with Applications: An Appetizer. Undergraduate Topics in Computer Science. Springer, Berlin (2007) CrossRef
8.
Zurück zum Zitat Nipkow, T.: Hoare logics for recursive procedures and unbounded nondeterminism. In: Bradfield, J.C. (ed.) CSL. Lecture Notes in Computer Science, vol. 2471, pp. 103–119. Springer, Berlin (2002) Nipkow, T.: Hoare logics for recursive procedures and unbounded nondeterminism. In: Bradfield, J.C. (ed.) CSL. Lecture Notes in Computer Science, vol. 2471, pp. 103–119. Springer, Berlin (2002)
9.
Zurück zum Zitat von Oheimb, D.: Hoare logic for mutual recursion and local variables. In: Pandu Rangan, C., Raman, V., Ramanujam, R. (eds.) FSTTCS. Lecture Notes in Computer Science, vol. 1738, pp. 168–180. Springer, Berlin (1999) von Oheimb, D.: Hoare logic for mutual recursion and local variables. In: Pandu Rangan, C., Raman, V., Ramanujam, R. (eds.) FSTTCS. Lecture Notes in Computer Science, vol. 1738, pp. 168–180. Springer, Berlin (1999)
Metadaten
Titel
Procedures and Contracts
verfasst von
Dr. José Bacelar Almeida
Dr. Maria João Frade
Dr. Jorge Sousa Pinto
Dr. Simão Melo de Sousa
Copyright-Jahr
2011
Verlag
Springer London
DOI
https://doi.org/10.1007/978-0-85729-018-2_8

Premium Partner