Points-to Analysis for Context-Oriented Java']JavaScript Programs

被引:0
|
作者
Cardenas, Sergio [1 ]
Leger, Paul [2 ]
Fukuda, Hiroaki [3 ]
Cardozo, Nicolas [1 ]
机构
[1] Univ Los Andes, Cundinamarca, Colombia
[2] Univ Catolica Norte, Antofagasta, Chile
[3] Shibaura Inst Technol, Tokyo, Japan
关键词
Static analysis; Points-to analysis; Context-oriented programming;
D O I
10.1145/3605156.3606451
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Static analyses, as points-to analysis, are useful to determine and assure different properties about a program, such as security or type safety. While existing analyses are effective in programs restricted to static features, precision declines in the presence of dynamic language features, and even further when the system behavior changes dynamically. As a consequence, improved points-to sets algorithms taking into account such language features and uses are required. In this paper, we present and extension of the point-to sets analysis to incorporate the language abstractions introduced by context-oriented programming adding the capability for programs to adapt their behavior dynamically to the system's execution context. To do this, we extend WALA to detect the context-oriented language abstractions, and their representation within the system, to capture the dynamic behavior, in the particular case of the Context Traits JavaScript language extension. To prove the effectiveness of our extension, we evaluate the precision of the points-to set analysis with respect to the state of the art, over four context-oriented programs taken from the literature.
引用
收藏
页码:18 / 24
页数:7
相关论文
共 50 条
  • [41] An Introduction to Context-Oriented Programming with ContextS
    Hirschfeld, Robert
    Costanza, Pascal
    Haupt, Michael
    [J]. GENERATIVE AND TRANSFORMATIONAL TECHNIQUES IN SOFTWARE ENGINEERING II, 2008, 5235 : 396 - +
  • [42] Precise String Analysis for Java']JavaScript Programs Using Automata
    Almashfi, Nabil
    Lu, Lunjin
    Picker, Koby
    Maldonado, Christian
    [J]. 2019 8TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2019), 2019, : 159 - 166
  • [43] Completeness of Abstract Domains for String Analysis of Java']JavaScript Programs
    Arceri, Vincenzo
    Olliaro, Martina
    Cortesi, Agostino
    Mastroeni, Isabella
    [J]. THEORETICAL ASPECTS OF COMPUTING - ICTAC 2019, 2019, 11884 : 255 - 272
  • [44] A Context-Oriented Extension of F#
    Canciani, Andrea
    Degano, Pierpaolo
    Ferrari, Gian-Luigi
    Galletta, Letterio
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2015, (201): : 18 - 32
  • [45] Generalized Points-to Graphs: A Precise and Scalable Abstraction for Points-to Analysis
    Gharat, Pritam M.
    Khedker, Uday P.
    Mycroft, Alan
    [J]. ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 2020, 42 (02):
  • [46] Searching,for points-to analysis
    Bruns, G
    Chandra, S
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2003, 29 (10) : 883 - 897
  • [47] The ART of Sharing Points-to Analysis: Reusing Points-to Analysis Results Safely and Efficiently
    Halalingaiah, Shashin
    Sundaresan, Vijay
    Maier, Daryl
    Nandivada, V. Krishna
    [J]. Proceedings of the ACM on Programming Languages, 2024, 8 (OOPSLA2)
  • [48] Heterogeneous fixed points with application to points-to analysis
    Kanade, A
    Khedker, U
    Sanyal, A
    [J]. PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2005, 3780 : 298 - 314
  • [49] Applying Answer Set Programming to Points-to Analysis of Object-Oriented Language
    Yang, Bo
    Zhang, Mingyi
    Zhang, Ying
    [J]. ADVANCED INTELLIGENT COMPUTING, 2011, 6838 : 676 - +
  • [50] An Effective Approach of Points-To Analysis
    Zhang Yuping
    Deng Zhaori
    Zhang Xiaoning
    Ma Yan
    [J]. PROCEEDINGS OF THE 2015 INTERNATIONAL SYMPOSIUM ON COMPUTERS & INFORMATICS, 2015, 13 : 2038 - 2045