{"id":"https://openalex.org/W2013669991","doi":"https://doi.org/10.1007/s13173-013-0119-5","title":"Mechanized metatheory for a $$\\lambda $$-calculus with trust types","display_name":"Mechanized metatheory for a $$\\lambda $$-calculus with trust types","publication_year":2013,"publication_date":"2013-08-03","ids":{"openalex":"https://openalex.org/W2013669991","doi":"https://doi.org/10.1007/s13173-013-0119-5","mag":"2013669991"},"language":"en","primary_location":{"id":"doi:10.1007/s13173-013-0119-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13173-013-0119-5","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1007/s13173-013-0119-5","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1007/s13173-013-0119-5","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5061049872","display_name":"Rodrigo Ribeiro","orcid":"https://orcid.org/0000-0003-0131-5154"},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Rodrigo Ribeiro","raw_affiliation_strings":["Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Exatas, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","Departamento de Ci\u00eancia da Computac\u00e3o, Instituto de Ci\u00eancias Exatas Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Exatas, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Departamento de Ci\u00eancia da Computac\u00e3o, Instituto de Ci\u00eancias Exatas Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088820872","display_name":"Luc\u00edlia Figueiredo","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":false,"raw_author_name":"Luc\u00edlia Figueiredo","raw_affiliation_strings":["Departamento de Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Exatas e Biol\u00f3gicas, Universidade Federal de Ouro Preto, Ouro Pr\u00eato, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Exatas e Biol\u00f3gicas, Universidade Federal de Ouro Preto, Ouro Pr\u00eato, Brazil","institution_ids":["https://openalex.org/I10824318"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5048776424","display_name":"Carlos Camar\u00e3o","orcid":null},"institutions":[{"id":"https://openalex.org/I110200422","display_name":"Universidade Federal de Minas Gerais","ror":"https://ror.org/0176yjw32","country_code":"BR","type":"education","lineage":["https://openalex.org/I110200422"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Carlos Camar\u00e3o","raw_affiliation_strings":["Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Exatas, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","Departamento de Ci\u00eancia da Computac\u00e3o, Instituto de Ci\u00eancias Exatas Universidade Federal de Minas Gerais, Belo Horizonte, Brazil"],"affiliations":[{"raw_affiliation_string":"Departamento de Ci\u00eancia da Computa\u00e7\u00e3o, Instituto de Ci\u00eancias Exatas, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]},{"raw_affiliation_string":"Departamento de Ci\u00eancia da Computac\u00e3o, Instituto de Ci\u00eancias Exatas Universidade Federal de Minas Gerais, Belo Horizonte, Brazil","institution_ids":["https://openalex.org/I110200422"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5061049872"],"corresponding_institution_ids":["https://openalex.org/I110200422"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.07872655,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":93},"biblio":{"volume":"19","issue":"4","first_page":"433","last_page":"443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11424","display_name":"Security and Verification in Computing","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/T11424","display_name":"Security and Verification in Computing","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/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/T11241","display_name":"Advanced Malware Detection Techniques","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/soundness","display_name":"Soundness","score":0.8751435279846191},{"id":"https://openalex.org/keywords/proof-assistant","display_name":"Proof assistant","score":0.7313856482505798},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.707099437713623},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6862159967422485},{"id":"https://openalex.org/keywords/decidability","display_name":"Decidability","score":0.6646096110343933},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.5445407629013062},{"id":"https://openalex.org/keywords/calculus","display_name":"Calculus (dental)","score":0.4965704083442688},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.46287018060684204},{"id":"https://openalex.org/keywords/natural-deduction","display_name":"Natural deduction","score":0.4563773572444916},{"id":"https://openalex.org/keywords/automated-theorem-proving","display_name":"Automated theorem proving","score":0.4478347599506378},{"id":"https://openalex.org/keywords/lambda","display_name":"Lambda","score":0.4269986152648926},{"id":"https://openalex.org/keywords/dependent-type","display_name":"Dependent type","score":0.4191644787788391},{"id":"https://openalex.org/keywords/metatheory","display_name":"Metatheory","score":0.4167676866054535},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3892127573490143},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.37470757961273193},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35544753074645996},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.23042675852775574}],"concepts":[{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.8751435279846191},{"id":"https://openalex.org/C203265346","wikidata":"https://www.wikidata.org/wiki/Q11387554","display_name":"Proof assistant","level":3,"score":0.7313856482505798},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.707099437713623},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6862159967422485},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.6646096110343933},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.5445407629013062},{"id":"https://openalex.org/C2777686260","wikidata":"https://www.wikidata.org/wiki/Q144037","display_name":"Calculus (dental)","level":2,"score":0.4965704083442688},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.46287018060684204},{"id":"https://openalex.org/C62073222","wikidata":"https://www.wikidata.org/wiki/Q1572108","display_name":"Natural deduction","level":2,"score":0.4563773572444916},{"id":"https://openalex.org/C206880738","wikidata":"https://www.wikidata.org/wiki/Q431667","display_name":"Automated theorem proving","level":2,"score":0.4478347599506378},{"id":"https://openalex.org/C2778113609","wikidata":"https://www.wikidata.org/wiki/Q10897","display_name":"Lambda","level":2,"score":0.4269986152648926},{"id":"https://openalex.org/C20528804","wikidata":"https://www.wikidata.org/wiki/Q997433","display_name":"Dependent type","level":3,"score":0.4191644787788391},{"id":"https://openalex.org/C39387531","wikidata":"https://www.wikidata.org/wiki/Q1096708","display_name":"Metatheory","level":2,"score":0.4167676866054535},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3892127573490143},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.37470757961273193},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35544753074645996},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.23042675852775574},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0},{"id":"https://openalex.org/C199343813","wikidata":"https://www.wikidata.org/wiki/Q12128","display_name":"Dentistry","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"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":6,"locations":[{"id":"doi:10.1007/s13173-013-0119-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13173-013-0119-5","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1007/s13173-013-0119-5","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},{"id":"pmh:oai:localhost:123456789/7173","is_oa":true,"landing_page_url":"http://91.222.128.133:8080/jspui/handle/123456789/7173","pdf_url":"http://enpuir.npu.edu.ua/handle/123456789/7173","source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Article"},{"id":"pmh:oai:localhost:123456789/7173","is_oa":true,"landing_page_url":"http://enpuir.npu.edu.ua/handle/123456789/7173","pdf_url":"http://enpuir.npu.edu.ua/handle/123456789/7173","source":{"id":"https://openalex.org/S4377196525","display_name":"Repository of Samara University (Samara National Research University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3124489027","host_organization_name":"Samara National Research University","host_organization_lineage":["https://openalex.org/I3124489027"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:localhost:123456789/7173","is_oa":true,"landing_page_url":"http://www.repositorio.ufop.br/handle/123456789/7173","pdf_url":"http://enpuir.npu.edu.ua/handle/123456789/7173","source":{"id":"https://openalex.org/S4377196525","display_name":"Repository of Samara University (Samara National Research University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I3124489027","host_organization_name":"Samara National Research University","host_organization_lineage":["https://openalex.org/I3124489027"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UFOP","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:americanae.aecid.es:2077775","is_oa":true,"landing_page_url":"http://americanae.aecid.es/americanae/es/registros/registro.do?tipoRegistro=MTD&idBib=2077775","pdf_url":null,"source":{"id":"https://openalex.org/S4306400786","display_name":"Americanae (AECID Library)","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"reponame:Reposit\u00f3rio Institucional da UFOP","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:repositorio.ufop.br:123456789/7173","is_oa":true,"landing_page_url":"https://link.springer.com/article/10.1007/s13173-013-0119-5>.","pdf_url":null,"source":{"id":"https://openalex.org/S4306402641","display_name":"LA Referencia (Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4383465926","host_organization_name":"LA Referencia","host_organization_lineage":["https://openalex.org/I4383465926"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"instacron:UFOP","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s13173-013-0119-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s13173-013-0119-5","pdf_url":"https://journal-bcs.springeropen.com/counter/pdf/10.1007/s13173-013-0119-5","source":{"id":"https://openalex.org/S69801987","display_name":"Journal of the Brazilian Computer Society","issn_l":"0104-6500","issn":["0104-6500","1678-4804"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of the Brazilian Computer Society","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2013669991.pdf","grobid_xml":"https://content.openalex.org/works/W2013669991.grobid-xml"},"referenced_works_count":59,"referenced_works":["https://openalex.org/W4015096","https://openalex.org/W184339100","https://openalex.org/W569543113","https://openalex.org/W1486562535","https://openalex.org/W1503170941","https://openalex.org/W1514258760","https://openalex.org/W1518533182","https://openalex.org/W1524448828","https://openalex.org/W1535521146","https://openalex.org/W1551706119","https://openalex.org/W1553511155","https://openalex.org/W1556536463","https://openalex.org/W1557561422","https://openalex.org/W1559945648","https://openalex.org/W1590419349","https://openalex.org/W1921642287","https://openalex.org/W1982209843","https://openalex.org/W1986121459","https://openalex.org/W2003474616","https://openalex.org/W2016017569","https://openalex.org/W2016696108","https://openalex.org/W2017639917","https://openalex.org/W2023035194","https://openalex.org/W2025431400","https://openalex.org/W2040669676","https://openalex.org/W2061056245","https://openalex.org/W2076409494","https://openalex.org/W2084175640","https://openalex.org/W2091657052","https://openalex.org/W2094873755","https://openalex.org/W2098959411","https://openalex.org/W2106094088","https://openalex.org/W2106192381","https://openalex.org/W2106393422","https://openalex.org/W2114742812","https://openalex.org/W2122049982","https://openalex.org/W2146768188","https://openalex.org/W2148662736","https://openalex.org/W2148791173","https://openalex.org/W2150174204","https://openalex.org/W2154942048","https://openalex.org/W2156734947","https://openalex.org/W2157480301","https://openalex.org/W2158126684","https://openalex.org/W2180471721","https://openalex.org/W2296133386","https://openalex.org/W2402154978","https://openalex.org/W2503383364","https://openalex.org/W2568721247","https://openalex.org/W2621071150","https://openalex.org/W3006681445","https://openalex.org/W3023703923","https://openalex.org/W3106373601","https://openalex.org/W3145594871","https://openalex.org/W3175944920","https://openalex.org/W4234761613","https://openalex.org/W4242767025","https://openalex.org/W4250846042","https://openalex.org/W4252649616"],"related_works":["https://openalex.org/W1999021815","https://openalex.org/W1524804222","https://openalex.org/W1499822848","https://openalex.org/W2213028572","https://openalex.org/W2906661256","https://openalex.org/W3026697850","https://openalex.org/W2888810578","https://openalex.org/W2904255103","https://openalex.org/W2092181779","https://openalex.org/W2964038398"],"abstract_inverted_index":{"Abstract":[0],"As":[1,65],"computer":[2],"programs":[3],"become":[4,16],"increasingly":[5],"complex,":[6],"techniques":[7],"for":[8],"ensuring":[9],"trustworthiness":[10],"of":[11,50,61,68],"information":[12],"manipulated":[13],"by":[14,42],"them":[15],"critical.":[17],"In":[18],"this":[19],"work,":[20],"we":[21],"use":[22],"the":[23,62],"Coq":[24],"proof":[25],"assistant":[26],"to":[27],"formalise":[28],"a":[29,66,71],"$$\\lambda":[30],"$$":[31],"<mml:math":[32],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[33],"<mml:mi>\u03bb</mml:mi>":[34],"</mml:math>":[35],"-calculus":[36],"with":[37],"trust":[38],"types,":[39],"originally":[40],"formulated":[41],"\u00d8rb\u00e6k":[43],"and":[44,54,57],"Palsberg.":[45],"We":[46],"give":[47],"formal":[48],"proofs":[49],"type":[51,73],"soundness,":[52],"erasure":[53],"simulation":[55],"theorems":[56],"also":[58],"prove":[59],"decidability":[60],"typing":[63],"problem.":[64],"result":[67],"our":[69],"formalisation":[70],"certified":[72],"checker":[74],"is":[75],"derived.":[76]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}