Verification of embedded systems based on interval analysis

被引:0
|
作者
Ugarte, I [1 ]
Sanchez, P [1 ]
机构
[1] Univ Cantabria, TEISA Dept, ETSIIyT, Microelect Engn Grp, Santander 39006, Cantabria, Spain
关键词
embedded system verification; interval analysis; assertion-based verification; design for verification;
D O I
10.1007/s10766-005-8909-9
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The latest versions of the "International Technology Roadmap for Semiconductors" (ITRS) highlight that verification has changed from playing a relatively minor supporting role in the design process to becoming the dominant cost. This situation is the result of the exponential growth of the functional complexity of designs and the historical emphasis of CAD tools in other areas of the design process such as automatic synthesis or place-and-route. The problem is even worst in embedded systems that normally integrate functionally complex hardware and software parts. This work presents a new verification technique based on interval analysis that can handle embedded designs described at behavioural level. The proposed technique is able to verify assertions that the users insert in software and hardware tasks. It shows very promising results in systems that cannot be efficiently verified with other tools (e.g. data-dominated designs).
引用
收藏
页码:697 / 720
页数:24
相关论文
共 50 条
  • [31] Architecture Based Specification and Verification of Embedded Software Systems (Work in Progress)
    Broy, Manfred
    LEVERAGING APPLICATIONS OF FORMAL METHODS, VERIFICATION AND VALIDATION, PROCEEDINGS, 2008, 17 : 1 - 13
  • [32] Expert Knowledge Based Design and Verification of Secure Systems with Embedded Devices
    Desnitsky, Vasily
    Kotenko, Igor
    AVAILABILITY, RELIABILITY, AND SECURITY IN INFORMATION SYSTEMS, 2014, 8708 : 194 - 210
  • [33] A verification algorithm for symmetric systems with interval data
    Jansson, C
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1996, 76 : 267 - 270
  • [34] Interval approach to parallel timed systems verification
    Karpov, YG
    Sotnikov, D
    PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 100 - 116
  • [35] Interval analysis and verification of mathematical models
    Csendes, Tibor
    UNCERTAINTIES IN ENVIRONMENTAL MODELLING AND CONSEQUENCES FOR POLICY MAKING, 2009, : 79 - 100
  • [36] Analysis of Concurrent Systems Based on Interval Order
    Yang, Xu
    Ye, Chen
    JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2024, 42 (1-3) : 49 - 65
  • [37] Analysis of Concurrent Systems Based on Interval Order
    Yang, Xu
    Ye, Chen
    Journal of Multiple-Valued Logic and Soft Computing, 2024, 42 : 49 - 65
  • [38] Formal verification and validation of embedded systems: the UML-based MADES approach
    Baresi, Luciano
    Blohm, Gundula
    Kolovos, Dimitrios S.
    Matragkas, Nicholas
    Motta, Alfredo
    Paige, Richard F.
    Radjenovic, Alek
    Rossi, Matteo
    SOFTWARE AND SYSTEMS MODELING, 2015, 14 (01): : 343 - 363
  • [39] Specification-based verification of embedded systems by automated test case generation
    Kirchsteiger, Christoph M.
    Trummer, Christoph
    Steger, Christian
    Weiss, Reinhold
    Pistauer, Markus
    DISTRIBUTED EMBEDDED SYSTEMS: DESIGN, MIDDLEWARE AND RESOURCES, 2008, : 35 - +
  • [40] Scenario Patterns and Trace-based Temporal Verification of Reactive Embedded Systems
    Tokarnia, Alice M.
    Cruz, Emerson P.
    16TH EUROMICRO CONFERENCE ON DIGITAL SYSTEM DESIGN (DSD 2013), 2013, : 734 - 741