{"id":"https://openalex.org/W1738454785","doi":"https://doi.org/10.5075/epfl-thesis-4781","title":"Software Verification by Combining Program Analyses of Adjustable Precision","display_name":"Software Verification by Combining Program Analyses of Adjustable Precision","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1738454785","doi":"https://doi.org/10.5075/epfl-thesis-4781","mag":"1738454785"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:149390","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/149390","pdf_url":"https://infoscience.epfl.ch/record/149390/files/EPFL_TH4781.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/149390","raw_type":"Text"},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/149390/files/EPFL_TH4781.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060862997","display_name":"Gr\u00e9gory Th\u00e9oduloz","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Th\u00e9oduloz, Gr\u00e9gory","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5060862997"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9993000030517578,"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.9991000294685364,"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/predicate-abstraction","display_name":"Predicate abstraction","score":0.8226162195205688},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7866944074630737},{"id":"https://openalex.org/keywords/reachability","display_name":"Reachability","score":0.7023376822471619},{"id":"https://openalex.org/keywords/spurious-relationship","display_name":"Spurious relationship","score":0.5849587321281433},{"id":"https://openalex.org/keywords/program-analysis","display_name":"Program analysis","score":0.5817134380340576},{"id":"https://openalex.org/keywords/static-analysis","display_name":"Static analysis","score":0.5112407207489014},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4968409836292267},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4942610263824463},{"id":"https://openalex.org/keywords/model-checking","display_name":"Model checking","score":0.4916537404060364},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.46382394433021545},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.44678744673728943},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.4240323007106781},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.36717677116394043},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.31305110454559326},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.14374741911888123},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.13861089944839478}],"concepts":[{"id":"https://openalex.org/C2779907942","wikidata":"https://www.wikidata.org/wiki/Q7239630","display_name":"Predicate abstraction","level":3,"score":0.8226162195205688},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7866944074630737},{"id":"https://openalex.org/C136643341","wikidata":"https://www.wikidata.org/wiki/Q1361526","display_name":"Reachability","level":2,"score":0.7023376822471619},{"id":"https://openalex.org/C97256817","wikidata":"https://www.wikidata.org/wiki/Q1462316","display_name":"Spurious relationship","level":2,"score":0.5849587321281433},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.5817134380340576},{"id":"https://openalex.org/C97686452","wikidata":"https://www.wikidata.org/wiki/Q7604153","display_name":"Static analysis","level":2,"score":0.5112407207489014},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4968409836292267},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4942610263824463},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.4916537404060364},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.46382394433021545},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.44678744673728943},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.4240323007106781},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.36717677116394043},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.31305110454559326},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.14374741911888123},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.13861089944839478}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:infoscience.tind.io:149390","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/149390","pdf_url":"https://infoscience.epfl.ch/record/149390/files/EPFL_TH4781.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/149390","raw_type":"Text"},{"id":"doi:10.5075/epfl-thesis-4781","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-4781","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"Dissertation"},{"id":"mag:1738454785","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/149390/files/EPFL_TH4781.pdf","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}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:149390","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/149390","pdf_url":"https://infoscience.epfl.ch/record/149390/files/EPFL_TH4781.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://infoscience.epfl.ch/record/149390","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1738454785.pdf","grobid_xml":"https://content.openalex.org/works/W1738454785.grobid-xml"},"referenced_works_count":103,"referenced_works":["https://openalex.org/W2852225","https://openalex.org/W200765967","https://openalex.org/W206067052","https://openalex.org/W1483568252","https://openalex.org/W1490638967","https://openalex.org/W1491774527","https://openalex.org/W1495368328","https://openalex.org/W1497571013","https://openalex.org/W1506404239","https://openalex.org/W1508482211","https://openalex.org/W1508811155","https://openalex.org/W1510368738","https://openalex.org/W1512920071","https://openalex.org/W1515906028","https://openalex.org/W1517192598","https://openalex.org/W1519861553","https://openalex.org/W1533964197","https://openalex.org/W1539432158","https://openalex.org/W1546818998","https://openalex.org/W1552505815","https://openalex.org/W1553858749","https://openalex.org/W1553894716","https://openalex.org/W1556462035","https://openalex.org/W1557880268","https://openalex.org/W1562679818","https://openalex.org/W1568478782","https://openalex.org/W1573087405","https://openalex.org/W1577404745","https://openalex.org/W1591856965","https://openalex.org/W1593025666","https://openalex.org/W1755257908","https://openalex.org/W1774864661","https://openalex.org/W1819209966","https://openalex.org/W1848617919","https://openalex.org/W1938285999","https://openalex.org/W1959424697","https://openalex.org/W1967031800","https://openalex.org/W1968803687","https://openalex.org/W1968898611","https://openalex.org/W1975914482","https://openalex.org/W1986447758","https://openalex.org/W1991837261","https://openalex.org/W1993836075","https://openalex.org/W2004419599","https://openalex.org/W2007123446","https://openalex.org/W2009489720","https://openalex.org/W2014764321","https://openalex.org/W2031867273","https://openalex.org/W2040060046","https://openalex.org/W2043100293","https://openalex.org/W2044590882","https://openalex.org/W2057785252","https://openalex.org/W2065675749","https://openalex.org/W2069300761","https://openalex.org/W2069969904","https://openalex.org/W2076090418","https://openalex.org/W2080573945","https://openalex.org/W2080841971","https://openalex.org/W2081840025","https://openalex.org/W2082000355","https://openalex.org/W2084294613","https://openalex.org/W2088017390","https://openalex.org/W2089139117","https://openalex.org/W2093397547","https://openalex.org/W2096449544","https://openalex.org/W2098244894","https://openalex.org/W2107089133","https://openalex.org/W2107794009","https://openalex.org/W2108408848","https://openalex.org/W2110233633","https://openalex.org/W2110908283","https://openalex.org/W2113159073","https://openalex.org/W2117009500","https://openalex.org/W2121421673","https://openalex.org/W2124153277","https://openalex.org/W2127574686","https://openalex.org/W2129538349","https://openalex.org/W2129874841","https://openalex.org/W2130805777","https://openalex.org/W2131195907","https://openalex.org/W2135163511","https://openalex.org/W2135274583","https://openalex.org/W2137628566","https://openalex.org/W2139498310","https://openalex.org/W2140856295","https://openalex.org/W2145098440","https://openalex.org/W2149647957","https://openalex.org/W2150790030","https://openalex.org/W2151463894","https://openalex.org/W2152686702","https://openalex.org/W2164778826","https://openalex.org/W2166230870","https://openalex.org/W2171040034","https://openalex.org/W2295903414","https://openalex.org/W2421851683","https://openalex.org/W2504100651","https://openalex.org/W2584822346","https://openalex.org/W2585472982","https://openalex.org/W2611025373","https://openalex.org/W2915057152","https://openalex.org/W2949280820","https://openalex.org/W2951254455","https://openalex.org/W3146075203"],"related_works":["https://openalex.org/W2110281220","https://openalex.org/W2150913661","https://openalex.org/W2804407995","https://openalex.org/W2266709305","https://openalex.org/W1583661247","https://openalex.org/W2199734551","https://openalex.org/W2117165009","https://openalex.org/W1575880103","https://openalex.org/W2785696951","https://openalex.org/W1604756673","https://openalex.org/W2110423393","https://openalex.org/W2162544703","https://openalex.org/W1519880831","https://openalex.org/W1515252725","https://openalex.org/W2325720669","https://openalex.org/W2132685964","https://openalex.org/W1594896933","https://openalex.org/W1505886853","https://openalex.org/W971048144","https://openalex.org/W2566847281"],"abstract_inverted_index":{"In":[0,16,75,115,240,385,404],"automatic":[1,509],"software":[2,130,363],"verification,":[3],"we":[4,78,119,219,229,244,300,389,441,566],"have":[5,159,332,606],"observed":[6],"a":[7,83,97,110,116,123,126,145,149,181,185,224,241,310,319,337,380,386,419,424,434,443,450,486,496,503,591],"theoretical":[8],"convergence":[9],"of":[10,33,95,100,166,173,198,208,210,217,268,277,289,291,306,309,318,327,350,393,401,414,492,511,524,538],"model":[11,19,615],"checking":[12],"and":[13,56,68,104,108,121,125,188,191,228,248,296,323,352,429,470,572,598],"program":[14,37,134,177,253,270,278,455,529],"analysis.":[15,135,416],"practice,":[17],"however,":[18],"checkers,":[20],"on":[21,39,70,80,113,262,438],"one":[22,174,576],"hand,":[23,42],"are":[24,43,427,544,552],"still":[25],"mostly":[26],"concerned":[27,45],"with":[28,46,65,92,109,379,423,433,476],"precision,":[29],"e.g.,":[30],"the":[31,40,53,61,93,101,170,215,252,263,287,303,307,325,342,372,391,398,402,412,415,467,473,477,481,490,507,522,539,548,555,574,579,613],"removal":[32],"spurious":[34],"counterexamples.":[35],"Lattice-based":[36],"analyzers,":[38],"other":[41],"primarily":[44],"efficiency.":[47,239],"To":[48,298],"achieve":[49],"their":[50,189,292],"respective":[51],"goal,":[52],"former":[54],"builds":[55],"refine":[57],"reachability":[58],"tress":[59],"while":[60],"latter":[62],"annotates":[63],"location":[64],"abstract":[66],"states":[67,422,432],"rely":[69],"overapproximation":[71],"to":[72,141,222,235,250,255,285,312,397,406,453,464,471,489,520,546,585,612],"accelerate":[73],"convergence.":[74],"this":[76,604],"thesis":[77,605],"focus":[79],"capturing":[81],"within":[82],"framework":[84,124,171,247,267],"existing":[85],"approaches":[86,107],"as":[87,89,180,364,366,609],"well":[88,365],"new":[90,373],"solutions":[91],"objective":[94],"enabling":[96],"better":[98],"understanding":[99],"fundamental":[102],"similarities":[103],"differences":[105],"between":[106],"strong":[111],"accent":[112],"implementability.":[114],"first":[117],"step,":[118,243,388],"designed":[120],"implemented":[122,608],"corresponding":[127],"algorithm":[128,137,249],"for":[129,447,495],"verification":[131,201,510],"called":[132],"configurable":[133,269],"The":[136,266,461,515,542,600],"can":[138,233,301],"be":[139,313],"configured":[140],"perform":[142],"not":[143,160],"only":[144,410],"purely":[146,150,381],"tree-based":[147],"or":[148,175,184],"lattice-based":[151],"analysis,":[152,187,449,499],"but":[153,274],"offers":[154,272,375],"many":[155],"intermediate":[156],"settings":[157],"that":[158,231,331,371,551,577,594],"been":[161,333,607],"evaluated":[162,341],"before.":[163],"An":[164],"instance":[165],"an":[167,360,531,562,610],"analysis":[168,254,271,475,534],"in":[169,238,316,395,603],"consists":[172],"more":[176],"analyses,":[178],"such":[179],"predicate":[182,320],"abstraction":[183,321,559],"shape":[186,448,474,498,525],"execution":[190],"interaction":[192],"is":[193,463],"controlled":[194],"using":[195],"several":[196],"parameters":[197,218],"our":[199,246,439],"generic":[200],"algorithm.":[202],"Our":[203,280],"experiments":[204],"consider":[205,390,567],"different":[206,328,568],"configurations":[207],"combinations":[209,349],"symbolic":[211,351],"analyses.":[212,279,354],"By":[213],"varying":[214],"value":[216],"were":[220,583],"able":[221,584],"explore":[223],"continuous":[225],"precision-efficiency":[226],"spectrum":[227],"showed":[230,370],"it":[232],"lead":[234],"dramatic":[236],"improvements":[237],"second":[242],"improved":[245],"enable":[251],"dynamically":[256],"(on-line)":[257],"adjust":[258,286],"its":[259],"precision":[260,288,344,407,413,426],"depending":[261],"accumulated":[264],"results.":[265],"flexible,":[273],"static,":[275],"composition":[276],"extension":[281,611],"enables":[282],"composite":[283],"analyses":[284,294],"each":[290],"component":[293],"independently":[295],"dynamically.":[297],"illustrate,":[299],"allow":[302],"explicit":[304,353,532],"tracking":[305],"values":[308,330],"variable":[311,329],"switched":[314],"off":[315],"favor":[317],"when":[322,418],"where":[324],"number":[326],"encountered":[334],"has":[335],"exceeded":[336],"specified":[338],"threshold.":[339],"We":[340,355,369,484,582],"dynamic":[343,399],"adjustment":[345,400],"mechanism":[346],"by":[347,431,554],"considering":[348],"analyzed":[356],"code":[357],"taken":[358],"from":[359,590],"SSH":[361],"client/server":[362],"hand-crafted":[367],"examples.":[368],"approach":[374,446,488,516],"significant":[376],"gains":[377],"compared":[378],"symbolic,":[382],"predicate-abstraction-based":[383],"approach.":[384],"third":[387],"problem":[392],"refinement":[394,409,420,445,523,560],"addition":[396],"precision.":[403,436],"contrast":[405],"adjustment,":[408],"increases":[411],"Moreover,":[417],"occurs,":[421],"lower":[425],"discarded":[428],"replaced":[430],"higher":[435],"Based":[437],"framework,":[440],"present":[442,485],"novel":[444],"promising":[451],"technique":[452],"prove":[454],"properties":[456],"about":[457,480],"recursive":[458],"data":[459,482,512,549],"structures.":[460,541],"challenge":[462],"automatically":[465],"determine":[466],"data-structure":[468,592],"type,":[469],"supply":[472],"necessary":[478],"information":[479],"structure.":[483],"stepwise":[487],"selection":[491],"instrumentation":[493],"predicates":[494],"TVLA-based":[497],"which":[500],"takes":[501],"us":[502],"step":[504],"closer":[505],"towards":[506],"fully":[508],"structure":[513],"implementations.":[514],"uses":[517],"two":[518],"techniques":[519,601],"guide":[521],"abstractions.":[526],"First,":[527],"during":[528,558],"exploration,":[530],"heap":[533,540,570],"collects":[535],"sample":[536],"instances":[537],"samples":[543],"used":[545],"identify":[547],"structures":[550],"manipulated":[553],"program.":[556],"Second,":[557],"along":[561],"infeasible":[563,580],"error":[564],"path,":[565],"possible":[569],"abstractions":[571],"choose":[573],"coarsest":[575],"eliminates":[578],"path.":[581],"successfully":[586],"verify":[587],"example":[588],"programs":[589],"library":[593],"manipulate":[595],"doubly-linked":[596],"lists":[597],"trees.":[599],"presented":[602],"BLAST":[614],"checker.":[616]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2016-06-24T00:00:00"}