Interaction models describe the exchange of messages between the different components of distributed systems. We have previously defined a small-step operational semantics for interaction models. The paper extends this work by presenting an approach for checking the validity of multi-traces against interaction models. A multi-trace is a collection of traces (sequences of emissions and receptions), each representing a local view of the same global execution of the distributed system. We have formally proven our approach, studied its complexity, and implemented it in a prototype tool. Finally, we discuss some observability issues when testing distributed systems via the analysis of multi-traces.

中文翻译：

---

针对交互进行多跟踪检查的小步骤方法

交互模型描述了分布式系统不同组件之间的消息交换。我们之前已经为交互模型定义了一个小步操作语义。本文通过提出一种根据交互模型检查多跟踪有效性的方法来扩展这项工作。多跟踪是跟踪（发送和接收的序列）的集合，每个都代表分布式系统的同一全局执行的局部视图。我们已经正式证明了我们的方法，研究了它的复杂性，并在原型工具中实现了它。最后，我们通过多跟踪分析来讨论测试分布式系统时的一些可观察性问题。