• 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
            • Stat1-iso
            • Stat1-from-stat
            • Write1-memory-unsigned64
            • Stat-from-stat1
            • Read1-memory-unsigned64
            • Write1-memory-unsigned32
            • Make-stat1
            • Write1-xreg
            • Write1-memory-unsigned8
            • Write1-memory-unsigned16
            • Stat1->memory
            • Read1-memory-unsigned32
            • Read1-instruction
            • Write1-xreg-32
            • Write1-pc
            • Read1-memory-unsigned16
            • Stat1-validp
            • Read1-xreg-unsigned32
            • Read1-xreg-unsigned
            • Read1-xreg-signed32
            • Read1-memory-unsigned8
            • Inc1-4-pc
            • Error1
            • Read1-xreg-signed
            • Read1-pc
            • 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
    • Std
    • Community
    • Proof-automation
    • ACL2
    • Macro-libraries
    • 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.
Stat1-iso
Isomorphism between stat and stat1.
Stat1-from-stat
Turn a stat value into a stat1 value.
Write1-memory-unsigned64
Stat-from-stat1
Turn a stat1 value into a stat value.
Read1-memory-unsigned64
Write1-memory-unsigned32
Make-stat1
Write1-xreg
Write1-memory-unsigned8
Write1-memory-unsigned16
Stat1->memory
Read1-memory-unsigned32
Read1-instruction
Write1-xreg-32
Write1-pc
Read1-memory-unsigned16
Stat1-validp
Read1-xreg-unsigned32
Read1-xreg-unsigned
Read1-xreg-signed32
Read1-memory-unsigned8
Inc1-4-pc
Error1
Read1-xreg-signed
Read1-pc
Errorp1