PN-based formal modeling and verification for ASIP architecture

Authors:
Yun Zhu;Xi Li;Yu-chang Gong;Zhi-gang Wang
Affiliations:
Dept. of Computer Science, University of Science and Technology of China, Hefei, Anhui, China;Dept. of Computer Science, University of Science and Technology of China, Hefei, Anhui, China;Dept. of Computer Science, University of Science and Technology of China, Hefei, Anhui, China;Dept. of Computer Science, University of Science and Technology of China, Hefei, Anhui, China
Venue:
ICESS'04 Proceedings of the First international conference on Embedded Software and Systems
Year:
2004

Citing 3
Cited 0

Formal methods: state of the art and future directions

ACM Computing Surveys (CSUR) - Special ACM 50th-anniversary issue: strategic directions in computing research
Formally Verifying Data and Control with Weak Reachability Invariants

FMCAD '98 Proceedings of the Second International Conference on Formal Methods in Computer-Aided Design
A Novel Functional Test Generation Method for Processors Using Commercial ATPG

Proceedings of the IEEE International Test Conference

Quantified Score

Hi-index	0.01

Visualization

Abstract

This paper presents a novel extended timed Petri Net model called PNPM — Petri Net based Representation for Pipeline Modeling, and a verification scheme based on PNPM called PPL-MC — PNPM and Lambda Calculus based Model Checker They focus on formal modeling and verification especially for ASIP architecture with pipeline structure. In this paper, PNPM elements have been defined, and their validity and usage are demonstrated. Also, the scheme of PPL-MC is introduced.