A methodology for the formal analysis of asynchronous micropipelines

Antonio Cerone; George J. Milne

A methodology for the formal analysis of asynchronous micropipelines

Research output: Chapter in Book/Conference paper › Conference paper

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 language	English
Title of host publication	Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings
Editors	Warren A. Hunt, Steven D. Johnson
Publisher	Springer-Verlag Berlin
Pages	246-262
Number of pages	17
ISBN (Print)	3540412190, 9783540412199
Publication status	Published - 1 Jan 2000
Externally published	Yes
Event	3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000 - Austin, United States Duration: 1 Nov 2000 → 3 Nov 2000

Publication series

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

Conference

Conference	3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000
Country	United States
City	Austin
Period	1/11/00 → 3/11/00

Access to Document

Link to publication in Scopus

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

Cite this

Cerone, A., & Milne, G. J. (2000). A methodology for the formal analysis of asynchronous micropipelines. In W. A. Hunt, & S. D. Johnson (Eds.), Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings (pp. 246-262). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1954). Springer-Verlag Berlin.

Cerone, Antonio ; Milne, George J. / A methodology for the formal analysis of asynchronous micropipelines. Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings. editor / Warren A. Hunt ; Steven D. Johnson. Springer-Verlag Berlin, 2000. pp. 246-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{4214a70de5e6411d98f7b942c38184f1,

title = "A methodology for the formal analysis of asynchronous micropipelines",

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.",

author = "Antonio Cerone and Milne, {George J.}",

year = "2000",

month = jan,

day = "1",

language = "English",

isbn = "3540412190",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer-Verlag Berlin",

pages = "246--262",

editor = "Hunt, {Warren A.} and Johnson, {Steven D.}",

booktitle = "Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings",

address = "Germany",

note = "3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000 ; Conference date: 01-11-2000 Through 03-11-2000",

}

Cerone, A & Milne, GJ 2000, A methodology for the formal analysis of asynchronous micropipelines. in WA Hunt & SD Johnson (eds), Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1954, Springer-Verlag Berlin, pp. 246-262, 3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000, Austin, United States, 1/11/00.

A methodology for the formal analysis of asynchronous micropipelines. / Cerone, Antonio; Milne, George J.

Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings. ed. / Warren A. Hunt; Steven D. Johnson. Springer-Verlag Berlin, 2000. p. 246-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1954).

Research output: Chapter in Book/Conference paper › Conference paper

TY - GEN

T1 - A methodology for the formal analysis of asynchronous micropipelines

AU - Cerone, Antonio

AU - Milne, George J.

PY - 2000/1/1

Y1 - 2000/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84947262756&partnerID=8YFLogxK

M3 - Conference paper

AN - SCOPUS:84947262756

SN - 3540412190

SN - 9783540412199

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 246

EP - 262

BT - Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings

A2 - Hunt, Warren A.

A2 - Johnson, Steven D.

PB - Springer-Verlag Berlin

T2 - 3rd International Conference on Formal Methods in Computer-Aided Design, FMCAD 2000

Y2 - 1 November 2000 through 3 November 2000

ER -

Cerone A, Milne GJ. A methodology for the formal analysis of asynchronous micropipelines. In Hunt WA, Johnson SD, editors, Formal Methods in Computer-Aided Design - 3rd International Conference, FMCAD 2000, Proceedings. Springer-Verlag Berlin. 2000. p. 246-262. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).