Small issues that require further investigation

usi-verification-and-security / golem

Solver for Constrained Horn Clauses

MIT License

34 stars 7 forks source link

Small issues that require further investigation #8

Open blishko opened 1 year ago

blishko commented 1 year ago

[ ] Long time for validation of a model; LAWI engine; chc-comp-21/LRA-TS/chc-LRA-TS_111.smt2
[x] Golem creating a huge number of terms in OpenSMT; Spacer engine; chc-comp-21/LIA-NonLin/chc-LIA-NonLin_522.smt2

blishko commented 1 year ago

Note: There are multiple benchmarks where this happens (besides chc-LRA-TS_111.smt2). OpenSMT spends time in strange places according to measurement. Check if the model is unnecessary complicated and could be simplified. If resolved, repeat witness validation for LAWI.

blishko commented 1 year ago

Regarding chc-comp-21/LIA-NonLin/chc-LIA-NonLin_522.smt2 and huge number of terms: This is caused by the complicated structure of the system, with large number of clauses (~1000) and large predicates (with hundreds of variables), which does not suit our normalization process very well. Some optimization has been applied to avoid creation of some temporary terms. More could be done, especially when dealing with equalities.