Logical Specification of Real-Time Granular Systems in an Object Oriented Language

Emanuele Ciapessoni, Edoardo Corsetti, Manlio Migliorati, Elena Ratto

Abstract

This research addresses the formal specification of real-time systems operating across diverse temporal scales. By extending the TRIO metric temporal logic into an object-oriented framework (TRIO*), the authors provide a mathematically rigorous method for managing temporal granularity. This allows for the verification of complex systems where constraints may range from milliseconds to months, ensuring logical consistency through formal projection rules.

Problem Statement

Real-time systems often involve components with vastly different time constants. For instance, a power plant controller must react to circuit breaker trips in milliseconds while managing reservoir levels over months. Specifying such a system at a single, fine-grained scale leads to computationally expensive and unreadable models. Conversely, using disparate scales without a formal relationship risks logical inconsistency. The core challenge is the lack of a modular language capable of handling these "jumps" between time scales while maintaining formal rigor.

Methodology: The TRIO* Framework

The authors extend TRIO logic with object-oriented (OO) features like inheritance and encapsulation. The methodology relies on a defined "Temporal Universe" where domains (e.g., days, hours) are ordered by a "coarser than" relation. To bridge these domains, the framework employs two primary projection rules:

  1. Downward Projection (Articulation): Mapping a coarse-grained event to a finer scale.
  2. Upward Projection (Simplification): Aggregating fine-grained events into a coarser representation.
Figure 3: Mechanisms for instant articulation and interval simplification across temporal scales.

These rules allow OO constructs—such as instantaneous "events" and persistent "entities"—to be translated into logical formulas, enabling automated verification of system specifications.

Key Insights: The "Rains" Paradox

A significant contribution of this work is the resolution of the "Rains" paradox in temporal logic. If a statement like "it rains today" is made, it does not necessarily mean it rains every second of that day. The TRIO framework distinguishes between pervasive assertions (true for all sub-instants) and punctual or weak* assertions (true for at least one sub-instant).

Figure 5: Comparison of weak downward projection and strong upward projection using the 'rains' example.

By formalizing "weak downward projection" and "strong upward projection," the system avoids contradictions when reasoning across scales. This abstraction allows developers to ignore irrelevant details at specific levels, significantly reducing the computational complexity of formal verification.

Results and Future Work

The paper successfully establishes the formal semantics of TRIO* through its translation into a granular logical framework. This enables "specification in the large," where complex systems are decomposed into objects that manage their own relevant time granularity while communicating across scales.

While the framework reduces complexity through abstraction, the underlying TRIO logic remains computationally intensive for extremely large systems. Future work aims to expand the formalization to include more complex OO features, such as dynamic binding, and to refine automated tools for industrial-scale verification.

Summary updated

BibTeX
@inproceedings{ciapessoni1993logical,
  author = {Emanuele Ciapessoni and Edoardo Corsetti and Manlio Migliorati and Elena Ratto},
  title = {{Logical Specification of Real-Time Granular Systems in an Object Oriented Language}},
  booktitle = {International Joint Conference on Artificial Intelligence},
  year = {1993},
}
Figure