Comparing RTL and FNLOG- timing properties in real-time systems

Abstract

The specification and verification of real-time systems is an important component in the reliable development of such systems. Formal techniques of specification and verification have the advantage of formal analysis and design, as well as the possibility of automating some of the processes. FNLOG is a logic-based specification language for real-time systems, which is based on first order predicate logic with arithmetic extended by quantified temporal operators. FNLOG semantics is based on an underlying statechart, and a sound and relatively complete proof system for FNLOG exists. This paper presents extensions to FNLOG, inspired by Real Time Logic (RTL), to facilitate the specification of periodic and sporadic properties of real-time systems.