{"id":"https://openalex.org/W7108464341","doi":"https://doi.org/10.5281/zenodo.17799203","title":"A Recipe for Modular Verification of Generic Tree Traversals","display_name":"A Recipe for Modular Verification of Generic Tree Traversals","publication_year":2025,"publication_date":"2025-12-03","ids":{"openalex":"https://openalex.org/W7108464341","doi":"https://doi.org/10.5281/zenodo.17799203"},"language":"en","primary_location":{"id":"pmh:oai:pure.mpg.de:item_3693341","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0012-967D-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"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":"Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"info:eu-repo/semantics/conferenceObject"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/21.11116/0000-0012-967D-7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5041026507","display_name":"Laila Elbeheiry","orcid":"https://orcid.org/0009-0005-9514-1360","observed_orcids":["https://orcid.org/0009-0005-9514-1360"]},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Elbeheiry, Laila","raw_affiliation_strings":["Max Planck Institute for Software Systems"],"raw_orcid":"https://orcid.org/0009-0005-9514-1360","affiliations":[{"raw_affiliation_string":"Max Planck Institute for Software Systems","institution_ids":["https://openalex.org/I4210121786"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5041026507"],"corresponding_institution_ids":["https://openalex.org/I4210121786"],"apc_list":null,"apc_paid":null,"fwci":0.497,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54492083,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9926999807357788,"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"}},"topics":[{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9926999807357788,"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/T10142","display_name":"Formal Methods in Verification","score":0.006399999838322401,"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.0003000000142492354,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/tree-traversal","display_name":"tree traversal","score":0.7379999756813049},{"id":"https://openalex.org/keywords/modular-verification","display_name":"modular verification","score":0.8790000081062317},{"id":"https://openalex.org/keywords/program-verification","display_name":"program verification","score":0.5680000185966492},{"id":"https://openalex.org/keywords/formal-proof","display_name":"formal proof","score":0.42100000381469727},{"id":"https://openalex.org/keywords/coq-proof-assistant","display_name":"Coq","score":0.5920000076293945},{"id":"https://openalex.org/keywords/iris","display_name":"iris","score":0.7139999866485596}],"concepts":[{"id":"https://openalex.org/C2779010991","wikidata":"https://www.wikidata.org/wiki/Q2720909","display_name":"Artifact (error)","level":2,"score":0.7623999714851379},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348999977111816},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7287999987602234},{"id":"https://openalex.org/C2778671685","wikidata":"https://www.wikidata.org/wiki/Q219239","display_name":"Recipe","level":2,"score":0.7089999914169312},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.6693000197410583},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6158000230789185},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5432999730110168},{"id":"https://openalex.org/C169590947","wikidata":"https://www.wikidata.org/wiki/Q47506","display_name":"Compiler","level":2,"score":0.4316999912261963},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.41040000319480896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32350000739097595},{"id":"https://openalex.org/C124304363","wikidata":"https://www.wikidata.org/wiki/Q673661","display_name":"Abstraction","level":2,"score":0.3100999891757965},{"id":"https://openalex.org/C88482812","wikidata":"https://www.wikidata.org/wiki/Q6453666","display_name":"Modular programming","level":2,"score":0.2994999885559082},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.289900004863739},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2816999852657318},{"id":"https://openalex.org/C2318724","wikidata":"https://www.wikidata.org/wiki/Q852732","display_name":"Proof theory","level":3,"score":0.2581999897956848},{"id":"https://openalex.org/C2777614354","wikidata":"https://www.wikidata.org/wiki/Q55648394","display_name":"Modular construction","level":3,"score":0.2547000050544739},{"id":"https://openalex.org/C200833197","wikidata":"https://www.wikidata.org/wiki/Q333707","display_name":"Compile time","level":3,"score":0.25060001015663147}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:pure.mpg.de:item_3693341","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0012-967D-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"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":"Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"doi:10.5281/zenodo.17799203","doi":"https://doi.org/10.5281/zenodo.17799203","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.17799203","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"},{"id":"doi:10.5281/zenodo.17799204","doi":"https://doi.org/10.5281/zenodo.17799204","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.17799204","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,"listed_in":[],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Software"}],"best_oa_location":{"id":"pmh:oai:pure.mpg.de:item_3693341","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/21.11116/0000-0012-967D-7","pdf_url":null,"source":{"id":"https://openalex.org/S4306400654","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"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":"Proceedings of the 15th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2570278629","https://openalex.org/W7097990500","https://openalex.org/W4210241296","https://openalex.org/W7101212816","https://openalex.org/W2129830933","https://openalex.org/W2786173114","https://openalex.org/W7096603163","https://openalex.org/W2783476465","https://openalex.org/W2462646591","https://openalex.org/W7216986043"],"abstract_inverted_index":{"This":[0,63],"is":[1,41,65],"the":[2,5,19,23,36,56,60],"artifact":[3,17,40,64],"accompanying":[4],"paper":[6],"\"A":[7],"Recipe":[8],"for":[9,22],"Modular":[10],"Verification":[11],"of":[12],"Generic":[13],"Tree":[14],"Traversals\".":[15],"The":[16,39],"contains":[18],"RefinedC":[20,37],"proofs":[21,31],"case":[24],"studies":[25],"presented":[26],"in":[27,59],"this":[28],"paper.":[29],"These":[30],"are":[32],"carried":[33],"out":[34],"using":[35],"verifier.":[38],"available":[42],"as":[43],"a":[44],"source":[45],"code":[46],"archive":[47],"(recipe.zip)":[48],"which":[49],"can":[50],"be":[51],"checked":[52],"and":[53],"compiled":[54],"following":[55],"instructions":[57],"described":[58],"README.md":[61],"within.":[62],"known":[66],"to":[67],"compile":[68],"with:":[69],"Rocq":[70],"8.20.0":[71],"Iris":[72],"dev.2025-07-17.0.dbc3e879":[73]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-10-27T15:51:10.671819","created_date":"2025-12-04T00:00:00"}