Jun Yan
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Jun Yan has a total of 20 co-authors. Here are the top co-authors by number of shared publications:
Jian Zhang
Institute of Software, Chinese Academy of Sciences, Beijing, China
3 shared publications- Xi Deng
State Key Laboratory of Computer Science, Institute of Software Chinese Academy of Sciences, Beijing 100190 China
3 shared publications - Jian Zhang
Institute of Software, Chinese Academy of Sciences
2 shared publications - Shuo Sun
Institute of Software at Chinese Academy of Sciences, Technology Center of Software Engineering, Beijing, China
2 shared publications - Feifei Ma
Laboratory of Parallel Software and Computational Science ISCAS Beijing China
1 shared publication Jian Liu
National China Electronic Product Reliability and Environmental Testing Research Institute, Guangzhou, China
1 shared publication
Latest Publications
- Open Access
Co-Evolution of Types and Dependencies: Towards Repository-Level Type Inference for Python Code
Python's dynamic typing mechanism, while promoting flexibility, is a significant source of runtime type errors that plague large-scale software, which inspires the automatic type inference techniques. Existing type inference tools have achieved advances in type inference within isolated code snippets. However, repository-level type inference remains a significant challenge, primarily due to the complex inter-procedural dependencies that are difficult to model and resolve. To fill this gap, we present \methodName, a novel approach based on LLMs that achieves repository-level type inference through the co-evolution of types and dependencies. \methodName~constructs an Entity Dependency Graph (EDG) to model the objects and type dependencies across the repository. During the inference process, it iteratively refines types and dependencies in EDG for accurate type inference. Our key innovations are: (1) an EDG model designed to capture repository-level type dependencies; (2) an iterative type inference approach where types and dependencies co-evolve in each iteration; and (3) a type-checker-in-the-loop strategy that validates and corrects inferences on-the-fly, thereby reducing error propagation. When evaluated on 12 complex Python repositories, \methodName~significantly outperformed prior works, achieving a \textit{TypeSim} score of 0.89 and a \textit{TypeExact} score of 0.84, representing a 27\% and 40\% relative improvement over the strongest baseline. More importantly, \methodName~removed new type errors introduced by the tool by 92.7\%. This demonstrates a significant leap towards automated, reliable type annotation for real-world Python development.
Open AccessCo-Evolution of Types and Dependencies: Towards Repository-Level Type Inference for Python Code
Python's dynamic typing mechanism, while promoting flexibility, is a significant source of runtime type errors that plague large-scale software, which inspires the automatic type inference techniques. Existing type inference tools have achieved advances in type inference within isolated code snippets. However, repository-level type inference remains a significant challenge, primarily due to the complex inter-procedural dependencies that are difficult to model and resolve. To fill this gap, we present \methodName, a novel approach based on LLMs that achieves repository-level type inference through the co-evolution of types and dependencies. \methodName~constructs an Entity Dependency Graph (EDG) to model the objects and type dependencies across the repository. During the inference process, it iteratively refines types and dependencies in EDG for accurate type inference. Our key innovations are: (1) an EDG model designed to capture repository-level type dependencies; (2) an iterative type inference approach where types and dependencies co-evolve in each iteration; and (3) a type-checker-in-the-loop strategy that validates and corrects inferences on-the-fly, thereby reducing error propagation. When evaluated on 12 complex Python repositories, \methodName~significantly outperformed prior works, achieving a \textit{TypeSim} score of 0.89 and a \textit{TypeExact} score of 0.84, representing a 27\% and 40\% relative improvement over the strongest baseline. More importantly, \methodName~removed new type errors introduced by the tool by 92.7\%. This demonstrates a significant leap towards automated, reliable type annotation for real-world Python development.
- 22 November 2024
- Published by Springer Nature in Frontiers of Computer Science
- Vol. 19 (4) , 1-3
Accelerating constraint-based neural network repairs by example prioritization and selection
- 22 November 2024
- Published by Springer Nature in Frontiers of Computer Science
- Vol. 19 (4) , 1-3
Accelerating constraint-based neural network repairs by example prioritization and selection
- 7 September 2022
- Published by Springer Nature
- p. 550-561
Layer-Specific Repair of Neural Network Classifiers
- 7 September 2022
- Published by Springer Nature
- p. 550-561
Layer-Specific Repair of Neural Network Classifiers
- Open Access
A Comprehensive Evaluation of Android ICC Resolution Techniques
Inter-component communication (ICC) is a widely used mechanism in mobile apps, which enables message-based control flow transferring and data passing between Android components. Effective ICC resolution requires precisely identifying entry points, analyzing data values of ICC fields, modeling related framework APIs, etc. Due to various control-flow- and data-flow-related characteristics involved and the lack of oracles for real-world apps, the comprehensive evaluation of ICC resolution techniques is challenging. To fill this gap, we collect multiple-type benchmark suites with 4,104 apps, covering hand-made apps, open-source, and commercial ones. Considering their differences, various evaluation metrics, e.g., number count, graph structure, and reliable oracle based metrics, are adopted on-demand. As the oracle for real-world apps is unavailable, we design a dynamic analysis approach to extract the real ICC links triggered during GUI exploration. By auditing the code implementations, we carefully check the extracted ICCs and confirm 1,680 ones to form a reliable oracle set, in which each ICC is labeled with 25 code characteristic tags. The evaluation performed on six state-of-the-art ICC resolution tools shows that 1) the completeness of static ICC resolution results on real-world apps is not satisfactory, as up to 38%-85% ICCs are missed by tools; 2) many wrongly reported ICCs are sent from or received by only a few components and the graph structure information can help the identification; 3) the efficiency of fundamental tools, like ICC resolution ones, should be optimized in both engineering and research aspects. By investigating both the missed and wrongly reported ICCs, we discuss the strengths of different tools for users and summarize eight common FN/FP patterns in ICC resolution for tool developers.
Open AccessA Comprehensive Evaluation of Android ICC Resolution Techniques
Inter-component communication (ICC) is a widely used mechanism in mobile apps, which enables message-based control flow transferring and data passing between Android components. Effective ICC resolution requires precisely identifying entry points, analyzing data values of ICC fields, modeling related framework APIs, etc. Due to various control-flow- and data-flow-related characteristics involved and the lack of oracles for real-world apps, the comprehensive evaluation of ICC resolution techniques is challenging. To fill this gap, we collect multiple-type benchmark suites with 4,104 apps, covering hand-made apps, open-source, and commercial ones. Considering their differences, various evaluation metrics, e.g., number count, graph structure, and reliable oracle based metrics, are adopted on-demand. As the oracle for real-world apps is unavailable, we design a dynamic analysis approach to extract the real ICC links triggered during GUI exploration. By auditing the code implementations, we carefully check the extracted ICCs and confirm 1,680 ones to form a reliable oracle set, in which each ICC is labeled with 25 code characteristic tags. The evaluation performed on six state-of-the-art ICC resolution tools shows that 1) the completeness of static ICC resolution results on real-world apps is not satisfactory, as up to 38%-85% ICCs are missed by tools; 2) many wrongly reported ICCs are sent from or received by only a few components and the graph structure information can help the identification; 3) the efficiency of fundamental tools, like ICC resolution ones, should be optimized in both engineering and research aspects. By investigating both the missed and wrongly reported ICCs, we discuss the strengths of different tools for users and summarize eight common FN/FP patterns in ICC resolution for tool developers.
- 16 April 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 69 (4) , 1323-1340
Combinatorial Testing of Browsers’ Support for Multimedia
The fifth version of the Hypertext Markup Language (HTML) standard is widely adopted in the diverse landscape of browser vendors and their continuously upgrading releases. One primary feature of HTML5 is native multimedia playback. The browsers’ native implementations of multimedia support bring lots of benefits such as improved security but require thorough testing, especially on the web page of complex factor combinations according to our manual checking of publicly visible existing tests. This article employs the combinatorial testing technique to trigger failure-inducing factor combinations effectively and to locate them, guided by some extracted properties that cover browsers’ major workflow of processing multimedia. Results are analyzed to give objective suggestions for browser developers to cast light on the places that implementation enhancement could be made, and for web developers to avoid undesirable effects.
- 16 April 2020
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Reliability
- Vol. 69 (4) , 1323-1340
Combinatorial Testing of Browsers’ Support for Multimedia
The fifth version of the Hypertext Markup Language (HTML) standard is widely adopted in the diverse landscape of browser vendors and their continuously upgrading releases. One primary feature of HTML5 is native multimedia playback. The browsers’ native implementations of multimedia support bring lots of benefits such as improved security but require thorough testing, especially on the web page of complex factor combinations according to our manual checking of publicly visible existing tests. This article employs the combinatorial testing technique to trigger failure-inducing factor combinations effectively and to locate them, guided by some extracted properties that cover browsers’ major workflow of processing multimedia. Results are analyzed to give objective suggestions for browser developers to cast light on the places that implementation enhancement could be made, and for web developers to avoid undesirable effects.
- 22 January 2019
- Published by Springer Nature in Frontiers of Computer Science
- Vol. 13 (6) , 1210-1227
Analyses for specific defects in android applications: a survey
- 22 January 2019
- Published by Springer Nature in Frontiers of Computer Science
- Vol. 13 (6) , 1210-1227
Analyses for specific defects in android applications: a survey
- 11 August 2018
- Published by Springer Nature
- p. 12-23
A Community-Division Based Algorithm for Finding Relations Among Linear Constraints
- 11 August 2018
- Published by Springer Nature
- p. 12-23
A Community-Division Based Algorithm for Finding Relations Among Linear Constraints
- 9 July 2009
- Published by China Science Publishing & Media Ltd. in Journal of Software
- Vol. 20 (6) , 1393-1405
Combinatorial Testing: Principles and Methods
- 9 July 2009
- Published by China Science Publishing & Media Ltd. in Journal of Software
- Vol. 20 (6) , 1393-1405
Combinatorial Testing: Principles and Methods