{"id":"https://openalex.org/W3006240440","doi":"https://doi.org/10.13016/f1cz-eaja","title":"Higher-order Symbolic Execution","display_name":"Higher-order Symbolic Execution","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W3006240440","doi":"https://doi.org/10.13016/f1cz-eaja","mag":"3006240440"},"language":"en","primary_location":{"id":"mag:3006240440","is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/25444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.13016/f1cz-eaja","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101071186","display_name":"Ph\u00fac C. Nguy\u1ec5n","orcid":"https://orcid.org/0000-0002-6577-0159"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Nguyen, Phuc","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5101071186"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.2711000144481659,"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"}},"topics":[{"id":"https://openalex.org/T10951","display_name":"Cryptographic Implementations and Security","score":0.2711000144481659,"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.6295183897018433},{"id":"https://openalex.org/keywords/order","display_name":"Order (exchange)","score":0.5502054691314697},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.48830413818359375},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.4222787320613861},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.11871862411499023}],"concepts":[{"id":"https://openalex.org/C2779639559","wikidata":"https://www.wikidata.org/wiki/Q7661178","display_name":"Symbolic execution","level":3,"score":0.6295183897018433},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.5502054691314697},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.48830413818359375},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.4222787320613861},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.11871862411499023},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.0},{"id":"https://openalex.org/C10138342","wikidata":"https://www.wikidata.org/wiki/Q43015","display_name":"Finance","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:3006240440","is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/handle/1903/25444","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null},{"id":"doi:10.13016/f1cz-eaja","is_oa":true,"landing_page_url":"https://doi.org/10.13016/f1cz-eaja","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"thesis"}],"best_oa_location":{"id":"doi:10.13016/f1cz-eaja","is_oa":true,"landing_page_url":"https://doi.org/10.13016/f1cz-eaja","pdf_url":null,"source":{"id":"https://openalex.org/S4306402644","display_name":"Digital Repository at the University of Maryland (University of Maryland College Park)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2785260629","https://openalex.org/W3141167149","https://openalex.org/W2181449847","https://openalex.org/W3203101050","https://openalex.org/W3005101160","https://openalex.org/W2998122443","https://openalex.org/W2609331684","https://openalex.org/W569981134","https://openalex.org/W16162031","https://openalex.org/W3115129358","https://openalex.org/W2506619842","https://openalex.org/W110994247","https://openalex.org/W653109556","https://openalex.org/W2947081899","https://openalex.org/W3152373127","https://openalex.org/W121656205","https://openalex.org/W2765214054","https://openalex.org/W3150312658","https://openalex.org/W1820380186","https://openalex.org/W836673894"],"abstract_inverted_index":{"There":[0,15,46],"are":[1,211,358],"multiple":[2],"challenges":[3,313],"in":[4,25,58,65,79,282,286,389],"designing":[5],"a":[6,110,122,141,233,256,262,334,390],"static":[7,103,128,375,392],"verification":[8,57,152,315,376],"system":[9],"for":[10,125,159],"an":[11,131,329,351,408],"existing":[12,132,330,369,409],"programming":[13,134,161,413],"language.":[14,414],"is":[16,47,154,188],"the":[17,26,49,59,66,76,88,92,95,99,185,194,212,215,226,284,293,319,368,400],"technical":[18],"challenge":[19,51],"of":[20,28,52,56,61,90,102,144,217,228,259,326],"achieving":[21],"soundness":[22],"and":[23,42,116,140,157,178,184,214,249,299,305,316,324,348,353],"precision":[24],"presence":[27],"expressive":[29,133,160],"language":[30,135,297,383],"features":[31,298,384],"such":[32,244,301],"as":[33,206,245,261,302,364,377,379],"dynamic":[34,138,209,277,296],"typing,":[35],"higher-order":[36,238,246],"functions,":[37],"mutable":[38,252],"state,":[39],"control":[40],"operators,":[41],"their":[43],"idiomatic":[44],"usage.":[45],"also":[48,268],"practical":[50],"allowing":[53],"gradual":[54,73,151,322,404],"adoption":[55,78],"face":[60],"large":[62],"code":[63],"bases":[64],"real":[67],"world.":[68],"Failure":[69],"to":[70,87,109,112,169,193,225,251,274,314,341,402],"achieve":[71],"this":[72,396],"property":[74],"hinders":[75],"system\u2019s":[77],"practice:":[80],"Existing":[81],"correct":[82],"but":[83],"unverifiable":[84,359],"components":[85],"due":[86],"lack":[89,216],"annotations,":[91],"unavailability":[93],"or":[94,98],"source":[96],"code,":[97],"inherent":[100],"incompleteness":[101],"checking":[104],"would":[105],"require":[106],"tedious":[107],"modifications":[108],"program":[111,331],"make":[113,176],"it":[114],"safe":[115,354],"executable":[117,352],"again.":[118],"This":[119],"dissertation":[120,397],"shows":[121],"simple":[123],"framework":[124],"integrating":[126],"rich":[127],"reasoning":[129],"into":[130,328,407],"by":[136],"leveraging":[137],"checks":[139,278,366],"novel":[142,257],"form":[143],"symbolic":[145,148,164,201,230,265,272,289],"execution.":[146],"Higher-order":[147],"execution":[149,165,202,266,273,290],"enables":[150],"that":[153,235,357,385],"sound,":[155],"precise,":[156],"modular":[158],"languages.":[162],"First,":[163],"can":[166,203,267,339,361],"be":[167,204,362],"generalized":[168],"higher-orderprogramming":[170],"languages:":[171],"Symbolic":[172],"functions":[173,231],"do":[174,309],"not":[175,310,387],"bug-finding":[177],"counterexample":[179,186],"generation":[180],"fundamentally":[181],"more":[182],"difficult,":[183],"search":[187],"relatively":[189],"complete":[190],"with":[191,241,255,367],"respect":[192],"underlying":[195],"first-order":[196],"SMT":[197],"solver.":[198],"Next,":[199],"finitized":[200],"viewed":[205],"verification,":[207],"where":[208],"contracts":[210,304,344],"specifications,":[213],"run-time":[218,263,306],"errors":[219],"signifies":[220],"correctness.":[221],"A":[222],"further":[223],"refinement":[224],"semantics":[227],"applying":[229],"yields":[232],"verifier":[234],"soundly":[236],"handles":[237],"imperative":[239,412],"programs":[240],"challenging":[242],"patterns":[243],"stateful":[247],"call-backs":[248],"aliases":[250],"state.":[253],"Finally,":[254],"formulation":[258],"termination":[260],"contract,":[264],"verify":[269,276],"total-correctness.":[270],"Using":[271],"statically":[275,360],"has":[279],"important":[280],"consequences":[281],"scaling":[283],"tool":[285],"practice.":[287],"Because":[288],"closely":[291],"models":[292],"standard":[294],"semantics,":[295],"idioms":[300],"first-class":[303],"type":[307],"tests":[308],"introduce":[311],"new":[312],"bug-finding.":[317],"Moreover,":[318],"method":[320],"allows":[321],"addition":[323],"strengthening":[325],"specifications":[327],"without":[332,381],"requiring":[333],"global":[335],"re-factorization:":[336],"The":[337],"programmer":[338],"decide":[340],"stop":[342],"adding":[343,403],"at":[345],"any":[346],"point":[347],"still":[349],"have":[350],"program.":[355],"Properties":[356],"left":[363],"residual":[365],"familiar":[370],"semantics.":[371],"Programmers":[372],"benefit":[373],"from":[374],"much":[378],"possible":[380],"compromising":[382],"may":[386],"fit":[388],"particular":[391],"discipline.":[393],"In":[394],"particular,":[395],"lays":[398],"out":[399],"path":[401],"theorem":[405],"proving":[406],"untyped,":[410],"higher-order,":[411]},"counts_by_year":[],"updated_date":"2025-11-06T06:51:31.235846","created_date":"2025-10-10T00:00:00"}