{"id":"https://openalex.org/W3127084637","doi":"https://doi.org/10.1145/3436808","title":"<b>CSim</b> <sup> <i>2</i> </sup>","display_name":"<b>CSim</b> <sup> <i>2</i> </sup>","publication_year":2021,"publication_date":"2021-02-09","ids":{"openalex":"https://openalex.org/W3127084637","doi":"https://doi.org/10.1145/3436808","mag":"3127084637"},"language":"en","primary_location":{"id":"doi:10.1145/3436808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3436808","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3436808","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3436808","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067813217","display_name":"David San\u00e1n","orcid":"https://orcid.org/0000-0003-2755-3089"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":true,"raw_author_name":"David Sanan","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043515198","display_name":"Yongwang Zhao","orcid":"https://orcid.org/0000-0002-2284-1383"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwang Zhao","raw_affiliation_strings":["Zhejiang University, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University, Hangzhou, China","institution_ids":["https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5072863865","display_name":"Shang\u2010Wei Lin","orcid":"https://orcid.org/0000-0002-9726-3434"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Shang-Wei Lin","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100355692","display_name":"Yang Liu","orcid":"https://orcid.org/0000-0001-7300-9215"},"institutions":[{"id":"https://openalex.org/I172675005","display_name":"Nanyang Technological University","ror":"https://ror.org/02e7b5302","country_code":"SG","type":"education","lineage":["https://openalex.org/I172675005"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Liu Yang","raw_affiliation_strings":["Nanyang Technological University, Singapore"],"affiliations":[{"raw_affiliation_string":"Nanyang Technological University, Singapore","institution_ids":["https://openalex.org/I172675005"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5067813217"],"corresponding_institution_ids":["https://openalex.org/I172675005"],"apc_list":null,"apc_paid":null,"fwci":0.8399,"has_fulltext":true,"cited_by_count":10,"citation_normalized_percentile":{"value":0.77685316,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"43","issue":"1","first_page":"1","last_page":"46"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T11424","display_name":"Security and Verification in Computing","score":0.9995999932289124,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.9962999820709229,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8318393230438232},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6537314057350159},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6102406978607178},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5226135849952698},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.5184754729270935},{"id":"https://openalex.org/keywords/abstraction","display_name":"Abstraction","score":0.4796507656574249},{"id":"https://openalex.org/keywords/software-verification","display_name":"Software verification","score":0.47444450855255127},{"id":"https://openalex.org/keywords/runtime-verification","display_name":"Runtime verification","score":0.4555564522743225},{"id":"https://openalex.org/keywords/functional-verification","display_name":"Functional verification","score":0.44836941361427307},{"id":"https://openalex.org/keywords/intelligent-verification","display_name":"Intelligent verification","score":0.4427124857902527},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.3992103934288025},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3410310745239258},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.3294405937194824},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.21249014139175415},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1251937747001648},{"id":"https://openalex.org/keywords/software-construction","display_name":"Software construction","score":0.09415808320045471}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8318393230438232},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6537314057350159},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6102406978607178},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5226135849952698},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.5184754729270935},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.4796507656574249},{"id":"https://openalex.org/C33054407","wikidata":"https://www.wikidata.org/wiki/Q6504747","display_name":"Software verification","level":5,"score":0.47444450855255127},{"id":"https://openalex.org/C202973057","wikidata":"https://www.wikidata.org/wiki/Q7380130","display_name":"Runtime verification","level":3,"score":0.4555564522743225},{"id":"https://openalex.org/C62460635","wikidata":"https://www.wikidata.org/wiki/Q5508853","display_name":"Functional verification","level":3,"score":0.44836941361427307},{"id":"https://openalex.org/C3406870","wikidata":"https://www.wikidata.org/wiki/Q6044160","display_name":"Intelligent verification","level":5,"score":0.4427124857902527},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.3992103934288025},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3410310745239258},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.3294405937194824},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.21249014139175415},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1251937747001648},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.09415808320045471},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3436808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3436808","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3436808","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3436808","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3436808","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3436808","source":{"id":"https://openalex.org/S41449414","display_name":"ACM Transactions on Programming Languages and Systems","issn_l":"0164-0925","issn":["0164-0925","1558-4593"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Programming Languages and Systems","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1231421488","display_name":null,"funder_award_id":"under","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2087396116","display_name":null,"funder_award_id":"China","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2379852705","display_name":null,"funder_award_id":"MOE2018-T2-1-068","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G3085993365","display_name":null,"funder_award_id":"(Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G3317480652","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G391238517","display_name":null,"funder_award_id":", and","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5249178904","display_name":null,"funder_award_id":"Grant No. 6","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5628048961","display_name":null,"funder_award_id":"NRF2018NCR-NSOE003","funder_id":"https://openalex.org/F4320337217","funder_display_name":"National Satellite of Excellence in Trustworthy Software Systems, National University of Singapore"},{"id":"https://openalex.org/G5883476124","display_name":null,"funder_award_id":"61872016","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5994120800","display_name":null,"funder_award_id":"Natural","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7241363003","display_name":null,"funder_award_id":"MOE2018","funder_id":"https://openalex.org/F4320320751","funder_display_name":"Ministry of Education - Singapore"},{"id":"https://openalex.org/G7726157001","display_name":null,"funder_award_id":"Grant No.","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320320751","display_name":"Ministry of Education - Singapore","ror":"https://ror.org/01kcva023"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320322724","display_name":"Ministry of Education, India","ror":"https://ror.org/048xjjh50"},{"id":"https://openalex.org/F4320337217","display_name":"National Satellite of Excellence in Trustworthy Software Systems, National University of Singapore","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3127084637.pdf","grobid_xml":"https://content.openalex.org/works/W3127084637.grobid-xml"},"referenced_works_count":28,"referenced_works":["https://openalex.org/W146493892","https://openalex.org/W971186954","https://openalex.org/W1499990527","https://openalex.org/W1521087854","https://openalex.org/W1538383875","https://openalex.org/W1541537810","https://openalex.org/W1590698795","https://openalex.org/W1964727056","https://openalex.org/W1972316716","https://openalex.org/W1973938051","https://openalex.org/W1975091280","https://openalex.org/W2045183833","https://openalex.org/W2048467032","https://openalex.org/W2131750946","https://openalex.org/W2136310957","https://openalex.org/W2145540499","https://openalex.org/W2161253570","https://openalex.org/W2293609693","https://openalex.org/W2396950412","https://openalex.org/W2515255440","https://openalex.org/W2548853769","https://openalex.org/W2600478067","https://openalex.org/W2798365728","https://openalex.org/W2957647215","https://openalex.org/W2973730371","https://openalex.org/W4214626551","https://openalex.org/W4232666937","https://openalex.org/W4238875431"],"related_works":["https://openalex.org/W3036403349","https://openalex.org/W2325633191","https://openalex.org/W3120172095","https://openalex.org/W115511847","https://openalex.org/W2973188911","https://openalex.org/W2098699043","https://openalex.org/W2008416362","https://openalex.org/W1573022308","https://openalex.org/W2549038596","https://openalex.org/W1491264396"],"abstract_inverted_index":{"To":[0],"make":[1],"feasible":[2],"and":[3,9,59,133,150,221,327],"scalable":[4],"the":[5,16,23,30,37,40,43,52,71,105,113,153,168,176,194,210,229,251,263,269,279,291,296,334],"verification":[6,54,72,84,170,230],"of":[7,18,46,48,55,88,98,112,124,131,152,171,190,196,209,231,253,290,298,310],"large":[8],"complex":[10,172,322],"concurrent":[11,125,173,197,288],"systems,":[12],"it":[13],"is":[14,62,82,117,142,204],"necessary":[15],"use":[17,66,329],"compositional":[19,135],"techniques":[20,67,136],"even":[21],"at":[22],"highest":[24],"abstraction":[25,33,338],"layers.":[26,75,339],"When":[27],"focusing":[28],"on":[29,73,92,237,241,268,324,336],"lowest":[31,106,280],"software":[32],"layers,":[34],"such":[35],"as":[36],"implementation":[38,111],"or":[39,283],"machine":[41,284],"code,":[42],"high":[44,188],"level":[45,130],"detail":[47],"those":[49],"layers":[50,94,107,141,271,281],"makes":[51],"direct":[53],"properties":[56,90,233,256,266],"very":[57],"difficult":[58],"expensive.":[60],"It":[61],"therefore":[63],"essential":[64],"to":[65,69,78,104,120,137,200,206,234,259,278,332],"allowing":[68],"simplify":[70],"these":[74],"One":[76],"technique":[77],"tackle":[79],"this":[80,157,316],"challenge":[81],"top-down":[83,169,242],"where":[85],"by":[86,301],"means":[87],"simulation":[89,123,139,264],"verified":[91],"top":[93,114,270],"(representing":[95],"abstract":[96],"specifications":[97,258,309],"a":[99,128,163,184,187,226,247,303,321,325],"system)":[100],"are":[101,109,274],"propagated":[102,276],"down":[103,277],"(that":[108],"an":[110,311],"layers).":[115],"There":[116],"no":[118],"need":[119],"say":[121],"that":[122],"systems":[126,174],"implies":[127],"greater":[129],"complexity,":[132],"having":[134],"check":[138],"between":[140],"also":[143],"desirable":[144],"when":[145],"seeking":[146],"for":[147,167,193,228,250],"both":[148],"feasibility":[149],"scalability":[151],"refinement":[154],"verification.":[155],"In":[156,315],"article,":[158],"we":[159,294,319,328],"present":[160],"CSim":[161,180,223,244,299,330],"2":[162,181,224,245,300,331],"(compositional)":[164],"rely-guarantee-based":[165],"framework":[166,227,249],"in":[175,213,286],"Isabelle/HOL":[177],"theorem":[178],"prover.":[179],"uses":[182],"CSimpl,":[183],"language":[185],"with":[186],"degree":[189],"expressiveness":[191],"designed":[192],"specification":[195],"programs.":[198],"Thanks":[199],"its":[201],"expressibility,":[202],"CSimpl":[203,238,254,308],"able":[205],"model":[207],"many":[208],"features":[211],"found":[212],"real":[214],"world":[215],"programming":[216],"languages":[217],"like":[218],"exceptions,":[219],"assertions,":[220],"procedures.":[222],"provides":[225,246],"rely-guarantee":[232,255],"compositionally":[235,275],"reason":[236],"specifications.":[239],"Focusing":[240],"verification,":[243],"simulation-based":[248],"preservation":[252],"from":[257],"implementations.":[260],"By":[261],"using":[262],"framework,":[265],"proven":[267],"(abstract":[272],"specifications)":[273],"(source":[282],"code)":[285],"each":[287],"component":[289],"system.":[292],"Finally,":[293],"show":[295],"usability":[297],"running":[302],"case":[304,317],"study":[305],"over":[306],"two":[307],"Arinc-653":[312],"communication":[313],"service.":[314],"study,":[318],"prove":[320],"property":[323,335],"specification,":[326],"preserve":[333],"lower":[337]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}