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

TACAS 2017

66 papers

  1. A Novel Learning Algorithm for Büchi Automata Based on Family of DFAs and Classification Trees · Yong Li, Yu-Fang Chen, Lijun Zhang, Depeng Liu
  2. AProVE: Proving and Disproving Termination of Memory-Manipulating C Programs - (Competition Contribution) · Jera Hensel, Frank Emrich, Florian Frohn, Thomas Ströder, Jürgen Giesl
  3. ARES: Adaptive Receding-Horizon Synthesis of Optimal Plans · Anna Lukina, Lukas Esterle, Christian Hirsch, Ezio Bartocci, Junxing Yang, Ashish Tiwari + 2 more
  4. Almost Event-Rate Independent Monitoring of Metric Temporal Logic · David A. Basin, Bhargav Nagaraja Bhatt, Dmitriy Traytel
  5. An Abstraction Technique for Parameterized Model Checking of Leader Election Protocols: Application to FTSP · Ocan Sankur, Jean-Pierre Talpin
  6. Automatic Verification of Finite Precision Implementations of Linear Controllers · Junkil Park, Miroslav Pajic, Oleg Sokolsky, Insup Lee
  7. Bounded Quantifier Instantiation for Checking Inductive Invariants · Yotam M. Y. Feldman, Oded Padon, Neil Immerman, Mooly Sagiv, Sharon Shoham
  8. CPA-BAM-BnB: Block-Abstraction Memoization and Region-Based Memory Models for Predicate Abstractions - (Competition Contribution) · Pavel S. Andrianov, Karlheinz Friedberger, Mikhail U. Mandrykin, Vadim S. Mutilin, Anton Volkov
  9. CSimpl: A Rely-Guarantee-Based Framework for Verifying Concurrent Programs · David Sanán, Yongwang Zhao, Zhe Hou, Fuyuan Zhang, Alwen Tiu, Yang Liu
  10. Combining String Abstract Domains for JavaScript Analysis: An Evaluation · Roberto Amadini, Alexander Jordan, Graeme Gange, François Gauthier, Peter Schachte, Harald Søndergaard + 2 more
  11. Computing Scores of Forwarding Schemes in Switched Networks with Probabilistic Faults · Guy Avni, Shubham Goel, Thomas A. Henzinger, Guillermo Rodríguez-Navas
  12. Congruence Closure with Free Variables · Haniel Barbosa, Pascal Fontaine, Andrew Reynolds
  13. Connecting Program Synthesis and Reachability: Automatic Program Repair Using Test-Input Generation · ThanhVu Nguyen, Westley Weimer, Deepak Kapur, Stephanie Forrest
  14. Context-Bounded Analysis for POWER · Parosh Aziz Abdulla, Mohamed Faouzi Atig, Ahmed Bouajjani, Tuan Phong Ngo
  15. Counterexample-Guided Model Synthesis · Mathias Preiner, Aina Niemetz, Armin Biere
  16. Counterexample-Guided Refinement of Template Polyhedra · Sergiy Bogomolov, Goran Frehse, Mirco Giacobbe, Thomas A. Henzinger
  17. DepthK: A k-Induction Verifier Based on Invariant Inference for C Programs - (Competition Contribution) · Williame Rocha, Herbert Rocha, Hussama Ismail, Lucas C. Cordeiro, Bernd Fischer
  18. Directed Automated Memory Performance Testing · Sudipta Chattopadhyay
  19. Discriminating Traces with Time · Saeid Tizpaz-Niari, Pavol Cerný, Bor-Yuh Evan Chang, Sriram Sankaranarayanan, Ashutosh Trivedi
  20. ERODE: A Tool for the Evaluation and Reduction of Ordinary Differential Equations · Luca Cardelli, Mirco Tribastone, Max Tschaikowski, Andrea Vandin
  21. Efficient Certified Resolution Proof Checking · Luís Cruz-Filipe, João Marques-Silva, Peter Schneider-Kamp
  22. Encodings of Bounded Synthesis · Peter Faymonville, Bernd Finkbeiner, Markus N. Rabe, Leander Tentrup
  23. Fair Termination for Parameterized Probabilistic Concurrent Systems · Ondrej Lengál, Anthony Widjaja Lin, Rupak Majumdar, Philipp Rümmer
  24. FlyFast: A Mean Field Model Checker · Diego Latella, Michele Loreti, Mieke Massink
  25. Forester: From Heap Shapes to Automata Predicates - (Competition Contribution) · Lukás Holík, Martin Hruska, Ondrej Lengál, Adam Rogalewicz, Jirí Simácek, Tomás Vojnar
  26. Forward Bisimulations for Nondeterministic Symbolic Finite Automata · Loris D'Antoni, Margus Veanes
  27. From LTL and Limit-Deterministic Büchi Automata to Deterministic Parity Automata · Javier Esparza, Jan Kretínský, Jean-François Raskin, Salomon Sickert
  28. HARE: A Hybrid Abstraction Refinement Engine for Verifying Non-linear Hybrid Automata · Nima Roohi, Pavithra Prabhakar, Mahesh Viswanathan
  29. HQSpre - An Effective Preprocessor for QBF and DQBF · Ralf Wimmer, Sven Reimer, Paolo Marin, Bernd Becker
  30. HiFrog: SMT-based Function Summarization for Software Verification · Leonardo Alt, Sepideh Asadi, Hana Chockler, Karine Even-Mendoza, Grigory Fedyukovich, Antti E. J. Hyvärinen + 1 more
  31. Hierarchical Network Formation Games · Orna Kupferman, Tami Tamir
  32. HipTNT+: A Termination and Non-termination Analyzer by Second-Order Abduction - (Competition Contribution) · Ton Chanh Le, Quang-Trung Ta, Wei-Ngan Chin
  33. Index Appearance Record for Transforming Rabin Automata into Parity Automata · Jan Kretínský, Tobias Meggendorfer, Clara Waldmann, Maximilian Weininger
  34. Interpolation-Based GR(1) Assumptions Refinement · Davide G. Cavezza, Dalal Alrajeh
  35. Invariant Checking of NRA Transition Systems via Incremental Reduction to LRA with EUF · Alessandro Cimatti, Alberto Griggio, Ahmed Irfan, Marco Roveri, Roberto Sebastiani
  36. JANI: Quantitative Model and Tool Interaction · Carlos E. Budde, Christian Dehnert, Ernst Moritz Hahn, Arnd Hartmanns, Sebastian Junges, Andrea Turrini
  37. Lazy Automata Techniques for WS1S · Tomás Fiedor, Lukás Holík, Petr Janku, Ondrej Lengál, Tomás Vojnar
  38. Lazy-CSeq 2.0: Combining Lazy Sequentialization with Abstract Interpretation - (Competition Contribution) · Truc L. Nguyen, Omar Inverso, Bernd Fischer, Salvatore La Torre, Gennaro Parlato
  39. Learning Symbolic Automata · Samuel Drews, Loris D'Antoni
  40. Long-Run Rewards for Markov Automata · Yuliya Butkova, Ralf Wimmer, Holger Hermanns
  41. ML for ML: Learning Cost Semantics by Experiment · Ankush Das, Jan Hoffmann
  42. Maximizing the Conditional Expected Reward for Reaching the Goal · Christel Baier, Joachim Klein, Sascha Klüppelholz, Sascha Wunderlich
  43. Minimization of Visibly Pushdown Automata Using Partial Max-SAT · Matthias Heizmann, Christian Schilling, Daniel Tischner
  44. On Optimization Modulo Theories, MaxSMT and Sorting Networks · Roberto Sebastiani, Patrick Trentin
  45. Optimal Translation of LTL to Limit Deterministic Automata · Dileep Kini, Mahesh Viswanathan
  46. Optimizing and Caching SMT Queries in SymDIVINE - (Competition Contribution) · Jan Mrázek, Martin Jonás, Vladimír Still, Henrich Lauko, Jiri Barnat
  47. Precise Widening Operators for Proving Termination by Abstract Interpretation · Nathanaël Courant, Caterina Urban
  48. Proving Termination Through Conditional Termination · Cristina Borralleras, Marc Brockschmidt, Daniel Larraz, Albert Oliveras, Enric Rodríguez-Carbonell, Albert Rubio
  49. RPP: Automatic Proof of Relational Properties by Self-composition · Lionel Blatter, Nikolai Kosmatov, Pascale Le Gall, Virgile Prevosto
  50. Rewriting-Based Runtime Verification for Alternation-Free HyperLTL · Noel Brett, Umair Siddique, Borzoo Bonakdarpour
  51. Rigorous Simulation-Based Analysis of Linear Hybrid Systems · Stanley Bak, Parasara Sridhar Duggirala
  52. Scaling Enumerative Program Synthesis via Divide and Conquer · Rajeev Alur, Arjun Radhakrishna, Abhishek Udupa
  53. Sequential Convex Programming for the Efficient Verification of Parametric MDPs · Murat Cubuktepe, Nils Jansen, Sebastian Junges, Joost-Pieter Katoen, Ivan Papusha, Hasan A. Poonawala + 1 more
  54. Skink: Static Analysis of Programs in LLVM Intermediate Representation - (Competition Contribution) · Franck Cassez, Anthony M. Sloane, Matthew Roberts, Matthew Pigram, Pongsak Suvanpong, Pablo González de Aledo Marugán
  55. Software Verification with Validation of Results - (Report on SV-COMP 2017) · Dirk Beyer
  56. Static Detection of DoS Vulnerabilities in Programs that Use Regular Expressions · Valentin Wüstholz, Oswaldo Olivo, Marijn J. H. Heule, Isil Dillig
  57. Symbiotic 4: Beyond Reachability - (Competition Contribution) · Marek Chalupa, Martina Vitovská, Martin Jonás, Jiri Slaby, Jan Strejcek
  58. Synthesis of Recursive ADT Transformations from Reusable Templates · Jeevana Priya Inala, Nadia Polikarpova, Xiaokang Qiu, Benjamin S. Lerner, Armando Solar-Lezama
  59. The Automatic Detection of Token Structures and Invariants Using SAT Checking · Pedro R. G. Antonino, Thomas Gibson-Robinson, A. W. Roscoe
  60. Towards Parallel Boolean Functional Synthesis · S. Akshay, Supratik Chakraborty, Ajith K. John, Shetal Shah
  61. Ultimate Automizer with an On-Demand Construction of Floyd-Hoare Automata - (Competition Contribution) · Matthias Heizmann, Yu-Wen Chen, Daniel Dietsch, Marius Greitschus, Alexander Nutz, Betim Musa + 4 more
  62. Ultimate Taipan: Trace Abstraction and Abstract Interpretation - (Competition Contribution) · Marius Greitschus, Daniel Dietsch, Matthias Heizmann, Alexander Nutz, Claus Schätzle, Christian Schilling + 2 more
  63. Up-To Techniques for Weighted Systems · Filippo Bonchi, Barbara König, Sebastian Küpper
  64. Validation, Synthesis and Optimization for Cyber-Physical Systems · Kim Guldstrand Larsen
  65. VeriAbs: Verification by Abstraction (Competition Contribution) · Bharti Chimdyalwar, Priyanka Darke, Avriti Chauhan, Punit Shah, Shrawan Kumar, R. Venkatesh
  66. autoCode4: Structural Controller Synthesis · Chih-Hong Cheng, Edward A. Lee, Harald Ruess