A Graphical Approach to Component-Based and Extensible Model Checking Platforms
Model checking is applied for verification of concurrent systems by users having different skills and background. This ranges from researchers with detailed knowledge of the inner workings of the tools to engineers that are mostly interested in applying the technology as a black-box. This paper proposes JoSEL, a graphical language for specification of executable model checking jobs. JoSEL makes it possible to work at different levels of abstraction when interacting with the underlying components of a model checking tool and thereby supports the different kinds of users in a uniform manner. A verification job in JoSEL consists of tasks, ports, and connections describing the models to verify, the behavioural properties to checked, and the model checking techniques to apply. A job can then be mapped onto components of an underlying model checking tool for execution. We introduce the syntax of JoSEL, define its semantics, and show how JoSEL has been used as a basis for the user interface of the ASAP model checking platform.
KeywordsModel Check Hash Function Output Port Input Port Linear Temporal Logic
Unable to display preview. Download preview PDF.
- 1.Baier, C., Katoen, J.-P.: Principles of Model Checking. MIT Press (2008)Google Scholar
- 2.CPN Tools webpage, www.cpntools.org
- 8.Garavel, H., Lang, F.: SVL: A Scripting Language for Compositional Verification. In: Proc. of FORTE. IFIP Conference Proceedings, vol. 197, pp. 377–394. Kluwer (2001)Google Scholar
- 10.Holzmann, G.J.: The SPIN Model Checker. Addison-Wesley (2003)Google Scholar
- 12.Margaria, T., Nagel, R., Steffen, B.: Remote Integration and Coordination of Verification Tools in JEIT. In: Proc. of ECBS, pp. 431–436. IEEE Comp. Soc. Press (2005)Google Scholar
- 14.OASIS WSBPEL TC. Web Services Business Process Execution Language Version 2.0, http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html
- 16.Vardi, M., Wolper, P.: An Automata-Theoretic Approach to Automatic Program Verification. In: Proc. of IEEE Symposium on Logic in Computer Science, pp. 322–331 (1986)Google Scholar
- 17.Vittorini, V., Iacono, M., Mazzocca, N., Franceschinis, G.: The OsMoSys Approach to Multi-formalism Modeling of Systems. Software and Systems Modeling 3(1), 69–81 (2004)Google Scholar