×
阿兰·芬克尔；杰罗姆·勒鲁

一组正则整数向量的凸包是多面体的，并且可以有效地计算。 （英语） 兹比尔1184.68634

信息处理。莱特。 96，第1期，30-35（2005）.
摘要：数字决策图（NDD）为编码为数字向量串（最低位或最高位优先）的常规整数向量集提供了一种自然的有限符号表示。证明了由NDD表示的向量集的凸包是一个有效的可计算凸多面体。

引用于2文件

MSC公司：

68周25 近似算法

关键词：

近似算法；符号表示法；多面体凸集；普雷斯伯格算法

软件：

快速
PDF格式BibTeX公司 XML格式引用
\textit{A.Finkel}和\textit{J.Leroux}，Inf.过程。莱特。96，第1号，30--35（2005；Zbl 1184.68634）
全文： 内政部 arXiv公司

参考文献：

[1] Bartzis，C。；Bultan，T.，验证中算术约束的有效符号表示，国际。J.发现。计算。科学。（IJFCS），第14、4、605-624页（2003年）·Zbl 1101.68642号
[2] Boudet，A。；Comon，H.，Diophantine方程，Presburger算法和有限自动机，（Proc.21th Internat.Coll.on Trees in Algebra and Programming（CAAP'96），瑞典林雪平，1996年4月。程序。第21届国际。科尔。《代数与程序设计中的树》（CAAP’96），瑞典林雪平，1996年4月，《计算讲义》。科学。，第1059卷（1996），《施普林格：柏林施普林格》，30-43·Zbl 1508.03071号
[3] Berman，L.，《Presburger算法和实数的精确界限及加法：初步报告》，（第18届IEEE Symp.Foundations of Computer Science（FOCS’77），普罗维登斯，RI，1977年10月-11月（1977），IEEE:IEEE Providence，RI），95-99
[4] Bardin，S。；芬克尔，A。；Leroux，J。；Petrucci，L.，《FAST：符号转换系统的快速加速》，（Proc.15th Internat.Conf.Computer Aided Verification（CAV’2003），科罗拉多州博尔德市，2003年7月。程序。第15届国际。Conf.计算机辅助验证（CAV’2003），科罗拉多州博尔德，2003年7月，计算机课堂讲稿。科学。，第2725卷（2003），《施普林格：柏林施普林格》，118-121
[5] 布鲁埃，V。；Hansel，G。；米肖，C。；Villemaire，R.，《逻辑和可识别整数集》，布尔。贝尔格。数学。《社会学杂志》，第1期，第2期，第191-238页（1994年）·Zbl 0804.11024号
[6] P.Cousot，N.Halbwachs，程序变量之间线性约束的自动发现，摘自：Proc。第五届ACM编程语言原理研讨会，POPL'78，图森，亚利桑那州，1978年1月；P.Cousot，N.Halbwachs，程序变量之间线性约束的自动发现，摘自：Proc。第五届ACM编程语言原理研讨会，POPL'78，亚利桑那州图森市，1978年1月
[7] 加内什，V。；别雷津，S。；Dill，D.L.，通过模型检查和与其他方法的比较来确定Presburger算法，（Proc.4th Internal.Conf.on Formal methods in Computer Aided Design（FMCAD'02），俄勒冈州波特兰，2002年11月。程序。第四国际。计算机辅助设计形式方法会议（FMCAD’02），俄勒冈州波特兰，2002年11月，计算机课堂讲稿。科学。，第2517卷（2002），《施普林格：柏林施普林格》，171-186·Zbl 1019.68591号
[8] 南卡罗来纳州金斯堡。；Spanier，E.H.，半群，普雷斯伯格公式和语言，太平洋数学杂志。，16, 2, 285-296 (1966) ·Zbl 0143.01602号
[9] Halbwachs，N。；普罗，Y.E。；Roumanoff，P.，使用线性关系分析验证实时系统，系统设计中的形式化方法，11，2（1997）
[10] 睫毛主页
[11] Latour，L.，《从自动机到公式：凸整数多面体》，（第19届IEEE计算机科学逻辑研讨会（LICS’04），芬兰图尔库，2004年7月（2004），IEEE Comp。Soc.出版社），120-129
[12] 欧米茄主页
[13] M.Presburger，Uber die Volstandigkeit eines gewissen Systems der Arithmetik ganzer Zahlen，在welchem die Additional als einzige Operation hervortritt中，in：C.R.（1^{er}）；M.Presburger，Uber die Volstandigkeit eines gewissen Systems der Arithmetik ganzer Zahlen，在welchem die Additional als einzige Operation hervortritt中，in：C.R.（1^{er}）
[14] Rybina，T。；Voronkov，A.，《大脑：用整数进行向后可达性分析》，（Proc.9th Internat.Conf.Algebraic Methodology and Software Technology（AMAST’2002），Saint-Gilles-les-Bains，Reunion Island，France，2002年9月。程序。第九届国际。Conf.代数方法论和软件技术（AMAST’2002），《圣吉尔斯-莱斯-巴恩斯》，法国留尼汪岛，2002年9月，《计算讲义》。科学。，第2422卷（2002），《施普林格：柏林施普林格》，489-494
[15] Wolper，P。；Boigelot，B.，《Presburger算术约束的自动机理论方法》，（Proc.2nd Internat.Symp.Static Analysis（SAS’95），英国格拉斯哥，1995年9月。程序。第二国际。交响乐团。静态分析（SAS’95），英国格拉斯哥，1995年9月，计算机课堂讲稿。科学。，第983卷（1995年），《施普林格：柏林施普林格》，21-32
[16] Wolper，P。；Boigelot，B.，《关于从线性算术约束构造自动机》，（Proc.6th Internat.Conf.Tools and Algorithms for the construction and Analysis of Systems（TACAS’2000），德国柏林，2000年3月-4月。程序。第六国际。《系统构建和分析的Conf.工具和算法》（TACAS’2000），德国柏林，2000年3月至4月，《计算讲义》。科学。，第1785卷（2000），《施普林格：柏林施普林格》，1-19·Zbl 0964.68082号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。