The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1992 vol.18)
pp: 768-784
ABSTRACT
<p>A layered approach to the specification and verification of real-time systems is described. Application processes are specified in the CSR Application Language, which includes high-level language constructs such as timeouts, deadlines, periodic processes, interrupts, and exception handling. A configuration schema is used to map the processes to system resources, and to specify the communication links between them. The authors automatically translate the result of the mapping into the CCSR process algebra, which characterizes CSR's resource-based computation model by a prioritized transition system. For the purposes of verification, a reachability analyzer based on the CCSR semantics has been implemented. This tool mechanically evaluates the correctness of the CSR specification by checking whether an exception state can be reached in its corresponding CCSR term. The effectiveness of this technique is illustrated by a multisensor robot example.</p>
INDEX TERMS
layered approach; specification; verification; real-time systems; CSR Application Language; high-level language constructs; timeouts; deadlines; periodic processes; interrupts; exception handling; configuration schema; system resources; communication links; CCSR process algebra; resource-based computation model; prioritized transition system; reachability analyzer; CCSR semantics; correctness; exception state; multisensor robot example; calculus of communicating systems; exception handling; formal specification; formal verification; high level languages; real-time systems
CITATION
R. Gerber, I. Lee, "Guest A Layered Approach to Automating the Verification of Real-Time Systems", IEEE Transactions on Software Engineering, vol.18, no. 9, pp. 768-784, September 1992, doi:10.1109/32.159838
25 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool