On the integration of model-driven design and dynamic assertion-based verification for embedded software

Journal of Systems and Software

Volumn 86, Issue 8, 2013, Pages 2013-2033

  Di Guglielmo, Giuseppe ^a   Di Guglielmo, Luigi ^a   Foltinek, Andreas ^d   Fujita, Masahiro ^b   Fummi, Franco ^a   Marconcini, Cristina ^c   Pravadelli, Graziano ^a  

^a UNIVERSITY OF VERONA   (Italy)

^b UNIVERSITY OF TOKYO   (Japan)

^c STM Products Srl   (Italy)

^d IMACS GmbH   (United Kingdom)

Author keywords

Dynamic assertion based verification; Embedded software; Model driven design

Indexed keywords

ASSERTION-BASED VERIFICATION; EFFECTIVE SOLUTION; FUNCTIONAL VERIFICATION; INTEGRATED APPROACH; LEVEL OF ABSTRACTION; MODEL DRIVEN DESIGN; SYNTHESIS PROCESS; TEMPORAL ASSERTION;

EMBEDDED SOFTWARE; TOOLS; VERIFICATION;

DESIGN;

EID: 84880143434     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2012.08.061     Document Type: Article

References (79)

1. 3S Software, 2012. CoDeSys. http://www.3s-software.com.
2. Y. Abarbanel, I. Beer, L. Gluhovsky, S. Keidar, and Y. Wolfsthal FoCs: automatic generation of simulation checkers from formal specifications Proc. of International Conference on Computer Aided Verification (CAV) 2000 538 542
3. Aerospace Valley 2012. TOPCASED project. http://www.topcased.org.
4. Atego, 2012. ARTiSAN. http://www.atego.com/products/artisan-studio.
5. M. Baleani, A. Ferrari, L. Mangeruca, and A. Sangiovanni-Vincentelli Efficient embedded software design with synchronous models Proc. of ACM International Conference on Embedded Software (EMSOFT) 2005 187 190
6. A. Benveniste, and G. Berry The synchronous approach to reactive and real-time systems Proceedings of the IEEE 79 9 1991 1270 1282
7. A. Benveniste, P. Caspi, S. Edwards, N. Halbwachs, P. Le Guernic, and R. De Simone The synchronous languages 12 years later Proceedings of the IEEE 91 1 2003 64 83
8. D. Borrione, M. Liu, K. Morin-Allory, P. Ostier, and L. Fesquet On-line assertion-based verification with proven correct monitors Proc. of International Conference on Information and Communications Technology (ICICT) 2005 125 143
9. M. Boulé, and Z. Zilic Automata-based assertion-checker synthesis of PSL properties ACM Transactions on Design Automation of Electronic Systems 13 2008 1 21
10. M. Boulé, and Z. Zilic Generating Hardware Assertion Checkers: For Hardware Verification, Emulation, Post-Fabrication Debugging and On-Line Monitoring 2008 Springer
11. F. Boutekkouk, M. Benmohammed, S. Bilavarn, and M. Auguin UML 2.0 profiles for embedded systems and systems on a chip (SoCs) Journal of Object Technology 2009 http://www.jot.fm/issues/issue-2009-01/article1/
12. C. Cadar, D. Dunbar, and D. Engler KLEE: unassisted and automatic generation of high-coverage tests for complex systems programs Proc. of USENIX Symposium on Operating Systems Design and Implementation (OSDI) 2008
13. Cadence, 2012. Assertion-based verification. http://www.cadence.com/ products/fv/pages/abv-flow.aspx.
14. K.T. Cheng, and A.S. Krishnakumar Automatic generation of functional vectors using the extended finite state machine model ACM Transactions on Design Automation of Electronic Systems 1 1 1996 79
15. P. Cheung, and A. Forin A C-language binding for PSL Proc. of International Conference on Embedded Software and Systems (ICESS) 2007 Springer 584 591
16. A. Dahan, D. Geist, L. Gluhovsky, D. Pidan, G. Shapir, Y. Wolfsthal, L. Benalycherif, R. Kamidem, and Y. Lahbib Combining system level modeling with assertion-based verification Proc. of International Symposium on Quality of Electronic Design (ISQED) 2005 310 315
17. S. Das, R. Mohanty, P. Dasgupta, and P. Chakrabarti Synthesis of system verilog assertions Proc. of Design, Automation & Test in Europe Conference & Exhibition (DATE), vol. 2 2006 1 6
18. R. De Simone, and C. André Towards a "synchronous reactive" UML profile? International Journal on Software Tools for Technology Transfer 8 2 2006 146 155
19. G. Di Guglielmo, M. Fujita, L. Di Guglielmo, F. Fummi, G. Pravadelli, C. Marconcini, and A. Foltinek Model-driven design and validation of embedded software Proc. of ACM International Workshop on Automation of Software Test (AST) 2011 98 104
20. G. Di Guglielmo, F. Fummi, C. Marconcini, and G. Pravadelli EFSM manipulation to increase high-level ATPG effectiveness Proc. of International Symposium on Quality of Electronic Design (ISQED) 2006 57 62
21. G. Di Guglielmo, F. Fummi, G. Pravadelli, S. Soffia, and M. Roveri Semi-formal functional verification by EFSM traversing via NuSMV. Proc. of IEEE International High Level Design Validation and Test Workshop (HLDVT) 2010 58 65
22. L. Di Guglielmo, F. Fummi, N. Orlandi, and G. Pravadelli DDPSL: an easy way of defining properties Proc. of IEEE International Conference on Computer Design (ICCD) 2010 468 473
23. M.B. Dwyer, G.S. Avrunin, and J.C. Corbett Patterns in property specifications for finite-state verification Proc. of IEEE International Conference on Software Engineering (ICSE) 1999 411 420
24. C. Ebert, and C. Jones Embedded software: facts, figures, and future Computer 42 4 2009 42 52
25. N. Eén, and N. Sörensson An extensible SAT-solver Proc. of International Conference on Theory and Applications of Satisfiability Testing (SAT) 2003 502 518
26. E. Emerson Temporal and modal logic Handbook of Theoretical Computer Science vol. 8 1990 pp. 995-1072
27. A. Ferrari, G. Gaviani, G. Gentile, G. Stara, G. Romagnoli, and T. Thomsen From conception to implementation: a model based design approach Proc. of IFAC Symposium on Advances in Automotive Control 2004
28. L. Ferro, and L. Pierre ISIS: runtime verification of TLM platforms Advances in Design Methods from Modeling Languages for Embedded Systems and SoCs 63 2010 213 226
29. Foltinek, A.; 2011. UML in practice.a practical guideline for C/C++ developers. http://www.imacs-gmbh.de/download.php?id=26&site=13&lang=EN.
30. H. Foster, A. Krolnik, and D. Lacey Assertion-based design. 2004 Springer Netherlands
31. H. Foster, K. Larsen, and M. Turpin Introducing the new accellera open verification library standard Proc. of Design and Verification Conference (DVCON) 2006
32. Gentleware, 2012. Poseidon for UML embedded edition. http://www. gentleware.com/uml-software-embedded-edition.html.
33. P. Godefroid, N. Klarlund, and K. Sen DART: directed automated random testing Proc. of ACM SIGPLAN Conference on Programming Language, Design, and Implementation (PLDI) 2005 213 223
34. B. Graaf, M. Lormans, and H. Toetenel Embedded software engineering: the state of the practice IEEE Software 20 6 2003 61 69
35. M. Grochtmann, and K. Grimm Classification trees for partition testing Software: Testing, Verification and Reliability 3 2 1993 63 82
36. HAL - Inria, 2012. Gaspard2 UML profile documentation. http://hal.inria.fr/inria-00171137/en.
37. M.P.E. Heimdahl, D. George, and R. Weber Specification test coverage adequacy criteria = specification test generation inadequacy criteria? Proc. of IEEE International High Assurance Systems Engineering Symposium (HASE) 2004 178 186
38. M. Hiller Executable assertions for detecting data errors in embedded control systems Proc. of IEEE International Conference on Dependable Systems and Networks (DSN) 2000 24 33
39. IAR Systems, 2012. IAR visualSTATE. http://www.iar.com/Products/IAR- visualSTATE/.
40. IBM, 2012a. Rational Rhapsody. http://www.ibm.com/software/awdtools/ rhapsody.
41. IBM, 2012b. Rational Rhapsody automatic test generation add on. http://www.ibm.com/software/rational/products/rhapsody/developer/features/test. html.
42. IEEE Computer Society, 2010. IEEE standard for property specification language (PSL) (IEEE Std 1850-2010).
43. K.H. John, and M. Tiegelkamp IEC 61131-3: Programming Industrial Automation Systems: Concepts and Programming Languages, Requirements for Programming Systems: Decision-Making Aids 2010 Springer
44. A.S. Kalaji, R.M. Hierons, and S. Swift A search-based approach for automatic test generation from extended finite state machine Proc. of the Testing: Academic & Industrial Conference - Practice and Research Techniques (TAICPART) 2009 131 132
45. M. Kim, Y. Kim, and H. Kim A comparative study of software model checkers as unit testing tools: an industrial case study IEEE Transactions on Software Engineering 37 2 2011 146 160
46. J.C. King Symbolic execution and program testing Communications of the ACM 19 7 1976 385 394
47. C. Larman Applying UML and Patterns: An Introduction to Object-Oriented Analysis and Design and Iterative Development 2004 Prentice Hall PTR
48. C. Lattner, and V. Adve The LLVM compiler framework and infrastructure tutorial Proc. of International Workshop on Languages and Compilers for High Performance Computing (LCPC) Springer 2005 15 16
49. E. Lee Embedded software Advances in computers 56 2002 55 95
50. D. Lettnin, P. Nalla, J. Ruf, T. Kropf, W. Rosenstiel, T. Kirsten, V. Schonknecht, and S. Reitemeyer Verification of temporal properties in automotive embedded software Proc. of Design, Automation & Test in Europe Conference & Exhibition (DATE). ACM 2008 164 169
51. D. Lewis Fundamentals of Embedded Software: Where C and Assembly Meet 2002 Prentice-Hall
52. R. Majumdar, and K. Sen Hybrid concolic testing Proc. of IEEE International Conference on Software Engineering (ICSE) 2007 416 426
53. P. McMinn Search-based software test data generation: a survey Software Testing, Verification and Reliability 14 2 2004 105 156
54. Mentor Graphics, 2012. Assertion-based verification. http://www.mentor. com/products/fv/methodologies/abv.
55. F. Mischkalla, D. He, and W. Mueller A UML profile for SysML-based comodeling for embedded systems simulation and synthesis Proc. of Workshop on Model Based Engineering for Embedded System Design (MBED) 2010
56. K. Muller-Glaser, G. Frick, E. Sax, and M. Kuhl Multiparadigm modeling in embedded systems design IEEE Transactions on Control Systems Technology 12 2 2004 279 292
57. Object Management Group, Inc.; 2012. MARTE resource page. http://www.omgmarte.org/.
58. Object Management Group, Inc.; 2012. OMG object constraint language (OCL). http://www.omg.org/spec/OCL/.
59. Object Management Group, Inc.; 2012. OMG specifications. http://www.omg.org.
60. Object Management Group Inc.; 2012. UML profile for schedulability, performance, and time. http://www.omg.org/spec/SPTP/.
61. Object Management Group Inc.; 2012. UML resource page. http://www.uml.org.
62. R.S. Pressman Software Engineering - A Practitioners Approach 1992 McGraw Hill
63. Razorcat Development GmbH, 2012. Classification tree editor (CTE) for embedded systems. http://www.razorcat.com.
64. E. Riccobene, P. Scandurra, S. Bocchio, A. Rosti, L. Lavazza, and L. Mantellini SystemC/C-based model-driven design for embedded systems ACM Transaction on Embedded Computing Systems 8 4 2009 1 37
65. B. Selic The pragmatics of model-driven development IEEE Software 20 5 2003 19 25
66. K. Sen, and G. Agha CUTE and jCUTE: concolic unit testing and explicit path model-checking tools Proc. of International Conference on Computer Aided Verification (CAV) Springer 2006 419 423
67. S. Shukla, A. Hu, J. Abrahams, P. Ashar, H. Foster, A. Landver, and C. Pixley Panel: assertion-based verification - what's the big deal? Proc. of IEEE International High Level Design Validation and Test Workshop (HLDVT) 2006 189
68. I.C. Society IEEE standard for system verilog-unified hardware design Specification, and Verification Language. 2009 (IEEE Std 1800-2009)
69. Sparx Systems, 2012. Enterprise architet. http://www.sparxsystems.com.au.
70. STM Products, 2012. STM embedded applications. http://www.stm-products. com.
71. SysML Partners, 2012. SysML resource page. http://www.sysml.org.
72. Technologies, E.; 2012. Scade suite. http://www.esterel-technologies.com/ products/scade-suite.
73. The MathWorks, Inc.; 2012. Simulink. http://www.mathworks.com/products/ simulink/.
74. The MathWorks, Inc.; 2012. Simulink verification and validation toolbox. http://www.mathworks.it/help/toolbox/slvnv/ug/bs-ftl2.html.
75. N. Tillmann, and J. De Halleux Pex: white box test generation for.NET Proc. of ACM International Conference on Tests and Proofs (TAP) 2008 134 153
76. J. Wegener, R. Pitschinetz, K. Grimm, and M. Grochtmann TESSY - yet another computer-aided software testing tool Proc. of European International Conference on Software Testing, Analysis and Review (EuroSTAR) 1994
77. Williams, G.; Karlesky, M.; VanderVoord, M.; 2012. Unity - compact test framework for C. http://sourceforge.net/projects/unity.
78. M. Winterholer Transaction-based hardware software co-verification Proc. of Forum on Specification & Design Languages (FDL) 2006
79. F. Xie, and H. Liu Unified property specification for hardware/software co-verification Proc. of International Computer Software and Applications Conference (COMSAC) 2007 483 490