概率环境中的测量与综合系统

@第{Chatterjee2010MeasuringAS条，title＝{概率环境中的测量和综合系统}，author={克里希南德·查特吉（Krishnendu Chatterjee）和托马斯·A·亨廷格（Thomas A.Henzinger）以及芭芭拉·约斯特曼（Barbara Jobstmann）和罗希特·辛格（Rohit Singh）}，journal={美国医学杂志（JACM）}，年份={2010}，体积={62}，页数={1-34}，url={https://api.semanticscholar.org/CorpusID:1467}}
这项工作在一个工具中实现了该方法和底层算法，该工具采用定性和定量规范，并自动构建一个满足定性规范并优化定量规范的系统（如果存在这样的系统）。
ACM上的视图
[PDF]语义阅读器

本文图表

36引文

概率环境中的高效系统综合

本文提出了一种形式主义、算法和工具，用于综合行为有效的反应系统，即在给定的成本和回报模型之间实现最优权衡，并证明了此类系统的存在性和可计算性。

离散和混合系统的模型测量

从模型检验到模型测量

结果表明，对于自动距离函数、ω-正则线性时间和分支时间规范，可以解决模型测量问题，并使用自动机理论模型检查方法进行模型测量。

使用平滑证明搜索桥接布尔和定量合成

一种新的布尔和定量目标下的参数合成技术，将任务简化为一系列无约束的平滑优化问题，然后通过数值求解。

LTL规范模式的GR（1）综合

这项工作表明，Dwyer等人确定的几乎所有55个LTL规范模式都可以表示为LTL GR（1）片段中的假设和保证，这有效地为使用这些模式编写的任何规范提供了有效的反应合成程序。

概率模型检验的进展

本教程介绍了概率模型检查，并介绍了有关选定最新进展的材料，解释了时序逻辑PCTL和PRISM的基本理论和模型检查算法，PRISM是该领域的主要工具。

论高质量合成

本文综述了近年来为解决和规范化合成系统质量的不同方面所做的努力，从多值规范形式开始，细化了正确性的概念，使设计者能够指定质量，并继续进行传感的质量测量。

从核查到成本效用约束下的综合

综述了马尔可夫决策过程（MDP）中不同类型综合问题的最新研究方向，旨在实现可接受的成本-效用权衡。

可能安全或活着

结果表明，安全属性只有有限个反例，而活性属性没有反例，活性属性的完整逻辑表征取决于PCTL的（开放）可满足性问题。

基于线性分类器的决策树策略表示

本文提出了带有线性分类器的决策树来表示图游戏和MDP中的策略，并使用这种数据结构实现了策略表示，并给出了实验结果，这表明与标准决策树相比，这种新的数据结构提供了更有效的策略表示。

73参考文献

通过定量目标提高合成质量

本文展示了具有词典平均值条件的自动机如何用于表示反应系统的许多有趣的定量属性，以及如何使用定量属性来度量实现的“优度”。

概率系统的控制器综合

考虑一个具有概率和不确定性的模型，其中一些状态下的不确定性选择被假定为可控的，而其他状态则处于不可预测环境的控制下。

概率系统的形式化验证

本文提出了概率系统的形式化建模和规范化方法，以及这些系统的自动验证算法，这些算法依赖于马尔可夫决策过程理论，并利用了这些过程的图形理论和概率特性之间的联系。

组合定量推理

结果表明，用于组合推理的经典布尔规则在作者的设置中有定量对应，并且考虑了一类线性代价函数，这导致了该框架的一个实例，其中所有操作都可以在多项式时间内计算。

使用边界函数验证定量特性

结合基于线性时间、自动机的定量验证视图，提出了基于定量边界μ-演算的相应分支时间视图，并研究了这两种视图的关系、表达能力和复杂性。

鉴别模型检查

标准CTLi¾风格的模型检查算法？提出了一种决策过程，它可以用于比较系统内外的良好执行和不良执行，为定位设计或编程错误提供帮助。

定量语言的表达性和闭包性质

研究表明，对于确定性极限平均和折扣和自动机，值大于阈值的单词集可以是非ω正则的，而当阈值被孤立时，这个集合总是ω正则的，并且证明了ω正则语言对转换权重的小扰动是鲁棒的。

并发概率系统长运行平均值的符号计算

本文研究了如何有效地实现并发概率系统最优长期平均回报值的计算算法，并将符号互模拟最小化算法应用于诱导马尔可夫链。

模型检查原则

《模型检验原理》对模型检验进行了全面介绍，它不仅是一篇适合课堂使用的文本，也是该领域研究人员和实践者的宝贵参考。

模型检验原理（表征与思维系列）

《模型检验原理》对模型检验进行了全面的介绍，它不仅是一本适合课堂使用的文本，也是该领域研究人员和从业者的宝贵参考。
...