DocumentCode
3295227
Title
IEEE recommended practice for powering and grounding electronic equipment. (Color Book Series - Emerald Book)
Author
Campos, Srgio Vale Aguiar
Author_Institution
Dept. de Ciencia da Computacao, Univ. Fed. de Minas Gerais, Belo Horizonte, Brazil
fYear
1999
fDate
1999
Firstpage
98
Lastpage
101
Abstract
Symbolic model checking is a technique for verifying finite state reactive systems that has been very successful in practice. In this method a system being verified is represented by a state transition graph. Efficient search algorithms are used to determine if the model satisfies properties expressed as temporal logic formulas. The internal representation of the model checker uses binary decision diagrams-BDD, an extremely compact representation of Boolean formulas. Because of the BDD representation it is possible to verify extremely large and complex systems, such as aircraft controllers or robotic controllers, the PCI local bus and the Futurebus+ protocols. This work presents the method and discusses how it can be applied in practice
Keywords
binary decision diagrams; finite state machines; formal verification; real-time systems; search problems; symbol manipulation; temporal logic; timing; Boolean formulas; Futurebus+ protocols; PCI local bus; aircraft controllers; binary decision diagrams; finite state reactive systems; internal representation; robotic controllers; search algorithms; state transition graph; symbolic model checking; temporal logic formulas; Books; Boolean functions; Control systems; Data structures; Electronic equipment; Grounding; Logic; Power system modeling; Power systems; Robot control;
fLanguage
English
Publisher
ieee
Conference_Titel
Integrated Circuits and Systems Design, 1999. Proceedings. XII Symposium on
Conference_Location
Natal
Print_ISBN
0-7695-0387-X
Type
conf
DOI
10.1109/SBCCI.1999.803097
Filename
803097
Link To Document