Z notation

Ein Beispiel für a Formale Spezifikation (auf Spanisch) Verwenden der Z -Notation mit benannten Schemaboxen, einschließlich Erklärungen und Prädikaten.

Das Z Notation /ˈzɛd/ ist ein formell Spezifikationssprache Wird zur Beschreibung und Modellierung von Computersystemen verwendet.[1] Es richtet sich an die klare Spezifikation von Computerprogramme und computergestützte Systeme im Allgemeinen.

Geschichte

1974,, Jean-Raymond Abrial Veröffentlicht "Data Semantics".[2] Er benutzte eine Notation, die später in der unterrichtet wurde Universität Grenoble Bis Ende der 1980er Jahre. Während bei EDF (Électricité de France), arbeiten mit Bertrand Meyer, Abrial arbeitete auch an der Entwicklung von Z.[3] Die Z -Notation wird im Buch von 1980 verwendet Méthodes de Programmation.[4]

Z wurde ursprünglich von Abrial 1977 mit Hilfe von Steve Schuman und vorgeschlagen Bertrand Meyer.[5] Es wurde weiter in der entwickelt Programmierforschungsgruppe bei Universität Oxford, wo Abrial Anfang der 1980er Jahre arbeitete, nachdem er im September 1979 in Oxford angekommen war.

Abrial hat gesagt, dass Z so genannt wird "weil es die ultimative Sprache ist!"[6] Obwohl der Name "Zermelo"ist auch mit der Z -Notation durch die Verwendung von verbunden Zermelo -Fraenkel -Set -Theorie.

Verwendung und Notation

Z basiert auf der in verwendeten mathematischen Notation in der in verwendeten in Axiomatische Set -Theorie, Lambda -Kalkül, und Prädikatlogik erster Ordnung.[7] Alle Ausdrücke in Z Notation sind tippt, damit ein Teil der vermieden wird Paradoxien der naiven Set -Theorie. Z enthält einen standardisierten Katalog (genannt der genannt Mathematisches Toolkit) von häufig verwendeten mathematischen Funktionen und Prädikaten, definiert mit Z selbst. Es wird mit verstärkt Z Schema Boxen, die mit ihren eigenen Operatoren zusammengefasst werden können, basierend auf Standard -logischen Operatoren, und auch durch Einbeziehung von Schemata in andere Schemata. Auf diese Weise können Z -Spezifikationen in bequemer Weise in große Spezifikationen aufgebaut werden.

Weil z Notation (genau wie die APL -Sprache, lange bevor es) viele nichtASCII Symbole, die Spezifikation enthält Vorschläge zum Rendern der Z Notationssymbole in ASCII und in Latex. Es gibt auch Unicode Codierungen für alle Standard -Z -Symbole.[8]

Standards

ISO Abschluss eines Z -Standardisierungsaufwands im Jahr 2002. Dieser Standard absolvierte[9] und ein technischer Korrigendum[10] sind bei ISO kostenlos erhältlich:

  • Der Standard ist öffentlich verfügbar[9] Auf der ISO -ITTF -Website kostenlos und separat zum Kauf erhältlich[9] von der ISO -Website;
  • Das technische Corrigendum ist verfügbar[10] von der ISO -Website kostenlos.

Vergeben

Im Jahr 1992, Labor des Computing Labor von Oxford University wurde mit dem Queen's Award für technologische Leistungen für ihre gemeinsame Entwicklung mit ausgezeichnet IBM von Z Notation.[11]

Siehe auch

Verweise

  1. ^ Bowen, Jonathan P. (2016). "Z Notation: Woher die Ursache und wohin der Kurs?". Technische vertrauenswürdige Softwaresysteme. Vorlesungsnotizen in Informatik. Vol. 9506. Springer. S. 103–151. doi:10.1007/978-3-319-29628-9_3.
  2. ^ ABRIAL, Jean-Raymond (1974), "Data Semantics", in Klimbie, J. W.; Koffeman, K. L. (Hrsg.), Verfahren der Ifip Arbeitskonferenz zum Datenbankmanagement, Nordholland, S. 1–59
  3. ^ Hoare, Tony (2010). "Grüße nach Bertrand anlässlich seines sechzigsten Geburtstages" (PDF). Die Zukunft des Software -Engineering. Springer. p. 183. ISBN 978-3-642-15187-3.
  4. ^ Meyer, Bertrand; Baudoin, Claude (1980), Méthodes de Programmation (in Französisch), Eyrer
  5. ^ ABRIAL, Jean-Raymond; Schuman, Stephen A; Meyer, Bertrand (1980), "Eine Spezifikationssprache", in MacNaghten, A. M.; McKeag, R. M. (Hrsg.), Zum Bau von Programmen, Cambridge University Press, ISBN 0-521-23090-x (Beschreibt die frühe Version der Sprache).
  6. ^ Hoogeboom, Hendrik Jan. "Formale Methoden im Software -Engineering" (PDF). Die Niederlande: Universität Leiden. Abgerufen 14. April 2017.
  7. ^ Spivey, J. Michael (1992). Die Z -Notation: ein Referenzhandbuch. Internationale Serie in Informatik (2. Aufl.). Hemel Hempstead: Prentice Hall. ISBN 978-0139785290.
  8. ^ Korpela, Jukka K. "Unicode erklärt: Internationalisiere Dokumente, Programme und Websites". unicode-search.net. Abgerufen 24. März 2020.
  9. ^ a b c "ISO/IEC 13568: 2002". Informationstechnologie - z formale Spezifikationsnotation - Syntax, Typsystem und Semantik (Reißverschluss PDF). ISO. 1. Juli 2002. 196 S.
  10. ^ a b "ISO/IEC 13568: 2002/Cor.1: 2007". Informationstechnologie - Z formale Spezifikationsnotation - Syntax, Typsystem und Semantik - Technischer Corrigendum 1 (PDF). ISO. 15. Juli 2007. 12 pp.
  11. ^ "Der Queen's Award für technologische Leistungen 1992". Labor des Computing Labor von Oxford University. Archiviert von das Original am 22. März 2012. Abgerufen 17. Oktober 2021.

Weitere Lektüre