{"id":"https://openalex.org/W2073935239","doi":"https://doi.org/10.1145/2505879.2505886","title":"Proofs you can believe in","display_name":"Proofs you can believe in","publication_year":2013,"publication_date":"2013-09-16","ids":{"openalex":"https://openalex.org/W2073935239","doi":"https://doi.org/10.1145/2505879.2505886","mag":"2073935239"},"language":"en","primary_location":{"id":"doi:10.1145/2505879.2505886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505879.2505886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079816317","display_name":"Jael Kriener","orcid":null},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jael Kriener","raw_affiliation_strings":["University of Kent, Canterbury, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103107567","display_name":"Andy King","orcid":"https://orcid.org/0000-0001-5806-4822"},"institutions":[{"id":"https://openalex.org/I20581793","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56","country_code":"GB","type":"education","lineage":["https://openalex.org/I20581793"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Andy King","raw_affiliation_strings":["University of Kent, Canterbury, UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Kent, Canterbury, UK","institution_ids":["https://openalex.org/I20581793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017440499","display_name":"Sandrine Blazy","orcid":"https://orcid.org/0000-0002-0189-0223"},"institutions":[{"id":"https://openalex.org/I2802519937","display_name":"Institut de Recherche en Informatique et Syst\u00e8mes Al\u00e9atoires","ror":"https://ror.org/00myn0z94","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I1326498283","https://openalex.org/I205703379","https://openalex.org/I2802204017","https://openalex.org/I2802519937","https://openalex.org/I28221208","https://openalex.org/I4210127572","https://openalex.org/I4210159245","https://openalex.org/I56067802"]},{"id":"https://openalex.org/I56067802","display_name":"Universit\u00e9 de Rennes","ror":"https://ror.org/015m7wh34","country_code":"FR","type":"education","lineage":["https://openalex.org/I56067802"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Sandrine Blazy","raw_affiliation_strings":["IRISA, University of Rennes I, Rennes, France","[IRISA, University of Rennes I, Rennes, France]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IRISA, University of Rennes I, Rennes, France","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"]},{"raw_affiliation_string":"[IRISA, University of Rennes I, Rennes, France]","institution_ids":["https://openalex.org/I2802519937","https://openalex.org/I56067802"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.15419382,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"5674","issue":null,"first_page":"37","last_page":"48"},"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.9998999834060669,"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.9998999834060669,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.998199999332428,"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.9932000041007996,"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/correctness","display_name":"Correctness","score":0.8964730501174927},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7423133850097656},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.7084015607833862},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.682314932346344},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.6764061450958252},{"id":"https://openalex.org/keywords/syntax","display_name":"Syntax","score":0.5543872714042664},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4887504577636719},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.4617035984992981},{"id":"https://openalex.org/keywords/logic-programming","display_name":"Logic programming","score":0.4536419212818146},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.41661933064460754},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39623698592185974},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2325485348701477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17610648274421692}],"concepts":[{"id":"https://openalex.org/C55439883","wikidata":"https://www.wikidata.org/wiki/Q360812","display_name":"Correctness","level":2,"score":0.8964730501174927},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7423133850097656},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.7084015607833862},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.682314932346344},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.6764061450958252},{"id":"https://openalex.org/C60048249","wikidata":"https://www.wikidata.org/wiki/Q37437","display_name":"Syntax","level":2,"score":0.5543872714042664},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4887504577636719},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.4617035984992981},{"id":"https://openalex.org/C128838566","wikidata":"https://www.wikidata.org/wiki/Q275603","display_name":"Logic programming","level":2,"score":0.4536419212818146},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.41661933064460754},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39623698592185974},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2325485348701477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17610648274421692},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2505879.2505886","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505879.2505886","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th Symposium on Principles and Practice of Declarative Programming","raw_type":"proceedings-article"},{"id":"pmh:oai:kar.kent.ac.uk:37524","is_oa":false,"landing_page_url":"https://kar.kent.ac.uk/37524/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196264","display_name":"Kent Academic Repository (University of Kent)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I20581793","host_organization_name":"University of Kent","host_organization_lineage":["https://openalex.org/I20581793"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Book section"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4699999988079071,"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320666","display_name":"University of Kent","ror":"https://ror.org/00xkeyj56"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1480767630","https://openalex.org/W1490997606","https://openalex.org/W1503170941","https://openalex.org/W1560253649","https://openalex.org/W1594084984","https://openalex.org/W1603836767","https://openalex.org/W1607238569","https://openalex.org/W1608803044","https://openalex.org/W1624142974","https://openalex.org/W1768814311","https://openalex.org/W1813304904","https://openalex.org/W1813662263","https://openalex.org/W1847634121","https://openalex.org/W1855771754","https://openalex.org/W1900292471","https://openalex.org/W1965377774","https://openalex.org/W1969204136","https://openalex.org/W1979684422","https://openalex.org/W1983385612","https://openalex.org/W2009375997","https://openalex.org/W2009464583","https://openalex.org/W2010266648","https://openalex.org/W2014764321","https://openalex.org/W2016209832","https://openalex.org/W2023035194","https://openalex.org/W2033130678","https://openalex.org/W2036869460","https://openalex.org/W2043827880","https://openalex.org/W2046213250","https://openalex.org/W2056750970","https://openalex.org/W2063236708","https://openalex.org/W2069076448","https://openalex.org/W2075610180","https://openalex.org/W2076409494","https://openalex.org/W2105223068","https://openalex.org/W2108911687","https://openalex.org/W2109703800","https://openalex.org/W2117247884","https://openalex.org/W2117439212","https://openalex.org/W2129414020","https://openalex.org/W2134148399","https://openalex.org/W2149677005","https://openalex.org/W2168280567","https://openalex.org/W2278821647","https://openalex.org/W2568721247","https://openalex.org/W2914212232","https://openalex.org/W3104269339","https://openalex.org/W4237428230","https://openalex.org/W4246086292","https://openalex.org/W4285719527","https://openalex.org/W6636087825","https://openalex.org/W6636168576","https://openalex.org/W6639088332","https://openalex.org/W6683899592","https://openalex.org/W6684886498","https://openalex.org/W6713520001","https://openalex.org/W6758921281","https://openalex.org/W6815558393"],"related_works":["https://openalex.org/W4295798319","https://openalex.org/W1819460135","https://openalex.org/W353523607","https://openalex.org/W2147643247","https://openalex.org/W3098927713","https://openalex.org/W2774311601","https://openalex.org/W3106543884","https://openalex.org/W4389158536","https://openalex.org/W4323929316","https://openalex.org/W3100311625"],"abstract_inverted_index":{"Basing":[0],"program":[1,61],"analyses":[2,18,34,118],"on":[3,20,120],"formal":[4],"semantics":[5,95],"has":[6],"a":[7,162],"long":[8],"and":[9,30,52,100,103,121],"successful":[10],"tradition":[11],"in":[12,57,66,78,85,96,149],"the":[13,23,58,69,92,111,127,131,143,150,156,166],"logic":[14,79],"programming":[15],"paradigm.":[16],"These":[17],"rely":[19,119],"results":[21,90,106],"about":[22,91],"relative":[24],"correctness":[25,93,114],"of":[26,32,45,60,87,94,110,113,133],"mathematically":[27],"sophisticated":[28],"semantics,":[29],"authors":[31],"such":[33,49],"often":[35],"invest":[36],"considerable":[37],"effort":[38],"into":[39],"establishing":[40],"these":[41,72],"results.":[42],"The":[43,105],"development":[44],"interactive":[46,134],"theorem":[47,135],"provers":[48,136],"as":[50,63,65,140,142],"Coq":[51,86],"their":[53],"recent":[54],"successes":[55],"both":[56],"field":[59],"verification":[62],"well":[64,141],"mathematics,":[67],"poses":[68],"question":[70],"whether":[71],"tools":[73],"can":[74],"be":[75,147],"usefully":[76],"deployed":[77],"programming.":[80],"This":[81],"paper":[82],"presents":[83],"formalisations":[84],"several":[88],"general":[89],"different":[97],"styles;":[98],"forward":[99],"backward,":[101],"top-down":[102],"bottom-up.":[104],"chosen":[107],"are":[108,122,173],"paradigmatic":[109],"kind":[112],"theorems":[115],"that":[116,155],"semantic":[117],"therefore":[123],"well-suited":[124],"to":[125,137,146,161,168],"explore":[126],"possibilities":[128],"afforded":[129],"by":[130,159],"application":[132],"this":[138],"task,":[139],"difficulties":[144],"likely":[145],"encountered":[148],"endeavour.":[151],"It":[152],"turns":[153],"out":[154],"advantages":[157],"offered":[158],"moving":[160],"functional":[163],"setting,":[164],"including":[165],"possibility":[167],"apply":[169],"higher-order":[170],"abstract":[171],"syntax,":[172],"considerable.":[174]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}