Technology Category
Multiagent Systems: Coordination and CollaborationPlanning, Routing, and Scheduling: Optimization of Spatio-temporal SystemsConstraint Satisfaction and Optimization: Satisfiability Modulo Theories
Towards the Coordination and Verification of Heterogeneous Systems with Data and Time
🤖 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
Application Category
📝 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
Research questions and friction points this paper is trying to address.
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
Methods, ideas, or system contributions that make the work stand out.
Non-intrusive coordination framework for formal analysis
Linguistic extension with central broker and DSL
Abstract rule templates as language adapters
🔎 Similar Papers
No similar papers found.
