{"id":"https://openalex.org/W4248280766","doi":"https://doi.org/10.1145/1108792.1108817","title":"Generalizing symbolic execution to library classes","display_name":"Generalizing symbolic execution to library classes","publication_year":2005,"publication_date":"2005-09-05","ids":{"openalex":"https://openalex.org/W4248280766","doi":"https://doi.org/10.1145/1108792.1108817"},"language":"en","primary_location":{"id":"doi:10.1145/1108792.1108817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1108792.1108817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering","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/A5102146282","display_name":"Sarfraz Khurshid","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarfraz Khurshid","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064588441","display_name":"Yuk Lai Suen","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuk Lai Suen","raw_affiliation_strings":["The University of Texas at Austin, Austin, TX"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3463,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.93134889,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"103","last_page":"110"},"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.9998000264167786,"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.9998000264167786,"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.9994000196456909,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9984999895095825,"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/symbolic-execution","display_name":"Symbolic execution","score":0.8778716325759888},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8529358506202698},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6870260238647461},{"id":"https://openalex.org/keywords/concolic-testing","display_name":"Concolic testing","score":0.602568507194519},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5665261149406433},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5637553930282593},{"id":"https://openalex.org/keywords/symbolic-trajectory-evaluation","display_name":"Symbolic trajectory evaluation","score":0.5599400997161865},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.5598353147506714},{"id":"https://openalex.org/keywords/the-symbolic","display_name":"The Symbolic","score":0.5317859649658203},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5238237977027893},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.49503058195114136},{"id":"https://openalex.org/keywords/symbolic-data-analysis","display_name":"Symbolic data analysis","score":0.4802708625793457},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.47232455015182495},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.21910884976387024},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.1778850257396698},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.1180884838104248}],"concepts":[{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.8778716325759888},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8529358506202698},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6870260238647461},{"id":"https://openalex.org/C11219265","wikidata":"https://www.wikidata.org/wiki/Q5158734","display_name":"Concolic testing","level":4,"score":0.602568507194519},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5665261149406433},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5637553930282593},{"id":"https://openalex.org/C23123167","wikidata":"https://www.wikidata.org/wiki/Q7661193","display_name":"Symbolic trajectory evaluation","level":3,"score":0.5599400997161865},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5598353147506714},{"id":"https://openalex.org/C2776095079","wikidata":"https://www.wikidata.org/wiki/Q489538","display_name":"The Symbolic","level":2,"score":0.5317859649658203},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5238237977027893},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.49503058195114136},{"id":"https://openalex.org/C65620979","wikidata":"https://www.wikidata.org/wiki/Q7661176","display_name":"Symbolic data analysis","level":2,"score":0.4802708625793457},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.47232455015182495},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.21910884976387024},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.1778850257396698},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.1180884838104248},{"id":"https://openalex.org/C11171543","wikidata":"https://www.wikidata.org/wiki/Q41630","display_name":"Psychoanalysis","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"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/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1108792.1108817","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1108792.1108817","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 6th ACM SIGPLAN-SIGSOFT workshop on Program analysis for software tools and engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.125.6472","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.125.6472","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://users.ece.utexas.edu/~khurshid/papers/dianju.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1502752511","https://openalex.org/W1515278398","https://openalex.org/W1523720513","https://openalex.org/W1579638562","https://openalex.org/W1845288303","https://openalex.org/W1993836075","https://openalex.org/W2065675749","https://openalex.org/W2096449544","https://openalex.org/W2101512909","https://openalex.org/W2110123236","https://openalex.org/W2115309705","https://openalex.org/W2126606154","https://openalex.org/W2131290359","https://openalex.org/W2132331020","https://openalex.org/W2145098440","https://openalex.org/W2146641295","https://openalex.org/W2171683519","https://openalex.org/W2611698539","https://openalex.org/W4253606798","https://openalex.org/W4255410821","https://openalex.org/W6637322797"],"related_works":["https://openalex.org/W2101264565","https://openalex.org/W3141167149","https://openalex.org/W345638404","https://openalex.org/W2514597554","https://openalex.org/W4245197793","https://openalex.org/W3026405340","https://openalex.org/W1994915990","https://openalex.org/W1552900908","https://openalex.org/W1868112486","https://openalex.org/W1820380186"],"abstract_inverted_index":{"Forward":[0],"symbolic":[1,11,67,95,121,131,159,186],"execution":[2,68,96,132],"is":[3,128,174],"a":[4,75,111],"program":[5,15],"analysis":[6],"technique":[7,22,113],"that":[8,27,114,173],"allows":[9,165],"using":[10],"inputs":[12],"to":[13,42,74,97,116,129,167],"explore":[14],"executions.":[16],"The":[17,50,123],"traditional":[18],"applications":[19,87],"of":[20,78,94,99,120,133,156,161],"this":[21],"have":[23,39,52,65],"focused":[24],"on":[25,158,185],"programs":[26,98],"manipulate":[28],"primitive":[29],"data":[30],"types,":[31],"such":[32],"as":[33,139],"integer":[34],"or":[35],"boolean.":[36],"Recent":[37],"extensions":[38,51],"shown":[40],"how":[41],"handle":[43],"reference":[44],"types":[45],"at":[46,70,144],"their":[47],"representation":[48,151],"level.":[49,152],"favorably":[53],"been":[54],"backed":[55],"by":[56],"advances":[57],"in":[58,72,126,177],"constraint":[59],"solving":[60],"technology,":[61],"and":[62,142],"together":[63],"they":[64],"made":[66],"applicable,":[69],"least":[71],"theory,":[73],"large":[76],"class":[77],"programs.":[79],"In":[80],"practice,":[81],"however,":[82],"the":[83,118,145,150,171],"increased":[84],"potential":[85],"for":[86],"has":[88],"created":[89],"significant":[90],"issues":[91],"with":[92],"scalability":[93,119],"non-trivial":[100],"size---the":[101],"ensuing":[102],"path":[103],"conditions":[104],"rapidly":[105],"become":[106],"unfeasibly":[107],"complex.We":[108],"present":[109],"Dianju,":[110],"new":[112],"aims":[115],"address":[117],"execution.":[122,187],"fundamental":[124],"idea":[125],"Dianju":[127,153,166],"perform":[130],"commonly":[134],"used":[135],"library":[136,178],"classes":[137],"(such":[138],"strings,":[140],"sets":[141],"maps)":[143],"abstract":[146,168],"level":[147],"rather":[148],"than":[149],"defines":[154],"semantics":[155],"operations":[157],"objects":[160],"these":[162],"classes,":[163],"which":[164],"away":[169],"from":[170],"complexity":[172],"normally":[175],"inherent":[176],"implementations,":[179],"thus":[180],"promising":[181],"scalable":[182],"analyses":[183],"based":[184]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}