Functional systems in the context of temporal×modal logics with indexed flows

Abstract

We consider logics which define different properties of functions – such as injectivity, surjectivity, monotonicity, etc. – in the context of temporal×modal logic. In this type of logics, the possible worlds semantics is modified by considering each world as a temporal flow and using accessibility functions to represent the connection among them. This approach is adequate to model interactions between processes with clocks that can be either synchronized or not. We study the definability and give indexed axiomatic systems for these properties.

Keywords:

• temporal logic
• modal logic
• logic in computer science
• definability
• T×W-logics
• functional axiomatic systems

2000 AMS Subject Classifications :

• 03B44
• 03B45
• 03B70

Acknowledgements

Partially supported by the Spanish research projects TIN2006-15455-C03-01 and P6-FQM-02049.