Skip to search formSkip to main contentSkip to account menu

Kripke structure (model checking)

Known as: Kripke Structure, Kripke structures 
A Kripke structure is a variation of the transition system, originally proposed by Saul Kripke, used in model checking to represent the behavior of a… 
Wikipedia (opens in a new tab)

Related topics

Related topics

11 relations
Computation tree logicDeadlockGraph (discrete mathematics)Kripke semantics

Broader (2)

Model checkingTemporal logic

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Modeling Product Lines with Kripke Structures and Modal Logic
Product lines are an established framework for software design. They are specified by special diagrams called feature models. For… 
2013
2013
Complexity of Model Checking over General Linear Time
Temporal logics over general linear time allow us to capture continuous properties in applications such as distributed systems… 
2010
2010
Folk Theorems on the Correspondence between State-Based and Event-Based Systems
Kripke Structures and Labelled Transition Systems are the two most prominent semantic models used in concurrency theory. Both… 
2008
2008
Symbolic Partition Refinement with Dynamic Balancing of Time and Space
Bisimulation minimization is one of the classical means to fight the infamous state space explosion problem in verification… 
2006
2006
ASEHA: A Framework for Modelling and Verification ofWeb Services Protocols
Agents require standard and reliable protocols to interact with different service providers in order to provide high quality… 
2005
2005
A Logical Treatment of Possibilistic Conditioning
The notion of conditional possibility derived from marginal possibility measures has received different treatments. However, as… 
2004
2004
TSMV: a symbolic model checker for quantitative analysis of systems
TSMV is an extension of NuSMV, the open-source symbolic model checker, aimed at dealing with timed versions of (models of… 
2003
2003
Exact runtime analysis using automata-based symbolic simulation
In this paper, we present a technique for determining tight bounds on the execution time of assembler programs. Thus, our method… 
2002
2002
On model checking durational Kripke structures (Extended abstract)
We consider quantitative model checking in durational Kripke structures (Kripke structures where transitions have integer… 
2000
2000
Modeling Ambiguity in a Multi-Agent System
This paper investigates the formal pragmatics of ambiguous expressions by modeling ambiguity in a multi-agent system. Such a… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)