Tentative Steps Toward a Development Method for Interfering Programs

Abstract

Development methods for (sequential) programs that run in isolation have been studied elsewhere.Programs that run in parallel can interfere with each other, either via shared storage or by sending messages.Extensions to earlier development methods are proposed for the rigorous development of interfering programs.In particular, extensions to the specification method based on postconditions that are predicates of two states and the development methods of operation decomposition and data refinement are proposed.