"Clarke"@fr . . . "Grumberg"@fr . . . . . . . . "67"^^ . . . . . "Model Kripkego"@pl . "Acta Philosophica Fennica Fasc."@fr . . . "xiv+600"@fr . . . "9"^^ . . . "83"^^ . "1963"^^ . "V\u00E9rification formelle de syst\u00E8mes r\u00E9partis"@fr . "16"^^ . . . "2"^^ . "Semantical analysis of modal logic. I. Normal modal propositional calculi"@fr . . "2004"^^ . "975"^^ . "{{"@fr . . "Estructura de Kripke"@es . . "178471837"^^ . "Katoen"@fr . . "Doron A."@fr . . . . . . "2008"^^ . . . "Semantical considerations on modal logic"@fr . . . "Peled"@fr . "978"^^ . . "\u041C\u043E\u0434\u0435\u043B\u044C \u041A\u0440\u0438\u043F\u043A\u0435"@ru . "B\u00E9atrice Berard"@fr . "Christel"@fr . . "Orna"@fr . "1999"^^ . . . "en"@fr . "Klaus"@fr . . . "Texts in Theoretical Computer Science. An EATCS Series"@fr . "Formal Methods and Algorithms"@fr . "Cambridge"@fr . "Verification of Reactive Systems"@fr . "Edmund M."@fr . . "314"^^ . "Joost-Pieter"@fr . . . . "Baier"@fr . "Model Checking"@fr . . . . . "Une structure de Kripke est un mod\u00E8le de calcul, proche d'un automate fini non d\u00E9terministe, invent\u00E9 par Saul Kripke. Elle est utilis\u00E9e par exemple dans le model checking pour repr\u00E9senter le comportement d'un syst\u00E8me. C'est un graphe orient\u00E9 dont les n\u0153uds repr\u00E9sentent les \u00E9tats accessibles du syst\u00E8me et dont les arcs repr\u00E9sentent les transitions entre les \u00E9tats. Une fonction d'\u00E9tiquetage fait correspondre \u00E0 chaque \u00E9tat un ensemble de propositions logiques vraies dans cet \u00E9tat. Les logiques temporelles sont g\u00E9n\u00E9ralement interpr\u00E9t\u00E9es dans des structures de Kripke. L'existence de certains chemins dans le graphe est alors consid\u00E9r\u00E9e comme une \u00E9ventualit\u00E9 de r\u00E9alisation de formules."@fr . . "Logiques temporelles et v\u00E9rification de programmes"@fr . "Kripke structure (model checking)"@en . "Schneider"@fr . . "2012-06-30"^^ . . . . . "7365"^^ . "746972"^^ . . . . "Une structure de Kripke est un mod\u00E8le de calcul, proche d'un automate fini non d\u00E9terministe, invent\u00E9 par Saul Kripke. Elle est utilis\u00E9e par exemple dans le model checking pour repr\u00E9senter le comportement d'un syst\u00E8me. C'est un graphe orient\u00E9 dont les n\u0153uds repr\u00E9sentent les \u00E9tats accessibles du syst\u00E8me et dont les arcs repr\u00E9sentent les transitions entre les \u00E9tats. Une fonction d'\u00E9tiquetage fait correspondre \u00E0 chaque \u00E9tat un ensemble de propositions logiques vraies dans cet \u00E9tat. Les logiques temporelles sont g\u00E9n\u00E9ralement interpr\u00E9t\u00E9es dans des structures de Kripke. L'existence de certains chemins dans le graphe est alors consid\u00E9r\u00E9e comme une \u00E9ventualit\u00E9 de r\u00E9alisation de formules."@fr . . "Structure de Kripke"@fr . . . . . . . . . "Saul A. Kripke"@fr . "Zeitschrift f\u00FCr Mathematische Logik und Grundlagen der Mathematik"@fr . . . "Principles of model checking"@fr .