{"id":"https://openalex.org/W4297101960","doi":"https://doi.org/10.1145/3561320.3561329","title":"A Sound Deep Embedding of Arbitrary Normal Modal Logics in Coq","display_name":"A Sound Deep Embedding of Arbitrary Normal Modal Logics in Coq","publication_year":2022,"publication_date":"2022-09-26","ids":{"openalex":"https://openalex.org/W4297101960","doi":"https://doi.org/10.1145/3561320.3561329"},"language":"en","primary_location":{"id":"doi:10.1145/3561320.3561329","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3561320.3561329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the XXVI Brazilian Symposium on Programming Languages","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/A5053114900","display_name":"Ariel Agne Da Silveira","orcid":null},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Ariel Agne Da Silveira","raw_affiliation_strings":["Universidade Federal de Ouro Preto, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Ouro Preto, Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5061049872","display_name":"Rodrigo Ribeiro","orcid":"https://orcid.org/0000-0003-0131-5154"},"institutions":[{"id":"https://openalex.org/I10824318","display_name":"Universidade Federal de Ouro Preto","ror":"https://ror.org/056s65p46","country_code":"BR","type":"education","lineage":["https://openalex.org/I10824318"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Rodrigo Ribeiro","raw_affiliation_strings":["Universidade Federal de Ouro Preto, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade Federal de Ouro Preto, Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070892515","display_name":"Miguel Alfredo Nunes","orcid":"https://orcid.org/0000-0002-3997-8474"},"institutions":[{"id":"https://openalex.org/I164790352","display_name":"Universidade do Estado de Santa Catarina","ror":"https://ror.org/03ztsbk67","country_code":"BR","type":"education","lineage":["https://openalex.org/I164790352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Miguel Alfredo Nunes","raw_affiliation_strings":["Universidade do Estado de Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade do Estado de Santa Catarina, Brazil","institution_ids":["https://openalex.org/I164790352"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008945191","display_name":"Paulo Torrens","orcid":"https://orcid.org/0000-0003-3838-652X"},"institutions":[{"id":"https://openalex.org/I164790352","display_name":"Universidade do Estado de Santa Catarina","ror":"https://ror.org/03ztsbk67","country_code":"BR","type":"education","lineage":["https://openalex.org/I164790352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Paulo Torrens","raw_affiliation_strings":["Universidade do Estado de Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade do Estado de Santa Catarina, Brazil","institution_ids":["https://openalex.org/I164790352"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025164946","display_name":"Karina Girardi Roggia","orcid":"https://orcid.org/0000-0001-5194-5870"},"institutions":[{"id":"https://openalex.org/I164790352","display_name":"Universidade do Estado de Santa Catarina","ror":"https://ror.org/03ztsbk67","country_code":"BR","type":"education","lineage":["https://openalex.org/I164790352"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Karina Roggia","raw_affiliation_strings":["Universidade do Estado de Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Universidade do Estado de Santa Catarina, Brazil","institution_ids":["https://openalex.org/I164790352"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5053114900"],"corresponding_institution_ids":["https://openalex.org/I10824318"],"apc_list":null,"apc_paid":null,"fwci":0.1326,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.53070371,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"7"},"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.9993000030517578,"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.9993000030517578,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.9970999956130981,"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.9926999807357788,"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/modal","display_name":"Modal","score":0.7218800783157349},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6471590995788574},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.557189404964447},{"id":"https://openalex.org/keywords/sound","display_name":"Sound (geography)","score":0.4945809543132782},{"id":"https://openalex.org/keywords/modal-logic","display_name":"Modal logic","score":0.4750661551952362},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.29495954513549805},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14474910497665405},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08893027901649475},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.05472594499588013}],"concepts":[{"id":"https://openalex.org/C71139939","wikidata":"https://www.wikidata.org/wiki/Q910194","display_name":"Modal","level":2,"score":0.7218800783157349},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6471590995788574},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.557189404964447},{"id":"https://openalex.org/C203718221","wikidata":"https://www.wikidata.org/wiki/Q491713","display_name":"Sound (geography)","level":2,"score":0.4945809543132782},{"id":"https://openalex.org/C27508121","wikidata":"https://www.wikidata.org/wiki/Q210841","display_name":"Modal logic","level":3,"score":0.4750661551952362},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.29495954513549805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14474910497665405},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08893027901649475},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.05472594499588013},{"id":"https://openalex.org/C188027245","wikidata":"https://www.wikidata.org/wiki/Q750446","display_name":"Polymer chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3561320.3561329","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3561320.3561329","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the XXVI Brazilian Symposium on Programming Languages","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":19,"referenced_works":["https://openalex.org/W606696939","https://openalex.org/W1503170941","https://openalex.org/W1508641834","https://openalex.org/W1768814311","https://openalex.org/W2009739854","https://openalex.org/W2023035194","https://openalex.org/W2028312452","https://openalex.org/W2068106852","https://openalex.org/W2076409494","https://openalex.org/W2134194297","https://openalex.org/W2981188613","https://openalex.org/W3208200734","https://openalex.org/W4211144022","https://openalex.org/W4229652664","https://openalex.org/W4234216897","https://openalex.org/W4239633670","https://openalex.org/W4250241526","https://openalex.org/W4250850800","https://openalex.org/W4387757806"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2081900870","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2028144918","https://openalex.org/W3016746667","https://openalex.org/W1587059467","https://openalex.org/W2962420748"],"abstract_inverted_index":{"This":[0],"work":[1],"describes":[2],"an":[3],"encoding":[4],"of":[5,24,39,45,54],"modal":[6,28],"logics":[7],"using":[8,30],"the":[9,37],"Coq":[10],"proof":[11,53],"assistant.":[12],"Our":[13],"formalization":[14,44],"differs":[15],"from":[16],"previous":[17],"attempts":[18],"by":[19],"providing":[20],"a":[21,43,51],"uniform":[22],"representation":[23],"several":[25],"systems":[26],"for":[27],"logic":[29],"Coq\u2019s":[31],"rich":[32],"type":[33],"structure.":[34],"We":[35],"illustrate":[36],"usefulness":[38],"our":[40],"library":[41],"in":[42],"L\u00f6b\u2019s":[46],"theorem":[47],"which":[48],"closely":[49],"follows":[50],"classical":[52],"this":[55],"result.":[56]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}