Modeling Web Applications Design with Automata and Its Verification

Abstract

The number of Web applications handling online transaction is increasing, but verication of the correctness of the Web application design has been done manually. This paper proposes a method for modeling Web applications using two nite-state automata, i.e., a page automaton which species Web page transitions, and an internal state automaton which species internal state transitions of the Web application. General assertions for checking Web application design are proposed, and a theoretical result for deadlock-freeness of Web application is also shown. An example Web application is modeled by the proposed method and checked using the model checker Spin.