Logo del repository
  1. Home
 
Opzioni

The taming (timing) of the states

MONTANARI, Angelo
•
PERON, Adriano
•
POLICRITI, Alberto
2000
  • journal article

Periodico
LOGIC JOURNAL OF THE IGPL
Abstract
Logic and computer science communities have traditionally followed a different approach to the problem of representing and reasoning about time and states. Research in logic resulted in a family of (metric) tense logics that take time as a primitive notion and definite (timed) states as sets of atomic propositions which are true at given instants, while research in computer science concentrated on the so-called (real-time) temporal logics of programs that take state as a primitive notion, and define time as an attribute of states. In this paper, we provide a unifying framework within which the two approaches can be reconciled. Our main tools are metric and layered temporal logics originally proposed to model time granularity in various contexts. In such a framework, states and time-instants can be uniformly referred to as elements of a (decidable) theory of omega-layered metric temporal structures. Furthermore, we show that the theory of timed state sequences, underlying real-time logics, is naturally recovered as an abstraction of such a theory.
DOI
10.1093/jigpal/8.5.681
Archivio
http://hdl.handle.net/11390/722553
Diritti
closed access
Soggetti
  • metric and layered te...

  • time granularity

Visualizzazioni
5
Data di acquisizione
Apr 19, 2024
Vedi dettagli
google-scholar
Get Involved!
  • Source Code
  • Documentation
  • Slack Channel
Make it your own

DSpace-CRIS can be extensively configured to meet your needs. Decide which information need to be collected and available with fine-grained security. Start updating the theme to match your nstitution's web identity.

Need professional help?

The original creators of DSpace-CRIS at 4Science can take your project to the next level, get in touch!

Realizzato con Software DSpace-CRIS - Estensione mantenuta e ottimizzata da 4Science

  • Impostazioni dei cookie
  • Informativa sulla privacy
  • Accordo con l'utente finale
  • Invia il tuo Feedback