Algorithmic Verification of String Manipulating Programs

Projektinformationen

AV-SMP

ID Finanzhilfevereinbarung: 759969

DOI

10.3030/759969

Projekt abgeschlossen

EK-Unterschriftsdatum 19 September 2017

Startdatum 1 November 2017

Enddatum 31 Oktober 2022

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 496 687,00

EU-Beitrag

€ 1 496 687,00

Koordiniert durch

RHEINLAND-PFALZISCHE TECHNISCHE UNIVERSITAT
Germany

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

Regular Model Checking Revisited

Autoren: Anthony W. Lin, Philipp Ruemmer
Veröffentlicht in: Model Checking, Synthesis, and Learning 2021, 2021, Seite(n) 97-114
Herausgeber: Springer
DOI: 10.1007/978-3-030-91384-7_6

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

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

Monadic Decomposition in Integer Linear Arithmetic

Autoren: Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Veröffentlicht in: Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part I, Ausgabe 12166, 2020, Seite(n) 122-140, ISBN 978-3-030-51073-2
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-51074-9_8

Complexity Analysis of Tree Share Structure

Autoren: Xuan-Bach Le, Aquinas Hobor, Anthony W. Lin
Veröffentlicht in: Programming Languages and Systems - 16th Asian Symposium, APLAS 2018, Wellington, New Zealand, December 2–6, 2018, Proceedings, Ausgabe 11275, 2018, Seite(n) 89-108, ISBN 978-3-030-02767-4
Herausgeber: Springer International Publishing
DOI: 10.1007/978-3-030-02768-1_5

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

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

Conference proceedings (10)

Data Path Queries over Embedded Graph Databases

Autoren: Diego Figueira; Artur Jez; Anthony W. Lin
Veröffentlicht in: PODS '22: Proceedings of ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Ausgabe 41, 2022
Herausgeber: ACM
DOI: 10.1145/3517804.3524159

Regular Model Checking Approach to Knowledge Reasoning over Parameterized Systems

Autoren: Daniel Stan, Anthony W. Lin
Veröffentlicht in: 2021, Seite(n) 1254–1262
Herausgeber: Association for Computing Machinery
DOI: 10.5555/3463952.3464097

Parameterized Synthesis with Safety Properties

Autoren: Oliver Markgraf, Chih-Duo Hong, Anthony W. Lin, Muhammad Najib, Daniel Neider
Veröffentlicht in: APLAS 2020 (Asian Programming Languages and Systems), 2020, Seite(n) 273-292
Herausgeber: Springer
DOI: 10.1007/978-3-030-64437-6_14

Learning-Based Synthesis of Safety Controllers

Autoren: Daniel Neider, Oliver Markgraf
Veröffentlicht in: 2019 Formal Methods in Computer Aided Design (FMCAD), 2019, Seite(n) 120-128, ISBN 978-0-9835678-9-9
Herausgeber: IEEE
DOI: 10.23919/fmcad.2019.8894254

Reasoning on Data Words over Numeric Domains

Autoren: Diego Figueira; Anthony Widjaja Lin
Veröffentlicht in: Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Ausgabe 37, 2022
Herausgeber: ACM/IEEE
DOI: 10.1145/3531130.3533354

CertiStr: A Certified String Solver

Autoren: Shuanglong Kan, Anthony W. Lin, Philipp Ruemmer, Micha Schrader
Veröffentlicht in: CPP 2022: Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2022, Seite(n) 210-224
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3497775.3503691

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

Autoren: Oliver Markgraf, Daniel Stan, Anthony W. Lin
Veröffentlicht in: Computer Aided Verification 2021, 2021, Seite(n) 243-265
Herausgeber: Springer
DOI: 10.1007/978-3-030-81688-9_12

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

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

Monadic Decomposability of Regular Relation

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

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

Autoren: Pascal Bergsträßer; Moses Ganardi; Anthony W. Lin; Georg Zetzsche
Veröffentlicht in: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Ausgabe 37, 2022
Herausgeber: ACM/IEEE
DOI: 10.48550/arxiv.2205.09015

Peer reviewed articles (7)

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

Autoren: Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Veröffentlicht in: Artificial Intelligence, Ausgabe 287, 2020, Seite(n) 103353, ISSN 0004-3702
Herausgeber: Elsevier BV
DOI: 10.1016/j.artint.2020.103353

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

Autoren: Taolue Chen, Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 3/POPL, 2019, Seite(n) 1-30, ISSN 2475-1421
Herausgeber: ACM
DOI: 10.1145/3290362

String constraints with concatenation and transducers solved efficiently

Autoren: Lukáš Holík, Petr Janků, Anthony W. Lin, Philipp Rümmer, Tomáš Vojnar
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 2/POPL, 2018, Seite(n) 1-32, ISSN 2475-1421
Herausgeber: ACM

What is decidable about string constraints with the ReplaceAll function

Autoren: Taolue Chen, Yan Chen, Matthew Hague, Anthony W. Lin, Zhilin Wu
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 2/POPL, 2018, Seite(n) 1-29, ISSN 2475-1421
Herausgeber: ACM

CSS Minification via Constraint Solving

Autoren: Matthew Hague, Anthony W. Lin, Chih-Duo Hong
Veröffentlicht in: ACM Transactions on Programming Languages and Systems, Ausgabe 41/2, 2019, Seite(n) 1-76, ISSN 0164-0925
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3310337

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

Autoren: Anthony W. Lin; Rupak Majumdar
Veröffentlicht in: lmcs:6693 - Logical Methods in Computer Science, 2021-10-29, Volume 17, Ausgabe 4, Ausgabe 12, 2021, ISSN 1860-5974
Herausgeber: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:4)2021

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

Autoren: Taolue Chen, Alejandro Flores-Lamas, Matthew Hague, Zhilei Han, Denghang Hu, Shuanglong Kan, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Veröffentlicht in: Proceedings of the ACM on Programming Languages, Ausgabe 6 (POPL), 2022, Seite(n) 1-31, ISSN 2475-1421
Herausgeber: Association for Computing Machinery
DOI: 10.1145/3498707