发布求助
文献互助 智能选刊 最新文献

Anais do II Workshop Brasileiro de Lógica (WBL 2021)最新文献

筛选
英文 中文
Notions of Independence: Examples and Properties 独立性的概念:例子和性质
Anais do II Workshop Brasileiro de Lógica (WBL 2021) Pub Date : 2021-07-18 DOI: 10.5753/WBL.2021.15775
Bruno Bandeira, Márcia R. Cerioli, Petrucio Viana
{"title":"Notions of Independence: Examples and Properties","authors":"Bruno Bandeira, Márcia R. Cerioli, Petrucio Viana","doi":"10.5753/WBL.2021.15775","DOIUrl":"https://doi.org/10.5753/WBL.2021.15775","url":null,"abstract":"We analyze the notions of independence of a set of postulates, proposed by G. Peano, E. H. Moore, A. Church and F. Harary, together with a presumably new notion inspired by H. M. Sheffer. For each of these notions, we present a proper definition and give illustrative examples. We give a complete picture of the implications between these notions of independence. Then, we make some additional observations that shed some light on these notions and some concepts related to them.","PeriodicalId":231385,"journal":{"name":"Anais do II Workshop Brasileiro de Lógica (WBL 2021)","volume":"8 4","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120927330","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Automatic program verification in Dynamic Logic with applications to smart contracts 动态逻辑中的自动程序验证与智能合约的应用程序
Anais do II Workshop Brasileiro de Lógica (WBL 2021) Pub Date : 2021-07-18 DOI: 10.5753/WBL.2021.15772
A. Patrick, I. M. Coelho, Bruno Lopes
{"title":"Automatic program verification in Dynamic Logic with applications to smart contracts","authors":"A. Patrick, I. M. Coelho, Bruno Lopes","doi":"10.5753/WBL.2021.15772","DOIUrl":"https://doi.org/10.5753/WBL.2021.15772","url":null,"abstract":"In critical systems, failures or errors can cause catastrophes, such as deaths or considerably losses of money. Model checking provides an automated way to prove the correctness of programs' requirements. It is a convenient technique to use in systems that need reliability. Propositional Dynamic Logic (PDL) is a formal system designed to reason about programs. This work presents a compiler implementation from a subset of the C language and also for the Smacco model, both to the PDL language, and after that to the language of the nuXmv model checker. This implementation is linked with a Blockchain model generation system to model and reason about smart contracts.","PeriodicalId":231385,"journal":{"name":"Anais do II Workshop Brasileiro de Lógica (WBL 2021)","volume":"125 17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127793049","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Conversão de Termos, Homotopia, e Estrutura de Grupóide 术语转换、同伦和群型结构
Anais do II Workshop Brasileiro de Lógica (WBL 2021) Pub Date : 2021-07-18 DOI: 10.5753/WBL.2021.15776
A. F. Ramos, Ruy J. G. B. de Queiroz, Anjolina Grisi de Oliveira
{"title":"Conversão de Termos, Homotopia, e Estrutura de Grupóide","authors":"A. F. Ramos, Ruy J. G. B. de Queiroz, Anjolina Grisi de Oliveira","doi":"10.5753/WBL.2021.15776","DOIUrl":"https://doi.org/10.5753/WBL.2021.15776","url":null,"abstract":"A relação de conversão entre termos dada por Church, que determina a igualdade entre termos, diz que dois λ-termos são o mesmo se forem conversíveis um ao outro. Em outras palavras, um caminho entre dois termos, o que sugere a possibilidade de uma semântica com base em homotopia.","PeriodicalId":231385,"journal":{"name":"Anais do II Workshop Brasileiro de Lógica (WBL 2021)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114713445","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Desunificação Nominal via Ponto Fixo 通过固定点进行名义上的非统一
Anais do II Workshop Brasileiro de Lógica (WBL 2021) Pub Date : 2021-07-18 DOI: 10.5753/WBL.2021.15773
L. Batista, Daniele Nantes-Sobrinho
{"title":"Desunificação Nominal via Ponto Fixo","authors":"L. Batista, Daniele Nantes-Sobrinho","doi":"10.5753/WBL.2021.15773","DOIUrl":"https://doi.org/10.5753/WBL.2021.15773","url":null,"abstract":"Este é um trabalho em andamento sobre a resolução de equações e diferenças entre termos nominais, chamado de problema de desunificação nominal. Ao invés de usarmos as técnicas nominais padrões que envolvem restrições de freshness (i.e., expressões da forma a#t que significa \"o átomo a não ocorre livre em t'') para implementar alpha-equivalência, seguiremos uma abordagem alternativa que envolve equações de ponto fixo, i.e., equações da forma pi.t=_alpha t, onde t é um termo nominal e pi uma permutação. Essa abordagem será conveniente a futuras extensões do problema envolvendo teorias equacionais.","PeriodicalId":231385,"journal":{"name":"Anais do II Workshop Brasileiro de Lógica (WBL 2021)","volume":"461 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123099764","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
An Arithmetical-like Theory of Hereditarily Finite Sets 遗传有限集的类算术理论
Anais do II Workshop Brasileiro de Lógica (WBL 2021) Pub Date : 2021-07-18 DOI: 10.5753/WBL.2021.15774
Márcia R. Cerioli, Vitor Krauss, Petrucio Viana
{"title":"An Arithmetical-like Theory of Hereditarily Finite Sets","authors":"Márcia R. Cerioli, Vitor Krauss, Petrucio Viana","doi":"10.5753/WBL.2021.15774","DOIUrl":"https://doi.org/10.5753/WBL.2021.15774","url":null,"abstract":"This paper presents the (second-order) theory of hereditarily finite sets according to the usual pattern adopted in the presentation of the (second-order) theory of natural numbers. To this purpose, we consider three primitive concepts, together with four axioms, which are analogous to the usual Peano axioms. From them, we prove a homomorphism theorem, its converse, categoricity, and a kind of (semantical) completeness.","PeriodicalId":231385,"journal":{"name":"Anais do II Workshop Brasileiro de Lógica (WBL 2021)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122739225","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Notes on the Logic of Perfect Paradefinite Algebras 关于完全拟定代数逻辑的注解
Anais do II Workshop Brasileiro de Lógica (WBL 2021) Pub Date : 2021-07-18 DOI: 10.5753/WBL.2021.15777
Joel Felipe Ferreira Gomes, V. Greati
{"title":"Notes on the Logic of Perfect Paradefinite Algebras","authors":"Joel Felipe Ferreira Gomes, V. Greati","doi":"10.5753/WBL.2021.15777","DOIUrl":"https://doi.org/10.5753/WBL.2021.15777","url":null,"abstract":"This work introduces the variety of perfect paradefinite algebras (PPalgebras), consisting of De Morgan algebras enriched with a perfect operator o, which turns out to be equivalent to the variety of involutive Stone algebras (IS-algebras). The corresponding order-preserving logic PP≤ is a Logic of Formal Inconsistency, a Logic of Formal Undeterminedness, a C-system and a D-system, some of these features being evident in the proposed axiomatization of PP-algebras. After proving the mentioned algebraic equivalence, we show how to axiomatize, by means of Hilbert-style calculi, certain extensions of De Morgan algebras with a perfect operator and, in particular, the logic PP≤.","PeriodicalId":231385,"journal":{"name":"Anais do II Workshop Brasileiro de Lógica (WBL 2021)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-07-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121788984","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信