Volume 10 Number 11 (Nov. 2015)
Home > Archive > 2015 > Volume 10 Number 11 (Nov. 2015) >
JSW 2015 Vol.10(11): 1319-1326 ISSN: 1796-217X
doi: 10.17706/jsw.10.11.1319-1326

Component-Based Verification Model of Sequential Programs

Pei He1, 2, 3*, Achun Hu1, Dongqing Xie1, Zhiping Fan1
1School of Computer Science and Educational Software, Guangzhou University, Guangzhou 510006, China
2Key Laboratory of High Confidence Software Technologies (Peking University), Ministry of Education, Beijing 100871, China.
3School of Computer and Communication Engineering, Changsha University of Science and Technology, Changsha 410114, China.

Abstract—Hoare’s logic helps with program state descriptions, but is difficult to manipulate. Model checking emerged as a new trend in program verifications is best applied to system designs rather than implementations. This paper is committed to establish a component-based verification framework that combines both of them. The method applied consists of two steps: regarding predicates as states and connecting them with functional components in light of their relationships. Once a framework is set up, both program generation and verification can be automatically carried out. The principle presented here is not only applicable to sequential programs, but also to other types of program structures and paradigm such as iteration, branch structure and grammatical evolution, etc.

Index Terms—Finite state transition system, grammatical evolution, sequential programs, verification framework.


Cite: Pei He, Achun Hu, Dongqing Xie, Zhiping Fan, "Component-Based Verification Model of Sequential Programs," Journal of Software vol. 10, no. 11, pp. 1319-1326, 2015.

General Information

ISSN: 1796-217X (Online)
Frequency:  Bimonthly (Since 2020)
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, Google Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsw@iap.org
  • Apr 26, 2021 News!

    Vol 14, No 4- Vol 14, No 12 has been indexed by IET-(Inspec)     [Click]

  • Jun 22, 2020 News!

    Papers published in JSW Vol 14, No 1- Vol 15 No 4 have been indexed by DBLP     [Click]

  • Sep 13, 2021 News!

    The papers published in Vol 16, No 6 have all received dois from Crossref    [Click]

  • Jan 28, 2021 News!

    [CFP] 2021 the annual meeting of JSW Editorial Board, ICCSM 2021, will be held in Rome, Italy, July 21-23, 2021   [Click]

  • Sep 13, 2021 News!

    Vol 16, No 6 has been published with online version     [Click]