Title :
Formal analysis of STM design with SAL infinite bounded model checker
Author :
Kong, Weiqiang ; Shiraishi, Tomohiro ; Mizushima, Yuki ; Katahira, Noriyuki ; Fukuda, Akira ; Watanabe, Masahiko
Author_Institution :
Fukuoka Ind., Sci. & Technol. Found., Fukuoka IST, Fukuoka, Japan
Abstract :
State Transition Matrix (STM) is a flexible table-like modeling language that has been frequently used for specifying behavior of distributed systems. In this paper, we first present a formalization of the static and dynamic aspects of a STM design (i.e., design written in STM). Consequentially, based on this formalization, we investigate how a STM design can be formally analyzed using SAL, precisely SAL infinite bounded model checker, through a language translation. Specifically, the formal analysis is conducted focusing on four kinds of safety properties related to: (1) Invalid Cells, (2) Static Constraints, (3) Dynamic Constraints, and (4) Deadlock, respectively, since the fulfillment of these properties is commonly desired by industrial practitioners for a STM design. A simple Internet Connection Control system is used as our demonstration example.
Keywords :
Internet; formal logic; formal verification; language translation; matrix algebra; simulation languages; SAL infinite bounded model checker; STM design; deadlock; dynamic constraints; flexible table-like modeling language; formal analysis; internet connection control system; invalid cells; language translation; state transition matrix; static constraints; Control systems; Electrical equipment industry; Formal verification; Information analysis; Information science; Internet; Message passing; Safety; State-space methods; System recovery; SAL infinite bounded model checker; State Transition Matrix (STM); formal analysis; safety properties;
Conference_Titel :
Advanced Communication Technology (ICACT), 2010 The 12th International Conference on
Conference_Location :
Phoenix Park
Print_ISBN :
978-1-4244-5427-3