Integrated State Space Reduction for Model Checking Executable Object-oriented Software System Designs (2002) [6 citations — 4 self]
|
Abstract:
Abstract. This paper presents a general framework for integrated state space reduction in model checking executable object-oriented software system designs. The framework structures the application of state space reduction algorithms into three phases with dierent algorithms applied in each phase. The interactions between these algorithms are explored to maximize the aggregate eect of state space reduction. Automaton support for the framework has been proposed and partially implemented. The framework is presented for system designs modeled in xUML [1][2], an executable subset of UML, but can also be used to structure integrated state space reduction for other representations. To further improve the applicability of the framework, domain-specic design patterns can be explored to instantiate the framework for dierent application domains. An instantiation of the framework for distributed transaction systems is de ned and its partial implementation has been applied to the design model of an online ticket sale system. The dimension of the software system designs that are model checkable is found to be greatly extended. 1
Citations
| 1515 | Model Checking – Clarke, Grumberg, et al. - 1999 |
| 594 | Design and synthesis of synchronization skeletons using branching time temporal logic – Clarke, Emerson - 1981 |
| 240 | A stubborn attack on state explosion – Valmari - 1990 |
| 165 | Combining partial order reductions with on-the-fly model checking – Peled - 1994 |
| 32 | Static partial order reduction – Kurshan, Levin, et al. - 1998 |
| 22 | Computer-aided veri of coordinating processes: the automata-theoretic approach – Kurshan - 1994 |
| 12 | Model checking for an executable subset of UML – Xie, Levin, et al. - 2001 |
| 10 | E-process design and assurance using model checking – Wang, Hidvegi, et al. - 2000 |
| 5 | A methodology for hardware veri using compositional model checking – McMillan - 2000 |
| 2 | D.: Re Dependencies Improves Partial-Order Veri cation Methods – Godefroid, Pirottin - 1993 |
