Algorithmic Verification of String Manipulating Programs

Informations projet

AV-SMP

N° de convention de subvention: 759969

DOI

10.3030/759969

Projet clôturé

Date de signature de la CE 19 Septembre 2017

Date de début 1 Novembre 2017

Date de fin 31 Octobre 2022

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 496 687,00

Contribution de l’UE

€ 1 496 687,00

Coordonné par

RHEINLAND-PFALZISCHE TECHNISCHE UNIVERSITAT
Germany

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

Regular Model Checking Revisited

Auteurs: Anthony W. Lin, Philipp Ruemmer
Publié dans: Model Checking, Synthesis, and Learning 2021, 2021, Page(s) 97-114
Éditeur: Springer
DOI: 10.1007/978-3-030-91384-7_6

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

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

Monadic Decomposition in Integer Linear Arithmetic

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

Complexity Analysis of Tree Share Structure

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

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

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

Conference proceedings (10)

Data Path Queries over Embedded Graph Databases

Auteurs: Diego Figueira; Artur Jez; Anthony W. Lin
Publié dans: PODS '22: Proceedings of ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Numéro 41, 2022
Éditeur: ACM
DOI: 10.1145/3517804.3524159

Regular Model Checking Approach to Knowledge Reasoning over Parameterized Systems

Auteurs: Daniel Stan, Anthony W. Lin
Publié dans: 2021, Page(s) 1254–1262
Éditeur: Association for Computing Machinery
DOI: 10.5555/3463952.3464097

Parameterized Synthesis with Safety Properties

Auteurs: Oliver Markgraf, Chih-Duo Hong, Anthony W. Lin, Muhammad Najib, Daniel Neider
Publié dans: APLAS 2020 (Asian Programming Languages and Systems), 2020, Page(s) 273-292
Éditeur: Springer
DOI: 10.1007/978-3-030-64437-6_14

Learning-Based Synthesis of Safety Controllers

Auteurs: Daniel Neider, Oliver Markgraf
Publié dans: 2019 Formal Methods in Computer Aided Design (FMCAD), 2019, Page(s) 120-128, ISBN 978-0-9835678-9-9
Éditeur: IEEE
DOI: 10.23919/fmcad.2019.8894254

Reasoning on Data Words over Numeric Domains

Auteurs: Diego Figueira; Anthony Widjaja Lin
Publié dans: Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Numéro 37, 2022
Éditeur: ACM/IEEE
DOI: 10.1145/3531130.3533354

CertiStr: A Certified String Solver

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

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

Auteurs: Oliver Markgraf, Daniel Stan, Anthony W. Lin
Publié dans: Computer Aided Verification 2021, 2021, Page(s) 243-265
Éditeur: Springer
DOI: 10.1007/978-3-030-81688-9_12

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

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

Monadic Decomposability of Regular Relation

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

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

Auteurs: Pascal Bergsträßer; Moses Ganardi; Anthony W. Lin; Georg Zetzsche
Publié dans: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Numéro 37, 2022
Éditeur: ACM/IEEE
DOI: 10.48550/arxiv.2205.09015

Peer reviewed articles (7)

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

Auteurs: Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Publié dans: Artificial Intelligence, Numéro 287, 2020, Page(s) 103353, ISSN 0004-3702
Éditeur: Elsevier BV
DOI: 10.1016/j.artint.2020.103353

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

Auteurs: Taolue Chen, Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 3/POPL, 2019, Page(s) 1-30, ISSN 2475-1421
Éditeur: ACM
DOI: 10.1145/3290362

String constraints with concatenation and transducers solved efficiently

Auteurs: Lukáš Holík, Petr Janků, Anthony W. Lin, Philipp Rümmer, Tomáš Vojnar
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/POPL, 2018, Page(s) 1-32, ISSN 2475-1421
Éditeur: ACM

What is decidable about string constraints with the ReplaceAll function

Auteurs: Taolue Chen, Yan Chen, Matthew Hague, Anthony W. Lin, Zhilin Wu
Publié dans: Proceedings of the ACM on Programming Languages, Numéro 2/POPL, 2018, Page(s) 1-29, ISSN 2475-1421
Éditeur: ACM

CSS Minification via Constraint Solving

Auteurs: Matthew Hague, Anthony W. Lin, Chih-Duo Hong
Publié dans: ACM Transactions on Programming Languages and Systems, Numéro 41/2, 2019, Page(s) 1-76, ISSN 0164-0925
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3310337

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

Auteurs: Anthony W. Lin; Rupak Majumdar
Publié dans: lmcs:6693 - Logical Methods in Computer Science, 2021-10-29, Volume 17, Numéro 4, Numéro 12, 2021, ISSN 1860-5974
Éditeur: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:4)2021

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

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