State-Space Reduction sa Model Checking: Abstraction at Partial Order

Habang ang mga software at hardware system ay nagiging mas concurrent, ang pag-verify sa kanilang kawastuhan ay nagiging isang malaking hamon dahil sa problemang state-space explosion. Ang pag-unawa kung paano pasimplehin ang mga system na ito nang hindi nawawala ang mga kritikal na behavioral properties ay mahalaga para sa modernong formal verification. Ang kursong ito na puro text lamang ay nagbibigay ng malinaw na panimula sa mga mathematical foundation at praktikal na algorithm na ginagamit upang bawasan ang state spaces sa model checking. Matututuhan mo kung paano suriin ang mga concurrent system, mag-apply ng mga abstraction technique, at gumamit ng partial order reduction upang gawing computationally feasible ang verification. Ano ang iyong matututuhan: Unawain ang mga pangunahing prinsipyo ng state-space explosion at ang pangangailangan para sa formal verification; Tukuyin at ilapat ang mga equivalence relation, kabilang ang bisimulation at simulation, upang pasimplehin ang mga system model; Ipatupad ang mga abstraction technique, tulad ng predicate abstraction at abstract interpretation, upang bawasan ang pagiging kumplikado ng model; Ilapat ang mga partial order reduction algorithm upang alisin ang mga redundant na execution path sa mga concurrent system; Galugarin ang mga modernong verification workflow, kabilang ang mga pattern ng Counterexample-Guided Abstraction Refinement; Suriin ang mga concurrency scenario, tulad ng async/await execution, gamit ang mga reduced state-space representation. Ang kurso ay nagsisimula sa mga pundasyong depinisyon ng transition systems at temporal logic bago ka gabayan sa mga equivalence relation, abstraction theory, at mga praktikal na reduction algorithm. Patitibayin mo ang iyong natutuhan sa pamamagitan ng mga written analysis exercise at step-by-step na algorithmic walkthrough. Idinisenyo para sa mga estudyante ng computer science, software engineer, at mga nagnanais maging systems verifier, ang kursong ito ay nangangailangan lamang ng pangunahing kaalaman sa programming logic at discrete mathematics. Simulan ang pag-master sa mga teknik na nagpapanatiling ligtas at maaasahan ang mga kumplikadong concurrent system.