露西娅·阿西艾;米歇尔·博雷尔;吉安路易吉·扎瓦塔罗 关于空间逻辑和行为模拟之间的关系。 （英语） Zbl 1284.03204号 Ong，Luke（编辑），《软件科学和计算结构基础》。2010年3月20日至28日，作为欧洲软件理论和实践联合会议的一部分，在塞浦路斯帕福斯举行了第13届国际会议，FOSSACS 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-12031-2/pbk）。计算机科学课堂讲稿6014146-160（2010）。 摘要：空间逻辑已经被引入到并发模型中的分布式计算中。我们首先为一类一般的无限状态转移系统定义了空间逻辑，即空间转移系统（sts），其中状态上的一元结构占据了空间维度。然后我们表明，当通过Petri网进行解释时，此逻辑的模型检查问题已经无法确定。接下来，在Finkel和Schnöbelen的工作基础上，我们引入了sts的一个子类，即结构良好的sts（ws-sts），它的通用性足以包括Petri网、广播协议、ccs和加权自动机等模型。在ws-sts上，空间逻辑的一个有趣片段——单调片段——在合理的有效性假设下是可以判定的。对于这类系统，我们还提供了Hennessy-Milner定理，将单调片段诱导的逻辑预序描述为最大的空间行为模拟。我们最终证明，与相应的逻辑不同，这个预序通常是不可判定的，即使局限于有效的ws-sts。关于整个系列，请参见[Zbl 1185.68013号]。 引用于4文件 MSC公司： 03B70号 计算机科学中的逻辑 03B44号 时序逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 软件：SLMC公司 PDF格式BibTeX公司 XML格式引用 \textit{L.Acciai}等人，Lect。注释计算。科学。6014146-160（2010年；Zbl 1284.03204） 全文： 内政部