• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
      • Kestrel-books
        • Crypto-hdwallet
        • Apt
        • Error-checking
        • Fty-extensions
        • Isar
        • Kestrel-utilities
        • Set
        • C
          • Syntax-for-tools
            • Formalized-subset
            • Mapping-to-language-definition
            • Input-files
            • Compilation-database
            • Printer
            • Output-files
            • Abstract-syntax-operations
            • Implementation-environments
            • Abstract-syntax
              • Abstract-syntax-trees
                • Expr
                • Type-spec
                • Exprs/decls/stmts
                • Binop
                • Stmt
                • Unop
                • Amb-expr/tyname
                • Dirdeclor
                • Asm-stmt
                • Dec/oct/hex-const
                • Simple-escape
                • Fsuffix
                • Attrib
                • Ident
                • Amb-decl/stmt
                • Dirabsdeclor
                • Type-qual
                • Decl-spec
                • Fundef
                • Struct-declon
                • Asm-name-spec
                • Amb-declor/absdeclor
                • Struni-spec
                • Param-declor
                • Declor
                • Stor-spec
                • Transunit-ensemble
                • Initdeclor
                • Absdeclor
                • Tyname
                • Keyword-uscores
                • Label
                • Align-spec
                • Expr-option
                • Spec/qual
                • Lsuffix
                • Hex-frac-const
                • Desiniter
                • Param-declon
                • Iconst
                • Dirabsdeclor-option
                • Dec-frac-const
                • Dec-core-fconst
                • Comp-stmt
                • Extdecl
                • Const-expr-option
                • Amb?-declor/absdeclor
                • Isuffix
                • Hex-core-fconst
                • Attrib-spec
                • Struct-declor
                • Escape
                • Decl
                • Amb?-expr/tyname
                • Initer
                • Ident-option
                • Bin-expo
                • Absdeclor-option
                • Statassert
                • Member-designor
                • Initer-option
                • Enum-spec
                • Declor-option
                • Const
                • Block-item
                • Hex-quad
                • Eprefix
                • Const-expr
                • Oct-escape
                • Inc/dec-op
                • Fun-spec
                • Dec-expo
                • Cprefix-option
                • Asm-name-spec-option
                • Amb?-decl/stmt
                • S-char
                • Isuffix-option
                • Genassoc
                • Fsuffix-option
                • Fconst
                • Eprefix-option
                • Dec-expo-option
                • Cprefix
                • C-char
                  • C-char-fix
                    • C-char-case
                    • C-char-equiv
                    • C-char-p
                    • C-char-escape
                    • C-char-char
                    • C-char-kind
                  • Type-spec-option
                  • Sign-option
                  • Sign
                  • Q-char
                  • Iconst-option
                  • H-char
                  • Fundef-option
                  • Asm-output
                  • Asm-input
                  • Designor
                  • Const-option
                  • Usuffix
                  • Univ-char-name
                  • Hprefix
                  • Enumer
                  • Attrib-name
                  • Transunit
                  • Asm-qual
                  • Typequal/attribspec
                  • Stringlit
                  • Dec-expo-prefix
                  • Bin-expo-prefix
                  • Header-name
                  • Cconst
                  • Expr/tyname
                  • Decl/stmt
                  • Declor/absdeclor
                  • Asm-clobber
                  • Typequal/attribspec-list
                  • Decl-spec-list
                  • Stringlit-list
                  • Spec/qual-list
                  • Inc/dec-op-list
                  • Desiniter-list
                  • Attrib-spec-list
                  • S-char-list
                  • Q-char-list
                  • Param-declon-list
                  • H-char-list
                  • Decl-list
                  • C-char-list
                  • Typequal/attribspec-list-list
                  • Struct-declor-list
                  • Struct-declon-list
                  • Initdeclor-list
                  • Genassoc-list
                  • Extdecl-list
                  • Block-item-list
                  • Enumer-list
                  • Ident-list
                  • Filepath-transunit-map
                  • Expr-list
                  • Asm-qual-list
                  • Asm-output-list
                  • Asm-input-list
                  • Asm-clobber-list
                  • Type-spec-list
                  • Stor-spec-list
                  • Ident-set
                  • Ident-option-set
                  • Ident-list-list
                  • Eprefix-option-list
                  • Designor-list
                  • Attrib-list
                • Abstract-syntax-irrelevants
                • Type-specifier-lists
                • Ascii-identifiers
                • Abstraction-mapping
                • Standard
                • Storage-specifier-lists
                • Code-ensembles
                • Purity
                • Make-self-code-ensemble
              • Concrete-syntax
              • Disambiguation
              • Validation
              • Gcc-builtins
              • Preprocessing
              • Parsing
            • Atc
            • Transformation-tools
            • Language
            • Representation
            • Insertion-sort
            • Pack
          • Soft
          • Bv
          • Imp-language
          • Ethereum
          • Event-macros
          • Java
          • Riscv
          • Bitcoin
          • Zcash
          • Yul
          • ACL2-programming-language
          • Prime-fields
          • Json
          • Syntheto
          • File-io-light
          • Cryptography
          • Number-theory
          • Axe
          • Lists-light
          • Builtins
          • Solidity
          • Helpers
          • Htclient
          • Typed-lists-light
          • Arithmetic-light
        • X86isa
        • Axe
        • Execloader
      • Math
      • Testing-utilities
    • C-char

    C-char-fix

    Fixing function for c-char structures.

    Signature
    (c-char-fix x) → new-x
    Arguments
    x — Guard (c-char-p x).
    Returns
    new-x — Type (c-char-p new-x).

    Definitions and Theorems

    Function: c-char-fix$inline

    (defun c-char-fix$inline (x)
      (declare (xargs :guard (c-char-p x)))
      (mbe :logic
           (case (c-char-kind x)
             (:char (b* ((code (nfix (cdr x))))
                      (cons :char code)))
             (:escape (b* ((escape (escape-fix (cdr x))))
                        (cons :escape escape))))
           :exec x))

    Theorem: c-char-p-of-c-char-fix

    (defthm c-char-p-of-c-char-fix
      (b* ((new-x (c-char-fix$inline x)))
        (c-char-p new-x))
      :rule-classes :rewrite)

    Theorem: c-char-fix-when-c-char-p

    (defthm c-char-fix-when-c-char-p
      (implies (c-char-p x)
               (equal (c-char-fix x) x)))

    Function: c-char-equiv$inline

    (defun c-char-equiv$inline (acl2::x acl2::y)
      (declare (xargs :guard (and (c-char-p acl2::x)
                                  (c-char-p acl2::y))))
      (equal (c-char-fix acl2::x)
             (c-char-fix acl2::y)))

    Theorem: c-char-equiv-is-an-equivalence

    (defthm c-char-equiv-is-an-equivalence
      (and (booleanp (c-char-equiv x y))
           (c-char-equiv x x)
           (implies (c-char-equiv x y)
                    (c-char-equiv y x))
           (implies (and (c-char-equiv x y)
                         (c-char-equiv y z))
                    (c-char-equiv x z)))
      :rule-classes (:equivalence))

    Theorem: c-char-equiv-implies-equal-c-char-fix-1

    (defthm c-char-equiv-implies-equal-c-char-fix-1
      (implies (c-char-equiv acl2::x x-equiv)
               (equal (c-char-fix acl2::x)
                      (c-char-fix x-equiv)))
      :rule-classes (:congruence))

    Theorem: c-char-fix-under-c-char-equiv

    (defthm c-char-fix-under-c-char-equiv
      (c-char-equiv (c-char-fix acl2::x)
                    acl2::x)
      :rule-classes (:rewrite :rewrite-quoted-constant))

    Theorem: equal-of-c-char-fix-1-forward-to-c-char-equiv

    (defthm equal-of-c-char-fix-1-forward-to-c-char-equiv
      (implies (equal (c-char-fix acl2::x) acl2::y)
               (c-char-equiv acl2::x acl2::y))
      :rule-classes :forward-chaining)

    Theorem: equal-of-c-char-fix-2-forward-to-c-char-equiv

    (defthm equal-of-c-char-fix-2-forward-to-c-char-equiv
      (implies (equal acl2::x (c-char-fix acl2::y))
               (c-char-equiv acl2::x acl2::y))
      :rule-classes :forward-chaining)

    Theorem: c-char-equiv-of-c-char-fix-1-forward

    (defthm c-char-equiv-of-c-char-fix-1-forward
      (implies (c-char-equiv (c-char-fix acl2::x)
                             acl2::y)
               (c-char-equiv acl2::x acl2::y))
      :rule-classes :forward-chaining)

    Theorem: c-char-equiv-of-c-char-fix-2-forward

    (defthm c-char-equiv-of-c-char-fix-2-forward
      (implies (c-char-equiv acl2::x (c-char-fix acl2::y))
               (c-char-equiv acl2::x acl2::y))
      :rule-classes :forward-chaining)

    Theorem: c-char-kind$inline-of-c-char-fix-x

    (defthm c-char-kind$inline-of-c-char-fix-x
      (equal (c-char-kind$inline (c-char-fix x))
             (c-char-kind$inline x)))

    Theorem: c-char-kind$inline-c-char-equiv-congruence-on-x

    (defthm c-char-kind$inline-c-char-equiv-congruence-on-x
      (implies (c-char-equiv x x-equiv)
               (equal (c-char-kind$inline x)
                      (c-char-kind$inline x-equiv)))
      :rule-classes :congruence)

    Theorem: consp-of-c-char-fix

    (defthm consp-of-c-char-fix
      (consp (c-char-fix x))
      :rule-classes :type-prescription)

    Theorem: c-char-fix$inline-of-c-char-fix-x

    (defthm c-char-fix$inline-of-c-char-fix-x
      (equal (c-char-fix$inline (c-char-fix x))
             (c-char-fix$inline x)))

    Theorem: c-char-fix$inline-c-char-equiv-congruence-on-x

    (defthm c-char-fix$inline-c-char-equiv-congruence-on-x
      (implies (c-char-equiv x x-equiv)
               (equal (c-char-fix$inline x)
                      (c-char-fix$inline x-equiv)))
      :rule-classes :congruence)