Skip to Content.
Sympa Menu

coq-club - Negative to Positive

coq-club AT inria.fr

Subject: The Coq mailing list

List archive

Negative to Positive


chronological Thread 
  • From: Pablo Argon <pargon AT cadence.com>
  • To: coq-club <coq-club AT pauillac.inria.fr>
  • Subject: Negative to Positive
  • Date: Wed, 12 Apr 2000 17:20:16 -0700
  • Organization: Cadence Berkeley Laboratories

Hello all,
        I want to encode a semantic function as an
inductive type.
An excerpt of my code is the following (hope is enough):

Inductive Seem  [f: (flaxpr Signal)] : nat -> Prop :=
  semTT     : (t:nat)(Sem (TTrue Signal) t)
| semFFalse : (t:nat)False -> (Sem (FFalse Signal) t)
| semnot : (t:nat) (NNot (Sem f) t)->(Sem (snot f) t)
.

Rule semnot doesn't comply with the strict positivity condition
required.
I remember that somewhere I read that we can 
transform negative occurrences into positive ones... but I can't
figure out where.

Someone can remember me the trick ?

Thank you all in advance,
        Pablo A.





Archive powered by MhonArc 2.6.16.

Top of Page