@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}, year = {1994}, 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} } @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ée Pierre et Marie Curie (Paris 6)}}, 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 = "In Logic of Programs Workshop", volume = 131, address = "Yorktown Heights, New York", year = 1981, month = May, publisher = "LNCS 131, Springer " } @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, month = Apr } @conference{ clarke00cegar, author = "E. M. Clarke and O. Grumberg and S. Jha and Y. Lu and H. Veith", title = "{Counterexample-guided Abstraction Refinement}", booktitle = "Computer Aided Verification (CAV '00)", address = "Chicago, IL", year = 2000, publisher = "Lecture Notes in Computer Science" } @conference{ QuielleSifakis82spec_verif, author = "J. P. Queille and J. Sifakis", title = "Specification and verification of concurrent systems in CESAR", booktitle = "In Proceedings of the 5th International Symposium on Programming", volume = 137, address = "Turin, Italy", year = 1982, month = April, publisher = "LNCS 137, Springer " } @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}, year = 1999, month = February, } @article{ ucberkeley96vis, author = "The VIS Group", title = "{VIS: A system for Verification and Synthesis}", journal = {Springer Lecture Notes in Computer Science}, volume = 1102, number = 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}, year = 2004, month = Jul, publisher = "LNCS 3114" } @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", year = 2003, month = Nov, publisher = "Lecture Notes in Computer Science" } @conference{ XieBrowne03composition_soft, author = "F. Xie and J.C. Browne ", title = "{Verified Systems by Composition from Verified Components} ", booktitle = " In ESEC/FSE 2003: Proceedings of the 11th ACM SIGSOFT Symposium on Foundations of Software Engineering Conference", pages = {227-286}, address = "Helsinki, Finland", year = 2003, publisher = "ACM Press" } @conference{ PMT02compositional_MC, author = "H. Peng and Y. Mokhtari and S. Tahar ", title = "{Environment Synthesis for Compositional Model Checking} ", booktitle = "In ICCD’02 : Proceedings of the 20th International Conference on Computer Design", pages = {70-75}, address = "Freiburg, Germany", year = 2002, publisher = "IEEE Computer Society" } @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 = "In FDL’06: Proceedings of 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 = "In Proc. of ICATPN '2000", volume = 1825, pages = {103-122}, year = 2000, publisher = "Lecture Notes in Computer Science, Springer Verlag" } @conference{ CTM05hdd, author = "J-M. Couvreur and Y. Thierry-Mieg", title = "{ Hierarchical Decision Diagrams to Exploit Model Structure} ", booktitle = "In FORTE : Proceedings of the 25th IFIP WG 6.1 International Conference on Formal Techniques for Networked and Distributed Systems", volume = 3731, pages = {443-457}, address = "Taipei, Taiwan", year = 2005, publisher = "Lecture Notes in Computer Science, Springer" } @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 : Proceedings of the 10th International Conference on Computer Aided Verification", volume = 1427, pages = {440-451}, address = "Vancouver, Canada", year = 1998, publisher = " Lecture Notes in Computer Science, Springer-Verlag" } @conference{ GrumbergLong91assume_guarantee, author = " O. Grumberg and D. E. Long", title = "{ Model Checking and Modular Verification} ", booktitle = " In International Conference on Concurency Theory", volume = 527, pages = {250-263}, year = 1991, publisher = " Lecture Notes in Computer Science, Springer-Verlag" } @conference{ GrafSaidi97abstract_construct, author = " S. Graf and H. Saïdi", title = "{ Construction of Abstract State Graphs with PVS} ", booktitle = " In CAV ’97: Proceedings of the 9th International Conference on Computer Aided Verification", volume = 1254, year = 1997, publisher = " Lecture Notes in Computer Science, Springer" } @conference{ PardoHachtel97autoAbsMC, author = " S. Pardo and G. Hachtel", title = "{ Automatic Abstraction Technique for Propositional mu-Calculus Model Checking} ", booktitle = " In CAV ’97: Proceedings of the 9th International Conference on Computer Aided Verification", volume = 1254, pages = {12-23}, year = 1997, publisher = " Lecture Notes in Computer Science, Springer-Verlag" } @conference{ PardoHachtel98incremCTLMC, author = " S. Pardo and G. Hachtel", title = "{ Incremental CTL Model Checking Using BDD Subsetting} ", booktitle = " In 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 = " Himanshu Jain and Daniel Kroening and Natasha Sharygina and Edmund Clarke", title = "{ VCEGAR: Verilog CounterExample Guided Abstraction Refinement} ", booktitle = " In 13th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS)", year = 2007, } @conference{ microsoft04SLAM, author = " Thomas Ball and Byron Cook and Vladimir Levin and Sriram K. Rajamani", title = "{ SLAM and Static Driver Verifier: Technology Transfer of Formal Methods inside Microsoft} ", booktitle = " Fourth International Conference on Integrated Formal Methods (IFM 2004)", volume = 2999, pages = {1-20}, year = 2004, publisher = " Lecture Notes in Computer Science, Springer" } @conference{ berkeley07BLAST, author = " Dirk Beyer and Thomas A. Henzinger and Ranjit Jhala and Rupak Majumdar", title = "{ The Software Model Checker Blast: Applications to software engineering.} ", booktitle = " International Journal on Software Tools for Technology Transfer", volume = {9 (5-6)}, pages = {505-525}, year = 2007, } @inproceedings{pwk2009-date, AUTHOR = { Mitra Purandare and Thomas Wahl and Daniel Kroening }, TITLE = { Strengthening Properties using Abstraction Refinement }, BOOKTITLE = { Proceedings of DATE 2009 }, YEAR = { 2009 }, PUBLISHER = { ACM }, PAGES = { 1692--1697 }, } @conference{ Kunz_al11ipc_abs, author = " Minh D. Nguyen and Markus Wedler and Dominik Stoffel and Wolfgang Kunz ", title = "{ Formal Hardware/Software Co-Verification by Interval Property Checking with Abstraction}", booktitle = "48th Proc. 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, isbn = "" } @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 }