Basisprincipes van Symbolische Modelcontrole

Hoe kan je er zeker van zijn dat een complex hardwareontwerp of softwareprotocol vrij is van kritieke fouten?Handmatig testen kan subtiele fouten missen, maar formele verificatie biedt een manier om de eigenschappen van een systeem wiskundig te bewijzen. Deze cursus biedt een stapsgewijze handleiding voor de principes van symbolische modelcontrole, een krachtige geautomatiseerde redeneertechniek.U gaat van basistoestandsovergangssystemen naar het schrijven van formele specificaties in temporele logica, en begrijpt hoe u symbolische ruimtes kunt vertegenwoordigen en controleren op potentiële fouten, waardoor de betrouwbaarheid van het systeem wordt gegarandeerd. Wat je leert: - Begrijp de kernconcepten van overgangssystemen en het explosieprobleem in de toestandsruimte. - Leer systeemeigenschappen formeel uitdrukken met behulp van tijdelijke logica zoals CTL en LTL. - Beheers de basisprincipes van Binary Decision Diagrams (BDD's) voor efficiënte staatsvertegenwoordiging. - Pas het symbolische modelcontrolealgoritme toe om de veiligheid en levensechtheid te verifiëren. - Oefen het schrijven van formele specificaties voor eenvoudige gelijktijdige systemen. - Verken de theoretische basis van hoe modelcontrole-tools tegenvoorbeelden vinden om een eigenschap onwaar te bewijzen. De cursus begint met de basisideeën van state machines en logica, en gaat verder met de symbolische algoritmen die geautomatiseerde verificatie praktisch maken.Je oefent het toepassen van deze concepten door middel van schriftelijke oefeningen. Deze cursus is bedoeld voor beginners in formele methoden.Er is geen eerdere ervaring in geautomatiseerd redeneren vereist, alleen een basiskennis van discrete wiskunde en programmeerconcepten. Leer vandaag nog hoe u de juistheid van uw systeem formeel kunt garanderen.