Logika temporalna i sprawdzanie modeli

Temporal logic and model checking · id temporallogic · aliases: temporal logic, logika temporalna, temporal model checking, temporal verification

Logiki czasu, takie jak LTL i CTL, oraz automatyczne sprawdzanie, czy model systemu spełnia zapisane w nich własności.

Logics of time such as LTL and CTL, and automated checking that a system model satisfies properties written in them.

In one sentence

Logika do mówienia o czasie, możliwości i wiedzy, np. „kiedyś na pewno” albo „nigdy”, używana do sprawdzania systemów.

Logic for talking about time, possibility and knowledge, like 'eventually' or 'never', used to check systems.

Problem it solves

Błędy w sterownikach, protokołach i robotach ujawniają się rzadko i w dziwnej kolejności zdarzeń, której testy nie wyłapią.

Bugs in controllers, protocols and robots show up rarely and in odd orders of events that tests will not catch.

What it does

Pozwala zapisać wymaganie typu „każda prośba kiedyś dostanie odpowiedź” i automatycznie sprawdzić je dla wszystkich możliwych przebiegów.

Lets you write a requirement like 'every request eventually gets a reply' and check it automatically across all possible runs.

Everyday example

Przed wdrożeniem sterownika windy narzędzie sprawdza, że drzwi nigdy nie otworzą się między piętrami.

Before a lift controller is deployed, a tool checks that the doors can never open between floors.

This concerns you if you…

Related topics

Sources