Supervised Verification of Infinite-State Systems

Project Information

SVIS

Grant agreement ID: 759102

DOI 10.3030/759102

EC signature date 18 September 2017

Start date 1 April 2018

End date 31 October 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost € 1 499 528,00

EU contribution € 1 499 528,00

Coordinated by

TEL AVIV UNIVERSITY
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Book chapters (9)

Global Guidance for Local Generalization in Model Checking

Author(s): Hari Govind Vediramana Krishnan, YuTing Chen, Sharon Shoham, Arie Gurfinkel
Published in: Computer Aided Verification - 32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020, Proceedings, Part II, Issue 12225, 2020, Page(s) 101-125, ISBN 978-3-030-53290-1
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-53291-8_7

Quantifiers on Demand

Author(s): Arie Gurfinkel, Sharon Shoham, Yakir Vizel
Published in: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Issue 11138, 2018, Page(s) 248-266, ISBN 978-3-030-01089-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_15

Property Directed Self Composition

Author(s): Ron Shemer, Arie Gurfinkel, Sharon Shoham, Yakir Vizel
Published in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part I, Issue 11561, 2019, Page(s) 161-179, ISBN 978-3-030-25539-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-25540-4_9

Run-time Complexity Bounds Using Squeezers

Author(s): Oren Ish-Shalom, Shachar Itzhaky, Noam Rinetzky, Sharon Shoham
Published in: Programming Languages and Systems - 30th European Symposium on Programming, ESOP 2021, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2021, Luxembourg City, Luxembourg, March 27 – April 1, 2021, Proceedings, Issue 12648, 2021, Page(s) 320-347, ISBN 978-3-030-72018-6
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-72019-3_12

Putting the Squeeze on Array Programs: Loop Verification via Inductive Rank Reduction

Author(s): Oren Ish-Shalom, Shachar Itzhaky, Noam Rinetzky, Sharon Shoham
Published in: Verification, Model Checking, and Abstract Interpretation - 21st International Conference, VMCAI 2020, New Orleans, LA, USA, January 16–21, 2020, Proceedings, Issue 11990, 2020, Page(s) 112-135, ISBN 978-3-030-39321-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-39322-9_6

Inferring Inductive Invariants from Phase Structures

Author(s): Yotam M. Y. Feldman, James R. Wilcox, Sharon Shoham, Mooly Sagiv
Published in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II, Issue 11562, 2019, Page(s) 405-425, ISBN 978-3-030-25542-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-25543-5_23

Abstract Interpretation of Stateful Networks

Author(s): Kalev Alpernas, Roman Manevich, Aurojit Panda, Mooly Sagiv, Scott Shenker, Sharon Shoham, Yaron Velner
Published in: Static Analysis - 25th International Symposium, SAS 2018, Freiburg, Germany, August 29–31, 2018, Proceedings, Issue 11002, 2018, Page(s) 86-106, ISBN 978-3-319-99724-7
Publisher: Springer International Publishing
DOI: 10.1007/978-3-319-99725-4_8

Modular Verification of Concurrent Programs via Sequential Model Checking

Author(s): Dan Rasin, Orna Grumberg, Sharon Shoham
Published in: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Issue 11138, 2018, Page(s) 228-247, ISBN 978-3-030-01089-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_14

Verification of Threshold-Based Distributed Algorithms by Decomposition to Decidable Logics

Author(s): Idan Berkovits, Marijana Lazić, Giuliano Losa, Oded Padon, Sharon Shoham
Published in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II, Issue 11562, 2019, Page(s) 245-266, ISBN 978-3-030-25542-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-25543-5_15

Peer reviewed articles (6)

Some complexity results for stateful network verification

Author(s): Kalev Alpernas, Aurojit Panda, Alexander Rabinovich, Mooly Sagiv, Scott Shenker, Sharon Shoham, Yaron Velner
Published in: Formal Methods in System Design, Issue 54/2, 2019, Page(s) 191-231, ISSN 0925-9856
Publisher: Kluwer Academic Publishers
DOI: 10.1007/s10703-018-00330-9

Proving highly-concurrent traversals correct

Author(s): Yotam M. Y. Feldman, Artem Khyzha, Constantin Enea, Adam Morrison, Aleksandar Nanevski, Noam Rinetzky, Sharon Shoham
Published in: Proceedings of the ACM on Programming Languages, Issue 4/OOPSLA, 2020, Page(s) 1-29, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3428196

Complexity and information in invariant inference

Author(s): Yotam M. Y. Feldman, Neil Immerman, Mooly Sagiv, Sharon Shoham
Published in: Proceedings of the ACM on Programming Languages, Issue 4/POPL, 2020, Page(s) 1-29, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3371073

Bounded Quantifier Instantiation for Checking Inductive Invariants.

Author(s): Yotam M. Y. Feldman, Oded Padon, Neil Immerman, Mooly Sagiv, Sharon Shoham:
Published in: Logical Methods in Computer Science, Issue Volume 15, Issue 3, 2019, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig

Property-directed reachability as abstract interpretation in the monotone theory

Author(s): Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox
Published in: Proceedings of the ACM on Programming LanguagesVolume 6Issue POPL, 2022, ISSN 2475-1421
Publisher: Association for Computing Machinery
DOI: 10.1145/3498676

Learning the boundary of inductive invariants

Author(s): Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox
Published in: Proceedings of the ACM on Programming Languages, Issue 5/POPL, 2021, Page(s) 1-30, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3434296

Conference proceedings (6)

Inferring Program Extensions from Traces

Author(s): Roman Manevich, Sharon Shoham
Published in: PMLR 93:139-154, 2019
Publisher: PMLR

Solving constrained Horn clauses modulo algebraic data types and recursive functions

Author(s): Hari Govind V. K., Sharon Shoham, Arie Gurfinkel
Published in: Proc. ACM Program. Lang. 6(POPL), 2022, ISSN 2475-1421
Publisher: Association for Computing Machinery
DOI: 10.5281/zenodo.5676412

Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

Author(s): Oded Padon, Jochen Hoenicke, Kenneth L. McMillan, Andreas Podelski, Mooly Sagiv, Sharon Shoham
Published in: 2018 Formal Methods in Computer Aided Design (FMCAD), 2018, Page(s) 1-11, ISBN 978-0-9835678-8-2
Publisher: IEEE
DOI: 10.23919/fmcad.2018.8603008

Order out of Chaos: Proving Linearizability Using Local Views.

Author(s): Yotam M. Y. Feldman, Constantin Enea, Adam Morrison, Noam Rinetzky, Sharon Shoham
Published in: DISC 2018, 2018
Publisher: Dagstuhl

Modularity for decidability of deductive verification with applications to distributed systems

Author(s): Marcelo Taube, Giuliano Losa, Kenneth L. McMillan, Oded Padon, Mooly Sagiv, Sharon Shoham, James R. Wilcox, Doug Woos
Published in: Proceedings of the 39th ACM SIGPLAN Conference on Programming Language Design and Implementation, 2018, Page(s) 662-677, ISBN 9781450356985
Publisher: ACM
DOI: 10.1145/3192366.3192414

Inferring Invariants with Quantifier Alternations: Taming the Search Space Explosion

Author(s): Jason R. Koenig, Oded Padon, Sharon Shoham, Alex Aiken
Published in: 28th TACAS@ETAPS (LNCS,volume 13243), 2022, ISBN 978-3-030-99523-2
Publisher: Springer
DOI: 10.1007/978-3-030-99524-9_18