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!
 

Lógica de Hoare

Índice 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.

29 relações: Asserção, Axioma, Charles Antony Richard Hoare, Ciência da computação, Communications of the ACM, Computação, Concorrência (ciência da computação), Corretude (lógica), CSP (matemática), Edsger Dijkstra, Elemento minimal, Escopo, Fluxograma, Iteração, Lógica de predicados, Lógica matemática, Método (programação), Ponteiro (programação), Programação imperativa, Programação por contrato, Regra de inferência, Relação bem-fundada, Relação de ordem, Robert Floyd, Semântica denotacional, Sistema formal, Variáveis livres e ligadas, Verificação formal, 1969.

Asserção

Em computação, asserção (assertion) é um predicado que é inserido no programa para verificar uma condição que o desenvolvedor supõe que seja verdadeira em determinado ponto.

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

Axioma

Na lógica tradicional, um axioma ou postulado é uma sentença ou proposição que não é provada ou demonstrada e é considerada como óbvia ou como um consenso inicial necessário para a construção ou aceitação de uma teoria.

Novo!!: Lógica de Hoare e Axioma · Veja mais »

Charles Antony Richard Hoare

Charles Antony Richard Hoare, também conhecido como Tony Hoare ou C. A. R. Hoare (Colombo), é um cientista da computação britânico.

Novo!!: Lógica de Hoare e Charles Antony Richard Hoare · Veja mais »

Ciência da computação

A Ciência da Computação lida com fundamentos teóricos da informação, computação, e técnicas práticas para suas implementações e aplicações.

Novo!!: Lógica de Hoare e Ciência da computação · Veja mais »

Communications of the ACM

Communications of the ACM é a revista mensal carro-chefe da Association for Computing Machinery (ACM).

Novo!!: Lógica de Hoare e Communications of the ACM · Veja mais »

Computação

A computação é qualquer atividade orientada a objetivos que exija, se beneficie ou crie máquinas de computação.

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

Concorrência (ciência da computação)

Em ciência da computação, a concorrência ocorre quando existem dois ou mais processos executados em simultâneo; mais especificamente, o termo é utilizado quando processos disputam o acesso a recursos partilhados.

Novo!!: Lógica de Hoare e Concorrência (ciência da computação) · Veja mais »

Corretude (lógica)

Na Ciência da computação teórica, a corretude de um algoritmo pode ser afirmada quando se diz que o algoritmo é correto com respeito à determinada especificação.

Novo!!: Lógica de Hoare e Corretude (lógica) · Veja mais »

CSP (matemática)

A notação CSP foi proposta por C.A.R. Hoare.

Novo!!: Lógica de Hoare e CSP (matemática) · Veja mais »

Edsger Dijkstra

Edsger Wybe Dijkstra (Roterdã, — Nuenen) foi um cientista da computação holandês, conhecido por suas contribuições nas áreas de desenvolvimento de algoritmos e programas, de linguagens de programação (pelo qual recebeu o Prêmio Turing de 1972 por suas contribuições fundamentais), sistemas operacionais e processamento distribuído.

Novo!!: Lógica de Hoare e Edsger Dijkstra · Veja mais »

Elemento minimal

Na figura acima, dado o conjunto A, os elementos '''e''', '''h''' e '''j''' são maximais de A, e os elementos '''a''', '''c''' e '''e''' são minimais. Os elementos maximal e minimal não precisam ser únicos no conjunto. O elemento '''e''' da figura é maximal e minimal ao mesmo tempo. Elemento minimal de um conjunto é um elemento que não é maior que nenhum outro elemento do conjunto.

Novo!!: Lógica de Hoare e Elemento minimal · Veja mais »

Escopo

O escopo, no âmbito da gestão de projetos, designa a especificação do limite dentro do qual os recursos de sistema podem ser utilizados, ou seja, o seu propósito.

Novo!!: Lógica de Hoare e Escopo · Veja mais »

Fluxograma

Um fluxograma simples padrão ANSI mostrando como lidar com uma lâmpada que não funciona. Fluxograma: é um tipo de diagrama, e pode ser entendido como uma representação esquemática de um processo ou algoritmo, muitas vezes feito através de gráficos que ilustram de forma descomplicada a transição de informações entre os elementos que o compõem, ou seja, é a sequência operacional do desenvolvimento de um processo, o qual caracteriza: o trabalho que está sendo realizado, o tempo necessário para sua realização, a distância percorrida pelos documentos, quem está realizando o trabalho e como ele flui entre os participantes deste processo.

