stevia icon indicating copy to clipboard operation
stevia copied to clipboard

Implement Array-{Read-Write}-Elimination simplifications

Open Robbepop opened this issue 7 years ago • 0 comments

Stevia should handle complex array expressions and thus be able to word-level simplify those together with array abstraction refinement.

To be implemented are:

  1. Array-Read-Elimination: Eliminates ArrayRead expressions by replacing them with appropriate equi-satisfiable local- and root expressions.
  2. Array-Write-Elimination: Eliminates ArrayWrite expressions by replacing them with appropriate equisatisfiable local- and root expressions.

Both simplifications require refinement expressions on the root scope of the input expression which can be refined by lazy insertion similar to how STP handles them via its array abstraction refinement.

Robbepop avatar May 11 '18 00:05 Robbepop