Sciweavers

10870 search results - page 375 / 2174
» Model Checking Programs
Sort
View
170
Voted
DAC
1996
ACM
15 years 11 months ago
State Reduction Using Reversible Rules
We reduce the state explosion problem in automatic verification of finite-state systems by automatically collapsing subgraphs of the aph into abstract states. The key idea of the ...
C. Norris Ip, David L. Dill
FUIN
2010
106views more  FUIN 2010»
15 years 4 months ago
Horn Knowledge Bases in Regular Description Logics with PTIME Data Complexity
Abstract. Developing a good formalism and an efficient decision procedure for the instance checking problem is desirable for practical application of description logics. The data c...
Linh Anh Nguyen
POPL
2005
ACM
16 years 7 months ago
The Java memory model
Jeremy Manson, William Pugh, Sarita V. Adve
LPAR
2007
Springer
16 years 29 days ago
Why Would You Trust B ?
Abstract. The use of formal methods provides confidence in the correctness of developments. Yet one may argue about the actual level of confidence obtained when the method itself...
Éric Jaeger, Catherine Dubois
VTS
1997
IEEE
133views Hardware» more  VTS 1997»
15 years 11 months ago
ATPG for scan chain latches and flip-flops
A new approach for testing the bistable elements (latches and flip-flops) in scan chain circuits is presented. In this approach, we generate test patterns that apply a checking ex...
Samy Makar, Edward J. McCluskey