Finite automata models of software safety analysis

CHEN Feng,LI Wei-hua
2011-01-01
JOURNAL OF NORTHWEST UNIVERSITY(NATURAL SCIENCE EDITION)
Abstract:Aim To analyze and verify the software safety models effectively in the early stage of software design and development.Methods The methods for software safety analysis,derification and fomal modeling prooide that.Results A safety extended deterministic finite automata,SEDFA,is introduced.On the base of establishing security-related non-formal model by UMLsec,the sequence diagram,which expresses the security interaction,can be depicted by SEDFA.Firstly,the automata of signal object are created.Secondly,the product automaton of objects is constructed,and the SEDFA which indicates the complete interaction of the system is obtained.Conclusion It provides the foundation for the system safety property verification and achieving software safety test sases is the fatare work.
What problem does this paper attempt to address?