{"id":"https://openalex.org/W4379193098","doi":"https://doi.org/10.29007/1874","title":"Cartesian Reachability Logic: A Language-parametric Logic for Verifying k-Safety Properties","display_name":"Cartesian Reachability Logic: A Language-parametric Logic for Verifying k-Safety Properties","publication_year":2023,"publication_date":"2023-06-03","ids":{"openalex":"https://openalex.org/W4379193098","doi":"https://doi.org/10.29007/1874"},"language":"en","primary_location":{"id":"doi:10.29007/1874","is_oa":true,"landing_page_url":"http://dx.doi.org/10.29007/1874","pdf_url":"https://easychair.org/publications/paper/8vTf/download","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://easychair.org/publications/paper/8vTf/download","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070803265","display_name":"Jan Tu\u0161il","orcid":"https://orcid.org/0000-0002-7264-2569"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Jan Tu\u0161il","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015125888","display_name":"Traian Florin \u015eerb\u0103nu\u0163\u0103","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Traian Serbanuta","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5048869948","display_name":"Jan \u00d3bdr\u017e\u00e1lek","orcid":"https://orcid.org/0000-0002-6655-7798"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jan Obdrzalek","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5070803265"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.07152545,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"94","issue":null,"first_page":"405","last_page":"352"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9926000237464905,"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"}},"topics":[{"id":"https://openalex.org/T13295","display_name":"Safety Systems Engineering in Autonomy","score":0.9926000237464905,"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"}},{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9900000095367432,"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/T10734","display_name":"Information and Cyber Security","score":0.9900000095367432,"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/computer-science","display_name":"Computer science","score":0.7605360746383667},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7466179132461548},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.6982265710830688},{"id":"https://openalex.org/keywords/hoare-logic","display_name":"Hoare logic","score":0.5568385124206543},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4740928113460541},{"id":"https://openalex.org/keywords/specification-language","display_name":"Specification language","score":0.47084304690361023},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.42819440364837646},{"id":"https://openalex.org/keywords/object-language","display_name":"Object language","score":0.4214783310890198},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4148722290992737},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.239411860704422},{"id":"https://openalex.org/keywords/natural-language","display_name":"Natural language","score":0.12789249420166016},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11458545923233032}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7605360746383667},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7466179132461548},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.6982265710830688},{"id":"https://openalex.org/C104949639","wikidata":"https://www.wikidata.org/wiki/Q1375924","display_name":"Hoare logic","level":3,"score":0.5568385124206543},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4740928113460541},{"id":"https://openalex.org/C201677973","wikidata":"https://www.wikidata.org/wiki/Q1209840","display_name":"Specification language","level":2,"score":0.47084304690361023},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.42819440364837646},{"id":"https://openalex.org/C185954173","wikidata":"https://www.wikidata.org/wiki/Q4347052","display_name":"Object language","level":3,"score":0.4214783310890198},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4148722290992737},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.239411860704422},{"id":"https://openalex.org/C195324797","wikidata":"https://www.wikidata.org/wiki/Q33742","display_name":"Natural language","level":2,"score":0.12789249420166016},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11458545923233032}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.29007/1874","is_oa":true,"landing_page_url":"http://dx.doi.org/10.29007/1874","pdf_url":"https://easychair.org/publications/paper/8vTf/download","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.29007/1874","is_oa":true,"landing_page_url":"http://dx.doi.org/10.29007/1874","pdf_url":"https://easychair.org/publications/paper/8vTf/download","source":{"id":"https://openalex.org/S4220651395","display_name":"EPiC series in computing","issn_l":"2398-7340","issn":["2398-7340"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"EPiC Series in Computing","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4379193098.pdf","grobid_xml":"https://content.openalex.org/works/W4379193098.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2011277486","https://openalex.org/W2505760654","https://openalex.org/W2592399342","https://openalex.org/W2061703155","https://openalex.org/W2368560475","https://openalex.org/W794225219","https://openalex.org/W2008516155","https://openalex.org/W2324415392","https://openalex.org/W1508865887","https://openalex.org/W2350068048"],"abstract_inverted_index":{"We":[0],"introduce":[1],"a":[2,46,74,93,109,123,129,150,224],"language-parametric":[3],"calculus":[4],"for":[5,103,164,174,192,201,208],"k-safety":[6,39,68,80,194],"verification":[7,18,105,195],"-":[8],"Cartesian":[9,86],"Reach-":[10],"ability":[11],"logic":[12,75,88],"(CRL).":[13],"In":[14,98],"recent":[15],"years,":[16],"formal":[17,28],"of":[19,34,45,49,73,82,106,131,153,188,196,204],"hyperproperties":[20,35],"has":[21,218],"become":[22],"an":[23,146,219],"important":[24],"topic":[25],"in":[26,108,198],"the":[27,43,118,185,213],"methods":[29],"community.":[30],"An":[31],"interesting":[32],"class":[33],"is":[36,85,139,160],"known":[37],"as":[38,56,62,223],"properties,":[40,60],"which":[41,216],"express":[42],"absence":[44],"bad":[47],"k-tuple":[48],"execution":[50],"traces.":[51],"Many":[52],"security":[53],"policies,":[54],"such":[55,61],"noninterference,":[57],"and":[58,65,163,190],"functional":[59],"commutativity,":[63],"monotonicity,":[64],"transitivity,":[66],"are":[67],"properties.":[69],"A":[70],"prominent":[71],"example":[72],"that":[76],"can":[77,142,182],"reason":[78],"about":[79],"properties":[81],"software":[83],"systems":[84],"Hoare":[87],"(CHL).":[89],"However,":[90],"CHL":[91],"targets":[92],"specific,":[94],"small":[95],"imperative":[96],"language.":[97,156],"order":[99],"to":[100,114,169],"use":[101],"it":[102,116,141,173],"sound":[104,193],"programs":[107,197],"different":[110,175],"language,":[111],"one":[112],"needs":[113],"extend":[115],"with":[117,145,166],"desired":[119],"features":[120],"or":[121,171,177],"hand-craft":[122],"translation.":[124],"Both":[125],"these":[126],"approaches":[127],"require":[128],"lot":[130],"tedious,":[132],"error-":[133],"prone":[134],"work.":[135],"Unlike":[136],"CHL,":[137],"CRL":[138],"language-parametric:":[140],"be":[143],"instantiated":[144],"operational":[147,220],"semantics":[148,221],"(of":[149],"certain":[151],"kind)":[152],"any":[154],"deterministic":[155,199],"Its":[157],"soundness":[158],"theorem":[159],"proved":[161],"once":[162],"all,":[165],"no":[167],"need":[168],"adapt":[170],"re-prove":[172],"languages":[176],"their":[178],"variants.":[179],"This":[180],"approach":[181],"significantly":[183],"reduce":[184],"development":[186],"costs":[187],"tools":[189],"techniques":[191],"languages:":[200],"exam-":[202],"ple,":[203],"smart":[205],"contracts":[206],"written":[207],"EVM":[209],"(the":[210],"language":[211],"powering":[212],"Ethereum":[214],"blockchain),":[215],"already":[217],"serving":[222],"reference.":[225]},"counts_by_year":[],"updated_date":"2026-03-10T14:07:55.174380","created_date":"2025-10-10T00:00:00"}