Author_Institution :
Dept. of Comput. Sci., York Univ., North York, Ont., Canada
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;