{"id":"https://openalex.org/W3002769382","doi":"https://doi.org/10.1145/3372885.3373822","title":"A mechanized formalization of GraphQL","display_name":"A mechanized formalization of GraphQL","publication_year":2020,"publication_date":"2020-01-20","ids":{"openalex":"https://openalex.org/W3002769382","doi":"https://doi.org/10.1145/3372885.3373822","mag":"3002769382"},"language":"en","primary_location":{"id":"doi:10.1145/3372885.3373822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372885.3373822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://repositorio.uchile.cl/handle/2250/190932","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081614356","display_name":"Tom\u00e1s D\u00edaz","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Tom\u00e1s D\u00edaz","raw_affiliation_strings":["IMFD, Chile","Instituto Milenio Fundamentos de los Datos"],"affiliations":[{"raw_affiliation_string":"IMFD, Chile","institution_ids":[]},{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009421242","display_name":"Federico Olmedo","orcid":"https://orcid.org/0000-0003-0217-6483"},"institutions":[{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]}],"countries":["CL","FR"],"is_corresponding":false,"raw_author_name":"Federico Olmedo","raw_affiliation_strings":["University of Chile, Chile / IMFD, Chile","Instituto Milenio Fundamentos de los Datos","Computer Science Department [Santiago]"],"affiliations":[{"raw_affiliation_string":"University of Chile, Chile / IMFD, Chile","institution_ids":["https://openalex.org/I69737025"]},{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos","institution_ids":[]},{"raw_affiliation_string":"Computer Science Department [Santiago]","institution_ids":["https://openalex.org/I4210156583"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074606459","display_name":"\u00c9ric Tanter","orcid":"https://orcid.org/0000-0002-7359-890X"},"institutions":[{"id":"https://openalex.org/I4210156583","display_name":"Laboratoire d'Informatique de Paris-Nord","ror":"https://ror.org/05g1zjw44","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210091279","https://openalex.org/I4210156583","https://openalex.org/I4210159245"]},{"id":"https://openalex.org/I69737025","display_name":"University of Chile","ror":"https://ror.org/047gc3g35","country_code":"CL","type":"education","lineage":["https://openalex.org/I69737025"]},{"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/I4210128776","display_name":"Inria Chile","ror":"https://ror.org/03c3zes23","country_code":"CL","type":"facility","lineage":["https://openalex.org/I4210128776"]}],"countries":["CL","CN","FR"],"is_corresponding":false,"raw_author_name":"\u00c9ric Tanter","raw_affiliation_strings":["University of Chile, Chile / IMFD, Chile / Inria, France","Instituto Milenio Fundamentos de los Datos","Programming securely with cryptography","Computer Science Department [Santiago]"],"affiliations":[{"raw_affiliation_string":"University of Chile, Chile / IMFD, Chile / Inria, France","institution_ids":["https://openalex.org/I4210128776","https://openalex.org/I69737025"]},{"raw_affiliation_string":"Instituto Milenio Fundamentos de los Datos","institution_ids":[]},{"raw_affiliation_string":"Programming securely with cryptography","institution_ids":["https://openalex.org/I4210132990"]},{"raw_affiliation_string":"Computer Science Department [Santiago]","institution_ids":["https://openalex.org/I4210156583"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081614356"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.4114,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68015639,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"201","last_page":"214"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10215","display_name":"Semantic Web and Ontologies","score":0.9969000220298767,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9969000220298767,"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/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9868999719619751,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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.8494701385498047},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.7070263624191284},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.5564438104629517},{"id":"https://openalex.org/keywords/schema","display_name":"Schema (genetic algorithms)","score":0.5316280126571655},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.4732295274734497},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.30779898166656494}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8494701385498047},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.7070263624191284},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.5564438104629517},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.5316280126571655},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.4732295274734497},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.30779898166656494}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3372885.3373822","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3372885.3373822","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02422532v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02422532","pdf_url":null,"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":"https://popl20.sigplan.org/home/CPP-2020","raw_type":"Conference papers"},{"id":"pmh:oai:repositorio.uchile.cl:2250/190932","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/190932","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CPP 2020 - Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, co-located with POPL 2020","raw_type":"Art\u00edculo de revista"}],"best_oa_location":{"id":"pmh:oai:repositorio.uchile.cl:2250/190932","is_oa":true,"landing_page_url":"https://repositorio.uchile.cl/handle/2250/190932","pdf_url":null,"source":{"id":"https://openalex.org/S4306481413","display_name":"Universidad de Chile","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-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CPP 2020 - Proceedings of the 9th ACM SIGPLAN International Conference on Certified Programs and Proofs, co-located with POPL 2020","raw_type":"Art\u00edculo de revista"},"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5099999904632568}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W79051208","https://openalex.org/W2082841864","https://openalex.org/W2503947316","https://openalex.org/W2554187354","https://openalex.org/W2613500637","https://openalex.org/W2748190963","https://openalex.org/W2771008177","https://openalex.org/W2782664733","https://openalex.org/W2786433339","https://openalex.org/W2789091536","https://openalex.org/W2798768430","https://openalex.org/W2807795190","https://openalex.org/W2810289772","https://openalex.org/W2862455684","https://openalex.org/W2890948941","https://openalex.org/W2898452294","https://openalex.org/W2898825144","https://openalex.org/W2951187540","https://openalex.org/W2963205449","https://openalex.org/W2964142859","https://openalex.org/W2965156518","https://openalex.org/W2982298417","https://openalex.org/W2982307322","https://openalex.org/W3004330900","https://openalex.org/W3010249406","https://openalex.org/W6751548991","https://openalex.org/W6766111444","https://openalex.org/W6811418619"],"related_works":["https://openalex.org/W2788308474","https://openalex.org/W1863382110","https://openalex.org/W2162604396","https://openalex.org/W2362341649","https://openalex.org/W2890422991","https://openalex.org/W4324054641","https://openalex.org/W2146445117","https://openalex.org/W3007870257","https://openalex.org/W1495012123","https://openalex.org/W2387088991"],"abstract_inverted_index":{"GraphQL":[0,22,51,59],"is":[1,25,63],"a":[2,47,110,151],"novel":[3],"language":[4,23,157],"for":[5,39,50,155,162],"specifying":[6],"and":[7,15,44,67,100,126,131,133,141,159],"querying":[8],"web":[9],"APIs,":[10],"allowing":[11],"clients":[12],"to":[13,34,54],"flexibly":[14],"efficiently":[16],"retrieve":[17],"data":[18,112],"of":[19,58,80,97,107,118,129],"interest.":[20],"The":[21,61],"specification":[24],"unfortunately":[26],"only":[27],"available":[28],"in":[29,52,83],"prose,":[30],"making":[31],"it":[32],"hard":[33],"develop":[35],"robust":[36],"formal":[37,48,153],"results":[38],"this":[40],"language.":[41],"Recently,":[42],"Hartig":[43,130],"P\u00e9rez":[45],"proposed":[46],"semantics":[49,62,106],"order":[53],"study":[55],"the":[56,76,84,90,105,116,122],"complexity":[57],"queries.":[60],"however":[64],"not":[65],"mechanized":[66,78],"leaves":[68],"certain":[69],"key":[70,123],"aspects":[71],"unverified.":[72],"We":[73,114,144],"present":[74],"GraphCoQL,":[75],"first":[77],"formalization":[79],"GraphQL,":[81],"developed":[82],"Coq":[85],"proof":[86],"assistant.":[87],"GraphCoQL":[88,119,147],"covers":[89],"schema":[91,99],"definition":[92],"DSL,":[93],"query":[94,124],"definitions,":[95],"validation":[96],"both":[98,156],"queries,":[101],"as":[102,104,150],"well":[103],"queries":[108],"over":[109],"graph":[111],"model.":[113],"illustrate":[115],"application":[117],"by":[120],"formalizing":[121],"transformation":[125],"interpretation":[127],"techniques":[128],"P\u00e9rez,":[132],"proving":[134],"them":[135],"correct,":[136],"after":[137],"addressing":[138],"some":[139],"imprecisions":[140],"minor":[142],"issues.":[143],"hope":[145],"that":[146],"can":[148],"serve":[149],"solid":[152],"baseline":[154],"design":[158],"verification":[160],"efforts":[161],"GraphQL.":[163]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2020-01-30T00:00:00"}