@article{ bryant92bdd, author = "Randal E. Bryant", title = "Symbolic {Boolean} Manipulation with Ordered Binary-Decision Diagrams", journal = {ACM Computing Surveys}, volume = 24, number = 3, pages = {293-318}, year = 1992 } @ARTICLE{clarke94model, author = {E. M.~Clarke and O.~Grumberg and D.E.~Long}, title = {Model Checking and Abstraction}, journal = {ACM Transactions on Programming Languages and Systems}, volume = {16}, pages = {1512--1542}, number = {5}, address = {New York, NY, USA}, doi = {http://doi.acm.org/10.1145/186025.186051}, issn = {0164-0925}, keywords = {model cheking, abstraction, CTL, preservation}, publisher = {ACM Press}, year = {1994} } @PHDTHESIS{braunstein_phd07, author = {C.~Braunstein}, title = {"Conception Incrémentale, Vérification de Composants Matériels et Méthode d'abstraction pour la Vérification de Systèmes Intégrés sur Puce"}, school = {Université Pierre et Marie Curie}, year = {2007}, address = {LIP6-SOC}, owner = {cecile}, timestamp = {2007.04.16} } @article{ mcMillan93symbolic_mc, author = "K. McMillan", title = "{Symbolic Model-checking}", journal = {Kluwer Academic Publisher}, year = 1993 } @conference{ ClarkeEmerson81temporal_logic, author = "E. M. Clarke and E. A. Emerson", title = "Design and systhesis of synchronization skeletons using branching time temporal logic", booktitle = "Logic of Programs Workshop", volume = 131, address = "Yorktown Heights, New York", month = May, publisher = "LNCS 131, Springer", year = 1981 } @article{ ClarkeEmersonSistla86verif_temporal, author = "E. M. Clarke and E. A. Emerson and A. P. Sistla", title = "Automatic verification of finite-state concurrent systems using temporal logic specifications", journal = "ACM Transactions on Programming Languages and Systems", volume = 8, number = 2, pages = {244-263}, year = 1986 } @conference{ clarke00cegar, author = "E. M. Clarke and O. Grumberg and S. Jha and Y. Lu and H. Veith", title = "{Counterexample-guided Abstraction Refinement}", booktitle = "CAV'00", address = "Chicago, IL", publisher = "LNCS", year = 2000 } @conference{ QuielleSifakis82spec_verif, author = "J. P. Queille and J. Sifakis", title = "Specification and verification of concurrent systems in CESAR", booktitle = "Proceedings of the 5th International Symposium on Programming", volume = 137, address = "Turin, Italy", month = April, publisher = "LNCS 137, Springer", year = 1982 } @conference{ BCCFZ04SMC_with_SAT, author = "A. Biere and A. Cimatti and E. Clarke and M.Fujita and Y. Zhu", title = "{Symbolic Model Checking using SAT procedures instead of BDDs}", booktitle = {Proceedings: Design Automation Conference (DAC '99)}, pages = {317-320}, month = February, year = 1999 } @article{ ucberkeley96vis, author = "The VIS Group", title = "{VIS: A system for Verification and Synthesis}", journal = {Springer LNCS}, volume = 1102, pages = {428-432}, year = 1996 } @conference{ ucolorado04circus, author = "H. S. Jin and M. Awedh and F. Somenzi", title = "{CirCUs: A Satisfiablilty Solver Geared Towards Bounded Model Checking}", booktitle = {16th Conference on Computer Aided Verification (CAV '04)}, pages = {519-522}, month = Jul, publisher = "LNCS 3114", year = 2004 } @article{ clarke95counterexamples, author = "E. M. Clarke and O. Grumberg and K. L. McMillan and X. Zhao", title = "{Efficient Generation of Counterexamples and Witnesses in Symbolic Model Checking}", journal = {32nd ACM/IEEE Design Automation Conference}, year = 1995 } @article{ braunstein07ctl_abstraction, author = "C. Braunstein and E. Encrenaz", title = "{Using CTL Formulae as Component Abstraction in a Design Verification Flow}", journal = {ACSD IEEE Computer Society Press}, pages = {80-89}, year = 2007 } @article{ belnap77, author = "N. Belnap", title = "{A useful four-valued logic}", journal = {Modern Uses of Multiple-Valued Logic}, pages = {8-37}, year = 1977 } @article{ bara08abs_composant, author = "A. Bara", title = "{Abstraction de Composant pour la Vérification par Model-Checking}", journal = {Mémoire de Diplôme Universitaire OMP - LIP6-SOC}, year = 2008 } @conference{ emma03ctl_ambigous, author = "C. Roux and E. Encrenaz ", title = "{CTL} may be ambigous when model-checking {Moore Machines} ", booktitle = "IFIP WG 10.5 12th International Advance Research Working Conference on Correct Hardware Design and Verification Methods (CHARME)", volume = 2860, address = "Italy", month = Nov, publisher = "LNCS", year = 2003 } @conference{ XieBrowne03composition_soft, author = "F. Xie and J.C. Browne ", title = "{Verified Systems by Composition from Verified Components} ", booktitle = "ESEC/FSE 2003: 11th ACM SIGSOFT Symposium on Foundations of Software Eng. Conf.", pages = {227-286}, address = "Finland", publisher = "ACM Press", year = 2003 } @conference{ LiSunXieSong08compAbsRef, author = "J. Li and X. Sun and F. Xie and X. Song", title = "{Component-Based Abstraction Refinement} ", booktitle = "10th Int. Conf. on Software Reuse (ICSR)", pages = {39-51}, address = "China", publisher = "Springer-Verlag", year = 2008 } @conference{ PMT02compositional_MC, author = "H. Peng and Y. Mokhtari and S. Tahar ", title = "{Environment Synthesis for Compositional Model Checking} ", booktitle = "ICCD’02: 20th Int. Conference on Computer Design", pages = {70-75}, address = "Freiburg, Germany", publisher = "IEEE Computer Society", year = 2002 } @conference{ SNBE06property_based, author = "M. Schickel and V. Nimbler and M. Braun and H. Eveking ", title = "{On Consistency and Completeness of Property-Sets: Exploiting the Property-Based Design Process} ", booktitle = "FDL’06: Forum on specification and Design Languages", year = 2006 } @conference{ CiardoLS00mdd_async, author = "G.Ciardo and G. Lüttgen and R. Siminiceanu", title = "{Efficient symbolic state-space construction for asynchronous systems} ", booktitle = "Proc. of ICATPN '2000", volume = 1825, pages = {103-122}, publisher = "LNCS, Springer Verlag", year = 2000 } @conference{ CTM05hdd, author = "J-M. Couvreur and Y. Thierry-Mieg", title = "{Hierarchical Decision Diagrams to Exploit Model Structure} ", booktitle = "FORTE: 25th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems", volume = 3731, pages = {443-457}, address = "Taipei, Taiwan", publisher = "LNCS, Springer", year = 2005 } @conference{ HQR98assume_guarantee, author = "T. A. Henzinger and S. Qadeer and S. K. Rajamani", title = "{You Assume, We Guarantee: Methodology and Case Studies} ", booktitle = "CAV’98", volume = 1427, pages = {440-451}, address = "Canada", publisher = "Springer-Verlag", year = 1998 } @conference{ GrumbergLong91assume_guarantee, author = "O. Grumberg and D. E. Long", title = "{Model Checking and Modular Verification}", booktitle = "Int. Conference on Concurency Theory", volume = 527, pages = {250-263}, publisher = "Springer-Verlag", year = 1991 } @conference{ GrafSaidi97abstract_construct, author = "S. Graf and H. Saïdi", title = "{Construction of Abstract State Graphs with PVS}", booktitle = "Computer Aided Verification (CAV’97)", volume = 1254, publisher = "LNCS, Springer", year = 1997 } @conference{ PardoHachtel97autoAbsMC, author = "S. Pardo and G. Hachtel", title = "{Automatic Abstraction Technique for Propositional mu-Calculus Model Checking} ", booktitle = "CAV’97", volume = 1254, pages = {12-23}, publisher = "Springer-Verlag", year = 1997 } @conference{ PardoHachtel98incremCTLMC, author = " S. Pardo and G. Hachtel", title = "{Incremental CTL Model Checking Using BDD Subsetting} ", booktitle = "DAC ’98: 35th Design Automation Conference ", pages = {457-462}, year = 1998 } @conference{ Burch_al91smc_part_transition, author = " J. R. Burch and E. M. Clarke and D. E. Long", title = "{Symbolic Model Checking with Partitioned Transition Relations} ", booktitle = "Proceedings of the 1991 International Conference on VLSI", pages = {49-58}, month = August, year = 1991 } @conference{ Burch_al93smc_circuit_verif, author = "J. R. Burch and E. M. Clarke and D. E. Long and K. L. Mcmillan and D.L. Dilli", title = "{Symbolic Model Checking for Sequential Circuit Verification} ", booktitle = "IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems", volume = {13(4)}, pages = {401-424}, year = 1993 } @conference{ Kroening_al07vcegar, author = " H. Jain and D. Kroening and N. Sharygina and E. Clarke", title = "{VCEGAR: Verilog CounterExample Guided Abstraction Refinement} ", booktitle = "TACAS'07 ", year = 2007 } @ARTICLE { Sharygina_al12PreciseApprox, AUTHOR = {N. Sharygina and S. Tonetta and A. Tsitovich}, TITLE = {An Abstraction Refinement Approach Combining Precise and Approximated Techniques}, JOURNAL = {International Journal on Software Tools for Technology Transfer}, VOLUME = {14}, PAGES ={1-14}, YEAR = {2012} } @conference{ microsoft04SLAM, author = "T. Ball and B. Cook and V. Levin and S. K. Rajamani", title = "{SLAM and Static Driver Verifier: Technology Transfer of Formal Methods inside Microsoft} ", booktitle = "4th Int. Conf. on Integrated Formal Methods", volume = 2999, pages = {1-20}, publisher = "Springer", year = 2004 } @conference{ berkeley07BLAST, author = "D. Beyer and T. A. Henzinger and R. Jhala and R. Majumdar", title = "{The Software Model Checker Blast: Applications to software engineering} ", booktitle = "Int. Journal on Software Tools for Technology Transfer", volume = {9 (5-6)}, pages = {505-525}, year = 2007 } @inproceedings{pwk2009-date, AUTHOR = {M. Purandare and T. Wahl and D. Kroening}, TITLE = {Strengthening Properties using Abstraction Refinement}, BOOKTITLE = {Proceedings of DATE 2009}, PUBLISHER = {ACM}, PAGES = {1692-1697}, YEAR = {2009} } @conference{ Kunz_al11ipc_abs, author = "M. D. Nguyen and M. Wedler and D. Stoffel and W. Kunz ", title = "{Formal Hardware/Software Co-Verification by Interval Property Checking with Abstraction}", booktitle = "Design Automation Conference (DAC'11)", address = "San Diego, USA", year = 2011 } @book{ knuth94tex, author = "Donald E. Knuth", publisher = "Addison-Wesley", title = "The {\TeX}book", year = 1984 } @misc{ patanshnik88bibtex, author = "Oren Patashnik", title = "Using {BibTeX}. {D}ocumentation for general {B}ib{\TeX} users", year = 1988, month = jan } @article{ etessami_yannakakis09recursive, author = "Kousha Etassami and Mihalis Yannakakis", title = "Recursive Markov chains, sto-chastic grammars, and monotone systems of nonlinear equations", journal = {Journals of the ACM}, volume = 56, number = 1, pages = {1-66}, year = 2009 }