Supervised Verification of Infinite-State Systems

Projektinformationen

SVIS

ID Finanzhilfevereinbarung: 759102

DOI

10.3030/759102

EK-Unterschriftsdatum 18 September 2017

Startdatum 1 April 2018

Enddatum 31 Oktober 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 499 528,00

EU-Beitrag

€ 1 499 528,00

Koordiniert durch

TEL AVIV UNIVERSITY
Israel

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Veröffentlichungen

Book chapters (9)

Global Guidance for Local Generalization in Model Checking

Autoren: Hari Govind Vediramana Krishnan, YuTing Chen, Sharon Shoham, Arie Gurfinkel
Veröffentlicht in: Computer Aided Verification - 32nd International Conference, CAV 2020, Los Angeles, CA, USA, July 21–24, 2020, Proceedings, Part II, Ausgabe 12225, 2020, Seite(n) 101-125, ISBN 978-3-030-53290-1
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-53291-8_7

Quantifiers on Demand

Autoren: Arie Gurfinkel, Sharon Shoham, Yakir Vizel
Veröffentlicht in: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Ausgabe 11138, 2018, Seite(n) 248-266, ISBN 978-3-030-01089-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_15

Property Directed Self Composition

Autoren: Ron Shemer, Arie Gurfinkel, Sharon Shoham, Yakir Vizel
Veröffentlicht in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part I, Ausgabe 11561, 2019, Seite(n) 161-179, ISBN 978-3-030-25539-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-25540-4_9

Run-time Complexity Bounds Using Squeezers

Autoren: Oren Ish-Shalom, Shachar Itzhaky, Noam Rinetzky, Sharon Shoham
Veröffentlicht 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, Ausgabe 12648, 2021, Seite(n) 320-347, ISBN 978-3-030-72018-6
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-72019-3_12

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

Autoren: Oren Ish-Shalom, Shachar Itzhaky, Noam Rinetzky, Sharon Shoham
Veröffentlicht in: Verification, Model Checking, and Abstract Interpretation - 21st International Conference, VMCAI 2020, New Orleans, LA, USA, January 16–21, 2020, Proceedings, Ausgabe 11990, 2020, Seite(n) 112-135, ISBN 978-3-030-39321-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-39322-9_6

Inferring Inductive Invariants from Phase Structures

Autoren: Yotam M. Y. Feldman, James R. Wilcox, Sharon Shoham, Mooly Sagiv
Veröffentlicht in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II, Ausgabe 11562, 2019, Seite(n) 405-425, ISBN 978-3-030-25542-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-25543-5_23

Abstract Interpretation of Stateful Networks

Autoren: Kalev Alpernas, Roman Manevich, Aurojit Panda, Mooly Sagiv, Scott Shenker, Sharon Shoham, Yaron Velner
Veröffentlicht in: Static Analysis - 25th International Symposium, SAS 2018, Freiburg, Germany, August 29–31, 2018, Proceedings, Ausgabe 11002, 2018, Seite(n) 86-106, ISBN 978-3-319-99724-7
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-319-99725-4_8

Modular Verification of Concurrent Programs via Sequential Model Checking

Autoren: Dan Rasin, Orna Grumberg, Sharon Shoham
Veröffentlicht in: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Ausgabe 11138, 2018, Seite(n) 228-247, ISBN 978-3-030-01089-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_14

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

Autoren: Idan Berkovits, Marijana Lazić, Giuliano Losa, Oded Padon, Sharon Shoham
Veröffentlicht in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part II, Ausgabe 11562, 2019, Seite(n) 245-266, ISBN 978-3-030-25542-8
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-25543-5_15

Peer reviewed articles (6)

Some complexity results for stateful network verification

Autoren: Kalev Alpernas, Aurojit Panda, Alexander Rabinovich, Mooly Sagiv, Scott Shenker, Sharon Shoham, Yaron Velner
Veröffentlicht in: Formal Methods in System Design, Ausgabe 54/2, 2019, Seite(n) 191-231, ISSN 0925-9856
Herausgeber: Kluwer Academic Publishers
DOI: 10.1007/s10703-018-00330-9

Proving highly-concurrent traversals correct

Autoren: Yotam M. Y. Feldman, Artem Khyzha, Constantin Enea, Adam Morrison, Aleksandar Nanevski, Noam Rinetzky, Sharon Shoham
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 4/OOPSLA, 2020, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3428196

Complexity and information in invariant inference

Autoren: Yotam M. Y. Feldman, Neil Immerman, Mooly Sagiv, Sharon Shoham
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 4/POPL, 2020, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3371073

Bounded Quantifier Instantiation for Checking Inductive Invariants.

Autoren: Yotam M. Y. Feldman, Oded Padon, Neil Immerman, Mooly Sagiv, Sharon Shoham:
Veröffentlicht in: Logical Methods in Computer Science, Ausgabe Volume 15, Ausgabe 3, 2019, ISSN 1860-5974
Herausgeber: Technischen Universitat Braunschweig

Property-directed reachability as abstract interpretation in the monotone theory

Autoren: Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox
Veröffentlicht in: Proceedings of the ACM on Programming LanguagesVolume 6Ausgabe POPL, 2022, ISSN 2475-1421
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3498676

Learning the boundary of inductive invariants

Autoren: Yotam M. Y. Feldman, Mooly Sagiv, Sharon Shoham, James R. Wilcox
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 5/POPL, 2021, Seite(n) 1-30, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3434296

Conference proceedings (6)

Inferring Program Extensions from Traces

Autoren: Roman Manevich, Sharon Shoham
Veröffentlicht in: PMLR 93:139-154, 2019
Herausgeber: PMLR

Solving constrained Horn clauses modulo algebraic data types and recursive functions

Autoren: Hari Govind V. K., Sharon Shoham, Arie Gurfinkel
Veröffentlicht in: Proc. ACM Program. Lang. 6(POPL), 2022, ISSN 2475-1421
Herausgeber: Association for Computing Machinery
DOI: 10.5281/zenodo.5676412

Temporal Prophecy for Proving Temporal Properties of Infinite-State Systems

Autoren: Oded Padon, Jochen Hoenicke, Kenneth L. McMillan, Andreas Podelski, Mooly Sagiv, Sharon Shoham
Veröffentlicht in: 2018 Formal Methods in Computer Aided Design (FMCAD), 2018, Seite(n) 1-11, ISBN 978-0-9835678-8-2
Herausgeber: IEEE
DOI: 10.23919/fmcad.2018.8603008

Order out of Chaos: Proving Linearizability Using Local Views.

Autoren: Yotam M. Y. Feldman, Constantin Enea, Adam Morrison, Noam Rinetzky, Sharon Shoham
Veröffentlicht in: DISC 2018, 2018
Herausgeber: Dagstuhl

Modularity for decidability of deductive verification with applications to distributed systems

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

Inferring Invariants with Quantifier Alternations: Taming the Search Space Explosion

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