Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat(ADT): model generation #1093

Merged
merged 24 commits into from
Jun 10, 2024
Merged

Commits on Jun 7, 2024

  1. Model generation for ADT theory

    This PR implements the model generation for ADT. The model generation is
    done by the casesplit mechanism in `Adt_rel`.
    
    - If `--enable-adts-cs` is present, we do casesplits by choosing a
      delayed destructor as before after asserting.
    
    - If there is no more delayed constructors, we look for a domain which
      contains a tightenable constructor (that is a constructor without
      payload) and we choose the domain as small as possible as it does in
      the `Enum` theory.
    
    - If we are in model generation, we can also choose constructors with
      payload (but we still choose first constructors without payload).
    
    - The termination of the model generation is ensured by a topological
      sorting during the parsing of the ADTs declarations.
    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    6c04a5e View commit details
    Browse the repository at this point in the history
  2. Use the Heap of Alt-Ergo

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    b82ccd9 View commit details
    Browse the repository at this point in the history
  3. poetry

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    7ca41b5 View commit details
    Browse the repository at this point in the history
  4. Configuration menu
    Copy the full SHA
    b9a0a3d View commit details
    Browse the repository at this point in the history
  5. final clean up

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    5af24eb View commit details
    Browse the repository at this point in the history
  6. fix for old OCaml versions

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    5bb2d04 View commit details
    Browse the repository at this point in the history
  7. Configuration menu
    Copy the full SHA
    64fe662 View commit details
    Browse the repository at this point in the history
  8. Case-split spelling

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    9133c97 View commit details
    Browse the repository at this point in the history
  9. Remove useless Uf.find_r

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    2177dd6 View commit details
    Browse the repository at this point in the history
  10. Configuration menu
    Copy the full SHA
    460b1be View commit details
    Browse the repository at this point in the history
  11. Configuration menu
    Copy the full SHA
    70d25eb View commit details
    Browse the repository at this point in the history
  12. poetry

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    9f775c7 View commit details
    Browse the repository at this point in the history
  13. genetive again...

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    2580bf2 View commit details
    Browse the repository at this point in the history
  14. Use formal writing

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    1225740 View commit details
    Browse the repository at this point in the history
  15. Remove open DE

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    2ac96a1 View commit details
    Browse the repository at this point in the history
  16. Configuration menu
    Copy the full SHA
    7a648aa View commit details
    Browse the repository at this point in the history
  17. Configuration menu
    Copy the full SHA
    cddb65d View commit details
    Browse the repository at this point in the history
  18. Configuration menu
    Copy the full SHA
    c0b49e6 View commit details
    Browse the repository at this point in the history
  19. Remove outdated comment

    Alt-Ergo answers `unsat` for this test on both `v2.5.4` and `next`
    instead of producing a wrong model. `Z3` answers `unsat` too but
    `cvc 5` answers `unknown`.
    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    dc6faac View commit details
    Browse the repository at this point in the history
  20. remove let-punning

    Halbaroth committed Jun 7, 2024
    Configuration menu
    Copy the full SHA
    52d3bc5 View commit details
    Browse the repository at this point in the history

Commits on Jun 10, 2024

  1. Configuration menu
    Copy the full SHA
    375339a View commit details
    Browse the repository at this point in the history
  2. Fix headers of Nest

    Halbaroth committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    8a42861 View commit details
    Browse the repository at this point in the history
  3. Configuration menu
    Copy the full SHA
    ce456f6 View commit details
    Browse the repository at this point in the history
  4. Clarify doc of reinit

    Halbaroth committed Jun 10, 2024
    Configuration menu
    Copy the full SHA
    280eb2f View commit details
    Browse the repository at this point in the history