States and Watchdog

watchdog timer, stavový stroj

Annoucements

(slide) oznamy

Introduction

(slide) Poznáte to. Na niečom dôležitom makáte, ste sústredení na riešenie problému, podávate zo seba to najlepšie, a vtedy to príde…
(slide) …Blue Screen of Death… Ktorý je tu s nami minimálne od verzie Windows 95. A vy ste v…
(slide) …teda možno ešte nie ste. Všetko záleží od toho, na čom ste pracovali alebo na akom zariadení ste sa k BSOD dopracovali. Ako napríklad na ATM machine (bankomat). Raz som sa tak nedostal domov, keď sa predomnou bankomat s kartou vo vnútri reštartol.
Poznámka

Počas tých rokov vznikli rozličné ftipy na tému súvisiacu s BSoD:
- Microsoft’s most successful program.
- “Bill Gates gets a dollar for every BSOD. No wonder he’s the richest man in the world.”
- Želajte si niečo, padajú Windowsy.
- BSoD: The reason computers have reset buttons.
(slide) Čo to ale je? Jedna z definícií hovorí, že:

BSoD is an error screen displayed on a Windows computer system following a fatal system error. It indicates a system crash, in which the OS has reached a condition where it can no longer operate safely. (Wikipedia)
Skrátene môžeme povedať, že operačný systém (Windows) sa dostal do stavu, z ktorého sa nevie zotaviť. A systém je možné z tohto stavu vyslobodiť najčastejšie reštartom.
A o tom sa dnes budeme rozprávať - o stave vecí. A o tom, že
- na každú vec sa vieme pozerať ako na stavový stroj,
- stavový stroj vieme modelovať stavovým diagramom, a tom,
- ako sa na zariadení správne kŕmiť strážneho psa, aby sme vyriešili problém s BSoD.

State Machine

