Title :
On the Uncertainty in the Correctness of Computer Programs
Author :
Bastani, Farokh B.
Author_Institution :
Department of Computer Science, University of Houston
Abstract :
The use of digital computers in critical process control systems requires the formal assessment of the system reliability. Failures can be due to either component malfunctions or design faults. Only the latter are relevant in evaluating software reliability. Although it is preferable to prove whether the program meets its specification, this is not yet practical for real-time control programs. Further, the specification itself can be incorrect or incomplete due to the complex requirements.
Keywords :
Boundary values; computational correctness possibility; control flow correctness possibility; evaluation of design decisions; fuzzy equivalence classes; observability; program correctness possibility; test oracle; testing effort; Control systems; Data structures; Error correction; Fuzzy sets; Power system reliability; Process control; Process design; Software reliability; Testing; Uncertainty; Boundary values; computational correctness possibility; control flow correctness possibility; evaluation of design decisions; fuzzy equivalence classes; observability; program correctness possibility; test oracle; testing effort;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1985.232545
