Algorithmic Verification of String Manipulating Programs

Informazioni relative al progetto

AV-SMP

ID dell’accordo di sovvenzione: 759969

DOI

10.3030/759969

Progetto chiuso

Data della firma CE 19 Settembre 2017

Data di avvio 1 Novembre 2017

Data di completamento 31 Ottobre 2022

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 496 687,00

Contributo UE

€ 1 496 687,00

Coordinato da

RHEINLAND-PFALZISCHE TECHNISCHE UNIVERSITAT
Germany

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Pubblicazioni

Book chapters (5)

Regular Model Checking Revisited

Autori: Anthony W. Lin, Philipp Ruemmer
Pubblicato in: Model Checking, Synthesis, and Learning 2021, 2021, Pagina/e 97-114
Editore: Springer
DOI: 10.1007/978-3-030-91384-7_6

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

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

Monadic Decomposition in Integer Linear Arithmetic

Autori: Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Pubblicato in: Automated Reasoning - 10th International Joint Conference, IJCAR 2020, Paris, France, July 1–4, 2020, Proceedings, Part I, Numero 12166, 2020, Pagina/e 122-140, ISBN 978-3-030-51073-2
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-51074-9_8

Complexity Analysis of Tree Share Structure

Autori: Xuan-Bach Le, Aquinas Hobor, Anthony W. Lin
Pubblicato in: Programming Languages and Systems - 16th Asian Symposium, APLAS 2018, Wellington, New Zealand, December 2–6, 2018, Proceedings, Numero 11275, 2018, Pagina/e 89-108, ISBN 978-3-030-02767-4
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-02768-1_5

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

Autori: Chih-Duo Hong, Anthony W. Lin, Rupak Majumdar, Philipp Rümmer
Pubblicato in: Computer Aided Verification - 31st International Conference, CAV 2019, New York City, NY, USA, July 15-18, 2019, Proceedings, Part I, Numero 11561, 2019, Pagina/e 455-474, ISBN 978-3-030-25539-8
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-25540-4_27

Conference proceedings (10)

Data Path Queries over Embedded Graph Databases

Autori: Diego Figueira; Artur Jez; Anthony W. Lin
Pubblicato in: PODS '22: Proceedings of ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, Numero 41, 2022
Editore: ACM
DOI: 10.1145/3517804.3524159

Regular Model Checking Approach to Knowledge Reasoning over Parameterized Systems

Autori: Daniel Stan, Anthony W. Lin
Pubblicato in: 2021, Pagina/e 1254–1262
Editore: Association for Computing Machinery
DOI: 10.5555/3463952.3464097

Parameterized Synthesis with Safety Properties

Autori: Oliver Markgraf, Chih-Duo Hong, Anthony W. Lin, Muhammad Najib, Daniel Neider
Pubblicato in: APLAS 2020 (Asian Programming Languages and Systems), 2020, Pagina/e 273-292
Editore: Springer
DOI: 10.1007/978-3-030-64437-6_14

Learning-Based Synthesis of Safety Controllers

Autori: Daniel Neider, Oliver Markgraf
Pubblicato in: 2019 Formal Methods in Computer Aided Design (FMCAD), 2019, Pagina/e 120-128, ISBN 978-0-9835678-9-9
Editore: IEEE
DOI: 10.23919/fmcad.2019.8894254

Reasoning on Data Words over Numeric Domains

Autori: Diego Figueira; Anthony Widjaja Lin
Pubblicato in: Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), Numero 37, 2022
Editore: ACM/IEEE
DOI: 10.1145/3531130.3533354

CertiStr: A Certified String Solver

Autori: Shuanglong Kan, Anthony W. Lin, Philipp Ruemmer, Micha Schrader
Pubblicato in: CPP 2022: Proceedings of the 11th ACM SIGPLAN International Conference on Certified Programs and Proofs, 2022, Pagina/e 210-224
Editore: Association for Computing Machinery
DOI: 10.1145/3497775.3503691

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

Autori: Oliver Markgraf, Daniel Stan, Anthony W. Lin
Pubblicato in: Computer Aided Verification 2021, 2021, Pagina/e 243-265
Editore: Springer
DOI: 10.1007/978-3-030-81688-9_12

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

Autori: Anthony W. Lin, Rupak Majumdar
Pubblicato in: Automated Technology for Verification and Analysis - 16th International Symposium, ATVA 2018, Los Angeles, CA, USA, October 7-10, 2018, Proceedings, Numero 11138, 2018, Pagina/e 352-369, ISBN 978-3-030-01089-8
Editore: Springer International Publishing
DOI: 10.1007/978-3-030-01090-4_21

Monadic Decomposability of Regular Relation

Autori: Pablo Barcelo, Chih-Duo Hong, Xuan-Bach Le, Anthony W. Lin, Reino Niskanen
Pubblicato in: International Colloquium on Automata, Languages and Programming, 2019, Pagina/e 103:1-103:14, ISBN 978-3-95977-109-2
Editore: LIPIcs–Leibniz International Proceedings in Informatics
DOI: 10.4230/lipics.icalp.2019.103

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

Autori: Pascal Bergsträßer; Moses Ganardi; Anthony W. Lin; Georg Zetzsche
Pubblicato in: Proceedings of the 37th Annual ACM/IEEE Symposium on Logic in Computer Science, Numero 37, 2022
Editore: ACM/IEEE
DOI: 10.48550/arxiv.2205.09015

Peer reviewed articles (7)

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

Autori: Julian Gutierrez, Muhammad Najib, Giuseppe Perelli, Michael Wooldridge
Pubblicato in: Artificial Intelligence, Numero 287, 2020, Pagina/e 103353, ISSN 0004-3702
Editore: Elsevier BV
DOI: 10.1016/j.artint.2020.103353

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

Autori: Taolue Chen, Matthew Hague, Anthony W. Lin, Philipp Rümmer, Zhilin Wu
Pubblicato in: Proceedings of the ACM on Programming Languages, Numero 3/POPL, 2019, Pagina/e 1-30, ISSN 2475-1421
Editore: ACM
DOI: 10.1145/3290362

String constraints with concatenation and transducers solved efficiently

Autori: Lukáš Holík, Petr Janků, Anthony W. Lin, Philipp Rümmer, Tomáš Vojnar
Pubblicato in: Proceedings of the ACM on Programming Languages, Numero 2/POPL, 2018, Pagina/e 1-32, ISSN 2475-1421
Editore: ACM

What is decidable about string constraints with the ReplaceAll function

Autori: Taolue Chen, Yan Chen, Matthew Hague, Anthony W. Lin, Zhilin Wu
Pubblicato in: Proceedings of the ACM on Programming Languages, Numero 2/POPL, 2018, Pagina/e 1-29, ISSN 2475-1421
Editore: ACM

CSS Minification via Constraint Solving

Autori: Matthew Hague, Anthony W. Lin, Chih-Duo Hong
Pubblicato in: ACM Transactions on Programming Languages and Systems, Numero 41/2, 2019, Pagina/e 1-76, ISSN 0164-0925
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/3310337

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

Autori: Anthony W. Lin; Rupak Majumdar
Pubblicato in: lmcs:6693 - Logical Methods in Computer Science, 2021-10-29, Volume 17, Numero 4, Numero 12, 2021, ISSN 1860-5974
Editore: Technischen Universitat Braunschweig
DOI: 10.46298/lmcs-17(4:4)2021

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

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