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.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 100,774

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

Analytics

Added to PP
2019-07-15

Downloads
34 (#643,941)

6 months
4 (#1,246,862)

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, Nancy Nersessian & Paul Thagard (eds.), Model-Based Reasoning in Scientific Discovery. Kluwer/Plenum. pp. 219--238.

Add more references