Supervised Verification of Infinite-State Systems

Informations projet

SVIS

N° de convention de subvention: 759102

DOI

10.3030/759102

Date de signature de la CE 18 Septembre 2017

Date de début 1 Avril 2018

Date de fin 31 Octobre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 499 528,00

Contribution de l’UE

€ 1 499 528,00

Coordonné par

TEL AVIV UNIVERSITY
Israel

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Publications

Book chapters (9)

Global Guidance for Local Generalization in Model Checking

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

Quantifiers on Demand

Auteurs: Arie Gurfinkel, Sharon Shoham, Yakir Vizel
Publié dans: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Numéro 11138, 2018, Page(s) 248-266, ISBN 978-3-030-01089-8
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_15

Property Directed Self Composition

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

Run-time Complexity Bounds Using Squeezers

Auteurs: Oren Ish-Shalom, Shachar Itzhaky, Noam Rinetzky, Sharon Shoham
Publié dans: 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, Numéro 12648, 2021, Page(s) 320-347, ISBN 978-3-030-72018-6
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-72019-3_12

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

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

Inferring Inductive Invariants from Phase Structures

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

Abstract Interpretation of Stateful Networks

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

Modular Verification of Concurrent Programs via Sequential Model Checking

Auteurs: Dan Rasin, Orna Grumberg, Sharon Shoham
Publié dans: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Numéro 11138, 2018, Page(s) 228-247, ISBN 978-3-030-01089-8
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_14

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

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

Peer reviewed articles (6)

Some complexity results for stateful network verification

Auteurs: Kalev Alpernas, Aurojit Panda, Alexander Rabinovich, Mooly Sagiv, Scott Shenker, Sharon Shoham, Yaron Velner
Publié dans: Formal Methods in System Design, Numéro 54/2, 2019, Page(s) 191-231, ISSN 0925-9856
Éditeur: Kluwer Academic Publishers
DOI: 10.1007/s10703-018-00330-9

Proving highly-concurrent traversals correct

Auteurs: Yotam M. Y. Feldman, Artem Khyzha, Constantin Enea, Adam Morrison, Aleksandar Nanevski, Noam Rinetzky, Sharon Shoham
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/OOPSLA, 2020, Page(s) 1-29, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3428196

Complexity and information in invariant inference

Auteurs: Yotam M. Y. Feldman, Neil Immerman, Mooly Sagiv, Sharon Shoham
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 4/POPL, 2020, Page(s) 1-29, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3371073

Bounded Quantifier Instantiation for Checking Inductive Invariants.

Auteurs: Yotam M. Y. Feldman, Oded Padon, Neil Immerman, Mooly Sagiv, Sharon Shoham:
Publié dans: Logical Methods in Computer Science, Numéro Volume 15, Numéro 3, 2019, ISSN 1860-5974
Éditeur: Technischen Universitat Braunschweig

Property-directed reachability as abstract interpretation in the monotone theory

Auteurs: Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox
Publié dans: Proceedings of the ACM on Programming LanguagesVolume 6Numéro POPL, 2022, ISSN 2475-1421
Éditeur: Association for Computing Machinery
DOI: 10.1145/3498676

Learning the boundary of inductive invariants

Auteurs: Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 5/POPL, 2021, Page(s) 1-30, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3434296

Conference proceedings (6)

Inferring Program Extensions from Traces

Auteurs: Roman Manevich, Sharon Shoham
Publié dans: PMLR 93:139-154, 2019
Éditeur: PMLR

Solving constrained Horn clauses modulo algebraic data types and recursive functions

Auteurs: Hari Govind V. K., Sharon Shoham, Arie Gurfinkel
Publié dans: Proc. ACM Program. Lang. 6(POPL), 2022, ISSN 2475-1421
Éditeur: Association for Computing Machinery
DOI: 10.5281/zenodo.5676412

Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

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

Order out of Chaos: Proving Linearizability Using Local Views.

Auteurs: Yotam M. Y. Feldman, Constantin Enea, Adam Morrison, Noam Rinetzky, Sharon Shoham
Publié dans: DISC 2018, 2018
Éditeur: Dagstuhl

Modularity for decidability of deductive verification with applications to distributed systems

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

Inferring Invariants with Quantifier Alternations: Taming the Search Space Explosion

Auteurs: Jason R. Koenig, Oded Padon, Sharon Shoham, Alex Aiken
Publié dans: 28th TACAS@ETAPS (LNCS,volume 13243), 2022, ISBN 978-3-030-99523-2
Éditeur: Springer
DOI: 10.1007/978-3-030-99524-9_18