Parameter Synthesis Algorithms for Parametric Interval Markov Chains

Laure Petrucci; Jaco van De Pol

doi:10.1007/978-3-319-92612-4_7

通信Dans Un Congrès 年鉴：2018

参数区间马尔可夫链的参数综合算法

(1),(2)

1
2

劳雷·佩特鲁奇

功能：奥特尔
人员ID:178715
伊达尔：劳拉·佩特鲁奇
ORCID代码：0000-0003-3154-5268
ID参考号：110965787

法国北部信息实验室

雅各·范德波尔

基金会：奥特尔
人员ID:1033825

特温特大学

Résumé

本文研究参数区间马尔可夫链的一致性问题。特别地，我们引入了一致性的共归纳定义，它大大改进和简化了先前的归纳定义。归纳定义和共归纳定义的等价性已经在交互式定理证明器PVS中得到了形式化证明。这些定义分别导致前向和后向算法，用于合成给定PIMC一致的所有参数的表达式。在处理IMC的一致性问题（即无参数）时，我们给出了新的复杂性结果。基于IMC中最长的简单路径，我们提供了一个更清晰的上限。还使用不同的技术（动态编程缓存、多面体表示等）对算法进行了优化。它们在原型实现上进行评估。对于参数综合，我们使用约束逻辑编程和凸多面体的PARMA库。

与葡萄园

信息[cs] Réseaux etélél通信[cs.NI]

菲奇尔校长

469043_1_En_7_章.pdf（372.46 Ko）

起源：菲奇尔斯制片人par l’（les）auteur（s）

哈尔·伊菲普 : Connectez-vous浇注接触器le contributer

https://inria.hal.science/hal-01824814

Soumis le:mercredi 27 juin 2018-15:55:23

Dernière修改le:vendredi 24 mars 2023-14:53:07

长期存档：jeudi 27 septembre 2018-04:01:36

日期和版本

hal-01824814，版本1 （2018年6月27日）

许可证

父爱

身份证明人

HAL Id： hal-01824814，版本1
DOI（操作界面）： 10.1007/978-3-319-92612-4_7

Citer公司

劳雷·佩特鲁奇（Laure Petrucci），杰科·范·德波尔（Jaco van De Pol）。参数区间马尔可夫链的参数综合算法。第38届分布式对象、组件和系统形式化技术国际会议（FORTE），2018年6月，西班牙马德里。第121-140页，⟨10.1007/978-3-319-92612-4_7⟩.⟨hal-01824814⟩

出口商

BibTeX公司 XML-TEI 都柏林核心元数据集 DC条款尾注数据引用

UNIV-PARIS13大学中国科学院 LIPN公司 IFIP-LNCS公司国际单项体育联合会 IFIP-TC公司 IFIP-WG公司 IFIP-TC6 IFIP-WG6-1 美国药典 IFIP-FORTE公司 IFIP-DISCOTEC公司厨房 IFIP-LNCS-10854 索邦-帕里斯-诺德

73 磋商

64 交易费用