{"id":"https://openalex.org/W7142592866","doi":"https://doi.org/10.5281/zenodo.19303393","title":"Automating Software Cognitive Complexity Reduction through Integer Linear Programming","display_name":"Automating Software Cognitive Complexity Reduction through Integer Linear Programming","publication_year":2026,"publication_date":"2026-03-29","ids":{"openalex":"https://openalex.org/W7142592866","doi":"https://doi.org/10.5281/zenodo.19303393"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.19303393","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.19303393","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dataset"},"type":"dataset","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.19303393","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016738102","display_name":"Rub\u00e9n Saborido","orcid":"https://orcid.org/0000-0002-0944-5941"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Saborido, Rub\u00e9n","raw_affiliation_strings":["University of Malaga"],"raw_orcid":"https://orcid.org/0000-0002-0944-5941","affiliations":[{"raw_affiliation_string":"University of Malaga","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088954105","display_name":"Javier Ferrer","orcid":"https://orcid.org/0000-0002-1074-0139"},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Ferrer, Javier","raw_affiliation_strings":["University of Malaga"],"raw_orcid":"https://orcid.org/0000-0002-1074-0139","affiliations":[{"raw_affiliation_string":"University of Malaga","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5130883231","display_name":"Adriana Novoa-Hurtado","orcid":null},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Novoa-Hurtado, Adriana","raw_affiliation_strings":["University of Malaga"],"raw_orcid":"https://orcid.org/0009-0006-6523-5427","affiliations":[{"raw_affiliation_string":"University of Malaga","institution_ids":["https://openalex.org/I82767444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5130873286","display_name":"Francisco Chicano","orcid":null},"institutions":[{"id":"https://openalex.org/I82767444","display_name":"Universidad de M\u00e1laga","ror":"https://ror.org/036b2ww28","country_code":"ES","type":"education","lineage":["https://openalex.org/I82767444"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Chicano, Francisco","raw_affiliation_strings":["University of Malaga"],"raw_orcid":"https://orcid.org/0000-0003-1259-2990","affiliations":[{"raw_affiliation_string":"University of Malaga","institution_ids":["https://openalex.org/I82767444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I82767444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_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_paratext":false,"is_xpac":false,"primary_topic":null,"topics":[],"keywords":[{"id":"https://openalex.org/keywords/code-refactoring","display_name":"Code refactoring","score":0.887499988079071},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.6427000164985657},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5135999917984009},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.508899986743927},{"id":"https://openalex.org/keywords/java","display_name":"Java","score":0.45579999685287476},{"id":"https://openalex.org/keywords/cognitive-complexity","display_name":"Cognitive complexity","score":0.4242999851703644},{"id":"https://openalex.org/keywords/search-based-software-engineering","display_name":"Search-based software engineering","score":0.4235000014305115},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.41179999709129333}],"concepts":[{"id":"https://openalex.org/C152752567","wikidata":"https://www.wikidata.org/wiki/Q116877","display_name":"Code refactoring","level":3,"score":0.887499988079071},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7811999917030334},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.6427000164985657},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5135999917984009},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.508899986743927},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.475600004196167},{"id":"https://openalex.org/C548217200","wikidata":"https://www.wikidata.org/wiki/Q251","display_name":"Java","level":2,"score":0.45579999685287476},{"id":"https://openalex.org/C171022839","wikidata":"https://www.wikidata.org/wiki/Q5141199","display_name":"Cognitive complexity","level":3,"score":0.4242999851703644},{"id":"https://openalex.org/C139143892","wikidata":"https://www.wikidata.org/wiki/Q7441615","display_name":"Search-based software engineering","level":5,"score":0.4235000014305115},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.414900004863739},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.41179999709129333},{"id":"https://openalex.org/C61641136","wikidata":"https://www.wikidata.org/wiki/Q1107019","display_name":"Cognitive load","level":3,"score":0.4108999967575073},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.2928999960422516},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.289900004863739},{"id":"https://openalex.org/C170130773","wikidata":"https://www.wikidata.org/wiki/Q216378","display_name":"Usability","level":2,"score":0.2833999991416931},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.2815999984741211},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.27970001101493835},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2759000062942505},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.27559998631477356},{"id":"https://openalex.org/C2781249084","wikidata":"https://www.wikidata.org/wiki/Q908656","display_name":"Preference","level":2,"score":0.2750999927520752},{"id":"https://openalex.org/C82214349","wikidata":"https://www.wikidata.org/wiki/Q657339","display_name":"Software metric","level":5,"score":0.27140000462532043},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.26570001244544983},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.2614000141620636},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.26089999079704285},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.25769999623298645}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.5281/zenodo.19303393","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.19303393","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dataset"}],"best_oa_location":{"id":"doi:10.5281/zenodo.19303393","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.19303393","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Dataset"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,33,48,107],"introduce":[1],"an":[2,35],"Integer":[3],"Linear":[4],"Programming":[5],"(ILP)":[6],"formulation":[7],"for":[8,76,150,172,177,191],"the":[9,41,79,91,110,122,151,169,189,208,228],"software":[10,64,119],"cognitive":[11,159,181],"complexity":[12,160,182],"reduction":[13],"problem.":[14],"By":[15],"encoding":[16],"refactoring":[17,30,175],"decisions":[18],"as":[19],"linear":[20],"constraints,":[21],"we":[22,167],"can":[23],"use":[24],"ILP":[25],"solvers":[26],"to":[27,38,128,200,206,224],"compute":[28],"optimal":[29,74],"plans":[31],"efficiently.":[32],"provide":[34],"open-source":[36,63,173,195,211],"tool":[37],"automatically":[39],"reduce":[40],"SonarSource":[42],"Cognitive":[43],"Complexity":[44],"of":[45,56,78,87,93,97,104,117,142,158,194,210],"Java":[46,115],"projects.":[47,65],"empirically":[49],"validate":[50,109],"our":[51,70],"approach":[52,72,112],"on":[53,113],"a":[54,83,114,118,139,146,186,197],"dataset":[55],"1,046":[57],"highly":[58],"complex":[59],"methods":[60,81,179,193],"from":[61,125],"10":[62,88],"Experimental":[66],"evaluation":[67],"shows":[68],"that":[69,155],"ILP-driven":[71],"finds":[73],"solutions":[75],"85%":[77],"analyzed":[80],"with":[82,180,204,227],"median":[84],"execution":[85],"time":[86],"seconds,":[89],"resolving":[90],"equivalent":[92],"37":[94],"developer":[95],"workdays":[96],"manual":[98],"effort":[99],"in":[100,131],"only":[101],"three":[102],"days":[103],"automated":[105],"execution.":[106],"also":[108],"proposed":[111],"project":[116,215],"company,":[120],"reducing":[121],"technical":[123],"debt":[124],"250":[126],"minutes":[127,130],"29":[129],"just":[132],"63":[133],"seconds.":[134],"Furthermore,":[135],"feedback":[136],"gathered":[137],"through":[138],"structured":[140],"survey":[141,218],"industrial":[143,214],"developers":[144],"confirms":[145],"strong":[147],"practical":[148,163],"preference":[149],"refactored":[152],"code,":[153],"demonstrating":[154],"exact":[156],"optimization":[157],"is":[161],"both":[162],"and":[164,217],"scalable.":[165],"Here":[166],"share":[168],"experimental":[170],"data":[171,205,216],"projects:":[174],"cache":[176],"all":[178,192],"greater":[183],"than":[184],"15,":[185],"CSV":[187],"summarizing":[188],"results":[190],"projects,":[196],"docker":[198],"compose":[199],"load":[201],"SonarQube":[202],"populated":[203],"see":[207],"analyses":[209],"projects..":[212],"The":[213],"responses":[219],"cannot":[220],"be":[221],"shared":[222],"due":[223],"confidentiality":[225],"agreements":[226],"participating":[229],"company.":[230]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-30T00:00:00"}