A system for specification and proof of distributed programs is presented. The method is based directly on the partial order of local states (poset) and avoids The notions of time and simultaneity. Programs are specified by documenting the Relationship between local states which are adjacent to each other in the poset. Program Properties are defined by stating properties of the poset. Many program properties Can be expressed succinctly and elegantly using this method because poset properties Inherently account for varying processor execution speeds.
展开▼
