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 metadati presenti in AIR sono rilasciati con licenza CCO mentre i file delle pubblicazioni sono rilasciati con licenza CC BY-SA, salvo diversa indicazione. In caso di violazione di copyright, contattare l'assistenza di AIR

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
  • OpenAlex ND
social impact