location: Current position: Home >> Scientific Research >> Paper Publications

Garakabu2: an SMT-based bounded model checker for HSTM designs in ZIPC

Hits:

Indexed by:期刊论文

First Author:Kong, Weiqiang

Correspondence Author:Kong, WQ (reprint author), Dalian Univ Technol, Sch Software Technol, Dalian, Peoples R China.

Co-author:Hou, Gang,Hu, Xiangpei,Ando, Takahiro,Hisazumi, Kenji,Fukuda, Akira

Date of Publication:2016-12-01

Journal:JOURNAL OF INFORMATION SECURITY AND APPLICATIONS

Included Journals:Scopus、SCIE、EI

Volume:31

Issue:,SI

Page Number:61-74

ISSN No.:2214-2126

Key Words:Satisfiability modulo theory; Bounded model check; ZIPC

Abstract:Hierarchical State Transition Matrix (HSTM) is a table-based modeling language that has been broadly used for developing software designs of embedded systems. In this paper, we describe a model checker Garakabu2, which we have been implementing for verifying HSTM designs against Linear Temporal Logic (LTL) properties. The HSTM designs that Garakabu2 takes as input are those developed using an industrial-strength model-based development environment ZIPC. We focus on describing Garakabu2's verification techniques and performance, as well as our efforts to improve its practical usability for on-site software engineers. Some experiences and lessons on developing industry-oriented model checkers are also reported. (C) 2016 Elsevier Ltd. All rights reserved.

Pre One:A Branch History Directed Heuristic Search for Effective Binary Level Dynamic Symbolic Execution

Next One:ZipPath: A Simple-but-Useful Path Finder for HSTM Designs in ZIPC