All Downloads are FREE. Search and download functionalities are using the official Maven repository.

qilin.pta.tools.MahjongPTA Maven / Gradle / Ivy

/* Qilin - a Java Pointer Analysis Framework
 * Copyright (C) 2021-2030 Qilin developers
 *
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU Lesser General Public License as
 * published by the Free Software Foundation, either version 3.0 of the
 * License, or (at your option) any later version.
 *
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
 * GNU General Lesser Public License for more details.
 *
 * You should have received a copy of the GNU General Lesser Public
 * License along with this program.  If not, see
 * .
 */

package qilin.pta.tools;

import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import qilin.core.PTAScene;
import qilin.core.pag.PAG;
import qilin.parm.ctxcons.CtxConstructor;
import qilin.parm.heapabst.MahjongAbstractor;
import qilin.parm.select.CtxSelector;
import qilin.parm.select.DebloatingSelector;
import qilin.parm.select.PipelineSelector;
import qilin.parm.select.UniformSelector;
import qilin.pta.PTAConfig;
import qilin.pta.toolkits.mahjong.Mahjong;

/*
 * refer to "Efficient and Precise Points-to Analysis: Modeling the Heap by Merging Equivalent Automata" (PLDI'17)
 * */
public class MahjongPTA extends StagedPTA {
  protected final Map heapModelMap = new HashMap<>();
  public Set mergedHeap = new HashSet<>();
  public Set csHeap = new HashSet<>();

  public MahjongPTA(PTAScene scene, int k, int hk, CtxConstructor ctxCons) {
    super(scene);
    this.ctxCons = ctxCons;
    CtxSelector us = new UniformSelector(k, hk);
    CtxSelector ds = new DebloatingSelector(csHeap);
    this.ctxSel = new PipelineSelector(us, ds);
    this.heapAbst = new MahjongAbstractor(pag, mergedHeap, heapModelMap);
    this.prePTA = new Spark(scene);
    System.out.println("Mahjong ...");
  }

  @Override
  protected void preAnalysis() {
    PTAConfig.v().getPtaConfig().mergeHeap = false;
    prePTA.pureRun();
    PAG prePAG = prePTA.getPag();
    Mahjong.run(prePTA, heapModelMap);
    heapModelMap.forEach(
        (origin, merged) -> {
          if (prePAG.findAllocNode(origin) == null || prePAG.findAllocNode(merged) == null) {
            return;
          }
          if (prePAG.findAllocNode(origin).getType() != prePAG.findAllocNode(merged).getType()) {
            return;
          }
          if (!csHeap.add(merged)) {
            mergedHeap.add(merged);
          }
        });
    csHeap.removeAll(mergedHeap);
    System.out.println("#MERGE HEAP (not-single):" + mergedHeap.size());
    System.out.println("#NON-MERGED HEAP (single):" + csHeap.size());
  }
}