安德烈亚斯·鲍尔；伊利耶斯·法尔科内 分散LTL监控。 （英语） Zbl 1372.68163号 Giannakopoulou，Dimitra（编辑）等人，FM 2012：形式方法。第18届国际研讨会，2012年8月27日至31日，法国巴黎。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-32758-2/pbk）。计算机科学课堂讲稿7436，85-100（2012）。 摘要：想要监控分布式或基于组件的系统的用户通常将其视为整体系统，从外部来看，这些系统表现出统一的行为，而不是许多组件显示出许多共同构成系统全局行为的本地行为。这种抽象级别通常是合理的，向可能希望根据LTL公式指定系统全局行为的用户隐藏实现细节。然而，由此产生的问题是，如何在没有中央数据采集点的分布式系统中实际监控此类规范，在该系统中，所有组件的本地行为都是可观察的。在这种情况下，LTL规范需要分解为子公式，而子公式又需要在组件的本地附加监控器之间分发，每个监控器只能看到全局行为的不同部分。本文的主要贡献是提供了一种用于分发和监视LTL公式的算法，这样，本地监控器就可以单独检测到满足或违反规范的情况。我们给出了一个实现，并表明我们的算法在检测满足/违反规范方面只引入了最小延迟。此外，我们的实际结果表明，本地监控器引入的通信开销通常低于需要发送到中央数据采集点的消息数。关于整个系列，请参见[Zbl 1250.68029号]. 引用于9文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 03B44号 时间逻辑 PDF格式BibTeX公司 XML格式引用 \textit{A.Bauer}和\textit{Y.Falcone}，莱克特。注释计算。科学。7436，85-100（2012；Zbl 1372.68163） 全文： 内政部 arXiv公司