{"id":"https://openalex.org/W2019558854","doi":"https://doi.org/10.1145/2771783.2784773","title":"Scalable program analysis through proof caching (doctoral symposium)","display_name":"Scalable program analysis through proof caching (doctoral symposium)","publication_year":2015,"publication_date":"2015-07-10","ids":{"openalex":"https://openalex.org/W2019558854","doi":"https://doi.org/10.1145/2771783.2784773","mag":"2019558854"},"language":"en","primary_location":{"id":"doi:10.1145/2771783.2784773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2771783.2784773","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 International Symposium on Software Testing and Analysis","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/A5009396473","display_name":"Andrea Aquino","orcid":null},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":true,"raw_author_name":"Andrea Aquino","raw_affiliation_strings":["University of Lugano, Switzerland","University of Lugano, Switzerland#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]},{"raw_affiliation_string":"University of Lugano, Switzerland#TAB#","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009396473"],"corresponding_institution_ids":["https://openalex.org/I57201433"],"apc_list":null,"apc_paid":null,"fwci":0.50652855,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.72735562,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"432","last_page":"435"},"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/T10126","display_name":"Logic, programming, and type systems","score":0.9994000196456909,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.91304612159729},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8278855085372925},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.73240065574646},{"id":"https://openalex.org/keywords/reuse","display_name":"Reuse","score":0.6405161619186401},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.601578950881958},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.5508336424827576},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5494680404663086},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5202547311782837},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.3609575033187866},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11945205926895142}],"concepts":[{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.91304612159729},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8278855085372925},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.73240065574646},{"id":"https://openalex.org/C206588197","wikidata":"https://www.wikidata.org/wiki/Q846574","display_name":"Reuse","level":2,"score":0.6405161619186401},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.601578950881958},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.5508336424827576},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5494680404663086},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5202547311782837},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.3609575033187866},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11945205926895142},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2771783.2784773","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2771783.2784773","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 International Symposium on Software Testing and Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1480909796","https://openalex.org/W1503159836","https://openalex.org/W1580714733","https://openalex.org/W1710734607","https://openalex.org/W1990880047","https://openalex.org/W2032720115","https://openalex.org/W2042033151","https://openalex.org/W2047694629","https://openalex.org/W2061686717","https://openalex.org/W2084974764","https://openalex.org/W2094382938","https://openalex.org/W2097444001","https://openalex.org/W2136579066","https://openalex.org/W2611698539","https://openalex.org/W3160978791","https://openalex.org/W6630350783"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W2595172197","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2084856301"],"abstract_inverted_index":{"Despite":[0],"the":[1,6,10,18,22,71,137,164,174,192,195,199],"remarkable":[2],"advances":[3],"attained":[4],"by":[5,48,108,169],"SMT":[7,74],"community":[8],"in":[9],"last":[11],"decade,":[12],"solving":[13],"complex":[14,56],"formulas":[15,34,66,125,171],"still":[16,80],"represents":[17],"main":[19],"bottleneck":[20],"to":[21,53,58,101,116,135,145,149,156,172],"scalability":[23],"of":[24,50,73,91,97,120,139,166,177,185],"program":[25,37,77],"analysis":[26,38],"techniques.":[27],"Recent":[28],"research":[29,205],"work":[30],"has":[31],"shown":[32],"that":[33,64,113,126,162],"generated":[35],"during":[36],"recur,":[39],"and":[40,46,85,144,202],"such":[41,152],"redundancy":[42],"can":[43,68,130],"be":[44],"captured":[45],"exploited":[47],"means":[49],"caching":[51,106,111],"frameworks":[52,107],"avoid":[54],"repeating":[55],"queries":[57],"solvers.":[59],"Although":[60],"current":[61],"approaches":[62],"show":[63],"reusing":[65],"syntactically":[67,128],"indeed":[69],"reduce":[70],"impact":[72],"solvers":[75],"on":[76,88],"analysis,":[78],"they":[79],"suffer":[81],"from":[82],"being":[83],"logic-dependent,":[84],"performing":[86],"poorly":[87],"huge":[89],"sets":[90],"heterogenous":[92],"formulas.":[93,121],"The":[94],"core":[95,196],"idea":[96],"our":[98,204],"approach":[99],"is":[100,114],"go":[102],"beyond":[103],"merely":[104],"syntactical":[105],"designing":[109],"a":[110,147,158,181],"framework":[112],"able":[115],"reuse":[117],"proofs":[118,140,167,179],"instead":[119],"In":[122,187],"fact,":[123],"even":[124],"are":[127],"different":[129],"share":[131],"solutions.":[132],"We":[133,154],"aim":[134],"study":[136],"recurrence":[138],"across":[141],"heterogeneous":[142],"formulas,":[143],"define":[146],"technique":[148],"efficiently":[150],"retrieve":[151],"proofs.":[153,186],"plan":[155],"exploit":[157],"suitable":[159],"distance":[160],"function":[161],"measures":[163],"amount":[165],"shared":[168],"two":[170],"allow":[173],"efficient":[175],"retrieval":[176],"candidate":[178],"within":[180],"potentially":[182],"large":[183],"space":[184],"this":[188],"paper,":[189],"we":[190],"present":[191,203],"problem,":[193],"draft":[194],"idea,":[197],"discuss":[198],"early":[200],"results":[201],"plans.":[206]},"counts_by_year":[{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}