Relating Hierarchy of Temporal Properties to Model Checking

2003 ◽  
pp. 318-327 ◽  
Author(s):  
Ivana Černá ◽  
Radek Pelánek
Keyword(s):  
Model Checking ◽  
Temporal Properties

scholarly journals Model-checking the Preservation of Temporal Properties upon Feature Integration

2005 ◽  
Vol 128 (6) ◽  
pp. 311-324 ◽  
Author(s):  
Dimitar P. Guelev ◽  
Mark Ryan ◽  
Pierre Yves Schobbens
Keyword(s):  
Model Checking ◽  
Feature Integration ◽  
Temporal Properties

scholarly journals TAGED Approximations for Temporal Properties Model-Checking

2009 ◽  
pp. 135-144 ◽  
Author(s):  
Roméo Courbis ◽  
Pierre-Cyrille Héam ◽  
Olga Kouchnarenko
Keyword(s):  
Model Checking ◽  
Temporal Properties

MODEL CHECKING OF COMPONENT BASED SOFTWARE USING COMPOSITIONAL REDUCTIONS

2008 ◽  
Vol 18 (05) ◽  
pp. 683-712 ◽  
Author(s):  
MOHAMMAD IZADI ◽  
ALI MOVAGHAR
Keyword(s):  
Model Checking ◽  
Composition Operators ◽  
Linear Time ◽  
Operational Semantics ◽  
Computing System ◽  
Transition System ◽  
Compositional Model ◽  
Temporal Properties ◽  
Labeled Transition System ◽  
Constraint Automata

A component-based computing system consists of two main parts: a set of components and a coordination subsystem. Reo is an exogenous coordination language for compositional construction of the coordination subsystem. Constraint automaton has been defined as the operational semantics of Reo. The main goal of this paper is to prepare a model checking method for verifying linear time temporal properties of component-based systems whose coordinating subsystems are modeled by Reo and components are modeled by labeled transition systems. For this purpose, we introduce modified definitions of constraint automata and their composition operators by which, every constraint automaton can be considered as a labeled transition system and each labeled transition system can be translated into a constraint automaton. We show that failure-based equivalences CFFD and NDFD are congruences with respect to the composition operators of constraint automata. Also we present a method for compositional model checking of component-based systems using these equivalences for reducing the sizes of constraint automata models.

scholarly journals Model-Checking Temporal Properties of Real-Time HTL Programs

2010 ◽  
pp. 191-205
Author(s):  
André Carvalho ◽  
Joel Carvalho ◽  
Jorge Sousa Pinto ◽  
Simão Melo de Sousa
Keyword(s):  
Model Checking ◽  
Real Time ◽  
Temporal Properties

BDD-based Bounded Model Checking for Temporal Properties of 1-Safe Petri Nets

2011 ◽  
Vol 109 (3) ◽  
pp. 305-321 ◽  
Author(s):  
Artur Męski ◽  
Wojciech Penczek ◽  
Agata Półrola
Keyword(s):  
Model Checking ◽  
Petri Nets ◽  
Bounded Model Checking ◽  
Temporal Properties

Chapter 18. Bounded Model Checking

2021 ◽  
Author(s):  
Armin Biere
Keyword(s):  
Model Checking ◽  
Design Automation ◽  
Electronic Design Automation ◽  
Industrial Applications ◽  
Bounded Model Checking ◽  
Hardware Verification ◽  
Considerable Part ◽  
Temporal Properties ◽  
Electronic Design

One of the most important industrial applications of SAT is currently Bounded Model Checking (BMC). This technique is typically used for formal hardware verification in the context of Electronic Design Automation. But BMC has successfully been applied to many other domains as well. In practice, BMC is mainly used for falsification, which is concerned with violations of temporal properties. In addition, a considerable part of this chapter discusses complete extensions, including k-induction and interpolation. These extensions also allow to prove properties.

Model-checking the preservation of temporal properties upon feature integration

2006 ◽  
Vol 9 (1) ◽  
pp. 53-62 ◽  
Author(s):  
Dimitar P. Guelev ◽  
Mark D. Ryan ◽  
Pierre Yves Schobbens
Keyword(s):  
Model Checking ◽  
Feature Integration ◽  
Temporal Properties

scholarly journals Model checking discounted temporal properties

2005 ◽  
Vol 345 (1) ◽  
pp. 139-170 ◽  
Author(s):  
Luca de Alfaro ◽  
Marco Faella ◽  
Thomas A. Henzinger ◽  
Rupak Majumdar ◽  
Mariëlle Stoelinga
Keyword(s):  
Model Checking ◽  
Temporal Properties
Sign in / Sign up

Export Citation Format

Share Document