{"id":"https://openalex.org/W2931620665","doi":"https://doi.org/10.1007/978-3-030-17184-1_3","title":"Semi-automated Reasoning About Non-determinism in C Expressions","display_name":"Semi-automated Reasoning About Non-determinism in C Expressions","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2931620665","doi":"https://doi.org/10.1007/978-3-030-17184-1_3","mag":"2931620665"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-030-17184-1_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17184-1_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063218698","display_name":"Dan Frumin","orcid":"https://orcid.org/0000-0001-5864-7278"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"Dan Frumin","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067534176","display_name":"L\u00e9on Gondelman","orcid":"https://orcid.org/0000-0001-8262-6397"},"institutions":[{"id":"https://openalex.org/I145872427","display_name":"Radboud University Nijmegen","ror":"https://ror.org/016xsfp80","country_code":"NL","type":"education","lineage":["https://openalex.org/I145872427"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"L\u00e9on Gondelman","raw_affiliation_strings":["Radboud University, Nijmegen, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Radboud University, Nijmegen, The Netherlands","institution_ids":["https://openalex.org/I145872427"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robbert Krebbers","raw_affiliation_strings":["Delft University of Technology, Delft, The Netherlands"],"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5063218698"],"corresponding_institution_ids":["https://openalex.org/I145872427"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":{"value":5000,"currency":"EUR","value_usd":5392},"fwci":1.3772,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.83233741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"60","last_page":"87"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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/T10126","display_name":"Logic, programming, and type systems","score":0.9998000264167786,"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.9991000294685364,"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/T11424","display_name":"Security and Verification in Computing","score":0.9987999796867371,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8527190685272217},{"id":"https://openalex.org/keywords/hol","display_name":"HOL","score":0.7497755885124207},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.7432054877281189},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7167106866836548},{"id":"https://openalex.org/keywords/compiler","display_name":"Compiler","score":0.6169360280036926},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.5750767588615417},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.5453973412513733},{"id":"https://openalex.org/keywords/separation-logic","display_name":"Separation logic","score":0.5228210687637329},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.5048900246620178},{"id":"https://openalex.org/keywords/gas-meter-prover","display_name":"Gas meter prover","score":0.4981963634490967},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.48062604665756226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4790309965610504},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.4691150486469269},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.46508023142814636},{"id":"https://openalex.org/keywords/transitive-closure","display_name":"Transitive closure","score":0.4631924033164978},{"id":"https://openalex.org/keywords/determinism","display_name":"Determinism","score":0.4213407039642334},{"id":"https://openalex.org/keywords/security-token","display_name":"Security token","score":0.4143977165222168},{"id":"https://openalex.org/keywords/formal-verification","display_name":"Formal verification","score":0.4108211398124695},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.21993282437324524},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.17257636785507202},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10960856080055237}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8527190685272217},{"id":"https://openalex.org/C17435882","wikidata":"https://www.wikidata.org/wiki/Q17030435","display_name":"HOL","level":2,"score":0.7497755885124207},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.7432054877281189},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7167106866836548},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.6169360280036926},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.5750767588615417},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.5453973412513733},{"id":"https://openalex.org/C173856430","wikidata":"https://www.wikidata.org/wiki/Q3257964","display_name":"Separation logic","level":2,"score":0.5228210687637329},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.5048900246620178},{"id":"https://openalex.org/C159718280","wikidata":"https://www.wikidata.org/wiki/Q5526353","display_name":"Gas meter prover","level":3,"score":0.4981963634490967},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.48062604665756226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4790309965610504},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.4691150486469269},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.46508023142814636},{"id":"https://openalex.org/C128896722","wikidata":"https://www.wikidata.org/wiki/Q1501387","display_name":"Transitive closure","level":2,"score":0.4631924033164978},{"id":"https://openalex.org/C192183473","wikidata":"https://www.wikidata.org/wiki/Q131133","display_name":"Determinism","level":2,"score":0.4213407039642334},{"id":"https://openalex.org/C48145219","wikidata":"https://www.wikidata.org/wiki/Q1335365","display_name":"Security token","level":2,"score":0.4143977165222168},{"id":"https://openalex.org/C111498074","wikidata":"https://www.wikidata.org/wiki/Q173326","display_name":"Formal verification","level":2,"score":0.4108211398124695},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.21993282437324524},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.17257636785507202},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10960856080055237},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/978-3-030-17184-1_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17184-1_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:ru:oai:repository.ubn.ru.nl:2066/204621","is_oa":true,"landing_page_url":"http://hdl.handle.net/2066/204621","pdf_url":"http://hdl.handle.net/2066/204621","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Caires, L. (ed.), Programming Languages and Systems: 28th European Symposium on Programming, ESOP 2019, Held as Part of the European Joint Conferences on Theory and Practice of Software, ETAPS 2019, Prague, Czech Republic, April 6\u201311, 2019. Proceedings, 60 - 87. Cham : Springer International Publishing","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:tudelft.nl:uuid:56864c67-0400-44a3-857b-8f4f2c9754db","is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:56864c67-0400-44a3-857b-8f4f2c9754db","pdf_url":null,"source":{"id":"https://openalex.org/S4306400906","display_name":"Research Repository (Delft University of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I98358874","host_organization_name":"Delft University of Technology","host_organization_lineage":["https://openalex.org/I98358874"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"conference paper"},{"id":"pmh:oai:zenodo.org:3754013","is_oa":true,"landing_page_url":"https://zenodo.org/record/3754013","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Lecture Notes in Computer Science 60-87","raw_type":"info:eu-repo/semantics/bookPart"}],"best_oa_location":{"id":"doi:10.1007/978-3-030-17184-1_3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-3-030-17184-1_3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-3-030-17184-1_3.pdf","source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G5972929827","display_name":null,"funder_award_id":"016.Veni.192.25","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G629491556","display_name":null,"funder_award_id":"(NWO)","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G7010378412","display_name":null,"funder_award_id":"016.Veni","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G8941266395","display_name":null,"funder_award_id":"016.Veni.192.259","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2931620665.pdf","grobid_xml":"https://content.openalex.org/works/W2931620665.grobid-xml"},"referenced_works_count":58,"referenced_works":["https://openalex.org/W201976661","https://openalex.org/W564852913","https://openalex.org/W1484997341","https://openalex.org/W1508811155","https://openalex.org/W1532799949","https://openalex.org/W1545681762","https://openalex.org/W1606142489","https://openalex.org/W1861989620","https://openalex.org/W1967019306","https://openalex.org/W1969064066","https://openalex.org/W1992012690","https://openalex.org/W1998263113","https://openalex.org/W2005574148","https://openalex.org/W2023035194","https://openalex.org/W2047650147","https://openalex.org/W2061341742","https://openalex.org/W2066997989","https://openalex.org/W2130162474","https://openalex.org/W2132761501","https://openalex.org/W2138074470","https://openalex.org/W2141080699","https://openalex.org/W2147323041","https://openalex.org/W2154942048","https://openalex.org/W2162604396","https://openalex.org/W2164688709","https://openalex.org/W2167148498","https://openalex.org/W2169504691","https://openalex.org/W2213418347","https://openalex.org/W2233169398","https://openalex.org/W2414762192","https://openalex.org/W2509578035","https://openalex.org/W2533070090","https://openalex.org/W2562833768","https://openalex.org/W2580297191","https://openalex.org/W2596377803","https://openalex.org/W2792757320","https://openalex.org/W2809898338","https://openalex.org/W2885030506","https://openalex.org/W2895040066","https://openalex.org/W2899856510","https://openalex.org/W2901454403","https://openalex.org/W2931620665","https://openalex.org/W2987803397","https://openalex.org/W3000582877","https://openalex.org/W3005302725","https://openalex.org/W3006363542","https://openalex.org/W3011851329","https://openalex.org/W3016422245","https://openalex.org/W3049422318","https://openalex.org/W3049663443","https://openalex.org/W3119885031","https://openalex.org/W4233335757","https://openalex.org/W4235122555","https://openalex.org/W4239797127","https://openalex.org/W4245729501","https://openalex.org/W4254703195","https://openalex.org/W6615687519","https://openalex.org/W6756247429"],"related_works":["https://openalex.org/W2534028225","https://openalex.org/W1497011154","https://openalex.org/W4206694237","https://openalex.org/W2724703556","https://openalex.org/W3196544792","https://openalex.org/W1504680642","https://openalex.org/W2519051298","https://openalex.org/W1521746323","https://openalex.org/W2166178773","https://openalex.org/W1909465604"],"abstract_inverted_index":{"Research":[0],"into":[1],"C":[2,8,41,66],"verification":[3,39,48],"often":[4],"ignores":[5],"that":[6,52,83],"the":[7,11,58,88,149,165],"standard":[9],"leaves":[10],"evaluation":[12,70],"order":[13],"of":[14,60,75,111,122,125,136,158,170,173],"expressions":[15],"unspecified,":[16],"and":[17,131,154],"assigns":[18],"undefined":[19,61],"behavior":[20,62],"to":[21,55,98,116],"write-write":[22],"or":[23],"read-write":[24],"conflicts":[25],"in":[26,38,63,138,148],"subexpressions\u2014so":[27],"called":[28],"\u201csequence":[29],"point":[30],"violations\u201d.":[31],"These":[32],"aspects":[33],"should":[34,103],"be":[35,104],"accounted":[36],"for":[37,68,164],"because":[40],"compilers":[42],"exploit":[43],"them.":[44],"We":[45,108,140],"present":[46],"a":[47,64,79,85,92,117,123,133,146,161,171],"condition":[49],"generator":[50],"(vcgen)":[51],"enables":[53],"one":[54],"semi-automatically":[56],"prove":[57,109],"absence":[59],"given":[65],"program":[67],"any":[69],"order.":[71],"The":[72,94],"key":[73],"novelty":[74],"our":[76,112,143],"approach":[77],"is":[78,96,129],"symbolic":[80],"execution":[81],"algorithm":[82],"computes":[84],"frame":[86,95],"at":[87],"same":[89],"time":[90],"as":[91,145],"postcondition.":[93],"used":[97],"automatically":[99],"determine":[100],"how":[101],"resources":[102],"distributed":[105],"among":[106],"subexpressions.":[107],"correctness":[110,157],"vcgen":[113,144],"with":[114],"respect":[115],"new":[118,166],"monadic":[119,167],"definitional":[120,168],"semantics":[121,128,169],"subset":[124,172],"C.":[126,139,174],"This":[127],"modular":[130],"gives":[132],"concise":[134],"account":[135],"non-determinism":[137],"have":[141,155],"implemented":[142],"tactic":[147],"Coq":[150],"interactive":[151],"theorem":[152],"prover,":[153],"proved":[156],"it":[159],"using":[160],"separation":[162],"logic":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2019,"cited_by_count":1}],"updated_date":"2026-04-21T08:09:41.155169","created_date":"2025-10-10T00:00:00"}