Extract map_theoryt base class from arrayst

[tautschnig]

Separate map-theoretic reasoning (index tracking, equality tracking, Ackermann constraints, read-over-weakeq, extensionality, CDCL(T) propagation, constraint counting) from array-specific encoding (with/if/of/comprehension constraints, lazy selects, 2D inlining).

Inheritance chain: arrayst -> map_theoryt -> equalityt -> prop_conv_solvert

Likely best reviewed commit-by-commit: the second commit introduces a lot of renaming, which impacts call sites. No (intended) functional changes in the second commit.

• Each commit message has a non-empty body, explaining why the change was made.
• Methods or procedures I have added are documented, following the guidelines provided in CODING_STANDARD.md.
• n/a The feature or user visible behaviour I have added or modified has been documented in the User Guide in doc/cprover-manual/
• Regression or unit tests are included, or existing tests cover the modified code (in this case I have detailed which ones those are in the commit message).
• n/a My commit message includes data points confirming performance improvements (if claimed).
• My PR is restricted to a single feature or bugfix.
• n/a White-space or formatting changes outside the feature-related changed lines are in commits of their own.

[Copilot]

Pull request overview

This PR introduces a new map_theoryt base class to factor out map-/array-theoretic reasoning infrastructure from arrayst, adjusting the inheritance chain to arrayst -> map_theoryt -> equalityt -> prop_conv_solvert.

Changes:

• Added map_theoryt (header + constructor TU) containing shared state and helpers for index/equality tracking, Ackermann constraints, and constraint counting.
• Updated arrayst to inherit from map_theoryt and removed now-shared members from arrays.h.
• Re-scoped several previously-arrayst helper methods to map_theoryt.

Reviewed changes

Copilot reviewed 4 out of 4 changed files in this pull request and generated 2 comments.

File	Description
src/solvers/flattening/map_theory.h	Introduces the new base class API and shared state for map/array reasoning.
src/solvers/flattening/map_theory.cpp	Adds map_theoryt constructor implementation.
src/solvers/flattening/arrays.h	Switches arrayst to inherit from map_theoryt and removes moved members.
src/solvers/flattening/arrays.cpp	Updates implementations to use map_theoryt for extracted functionality.

Comments suppressed due to low confidence (1)

src/solvers/flattening/arrays.cpp:47

• Several map_theoryt method implementations (e.g., record_array_index, collect_indices, collect_arrays, add_array_constraint, etc.) are now defined in arrays.cpp. This undermines the stated goal of separating map-theoretic reasoning from array-specific encoding and makes linkage/dependencies less clear. Consider moving map_theoryt method definitions into map_theory.cpp and leaving arrays.cpp to only implement arrayst-specific behavior.

void map_theoryt::record_array_index(const index_exprt &index)
{
  // we are not allowed to put the index directly in the
  //   entry for the root of the equivalence class
  //   because this map is accessed during building the error trace
  std::size_t number=arrays.number(index.array());
  if(index_map[number].insert(index.index()).second)
    update_indices.insert(number);
}

---

💡 Add Copilot custom instructions for smarter, more guided reviews. Learn how to get started.

[codecov]

Codecov Report

❌ Patch coverage is 89.27445% with 34 lines in your changes missing coverage. Please review.
✅ Project coverage is 80.58%. Comparing base (4a1cc53) to head (683aa56).

Files with missing lines	Patch %	Lines
src/solvers/flattening/map_theory.cpp	81.75%	27 Missing ⚠️
src/solvers/flattening/arrays.cpp	93.85%	7 Missing ⚠️

Additional details and impacted files

@@             Coverage Diff             @@
##           develop    #8992      +/-   ##
===========================================
+ Coverage    80.56%   80.58%   +0.01%     
===========================================
  Files         1707     1709       +2     
  Lines       189134   189103      -31     
  Branches        73       73              
===========================================
- Hits        152385   152380       -5     
+ Misses       36749    36723      -26     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

🚀 New features to boost your workflow:

• ❄️ Test Analytics: Detect flaky tests, report on failures, and find test suite problems.
• 📦 JS Bundle Analysis: Save yourself from yourself by tracking and limiting bundle sizes in JS merges.