作者：Naoki Kobayashi；乌戈·达尔·拉戈; 查尔斯·格雷洛伊斯

在过去的二十年中，在模型检验方面取得了很大进展概率系统和高阶程序。尽管出现了在高阶概率编程语言中，对将这两种方法结合起来。在本文中，我们启动了一项关于概率高阶模型检验问题，首先给出一些理论和实验结果。作为实现目标的第一步，我们引入PHORS，一种高阶递归格式的概率扩展（HORS），作为概率高阶程序的模型。PHORS模型也可以被视为递归马尔可夫的高阶扩展链。然后我们研究概率终止问题——或者，等价地，概率可达性问题。我们几乎可以肯定2级PHORS的终止无法确定。我们还提供了一个固定点表征PHORS的终止概率，并开发声音近似计算终止的（但可能不完整）程序概率。我们已经实施了订单2 PHORS的程序，并且通过初步实验证实该程序运行良好在文章末尾报告。