Algorithmic Verification of String Manipulating Programs

Project Information

AV-SMP

Grant agreement ID: 759969

DOI

10.3030/759969

Project closed

EC signature date 19 September 2017

Start date 1 November 2017

End date 31 October 2022

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 496 687,00

EU contribution

€ 1 496 687,00

Coordinated by

RHEINLAND-PFALZISCHE TECHNISCHE UNIVERSITAT
Germany

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 (5)

Regular Model Checking Revisited

Author(s): Anthony W. Lin, Philipp Ruemmer
Published in: Model Checking, Synthesis, and Learning 2021, 2021, Page(s) 97-114
Publisher: Springer
DOI: 10.1007/978-3-030-91384-7_6

A Decision Procedure for Path Feasibility of String Manipulating Programs with Integer Data Type

Author(s): Taolue Chen, Matthew Hague, Jinlong He, Denghang Hu, Anthony Widjaja Lin, Philipp Rümmer, Zhilin Wu
Published in: Automated Technology for Verification and Analysis - 18th International Symposium, ATVA 2020, Hanoi, Vietnam, October 19–23, 2020, Proceedings, Issue 12302, 2020, Page(s) 325-342, ISBN 978-3-030-59151-9
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-59152-6_18

Monadic Decomposition in Integer Linear Arithmetic

Author(s): Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Published in: Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part I, Issue 12166, 2020, Page(s) 122-140, ISBN 978-3-030-51073-2
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-51074-9_8

Complexity Analysis of Tree Share Structure

Author(s): Xuan-Bach Le, Aquinas Hobor, Anthony W. Lin
Published in: Programming Languages and Systems - 16th Asian Symposium, APLAS 2018, Wellington, New Zealand, December 2–6, 2018, Proceedings, Issue 11275, 2018, Page(s) 89-108, ISBN 978-3-030-02767-4
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-02768-1_5

Probabilistic Bisimulation for Parameterized Systems - (with Applications to Verifying Anonymous Protocols)

Author(s): Chih-Duo Hong, Anthony W. Lin, Rupak Majumdar, Philipp Rümmer
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) 455-474, ISBN 978-3-030-25539-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-25540-4_27

Conference proceedings (10)

Data Path Queries over Embedded Graph Databases

Author(s): Diego Figueira; Artur Jez; Anthony W. Lin
Published in: PODS '22: Proceedings of ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Issue 41, 2022
Publisher: ACM
DOI: 10.1145/3517804.3524159

Regular Model Checking Approach to Knowledge Reasoning over Parameterized Systems

Author(s): Daniel Stan, Anthony W. Lin
Published in: 2021, Page(s) 1254–1262
Publisher: Association for Computing Machinery
DOI: 10.5555/3463952.3464097

Parameterized Synthesis with Safety Properties

Author(s): Oliver Markgraf, Chih-Duo Hong, Anthony W. Lin, Muhammad Najib, Daniel Neider
Published in: APLAS 2020 (Asian Programming Languages and Systems), 2020, Page(s) 273-292
Publisher: Springer
DOI: 10.1007/978-3-030-64437-6_14

Learning-Based Synthesis of Safety Controllers

Author(s): Daniel Neider, Oliver Markgraf
Published in: 2019 Formal Methods in Computer Aided Design (FMCAD), 2019, Page(s) 120-128, ISBN 978-0-9835678-9-9
Publisher: IEEE
DOI: 10.23919/fmcad.2019.8894254

Reasoning on Data Words over Numeric Domains

Author(s): Diego Figueira; Anthony Widjaja Lin
Published in: Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Issue 37, 2022
Publisher: ACM/IEEE
DOI: 10.1145/3531130.3533354

CertiStr: A Certified String Solver

Author(s): Shuanglong Kan, Anthony W. Lin, Philipp Ruemmer, Micha Schrader
Published in: CPP 2022: Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2022, Page(s) 210-224
Publisher: Association for Computing Machinery
DOI: 10.1145/3497775.3503691

Learning Union of Integer Hypercubes with Queries - (with Applications to Monadic Decomposition)

Author(s): Oliver Markgraf, Daniel Stan, Anthony W. Lin
Published in: Computer Aided Verification 2021, 2021, Page(s) 243-265
Publisher: Springer
DOI: 10.1007/978-3-030-81688-9_12

Quadratic Word Equations with Length Constraints, Counter Systems, and Presburger Arithmetic with Divisibility

Author(s): Anthony W. Lin, Rupak Majumdar
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) 352-369, ISBN 978-3-030-01089-8
Publisher: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_21

Monadic Decomposability of Regular Relation

Author(s): Pablo Barcelo, Chih-Duo Hong, Xuan-Bach Le, Anthony W. Lin, Reino Niskanen
Published in: International Colloquium on Automata, Languages and Programming, 2019, Page(s) 103:1-103:14, ISBN 978-3-95977-109-2
Publisher: LIPIcs–Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2019.103

Ramsey Quantifiers over Automatic Structures: {C}omplexity and Applications to Verification

Author(s): Pascal Bergsträßer; Moses Ganardi; Anthony W. Lin; Georg Zetzsche
Published in: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Issue 37, 2022
Publisher: ACM/IEEE
DOI: 10.48550/arxiv.2205.09015

Peer reviewed articles (7)

Automated temporal equilibrium analysis: Verification and synthesis of multi-player games

Author(s): Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Published in: Artificial Intelligence, Issue 287, 2020, Page(s) 103353, ISSN 0004-3702
Publisher: Elsevier BV
DOI: 10.1016/j.artint.2020.103353

Decision procedures for path feasibility of string-manipulating programs with complex operations

Author(s): Taolue Chen, Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Published in: Proceedings of the ACM on Programming Languages, Issue 3/POPL, 2019, Page(s) 1-30, ISSN 2475-1421
Publisher: ACM
DOI: 10.1145/3290362

String constraints with concatenation and transducers solved efficiently

Author(s): Lukáš Holík, Petr Janků, Anthony W. Lin, Philipp Rümmer, Tomáš Vojnar
Published in: Proceedings of the ACM on Programming Languages, Issue 2/POPL, 2018, Page(s) 1-32, ISSN 2475-1421
Publisher: ACM

What is decidable about string constraints with the ReplaceAll function

Author(s): Taolue Chen, Yan Chen, Matthew Hague, Anthony W. Lin, Zhilin Wu
Published in: Proceedings of the ACM on Programming Languages, Issue 2/POPL, 2018, Page(s) 1-29, ISSN 2475-1421
Publisher: ACM

CSS Minification via Constraint Solving

Author(s): Matthew Hague, Anthony W. Lin, Chih-Duo Hong
Published in: ACM Transactions on Programming Languages and Systems, Issue 41/2, 2019, Page(s) 1-76, ISSN 0164-0925
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3310337

Quadratic Word Equations with Length Constraints, Counter Systems, and Presburger Arithmetic with Divisibility

Author(s): Anthony W. Lin; Rupak Majumdar
Published in: lmcs:6693 - Logical Methods in Computer Science, 2021-10-29, Volume 17, Issue 4, Issue 12, 2021, ISSN 1860-5974
Publisher: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:4)2021

Solving string constraints with Regex-dependent functions through transducers with priorities and variables

Author(s): Taolue Chen, Alejandro Flores-Lamas, Matthew Hague, Zhilei Han, Denghang Hu, Shuanglong Kan, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Published in: Proceedings of the ACM on Programming Languages, Issue 6 (POPL), 2022, Page(s) 1-31, ISSN 2475-1421
Publisher: Association for Computing Machinery
DOI: 10.1145/3498707