Title
Symbolic system level reliability analysis
Abstract
More and more embedded systems provide a multitude of services, implemented by a large number of networked hardware components. In early design phases, dimensioning such complex systems in terms of monetary costs, power consumption, reliability etc. demands for new analysis approaches at the electronic system level. In this paper, two symbolic system level reliability analysis approaches are introduced. First, a formal approach based on Binary Decision Diagrams is presented that allows to calculate exact reliability measures for small to moderate-sized systems. Second, a simulative approach is presented that hybridizes a Monte Carlo simulation with a SAT solver and delivers adequate approximations of the reliability measures for large and complex systems.
Year
DOI
Venue
2010
10.1109/ICCAD.2010.5654134
Computer-Aided Design
Keywords
Field
DocType
Monte Carlo methods,binary decision diagrams,computability,embedded systems,Monte Carlo simulation,SAT solver,binary decision diagram,electronic system level,embedded system,formal approach,symbolic system level reliability analysis
Boolean function,Complex system,Data structure,Monte Carlo method,Computer science,Electronic system-level design and verification,Boolean satisfiability problem,Binary decision diagram,Dimensioning,Reliability engineering
Conference
ISSN
ISBN
Citations 
1092-3152
978-1-4244-8193-4
4
PageRank 
References 
Authors
0.48
14
4
Name
Order
Citations
PageRank
Glaß, M.140.48
Lukasiewycz, M.2583.09
Reimann, F.340.48
Christian Haubelt4152.11