• Top
    • Documentation
    • Books
    • Boolean-reasoning
    • Projects
      • Apt
      • Zfc
      • Acre
      • Milawa
      • Smtlink
      • Abnf
      • Vwsim
      • Isar
      • Wp-gen
      • Dimacs-reader
      • Pfcs
      • Legacy-defrstobj
      • Proof-checker-array
      • Soft
      • C
      • Farray
      • Rp-rewriter
      • Instant-runoff-voting
      • Imp-language
      • Sidekick
      • Leftist-trees
      • Java
      • Riscv
        • Specification
        • Executable
        • Specialized
        • Optimized
          • State-stobj
            • Stat1
            • Write1-memory-unsigned64
            • Stat1-iso
            • Read1-memory-unsigned64
            • Stat1-from-stat
            • Write1-memory-unsigned32
            • Read1-memory-unsigned32
            • Write1-memory-unsigned16
            • Write1-memory-unsigned8
            • Read1-memory-unsigned16
            • Read1-instruction
            • Stat-from-stat1
            • Write1-xreg
            • Read1-xreg-unsigned32
            • Read1-xreg-unsigned
            • Read1-memory-unsigned8
            • Write1-xreg-32
            • Stat1-validp
            • Read1-xreg-signed32
            • Read1-xreg-signed
            • Write1-pc
            • Make-stat1
            • Error1
            • Read1-pc
            • Inc41-pc
            • Stat1->memory
            • Errorp1
      • Taspi
      • Bitcoin
      • 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
      • Aleo
      • Bigmems
      • Builtins
      • Execloader
      • Solidity
      • Paco
      • Concurrent-programs
      • Bls12-377-curves
    • Debugging
    • Community
    • Std
    • Proof-automation
    • Macro-libraries
    • ACL2
    • Interfacing-tools
    • Hardware-verification
    • Software-verification
    • Math
    • Testing-utilities
  • Optimized

State-stobj

Refinement of the state to a stobj.

We refine the type stat of states to a stobj straightforwardly derived from the definition of stat. This is not the most efficient refinement of the states, but it is a simple one to explore at the beginning; we will explore more complex and efficient stobjs later.

We introduce the stobj, and we define an isomorphism between the stobj type and the stat type. Then we refine the rest of the model to use the stobj representation; this is work in progress.

Subtopics

Stat1
State stobj.
Write1-memory-unsigned64
Refine write-memory-unsigned64 to use the stobj states.
Stat1-iso
Isomorphism between stat and stat1.
Read1-memory-unsigned64
Refine read-memory-unsigned64 to use the stobj states.
Stat1-from-stat
Turn a stat value into a stat1 value.
Write1-memory-unsigned32
Refine write-memory-unsigned32 to use the stobj states.
Read1-memory-unsigned32
Refine read-memory-unsigned32 to use the stobj states.
Write1-memory-unsigned16
Refine write-memory-unsigned16 to use the stobj states.
Write1-memory-unsigned8
Refine write-memory-unsigned8 to use the stobj states.
Read1-memory-unsigned16
Refine read-memory-unsigned16 to use the stobj states.
Read1-instruction
Refine read-instruction to use the stobj states.
Stat-from-stat1
Turn a stat1 value into a stat value.
Write1-xreg
Refine write-xreg to use the stobj states.
Read1-xreg-unsigned32
Refine read-xreg-unsigned32 to use the stobj states.
Read1-xreg-unsigned
Refine read-xreg-unsigned to use the stobj states.
Read1-memory-unsigned8
Refine read-memory-unsigned8 to use the stobj states.
Write1-xreg-32
Refine write-xreg-32 to use the stobj states.
Stat1-validp
Refine stat-validp to use the stobj states.
Read1-xreg-signed32
Refine read-xreg-signed32 to use the stobj states.
Read1-xreg-signed
Refine read-xreg-signed to use the stobj states.
Write1-pc
Refine write-pc to use the stobj states.
Make-stat1
Error1
Refine error to use the stobj states.
Read1-pc
Refine read-pc to use the stobj states.
Inc41-pc
Refine inc4-pc to use the stobj states.
Stat1->memory
Errorp1
Refine errorp to use the stobj states.