{"id":"https://openalex.org/W4387876350","doi":"https://doi.org/10.46298/lmcs-19(4:5)2023","title":"Verifying an Effect-Handler-Based Define-By-Run Reverse-Mode AD Library","display_name":"Verifying an Effect-Handler-Based Define-By-Run Reverse-Mode AD Library","publication_year":2023,"publication_date":"2023-10-23","ids":{"openalex":"https://openalex.org/W4387876350","doi":"https://doi.org/10.46298/lmcs-19(4:5)2023"},"language":"en","primary_location":{"id":"doi:10.46298/lmcs-19(4:5)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(4:5)2023","pdf_url":"http://lmcs.episciences.org/12455/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"http://lmcs.episciences.org/12455/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004707989","display_name":"Paulo Em\u00edlio de Vilhena","orcid":"https://orcid.org/0000-0001-7379-310X"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Paulo Em\u00edlio de Vilhena","raw_affiliation_strings":["CAMBIUM - Langages de programmation : syst\u00e8mes de types, concurrence, preuve de programme (48 Rue Barrault, 75013 Paris - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMBIUM - Langages de programmation : syst\u00e8mes de types, concurrence, preuve de programme (48 Rue Barrault, 75013 Paris - France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060426941","display_name":"Fran\u00e7ois Pottier","orcid":"https://orcid.org/0000-0002-4069-1235"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fran\u00e7ois Pottier","raw_affiliation_strings":["CAMBIUM - Langages de programmation : syst\u00e8mes de types, concurrence, preuve de programme (48 Rue Barrault, 75013 Paris - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"CAMBIUM - Langages de programmation : syst\u00e8mes de types, concurrence, preuve de programme (48 Rue Barrault, 75013 Paris - France)","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4895,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.71603158,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"Volume 19, Issue 4","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.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.9998000264167786,"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.9934999942779541,"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.8943461179733276},{"id":"https://openalex.org/keywords/correctness","display_name":"Correctness","score":0.805673360824585},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6605911254882812},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.6050351858139038},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.5286104083061218},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.521450936794281},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.4268147349357605},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.41483333706855774},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22469428181648254}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8943461179733276},{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.805673360824585},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6605911254882812},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.6050351858139038},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.5286104083061218},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.521450936794281},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.4268147349357605},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.41483333706855774},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22469428181648254},{"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.46298/lmcs-19(4:5)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(4:5)2023","pdf_url":"http://lmcs.episciences.org/12455/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-04292453v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-04292453","pdf_url":"https://inria.hal.science/hal-04292453v1/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"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":"Logical Methods in Computer Science, 2023, 19 (4), pp.51. ⟨10.46298/lmcs-19(4:5)2023⟩","raw_type":"Journal articles"},{"id":"pmh:oai:doaj.org/article:c3eb8936345649fda3bf96782f94e5cb","is_oa":true,"landing_page_url":"https://doaj.org/article/c3eb8936345649fda3bf96782f94e5cb","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Logical Methods in Computer Science, Vol Volume 19, Issue 4 (2023)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.46298/lmcs-19(4:5)2023","is_oa":true,"landing_page_url":"https://doi.org/10.46298/lmcs-19(4:5)2023","pdf_url":"http://lmcs.episciences.org/12455/pdf","source":{"id":"https://openalex.org/S114379355","display_name":"Logical Methods in Computer Science","issn_l":"1860-5974","issn":["1860-5974"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313916","host_organization_name":"Logical Methods in Computer Science e.V.","host_organization_lineage":["https://openalex.org/P4310313916"],"host_organization_lineage_names":["Logical Methods in Computer Science e.V."],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logical Methods in Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Quality Education","score":0.47999998927116394,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4387876350.pdf"},"referenced_works_count":67,"referenced_works":["https://openalex.org/W326743114","https://openalex.org/W1489879801","https://openalex.org/W1555859008","https://openalex.org/W1576219837","https://openalex.org/W1601890769","https://openalex.org/W1830421783","https://openalex.org/W2007759294","https://openalex.org/W2009885448","https://openalex.org/W2074994795","https://openalex.org/W2123092976","https://openalex.org/W2132107743","https://openalex.org/W2137628566","https://openalex.org/W2138403792","https://openalex.org/W2156468295","https://openalex.org/W2170114248","https://openalex.org/W2208976468","https://openalex.org/W2293168108","https://openalex.org/W2295743822","https://openalex.org/W2478429860","https://openalex.org/W2596819212","https://openalex.org/W2777452194","https://openalex.org/W2798405286","https://openalex.org/W2798644064","https://openalex.org/W2807309257","https://openalex.org/W2885030506","https://openalex.org/W2896434942","https://openalex.org/W2899650865","https://openalex.org/W2900081643","https://openalex.org/W2901454403","https://openalex.org/W2905353385","https://openalex.org/W2914196042","https://openalex.org/W2940960788","https://openalex.org/W2962727772","https://openalex.org/W2966177220","https://openalex.org/W2966295917","https://openalex.org/W2980302423","https://openalex.org/W2995075587","https://openalex.org/W2995698344","https://openalex.org/W3007691352","https://openalex.org/W3012366501","https://openalex.org/W3014236027","https://openalex.org/W3021448353","https://openalex.org/W3023853936","https://openalex.org/W3047334575","https://openalex.org/W3103594074","https://openalex.org/W3107145433","https://openalex.org/W3110742659","https://openalex.org/W3113533517","https://openalex.org/W3115524557","https://openalex.org/W3118180050","https://openalex.org/W3122093772","https://openalex.org/W3122848664","https://openalex.org/W3123526065","https://openalex.org/W3125452349","https://openalex.org/W3147570207","https://openalex.org/W3148154580","https://openalex.org/W3170236839","https://openalex.org/W3186563435","https://openalex.org/W4206834996","https://openalex.org/W4214787375","https://openalex.org/W4254934078","https://openalex.org/W4284970658","https://openalex.org/W4287373509","https://openalex.org/W4288080273","https://openalex.org/W4310889358","https://openalex.org/W4315630753","https://openalex.org/W4362597565"],"related_works":["https://openalex.org/W17155033","https://openalex.org/W3207760230","https://openalex.org/W1496222301","https://openalex.org/W4312814274","https://openalex.org/W1590307681","https://openalex.org/W2536018345","https://openalex.org/W4285370786","https://openalex.org/W2296488620","https://openalex.org/W2358353312","https://openalex.org/W1604988569"],"abstract_inverted_index":{"We":[0,16,40,63,117,133],"apply":[1],"program":[2,26,142],"verification":[3,150],"technology":[4],"to":[5,60,148],"the":[6,25,36,149],"problem":[7],"of":[8,22,48,58,97,103,127,130,151,158],"specifying":[9],"and":[10,33,50,76,83,114,157],"verifying":[11],"automatic":[12,37,154],"differentiation":[13,38,155],"(AD)":[14],"algorithms.":[15],"focus":[17,92],"on":[18,93],"define-by-run,":[19],"a":[20,78,94,101,119,124],"style":[21],"AD":[23,59],"where":[24],"that":[27,162],"must":[28],"be":[29,61],"differentiated":[30],"is":[31,45],"executed":[32],"monitored":[34],"by":[35,42],"algorithm.":[39],"begin":[41],"asking,":[43],"\"what":[44,51],"an":[46,56,69,138],"implementation":[47,57,96],"AD?\"":[49],"does":[52],"it":[53],"mean":[54],"for":[55],"correct?\"":[62],"answer":[64],"these":[65,88],"questions":[66],"both":[67],"at":[68,77],"informal":[70],"level,":[71,80],"in":[72,123,141],"precise":[73],"English":[74],"prose,":[75],"formal":[79],"using":[81],"types":[82],"logical":[84],"assertions.":[85],"After":[86],"answering":[87],"broad":[89],"questions,":[90],"we":[91],"specific":[95],"AD,":[98],"which":[99],"involves":[100],"number":[102],"subtle":[104],"programming-language":[105],"features,":[106],"including":[107],"dynamically":[108],"allocated":[109],"mutable":[110],"state,":[111],"first-class":[112],"functions,":[113],"effect":[115],"handlers.":[116],"present":[118],"machine-checked":[120],"proof,":[121],"expressed":[122],"modern":[125],"variant":[126],"Separation":[128],"Logic,":[129],"its":[131],"correctness.":[132],"view":[134],"this":[135],"result":[136],"as":[137],"advanced":[139],"exercise":[140],"verification,":[143],"with":[144],"potential":[145],"future":[146],"applications":[147],"more":[152],"realistic":[153],"systems":[156],"other":[159],"software":[160],"components":[161],"exploit":[163],"delimited-control":[164],"effects.":[165]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2024,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}