{"id":"https://openalex.org/W7117483049","doi":"https://doi.org/10.1145/3742875.3754688","title":"Ensuring Strong Replaceability of Assume-guarantee Contract for Feedback Composition","display_name":"Ensuring Strong Replaceability of Assume-guarantee Contract for Feedback Composition","publication_year":2025,"publication_date":"2025-09-28","ids":{"openalex":"https://openalex.org/W7117483049","doi":"https://doi.org/10.1145/3742875.3754688"},"language":null,"primary_location":{"id":"doi:10.1145/3742875.3754688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3742875.3754688","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Formal Methods and Models for System Design","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3742875.3754688","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016388525","display_name":"Sheng-Jung Yu","orcid":"https://orcid.org/0000-0003-2585-9586"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sheng-Jung Yu","raw_affiliation_strings":["University of California, Berkeley, Berkeley, California, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, California, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5121483666","display_name":"Alberto Sangiovanni-Vincentelli","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alberto Sangiovanni-Vincentelli","raw_affiliation_strings":["University of California, Berkeley, Berkeley, California, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, California, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5016388525"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.84354955,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"47","last_page":"56"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.4178999960422516,"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.4178999960422516,"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/T10142","display_name":"Formal Methods in Verification","score":0.36550000309944153,"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/T10260","display_name":"Software Engineering Research","score":0.028300000354647636,"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/set","display_name":"Set (abstract data type)","score":0.6227999925613403},{"id":"https://openalex.org/keywords/modulo","display_name":"Modulo","score":0.5048999786376953},{"id":"https://openalex.org/keywords/encoding","display_name":"Encoding (memory)","score":0.46619999408721924},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.45820000767707825},{"id":"https://openalex.org/keywords/satisfiability","display_name":"Satisfiability","score":0.4546000063419342},{"id":"https://openalex.org/keywords/sequential-analysis","display_name":"Sequential analysis","score":0.43849998712539673},{"id":"https://openalex.org/keywords/obligation","display_name":"Obligation","score":0.4325000047683716},{"id":"https://openalex.org/keywords/relation","display_name":"Relation (database)","score":0.3977999985218048}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6384000182151794},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6227999925613403},{"id":"https://openalex.org/C54732982","wikidata":"https://www.wikidata.org/wiki/Q1415345","display_name":"Modulo","level":2,"score":0.5048999786376953},{"id":"https://openalex.org/C125411270","wikidata":"https://www.wikidata.org/wiki/Q18653","display_name":"Encoding (memory)","level":2,"score":0.46619999408721924},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.45820000767707825},{"id":"https://openalex.org/C168773769","wikidata":"https://www.wikidata.org/wiki/Q1350299","display_name":"Satisfiability","level":2,"score":0.4546000063419342},{"id":"https://openalex.org/C80478641","wikidata":"https://www.wikidata.org/wiki/Q195771","display_name":"Sequential analysis","level":2,"score":0.43849998712539673},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4357999861240387},{"id":"https://openalex.org/C2778447849","wikidata":"https://www.wikidata.org/wiki/Q2648051","display_name":"Obligation","level":2,"score":0.4325000047683716},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.3977999985218048},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.3878999948501587},{"id":"https://openalex.org/C40231798","wikidata":"https://www.wikidata.org/wiki/Q1333743","display_name":"Composition (language)","level":2,"score":0.33980000019073486},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.3292999863624573},{"id":"https://openalex.org/C110251889","wikidata":"https://www.wikidata.org/wiki/Q1569697","display_name":"Model checking","level":2,"score":0.3140999972820282},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3077999949455261},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3000999987125397},{"id":"https://openalex.org/C164155591","wikidata":"https://www.wikidata.org/wiki/Q2067766","display_name":"Satisfiability modulo theories","level":2,"score":0.29499998688697815},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.2928999960422516},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2831999957561493},{"id":"https://openalex.org/C31352089","wikidata":"https://www.wikidata.org/wiki/Q3750474","display_name":"Systems design","level":2,"score":0.26499998569488525},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.2565999925136566},{"id":"https://openalex.org/C138852830","wikidata":"https://www.wikidata.org/wiki/Q2292993","display_name":"Design methods","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3742875.3754688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3742875.3754688","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Formal Methods and Models for System Design","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3742875.3754688","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3742875.3754688","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Symposium on Formal Methods and Models for System Design","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.42439034581184387,"id":"https://metadata.un.org/sdg/17","display_name":"Partnerships for the goals"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1481397690","https://openalex.org/W1991698050","https://openalex.org/W1994901326","https://openalex.org/W2016310205","https://openalex.org/W2052363833","https://openalex.org/W2053846259","https://openalex.org/W2119355229","https://openalex.org/W2140252453","https://openalex.org/W3080122937","https://openalex.org/W3104336002","https://openalex.org/W4205178436"],"related_works":[],"abstract_inverted_index":{"Contract-based":[0],"design":[1,5,22,72,185],"is":[2,94],"a":[3,157],"promising":[4],"methodology":[6],"that":[7,160],"leverages":[8],"rigorous":[9],"specification,":[10],"refinement":[11,56],"relation,":[12],"and":[13,24,83,118,134,164,190,194],"composition":[14,93],"operation":[15],"for":[16,152],"compositional":[17],"reasoning":[18],"to":[19,54,69,107,148,169],"address":[20],"system":[21],"complexity":[23],"heterogeneity":[25],"by":[26,104,131],"facilitating":[27],"independent":[28,63],"development":[29,64],"of":[30,62,80,123],"the":[31,40,46,51,55,60,71,78,121,127,140,153],"subsystems.":[32],"However,":[33],"vacuous":[34,66],"implementations\u2014those":[35],"with":[36],"empty":[37],"behaviors":[38,128],"under":[39],"targeted":[41],"environment\u2014can":[42],"occur":[43],"even":[44],"if":[45],"subsystem":[47,132,154],"designers":[48],"correctly":[49],"refine":[50],"contracts":[52],"according":[53],"relation.":[57],"This":[58],"compromises":[59],"benefits":[61],"as":[65],"implementations":[67],"fail":[68],"satisfy":[70],"goals.":[73],"Although":[74],"previous":[75],"research":[76],"emphasizes":[77],"importance":[79],"strong":[81,89,109,150],"replaceability":[82,90,110,151],"receptiveness":[84],"in":[85,91,111,176,183],"addressing":[86,180],"this":[87,98,102,181],"issue,":[88],"feedback":[92,112],"not":[95],"guaranteed.":[96],"In":[97],"paper,":[99],"we":[100],"tackle":[101],"challenge":[103],"identifying":[105],"conditions":[106,115,189],"ensure":[108,192],"composition.":[113],"These":[114],"are":[116],"developed":[117,188],"validated":[119],"through":[120],"analysis":[122],"fixed":[124,135,143],"obligations,":[125],"representing":[126],"collaboratively":[129],"allowed":[130],"contracts,":[133,155],"obligation":[136],"graphs,":[137],"which":[138],"illustrate":[139],"relation":[141],"between":[142],"obligations.":[144],"We":[145],"propose":[146],"algorithms":[147,191],"verify":[149],"offering":[156],"general":[158],"approach":[159],"utilizes":[161],"set":[162],"operations":[163],"satisfiability":[165],"modulo":[166],"theories-based":[167],"encoding":[168],"circumvent":[170],"reliance":[171],"on":[172],"specific":[173],"underlying":[174],"theories":[175],"contract":[177],"descriptions.":[178],"By":[179],"gap":[182],"contract-based":[184],"methodology,":[186],"our":[187],"correct":[193],"meaningful":[195],"implementations.":[196]},"counts_by_year":[],"updated_date":"2025-12-30T23:08:21.542490","created_date":"2025-12-29T00:00:00"}