{"id":"https://openalex.org/W1996501983","doi":"https://doi.org/10.1109/tnsm.2014.2346074","title":"Efficient Model Checking of IT Change Operations","display_name":"Efficient Model Checking of IT Change Operations","publication_year":2014,"publication_date":"2014-08-07","ids":{"openalex":"https://openalex.org/W1996501983","doi":"https://doi.org/10.1109/tnsm.2014.2346074","mag":"1996501983"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2014.2346074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2014.2346074","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-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/A5030342831","display_name":"Sebastian Hagen","orcid":null},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Sebastian Hagen","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","Tech. Univ. Munchen, Mu\u0308nchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Tech. Univ. Munchen, Mu\u0308nchen, Germany","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016339262","display_name":"Weverton Cordeiro","orcid":"https://orcid.org/0000-0001-7536-0586"},"institutions":[{"id":"https://openalex.org/I4210112416","display_name":"Instituto Federal de Educa\u00e7\u00e3o, Ci\u00eancia e Tecnologia do Par\u00e1","ror":"https://ror.org/02239nd21","country_code":"BR","type":"education","lineage":["https://openalex.org/I1293487690","https://openalex.org/I2801200668","https://openalex.org/I4210112416"]},{"id":"https://openalex.org/I4210145182","display_name":"Faculdade de Itaituba","ror":"https://ror.org/03fthvs97","country_code":"BR","type":"education","lineage":["https://openalex.org/I4210145182"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Weverton Luis da Costa Cordeiro","raw_affiliation_strings":["Federal Institute of Para, Itaituba-Para, Brazil","Fed. Inst. of Para, Itaituba, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal Institute of Para, Itaituba-Para, Brazil","institution_ids":["https://openalex.org/I4210112416"]},{"raw_affiliation_string":"Fed. Inst. of Para, Itaituba, Brazil","institution_ids":["https://openalex.org/I4210145182"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038112285","display_name":"Luciano Paschoal Gaspary","orcid":"https://orcid.org/0000-0002-7561-5582"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Luciano Paschoal Gaspary","raw_affiliation_strings":["Federal University of Rio Grande do Sul, Porto Alegre-RS, Brazil","Fed. Univ. of Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Rio Grande do Sul, Porto Alegre-RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Fed. Univ. of Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069321002","display_name":"Lisandro Zambenedetti Granville","orcid":"https://orcid.org/0000-0001-8956-8660"},"institutions":[{"id":"https://openalex.org/I130442723","display_name":"Universidade Federal do Rio Grande do Sul","ror":"https://ror.org/041yk2d64","country_code":"BR","type":"education","lineage":["https://openalex.org/I130442723"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Lisandro Zambenedetti Granville","raw_affiliation_strings":["Federal University of Rio Grande do Sul, Porto Alegre-RS, Brazil","Fed. Univ. of Rio Grande do Sul, Porto Alegre, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal University of Rio Grande do Sul, Porto Alegre-RS, Brazil","institution_ids":["https://openalex.org/I130442723"]},{"raw_affiliation_string":"Fed. Univ. of Rio Grande do Sul, Porto Alegre, Brazil","institution_ids":["https://openalex.org/I130442723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105817801","display_name":"Alfons Kemper","orcid":"https://orcid.org/0009-0003-9066-271X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alfons Kemper","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","Tech. Univ. Munchen, Mu\u0308nchen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]},{"raw_affiliation_string":"Tech. Univ. Munchen, Mu\u0308nchen, Germany","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07363405,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"3","first_page":"292","last_page":"306"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9976999759674072,"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"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9976999759674072,"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"}},{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9930999875068665,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10703","display_name":"Business Process Modeling and Analysis","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8250063061714172},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6630879640579224},{"id":"https://openalex.org/keywords/software-deployment","display_name":"Software deployment","score":0.5485953092575073},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.47057148814201355},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.45535778999328613},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4236282408237457},{"id":"https://openalex.org/keywords/risk-analysis","display_name":"Risk analysis (engineering)","score":0.4194682240486145},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4132068157196045},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.23959946632385254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8250063061714172},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6630879640579224},{"id":"https://openalex.org/C105339364","wikidata":"https://www.wikidata.org/wiki/Q2297740","display_name":"Software deployment","level":2,"score":0.5485953092575073},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.47057148814201355},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.45535778999328613},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4236282408237457},{"id":"https://openalex.org/C112930515","wikidata":"https://www.wikidata.org/wiki/Q4389547","display_name":"Risk analysis (engineering)","level":1,"score":0.4194682240486145},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4132068157196045},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.23959946632385254},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2014.2346074","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2014.2346074","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6399999856948853,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W68069235","https://openalex.org/W197872740","https://openalex.org/W1489391022","https://openalex.org/W1496007014","https://openalex.org/W1498432697","https://openalex.org/W1501199863","https://openalex.org/W1513387782","https://openalex.org/W1943502734","https://openalex.org/W1994757844","https://openalex.org/W2036016398","https://openalex.org/W2100023242","https://openalex.org/W2101204944","https://openalex.org/W2102193584","https://openalex.org/W2131999424","https://openalex.org/W2137854238","https://openalex.org/W2156342619","https://openalex.org/W2165744476","https://openalex.org/W2168148668","https://openalex.org/W2188337292","https://openalex.org/W2294981642","https://openalex.org/W2340735175","https://openalex.org/W2491348057","https://openalex.org/W2626356594","https://openalex.org/W3023191323","https://openalex.org/W6629900917","https://openalex.org/W6630851668"],"related_works":["https://openalex.org/W96612179","https://openalex.org/W2770234245","https://openalex.org/W1982914007","https://openalex.org/W2159583675","https://openalex.org/W1852113167","https://openalex.org/W1493858311","https://openalex.org/W1824242903","https://openalex.org/W2155470929","https://openalex.org/W2394465510","https://openalex.org/W2111125783"],"abstract_inverted_index":{"The":[0,195],"success":[1],"of":[2,13,45,147,151,181,187],"businesses":[3],"in":[4,118],"modern":[5],"organizations":[6],"heavily":[7],"depends":[8],"on":[9],"the":[10,46,145,165,214,223],"high":[11],"availability":[12],"information":[14],"technology":[15],"(IT)":[16],"infrastructures.":[17,237],"To":[18,122,168],"prevent":[19],"business":[20,73],"disruption,":[21],"IT":[22,62,236],"operators":[23],"have":[24,201],"worked":[25],"hard":[26],"to":[27,32,56,72,102,111,115,219],"ensure":[28],"that":[29,68,84,203,226],"any":[30],"changes":[31,69,89],"this":[33,59,124],"infrastructure":[34],"are":[35,70],"properly":[36],"and":[37,134,171,192,232],"efficiently":[38,137],"deployed.":[39],"Change":[40],"management":[41],"-":[42,52,160,164],"a":[43,99,128,149,185],"discipline":[44],"Information":[47],"Technology":[48],"Infrastructure":[49],"Library":[50],"(ITIL)":[51],"provides":[53],"important":[54],"guidance":[55],"help":[57],"achieve":[58],"end.":[60],"As":[61],"infrastructures":[63],"grow":[64],"larger,":[65],"however,":[66],"ensuring":[67],"harmless":[71],"continuity":[74],"becomes":[75],"increasingly":[76],"complex.":[77],"In":[78,221],"fact,":[79],"previous":[80],"research":[81],"has":[82],"shown":[83,202],"existing":[85],"approaches":[86],"for":[87,109,136,234],"verifying":[88,148],"suffer":[90],"from":[91,198,217],"severe":[92],"scalability":[93],"issues.":[94],"This":[95],"problem":[96],"can":[97,107],"become":[98],"serious":[100],"threat":[101],"most":[103],"organizations,":[104],"as":[105],"it":[106],"lead":[108],"example":[110],"customer":[112],"dissatisfaction":[113],"due":[114],"missed":[116],"deadlines":[117],"service":[119],"change":[120,140,153,188,227],"deployment.":[121],"bridge":[123],"gap,":[125],"we":[126,174],"propose":[127],"partial-order":[129],"reduction":[130],"model":[131,143,211],"checking":[132],"paradigm":[133],"algorithm":[135,183,205],"detecting":[138],"harmful":[139],"operations.":[141],"Our":[142],"improves":[144],"complexity":[146,216],"set":[150],"concurrent":[152],"activities":[154],"against":[155],"safety":[156,190],"constraints":[157],"by":[158],"reducing":[159],"without":[161],"losing":[162],"effectiveness":[163],"verification":[166,228],"scope.":[167],"prove":[169],"concept":[170],"technical":[172],"feasibility,":[173],"carried":[175],"out":[176],"an":[177],"extensive":[178],"performance":[179],"evaluation":[180],"our":[182,204],"considering":[184],"variety":[186],"activities,":[189],"constraints,":[191],"configuration":[193],"scenarios.":[194],"results":[196,224],"obtained":[197],"32":[199],"benchmarks":[200],"significantly":[206],"outperformed":[207],"state-of-the-art,":[208],"general":[209],"purpose":[210],"checkers,":[212],"improving":[213],"runtime":[215],"polynomial/exponential":[218],"linear.":[220],"summary,":[222],"evidenced":[225],"finally":[229],"became":[230],"feasible":[231],"efficient":[233],"larger":[235]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}