Logotipo
Unionpédia
Comunicação
Disponível no Google Play
Novo! Faça o download do Unionpédia em seu dispositivo Android™!
Livre
Acesso mais rápido do que o navegador!
 

Verificação formal

Índice Verificação formal

Verificação formal é a prova matemática da conformidade de um algoritmo a certa especificação formal ou propriedade, usando métodos formais.

18 relações: Algoritmo, Código-fonte, Circuito digital, Criptografia, Especificação formal, Lógica combinatória, Lógica de Hoare, Máquina de estados finita, Métodos formais, Programa de computador, Prova automática de teoremas, Prova matemática, Rede de Petri, Semântica axiomática, Semântica denotacional, Semântica formal, Semântica operacional, Verificação de modelos.

Algoritmo

Uma animação do algoritmo de ordenação quicksort de uma matriz de valores ao acaso. As barras vermelhas marcam o elemento pivô. No início da animação, estando o elemento para o lado direito, é escolhido como o pivô Em matemática e ciência da computação, um algoritmo é uma sequência finita de ações executáveis que visam obter uma solução para um determinado tipo de problema.

Novo!!: Verificação formal e Algoritmo · Veja mais »

Código-fonte

Código-fonte (source code em inglês) é o conjunto de palavras ou símbolos escritos de forma ordenada, contendo instruções em uma das linguagens de programação existentes, de maneira lógica.

Novo!!: Verificação formal e Código-fonte · Veja mais »

Circuito digital

placa de ensaio. Os circuitos digitais ou circuitos lógicos são definidos como circuitos eletrônicos que empregam a utilização de sinais elétricos em apenas dois níveis de corrente (ou tensão) para definir a representação de valores binários.

Novo!!: Verificação formal e Circuito digital · Veja mais »

Criptografia

Enigma, uma máquina utilizada na cifragem e decifragem de mensagens criptografadas. chave é utilizada para cifrar e decifrar. Criptografia (kryptós, "escondido", e gráphein, "escrita") é uma área da criptologia que estuda e pratica princípios e técnicas para comunicação segura na presença de terceiros, chamados "adversários".

Novo!!: Verificação formal e Criptografia · Veja mais »

Especificação formal

Uma especificação formal é uma descrição matemática de software ou de hardware que pode ser utilizada para desenvolver uma implementação dos mesmos.

Novo!!: Verificação formal e Especificação formal · Veja mais »

Lógica combinatória

Lógica combinatória é uma notação introduzida por Moses Schönfinkel e Haskell Curry para eliminar a necessidade de variáveis em lógica matemática.

Novo!!: Verificação formal e Lógica combinatória · Veja mais »

Lógica de Hoare

Lógica de Hoare (também conhecida como lógica de Floyd–Hoare ou regras de Hoare) é um sistema formal com um conjunto de regras lógicas para um raciocínio rigoroso sobre a corretude na computação.

Novo!!: Verificação formal e Lógica de Hoare · Veja mais »

Máquina de estados finita

Uma máquina de estados finita (FSM - do inglês Finite State Machine) ou autômato finito é um modelo matemático usado para representar programas de computadores ou circuitos lógicos.

Novo!!: Verificação formal e Máquina de estados finita · Veja mais »

Métodos formais

Na ciência da computação e engenharia de software, métodos formais são técnicas baseadas em formalismos matemáticos para a especificação, desenvolvimento e verificação dos sistemas de softwares e hardwares.

Novo!!: Verificação formal e Métodos formais · Veja mais »

Programa de computador

Um programa de computador ou programa informático é um conjunto de instruções que descrevem uma tarefa a ser realizada por um computador.

Novo!!: Verificação formal e Programa de computador · Veja mais »

Prova automática de teoremas

agda2 Prova automática de teoremas (PAT) ou dedução automática (DA) é a prova de teoremas matemáticos por um programa de computador.

Novo!!: Verificação formal e Prova automática de teoremas · Veja mais »

Prova matemática

Prova do teorema de Euclides. Em matemática, uma prova é uma demonstração de que, dados certos axiomas, algum enunciado de interesse é necessariamente verdadeiro.

Novo!!: Verificação formal e Prova matemática · Veja mais »

Rede de Petri

Uma rede de Petri ou rede de transição é uma das várias representações matemáticas para sistemas distribuídos discretos.

Novo!!: Verificação formal e Rede de Petri · Veja mais »

Semântica axiomática

Semântica axiomática é uma abordagem de semântica formal.

Novo!!: Verificação formal e Semântica axiomática · Veja mais »

Semântica denotacional

Semântica denotacional designa uma abordagem de semântica formal.

Novo!!: Verificação formal e Semântica denotacional · Veja mais »

Semântica formal

Semântica formal é a área de estudo de ciência da computação que se preocupa em especificar o significado (ou comportamento) de programas de computador e partes de hardware.

Novo!!: Verificação formal e Semântica formal · Veja mais »

Semântica operacional

Semântica operacional é uma das abordagens de semântica formal, em que o significado de uma construção da linguagem é especificado pela computação que ela induz quando executada em uma máquina hipotética.

Novo!!: Verificação formal e Semântica operacional · Veja mais »

Verificação de modelos

No campo da ciência da computação, verificação de modelos (do inglês, Model Checking) refere-se ao problema de testar automaticamente se um modelo que representa um sistema atende a uma dada especificação.

Novo!!: Verificação formal e Verificação de modelos · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »