作者：Nathalie Bertrand; Patricia Bouyer；托马斯·布里海耶；昆汀·梅内；克里斯特尔·拜尔; 马库斯·格罗斯尔；马金·尤金斯基（Marcin Jurdzinski）

随机时间自动机是定义在时间自动机，其中延迟和离散选择都是随机的。我们研究了这个模型的几乎确定的模型检验问题，也就是说，给定随机时间自动机a和属性$\Phi$，我们想决定是否A以概率1满足$\Phi$。在本文中，我们确定了几个自动机类和属性类，可以为其确定这一点。证据依赖于有限抽象的构造，称为厚图，我们将其解释为有限马尔可夫链近似模型检验问题。抽象的正确性在以下情况下成立自动机几乎是公平的，正如我们所展示的，这是两个大型自动机的情况系统类、单时钟自动机和所谓的弱反应自动机。本文中使用的技术从实时收集工具验证和概率验证，以及拓扑博弈在时间自动机上播放。