Skip to main content
SpringerLink
Log in

Programmieren und Beweisen Experimente mit dem Programmverifizierer NPPV

  • Conference paper
Informatik und Schule

Part of the book series: Informatik aktuell ((INFORMAT))

  • 198 Accesses

Zusammenfassung

Anhand von Fallbeispielen zeigen wir den Einsatz unseres Programmverifizierers NPPV für abstrakte Fragestellungen zwischen Mathematik und Informatik. Aus einem gegebenen und mit Invarianten annotierten Programmschema erzeugt das System automatisch logische Bedingungen für dessen Korrektheit.

Der Verifizierer wurde zum Einsatz im Informatikunterricht konzipiert. Er nimmt dem Benutzer die immer wiederkehrende Berechnung trivialer Verifikationsbedingungen ab und richtet die Aufmerksamkeit und die Kreativität auf das Wesentliche - aussagekräftige Invarianten, Axiome der verwendeten Datenstrukturen, Existenz von Funktionen mit bestimmten Eigenschaften.

Der Schwerpunkt liegt auf der Verifikation abstrakter Programme (Pro-grammschemata), z.B. zur Transformation zwischen rekursiven und ite-rativen Programmen. Selbst die Äquivalenz zwischen einem abstrakten Induktionsbeweis und der Verifikation eines Programmes, welches ein Gegenbeispiel zur Behauptung sucht, läßt sich mit NPPV interaktiv er-kunden.

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 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.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.

Literatur

  1. J.W. de Bakker . Mathematical Theory of Program Correctness. Prentice Hall, London, 1980.

    MATH  Google Scholar 

  2. H.P. Gumm. Generating algebraic laws from imperative programs. Theoretical Computer Science, 217 (2): 385–405, 1999.

    Article  MathSciNet  MATH  Google Scholar 

  3. H.P. Gumm and M. Sommer. Einführung in die Informatik. Oldenbourg Verlag, München, 4. Auflage, 1999.

    Google Scholar 

  4. C.A.R. Hoare. An axiomatic basis for computer programming. CACM, 12: 567–580, 1972.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Mathematik und Informatik Philipps Universität Marburg, 35032, Marburg, Germany

    H. Peter Gumm

Authors
  1. H. Peter Gumm
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Lehrstuhl für Didaktik der Informatik, Universität Potsdam, 601553, D-14415, Potsdam, Germany

    Andreas Schwill

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gumm, H.P. (1999). Programmieren und Beweisen Experimente mit dem Programmverifizierer NPPV. In: Schwill, A. (eds) Informatik und Schule. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60238-2_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60238-2_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66300-3

  • Online ISBN: 978-3-642-60238-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation