Accession Number ADA582465
Title Analysis of Multi-State Systems with Multi-State Components Using EVMDDs.
Publication Date May 2012
Media Count 7p
Personal Author J. T. Butler S. Nagayama T. Sasao
Abstract This paper proposes a new analysis method of multi-state systems with multi-state components using multivalued decision diagrams (MDDs). The multi-state systems with multi-state components can be considered as multi- valued functions called structure functions. Since the structure functions are usually monotone increasing functions, they can be represented compactly using edge-valued MDDs (EVMDDs). This paper proposes an efficient analysis method using EVMDDs. It shows that by using EVMDDs, the structure functions can be represented more compactly than existing methods using ordinary MDDs, and systems can be analyzed with comparable computation time.
Keywords Decision making
Diagrams
Evmdds(Edge valued multivalued decision diagrams)
Fault tolerant computing
Fault tolerant systems
Mdds(Multi valued decision diagrams)
Monotone functions
Multi state components
Multistate systems
Structure functions
System analysis based on decision diagrams


 
Source Agency Non Paid ADAS
NTIS Subject Category 70B - Management Practice
72B - Algebra, Analysis, Geometry, & Mathematical Logic
62B - Computer Software
Corporate Author Naval Postgraduate School, Monterey, CA. Dept. of Electrical and Computer Engineering.
Document Type Technical report
Title Note Conference paper.
NTIS Issue Number 1326
Contract Number N/A

Science and Technology Highlights

See a sampling of the latest scientific, technical and engineering information from NTIS in the NTIS Technical Reports Newsletter

Acrobat Reader Mobile    Acrobat Reader