research article
Succinct ordering and aggregation constraints in algebraic array theories
August 1, 2024
We discuss two extensions to a recently introduced theory of arrays, which are based on considerations coming from the model theory of power structures. First, we discuss how the ordering relation on the index set can be expressed succinctly by referring to arbitrary Venn regions. Second, we show how to add general aggregators to the calculus. The result is a logic that subsumes four previous fragments discussed in the literature and is distinct from array fold logic, in that it can express summations, while its satisfiability problem remains in non -deterministic polynomial time.
Type
research article
Web of Science ID
WOS:001249137100001
Author(s)
Date Issued
2024-08-01
Publisher
Volume
140
Article Number
100978
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
| Funder | Grant Number |
Swiss NSF Project | P500PT_222338 |
Available on Infoscience
July 3, 2024
Use this identifier to reference this record