qilin.pta.tools.TunnelingPTA 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 qilin.core.PTAScene;
import qilin.parm.ctxcons.CtxConstructor;
import qilin.parm.heapabst.AllocSiteAbstractor;
import qilin.parm.heapabst.HeuristicAbstractor;
import qilin.parm.select.CtxSelector;
import qilin.parm.select.HeuristicSelector;
import qilin.parm.select.PipelineSelector;
import qilin.parm.select.UniformSelector;
import qilin.pta.PTAConfig;
import qilin.pta.toolkits.dd.TunnelingConstructor;
/*
* This class support context tunneling from the paper "Precise and Scalable Points-to Analysis via Data-Driven
* Context Tunneling" (OOPSLA 2018). We reuse the trained formula from the paper. However, our evaluation does
* not show the claimed effectiveness. Maybe we should train the benchmarks to get new formulas?
* */
public class TunnelingPTA extends BasePTA {
public TunnelingPTA(PTAScene scene, CtxConstructor ctxCons, int k, int hk) {
super(scene);
this.ctxCons = new TunnelingConstructor(getView(), ctxCons);
CtxSelector us = new UniformSelector(k, hk);
if (PTAConfig.v().getPtaConfig().enforceEmptyCtxForIgnoreTypes) {
this.ctxSel = new PipelineSelector(new HeuristicSelector(getView()), us);
} else {
this.ctxSel = us;
}
if (PTAConfig.v().getPtaConfig().mergeHeap) {
this.heapAbst = new HeuristicAbstractor(pag);
} else {
this.heapAbst = new AllocSiteAbstractor();
}
System.out.println("context-tunneling ...");
}
}