WikiStart: biblio.bib

File biblio.bib, 128.9 KB (added by cecile, 13 years ago)
Line 
1@INPROCEEDINGS{aagaard03hazards,
2  author = {M.~Aagaard},
3  title = {A {H}azards-{B}ased {C}orrectness {S}tatement for {P}ipelined {C}ircuits.},
4  booktitle = {Proceedings of the 12th IFIP WG 10.5 Advanced Research Working Conference},
5  year = {2003},
6  pages = {66-80},
7  publisher = {Springer},
8  bibsource = {DBLP, http://dblp.uni-trier.de},
9  crossref = {DBLP:conf/charme/2003},
10  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2860{\&}spage=66},
11  file = {aagard.pdf:/dsk/l1/misc/doc/verif_archi/aagard.pdf:PDF},
12  keywords = {pipeline}
13}
14
15@INPROCEEDINGS{alder06ticc,
16  author = {B.T.~Adler and L.~de Alfaro and L.~Dias da Silva and M.~Faella and
17        A.~Legay and V.~Raman and P.~Roy},
18  title = {Ticc: {A T}ool for {I}nterface {C}ompatibility and {C}omposition.},
19  booktitle = {CAV'06: Proceedings of 18th International Conference of Computer
20        Aided Verification},
21  year = {2006},
22  pages = {59-62},
23  bibsource = {DBLP, http://dblp.uni-trier.de},
24  crossref = {DBLP:conf/cav/2006},
25  ee = {http://dx.doi.org/10.1007/11817963_8},
26  file = {tiicctool.pdf:/dsk/l1/misc/doc/interface/tiicctool.pdf:PDF},
27  keywords = {interface, wrapper}
28}
29
30@INPROCEEDINGS{DBLP:conf/frocos/AlfaroSFLRS05,
31  author = {Luca de Alfaro and Leandro Dias da Silva and Marco Faella and Axel
32        Legay and Pritam Roy and Maria Sorea},
33  title = {{Sociable Interfaces.}},
34  booktitle = {FroCos'05: Proceedings of the 5th International Workshop on Frontiers
35        of Combining Systems},
36  year = {2005},
37  pages = {81-105},
38  address = {Vienna, Austria},
39  bibsource = {DBLP, http://dblp.uni-trier.de},
40  crossref = {DBLP:conf/frocos/2005},
41  ee = {http://dx.doi.org/10.1007/11559306_5}
42}
43
44@INPROCEEDINGS{alur98alternatingtime,
45  author = {Rajeev Alur and Thomas A. Henzinger and Orna Kupferman},
46  title = {{Alternating-Time Temporal Logic}},
47  booktitle = {COMPOS},
48  year = {1997},
49  pages = {23-60},
50  bibsource = {DBLP, http://dblp.uni-trier.de},
51  crossref = {DBLP:conf/compos/1997},
52  ee = {http://link.springer.de/link/service/series/0558/bibs/1536/15360023.htm},
53  keywords = {atl}
54}
55
56@INPROCEEDINGS{DBLP:conf/lpar/AndrausLS08,
57  author = {Zaher S. Andraus and Mark H. Liffiton and Karem A. Sakallah},
58  title = {Reveal: A Formal Verification Tool for Verilog Designs},
59  booktitle = {LPAR},
60  year = {2008},
61  pages = {343-352},
62  bibsource = {DBLP, http://dblp.uni-trier.de},
63  crossref = {DBLP:conf/lpar/2008},
64  ee = {http://dx.doi.org/10.1007/978-3-540-89439-1_25},
65  keywords = {CEGAR,Hardware, TOOLS}
66}
67
68@INPROCEEDINGS{DBLP:conf/dac/AndrausS04,
69  author = {Zaher S. Andraus and Karem A. Sakallah},
70  title = {Automatic abstraction and verification of verilog models},
71  booktitle = {DAC},
72  year = {2004},
73  pages = {218-223},
74  bibsource = {DBLP, http://dblp.uni-trier.de},
75  crossref = {DBLP:conf/dac/2004},
76  ee = {http://doi.acm.org/10.1145/996566.996629},
77  file = {:Abstraction/Andraus_DAC_Vapor.pdf:PDF},
78  keywords = {Abstraction, Hardware, Verilog, TOOLS, Vapor}
79}
80
81@INPROCEEDINGS{Awhed04Proving,
82  author = {M.~Awedh and F.~Somenzi},
83  title = {Proving More Properties with Bounded Model Checking},
84  booktitle = {CAV'04: Proceedings of the 16th International Conference on Computer
85        Aided Verification},
86  year = {2004},
87  pages = {96-108},
88  bibsource = {DBLP, http://dblp.uni-trier.de},
89  crossref = {DBLP:conf/cav/2004},
90  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3114{\&}spage=96},
91  file = {:BMC/ProvingMorePropwithBC04.pdf:PDF},
92  keywords = {BMC, VIS}
93}
94
95@INPROCEEDINGS{bmethod99meteor,
96  author = {P.~Behm and P.~Benoit and A.~Faivre and J-M.~Meynadier},
97  title = {{M{\'e}t{\'e}or: A Successful Application of B in a Large Project}},
98  booktitle = {World Congress on Formal Methods},
99  year = {1999},
100  pages = {369-387},
101  bibsource = {DBLP, http://dblp.uni-trier.de},
102  crossref = {DBLP:conf/fm/1999-1},
103  ee = {http://link.springer.de/link/service/series/0558/bibs/1708/17080369.htm}
104}
105
106@INPROCEEDINGS{bruns00generalized,
107  author = {G.~Bruns and P.~Godefroid},
108  title = {{Generalized Model Checking: Reasoning about Partial State Spaces}},
109  booktitle = {CONCUR'2000: Proceedings of the 11th International Conference on
110        Concurrency Theory},
111  year = {2000},
112  editor = {Nicolas Halbwachs and Doron Peled},
113  series = {Lecture Notes in Computer Science},
114  pages = {168-182},
115  bibsource = {DBLP, http://dblp.uni-trier.de},
116  crossref = {DBLP:conf/concur/2000},
117  ee = {http://link.springer.de/link/service/series/0558/bibs/1877/18770168.htm},
118  file = {godefroid00.pdf:/dsk/l1/misc/doc/abstraction/godefroid00.pdf:PDF},
119  keywords = {3-valued, Kripke structure, abstraction}
120}
121
122@INPROCEEDINGS{burns99partial,
123  author = {G.~Bruns and P.~Godefroid},
124  title = {{Model Checking Partial State Spaces with 3-Valued Temporal Logics}},
125  booktitle = {CAV'99: Proceedings of the 11th conference on Computer Aided Verification},
126  year = {1999},
127  series = {Lecture Notes in Computer Science},
128  pages = {274-287},
129  bibsource = {DBLP, http://dblp.uni-trier.de},
130  crossref = {DBLP:conf/cav/1999},
131  ee = {http://link.springer.de/link/service/series/0558/bibs/1633/16330274.htm},
132  file = {burns99partial.pdf:/dsk/l1/misc/doc/abstraction/burns99partial.pdf:PDF},
133  keywords = {tree automata, CTL, automata approach},
134  owner = {cecile},
135  timestamp = {2006.04.25}
136}
137
138@INPROCEEDINGS{Buttner05isformal,
139  author = {W. B{\"u}ttner},
140  title = {{Is Formal Verification Bound to Remain a Junior Partner of Simulation?}},
141  booktitle = {CHARME'2005: Proceedings of the Correct Hardware Design and Verification
142        Methods, 13th IFIP WG 10.5 Advanced Research Working Conference},
143  year = {2005},
144  editor = {Dominique Borrione, Wolfgang J. Paul},
145  volume = {3725},
146  series = {Lecture Notes in Computer Science},
147  pages = {1},
148  publisher = {Springer},
149  bibsource = {DBLP, http://dblp.uni-trier.de},
150  crossref = {DBLP:conf/charme/2005},
151  ee = {http://dx.doi.org/10.1007/11560548_1},
152  owner = {cecile},
153  timestamp = {2006.06.27}
154}
155
156@INPROCEEDINGS{DBLP:conf/fmcad/ChauhanCKSVW02,
157  author = {P.~Chauhan and E.M.~Clarke and J.H.~Kukula and S.~Sapra and H.~Veith
158        and D.~Wang},
159  title = {Automated Abstraction Refinement for Model Checking Large State Spaces
160        Using SAT Based Conflict Analysis},
161  booktitle = {FMCAD'02: Proceedings of the 4th International Conference on Formal
162        Methods in Computer-Aided Design },
163  year = {2002},
164  pages = {33-51},
165  bibsource = {DBLP, http://dblp.uni-trier.de},
166  crossref = {DBLP:conf/fmcad/2002},
167  ee = {http://link.springer.de/link/service/series/0558/bibs/2517/25170033.htm},
168  file = {:Cegar/AutomatedAbstractionRefinment02Chauchan.pdf:PDF},
169  keywords = {Cegar, SAT}
170}
171
172@INPROCEEDINGS{chechik05framework,
173  author = {Marsha Chechik and Arie Gurfinkel},
174  title = {A Framework for Counterexample Generation and Exploration.},
175  booktitle = {FASE},
176  year = {2005},
177  pages = {220-236},
178  bibsource = {DBLP, http://dblp.uni-trier.de},
179  crossref = {DBLP:conf/fase/2005},
180  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3442{\&}spage=220},
181  file = {chechik05a.pdf:/dsk/l1/misc/doc/abstraction/chechik05a.pdf:PDF}
182}
183
184@INPROCEEDINGS{ChocklerKV01,
185  author = {H.~Chockler and O.~Kupferman and M.Y.~Vardi},
186  title = {Coverage Metrics for Temporal Logic Model Checking},
187  booktitle = {TACAS'01: 7th International Conference on Tools and Algorithms for
188        the Construction and Analysis of Systems},
189  year = {2001},
190  series = {LNCS},
191  pages = {528-542},
192  bibsource = {DBLP, http://dblp.uni-trier.de},
193  crossref = {DBLP:conf/tacas/2001},
194  ee = {http://link.springer.de/link/service/series/0558/bibs/2031/20310528.htm},
195  file = {:Fault/Coverage_Metric_for_temporal_MC01.pdf:PDF},
196  keywords = {coverage}
197}
198
199@INPROCEEDINGS{DBLP:conf/fmcad/CimattiDJR09,
200  author = {Alessandro Cimatti and Jori Dubrovin and Tommi A. Junttila and Marco
201        Roveri},
202  title = {Structure-aware computation of predicate abstraction},
203  booktitle = {FMCAD},
204  year = {2009},
205  pages = {9-16},
206  bibsource = {DBLP, http://dblp.uni-trier.de},
207  crossref = {DBLP:conf/fmcad/2009},
208  ee = {http://dx.doi.org/10.1109/FMCAD.2009.5351149},
209  file = {:Cegar/StructureAwareComputationofPredicateAbstraction09.pdf:PDF},
210  keywords = {Abstraction}
211}
212
213@INPROCEEDINGS{DBLP:conf/sfm/ClaessenR06,
214  author = {Koen Claessen and Jan-Willem Roorda},
215  title = {An Introduction to Symbolic Trajectory Evaluation},
216  booktitle = {SFM},
217  year = {2006},
218  pages = {56-77},
219  bibsource = {DBLP, http://dblp.uni-trier.de},
220  crossref = {DBLP:conf/sfm/2006},
221  ee = {http://dx.doi.org/10.1007/11757283_3}
222}
223
224@INPROCEEDINGS{clarke03cegar,
225  author = {E.M.~Clarke},
226  title = {Counterexample-Guided Abstraction Refinement},
227  booktitle = {TIME},
228  year = {2003},
229  pages = {7},
230  bibsource = {DBLP, http://dblp.uni-trier.de},
231  crossref = {DBLP:conf/time/2003},
232  ee = {http://csdl.computer.org/comp/proceedings/time-ictl/2003/1912/00/19120007.pdf},
233  file = {ce03time.pdf:/dsk/l1/misc/doc/CEGAR/ce03time.pdf:PDF},
234  keywords = {abstraction, CEGAR}
235}
236
237@INPROCEEDINGS{clarkeE81design,
238  author = {E.M.~Clarke and E.A.~Emerson},
239  title = {Design and Synthesis of Synchronization Skeletons Using Branching-Time
240        Temporal Logic.},
241  booktitle = {Logic of Programs},
242  year = {1981},
243  pages = {52-71},
244  bibsource = {DBLP, http://dblp.uni-trier.de},
245  crossref = {DBLP:conf/lop/1981}
246}
247
248@INPROCEEDINGS{ClarkeGJLV00,
249  author = {E.M.~Clarke and O.Grumberg and S.~Jha and Y.~Lu and H.~Veith},
250  title = {{Counterexample-Guided Abstraction Refinement.}},
251  booktitle = {CAV'00: Proceedings of the 12th International Conference on Computer
252        Aided Verification},
253  year = {2000},
254  pages = {154-169},
255  bibsource = {DBLP, http://dblp.uni-trier.de},
256  crossref = {DBLP:conf/cav/2000}
257}
258
259@INPROCEEDINGS{DBLP:conf/birthday/ClarkeKV10,
260  author = {Edmund M. Clarke and Robert P. Kurshan and Helmut Veith},
261  title = {The Localization Reduction and Counterexample-Guided Abstraction
262        Refinement},
263  booktitle = {Essays in Memory of Amir Pnueli},
264  year = {2010},
265  pages = {61-71},
266  bibsource = {DBLP, http://dblp.uni-trier.de},
267  crossref = {DBLP:conf/birthday/2010pnueli},
268  ee = {http://dx.doi.org/10.1007/978-3-642-13754-9_4}
269}
270
271@INPROCEEDINGS{DBLP:conf/lics/ClarkeLM89,
272  author = {E.~M.~Clarke and D.~E.~Long and K.~L.~McMillan},
273  title = {Compositional Model Checking},
274  booktitle = {LICS'89: Proceedings of the 4th Annual Symposium on Logic in Computer
275        Science},
276  year = {1989},
277  pages = {353-362},
278  bibsource = {DBLP, http://dblp.uni-trier.de},
279  crossref = {DBLP:conf/lics/LICS4},
280  file = {clarke89compo.ps:/dsk/l1/misc/doc/model_check/clarke89compo.ps:PDF},
281  keywords = {composition, model checking, Kripke structure, Moore machine, CTL}
282}
283
284@INPROCEEDINGS{DBLP:conf/sat/ClarkeTVW03,
285  author = {Edmund M. Clarke and Muralidhar Talupur and Helmut Veith and Dong
286        Wang},
287  title = {SAT Based Predicate Abstraction for Hardware Verification},
288  booktitle = {SAT},
289  year = {2003},
290  pages = {78-92},
291  bibsource = {DBLP, http://dblp.uni-trier.de},
292  crossref = {DBLP:conf/sat/2003},
293  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2919{\&}spage=78},
294  file = {:Abstraction/SATBasedPredicateAbstactforHWVerif2004.pdf:PDF},
295  keywords = {SAT, predicate abstraction, hardware}
296}
297
298@INPROCEEDINGS{CouvreurEPPW02,
299  author = {J-M.~Couvreur and E.~Encrenaz and E.~Paviot-Adet and D.~Poitrenaud
300        and P-A.~Wacrenier},
301  title = {Data Decision Diagrams for Petri Net Analysis.},
302  booktitle = {ICATPN'02: Proceedings of the 23rd International Conference on Applications
303        and Theory of Petri Nets},
304  year = {2002},
305  pages = {101-120},
306  bibsource = {DBLP, http://dblp.uni-trier.de},
307  crossref = {DBLP:conf/apn/2002},
308  ee = {http://link.springer.de/link/service/series/0558/bibs/2360/23600101.htm}
309}
310
311@INPROCEEDINGS{couvreur05hierarchie,
312  author = {J-M.~Couvreur and Y.~Thierry-Mieg},
313  title = {{Hierarchical Decision Diagrams to Exploit Model Structure.}},
314  booktitle = {FORTE : Proceedings of the 25th IFIP WG 6.1 International Conference
315        on Formal Techniques for Networked and Distributed Systems},
316  year = {2005},
317  editor = {Farn Wang},
318  volume = {3731},
319  series = {Lecture Notes in Computer Science},
320  pages = {443-457},
321  address = {Taipei, Taiwan},
322  publisher = {Springer},
323  bibsource = {DBLP, http://dblp.uni-trier.de},
324  crossref = {DBLP:conf/forte/2005},
325  ee = {http://dx.doi.org/10.1007/11562436_32}
326}
327
328@INPROCEEDINGS{DBLP:conf/vmcai/DamsN05,
329  author = {D.~Dams and K.~S.~Namjoshi},
330  title = {{Automata as Abstractions.}},
331  booktitle = {VMCAI'05: Proceedings of the 6th International Conference on Verification,
332        Model Checking, and Abstract Interpretation},
333  year = {2005},
334  series = {Lecture Notes in Computer science},
335  pages = {216-232},
336  address = {Paris, France},
337  bibsource = {DBLP, http://dblp.uni-trier.de},
338  crossref = {DBLP:conf/vmcai/2005},
339  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3385{\&}spage=216},
340  file = {automata_aabstr.pdf:/dsk/l1/misc/doc/modular/abstraction/automata_aabstr.pdf:PDF},
341  keywords = {tree automata, CTL, automata approach}
342}
343
344@INPROCEEDINGS{DBLP:conf/lics/DamsN04,
345  author = {D.~Dams and K.~S.~Namjoshi},
346  title = {The Existence of Finite Abstractions for Branching Time Model Checking.},
347  booktitle = {LICS04},
348  year = {2004},
349  pages = {335-344},
350  bibsource = {DBLP, http://dblp.uni-trier.de},
351  crossref = {DBLP:conf/lics/2004},
352  ee = {http://csdl.computer.org/comp/proceedings/lics/2004/2192/00/21920335abs.htm},
353  file = {abstractforbtl.pdf:/dsk/l1/misc/doc/ctl_auto/abstractforbtl.pdf:PDF},
354  keywords = {CTL, tree automata ,model checking, automata approach}
355}
356
357@INPROCEEDINGS{DBLP:conf/icse/DwyerHJLPRZV01,
358  author = {Matthew B. Dwyer and John Hatcliff and Roby Joehanes and Shawn Laubach
359        and Corina S. Pasareanu and Robby and Hongjun Zheng and Willem Visser},
360  title = {Tool-Supported Program Abstraction for Finite-State Verification.},
361  booktitle = {ICSE},
362  year = {2001},
363  pages = {177-187},
364  bibsource = {DBLP, http://dblp.uni-trier.de},
365  crossref = {DBLP:conf/icse/2001},
366  file = {bandera.pdf:/dsk/l1/misc/doc/softMC/bandera.pdf:PDF},
367  keywords = {software, model-checking, CEGAR}
368}
369
370@INPROCEEDINGS{DBLP:conf/icse/EasterbrookCDGLPTT03,
371  author = {S.M.~Easterbrook and M.~Chechik and B.~Devereux and A.~Gurfinkel
372        and A.~Lai and V.~Petrovykh and A.~Tafliovich and C.~Thompson-Walsh},
373  title = {{$\chi$Chek: A Model Checker for Multi-Valued Reasoning.}},
374  booktitle = {ICSE'03: Proceedings of the 25th International Conference on Software
375        Engineering},
376  year = {2003},
377  pages = {804-805},
378  bibsource = {DBLP, http://dblp.uni-trier.de},
379  crossref = {DBLP:conf/icse/2003},
380  ee = {http://computer.org/proceedings/icse/1877/18770804.pdf}
381}
382
383@INPROCEEDINGS{EasterbrookC01,
384  author = {Steve M. Easterbrook and Marsha Chechik},
385  title = {A Framework for Multi-Valued Reasoning over Inconsistent Viewpoints.},
386  booktitle = {ICSE},
387  year = {2001},
388  pages = {411-420},
389  bibsource = {DBLP,http://dblp.uni-trier.de},
390  crossref = {DBLP:conf/icse/2001},
391  file = {easterbrook01a.pdf:/dsk/l1/misc/doc/multi_valued/easterbrook01a.pdf:PDF},
392  keywords = {abstraction, 3-valued, 4-valued, logic, model checking}
393}
394
395@INPROCEEDINGS{emerson82desision,
396  author = {E.A.~Emerson and J.Y.~Halpern},
397  title = {Decision Procedures and Expressiveness in the Temporal Logic of Branching
398        Time},
399  booktitle = {STOC},
400  year = {1982},
401  pages = {169-180},
402  bibsource = {DBLP, http://dblp.uni-trier.de},
403  crossref = {DBLP:conf/stoc/STOC14},
404  file = {ctl_emerson82.pdf:/dsk/l1/misc/doc/model_check/ctl_emerson82.pdf:PDF},
405  keywords = {CTL, model checking}
406}
407
408@INPROCEEDINGS{DBLP:conf/date/GanaiGA05,
409  author = {Malay K. Ganai and Aarti Gupta and Pranav Ashar},
410  title = {Verification of Embedded Memory Systems using Efficient Memory Modeling},
411  booktitle = {DATE},
412  year = {2005},
413  pages = {1096-1101},
414  bibsource = {DBLP, http://dblp.uni-trier.de},
415  crossref = {DBLP:conf/date/2005},
416  ee = {http://doi.ieeecomputersociety.org/10.1109/DATE.2005.325},
417  file = {:Abstraction/VerifEmbededMemoryusingEMM09.pdf:PDF},
418  keywords = {Abstraction, Memory,},
419  owner = {cecile},
420  timestamp = {2010.06.10}
421}
422
423@INPROCEEDINGS{DBLP:conf/cav/GodefroidJ02,
424  author = {P.~Godefroid and R.~Jagadeesan},
425  title = {Automatic Abstraction Using Generalized Model Checking.},
426  booktitle = {CAV},
427  year = {2002},
428  pages = {137-150},
429  bibsource = {DBLP, http://dblp.uni-trier.de},
430  crossref = {DBLP:conf/cav/2002},
431  ee = {http://link.springer.de/link/service/series/0558/bibs/2404/24040137.htm}
432}
433
434@INPROCEEDINGS{GrafS97pvs,
435  author = {S.~Graf and H.~Sa\"{\i}di},
436  title = {{Construction of Abstract State Graphs with PVS.}},
437  booktitle = {CAV},
438  year = {1997},
439  pages = {72-83},
440  bibsource = {DBLP, http://dblp.uni-trier.de},
441  crossref = {DBLP:conf/cav/1997},
442  file = {graf97cinstructionpvs.ps:/dsk/l1/misc/doc/abstraction/graf97cinstructionpvs.ps:PDF},
443  keywords = {abstraction, CEGAR}
444}
445
446@INPROCEEDINGS{grumberg05abstraction,
447  author = {Orna Grumberg},
448  title = {{Abstraction and Refinement in Model Checking.}},
449  booktitle = {FMCO'05: 4th International Symposium on Formal Methods for Components
450        and Objects,},
451  year = {2005},
452  pages = {219-242},
453  bibsource = {DBLP, http://dblp.uni-trier.de},
454  crossref = {DBLP:conf/fmco/2005},
455  ee = {http://dx.doi.org/10.1007/11804192_11},
456  keywords = {abstraction, refinement, CEGAR}
457}
458
459@INPROCEEDINGS{DBLP:conf/sfm/GuptaGW06,
460  author = {Aarti Gupta and Malay K. Ganai and Chao Wang},
461  title = {SAT-Based Verification Methods and Applications in Hardware Verification},
462  booktitle = {SFM},
463  year = {2006},
464  pages = {108-143},
465  bibsource = {DBLP, http://dblp.uni-trier.de},
466  crossref = {DBLP:conf/sfm/2006},
467  ee = {http://dx.doi.org/10.1007/11757283_5},
468  file = {:BMC/SATBasedVerifMethodAndApplitoHdw2006.pdf:PDF},
469  keywords = {SAT, verification,}
470}
471
472@INPROCEEDINGS{gurfinkelC06waste,
473  author = {A.~Gurfinkel and M.~Chechik},
474  title = {{Why Waste a Perfectly Good Abstraction?.}},
475  booktitle = {T{ACAS}'06: {P}roceedings of the 12th international conference on
476        {T}ools and {A}lgorithms for the {C}onstruction and {A}nalysis of
477        {S}ystems},
478  year = {2006},
479  series = {Lecture Notes in Computer Science},
480  pages = {212-226},
481  address = {Vienna, Austria},
482  bibsource = {DBLP, http://dblp.uni-trier.de},
483  crossref = {DBLP:conf/tacas/2006},
484  ee = {http://dx.doi.org/10.1007/11691372_14},
485  file = {gurfinkel_tacas_06.pdf:/dsk/l1/misc/doc/abstraction/gurfinkel_tacas_06.pdf:PDF},
486  keywords = {abstraction, 3-valued, 4-valued, logic, model checking}
487}
488
489@INPROCEEDINGS{DBLP:conf/vmcai/GurfinkelWC06,
490  author = {Arie Gurfinkel and Ou Wei and Marsha Chechik},
491  title = {Systematic Construction of Abstractions for Model-Checking},
492  booktitle = {VMCAI},
493  year = {2006},
494  pages = {381-397},
495  bibsource = {DBLP, http://dblp.uni-trier.de},
496  crossref = {DBLP:conf/vmcai/2006},
497  ee = {http://dx.doi.org/10.1007/11609773_25}
498}
499
500@INPROCEEDINGS{GurfinkelWC06,
501  author = {Gurfinkel, A. and Wei, O. and Chechik, M.},
502  title = {Systematic {C}onstruction of {A}bstractions for {M}odel-{C}hecking.},
503  booktitle = {V{MCAI}'06: {P}roceedings of the 7th {I}nternational {C}onference
504        on {V}erification, {M}odel {C}hecking, and {A}bstract {I}nterpretation},
505  year = {2006},
506  pages = {381-397},
507  address = {Charleston, USA},
508  bibsource = {DBLP, http://dblp.uni-trier.de},
509  crossref = {DBLP:conf/vmcai/2006},
510  ee = {http://dx.doi.org/10.1007/11609773_25},
511  keywords = {abstraction, abstract interpretation}
512}
513
514@INPROCEEDINGS{JainKSC05,
515  author = {Jain, H. and Kroening, D. and Sharygina, N. and Clarke, E.M.},
516  title = {Word {L}evel {P}redicate {A}bstraction and {R}efinement for {V}erifying
517        {RTL} {V}erilog.},
518  booktitle = {D{AC}'05: {P}roceedings of the 42nd {D}esign {A}utomation {C}onference},
519  year = {2005},
520  editor = {William H. Joyner Jr., Grant Martin, Andrew B. Kahng},
521  series = {ACM},
522  pages = {445-450},
523  address = {San Diego, USA},
524  bibsource = {DBLP, http://dblp.uni-trier.de},
525  crossref = {DBLP:conf/dac/2005},
526  ee = {http://doi.acm.org/10.1145/1065579.1065697}
527}
528
529@INPROCEEDINGS{jhala01microarchi,
530  author = {Jhala, R. and McMillan, K.L.},
531  title = {Microarchitecture {V}erification by {C}ompositional {M}odel {C}hecking.},
532  booktitle = {C{AV}'01: {P}roceedings of the 13th {I}nternational {C}onference
533        on {C}omputer {A}ided {V}erification},
534  year = {2001},
535  editor = {G\'erard Berry, Hubert Comon, Alain Finkel},
536  series = {Lecture Notes in Computer Science},
537  pages = {396-410},
538  address = {Paris, France},
539  bibsource = {DBLP, http://dblp.uni-trier.de},
540  crossref = {DBLP:conf/cav/2001},
541  ee = {http://link.springer.de/link/service/series/0558/bibs/2102/21020396.htm}
542}
543
544@INPROCEEDINGS{Somenzi04Circuscav,
545  author = {HoonSang Jin and Mohammad Awedh and Fabio Somenzi},
546  title = {CirCUs: A Satisfiability Solver Geared towards Bounded Model Checking},
547  booktitle = {CAV'04: Proceedings of the 16th International Conference onComputer
548        Aided Verification },
549  year = {2004},
550  pages = {519-522},
551  bibsource = {DBLP, http://dblp.uni-trier.de},
552  crossref = {DBLP:conf/cav/2004},
553  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3114{\&}spage=519},
554  file = {:SAT/CirCUsToward.pdf:PDF},
555  keywords = {SAT, SAT solver, VIS}
556}
557
558@INPROCEEDINGS{DBLP:conf/tacas/JinHS05,
559  author = {HoonSang Jin and HyoJung Han and Fabio Somenzi},
560  title = {Efficient Conflict Analysis for Finding All Satisfying Assignments
561        of a Boolean Circuit},
562  booktitle = {TACAS'05: Proceedings of 11th International Conference on Tools and
563        Algorithms for the Construction and Analysis of Systems},
564  year = {2005},
565  pages = {287-300},
566  bibsource = {DBLP, http://dblp.uni-trier.de},
567  crossref = {DBLP:conf/tacas/2005},
568  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=3440{\&}spage=287},
569  file = {:SAT/efficientConflict05Jin.pdf:PDF},
570  keywords = {SAT, All-sat}
571}
572
573@INPROCEEDINGS{somenzi04Circus,
574  author = {H*.~Jin and F.~Somenzi},
575  title = {CirCUs: A Hybrid Satisfiability Solver},
576  booktitle = {SAT'04: The 7th International Conference on Theory and Applications
577        of Satisfiability Testing},
578  year = {2004},
579  bibsource = {DBLP, http://dblp.uni-trier.de},
580  crossref = {DBLP:conf/sat/2004},
581  ee = {http://www.satisfiability.org/SAT04/programme/24.pdf},
582  owner = {cecile},
583  timestamp = {2009.01.27}
584}
585
586@INPROCEEDINGS{larsen88modal,
587  author = {K.~G.~Larsen and B.~Thomsen},
588  title = {A {M}odal {P}rocess {L}ogic},
589  booktitle = {Third Annual Symposium on Logic in Computer Science},
590  year = {1988},
591  pages = {203-210},
592  bibsource = {DBLP, http://dblp.uni-trier.de},
593  crossref = {DBLP:conf/lics/LICS3}
594}
595
596@INPROCEEDINGS{DBLP:conf/iccad/ManoliosSV06,
597  author = {Panagiotis Manolios and Sudarshan K. Srinivasan and Daron Vroon},
598  title = {Automatic memory reductions for RTL model verification},
599  booktitle = {ICCAD},
600  year = {2006},
601  pages = {786-793},
602  bibsource = {DBLP, http://dblp.uni-trier.de},
603  crossref = {DBLP:conf/iccad/2006},
604  ee = {http://doi.acm.org/10.1145/1233501.1233663},
605  file = {:Abstraction/AutomaticMemoryReductionforRTL06.pdf:PDF},
606  keywords = {Abstraction, memory}
607}
608
609@INPROCEEDINGS{mcmillan98tomasulo,
610  author = {K.L.~McMillan},
611  title = {Verification of an {I}mplementation of {T}omasulo's {A}lgorithm by
612        {C}ompositional {M}odel {C}hecking.},
613  booktitle = {C{AV}'98: {P}roceddings of the 10th {I}nternational {C}onference
614        on {C}omputer {A}ided {V}erification},
615  year = {1998},
616  editor = {Alan J. Hu, Moshe Y. Vardi},
617  volume = {1427},
618  series = {Lecture Notes in Computer Science},
619  pages = {110-121},
620  address = {Vancouver, Canada},
621  bibsource = {DBLP, http://dblp.uni-trier.de},
622  crossref = {DBLP:conf/cav/1998}
623}
624
625@INPROCEEDINGS{mcmillan02applyingSat,
626  author = {Kenneth L. McMillan},
627  title = {Applying SAT Methods in Unbounded Symbolic Model Checking},
628  booktitle = {CAV'02: Proceedings of the 14th International Conference on Computer
629        Aided vVrification},
630  year = {2002},
631  pages = {250-264},
632  bibsource = {DBLP, http://dblp.uni-trier.de},
633  crossref = {DBLP:conf/cav/2002},
634  ee = {http://link.springer.de/link/service/series/0558/bibs/2404/24040250.htm},
635  file = {:BMC/Mcmillan02applyingSat.pdf:PDF}
636}
637
638@INPROCEEDINGS{DBLP:conf/cav/McMillan97,
639  author = {Kenneth L. McMillan},
640  title = {{A Compositional Rule for Hardware Design Refinement.}},
641  booktitle = {CAV'97: Proceedings of the 9th International Conference on Computer
642        Aided Verification},
643  year = {1997},
644  volume = {1254},
645  series = {Lecture Notes in Computer Science},
646  pages = {24-35},
647  adress = {Haifa, Israel},
648  bibsource = {DBLP, http://dblp.uni-trier.de},
649  crossref = {DBLP:conf/cav/1997}
650}
651
652@INPROCEEDINGS{Morin-AlloryB06,
653  author = {K.~Morin-Allory and D.~Borrione},
654  title = {Proven {C}orrect {M}onitors from {PSL} {S}pecifications.},
655  booktitle = {D{ATE}'06: {P}roceedings of the {C}onference on {D}esign, {A}utomation
656        and {T}est in {E}urope},
657  year = {2006},
658  editor = {{Georges G. E. Gielen}},
659  pages = {1246-1251},
660  address = {Munich, Germany},
661  organization = {European Design and Automation Association},
662  bibsource = {DBLP, http://dblp.uni-trier.de},
663  crossref = {DBLP:conf/date/2006p},
664  ee = {http://doi.acm.org/10.1145/1131827}
665}
666
667@INPROCEEDINGS{DBLP:conf/dac/MoskewiczMZZM01,
668  author = {M.W.~Moskewicz and C.F.~Madigan and Y.~Zhao and L.~Zhang and S.~Malik},
669  title = {Chaff: Engineering an Efficient SAT Solver},
670  booktitle = {DAC'01: Proceedings of the 38th Design Automation Conference},
671  year = {2001},
672  pages = {530-535},
673  bibsource = {DBLP, http://dblp.uni-trier.de},
674  crossref = {DBLP:conf/dac/2001},
675  ee = {http://jamaica.ee.pitt.edu/Archives/ProceedingArchives/Dac/Dac2001/papers/2001/dac01/pdffiles/33_1.pdf},
676  file = {:SAT/4 - moskewicz01chaff.pdf:PDF}
677}
678
679@INPROCEEDINGS{DBLP:conf/cav/Namjoshi03,
680  author = {Kedar S. Namjoshi},
681  title = {Abstraction for Branching Time Properties.},
682  booktitle = {CAV},
683  year = {2003},
684  pages = {288-300},
685  bibsource = {DBLP, http://dblp.uni-trier.de},
686  crossref = {DBLP:conf/cav/2003},
687  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2725{\&}spage=288},
688  file = {abstractforbtl.pdf:/dsk/l1/misc/doc/ctl_auto/abstractforbtl.pdf:PDF},
689  keywords = {abstraction}
690}
691
692@INPROCEEDINGS{DBLP:conf/date/NanshiS08,
693  author = {K.~Nanshi and F.~Somenzi},
694  title = {Improved Visibility in One-to-Many Trace Concretization},
695  booktitle = {DATE},
696  year = {2008},
697  pages = {819-824},
698  bibsource = {DBLP, http://dblp.uni-trier.de},
699  crossref = {DBLP:conf/date/2008},
700  ee = {http://dx.doi.org/10.1109/DATE.2008.4484775}
701}
702
703@INPROCEEDINGS{DBLP:conf/dac/NanshiS06,
704  author = {K.~Nanshi and F.~Somenzi},
705  title = {Guiding simulation with increasingly refined abstract traces},
706  booktitle = {DAC},
707  year = {2006},
708  pages = {737-742},
709  bibsource = {DBLP, http://dblp.uni-trier.de},
710  crossref = {DBLP:conf/dac/2006},
711  ee = {http://doi.acm.org/10.1145/1146909.1147097}
712}
713
714@INPROCEEDINGS{nejati05stutering,
715  author = {Shiva Nejati and Arie Gurfinkel and Marsha Chechik},
716  title = {Stuttering Abstraction for Model Checking},
717  booktitle = {SEFM},
718  year = {2005},
719  pages = {311-320},
720  bibsource = {DBLP, http://dblp.uni-trier.de},
721  crossref = {DBLP:conf/sefm/2005},
722  ee = {http://doi.ieeecomputersociety.org/10.1109/SEFM.2005.44},
723  file = {nejati05.pdf:/dsk/l1/misc/doc/abstraction/nejati05.pdf:PDF}
724}
725
726@INPROCEEDINGS{DBLP:conf/tcs/Park81,
727  author = {D.~Park},
728  title = {{Concurrency and Automata on Infinite Sequences.}},
729  booktitle = {Proceedings of the 5th GI-Conference on Theoretical Computer Science},
730  year = {1981},
731  pages = {167-183},
732  bibsource = {DBLP, http://dblp.uni-trier.de},
733  crossref = {DBLP:conf/tcs/1981}
734}
735
736@INPROCEEDINGS{peng02tableau,
737  author = {H.~Peng and Y.~Mokhtari and S.~Tahar},
738  title = {Environment {S}ynthesis for {C}ompositional {M}odel {C}hecking.},
739  booktitle = {I{CCD}'02: {P}roceedings of the 20th {I}nternational {C}onference
740        on {C}omputer {D}esign},
741  year = {2002},
742  pages = {70-},
743  address = {Freiburg, Germany},
744  publisher = {IEEE Computer Society},
745  bibsource = {DBLP, http://dblp.uni-trier.de},
746  crossref = {DBLP:conf/iccd/2002},
747  ee = {http://csdl.computer.org/comp/proceedings/iccd/2002/1700/00/17000070abs.htm}
748}
749
750@INPROCEEDINGS{RaviS04MinimalAssig,
751  author = {K.~Ravi and F.~Somenzi},
752  title = {Minimal Assignments for Bounded Model Checking},
753  booktitle = {TACAS'04: Proceedings of 10th International Conference on Tools and
754        Algorithms for the Construction and Analysis of Systems},
755  year = {2004},
756  series = {LNCS},
757  pages = {31-45},
758  bibsource = {DBLP, http://dblp.uni-trier.de},
759  crossref = {DBLP:conf/tacas/2004},
760  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2988{\&}spage=31},
761  file = {:SAT/minimal_assignment_for_bmc.pdf:PDF}
762}
763
764@INPROCEEDINGS{DBLP:conf/cav/RoordaC06,
765  author = {Jan-Willem Roorda and Koen Claessen},
766  title = {SAT-Based Assistance in Abstraction Refinement for Symbolic Trajectory
767        Evaluation},
768  booktitle = {CAV},
769  year = {2006},
770  pages = {175-189},
771  bibsource = {DBLP, http://dblp.uni-trier.de},
772  crossref = {DBLP:conf/cav/2006},
773  ee = {http://dx.doi.org/10.1007/11817963_19}
774}
775
776@INPROCEEDINGS{roux03ctl,
777  author = {C.~Roux and E.~Encrenaz},
778  title = {CTL May Be Ambiguous When Model Checking Moore Machines.},
779  booktitle = {CHARME},
780  year = {2003},
781  pages = {164-169},
782  bibsource = {DBLP, http://dblp.uni-trier.de},
783  crossref = {DBLP:conf/charme/2003},
784  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2860{\&}spage=164},
785  file = {rouxctl.pdf:/dsk/l1/misc/doc/modular/model_checking/rouxctl.pdf:PDF},
786  keywords = {CTL},
787  owner = {cecile},
788  timestamp = {2006.02.28},
789  url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=2860&spage=164}
790}
791
792@INPROCEEDINGS{DBLP:conf/date/RoychoudhuryMK03,
793  author = {Abhik Roychoudhury and Tulika Mitra and S. R. Karri},
794  title = {Using Formal Techniques to Debug the AMBA System-on-Chip Bus Protocol.},
795  booktitle = {DATE},
796  year = {2003},
797  pages = {10828-10833},
798  bibsource = {DBLP, http://dblp.uni-trier.de},
799  crossref = {DBLP:conf/date/2003},
800  ee = {http://csdl.computer.org/comp/proceedings/date/2003/1870/01/187010828abs.htm},
801  keywords = {AMBA}
802}
803
804@INPROCEEDINGS{shohamG04monotonic,
805  author = {S.~Shoham and O.~Grumberg},
806  title = {Monotonic {A}bstraction-{R}efinement for {CTL}.},
807  booktitle = {T{ACAS}'04: {P}roceedings of the 10th {I}nternational {C}onference
808        on {T}ools and {A}lgorithms for the {C}onstruction and {A}nalysis
809        of {S}ystems},
810  year = {2004},
811  editor = {Kurt Jensen, Andreas Podelski},
812  volume = {2988},
813  series = {Lecture Notes in Computer Science},
814  pages = {546-560},
815  address = {Barcelona, Spain},
816  bibsource = {DBLP, http://dblp.uni-trier.de},
817  crossref = {DBLP:conf/tacas/2004},
818  ee = {http://springerlink.metapress.com/openurl.asp?genre=article{\&}issn=0302-9743{\&}volume=2988{\&}spage=546},
819  file = {monotone-abs-ref.ps:/dsk/l1/misc/doc/ctl_auto/monotone-abs-ref.ps:PDF},
820  keywords = {CTL , abstraction , 3-valued , refinment loop}
821}
822
823@INPROCEEDINGS{somenzi00efficient,
824  author = {F.~Somenzi and R.~Bloem},
825  title = {Efficient B{\"u}chi Automata from LTL Formulae.},
826  booktitle = {CAV},
827  year = {2000},
828  pages = {248-263},
829  bibsource = {DBLP, http://dblp.uni-trier.de},
830  crossref = {DBLP:conf/cav/2000},
831  file = {wring.ps:/dsk/l1/misc/doc/ltl_auto/wring.ps:PDF},
832  keywords = {LTL, automata approach,},
833  owner = {cecile},
834  timestamp = {2006.02.13}
835}
836
837@INPROCEEDINGS{StaberFBD06,
838  author = {Stefan Staber and G{\"o}rschwin Fey and Roderick Bloem and Rolf Drechsler},
839  title = {Automatic Fault Localization for Property Checking},
840  booktitle = {Haifa Verification Conference},
841  year = {2006},
842  pages = {50-64},
843  bibsource = {DBLP, http://dblp.uni-trier.de},
844  crossref = {DBLP:conf/hvc/2006},
845  ee = {http://dx.doi.org/10.1007/978-3-540-70889-6_4},
846  file = {:Debug/FaultLocalizationforpropertychecking-CAD06.pdf:PDF},
847  keywords = {Debug, SAT}
848}
849
850@INPROCEEDINGS{DBLP:conf/date/SulflowFBKD09,
851  author = {Andr{\'e} S{\"u}lflow and G{\"o}rschwin Fey and C{\'e}cile Braunstein
852        and Ulrich K{\"u}hne and Rolf Drechsler},
853  title = {Increasing the accuracy of SAT-based debugging},
854  booktitle = {DATE},
855  year = {2009},
856  pages = {1326-1331},
857  bibsource = {DBLP, http://dblp.uni-trier.de},
858  crossref = {DBLP:conf/date/2009},
859  ee = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=5090609{\&}arnumber=5090870{\&}count=326{\&}index=256},
860  file = {:Debug/increasingaccuracy-DATE09.pdf:PDF},
861  keywords = {Debug, SAT, localization reduction, abstraction}
862}
863
864@INPROCEEDINGS{DBLP:conf/tacas/VelevB98,
865  author = {Miroslav N. Velev and Randal E. Bryant},
866  title = {Efficient Modeling of Memory Arrays in Symbolic Ternary Simulation},
867  booktitle = {TACAS},
868  year = {1998},
869  pages = {136-150},
870  bibsource = {DBLP, http://dblp.uni-trier.de},
871  crossref = {DBLP:conf/tacas/1998},
872  ee = {http://link.springer.de/link/service/series/0558/bibs/1384/13840136.htm},
873  file = {:Abstraction/EfficientModelingMemoryArraySymbolicTernarySimulation98.pdf:PDF},
874  keywords = {Abstraction, Memory, STE}
875}
876
877@PROCEEDINGS{DBLP:conf/charme/2003,
878  title = {Correct Hardware Design and Verification Methods CHARME 2003},
879  year = {2003},
880  editor = {Daniel Geist and Enrico Tronci},
881  volume = {2860},
882  series = {Lecture Notes in Computer Science},
883  publisher = {Springer},
884  crossref = {DBLP:conf/charme/2003},
885  owner = {cecile},
886  timestamp = {2006.02.02}
887}
888
889@MANUAL{rulebase06userguide,
890  title = {RuleBase Parallel Edition,User's Guide},
891  author = {Model Checking Systems group},
892  organization = {IBM Labs},
893  address = {Haifa, Israel},
894  year = {2005},
895  note = {verion 1.26},
896  owner = {cecile},
897  timestamp = {2007.03.07}
898}
899
900@INPROCEEDINGS{Vis,
901  author = {The {VIS} group},
902  title = {{VIS} : {A} {S}ystem for {V}erification and {S}ynthesis},
903  booktitle = {CAV'96: Proceedings of the 8th International Conference on Computer
904        Aided Verification},
905  year = {1996},
906  editor = {{Rajeev Alur} and {Thomas A. Henzinger}},
907  volume = {1102},
908  series = {Lecture Notes in Computer Science},
909  pages = {428--432},
910  address = {New Brunswick, NJ, USA},
911  publisher = {Springer-Verlag},
912  abstract = {Manual abstraction can be performed by giving a file containing the
913        names of variables to abstract. For each variable appearing in the
914        file, a new primary input node is created to drive all the nodes
915        that were previously driven by the variable. Abstracting a net effectively
916        allows it to take any value in its range, at every clock cycle. Fair
917        CTL model checking and language emptiness check VIS performs fair
918        CTL model checking under Buchi fairness constraints. In addition,
919        VIS can perform ...},
920  citeseerurl = {citeseer.ist.psu.edu/brayton96vis.html},
921  comment = {Proceedings of the Eighth International Conference on Computer Aided
922        Verification},
923  keywords = {model checker},
924  url = {citeseer.ist.psu.edu/brayton96vis.html}
925}
926
927@ARTICLE{DBLP:journals/fmsd/CohenN09,
928  author = {Ariel Cohen 0002 and Kedar S. Namjoshi},
929  title = {Local proofs for global safety properties},
930  journal = {Formal Methods in System Design},
931  year = {2009},
932  volume = {34},
933  pages = {104-125},
934  number = {2},
935  bibsource = {DBLP, http://dblp.uni-trier.de},
936  ee = {http://dx.doi.org/10.1007/s10703-008-0063-8},
937  keywords = {Refinement}
938}
939
940@ARTICLE{akers78,
941  author = {B.~Akers},
942  title = {Binary Decision Diagrams},
943  journal = {IEEE Transactions on Computers},
944  year = {1978},
945  volume = {27},
946  pages = {509--516},
947  number = {6},
948  abstract = { The seminal paper in which BDD's were introduced. Note that none
949        of the today implementation techniques for BDD package is given in
950        this paper. },
951  keywords = {BDD description}
952}
953
954@INPROCEEDINGS{alfaro01interface,
955  author = {L.~de Alfaro and T.A.~Henzinger},
956  title = {Interface automata},
957  booktitle = {ESEC/FSE-9: Proceedings of the 8th European software engineering
958        conference held jointly with 9th ACM SIGSOFT international symposium
959        on Foundations of software engineering},
960  year = {2001},
961  pages = {109--120},
962  address = {New York, NY, USA},
963  publisher = {ACM Press},
964  doi = {http://doi.acm.org/10.1145/503209.503226},
965  isbn = {1-58113-390-1},
966  location = {Vienna, Austria}
967}
968
969@INPROCEEDINGS{bhdl03,
970  author = {A.~Aljer and P.~Devienne and S.~Tison and J-L.~Boulanger and G.~Mariano},
971  title = {{BHDL: Circuit Design in B}},
972  booktitle = {ACSD '03: Proceedings of the Third International Conference on Application
973        of Concurrency to System Design},
974  year = {2003},
975  editor = {IEEE Computer Society},
976  pages = {241},
977  address = {Washington, DC, USA},
978  isbn = {0-7695-1887-7}
979}
980
981@INPROCEEDINGS{alur99automating,
982  author = {R. Alur and L.~de Alfaro and T. A. Henzinger and F.~Y.C. Mang},
983  title = {Automating Modular Verification},
984  booktitle = {CONCUR '99: Concurrency Theory, 10th International Conference, Eindhoven,
985        The Netherlands, August 24-27, 1999, Proceedings},
986  year = {1999},
987  editor = {Jos C. M. Baeten and Sjouke Mauw},
988  volume = {1664},
989  series = {Lecture Notes in Computer Science},
990  pages = {82-97},
991  address = {Eindhoven, The Netherlands},
992  publisher = {Springer},
993  abstract = {Modular techniques for automatic verification attempt to overcome
994        the state-explosion problem by exploiting the modular structure naturally
995        present in many system designs. Unlike other tasks in the verification
996        of finite-state systems, current modular techniques rely heavily
997        on user guidance. In particular, the user is typically required to
998        construct module abstractions that are neither too detailed as to
999        render insufficient benefits in state exploration, nor too coarse
1000        as to invalidate the desired system properties. In this paper, we
1001        construct abstract modules automatically, using reachability and
1002        controllability information about the concrete modules. This allows
1003        us to leverage automatic verification techniques by applying them
1004        in layers: first we compute on the state spaces of system components,
1005        then we use the results for constructing abstractions, and finally
1006        we compute on the abstract state space of the system. Our experimental
1007        results indicate that if reachability and controllabil ity information
1008        is used in the construction of abstractions, the resulting abstract
1009        modules are often significantly smaller than the concrete modules
1010        and can drastically reduce the space and time requirements for verification.},
1011  file = {automatic_modular.pdf:/dsk/l1/misc/doc/modular/modular/automatic_modular.pdf:PDF},
1012  keywords = {modular, abstraction, refinment loop, case study},
1013  owner = {cecile},
1014  timestamp = {2006.02.06},
1015  url = {http://link.springer.de/link/service/series/0558/bibs/1664/16640082.htm}
1016}
1017
1018@ARTICLE{DBLP:journals/fmsd/AlurH99b,
1019  author = {R.~Alur and T.A.~Henzinger},
1020  title = {Reactive Modules.},
1021  journal = {Formal Methods in System Design},
1022  year = {1999},
1023  volume = {15},
1024  pages = {7-48},
1025  number = {1},
1026  bibsource = {DBLP, http://dblp.uni-trier.de},
1027  publisher = {Springer}
1028}
1029
1030@INPROCEEDINGS{alur98mocha,
1031  author = {R.~Alur and T.A.~Henzinger and F.Y. C.~Mang and S.~Qadeer and S.K.~Rajamani
1032        and S.~Tasiran},
1033  title = {{MOCHA}: {M}odularity in {M}odel {C}hecking},
1034  booktitle = {CAV'98: Proceedings of the 10th International Conference on Computer
1035        Aided Verification},
1036  year = {1998},
1037  volume = {1427},
1038  series = {Lecture Notes in Computer Science},
1039  pages = {521-525},
1040  address = {London, UK},
1041  abstract = {We describe a new interactive verification environment called Mocha
1042        for modular verification of heterogeneous systems. Mocha differs
1043        from existing model checkers in three important ways. First, instead
1044        of manipulating unstructured statetransition graphs, it supports
1045        the heterogeneous modeling framework of Reactive Modules. Second,
1046        instead of traditional temporal logics such as CTL, it uses Alternating
1047        Temporal Logic (ATL), a temporal logic that is designed to specify
1048        collaborative as ...},
1049  file = {alur98mocha.ps.gz:/dsk/l1/misc/doc/modular/mocha/alur98mocha.ps.gz:PDF},
1050  keywords = {model checker, atl, modular}
1051}
1052
1053@INPROCEEDINGS{amla01assume,
1054  author = {N.~Amla and E.~A.~Emerson and K.~S.~Namjoshi and R.~J.~Trefler},
1055  title = {Assume-Guarantee Based Compositional Reasoning for Synchronous Timing
1056        Diagrams},
1057  booktitle = {TACAS 2001: Proceedings of the 7th International Conference on Tools
1058        and Algorithms for the Construction and Analysis of Systems},
1059  year = {2001},
1060  pages = {465--479},
1061  address = {London, UK},
1062  publisher = {Springer-Verlag},
1063  isbn = {3-540-41865-2}
1064}
1065
1066@ARTICLE{arieliA98value,
1067  author = {Ofer Arieli and Arnon Avron},
1068  title = {The Value of the Four Values.},
1069  journal = {Artif. Intell.},
1070  year = {1998},
1071  volume = {102},
1072  pages = {97-141},
1073  number = {1},
1074  bibsource = {DBLP, http://dblp.uni-trier.de},
1075  ee = {http://dx.doi.org/10.1016/S0004-3702(98)00032-0},
1076  file = {arieli98four.ps:/dsk/l1/misc/doc/logique/arieli98four.ps:PDF},
1077  keywords = {4-valued, logic}
1078}
1079
1080@BOOK{arnold94finite,
1081  title = {Finite {T}ransition {S}ystems: {S}emantics of {C}ommunicating {S}ystems},
1082  publisher = {Prentice Hall International Ltd.},
1083  year = {1994},
1084  editor = {Translator-John Plaice},
1085  author = {A.~Arnold},
1086  address = {Hertfordshire,UK},
1087  isbn = {0-13-092990-5},
1088  keywords = {simulation}
1089}
1090
1091@ARTICLE{DBLP:journals/entcs/AwedhS06,
1092  author = {M.~Awedh and F.~Somenzi},
1093  title = {Termination Criteria for Bounded Model Checking: Extensions and Comparison},
1094  journal = {Electronic Notes in Theoritical Computer Science.},
1095  year = {2006},
1096  volume = {144},
1097  pages = {51-66},
1098  number = {1},
1099  bibsource = {DBLP, http://dblp.uni-trier.de},
1100  ee = {http://dx.doi.org/10.1016/j.entcs.2005.07.019},
1101  file = {:BMC/TerminationCriteriaForBMC06.pdf:PDF},
1102  keywords = {BMC, VIS}
1103}
1104
1105@MANUAL{bmanual,
1106  title = {{B-Toolkit User's Manual}},
1107  author = {{B-Core(UK) Ltd.}},
1108  edition = {release 3.7},
1109  year = {1997},
1110  keywords = {b method},
1111  owner = {cecile},
1112  timestamp = {2006.07.31},
1113  url = {http://www.b-core.com/downloading.html}
1114}
1115
1116@INPROCEEDINGS{BP-msr03,
1117  author = {M.~Baclet and R.~Pacalet},
1118  title = {V{\'e}rifications du protocole~{VCI}},
1119  booktitle = {{A}ctes du 4{\`e}me {C}olloque sur la {M}od{\'e}lisation des {S}yst{\`e}mes
1120        {R}{\'e}actifs ({MSR}'03)},
1121  year = {2003},
1122  editor = {M{\'e}ry, Dominique and Rezg, Nidhal and Xie, Xiaolan},
1123  pages = {431-445},
1124  address = {Metz, France},
1125  month = oct,
1126  publisher = {Herm{\`e}s},
1127  keywords = {protocol},
1128  url = {http://www.lsv.ens-cachan.fr/Publis/PAPERS/PS/vci-msr03.ps}
1129}
1130
1131@INPROCEEDINGS{broissyval,
1132  author = {F.~Badeau and A.~Amelot},
1133  title = {{Using B as a High Level Programming Language in an Industrial Project:
1134        Roissy VAL}},
1135  booktitle = {ZB 2005: Formal Specification and Development in Z and B},
1136  year = {2005},
1137  volume = {3455/2005},
1138  series = {Lecture Notes in Computer Science},
1139  pages = {334-354},
1140  publisher = {Springer Berlin / Heidelberg},
1141  doi = {10.1007/11415787_20},
1142  keywords = {b method},
1143  owner = {cecile},
1144  timestamp = {2007.01.31},
1145  url = {http://www.springerlink.com/content/x8mcgk2p8r82e2gl/}
1146}
1147
1148@INPROCEEDINGS{503274,
1149  author = {T.~Ball and S.K.~Rajamani},
1150  title = {The {SLAM} project: debugging system software via static analysis},
1151  booktitle = {POPL '02: Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on
1152        Principles of programming languages},
1153  year = {2002},
1154  pages = {1--3},
1155  address = {New York, NY, USA},
1156  doi = {http://doi.acm.org/10.1145/503272.503274},
1157  isbn = {1-58113-450-9},
1158  keywords = {CEGAR, refinment loop, model checking software},
1159  location = {Portland, Oregon},
1160  owner = {cecile},
1161  timestamp = {2007.01.14}
1162}
1163
1164@INPROCEEDINGS{rulebase96,
1165  author = {I.~Beer and S.~Ben-David and C.~Eisner and A.~Landver},
1166  title = {{RuleBase: an industry-oriented formal verification tool}},
1167  booktitle = {DAC '96: Proceedings of the 33rd annual conference on Design automation},
1168  year = {1996},
1169  series = {ACM Press},
1170  pages = {655--660},
1171  address = {New York, NY, USA},
1172  doi = {http://doi.acm.org/10.1145/240518.240642},
1173  isbn = {0-89791-779-0},
1174  location = {Las Vegas, Nevada, United States},
1175  owner = {cecile},
1176  timestamp = {2007.01.31}
1177}
1178
1179@INPROCEEDINGS{1517440,
1180  author = {Bjesse, Per},
1181  title = {Word-level sequential memory abstraction for model checking},
1182  booktitle = {FMCAD '08: Proceedings of the 2008 International Conference on Formal
1183        Methods in Computer-Aided Design},
1184  year = {2008},
1185  pages = {1--9},
1186  address = {Piscataway, NJ, USA},
1187  publisher = {IEEE Press},
1188  file = {:Cegar/worllevelSeqMemAbstrforMCbjesse08.pdf:PDF},
1189  isbn = {978-1-4244-2735-2},
1190  keywords = {Abstractions, Model-checking},
1191  location = {Portland, Oregon}
1192}
1193
1194@TECHREPORT{prosyd05,
1195  author = {R. Bloem and B. Jobstmann and A. Pnueli.},
1196  title = {{Property-based Logic Synthesis for Rapid Design Prototyping}},
1197  institution = {Prosyd Deliverable D2.2/1},
1198  year = {2005},
1199  owner = {cecile},
1200  timestamp = {2007.02.07}
1201}
1202
1203@ARTICLE{bozga97protocol,
1204  author = {M.~Bozga and J-C.~Fernandez and A.~Kerbrat and L.~Mounier},
1205  title = {Protocol {V}erification with the {ALD{\'E}BARAN} {T}oolset.},
1206  journal = {STTT},
1207  year = {1997},
1208  volume = {1},
1209  pages = {166-184},
1210  number = {1-2},
1211  bibsource = {DBLP, http://dblp.uni-trier.de},
1212  ee = {http://link.springer.de/link/service/journals/10009/bibs/7001001/70010166.htm},
1213  keywords = {model checking, model checker},
1214  publisher = {Springer}
1215}
1216
1217@TECHREPORT{Brady:EECS-2008-136,
1218  author = {Brady, Bryan and Bryant, Randal and Seshia, Sanjit A.},
1219  title = {Abstracting RTL Designs to the Term Level},
1220  institution = {EECS Department, University of California, Berkeley},
1221  year = {2008},
1222  number = {UCB/EECS-2008-136},
1223  month = {Oct},
1224  abstract = {Term-level verification is a formal technique that seeks to verify
1225        RTL hardware descriptions by abstracting away details of data representations
1226        and operations. The key to making term-level verification automatic
1227        and efficient is in deciding what to abstract. We investigate this
1228        question in this paper and propose a solution based on the use of
1229        type qualifiers. First, we demonstrate through case studies that
1230        only selective term-level abstraction can be very effective in reducing
1231        the run-time of formal tools while still retaining precision of analysis.
1232        Second, the term-level abstraction process can be guided using lightweight
1233        type qualifiers. We present an annotation language and type inference
1234        scheme that is applied to the formal verification of the Verilog
1235        implementation of a chip multiprocessor router. Experimental results
1236        indicate type-based selective term-level abstraction is effective
1237        at scaling up verification with minimal designer guidance.},
1238  file = {:Abstraction/abstractingRTLtoTermLevel.pdf:PDF},
1239  keywords = {Abstraction, memory},
1240  owner = {cecile},
1241  timestamp = {2010.06.10},
1242  url = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2008/EECS-2008-136.html}
1243}
1244
1245@PHDTHESIS{braunstein_phd07,
1246  author = {C.~Braunstein},
1247  title = {"Conception Incrémentale, Vérification de Composants Matériels et
1248        Méthode d'abstraction pour la Vérification de SystÚmes Intégrés sur
1249        Puce"},
1250  school = {{Universitée Pierre et Marie Curie (Paris 6)}},
1251  year = {2007},
1252  address = {LIP6/SOC},
1253  owner = {cecile},
1254  timestamp = {2007.04.16}
1255}
1256
1257@TECHREPORT{cecile03dea,
1258  author = {C.~Braunstein},
1259  title = {{Transformation de propri\'et\'es CTL lors d'une m\'ethode de conception
1260        incr\'ementale des wrappers {VCI/PI}}},
1261  institution = {LIP6/ASIM},
1262  year = {2003},
1263  type = {Rapport de {DEA}},
1264  owner = {cecile},
1265  timestamp = {2006.09.07}
1266}
1267
1268@ARTICLE{braunstein06sttt,
1269  author = {C.~Braunstein and E.~Encrenaz},
1270  title = {{CTL}-property {T}ransformations along an {I}ncremental {D}esign
1271        {P}rocess},
1272  journal = {International Journal on Software Tools for Technology Transfer (STTT)},
1273  year = {2007},
1274  volume = {9},
1275  pages = {77--88},
1276  number = {1},
1277  note = {A long version including the proof is available at www-asim.lip6.fr/~cecile},
1278  owner = {cecile},
1279  publisher = {Springer},
1280  timestamp = {2006.09.05}
1281}
1282
1283@INPROCEEDINGS{braunstein07acsd,
1284  author = {C.~Braunstein and E.~Encrenaz},
1285  title = {Using CTL formulae as Component Abstraction in a Design and Verification
1286        Flow},
1287  booktitle = {ACSD'07: Proceedings of the 7th International Conference on Application
1288        of Concurrency to System Design},
1289  year = {2007},
1290  note = {accepted},
1291  owner = {cecile},
1292  timestamp = {2007.03.27}
1293}
1294
1295@INPROCEEDINGS{braunstein06lpar,
1296  author = {C.~Braunstein and E.~Encrenaz},
1297  title = {A Further Step in the Incremental Design Process: Incorporation of
1298        an Increment Specification},
1299  booktitle = {LPAR'06: Proceeding of the 13th International Conference on Logic
1300        for Programming, Artificial Intelligence, and Reasoning},
1301  year = {2006},
1302  note = {{\it short paper}, proceedings online \url{http://www.lix.polytechnique.fr/~hermann/LPAR2006/}},
1303  owner = {cecile},
1304  timestamp = {2007.03.27}
1305}
1306
1307@TECHREPORT{Braunstein_Encrenaz_RR_LIP6_07_2006,
1308  author = {C.~Braunstein and E.~Encrenaz},
1309  title = {Using CTL formulae as component abstraction},
1310  institution = {UPMC/LIP6},
1311  year = {2006},
1312  type = {Research report},
1313  owner = {cecile},
1314  timestamp = {2006.09.29}
1315}
1316
1317@INPROCEEDINGS{pipeline06,
1318  author = {C.~Braunstein and E.~Encrenaz},
1319  title = {Formalizing the Incremental Design and Verification Process of a
1320        Pipelined Protocol Converter},
1321  booktitle = {RSP '06: Proceedings of the Seventeenth IEEE International Workshop
1322        on Rapid System Prototyping (RSP'06)},
1323  year = {2006},
1324  pages = {103--109},
1325  address = {Washington, DC, USA},
1326  publisher = {IEEE Computer Society},
1327  doi = {http://dx.doi.org/10.1109/RSP.2006.19},
1328  isbn = {0-7695-2580-6},
1329  owner = {cecile},
1330  timestamp = {2006.08.31}
1331}
1332
1333@ARTICLE{avocs_incr,
1334  author = {C.~Braunstein and E.~Encrenaz},
1335  title = {{CTL}-{P}roperty {T}ransformations along an {I}ncremental {D}esign
1336        {P}rocess},
1337  journal = {Electronic Notes in Theoretical Computer Science},
1338  year = {2005},
1339  volume = {128},
1340  pages = {263--278},
1341  number = {6},
1342  file = {braunstein_avocs_o4.pdf:/dsk/l1/misc/Article/Concep_incr/Avocs/Avocs_paper/braunstein_avocs_o4.pdf:PDF},
1343  issue = {6},
1344  publisher = {Elsevier},
1345  series = {AVOCS'04~-~Proceedings of the 4th International Workshop on Automated
1346        Verification of Critical Systems}
1347}
1348
1349@ARTICLE{browneclarkegrum88,
1350  author = {M.C.~Browne and E.M.~Clarke and O.~Grumberg},
1351  title = {Characterizing {F}inite {K}ripke {S}tructures in {P}ropositional
1352        {T}emporal {L}ogic},
1353  journal = {Theoritical Computer Science},
1354  year = {1988},
1355  volume = {59},
1356  pages = {115--131},
1357  number = {1-2},
1358  doi = {http://dx.doi.org/10.1016/0304-3975(88)90098-9},
1359  issn = {0304-3975},
1360  publisher = {Elsevier Science Publishers Ltd.}
1361}
1362
1363@ARTICLE{Bryant86,
1364  author = {R.E.~Bryant},
1365  title = {{Graph-Based Algorithms for Boolean Function Manipulation}},
1366  journal = {IEEE Transactions on Computers},
1367  year = {1986},
1368  volume = {35},
1369  pages = {677-691},
1370  number = {8},
1371  bibsource = {DBLP, http://dblp.uni-trier.de},
1372  keywords = {BDD},
1373  owner = {cecile},
1374  timestamp = {2006.11.07}
1375}
1376
1377@INPROCEEDINGS{bunker:idpt02,
1378  author = {A.~Bunker and G.~Gopalakrishnan},
1379  title = {{Verifying a VCI Bus Interface Model Using an LSC-based Specification}},
1380  booktitle = {Proceedings of the Sixth Biennial World Conference on Integrated
1381        Design and Process Technology},
1382  year = {2002},
1383  editor = {H. Ehrig and B. J. Kr\"amer and A. Ertas},
1384  pages = {48},
1385  month = {June},
1386  organization = {Society of Design and Process Science},
1387  keywords = {protocol},
1388  url = {http://www.engineering.usu.edu/ece/faculty/bunker/pubs/idpt02.pdf}
1389}
1390
1391@ARTICLE{macmillan,
1392  author = {J.R.~Burch and E.M.~Clarke and K.L.~McMillan and D.L.~Dill and L.J.~Hwang},
1393  title = {Symbolic {M}odel {C}hecking: $10^{20}$ {S}tates and {B}eyond},
1394  journal = {{I}nformation and {C}omputation },
1395  year = {1992},
1396  volume = {98},
1397  pages = {142--170},
1398  number = {2},
1399  note = {Special issue for best papers from LICS'90},
1400  address = {Duluth, MN, USA},
1401  publisher = {Academic Press, Inc.}
1402}
1403
1404@INPROCEEDINGS{burch94automatic,
1405  author = {J.R.~Burch and D.L.~Dill},
1406  title = {Automatic {V}erification of {P}ipelined {M}icroprocessors {C}ontrol},
1407  booktitle = {Proceedings of the sixth International Conference on Computer-Aided
1408        Verification {CAV'94}},
1409  year = {1994},
1410  editor = {{D.L.~Dill}},
1411  volume = {LNCS 818},
1412  pages = {68--80},
1413  address = {Standford, California, USA},
1414  publisher = {Springer-Verlag},
1415  citeseerurl = {citeseer.ist.psu.edu/burch94automatic.html},
1416  keywords = {model checking, pipeline, archi},
1417  url = {citeseer.ist.psu.edu/burch94automatic.html}
1418}
1419
1420@ARTICLE{bryant82,
1421  author = {J.R.~Burch and D.L.~Dill},
1422  title = {Graph-Based Algorithms for Boolean Function Manipulation},
1423  journal = {IEEE Transactions on Computers},
1424  year = {1982},
1425  volume = {35},
1426  pages = {677--691},
1427  number = {8},
1428  month = {August},
1429  abstract = {Available}
1430}
1431
1432@INPROCEEDINGS{Cabodi09Speeding,
1433  author = {G. Cabodi and P. Camurati and L. Garcia and M. Murciano and S. Nocco
1434        and S. Quer},
1435  title = {Speeding up Model Checking by Exploiting Explicit and Hidden Verification
1436        Constraints},
1437  booktitle = {DATE '09: Proceedings of the conference on Design, Automation and
1438        Test in Europe},
1439  year = {2009},
1440  pages = {1686-1691},
1441  file = {:Composition/Speeding up MC by exploiting Explicit09.PDF:PDF},
1442  owner = {cecile},
1443  timestamp = {2009.04.30}
1444}
1445
1446@INCOLLECTION{Cansell2001AbstractionandRefinementofFeatures,
1447  author = {D.~Cansell and D.~M{\'e}ry},
1448  title = {Abstraction and {R}efinement of {F}eatures},
1449  booktitle = {{Language Constructs for Designing Features}},
1450  publisher = {Springer-Verlag},
1451  year = {2001},
1452  editor = {S.~Gilmore and M.~Ryan},
1453  pages = {65--84},
1454  abstract = {The composition of services and features often leads to unwanted situations,
1455        because it is a non-monotonic operation over services and features.
1456        When a new service is added to an existing system, conditions have
1457        to be checked to ensure that the resulting system satisfies a list
1458        of required properties. Following the system approach of Abrial,
1459        we develop services and features in an incremental way and use refinement
1460        to model the composition of services and features. Proof obligations
1461        state the preservation or the non-preservation of properties, namely
1462        invariant or more generally safety properties. The method helps us
1463        in understanding when a service is interfering with another, and
1464        allows us to give multiple views of each service according to the
1465        level of its refinement. Finally, we validate our method with the
1466        Atelier B tool.}
1467}
1468
1469@INCOLLECTION{cassez-proving,
1470  author = {F.~Cassez and M.~Ryan and P-Y.~Schobbens},
1471  title = {Proving {F}eature {N}on-{I}nteraction with {A}lternating-{T}ime {T}emporal
1472        {L}ogic},
1473  booktitle = {{Language Constructs for Describing Features}},
1474  publisher = {Springer Verlag},
1475  year = {2001},
1476  editor = {S.~Gilmore and M.~Ryan},
1477  pages = {85--104}
1478}
1479
1480@ARTICLE{chechik03multi,
1481  author = {M.~Chechik and B.~Devereux and S.~M.~Easterbrook and A.~Gurfinkel},
1482  title = {{Multi-Valued Symbolic Model-Checking}},
1483  journal = {ACM Transactions on Software Engineering and Methodology},
1484  year = {2003},
1485  volume = {12},
1486  pages = {371-408},
1487  number = {4},
1488  bibsource = {DBLP, http://dblp.uni-trier.de},
1489  ee = {http://doi.acm.org/10.1145/990010.990011},
1490  file = {chechik03a.pdf:/dsk/l1/misc/doc/abstraction/chechik03a.pdf:PDF},
1491  keywords = {abstraction, 3-valued, 4-valued, logic, model checking}
1492}
1493
1494@INPROCEEDINGS{846816,
1495  author = {Hoon Choi and Myung-Kyoon Yim and Jae-Young Lee and Byeong-Whee Yun
1496        and Yun-Tae Lee},
1497  title = {Formal Verification of an Industrial System-on-a-Chip},
1498  booktitle = {ICCD '00: Proceedings of the 2000 IEEE International Conference on
1499        Computer Design},
1500  year = {2000},
1501  pages = {453},
1502  address = {Washington, DC, USA},
1503  publisher = {IEEE Computer Society},
1504  isbn = {0-7695-0801-4},
1505  keywords = {AMBA}
1506}
1507
1508@INPROCEEDINGS{CLS00,
1509  author = {G. Ciardo and G. L\"uttgen and R. Siminiceanu},
1510  title = {Efficient Symbolic State-Space Construction for Asynchronous Systems},
1511  booktitle = {Proc. of ICATPN'2000},
1512  year = {2000},
1513  volume = {1825},
1514  series = {Lecture Notes in Computer Science},
1515  pages = {103--122},
1516  publisher = {Springer Verlag}
1517}
1518
1519@ARTICLE{cimatti00nusmv,
1520  author = {A.~Cimatti and E.M.~Clarke and F.~Giunchiglia and M.~Roveri},
1521  title = {NUSMV: A New Symbolic Model Checker.},
1522  journal = {STTT},
1523  year = {2000},
1524  volume = {2},
1525  pages = {410-425},
1526  number = {4},
1527  bibsource = {DBLP, http://dblp.uni-trier.de},
1528  ee = {http://link.springer.de/link/service/journals/10009/bibs/0002004/00020410.htm}
1529}
1530
1531@ARTICLE{Clarke1986,
1532  author = {E.M.~Clarke and E.A.~Emerson and A.P.~Sistla},
1533  title = {Automatic verification of finite-state concurrent systems using temporal
1534        logic specifications},
1535  journal = {ACM Transactions on Programming Languages and Systems},
1536  year = {1986},
1537  volume = {8},
1538  pages = {244--263},
1539  number = {2},
1540  booktitle = {ICATPN'02: Proceedings of the 23rd International Conference on Applications
1541        and Theory of Petri Nets},
1542  doi = {http://doi.acm.org/10.1145/5397.5399},
1543  issn = {0164-0925},
1544  publisher = {ACM Press}
1545}
1546
1547@ARTICLE{clarke94model,
1548  author = {E.M.~Clarke and O.~Grumberg and D.E.~Long},
1549  title = {{Model Checking and Abstraction}},
1550  journal = {ACM Transactions on Programming Languages and Systems},
1551  year = {1994},
1552  volume = {16},
1553  pages = {1512--1542},
1554  number = {5},
1555  address = {New York, NY, USA},
1556  doi = {http://doi.acm.org/10.1145/186025.186051},
1557  issn = {0164-0925},
1558  keywords = {model cheking, abstraction, CTL, preservation},
1559  publisher = {ACM Press}
1560}
1561
1562@BOOK{clarke99model,
1563  title = {Model Checking},
1564  publisher = {The {MIT} {P}ress},
1565  year = {1999},
1566  author = {E.M.~Clarke and O.~Grumberg and D.A.~Peled},
1567  address = {Cambridge, Massachusetts},
1568  isbn = {0-262-03270-8},
1569  keywords = {CTL,LTL, model checking,kripke structure, simulation}
1570}
1571
1572@ARTICLE{Clarke03cegarsymbolic,
1573  author = {E.~M. Clarke and O. Grumberg and S. Jha and Y. Lu and H. Veith},
1574  title = {Counterexample-guided bstraction refinement for symbolic model checking.},
1575  journal = {Journal of the ACM},
1576  year = {2003},
1577  volume = {50},
1578  pages = {752-794},
1579  number = {5},
1580  bibsource = {DBLP, http://dblp.uni-trier.de},
1581  ee = {http://doi.acm.org/10.1145/876638.876643},
1582  file = {:Cegar/Counterexample-guided abstraction refinement.pdf:PDF},
1583  keywords = {abstraction, CEGAR},
1584  owner = {cecile},
1585  timestamp = {2006.06.27}
1586}
1587
1588@INPROCEEDINGS{DBLP:conf/dac/ClarkeGMZ95,
1589  author = {Edmund M. Clarke and Orna Grumberg and Kenneth L. McMillan and Xudong
1590        Zhao},
1591  title = {Efficient Generation of Counterexamples and Witnesses in Symbolic
1592        Model Checking},
1593  booktitle = {DAC},
1594  year = {1995},
1595  pages = {427-432},
1596  bibsource = {DBLP, http://dblp.uni-trier.de},
1597  ee = {http://doi.acm.org/10.1145/217474.217565}
1598}
1599
1600@ARTICLE{DBLP:journals/tcad/ClarkeGS04,
1601  author = {Edmund M. Clarke and Anubhav Gupta and Ofer Strichman},
1602  title = {SAT-based counterexample-guided abstraction refinement},
1603  journal = {IEEE Trans. on CAD of Integrated Circuits and Systems},
1604  year = {2004},
1605  volume = {23},
1606  pages = {1113-1123},
1607  number = {7},
1608  bibsource = {DBLP, http://dblp.uni-trier.de},
1609  ee = {http://doi.ieeecomputersociety.org/10.1109/TCAD.2004.829807},
1610  file = {:Cegar/SATBasedCegar2004Clarke.pdf:PDF},
1611  keywords = {CEGAR,SAT},
1612  owner = {cecile},
1613  timestamp = {2010.06.03}
1614}
1615
1616@MISC{tata97,
1617  author = {H. Comon and M. Dauchet and R. Gilleron and F. Jacquemard and D.
1618        Lugiez and S. Tison and M. Tommasi},
1619  title = {Tree Automata Techniques and Applications},
1620  howpublished = {Available on: \url{http://www.grappa.univ-lille3.fr/tata}},
1621  year = {1997},
1622  note = {release October, 1rst 2002},
1623  file = {tata.pdf:/dsk/l1/misc/doc/automate/tata.pdf:PDF},
1624  keywords = {tree automata}
1625}
1626
1627@INPROCEEDINGS{madre,
1628  author = {O.~Coudert and J.-C.~Madre},
1629  title = {A New Method to Compute Prime and Essential Prime Implicants of Boolean
1630        Functions},
1631  booktitle = {Advanced Research in VLSI and Parallel Systems},
1632  year = {1992},
1633  editor = {T.~Knight and J.~Savage},
1634  pages = {113--128},
1635  month = {March},
1636  abstract = { This paper presents how prime implicants and essential prime implicants
1637        can be computed by means of meta-products encoded with of BDD's.
1638        It gives the equations that mimic the definitions, but it does not
1639        propose a recursive algorithm. The variable ordering is discussed
1640        and experimental results are provided that come from a benchmark
1641        of circuits. },
1642  keywords = {Prime Implicants}
1643}
1644
1645@INPROCEEDINGS{DBLP:conf/popl/CousotC77,
1646  author = {P.~Cousot and R.~Cousot},
1647  title = {Abstract Interpretation: A Unified Lattice Model for Static Analysis
1648        of Programs by Construction or Approximation of Fixpoints.},
1649  booktitle = {POPL'77: Proceedings of the 14th Annual ACM Symposium on Principles
1650        of Programming Languages},
1651  year = {1977},
1652  pages = {238-252},
1653  address = {Munich, Germany},
1654  bibsource = {DBLP, http://dblp.uni-trier.de},
1655  keywords = {abstraction},
1656  owner = {cecile},
1657  timestamp = {2007.01.13}
1658}
1659
1660@INPROCEEDINGS{jmc-ag-djs:ddd,
1661  author = {J.M.~Couvreur and A.~Griffault and D.J.~Sherman},
1662  title = {Diagrammes de d\'ecision pour la v\'erification de r\'eseaux \`a
1663        files},
1664  booktitle = {Mod\'elisation de syst\`emes r\'eactifs (MSR'99)},
1665  year = {1999},
1666  address = {ENS Cachan},
1667  month = {March}
1668}
1669
1670@INPROCEEDINGS{CA94,
1671  author = {J.M. Couvreur and E. Paviot-Adet},
1672  title = {New Structural Invariants for {P}etri Nets Analysis},
1673  booktitle = {Proc. of ICATPN'94},
1674  year = {1994},
1675  volume = {815},
1676  series = {Lecture Notes in Computer Science},
1677  pages = {199--218},
1678  publisher = {Springer Verlag}
1679}
1680
1681@ARTICLE{dams97abstract,
1682  author = {D.~Dams and R.~Gerth and O.~Grumberg},
1683  title = {Abstract interpretation of reactive systems},
1684  journal = {ACM Transactions on Programming Languages and Systems},
1685  year = {1997},
1686  volume = {19},
1687  pages = {253--291},
1688  number = {2},
1689  address = {New York, NY, USA},
1690  doi = {http://doi.acm.org/10.1145/244795.244800},
1691  issn = {0164-0925},
1692  keywords = {abstraction},
1693  publisher = {ACM Press}
1694}
1695
1696@INPROCEEDINGS{Darbari08transient,
1697  author = {Darbari, A. and Al Hashimi, B. and Harrod, P. and Bradley, D.},
1698  title = {A New Approach for Transient Fault Injection Using Symbolic Simulation},
1699  booktitle = {IEEE International Symposium On-line Testing Symposium},
1700  year = {2008},
1701  pages = {93-98},
1702  month = {July},
1703  doi = {10.1109/IOLTS.2008.59},
1704  journal = {On-Line Testing Symposium, 2008. IOLTS '08. 14th IEEE International},
1705  keywords = {fault tolerance, fault trees, reduced instruction set computing, temporal
1706        logicbinary image, multicycle RISC processor, program image. shadow,
1707        symbolic simulation, transient fault injection}
1708}
1709
1710@MISC{duret03dea,
1711  author = {A.~Duret-Lutz and R.~Rebiha},
1712  title = {SPOT : Une bibliothÚque de vérificaion de propriétés de logique
1713        temporelle à temps linéaire},
1714  year = {2003},
1715  file = {rap_stage_duret_lutz_2003.pdf:/dsk/l1/misc/doc/ltl_auto/rap_stage_duret_lutz_2003.pdf:PDF},
1716  keywords = {LTL, automata approach},
1717  owner = {cecile},
1718  timestamp = {2006.02.13}
1719}
1720
1721@INPROCEEDINGS{dwyer99patterns,
1722  author = {M. B. Dwyer and G. S. Avrunin and J. C. Corbett},
1723  title = {{Patterns in Property Specifications for Finite-State Verification.}},
1724  booktitle = {ICSE' 99. Proceedings of the 1999 International Conference on Software
1725        Engineering},
1726  year = {1999},
1727  editor = {ACM},
1728  pages = {411-420},
1729  address = {Los Angeles, CA, USA},
1730  bibsource = {DBLP, http://dblp.uni-trier.de},
1731  ee = {http://portal.acm.org/citation.cfm?id=302405.302672},
1732  keywords = {CTL , patterns , Specification},
1733  url = {http://patterns.projects.cis.ksu.edu/collaborations/papers.shtml}
1734}
1735
1736@ARTICLE{DBLP:journals/tcad/FeySBD08,
1737  author = {G{\"o}rschwin Fey and Stefan Staber and Roderick Bloem and Rolf Drechsler},
1738  title = {Automatic Fault Localization for Property Checking},
1739  journal = {IEEE Trans. on CAD of Integrated Circuits and Systems},
1740  year = {2008},
1741  volume = {27},
1742  pages = {1138-1149},
1743  number = {6},
1744  bibsource = {DBLP, http://dblp.uni-trier.de},
1745  ee = {http://dx.doi.org/10.1109/TCAD.2008.923234}
1746}
1747
1748@ARTICLE{fitting91bilattices,
1749  author = {M.~Fitting},
1750  title = {{Bilattices and the Semantics of Logic Programming.}},
1751  journal = {Journal of Logic Programming},
1752  year = {1991},
1753  volume = {11},
1754  pages = {91-116},
1755  number = {1{\&}2},
1756  bibsource = {DBLP, http://dblp.uni-trier.de},
1757  file = {BilSemLP.pdf:/dsk/l1/misc/doc/logique/BilSemLP.pdf:PDF},
1758  keywords = {4-valued, logic, 3-valued},
1759  owner = {cecile},
1760  timestamp = {2006.04.05}
1761}
1762
1763@INPROCEEDINGS{godefroid03expressiveness,
1764  author = {Patrice Godefroid and Radha Jagadeesan},
1765  title = {On the Expressiveness of 3-Valued Models},
1766  booktitle = {VMCAI 2003: Proceedings of the 4th International Conference on Verification,
1767        Model Checking, and Abstract Interpretation},
1768  year = {2003},
1769  pages = {206--222},
1770  address = {London, UK},
1771  publisher = {Springer-Verlag},
1772  file = {vmcai2003.ps:/dsk/l1/misc/doc/logique/vmcai2003.ps:PDF},
1773  isbn = {3-540-00348-7},
1774  keywords = {3-valued, logic, model checking, Kripke structure}
1775}
1776
1777@INPROCEEDINGS{goelL00formal,
1778  author = {A.~Goel and W.~R.~Lee},
1779  title = {{{F}ormal {V}erification of an {IBM} {C}ore{C}onnect {P}rocessor
1780        {L}ocal {B}us {A}rbiter {C}ore}},
1781  booktitle = {DAC'00: Proceedings of the 37th Conference on Design Automation},
1782  year = {2000},
1783  editor = {ACM},
1784  pages = {196-200},
1785  address = {Los Angeles, CA, USA},
1786  bibsource = {DBLP, http://dblp.uni-trier.de},
1787  ee = {http://doi.acm.org/10.1145/337292.337384},
1788  file = {p196-goel.pdf:/dsk/l1/misc/doc/verif_archi/rulebase/p196-goel.pdf:PDF},
1789  keywords = {CTL, model checking, Rulebase},
1790  owner = {cecile},
1791  timestamp = {2006.06.29}
1792}
1793
1794@INPROCEEDINGS{GL91,
1795  author = {O.~Grumberg and D.E.~Long},
1796  title = {Model {C}hecking and {M}odular {V}erification},
1797  booktitle = {International Conference on Concurrency Theory},
1798  year = {1991},
1799  volume = {527},
1800  series = {Lecture Notes in Computer Science},
1801  pages = {250--263},
1802  publisher = {Springer Verlag},
1803  file = {p843-grumberg.pdf:/dsk/l1/misc/doc/modular/model_checking/p843-grumberg.pdf:PDF},
1804  keywords = {simulation,CTL, modular}
1805}
1806
1807@ARTICLE{Gupta92syrvey,
1808  author = {A.~Gupta},
1809  title = {{Formal Hardware Verification Methods: A Survey.}},
1810  journal = {Formal Methods in System Design},
1811  year = {1992},
1812  volume = {1},
1813  pages = {151-238},
1814  number = {2/3},
1815  bibsource = {DBLP, http://dblp.uni-trier.de},
1816  keywords = {survey, hardware, formal verification}
1817}
1818
1819@INPROCEEDINGS{henzinger99dsp,
1820  author = {T.~A.~Henzinger and X.~Liu and S.~Qadeer and S.~K.~Rajamani},
1821  title = {Formal {S}pecification and {V}erification of a {D}ataflow {P}rocessor
1822        {A}rray.},
1823  booktitle = {I{CCAD}'99: {P}roceedings of the 1999 {IEEE}/{ACM} {I}nternational
1824        {C}onference on {C}omputer-{A}ided {D}esign},
1825  year = {1999},
1826  editor = {Jacob K. White, Ellen Sentovich},
1827  pages = {494-499},
1828  address = {San Jose, USA},
1829  bibsource = {DBLP, http://dblp.uni-trier.de},
1830  ee = {http://portal.acm.org/citation.cfm?id=339492.340066},
1831  file = {formal_specification_and_verification_of_a_dataflow_processor_array.pdf:/dsk/l1/misc/doc/modular/mocha/formal_specification_and_verification_of_a_dataflow_processor_array.pdf:PDF},
1832  keywords = {abstraction, assume-guarantee, ATL, modular, archi, MOCHA}
1833}
1834
1835@INPROCEEDINGS{henzinger00decomposing,
1836  author = {Thomas A. Henzinger and Shaz Qadeer and Sriram K. Rajamani},
1837  title = {Decomposing refinement proofs using assume-guarantee reasoning},
1838  booktitle = {ICCAD '00: Proceedings of the 2000 IEEE/ACM international conference
1839        on Computer-aided design},
1840  year = {2000},
1841  pages = {245--253},
1842  address = {San Jose, California},
1843  publisher = {IEEE Press},
1844  file = {decomposing00henzinger.pdf:/dsk/l1/misc/doc/modular/assume/decomposing00henzinger.pdf:PDF},
1845  isbn = {0-7803-6448-1}
1846}
1847
1848@INPROCEEDINGS{C:HJMS03,
1849  author = {Henzinger, T.A. and Jhala, R. and Majumdar, R. and Sutre, G.},
1850  title = {Software {V}erification with {BLAST}},
1851  booktitle = {SPIN'2003: Proceedings of the 10th International SPIN Workshop},
1852  year = {2003},
1853  volume = {2648},
1854  series = {Lecture Notes in Computer Science},
1855  pages = {235--239},
1856  address = {USA},
1857  publisher = {Springer},
1858  note = {Tool paper},
1859  keywords = {software, model-checking},
1860  url = {http://www.labri.fr/publications/mvtsi/2003/HJMS03}
1861}
1862
1863@INPROCEEDINGS{henzinger98you,
1864  author = {T.A.~Henzinger and S.~Qadeer and S.K.~Rajamani},
1865  title = {{Y}ou {A}ssume, {W}e {G}uarantee: {M}ethodology and {C}ase {S}tudies},
1866  booktitle = {C{AV}'98: {P}roceedings of the 10th {I}nternational {C}onference
1867        on {C}omputer {A}ided {V}erification},
1868  year = {1998},
1869  editor = {Alan J. Hu, Moshe Y. Vardi},
1870  volume = {1427},
1871  series = {Lecture Notes in Computer Science},
1872  pages = {440--451},
1873  address = {Vancouver, Canada},
1874  publisher = {Springer-Verlag},
1875  file = {henzinger98you.ps.gz:/dsk/l1/misc/doc/modular/assume/henzinger98you.ps.gz:PDF}
1876}
1877
1878@ARTICLE{henzinger02anassume,
1879  author = {T.A.~Henzinger and S.~Qadeer and S.K.~Rajamani and S.~Tasiran},
1880  title = {An {A}ssume-{G}uarantee {R}ule for {C}hecking {S}imulation},
1881  journal = {ACM Transactions on Programming Languages Systems},
1882  year = {2002},
1883  volume = {24},
1884  pages = {51--64},
1885  number = {1},
1886  address = {New York, NY, USA},
1887  doi = {http://doi.acm.org/10.1145/509705.509707},
1888  file = {henzinger98assumeguarantee.ps:/dsk/l1/misc/doc/modular/assume/henzinger98assumeguarantee.ps:PDF},
1889  issn = {0164-0925},
1890  publisher = {ACM Press}
1891}
1892
1893@ARTICLE{Holzmann97e,
1894  author = {G.J.~Holzmann},
1895  title = {{The Model Checker Spin}},
1896  journal = {IEEE Transactions on Software Engineering},
1897  year = {1997},
1898  volume = {23},
1899  pages = {279--295},
1900  number = {5},
1901  month = {May},
1902  note = {Special issue on Formal Methods in Software Practice}
1903}
1904
1905@INPROCEEDINGS{hosabettu98decomposing,
1906  author = {R.~Hosabettu and M.~Srivas and G.~Gopalakrishnan},
1907  title = {Decomposing the {P}roof of {C}orrectness of {P}ipelined {M}icroprocessors},
1908  booktitle = {Computer-Aided Verification, {CAV'98}},
1909  year = {1998},
1910  editor = {Alan J. Hu and Moshe Y. Vardi},
1911  volume = {1427},
1912  pages = {122--134},
1913  address = {Vancouver, Canada},
1914  publisher = {Springer-Verlag},
1915  url = {citeseer.ist.psu.edu/208243.html}
1916}
1917
1918@ARTICLE{huggins98spec,
1919  author = {J.K.~Huggins and D.~Van Campenhout},
1920  title = {Specification and {V}erification of {P}ipelining in the {ARM2 RISC}
1921        {M}icroprocessor},
1922  journal = {ACM Transactions on Design Automation of Electronic Systems},
1923  year = {1998},
1924  volume = {3},
1925  pages = {563--580},
1926  number = {4},
1927  address = {New York, NY, USA},
1928  doi = {http://doi.acm.org/10.1145/296333.296345},
1929  issn = {1084-4309},
1930  publisher = {ACM Press}
1931}
1932
1933@ARTICLE{HWA99,
1934  author = {H.~Hulgaard and P.~F.~Williams and H.~R.~Andersen},
1935  title = {Equivalence Checking of Combinational Circuits using Boolean Expression
1936        Diagrams},
1937  journal = {{IEEE} Transactions of Computer-Aided Design},
1938  year = {1999},
1939  volume = {18},
1940  pages = {903-917},
1941  number = {7},
1942  month = {July}
1943}
1944
1945@ARTICLE{DBLP:journals/tcad/JainKSC08,
1946  author = {H.~Jain and D.~Kroening and N.~Sharygina and E.M.~Clarke},
1947  title = {Word-Level Predicate-Abstraction and Refinement Techniques for Verifying
1948        RTL Verilog},
1949  journal = {IEEE Transaction on CAD of Integrated Circuits and Systems},
1950  year = {2008},
1951  volume = {27},
1952  pages = {366-379},
1953  number = {2},
1954  bibsource = {DBLP, http://dblp.uni-trier.de},
1955  ee = {http://dx.doi.org/10.1109/TCAD.2007.907270},
1956  file = {:Cegar/WLPredicateAbstractionRefinment08.pdf:PDF},
1957  keywords = {Cegar, predicate abstraction, SAT}
1958}
1959
1960@INPROCEEDINGS{kroening07vcegar,
1961  author = {H.~Jain and D.~Kroening and N.~Sharygina and E.~Clarke},
1962  title = {{{VCEGAR}: Verilog CounterExample Guided Abstraction Refinement}},
1963  booktitle = {T{ACAS}'07: {P}roceedings of the 13th {I}nternational {C}onference
1964        on {T}ools and {A}lgorithms for the {C}onstruction and {A}nalysis
1965        of {S}ystems},
1966  year = {2007},
1967  note = {Accepted paper},
1968  owner = {cecile},
1969  timestamp = {2007.02.07}
1970}
1971
1972@INPROCEEDINGS{JainNFS97survey,
1973  author = {J.~Jain and A.~Narayan and M.~Fujita and A.L.~Sangiovanni-Vincentelli},
1974  title = {A Survey of Techniques for Formal Verification of Combinational Circuits.},
1975  booktitle = {ICCD},
1976  year = {1997},
1977  pages = {445-454},
1978  bibsource = {DBLP, http://dblp.uni-trier.de},
1979  keywords = {survey, hadware, formal veriication}
1980}
1981
1982@ARTICLE{kalushy93knowledge,
1983  author = {Yuri Kaluzhny and Alexei Yu. Muravitsky},
1984  title = {A knowledge representation based on the Belnap's four-valued logic},
1985  journal = {Journal of Applied Non-Classical Logics},
1986  year = {1993},
1987  volume = {3},
1988  pages = {189-203},
1989  number = {2},
1990  bibsource = {DBLP, http://dblp.uni-trier.de},
1991  file = {kaluzhny93knowledge.pdf:/dsk/l1/misc/doc/logique/kaluzhny93knowledge.pdf:PDF},
1992  keywords = {CTL , abstraction , 3-valued , refinment loop},
1993  owner = {cecile},
1994  timestamp = {2006.04.03}
1995}
1996
1997@INPROCEEDINGS{park03satunbounded,
1998  author = {H.-J.~Kang and I.-C.~Park},
1999  title = {SAT-based Unbounded Symbolic Model Checking},
2000  booktitle = {DAC'03: Proceedings of the 40th conference on Design automation},
2001  year = {2003},
2002  pages = {840--843},
2003  address = {New York,USA},
2004  publisher = {ACM},
2005  doi = {http://doi.acm.org/10.1145/775832.776043},
2006  file = {:BMC/kang03satunbounded.pdf:PDF;:BMC/Park05satUnbound.pdf:PDF},
2007  isbn = {1-58113-688-9},
2008  keywords = {SAT, all-sat},
2009  location = {Anaheim, CA, USA}
2010}
2011
2012@ARTICLE{Kern99survey,
2013  author = {C.~Kern and M.R.~Greenstreet},
2014  title = {Formal {V}erification in {H}ardware {D}esign: a {S}urvey},
2015  journal = {ACM Transactions on Design Automation of Electronic Systems},
2016  year = {1999},
2017  volume = {4},
2018  pages = {123--193},
2019  number = {2},
2020  address = {New York, NY, USA},
2021  doi = {http://doi.acm.org/10.1145/307988.307989},
2022  issn = {1084-4309},
2023  keywords = {survey, hadware, formal veriication},
2024  publisher = {ACM Press}
2025}
2026
2027@BOOK{kleene52introduction,
2028  title = {Introduction to Metamathematics},
2029  publisher = {North-Holland},
2030  year = {1952},
2031  author = {Kleene, S.},
2032  series = {Bibliotheca mathematica},
2033  owner = {cecile},
2034  timestamp = {2006.04.27}
2035}
2036
2037@INPROCEEDINGS{KLM93,
2038  author = {T. Kolks and B. Lin and H. De Man},
2039  title = {Sizing and Verification of Communication Buffers for Communicating
2040        Processes},
2041  booktitle = {Proc. of IEEE International Conference on Computer-Aided Design},
2042  year = {1993},
2043  volume = {1825},
2044  pages = {660--664},
2045  address = {Santa Clara, USA}
2046}
2047
2048@INPROCEEDINGS{kroening01automated,
2049  author = {D.~Kroening and W.J.~Paul},
2050  title = {Automated {P}ipeline {D}esign},
2051  booktitle = {DAC '01: Proceedings of the 38th conference on Design Automation},
2052  year = {2001},
2053  pages = {810--815},
2054  publisher = {ACM Press},
2055  doi = {http://doi.acm.org/10.1145/378239.379071},
2056  isbn = {1-58113-297-2},
2057  location = {Las Vegas, Nevada, United States}
2058}
2059
2060@BOOK{kropf99introduction,
2061  title = {Introduction to Formal Hardware Verification},
2062  publisher = {Springer Verlag},
2063  year = {1999},
2064  author = {T.~Kropf},
2065  address = {Secaucus, NJ, USA},
2066  isbn = {3540654453},
2067  keywords = {survey, hardware},
2068  owner = {cecile},
2069  timestamp = {2006.11.07}
2070}
2071
2072@ARTICLE{KupfermanG96branching,
2073  author = {O.~Kupferman and O.~Grumberg},
2074  title = {Branching-Time Temporal Logic and Tree Automata.},
2075  journal = {Information and Computation},
2076  year = {1996},
2077  volume = {125},
2078  pages = {62-69},
2079  number = {1},
2080  bibsource = {DBLP, http://dblp.uni-trier.de},
2081  file = {branchingand automata.ps:/dsk/l1/misc/doc/ctl_auto/branchingand automata.ps:PDF},
2082  keywords = {CTL, tree automata ,model checking, automata approach}
2083}
2084
2085@ARTICLE{KupfermanVW00automata,
2086  author = {O.~Kupferman and M.Y.~Vardi and P.~Wolper},
2087  title = {An {A}utomata-{T}heoretic {A}pproach to {B}ranching-{T}ime {M}odel
2088        {C}hecking.},
2089  journal = {Journal of the ACM},
2090  year = {2000},
2091  volume = {47},
2092  pages = {312-360},
2093  number = {2},
2094  bibsource = {DBLP, http://dblp.uni-trier.de},
2095  ee = {http://doi.acm.org/10.1145/333979.333987},
2096  file = {an-automata-theoretic-approach.pdf:/dsk/l1/misc/doc/automate/an-automata-theoretic-approach.pdf:PDF},
2097  keywords = {tree automata, CTL, automata approach},
2098  owner = {cecile},
2099  timestamp = {2006.06.27}
2100}
2101
2102@INPROCEEDINGS{lamp83,
2103  author = {L.~Lamport},
2104  title = {Information Processing},
2105  booktitle = {What good is in temporal logic},
2106  year = {1983},
2107  pages = {657--668},
2108  publisher = {Elsevier}
2109}
2110
2111@BOOK{Lano,
2112  title = {The {B} {L}anguage and {M}ethod, {A} {G}uide to {P}ractical {F}ormal
2113        {D}evelopment},
2114  publisher = {Springer-Verlag},
2115  year = {1996},
2116  author = {K.~Lano},
2117  series = {FACIT},
2118  address = {UK},
2119  keywords = {b method}
2120}
2121
2122@INPROCEEDINGS{693769,
2123  author = {K.G~Larsen and B.~Steffen and C.~Weise},
2124  title = {A Constraint Oriented Proof Methodology Based on Modal Transition
2125        Systems},
2126  booktitle = {TACAS '95: Proceedings of the First International Workshop on Tools
2127        and Algorithms for Construction and Analysis of Systems},
2128  year = {1995},
2129  pages = {17--40},
2130  address = {London, UK},
2131  publisher = {Springer-Verlag},
2132  isbn = {3-540-60630-0}
2133}
2134
2135@ARTICLE{LiWS05PureSat,
2136  author = {B.~Li and C.~Wang and F.~Somenzi},
2137  title = {Abstraction Refinement in Symbolic Model Checking using Satisfiability
2138        as the Only Decision Procedure},
2139  journal = {STTT},
2140  year = {2005},
2141  volume = {7},
2142  pages = {143-155},
2143  number = {2},
2144  bibsource = {DBLP, http://dblp.uni-trier.de},
2145  ee = {http://dx.doi.org/10.1007/s10009-004-0169-2},
2146  file = {:Cegar/Li04PureSatSTTT.pdf:PDF},
2147  keywords = {CEGAR, SAT}
2148}
2149
2150@INPROCEEDINGS{lin91implicit,
2151  author = {B.~Lin and A.R.~Newton},
2152  title = {Implicit Manipulation of Equivalence Classes Using Binary Decision
2153        Diagrams},
2154  booktitle = {ICCD '91: Proceedings of the 1991 IEEE International Conference on
2155        Computer Design on VLSI in Computer \& Processors},
2156  year = {1991},
2157  pages = {81--85},
2158  address = {Washington, DC, USA},
2159  publisher = {IEEE Computer Society},
2160  isbn = {0-8186-2270-9}
2161}
2162
2163@ARTICLE{Loiseaux,
2164  author = {C.~Loiseaux and S.~Graf and J.~Sifakis and A.~Bouajjani and S.~Bensalem},
2165  title = {Property {P}reserving {A}bstractions for the {V}erification of {C}oncurrent
2166        {S}ystems},
2167  journal = {Formal Methods in System Design},
2168  year = {1995},
2169  volume = {6},
2170  pages = {11--44},
2171  number = {1},
2172  address = {Hingham, MA, USA},
2173  publisher = {Kluwer Academic Publisher}
2174}
2175
2176@PHDTHESIS{long93thesis,
2177  author = {D.~E.~Long},
2178  title = {Model {C}hecking, {A}bstraction, and {C}ompositional {V}erification},
2179  school = {Carnegie Mellon University},
2180  year = {1993},
2181  file = {long93model.ps.gz:/dsk/l1/misc/doc/modular/model_checking/long93model.ps.gz:PDF},
2182  keywords = {abstraction, CTL, modular, simulation, model checking},
2183  owner = {cecile},
2184  timestamp = {2006.03.08}
2185}
2186
2187@INPROCEEDINGS{santo,
2188  author = {S.~Malik and A.R.~Wang and R.K~Brayton and A.~Sangiovanni-Vincentelli},
2189  title = {Logic Verification using Binary Decision Diagrams in Logic Synthesis
2190        Environment},
2191  booktitle = {Proceedings of the IEEE International Conference on Computer Aided
2192        Design, ICCAD'88},
2193  year = {1988},
2194  pages = {6--9},
2195  month = {November},
2196  note = {Santa Clara CA, USA},
2197  abstract = { This paper proposes two heuristics for variable ordering based on
2198        the topology of the circuit under study. \begin{enumerate} \item
2199        One defines the level of a variable or a gate as follows: $level(root)=0$
2200        and $level(f)=max(level(g))+1$, where the $g$'s are the fathers of
2201        $f$. The first heuristics consists in indexing the variables according
2202        to the decreasing order of their levels. The justification is that
2203        the influence of variables high in the circuit must be computed as
2204        soon as possible. \item Same as the previous heuristics but respecting
2205        modules. Modules are treated in the decreasing order of their depths.
2206        The depth of a formula being the maximum depth of its variables.
2207        \end{enumerate} Experimental results are reported, showing that the
2208        second heuristics is very good (on the ICSAS'85 benchmark). Lu },
2209  keywords = {Variable ordering heuristics, Combinatorial Circuits}
2210}
2211
2212@INPROCEEDINGS{manolios00correctness,
2213  author = {P.~Manolios},
2214  title = {Correctness of Pipelined Machines},
2215  booktitle = {FMCAD '00: Proceedings of the Third International Conference on Formal
2216        Methods in Computer-Aided Design},
2217  year = {2000},
2218  pages = {161--178},
2219  publisher = {Springer-Verlag},
2220  url = {citeseer.ist.psu.edu/426677.html}
2221}
2222
2223@INPROCEEDINGS{manolios04web,
2224  author = {P.~Manolios and S.K.~Srinivasan},
2225  title = {Automatic {V}erification of {S}afety and {L}iveness for {XS}cale-{L}ike
2226        {P}rocessor {M}odels {U}sing {WEB} Refinements},
2227  booktitle = {DATE '04: Proceedings of the conference on Design, Automation and
2228        Test in Europe},
2229  year = {2004},
2230  pages = {168-174},
2231  address = {Washington, DC, USA},
2232  publisher = {IEEE Computer Society},
2233  isbn = {0-7695-2085-5-1}
2234}
2235
2236@INPROCEEDINGS{Mariano2002formalization,
2237  author = {G.~Mariano and J-L.~Boulanger and A. Aljer},
2238  title = {Formalization of {D}igital {C}ircuits {U}sing the {B} {M}ethod},
2239  booktitle = {Comp{R}ail {VIII}: 8th {I}nternational {C}onference on {C}omputer
2240        {A}ided {D}esign, {M}anufacture and {O}peration in the {R}ailway
2241        and other {A}dvanced {M}ass {T}ransit {S}ystems},
2242  year = {2002},
2243  address = {Lemnos, Greece},
2244  month = {12 - 14 } # jun,
2245  keywords = {B method, formal development, software verification, safety-critical
2246        applications, VHDL, BHDL, Hardware},
2247  url = {http://www.wessex.ac.uk/conferences/2002/cr02/}
2248}
2249
2250@INPROCEEDINGS{Silva00Sat,
2251  author = {Marques-Silva, Jo\, {a}o P. and Sakallah, Karem A.},
2252  title = {Boolean satisfiability in electronic design automation},
2253  booktitle = {DAC '00: Proceedings of the 37th Annual Design Automation Conference},
2254  year = {2000},
2255  pages = {675--680},
2256  address = {New York, NY, USA},
2257  publisher = {ACM},
2258  doi = {http://doi.acm.org/10.1145/337292.337611},
2259  file = {:SAT/p675-marques-silva.pdf:PDF},
2260  isbn = {1-58113-187-9},
2261  keywords = {SAT, circuit},
2262  location = {Los Angeles, California, United States},
2263  owner = {cecile},
2264  timestamp = {2009.11.30}
2265}
2266
2267@ARTICLE{mcmillan00methodology,
2268  author = {K.L. McMillan},
2269  title = {A {M}ethodology for {H}ardware {V}erification {U}sing {C}ompositional
2270        {M}odel {C}hecking},
2271  journal = {Science of Computer Programming},
2272  year = {2000},
2273  volume = {37},
2274  pages = {279--309},
2275  number = {1--3},
2276  file = {mcmillan99methodology.pdf:/dsk/l1/misc/doc/modular/assume/mcmillan99methodology.pdf:PDF},
2277  keywords = {CTL, LTL, model checking, modular, composition, assume-guarantee},
2278  url = {citeseer.ist.psu.edu/mcmillan99methodology.html}
2279}
2280
2281@BOOK{mcmillanSMV,
2282  title = {Symbolic Model Checking},
2283  publisher = {Kluwer Academics Publishers},
2284  year = {1993},
2285  author = {K.L.~McMillan}
2286}
2287
2288@PHDTHESIS{memmi:thesis,
2289  author = {G.~Memmi},
2290  title = {M\'ethodes d'analyse des r\'eseaux de Petri, r\'eseaux \`a files
2291        et application aux syst\`emes temps-r\'eel},
2292  school = {Universit\'e Paris-6},
2293  year = {1983}
2294}
2295
2296@BOOK{Mil89,
2297  title = {Communication and {C}oncurrency},
2298  publisher = {Prentice Hall},
2299  year = {1989},
2300  author = {R.~Milner},
2301  series = {International series in computer science},
2302  address = {Upper Saddle River, USA},
2303  isbn = {0-13-115007-3}
2304}
2305
2306@INPROCEEDINGS{DBLP:conf/ijcai/Milner71,
2307  author = {R.~Milner},
2308  title = {{An Algebraic Definition of Simulation Between
2309       
2310         Programs.}},
2311  booktitle = {IJCAI'71: Proceedings of the 2nd International Joint Conference on
2312        Artificial Intelligence},
2313  year = {1971},
2314  pages = {481-489},
2315  adress = {London, UK},
2316  bibsource = {DBLP, http://dblp.uni-trier.de},
2317  editors = {D. C. Cooper},
2318  keywords = {simulation, bisimulation}
2319}
2320
2321@INPROCEEDINGS{minato,
2322  author = {S.~Minato and N.~Ishiura and S.~Yajima},
2323  title = {Shared Binary Decision Diagrams with Attributed Edges for Efficient
2324        Boolean Function Manipulation},
2325  booktitle = {Proceedings of the 27th ACM/IEEE Design Automation Conference, DAC'90},
2326  year = {1990},
2327  editor = {L.J.M Claesen},
2328  pages = {52--57},
2329  month = {June},
2330  abstract = { This paper is the first one in which management of BDD nodes via
2331        a hash table is proposed (and thus the reduction operation is suppressed).
2332        Then, various labelling of edges are discussed: first, the flag $+/-$
2333        already proposed by Billon and Madre \cite{Bil87,MB88}. Second, another
2334        flag so-called input inverter, is proposed. It transforms $ite(x,F,G)$
2335        into $ite(\neg x,F,G)=ite(x,G,F)$. Canonicity is maintained by keeping
2336        only nodes such that $F<G$ (for say the memory order). Third, labelling
2337        edges with shifts between variable indices is proposed. Fourth, it
2338        is proposed to encode small BDD's (with only two variables) by means
2339        of a single word. Then, a variable ordering heuristics is proposed.
2340        It consists in propagating a flow from the outputs to the inputs
2341        of the circuits and labelling inputs by the order of their flow values.
2342        The flow at each input is $1.0$, the flow at a gate is the sum of
2343        its in-flow. Its is shared equally by its parents. Then, A way to
2344        manage {\em don't care} parts of circuits is proposed. It consists
2345        in using a second variable $\neg x_1 \wedge \neg x_2 \rightarrow
2346        \neg x$, $x_1 \wedge x_2 \rightarrow x$, otherwise {\em don't care}.
2347        Finally, experimental results are reported. },
2348  keywords = {BDD encoding, Heuristics for variable ordering}
2349}
2350
2351@INPROCEEDINGS{MC99,
2352  author = {A.S. Miner and G. Ciardo},
2353  title = {Efficient Reachability Set Generation and Storage Using Decision
2354        Diagrams},
2355  booktitle = {Proc. of ICATPN'99},
2356  year = {1999},
2357  volume = {1639},
2358  series = {Lecture Notes in Computer Science},
2359  pages = {6--25},
2360  publisher = {Springer Verlag}
2361}
2362
2363@ARTICLE{Miskov-ZivanovM06,
2364  author = {N.~Miskov-Zivanov and D.~Marculescu},
2365  title = {Circuit Reliability Analysis Using Symbolic Techniques},
2366  journal = {IEEE Transaction on CAD of Integrated Circuits and Systems},
2367  year = {2006},
2368  volume = {25},
2369  pages = {2638-2649},
2370  number = {12},
2371  bibsource = {DBLP, http://dblp.uni-trier.de},
2372  ee = {http://dx.doi.org/10.1109/TCAD.2006.882592}
2373}
2374
2375@ARTICLE{mooremachine,
2376  author = {E.F.~Moore},
2377  title = {Gedanken-experiments on Sequential Machines},
2378  journal = {Automata Studies, Annals of Mathematical Studies},
2379  year = {1956},
2380  volume = {34},
2381  pages = {129 – 153},
2382  eid = {Princeton University Press},
2383  owner = {cecile},
2384  timestamp = {2006.09.04}
2385}
2386
2387@ARTICLE{DBLP:journals/tc/MoundanosAH98,
2388  author = {D.~Moundanos and J.A.~Abraham and Y.V.~Hoskote},
2389  title = {Abstraction Techniques for Validation Coverage Analysis and Test
2390        Generation},
2391  journal = {IEEE Trans. Computers},
2392  year = {1998},
2393  volume = {47},
2394  pages = {2-14},
2395  number = {1},
2396  bibsource = {DBLP, http://dblp.uni-trier.de}
2397}
2398
2399@ARTICLE{moy06lussy,
2400  author = {M.~Moy and F.~Maraninchi and L.~Maillet},
2401  title = {LusSy: An open tool for the analysis of systems-on-a-chip at the
2402        transaction level},
2403  journal = {Design Automation for Embedded Systems},
2404  year = {2006},
2405  volume = {10},
2406  pages = {73--104},
2407  number = {2-3},
2408  doi = {10.1007/s10617-006-9044-6},
2409  owner = {cecile},
2410  timestamp = {2007.01.31}
2411}
2412
2413@ARTICLE{namjoshi97simple,
2414  author = {K.S.~Namjoshi},
2415  title = {A Simple Characterization of Stuttering Bisimulation},
2416  journal = {LNCS, Proceedings of the 17th Conference on Foundations of Software
2417        Technology an Theoretical Computer Science},
2418  year = {1997},
2419  volume = {1346},
2420  pages = {284--296},
2421  url = {citeseer.ist.psu.edu/namjoshi97simple.html}
2422}
2423
2424@INPROCEEDINGS{namjoshiK00syntactic,
2425  author = {K.~S.~Namjoshi and R.~P.~Kurshan},
2426  title = {Syntactic Program Transformations for Automatic Abstraction},
2427  booktitle = {Proceedings of the 12th International Conference on Computer Aided
2428        Verification},
2429  year = {2000},
2430  volume = {1855},
2431  series = {Lecture Notes In Computer Science},
2432  pages = {435--449},
2433  address = {London, UK},
2434  publisher = {Springer-Verlag},
2435  file = {auto_abstra.ps:/dsk/l1/misc/doc/ctl_auto/auto_abstra.ps:PDF},
2436  keywords = {abstraction, model checking},
2437  owner = {cecile},
2438  timestamp = {2006.02.03}
2439}
2440
2441@ARTICLE{nicolaV95,
2442  author = {R.~De~Nicola and F.W.~Vaandrager},
2443  title = {Three Logics for Branching Bisimulation.},
2444  journal = {Journal of the ACM},
2445  year = {1995},
2446  volume = {42},
2447  pages = {458-487},
2448  number = {2},
2449  bibsource = {DBLP, http://dblp.uni-trier.de},
2450  ee = {http://doi.acm.org/10.1145/201019.201032}
2451}
2452
2453@MANUAL{VCI_spec,
2454  title = {{Virtual Component Interface Standard (VCI).}},
2455  author = {{On-Chip Bus Development Working Group}},
2456  organization = {{VSI Alliance}},
2457  year = {2000},
2458  key = VCI,
2459  volume = {version 2}
2460}
2461
2462@MANUAL{PI_proto,
2463  title = {{OMI324: {PI}-{B}us {S}tandard {S}pecification}},
2464  author = {{Open Microprocessors System Initiatives}},
2465  organization = {Siemens},
2466  address = {Munich, Germany},
2467  year = {1994},
2468  file = {Pidoc31.pdf:/dsk/l1/misc/doc/archi/Pidoc31.pdf:PDF}
2469}
2470
2471@TECHREPORT{specamba03,
2472  author = {J.~{Ossima Kh\'eba}},
2473  title = {Sp\'ecification des {W}rappers {AHB}/{VCI}},
2474  institution = {LIP6 dept. ASIM},
2475  year = {2003},
2476  type = {Rapport de {DEA}},
2477  owner = {cecile},
2478  school = {{Universit\'ee} {Pierre} et {Marie} {Curie}},
2479  timestamp = {2006.09.07}
2480}
2481
2482@TECHREPORT{joel02,
2483  author = {J.~{Ossima Kh\'eba}},
2484  title = {Les {W}rappers {PI}/{VCI} et {E}tude de {F}aisabilit\'e des {W}rappers
2485        {AMBA}/{VCI}},
2486  institution = {LIP6 dept. ASIM},
2487  year = {2002},
2488  type = {Rapport de stage},
2489  owner = {cecile},
2490  school = {{Universit\'ee} {Pierre} et {Marie} {Curie}},
2491  timestamp = {2006.09.07}
2492}
2493
2494@INPROCEEDINGS{cade92-pvs,
2495  author = {{S.} Owre and {J.} {M.} Rushby and and {N.} Shankar},
2496  title = {{PVS:} {A} Prototype Verification System},
2497  booktitle = {11th International Conference on Automated Deduction (CADE)},
2498  year = {1992},
2499  editor = {Deepak Kapur},
2500  volume = {607},
2501  series = {Lecture Notes in Artificial Intelligence},
2502  pages = {748--752},
2503  address = {Saratoga, {NY}},
2504  month = {jun},
2505  publisher = {Springer-Verlag},
2506  url = {http://www.csl.sri.com/papers/cade92-pvs/}
2507}
2508
2509@INPROCEEDINGS{pasareanu99assume,
2510  author = {C.S.~Pasareanu and M.B.~Dwyer and M.~Huth},
2511  title = {Assume-{G}uarantee {M}odel {C}hecking of {S}oftware: {A} {C}omparative
2512        {C}ase {S}tudy},
2513  booktitle = {Proceedings of the 5th and 6th International SPIN Workshops on Theoretical
2514        and Practical Aspects of SPIN Model Checking},
2515  year = {1999},
2516  pages = {168--183},
2517  address = {London, UK},
2518  publisher = {Springer-Verlag},
2519  isbn = {3-540-66499-8}
2520}
2521
2522@INPROCEEDINGS{passerone02convertibility,
2523  author = {R.~Passerone and L.~de Alfaro and T.A.~Henzinger and A.L.~Sangiovanni-Vincentelli},
2524  title = {Convertibility {V}erification and {C}onverter {S}ynthesis: {T}wo
2525        {F}aces of {T}he {S}ame {C}oin},
2526  booktitle = {I{CCAD} '02: {P}roceedings of the 2002 {IEEE}/{ACM} {I}nternational
2527        {C}onference on {C}omputer-{A}ided {D}esign},
2528  year = {2002},
2529  pages = {132--139},
2530  address = {New York, USA},
2531  publisher = {ACM Press},
2532  doi = {http://doi.acm.org/10.1145/774572.774592},
2533  file = {samecoin.pdf:/dsk/l1/misc/doc/interface/samecoin.pdf:PDF},
2534  isbn = {0-7803-7607-2},
2535  location = {San Jose, California}
2536}
2537
2538@INPROCEEDINGS{DBLP:conf/dac/PasseroneRS98,
2539  author = {R.~Passerone and J.A.~Rowson and A.L.~Sangiovanni-Vincentelli},
2540  title = {{Automatic Synthesis of Interfaces Between
2541       
2542         Incompatible Protocols.}},
2543  booktitle = {DAC'98: Proceedings of the 35th Conference on Design Automation},
2544  year = {1998},
2545  pages = {8-13},
2546  adress = {San Francico, USA},
2547  bibsource = {DBLP, http://dblp.uni-trier.de},
2548  ee = {http://doi.acm.org/10.1145/277044.277047},
2549  file = {samecoin.pdf:/dsk/l1/misc/doc/interface/samecoin.pdf:PDF},
2550  keywords = {interface, wrapper}
2551}
2552
2553@INPROCEEDINGS{PRCB94,
2554  author = {E. Pastor and O. Roig and J. Cortadella and R.M. Badia},
2555  title = {Petri Net analysis using Boolean manipulation},
2556  booktitle = {Proc. of ICATPN'94},
2557  year = {1994},
2558  volume = {815},
2559  series = {Lecture Notes in Computer Science},
2560  pages = {416--435},
2561  publisher = {Springer Verlag}
2562}
2563
2564@BOOK{hennessypattersonbook,
2565  title = {Computer Organization and Design: The Hardware/Software Interface,
2566        Third Edition (The Morgan Kaufmann Series in Computer Architecture
2567        and Design) (The ... Series in Computer Architecture and Design)},
2568  publisher = {{Morgan Kaufmann}},
2569  year = {2004},
2570  author = {D.A.~Patterson and J.L~Hennessy},
2571  edition = {third},
2572  month = {August},
2573  abstract = {{In addition to thoroughly updating every aspect of the text to reflect
2574        the most current computing technology, the third edition<br><br>*Uses
2575        standard 32-bit MIPS 32 as the primary teaching ISA.<br>*Presents
2576        the assembler-to-HLL translations in both C and Java.<br>*Highlights
2577        the latest developments in architecture in Real Stuff sections:<br><br>+
2578        Intel IA-32<br>+ Power PC 604<br>+ Googles PC cluster<br>+ Pentium
2579        P4<br>+ SPEC CPU2000 benchmark suite for processors<br>+ SPEC Web99
2580        benchmark for web servers<br>+ EEMBC benchmark for embedded systems<br>+
2581        AMD Opteron memory hierarchy<br>+ AMD vs. 1A-64<br><br><br><b>New
2582        support for distinct course goals</b><br><br>Many of the adopters
2583        who have used our book throughout its two editions are refining their
2584        courses with a greater hardware or software focus. We have provided
2585        new material to support these course goals:<br><br><i>New material
2586        to support a Hardware Focus</i><br><br>+Using logic design conventions<br>+Designing
2587        with hardware description languages<br>+Advanced pipelining<br>+Designing
2588        with FPGAs<br>+HDL simulators and tutorials<br>+Xilinx CAD tools<br><br><i>New
2589        material to support a Software Focus</i><br><br>+How compilers Work<br>+How
2590        to optimize compilers<br>+How to implement object oriented languages<br>+MIPS
2591        simulator and tutorial<br>+History sections on programming languages,
2592        compilers, operating systems and databases<br><br><i><b>Whats New
2593        in the Third Edition</b></i><br><br><b>New pedagogical features</b><br><br><i>Understanding
2594        Program Performance</i> <br>-Analyzes key performance issues from
2595        the programmers perspective <br><br><i>Check Yourself Questions</i>
2596        <br>-Helps students assess their understanding of key points of a
2597        section <br><br><i>Computers In the Real World</i> <br>-Illustrates
2598        the diversity of applications of computing technology beyond traditional
2599        desktop and servers<br><br><i>For More Practice</i><br>-Provides
2600        students with additional problems they can tackle<br><br><i>In More
2601        Depth</i> <br>-Presents new information and challenging exercises
2602        for the advanced student<br><br><br><b>New reference features</b><br><br>Highlighted
2603        glossary terms and definitions appear on the book page, as bold-faced
2604        entries in the index, and as a separate and searchable reference
2605        on the CD.<br><br>A complete index of the material in the book and
2606        on the CD appears in the printed index and the CD includes a fully
2607        searchable version of the same index.<br><br>Historical Perspectives
2608        and Further Readings have been updated and expanded to include the
2609        history of software R\&D.<br><br>CD-Library provides materials collected
2610        from the web which directly support the text.<br><br><b>On the CD</b><br><br>CD-Bars:
2611        Full length sections that are introduced in the book and presented
2612        on the CD<br><br>CD-Appendixes: The entire set of appendixes<br><br>CD-Library:
2613        Materials collected from the web which directly support the text<br><br>CD-Exercises:
2614        <i>For More Practice</i> provides exercises and solutions for self-study<br><i>In
2615        More Depth</i> presents new information and challenging exercises
2616        for the advanced or curious student<br> <br>Glossary: Terms that
2617        are defined in the text are collected in this searchable reference<br><br>Further
2618        Reading: References are organized by the chapter they support<br><br>Software:
2619        HDL simulators, MIPS simulators, and FPGA design tools<br><br>Tutorials:
2620        SPIM, Verilog, and VHDL<br><br>Additional Support: Processor Models,
2621        Labs, Homeworks, Index covering the book and CD contents<br><br><b>Instructor
2622        Support</b><br><br>+ Instructor Support is provided in a password-protected
2623        site to adopters who request the password from our sales representative<br>+
2624        Solutions to all the exercises <br>+ Figures from the book in a number
2625        of formats<br>+ Lecture slides prepared by the authors and other
2626        instructors<br>+ Lecture notes<br><br><b>For instructor resources
2627        click on the grey "companion site" button found on the right side
2628        of this page.</B><br>This new edition represents a major revision.
2629        <br>New to this edition:<br><br>* Entire Text has been updated to
2630        reflect new technology<br>* 70% new exercises.<br>* Includes a CD
2631        loaded with software, projects and exercises to support courses using
2632        a number of tools <br>* A new interior design presents defined terms
2633        in the margin for quick reference <br>* A new feature, Understanding
2634        Program Performance focuses on performance from the programmers perspective
2635        <br>* Two sets of exercises and solutions, For More Practice and
2636        In More Depth, are included on the CD <br>* Check Yourself questions
2637        help students check their understanding of major concepts <br>* Computers
2638        In the Real World feature illustrates the diversity of uses for information
2639        technology <br>*More detail below...}},
2640  citeulike-article-id = {808853},
2641  howpublished = {Paperback},
2642  isbn = {1558606041},
2643  keywords = {pipeline,processor},
2644  priority = {2},
2645  url = {http://www.amazon.co.uk/exec/obidos/ASIN/1558606041/citeulike-21}
2646}
2647
2648@PHDTHESIS{peng02thesis,
2649  author = {H.~Peng},
2650  title = {Improving Compositional Verification through Environment Synthesis
2651        and Syntactic Model Reduction},
2652  school = {Dept. of Electrical and Computer Engenering, Concordia University,
2653        Montreal, Quebec, Canada},
2654  year = {2002},
2655  owner = {cecile},
2656  timestamp = {2007.01.09}
2657}
2658
2659@ARTICLE{peng03comparison,
2660  author = {H.~Peng and S.~Tahar and F.~Khendek},
2661  title = {Comparison of {SPIN} and {VIS} for {P}rotocol {V}erification.},
2662  journal = {International Journal on Software Tools for Technology Transfer (STTT)},
2663  year = {2003},
2664  volume = {4},
2665  pages = {234-245},
2666  number = {2},
2667  bibsource = {DBLP, http://dblp.uni-trier.de},
2668  ee = {http://dx.doi.org/10.1007/s100090200073},
2669  publisher = {Springer}
2670}
2671
2672@INPROCEEDINGS{omi95rsp,
2673  author = {V. Pevtschin},
2674  title = {The {O}pen {M}icroprocessor {S}ystems {I}nitiative: {A} {S}trategy
2675        {T}owards {I}ntegrated {S}ystem {D}esign},
2676  booktitle = {R{SP}'95: {P}roceddings of the 6th {IEEE} {I}nternational {W}orkshop
2677        on {R}apid {S}ystem {P}rototyping},
2678  year = {1995},
2679  pages = {2--11},
2680  doi = {http://doi.ieeecomputersociety.org/10.1109/IWRSP.1995.518564},
2681  owner = {cecile},
2682  timestamp = {2007.02.19}
2683}
2684
2685@INPROCEEDINGS{plath99sfi,
2686  author = {M.C.~Plath and M.D.~Ryan},
2687  title = {S{FI}: a {F}eature {I}ntegration {T}ool},
2688  booktitle = {Tool Support for System Specification, Development and Verification},
2689  year = {1999},
2690  editor = {R. Berghammer and Y. Lakhnech},
2691  series = {Advances in Computing Science},
2692  pages = {201--216},
2693  publisher = {Springer},
2694  file = {plath99sfi.ps:/dsk/l1/misc/doc/telecom/plath99sfi.ps:PDF},
2695  keywords = {feature}
2696}
2697
2698@ARTICLE{plath01feature,
2699  author = {M.~Plath and M.~Ryan},
2700  title = {Feature {I}ntegration using a {F}eature {C}onstruct},
2701  journal = {Science of Computer Programming},
2702  year = {2001},
2703  volume = {41},
2704  pages = {53--84},
2705  number = {1},
2706  address = {Amsterdam, The Netherlands},
2707  doi = {http://dx.doi.org/10.1016/S0167-6423(00)00018-6},
2708  issn = {0167-6423},
2709  publisher = {Elsevier North-Holland, Inc.}
2710}
2711
2712@INPROCEEDINGS{plath98feature,
2713  author = {M.C.~Plath and M.D.~Ryan},
2714  title = {A feature construct for Promela},
2715  booktitle = {SPIN'98: Proceedings of the 4th SPIN workshop},
2716  year = {1998},
2717  url = {citeseer.ist.psu.edu/plath98feature.html}
2718}
2719
2720@INPROCEEDINGS{Purandare09Strengthening,
2721  author = {M. Purandare and T. Wahl and D. Kroening},
2722  title = {Strengthening Properties Using on Refinement},
2723  booktitle = {DATE '09: Proceedings of the conference on Design, Automation and
2724        Test in Europe},
2725  year = {2009},
2726  pages = {1692-1697},
2727  file = {:Cegar/Strenghtening Properties Using AR 09.PDF:PDF},
2728  owner = {cecile},
2729  timestamp = {2009.04.30}
2730}
2731
2732@MASTERSTHESIS{fredHDR,
2733  author = {P{\'e}trot, F.},
2734  title = {Int{\'e}gration des syst{\`e}mes mat{\'e}riel/logiciel},
2735  school = {Universit{\'e}e Pierre et Marie Curie},
2736  year = {2003},
2737  type = {Habilitation {\`a} Diriger des Recherches},
2738  owner = {cecile},
2739  timestamp = {2007.02.03}
2740}
2741
2742@BOOK{rasiowa78algebra,
2743  title = {An Algebraic Approach to Non-Classicals Logis},
2744  year = {1978},
2745  editor = {Studies in Logics and the Foundations of Mathematics},
2746  author = {H.~Rasiowa},
2747  address = {Amsterdam},
2748  owner = {cecile},
2749  timestamp = {2006.05.15}
2750}
2751
2752@INPROCEEDINGS{sawada97trace,
2753  author = {J.~Sawada and W.A.~Hunt},
2754  title = {Trace {T}able {B}ased {A}pproach for {P}ipeline {M}icroprocessor
2755        {V}erification},
2756  booktitle = {CAV'97: Proceedings of the 9th International Conference on Computer
2757        Aided Verification},
2758  year = {1997},
2759  pages = {364--375},
2760  address = {London, UK},
2761  publisher = {Springer-Verlag LNCS 1254},
2762  isbn = {3-540-63166-6}
2763}
2764
2765@INPROCEEDINGS{eveking06fdl,
2766  author = {M.~Schickel and V.~Nimbler and M.~Braun and H.~Eveking},
2767  title = {On {C}onsistency and {C}ompletness of {P}roperty-{S}ets~: {Exploiting
2768        the {P}roperty-{B}ased {D}esign {P}rocess}},
2769  booktitle = {FDL'06: Proceeding of Forum on specification and Design Languages},
2770  year = {2006},
2771  keywords = {Property-based design}
2772}
2773
2774@ARTICLE{DBLP:journals/fmsd/SegerB95,
2775  author = {Carl-Johan H. Seger and Randal E. Bryant},
2776  title = {Formal Verification by Symbolic Evaluation of Partially-Ordered Trajectories},
2777  journal = {Formal Methods in System Design},
2778  year = {1995},
2779  volume = {6},
2780  pages = {147-189},
2781  number = {2},
2782  bibsource = {DBLP, http://dblp.uni-trier.de}
2783}
2784
2785@ARTICLE{Sharygin2012,
2786  author = {Natasha Sharygina and Stefano Tonetta and Aliaksei Tsitovich},
2787  title = {An abstraction refinement approach combining precise and approximated
2788        techniques},
2789  journal = {International Journal on Software Tools for Technology Transfer (STTT)},
2790  year = {2012},
2791  volume = {14},
2792  pages = {1-14},
2793  keywords = {Predicate abstraction, Precise abstraction, Approximated abstraction,
2794        CEGAR},
2795  publisher = {Springer},
2796  url = {http://dx.doi.org/10.1007/s10009-011-0185-y}
2797}
2798
2799@INPROCEEDINGS{magnier-sherman:factotum,
2800  author = {D.J Sherman and N. Magnier},
2801  title = {Factotum: Automatic and Systematic Sharing Support for Systems Analyzers},
2802  booktitle = {Tools and Algorithms for the Construction and Analysis of Systems
2803        (TACAS'98)},
2804  year = {1982},
2805  editor = {Bernhard Steffen},
2806  address = {Lisbon, Portugal},
2807  month = {March-April},
2808  publisher = {Springer-Verlag LNCS 1384}
2809}
2810
2811@INPROCEEDINGS{shoham06precision,
2812  author = {S.~Shoham and O.~Grumberg},
2813  title = {3-Valued Abstraction: More Precision at Less Cost},
2814  booktitle = {LICS '06: proceedings of the 21st Annual IEEE Symposium on Logic
2815        in Computer Science},
2816  year = {2006},
2817  pages = {399--410},
2818  address = {Washington, DC, USA},
2819  publisher = {IEEE Computer Society},
2820  doi = {http://dx.doi.org/10.1109/LICS.2006.5},
2821  owner = {cecile},
2822  timestamp = {2007.01.14}
2823}
2824
2825@ARTICLE{DBLP:journals/tcad/SmithVAV05,
2826  author = {Alexander Smith and Andreas G. Veneris and Moayad Fahim Ali and Anastasios
2827        Viglas},
2828  title = {Fault diagnosis and logic debugging using Boolean satisfiability},
2829  journal = {IEEE Trans. on CAD of Integrated Circuits and Systems},
2830  year = {2005},
2831  volume = {24},
2832  pages = {1606-1621},
2833  number = {10},
2834  bibsource = {DBLP, http://dblp.uni-trier.de},
2835  ee = {http://dx.doi.org/10.1109/TCAD.2005.852031}
2836}
2837
2838@INCOLLECTION{IMM2001-0855,
2839  author = {J. Spars{\o}},
2840  title = {Asynchronous {C}ircuit {D}esign - {A} {T}utorial},
2841  booktitle = {Chapters {1-}8 in {''}Principles of asynchronous circuit design -
2842        A systems Perspective''},
2843  publisher = {Kluwer Academic Publishers},
2844  year = {2001},
2845  pages = {1-152},
2846  address = {London},
2847  month = {dec},
2848  isbn_issn = {0-7923-7613-7},
2849  url = {http://www2.imm.dtu.dk/pubdb/p.php?855}
2850}
2851
2852@MANUAL{AtelierB,
2853  title = {{A}telier {B}, {M}anuel {U}tilisateur},
2854  author = {{{STERIA} Technologie de l'information}},
2855  address = {Aix-en-Provence, France},
2856  year = {1998},
2857  keywords = {theorem prover, b},
2858  series = {version 3.5}
2859}
2860
2861@PHDTHESIS{turk05thesis,
2862  author = {T\"urk, T.},
2863  title = {A Hierarchy for Accellera's Property Specification Language},
2864  school = {University of Kaiserslautern},
2865  year = {2005},
2866  comment = {Je l'ai en papier},
2867  keywords = {automata approach, PSL},
2868  owner = {cecile},
2869  timestamp = {2006.02.13},
2870  url = {http://thomas-tuerk.de/dokumente/Diplomarbeit.pdf}
2871}
2872
2873@MANUAL{vismanual,
2874  title = {VIS User's Manual},
2875  author = {{The VIS Group}},
2876  year = {1996},
2877  file = {vis_user.ps:/dsk/l1/misc/doc/checker/vis_user.ps:PDF},
2878  key = VIS,
2879  keywords = {model checker},
2880  owner = {cecile},
2881  timestamp = {2006.02.09}
2882}
2883
2884@MISC{m106archi,
2885  author = {{Universit\'e Pierre et Marie Curie (UPMC), Paris 6}},
2886  title = {{{UE} : Achitecture des syst\`emes int\'egr\'es, {M1}}},
2887  note = {\url{http://www-master.ufr-info-p6.jussieu.fr/ue/archi/}},
2888  owner = {cecile},
2889  timestamp = {2006.10.05}
2890}
2891
2892@ARTICLE{fms,
2893  author = {D.M.~Upton},
2894  title = {A {F}lexible {S}tructure for {C}omputer-{C}ontrolled {M}anufacturing
2895        {S}ystems},
2896  journal = {Manufacturing Review},
2897  year = {1992},
2898  volume = {5},
2899  pages = {58--74},
2900  number = {1},
2901  keywords = {FMS},
2902  owner = {cecile},
2903  timestamp = {2007.01.22}
2904}
2905
2906@INPROCEEDINGS{Valk93,
2907  author = {R. Valk},
2908  title = {Bridging the Gap between Place- and Floyd-Invariants with Applications
2909        to Preemptive Scheduling},
2910  booktitle = {Proc. of ICATPN'93},
2911  year = {1993},
2912  volume = {691},
2913  series = {Lecture Notes in Computer Science},
2914  pages = {432--452},
2915  publisher = {Springer Verlag}
2916}
2917
2918@INPROCEEDINGS{xie03verified,
2919  author = {F.~Xie and J.C.~Browne},
2920  title = {Verified {S}ystems by {C}omposition from {V}erified {C}omponents},
2921  booktitle = {E{SEC}/{FSE} 2003 : {P}roceedings of the 11th {ACM} {SIGSOFT} {S}ymposium
2922        on {F}oundations of {S}oftware {E}ngineering 2003 held jointly with
2923        9th {E}uropean {S}oftware {E}ngineering {C}onference},
2924  year = {2003},
2925  pages = {277--286},
2926  address = {Helsinki, Finland},
2927  publisher = {ACM Press},
2928  comment = {: Proceedings of the 9th European software engineering conference
2929        held jointly with 11th ACM SIGSOFT international symposium on Foundations
2930        of software engineering},
2931  doi = {http://doi.acm.org/10.1145/940071.940109},
2932  isbn = {1-58113-743-5},
2933  location = {Helsinki, Finland}
2934}
2935
2936@PHDTHESIS{Yadgar10thesis,
2937  author = {Avi Yadgar},
2938  title = {New Approaches to Model Checking and to 3-Valued Abstraction and
2939        Refinement},
2940  school = {Technion - Israel Institute of Technology},
2941  year = {2010},
2942  file = {:/users/outil/verif/biblio/Cegar/AviYadgarPhDThesisReport.pdf:PDF},
2943  keywords = {Cegar, BMC, 3-valued, Abstraction},
2944  owner = {verif},
2945  timestamp = {2010.06.15}
2946}
2947
2948@TECHREPORT{cegarhwcasestudy07,
2949  author = {Zaher S. Andraus, Mark H. Liffiton, Karem A. Sakallah},
2950  title = {CEGAR-Based Formal Hardware Verification: A Case Study},
2951  institution = {Department of Electrical Engineering and Computer Science
2952       
2953        University of Michigan},
2954  year = {2007},
2955  file = {:Cegar/CEGARHWVerifCaseStudy07.pdf:PDF},
2956  keywords = {CEGAR,hardware},
2957  owner = {cecile},
2958  timestamp = {2010.06.10}
2959}
2960
2961@ARTICLE{Zaki08analogformalsurvey,
2962  author = {M.H~Zaki and S.~Tahar and G.~Bois},
2963  title = {Formal verification of analog and mixed signal designs: A survey},
2964  journal = {Microelectronics Journal},
2965  year = {2008},
2966  volume = {39},
2967  pages = {1395--1404},
2968  number = {12},
2969  address = {Amsterdam, The Netherlands, The Netherlands},
2970  doi = {http://dx.doi.org/10.1016/j.mejo.2008.05.013},
2971  file = {:Analog/surveyZaki08.pdf:PDF},
2972  issn = {0026-2692},
2973  publisher = {Elsevier Science Publishers B. V.}
2974}
2975
2976@PROCEEDINGS{DBLP:conf/fmcad/2002,
2977  title = {Formal Methods in Computer-Aided Design, 4th International Conference,
2978        FMCAD 2002, Portland, OR, USA, November 6-8, 2002, Proceedings},
2979  year = {2002},
2980  editor = {Mark Aagaard and John W. O'Leary},
2981  volume = {2517},
2982  series = {Lecture Notes in Computer Science},
2983  publisher = {Springer},
2984  bibsource = {DBLP, http://dblp.uni-trier.de},
2985  booktitle = {FMCAD},
2986  isbn = {3-540-00116-6}
2987}
2988
2989@PROCEEDINGS{DBLP:conf/sefm/2005,
2990  title = {Third IEEE International Conference on Software Engineering and Formal
2991        Methods (SEFM 2005), 7-9 September 2005, Koblenz, Germany},
2992  year = {2005},
2993  editor = {Bernhard K. Aichernig and Bernhard Beckert},
2994  publisher = {IEEE Computer Society},
2995  bibsource = {DBLP, http://dblp.uni-trier.de},
2996  booktitle = {SEFM},
2997  isbn = {0-7695-2435-4}
2998}
2999
3000@PROCEEDINGS{DBLP:conf/cav/2004,
3001  title = {Computer Aided Verification, 16th International Conference, CAV 2004,
3002        Boston, MA, USA, July 13-17, 2004, Proceedings},
3003  year = {2004},
3004  editor = {Rajeev Alur and Doron Peled},
3005  volume = {3114},
3006  series = {Lecture Notes in Computer Science},
3007  publisher = {Springer},
3008  bibsource = {DBLP, http://dblp.uni-trier.de},
3009  booktitle = {CAV},
3010  isbn = {3-540-22342-8}
3011}
3012
3013@PROCEEDINGS{DBLP:conf/cav/2006,
3014  title = {CAV'06: Proceedings of 18th International Conference of Computer
3015        Aided Verification},
3016  year = {2006},
3017  editor = {Thomas Ball and Robert B. Jones},
3018  volume = {4144},
3019  series = {Lecture Notes in Computer Science},
3020  address = {Seattle, WA, USA},
3021  bibsource = {DBLP, http://dblp.uni-trier.de},
3022  booktitle = {CAV},
3023  isbn = {3-540-37406-X}
3024}
3025
3026@PROCEEDINGS{DBLP:conf/sfm/2006,
3027  title = {Formal Methods for Hardware Verification, 6th International School
3028        on Formal Methods for the Design of Computer, Communication, and
3029        Software Systems, SFM 2006, Bertinoro, Italy, May 22-27, 2006, Advanced
3030        Lectures},
3031  year = {2006},
3032  editor = {Marco Bernardo and Alessandro Cimatti},
3033  volume = {3965},
3034  series = {Lecture Notes in Computer Science},
3035  publisher = {Springer},
3036  bibsource = {DBLP, http://dblp.uni-trier.de},
3037  booktitle = {SFM},
3038  isbn = {978-3-540-34304-2}
3039}
3040
3041@PROCEEDINGS{DBLP:conf/cav/2001,
3042  title = {Computer Aided Verification, 13th International Conference, CAV 2001,
3043        Paris, France, July 18-22, 2001, Proceedings},
3044  year = {2001},
3045  editor = {G{\'e}rard Berry and Hubert Comon and Alain Finkel},
3046  volume = {2102},
3047  series = {Lecture Notes in Computer Science},
3048  publisher = {Springer},
3049  bibsource = {DBLP, http://dblp.uni-trier.de},
3050  booktitle = {CAV},
3051  isbn = {3-540-42345-1}
3052}
3053
3054@PROCEEDINGS{DBLP:conf/hvc/2006,
3055  title = {Hardware and Software, Verification and Testing, Second International
3056        Haifa Verification Conference, HVC 2006, Haifa, Israel, October 23-26,
3057        2006. Revised Selected Papers},
3058  year = {2007},
3059  editor = {Eyal Bin and Avi Ziv and Shmuel Ur},
3060  volume = {4383},
3061  series = {Lecture Notes in Computer Science},
3062  publisher = {Springer},
3063  bibsource = {DBLP, http://dblp.uni-trier.de},
3064  booktitle = {Haifa Verification Conference},
3065  isbn = {978-3-540-70888-9}
3066}
3067
3068@PROCEEDINGS{DBLP:conf/fmco/2005,
3069  title = {Formal Methods for Components and Objects, 4th International Symposium,
3070        FMCO 2005, Amsterdam, The Netherlands, November 1-4, 2005, Revised
3071        Lectures},
3072  year = {2006},
3073  editor = {Frank S. de Boer and Marcello M. Bonsangue and Susanne Graf and Willem
3074        P. de Roever},
3075  volume = {4111},
3076  series = {Lecture Notes in Computer Science},
3077  publisher = {Springer},
3078  bibsource = {DBLP, http://dblp.uni-trier.de},
3079  booktitle = {FMCO},
3080  isbn = {3-540-36749-7}
3081}
3082
3083@PROCEEDINGS{DBLP:conf/charme/2005,
3084  title = {Correct Hardware Design and Verification Methods, 13th IFIP WG 10.5
3085        Advanced Research Working Conference, CHARME 2005, Saarbr{\"u}cken,
3086        Germany, October 3-6, 2005, Proceedings},
3087  year = {2005},
3088  editor = {Dominique Borrione and Wolfgang J. Paul},
3089  volume = {3725},
3090  series = {Lecture Notes in Computer Science},
3091  publisher = {Springer},
3092  bibsource = {DBLP, http://dblp.uni-trier.de},
3093  booktitle = {CHARME},
3094  isbn = {3-540-29105-9},
3095  owner = {cecile},
3096  timestamp = {2006.06.27}
3097}
3098
3099@PROCEEDINGS{DBLP:conf/cav/2002,
3100  title = {Computer Aided Verification, 14th International Conference, CAV 2002,Copenhagen,
3101        Denmark, July 27-31, 2002, Proceedings},
3102  year = {2002},
3103  editor = {Ed Brinksma and Kim Guldstrand Larsen},
3104  volume = {2404},
3105  series = {Lecture Notes in Computer Science},
3106  publisher = {Springer},
3107  bibsource = {DBLP, http://dblp.uni-trier.de},
3108  booktitle = {CAV},
3109  isbn = {3-540-43997-8}
3110}
3111
3112@PROCEEDINGS{DBLP:conf/fase/2005,
3113  title = {Fundamental Approaches to Software Engineering, 8th International
3114        Conference, FASE 2005, Held as Part of the Joint European Conferences
3115        on Theory and Practice of Software, ETAPS 2005, Edinburgh, UK, April
3116        4-8, 2005, Proceedings},
3117  year = {2005},
3118  editor = {Maura Cerioli},
3119  volume = {3442},
3120  series = {Lecture Notes in Computer Science},
3121  publisher = {Springer},
3122  bibsource = {DBLP, http://dblp.uni-trier.de},
3123  booktitle = {FASE},
3124  isbn = {3-540-25420-X}
3125}
3126
3127@PROCEEDINGS{DBLP:conf/lpar/2008,
3128  title = {Logic for Programming, Artificial Intelligence, and Reasoning, 15th
3129        International Conference, LPAR 2008, Doha, Qatar, November 22-27,
3130        2008. Proceedings},
3131  year = {2008},
3132  editor = {Iliano Cervesato and Helmut Veith and Andrei Voronkov},
3133  volume = {5330},
3134  series = {Lecture Notes in Computer Science},
3135  publisher = {Springer},
3136  bibsource = {DBLP, http://dblp.uni-trier.de},
3137  booktitle = {LPAR},
3138  isbn = {978-3-540-89438-4}
3139}
3140
3141@PROCEEDINGS{DBLP:conf/vmcai/2005,
3142  title = {Verification, Model Checking, and Abstract Interpretation, 6th International
3143        Conference, VMCAI 2005, Paris, France, January 17-19, 2005, Proceedings},
3144  year = {2005},
3145  editor = {Radhia Cousot},
3146  volume = {3385},
3147  series = {Lecture Notes in Computer Science},
3148  publisher = {Springer},
3149  bibsource = {DBLP, http://dblp.uni-trier.de},
3150  booktitle = {VMCAI},
3151  isbn = {3-540-24297-X}
3152}
3153
3154@PROCEEDINGS{DBLP:conf/tcs/1981,
3155  title = {Theoretical Computer Science, 5th GI-Conference, Karlsruhe, Germany,
3156        March 23-25, 1981, Proceedings},
3157  year = {1981},
3158  editor = {Peter Deussen},
3159  volume = {104},
3160  series = {Lecture Notes in Computer Science},
3161  publisher = {Springer},
3162  bibsource = {DBLP, http://dblp.uni-trier.de},
3163  booktitle = {Theoretical Computer Science},
3164  isbn = {3-540-10576-X}
3165}
3166
3167@PROCEEDINGS{DBLP:conf/vmcai/2006,
3168  title = {Verification, Model Checking, and Abstract Interpretation, 7th International
3169        Conference, VMCAI 2006, Charleston, SC, USA, January 8-10, 2006,
3170        Proceedings},
3171  year = {2006},
3172  editor = {E. Allen Emerson and Kedar S. Namjoshi},
3173  volume = {3855},
3174  series = {Lecture Notes in Computer Science},
3175  publisher = {Springer},
3176  bibsource = {DBLP, http://dblp.uni-trier.de},
3177  booktitle = {VMCAI},
3178  isbn = {3-540-31139-4}
3179}
3180
3181@PROCEEDINGS{DBLP:conf/cav/2000,
3182  title = {Computer Aided Verification, 12th International Conference, CAV 2000,
3183        Chicago, IL, USA, July 15-19, 2000, Proceedings},
3184  year = {2000},
3185  editor = {E.A.~Emerson and A.P.~Sistla},
3186  volume = {1855},
3187  series = {Lecture Notes in Computer Science},
3188  publisher = {Springer},
3189  bibsource = {DBLP, http://dblp.uni-trier.de},
3190  booktitle = {CAV},
3191  isbn = {3-540-67770-4},
3192  owner = {cecile},
3193  timestamp = {2006.02.13}
3194}
3195
3196@PROCEEDINGS{DBLP:conf/apn/2002,
3197  title = {Applications and Theory of Petri Nets 2002, 23rd International Conference,
3198        ICATPN 2002, Adelaide, Australia, June 24-30, 2002, Proceedings},
3199  year = {2002},
3200  editor = {Javier Esparza and Charles Lakos},
3201  volume = {2360},
3202  series = {Lecture Notes in Computer Science},
3203  publisher = {Springer},
3204  bibsource = {DBLP, http://dblp.uni-trier.de},
3205  booktitle = {ICATPN},
3206  isbn = {3-540-43787-8}
3207}
3208
3209@PROCEEDINGS{DBLP:conf/date/2006p,
3210  title = {Proceedings of the Conference on Design, Automation and Test in Europe,
3211        DATE 2006, Munich, Germany, March 6-10, 2006},
3212  year = {2006},
3213  editor = {Georges G. E. Gielen},
3214  publisher = {European Design and Automation Association, Leuven, Belgium},
3215  bibsource = {DBLP, http://dblp.uni-trier.de},
3216  booktitle = {DATE},
3217  isbn = {3-9810801-0-6}
3218}
3219
3220@PROCEEDINGS{DBLP:conf/sat/2003,
3221  title = {Theory and Applications of Satisfiability Testing, 6th International
3222        Conference, SAT 2003. Santa Margherita Ligure, Italy, May 5-8, 2003
3223        Selected Revised Papers},
3224  year = {2004},
3225  editor = {Enrico Giunchiglia and Armando Tacchella},
3226  volume = {2919},
3227  series = {Lecture Notes in Computer Science},
3228  publisher = {Springer},
3229  bibsource = {DBLP, http://dblp.uni-trier.de},
3230  booktitle = {SAT},
3231  isbn = {3-540-20851-8}
3232}
3233
3234@PROCEEDINGS{DBLP:conf/frocos/2005,
3235  title = {Frontiers of Combining Systems, 5th International Workshop, FroCoS
3236        2005, Vienna, Austria, September 19-21, 2005, Proceedings},
3237  year = {2005},
3238  editor = {Bernhard Gramlich},
3239  volume = {3717},
3240  series = {Lecture Notes in Computer Science},
3241  publisher = {Springer},
3242  bibsource = {DBLP, http://dblp.uni-trier.de},
3243  booktitle = {FroCoS},
3244  isbn = {3-540-29051-6}
3245}
3246
3247@PROCEEDINGS{DBLP:conf/cav/1997,
3248  title = {Computer Aided Verification, 9th International Conference, CAV '97,
3249        Haifa, Israel, June 22-25, 1997, Proceedings},
3250  year = {1997},
3251  editor = {Orna Grumberg},
3252  volume = {1254},
3253  series = {Lecture Notes in Computer Science},
3254  publisher = {Springer},
3255  bibsource = {DBLP, http://dblp.uni-trier.de},
3256  booktitle = {CAV},
3257  isbn = {3-540-63166-6}
3258}
3259
3260@PROCEEDINGS{DBLP:conf/cav/1999,
3261  title = {Computer Aided Verification, 11th International Conference, CAV '99,
3262        Trento, Italy, July 6-10, 1999, Proceedings},
3263  year = {1999},
3264  editor = {Nicolas Halbwachs and Doron Peled},
3265  volume = {1633},
3266  series = {Lecture Notes in Computer Science},
3267  publisher = {Springer},
3268  bibsource = {DBLP, http://dblp.uni-trier.de},
3269  booktitle = {CAV},
3270  isbn = {3-540-66202-2},
3271  owner = {cecile},
3272  timestamp = {2006.04.25}
3273}
3274
3275@PROCEEDINGS{DBLP:conf/tacas/2005,
3276  title = {Tools and Algorithms for the Construction and Analysis of Systems,
3277        11th International Conference, TACAS 2005, Held as Part of the Joint
3278        European Conferences on Theory and Practice of Software, ETAPS 2005,
3279        Edinburgh, UK, April 4-8, 2005, Proceedings},
3280  year = {2005},
3281  editor = {Nicolas Halbwachs and Lenore D. Zuck},
3282  volume = {3440},
3283  series = {Lecture Notes in Computer Science},
3284  publisher = {Springer},
3285  bibsource = {DBLP, http://dblp.uni-trier.de},
3286  booktitle = {TACAS},
3287  isbn = {3-540-25333-5}
3288}
3289
3290@PROCEEDINGS{DBLP:conf/iccad/2006,
3291  title = {2006 International Conference on Computer-Aided Design (ICCAD'06),
3292        November 5-9, 2006, San Jose, CA, USA},
3293  year = {2006},
3294  editor = {Soha Hassoun},
3295  publisher = {ACM},
3296  bibsource = {DBLP, http://dblp.uni-trier.de},
3297  booktitle = {ICCAD},
3298  isbn = {1-59593-389-1}
3299}
3300
3301@PROCEEDINGS{DBLP:conf/tacas/2006,
3302  title = {Tools and Algorithms for the Construction and Analysis of Systems,
3303        12th International Conference, TACAS 2006 Held as Part of the Joint
3304        European Conferences on Theory and Practice of Software, ETAPS 2006,
3305        Vienna, Austria, March 25 - April 2, 2006, Proceedings},
3306  year = {2006},
3307  editor = {Holger Hermanns and Jens Palsberg},
3308  volume = {3920},
3309  series = {Lecture Notes in Computer Science},
3310  publisher = {Springer},
3311  bibsource = {DBLP, http://dblp.uni-trier.de},
3312  booktitle = {TACAS},
3313  isbn = {3-540-33056-9}
3314}
3315
3316@PROCEEDINGS{DBLP:conf/cav/1998,
3317  title = {Computer Aided Verification, 10th International Conference, CAV '98,
3318        Vancouver, BC, Canada, June 28 - July 2, 1998, Proceedings},
3319  year = {1998},
3320  editor = {Alan J. Hu and Moshe Y. Vardi},
3321  volume = {1427},
3322  series = {Lecture Notes in Computer Science},
3323  publisher = {Springer},
3324  bibsource = {DBLP, http://dblp.uni-trier.de},
3325  booktitle = {CAV},
3326  isbn = {3-540-64608-6}
3327}
3328
3329@PROCEEDINGS{DBLP:conf/tacas/2004,
3330  title = {Tools and Algorithms for the Construction and Analysis of Systems,
3331        10th International Conference, TACAS 2004, Held as Part of the Joint
3332        European Conferences on Theory and Practice of Software, ETAPS 2004,
3333        Barcelona, Spain, March 29 - April 2, 2004, Proceedings},
3334  year = {2004},
3335  editor = {Kurt Jensen and Andreas Podelski},
3336  volume = {2988},
3337  series = {Lecture Notes in Computer Science},
3338  publisher = {Springer},
3339  bibsource = {DBLP, http://dblp.uni-trier.de},
3340  booktitle = {TACAS},
3341  isbn = {3-540-21299-X}
3342}
3343
3344@PROCEEDINGS{DBLP:conf/cav/2003,
3345  title = {Computer Aided Verification, 15th International Conference, CAV 2003,
3346        Boulder, CO, USA, July 8-12, 2003, Proceedings},
3347  year = {2003},
3348  editor = {Warren A. Hunt Jr. and Fabio Somenzi},
3349  volume = {2725},
3350  series = {Lecture Notes in Computer Science},
3351  publisher = {Springer},
3352  bibsource = {DBLP, http://dblp.uni-trier.de},
3353  booktitle = {CAV},
3354  isbn = {3-540-40524-0}
3355}
3356
3357@PROCEEDINGS{DBLP:conf/dac/2005,
3358  title = {Proceedings of the 42nd Design Automation Conference, DAC 2005, San
3359        Diego, CA, USA, June 13-17, 2005},
3360  year = {2005},
3361  editor = {William H. Joyner Jr. and Grant Martin and Andrew B. Kahng},
3362  publisher = {ACM},
3363  bibsource = {DBLP, http://dblp.uni-trier.de},
3364  booktitle = {DAC},
3365  isbn = {1-59593-058-2}
3366}
3367
3368@PROCEEDINGS{DBLP:conf/lop/1981,
3369  title = {Logic of Programs, Workshop},
3370  year = {1982},
3371  editor = {Dexter Kozen},
3372  volume = {131},
3373  series = {Lecture Notes in Computer Science},
3374  publisher = {Springer},
3375  bibsource = {DBLP, http://dblp.uni-trier.de},
3376  booktitle = {Logic of Programs},
3377  isbn = {3-540-11212-X}
3378}
3379
3380@PROCEEDINGS{DBLP:conf/dac/2004,
3381  title = {Proceedings of the 41th Design Automation Conference, DAC 2004, San
3382        Diego, CA, USA, June 7-11, 2004},
3383  year = {2004},
3384  editor = {Sharad Malik and Limor Fix and Andrew B. Kahng},
3385  publisher = {ACM},
3386  bibsource = {DBLP, http://dblp.uni-trier.de},
3387  booktitle = {DAC},
3388  isbn = {1-58113-828-8}
3389}
3390
3391@PROCEEDINGS{DBLP:conf/birthday/2010pnueli,
3392  title = {Time for Verification, Essays in Memory of Amir Pnueli},
3393  year = {2010},
3394  editor = {Zohar Manna and Doron Peled},
3395  volume = {6200},
3396  series = {Lecture Notes in Computer Science},
3397  publisher = {Springer},
3398  bibsource = {DBLP, http://dblp.uni-trier.de},
3399  booktitle = {Essays in Memory of Amir Pnueli},
3400  ee = {http://dx.doi.org/10.1007/978-3-642-13754-9},
3401  isbn = {978-3-642-13753-2}
3402}
3403
3404@PROCEEDINGS{DBLP:conf/tacas/2001,
3405  title = {Tools and Algorithms for the Construction and Analysis of Systems,
3406        7th International Conference, TACAS 2001 Held as Part of the Joint
3407        European Conferences on Theory and Practice of Software, ETAPS 2001
3408        Genova, Italy, April 2-6, 2001, Proceedings},
3409  year = {2001},
3410  editor = {Tiziana Margaria and Wang Yi},
3411  volume = {2031},
3412  series = {Lecture Notes in Computer Science},
3413  publisher = {Springer},
3414  bibsource = {DBLP, http://dblp.uni-trier.de},
3415  booktitle = {TACAS},
3416  isbn = {3-540-41865-2}
3417}
3418
3419@PROCEEDINGS{DBLP:conf/concur/2000,
3420  title = {CONCUR 2000 - Concurrency Theory, 11th International Conference,
3421        University Park, PA, USA, August 22-25, 2000, Proceedings},
3422  year = {2000},
3423  editor = {Catuscia Palamidessi},
3424  volume = {1877},
3425  series = {Lecture Notes in Computer Science},
3426  publisher = {Springer},
3427  bibsource = {DBLP, http://dblp.uni-trier.de},
3428  booktitle = {CONCUR},
3429  isbn = {3-540-67897-2}
3430}
3431
3432@PROCEEDINGS{DBLP:conf/compos/1997,
3433  title = {Compositionality: The Significant Difference, International Symposium,
3434        COMPOS'97, Bad Malente, Germany, September 8-12, 1997. Revised Lectures},
3435  year = {1998},
3436  editor = {Willem P. de Roever and Hans Langmaack and Amir Pnueli},
3437  volume = {1536},
3438  series = {Lecture Notes in Computer Science},
3439  publisher = {Springer},
3440  bibsource = {DBLP, http://dblp.uni-trier.de},
3441  booktitle = {COMPOS},
3442  isbn = {3-540-65493-3}
3443}
3444
3445@PROCEEDINGS{DBLP:conf/dac/2006,
3446  title = {Proceedings of the 43rd Design Automation Conference, DAC 2006, San
3447        Francisco, CA, USA, July 24-28, 2006},
3448  year = {2006},
3449  editor = {Ellen Sentovich},
3450  publisher = {ACM},
3451  bibsource = {DBLP, http://dblp.uni-trier.de},
3452  booktitle = {DAC},
3453  isbn = {1-59593-381-6}
3454}
3455
3456@PROCEEDINGS{DBLP:conf/tacas/1998,
3457  title = {Tools and Algorithms for Construction and Analysis of Systems, 4th
3458        International Conference, TACAS '98, Held as Part of the European
3459        Joint Conferences on the Theory and Practice of Software, ETAPS'98,
3460        Lisbon, Portugal, March 28 - April 4, 1998, Proceedings},
3461  year = {1998},
3462  editor = {Bernhard Steffen},
3463  volume = {1384},
3464  series = {Lecture Notes in Computer Science},
3465  publisher = {Springer},
3466  bibsource = {DBLP, http://dblp.uni-trier.de},
3467  booktitle = {TACAS},
3468  isbn = {3-540-64356-7}
3469}
3470
3471@PROCEEDINGS{DBLP:conf/forte/2005,
3472  title = {Formal Techniques for Networked and Distributed Systems - FORTE 2005,
3473        25th IFIP WG 6.1 International Conference, Taipei, Taiwan, October
3474        2-5, 2005, Proceedings},
3475  year = {2005},
3476  editor = {Farn Wang},
3477  volume = {3731},
3478  series = {Lecture Notes in Computer Science},
3479  publisher = {Springer},
3480  bibsource = {DBLP, http://dblp.uni-trier.de},
3481  booktitle = {FORTE},
3482  isbn = {3-540-29189-X}
3483}
3484
3485@PROCEEDINGS{DBLP:conf/fm/1999-1,
3486  title = {FM'99 - Formal Methods, World Congress on Formal Methods in the Development
3487        of Computing Systems, Toulouse, France, September 20-24, 1999, Proceedings,
3488        Volume I},
3489  year = {1999},
3490  editor = {Jeannette M. Wing and Jim Woodcock and Jim Davies},
3491  volume = {1708},
3492  series = {Lecture Notes in Computer Science},
3493  publisher = {Springer},
3494  bibsource = {DBLP, http://dblp.uni-trier.de},
3495  booktitle = {World Congress on Formal Methods},
3496  isbn = {3-540-66587-0}
3497}
3498
3499@MISC{alliance,
3500  title = {Alliance, a free {VLSI} cad system},
3501  note = {\\\url{http://www-asim.lip6.fr/recherche/alliance/}},
3502  owner = {cecile},
3503  timestamp = {2007.02.01}
3504}
3505
3506@MISC{onespin,
3507  title = {OneSpin Solutions},
3508  note = {\url{http://www.onespin-solutions.com/}},
3509  key = OneS,
3510  owner = {cecile},
3511  timestamp = {2007.03.07}
3512}
3513
3514@MISC{prosyd,
3515  title = {The Prosyd Project on Property-Based System Design},
3516  note = {{\url{http://www.prosyd.org/}}},
3517  owner = {cecile},
3518  timestamp = {2007.02.07}
3519}
3520
3521@MISC{soclib,
3522  title = {The {S}o{CL}ib {P}roject},
3523  note = {\url{http://soclib.lip6.fr/}},
3524  key = SoC,
3525  owner = {cecile},
3526  timestamp = {2006.09.07},
3527  url = {http://soclib.lip6.fr/}
3528}
3529
3530@MISC{texas97bench,
3531  title = {Texas-97 {V}erification {B}enchmarks},
3532  note = {\\\url{http://www.cad.eecs.berkeley.edu/Respep/Research/vis/texas-97/}},
3533  key = TEXAS,
3534  keywords = {protocol, PIbus},
3535  owner = {cecile},
3536  timestamp = {2006.11.30}
3537}
3538
3539@MISC{vsia,
3540  title = {{VSI A}lliance},
3541  note = {\url{http://www.vsi.org/}},
3542  key = VSI,
3543  owner = {cecile},
3544  timestamp = {2006.09.13}
3545}
3546
3547@PROCEEDINGS{DBLP:conf/date/2009,
3548  title = {Design, Automation and Test in Europe, DATE 2009, Nice, France, April
3549        20-24, 2009},
3550  year = {2009},
3551  publisher = {IEEE},
3552  bibsource = {DBLP, http://dblp.uni-trier.de},
3553  booktitle = {DATE}
3554}
3555
3556@PROCEEDINGS{DBLP:conf/fmcad/2009,
3557  title = {Proceedings of 9th International Conference on Formal Methods in
3558        Computer-Aided Design, FMCAD 2009, 15-18 November 2009, Austin, Texas,
3559        USA},
3560  year = {2009},
3561  publisher = {IEEE},
3562  bibsource = {DBLP, http://dblp.uni-trier.de},
3563  booktitle = {FMCAD},
3564  isbn = {978-1-4244-4966-8}
3565}
3566
3567@PROCEEDINGS{DBLP:conf/lics/2004,
3568  title = {19th IEEE Symposium on Logic in Computer Science (LICS 2004), 14-17
3569        July 2004, Turku, Finland, Proceedings},
3570  year = {2004},
3571  publisher = {IEEE Computer Society},
3572  bibsource = {DBLP, http://dblp.uni-trier.de},
3573  booktitle = {LICS},
3574  isbn = {0-7695-2192-4}
3575}
3576
3577@PROCEEDINGS{DBLP:conf/sat/2004,
3578  title = {SAT 2004 - The Seventh International Conference on Theory and Applications
3579        of Satisfiability Testing, 10-13 May 2004, Vancouver, BC, Canada,
3580        Online Proceedings},
3581  year = {2004},
3582  bibsource = {DBLP, http://dblp.uni-trier.de},
3583  booktitle = {SAT},
3584  owner = {cecile},
3585  timestamp = {2009.01.27}
3586}
3587
3588@PROCEEDINGS{DBLP:conf/date/2003,
3589  title = {2003 Design, Automation and Test in Europe Conference and Exposition
3590        (DATE 2003), 3-7 March 2003, Munich, Germany},
3591  year = {2003},
3592  publisher = {IEEE Computer Society},
3593  bibsource = {DBLP, http://dblp.uni-trier.de},
3594  booktitle = {DATE},
3595  isbn = {0-7695-1870-2}
3596}
3597
3598@PROCEEDINGS{DBLP:conf/icse/2003,
3599  title = {Proceedings of the 25th International Conference on Software Engineering,
3600        May 3-10, 2003, Portland, Oregon, USA},
3601  year = {2003},
3602  publisher = {IEEE Computer Society},
3603  bibsource = {DBLP, http://dblp.uni-trier.de},
3604  booktitle = {ICSE}
3605}
3606
3607@PROCEEDINGS{DBLP:conf/time/2003,
3608  title = {10th International Symposium on Temporal Representation and Reasoning
3609        / 4th International Conference on Temporal Logic (TIME-ICTL 2003),
3610        8-10 July 2003, Cairns, Queensland, Australia},
3611  year = {2003},
3612  publisher = {IEEE Computer Society},
3613  bibsource = {DBLP, http://dblp.uni-trier.de},
3614  booktitle = {TIME},
3615  isbn = {0-7695-1912-1}
3616}
3617
3618@PROCEEDINGS{DBLP:conf/iccd/2002,
3619  title = {20th International Conference on Computer Design (ICCD 2002), VLSI
3620        in Computers and Processors, 16-18 September 2002, Freiburg, Germany,
3621        Proceedings},
3622  year = {2002},
3623  publisher = {IEEE Computer Society},
3624  bibsource = {DBLP, http://dblp.uni-trier.de},
3625  booktitle = {ICCD},
3626  isbn = {0-7695-1700-5},
3627  keywords = {3-valued, logic, model checking, Kripke structure}
3628}
3629
3630@PROCEEDINGS{DBLP:conf/dac/2001,
3631  title = {Proceedings of the 38th Design Automation Conference, DAC 2001, Las
3632        Vegas, NV, USA, June 18-22, 2001},
3633  year = {2001},
3634  publisher = {ACM},
3635  bibsource = {DBLP, http://dblp.uni-trier.de},
3636  booktitle = {DAC},
3637  isbn = {1-58113-297-2}
3638}
3639
3640@PROCEEDINGS{DBLP:conf/icse/2001,
3641  title = {Proceedings of the 23rd International Conference on Software Engineering,
3642        ICSE 2001, 12-19 May 2001, Toronto, Ontario, Canada},
3643  year = {2001},
3644  publisher = {IEEE Computer Society},
3645  bibsource = {DBLP, http://dblp.uni-trier.de},
3646  booktitle = {ICSE},
3647  isbn = {0-7695-1050-7}
3648}
3649
3650@MANUAL{amba,
3651  title = {AMBA Specification},
3652  organization = {ARM limited},
3653  edition = {2.0},
3654  year = {1999},
3655  note = {ARM Limited \copyright. All right reserved},
3656  file = {IHI0011A_AMBA_SPEC.pdf:/dsk/l1/misc/doc/amba/IHI0011A_AMBA_SPEC.pdf:PDF},
3657  key = AMBA,
3658  owner = {cecile},
3659  timestamp = {2006.09.07}
3660}
3661
3662@MANUAL{formalcheck,
3663  title = {Formal Verification Using Affirma {FormalCheck}},
3664  organization = {Cadence},
3665  month = {October},
3666  year = {1999}
3667}
3668
3669@PROCEEDINGS{DBLP:conf/lics/LICS4,
3670  title = {Proceedings, Fourth Annual Symposium on Logic in Computer Science,
3671        5-8 June, 1989, Asilomar Conference Center, Pacific Grove, California,
3672        USA},
3673  year = {1989},
3674  publisher = {IEEE Computer Society},
3675  bibsource = {DBLP, http://dblp.uni-trier.de},
3676  booktitle = {LICS}
3677}
3678
3679@PROCEEDINGS{DBLP:conf/lics/LICS3,
3680  title = {Proceedings, Third Annual Symposium on Logic in Computer Science},
3681  year = {1988},
3682  address = {Edinburgh, Scotland, UK},
3683  publisher = {IEEE Computer Society},
3684  bibsource = {DBLP, http://dblp.uni-trier.de},
3685  booktitle = {LICS}
3686}
3687
3688@PROCEEDINGS{DBLP:conf/stoc/STOC14,
3689  title = {Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing,
3690        5-7 May 1982, San Francisco, California, USA},
3691  year = {1982},
3692  publisher = {ACM},
3693  bibsource = {DBLP, http://dblp.uni-trier.de},
3694  booktitle = {STOC}
3695}
3696