{"id":"https://openalex.org/W2267469130","doi":"https://doi.org/10.1145/2837614.2837655","title":"Dependent types and multi-monadic effects in F*","display_name":"Dependent types and multi-monadic effects in F*","publication_year":2016,"publication_date":"2016-01-07","ids":{"openalex":"https://openalex.org/W2267469130","doi":"https://doi.org/10.1145/2837614.2837655","mag":"2267469130"},"language":"en","primary_location":{"id":"doi:10.1145/2837614.2837655","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2837614.2837655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01265793/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039334115","display_name":"Nikhil Swamy","orcid":"https://orcid.org/0000-0001-5348-9266"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["GB","US"],"is_corresponding":true,"raw_author_name":"Nikhil Swamy","raw_affiliation_strings":["Microsoft Research, USA","Microsoft Research [Redmond]"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research [Redmond]","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106466226","display_name":"C\u0103t\u0103lin Hri\u0163cu","orcid":"https://orcid.org/0000-0001-8919-8081"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"C\u0103t\u0103lin Hri\u0163cu","raw_affiliation_strings":["Inria, France","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007051267","display_name":"Chantal Keller","orcid":"https://orcid.org/0000-0002-1282-0677"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I4210124949","display_name":"Microsoft Research (India)","ror":"https://ror.org/02w7f3w92","country_code":"IN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210124949"]},{"id":"https://openalex.org/I4210144804","display_name":"Laboratoire de Recherche en Informatique","ror":"https://ror.org/04e3ktk27","country_code":"FR","type":"facility","lineage":["https://openalex.org/I102197404","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I4210144804","https://openalex.org/I4210159245"]}],"countries":["CN","FR","IN","US"],"is_corresponding":false,"raw_author_name":"Chantal Keller","raw_affiliation_strings":["Microsoft Research, USA / Inria, France","Microsoft Research - Inria Joint Centre","Laboratoire de Recherche en Informatique","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA / Inria, France","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research - Inria Joint Centre","institution_ids":["https://openalex.org/I4210124949"]},{"raw_affiliation_string":"Laboratoire de Recherche en Informatique","institution_ids":["https://openalex.org/I4210144804"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109204161","display_name":"Aseem Rastogi","orcid":null},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aseem Rastogi","raw_affiliation_strings":["University of Maryland, USA","University of Maryland [College Park]"],"affiliations":[{"raw_affiliation_string":"University of Maryland, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"University of Maryland [College Park]","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112054753","display_name":"Antoine Delignat-Lavaud","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Antoine Delignat-Lavaud","raw_affiliation_strings":["Inria, France / ENS, France","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria, France / ENS, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056266268","display_name":"Simon Forest","orcid":"https://orcid.org/0000-0003-4311-1678"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Simon Forest","raw_affiliation_strings":["Inria, France / ENS, France","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria, France / ENS, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026297326","display_name":"Karthikeyan Bhargavan","orcid":"https://orcid.org/0000-0002-3152-8997"},"institutions":[{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Karthikeyan Bhargavan","raw_affiliation_strings":["Inria, France","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108519702","display_name":"C\u00e9dric Fournet","orcid":"https://orcid.org/0000-0001-6929-886X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"C\u00e9dric Fournet","raw_affiliation_strings":["Microsoft Research, USA / Inria, France"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA / Inria, France","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033447950","display_name":"Pierre-Yves Strub","orcid":"https://orcid.org/0000-0002-8196-7875"},"institutions":[{"id":"https://openalex.org/I4210162154","display_name":"IMDEA Software","ror":"https://ror.org/04xvfkh51","country_code":"ES","type":"facility","lineage":["https://openalex.org/I105140100","https://openalex.org/I4210162154"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"Pierre-Yves Strub","raw_affiliation_strings":["IMDEA Software Institute, Spain","Institute IMDEA Software [Madrid]"],"affiliations":[{"raw_affiliation_string":"IMDEA Software Institute, Spain","institution_ids":["https://openalex.org/I4210162154"]},{"raw_affiliation_string":"Institute IMDEA Software [Madrid]","institution_ids":["https://openalex.org/I4210162154"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082774652","display_name":"Markulf Kohlweiss","orcid":"https://orcid.org/0000-0002-8660-9663"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]},{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Markulf Kohlweiss","raw_affiliation_strings":["Microsoft Research, USA","Microsoft Research [Cambridge]"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, USA","institution_ids":["https://openalex.org/I1290206253"]},{"raw_affiliation_string":"Microsoft Research [Cambridge]","institution_ids":["https://openalex.org/I4210164937"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005483125","display_name":"Jean-Karim Zinzindohou\u00e9","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I4210132990","display_name":"State Key Laboratory of Cryptology","ror":"https://ror.org/02pn5rj08","country_code":"CN","type":"government","lineage":["https://openalex.org/I4210132990"]}],"countries":["CN","FR"],"is_corresponding":false,"raw_author_name":"Jean-Karim Zinzindohoue","raw_affiliation_strings":["Inria, France / ENS, France","Programming securely with cryptography"],"affiliations":[{"raw_affiliation_string":"Inria, France / ENS, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088954009","display_name":"Santiago Zanella-B\u00e9guelin","orcid":"https://orcid.org/0000-0003-0479-9967"},"institutions":[{"id":"https://openalex.org/I4210164937","display_name":"Microsoft Research (United Kingdom)","ror":"https://ror.org/05k87vq12","country_code":"GB","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Santiago Zanella-B\u00e9guelin","raw_affiliation_strings":["Microsoft Research, UK"],"affiliations":[{"raw_affiliation_string":"Microsoft Research, UK","institution_ids":["https://openalex.org/I4210164937"]}]}],"institutions":[],"countries_distinct_count":6,"institutions_distinct_count":12,"corresponding_author_ids":["https://openalex.org/A5039334115"],"corresponding_institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210164937"],"apc_list":null,"apc_paid":null,"fwci":47.2645,"has_fulltext":true,"cited_by_count":285,"citation_normalized_percentile":{"value":0.9980765,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"256","last_page":"270"},"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/T11424","display_name":"Security and Verification in Computing","score":0.9965999722480774,"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.9958999752998352,"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.8118582963943481},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.791900634765625},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.6137186884880066},{"id":"https://openalex.org/keywords/predicate","display_name":"Predicate (mathematical logic)","score":0.5371158123016357},{"id":"https://openalex.org/keywords/lazy-evaluation","display_name":"Lazy evaluation","score":0.52582848072052},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.4928031265735626},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.44959205389022827},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4295644462108612},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.42250093817710876},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.104716956615448},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09701216220855713}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8118582963943481},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.791900634765625},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.6137186884880066},{"id":"https://openalex.org/C140146324","wikidata":"https://www.wikidata.org/wiki/Q1144319","display_name":"Predicate (mathematical logic)","level":2,"score":0.5371158123016357},{"id":"https://openalex.org/C128099668","wikidata":"https://www.wikidata.org/wiki/Q573952","display_name":"Lazy evaluation","level":3,"score":0.52582848072052},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.4928031265735626},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.44959205389022827},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4295644462108612},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.42250093817710876},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.104716956615448},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09701216220855713},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2837614.2837655","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2837614.2837655","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01265793v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01265793","pdf_url":"https://hal.science/hal-01265793/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"43rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), 2016, St. Petersburg, Florida, United States. pp.256-270, ⟨10.1145/2837614.2837655⟩","raw_type":"Conference papers"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01265793v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01265793","pdf_url":"https://hal.science/hal-01265793/document","source":{"id":"https://openalex.org/S4406922461","display_name":"SPIRE - Sciences Po Institutional REpository","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"43rd ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages (POPL), 2016, St. Petersburg, Florida, United States. pp.256-270, ⟨10.1145/2837614.2837655⟩","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2267469130.pdf","grobid_xml":"https://content.openalex.org/works/W2267469130.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W177558105","https://openalex.org/W1479894205","https://openalex.org/W1496429054","https://openalex.org/W1531039084","https://openalex.org/W1575675278","https://openalex.org/W1587287586","https://openalex.org/W1760139041","https://openalex.org/W1820726602","https://openalex.org/W1836046881","https://openalex.org/W1990409169","https://openalex.org/W1995384620","https://openalex.org/W1996182770","https://openalex.org/W1997354605","https://openalex.org/W2008880956","https://openalex.org/W2027584005","https://openalex.org/W2045900383","https://openalex.org/W2048536148","https://openalex.org/W2066210260","https://openalex.org/W2070775894","https://openalex.org/W2087875803","https://openalex.org/W2099741881","https://openalex.org/W2101085206","https://openalex.org/W2118671630","https://openalex.org/W2127389065","https://openalex.org/W2128057448","https://openalex.org/W2129671708","https://openalex.org/W2130427425","https://openalex.org/W2134801812","https://openalex.org/W2146306932","https://openalex.org/W2147778310","https://openalex.org/W2148387264","https://openalex.org/W2152845220","https://openalex.org/W2156876717","https://openalex.org/W2160230109","https://openalex.org/W2266218113","https://openalex.org/W2295923951","https://openalex.org/W2328797748","https://openalex.org/W2402209726","https://openalex.org/W2916293460","https://openalex.org/W3005398927","https://openalex.org/W3181441684","https://openalex.org/W4210531213","https://openalex.org/W4298522241","https://openalex.org/W6637839698","https://openalex.org/W6678605893","https://openalex.org/W6692854719"],"related_works":["https://openalex.org/W778229461","https://openalex.org/W2090759054","https://openalex.org/W60003963","https://openalex.org/W4241924437","https://openalex.org/W3182911633","https://openalex.org/W1966091859","https://openalex.org/W2116323891","https://openalex.org/W2104819922","https://openalex.org/W27609869","https://openalex.org/W2521829344"],"abstract_inverted_index":{"We":[0,128],"present":[1],"a":[2,9,15,21,35,66,86,103,119,125,156,195,237,245,259,277,298,306],"new,":[3],"completely":[4],"redesigned,":[5],"version":[6],"of":[7,29,88,100,105,137,202,213,241,252,258,261,280,287,291,301],"F*,":[8,167],"language":[10,40,104],"that":[11],"works":[12],"both":[13,171],"as":[14,18,20,155,244],"proof":[16,83,113,246],"assistant":[17],"well":[19],"general-purpose,":[22],"verification-oriented,":[23],"effectful":[24],"programming":[25,158,302],"language.":[26],"In":[27],"support":[28],"these":[30],"complementary":[31],"roles,":[32],"F*":[33,71,101,138,160,203,234,253,281],"is":[34,102,116,161,204],"dependently":[36],"typed,":[37],"higher-order,":[38],"call-by-value":[39],"with":[41,65,186,230],"_primitive_":[42],"effects":[43,60],"including":[44],"state,":[45],"exceptions,":[46],"divergence":[47],"and":[48,79,91,112,168,173,274,294,303],"IO.":[49],"Although":[50],"primitive,":[51],"programmers":[52],"choose":[53],"the":[54,81,96,98,143,214,219,256,266],"granularity":[55],"at":[56,305],"which":[57],"to":[58,74,109,226,271],"specify":[59],"by":[61,118],"equipping":[62],"each":[63],"effect":[64],"monadic,":[67],"predicate":[68],"transformer":[69],"semantics.":[70],"uses":[72],"this":[73],"efficiently":[75],"compute":[76],"weakest":[77],"preconditions":[78],"discharges":[80],"resulting":[82],"obligations":[84],"using":[85,233],"combination":[87,290],"SMT":[89,292],"solving":[90],"manual":[92],"proofs.":[93],"Isolated":[94],"from":[95,265],"effects,":[97],"core":[99],"pure":[106],"functions":[107],"used":[108],"write":[110],"specifications":[111,189],"terms---its":[114],"consistency":[115],"maintained":[117],"semantic":[120],"termination":[121],"check":[122],"based":[123],"on":[124,132,147],"well-founded":[126],"order.":[127],"evaluate":[129],"our":[130,198,250],"design":[131],"more":[133,228],"than":[134,235],"55,000":[135],"lines":[136],"we":[139,221,223,248],"have":[140],"authored":[141],"in":[142,166,170,205,210,236,254],"last":[144],"year,":[145],"focusing":[146],"three":[148],"main":[149],"case":[150],"studies.":[151],"Showcasing":[152],"its":[153],"use":[154,251,286],"general-purpose":[157],"language,":[159,197],"programmed":[162],"(but":[163],"not":[164],"verified)":[165],"bootstraps":[169],"OCaml":[172],"F#.":[174],"Our":[175],"experience":[176],"confirms":[177],"F*'s":[178,288],"pay-as-you-go":[179],"cost":[180],"model:":[181],"writing":[182],"idiomatic":[183],"ML-like":[184],"code":[185],"no":[187,191],"finer":[188],"imposes":[190],"user":[192],"burden.":[193],"As":[194],"verification-oriented":[196],"most":[199],"significant":[200],"evaluation":[201],"verifying":[206],"several":[207],"key":[208],"modules":[209,220],"an":[211],"implementation":[212,240],"TLS-1.2":[215],"protocol":[216],"standard.":[217],"For":[218],"considered,":[222],"are":[224],"able":[225],"prove":[227],"properties,":[229],"fewer":[231],"annotations":[232],"prior":[238],"verified":[239],"TLS-1.2.":[242],"Finally,":[243],"assistant,":[247],"discuss":[249],"mechanizing":[255],"metatheory":[257],"range":[260],"lambda":[262,269],"calculi,":[263],"starting":[264],"simply":[267],"typed":[268],"calculus":[270],"System":[272],"F-omega":[273],"even":[275],"micro-F*,":[276],"sizeable":[278],"fragment":[279],"itself---these":[282],"proofs":[283],"make":[284],"essential":[285],"flexible":[289],"automation":[293],"constructive":[295],"proofs,":[296],"enabling":[297],"tactic-free":[299],"style":[300],"proving":[304],"relatively":[307],"large":[308],"scale.":[309]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":27},{"year":2024,"cited_by_count":32},{"year":2023,"cited_by_count":27},{"year":2022,"cited_by_count":23},{"year":2021,"cited_by_count":32},{"year":2020,"cited_by_count":31},{"year":2019,"cited_by_count":39},{"year":2018,"cited_by_count":26},{"year":2017,"cited_by_count":29},{"year":2016,"cited_by_count":13},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-11T08:14:18.477133","created_date":"2025-10-10T00:00:00"}