• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Projects
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Error-checking
        • Apt
        • Abnf
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Prime-field-constraint-systems
          • Proof-support
          • R1cs-subset
          • Semantics
          • Abstract-syntax
            • Expression
            • Definition
            • Constraint
              • Constraint-fix
              • Constraint-case
                • Constraint-equiv
                • Constraintp
                • Constraint-relation
                • Constraint-equal
                • Constraint-kind
              • Definition-option
              • System
              • Abstract-syntax-operations
              • Definition-list
              • Expression-list
              • Constraint-list
            • Well-formedness
            • Abstract-syntax-operations
            • R1cs-bridge
            • Concrete-syntax
            • Prime-field-library-extensions
            • R1cs-library-extensions
          • Soft
          • Bv
          • Imp-language
          • Event-macros
          • Bitcoin
          • Ethereum
          • Yul
          • Zcash
          • ACL2-programming-language
          • Prime-fields
          • Java
          • C
          • Syntheto
          • Number-theory
          • Cryptography
          • Lists-light
          • File-io-light
          • Json
          • Built-ins
          • Solidity
          • Axe
          • Std-extensions
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Execloader
        • Axe
      • Testing-utilities
      • Math
    • Constraint

    Constraint-case

    Case macro for the different kinds of constraint structures.

    This is an ACL2::fty sum-type case macro, typically introduced by fty::defflexsum or fty::deftagsum. It allows you to safely check the type of a constraint structure, or to split into cases based on its type.

    Short Form

    In its short form, constraint-case allows you to safely check the type of a constraint structure. For example:

    (constraint-case x :equal)

    is essentially just a safer alternative to writing:

    (equal (constraint-kind x) :equal)

    Why is using constraint-case safer? When we directly inspect the kind with equal, there is no static checking being done to ensure that, e.g., :equal is a valid kind of constraint structure. That means there is nothing to save you if, later, you change the kind keyword for this type from :equal to something else. It also means you get no help if you just make a typo when writing the :equal symbol. Over the course of developing VL, we found that such issues were very frequent sources of errors!

    Long Form

    In its longer form, constraint-case allows you to split into cases based on the kind of structure you are looking at. A typical example would be:

    (constraint-case x
      :equal ...
      :relation ...)

    It is also possible to consolidate ``uninteresting'' cases using :otherwise.

    For convenience, the case macro automatically binds the fields of x for you, as appropriate for each case. That is, in the :equal case, you can use fty::defprod-style foo.bar style accessors for x without having to explicitly add a equal b* binder.