排队

列队：一个完整的自动线性化检查。并发应用程序的模块化开发要求线程安全组件在被多个客户端线程并发调用时能够正确运行。本文着重于线性化，线程安全性的一种具体形式化，其中并发组件的所有操作似乎在调用和返回之间的某一点上立即生效。本文的主要观点是，如果一个组件是确定性的，那么可以通过系统地列举组件的顺序行为，然后检查每个组件的并发行为是否等价于某个序列行为来构建一个自动线性化检查器。我们开发了一个称为Line-Up的工具，它是第一个完整的、自动的确定性线性化能力的检查器。它是完整的，因为任何报告的违规行为都证明了实现对于任何顺序确定性规范都是不可线性化的。它是自动的，不需要手动抽象，不需要手动指定语义或提交点，不需要手动编写测试套件，也不需要访问源代码。我们通过分析两个版本的.NETFramework4.0中的13个类和总共90个方法来评估Line Up。Line-Up报告的对确定性线性化能力的违反暴露了开发团队修复的实现中的7个错误。

此软件的关键字

这里的任何内容都将在支持canvas元素的浏览器上被替换

zbMATH参考文献（参考 7篇文章 参考）

显示结果1到7，共7个。
按年份排序(引用)

  1. Smith，Graeme；Winter，Kirsten；Colvin，Robert J.：硬件弱内存模型的线性化（2020）
  2. Wang，Chao；Lv，Yi；Wu，Peng:TSO到TSO的线性化是不可判定的（2018）
  3. Jones，Cliff B.；Hayes，Ian J.；Colvin，Robert J.：在并发的正式方法中平衡表现力（2015）
  4. Shellhorn，Gerhard；Derrick，John；Wehrheim，Heike:并发数据结构线性化的可靠和完整的证明技术（2014）
  5. Gotsman，Alexey；Yang，Hongseok:所有权转移的线性化（2013）
  6. Burckhardt，Sebastian；Gotsman，Alexey；Musuvathi，Madanlal；Yang，Hongseok:TSO内存模型上的并发库正确性（2012）
  7. Gotsman，Alexey；Yang，Hongseok:保持活力的原子抽象（2011）