Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383888900> ?p ?o ?g. }
- W4383888900 abstract "Interprocedural program analysis is critical in finding hidden program defects and vulnerabilities in CI/CD pipelines. A pre-constructed call graph is a prerequisite for interprocedural analysis. However, the exhaustive call graph construction, i.e., analyzing the target program as a whole and constructing from scratch, often takes too much time. We made a scalable empirical study on both industrial and open-source projects and observed that most program updates only involve a very limited part of the code. The observation inspires an efficient approach that not wholely re-constructs a call graph but incrementally patches the old one with the partial graph affected by the update. We propose a sound incremental call graph construction algorithm that works in a reset-recompute way: first, prune invalid nodes and edges from the old call graph, then analyze the new code to patch it to construct the new one. We implemented the algorithm and built a benchmark suite consisting of 20 industrial and 10 open-source projects. The experimental evaluation shows that the efficiency improvement is encouraging. Compared with the exhaustive construction algorithm, the incremental way can speed up the construction by 20.0 times and reduce the memory and storage consumption to 58.1% and 10.4%, respectively." @default.
- W4383888900 created "2023-07-12" @default.
- W4383888900 creator A5000833287 @default.
- W4383888900 creator A5030730343 @default.
- W4383888900 creator A5044027332 @default.
- W4383888900 creator A5059585326 @default.
- W4383888900 creator A5068364430 @default.
- W4383888900 creator A5089593268 @default.
- W4383888900 date "2023-05-01" @default.
- W4383888900 modified "2023-09-26" @default.
- W4383888900 title "Incremental Call Graph Construction in Industrial Practice" @default.
- W4383888900 cites W1495509009 @default.
- W4383888900 cites W1591707147 @default.
- W4383888900 cites W1837958857 @default.
- W4383888900 cites W1974608873 @default.
- W4383888900 cites W1989969759 @default.
- W4383888900 cites W2000194923 @default.
- W4383888900 cites W2026794345 @default.
- W4383888900 cites W2051600169 @default.
- W4383888900 cites W2115460680 @default.
- W4383888900 cites W2135688034 @default.
- W4383888900 cites W2153058579 @default.
- W4383888900 cites W2163627399 @default.
- W4383888900 cites W2164580323 @default.
- W4383888900 cites W2171240827 @default.
- W4383888900 cites W2293062955 @default.
- W4383888900 cites W2467263870 @default.
- W4383888900 cites W2739909123 @default.
- W4383888900 cites W2876719183 @default.
- W4383888900 cites W2888012902 @default.
- W4383888900 cites W2920740222 @default.
- W4383888900 cites W2959352824 @default.
- W4383888900 cites W2962823786 @default.
- W4383888900 cites W3018689464 @default.
- W4383888900 cites W3089825636 @default.
- W4383888900 cites W3099954734 @default.
- W4383888900 cites W3106932519 @default.
- W4383888900 cites W3161685529 @default.
- W4383888900 cites W3173320755 @default.
- W4383888900 cites W3180903877 @default.
- W4383888900 cites W4225159042 @default.
- W4383888900 doi "https://doi.org/10.1109/icse-seip58684.2023.00048" @default.
- W4383888900 hasPublicationYear "2023" @default.
- W4383888900 type Work @default.
- W4383888900 citedByCount "0" @default.
- W4383888900 crossrefType "proceedings-article" @default.
- W4383888900 hasAuthorship W4383888900A5000833287 @default.
- W4383888900 hasAuthorship W4383888900A5030730343 @default.
- W4383888900 hasAuthorship W4383888900A5044027332 @default.
- W4383888900 hasAuthorship W4383888900A5059585326 @default.
- W4383888900 hasAuthorship W4383888900A5068364430 @default.
- W4383888900 hasAuthorship W4383888900A5089593268 @default.
- W4383888900 hasConcept C102379954 @default.
- W4383888900 hasConcept C111919701 @default.
- W4383888900 hasConcept C132525143 @default.
- W4383888900 hasConcept C13280743 @default.
- W4383888900 hasConcept C166957645 @default.
- W4383888900 hasConcept C173608175 @default.
- W4383888900 hasConcept C185798385 @default.
- W4383888900 hasConcept C199360897 @default.
- W4383888900 hasConcept C205649164 @default.
- W4383888900 hasConcept C2780801425 @default.
- W4383888900 hasConcept C2781235140 @default.
- W4383888900 hasConcept C41008148 @default.
- W4383888900 hasConcept C48044578 @default.
- W4383888900 hasConcept C79581498 @default.
- W4383888900 hasConcept C80444323 @default.
- W4383888900 hasConcept C95457728 @default.
- W4383888900 hasConcept C98183937 @default.
- W4383888900 hasConceptScore W4383888900C102379954 @default.
- W4383888900 hasConceptScore W4383888900C111919701 @default.
- W4383888900 hasConceptScore W4383888900C132525143 @default.
- W4383888900 hasConceptScore W4383888900C13280743 @default.
- W4383888900 hasConceptScore W4383888900C166957645 @default.
- W4383888900 hasConceptScore W4383888900C173608175 @default.
- W4383888900 hasConceptScore W4383888900C185798385 @default.
- W4383888900 hasConceptScore W4383888900C199360897 @default.
- W4383888900 hasConceptScore W4383888900C205649164 @default.
- W4383888900 hasConceptScore W4383888900C2780801425 @default.
- W4383888900 hasConceptScore W4383888900C2781235140 @default.
- W4383888900 hasConceptScore W4383888900C41008148 @default.
- W4383888900 hasConceptScore W4383888900C48044578 @default.
- W4383888900 hasConceptScore W4383888900C79581498 @default.
- W4383888900 hasConceptScore W4383888900C80444323 @default.
- W4383888900 hasConceptScore W4383888900C95457728 @default.
- W4383888900 hasConceptScore W4383888900C98183937 @default.
- W4383888900 hasLocation W43838889001 @default.
- W4383888900 hasOpenAccess W4383888900 @default.
- W4383888900 hasPrimaryLocation W43838889001 @default.
- W4383888900 hasRelatedWork W112744582 @default.
- W4383888900 hasRelatedWork W1485630101 @default.
- W4383888900 hasRelatedWork W1666765134 @default.
- W4383888900 hasRelatedWork W1777209000 @default.
- W4383888900 hasRelatedWork W1800827217 @default.
- W4383888900 hasRelatedWork W2093683727 @default.
- W4383888900 hasRelatedWork W3114647881 @default.
- W4383888900 hasRelatedWork W3141187898 @default.
- W4383888900 hasRelatedWork W4287548096 @default.
- W4383888900 hasRelatedWork W4301846872 @default.
- W4383888900 isParatext "false" @default.