Skip to main content
SpringerLink
Log in

Ein Entwurf zur Maschinellen Unterstützung von Korrektheitsbeweisen bei Simulationen

  • Conference paper
GI - 10. Jahrestagung

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 33))

  • 97 Accesses

Zusammenfassung

Bei einer Beweisführung kann man zwei Phasen unterscheiden: das Finden einer Beweisidee (Beweismuster) und die Durchführung des Beweises gemäß dieses Musters. Bei dieser Durchführung wiederholen sich häufig gleichartige Folgen von Beweisschritten (z.B. bei Fallunterscheidungen). Es ist daher sinnvoll, Programme zu entwickeln, die derartige Folgen von Beweisschritten maschinell durchführen können. Für eine solche Beweisunterstützung eignen sich vor allem Simulationen, da bei ihnen in der Regel eine große Anzahl ähnlich gearteter Fälle auftreten.

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. Dijkstra, E. W.: Co-operating Sequential Processes. in: Programming Languages (Ed. F. Genuys), Academic Press, London, 1968, S. 43 – 112

    Google Scholar 

  2. Hartmanis, J., Stearns, R. E.: Algebraic Structure Theory of Sequential Machines. Prentice Hall, Englewood — Cliffs, 1966

    MATH  Google Scholar 

  3. Jürgens, J.: Synchronisation paralleler Prozesse anhand von Zuständen. Diss., München, 1973

    Google Scholar 

  4. Lamport, L.: Proving the Correctness of Multiprocess Programs. IEEE Transactions on Software Engineering, Vol. SE3, No. 2, 1977, S. 125 – 143

    Google Scholar 

  5. Langmaack, H.: On Procedures as open Subroutines I, II. Acta Informatica Vol. 2, 1977, S. 311 – 333

    Article  MathSciNet  Google Scholar 

  6. Langmaack, H.: On Procedures as open Subroutines I, II. Acta Informatica Vol. 3, 1974 S. 227 – 241

    Article  MathSciNet  MATH  Google Scholar 

  7. Langmaack, H., Lippe, W.-M., Wagner, F.: The Formal Termination Problem for Programs with Finite ALGOL 68-Modes. Information Processing Letters, Vol. 9, No. 3, 1979, S. 155 – 159

    Article  MathSciNet  MATH  Google Scholar 

  8. Lippe, W.-M.: Über die Entscheidbarkeit der formalen Erreichbarkeit von Prozeduren bei monadischen Programmen. Diss. Saarbrücken, 1975

    Google Scholar 

  9. Petzhold, E.-G.: Zur Simulation von monadischen Programmen mit maximaler Prozedurschachtelungstiefe 2 durch Baumgrammatiken. Diplomarbeit, Kiel, 1978

    Google Scholar 

  10. Presser, L.: Multiprogramming Coordination. ACM, Computing Surveys, Vol. 7, No. 1, 1975, S. 21 – 44

    Google Scholar 

  11. Zima, H.: Betriebssysteme. Reihe Informatik/20, BI-Verlag, Zürich, 1976

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik und Praktische Mathematik, Christian-Albrechts-Universität Kiel, Olshausenstr. 40-60, D-2300, Kiel 1, Deutschland

    Wolfram-Manfred Lippe & Franz Wagner

Authors
  1. Wolfram-Manfred Lippe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franz Wagner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Fachbereich 10 - Angewandte Mathematik und Informatik, Universität des Saarlandes, 6600, Saarbrücken, Deutschland

    R. Wilhelm

Rights and permissions

Reprints and permissions

Copyright information

© 1980 Springer-Verlag Berlin · Heidelberg

About this paper

Cite this paper

Lippe, WM., Wagner, F. (1980). Ein Entwurf zur Maschinellen Unterstützung von Korrektheitsbeweisen bei Simulationen. In: Wilhelm, R. (eds) GI - 10. Jahrestagung. Informatik-Fachberichte, vol 33. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-67838-7_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-67838-7_38

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10388-2

  • Online ISBN: 978-3-642-67838-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation