Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Verificación formal

Índice Verificación formal

La verificación formal, en ingeniería y en computación, es un método de validación estática (se valida a través del propio código del programa, a partir de una abstracción o de una representación simbólica) en el que, partiendo de un conjunto axiomático, reglas de inferencia y algún lenguaje lógico (como la lógica de primer orden), se puede encontrar una demostración o prueba de corrección de un programa, algoritmo, etc, aunque también se puede encontrar su refutación.

26 relaciones: Algoritmo, Axioma, Código fuente, Circuito digital, Cuasi-empirismo matemático, Decidibilidad, Demostración automática de teoremas, Demostración en matemática, Edsger Dijkstra, Especificación de requisitos de software, Industria del software, Informática, Ingeniería, Lógica computacional, Lógica de Hoare, Lógica de primer orden, Lógica temporal, Lenguaje formal, Método de los elementos finitos, Método formal, Programa informático, Programación imperativa, Razonamiento deductivo, Sistema combinacional, Teorema, Verificación de modelos.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

¡Nuevo!!: Verificación formal y Algoritmo · Ver más »

Axioma

Axioma es una proposición tan clara y evidente que se admite sin demostración.

¡Nuevo!!: Verificación formal y Axioma · Ver más »

Código fuente

El código fuente de un programa informático (o software) es un conjunto de líneas de texto con los pasos que debe seguir la computadora para ejecutar un cargador.

¡Nuevo!!: Verificación formal y Código fuente · Ver más »

Circuito digital

Un circuito digital (también, circuito lógico) es aquel que maneja la información en forma binaria, es decir, con valores de "1" y "0".

¡Nuevo!!: Verificación formal y Circuito digital · Ver más »

Cuasi-empirismo matemático

Aun cuando no hay una definición formal de cuasi-empirismo matemático, este puede ser entendido como la tentativa, en el contexto de la filosofía de las matemáticas, de llamar la atención a que el conocimiento matemático no es, como muchos asumen, radicalmente diferente al resto del conocimiento científico.

¡Nuevo!!: Verificación formal y Cuasi-empirismo matemático · Ver más »

Decidibilidad

En metalógica, la decidibilidad es una propiedad de los sistemas formales cuando, para cualquier fórmula en el lenguaje del sistema, existe un método efectivo para determinar si esa fórmula pertenece o no al conjunto de las verdades del sistema.

¡Nuevo!!: Verificación formal y Decidibilidad · Ver más »

Demostración automática de teoremas

La demostración automática de teoremas (de siglas ATP, por el término en inglés: Automated theorem proving), que también puede ser denominada deducción automatizada, es actualmente el subcampo más desarrollado del razonamiento automático, y se encarga de la demostración de teoremas matemáticos mediante programas de ordenador.

¡Nuevo!!: Verificación formal y Demostración automática de teoremas · Ver más »

Demostración en matemática

En matemáticas, una demostración o bien una prueba es un argumento deductivo para asegurar la verdad de una proposición matemática.

¡Nuevo!!: Verificación formal y Demostración en matemática · Ver más »

Edsger Dijkstra

Edsger Wybe Dijkstra (AFI) (Róterdam, 11 de mayo de 1930-Nuenen, 6 de agosto de 2002) fue un científico de la computación de los Países Bajos.

¡Nuevo!!: Verificación formal y Edsger Dijkstra · Ver más »

Especificación de requisitos de software

La especificación de requisitos de software (ERS) es una descripción completa del comportamiento del sistema que se va a desarrollar.

¡Nuevo!!: Verificación formal y Especificación de requisitos de software · Ver más »

Industria del software

La industria del software es la industria que involucra la investigación, desarrollo, distribución y comercialización de software.

¡Nuevo!!: Verificación formal e Industria del software · Ver más »

Informática

La informática, también llamada computación, es el área de la ciencia que se encarga de estudiar la administración de métodos, técnicas y procesos con el fin de almacenar, procesar y transmitir información y datos en formato digital.

