简介 命题可满足性 (SAT) 或其他约束形式主义的编译已成为解决不同规划和模型检查变体的成功方法(Kautz 和 Selman 1992;Biere 等人 1999)。大多数此类基于编译的技术通过向约束求解器(例如 SAT 求解器)提交多个查询来工作,并且每个查询都对问题进行编码“是否存在最多有 h 个步骤的见证转换序列?”,其中 h 是某个自然数,通常称为地平线。对多个增加的 h 值重复此操作。为了使这些方法完整,h 必须有一个上限,通常称为完整性阈值,如果没有更短的上限,则不会找到任何见证人。此外,界限越严格,这些基于编译的程序就越有效。先前的研究已经将状态空间的不同拓扑属性确定为不同变体模型检查和规划问题的完备性阈值。例如,对于安全属性的有界模型检查,Biere 等人将直径(状态空间中最长最短路径的长度)确定为完备性阈值。直径也是基于 SAT 的满意规划的完备性阈值。Biere 等人还将递归直径(状态空间中最长简单路径的长度)确定为活性属性有界模型检查的完备性阈值。Edmund Clarke(Clarke、Emerson 和 Sifakis 2009)在其 Turing 中将识别和计算完备性阈值视为模型检查的一个活跃研究领域
294 M. DOMINIQUE MAES, MME FREDERIQUE MAES, CHAILLY EN BIERE (法国) 313 VANGOG DU MAS GARNIER / VANGOG DU MAS GARNIER 104WE32 2009 种马 SF 短号 QELBOID DEv
Cyril Barbezange、Nathalie Bossuyt、Sarah Denayer、François Dufrasne、Sébastien Fierens、Melissa Vermeulen(Sciensano,比利时); Thomas Demuyser、Xavier Holemans、Benedicte Lissoir、Lucie Seyler、Els Van Nedervelde(Universitair Ziekenhuis 布鲁塞尔,比利时)、(沙勒罗瓦大医院,比利时); Marieke Bleyen、Door Jouck、Koen Magerman(Jessa Ziekenhuis,比利时); Marc Bourgeois、Benedicte Delaere(比利时鲁汶天主教大学); Evelyn Petit、Marijke Reynders(Algemeen Ziekenhuis Sint-Jan Bugge-Oostende,比利时); Nicolas Dauby、Marc Hainaut(CHU 圣皮埃尔,比利时); Maja Ilić、Pero Ivanko、Zvjezdana Lovrić Makarić、Iva Pem Novosel、Goranka Petrović、Petra Smoljo、Irena Tabain(克罗地亚公共卫生研究所); Diana Nonković(克罗地亚斯普利特-达尔马提亚县公共卫生学院教学); Hana Orliková(捷克国家公共卫生研究所,NIPH); Anna Maisa、Isabelle Parent、Sibylle Bernard-Stoecklin、Sophie Vaux(法国 Santé Publique); Odile Launay、Louise Lefrançois、Zineb Lesieur、Liem Luong、Claire Rekacewicz、Yacine Saidi(I-REIVAC,法国); Silke Buda、Ralf Dürrwald、Ute Preuß、Janine Reiche、Kristin Tolksdorf、Marianne Wedde、Carolin Hackmann、Annika Erdwiens、Barbara Biere、Djin-Ye Oh(罗伯特·科赫研究所,德国); Gergő Túri、Krisztina J Horváth、Beatrix Oroszi(匈牙利 Semmelweis 大学); Lisa Domegan、Róisín Duffy、Margaret Fitzgerald、Joan O'Donnell(爱尔兰卫生服务主管健康保护监测中心); Giedre Gefenaite、Indrė Jonikaitė、Monika Kuliešė、Aukse Mickiene、Roberta Vaikutytė(立陶宛健康科学大学); Françoise Berthet, Ala'a Al Kerwi(卢森堡国家卫生局); Myriam Alexandre、Nassera Aouali、Guy Fagherazzi(卢森堡卫生研究所); Marc Simon(卢森堡中心医院); Maria-Louise Borg、John Paul Cauchi、Ausra Dziugyte、Tanya Melillo(马耳他卫生部); Verónica Gómez、Raquel Guiomar、Nuno Verdasca、Licínia Gomes、Camila Henriques、Daniela Dias、Ausenda Machado、Ana Paula Rodrigues(Instituto Nacional de Saúde Doutor,葡萄牙); Débora Pereira、Margarida Tavares(Unidade Local de Saúde de São João,葡萄牙); Paula Pinto、Cristina Bárbara(Unidade Local de Saúde de Lisboa Norte,葡萄牙); Odette Popovici(INSP 罗马尼亚)、Mihaela Lazar(“Cantacuzino”国家军事医学研究与发展研究所,罗马尼亚); Isabela Ioana Loghin(罗马尼亚雅西传染病临床医院和“Gr. T. Popa”医药大学); Corneliu Petru Popescu(罗马尼亚布加勒斯特卡罗尔·达维拉医药大学维克多·巴贝斯传染病和热带病临床医院博士); Grupo SiVIRA de vigilancia y efectividad vacunal (isciii.es)(西班牙急性呼吸道感染监测系统);伊万·马丁内斯·巴兹、卡米诺·特罗巴霍·桑马丁、艾齐贝尔·埃切维里亚、伊齐亚尔·卡萨多·布埃萨、Jesús Castilla (Instituto de Salud Pública y Laboral de Navarra – IdiSNA – CIBERESP,西班牙); Ana Navascués、Miguel Fernández-Huerta、Carmen Ezpeleta(纳瓦拉大学医院 - IdiSNA,西班牙)。
