DocumentCode :
1460897
Title :
A visual toolset for the design of real-time discrete-event systems
Author :
Ostroff, Jonathan S.
Author_Institution :
Dept. of Comput. Sci., York Univ., North York, Ont., Canada
Volume :
5
Issue :
3
fYear :
1997
fDate :
5/1/1997 12:00:00 AM
Firstpage :
320
Lastpage :
337
Abstract :
StateTime is a prototype toolset that supports the design of verified real-time discrete-event systems using executable visual state descriptions (the Build tool). Visual state descriptions allow the designer to browse and understand the structure of the system. A timing hierarchy of spontaneous, just, and forced timed events, and a variety of computational notions such as concurrency, hierarchy, nondeterminism, process interaction, and communication can be represented. The combination of model-checking (the Verify tool) and theorem proving allows for the treatment of finite and infinite state systems. The toolset is illustrated with a shutdown controller of a reactor, as taken from an actual industrial requirements document in which the system is described informally using a mixture of English descriptions, timing diagrams, and pseudocode. Using StateTime, a unified precise description of the shutdown reactor is obtained, which can then be checked automatically for conformance with its requirements
Keywords :
control system CAD; discrete event systems; fission reactor core control; nuclear power stations; program verification; real-time systems; safety-critical software; software tools; temporal logic; theorem proving; Build tool; StateTime; Verify tool; communication; concurrency; executable visual state descriptions; finite state systems; hierarchy; industrial requirements document; infinite state systems; model-checking; nondeterminism; process interaction; reactor; real-time discrete-event systems; shutdown controller; theorem proving; timed events; timing hierarchy; visual state descriptions; visual toolset; Automatic control; Communication system control; Concurrent computing; Control systems; Discrete event systems; Electrical equipment industry; Inductors; Prototypes; Real time systems; Timing;
fLanguage :
English
Journal_Title :
Control Systems Technology, IEEE Transactions on
Publisher :
ieee
ISSN :
1063-6536
Type :
jour
DOI :
10.1109/87.572129
Filename :
572129
Link To Document :
بازگشت