Formal Specification of RTL-Level Digital System Using Projection Temporal Logic

Article Preview

Abstract:

An approach to specify a RTL-level system using Projection Temporal Logic (PTL) is proposed in this paper. With this approach, a digital system described with Register Transfer Language can be translated into PTL formulae, and properties of the system can be specified by PTL either. Then MSVL(Modeling, Simulation and Verification Language) can be used for detecting the error of the design formally.

You might also be interested in these eBooks

Info:

Periodical:

Pages:

949-955

Citation:

Online since:

January 2015

Authors:

Export:

Price:

Permissions CCC:

Permissions PLS:

Сopyright:

© 2015 Trans Tech Publications Ltd. All Rights Reserved

Share:

Citation:

[1] John D. Carpinelli, Computer Systems Organization and Architecture, 1st edition, Addison-Wesley Longman Publishing Co., (2000).

Google Scholar

[2] Jurgen Ruf, Roland J. Weiss, Thomas Kropf, and Wolfgang Rosenstiel, Modeling and Formal Verification of Production Automation Systems, INT2004, LNCS3174, springer verlag, 2004, pp.541-566.

Google Scholar

[3] X. Liu, H. Yang, H. Zedan, Formal methods for the re-engineering of computing systems: a comparison, " Computer Software and Applications Conference, 1997. COMPSAC , 97. Proceedings, The Twenty-First Annual International, Aug, 1997, pp: 409-414.

DOI: 10.1109/cmpsac.1997.625024

Google Scholar

[4] Z. Duan, Temporal Logic and Temporal Logic Programming, Science Press, Beijing, ISBN: 7-03-016651-5/TP. 3158, (2006).

Google Scholar

[5] B. Moszkowski, Executing Temporal Logic Programs, Cambridge University Press, (1986).

Google Scholar

[6] Zhenhua Duan, Cong Tian, A Unified Model Checking Approach with Projection Temporal Logic, ICFEM2008, LNCS5256, Springer-verlag, Oct, 2008, pp.167-186.

Google Scholar

[7] SHU Xin-Feng, DUAN Zhen-Hua, Complete Axiomatization for Projection Temporal Logic with Finite Time, Journal of Software, 2011, 22(3): 366-380.

DOI: 10.3724/sp.j.1001.2011.03918

Google Scholar

[8] YANG Xiao-xiao, DUAN Zhen-hua, Verification of programs based on an axiom for the MSVL language, Journal of Xidian University, vol. 37, No. 1, Feb. 2010, pp: 96-101.

Google Scholar

[9] Duan ZH, Tian C. A unified model checking approach with projection temporal logic, " In: Proc. of the 10th Int, l Conf. on Formal Engineering Methods (ICFEM 2008). LNCS 5256, Berlin: Springer-Verlag, 2008. 167−186. [doi: 10. 1007/978-3-540-88194-0_12].

DOI: 10.1007/978-3-540-88194-0_12

Google Scholar

[10] WANG Xiao bing, DUAN Zhenhua, Projection Temporal Logic Oriented Model Checking for Web Services, " Jounal of Xi, an Jiaotong University, vol. 43, No. 4, Apr. 2009, pp: 39-43.

Google Scholar