Title
AUTSEG: Automatic Test Set Generator for Embedded Reactive Systems.
Abstract
One of the biggest challenges in hardware and software design is to ensure that a system is error-free. Small errors in reactive embedded systems can have disastrous and costly consequences for a project. Preventing such errors by identifying the most probable cases of erratic system behavior is quite challenging. In this paper, we introduce an automatic test set generator called AUTSEG. Its input is a generic model of the target system, generated using the synchronous approach. Our tool finds the optimal preconditions for restricting the state space of the model. It only works locally on significant subspaces. Our approach exhibits a simpler and efficient quasi-flattening algorithm than existing techniques and a useful compiled form to check security properties and reduce the combinatorial explosion problem of state space. To illustrate our approach, AUTSEG was applied to the case of a transportation contactless card.
Year
DOI
Venue
2014
10.1007/978-3-662-44857-1_7
ICTSS
Keywords
Field
DocType
specification,contactless smart card,state machines
Contactless smart card,Software design,Computer science,Real-time computing,Linear subspace,Finite-state machine,Reactive system,State space,Computer engineering,Combinatorial explosion,Test set
Conference
Volume
ISSN
Citations 
8763
0302-9743
0
PageRank 
References 
Authors
0.34
14
3
Name
Order
Citations
PageRank
Mariem Abdelmoula100.34
Daniel Gaffe200.68
Michel Auguin323835.10