{"id":89527,"date":"2026-09-25T12:00:47","date_gmt":"2026-09-25T03:00:47","guid":{"rendered":"https:\/\/www.waseda.jp\/top\/en\/?p=89527"},"modified":"2026-09-24T14:07:17","modified_gmt":"2026-09-24T05:07:17","slug":"bridging-the-information-gap-ai-driven-quality-control-for-5g-multicast-broadcasting-2","status":"publish","type":"post","link":"https:\/\/www.waseda.jp\/top\/en\/news\/89527","title":{"rendered":"mkcheck2: A Highly Efficient and Accurate Approach for Build Dependency Verification"},"content":{"rendered":"<h1><strong>mkcheck2: A Highly Efficient and Accurate Approach for Build Dependency Verification<\/strong><\/h1>\n<p><em>The proposed approach significantly reduces performance overhead, making continuous dependency verification in large-scale projects practical<\/em><\/p>\n<p><strong>Build systems are a fundamental component of modern software development. Dependency-related errors represent a significant portion of build errors in large-scale projects. However, existing tools for detecting these errors struggle to achieve both high performance and accuracy. In a new study, researchers developed mkcheck2, which reduces performance overhead by up to 99.7% while maintaining accuracy through an efficient eBPF-based system call tracing method and incremental analysis, thereby making continuous dependency verification practical.<\/strong><\/p>\n<p><img loading=\"lazy\" decoding=\"async\" class=\"aligncenter size-full wp-image-89530\" src=\"https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-scaled.jpg\" alt=\"\" width=\"2560\" height=\"1440\" srcset=\"https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-scaled.jpg 2560w, https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-610x343.jpg 610w, https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-2000x1125.jpg 2000w, https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-768x432.jpg 768w, https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-1536x864.jpg 1536w, https:\/\/www.waseda.jp\/top\/en\/assets\/uploads\/2026\/09\/Infographics_16_Sep_2026-2048x1152.jpg 2048w\" sizes=\"auto, (max-width: 2560px) 100vw, 2560px\" \/><\/p>\n<p><strong>Image title<\/strong>: mkcheck2 system architecture and workflow<br \/>\n<strong>Image caption<\/strong>: The mkcheck2 system significantly reduces performance overhead (99.7%) and analysis time (54\u00d7 faster) compared to traditional approaches while maintaining high accuracy (100% for missing dependencies), making continuous dependency verification practical for large-scale software projects.<br \/>\n<strong>Image credit<\/strong>: Professor Hironori Washizaki from Waseda University<br \/>\n<strong>License type<\/strong>: Original content<br \/>\n<strong>Usage restrictions<\/strong>: Cannot be reused without permission<\/p>\n<hr \/>\n<p>Before users can interact with computer software, its source code must be converted into executable binaries and software packages, a task handled by specialized tools known as build systems. Build systems are therefore a fundamental component of modern software development and have evolved into complex distributed systems that manage dependencies, optimize resources, and ensure correctness across large-scale projects. Studies have shown that build maintenance can consume up to 27% of a developer&#8217;s time in large projects.<\/p>\n<p>One of the most challenging aspects of build system maintenance is dependency management. Dependency-related errors account for more than 50% of build errors in large-scale software projects. Missing dependencies, in which a dependency is not declared in the build manifest, can lead to incorrect builds or failures, while redundant dependencies result in unnecessary rebuilds and low build performance. Both types of errors become increasingly difficult to manage as codebases grow in size and complexity. Although several approaches have been proposed to detect dependency errors, many introduce substantial runtime overhead and struggle to achieve the combination of performance and accuracy required for continuous integration environments.<\/p>\n<p>To address this challenge, a research team led by Professor Hironori Washizaki of Waseda University has developed a new method called &#8220;mkcheck2.&#8221; \u201c<em>Conventional dependency error detection methods that utilize ptrace-based system call tracing, while being accurate, introduce high runtime overhead due to operating in user space, requiring frequent process suspensions and context switches for each system call,<\/em>\u201d explains Washizaki. \u201c<em>In contrast, our approach utilizes eBPF, a lightweight system call monitoring technology, combined with incremental analysis to significantly reduce verification time.<\/em>\u201d The team also included Associate Professor Kazunori Sakamoto from Tokyo Online University and Yuta Saito from Waseda University. Their study was published in the <a href=\"https:\/\/doi.org\/10.1145\/3744916.3773204\"><em>Proceedings of the 2026 IEEE\/ACM 48th International Conference on Software Engineering<\/em><\/a>, held in Rio de Janeiro, Brazil, from April 12\u201318, 2026, and was made available online on September 11, 2026. ICSE is the premier conference in the field of software engineering.<\/p>\n<p>mkcheck2 addresses two fundamental challenges in build dependency verification: the performance overhead of system call tracing and the computational cost of dependency graph analysis. It consists of three main components:<\/p>\n<ul>\n<li>The first component is the Build Tracer module that monitors file operations during the build process using eBPF-based system call tracing. The eBPF program operates entirely within the kernel space, filtering and processing system calls in real-time without the need for expensive context switches, thereby reducing overhead. The collected information is then passed to a user-space tracer responsible for maintaining process hierarchy information.<\/li>\n<li>The second component is the dependency graph builder, which constructs and maintains a representation of actual build dependencies based on traced file operations. It also tracks historical dependency information and classifies dependencies based on their characteristics. \u201c<em>The dependency graph builder serves as the system\u2019s central data processor,<\/em>\u201d notes Washizaki.<\/li>\n<li>The final component is the incremental analyzer, which detects dependency errors by comparing dependency graphs generated from different builds. Rather than analyzing the entire dependency structure each time, the method focuses only on modified portions of the graph, substantially reducing computational cost.<\/li>\n<\/ul>\n<p>By leveraging these components, mkcheck2 demonstrated substantial performance improvements across evaluations involving 300 open-source projects. Compared to existing ptrace-based methods, it reduced build-time overhead by 99.7% (from an average 148.0% overhead to just 0.3%). Notably, the technique reduced the mean analysis time per commit from 1267.49 seconds to just 23.56 seconds, making continuous dependency verification practical in real-world development environments. Even with these performance improvements, mkcheck2 achieved 100% accuracy in detecting missing dependencies and 92% accuracy for redundant dependencies.<\/p>\n<p>\u201c<em>This technology could play an important role in large-scale software systems, including cloud and AI infrastructure, where rapid verification during continuous integration is essential<\/em><em>,<\/em>\u201d concludes Washizaki. \u201c<em>Over the long term, it may contribute to improving software reliability and security by helping developers maintain build system correctness at scale in complex projects.<\/em>\u201d<\/p>\n<p><strong>Title of original paper:<\/strong>Efficient Build Dependency Verification Using eBPF and Incremental Analysis<br \/>\n<strong>Journal:<\/strong> <em>Proceedings of the 2026 IEEE\/ACM 48th International Conference on Software Engineering<\/em><br \/>\n<strong>Authors:<\/strong>Yuta Saito<sup>1<\/sup>, Kazunori Sakamoto<sup>2,3,4<\/sup>, and Hironori Washizaki<sup>1<br \/>\n<\/sup><strong>Affiliations:<br \/>\n<\/strong><sup>1<\/sup>Waseda University, Japan<br \/>\n<sup>2<\/sup>Tokyo Online University, Japan<br \/>\n<sup>3<\/sup>National Institute of Informatics, Japan<br \/>\n<sup>4<\/sup>WillBooster Inc., Japan<strong><br \/>\n<\/strong><strong>DOI:<\/strong><a href=\"https:\/\/doi.org\/10.1145\/3744916.3773204\">10.1145\/3744916.3773204<\/a><\/p>\n<p><strong>About Professor Hironori Washizaki <\/strong><\/p>\n<p>Hironori Washizaki is a Professor and Associate Dean of the Research Promotion Division at Waseda University, Tokyo, and also serves as a Visiting Professor at the National Institute of Informatics. He earned his Ph.D. from Waseda University in 2003. In addition to his academic roles, he contributes to the industry as a Director and Advisor of eXmotion and SI&amp;C. Washizaki has authored over 200 peer-reviewed papers in international journals and conferences, which have collectively received many citations. His research primarily focuses on AI software engineering, ICT education, and their practical applications in industry and society. He has served as IEEE Computer Society 2025 President, and led professional and educational activities, including the evolution of the Guide to the Software Engineering Body of Knowledge. He is currently leading SmartSE, a professional IoT\/AI\/DX continuing education project. He is appointed as the General Chair of the ICSE 2029 Tokyo.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>mkcheck2: A Highly Efficient and Accurate Approach for Build Dependency Verification The proposed approach sig [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":89532,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[81,117],"tags":[358,178],"class_list":["post-89527","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news","category-topic","tag-pressrelease-en","tag-research-en"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/posts\/89527","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/comments?post=89527"}],"version-history":[{"count":2,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/posts\/89527\/revisions"}],"predecessor-version":[{"id":89531,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/posts\/89527\/revisions\/89531"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/media\/89532"}],"wp:attachment":[{"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/media?parent=89527"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/categories?post=89527"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.waseda.jp\/top\/en\/wp-json\/wp\/v2\/tags?post=89527"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}