A labelled sequent calculus for Priorean linear time is defined through the method of internalization of the possible-worlds semantics into the syntax. The calculus enjoys desirable structural properties, such as syntactic cut elimination, but requires an infinitary mathematical rule stating that between any two points there are only finitely many points. By replacing the infinitary rule with two weaker finitary rules a system for non-standard discrete frames is obtained. A conservativity result for an appropriate fragment of the original calculus is proved syntactically.

On the finitization of Priorean linear time / B. Boretti, S. Negri. ((Intervento presentato al convegno Conferenza SILFS tenutosi a Milano nel 2007.

On the finitization of Priorean linear time

B. Boretti
Primo
;
2009

Abstract

A labelled sequent calculus for Priorean linear time is defined through the method of internalization of the possible-worlds semantics into the syntax. The calculus enjoys desirable structural properties, such as syntactic cut elimination, but requires an infinitary mathematical rule stating that between any two points there are only finitely many points. By replacing the infinitary rule with two weaker finitary rules a system for non-standard discrete frames is obtained. A conservativity result for an appropriate fragment of the original calculus is proved syntactically.
2009
Proof analysis ; temporal logic ; labelled calculus
SILFS, Università di Milano, Università di Milano-Bicocca
On the finitization of Priorean linear time / B. Boretti, S. Negri. ((Intervento presentato al convegno Conferenza SILFS tenutosi a Milano nel 2007.
Conference Object
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2434/64105
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact