• DocumentCode
    1958932
  • Title

    Decomposition of Decidable First-Order Logics over Integers and Reals

  • Author

    Bouchy, Florent ; Finkel, Alain ; Leroux, Jerome

  • Author_Institution
    ENS Cachan, CNRS, Cachan
  • fYear
    2008
  • fDate
    16-18 June 2008
  • Firstpage
    147
  • Lastpage
    155
  • Abstract
    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.
  • Keywords
    decidability; set theory; decidable first-order logic decomposition; infinite set; integer; real-valued vector; Additives; Arithmetic; Automata; Automatic testing; Clocks; Counting circuits; Libraries; Logic testing; Polynomials; System testing; DBM; First-order logics; Presburger; Symbolic representations; Timed automata;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Temporal Representation and Reasoning, 2008. TIME '08. 15th International Symposium on
  • Conference_Location
    Montreal, QC
  • ISSN
    1530-1311
  • Print_ISBN
    978-0-7695-3181-6
  • Type

    conf

  • DOI
    10.1109/TIME.2008.22
  • Filename
    4553303