Continuation-passing Style Models Complete for Intuitionistic Logic

/ La version de cette publication peut être l’une des suivantes : la version prépublication de l’auteur, la version acceptée du manuscrit ou la version de l’éditeur. Access

In Section 3 we study the well-known Harrop’s rule, and more precisely the logic KP obtained by adding Harrop’s principle to IPC: we prove good properties like subject reduction,

The protocol to follow in the creation of an abstract machine for a given focused sequent calculus is in the end quite mechanical, as it consists essentially in the identification of

In the Kripke semantics defined for dual-intuitionistic logic (see [Gor00]), the dual of intuitionistic implication is interpreted as being valid in a possible world if it is valid

The arbitrary assignment of positive (synchronous) and negative (asynchronous) bias to atomic formulas can have a major impact on, not the existence of focused proofs, but the shape

The missing piece to decompose cuts to their atomic form as shown in (9) is the rule s↑, dual to the switch s↓ rule, which allows to move a substructure in positive position outside

communa on airborne ragweed pollen concen- tration in the Milan area and on the well-documented health costs related to common ragweed in the Rhône-Alpes region, we estimated to

reasonable form of analyticity that can be demanded in Gilp ∗ : for any deriva- tion d, containing both cuts at the sequent and the TND-sequent level, there exists a cut-