迈克尔·埃米;皮埃尔·甘蒂;鲁帕克·马朱姆达尔;费尔南多·罗莎·维拉尔多 分析具有基于事件的同步的异步程序。 （英语） Zbl 1335.68053号 Vitek，Jan（编辑），《编程语言和系统》。2015年4月11日至18日，作为欧洲软件理论与实践联合会议（ETAPS 2015）的一部分，在英国伦敦举行了第24届欧洲编程研讨会（ESOP 2015）。诉讼程序。柏林：施普林格出版社（ISBN 978-3-662-46668-1/pbk；978-3-562-46669-8/电子书）。计算机科学课堂讲稿9032535-559（2015）。 摘要：异步事件驱动编程已成为构建响应性和高效软件系统的中心模型，从低级内核模块、设备驱动程序和嵌入式系统，到平台上的消费应用程序，如。Net、Android、iOS以及web浏览器中。由于基本上是并发的，这些系统容易受到微妙和难以捉摸的编程错误的影响，原则上，这些错误可以通过模型检查等自动化技术系统地发现。然而，这些自动化技术的当前发展是基于形式化模型的，这些模型以分析可判定性的名义进行了极大的简化：它们忽略了基于事件的同步，并且假定并发任务是串行执行的。这些简化最终可能导致误报，报告基于事件的同步不可行的错误，以及误报，忽略由于并发任务之间的交互而产生的错误。在这项工作中，我们提出了一个异步事件驱动程序的形式化模型，该模型在很大程度上弥补了程序和现有模型之间的语义鸿沟，特别是通过允许动态创建并发任务、事件、任务缓冲区和线程，并精确捕获这些量之间的交互。我们证明了（1）基于新模型的类似程序分析问题仍然是可判定的，（2）我们的新模型严格来说比现有的基于Petri网的模型更具表现力。我们的证明依赖于一类称为数据网的高级Petri网，其标记携带取自无限线性有序域的名称。这个结果代表了并发程序分析的可判定边界的显著扩展。有关整个系列，请参见[Zbl 1333.68020号]. 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68问题55 计算理论中的语义学 68问题85 并发和分布式计算的模型和方法（进程代数、互模拟、转换网等） PDF格式BibTeX公司 XML格式引用 \textit{M.Emmi}等人，Lect。注释计算。科学。9032535--559（2015年；Zbl 1335.68053） 全文： 内政部