In this paper we present a new CTL model checking tool used to prove whether a CTL model represented as a directed graph satisfies a set of specifications given in form of one or more temporal logic formulas. Our tool is implemented in client-server paradigm: CTL Designer, the client tool, allows an interactive construction of the Kripke model as a directed graph and the CTL Checker, the core of our tool, represents the server part and is published as Web service. The CTL Checker includes an algebraic compiler implemented with ANTLR (Another Tool for Language Recognition) support. The main function of the Web service is to parse a given formula, find the set of nodes in which the formula is satisfied and return result to the user. As test case for our tool, we choose a CTL Model for Login Page Controller. The model will check if logging is allowed or not depending on input data.
[1]
Terence Parr.
The Definitive ANTLR Reference: Building Domain-Specific Languages
,
2007
.
[2]
P. J. Higgins.
Algebras with a Scheme of Operators
,
1963
.
[3]
Eric Van Wyk,et al.
Specification languages in algebraic compilers
,
2003,
Theor. Comput. Sci..
[4]
Laura Florentina Cacovean,et al.
Interoperability issues in accessing databases through web services
,
2010
.
[5]
Laura Florentina Cacovean.
Using CTL model checker for verification of domain application systems
,
2010
.
[6]
Valentin Goranko,et al.
Logic in Computer Science: Modelling and Reasoning About Systems
,
2007,
J. Log. Lang. Inf..