{"id":"https://openalex.org/W4285245777","doi":"https://doi.org/10.1109/les.2022.3171603","title":"Towards Quantification and Visualization of the Effects of Concretization During Concolic Testing","display_name":"Towards Quantification and Visualization of the Effects of Concretization During Concolic Testing","publication_year":2022,"publication_date":"2022-05-02","ids":{"openalex":"https://openalex.org/W4285245777","doi":"https://doi.org/10.1109/les.2022.3171603"},"language":"en","primary_location":{"id":"doi:10.1109/les.2022.3171603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/les.2022.3171603","pdf_url":null,"source":{"id":"https://openalex.org/S22443479","display_name":"IEEE Embedded Systems Letters","issn_l":"1943-0663","issn":["1943-0663","1943-0671"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Embedded Systems Letters","raw_type":"journal-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/A5012972830","display_name":"S\u00f6ren Tempel","orcid":"https://orcid.org/0000-0002-3076-893X"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Soren Tempel","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-3076-893X","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012137527","display_name":"Vladimir Herdt","orcid":"https://orcid.org/0000-0002-4481-057X"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Vladimir Herdt","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany","Depasrtment of Cyber-Physical Systems, DFKI GmbH, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-4481-057X","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"Depasrtment of Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]},{"id":"https://openalex.org/I33256026","display_name":"German Research Centre for Artificial Intelligence","ror":"https://ror.org/01ayc5b57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I33256026"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Institute of Computer Science, University of Bremen, Bremen, Germany","Depasrtment of Cyber-Physical Systems, DFKI GmbH, Bremen, Germany"],"raw_orcid":"https://orcid.org/0000-0002-9872-1740","affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"Depasrtment of Cyber-Physical Systems, DFKI GmbH, Bremen, Germany","institution_ids":["https://openalex.org/I33256026"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.08479327,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"14","issue":"4","first_page":"195","last_page":"198"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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/T10260","display_name":"Software Engineering Research","score":0.9997000098228455,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.987866997718811},{"id":"https://openalex.org/keywords/symbolic-execution","display_name":"Symbolic execution","score":0.9058926701545715},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.815786600112915},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.6856582760810852},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.5832478404045105},{"id":"https://openalex.org/keywords/source-lines-of-code","display_name":"Source lines of code","score":0.5370696187019348},{"id":"https://openalex.org/keywords/visualization","display_name":"Visualization","score":0.5325407385826111},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5048061609268188},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.5012078285217285},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4937163293361664},{"id":"https://openalex.org/keywords/code-coverage","display_name":"Code coverage","score":0.49172475934028625},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4817757308483124},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.48059794306755066},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.4707877039909363},{"id":"https://openalex.org/keywords/the-symbolic","display_name":"The Symbolic","score":0.46492767333984375},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.43430665135383606},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.42643100023269653},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.4120825529098511},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.28106844425201416},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.20777297019958496},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.15313157439231873}],"concepts":[{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.987866997718811},{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.9058926701545715},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.815786600112915},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.6856582760810852},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.5832478404045105},{"id":"https://openalex.org/C199519371","wikidata":"https://www.wikidata.org/wiki/Q942695","display_name":"Source lines of code","level":3,"score":0.5370696187019348},{"id":"https://openalex.org/C36464697","wikidata":"https://www.wikidata.org/wiki/Q451553","display_name":"Visualization","level":2,"score":0.5325407385826111},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5048061609268188},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.5012078285217285},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4937163293361664},{"id":"https://openalex.org/C53942775","wikidata":"https://www.wikidata.org/wiki/Q1211721","display_name":"Code coverage","level":3,"score":0.49172475934028625},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4817757308483124},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.48059794306755066},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.4707877039909363},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.46492767333984375},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.43430665135383606},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.42643100023269653},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.4120825529098511},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.28106844425201416},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.20777297019958496},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.15313157439231873},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/les.2022.3171603","is_oa":false,"landing_page_url":"https://doi.org/10.1109/les.2022.3171603","pdf_url":null,"source":{"id":"https://openalex.org/S22443479","display_name":"IEEE Embedded Systems Letters","issn_l":"1943-0663","issn":["1943-0663","1943-0671"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Embedded Systems Letters","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5244853304","display_name":null,"funder_award_id":"01IW19001","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"},{"id":"https://openalex.org/G5660660372","display_name":null,"funder_award_id":"16ME0127","funder_id":"https://openalex.org/F4320321114","funder_display_name":"Bundesministerium f\u00fcr Bildung und Forschung"}],"funders":[{"id":"https://openalex.org/F4320321114","display_name":"Bundesministerium f\u00fcr Bildung und Forschung","ror":"https://ror.org/04pz7b180"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W110994247","https://openalex.org/W1545414634","https://openalex.org/W2107147876","https://openalex.org/W2234639732","https://openalex.org/W2791403216","https://openalex.org/W2963723316","https://openalex.org/W2964241064","https://openalex.org/W3047753578","https://openalex.org/W3185348128"],"related_works":["https://openalex.org/W2101264565","https://openalex.org/W3141167149","https://openalex.org/W2044213223","https://openalex.org/W345638404","https://openalex.org/W4254035807","https://openalex.org/W2514597554","https://openalex.org/W3170793698","https://openalex.org/W3026405340","https://openalex.org/W4245197793","https://openalex.org/W1439634531"],"abstract_inverted_index":{"Concolic":[0],"testing":[1,5],"is":[2,72,91,162],"a":[3,23,27,35,59,67,106,124,134,167],"software":[4],"technique,":[6],"which":[7,71,113,127,139,144],"improves":[8],"the":[9,32,42,53,62,82,88,156,163],"scalability":[10],"of":[11,18,34,52,136,158],"symbolic":[12,19,24,36,69,83,150],"execution":[13,84],"by":[14,81,153],"allowing":[15],"efficient":[16],"concretization":[17,48,168],"expressions.":[20],"Concretization":[21],"converts":[22],"expression":[25,37],"to":[26,45,104,109,120,173],"concrete":[28],"value,":[29,70],"e.g.,":[30],"when":[31],"constraints":[33],"become":[38],"too":[39],"complex":[40],"for":[41,170],"utilized":[43],"solver":[44],"handle.":[46],"Unfortunately,":[47],"negatively":[49],"impacts":[50],"completeness":[51],"performed":[54,129],"analysis.":[55],"For":[56],"example,":[57],"if":[58],"branch":[60,76],"in":[61,94],"tested":[63,89,117],"program":[64],"depends":[65],"on":[66,149,177],"previously":[68],"now":[73],"concrete,":[74],"this":[75,137,161,178],"will":[77],"not":[78,92,115],"be":[79],"tracked":[80],"engine.":[85],"As":[86],"such,":[87],"code":[90,111,142],"explored":[93],"its":[95],"entirety":[96],"and":[97],"errors":[98],"may":[99],"remain":[100],"undetected.":[101],"In":[102],"order":[103],"allow":[105],"verification":[107],"engineer":[108],"identify":[110],"parts":[112],"have":[114,181],"been":[116],"sufficiently,":[118],"due":[119],"concretization,":[121],"we":[122,132,180],"propose":[123],"novel":[125],"metric,":[126,138],"quantifies":[128],"concretizations.":[130],"Furthermore,":[131],"contribute":[133],"visualization":[135],"eases":[140],"identifying":[141],"parts,":[143],"depend,":[145],"directly":[146],"or":[147],"indirectly,":[148],"values":[151],"affected":[152],"concretization.":[154],"To":[155],"best":[157],"our":[159,183],"knowledge,":[160],"first":[164],"work":[165],"proposing":[166],"metric":[169],"concolic":[171],"testing,":[172],"stimulate":[174],"further":[175],"research":[176],"topic":[179],"released":[182],"implementation":[184],"as":[185],"open-source":[186],"software.":[187]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}