布莱斯·基内斯特;马吕斯·米娜;麝香草，安卡;多龙·贝利德 使用模板MSC指定和验证部分订单属性。 （英语） Zbl 1126.68498号 Walukiewicz，Igor（编辑），软件科学和计算结构基础。2004年3月29日至4月2日在西班牙巴塞罗那举行的第七届国际会议FOSSACS 2004，是欧洲软件理论与实践联合会议ETAPS 2004的一部分。程序。柏林：施普林格出版社（ISBN 3-540-21298-1/pbk）。计算机科学课堂讲稿2987195-210（2004）。 摘要：消息序列图（MSC）是一种图形语言，用于描述异步进程之间的通信场景。我们的出发点是以LSC和触发MSC的方式，使用假设保证形式主义对系统进行建模。我们通过使用间隙（模板MSC）来丰富MSC，并展示其表达能力。这种形式主义也允许表达逻辑公式。我们分析了模型选择问题，其复杂性在系统大小上是线性的，在模板公式的大小上从PTIME到EXPSPACE不等。有关整个系列，请参见[Zbl 1048.68010号]. 引用于三文件 MSC公司： 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） 60年第68季度 规范和验证（程序逻辑、模型检查等） PDF格式BibTeX公司 XML格式引用 \textit{B.Genest}等人，Lect。注释计算。科学。2987195-210（2004年；Zbl 1126.68498） 全文： DOI程序