Sciweavers

2584 search results - page 71 / 517
» On the Forward Checking Algorithm
Sort
View
CAV
2004
Springer
87views Hardware» more  CAV 2004»
14 years 1 months ago
GSTE Is Partitioned Model Checking
Verifying whether an ω-regular property is satisfied by a finite-state system is a core problem in model checking. Standard techniques build an automaton with the complementary ...
Roberto Sebastiani, Eli Singerman, Stefano Tonetta...
ASPDAC
2007
ACM
158views Hardware» more  ASPDAC 2007»
13 years 12 months ago
Symbolic Model Checking of Analog/Mixed-Signal Circuits
This paper presents a Boolean based symbolic model checking algorithm for the verification of analog/mixedsignal (AMS) circuits. The systems are modeled in VHDL-AMS, a hardware des...
David Walter, Scott Little, Nicholas Seegmiller, C...
STTT
2011
195views more  STTT 2011»
13 years 2 months ago
Parallel probabilistic model checking on general purpose graphics processors
We present algorithms for parallel probabilistic model checking on general purpose graphic processing units (GPGPUs). Our improvements target the numerical components of the tradit...
Dragan Bosnacki, Stefan Edelkamp, Damian Sulewski,...
TACAS
1997
Springer
87views Algorithms» more  TACAS 1997»
14 years 3 days ago
Integration in PVS: Tables, Types, and Model Checking
Abstract. We have argued previously that the e ectiveness of a veri cation system derives not only from the power of its individual features for expression and deduction, but from ...
Sam Owre, John M. Rushby, Natarajan Shankar
ICC
2007
IEEE
185views Communications» more  ICC 2007»
13 years 12 months ago
Systematic Modification of Parity-Check Matrices for Efficient Encoding of LDPC Codes
An algorithm for efficient encoding of LDPC codes is presented that does not impose any restrictions on the construction of the parity-check matrices. The algorithm modifies the pa...
Mohamed Shaqfeh, Norbert Görtz