Specification and verification of active message systems

Authors:
K. W. Wong;E. A. Unger
Affiliations:
Department of Computing and Information Sciences, Kansas State University, Manhattan, KS;Department of Computing and Information Sciences, Kansas State University, Manhattan, KS
Venue:
SIGSMALL '90 Proceedings of the 1990 ACM SIGSMALL/PC symposium on Small systems
Year:
1990

Citing 11
Cited 0

Modalities for model checking (extended abstract): branching time strikes back

POPL '85 Proceedings of the 12th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Petri Nets

ACM Computing Surveys (CSUR)
On the temporal analysis of fairness

POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
"Sometime" is sometimes "not never": on the temporal logic of programs

POPL '80 Proceedings of the 7th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Specification and synthesis of communicating processes using an extended temporal logic: (preliminary version)

POPL '82 Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Event-Based Temporal Logic Specifications of Services and Protocols

Proceedings of the IFIP WG6.1 Second International Workshop on Protocol Specification, Testing and Verification
The Temporal Semantics of Concurrent Programs

Proceedings of the International Sympoisum on Semantics of Concurrent Computation
TIMESETS -- A New Method for Temporal Reasoning about Programs

Logic of Programs, Workshop
Temporal verification of carrier-sense local area network protocols

POPL '84 Proceedings of the 11th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
An interval logic for higher-level temporal reasoning

PODC '83 Proceedings of the second annual ACM symposium on Principles of distributed computing
Reasoning in interval temporal logic

Reasoning in interval temporal logic

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper is concerned with the specification and verification of an active message system. Aspects of specification and verification of active messages are discussed. Approaches to the formal specification and verification of active message design are described. A formal system that is based on temporal logic for describing and analyzing properties of active messages is developed. A proof of the termination of an active message is given as an example to clarify the concepts discussed in the paper.