		Search-engine friendly clone of the ACL2 documentation.

Transitions-advance

Advance-next

New system state resulting from an advance event.

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

We increment the validator's round by one. We also restart the timer, setting it to running (which is a no-op if the round has advanced not due to a timeout.

Definitions and Theorems

Function: advance-next

(defun advance-next (val systate)
  (declare (xargs :guard (and (addressp val)
                              (system-statep systate))))
  (declare (xargs :guard (advance-possiblep val systate)))
  (let ((__function__ 'advance-next))
    (declare (ignorable __function__))
    (b* (((validator-state vstate)
          (get-validator-state val systate))
         (new-round (1+ vstate.round))
         (new-vstate (change-validator-state vstate
                                             :round new-round))
         (systate (update-validator-state val new-vstate systate)))
      systate)))

Theorem: system-statep-of-advance-next

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

Theorem: correct-addresses-of-advance-next

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

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

(defthm validator-state->round-of-advance-next
 (implies
  (advance-possiblep val systate)
  (b* ((?new-systate (advance-next val systate)))
   (equal
    (validator-state->round (get-validator-state val1 new-systate))
    (if
     (equal (address-fix val1)
            (address-fix val))
     (1+
        (validator-state->round (get-validator-state val1 systate)))
     (validator-state->round
          (get-validator-state val1 systate)))))))

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

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

Theorem: validator-state->endorsed-of-advance-next

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

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

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

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

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

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

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

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

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

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

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

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

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