• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
        • Proof-support
        • Abstract-syntax
        • R1cs-subset
        • Semantics
          • Semantics-deeply-embedded
            • Exec-proof-tree
            • Assertion-list->constr-list
            • Assertion-list->asg-list
            • Eval-expr
            • Eval-expr-list
            • Assertion
              • Assertion-fix
              • Assertion-equiv
              • Make-assertion
              • Assertion->constr
              • Change-assertion
              • Assertion->asg
              • Assertionp
            • Assignment-wfp
            • Proof-outcome
            • Proof-list-outcome
            • Assertion-list-from
            • Definition-satp
            • Constraint-satp
            • Assignment
            • System-satp
            • Constraint-list-satp
            • Assertion-list
            • Assignment-list
            • Proof-trees
          • Lifting
          • Semantics-shallowly-embedded
        • Abstract-syntax-operations
        • Indexed-names
        • Well-formedness
        • Concrete-syntax
        • R1cs-bridge
        • Parser-interface
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Taspi
      • Bitcoin
      • Riscv
      • Des
      • Ethereum
      • X86isa
      • Sha-2
      • Yul
      • Zcash
      • Proof-checker-itp13
      • Regex
      • ACL2-programming-language
      • Json
      • Jfkr
      • Equational
      • Cryptography
      • Poseidon
      • Where-do-i-place-my-book
      • Axe
      • Bigmems
      • Builtins
      • Execloader
      • Aleo
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Semantics-deeply-embedded

Assertion

Fixtype of semantic assertions.

This is a product type introduced by fty::defprod.

Fields
asg — assignment
constr — constraint

These are the assertions mentioned in semantics-deeply-embedded. They are essentially logical formulas, asserting that the mathematical semantic function returns the boolean `true' on the given inputs.

The components of the assertions defined here correspond to the inputs of the mathematical semantic function sketched in semantics-deeply-embedded, with the exception of the list of definitions. This is left implicit in the assertions, because it would be the same in all of them, and so it is provided externally; see constraint-satp.

Subtopics

Assertion-fix
Fixing function for assertion structures.
Assertion-equiv
Basic equivalence relation for assertion structures.
Make-assertion
Basic constructor macro for assertion structures.
Assertion->constr
Get the constr field from a assertion.
Change-assertion
Modifying constructor for assertion structures.
Assertion->asg
Get the asg field from a assertion.
Assertionp
Recognizer for assertion structures.