Compositional Speci cation and Veri cation ofHigh - Speed Transfer
نویسندگان
چکیده
Transfer protocols are composed from basic protocol mechanisms and accordingly a complex protocol can be veriied by a series of relatively simple mechanism proofs. Our approach applies L. Lamport's Temporal Logic of Actions (TLA). It is based on a modular compositional TLA-style and supports the analysis of exibly conngured high-speed transfer protocols.
منابع مشابه
Speci cation and Veri cation of High - Speed Transfer Protocols
Composition of high-speed protocols from basic protocol mechanisms can help to realize the exible application-speci c selection of protocols. For the purpose of formal speci cation, functional modelling, analysis, and veri cation of composed protocols we apply L. Lamport's Temporal Logic of Actions (TLA). We propose a modular and compositional style of speci cation, which supports the analysis ...
متن کاملFormal Speciication and Veriication of a Dataaow Processor Array
We describe the formal speci cation and veri cation of the VGI parallel DSP chip [1], which contains 64 compute processors with 30K gates in each processor. Our e ort coincided in time with the \informal" veri cation stage of the chip. By interacting with the designers, we produced an abstract but executable speci cation of the design which embodies the programmer's view of the system. Given th...
متن کاملA framework for modeling transfer protocols
The notion of speci®cation frameworks transposes the framework approach from software development to the level of formal modeling and analysis. A speci®cation framework is devoted to a special application domain. It supplies reusable speci®cation modules and guides the construction of speci®cations. Moreover, it provides theorems to be used as building blocks of veri®cations. By means of a suit...
متن کاملFormal Veri cation of a PowerPC Microprocessor
This paper presents the use of formal methods in the design of a PowerPC microprocessor. The chosen methodology employs two independently developed design views, a register-transfer level speci cation for e cient system simulation and a transistorlevel implementation geared toward maximal processor performance. A BDD-based veri cation tool is used to functionally compare the two views which ess...
متن کاملMOCHA: Modularity in Model Checking
{ For modeling, we replace unstructured state-transition graphs with the heterogeneous modeling framework of reactive modules [AH96]. The de nition of reactive modules is inspired by formalisms such as Unity [CM88], I/O automata [Lyn96], and Esterel [BG88], and allows complex forms of interaction between components within a single transition. Reactive modules provide a semantic glue that allows...
متن کامل