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

CAV 2020

65 papers

  1. A Novel Approach for Solving the BMI Problem in Barrier Certificates Generation · Xin Chen, Chao Peng, Wang Lin, Zhengfeng Yang, Yifang Zhang, Xuandong Li
  2. AEON: Attractor Bifurcation Analysis of Parametrised Boolean Networks · Nikola Benes, Lubos Brim, Jakub Kadlecaj, Samuel Pastva, David Safránek
  3. AMYTISS: Parallelized Automated Controller Synthesis for Large-Scale Stochastic Systems · Abolfazl Lavaei, Mahmoud Khaled, Sadegh Soudjani, Majid Zamani
  4. Action-Based Model Checking: Logic, Automata, and Reduction · Stephen F. Siegel, Yihao Yan
  5. AdamMC: A Model Checker for Petri Nets with Transits against Flow-LTL · Bernd Finkbeiner, Manuel Gieseking, Jesko Hecking-Harbusch, Ernst-Rüdiger Olderog
  6. An Abstraction-Based Framework for Neural Network Verification · Yizhak Yisrael Elboher, Justin Gottschlich, Guy Katz
  7. Approximate Counting of Minimal Unsatisfiable Subsets · Jaroslav Bendík, Kuldeep S. Meel
  8. Automata Tutor v3 · Loris D'Antoni, Martin Helfrich, Jan Kretínský, Emanuel Ramneantu, Maximilian Weininger
  9. Automated and Scalable Verification of Integer Multipliers · Mertcan Temel, Anna Slobodová, Warren A. Hunt
  10. Certifying Certainty and Uncertainty in Approximate Membership Query Structures · Kiran Gopinathan, Ilya Sergey
  11. Checking Qualitative Liveness Properties of Replicated Systems with Stochastic Scheduling · Michael Blondin, Javier Esparza, Martin Helfrich, Antonín Kucera, Philipp J. Meyer
  12. Code2Inv: A Deep Learning Framework for Program Verification · Xujie Si, Aaditya Naik, Hanjun Dai, Mayur Naik, Le Song
  13. Decidable Synthesis of Programs with Uninterpreted Functions · Paul Krogmeier, Umang Mathur, Adithya Murali, P. Madhusudan, Mahesh Viswanathan
  14. End-to-End Formal Verification of Ethereum 2.0 Deposit Smart Contract · Daejun Park, Yi Zhang, Grigore Rosu
  15. Fast and Guaranteed Safe Controller Synthesis for Nonlinear Vehicle Models · Chuchu Fan, Kristina Miller, Sayan Mitra
  16. Formal Analysis and Redesign of a Neural Network-Based Aircraft Taxiing System with VerifAI · Daniel J. Fremont, Johnathan Chiu, Dragos D. Margineantu, Denis Osipychev, Sanjit A. Seshia
  17. Global Guidance for Local Generalization in Model Checking · Hari Govind Vediramana Krishnan, Yuting Chen, Sharon Shoham, Arie Gurfinkel
  18. Global PAC Bounds for Learning Discrete Time Markov Chains · Hugo Bazille, Blaise Genest, Cyrille Jégourel, Jun Sun
  19. Good-Enough Synthesis · Shaull Almagor, Orna Kupferman
  20. Hampa: Solver-Aided Recency-Aware Replication · Xiao Li, Farzin Houshmand, Mohsen Lesani
  21. Improved Geometric Path Enumeration for Verifying ReLU Neural Networks · Stanley Bak, Hoang-Dung Tran, Kerianne Hobbs, Taylor T. Johnson
  22. Interpolation-Based Semantic Gate Extraction and Its Applications to QBF Preprocessing · Friedrich Slivovsky
  23. Ivy: A Multi-modal Verification Tool for Distributed Algorithms · Kenneth L. McMillan, Oded Padon
  24. Local Reasoning About the Presence of Bugs: Incorrectness Separation Logic · Azalea Raad, Josh Berdine, Hoang-Hai Dang, Derek Dreyer, Peter W. O'Hearn, Jules Villard
  25. Manthan: A Data-Driven Approach for Boolean Function Synthesis · Priyanka Golia, Subhajit Roy, Kuldeep S. Meel
  26. Maximum Causal Entropy Specification Inference from Demonstrations · Marcell Vazquez-Chanlatte, Sanjit A. Seshia
  27. MetaVal: Witness Validation via Verification · Dirk Beyer, Martin Spiessl
  28. Must Fault Localization for Program Repair · Bat-Chen Rothenberg, Orna Grumberg
  29. NNV: The Neural Network Verification Tool for Deep Neural Networks and Learning-Enabled Cyber-Physical Systems · Hoang-Dung Tran, Xiaodong Yang, Diego Manzanas Lopez, Patrick Musau, Luan Viet Nguyen, Weiming Xiang + 2 more
  30. Nonlinear Craig Interpolant Generation · Ting Gan, Bican Xia, Bai Xue, Naijun Zhan, Liyun Dai
  31. Optimistic Value Iteration · Arnd Hartmanns, Benjamin Lucien Kaminski
  32. PIRK: Scalable Interval Reachability Analysis for High-Dimensional Nonlinear Systems · Alex Devonport, Mahmoud Khaled, Murat Arcak, Majid Zamani
  33. PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time · Marta Kwiatkowska, Gethin Norman, David Parker, Gabriel Santos
  34. Parameterized Verification of Systems with Global Synchronization and Guards · Nouraldin Jaber, Swen Jacobs, Christopher Wagner, Milind Kulkarni, Roopsha Samanta
  35. PrIC3: Property Directed Reachability for MDPs · Kevin Batz, Sebastian Junges, Benjamin Lucien Kaminski, Joost-Pieter Katoen, Christoph Matheja, Philipp Schröer
  36. Program Synthesis Using Deduction-Guided Reinforcement Learning · Yanju Chen, Chenglong Wang, Osbert Bastani, Isil Dillig, Yu Feng
  37. Qualitative Controller Synthesis for Consumption Markov Decision Processes · Frantisek Blahoudek, Tomás Brázdil, Petr Novotný, Melkior Ornik, Pranay Thangeda, Ufuk Topcu
  38. RTLola Cleared for Take-Off: Monitoring Autonomous Aircraft · Jan Baumeister, Bernd Finkbeiner, Sebastian Schirmer, Maximilian Schwenger, Christoph Torens
  39. Reachability Analysis Using Message Passing over Tree Decompositions · Sriram Sankaranarayanan
  40. Realizing ømega-regular Hyperproperties · Bernd Finkbeiner, Christopher Hahn, Jana Hofmann, Leander Tentrup
  41. Reasoning over Permissions Regions in Concurrent Separation Logic · James Brotherston, Diana Costa, Aquinas Hobor, John Wickerson
  42. Recursive Data Structures in SPARK · Claire Dross, Johannes Kanig
  43. Refinement for Structured Concurrent Programs · Bernhard Kragl, Shaz Qadeer, Thomas A. Henzinger
  44. Root Causing Linearizability Violations · Berk Çirisci, Constantin Enea, Azadeh Farzan, Suha Orhun Mutluergil
  45. SAW: A Tool for Safety Analysis of Weakly-Hard Systems · Chao Huang, Kai-Chieh Chang, Chung-Wei Lin, Qi Zhu
  46. STMC: Statistical Model Checker with Stratified and Antithetic Sampling · Nima Roohi, Yu Wang, Matthew West, Geir E. Dullerud, Mahesh Viswanathan
  47. SeQuaiA: A Scalable Tool for Semi-Quantitative Analysis of Chemical Reaction Networks · Milan Ceska, Calvin Chau, Jan Kretínský
  48. Semantics, Specification, and Bounded Verification of Concurrent Libraries in Replicated Systems · Kartik Nagar, Prasita Mukherjee, Suresh Jagannathan
  49. Seminator 2 Can Complement Generalized Büchi Automata via Improved Semi-determinization · Frantisek Blahoudek, Alexandre Duret-Lutz, Jan Strejcek
  50. Stochastic Games with Lexicographic Reachability-Safety Objectives · Krishnendu Chatterjee, Joost-Pieter Katoen, Maximilian Weininger, Tobias Winkler
  51. Stratified Abstraction of Access Control Policies · John Backes, Ulises Berrueco, Tyler Bray, Daniel Brim, Byron Cook, Andrew Gacek + 12 more
  52. Symbolic Partial-Order Execution for Testing Multi-Threaded Programs · Daniel Schemmel, Julian Büning, César Rodríguez, David Laprell, Klaus Wehrle
  53. Synthesis of Super-Optimized Smart Contracts Using Max-SMT · Elvira Albert, Pablo Gordillo, Albert Rubio, Maria Anna Schett
  54. Synthesizing JIT Compilers for In-Kernel DSLs · Jacob Van Geffen, Luke Nelson, Isil Dillig, Xi Wang, Emina Torlak
  55. Systematic Generation of Diverse Benchmarks for DNN Verification · Dong Xu, David Shriver, Matthew B. Dwyer, Sebastian G. Elbaum
  56. TarTar: A Timed Automata Repair Tool · Martin Kölbl, Stefan Leue, Thomas Wies
  57. The Move Prover · Jingyi Emma Zhong, Kevin Cheang, Shaz Qadeer, Wolfgang Grieskamp, Sam Blackshear, Junkil Park + 3 more
  58. Tinted, Detached, and Lazy CNF-XOR Solving and Its Applications to Counting and Sampling · Mate Soos, Stephan Gocht, Kuldeep S. Meel
  59. Towards Model Checking Real-World Software-Defined Networks · Vasileios Klimis, George Parisis, Bernhard Reus
  60. Unbounded-Time Safety Verification of Stochastic Differential Dynamics · Shenghua Feng, Mingshuai Chen, Bai Xue, Sriram Sankaranarayanan, Naijun Zhan
  61. Validation of Abstract Side-Channel Models for Computer Architectures · Hamed Nemati, Pablo Buiras, Andreas Lindner, Roberto Guanciale, Swen Jacobs
  62. Verification of Deep Convolutional Neural Networks Using ImageStars · Hoang-Dung Tran, Stanley Bak, Weiming Xiang, Taylor T. Johnson
  63. Verification of Quantitative Hyperproperties Using Trace Enumeration Relations · Shubham Sahai, Pramod Subramanyan, Rohit Sinha
  64. Widest Paths and Global Propagation in Bounded Value Iteration for Stochastic Games · Kittiphon Phalakarn, Toru Takisaka, Thomas Haas, Ichiro Hasuo
  65. fault: A Python Embedded Domain-Specific Language for Metaprogramming Portable Hardware Verification Components · Lenny Truong, Steven Herbst, Rajsekhar Setaluri, Makai Mann, Ross G. Daly, Keyi Zhang + 5 more