{"id":"https://openalex.org/W2069608804","doi":"https://doi.org/10.1109/ispass.2015.7095788","title":"Pairminer: mining for paired functions in Kernel extensions","display_name":"Pairminer: mining for paired functions in Kernel extensions","publication_year":2015,"publication_date":"2015-03-01","ids":{"openalex":"https://openalex.org/W2069608804","doi":"https://doi.org/10.1109/ispass.2015.7095788","mag":"2069608804"},"language":"en","primary_location":{"id":"doi:10.1109/ispass.2015.7095788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2015.7095788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075036884","display_name":"Hu-Qiu Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hu-Qiu Liu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017174482","display_name":"Jia-Ju Bai","orcid":"https://orcid.org/0000-0002-9500-6100"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jia-Ju Bai","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100339128","display_name":"Yu-Ping Wang","orcid":"https://orcid.org/0000-0003-4129-7704"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Ping Wang","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103392624","display_name":"Zhe Bian","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Bian","raw_affiliation_strings":["Tsinghua University, Beijing, Beijing, CN","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua University, Beijing, Beijing, CN","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037233582","display_name":"Shi\u2010Min Hu","orcid":"https://orcid.org/0000-0001-7507-6542"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shi-Min Hu","raw_affiliation_strings":["Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology Department of Computer Science and Technology, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]},{"raw_affiliation_string":"Tsinghua National Laboratory for Information Science and Technology, Dept. of Computer Science and Technology, Tsinghua University, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.08898828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":95},"biblio":{"volume":"35","issue":null,"first_page":"93","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9891999959945679,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9832000136375427,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6835168600082397},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.6359670162200928},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3461770713329315},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.34239888191223145},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19990280270576477},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.08086448907852173}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6835168600082397},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.6359670162200928},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3461770713329315},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34239888191223145},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19990280270576477},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.08086448907852173}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/ispass.2015.7095788","is_oa":false,"landing_page_url":"https://doi.org/10.1109/ispass.2015.7095788","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2015 IEEE International Symposium on Performance Analysis of Systems and Software (ISPASS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7400000095367432,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1489801944","https://openalex.org/W1904404804","https://openalex.org/W1971772683","https://openalex.org/W1973883609","https://openalex.org/W1996567876","https://openalex.org/W2009199887","https://openalex.org/W2027256755","https://openalex.org/W2043811931","https://openalex.org/W2054520963","https://openalex.org/W2061749544","https://openalex.org/W2079540358","https://openalex.org/W2086795351","https://openalex.org/W2107376583","https://openalex.org/W2117475792","https://openalex.org/W2119068918","https://openalex.org/W2131195907","https://openalex.org/W2135794045","https://openalex.org/W2146878883","https://openalex.org/W2147072352","https://openalex.org/W2148686658","https://openalex.org/W2149665415","https://openalex.org/W2153964911","https://openalex.org/W2159849744","https://openalex.org/W2169974813","https://openalex.org/W2331792385","https://openalex.org/W4239312229","https://openalex.org/W6629365665","https://openalex.org/W6639981184","https://openalex.org/W6682091879"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052","https://openalex.org/W4402327032","https://openalex.org/W2382290278"],"abstract_inverted_index":{"Drivers":[0],"use":[1],"kernel":[2,86],"extension":[3],"functions":[4,31,83,122,145],"to":[5,75,79,108,118,128,207],"manage":[6],"devices,":[7],"and":[8,44,54,88,103,126,163,216],"there":[9],"are":[10,50,106,226],"often":[11],"many":[12],"rules":[13,49,56],"on":[14],"how":[15],"they":[16,64],"should":[17],"be":[18,33,58],"used.":[19],"Among":[20],"the":[21,30,85,111,136,157,208,214],"rules,":[22],"utilization":[23],"of":[24,114,151,160],"paired":[25,82,121,133,144,170,186],"functions,":[26,40],"which":[27,175,189],"means":[28],"that":[29],"must":[32],"called":[34,97],"in":[35,84,99,146,173,179,195],"pairs":[36],"between":[37,123],"two":[38],"different":[39],"is":[41,73],"extremely":[42],"complex":[43],"important.":[45],"However,":[46],"such":[47],"pairing":[48],"not":[51,191],"well":[52],"documented,":[53],"these":[55],"can":[57],"easily":[59],"violated":[60],"by":[61,155],"programmers":[62],"when":[63],"unconsciously":[65],"ignore":[66],"or":[67],"forget":[68],"about":[69,169],"them.":[70],"Therefore":[71],"it":[72],"useful":[74],"develop":[76],"a":[77,95],"tool":[78],"automatically":[80],"extract":[81],"source":[87,116,158],"detect":[89,129],"incorrect":[90],"usages.":[91],"We":[92,181,197],"put":[93],"forward":[94],"method":[96],"PairMiner":[98,152,165],"this":[100],"paper.":[101],"Heuristic":[102],"statistical":[104],"mechanisms":[105],"adopted":[107],"associate":[109],"with":[110,131,205],"special":[112],"structure":[113],"drivers\u2019":[115],"code,":[117],"find":[119],"out":[120],"relative":[124],"operations,":[125],"then":[127],"violations":[130,172,188,201,225],"extracted":[132],"functions.":[134],"In":[135],"experiment":[137],"evaluation,":[138],"we":[139],"have":[140,176,183,190,198,212,219],"successfully":[141],"found":[142],"1023":[143],"Linux":[147,161],"3.10.10.":[148,164,180,196],"The":[149],"utility":[150],"was":[153],"evaluated":[154],"analyzing":[156],"code":[159],"2.6.38":[162,174],"located":[166],"265":[167],"bugs":[168,204,218],"function":[171,187],"been":[177,193,220],"fixed":[178,194],"also":[182],"identified":[184],"1994":[185],"yet":[192],"reported":[199],"some":[200],"as":[202,228],"potential":[203],"emails":[206,215],"developers,":[209],"27":[210],"developers":[211],"replied":[213],"20":[217],"confirmed":[221,227],"so":[222],"far,":[223],"2":[224],"false":[229],"positive.":[230]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2}],"updated_date":"2026-06-26T08:34:08.712188","created_date":"2025-10-10T00:00:00"}