Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Installer
Accès plus rapide que le navigateur!
 

Méthode formelle (informatique)

Indice Méthode formelle (informatique)

En informatique, les méthodes formelles sont des techniques permettant de raisonner rigoureusement, à l'aide de logique mathématique, sur un programme informatique ou du matériel électronique numérique, afin de démontrer leur validité par rapport à une certaine spécification.

49 relations: Algèbre de processus, Algol (langage), Analyse statique de programmes, Assistant de preuve, Bug (informatique), Calcul des prédicats, Code objet, Code source, Coq (logiciel), Démonstration (logique et mathématiques), Démonstration automatique de théorèmes, Diagramme de décision binaire, E-LOTOS, Eiffel (langage), Esterel (langage), Evaluation Assurance Level, Forme de Backus-Naur, Identité (mathématiques), Informatique, Interprétation abstraite, Isabelle (logiciel), John Backus, Lambda-calcul, Language Of Temporal Ordering Specification, Lemme (mathématiques), Logiciel, Logique mathématique, Méthode B, Metamath, Modèle (informatique), Notation Z, Problème SAT, Programme informatique, Prototype Verification System, Réseau de Petri, Safety Integrity Level, Sémantique axiomatique, Sémantique dénotationnelle, Sémantique des langages de programmation, Sémantique opérationnelle, Spécification (norme technique), Specification and Description Language, Système critique, Test (informatique), Théorème, TLA+, Type (informatique), Vérification de modèles, VHDL.

Algèbre de processus

Les algèbres de processus sont une famille de langages formels permettant de modéliser les systèmes (informatiques) concurrents ou distribués.

Nouveau!!: Méthode formelle (informatique) et Algèbre de processus · Voir plus »

Algol (langage)

Algol est un langage de programmation créé à la fin des années 1950.

Nouveau!!: Méthode formelle (informatique) et Algol (langage) · Voir plus »

Analyse statique de programmes

En informatique, la notion d’analyse statique de programmes couvre une variété de méthodes utilisées pour obtenir des informations sur le comportement d'un programme lors de son exécution sans réellement l'exécuter.

Nouveau!!: Méthode formelle (informatique) et Analyse statique de programmes · Voir plus »

Assistant de preuve

En informatique (ou en mathématiques assistées par informatique), un assistant de preuve est un logiciel permettant la vérification de preuves mathématiques, soit sur des théorèmes au sens usuel des mathématiques, soit sur des assertions relatives à l'exécution de programmes informatiques.

Nouveau!!: Méthode formelle (informatique) et Assistant de preuve · Voir plus »

Bug (informatique)

MacIntosh d'Apple. En informatique, un bug (prononcé en français: Prononciation en français européen retranscrite phonémiquement selon la norme API.) ou bogueRecommandé en France par la Délégation générale à la langue française et aux langues de France (DGLFLF), au Canada et en Belgique.

Nouveau!!: Méthode formelle (informatique) et Bug (informatique) · Voir plus »

Calcul des prédicats

En logique mathématique, le calcul des prédicats du premier ordre, logique du premier ordre, calcul des relations, logique quantificationnelle, ou tout simplement calcul des prédicats, est un système formel utilisé pour raisonner et décrire des énoncés en mathématiques, informatique, intelligence artificielle, philosophie et linguistique.

Nouveau!!: Méthode formelle (informatique) et Calcul des prédicats · Voir plus »

Code objet

En informatique, le code objet est une suite d'instructions dans un langage informatique, généralement en langage machine (c'est-à-dire en binaire) ou en un langage intermédiaire tel que le Register Transfer Language (RTL).

Nouveau!!: Méthode formelle (informatique) et Code objet · Voir plus »

Code source

fr.

Nouveau!!: Méthode formelle (informatique) et Code source · Voir plus »

Coq (logiciel)

