Towards the Coordination and Verification of Heterogeneous Systems with Data and Time

2025-08-17

AI Summary

Addressing the challenge of verifying coordination correctness in heterogeneous software systems under data interoperability and real-time constraints, this paper proposes a non-intrusive coordination verification framework. The framework employs abstract rule templates to construct language-specific adapters, enabling seamless integration and formal modeling of multi-language components via a centralized proxy and a domain-specific language (DSL); real-time behavioral modeling and automated verification are supported by rewriting logic (Maude). Its key innovation lies in decoupling semantic adaptation from coordination logic—thereby preserving legacy components without modification. Experimental evaluation on a road–railway level crossing system demonstrates the framework’s effectiveness in verifying critical properties, including temporal consistency and deadlock avoidance. Results confirm its expressive power, scalability, and engineering practicality for industrial-grade heterogeneous systems.

Technology Category

• Multiagent Systems: Coordination and Collaboration
• Planning, Routing, and Scheduling: Optimization of Spatio-temporal Systems
• Constraint Satisfaction and Optimization: Satisfiability Modulo Theories

Application Category

• Systems and Infrastructure for Web, Mobile and WoT: Data management and stream processing for Web, mobile and wireless applications
• Semantics and Knowledge: Data modeling to support human-machine intelligence, including LLMs agents, intelligent system behavior, explanations, and user-friendly interactions
• User Modeling, Personalization and Recommendation: User modeling and simulation for interactive and conversational systems

Abstract

Modern software systems are often realized by coordinating multiple heterogeneous parts, each responsible for specific tasks. These parts must work together seamlessly to satisfy the overall system requirements. To verify such complex systems, we have developed a non-intrusive coordination framework capable of performing formal analysis of heterogeneous parts that exchange data and include real-time capabilities. The framework utilizes a linguistic extension, which is implemented as a central broker and a domain-specific language for the integration of heterogeneous languages and coordination of parts. Moreover, abstract rule templates are reified as language adapters for non-intrusive communications with the broker. The framework is implemented using rewriting logic (Maude), and its applicability is demonstrated by verifying certain correctness properties of a heterogeneous road-rail crossing system.

Problem

• Coordination of heterogeneous systems with data and time constraints
• Verification of complex systems using non-intrusive formal analysis
• Integration of diverse languages and real-time capabilities via a central broker

Innovation

• Non-intrusive coordination framework for formal analysis
• Linguistic extension with central broker and DSL
• Abstract rule templates as language adapters