Novo!!: Lógica de Hoare e Fluxograma · Veja mais »

Iteração

Iteração é o processo chamado na programação de repetição de uma ou mais ações.

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

Lógica de predicados

Para o termo específico, ver Lógica de primeira ordem Na lógica matemática, a lógica de predicados é um termo genérico para sistemas formais simbólicos como lógica de primeira ordem, lógica de segunda ordem, many-sorted logic ou infinitary logic.

Novo!!: Lógica de Hoare e Lógica de predicados · Veja mais »

Lógica matemática

A lógica matemática é uma subárea da matemática que explora as aplicações da lógica formal para a matemática.

Novo!!: Lógica de Hoare e Lógica matemática · Veja mais »

Método (programação)

Em orientação a objetos, uma Função (ou função membro) é uma sub-rotina (ou procedimento ou função) associada a um objeto, e que possui acesso aos seus dados, as variáveis membro.

Novo!!: Lógica de Hoare e Método (programação) · Veja mais »

Ponteiro (programação)

Em programação, um ponteiro ou apontador é um tipo de dado de uma linguagem de programação cujo valor se refere diretamente a um outro valor alocado em outra área da memória, através de seu endereço.

Novo!!: Lógica de Hoare e Ponteiro (programação) · Veja mais »

Programação imperativa

Na ciência da computação, programação imperativa é um paradigma de programação de software que descreve a computação como ações, enunciados ou comandos que mudam o estado (variáveis) de um programa.

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

Programação por contrato

Programação por contrato do inglês Design by contract (DbC) é um abordagem de desenvolvimento de software que prescreve que os desenvolvedores devem definir métodos formais, especificações de interface precisas e verificáveis dos componentes de desenvolvimento de software, que acarreta na definição de Tipo Abstrato de Dados com pre-condições, pos-condições e constantes.

Novo!!: Lógica de Hoare e Programação por contrato · Veja mais »

Regra de inferência

Inferência é o processo pelo qual se chega a uma proposição, firmada na base de uma ou outras mais proposições aceitas como ponto de partida do processo.

Novo!!: Lógica de Hoare e Regra de inferência · Veja mais »

Relação bem-fundada

Em matemática, uma relação binária R\subseteq X\times X é uma relação bem-fundada numa classe X, se e somente se, todo subconjunto não vazio de X, tiver um elemento R-minimal; ou seja, para todo subconjunto não vazio S de X, existe um elemento m de S tal que para todo elemento s de S, o par (s,m) não está em R. Em outras palavras, todo subconjunto não vazio de X possui um elemento m tal que para todo s, s \not\in m. Desta forma, evitamos situações de loop.

Novo!!: Lógica de Hoare e Relação bem-fundada · Veja mais »

Relação de ordem

Em matemática e em lógica matemática, especialmente em teoria dos conjuntos e em teoria das relações, uma relação de ordem é uma relação binária que pretende captar o sentido intuitivo de relações como o maior e o menor, o anterior e o posterior, etc.

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

Robert Floyd

Robert W Floyd (Nova Iorque, — Stanford) foi um informático estadunidense.

Novo!!: Lógica de Hoare e Robert Floyd · Veja mais »

Semântica denotacional

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

Novo!!: Lógica de Hoare e Semântica denotacional · Veja mais »

Sistema formal

Um sistema formal ou sistema lógico é, por assim dizer, qualquer sistema de pensamento abstrato bem definido, em um modelo matemático.

Novo!!: Lógica de Hoare e Sistema formal · Veja mais »

Variáveis livres e ligadas

Em programação de computadores, uma variável livre é uma variável referenciada em uma função, que não é nem uma variável local nem um argumento daquela função.

Novo!!: Lógica de Hoare e Variáveis livres e ligadas · Veja mais »

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.

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

1969

Sem descrição

Novo!!: Lógica de Hoare e 1969 · Veja mais »

CessanteEntrada
Ei! Agora estamos em Facebook! »