A methodology for the formal analysis of asynchronous micropipelines

Antonio Cerone, George J. Milne

Research output: Chapter in Book/Conference paperConference paper

11 Citations (Scopus)

Abstract

In this paper we present a process algebra approach for the integrated verification of correctness and performance in concurrent systems. The verification procedure is entirely performed within the Circal process algebra, without any recourse to other formalisms. Performance is characterised in terms of logical properties, which do not incorporate explicit time. Such properties are then interpreted in terms of degree of parallelism and allow the quantitative evaluation of the throughput of the system. The approach has been applied to two four-phase handshaking protocols, which are motivated by the implementation of the AMULET2 asynchronous RISC processor. Both correctness and performance properties are captured in the same verification framework and automatically proved using the Circal System.

Original languageEnglish
Title of host publicationFormal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings
EditorsWarren A. Hunt, Steven D. Johnson
PublisherSpringer-Verlag Berlin
Pages246-262
Number of pages17
ISBN (Print)3540412190, 9783540412199
Publication statusPublished - 1 Jan 2000
Externally publishedYes
Event3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000 - Austin, United States
Duration: 1 Nov 20003 Nov 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1954
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000
CountryUnited States
CityAustin
Period1/11/003/11/00

Fingerprint Dive into the research topics of 'A methodology for the formal analysis of asynchronous micropipelines'. Together they form a unique fingerprint.

Cite this