Specification of communicating processes: temporal logic versus refusals-based refinement
نویسندگان
چکیده
منابع مشابه
System Specification and Refinement in Temporal Logic
We consider two types of speciications of reactive systems: requirement speciication which lists properties the system should satisfy, and System speciica-tion which describes the response of the system to each incoming input. Some of the diierences between these two styles of speciication are analyzed with the conclusion that both types are needed in an orderly system development. Traditionall...
متن کاملA Refinement of Communicating Processes
The programming of MIMD multiprocessors requires to design processes to be mapped on the nodes of the architecture and communicating by message passing. The aim of this paper is to give a contribution for a rationalized design of such programs from formal speciications. We introduce a reenement calculus of parallel speciications in which processes reene the safety properties and communications ...
متن کاملTimewise Refinement for Communicating Processes
A theory of timewise reenement is presented. This allows the translation of speciications and proofs of correctness between semantic models, permitting each stage in the veriication of a system to take place at the appropriate level of abstraction. The theory is presented within the context of CSP. A denotational characterisation of reenement is given in terms of relations between behaviours at...
متن کاملFailure-Divergence Refinement of Compensating Communicating Processes
Compensating CSP (cCSP) extends CSP for specification and verification of long running transactions. The original cCSP is a modest extension to a subset of CSP that does not consider non-deterministic choice, synchronized composition, and recursion. There are a few further extensions. However, it remains a challenge to develop a fixed-point theory of process refinement in cCSP. This paper provi...
متن کاملIterative Specification Refinement in Deriving Logic Controllers
In this paper the refinement procedure of informal requirements in the context of an earlier proposed systematic procedure for logic controller design as sequential function chart (SFC) is described in detail. The use of two data formats is proposed: dependency charts (DC) and function tables (FT) that support hierarchy and modularization and are refined iteratively until a final degree of deta...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Formal Aspects of Computing
سال: 2008
ISSN: 0934-5043,1433-299X
DOI: 10.1007/s00165-007-0065-0