Epistemic Logic in Higher Order Logic An experiment with COQ
12
0
0
Texte intégral
(2) Laboratoire de l’Informatique du Parallélisme École Normale Supérieure de Lyon Unité Mixte de Recherche CNRS-INRIA-ENS LYON no 5668. SPI.
(3) . . .
(4) . . École Normale Supérieure de Lyon 46 Allée d’Italie, 69364 Lyon Cedex 07, France Téléphone : +33(0)4.72.72.80.37 Télécopieur : +33(0)4.72.72.80.80 Adresse électronique :
(5).
(6)
(7)
(8) .
(9)
(10)
(11)
(12) !" # $% ! $
(13)
(14)
(15)
(16)
(17) $ &
(18) %%
(19) " ! $
(20)
(21)
(22)
(23) $
(24)
(25)
(26)
(27)
(28) $
(29)
(30)
(31) " $
(32) $ $ "
(33) ".
(34) . '
(35)
(36) $
(37)
(38) $ !.
(39) ( ) & ) )& ) &
(40)
(41) & )
(42) !" & $ ! & ) )& )
(43)
(44)
(45) )" ! & & ( )
(46)
(47)
(48)
(49)
(50)
(51) $ & *
(52)
(53) & ) )&"
(54)
(55)
(56) + ) ) ". . ,& &
(57)
(58) & ) )& ) $ ) !.
(59) -
(60)
(61)
(62)
(63) $% . $ " # $ $ $ & $
(64) .
(65) $
(66)
(67)
(68) /01
(69)
(70) $" 2
(71) $
(72) $ $ 32 /1 4 5% /61 $% 7 8
(73) 5 9$
(74) :7859;" 9
(75)
(76)
(77)
(78) < = $
(79) $ $
(80) "
(81)
(82)
(83) $ ! / 1" # $ " !
(84) * $
(85) " 9 ! $ >
(86)
(87)
(88)
(89)
(90) " ?
(91) $
(92)
(93) $
(94) ! $ $
(95)
(96)
(97) $
(98)
(99)
(100) $
(101)
(102) " -
(103)
(104)
(105)
(106)
(107)
(108)
(109) $
(110)
(111)
(112)
(113) . "
(114)
(115)
(116) @ < 2
(117) """=" # " (
(118) $
(119) . < = $
(120)
(121)
(122) < $ =" 7
(123) $ $
(124) >
(125) $ < """ """ """= # .
(126) >
(127) . " $
(128)
(129)
(130)
(131) " /A B1
(132)
(133)
(134)
(135) " # $ @ $
(136)
(137) $ $ = =
(138)
(139) $ ' $
(140)
(141)
(142)
(143) $
(144)
(145)
(146) $.
(147)
(148)
(149)
(150) $
(151)
(152) !" & $ $
(153)
(154) $%
(155)
(156)
(157)
(158)
(159) C 4
(160)
(161)
(162)
(163) .
(164) !
(165) .
(166) . $ !" # $%
(167)
(168) "
(169)
(170)
(171) .
(172) $
(173)
(174)
(175) %
(176)
(177) /D E1" #
(178) % $ $ $
(179)
(180) $" .
(181) $
(182)
(183) /A B 1 $ . $ $ F
(184) %% $
(185) 7
(186) 6" #
(187) $ " 9 7
(188)
(189) $
(190)
(191)
(192) !" 9 7
(193) 0
(194)
(195)
(196)
(197) " 7
(198) A 7
(199) 6 " 7
(200) D % $ " # -3
(201)
(202) ".
(203)
(204)
(205) 9$
(206)
(207)
(208)
(209)
(210) $ C 4"
(211)
(212)
(213) " 9
(214)
(215)
(216) : .; &.
(217)
(218) ! " 2% $ ! 7
(219) 0 "# $ %
(220)
(221) &' ( &' ( % ! % &
(222) (
(223)
(224)
(225)
(226) "
(227) & ( . >
(228)
(229)
(230) ". .
(231) $
(232)
(233) "
(234)
(235)
(236) $
(237) " # $ > @ )
(238) *+! &,- ( & - ( )
(239) *+ &,-, ( & & - ( & -( (.
(240) @. &,- ( & -( & ( & -( 4
(241) !" 9
(242)
(243)
(244) $ $
(245)
(246) ".
(247) $ $. ½(
(248) & .
(249) / 1 " DB; @. .
(250)
(251)
(252) & . . ( & . (. # $ &.
(253) : $.
(254)
(255) . &' (&' (&'( & &
(256)
(257) ' ( & ((
(258)
(259) / &' (&' (&- ( & &
(260)
(261) ' 01'2&- & 1((( - &
(262)
(263) ' ((. .
(264) @.
(265)
(266) 3#
(267) &' (&' ( &&1'(& & 1((( & &
(268)
(269) ' (( #
(270)
(271)
(272) . . $ " '
(273) &.
(274)
(275)
(276) '
(277) "" $
(278) &' (" 9
(279)
(280) / 01 '2 &- & 1((
(281)
(282) 1" &1 '( &.
(283) ' :"" &.
(284) !;"
(285)
(286) 3#
(287) $ $
(288) 1 ' & 1( &
(289)
(290) ' ( " 9
(291)
(292) . &.
(293) &.
(294) >
(295) " # $
(296) $ $
(297) ".
(298) . G
(299)
(300)
(301)
(302)
(303) &. . $ " 3
(304)
(305)
(306) : ; &.
(307)
(308)
(309)
(310) &. . $ @ 4 ' " 0,- 2 &
(311)
(312) 0 2 & - ( (. 4 0,- 2 &
(313)
(314) 0 2 & ( &- ( ( 4 1 0' 20 ' 2 &
(315)
(316) 0 2 &
(317)
(318) ' 0'2&& ( (( ( 5 %".
(319)
(320)
(321) . . 6 + &,- ( & & % -( &- % ((
(322) %
(323) " $ $ . $
(324) $
(325) >
(326) $
(327)
(328) @ 6 #
(329) ++ &,- ( & & % -(( & &- % (( % - $ - % ".
(330) . 9. &,-, ( & -( & - ( & (.
(331) 7
(332)
(333) $
(334)
(335)
(336)
(337) . &! (" 9 ! " ! "
(338)
(339) $
(340) @ 0.
(341) '1 !+! & ( &,- ( & &! ( &! & -(( &! -(( '1 !+ & ( & ( & &! ( (. . '1 !+#
(342) & ( & ( & ( & &! ((. .
(343) 3
(344) $
(345)
(346)
(347) ! @ & ( &' ( &' ( & &
(348)
(349) ' 01'2&! & 1(((( & &! &
(350)
(351) ' ((( -
(352)
(353) &
(354) $ 1 07 &
(355) (2 0 2 7
(356) 38 % & 7.( &! ( 5 & 7. ( " 7 $ & 7 (" 9 . "" .
(357) $ 7". ½ . . ½ . >
(358) ! &7&
(359) (9 .,/ ( & && 7 .( 5 & 7 /(( & 7 &. 5 /(((. $
(360)
(361) . . . . &7&
(362) (( & ( & & 7 ( & 5 & 7 & 7 ((((. . &7&
(363) (( &,- ( & - & 5 & 7 -((( & - & 7 ((
(364) $
(365) 6 + &7&
(366) (9 ( & & 7 ( ( 6 + &7&
(367) (9 ( & & 7 ( & 7 & 7 (((. . . &7&
(368) (9 ( & & 5 & 7 & 7 ((( & 7 ((. A.
(369)
(370)
(371)
(372)
(373)
(374)
(375)
(376) !
(377) 3$ $
(378)
(379)
(380)
(381)
(382)
(383)
(384) " # . %% $ " 9 &! (" 9 /A1 -
(385) "0
(386)
(387)
(388) .
(389)
(390) ! . "
(391) #
(392) #
(393) $ " 9 $ : ;
(394) . " 2
(395) ! $ &:( &.( &/(" # %% $
(396) 4 ! 0 2 &! & (( % &! &" ((.
(397) $ " $ & &! ;* &< &! '
(398) ((( 5 &< &! ;*(( &"
(399) ((. 9 %. . %
(400) & $ 9$ &"
(401) ( $ $
(402) F $ $
(403)
(404) % %
(405)
(406)
(407) $ :
(408) .
(409) $ ;" #
(410)
(411) " 2 $
(412)
(413)
(414) ". !
(415) ". # . ". H. ' . H. . & ( & & ( % &" ((. 2
(416)
(417) " & $
(418) ! & && ;*( 5 &
(419) ( &" '
(420) (((. H. <9$ "= ' $ " ( &
(421) " &
(422) %! % ! ! ! . & && ;*( &! '
(423) & ;*(((( & &&
(424) ( &! '
(425) &
(426) (((( & &&
(427) ( &! ;* &
(428) ((((. #
(429)
(430)
(431) $ $ $ " # $ %%: $
(432) /A1 -
(433) "0 :;;" 2
(434) $ $
(435)
(436) $ $ $ " 6.
(437) 9
(438) $ %%". # $. # $ I
(439) & >
(440) " #
(441) % $ $
(442)
(443) $ %% " 8
(444) $ $
(445) $
(446)
(447) $ $" $
(448)
(449) "
(450) .
(451) $
(452) $ $
(453) " 2$ ". "
(454) #
(455) #
(456) " /A1 $
(457)
(458)
(459) $
(460) " , $ /B1" . .
(461) & &
(462)
(463) &
(464)
(465) )
(466) *
(467) +$ & ,
(468)
(469) &
(470)
(471) . . . . $ $
(472)
(473) $ %%
(474)
(475) " # & <
(476)
(477)
(478) &
(479) $ J= <
(480) = H
(481) H
(482)
(483) $ " # $
(484) %% $
(485)
(486) : ;" .
(487) '+
(488) 1
(489) " &'+
(490) (
(491)
(492) 1
(493)
(494)
(495)
(496) " 1
(497) . 0 , 2 &'+
(498) ( 5 &< &'+
(499) & (((. # . 7 "
(500)
(501) " $
(502) $
(503) $
(504)
(505)
(506) "
(507) : &
(508) + (
(509) $
(510)
(511)
(512) ;
(513)
(514) $
(515) $ $ $
(516) " # $
(517)
(518) $ &! & &
(519) + ( &< &1
(520) ((((" # $ @ D.
(521) '1 !
(522) "7+4 # & ,, ( & & &
(523) + ( &'+
(524) (( & &
(525) + ( &< &1
(526) ((( &! & &
(527) + ( &< &1
(528) (((((. @. 6 +' . & ,,= ( &
(529) = ( & & &
(530) + ( &'+
(531) (( & &
(532) + ( &< &1
(533) ((( & &
(534) + =( & &
(535) + ( &< &1
(536) ((((( 6 +' . & , ( & & &
(537) + & (( &'+
(538) & ( (( & &
(539) + & (( &< &&1
(540) & ( (((( && &
(541) + & (( &< &1
(542) & ( (((((.
(543) $
(544) " & &
(545) + & (( &'+
(546) & ( (( 5 & &
(547) + & (( &< &1
(548) & ( ((( & &
(549) + & (( &'+
(550) & ( & ((((. 9 @
(551)
(552) .
(553) '
(554)
(555)
(556) -.
(557) $. # $ $ $
(558)
(559) $
(560) $ " #
(561) $
(562) ". $ %
(563)
(564)
(565) # $ @ % $ $ : ; : $ ;". .
(566) $ $ $ $
(567)
(568) $ $ " $ $ $ " . ". % .
(569)
(570)
(571)
(572) I
(573) " 2 $ $ $ $ $
(574) " -
(575)
(576)
(577)
(578)
(579) $ $ " # &
(580) $ "
(581)
(582) $ . $
(583) . " 2 I
(584) " $
(585) " E.
(586) & . % $
(587) : 7 K7 G; " 9 $
(588) " 9
(589)
(590) $
(591)
(592)
(593)
(594) . " ? $ < = " $ $
(595)
(596) $ $
(597) "
(598) ".
(599). 3 $ C 4 I
(600)
(601)
(602) $ " # " $
(603)
(604) .
(605)
(606)
(607)
(608) % $"
(609) $ $ $ $ & (
(610)
(611) & $ " $ $ $ $
(612)
(613)
(614) " 2 I
(615) $
(616)
(617)
(618)
(619)
(620)
(621) $ $ $
(622) $ " G
(623) $
(624) * $ $ " 2
(625) $
(626) $
(627)
(628)
(629)
(630)
(631) ". &'('
(632)
(633) / 1 3 3 7 3 L
(634) M N
(635) ? ? ? L O - P)% 4 4 P) 4 4 , Q ) 'R% ' 8K 8
(636) , 8' 2 7S 3> " / 0 " 9 92 D"0" ' " /1 '
(637) 3 'T 2 " 2
(638) $
(639) " / 1 AD @00HE UBU" /01 # 8>
(640) 7 "
(641)
(642)
(643) 1 ( & / ) ,
(644) " 97 V9- 2 UUU". /A1 L N" 4 N ' ' N" K" 2" # '9# 8 UU6" /61 L 4 ? 5%" 2 $
(645) $ 7859" 9 / 1 ' ( 1
(646)
(647)
(648) 1 (1 1 3444! AH 6B" 7K
(649) ". B.
(650) /D1 P , " 3 . 7
(651)
(652)
(653) 78 ? " 9 #" ' 3" 7*
(654) 1
(655) & 567 66 $ 8 9
(656) 1 AEH DD UUD" /E1 ' - 7 L " '
(657)
(658) $
(659)
(660) " #
(661)
(662) 'G 7UE 0U ' G UUE" /B1 L L " ' 4 " (
(663) 8
(664) 1 " A $
(665)
(666) 1 " G 8 UU6" /U1 ,
(667) " 8 " #
(668)
(669) $
(670)
(671)
(672) " :
(673) 1 D @B6H B UUB" / 1 3
(674) 7
(675) " ) / &
(676) & 1 " L 7 UU6" " / 1 2 7" # ? ?"
(677)
(678)
(679) " 4 UBB". U.
(680)
Documents relatifs