kirancodes.me
To Proof Maintenance & Beyond!
Venues / CAV /

CAV 2009

60 papers

  1. A Concurrent Portfolio Approach to SMT Solving · Christoph M. Wintersteiger, Youssef Hamadi, Leonardo Mendonça de Moura
  2. A Markov Chain Monte Carlo Sampler for Mixed Boolean/Integer Constraints · Nathan Kitchen, Andreas Kuehlmann
  3. An Antichain Algorithm for LTL Realizability · Emmanuel Filiot, Naiyong Jin, Jean-François Raskin
  4. Apron: A Library of Numerical Abstract Domains for Static Analysis · Bertrand Jeannet, Antoine Miné
  5. Automated Analysis of Java Methods for Confidentiality · Pavol Cerný, Rajeev Alur
  6. Automatic Verification of Integer Array Programs · Marius Bozga, Peter Habermehl, Radu Iosif, Filip Konecný, Tomás Vojnar
  7. Beaver: Engineering an Efficient SMT Solver for Bit-Vector Arithmetic · Susmit Jha, Rhishikesh Limaye, Sanjit A. Seshia
  8. Better Quality in Synthesis through Quantitative Objectives · Roderick Bloem, Krishnendu Chatterjee, Thomas A. Henzinger, Barbara Jobstmann
  9. Browser-Based Enforcement of Interface Contracts in Web Applications with BeepBeep · Sylvain Hallé, Roger Villemaire
  10. CalFuzzer: An Extensible Active Testing Framework for Concurrent Programs · Pallavi Joshi, Mayur Naik, Chang-Seo Park, Koushik Sen
  11. Cardinality Abstraction for Declarative Networking Applications · Juan Antonio Navarro Pérez, Andrey Rybalchenko, Atul Singh
  12. Centaur Technology Media Unit Verification · Warren A. Hunt Jr., Sol Swords
  13. Complete Instantiation for Quantified Formulas in Satisfiabiliby Modulo Theories · Yeting Ge, Leonardo Mendonça de Moura
  14. Component-Based Construction of Real-Time Systems in BIP · Joseph Sifakis
  15. Cuts from Proofs: A Complete and Practical Technique for Solving Linear Inequalities over Integers · Isil Dillig, Thomas Dillig, Alex Aiken
  16. D-Finder: A Tool for Compositional Deadlock Detection and Verification · Saddek Bensalem, Marius Bozga, Thanh-Hung Nguyen, Joseph Sifakis
  17. Equivalence Checking of Static Affine Programs Using Widening to Handle Recurrences · Sven Verdoolaege, Gerda Janssens, Maurice Bruynooghe
  18. Explaining Counterexamples Using Causality · Ilan Beer, Shoham Ben-David, Hana Chockler, Avigail Orni, Richard J. Trefler
  19. Games through Nested Fixpoints · Thomas Gawlitza, Helmut Seidl
  20. Generalizing DPLL to Richer Logics · Kenneth L. McMillan, Andreas Kuehlmann, Mooly Sagiv
  21. Generating and Analyzing Symbolic Traces of Simulink/Stateflow Models · Aditya Kanade, Rajeev Alur, Franjo Ivancic, S. Ramesh, Sriram Sankaranarayanan, K. C. Shashidhar
  22. Homer: A Higher-Order Observational Equivalence Model checkER · David Hopkins, C.-H. Luke Ong
  23. HybridFluctuat: A Static Analyzer of Numerical Programs within a Continuous Environment · Olivier Bouissou, Eric Goubault, Sylvie Putot, Karim Tekkal, Franck Védrine
  24. INFAMY: An Infinite-State Markov Model Checker · Ernst Moritz Hahn, Holger Hermanns, Björn Wachter, Lijun Zhang
  25. Image Computation for Polynomial Dynamical Systems Using the Bernstein Expansion · Thao Dang, David Salinas
  26. Incremental Instance Generation in Local Reasoning · Swen Jacobs
  27. Intra-module Inference · Shuvendu K. Lahiri, Shaz Qadeer, Juan P. Galeotti, Jan W. Voung, Thomas Wies
  28. InvGen: An Efficient Invariant Generator · Ashutosh Gupta, Andrey Rybalchenko
  29. Linear Functional Fixed-points · Nikolaj S. Bjørner, Joe Hendrix
  30. MCMAS: A Model Checker for the Verification of Multi-Agent Systems · Alessio Lomuscio, Hongyang Qu, Franco Raimondi
  31. Meta-analysis for Atomicity Violations under Nested Locking · Azadeh Farzan, P. Madhusudan, Francesco Sorrentino
  32. Mixed-Signal System Verification: A High-Speed Link Example · Jaeha Kim
  33. Modelling Epigenetic Information Maintenance: A Kappa Tutorial · Jean Krivine, Vincent Danos, Arndt Benecke
  34. Models and Proofs of Protocol Security: A Progress Report · Martín Abadi, Bruno Blanchet, Hubert Comon-Lundh
  35. Monotonic Partial Order Reduction: An Optimal Symbolic Partial Order Reduction Technique · Vineet Kahlon, Chao Wang, Aarti Gupta
  36. On Extending Bounded Proofs to Inductive Proofs · Oded Fuhrmann, Shlomo Hoory
  37. On Using Floating-Point Computations to Help an Exact Linear Arithmetic Decision Procedure · David Monniaux
  38. PAT: Towards Flexible Verification under Fairness · Jun Sun, Yang Liu, Jin Song Dong, Jun Pang
  39. Predecessor Sets of Dynamic Pushdown Networks with Tree-Regular Constraints · Peter Lammich, Markus Müller-Olm, Alexander Wenner
  40. Predictability vs. Efficiency in the Multicore Era: Fight of Titans or Happy Ever after? · Luca Benini
  41. Priority Scheduling of Distributed Systems Based on Model Checking · Ananda Basu, Saddek Bensalem, Doron A. Peled, Joseph Sifakis
  42. Quantifier Elimination via Functional Composition · Jie-Hong R. Jiang
  43. Reachability Analysis of Hybrid Systems Using Support Functions · Colas Le Guernic, Antoine Girard
  44. Reducing Context-Bounded Concurrent Reachability to Sequential Reachability · Salvatore La Torre, P. Madhusudan, Gennaro Parlato
  45. Reducing Test Inputs Using Information Partitions · Rupak Majumdar, Ru-Gang Xu
  46. Regression Verification: Proving the Equivalence of Similar Programs · Ofer Strichman
  47. Replacing Testing with Formal Verification in Intel CoreTM i7 Processor Execution Engine Validation · Roope Kaivola, Rajnish Ghughal, Naren Narasimhan, Amber Telfer, Jesse Whittemore, Sudhindra Pandav + 5 more
  48. Requirements Validation for Hybrid Systems · Alessandro Cimatti, Marco Roveri, Stefano Tonetta
  49. SPEED: Symbolic Complexity Bound Analysis · Sumit Gulwani
  50. Size-Change Termination, Monotonicity Constraints and Ranking Functions · Amir M. Ben-Amram
  51. Sliding Window Abstraction for Infinite Markov Chains · Thomas A. Henzinger, Maria Mateescu, Verena Wolf
  52. Software Transactional Memory on Relaxed Memory Models · Rachid Guerraoui, Thomas A. Henzinger, Vasu Singh
  53. Static and Precise Detection of Concurrency Errors in Systems Code Using SMT Solvers · Shuvendu K. Lahiri, Shaz Qadeer, Zvonimir Rakamaric
  54. Symbolic Counter Abstraction for Concurrent Software · Gérard Basler, Michele Mazzucchi, Thomas Wahl, Daniel Kroening
  55. TASS: Timing Analyzer of Scenario-Based Specifications · Minxue Pan, Lei Bu, Xuandong Li
  56. The Zonotope Abstract Domain Taylor1+ · Khalil Ghorbal, Eric Goubault, Sylvie Putot
  57. Towards Performance Prediction of Compositional Models in Industrial GALS Designs · Nicolas Coste, Holger Hermanns, Etienne Lantreibecq, Wendelin Serwe
  58. Transactional Memory: Glimmer of a Theory · Rachid Guerraoui, Michal Kapalka
  59. Translation Validation: From Simulink to C · Michael Ryabtsev, Ofer Strichman
  60. VS3: SMT Solvers for Program Verification · Saurabh Srivastava, Sumit Gulwani, Jeffrey S. Foster