• Aug 08, 2022 News![International Journal of Computer Theory and Engineering] Accepted for Coverage in Scopus   [Click]
  • Dec 30, 2021 News!Vol.13, No.1 & Vol.13, No.2 have been indexed by Inspec.   [Click]
  • Jul 15, 2022 News!IJCTE Vol.14, No.3 has been published.   [Click]
General Information
Editor-in-chief
Prof. Mehmet Sahinoglu
Faculty at Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

International Journal of Computer Theory and Engineering (IJCTE) is an international academic open access journal which gains a foothold in Singapore, Asia and opens to the world. It aims to promote the integration of computer theory and engineering. The focus is to publish papers on state-of-the-art computer theory and engineering. Submitted papers will be reviewed by technical committees of the journal and association. The audience includes researchers, managers and operators for computer theory and engineering as well as designers and developers.
 
All submitted articles should report original, previously unpublished research results, experimental or theoretical, and will be peer-reviewed. Articles submitted to the journal should meet these criteria and must not be under consideration for publication elsewhere. Manuscripts should follow the style of the journal and are subject to both review and editing.

Important Notice: IJCTE will only accept new submissions through online submission system.
Featured Article

Internet of Things: Financial Perspective and Associated Security Concerns

Bilal Ahmad Pandow, Alwi M Bamhdi, and Faheem Masoodi
The internet of things (IoT) has grown at a significant pace and has revolutionized the whole technological aspects of internet and things. In the paper around 800 IoT companies headquartered in various countries globally were analyzed. It was observed that the financial returns of select IoT companies for past five years have witnessed a decent growth however; the industry witnessed a slight dip in the year 2016......   [Read More]


Copyright © 2008-2022. International Association of Computer Science and Information Technology. All rights reserved.
 Improving Bit-Vector Representation of Points-To Sets Using Class Hierarchy - Volume 5, Number 3 (Jun. 2013) - IJCTE
  • Aug 08, 2022 News![International Journal of Computer Theory and Engineering] Accepted for Coverage in Scopus   [Click]
  • Dec 30, 2021 News!Vol.13, No.1 & Vol.13, No.2 have been indexed by Inspec.   [Click]
  • Jul 15, 2022 News!IJCTE Vol.14, No.3 has been published.   [Click]
General Information
Editor-in-chief
Prof. Mehmet Sahinoglu
Faculty at Computer Science Department, Troy University, USA
I'm happy to take on the position of editor in chief of IJCTE. We encourage authors to submit papers concerning any branch of computer theory and engineering.

IJCTE 2013 Vol.5(3): 494-499 ISSN: 1793-8201
DOI: 10.7763/IJCTE.2013.V5.736

Improving Bit-Vector Representation of Points-To Sets Using Class Hierarchy

Hamid A. Toussi and Ahmed Khademzadeh
Abstract—Points-to analysis is the problem of approximating run-time values of pointers statically or at compile-time. Points-to sets are used to store the approximated values of pointers during points-to analysis. Memory usage and running time limit the ability of points-to analysis to analyze large programs. To our knowledge, works which have implemented a bit-vector representation of points-to sets so far, allocates bits for each pointer without considering pointer’s type. By considering the type, we are able to allocate bits only for a subset of all abstract objects which are of compatible type with the pointer’s type and as a consequence improve the memory usage and running time. To achieve this goal, we number abstract objects in a way that all the abstract objects of a type and all of its sub-types are consecutive in order. Our most efficient implementation uses about 2.5× less memory than hybrid points-to set (default points-to set in Spark) and also improves the analysis time for sufficiently large programs.

Index Terms—Programming languages, points-to analysis, points-to sets, data structures, bit-vectors, class hierarchy, Java.

Hamid A. Toussi is with the Department of Mathematics and Computer Science, University of Sistan and Baluchestan, Zahedan, Iran (e-mail: hamid2c@gmail.com).
Ahmed Khademzadeh was with the Department of Computer Engineering, Islamic Azad University, Mashhad, Iran. He is now a PhD student and member of the biocomplex lab at Florida Institute of Technology, Florida, USA (e-mail: akhademzadeh2011@my.fit.edu).

[PDF]

Cite:Hamid A. Toussi and Ahmed Khademzadeh, "Improving Bit-Vector Representation of Points-To Sets Using Class Hierarchy," International Journal of Computer Theory and Engineering vol. 5, no. 3, pp. 494-499, 2013.


Copyright © 2008-2022. International Association of Computer Science and Information Technology. All rights reserved.