{"id":"https://openalex.org/W3049179462","doi":"https://doi.org/10.1109/tse.2020.3016778","title":"Conditional Quantitative Program Analysis","display_name":"Conditional Quantitative Program Analysis","publication_year":2020,"publication_date":"2020-08-14","ids":{"openalex":"https://openalex.org/W3049179462","doi":"https://doi.org/10.1109/tse.2020.3016778","mag":"3049179462"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tse.2020.3016778","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://doi.org/10.1109/tse.2020.3016778","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5076933632","display_name":"Mitchell Gerrard","orcid":"https://orcid.org/0000-0003-0666-1427"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mitchell Gerrard","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013853717","display_name":"Mateus Borges","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Mateus Borges","raw_affiliation_strings":["Department of Computing, Imperial College London, London, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, U.K.","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086757331","display_name":"Matthew B. Dwyer","orcid":"https://orcid.org/0000-0002-1937-1544"},"institutions":[{"id":"https://openalex.org/I51556381","display_name":"University of Virginia","ror":"https://ror.org/0153tk833","country_code":"US","type":"education","lineage":["https://openalex.org/I51556381"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Matthew B. Dwyer","raw_affiliation_strings":["Department of Computer Science, University of Virginia, Charlottesville, VA, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Virginia, Charlottesville, VA, USA","institution_ids":["https://openalex.org/I51556381"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083739081","display_name":"Antonio Filieri","orcid":"https://orcid.org/0000-0001-9646-646X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Antonio Filieri","raw_affiliation_strings":["Department of Computing, Imperial College London, London, U.K."],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, U.K.","institution_ids":["https://openalex.org/I47508984"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.322,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.672496,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":69,"max":73},"biblio":{"volume":"48","issue":"4","first_page":"1212","last_page":"1227"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9999,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9999,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9997,"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/T10142","display_name":"Formal Methods in Verification","score":0.9987,"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/benchmark","display_name":"Benchmark (surveying)","score":0.6840109},{"id":"https://openalex.org/keywords/strengths-and-weaknesses","display_name":"Strengths and weaknesses","score":0.43330482},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4121142}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79203403},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6840109},{"id":"https://openalex.org/C45357846","wikidata":"https://www.wikidata.org/wiki/Q2001982","display_name":"Notation","level":2,"score":0.5924626},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.51509684},{"id":"https://openalex.org/C98183937","wikidata":"https://www.wikidata.org/wiki/Q2112188","display_name":"Program analysis","level":2,"score":0.47055033},{"id":"https://openalex.org/C46304622","wikidata":"https://www.wikidata.org/wiki/Q374814","display_name":"Certification","level":2,"score":0.44516605},{"id":"https://openalex.org/C63882131","wikidata":"https://www.wikidata.org/wiki/Q17122954","display_name":"Strengths and weaknesses","level":2,"score":0.43330482},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.41344386},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4121142},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40675014},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36986905},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34608316},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.33094934},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.08728266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.08218208},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","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/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tse.2020.3016778","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1109/tse.2020.3016778","pdf_url":null,"source":{"id":"https://openalex.org/S8351582","display_name":"IEEE Transactions on Software Engineering","issn_l":"0098-5589","issn":["0098-5589","1939-3520","2326-3881"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":"publisher-specific-oa","license_id":"https://openalex.org/licenses/publisher-specific-oa","version":"acceptedVersion","is_accepted":true,"is_published":false},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.65,"id":"https://metadata.un.org/sdg/9"}],"grants":[{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1617916"},{"funder":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation","award_id":"1901769"},{"funder":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office","award_id":"W911NF-19-1-0054"}],"datasets":[],"versions":[],"referenced_works_count":88,"referenced_works":["https://openalex.org/W1023119160","https://openalex.org/W113724497","https://openalex.org/W1167406420","https://openalex.org/W128267792","https://openalex.org/W1480909796","https://openalex.org/W1531327550","https://openalex.org/W1544634046","https://openalex.org/W1553894716","https://openalex.org/W1589239973","https://openalex.org/W1596552075","https://openalex.org/W1631091010","https://openalex.org/W165349349","https://openalex.org/W1720848645","https://openalex.org/W1758913682","https://openalex.org/W1989703131","https://openalex.org/W1997717271","https://openalex.org/W2006912660","https://openalex.org/W2012477604","https://openalex.org/W2022873981","https://openalex.org/W2024355065","https://openalex.org/W2025704776","https://openalex.org/W2038997378","https://openalex.org/W2041043224","https://openalex.org/W2043100293","https://openalex.org/W2045109907","https://openalex.org/W2045818721","https://openalex.org/W2048025009","https://openalex.org/W2060573639","https://openalex.org/W2063342497","https://openalex.org/W2063362342","https://openalex.org/W2073787328","https://openalex.org/W2082731247","https://openalex.org/W2093080079","https://openalex.org/W2097331548","https://openalex.org/W2101512909","https://openalex.org/W2107794009","https://openalex.org/W2109892325","https://openalex.org/W2113864883","https://openalex.org/W2125464275","https://openalex.org/W2134875273","https://openalex.org/W2139498310","https://openalex.org/W2141955346","https://openalex.org/W2146706517","https://openalex.org/W2147543317","https://openalex.org/W2151704521","https://openalex.org/W2158395308","https://openalex.org/W2168798915","https://openalex.org/W2245258423","https://openalex.org/W2289277862","https://openalex.org/W2294434616","https://openalex.org/W2295266283","https://openalex.org/W2367183013","https://openalex.org/W2391251187","https://openalex.org/W2468119105","https://openalex.org/W2527393991","https://openalex.org/W2599611259","https://openalex.org/W2600771941","https://openalex.org/W2604497631","https://openalex.org/W2607296636","https://openalex.org/W2735407609","https://openalex.org/W2740744105","https://openalex.org/W2767575663","https://openalex.org/W2777430404","https://openalex.org/W2787596386","https://openalex.org/W2794720712","https://openalex.org/W2795283266","https://openalex.org/W2796681537","https://openalex.org/W2797002635","https://openalex.org/W2839132370","https://openalex.org/W2887610974","https://openalex.org/W2929832674","https://openalex.org/W2934127774","https://openalex.org/W2954487422","https://openalex.org/W3006848989","https://openalex.org/W3099671035","https://openalex.org/W3151963167","https://openalex.org/W327452528","https://openalex.org/W36793001","https://openalex.org/W4206807714","https://openalex.org/W4240207855","https://openalex.org/W4243718993","https://openalex.org/W4246535868","https://openalex.org/W4292691288","https://openalex.org/W51507023","https://openalex.org/W575113220","https://openalex.org/W831708374","https://openalex.org/W86344006","https://openalex.org/W88990729"],"related_works":["https://openalex.org/W4295769391","https://openalex.org/W3109981693","https://openalex.org/W2977179488","https://openalex.org/W2972220648","https://openalex.org/W2504004674","https://openalex.org/W2332667808","https://openalex.org/W2224296908","https://openalex.org/W2144453115","https://openalex.org/W2120447654","https://openalex.org/W2066052364"],"abstract_inverted_index":{"Standards":[0],"for":[1,39],"certifying":[2],"safety-critical":[3],"systems":[4],"have":[5],"evolved":[6],"to":[7,60,81,98],"permit":[8],"the":[9,25,40,107,133],"inclusion":[10],"of":[11,27,34,42,71,77,110,123],"evidence":[12,55,101],"generated":[13,142],"by":[14],"program":[15,29,49],"analysis":[16,50],"and":[17,75,86,141],"verification":[18,96],"techniques.":[19],"The":[20,135],"past":[21],"decade":[22],"has":[23],"witnessed":[24],"development":[26],"several":[28],"analyses":[30,59,74,80],"that":[31,53],"are":[32],"capable":[33],"computing":[35],"guarantees":[36],"on":[37,63,68],"bounds":[38,62],"probability":[41,122],"failure.":[43],"This":[44],"paper":[45],"develops":[46],"a":[47,121],"novel":[48],"framework,":[51],"CQA,":[52],"combines":[54],"from":[56],"different":[57,72],"underlying":[58],"compute":[61],"failure":[64,124],"probability.":[65],"It":[66],"reports":[67],"an":[69,94],"evaluation":[70,105],"CQA-enabled":[73],"implementations":[76],"state-of-the-art":[78],"quantitative":[79],"evaluate":[82],"their":[83],"relative":[84],"strengths":[85],"weaknesses.":[87],"To":[88],"conduct":[89],"this":[90],"evaluation,":[91],"we":[92],"filter":[93],"existing":[95],"benchmark":[97],"reflect":[99],"certification":[100],"generation":[102],"challenges.":[103],"Our":[104],"across":[106],"resulting":[108],"set":[109],"136":[111],"C":[112],"programs,":[113],"totaling":[114],"more":[115],"than":[116],"385k":[117],"SLOC,":[118],"each":[119],"with":[120],"below":[125],"$10^{-4}$":[127],",":[128],"demonstrates":[129],"how":[130],"CQA":[131,136],"extends":[132],"state-of-the-art.":[134],"infrastructure,":[137],"including":[138],"tools,":[139],"subjects,":[140],"data":[143],"is":[144],"publicly":[145],"available":[146],"at":[147],"bitbucket.org/mgerrard/cqa":[148],".":[149]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3049179462","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1}],"updated_date":"2025-01-16T02:21:46.903108","created_date":"2020-08-21"}