Quantales and temporal logics

B Möller, P Höfner, G Struth - … , AMAST 2006, Kuressaare, Estonia, July 5-8 …, 2006 - Springer
We propose an algebraic semantics for the temporal logic CTL* and simplify it for its
sublogics CTL and LTL. We abstractly represent state and path formulas over transition …

A proof assistant for alloy specifications

M Ulbrich, U Geilmann, AA El Ghazi… - … 2012, Held as Part of the …, 2012 - Springer
Alloy is a specification language based on a relational first-order logic with built-in operators
for transitive closure, set cardinality, and integer arithmetic. The Alloy Analyzer checks Alloy …

Exploring an interface model for CKA

B Möller, T Hoare - … of Program Construction: 12th International Conference …, 2015 - Springer
Abstract Concurrent Kleene Algebras (CKAs) serve to describe general concurrent systems
in a unified way at an abstract algebraic level. Recently, a graph-based model for CKA has …

A proof theoretic basis for relational semantics

CGL Pombo, TSE Maibaum - arXiv preprint arXiv:2107.08253, 2021 - arxiv.org
Logic has proved essential for formally modeling software based systems. Such formal
descriptions, frequently called specifications, have served not only as requirements …

Fork algebras as a sufficiently rich universal institution

CGL Pombo, MF Frias - International Conference on Algebraic …, 2006 - Springer
Algebraization of computational logics in the theory of fork algebras has been a research
topic for a while. This research allowed us to interpret classical first-order logic, several …

[PDF][PDF] Fork algebra as a formalism to reason across behavioral specifications

MF Frias, JP Galeotti, CGL Pombo… - Proceedings of the 8th …, 2005 - academia.edu
Describing systems through the specification of different views is a well accepted practice in
modern software engineering. In this paper we show how to reason across behavioral …

On the construction of explosive relation algebras

CGL Pombo, MF Frias, TSE Maibaum - arXiv preprint arXiv:2009.02720, 2020 - arxiv.org
Fork algebras are an extension of relation algebras obtained by extending the set of logical
symbols with a binary operator called fork. This class of algebras was introduced by …

Satisfiability calculus: An abstract formulation of semantic proof systems

CG Lopez Pombo, PF Castro… - Fundamenta …, 2019 - content.iospress.com
The theory of institutions, introduced by Goguen and Burstall in 1984, can be thought of as
an abstract formulation of model theory. This theory has been shown to be particularly useful …

(Heterogeneous) Structured specifications in logics without interpolation

CG Lopez Pombo, M Frias - Ewa Orłowska on Relational Methods in Logic …, 2018 - Springer
The world of software development has become intrinsically heterogeneous. Many formal
languages have been made available to help analysts and designers model different …

Complete calculi for structured specifications in fork algebra

CG Lopez Pombo, MF Frias - … Aspects of Computing–ICTAC 2010: 7th …, 2010 - Springer
In previous articles we presented A rg entum, a tool for reasoning across heterogeneous
specifications based on the language of fork algebras. A rg entum's foundations were …