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:  Quarterly
Editor-in-Chief: Prof. Antanas Verikas
Executive Editor: Ms. Yoyo Y. Zhou
Abstracting/ Indexing: DBLP, EBSCO, CNKIGoogle Scholar, ProQuest, INSPEC(IET), ULRICH's Periodicals Directory, WorldCat, etc
E-mail: jsweditorialoffice@gmail.com
  • Mar 01, 2024 News!

    Vol 19, No 1 has been published with online version    [Click]

  • Jan 04, 2024 News!

    JSW will adopt Article-by-Article Work Flow

  • Apr 01, 2024 News!

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

  • Apr 01, 2024 News!

    Papers published in JSW Vol 18, No 1- Vol 18, No 6 have been indexed by DBLP   [Click]

  • Nov 02, 2023 News!

    Vol 18, No 4 has been published with online version   [Click]