Please use this identifier to cite or link to this item: http://hdl.handle.net/10773/15706
Title: Behavioral equivalence of hidden k-logics: an abstract algebraic approach
Author: Babenyshev, Sergey
Martins, Manuel A.
Keywords: Behavioral equivalence
Hidden logic
Leibniz congruence
Issue Date: Jul-2016
Publisher: Elsevier
Abstract: This work advances a research agenda which has as its main aim the application of Abstract Algebraic Logic (AAL) methods and tools to the specification and verification of software systems. It uses a generalization of the notion of an abstract deductive system to handle multi-sorted deductive systems which differentiate 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 sufficient intrinsic condition for two hidden logics to be equivalent.
Peer review: yes
URI: http://hdl.handle.net/10773/15706
DOI: 10.1016/j.jal.2016.03.002
ISSN: 1570-8683
Appears in Collections:CIDMA - Artigos
AGG - Artigos

Files in This Item:
File Description SizeFormat 
BEhLog2016lversionRIA.pdfDocumento principal422.14 kBAdobe PDFView/Open


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.