Difference Logic

Difference Logic is a fragment of linear arithmetic in which constraints are restricted to differences between pairs of variables, typically expressed as inequalities of the form \( x - y \leq c \), where \( x \) and \( y \) are variables and \( c \) is a constant, enabling efficient decision procedures in Satisfiability Modulo Theories.

37

Publications

2.5K

Citations

78

Authors

43

Institutions

Publications per year

2017–2026

4

Variants

Difference Constraint Logic

Authors

78

  1. CO
    Ciaran O’Reilly

    Menlo School, United States

    2 publications · 31 citations

    2

    h-index

  2. RD
    Rodrigo de Salvo Braz

    SRI International, United States

    2 publications · 31 citations

    2

    h-index

  3. VG
    Vibhav Gogate

    The University of Texas at Dallas, United States

    2 publications · 31 citations

    2

    h-index

  4. RD
    Rina Dechter

    University of California, Irvine, United States

    2 publications · 31 citations

    2

    h-index

  5. BK
    Boris Konev

    University of Liverpool, United Kingdom

    2 publications · 44 citations

    2

    h-index

1–5 of 78

Venues

  1. Electronic Notes in Theoretical Computer Science

    ENTCS · 2 publications · 26 citations

    2

    h-index

  2. arXiv (Cornell University)

    Repository · 2 publications · 34 citations

    2

    h-index

  3. Journal of Intervention and Statebuilding

    1 publications · 70 citations

    1

    h-index

  4. ACM Transactions on Computational Logic

    TOCL · 1 publications · 62 citations

    1

    h-index

  5. Transactions of the American Mathematical Society

    TRAN · 1 publications · 212 citations

    1

    h-index

1–5