Métodos Formais Centro de Informática UFPE 2009.1.

Apresentação em tema: "Métodos Formais Centro de Informática UFPE 2009.1."— Transcrição da apresentação:

1 Métodos Formais Centro de Informática UFPE 2009.1

2 Software é diferente? tempo Criatividade Inteligência Cálculo Teoria Inovação 1884 Repetição “trivial” 1975 Home Insurance BuildingPrefeitura do Recife O mesmo padrão ocorre para outros produtos: pontes, túneis, estradas, casas, viadutos, ginásios, etc.

3 Software é diferente? tempo Criatividade Inteligência Cálculo Teoria Inovação 1954 Repetição “trivial” 2009 John Backus & Fortran Má notícia: este padrão raramente ocorre na Engenharia de Software. Compiladoes são uma exceção. Geradores de compiladores

4 Software é diferente? Burj Dubai Museu Guggenheim Euro Túnel Large Hadron Collider

5 Software é diferente? Engenharia CivilEngenharia de Software Faz produtos fixos (prédios, pontes, estradas) Faz produtos novos (iTunes, orkut, gmail notifier)

6 Software é diferente? Criatividade Inteligência Cálculo Teoria Inovação tempo Skype Criatividade Inteligência Cálculo Teoria Inovação tempo iPhone Criatividade Inteligência Cálculo Teoria Inovação tempo Bompreço Criatividade Inteligência Cálculo Teoria Inovação tempo Sistema Único de Saúde

7 Software é diferente? Entretanto, projetos de ponta da Engenharia Civil – O cálculo não é abandonado (pelo contrário!) Simulações e cálculos são feitos exaustivamente – Não há fase de testes após a entrega

8 Software é diferente? Por que a Engenharia de Software continua semi-formal? – Semi-formal = Semi-artesanal – A principal razão é custo Apenas projetos de ponta na Engenharia de Software adotam cálculos (por exemplo, a NASA) É possível introduzir métodos mais formais mantendo um bom custo/benefício?

9 Métodos Formais Mundo RealModelo Cientista (Isaac Newton) Força GravitaçãoMassa Fórmulas e propriedades específicas de um produto (provados matematicamente com papel e lápis)

10 Métodos Formais Cientista (Tony Hoare) Pré-condição Pós-condiçãoInvariante Mundo RealModelo Fórmulas e propriedades específicas de um produto (provados matematicamente com papel e lápis)

11 Neste curso.... Cientista (Tony Hoare) Pré-condição Pós-condiçãoInvariante Mundo RealModelo Ferramenta Produto não verificado Produto verificado

12 Resumo As engenharias usam matemática em projetos inovadores – Trazem muita qualidade – Dispensam boa parte dos testes Infelizmente, a maioria dos projetos de software são inovadores (ou de difícil reuso) – O uso de métodos formais traz muita qualidade, mas é caro. – É possível achar um meio termo razoável através de ferramentas automáticas?