DTIC ADA120204: Formal Specification and Verification of pdf

DTIC ADA120204: Formal Specification and Verification of

More Book Details

Description of the Book:

The authors develop an event-based model to specify formally the behavior (the external view) and the structure (the internal view) of distributed systems. Both control-related and data-related properties of distributed systems are specified using two fundamental relationships among events; the ‘happens before’ relation, representing time order; and the ‘enabling’ relation, representing causality. No assumption about the existence of a global clock is made in the specifications. The correctness of a design can be proved before implementation by checking the consistency between the behavior specification and the structure specification of a system. Important properties of concurrent systems such as ‘mutual exclusion’, ‘concurrency’, and other ‘safety’ and ‘liveness’ properties can be specified and verified

• Creator/s: Defense Technical Information Center
• Date: 6/1/1982
• Year: 1982
• Book Topics/Themes: DTIC Archive, Chen, Bo-Shoe, MARYLAND UNIV COLLEGE PARK DEPT OF COMPUTER SCIENCE, *SYSTEMS ENGINEERING, *COMPUTERS, COMPUTATIONS, DATA TRANSMISSION SYSTEMS, VALIDATION, MODELS, SPECIFICATIONS, PERFORMANCE(ENGINEERING), INTERFACES, PROGRAMMING LANGUAGES, COMPUTER ARCHITECTURE, COMMUNICATIONS NETWORKS, MESSAGE PROCESSING

An excerpt captured from the PDF book