• 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
      • Taspi
      • Bitcoin
      • Riscv
      • 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
      • Bigmems
      • Builtins
      • Execloader
      • Aleo
        • Aleobft
          • Aleobft-static
          • Aleobft-stake2
          • Aleobft-dynamic
          • Aleobft-stake
            • Correctness
            • Definition
              • Initialization
              • Transitions
                • Transitions-create
                • Dags
                • Transitions-receive
                • Transitions-store
                • Transitions-advance
                • Elections
                • Event-next
                • Transitions-commit
                • Event-possiblep
                • Events-possiblep
                • Events-next
                • Blockchains
                • Transitions-timeout
                  • Timeout-next
                    • Timeout-possiblep
                  • Anchors
                • States
                • Events
            • Aleobft-proposals
            • Library-extensions
          • Leo
        • Solidity
        • Paco
        • Concurrent-programs
        • Bls12-377-curves
      • Debugging
      • Std
      • Proof-automation
      • Macro-libraries
      • ACL2
      • Interfacing-tools
      • Hardware-verification
      • Software-verification
      • Math
      • Testing-utilities
    • Transitions-timeout

    Timeout-next

    New state resulting from a timeout event.

    Signature
    (timeout-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 timeout event; see event.

    The timer state is set to expired.

    Definitions and Theorems

    Function: timeout-next

    (defun timeout-next (val systate)
      (declare (xargs :guard (and (addressp val)
                                  (system-statep systate))))
      (declare (xargs :guard (timeout-possiblep val systate)))
      (let ((__function__ 'timeout-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-timeout-next

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

    Theorem: correct-addresses-of-timeout-next

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

    Theorem: validator-state->round-of-timeout-next

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

    Theorem: validator-state->dag-of-timeout-next

    (defthm validator-state->dag-of-timeout-next
     (implies
      (timeout-possiblep val systate)
      (b* ((?new-systate (timeout-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-timeout-next

    (defthm validator-state->buffer-of-timeout-next
     (implies
      (timeout-possiblep val systate)
      (b* ((?new-systate (timeout-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-timeout-next

    (defthm validator-state->endorsed-of-timeout-next
      (implies (timeout-possiblep val systate)
               (b* ((?new-systate (timeout-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-timeout-next

    (defthm validator-state->last-of-timeout-next
     (implies
      (timeout-possiblep val systate)
      (b* ((?new-systate (timeout-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-timeout-next

    (defthm validator-state->blockchain-of-timeout-next
      (implies (timeout-possiblep val systate)
               (b* ((?new-systate (timeout-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-timeout-next

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

    Theorem: validator-state->timer-of-timeout-next

    (defthm validator-state->timer-of-timeout-next
     (implies
      (timeout-possiblep val systate)
      (b* ((?new-systate (timeout-next val systate)))
       (equal
         (validator-state->timer (get-validator-state val1 new-systate))
         (if (equal (address-fix val1)
                    (address-fix val))
             (timer-expired)
           (validator-state->timer
                (get-validator-state val1 systate)))))))

    Theorem: get-network-state-of-timeout-next

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

    Theorem: timeout-next-of-address-fix-val

    (defthm timeout-next-of-address-fix-val
      (equal (timeout-next (address-fix val) systate)
             (timeout-next val systate)))

    Theorem: timeout-next-address-equiv-congruence-on-val

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

    Theorem: timeout-next-of-system-state-fix-systate

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

    Theorem: timeout-next-system-state-equiv-congruence-on-systate

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