Coq est un assistant de preuve utilisant le langage Gallina, développé par l'équipe de l’Inria au sein du laboratoire du CNRS et en partenariat avec l'École polytechnique, le CNAM, l'Université Paris Diderot et l'Université Paris-Sud (et antérieurement l'École normale supérieure de Lyon).

Nouveau!!: Méthode formelle (informatique) et Coq (logiciel) · Voir plus »

Démonstration (logique et mathématiques)

consulté le.

Nouveau!!: Méthode formelle (informatique) et Démonstration (logique et mathématiques) · Voir plus »

Démonstration automatique de théorèmes

La démonstration automatique de théorèmes (DAT) est l'activité d'un logiciel qui démontre une proposition qu'on lui soumet, sans l'aide de l'utilisateur.

Nouveau!!: Méthode formelle (informatique) et Démonstration automatique de théorèmes · Voir plus »

Diagramme de décision binaire

En informatique, un graphe de décision binaire ou diagramme de décision binaire (ou BDD pour Binary Decision Diagram en anglais) est une structure de données utilisée pour représenter des fonctions booléennes, ou des questionnaires binaires.

Nouveau!!: Méthode formelle (informatique) et Diagramme de décision binaire · Voir plus »

E-LOTOS

E-LOTOS (Enhanced LOTOS) est un langage de spécification formel conçu entre 1993 et 1999, et standardisé par l'ISO en 2001.

Nouveau!!: Méthode formelle (informatique) et E-LOTOS · Voir plus »

Eiffel (langage)

Eiffel est un langage de programmation orienté objet (POO) conçu par Bertrand Meyer, auteur de l'ouvrage Conception et Programmation orientées objet qui fait figure de référence pour la conception orientée objet.

Nouveau!!: Méthode formelle (informatique) et Eiffel (langage) · Voir plus »

Esterel (langage)

Esterel est le nom d'un langage de programmation conçu dans les années 1980 par un groupe dirigé par Gérard Berry, principalement en France et à l'université Columbia.

Nouveau!!: Méthode formelle (informatique) et Esterel (langage) · Voir plus »

Evaluation Assurance Level

Evaluation Assurance Level (EAL) est un système d'évaluation.

Nouveau!!: Méthode formelle (informatique) et Evaluation Assurance Level · Voir plus »

Forme de Backus-Naur

La forme de Backus-Naur (souvent abrégée en BNF, de l'anglais) est une notation qui permet d'écrire les règles des langages informatiques (notamment des langages de programmation).

Nouveau!!: Méthode formelle (informatique) et Forme de Backus-Naur · Voir plus »

Identité (mathématiques)

En mathématiques, le mot « identité » est employé dans plusieurs sens: il peut par exemple désigner un objet bien défini jouant un rôle particulier dans une famille d'objets (on parle ainsi de la fonction identité parmi les fonctions, de l'élément identité dans un groupe, de la matrice identité parmi les matrices, etc.). Cet article est consacré à un autre sens: une identité est une égalité entre deux expressions qui est vraie quelles que soient les valeurs des différentes variables employées; par abus de langage, on baptise parfois aussi « identité » une égalité entre des termes constants, qu'on considère comme fondamentale ou surprenante.

Nouveau!!: Méthode formelle (informatique) et Identité (mathématiques) · Voir plus »

Informatique

bibliothèque d'Art et d'Archéologie de Genève (2017). L'informatique est un domaine d'activité scientifique, technique, et industriel concernant le traitement automatique de l'information numérique par l'exécution de programmes informatiques hébergés par des dispositifs électriques-électroniques: des systèmes embarqués, des ordinateurs, des robots, des automates Ces champs d'application peuvent être séparés en deux branches.

Nouveau!!: Méthode formelle (informatique) et Informatique · Voir plus »

Interprétation abstraite

L'interprétation abstraite est une théorie d'approximation de la sémantique de programmes informatiques fondée sur les fonctions monotones pour ensembles ordonnés, en particulier les treillis (en anglais). Elle peut être définie comme une exécution partielle d'un programme pour obtenir des informations sur sa sémantique (par exemple, sa structure de contrôle, son flot de données) sans avoir à en faire le traitement complet.

Nouveau!!: Méthode formelle (informatique) et Interprétation abstraite · Voir plus »

Isabelle (logiciel)

Le logiciel Isabelle est un assistant de preuve, c'est-à-dire un démonstrateur interactif de théorèmes.

Nouveau!!: Méthode formelle (informatique) et Isabelle (logiciel) · Voir plus »

John Backus

John Warner Backus (né à Philadelphie le – mort à Ashland (Oregon) le) est un informaticien américain.

Nouveau!!: Méthode formelle (informatique) et John Backus · Voir plus »

Lambda-calcul

Le lambda-calcul (ou λ-calcul) est un système formel inventé par Alonzo Church dans les années 1930, qui fonde les concepts de fonction et d'application.

Nouveau!!: Méthode formelle (informatique) et Lambda-calcul · Voir plus »

Language Of Temporal Ordering Specification

Language Of Temporal Ordering Specification (LOTOS) est un langage de spécification formel basé sur l'ordre temporel des événements.

Nouveau!!: Méthode formelle (informatique) et Language Of Temporal Ordering Specification · Voir plus »

Lemme (mathématiques)

Un lemme, en mathématiques et en logique mathématique, est un résultat intermédiaire sur lequel on s'appuie pour conduire la démonstration d'un théorème plus important.

Nouveau!!: Méthode formelle (informatique) et Lemme (mathématiques) · Voir plus »

Logiciel

Démarche de construction d'un logiciel. En informatique, un logiciel est un ensemble de séquences d’instructions interprétables par une machine et d’un jeu de données nécessaires à ces opérations.

Nouveau!!: Méthode formelle (informatique) et Logiciel · Voir plus »

Logique mathématique

La logique mathématique ou métamathématique est une discipline des mathématiques introduite à la fin du, qui s'est donné comme objet l'étude des mathématiques en tant que langage.

Nouveau!!: Méthode formelle (informatique) et Logique mathématique · Voir plus »

Méthode B

La méthode B est une méthode formelle qui permet le raisonnement sur des systèmes complexes ainsi que le développement logiciel.

Nouveau!!: Méthode formelle (informatique) et Méthode B · Voir plus »

Metamath

Metamath est un langage formel et un logiciel associé (un assistant de preuve) pour rassembler, vérifier et étudier les preuves de théorèmes mathématiques.

Nouveau!!: Méthode formelle (informatique) et Metamath · Voir plus »

Modèle (informatique)

En informatique, un modèle a pour objectif de structurer les informations et activités d'une organisation: données, traitements, et flux d'informations entre entités.

Nouveau!!: Méthode formelle (informatique) et Modèle (informatique) · Voir plus »

Notation Z

Exemple de spécification dans le langage z formel La notation Z est un langage de spécification utilisé pour décrire et modéliser les systèmes informatiques.

Nouveau!!: Méthode formelle (informatique) et Notation Z · Voir plus »

Problème SAT

consulté le.

Nouveau!!: Méthode formelle (informatique) et Problème SAT · Voir plus »

Programme informatique

Un programme informatique est un ensemble d'instructions et d’opérations destinées à être exécutées par un ordinateur.

Nouveau!!: Méthode formelle (informatique) et Programme informatique · Voir plus »

Prototype Verification System

PVS (Prototype Verification System) est un assistant de preuve développé par le laboratoire d’informatique de SRI International.

Nouveau!!: Méthode formelle (informatique) et Prototype Verification System · Voir plus »

Réseau de Petri

Un réseau de Petri (aussi connu comme un réseau de Place/Transition ou réseau de P/T) est un modèle mathématique servant à représenter divers systèmes (informatiques, industriels…) travaillant sur des variables discrètes.

Nouveau!!: Méthode formelle (informatique) et Réseau de Petri · Voir plus »

Safety Integrity Level

Un Safety Integrity Level (SIL ou niveau d'intégrité de sécurité) est défini comme un niveau relatif de réduction de risques inhérents à une fonction de sécurité, ou comme spécification d'une cible de réduction de risque.

Nouveau!!: Méthode formelle (informatique) et Safety Integrity Level · Voir plus »

Sémantique axiomatique

La sémantique axiomatique est une approche basée sur la logique mathématique qui sert à prouver qu'un programme informatique est correct.

Nouveau!!: Méthode formelle (informatique) et Sémantique axiomatique · Voir plus »

Sémantique dénotationnelle

En informatique, la sémantique dénotationnelle est une des approches permettant de formaliser la signification d'un programme en utilisant les mathématiques.

Nouveau!!: Méthode formelle (informatique) et Sémantique dénotationnelle · Voir plus »

Sémantique des langages de programmation

En informatique théorique, la sémantique formelle (des langages de programmation) est l’étude de la signification des programmes informatiques vus en tant qu’objets mathématiques.

Nouveau!!: Méthode formelle (informatique) et Sémantique des langages de programmation · Voir plus »

Sémantique opérationnelle

En informatique, la sémantique opérationnelle est l'une des approches qui servent à donner une signification aux programmes informatiques d'une manière rigoureuse, mathématiquement parlant (voir Sémantique des langages de programmation).

Nouveau!!: Méthode formelle (informatique) et Sémantique opérationnelle · Voir plus »

Spécification (norme technique)

Exemple de spécifications relatives à un appareil de sécurité. Plaque de tare d'un camion. Une spécification est un ensemble explicite d'exigences à satisfaire par un matériau, produit ou service.

Nouveau!!: Méthode formelle (informatique) et Spécification (norme technique) · Voir plus »

Specification and Description Language

en Le Specification and Description Language (SDL) ou Langage de description et de spécification (LDS) est un standard de l'Union internationale des télécommunications (ITU-T) sous la référence Z.100.

Nouveau!!: Méthode formelle (informatique) et Specification and Description Language · Voir plus »

Système critique

Un système critique est un système dont la panne peut avoir des conséquences dramatiques, comme des morts ou des blessés graves, des dégâts matériels importants, ou des conséquences graves pour l'environnement.

Nouveau!!: Méthode formelle (informatique) et Système critique · Voir plus »

Test (informatique)

Une programmeuse écrivant du code Java avec JUnit. En informatique, un test désigne une procédure de vérification partielle d'un système.

Nouveau!!: Méthode formelle (informatique) et Test (informatique) · Voir plus »

Théorème

En mathématiques et en logique, un théorème (du grec théorêma, objet digne d'étude) est une assertion qui est démontrée, c'est-à-dire établie comme vraie à partir d'autres assertions déjà démontrées (théorèmes ou autres formes d'assertions) ou des assertions acceptées comme vraies, appelées axiomes.

Nouveau!!: Méthode formelle (informatique) et Théorème · Voir plus »

TLA+

TLA+, acronyme de « » (« logique temporelle des actions » en anglais), est un système de méthode formelle pour les algorithmes parallèles et distribués.

Nouveau!!: Méthode formelle (informatique) et TLA+ · Voir plus »

Type (informatique)

Présentation des principaux '''types de données'''. En programmation informatique, un type de donnée, ou simplement un type, définit la nature des valeurs que peut prendre une donnée, ainsi que les opérateurs qui peuvent lui être appliqués.

Nouveau!!: Méthode formelle (informatique) et Type (informatique) · Voir plus »

Vérification de modèles

model checking''. En informatique, la vérification de modèles, ou en anglais, est le problème suivant: vérifier si le modèle d'un système (souvent informatique ou électronique) satisfait une propriété.

Nouveau!!: Méthode formelle (informatique) et Vérification de modèles · Voir plus »

VHDL

VHDL est un langage de description de matériel destiné à représenter le comportement ainsi que l'architecture d’un système électronique numérique.

Nouveau!!: Méthode formelle (informatique) et VHDL · Voir plus »

Redirections ici:

Methode formelle (informatique), Méthode formelle, Méthodes formelles.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »