Série · Informatique théorique
Méthodes formelles
Dans Technologie
78 cartes17 joueurs l'ont commencée
Série « Méthodes formelles » sur Wikicard : 78 cartes tirées de Wikipédia, dont Théorie des types, Automate fini, Invariant. Terminée, elle donne un badge brodé « Argent », dessiné pour elle.
Ses cartes les plus connues
Automate finiÉpiqueUn automate fini ou automate avec un nombre fini d'états (en anglais finite-state automaton ou finite state machine ou FSM) est un modèle mathématique de calcul, utilisé dans de…- Méthode formelle (informatique)ÉpiqueEn 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…
- InvariantÉpiqueUn invariant de g est un point fixe, c'est-à-dire un élément x de E qui est sa propre image par g : g ( x ) = x .
Théorie des typesÉpiqueUne théorie des types est une classe de systèmes formels, dont certains peuvent servir d'alternatives à la théorie des ensembles comme fondation des mathématiques.
Spécification (norme technique)ÉpiqueLa spécification d'un produit, matériel ou non, est l'ensemble des exigences qu'il doit satisfaire.- Automate fini déterministeÉpiqueUn automate fini déterministe, parfois abrégé en AFD (en anglais deterministic finite automaton, abrégé en DFA) est un automate fini dont les transitions à partir de chaque état…
- Sémantique des langages de programmationÉpiqueEn 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.
Réseau de PetriÉpiqueUn 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,…
Notation ZÉpiqueLa notation Z est un langage de spécification utilisé pour décrire et modéliser les systèmes informatiques.- Type abstraitÉpiqueUn type abstrait est composé de cinq champs : Type abstrait ; Utilise ; Opérations ; Pré-conditions ; Axiomes.
Vérification de modèlesÉpiqueLa vérification de modèles, ou model checking en anglais, est le problème suivant : vérifier si le modèle d'un système (souvent informatique ou électronique) satisfait une…
Modèle (informatique)RareLes modèles informatiques développés dans les années 1970 étaient tous du type entité-relation.- Programmation par contratRareLa programmation par contrat (en anglais, design by contract ou DBC) est un paradigme de programmation dans lequel le déroulement des traitements est régi par des règles.
- Analyse statique de programmesRareEn informatique, la notion d’analyse statique de programmes couvre une gamme de méthodes utilisées pour obtenir des informations sur le comportement d'un programme lors de son…
- Logique temporelleRareLa logique temporelle est une branche de la logique mathématique et plus précisément de la logique modale, qui est formalisée de plusieurs manières.
- Sémantique dénotationnelleRareLa sémantique dénotationnelle est une des approches permettant de formaliser la signification d'un programme en utilisant les mathématiques.
- Automate fini non déterministeRareUn automate fini (on dit parfois, par une traduction littérale de l'anglais, machine à états finis, au lieu de machine avec un nombre fini d'états ou machine à états finie ou…
- Sémantique opérationnelleRareLa 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…
- Interprétation abstraiteRareL'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…
- Vérification formelleRareLa vérification formelle est utilisée aussi bien pour vérifier du code informatique (bon fonctionnement des programmes avant la livraison du logiciel), que du code de circuits…
Système critiqueRareUn système critique, en anglais safety-critical system ou life-critical system, « système vital pour la sécurité » ou « pour la survie », est un système dont la panne peut avoir…- Sémantique axiomatiqueRareLa sémantique axiomatique est une approche basée sur la logique mathématique qui sert à prouver qu'un programme informatique est correct.
- Évaluation paresseuseRareL’évaluation paresseuse (en anglais : lazy evaluation), appelée aussi appel par nécessité ou évaluation retardée est une technique d'implémentation des programmes récursifs pour…
- Automate sur les mots infinisRareUn automate sur les mots infinis ou ω-automate est un automate fini qui accepte des mots infinis.
- Système de transition d'étatsRareUn système de transition d'états est une forme de machine abstraite utilisée pour modéliser un ou des calcul(s).
Diagramme de décision binaireRareDiagramme 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…- Transducteur finiRareUn transducteur fini (appelé aussi transducteur à états finis par une traduction littérale de l'anglais finite state transducer) est un automate fini avec sorties.
- Logique de HoarePeu communeLa logique de Hoare, parfois appelée logique de Floyd-Hoare, est une méthode formelle définie par le chercheur en informatique britannique Tony Hoare dans un article de 1969…
- Règle de résolutionPeu communeLa règle de résolution ou principe de résolution de Robinson est une règle d'inférence logique qui généralise le modus ponens.
- Machine à états abstraitsPeu communeUne machine à états abstraits (en anglais abstract state machine ou ASM), est un automate fini dont les états ne portent pas simplement des noms, mais des structures au sens de la…
Méthode BPeu communeLa méthode B est une méthode formelle qui permet le raisonnement sur des systèmes complexes ainsi que le développement logiciel.- Automate probabilistePeu communeUn automate probabiliste est une généralisation des automates finis non déterministes; chaque transition de l'automate est équipée d'une probabilité (un nombre réel entre 0 et 1).
- CertiKOSPeu communeCertiKOS est un projet développé par Zhong Shao, professeur à l'université Yale, dans le Connecticut, avec la participation d'une équipe de 6 autres chercheurs.
- Dérivée de BrzozowskiPeu communeLa dérivée de Brzozowski est un outil qui permet de construire un automate fini à partir d'une expression rationnelle ou régulière.
- Communicating sequential processesPeu communeCommunicating sequential processes (CSP) est une algèbre de processus permettant de modéliser l'interaction de systèmes.
- Invariant de bouclePeu communeUn invariant de boucle est une propriété qui est vraie avant et après chaque répétition.
- Pi-calculPeu communeLe Pi-calcul (ou π-calcul) est un langage de programmation théorique inventé par Robin Milner.
- Méthode de Brzozowski et McCluskeyPeu communeLa méthode de Brzozowski et McCluskey, aussi appelée méthode d'élimination d'états (« state elimination method »), est une méthode permettant d'obtenir une expression rationnelle…
- Specification and Description LanguagePeu communeLe 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…
- Automate fini alternantPeu communeUn automate fini alternant est une extension des automates finis.
- BisimulationPeu communeUne bisimulation est une relation binaire entre systèmes de transition d'états, associant les systèmes qui se comportent de la même façon au sens qu'un des systèmes simule l'autre…
- Algèbre de processusPeu communeLes algèbres de processus sont une famille de langages formels permettant de modéliser les systèmes (informatiques) concurrents ou distribués.
- Automate séquentielPeu communeUn automate séquentiel est un automate fini déterministe avec sorties.
- Stratégie d'évaluation (informatique)Peu communeLa stratégie d'évaluation d'un langage de programmation est spécifiée par la définition du langage même.
- Epsilon transitionCommuneEn informatique théorique, et notamment en théorie des automates, une epsilon transition, notée aussi ε-transition et appelée également transition spontanée permet à un automate…
- Grammaire indexéeCommuneUne grammaire indexée est une généralisation d'une grammaire non contextuelle où les symboles non terminaux sont munis de listes d'indicateurs ou symboles d'index (aussi appelés «…
- PolySpaceCommunePolySpace est un logiciel d'analyse statique de programmes permettant de trouver des bugs dans des logiciels sans devoir les exécuter.
- Système asynchroneCommuneCet article traite principalement du contrôle asynchrone dans les systèmes électroniques numériques.
TLA+CommuneTLA+, acronyme de « Temporal Logic of Actions » (« logique temporelle des actions » en anglais), est un langage de méthode formelle développé by Leslie Lamport.- Langage indexéCommuneEn informatique théorique, et notamment en théorie des langages, et en traitement automatique du langage naturel, les langages indexés forment une classe de langages formels…
- Logique de séparationCommuneLa logique de séparation sur une telle structure est le retournement en place.
- Automate à piles intégréesCommuneUn automate à piles intégrées en anglais « embedded pushdown automaton » ou EPDA est une automate pour la reconnaissance d'un langages engendré par une grammaire d'arbres adjoints…
- Transduction rationnelleCommuneUne transduction rationnelle est une transformation de mots et de langages définie par un transducteur fini ou au moyen d'une relation rationnelle.
- Java Modeling LanguageCommuneLe Java Modeling Language (JML) est un langage de spécification pour Java.
- Coverity PreventCommuneCoverity Prevent modifier - modifier le code - voir Wikidata (aide) Coverity est un outil logiciel propriétaire utilisé pour l'analyse statique de code source C, C++, C#, Java et…
- Language Of Temporal Ordering SpecificationCommuneLanguage Of Temporal Ordering Specification (LOTOS) est un langage de spécification formel basé sur l'ordre temporel des événements.
- Vienna Development MethodCommuneLa Vienna Development Method, abrégé par le sigle VDM, est un ensemble d'outils de développement informatique faisant appel à un grand formalisme.
- Réseau de Petri temporelCommuneUn réseau de Petri temporel (RPT, en anglais TPN pour time Petri net) est l'une des techniques permettant de spécifier et vérifier des systèmes dans lesquels le temps apparaît…
- Modélisation d'entrepriseCommuneLa modélisation d’entreprise se situe au cœur du domaine de la productique, traitant de problèmes allant de la représentation du système industriel en vue de son analyse et de sa…
Réseaux de KahnCommuneLes réseaux de Kahn (en anglais, Kahn process networks souvent abrégé KPNs, ou plus simplement process networks) sont un modèle de calcul distribué dans lequel un groupe de…
Ouvrez des paquets de cartes tirées de Wikipédia, terminez vos collections pour gagner leur badge brodé, défiez d'autres joueurs en Joute. Gratuit, sans avantage payant.