¡Nuevo!!: Verificación formal e Informática · Ver más »

Ingeniería

La ingeniería ("ingenio", del latín ingenium, "engendrar, producir", y sufijo -ería (conjunto); "estudio y aplicación de tecnología") es el uso de principios científicos para diseñar y construir máquinas, estructuras y otros entes, incluyendo puentes, túneles, caminos, vehículos, edificios, sistemas y procesos.

¡Nuevo!!: Verificación formal e Ingeniería · Ver más »

Lógica computacional

La lógica computacional es la misma lógica matemática aplicada al contexto de las ciencias de la computación.

¡Nuevo!!: Verificación formal y Lógica computacional · Ver más »

Lógica de Hoare

La lógica de Hoare es un sistema formal desarrollado por C.A.R. Hoare — y posteriormente refinado por otros investigadores — que proporciona a una serie de reglas de inferencia para razonar sobre la corrección de programas imperativos con el rigor de la lógica matemática.

¡Nuevo!!: Verificación formal y Lógica de Hoare · Ver más »

Lógica de primer orden

Una lógica de primer orden, también llamada lógica predicativa, lógica de predicados o cálculo de predicados, es un sistema formal diseñado para estudiar la inferencia en los lenguajes de primer orden.

¡Nuevo!!: Verificación formal y Lógica de primer orden · Ver más »

Lógica temporal

La lógica temporal es una extensión de la lógica modal, la cual es prácticamente usada en sistemas de reglas, donde está presente el tiempo.

¡Nuevo!!: Verificación formal y Lógica temporal · Ver más »

Lenguaje formal

En matemáticas, lógica y ciencias de la computación, un lenguaje formal es un lenguaje cuyos símbolos son primitivos y las reglas para unir esos símbolos están formalmente especificadas.

¡Nuevo!!: Verificación formal y Lenguaje formal · Ver más »

Método de los elementos finitos

El método de los elementos finitos (MEF en castellano o FEM en inglés) es un método numérico general para la aproximación de soluciones de ecuaciones diferenciales parciales muy complejas utilizado en diversos problemas de ingeniería física.

¡Nuevo!!: Verificación formal y Método de los elementos finitos · Ver más »

Método formal

En ingeniería de software un método formal es un camino a la construcción y análisis de modelos matemáticos que permitan una automatización del desarrollo de sistemas informáticos.

¡Nuevo!!: Verificación formal y Método formal · Ver más »

Programa informático

Un programa informático o programa de computadora es una secuencia de instrucciones u órdenes basadas en un lenguaje de programación que una computadora interpreta para resolver un problema o una función especifica.

¡Nuevo!!: Verificación formal y Programa informático · Ver más »

Programación imperativa

En ciencias de la computación se denomina programación imperativa a un paradigma de programación de software que utiliza fórmulas que alteran el estado de un programa.

¡Nuevo!!: Verificación formal y Programación imperativa · Ver más »

Razonamiento deductivo

El razonamiento deductivo o deducción es el proceso de sacar inferencias deductivas.

¡Nuevo!!: Verificación formal y Razonamiento deductivo · Ver más »

Sistema combinacional

Se denomina sistema combinacional o lógica combinacional a todo sistema lógico en el que sus salidas son función exclusiva del valor de sus entradas en un momento dado, sin que intervengan en ningún caso estados anteriores de las entradas o de las salidas.

¡Nuevo!!: Verificación formal y Sistema combinacional · Ver más »

Teorema

Un teorema es una proposición cuya verdad se demuestra.

¡Nuevo!!: Verificación formal y Teorema · Ver más »

Verificación de modelos

La verificación de modelos (o Model checking) es un método automático de verificación de un sistema formal, en la mayoría de las ocasiones derivado del hardware o del software de un sistema informático.

¡Nuevo!!: Verificación formal y Verificación de modelos · Ver más »

Redirecciona aquí:

Verificacion formal.

SalienteEntrante
¡Hey! ¡Ahora tenemos Facebook! »