Why There is no General Solution to the Problem of Software Verification

Foundations of Science 25 (3):541-557 (2020)
  Copy   BIBTEX

Abstract

How can we be certain that software is reliable? Is there any method that can verify the correctness of software for all cases of interest? Computer scientists and software engineers have informally assumed that there is no fully general solution to the verification problem. In this paper, we survey approaches to the problem of software verification and offer a new proof for why there can be no general solution.

Links

PhilArchive



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

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

Software Intensive Science.John Symons & Jack Horner - 2014 - Philosophy and Technology 27 (3):461-477.
SP2MN: a Software Process Meta-Modeling Language.Hisham Khdair - 2015 - International Review on Computers and Software 10 (7):726-734.
On the meaning of free software.M. J. Wolf, K. W. Miller & F. S. Grodzinsky - 2009 - Ethics and Information Technology 11 (4):279-286.
Problems for a Philosophy of Software Engineering.Stefan Gruner - 2011 - Minds and Machines 21 (2):275-299.
Towards a Philosophy of Software Development: 40 Years after the Birth of Software Engineering.Mandy Northover, Derrick G. Kourie, Andrew Boake, Stefan Gruner & Alan Northover - 2008 - Journal for General Philosophy of Science / Zeitschrift für Allgemeine Wissenschaftstheorie 39 (1):85-113.
Interaction effects in software piracy.Eric Kin-wai Lau - 2007 - Business Ethics, the Environment and Responsibility 16 (1):34-47.
Interaction effects in software piracy.Eric Kin‐wai Lau - 2007 - Business Ethics, the Environment and Responsibility 16 (1):34-47.

Analytics

Added to PP
2019-08-16

Downloads
34 (#467,440)

6 months
11 (#232,073)

Historical graph of downloads
How can I increase my downloads?

Author's Profile

John Symons
University of Kansas

References found in this work

Computing machinery and intelligence.Alan M. Turing - 1950 - Mind 59 (October):433-60.
On Computable Numbers, with an Application to the Entscheidungsproblem.Alan Turing - 1936 - Proceedings of the London Mathematical Society 42 (1):230-265.
In defense of proper functions.Ruth Millikan - 1989 - Philosophy of Science 56 (June):288-302.
Model Theory.Michael Makkai, C. C. Chang & H. J. Keisler - 1991 - Journal of Symbolic Logic 56 (3):1096.
Computability and Logic.George S. Boolos, John P. Burgess & Richard C. Jeffrey - 2003 - Bulletin of Symbolic Logic 9 (4):520-521.

View all 13 references / Add more references