Análise estática
A análise estática de programas é um método em ciência da computação para examinar programas de computador sem executá-los. Ela se diferencia da análise dinâmica, que ocorre durante a execução do programa, oferecendo uma abordagem para identificar potenciais problemas e verificar propriedades do software de forma antecipada.
Pontos-chave
- A análise estática examina o código-fonte sem executá-lo, contrastando com a análise dinâmica.
- Ferramentas de análise estática variam de simples verificadores de erros a métodos formais de prova matemática.
- É usada para engenharia reversa, identificação de erros e verificação de conformidade com padrões de codificação.
- Métodos formais utilizam técnicas matemáticas rigorosas para especificar, projetar e verificar sistemas.
- A análise estática orientada a dados usa grandes bases de código para inferir regras e melhorar a precisão.
A sofisticação das ferramentas de análise estática varia amplamente, desde aquelas que examinam funções individualmente até as que analisam o código-fonte completo. As informações obtidas podem ser usadas para indicar possíveis erros de codificação (como a ferramenta lint), provar matematicamente propriedades de um programa através de métodos formais, ou auxiliar na engenharia reversa de software, extraindo informações como grafos de fluxo de controle e métricas de software. No contexto de software embarcado automotivo, a análise estática e métricas de software são combinadas para definir objetivos de qualidade, que incluem complexidade do código, conformidade com padrões como MISRA C e a prova de ausência de erros em tempo de execução.
O Object Management Group (OMG) publicou um estudo detalhando os tipos de análise de software essenciais para a medição e avaliação da qualidade. Este documento, intitulado 'How to Deliver Resilient, Secure, Efficient, and Easily Changed IT Systems in Line with CISQ Recommendations', descreve três níveis de análise de software. Muitas ferramentas de análise estática utilizam representações intermediárias dos programas, como árvores sintáticas abstratas (ASTs), para examinar a estrutura do código-fonte sem a necessidade de executá-lo, fornecendo uma representação estruturada dos elementos sintáticos do programa.
Métodos formais referem-se a técnicas e ferramentas matematicamente rigorosas para a especificação, projeto e verificação de sistemas de software e hardware, frequentemente aplicados à verificação baseada em provas de um sistema em relação à sua especificação. Técnicas matemáticas incluem semântica denotacional, axiomática, operacional e interpretação abstrata. Contudo, devido a uma redução direta ao problema da parada, é provado que, para qualquer linguagem Turing completa, é indecidível encontrar todos os possíveis erros em tempo de execução de um programa arbitrário. Este resultado, que remonta aos trabalhos de Church e Turing na década de 1930 e foi generalizado pelo teorema de Rice em 1953, significa que não existe um método mecânico capaz de responder sempre corretamente. Apesar disso, ainda é possível buscar soluções aproximadas e úteis para essas questões indecidíveis.
A análise estática orientada a dados emprega grandes bases de código para inferir regras de codificação e aprimorar a precisão da análise. Por exemplo, uma estratégia para determinar onde aplicar formas de análise mais precisas e custosas pode ser aprendida a partir de um código-base existente e aplicada a novos programas, utilizando técnicas de aprendizado de máquina. Também é possível aprender com um grande número de correções e avisos anteriores. Outra abordagem orientada a dados aplica o conceito de 'regra da maioria' ao código-fonte: uma chamada de método é sinalizada como provavelmente ausente quando está presente na maioria dos fragmentos de código semelhantes extraídos de um corpus.
Analisadores estáticos geram avisos sobre potenciais problemas no código. Para certos tipos de avisos, é viável projetar e implementar técnicas de remediação automatizada. Um exemplo disso é a proposta de Logozzo e Ball para remediações automatizadas dos avisos do cccheck, o verificador estático do CodeContracts para .NET, aplicada a bibliotecas em C#.


