Decomposition of decidable first-order logics over integers and reals

被引:5
|
作者
Bouchy, Florent [1 ]
Finkel, Alain [1 ]
Leroux, Jerome [2 ]
机构
[1] ENS Cachan, LSV, CNRS, UMR 8643, Cachan, France
[2] UMR, CNRS, Lab Bordelais Recherche Informat, F-5800 Talence, France
关键词
D O I
10.1109/TIME.2008.22
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We tackle the issue of representing infinite sets of real-valued vectors. This paper introduces an operator for combining integer and real sets. Using this operator we decompose three well-known logics extending Presburger with reals. Our decomposition splits a logic into two parts : one integer and one decimal (i.e. on the interval [0, 1[). We also give a basis for an implementation of our representation.
引用
收藏
页码:147 / +
页数:3
相关论文
共 50 条