A proof theoretic basis for relational semantics

07/17/2021
by   Carlos G. Lopez Pombo, et al.
0

Logic has proved essential for formally modeling software based systems. Such formal descriptions, frequently called specifications, have served not only as requirements documentation and formalisation, but also for providing the mathematical foundations for their analysis and the development of automated reasoning tools. Logic is usually studied in terms of its two inherent aspects: syntax and semantics. The relevance of the latter resides in the fact that producing logical descriptions of real-world phenomena, requires people to agree on how such descriptions are to be interpreted and understood by human beings, so that systems can be built with confidence in accordance with their specification. On the more practical side, the metalogical relation between syntax and semantics, determines important aspects of the conclusions one can draw from the application of certain analysis techniques, like model checking. Abstract model theory (i.e., the mathematical perspective on semantics of logical languages) is of little practical value to software engineering endeavours. From our point of view, values (those that can be assigned to constants and variables) should not be just points in a platonic domain of interpretation, but elements that can be named by means of terms over the signature of the specification. In a nutshell, we are not interested in properties that require any semantic information not representable using the available syntax. In this paper we present a framework supporting the proof theoretical formalisation of classes of relational models for behavioural logical languages, whose domains of discourse are guaranteed to be formed exclusively by nameable values.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/07/2022

Proceedings 16th Logical and Semantic Frameworks with Applications

This volume contains the post-proceedings of the Sixteenth Logical and S...
research
03/23/2023

ReLo: a Dynamic Logic to Reason About Reo Circuits

Critical systems require high reliability and are present in many domain...
research
03/22/2023

Proceedings 17th International Workshop on Logical and Semantic Frameworks with Applications

This volume contains the post-proceedings of the Seventeenth Logical and...
research
07/23/2018

Clafer: Lightweight Modeling of Structure, Behaviour, and Variability

Embedded software is growing fast in size and complexity, leading to int...
research
08/17/2021

B Maude: A formal executable environment for Abstract Machine Notation Descriptions

We propose B Maude, a prototype executable environment for the Abstract ...
research
12/26/2017

On the Semantics of Intensionality and Intensional Recursion

Intensionality is a phenomenon that occurs in logic and computation. In ...
research
10/24/2018

The FOLE Table

This paper continues the discussion of the representation of ontologies ...

Please sign up or login with your details

Forgot password? Click here to reset