On the Mutual Dependence Between Formal Methods and Empirical Testing in Program Verification

Philosophy and Technology 33 (2):349-355 (2020)
  Copy   BIBTEX

Abstract

This paper provides a review of Raymond Turner’s book Computational Artefacts. Towards a Philosophy of Computer Science. Focus is made on the definition of program correctness as the twofold problem of evaluating whether both the symbolic program and the physical implementation satisfy a set of specifications. The review stresses how these are not two separate problems. First, it is highlighted how formal proofs of correctness need to rely on the analysis of physical computational processes. Secondly, it is underlined how software testing requires considering the formal relations holding between the specifications and the symbolic program. Such a mutual dependency between formal and empirical program verification methods is finally shown to influence the debate on the epistemological status of computer science.

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 91,386

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Philosophical aspects of program verification.James H. Fetzer - 1991 - Minds and Machines 1 (2):197-216.
Program verification: the very idea.James H. Fetzer - 1988 - Communications of the Acm 31 (9):1048--1063.
Philosophy of Science and Its Rational Reconstructions: Remarks on the VPI Program for Testing Philosophies of Science.Alan W. Richardson - 1992 - PSA: Proceedings of the Biennial Meeting of the Philosophy of Science Association 1992:36 - 46.
Nonstandard Runs And Program Verification.Laszlo Csirmaz - 1981 - Bulletin of the Section of Logic 10 (2):68-77.

Analytics

Added to PP
2019-07-15

Downloads
27 (#576,320)

6 months
9 (#295,075)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

Citations of this work

Computational Artifacts: the Things of Computer Science.Raymond Turner - 2019 - Philosophy and Technology 10 (2):47-69.
Computational Artifacts: the Things of Computer Science.Raymond Turner - 2020 - Philosophy and Technology 33 (2):357-367.

Add more citations

References found in this work

Software Intensive Science.John Symons & Jack Horner - 2014 - Philosophy and Technology 27 (3):461-477.
Model-based creative abduction.L. Magnani - 1999 - In L. Magnani, N. J. Nersessian & P. Thagard (eds.), Model-Based Reasoning in Scientific Discovery. Academic/Plenum Publishers. pp. 219--238.

Add more references