Sciweavers

ATVA
2007
Springer
108views Hardware» more  ATVA 2007»
13 years 10 months ago
A New Approach to Bounded Model Checking for Branching Time Logics
Abstract. Bounded model checking (BMC) is a technique for overcoming the state explosion problem which has gained wide industrial acceptance. Bounded model checking is typically ap...
Rotem Oshman, Orna Grumberg
ATVA
2007
Springer
88views Hardware» more  ATVA 2007»
13 years 10 months ago
Branching vs. Linear Time: Semantical Perspective
Sumit Nain, Moshe Y. Vardi
ATVA
2007
Springer
87views Hardware» more  ATVA 2007»
13 years 10 months ago
Latticed Simulation Relations and Games
Multi-valued Kripke structures are Kripke structures in which the atomic propositions and the transitions are not Boolean and can take values from some set. In particular, latticed...
Orna Kupferman, Yoad Lustig
ATVA
2007
Springer
105views Hardware» more  ATVA 2007»
13 years 10 months ago
Quantifying the Discord: Order Discrepancies in Message Sequence Charts
Message Sequence Charts (MSCs) and High-level Message Sequence Charts (HMSCs) are formalisms used to describe scenarios of message passing protocols. We propose using Allen’s log...
Edith Elkind, Blaise Genest, Doron Peled, Paola Sp...
ATVA
2007
Springer
115views Hardware» more  ATVA 2007»
13 years 10 months ago
A Compositional Semantics for Dynamic Fault Trees in Terms of Interactive Markov Chains
Abstract. Dynamic fault trees (DFTs) are a versatile and common formalism to model and analyze the reliability of computer-based systems. This paper presents a formal semantics of ...
Hichem Boudali, Pepijn Crouzen, Mariëlle Stoe...
ATVA
2007
Springer
136views Hardware» more  ATVA 2007»
13 years 10 months ago
Symbolic Fault Tree Analysis for Reactive Systems
Fault tree analysis is a traditional and well-established technique for analyzing system design and robustness. Its purpose is to identify sets of basic events, called cut sets, wh...
Marco Bozzano, Alessandro Cimatti, Francesco Tappa...
ATVA
2007
Springer
91views Hardware» more  ATVA 2007»
13 years 10 months ago
Model Checking Contracts - A Case Study
Gordon J. Pace, Cristian Prisacariu, Gerardo Schne...
ATVA
2007
Springer
77views Hardware» more  ATVA 2007»
13 years 10 months ago
Using Counterexample Analysis to Minimize the Number of Predicates for Predicate Abstraction
Thanyapat Sakunkonchak, Satoshi Komatsu, Masahiro ...
ATVA
2007
Springer
77views Hardware» more  ATVA 2007»
13 years 10 months ago
Proving Termination of Tree Manipulating Programs
Abstract. We consider the termination problem of programs manipulating treelike dynamic data structures. Our approach is based on a counter-example guided ion refinement loop. We ...
Peter Habermehl, Radu Iosif, Adam Rogalewicz, Tom&...
ATVA
2007
Springer
97views Hardware» more  ATVA 2007»
13 years 10 months ago
Using Patterns and Composite Propositions to Automate the Generation of LTL Specifications
Salamah Salamah, Ann Q. Gates, Vladik Kreinovich, ...