Coverage Driven Verification applied to Embedded Software

Lettnin, Djones; Winterholer, Markus; Braun, Andreas; Gerlach, Joachim; Ruf, Jürgen; Kropf, Thomas

doi:10.1109/isvlsi.2007.33

Cited by 11 publications

(3 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Methodologies that use each of these methods, or a combination of both, have been proposed [Gupta et al 2000;Korel 1990;Lettnin et al 2007;Wegener et al 2001]. To the best of our knowledge all the methods have many limitations in dealing with some aspects of high level languages: dynamic memory and pointers is in general absent or poorly supported; metrics are mostly based on controllability and don't take into account observability.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Coverage-directed observability-based validation for embedded software

Costa

Monteiro

2013

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

Motivated by the need for validation methodologies for embedded systems we propose a method for embedded software testing that can be integrated with existing hardware methods. Existing coverage-directed validation methods guarantee the execution of a certain percentage of the program code under test. Yet they do not generally verify whether the statements executed have any influence on the program's output. In the proposed method, a program statement is considered covered not simply for belonging to the executed path, but only if its execution has influence in some observable output. The paths are generated by searching the longest path in terms of the number of statements in the path. Given that not all paths are valid, we check their feasibility using a method based on Mixed Integer Linear Programming (MILP). Variable aliasing is accounted for by representing variables by their memory addresses when building this MILP problem. In this manner, for feasible paths, we obtain immediately the input values that allow the execution of the path. Using these inputs, we determine the statements actually observed. We repeat this process until a user-specified level of coverage has been achieved. In the generation of each new path, the statement coverage obtained so far and the feasibility of previous paths is taken into account. We present results that demonstrate the effectiveness of this methodology.

show abstract

Section: Related Workmentioning

confidence: 99%

“…A method intended specifically for embedded software was presented in Lettnin et al [2007]. This method is based on a coverage-driven validation approach in order to stress and cover variables and function calls in embedded software, running on a SystemC PowerPC microprocessor model.…”

Section: Coverage-directed Software Path Generationmentioning

confidence: 99%

Coverage-directed observability-based validation for embedded software

Costa

Monteiro

2013

ACM Trans. Des. Autom. Electron. Syst.

View full text Add to dashboard Cite

show abstract

“…Lettnin et al [2] have proposed an approach to enable stress testing for the variables and function calls of embedded software running on a PowerPC microprocessor based on a coverage driven verification technique. In the proposed approach, the PowerPC model is extended and the embedded software under is modified to allow for monitoring and measuring the coverage of the variables and functions in the embedded software.…”

Section: Introductionmentioning

confidence: 99%

A Model-Based Testing Tool for Embedded Software

Liu

Shu-ling

Huang

2012

2012 Sixth International Conference on Genetic and Evolutionary Computing

View full text Add to dashboard Cite

In recent years, the number of embedded software has grown rapidly because embedded systems have become essential in our life. However, embedded software is tightly coupled with hardware and operating systems and often lacks structure, which makes embedded software complicated and difficult to understand and test. In this paper, we apply modelbased testing technique to embedded software. A test model is presented to support structural analysis and testing for embedded software. Moreover, a tool is developed to automate the construction of the proposed test model and the testing of embedded software. A case study is presented to illustrate the usefulness of the proposed model-based testing approach.

show abstract

A case for alloy annotations for efficient incremental analysis via domain specific solvers

Ganov

Khurshid

Perry

2011

2011 26th IEEE/ACM International Conference on Automated Software Engineering (ASE 2011)

View full text Add to dashboard Cite

Alloy is a declarative modelling language based on first-order logic with sets and relations. Alloy formulas are checked for satisfiability by the fully automatic Alloy Analyzer. The analyzer, given an Alloy formula and a scope, i.e. a bound on the universe of discourse, searches for an instance i.e. a valuation to the sets and relations in the formula, such that it evaluates to true. The analyzer translates the Alloy problem to a propositional formula for which it searches a satisfying assignment via an offthe-shelf propositional satisfiability (SAT) solver. The SAT solver performs an exhaustive search and increasing the scope leads to the combinatorial explosion problem.We envision annotations, a meta-data facility used in imperative languages, as a means of augmenting Alloy models to enable more efficient analysis by specifying the priority, i.e. order of solving, of a given constraint and the slover to be used. This additional information would enable using the solutions to a particular constraint as partial solutions to the next in case constraint priority is specified and using a specific solver for reasoning about a given constraint in case a constraint solver is specified.

show abstract

Coverage Driven Verification applied to Embedded Software

Cited by 11 publications

References 2 publications

Coverage-directed observability-based validation for embedded software

Coverage-directed observability-based validation for embedded software

A Model-Based Testing Tool for Embedded Software

A case for alloy annotations for efficient incremental analysis via domain specific solvers

Contact Info

Product

Resources

About