An Exercise in Proving Parallel Programs Correct A parallel program, Dijkstra's on-the-fly garbage collector, is proved correct using a proof method developed by Owicki. The fine degree of in terleaving in this program makes it especially difficult to understand, and complicates the proof greatly. Difficulties with proving such parallel programs correct are discussed. CACM December, 1977 Gries, D. garbage collection, multiprocessing, program correctness for multiprocessing tasks 4.32 4.34 4.35 4.39 5.24 CA771204 JB February 1, 1980 3:37 AM 2021 4 2896 2222 4 2896 2227 4 2896 2315 4 2896 2326 4 2896 2470 4 2896 2732 4 2896 2838 4 2896 2865 4 2896 2896 4 2896 2896 4 2896 2896 4 2896 2943 4 2896 2972 4 2896 3014 4 2896 3037 4 2896 3039 4 2896 3039 4 2896 3043 4 2896 3068 4 2896 3073 4 2896 3074 4 2896 3077 4 2896 3112 4 2896 3143 4 2896 1834 5 2896 2723 5 2896 2732 5 2896 2896 5 2896 2896 5 2896 2896 5 2896 3039 5 2896 2723 6 2896 2732 6 2896 2896 6 2896