{"id":"https://openalex.org/W2112790424","doi":"https://doi.org/10.1145/2465449.2465456","title":"An incremental verification framework for component-based software systems","display_name":"An incremental verification framework for component-based software systems","publication_year":2013,"publication_date":"2013-06-17","ids":{"openalex":"https://openalex.org/W2112790424","doi":"https://doi.org/10.1145/2465449.2465456","mag":"2112790424"},"language":"en","primary_location":{"id":"doi:10.1145/2465449.2465456","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465449.2465456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International ACM Sigsoft symposium on Component-based software engineering","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://eprints.whiterose.ac.uk/75438/1/cbse21_inc.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031145902","display_name":"Kenneth Johnson","orcid":"https://orcid.org/0000-0002-9116-7185"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Kenneth Johnson","raw_affiliation_strings":["University of York, York, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of York, York, United Kingdom","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011374280","display_name":"Radu C\u0103linescu","orcid":"https://orcid.org/0000-0002-2678-9260"},"institutions":[{"id":"https://openalex.org/I52099693","display_name":"University of York","ror":"https://ror.org/04m01e293","country_code":"GB","type":"education","lineage":["https://openalex.org/I52099693"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Radu Calinescu","raw_affiliation_strings":["University of York, York, United Kingdom"],"affiliations":[{"raw_affiliation_string":"University of York, York, United Kingdom","institution_ids":["https://openalex.org/I52099693"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112432183","display_name":"Shinji Kikuchi","orcid":null},"institutions":[{"id":"https://openalex.org/I2252096349","display_name":"Fujitsu (Japan)","ror":"https://ror.org/038e2g226","country_code":"JP","type":"company","lineage":["https://openalex.org/I2252096349"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Kikuchi","raw_affiliation_strings":["Fujitsu Laboratories Limited, Kawasaki, Japan"],"affiliations":[{"raw_affiliation_string":"Fujitsu Laboratories Limited, Kawasaki, Japan","institution_ids":["https://openalex.org/I2252096349"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5031145902"],"corresponding_institution_ids":["https://openalex.org/I52099693"],"apc_list":null,"apc_paid":null,"fwci":7.9078,"has_fulltext":false,"cited_by_count":59,"citation_normalized_percentile":{"value":0.97190487,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"33","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9991999864578247,"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9987999796867371,"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/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/2213","display_name":"Safety, Risk, Reliability and Quality"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7637345790863037},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.6930018067359924},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.6577965021133423},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.5607393980026245},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.5418887734413147},{"id":"https://openalex.org/keywords/component-based-software-engineering","display_name":"Component-based software engineering","score":0.5363702774047852},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.4937311112880707},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.48641538619995117},{"id":"https://openalex.org/keywords/generality","display_name":"Generality","score":0.48429933190345764},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4771437346935272},{"id":"https://openalex.org/keywords/software-framework","display_name":"Software framework","score":0.4169617295265198},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.4126896560192108},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.3697185516357422},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.305663138628006},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.23461315035820007},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0852046012878418}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7637345790863037},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.6930018067359924},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.6577965021133423},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.5607393980026245},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.5418887734413147},{"id":"https://openalex.org/C174683762","wikidata":"https://www.wikidata.org/wiki/Q609588","display_name":"Component-based software engineering","level":4,"score":0.5363702774047852},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.4937311112880707},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.48641538619995117},{"id":"https://openalex.org/C2780767217","wikidata":"https://www.wikidata.org/wiki/Q5532421","display_name":"Generality","level":2,"score":0.48429933190345764},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4771437346935272},{"id":"https://openalex.org/C76518257","wikidata":"https://www.wikidata.org/wiki/Q271680","display_name":"Software framework","level":5,"score":0.4169617295265198},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.4126896560192108},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3697185516357422},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.305663138628006},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.23461315035820007},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0852046012878418},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","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/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2465449.2465456","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2465449.2465456","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 16th International ACM Sigsoft symposium on Component-based software engineering","raw_type":"proceedings-article"},{"id":"pmh:oai:eprints.whiterose.ac.uk:75438","is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-2678-9260>","pdf_url":"https://eprints.whiterose.ac.uk/75438/1/cbse21_inc.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"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":"NonPeerReviewed"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.676.1800","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.676.1800","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-users.cs.york.ac.uk/%7Eraduc/publications/CBSE2013.pdf","raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:eprints.whiterose.ac.uk:75438","is_oa":true,"landing_page_url":"https://orcid.org/0000-0002-2678-9260>","pdf_url":"https://eprints.whiterose.ac.uk/75438/1/cbse21_inc.pdf","source":{"id":"https://openalex.org/S4306400854","display_name":"White Rose Research Online (University of Leeds, The University of Sheffield, University of York)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2800616092","host_organization_name":"White Rose University Consortium","host_organization_lineage":["https://openalex.org/I2800616092"],"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":"NonPeerReviewed"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5577953239","display_name":null,"funder_award_id":"EP/H042644/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W2112790424.pdf"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W50880462","https://openalex.org/W82172290","https://openalex.org/W127306328","https://openalex.org/W1608455964","https://openalex.org/W1862398452","https://openalex.org/W1974641445","https://openalex.org/W2001907324","https://openalex.org/W2028622255","https://openalex.org/W2043312149","https://openalex.org/W2076449438","https://openalex.org/W2078078820","https://openalex.org/W2104851058","https://openalex.org/W2118676041","https://openalex.org/W2128480458","https://openalex.org/W2137467159","https://openalex.org/W2146044140","https://openalex.org/W2340735175","https://openalex.org/W2471308051","https://openalex.org/W2913459036","https://openalex.org/W2914762105","https://openalex.org/W2963205718","https://openalex.org/W4243715249"],"related_works":["https://openalex.org/W2809618173","https://openalex.org/W3036403349","https://openalex.org/W1542124114","https://openalex.org/W1563456403","https://openalex.org/W1522369122","https://openalex.org/W2148966220","https://openalex.org/W2117425003","https://openalex.org/W2155438671","https://openalex.org/W2108860137","https://openalex.org/W2162615969"],"abstract_inverted_index":{"We":[0,73],"present":[1],"a":[2,56,101,106],"tool-supported":[3],"framework":[4,36,94],"for":[5,77,81],"the":[6,28,48,62,82,92,109],"efficient":[7],"reverification":[8,53],"of":[9,21,30,41,51,61,85,91,100,108],"component-based":[10,42],"software":[11,103],"systems":[12,43],"after":[13,55],"changes":[14],"such":[15],"as":[16],"additions,":[17],"removals":[18],"or":[19],"modifications":[20],"components.":[22],"The":[23,59,88],"incremental":[24],"verification":[25,71,84,115],"engine":[26,64],"at":[27],"core":[29],"our":[31],"INcremental":[32],"VErification":[33],"STrategy":[34],"(INVEST)":[35],"uses":[37],"high-level":[38],"algebraic":[39],"representations":[40],"to":[44],"identify":[45],"and":[46],"execute":[47],"minimal":[49],"set":[50],"component-wise":[52],"steps":[54],"system":[57,104],"change.":[58],"generality":[60],"INVEST":[63,93],"allows":[65],"its":[66],"integration":[67,76],"with":[68],"existing":[69,79],"assume-guarantee":[70,83,114],"paradigms.":[72],"illustrate":[74],"this":[75],"an":[78],"technique":[80],"probabilistic":[86,97],"systems.":[87],"resulting":[89],"instance":[90],"can":[95],"reverify":[96],"safety":[98],"properties":[99],"cloud-deployed":[102],"in":[105],"fraction":[107],"time":[110],"required":[111],"by":[112],"compositional":[113],"alone.":[116]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":14},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":10},{"year":2013,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}