Article

Automatic generation of model checking scripts based on environment modeling

Authors:

Toshiaki AokiAuthors Info & Claims

SPIN'10: Proceedings of the 17th international SPIN conference on Model checking software

Pages 58 - 75

Published: 27 September 2010 Publication History

Abstract

When applying model checking to the design models of the embedded systems, it is necessary to model not only the behavior of the target system but also that of the environment interacting with the system. In this paper, we present a method to model the environment and to automatically generate all possible environments from the model. In our method, we can flexibly model the structural variation of the environment and the sequences of the function calls using a class model and statechart models. We also present a tool to generate Promela scripts of SPIN from the environment model. As a practical experiment, we applied our tool to the verification of an OSEK/VDX RTOS design model.

References

[1]

Aoki, T.: Model Checking Multi-Task Software on Real-Time Operating Systems. In: ISORC, pp. 551-555. IEEE Computer Society, Los Alamitos (2008).

Digital Library

[2]

Barnat, J., Brim, L., Ročkai, P.: DiVinE 2.0: High-Performance Model Checking. In: 2009 International Workshop on High Performance Computational Systems Biology (HiBi 2009), pp. 31-32. IEEE Computer Society Press, Los Alamitos (2009).

Digital Library

[3]

Boyapati, C., Khurshid, S., Marinov, D.: Korat: automated testing based on Java predicates. In: ISSTA, pp. 123-133 (2002).

Digital Library

[4]

de Moura, L.M., Dutertre, B., Shankar, N.: A Tutorial on Satisfiability Modulo Theories. In: Damm, W., Hermanns, H. (eds.) CAV 2007. LNCS, vol. 4590, pp. 20-36. Springer, Heidelberg (2007).

Digital Library

[5]

Dwyer, M.B., Pasareanu, C.S.: Filter-Based Model Checking of Partial Systems. In: SIGSOFT FSE, pp. 189-202 (1998).

Digital Library

[6]

Magee, J., et al.: Concurrency: State models & Java programs. Wiley, Chichester (1999).

Digital Library

[7]

Holzmann, G.J., Bosnacki, D.: The Design of a Multicore Extension of the SPIN Model Checker. IEEE Trans. Software Eng. 33(10), 659-674 (2007).

Digital Library

[8]

Holzmann, G.J., Joshi, R., Groce, A.: Swarm Verification. In: ASE, pp. 1-6. IEEE, Los Alamitos (2008).

Digital Library

[9]

Lilius, J., Paltor, I.: vUML: A tool for verifying UML models. In: ASE, pp. 255-258 (1999).

Digital Library

[10]

OMG. Unified Modeling Language (1989), http://www.uml.org/

[11]

OSEK/VDX. OSEK/VDX Operating System Specification 2.2.3 (2005), http://portal.osek-vdx.org/

[12]

Parizek, P., Plasil, F.: Partial Verification of Software Components: Heuristics for Environment Construction. In: EUROMICRO-SEAA, pp. 75-82. IEEE Computer Society, Los Alamitos (2007).

Digital Library

[13]

Pasareanu, C.S.: DEOS Kernel: Environment Modeling using LTL Assumptions. Nasa ames technical report nasa-arc-ic-2000-196, NASA Ames Research Center (2000).

[14]

Pelliccione, P., Inverardi, P., Muccini, H.: CHARMY: A Framework for Designing and Verifying Architectural Specifications. IEEE Trans. Software Eng. 35(3), 325- 346 (2009).

Digital Library

[15]

Penix, J., Visser, W., Park, S., Pasareanu, C.S., Engstrom, E., Larson, A., Weininger, N.: Verifying Time Partitioning in the DEOS Scheduling Kernel. Formal Methods in System Design 26(2), 103-135 (2005).

Digital Library

[16]

Prasad, M.R., Biere, A., Gupta, A.: A survey of recent advances in SAT-based formal verification. STTT 7(2), 156-173 (2005).

Digital Library

[17]

Rajan, S.P., Tkachuk, O., Prasad, M.R., Ghosh, I., Goel, N., Uehara, T.: WEAVE: WEb Applications Validation Environment. In: ICSE Companion, pp. 101-111. IEEE, Los Alamitos (2009).

[18]

Jhala, R., Majumdar, R.: Software model checking. ACM Comput. Surv. 41(4) (2009).

Digital Library

[19]

Schäfer, T., Knapp, A., Merz, S.: Model checking UML state machines and collaborations. Electr. Notes Theor. Comput. Sci. 55(3) (2001).

[20]

