穆罕默德·法乌齐（Mohamed Faouzi Atig）;艾哈迈德·博阿贾尼;Narayan Kumar，K。;普拉卡什·塞瓦桑 作用域边界下多线程程序的线性时间模型检查。 （英语） Zbl 1375.68076号 Chakraborty，Supratik（编辑）等人，《验证和分析自动化技术》。2012年10月3日至6日，印度第十届国际研讨会，2012年ATVA，Thiruvananthapuram。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-3385-9/pbk）。计算机科学课堂讲稿7561152-166（2012）。 摘要：我们解决了建模为多推送系统的共享内存并发程序的omega规则线性时间属性的模型检查问题。这里我们考虑具有有限线程数和递归过程的布尔程序。众所周知，对于这类程序，模型检查问题是不可判定的。本文在最近定义的范围边界假设下，研究了该问题的可判定性和复杂性圣拉托雷和M.那不勒斯【Lect.Notes Compute.Sci.6901，203–218（2011；Zbl 1343.68172号)]. 如果某个线程执行的过程的每对调用和返回事件必须由该线程的有限数量的上下文开关分隔，则计算是有范围的。范围界定的概念概括了上下文界定的概念[圣卡迪尔和J.雷霍夫，莱克特。注释计算。科学。3440, 93–107 (2005;Zbl 1087.68598号)]因为它允许无限数量的上下文切换。此外，虽然上下文边界足以推理安全属性，但范围边界更适合推理必须在无限计算中检查的活性属性。[La Torre and Napoli，loc.cit.]表明，作用域边界下的多按钮系统的可达性问题是PSPACE-complete。在本文中，我们证明了在范围边界下模型的线性时间性质也是可判定的，并且是EXPTIME-完全的。关于整个系列，请参见[Zbl 1251.68006号]. 引用于5文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 引文：Zbl 1343.68172号;Zbl 1087.68598号 PDF格式BibTeX公司 XML格式引用 \textit｛M.F.Atig｝等人，Lect。注释计算。科学。7561、152--166（2012；Zbl 1375.68076） 全文： 内政部