Verifying dynamic aspects of UML models

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2011, Pages 1077-1082

  Soeken, Mathias ^a   Wille, Robert ^a   Drechsler, Rolf ^a  

^a UNIVERSITY OF BREMEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DE FACTO STANDARD; DYNAMIC ASPECTS; EXPERIMENTAL EVALUATION; HARDWARE COMPONENTS; SAT MODULO THEORIES; SATISFIABILITY PROBLEMS; SOFTWARE DEVELOPMENT; SYSTEM STATE; UML MODEL; VERIFICATION PROBLEMS; VERIFICATION TASK;

DESIGN; MATHEMATICAL MODELS; SOFTWARE DESIGN; SOFTWARE TESTING; STANDARDIZATION;

UNIFIED MODELING LANGUAGE;

EID: 79957538504     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (22)

1. J. Rumbaugh, I. Jacobson, and G. Booch, Eds., The Unified Modeling Language reference manual. Essex, UK: Addison-Wesley Longman Ltd., 1999.
2. Y. Vanderperren, W. Müller, and W. Dehaene, "UML for electronic systems design: a comprehensive overview," Design Automation for Embedded Systems, vol. 12, no. 4, pp. 261-292, 2008.
3. G. Martin and W. Müller, UML for SOC Design. Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2005.
4. J. Warmer and A. Kleppe, The Object Constraint Language: Precise modeling with UML. Boston, MA, USA: Addison-Wesley Longman Publishing Co., Inc., 1999.
5. M. Gogolla, M. Kuhlmann, and L. Hamann, "Consistency, Independence and Consequences in UML and OCL Models," in TAP, ser. Lecture Notes in Computer Science, C. Dubois, Ed., vol. 5668. Springer, 2009, pp. 90-104.
6. M. Gogolla, F. Büttner, and M. Richters, "USE: A UML-based specification environment for validating UML and OCL," Science of Computer Programming, vol. 69, no. 1-3, pp. 27-34, 2007.
7. M. Kyas, H. Fecher, F. S. de Boer, J. Jacob, J. Hooman, M. van der Zwaag, T. Arons, and H. Kugler, "Formalizing UML Models and OCL Constraints in PVS," Electronic Notes in Theoretical Computer Science, vol. 115, pp. 39-47, 2005.
8. J. Cabot, R. Clarisó, and D. Riera, "Verification of UML/OCL Class Diagrams using Constraint Programming," Apr. 2008, pp. 73-80.
9. M. Soeken, R. Wille, M. Kuhlmann, M. Gogolla, and R. Drechsler, "Verifying UML/OCL models using Boolean satisfiability," in Design, Automation and Test in Europe. IEEE Computer Society, 2010, pp. 1341-1344.
10. A. Baruzzo and M. Comini, "Static Verification of UML Model Consistency," in Proc. 3rd Workshop Model Design and Validation, Oct. 2006, pp. 111-126.
11. X. Li, Z. Liu, and J. He, "Consistency checking of UML requirements," in ICECCS. IEEE Computer Society, 2005, pp. 411-420.
12. J. Cabot, R. Clarisó, and D. Riera, "Verifying UML/OCL Operation Contracts," in Integrated Formal Methods, ser. Lecture Notes in Computer Science, M. Leuschel and H. Wehrheim, Eds., vol. 5423. Springer, 2009, pp. 40-55.
13. A. Biere, A. Cimatti, E. M. Clarke, and Y. Zhu, "Symbolic Model Checking without BDDs," in Tools and Algorithms for the Construction and Analysis of Systems, ser. Lecture Notes in Computer Science, R. Cleaveland, Ed., vol. 1579. Springer, 1999, pp. 193-207.
14. S. A. Cook, "The complexity of theorem-proving procedures," in STOC'71: Proceedings of the third annual ACM symposium on Theory of computing. New York, NY, USA: ACM, 1971, pp. 151-158.
15. M. W. Moskewicz, C. F. Madigan, Y. Zhao, L. Zhang, and S. Malik, "Chaff: Engineering an Efficient SAT Solver," in Design Automation Conference. ACM, 2001, pp. 530-535.
16. E. I. Goldberg and Y. Novikov, "BerkMin: A Fast and Robust Sat-Solver," in Design, Automation and Test in Europe. IEEE Computer Society, 2002, pp. 142-149.
17. N. Eén and N. Sörensson, "An Extensible SAT-solver," in SAT, ser. Lecture Notes in Computer Science, E. Giunchiglia and A. Tacchella, Eds., vol. 2919. Springer, 2003, pp. 502-518.
18. M. Ganai and A. Gupta, SAT-Based Scalable Formal Verification Solutions (Series on Integrated Circuits and Systems). Secaucus, NJ, USA: Springer-Verlag New York, Inc., 2007.
19. A. Armando, C. Castellini, and E. Giunchiglia, "Sat-based procedures for temporal reasoning," in 5th European Conference on Planning, ser. Lecture Notes in Computer Science, S. Biundo and M. Fox, Eds., vol. 1809. Springer, 1999, pp. 97-108.
20. R. Wille, D. Große, M. Soeken, and R. Drechsler, "Using Higher Levels of Abstraction for Solving Optimization Problems by Boolean Satisfiability," in IEEE Computer Society Annual Symposium on VLSI. IEEE Computer Society, 2008, pp. 411-416.
21. R. Wieringa, "A Survey of Structured and Object-Oriented Software Specification Methods and Techniques," ACM Computer Surveys, vol. 30, no. 4, pp. 459-527, 1998.
22. R. Brummayer and A. Biere, "Boolector: An Efficient SMT Solver for Bit-Vectors and Arrays," in Tools and Algorithms for the Construction and Analysis of Systems, ser. Lecture Notes in Computer Science, S. Kowalewski and A. Philippou, Eds., vol. 5505. Springer, 2009, pp. 174-177.