MCBAT: a practical tool for model counting constraints on bounded integer arrays

التفاصيل البيبلوغرافية
العنوان: MCBAT: a practical tool for model counting constraints on bounded integer arrays
المؤلفون: Mara Downing, Tommy Schneider, Lucas Bang, Abtin Molavi
المصدر: ESEC/SIGSOFT FSE
بيانات النشر: ACM, 2020.
سنة النشر: 2020
مصطلحات موضوعية: Source code, Computer science, media_common.quotation_subject, Integer lattice, 020207 software engineering, 02 engineering and technology, Data structure, Program analysis, 020204 information systems, Bounded function, 0202 electrical engineering, electronic engineering, information engineering, Leverage (statistics), Algorithm, Time complexity, media_common, Integer (computer science)
الوصف: Model counting procedures for data structures are crucial for advancing the field of automated quantitative program analysis. We present a tool for Model Counting for Bounded Array Theory (MCBAT). MCBAT works on quantified integer array constraints in which all arrays have a finite length. We employ reductions from the theory of arrays to uninterpreted functions and linear integer arithmetic (LIA). Once reduced to LIA, we leverage Barvinok's polynomial time integer lattice point enumeration algorithm. Finally, we present a case study demonstrating applicability to automated quantitative program analysis. MCBAT is available for immediate use as a Docker image and the source code is freely available in our Github repository.
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::29c33ea6868bb4346575b96ee0628559
https://doi.org/10.1145/3368089.3417937
رقم الأكسشن: edsair.doi...........29c33ea6868bb4346575b96ee0628559
قاعدة البيانات: OpenAIRE