(slide Obecná definícia toho, čo je stavový stroj, znie zhruba takto:

A state machine, is a mathematical model of computation. It is an abstract machine that can be in exactly one of a finite number of states at any given time. The FSM can change from one state to another in response to some inputs; the change from one state to another is called a transition. An FSM is defined by a list of its states, its initial state, and the inputs that trigger each transition. (Wikipedia)
Táto definícia je obecná a má blízko ku gramatikám. My ju však upravíme, aby sme ju vedeli použiť pre naše potreby.
Stavový stroj (alebo aj konečný automat) je najjednoduchším z formálnych modelov počítača. Opisuje stroj, ktorý má konečný počet stavov, v ktorých sa môže nachádzať, pričom naraz sa môže nachádzať len v jednom z nich.
Prečo sa nám vlastne oplatí stavovým strojom? Rozumieť stavom systému nám pomôže jednoduchšie opísať problém.

State Diagram

(slide) Stavové stroje môžeme modelovať pomocou stavového diagramu.
Stavový diagram je jedným z UML diagramov. Používa sa na modelovanie, resp. opis správania systémov (patrí do skupiny behaviorálnych diagramov).

Symbols and Notation

Stavový diagram je veľmi jednoduchý. Skladá sa z týchto symbolov:
- stav - z angl. state, stavy reprezentujú situácie, do ktorých sa môže systém dostať počas svojho životného cyklu
- prechod - z angl. transition, prechod reprezentuje cestu vedúcu k zmene stavu z jedného do druhého pomocou orientovanej šípky; môže byť doplnený popiskom o udalosti, ktorá daný prechod spustí
- počiatočný stav - z angl. initial state, plný kruh vedúci do stavu, v ktorom sa bude systém nachádzať po spustení
- koncový stav - z angl. final state, stav, z ktorého už nie je možné dostať sa do iného stavu

State Diagram Example

(slide) Pozrime sa na jednoduchý príklad turniketu, ktorým sa potrebujete dostať na záchod na železničnej stanici:
- turniket sa nachádza v dvoch stavoch: zamknutý a odomknutý
- keď do neho zatlačíte, nepohne sa, pretože je zamknutý
- ak do neho vhodíte mincu, odomkne sa a vy môžete zatlačiť a turniketom prejdete
- ak je turniket odomknutý a znova do neho vhodíte mincu, zostane odomknutý
- turniket sa znova zamkne, keď cez neho prejdete v stave odomknutý
Ďalšími podobnými bežnými dvojstavovými systémami môžu byť:
- vypínač
- lampa
- dvere
- …
Vyskúšajme komplexnejší príklad - otváranie brány. Brána bude mať niekoľko stavov:
- zatvorená
- otvorená
- otvára sa
- zatvára sa
- stojí

Blink Example

(slide) Teraz však prejdime k elektronike a pozrime sa na jednoduchý príklad tu - The Blink. Ten netreba nijako predstavovať, nakoľko sa jedná o akýsi Hello world! vo svete hardvéru. Budeme blikať LED diódou.

Obecná implementácia vyzerá takto:

from machine import Pin
from time import sleep

led = Pin(14, Pin.OUT)
while True:
    led.on()
    sleep(2)
    led.off()
    sleep(1)

Identifikujme stavy, v ktorých sa systém môže nachádzať:
- svieti, ktorý bude aj počiatočným stavom
- nesvieti
A teraz sa pozrime na to, ako je možné prejsť z jedného stavu do druhého:
- zo stavu svieti sa systém dostane do stavu nesvieti po uplynutí času 2s
- zo stavu nesvieti sa systém dostane do stavu svieti po uplynutí času 1s

State Design Pattern

(slide)

Other Areas

Game Development
- stav aktéra:
- postupnosť obrazoviek v hre ako jednotlivé stavy
app development
- postupnosť obrazoviek v sprievodcovi

Watchdog (Timer)

Introduction

(slide) Vráťme sa však späť ku BSoD. Hovorili sme, že sa operačný systém dostal do stavu, z ktorého sa nedokáže zotaviť. Jediné riešenie, ktoré dokáže operačný systém znova spojazdniť, je častokrát len reštart systému.
(slide) Tento reštart však musí byť vykonaný manuálne. Vďaka tomu máme k dispozícii mnoho fotiek s BSoD, ktoré nás zabávajú, v rozličných priestor alebo na rozličných zariadeniach, pretože kým k danému zariadeniu príde operátor, ktorý ho reštartne, môžu prejsť minúty, hodiny a možno aj dni.
To, že sa do tohto stavu dostane OS vieme a máme s tým sami nejednu (bolestnú) skúsenosť. Ale rovnako tak sa do takéhoto stavu dokáže dostať aj mikrokontrolér. Tých dôvodov môže byť samozrejme mnoho. Výsledkom však nebude BSoD, ale nefunkčný mikrokontrolér. Následky môžu byť taktiež rozličné - od výpadku získavania údajov z mikrokontroléra až po život človeka.
Otázkou teda je, ako sa takémuto stavu vyhnúť? Resp. ak sa zariadenie do takého stavu dostane, ako z neho zariadenie dostať bez nutnosti ručného zásahu - teda manuálneho reštartu?

Watchdog (Timer)

(slide) Odpoveďou na túto otázku je časovač Watchdog (WDT). Jeho cieľom je práve reštartovať aplikáciu (mikrokontrolér), ak sa dostane do stavu, z ktorého sa nedokáže zotaviť.

The WDT is used to restart the system when the application crashes and ends up into a non recoverable state. Once started it cannot be stopped or reconfigured in any way. After enabling, the application must “feed” the watchdog periodically to prevent it from expiring and resetting the system. (MicroPython)
(slide) Princíp fungovania je veľmi jednoduchý. Do systému vypustíme strážneho psa (nastavíme časovač). Každého psa ale treba pravidelne nakŕmiť (feed), pretože ak ho nenakŕmite, tak hryzie (bites).
Čo to však znamená vo svete mikrokontrolérov? Watchdog je reprezentovaný časovačom. Ten nastavíme na začiatku nastavíme na potrebnú dobu. Časovač plynie na pozadí a o jeho plynutie sa (v závislosti od mikrokontroléra) nemusíme starať. Akonáhle však dosiahne hodnotu 0, automaticky reštartne mikrokontrolér.
Uplynutiu časovača však zabránime nakŕmením (feed) strážneho psa. V mikrokontroléri to znamená, že v pravidelných intervaloch, ktoré sú však kratšie, ako je doba časovača, časovač resetujeme. Tým pádom začne jeho doba opäť plynúť znova.
Ak sa následne mikrokontrolér dostane do stavu, z ktorého sa nedokáže zotaviť a strážny pes nebude nakŕmený, po uplynutí doby časovača ho automaticky reštartuje. Doba, kedy je mikrokontrolér nefunkčný, je max. taká dlhá, aká je doba WDT.

How to use WDT on ESP32

(slide) Použitie WDT v jazyku MicroPython je veľmi jednoduché. V balíčku machine sa nachádza trieda WDT, z ktorej je možné vytvoriť inštanciu časovača. Parametrom konštruktora je doba, na ktorú sa časovač nastaví. Vytvorením časovača sa časovač aj rovno spustí.
```
from machine import WDT
wdt = WDT(timeout=2000)  # enable it with a timeout of 2s
```
Upozornenie

Táto ukážka je pre mikrokontrolér ESP32. V prípade, že budete používať mikrokontrolér ESP8266, neviete parameter timeout nastaviť. Podľa dokumentácie: “it is determined by the underlying system”. Predvolená hodnota je 5000 ms.
(slide) Následne je v kóde potrebné v pravidelných intervaloch strážneho psa nakŕmiť. To je možné zavolaním metódy .feed() nad objektom časovača, napr. pri každej iterácii v superloop:
```
while True:
    wdt.feed()
    # the magic goes here
```
Tým je zabezpečené pravidelné kŕmenie. Ak v tomto momente dôjde k prerušeniu vykonávania programu, po uplynutí časovača sa mikrokontrolér reštartuje.

System Recovery

(slide) V závislosti od toho, za čo všetko vec zodpovedá, netreba zabudnúť ani na mechanizmus automatického zotavenia sa po reštarte mikrokontroléru. Uvedomte si, že vaše zariadenie sa môže nachádzať na nedostupnom mieste a fyzický zásah môže predstavovať aj niekoľko hodinové cestovanie.
Samozrejme mechanizmy zotavenia záležia od funkcionality zariadenia. Na mikrokontroléroch ESP32 je výhodné za týmto účelom využiť napr. flash pamäť mikrokontroléra.

Conclusion

(slide) Dnes sme sa rozprávali o veľmi dôležitej téme z pohľadu softvérového návrhu a implementácie zariadení v IoT - o stavoch. Pozerať sa na zariadenie ako na stavový stroj nám umožní dekomponovať problém na menšie časti (stavy), ktoré vieme reprezentovať buď pomocou funkcií v prípade procedurálneho programovania alebo pomocou tried v prípade objektového programovania.
Ukázali sme si, že návrh takéhoto systému môže začať na papieri alebo tabuli, pretože takto navrhnutý systém vieme jednoducho modelovať pomocou diagramu stavov.
Okrem toho sme sa venovali aj špeciálnemu stavu, z ktorého sa systém nedokáže zotaviť a predstavili sme si mechanizmu strážneho psa, resp. špeciálneho časovača, ktorý pokiaľ nie je pravidelne kŕmený, tak mikrokontrolér reštartne. Tým pádom ho dostane práve z daného stavu a obnoví činnosť zariadenia.

Additional Resources

Using Finite State Machines
Wireframe — Issue 19
Game Programming Patterns: State
Teoretické základy informatiky - Kniha vás oboznámi s aparátom modernej matematiky používanom v informatike.
class WDT - watchdog timer