{"id":"https://openalex.org/W4238135798","doi":"https://doi.org/10.1109/iwast.2013.6595804","title":"Quantifying the complexity of dataflow testing","display_name":"Quantifying the complexity of dataflow testing","publication_year":2013,"publication_date":"2013-05-01","ids":{"openalex":"https://openalex.org/W4238135798","doi":"https://doi.org/10.1109/iwast.2013.6595804"},"language":"en","primary_location":{"id":"doi:10.1109/iwast.2013.6595804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwast.2013.6595804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th International Workshop on Automation of Software Test (AST)","raw_type":"proceedings-article"},"type":"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/A5038269238","display_name":"Giovanni Denaro","orcid":"https://orcid.org/0000-0002-7566-8051"},"institutions":[{"id":"https://openalex.org/I66752286","display_name":"University of Milano-Bicocca","ror":"https://ror.org/01ynf4891","country_code":"IT","type":"education","lineage":["https://openalex.org/I66752286"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Giovanni Denaro","raw_affiliation_strings":["University of Milan Bicocca, Milano, Italy"],"affiliations":[{"raw_affiliation_string":"University of Milan Bicocca, Milano, Italy","institution_ids":["https://openalex.org/I66752286"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066540482","display_name":"Mauro Pezz\u00e8","orcid":"https://orcid.org/0000-0001-5193-7379"},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mauro Pezze","raw_affiliation_strings":["University of Milan Bicocca, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Milan Bicocca, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5006894264","display_name":"Mattia Vivanti","orcid":null},"institutions":[{"id":"https://openalex.org/I57201433","display_name":"Universit\u00e0 della Svizzera italiana","ror":"https://ror.org/03c4atk17","country_code":"CH","type":"education","lineage":["https://openalex.org/I57201433"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Mattia Vivanti","raw_affiliation_strings":["University of Lugano, Lugano, Switzerland"],"affiliations":[{"raw_affiliation_string":"University of Lugano, Lugano, Switzerland","institution_ids":["https://openalex.org/I57201433"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5038269238"],"corresponding_institution_ids":["https://openalex.org/I66752286"],"apc_list":null,"apc_paid":null,"fwci":1.77593061,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.88094826,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"48","issue":null,"first_page":"132","last_page":"138"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":1.0,"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":1.0,"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.9975000023841858,"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.995199978351593,"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/dataflow","display_name":"Dataflow","score":0.9925340414047241},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7809168100357056},{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.7183851003646851},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.414507657289505},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.37497663497924805},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.33394747972488403},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1365615725517273}],"concepts":[{"id":"https://openalex.org/C96324660","wikidata":"https://www.wikidata.org/wiki/Q205446","display_name":"Dataflow","level":2,"score":0.9925340414047241},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7809168100357056},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.7183851003646851},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.414507657289505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37497663497924805},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.33394747972488403},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1365615725517273},{"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":2,"locations":[{"id":"doi:10.1109/iwast.2013.6595804","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iwast.2013.6595804","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th International Workshop on Automation of Software Test (AST)","raw_type":"proceedings-article"},{"id":"pmh:oai:boa.unimib.it:10281/47588","is_oa":false,"landing_page_url":"http://hdl.handle.net/10281/47588","pdf_url":null,"source":{"id":"https://openalex.org/S4306401259","display_name":"BOA (University of Milano-Bicocca)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W72155360","https://openalex.org/W1710734607","https://openalex.org/W1965070914","https://openalex.org/W1965194038","https://openalex.org/W1971650562","https://openalex.org/W1972762473","https://openalex.org/W1974149774","https://openalex.org/W1985551847","https://openalex.org/W1996701120","https://openalex.org/W2024795941","https://openalex.org/W2059051069","https://openalex.org/W2088157410","https://openalex.org/W2102742419","https://openalex.org/W2121669067","https://openalex.org/W2123801862","https://openalex.org/W2124019729","https://openalex.org/W2124300773","https://openalex.org/W2134691366","https://openalex.org/W2138360632","https://openalex.org/W2151032032","https://openalex.org/W2163405904","https://openalex.org/W6602949666","https://openalex.org/W6637688222","https://openalex.org/W6679978559"],"related_works":["https://openalex.org/W2293118914","https://openalex.org/W2998381397","https://openalex.org/W4236419692","https://openalex.org/W3167919718","https://openalex.org/W4251718783","https://openalex.org/W2171015181","https://openalex.org/W4239447582","https://openalex.org/W1484403103","https://openalex.org/W2521947294","https://openalex.org/W2019514379"],"abstract_inverted_index":{"It":[0],"is":[1],"common":[2],"belief":[3],"that":[4,28,46,87,101],"dataflow":[5,31,88,104],"testing":[6],"criteria":[7],"are":[8,55,91],"harder":[9],"to":[10],"satisfy":[11],"than":[12,94],"statement":[13,95],"and":[14,33,82,96,100],"branch":[15,97],"coverage.":[16],"As":[17],"motivations,":[18],"several":[19],"researchers":[20],"indicate":[21],"the":[22,34,42,64,102,111],"difficulty":[23],"of":[24,37,66,78,113],"finding":[25],"test":[26],"suites":[27],"exercise":[29],"many":[30],"relations":[32],"increased":[35],"impact":[36],"infeasible":[38],"program":[39],"paths":[40],"on":[41,63,110],"maximum":[43],"coverage":[44,89,98],"rates":[45,90],"can":[47],"be":[48],"indeed":[49],"obtained.":[50],"Yet,":[51],"although":[52],"some":[53],"examples":[54],"given":[56],"in":[57],"research":[58],"papers,":[59],"we":[60],"lack":[61],"data":[62],"validity":[65],"these":[67],"hypotheses.":[68],"This":[69],"paper":[70],"presents":[71],"an":[72],"experiment":[73],"with":[74],"a":[75],"large":[76],"sample":[77],"object":[79],"oriented":[80],"classes":[81],"provides":[83],"solid":[84],"empirical":[85],"evidence":[86],"steadily":[92],"lower":[93],"rates,":[99],"uncovered":[103],"elements":[105],"do":[106],"not":[107],"generally":[108],"depend":[109],"feasibility":[112],"single":[114],"statements.":[115]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}
