سند علمی

Scalable Parametric Static Analysis

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده(به انگلیسی؛ چکیده‌ی فارسی در دسترس نیست)

Parametric static analysis allows choosing a parameter value to balance the precision and cost of the instantiated analysis. We propose an efficient approach to either find a cheapest parame- ter value to prove a given query or show that no such parame- ter value exists. Our approach is based on refinement, as in CE- GAR (counterexample-guided abstraction refinement), but applies a novel meta-analysis to abstract counterexample traces to effi- ciently find parameter values that are incapable of proving the query. We formalize our approach in a generic framework and apply it to two parametric analyses: a thread-escape analysis and a type-state analysis. The thread-escape analysis is implemented and applied to eight Java benchmarks comprising 2.5 MLOC. Our experiments show that our approach is effective in practice: for our four largest benchmarks, searching 2 parameter values for each of 10K queries on average per benchmark, it finds a cheapest one for proving 46% queries and shows that none exists for 37% queries, in one minute per query on average.

اسناد مشابه

  • On the Scalability of Static Program Analysis to Detect Vulnerabilities in the Java Platform

    سند علمی۲۰۱۶Johannes Lerch

    Java has been a target for many zero-day exploits in the past years. We investigate one category of vulnerabilities used by many of these exploits. Attackers make use of so called unguarded caller-sensitive methods. While these methods provide features that can be dangerous if us

  • Language-parametric static semantic code completion

    مقاله‌ی دسترسی آزاد۲۰۲۲Proceedings of the ACM on programming languages['Daniel A. A. Pelsmaeker', 'Hendrik van Antwerpen', 'Casper Bach Poulsen', 'Eelco Visser', '']

    Code completion is an editor service in IDEs that proposes code fragments for the user to insert at the caret position in their code. Code completion should be sound and complete. It should be sound, such that it only proposes fragments that do not violate the syntactic and stati

  • A Scalable Parametric-RBAC Architecture for the Propagation of a Multi-modality, Multi-resource Informatics System

    سند علمی۲۰۰۹ICEISRemo Mueller, Van Anh Tran, Guo-Qiang Zhang

    We present a scalable architecture called X-MIMI for the propagation of MIMI (Multi-modality, Multi-resource, Informatics Infrastructure System) to the biomedical research community. MIMI is a web-based system for managing the latest instruments and resources used by clinical and

  • Distributed, Scalable, and Static Parallel Arc Consistency Algorithms on Private Memory Machines

    سند علمی۱۹۹۲ICDCSJames M. Conrad, Dharma P. Agrawal

    The use of straightforward backtracking algorithms in handling constraint satisfaction is inadequate because they exhibit an excessive amount of thrashing for large problems. This can be avoided if pre-processing is performed to eliminate variable assignments which can never part

  • srcSlice: very efficient and scalable forward static slicing

    سند علمی۲۰۱۴Journal of Software: Evolution and ProcessHakam W. Alomari, Michael L. Collard, Jonathan I. Maletic, Nouh Alhindawi

    A highly efficient lightweight forward static slicing approach is presented and evaluated. The approach does not compute the program/system dependence graph but instead dependence and control information is computed as needed while computing the slice on a variable. The result is

  • A Fast Scalable Quasi-Static Time Series Analysis Method for PV Impact Studies Using Linear Sensitivity Model

    مقاله‌ی دسترسی آزاد۲۰۱۹IEEE Transactions on Sustainable EnergyMuhammad UmerQureshi, SantiagoGrijalva, Matthew J.Reno, JeremiahDeboever

    Understanding the impact of distributed photovoltaic (PV) resources on various elements of the distribution feeder is imperative for their cost effective integration. A year-long quasi-static time series (QSTS) simulation at 1-second granularity is often necessary to fully study