{"id":"https://openalex.org/W2066011963","doi":"https://doi.org/10.1145/2505879.2505890","title":"An operational foundation for the tactic language of Coq","display_name":"An operational foundation for the tactic language of Coq","publication_year":2013,"publication_date":"2013-09-16","ids":{"openalex":"https://openalex.org/W2066011963","doi":"https://doi.org/10.1145/2505879.2505890","mag":"2066011963"},"language":"en","primary_location":{"id":"doi:10.1145/2505879.2505890","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505879.2505890","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":"article","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/A5071253373","display_name":"Wojciech Jedynak","orcid":null},"institutions":[{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Wojciech Jedynak","raw_affiliation_strings":["University of Wroc\u0142aw","University of Wroclaw,"],"affiliations":[{"raw_affiliation_string":"University of Wroc\u0142aw","institution_ids":["https://openalex.org/I219388962"]},{"raw_affiliation_string":"University of Wroclaw,","institution_ids":["https://openalex.org/I219388962"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084400751","display_name":"Ma\u0142gorzata Biernacka","orcid":"https://orcid.org/0000-0001-8094-0980"},"institutions":[{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Ma\u0142gorzata Biernacka","raw_affiliation_strings":["University of Wroc\u0142aw","University of Wroclaw,"],"affiliations":[{"raw_affiliation_string":"University of Wroc\u0142aw","institution_ids":["https://openalex.org/I219388962"]},{"raw_affiliation_string":"University of Wroclaw,","institution_ids":["https://openalex.org/I219388962"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083683038","display_name":"Dariusz Biernacki","orcid":"https://orcid.org/0000-0002-1477-4635"},"institutions":[{"id":"https://openalex.org/I219388962","display_name":"University of Wroc\u0142aw","ror":"https://ror.org/00yae6e25","country_code":"PL","type":"education","lineage":["https://openalex.org/I219388962"]}],"countries":["PL"],"is_corresponding":false,"raw_author_name":"Dariusz Biernacki","raw_affiliation_strings":["University of Wroc\u0142aw","University of Wroclaw,"],"affiliations":[{"raw_affiliation_string":"University of Wroc\u0142aw","institution_ids":["https://openalex.org/I219388962"]},{"raw_affiliation_string":"University of Wroclaw,","institution_ids":["https://openalex.org/I219388962"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071253373"],"corresponding_institution_ids":["https://openalex.org/I219388962"],"apc_list":null,"apc_paid":null,"fwci":1.9236,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.88336383,"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":"25","last_page":"36"},"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.9997000098228455,"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.9997000098228455,"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.9986000061035156,"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.9811999797821045,"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/programming-language","display_name":"Programming language","score":0.802223801612854},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7987416982650757},{"id":"https://openalex.org/keywords/operational-semantics","display_name":"Operational semantics","score":0.724036455154419},{"id":"https://openalex.org/keywords/semantics","display_name":"Semantics (computer science)","score":0.6858707666397095},{"id":"https://openalex.org/keywords/toolbox","display_name":"Toolbox","score":0.6021703481674194},{"id":"https://openalex.org/keywords/formal-semantics","display_name":"Formal semantics (linguistics)","score":0.5818609595298767},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5302543044090271},{"id":"https://openalex.org/keywords/computational-semantics","display_name":"Computational semantics","score":0.4874284565448761},{"id":"https://openalex.org/keywords/denotational-semantics","display_name":"Denotational semantics","score":0.4709497392177582},{"id":"https://openalex.org/keywords/functional-programming","display_name":"Functional programming","score":0.43935805559158325},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1121954619884491}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.802223801612854},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7987416982650757},{"id":"https://openalex.org/C156325763","wikidata":"https://www.wikidata.org/wiki/Q1930895","display_name":"Operational semantics","level":3,"score":0.724036455154419},{"id":"https://openalex.org/C184337299","wikidata":"https://www.wikidata.org/wiki/Q1437428","display_name":"Semantics (computer science)","level":2,"score":0.6858707666397095},{"id":"https://openalex.org/C2777655017","wikidata":"https://www.wikidata.org/wiki/Q1501161","display_name":"Toolbox","level":2,"score":0.6021703481674194},{"id":"https://openalex.org/C146499914","wikidata":"https://www.wikidata.org/wiki/Q5469969","display_name":"Formal semantics (linguistics)","level":2,"score":0.5818609595298767},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5302543044090271},{"id":"https://openalex.org/C200065993","wikidata":"https://www.wikidata.org/wiki/Q3954981","display_name":"Computational semantics","level":4,"score":0.4874284565448761},{"id":"https://openalex.org/C207648694","wikidata":"https://www.wikidata.org/wiki/Q1189746","display_name":"Denotational semantics","level":4,"score":0.4709497392177582},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.43935805559158325},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1121954619884491},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2505879.2505890","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2505879.2505890","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8956217697","display_name":null,"funder_award_id":"DEC-011/03/B/ST6/00348","funder_id":"https://openalex.org/F4320322511","funder_display_name":"Narodowe Centrum Nauki"}],"funders":[{"id":"https://openalex.org/F4320322511","display_name":"Narodowe Centrum Nauki","ror":"https://ror.org/03ha2q922"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W63393015","https://openalex.org/W67134903","https://openalex.org/W274753623","https://openalex.org/W1498523273","https://openalex.org/W1503170941","https://openalex.org/W1508641834","https://openalex.org/W1529227536","https://openalex.org/W1537943690","https://openalex.org/W1547894164","https://openalex.org/W1553511155","https://openalex.org/W1560253649","https://openalex.org/W1727609483","https://openalex.org/W1979039632","https://openalex.org/W1987755707","https://openalex.org/W2029408547","https://openalex.org/W2030178956","https://openalex.org/W2036502249","https://openalex.org/W2040871029","https://openalex.org/W2065861790","https://openalex.org/W2095621310","https://openalex.org/W2102435409","https://openalex.org/W2106192381","https://openalex.org/W2113757735","https://openalex.org/W2113936998","https://openalex.org/W2114742812","https://openalex.org/W2124369507","https://openalex.org/W2127114597","https://openalex.org/W2129695855","https://openalex.org/W2131802241","https://openalex.org/W2136310957","https://openalex.org/W2147771191","https://openalex.org/W2160740215","https://openalex.org/W2163285555","https://openalex.org/W2195779287","https://openalex.org/W2490166346","https://openalex.org/W2924126694","https://openalex.org/W2950666866","https://openalex.org/W2999365512","https://openalex.org/W3105810746","https://openalex.org/W3163573021"],"related_works":["https://openalex.org/W1975908952","https://openalex.org/W4394639331","https://openalex.org/W2073736684","https://openalex.org/W2089938479","https://openalex.org/W3106373601","https://openalex.org/W2348616540","https://openalex.org/W1487472891","https://openalex.org/W4285217401","https://openalex.org/W1530733469","https://openalex.org/W1426476981"],"abstract_inverted_index":{"We":[0,16,89],"introduce":[1],"a":[2,35,44,56],"semantic":[3],"toolbox":[4],"for":[5],"Ltac,":[6],"the":[7,11,30,39,49,62,82,86,100,103],"tactic":[8,33],"language":[9],"of":[10,20,24,32,41,46,51,59,64,81,93,99],"popular":[12],"Coq":[13],"proof":[14],"assistant.":[15],"present":[17],"three":[18,68],"formats":[19],"operational":[21],"semantics,":[22,43],"each":[23],"which":[25],"has":[26],"its":[27],"use":[28],"in":[29,38,48,61],"practice":[31],"programming:":[34],"big-step":[36],"specification":[37],"form":[40,50,63],"natural":[42],"model":[45],"implementation":[47],"an":[52],"abstract":[53],"machine,":[54],"and":[55,73,85,96],"small-step":[57],"characterization":[58],"computation":[60],"reduction":[65],"semantics.":[66],"The":[67],"semantics":[69,105],"are":[70],"provably":[71],"equivalent":[72],"have":[74],"been":[75],"obtained":[76],"via":[77],"off-the-shelf":[78],"derivation":[79],"techniques":[80],"functional":[83],"correspondence":[84],"syntactic":[87],"correspondence.":[88],"also":[90],"give":[91],"examples":[92],"Ltac":[94],"programs":[95],"discuss":[97],"some":[98],"issues":[101],"that":[102],"formal":[104],"help":[106],"to":[107],"clarify.":[108]},"counts_by_year":[{"year":2022,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}