1 / 8

Tópicos Avançados em Engenharia de Software

Tópicos Avançados em Engenharia de Software. Generating Tests from Counterexamples Allynson Praxedes Leonardo Nunes. Resumo. Software model Checker extendido do BLAST -Conjunto de Vetores de testes -Localizações do programa (Predicado P verdadeiro) Código morto. Model Checker.

todd
Télécharger la présentation

Tópicos Avançados em Engenharia de Software

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. Tópicos Avançados em Engenharia de Software Generating Tests from Counterexamples Allynson Praxedes Leonardo Nunes

  2. Resumo Software model Checker extendido do BLAST -Conjunto de Vetores de testes -Localizações do programa (Predicado P verdadeiro) Código morto

  3. Model Checker Execução do programa viola uma especificação do mesmo. Caminho falhos ou Caminhos que violam a especificação Executa até encontrar um Counterexample

  4. Overview

  5. Fase 1: Model checking • Encontrar o vetor teste que leva o programa para a localização L5; • m=z; assume (y<z); assume (x<y); • Os passos para a execução do programa alcançar L5 no CFA  Counterexemple

  6. Fase 2: Tests from counterexamples • Encontrar um vetor teste – valores associados a x, y e z – que alcance L5; • trace formula (TF) – conjunção das restrições: • (m = z) ^ (y < z) ^ (x < y) • “x=0,y=1,z=2,m=2”

  7. Continuação • Repetir as duas fases até para cada localização • Até produzir um conjunto de vetores teste para todas as localizações de CFA. • Localizações não são alcansáveis: L13 e L15

  8. Executando testes • Construir o Test Driver para o programa dado; • Utilizando o BLAST’s testdriver generator; • Aceita como entrada os vetores de teste gerados; • Executa os testes.

More Related