Publicação

Behavioral equivalence of hidden k-logics: an abstract algebraic approach

Detalhes bibliográficos
Resumo:	This work advances a research agenda which has as its main aim the application of Abstract Algebraic Logic (AAL) methods and tools to the speciﬁcation and veriﬁcation of software systems. It uses a generalization of the notion of an abstract deductive system to handle multi-sorted deductive systems which diﬀerentiate visible and hidden sorts. Two main results of the paper are obtained by generalizing properties of the Leibniz congruence — the central notion in AAL. In this paper we discuss a question we posed in [1] about the relationship between the behavioral equivalences of equivalent hidden logics. We also present a necessary and suﬃcient intrinsic condition for two hidden logics to be equivalent.
Autores principais:	Babenyshev, Sergey
Outros Autores:	Martins, Manuel A.
Assunto:	Behavioral equivalence Hidden logic Leibniz congruence
Ano:	2016
País:	Portugal
Tipo de documento:	artigo
Tipo de acesso:	acesso aberto
Instituição associada:	Universidade de Aveiro
Idioma:	inglês
Origem:	RIA - Repositório Institucional da Universidade de Aveiro

Descrição
Resumo:	This work advances a research agenda which has as its main aim the application of Abstract Algebraic Logic (AAL) methods and tools to the speciﬁcation and veriﬁcation of software systems. It uses a generalization of the notion of an abstract deductive system to handle multi-sorted deductive systems which diﬀerentiate visible and hidden sorts. Two main results of the paper are obtained by generalizing properties of the Leibniz congruence — the central notion in AAL. In this paper we discuss a question we posed in [1] about the relationship between the behavioral equivalences of equivalent hidden logics. We also present a necessary and suﬃcient intrinsic condition for two hidden logics to be equivalent.