{"id":"https://openalex.org/W1990727091","doi":"https://doi.org/10.1145/1244381.1244398","title":"Behavioral similarity matching using concrete source code templates in logic queries","display_name":"Behavioral similarity matching using concrete source code templates in logic queries","publication_year":2007,"publication_date":"2007-01-15","ids":{"openalex":"https://openalex.org/W1990727091","doi":"https://doi.org/10.1145/1244381.1244398","mag":"1990727091"},"language":"en","primary_location":{"id":"doi:10.1145/1244381.1244398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1244381.1244398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation","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/A5042827940","display_name":"Coen De Roover","orcid":"https://orcid.org/0000-0002-1710-1268"},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Coen De Roover","raw_affiliation_strings":["Vrije Universiteit Brussel, Belgium","[Vrije Universiteit Brussel, Belgium.]"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]},{"raw_affiliation_string":"[Vrije Universiteit Brussel, Belgium.]","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113484651","display_name":"Theo D\u2019Hondt","orcid":null},"institutions":[{"id":"https://openalex.org/I13469542","display_name":"Vrije Universiteit Brussel","ror":"https://ror.org/006e5kg04","country_code":"BE","type":"education","lineage":["https://openalex.org/I13469542"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Theo D'Hondt","raw_affiliation_strings":["Vrije Universiteit Brussel, Belgium","[Vrije Universiteit Brussel, Belgium.]"],"affiliations":[{"raw_affiliation_string":"Vrije Universiteit Brussel, Belgium","institution_ids":["https://openalex.org/I13469542"]},{"raw_affiliation_string":"[Vrije Universiteit Brussel, Belgium.]","institution_ids":["https://openalex.org/I13469542"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077483831","display_name":"Johan Brichau","orcid":null},"institutions":[{"id":"https://openalex.org/I95674353","display_name":"UCLouvain","ror":"https://ror.org/02495e989","country_code":"BE","type":"education","lineage":["https://openalex.org/I95674353"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Johan Brichau","raw_affiliation_strings":["Universit\u00e9 catholique de Louvain, Belgium","Universite Catholique de Louvain, Belgium#TAB#"],"affiliations":[{"raw_affiliation_string":"Universit\u00e9 catholique de Louvain, Belgium","institution_ids":["https://openalex.org/I95674353"]},{"raw_affiliation_string":"Universite Catholique de Louvain, Belgium#TAB#","institution_ids":["https://openalex.org/I95674353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029912744","display_name":"Carlos Noguera","orcid":"https://orcid.org/0000-0002-3258-5993"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Carlos Noguera","raw_affiliation_strings":["INRIA - Futurs, France","INRIA (Futurs), France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA - Futurs, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA (Futurs), France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5107857972","display_name":"Laurence Duchien","orcid":"https://orcid.org/0000-0002-4517-5862"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Laurence Duchien","raw_affiliation_strings":["INRIA - Futurs, France","INRIA (Futurs), France#TAB#"],"affiliations":[{"raw_affiliation_string":"INRIA - Futurs, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"INRIA (Futurs), France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5042827940"],"corresponding_institution_ids":["https://openalex.org/I13469542"],"apc_list":null,"apc_paid":null,"fwci":7.1209,"has_fulltext":false,"cited_by_count":17,"citation_normalized_percentile":{"value":0.96530422,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"92","last_page":"101"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10260","display_name":"Software Engineering Research","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9988999962806702,"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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9983999729156494,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8825474381446838},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6831710338592529},{"id":"https://openalex.org/keywords/pattern-matching","display_name":"Pattern matching","score":0.6319388151168823},{"id":"https://openalex.org/keywords/template","display_name":"Template","score":0.6144208908081055},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.6144154667854309},{"id":"https://openalex.org/keywords/abstract-syntax-tree","display_name":"Abstract syntax tree","score":0.6113021969795227},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.49572718143463135},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.48743537068367004},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.48487409949302673},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4751867353916168},{"id":"https://openalex.org/keywords/abstract-syntax","display_name":"Abstract syntax","score":0.4549843370914459},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.4157698452472687},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3504161834716797},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.29584622383117676},{"id":"https://openalex.org/keywords/parsing","display_name":"Parsing","score":0.27064868807792664},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.16428899765014648}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8825474381446838},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6831710338592529},{"id":"https://openalex.org/C68859911","wikidata":"https://www.wikidata.org/wiki/Q1503724","display_name":"Pattern matching","level":2,"score":0.6319388151168823},{"id":"https://openalex.org/C82714645","wikidata":"https://www.wikidata.org/wiki/Q438331","display_name":"Template","level":2,"score":0.6144208908081055},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.6144154667854309},{"id":"https://openalex.org/C58646249","wikidata":"https://www.wikidata.org/wiki/Q127380","display_name":"Abstract syntax tree","level":3,"score":0.6113021969795227},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.49572718143463135},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.48743537068367004},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.48487409949302673},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4751867353916168},{"id":"https://openalex.org/C114408938","wikidata":"https://www.wikidata.org/wiki/Q333373","display_name":"Abstract syntax","level":3,"score":0.4549843370914459},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.4157698452472687},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3504161834716797},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.29584622383117676},{"id":"https://openalex.org/C186644900","wikidata":"https://www.wikidata.org/wiki/Q194152","display_name":"Parsing","level":2,"score":0.27064868807792664},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.16428899765014648},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1244381.1244398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1244381.1244398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2007 ACM SIGPLAN symposium on Partial evaluation and semantics-based program manipulation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W53517318","https://openalex.org/W84258820","https://openalex.org/W168248273","https://openalex.org/W969674699","https://openalex.org/W1480339387","https://openalex.org/W1533004102","https://openalex.org/W1625533892","https://openalex.org/W1644882639","https://openalex.org/W1660714679","https://openalex.org/W1986453394","https://openalex.org/W1995571895","https://openalex.org/W2037452894","https://openalex.org/W2046699259","https://openalex.org/W2067664093","https://openalex.org/W2087527532","https://openalex.org/W2111141292","https://openalex.org/W2122670327","https://openalex.org/W2134429122","https://openalex.org/W2138365299","https://openalex.org/W2143724385","https://openalex.org/W2152656606","https://openalex.org/W3022939623","https://openalex.org/W3033482452","https://openalex.org/W4285719527","https://openalex.org/W6603429302"],"related_works":["https://openalex.org/W2077104824","https://openalex.org/W4389751695","https://openalex.org/W3176913510","https://openalex.org/W3138016835","https://openalex.org/W2536864162","https://openalex.org/W1599055565","https://openalex.org/W3197333277","https://openalex.org/W1625533892","https://openalex.org/W3149405943","https://openalex.org/W2394478781"],"abstract_inverted_index":{"Program":[0],"query":[1],"languages":[2],"and":[3,13,17,65,71,112,121,156],"pattern-detection":[4],"techniques":[5,72],"are":[6,105],"an":[7],"essential":[8],"part":[9],"of":[10,22,25,38,79,110,127,153],"program":[11,114,139],"analysis":[12,119],"manipulation":[14],"systems.":[15],"Queries":[16],"patterns":[18,78,135],"permit":[19],"the":[20,23,36,39,68,92,137,154],"identification":[21],"parts":[24],"interest":[26],"in":[27,73,136,145],"a":[28,32,87,108],"program's":[29,93],"implementation":[30,94],"through":[31],"representation":[33],"dedicated":[34],"to":[35,43,55,75,95,160],"intent":[37],"system":[40],"(e.g.":[41],"call-graphs":[42],"detect":[44,76,134],"behavioral":[45,113],"flaws,":[46],"abstract":[47,122],"syntax":[48,123],"trees":[49],"for":[50],"transformations,":[51],"concrete":[52,99],"source":[53,100,141],"code":[54,101,142],"verify":[56],"programming":[57],"conventions,":[58],"etc).":[59],"This":[60],"requires":[61],"that":[62,90,131],"developers":[63,132],"understand":[64],"manage":[66],"all":[67],"different":[69],"representations":[70],"order":[74],"various":[77],"interest.":[80],"To":[81],"alleviate":[82],"this":[83],"overhead,":[84],"we":[85],"present":[86],"logic-based":[88],"language":[89],"allows":[91],"be":[96],"queried":[97,138],"using":[98,140],"templates.":[102],"The":[103,125],"queries":[104],"matched":[106],"against":[107],"combination":[109],"structural":[111],"representations,":[115],"including":[116],"call-graphs,":[117],"points-to":[118],"results":[120],"trees.":[124],"result":[126],"our":[128],"approach":[129],"is":[130],"can":[133],"excerpts":[143],"(embedded":[144],"logic":[146],"queries)":[147],"which":[148],"act":[149],"as":[150],"prototypical":[151],"samples":[152],"structure":[155],"behavior":[157],"they":[158],"intend":[159],"match.":[161]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}