Tkachuk, O., Dwyer, M.B., Pasareanu, C.S.: Automated Environment Generation for Software Model Checking. In: ASE, pp. 116-129. IEEE Computer Society, Los Alamitos (2003).

Digital Library

[21]

Tkachuk, O., Rajan, S.P.: Application of automated environment generation to commercial software. In: Pollock, L.L., Pezzè, M. (eds.) ISSTA, pp. 203-214. ACM, New York (2006).

Digital Library

[22]

Warmer, J., Kleppe, A.: The Object Constraint Language: Precise Modeling with UML. Addison-Wesley, Reading (1999).

Digital Library

Cited By

Choi YByun T(2017)Constraint-based test generation for automotive operating systemsSoftware and Systems Modeling (SoSyM)10.1007/s10270-014-0449-616:1(7-24)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s10270-014-0449-6
Teodorov CDhaussy PRoux L(2017)Environment-driven reachability for timed systemsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-015-0401-219:2(229-245)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10009-015-0401-2
Byun TChoi YWainwright RCorchado JBechini AHong J(2015)Automated system-level safety testing using constraint patterns for automotive operating systemsProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695935(1815-1822)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2695664.2695935
Show More Cited By

Recommendations

Model checking of OSEK/VDX OS design model based on environment modeling
ICTAC'12: Proceedings of the 9th international conference on Theoretical Aspects of Computing

This paper presents a model-checking experiment for a design model of a practical real-time operating system (RTOS) based on environment modeling. In previous work, we developed a tool called the environment generator to generate environments for model-...
Automated environment generation for software model checking
ASE'03: Proceedings of the 18th IEEE International Conference on Automated Software Engineering

A key problem in model checking open systems is environment modeling (i.e., representing the behavior of the execution context of the system under analysis). Software systems are fundamentally open since their behavior is dependent on patterns of ...
Domain-specific environment generation for modular software model checking

Comments

Information & Contributors

Information

Published In

cover image Guide Proceedings

SPIN'10: Proceedings of the 17th international SPIN conference on Model checking software

September 2010

261 pages

ISBN:3642161634

Editors:
Jaco van de Pol
University of Twente, Enschede, The Netherlands
,
Michael Weber
University of Twente, Enschede, The Netherlands

Publisher

Springer-Verlag

Berlin, Heidelberg

Publication History

Published: 27 September 2010

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Choi YByun T(2017)Constraint-based test generation for automotive operating systemsSoftware and Systems Modeling (SoSyM)10.1007/s10270-014-0449-616:1(7-24)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1007/s10270-014-0449-6
Teodorov CDhaussy PRoux L(2017)Environment-driven reachability for timed systemsInternational Journal on Software Tools for Technology Transfer (STTT)10.1007/s10009-015-0401-219:2(229-245)Online publication date: 1-Apr-2017
https://dl.acm.org/doi/10.1007/s10009-015-0401-2
Byun TChoi YWainwright RCorchado JBechini AHong J(2015)Automated system-level safety testing using constraint patterns for automotive operating systemsProceedings of the 30th Annual ACM Symposium on Applied Computing10.1145/2695664.2695935(1815-1822)Online publication date: 13-Apr-2015
https://dl.acm.org/doi/10.1145/2695664.2695935
Choi Y(2013)Constraint Specification and Test Generation for OSEK/VDX-Based Operating SystemsProceedings of the 11th International Conference on Software Engineering and Formal Methods - Volume 813710.1007/978-3-642-40561-7_21(305-319)Online publication date: 25-Sep-2013
https://dl.acm.org/doi/10.1007/978-3-642-40561-7_21
Vu DAoki TTrong GHluchy LQuyet TCastelli EDuc KChi MTran V(2012)Faithfully formalizing OSEK/VDX operating system specificationProceedings of the 3rd Symposium on Information and Communication Technology10.1145/2350716.2350721(13-20)Online publication date: 23-Aug-2012
https://dl.acm.org/doi/10.1145/2350716.2350721
Yatake KAoki T(2012)SMT-based enumeration of object graphs from UML class diagramsACM SIGSOFT Software Engineering Notes10.1145/2237796.223781237:4(1-8)Online publication date: 16-Jul-2012
https://dl.acm.org/doi/10.1145/2237796.2237812
Yatake KAoki T(2012)Model checking of OSEK/VDX OS design model based on environment modelingProceedings of the 9th international conference on Theoretical Aspects of Computing10.1007/978-3-642-32943-2_15(183-197)Online publication date: 24-Sep-2012
https://dl.acm.org/doi/10.1007/978-3-642-32943-2_15

View Options

View options

Figures

Tables

Media

View Table of Conten