{"id":"https://openalex.org/W350136270","doi":null,"title":"Dynamic, incremental assertion propagation in end-user programming","display_name":"Dynamic, incremental assertion propagation in end-user programming","alternate_titles":[],"publication_year":2004,"publication_date":"2004-06-07","ids":{"openalex":"https://openalex.org/W350136270","mag":"350136270"},"language":"en","primary_location":{"id":"mag:350136270","doi":null,"is_oa":false,"landing_page_url":"http://galois.com/wp-content/uploads/2014/07/pub_ERC_DynamicIncrementalAssertionPropagation.pdf","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},"parent_works":[],"lineage":["https://openalex.org/W350136270"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"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/A5031119841","display_name":"Eugene R. Creswick","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I131249849","display_name":"Oregon State University","ror":"https://ror.org/00ysfqy60","country_code":"US","type":"education","lineage":["https://openalex.org/I131249849"]}],"countries":["US"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Eugene R. Creswick","raw_affiliation_strings":["Oregon State University>"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Oregon State University>","institution_ids":["https://openalex.org/I131249849"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5031119841"],"corresponding_institution_ids":["https://openalex.org/I131249849"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":2,"reviewed_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_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9901999831199646,"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/T13197","display_name":"Spreadsheets and End-User Computing","score":0.9901999831199646,"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.004800000227987766,"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.004000000189989805,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/end-user-programming","display_name":"end-user programming","score":0.9660000205039978},{"id":"https://openalex.org/keywords/spreadsheets","display_name":"spreadsheet software","score":0.8450000286102295},{"id":"https://openalex.org/keywords/spreadsheet-formulas","display_name":"spreadsheet formulas","score":0.6299999952316284},{"id":"https://openalex.org/keywords/bug-finding","display_name":"bug detection","score":0.8460000157356262},{"id":"https://openalex.org/keywords/propagation-algorithm","display_name":"propagation algorithm","score":0.5820000171661377},{"id":"https://openalex.org/keywords/lower-bounds","display_name":"lower bounds","score":0.843999981880188}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8911535739898682},{"id":"https://openalex.org/C40422974","wikidata":"https://www.wikidata.org/wiki/Q741248","display_name":"Assertion","level":2,"score":0.8311946988105774},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7665555477142334},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5821278095245361},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.5381842851638794},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5276545286178589},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5212388634681702},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5117430686950684},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.4945773780345917},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.435623437166214},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36579692363739014},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2646244168281555},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:350136270","doi":null,"is_oa":false,"landing_page_url":"http://galois.com/wp-content/uploads/2014/07/pub_ERC_DynamicIncrementalAssertionPropagation.pdf","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}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W84815950","https://openalex.org/W1521711401","https://openalex.org/W1548377147","https://openalex.org/W1580102900","https://openalex.org/W1589232796","https://openalex.org/W1596743624","https://openalex.org/W1641025018","https://openalex.org/W1751458928","https://openalex.org/W1899639145","https://openalex.org/W1967177263","https://openalex.org/W1974503980","https://openalex.org/W1986736724","https://openalex.org/W1999504357","https://openalex.org/W2002252750","https://openalex.org/W2005001435","https://openalex.org/W2011039300","https://openalex.org/W2032158330","https://openalex.org/W2034957383","https://openalex.org/W2038436770","https://openalex.org/W2044560581","https://openalex.org/W2045112813","https://openalex.org/W2058266382","https://openalex.org/W2060924166","https://openalex.org/W2078404830","https://openalex.org/W2079521193","https://openalex.org/W2083808198","https://openalex.org/W2095007820","https://openalex.org/W2103318645","https://openalex.org/W2107675048","https://openalex.org/W2112338634","https://openalex.org/W2115484804","https://openalex.org/W2116409384","https://openalex.org/W2116973066","https://openalex.org/W2146908974","https://openalex.org/W2151688527","https://openalex.org/W2152252442","https://openalex.org/W2153018767","https://openalex.org/W2155754848","https://openalex.org/W2166634642","https://openalex.org/W2293624369","https://openalex.org/W2798639187","https://openalex.org/W2891212941"],"related_works":["https://openalex.org/W2034957383","https://openalex.org/W1580102900","https://openalex.org/W109196826","https://openalex.org/W2564635604","https://openalex.org/W2130699277","https://openalex.org/W2406805043","https://openalex.org/W2084515139","https://openalex.org/W2898098214","https://openalex.org/W2140790442","https://openalex.org/W6889566808"],"abstract_inverted_index":{"End-user":[0],"programming":[1,47],"is":[2,117,171],"growing":[3],"at":[4],"a":[5,13,99,108,134,192],"rapid":[6],"rate,":[7],"but":[8],"there":[9],"has":[10],"been":[11],"only":[12],"little":[14],"in":[15,39,110,120,144,191],"the":[16,24,42,96,102,105,111,159,162,166,180,186,204],"way":[17],"of":[18,26,41,98,107,137,161,176,179,188,194,206],"tools":[19],"or":[20,60],"environments":[21],"to":[22,36,104,146],"improve":[23,203],"correctness":[25],"programs":[27],"created":[28],"by":[29],"end":[30],"users.":[31],"We":[32,123,154],"describe":[33],"an":[34],"approach":[35,52,201],"dynamic":[37,84,93,128],"assertions":[38,78,85,94,129],"one":[40],"most":[43],"widely":[44],"used":[45],"end-user":[46],"paradigms\u2014the":[48],"spreadsheet":[49,80,112],"paradigm.":[50],"Our":[51],"does":[53,202],"not":[54,118,172],"assume":[55],"any":[56],"formal":[57],"knowledge":[58],"of,":[59],"interest":[61],"in,":[62],"software":[63],"engineering":[64],"practices.":[65],"Dynamic":[66],"assertions,":[67],"which":[68],"can":[69,86],"be":[70,88],"entered":[71],"incrementally,":[72],"feature":[73],"deductive":[74,169],"propagation":[75,163,170,208],"from":[76],"user-entered":[77,92],"through":[79,130],"formulas.":[81,113],"These":[82],"propagated":[83],"then":[87],"compared":[89],"with":[90],"other":[91],"and\u2014in":[95],"event":[97],"conflict\u2014can":[100],"alert":[101],"user":[103],"possibility":[106],"bug":[109],"Deductive":[114],"propagation,":[115],"however,":[116],"viable":[119],"all":[121],"situations.":[122],"present":[124,155],"algorithms":[125,143],"for":[126,165,212],"propagating":[127],"spreadsheets":[131],"that":[132,199],"obey":[133],"particular":[135],"set":[136],"restrictions,":[138],"and":[139,152,209],"we":[140,183],"evaluate":[141],"these":[142,189],"regard":[145],"four":[147],"properties:":[148],"reliability,":[149],"correctness,":[150],"responsiveness":[151],"usefulness.":[153],"lower":[156],"bounds":[157],"on":[158],"classification":[160],"problem":[164],"variants":[167,190],"where":[168],"viable.":[173],"As":[174],"part":[175],"our":[177,200],"evaluation":[178],"reliability":[181,205],"property,":[182],"empirically":[184],"examine":[185],"occurrence":[187],"corpus":[193],"real-world":[195],"spreadsheets,":[196],"both":[197],"demonstrating":[198],"assertion":[207],"identifying":[210],"directions":[211],"further":[213],"research.":[214]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W350136270","counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
