• Home
  • Search
  • Flatten and conquer: a framework for efficient analysis of string constraints
  • Cite Icon10
  • https://doi.org/10.1145/3140587.3062384Copy DOI Icon

Flatten and conquer: a framework for efficient analysis of string constraints

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

We describe a uniform and efficient framework for checking the satisfiability of a large class of string constraints. The framework is based on the observation that both satisfiability and unsatisfiability of common constraints can be demonstrated through witnesses with simple patterns. These patterns are captured using flat automata each of which consists of a sequence of simple loops. We build a Counter-Example Guided Abstraction Refinement (CEGAR) framework which contains both an under- and an over-approximation module. The flow of information between the modules allows to increase the precision in an automatic manner. We have implemented the framework as a tool and performed extensive experimentation that demonstrates both the generality and efficiency of our method.

Similar Papers
  • Supplementary Content

Dietitians as System Builders: Advancing Equity, Sustainability and Health in Community Nutrition and Primary Care

  • Mar 17, 2026
  • Journal of Human Nutrition and Dietetics
  • Elena Carrillo‐Alvarez +6
  • PDF
  • Research Article
  • Citations21

Exploring and enforcing security guarantees via program dependence graphs

  • Jun 03, 2015
  • ACM SIGPLAN Notices
  • Andrew Johnson +3
  • Abstract
  • Citations2

Specialized Ribosomes: A New Frontier in Gene Regulation, Organismal Biology, & Evolution

  • Dec 02, 2016
  • Blood
  • Maria Barna
  • Research Article

FROM SCROLL TO SHARE: DECODING THE PSYCHOLOGY OF VIRALITY ON SOCIAL MEDIA

  • Mar 01, 2026
  • JOURNAL OF ADVANCE AND FUTURE RESEARCH
  • Darshan G Patil +4
  • Research Article
  • Citations511

An efficient and scalable analysis framework for variant extraction and refinement from population-scale DNA sequence data.

  • Apr 16, 2015
  • Genome Research
  • Goo Jun +3
  • Conference Article

A Comparative Study of Manufacturing Methodologies and Their Interconnectedness for Operational Excellence

  • Oct 01, 2024
  • Caitlin Tran +2
  • Research Article
  • Citations51

Query translation from XPath to SQL in the presence of recursive DTDs

  • Feb 04, 2009
  • The VLDB Journal
  • Wenfei Fan +4
  • PDF
  • Research Article
  • Citations2

Assessment of Active Learning Methods in Linguistic Courses: Ambo University in Focus, Ethiopia

  • Jan 01, 2019
  • International Journal of Language and Linguistics
  • Samuel Leykun
  • Research Article
  • Citations33

Identifying strategic action in highly politicized contexts using agent-based qualitative system dynamics

  • Jul 01, 2005
  • Journal of the Operational Research Society
  • J H Powell +1
  • Research Article
  • Citations1

Singapore Convention in Light of China’s Changing Mediation Scene

  • Feb 17, 2020
  • SSRN Electronic Journal
  • Shu Shang +1
  • Supplementary Content

What you can see outside the focus of attention

  • Oct 06, 2010
  • CaltechTHESIS (California Institute of Technology)
  • Jiajun Wen
  • Book Chapter
  • Citations19

Abstract Interpretation of Symbolic Execution with Explicit State Updates

  • Jan 01, 2009
  • Richard Bubel +2
  • Conference Article

A computationally efficient method for brain information-theoretic based causality detection using multichannel EEG

  • Nov 01, 2015
  • Maryam Songhorzadeh +2
  • Research Article

Revisiting Text-Based Person Retrieval: Mitigating Annotation-Induced Mismatches with Multimodal Large Language Models.

  • Mar 04, 2026
  • Sensors (Basel, Switzerland)
  • Zihang Han +2
  • Research Article
  • Citations6

Asymmetric random matrices: What do we need them for?

  • Jan 01, 2011
  • Acta Physica Polonica B
  • S Drożdż +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.