CTL model checking for boolean program

Authors:
Taehoon Lee;Gihwon Kwon;Hyuksoo Han
Affiliations:
Department of Computer Science, Kyonggi University, Suwon-si, Kyonggi-do, Korea;Department of Computer Science, Kyonggi University, Suwon-si, Kyonggi-do, Korea;College of Computer Software and Media Technology, Sangmyung University, Seoul, Korea
Venue:
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IV
Year:
2006

Citing 9
Cited 0

Temporal and modal logic

Handbook of theoretical computer science (vol. B)
Model checking

Model checking
Bandera: extracting finite-state models from Java source code

Proceedings of the 22nd international conference on Software engineering
Automatic predicate abstraction of C programs

Proceedings of the ACM SIGPLAN 2001 conference on Programming language design and implementation
Lazy abstraction

POPL '02 Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Programming Lego Mindstorms with Java with CD-ROM

Programming Lego Mindstorms with Java with CD-ROM
Progress on the State Explosion Problem in Model Checking

Informatics - 10 Years Back. 10 Years Ahead.
Construction of Abstract State Graphs with PVS

CAV '97 Proceedings of the 9th International Conference on Computer Aided Verification
Modular Verification of Software Components in C

IEEE Transactions on Software Engineering

Quantified Score

Hi-index	0.01

Visualization

Abstract

Nowadays, there are some subtle errors in a software system. So verification technique is very important. The one of important verification technique is model checking technique. Model checking is a technique to verify behavior of system with desired property. There are many researches about software model checking. As a result, predicate abstraction techniques are proposed and many tools for C or Java are developed. In general, there are two types of properties: The first is the safety properties. And other one is liveness properties. Most software model checking tools can only verify safety properties. In this paper, we describe CTL model checking algorithm based on Boolean program and describe model checking tool for Simple Java program which used in Lego robot to verify liveness property. Our model checking tool can check not only safety property but also liveness property and we describes case study verifying safety property and liveness property of LEGO robot.