{"id":"https://openalex.org/W2885318094","doi":"https://doi.org/10.1145/3236773","title":"Mtac2: typed tactics for backward reasoning in Coq","display_name":"Mtac2: typed tactics for backward reasoning in Coq","publication_year":2018,"publication_date":"2018-07-30","ids":{"openalex":"https://openalex.org/W2885318094","doi":"https://doi.org/10.1145/3236773","mag":"2885318094"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3236773","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3236773","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3236773","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5108663524","display_name":"Jan-Oliver Kaiser","orcid":null},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jan-Oliver Kaiser","raw_affiliation_strings":["MPI-SWS - Max Planck Institute for Software Systems (D-66111 Saarbr\u00fccken/D-67663 Kaiserslautern - Germany)"],"affiliations":[{"raw_affiliation_string":"MPI-SWS - Max Planck Institute for Software Systems (D-66111 Saarbr\u00fccken/D-67663 Kaiserslautern - Germany)","institution_ids":["https://openalex.org/I4210121786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051003407","display_name":"Beta Ziliani","orcid":"https://orcid.org/0000-0001-7071-6010"},"institutions":[{"id":"https://openalex.org/I151201029","display_name":"Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas","ror":"https://ror.org/03cqe8w59","country_code":"AR","type":"government","lineage":["https://openalex.org/I151201029","https://openalex.org/I4210123736","https://openalex.org/I4387155568"]},{"id":"https://openalex.org/I166401450","display_name":"Universidad Nacional de C\u00f3rdoba","ror":"https://ror.org/056tb7j80","country_code":"AR","type":"education","lineage":["https://openalex.org/I166401450"]}],"countries":["AR"],"is_corresponding":false,"raw_author_name":"Beta Ziliani","raw_affiliation_strings":["CONICET - Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas [Buenos Aires] (Avda. Rivadavia 1917 - CP C1033AAJ - Cdad. de Buenos Aires - Argentina)","FaMAF - Facultad de Matem\u00e1tica, Astronom\u00eda y F\u00edsica [Cordoba] (Facultad de Matem\u00e1tica, Astronom\u00eda y F\u00edsica Universidad Nacional de C\u00f3rdoba Medina Allende y Haya de la Torre Ciudad Universitaria 5000, C\u00f3rdoba Capital, C\u00f3rdoba, Argentina - Argentina)"],"affiliations":[{"raw_affiliation_string":"CONICET - Consejo Nacional de Investigaciones Cient\u00edficas y T\u00e9cnicas [Buenos Aires] (Avda. Rivadavia 1917 - CP C1033AAJ - Cdad. de Buenos Aires - Argentina)","institution_ids":["https://openalex.org/I151201029"]},{"raw_affiliation_string":"FaMAF - Facultad de Matem\u00e1tica, Astronom\u00eda y F\u00edsica [Cordoba] (Facultad de Matem\u00e1tica, Astronom\u00eda y F\u00edsica Universidad Nacional de C\u00f3rdoba Medina Allende y Haya de la Torre Ciudad Universitaria 5000, C\u00f3rdoba Capital, C\u00f3rdoba, Argentina - Argentina)","institution_ids":["https://openalex.org/I166401450"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029418370","display_name":"Robbert Krebbers","orcid":"https://orcid.org/0000-0002-1185-5237"},"institutions":[],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Robbert Krebbers","raw_affiliation_strings":["ICIS - Institute for Computing and Information Sciences [Nijmegen] (135 , P.O. Box 9010 6525 AJ Nijmegen - Netherlands)"],"affiliations":[{"raw_affiliation_string":"ICIS - Institute for Computing and Information Sciences [Nijmegen] (135 , P.O. Box 9010 6525 AJ Nijmegen - Netherlands)","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007052309","display_name":"Yann R\u00e9gis-Gianas","orcid":"https://orcid.org/0000-0002-0745-8730"},"institutions":[{"id":"https://openalex.org/I4210117673","display_name":"Institut de Recherche en Informatique Fondamentale","ror":"https://ror.org/02krdtz55","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I204730241","https://openalex.org/I4210089394","https://openalex.org/I4210117673","https://openalex.org/I4210139971"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Yann R\u00e9gis-Gianas","raw_affiliation_strings":["IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)","PI.R2 - Design, study and implementation of languages for proofs and programs (France)"],"affiliations":[{"raw_affiliation_string":"IRIF (UMR_8243) - Institut de Recherche en Informatique Fondamentale (Universit\u00e9 de Paris\r\nB\u00e2timent Sophie Germain, Case courrier 7014\r\n8 Place Aur\u00e9lie Nemours\r\n75205 Paris Cedex 13 - France)","institution_ids":["https://openalex.org/I4210117673","https://openalex.org/I204730241"]},{"raw_affiliation_string":"PI.R2 - Design, study and implementation of languages for proofs and programs (France)","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050585539","display_name":"Derek Dreyer","orcid":"https://orcid.org/0000-0002-3884-6867"},"institutions":[{"id":"https://openalex.org/I4210121786","display_name":"Max Planck Institute for Software Systems","ror":"https://ror.org/02pe2kf23","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210121786"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Derek Dreyer","raw_affiliation_strings":["MPI-SWS - Max Planck Institute for Software Systems (D-66111 Saarbr\u00fccken/D-67663 Kaiserslautern - Germany)"],"affiliations":[{"raw_affiliation_string":"MPI-SWS - Max Planck Institute for Software Systems (D-66111 Saarbr\u00fccken/D-67663 Kaiserslautern - Germany)","institution_ids":["https://openalex.org/I4210121786"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.944,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":21,"citation_normalized_percentile":{"value":0.911243,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":92},"biblio":{"volume":"2","issue":"ICFP","first_page":"1","last_page":"31"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9998,"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.9998,"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.9923,"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.9918,"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/metaprogramming","display_name":"Metaprogramming","score":0.7331148},{"id":"https://openalex.org/keywords/programmer","display_name":"Programmer","score":0.6837646},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.5896287},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.5000613}],"concepts":[{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.8057967},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7970551},{"id":"https://openalex.org/C35390924","wikidata":"https://www.wikidata.org/wiki/Q661075","display_name":"Metaprogramming","level":2,"score":0.7331148},{"id":"https://openalex.org/C2778514511","wikidata":"https://www.wikidata.org/wiki/Q1374194","display_name":"Programmer","level":2,"score":0.6837646},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.5896287},{"id":"https://openalex.org/C42383842","wikidata":"https://www.wikidata.org/wiki/Q193076","display_name":"Functional programming","level":2,"score":0.5784514},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.5000613},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.41097444},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.19901124},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0929811},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3236773","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3236773","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":false,"landing_page_url":"https://hal.inria.fr/hal-01890511","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"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":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://inria.hal.science/hal-01890511","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"http://resolver.tudelft.nl/uuid:76e4c827-24ae-45c5-a57f-f902a6011fd8","pdf_url":"https://repository.tudelft.nl/islandora/object/uuid%3A76e4c827-24ae-45c5-a57f-f902a6011fd8/datastream/OBJ/download","source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":["Royal Netherlands Academy of Arts and Sciences"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/21.11116/0000-0003-2E8E-B","pdf_url":"https://pure.mpg.de/pubman/item/item_3033463_5/component/file_3331875/3236773.pdf","source":{"id":"https://openalex.org/S4306400655","display_name":"MPG.PuRe (Max Planck Society)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149899117","host_organization_name":"Max Planck Society","host_organization_lineage":["https://openalex.org/I149899117"],"host_organization_lineage_names":["Max Planck Society"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3236773","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3236773","source":{"id":"https://openalex.org/S4210216081","display_name":"Proceedings of the ACM on Programming Languages","issn_l":"2475-1421","issn":["2475-1421"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W1498523273","https://openalex.org/W1558115254","https://openalex.org/W1875842672","https://openalex.org/W1990204174","https://openalex.org/W2011757033","https://openalex.org/W2039769798","https://openalex.org/W205472424","https://openalex.org/W2077244951","https://openalex.org/W2116813111","https://openalex.org/W2151716725","https://openalex.org/W2160230109","https://openalex.org/W2189005492","https://openalex.org/W2277214925","https://openalex.org/W2478126725","https://openalex.org/W2507856242","https://openalex.org/W2562833768","https://openalex.org/W2727429054","https://openalex.org/W2753707546","https://openalex.org/W2761120147","https://openalex.org/W2776685097","https://openalex.org/W2779850521","https://openalex.org/W2811016949","https://openalex.org/W2811477217","https://openalex.org/W2885318094","https://openalex.org/W2898876634","https://openalex.org/W2901454403","https://openalex.org/W3037353331","https://openalex.org/W3119885031","https://openalex.org/W3120062901","https://openalex.org/W3166088218"],"related_works":["https://openalex.org/W4390603519","https://openalex.org/W2972221491","https://openalex.org/W2889230297","https://openalex.org/W2751020377","https://openalex.org/W2729966571","https://openalex.org/W2166150865","https://openalex.org/W2053093724","https://openalex.org/W2048147817","https://openalex.org/W2018501482","https://openalex.org/W1484366641"],"abstract_inverted_index":{"Coq":[0,22,125,268],"supports":[1],"a":[2,18,78,116,146,152,186,217,266],"range":[3],"of":[4,94,145,161,189,204,210,236,242,257],"built-in":[5],"tactics,":[6,97],"which":[7,126],"are":[8,135],"engineered":[9],"primarily":[10],"to":[11,28,38,103,120,167,276],"support":[12,53,194,200],"backward":[13,175,227],"reasoning":[14,176,228],".":[15,229],"Starting":[16],"from":[17,265,274],"desired":[19],"goal,":[20],"the":[21,30,40,85,92,128,165,202,208,255,270],"programmer":[23,87],"can":[24,64],"use":[25],"these":[26,74],"tactics":[27,206,260,264],"manipulate":[29,169],"proof":[31,69,122,171],"state":[32,172],"interactively,":[33],"applying":[34],"axioms":[35],"or":[36],"lemmas":[37],"break":[39],"goal":[41],"into":[42],"subgoals":[43,46],"until":[44],"all":[45],"have":[47],"been":[48],"solved.":[49],"Additionally,":[50],"it":[51,150,156],"provides":[52,127],"for":[54,195,201],"tactic":[55,75,86,100,154,162,221,250],"programming":[56,203,222],"via":[57],"OCaml":[58,132],"and":[59,133,173],"Ltac,":[60],"so":[61,213],"that":[62,131,191,244],"users":[63],"roll":[65],"their":[66,95],"own":[67],"custom":[68,96,121],"automation":[70,123],"routines.":[71],"Unfortunately,":[72],"though,":[73],"languages":[76],"share":[77],"significant":[79],"weakness.":[80],"They":[81],"do":[82],"not":[83],"offer":[84],"any":[88],"static":[89,129],"guarantees":[90,130],"about":[91],"soundness":[93],"making":[98],"large":[99,267],"developments":[101],"difficult":[102],"maintain.":[104],"To":[105],"address":[106],"this":[107,180,231],"limitation,":[108],"Ziliani":[109],"et":[110],"al.":[111],"previously":[112],"proposed":[113],"Mtac":[114,141,190],",":[115,185],"new":[117],"typed":[118,196,226,259],"approach":[119],"in":[124,207,220],"Ltac":[134,275],"missing.":[136],"However,":[137],"despite":[138],"its":[139,193],"name,":[140],"is":[142,151,234],"really":[143],"more":[144],"metaprogramming":[147,197],"language":[148],"than":[149],"full-blown":[153],"language:":[155],"misses":[157],"an":[158],"essential":[159],"feature":[160,219],"programming,":[163],"namely":[164],"ability":[166],"directly":[168],"Coq\u2019s":[170],"perform":[174],"on":[177],"it.":[178],"In":[179,212],"paper,":[181],"we":[182,224],"present":[183],"Mtac2":[184,215,233],"next-generation":[187],"version":[188],"combines":[192],"with":[198],"additional":[199],"backward-reasoning":[205],"style":[209],"Ltac.":[211],"doing,":[214],"introduces":[216],"novel":[218],"languages\u2014what":[223],"call":[225],"With":[230],"feature,":[232],"capable":[235],"statically":[237],"ruling":[238],"out":[239],"several":[240,263],"classes":[241],"errors":[243],"would":[245],"otherwise":[246],"remain":[247],"undetected":[248],"at":[249],"definition":[251],"time.":[252],"We":[253],"demonstrate":[254],"utility":[256],"Mtac2\u2019s":[258],"by":[261],"porting":[262],"development,":[269],"Iris":[271],"Proof":[272],"Mode,":[273],"Mtac2.":[277]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2885318094","counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":1}],"updated_date":"2024-12-07T06:27:40.383880","created_date":"2018-08-22"}