Bounded Saturation Based CTL Model Checking

被引:0
|
作者
Voeroes, Andras [1 ]
Darvas, Daniel [1 ]
Bartha, Tamas
机构
[1] Budapest Univ Technol & Econ, Dept Measurement & Informat Syst, Budapest, Hungary
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Formal verification is becoming a fundamental step of safety-critical and model-based software development. As part of the verification process, model checking is one of the current advanced techniques to analyse the behaviour of a system. In this paper, we examine how the combination of two advanced model checking algorithms namely bounded saturation and saturation based structural model checking can be used to verify systems. Our work is the first attempt to combine these approaches, and this way we are able to handle and examine complex or even infinite state systems.
引用
收藏
页码:149 / 160
页数:12
相关论文
共 50 条
  • [1] Bounded saturation-based CTL model checking
    Voeroes, Andras
    Darvas, Daniel
    Bartha, Tamas
    PROCEEDINGS OF THE ESTONIAN ACADEMY OF SCIENCES, 2013, 62 (01) : 59 - 70
  • [2] Bounded model checking of CTL
    Tao, Zhi-Hong
    Zhou, Cong-Hua
    Chen, Zhong
    Wang, Li-Fu
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2007, 22 (01) : 39 - 43
  • [3] Bounded Model Checking of CTL
    Zhi-Hong Tao
    Cong-Hua Zhou
    Zhong Chen
    Li-Fu Wang
    Journal of Computer Science and Technology, 2007, 22 : 39 - 43
  • [4] Improving Saturation-based Bounded Model Checking
    Darvas, Daniel
    Voros, Andras
    Bartha, Tamas
    ACTA CYBERNETICA, 2016, 22 (03): : 573 - 589
  • [5] Bounded model checking for the universal fragment of CTL
    Penczek, W
    Wozna, B
    Zbrzezny, A
    FUNDAMENTA INFORMATICAE, 2002, 51 (1-2) : 135 - 156
  • [6] Improved Bounded Model Checking for the Universal Fragment of CTL
    Xu, Liang
    Chen, Wei
    Xu, Yan-Yan
    Zhang, Wen-Hui
    JOURNAL OF COMPUTER SCIENCE AND TECHNOLOGY, 2009, 24 (01) : 96 - 109
  • [7] Improved Bounded Model Checking for the Universal Fragment of CTL
    徐亮
    陈伟
    徐艳艳
    张文辉
    Journal of Computer Science & Technology, 2009, 24 (01) : 96 - 109
  • [8] Improved Bounded Model Checking for the Universal Fragment of CTL
    Liang Xu
    Wei Chen
    Yan-Yan Xu
    Wen-Hui Zhang
    Journal of Computer Science and Technology, 2009, 24 : 96 - 109
  • [9] Revising Specifications with CTL Properties Using Bounded Model Checking
    Finger, Marcelo
    Wassermann, Renata
    ADVANCES IN ARTIFICIAL INTELLIGENCE - SBIA 2008, PROCEEDINGS, 2008, 5249 : 157 - 166
  • [10] CTL Model Checking based on Giraph
    Duan, Tingyin
    Zhou, Qinglei
    Pan, Shan
    Zhu, Weijun
    PROCEEDINGS OF THE 2016 5TH INTERNATIONAL CONFERENCE ON ADVANCED MATERIALS AND COMPUTER SCIENCE, 2016, 80 : 652 - 657