Constructing Weakly Terminating Interface Protocols

📅 2026-03-13
📈 Citations: 0
✨ Influential: 0
📄 PDF

Technology Category

Multiagent Systems: Agreement, Argumentation & NegotiationConstraint Satisfaction and Optimization: Distributed CSP/OptimizationCognitive Modeling & Cognitive Systems: Agent Architectures

Application Category

Systems and Infrastructure for Web, Mobile and WoT: Virtualization and resource management in Web systems and infrastructuresResponsible Web: Social and technical mechanisms of refusal for web technologies and applicationsEconomics, Online Markets and Human Computation: Incentives in network design for Web infrastructures and ecosystems
📝 Abstract
Interfaces play a central role in determining compatible component compositions by prescribing permissible interactions between a service provider (server) and its consumers (clients). The high degree of concurrency in asynchronous communicating systems increases the risk of unintentionally introducing deadlocks and livelocks. The weak termination property serves as a basic sanity check to avoid such problems. It assures that in each reachable state, the system has the option to eventually terminate. This paper generalizes existing results that, by construction, guarantee weakly terminating interface compositions. Our generalizations make the theory applicable more broadly in practice. Starting with an interface specification of a server satisfying certain properties, we show how a class of clients modeling different usage contexts can be derived using a partial mirroring relation. Furthermore, we discuss an embedding of our results in an open-source tool to guide modelers in designing weakly terminating interfaces.
🔎 Similar Papers
D
Debjyoti Bera
TNO-ESI, Eindhoven, The Netherlands
T
Tim A. C. Willemse
TU Eindhoven, The Netherlands