Microaula em Método CELULA • Prévia Aberta

<p>Fundamentos da modelação matemática e verificação formal de sistemas concorrentes, reativos e de tempo real. Examina as limitações de abordagens empíricas e de testes caixa-preta em software concorrente devido à explosão combinatória de entrelaçamentos (interleavings) de threads. Modela sistemas concorrentes através de Máquinas de Estados Finitos Concorrentes (CFSM), Grafos de Transição de Estados e Autômatos Temporizados (Timed Automata) de Alur e Dill (1994), incorporando relógios de variáveis contínuas e invariantes de localização para representar prazos e atrasos estritos. Define formalmente as propriedades essenciais de corretude: Propriedades de Segurança (Safety Properties - &#x27;nada de ruim acontecerá&#x27;, ex.: exclusão mútua e ausência de transições proibidas), Propriedades de Vivacidade (Liveness Properties - &#x27;algo bom eventualmente acontecerá&#x27;, ex.: ausência de inanição e atendimento a requisições) e Propriedades de Não-Travamento (Deadlock-Freedom). Introduz técnicas de exploração exaustiva do espaço de estados e Verificação de Modelos (Model Checking) com especificações lógicas temporais (Lógica Temporal Linear - LTL e Lógica de Árvore Computacional - CTL).</p>

Fundamentos da modelação matemática e verificação formal de sistemas concorrentes, reativos e de tempo real. Examina as limitações de abordagens empíricas e de testes caixa-preta em software concorrente devido à explosão combinatória de entrelaçamentos (interleavings) de threads. Modela sistemas concorrentes através de Máquinas de Estados Finitos Concorrentes (CFSM), Grafos de Transição de Estados e Autômatos Temporizados (Timed Automata) de Alur e Dill (1994), incorporando relógios de variáveis contínuas e invariantes de localização para representar prazos e atrasos estritos. Define formalmente as propriedades essenciais de corretude: Propriedades de Segurança (Safety Properties - 'nada de ruim acontecerá', ex.: exclusão mútua e ausência de transições proibidas), Propriedades de Vivacidade (Liveness Properties - 'algo bom eventualmente acontecerá', ex.: ausência de inanição e atendimento a requisições) e Propriedades de Não-Travamento (Deadlock-Freedom). Introdu...