• Top
  • Documentation
  • Books
  • Boolean-reasoning
  • Projects
    • Apt
    • Acre
    • Milawa
    • Smtlink
    • Aleobft
      • Aleobft-static
      • Aleobft-dynamic
        • Correctness
        • Definition
          • Initialization
          • Transitions
            • Transitions-receive-certificate
            • Transitions-create-certificate
            • Dags
            • Transitions-advance-round
            • Events-next
            • Events-possiblep
            • Event-next
            • Elections
            • Transitions-commit-anchors
            • Transitions-store-certificate
            • Event-possiblep
            • Anchors
            • Blockchains
            • Transitions-timer-expires
              • Timer-expires-next
              • Timer-expires-possiblep
          • States
          • Events
      • Aleobft-stake2
      • Aleobft-stake
      • Library-extensions
    • Abnf
    • Vwsim
    • Isar
    • Wp-gen
    • Dimacs-reader
    • Pfcs
    • Legacy-defrstobj
    • Proof-checker-array
    • Soft
    • Farray
    • Rp-rewriter
    • Instant-runoff-voting
    • Imp-language
    • Sidekick
    • Leftist-trees
    • C
    • Java
    • Taspi
    • Bitcoin
    • Des
    • Ethereum
    • X86isa
    • Sha-2
    • Yul
    • Riscv
    • Zcash
    • Proof-checker-itp13
    • Regex
    • ACL2-programming-language
    • Json
    • Jfkr
    • Equational
    • Cryptography
    • Poseidon
    • Where-do-i-place-my-book
    • Bigmems
    • Builtins
    • Axe
    • Execloader
    • Solidity
    • Leo
    • Paco
    • Concurrent-programs
  • Debugging
  • Std
  • Proof-automation
  • Macro-libraries
  • ACL2
  • Interfacing-tools
  • Hardware-verification
  • Software-verification
  • Math
  • Testing-utilities

• Transitions-timer-expires

Timer-expires-next

New state resulting from a timer-expires event.

Signature

(timer-expires-next val systate) → new-systate

Arguments

val — Guard (addressp val).

systate — Guard (system-statep systate).

Returns

new-systate — Type (system-statep new-systate).

The val input of this function is the address in the timer-expires event; see event.

The timer state is set to expired.

Definitions and Theorems

Function: timer-expires-next

(defun timer-expires-next (val systate)
  (declare (xargs :guard (and (addressp val)
                              (system-statep systate))))
  (declare (xargs :guard (timer-expires-possiblep val systate)))
  (let ((__function__ 'timer-expires-next))
    (declare (ignorable __function__))
    (b* (((validator-state vstate)
          (get-validator-state val systate))
         (new-timer (timer-expired))
         (new-vstate (change-validator-state vstate
                                             :timer new-timer))
         (systate (update-validator-state val new-vstate systate)))
      systate)))

Theorem: system-statep-of-timer-expires-next

(defthm system-statep-of-timer-expires-next
  (b* ((new-systate (timer-expires-next val systate)))
    (system-statep new-systate))
  :rule-classes :rewrite)

Theorem: all-addresses-of-timer-expires-next

(defthm all-addresses-of-timer-expires-next
  (implies (timer-expires-possiblep val systate)
           (b* ((?new-systate (timer-expires-next val systate)))
             (equal (all-addresses new-systate)
                    (all-addresses systate)))))

Theorem: correct-addresses-of-timer-expires-next

(defthm correct-addresses-of-timer-expires-next
  (implies (timer-expires-possiblep val systate)
           (b* ((?new-systate (timer-expires-next val systate)))
             (equal (correct-addresses new-systate)
                    (correct-addresses systate)))))

Theorem: faulty-addresses-of-timer-expires-next

(defthm faulty-addresses-of-timer-expires-next
  (implies (timer-expires-possiblep val systate)
           (b* ((?new-systate (timer-expires-next val systate)))
             (equal (faulty-addresses new-systate)
                    (faulty-addresses systate)))))

Theorem: validator-state->dag-of-timer-expires-next

(defthm validator-state->dag-of-timer-expires-next
 (implies
  (timer-expires-possiblep val systate)
  (b* ((?new-systate (timer-expires-next val systate)))
   (equal
       (validator-state->dag (get-validator-state val1 new-systate))
       (validator-state->dag (get-validator-state val1 systate))))))

Theorem: validator-state->buffer-of-timer-expires-next

(defthm validator-state->buffer-of-timer-expires-next
 (implies
  (timer-expires-possiblep val systate)
  (b* ((?new-systate (timer-expires-next val systate)))
   (equal
    (validator-state->buffer (get-validator-state val1 new-systate))
    (validator-state->buffer (get-validator-state val1 systate))))))

Theorem: validator-state->endorsed-of-timer-expires-next

(defthm validator-state->endorsed-of-timer-expires-next
  (implies (timer-expires-possiblep val systate)
           (b* ((?new-systate (timer-expires-next val systate)))
             (equal (validator-state->endorsed
                         (get-validator-state val1 new-systate))
                    (validator-state->endorsed
                         (get-validator-state val1 systate))))))

Theorem: validator-state->last-of-timer-expires-next

(defthm validator-state->last-of-timer-expires-next
 (implies
  (timer-expires-possiblep val systate)
  (b* ((?new-systate (timer-expires-next val systate)))
   (equal
      (validator-state->last (get-validator-state val1 new-systate))
      (validator-state->last (get-validator-state val1 systate))))))

Theorem: validator-state->blockchain-of-timer-expires-next

(defthm validator-state->blockchain-of-timer-expires-next
  (implies (timer-expires-possiblep val systate)
           (b* ((?new-systate (timer-expires-next val systate)))
             (equal (validator-state->blockchain
                         (get-validator-state val1 new-systate))
                    (validator-state->blockchain
                         (get-validator-state val1 systate))))))

Theorem: validator-state->committed-of-timer-expires-next

(defthm validator-state->committed-of-timer-expires-next
  (implies (timer-expires-possiblep val systate)
           (b* ((?new-systate (timer-expires-next val systate)))
             (equal (validator-state->committed
                         (get-validator-state val1 new-systate))
                    (validator-state->committed
                         (get-validator-state val1 systate))))))

Theorem: get-network-state-of-timer-expires-next

(defthm get-network-state-of-timer-expires-next
  (b* ((?new-systate (timer-expires-next val systate)))
    (equal (get-network-state new-systate)
           (get-network-state systate))))

Theorem: timer-expires-next-of-address-fix-val

(defthm timer-expires-next-of-address-fix-val
  (equal (timer-expires-next (address-fix val)
                             systate)
         (timer-expires-next val systate)))

Theorem: timer-expires-next-address-equiv-congruence-on-val

(defthm timer-expires-next-address-equiv-congruence-on-val
  (implies (address-equiv val val-equiv)
           (equal (timer-expires-next val systate)
                  (timer-expires-next val-equiv systate)))
  :rule-classes :congruence)

Theorem: timer-expires-next-of-system-state-fix-systate

(defthm timer-expires-next-of-system-state-fix-systate
  (equal (timer-expires-next val (system-state-fix systate))
         (timer-expires-next val systate)))

Theorem: timer-expires-next-system-state-equiv-congruence-on-systate

(defthm timer-expires-next-system-state-equiv-congruence-on-systate
  (implies (system-state-equiv systate systate-equiv)
           (equal (timer-expires-next val systate)
                  (timer-expires-next val systate-equiv)))
  :rule-classes :congruence)