监测移动和空间分布式网络物理系统

网络物理系统（CPS）由协作、网络化和紧密交织的计算（逻辑）和物理组件组成，每个组件在不同的空间和时间尺度上运行。因此，空间和时间要求对其正确和安全执行起着至关重要的作用。此外，系统组件之间的局部交互导致在设计时无法预测的全局时空涌现行为。在这项工作中，我们通过引入STREL a来寻求一种补充方法新型时空逻辑它能够规范时空需求并对其执行进行监控可移动的和空间分布的CPS。我们的逻辑用两个新的空间运算符扩展了信号时序逻辑[15]达到和逃跑从中可以导出其他空间模式，例如到处，某处和环绕。这些运营商实现了一个监控程序，每个位置的物业满意度仅取决于其邻居的满意度，为未来分布式在线监控算法开辟了道路。我们建议定性的和定量基于的语义约束半环，一种适用于约束满足和优化的代数结构。我们证明，对于一个子类模型，所有用达到和逃跑使用欧氏距离，通过旋转、反射和平移满足所有模型变换。最后，我们为STREL提供了一个离线监测算法，为了证明我们的方法的可行性，我们以模拟移动自组织传感器网络的监测为例展示了它的应用。