{"id":"https://openalex.org/W2135988257","doi":"https://doi.org/10.1109/32.58784","title":"A formal model of program dependences and its implications for software testing, debugging, and maintenance","display_name":"A formal model of program dependences and its implications for software testing, debugging, and maintenance","publication_year":1990,"publication_date":"1990-01-01","ids":{"openalex":"https://openalex.org/W2135988257","doi":"https://doi.org/10.1109/32.58784","mag":"2135988257"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/32.58784","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_indexed_in_scopus":true,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5060574497","display_name":"Andy Podgurski","orcid":null},"institutions":[{"id":"https://openalex.org/I58956616","display_name":"Case Western Reserve University","ror":"https://ror.org/051fd9666","country_code":"US","type":"funder","lineage":["https://openalex.org/I58956616"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"A. Podgurski","raw_affiliation_strings":["Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering and Science, Case Western Reserve University, Cleveland, OH, USA","institution_ids":["https://openalex.org/I58956616"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111987936","display_name":"Lori A. Clarke","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"funder","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"L.A. Clarke","raw_affiliation_strings":["Software Development Laboratory, Department of Computer and Information Science, University of Massachusetts, Amherst, MA, USA"],"affiliations":[{"raw_affiliation_string":"Software Development Laboratory, Department of Computer and Information Science, University of Massachusetts, Amherst, MA, USA","institution_ids":["https://openalex.org/I24603500"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":16.052,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":402,"citation_normalized_percentile":{"value":0.980606,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":99,"max":100},"biblio":{"volume":"16","issue":"9","first_page":"965","last_page":"979"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998,"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":0.9998,"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/T12423","display_name":"Software Reliability and Analysis Research","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/T10260","display_name":"Software Engineering Research","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/statement","display_name":"Statement (logic)","score":0.67210436},{"id":"https://openalex.org/keywords/dependence-analysis","display_name":"Dependence analysis","score":0.48944178}],"concepts":[{"id":"https://openalex.org/C168065819","wikidata":"https://www.wikidata.org/wiki/Q845566","display_name":"Debugging","level":2,"score":0.84636474},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.77423435},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.67210436},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.5846466},{"id":"https://openalex.org/C27390822","wikidata":"https://www.wikidata.org/wiki/Q320724","display_name":"Dependence analysis","level":2,"score":0.48944178},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.45844674},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38490063},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.356906},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.34080458},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/32.58784","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_indexed_in_scopus":true,"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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":33,"referenced_works":["https://openalex.org/W109993195","https://openalex.org/W1491178396","https://openalex.org/W1495147523","https://openalex.org/W1562266624","https://openalex.org/W1572219859","https://openalex.org/W1579433101","https://openalex.org/W1655990431","https://openalex.org/W1883070969","https://openalex.org/W1966213382","https://openalex.org/W1980767016","https://openalex.org/W1980948348","https://openalex.org/W1985551847","https://openalex.org/W1988503504","https://openalex.org/W1995834002","https://openalex.org/W1997493115","https://openalex.org/W2012131382","https://openalex.org/W2051374949","https://openalex.org/W2064625489","https://openalex.org/W2098509204","https://openalex.org/W2098688018","https://openalex.org/W2121213139","https://openalex.org/W2123301443","https://openalex.org/W2129278597","https://openalex.org/W2141109493","https://openalex.org/W2144344516","https://openalex.org/W2293624369","https://openalex.org/W2799004609","https://openalex.org/W3098321377","https://openalex.org/W4213214460","https://openalex.org/W4285719527","https://openalex.org/W4387691055","https://openalex.org/W53653091","https://openalex.org/W55907213"],"related_works":["https://openalex.org/W4321782533","https://openalex.org/W4321442002","https://openalex.org/W3096156304","https://openalex.org/W2621101275","https://openalex.org/W2611067230","https://openalex.org/W2284072287","https://openalex.org/W2153869077","https://openalex.org/W2061417947","https://openalex.org/W2015265939","https://openalex.org/W2011854888"],"abstract_inverted_index":{"A":[0],"formal,":[1],"general":[2],"model":[3],"of":[4,23,50,59,94,110],"program":[5,52,111],"dependences":[6],"is":[7,63,69,84,98],"presented":[8],"and":[9,18,25,31,37,79,116],"used":[10,104],"to":[11,39,54,105,113,117],"evaluate":[12],"several":[13],"dependence-based":[14],"software":[15],"testing,":[16],"debugging,":[17],"maintenance":[19],"techniques.":[20],"Two":[21],"generalizations":[22],"control":[24],"data":[26],"flow":[27],"dependence,":[28,34],"called":[29,42],"weak":[30,66],"strong":[32,81],"syntactic":[33,67,82],"are":[35,103],"introduced":[36],"related":[38],"a":[40,51,70,91],"concept":[41],"semantic":[43,77,95],"dependence.":[44],"Semantic":[45],"dependence":[46,68,78,83,96],"models":[47],"the":[48,56],"ability":[49],"statement":[53],"affect":[55],"execution":[57],"behavior":[58],"other":[60],"statements.":[61],"It":[62],"shown":[64],"that":[65,80,97],"necessary":[71,85],"but":[72,86],"not":[73,87],"sufficient":[74,88],"condition":[75,89],"for":[76,90],"restricted":[92],"form":[93],"finitely":[99],"demonstrated.":[100],"These":[101],"results":[102],"support":[106],"some":[107],"proposed":[108],"uses":[109],"dependences,":[112],"controvert":[114],"others,":[115],"suggest":[118],"new":[119],"uses.<":[120],">":[123]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2135988257","counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":13},{"year":2017,"cited_by_count":9},{"year":2016,"cited_by_count":20},{"year":2015,"cited_by_count":18},{"year":2014,"cited_by_count":15},{"year":2013,"cited_by_count":9},{"year":2012,"cited_by_count":12}],"updated_date":"2025-03-21T18:31:45.576401","created_date":"2016-06-24"}