• Top
    • Documentation
    • Books
    • Recursion-and-induction
    • Boolean-reasoning
    • Debugging
    • Projects
    • 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
            • 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
  • Prime-field-constraint-systems

Abstract-syntax

Abstract syntax of PFCSes.

Expressions are built out of constants, variables, and field operations. A basic constraint is an equality between expressions. Constraints may be (conjunctively) grouped into named relations (see definition), which may be conjoined with equality constraints. A system of constraints is a collection of named relations, which are hierarchically organized, and constraints that may reference the relations.

Subtopics

Expression
Fixtype of expressions.
Definition
Fixtype of definitions of relations.
Constraint
Fixtype of constraints.
Definition-option
Fixtype of optional definitions of relations.
System
Fixtype of systems of constraints.
Abstract-syntax-operations
Operations on the abstract syntax of PFCSes.
Definition-list
Fixtype of lists of definitions of relations.
Expression-list
Fixtype of lists of expressions.
Constraint-list
Fixtype of lists of constraints.