Documente Academic
Documente Profesional
Documente Cultură
Submitted By
BHASKAR ROY
ROLL NO. - 14CS60R25
GUIDED BY
Prof. RAJIB MALL
FACULTY ADVISER
Prof. CHITTARANJAN MANDAL
DEPARTMENT OF COMPUTER SCIENCE &
ENGINEERING
INDIAN INSTITUTE OF TECHNOLOGY
KHARAGPUR
I NTRODUCTION
C HARACTERISTICS OF E MBEDDED
SYSTEMS
Single Functioned
O RDINARY PROGRAMS
Tightly Constraint
Real time and reactive
Complex algorithm
User interface
2)
5 EXECUTION D EPENDENCIES
AMONG TASKS IN EMBEDDED
PROGRAMS
In addition the dependencies present in
ordinary programs there is another type of
Fig. 15.
priority
Task precedence
nter task communication
Shared Memory
Message Passing
A PPLICATION
One of the application of this task dependency model is Regretion test selection(RTS)
for embedded programs. Regression testingis
a type of softwaretestingthat seeks to uncover
new software bugs, or regressions, in existing
functional and non-functional areas of a system
after changes have been made to them. RTS
concerns selection of a subset of valid test cases
from an initial test suite that tests the affected
but unmodified parts of a program. Procedural
RTS techniques usually select regression test
cases based on data and control dependency
analysis. Therefore, these techniques may not
be effective for RTS of embedded programs
as they ignore execution dependencies among
tasks. This could be the reason why in industry,
regression test cases for embedded programs
C ONCLUSION
The task model which is presented in this report is act as a important role for embedded
systems. As most of the embedded systems
are time bounded their behavoir inside the
program need to identified so that we can make
an embedded system much more reliable. Execution dependencies arise among tasks of an
embedded program on account of task precedence ordering, task priorities, and intertask
communication.. One of the applivation of this
task model is RTS which is used to find out
test cases of embedded systems at the time of
testing. This model help RTS to find out more
accurate bugs in less cost.
R EFERENCES
[1]
Swarnendu Biswas, Graduate Student Member, IEEE, Rajib Mall, Senior Member, IEEE, and Manoranjan Satpathy;
Task Dependency Analysis for Regression Test Selection
of Embedded Programs.
[2]
[3]
[4]
[5]
SWARNENDU BISWAS and RAJIB MALL, Indian Institute of Technology Kharagpur MANORANJAN SATPATHY, GM India Science Lab; A Regression Test Selection
Technique for Embedded Software.
Susan
Horwitz,
Thomas
Reps,
and
David
Binkley;Interprocedural Slicing Using Dependence
Graphs.
Todd M. Austin and Gurindar S. Sohi; Dynamic Dependency Analysis of Ordinary Programs.
S. Biswas, Model-Based Regression Test Selection and Optimization for Embedded Programs, Masters thesis, Indian
Inst. Technol., Kharagpur, India, Jun. 2011.