1 / 13

Votação Electrónica

Votação Electrónica. Mariana Lopes mrs03011@fe.up.pt Jorge Mamede jmamede@inescporto.pt ... Março de 2006. Teste e validação de protocolos. Sumário. Model checking Arquitectura do sistema em estudo Modelo do sistema em estudo Exemplo de uma simulação Conclusões Trabalho futuro. 2.

upton
Download Presentation

Votação Electrónica

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Votação Electrónica Mariana Lopes mrs03011@fe.up.pt Jorge Mamede jmamede@inescporto.pt ... Março de 2006 Teste e validação de protocolos

  2. Sumário • Model checking • Arquitectura do sistema em estudo • Modelo do sistema em estudo • Exemplo de uma simulação • Conclusões • Trabalho futuro 2

  3. Model checking - o que é? • Técnica de análise de sistemas a partir de modelos • usada em sistemas concorrentes finitos • Envolve 3 fases: • construção de um modelo • detecta falhas grosseiras no design • definição de propriedades • funcionamento que deve ser satisfeito pelo sistema • exploração das propriedades no modelo • efectua todas as execuções possíveis • prova a ausência de falhas de design 3

  4. Model checking - Limitações • detecção de falhas depende da definição do modelo • modelos muito simples • escapam problemas • modelos muito complexos • consomem demasiados recursos • problemas detectáveis dependem do conjunto de propriedades enumeradas 4

  5. Model checking - o que detecta? • Deadlocks • Starvation • Livelocks • Ciclos de execução sem progresso • Comportamentos não atingíveis • Situações consideradas na especificação que nunca ocorrerão 5

  6. SPIN - Simple Promela INterpreter 6

  7. Promela - Process Meta Language • Tipos de dados • Processos • Canais • Variáveis 7

  8. Arquitectura do sistema e-vote 8

  9. Election Comission Authentication System Vote Collector Voter Ballot System Modelo do sistema e-vote 9

  10. Resultado de uma simulação Processo init Authentication System Vote Collector Ballot System Election Comission Site Voter 1!pubk, 0 2!pubk, 0 1!req, 0 10

  11. Conclusões • A descrição do sistema contém algumas ambiguidades • A simulação do modelo permitiu reduzir os casos de ambiguidade da descrição do sistema 11

  12. Trabalho futuro • Refinar o modelo de validação • Enumerar as propriedades que o modelo da especificação deve satisfazer • Definir as propriedades utilizando lógica temporal (Linear Temporal Logic) • Verificar cada uma das propriedades definidas 12

  13. Obrigado ! • Questões ? 13

More Related