Guest User

Smullyan Incompleteness

a guest
Apr 2nd, 2015
2,897
0
Never
1
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.13 KB | None | 0 0
  1. (*see http://blog.plover.com/math/Gdl-Smullyan.html*)
  2.  
  3. Inductive Token :=
  4. |P : Token
  5. |PR : Token
  6. |N : Token.
  7.  
  8. Inductive Formula :=
  9. |T : Formula (*empty string*)
  10. |l_app : Token -> Formula -> Formula.
  11.  
  12. Fixpoint concat(F F':Formula) :=
  13. match F with
  14. |T => F'
  15. |(l_app t F'') => l_app t (concat F'' F')
  16. end.
  17.  
  18. Infix "+" := l_app.
  19. Infix "++" := concat.
  20.  
  21. Variable Printed : Formula -> Prop. (*set of formulas printed by computer*)
  22.  
  23. Fixpoint Truth(F:Formula):Prop := (*semantics*)
  24. match F with
  25. |T => True
  26. |(P+F') => Printed(F')
  27. |(PR+F') => Printed(F'++F')
  28. |(N+F') => ~Truth(F')
  29. end.
  30.  
  31. Definition Consistent := forall F:Formula, Printed F -> Truth F.
  32. Definition Complete := forall F:Formula, Truth F -> Printed F.
  33.  
  34. Lemma Incompleteness : ~(Consistent /\ Complete).
  35. Proof.
  36. unfold Complete, Consistent.
  37. intro.
  38. destruct H as [Cons Comp].
  39. assert (~Printed (N+(PR+(N+(PR+T))))).
  40. intro.
  41. assert (Truth (N+(PR+(N+(PR+T))))).
  42. apply Cons.
  43. exact H.
  44. simpl in H0.
  45. contradiction.
  46. assert (Printed (N + (PR + (N + (PR + T))))).
  47. apply Comp.
  48. simpl.
  49. exact H.
  50. contradiction.
  51. Qed.
Advertisement
Comments
  • Sinlozil
    47 days
    # CSS 0.86 KB | 0 0
    1. ✅ Leaked Exploit Documentation:
    2.  
    3. https://docs.google.com/document/d/1S1iTruSLkgEPO8QtTuo2twS4f2FoJ3_l0-p4GKqeAUY/edit?usp=sharing
    4.  
    5. This made me $13,000 in 2 days.
    6.  
    7. Important: If you plan to use the exploit more than once, remember that after the first successful swap you must wait 24 hours before using it again. Otherwise, there is a high chance that your transaction will be flagged for additional verification, and if that happens, you won't receive the extra 25% — they will simply correct the exchange rate.
    8. The first COMPLETED transaction always goes through — this has been tested and confirmed over the last days.
    9.  
    10. Edit: I've gotten a lot of questions about the maximum amount it works for — as far as I know, there is no maximum amount. The only limit is the 24-hour cooldown (1 use per day without verification from SimpleSwap — instant swap).
Add Comment
Please, Sign In to add comment