Tools
Sorted by:
Try your query at:
 |
 |
 |
 |
 |
 |
Results 1 - 10
of
86,758
Software Model Checking
"... Software model checking is the algorithmic analysis of programs to prove properties of their executions. It traces its roots to logic and theorem proving, both to provide the conceptual framework in which to formalize the fundamental questions and to provide algorithmic procedures for the analysis o ..."
Abstract
-
Cited by 52 (0 self)
- Add to MetaCart
Software model checking is the algorithmic analysis of programs to prove properties of their executions. It traces its roots to logic and theorem proving, both to provide the conceptual framework in which to formalize the fundamental questions and to provide algorithmic procedures for the analysis
Transactions for software model checking
- In Proceedings of the Workshop on Software Model Checking
, 2003
"... Abstract This paper presents a software model checking algorithm that combats state explosion by decomposing each thread's execution into a sequence of transactions that execute atomically. Our algorithm infers transactions using the theory of reduction, and supports both left and right movers, ..."
Abstract
-
Cited by 19 (8 self)
- Add to MetaCart
Abstract This paper presents a software model checking algorithm that combats state explosion by decomposing each thread's execution into a sequence of transactions that execute atomically. Our algorithm infers transactions using the theory of reduction, and supports both left and right movers
SOFTWARE MODEL CHECKING
, 2006
"... checking has proven to be an effective technology for verification and debugging in hardware domains and more recently in software domains. The major challenges in the application of model checking to software systems are: the mapping of software executables to model checker’s input language and the ..."
Abstract
- Add to MetaCart
checking has proven to be an effective technology for verification and debugging in hardware domains and more recently in software domains. The major challenges in the application of model checking to software systems are: the mapping of software executables to model checker’s input language
Automatic Software Model Checking
"... Abstract. This paper proposes the use of constraint logic programming (CLP) to perform model checking of traditional, imperative programs. We present a semantics-preserving translation from an imperative language with heap-allocated mutable data structures and recursive procedures into CLP. The CLP ..."
Abstract
- Add to MetaCart
formulation (1) provides a clean way to reason about the behavior and correctness of the original program, and (2) enables the use of existing CLP implementations to perform bounded software model checking, using a combination of symbolic reasoning and explicit path exploration. 1 Introduction Ensuring
Software Model Checking with SPIN
, 2005
"... The aim of this chapter is to give an overview ofthe theoretical foundation and the practical application of logic model checking techniques for the verification of multi-threaded software (rather than hardware) systems. The treatment is focused on the logic model checker SPIN, which was designed fo ..."
Abstract
-
Cited by 23 (0 self)
- Add to MetaCart
The aim of this chapter is to give an overview ofthe theoretical foundation and the practical application of logic model checking techniques for the verification of multi-threaded software (rather than hardware) systems. The treatment is focused on the logic model checker SPIN, which was designed
Software Model Checking
- IN PROCEEDING FORTE 1999
, 1999
"... In these notes we will review the automata-theoretic verification method and propositional linear temporal logic, with specific emphasis on their potential application to distributed software verification. An important ..."
Abstract
-
Cited by 22 (0 self)
- Add to MetaCart
In these notes we will review the automata-theoretic verification method and propositional linear temporal logic, with specific emphasis on their potential application to distributed software verification. An important
Part I. Software Model Checking
"... Predicate abstraction is successfully applied to software model checking z Infinite concrete states → finite abstract states z Tools: SLAM(MSR), BLAST(UCB), SATABS(CMU) Cost for abstraction is still too high z O ( 2 # preds) abstract states z We need to abstract and refine locally, not globally B ..."
Abstract
- Add to MetaCart
Predicate abstraction is successfully applied to software model checking z Infinite concrete states → finite abstract states z Tools: SLAM(MSR), BLAST(UCB), SATABS(CMU) Cost for abstraction is still too high z O ( 2 # preds) abstract states z We need to abstract and refine locally, not globally
Transactions for Software Model Checking Abstract
"... This paper presents a software model checking algorithm that combats state explosion by decomposing each thread’s execution into a sequence of transactions that execute atomically. Our algorithm infers transactions using the theory of reduction, and supports both left and right movers, thus yielding ..."
Abstract
- Add to MetaCart
This paper presents a software model checking algorithm that combats state explosion by decomposing each thread’s execution into a sequence of transactions that execute atomically. Our algorithm infers transactions using the theory of reduction, and supports both left and right movers, thus
Results 1 - 10
of
86,758
