Sciweavers

2584 search results - page 76 / 517
» On the Forward Checking Algorithm
Sort
View
166
Voted
TACAS
2000
Springer
151views Algorithms» more  TACAS 2000»
15 years 5 months ago
Salsa: Combining Constraint Solvers with BDDs for Automatic Invariant Checking
Salsa is an invariant checker for speci cations in SAL the SCR Abstract Language. To establish a formula as an invariant without any user guidance Salsa carries out an induction pr...
Ramesh Bharadwaj, Steve Sims
119
Voted
ATVA
2008
Springer
99views Hardware» more  ATVA 2008»
15 years 4 months ago
Model Checking Recursive Programs with Exact Predicate Abstraction
e Abstraction Arie Gurfinkel1 , Ou Wei2 , and Marsha Chechik2 1 Software Engineering Institute, Carnegie Mellon University 2 Department of Computer Science, University of Toronto A...
Arie Gurfinkel, Ou Wei, Marsha Chechik
100
Voted
IJRR
2002
98views more  IJRR 2002»
15 years 1 months ago
On Delaying Collision Checking in PRM Planning
: This paper describes the foundations and algorithms of a new probabilistic roadmap (PRM) planner that is: single-query
Gildardo Sánchez-Ante, Jean-Claude Latombe
127
Voted
ICFEM
2009
Springer
14 years 12 months ago
Graded-CTL: Satisfiability and Symbolic Model Checking
In this paper we continue the study of a strict extension of the Computation Tree Logic, called graded-CTL, recently introduced by the same authors. This new logic augments the sta...
Alessandro Ferrante, Margherita Napoli, Mimmo Pare...
KBSE
2005
IEEE
15 years 7 months ago
Learning to verify branching time properties
We present a new model checking algorithm for verifying computation tree logic (CTL) properties. Our technique is based on using language inference to learn the fixpoints necessar...
Abhay Vardhan, Mahesh Viswanathan