• Aucun résultat trouvé

Epistemic Logic in Higher Order Logic An experiment with COQ

N/A
N/A
Protected

Academic year: 2021

Partager "Epistemic Logic in Higher Order Logic An experiment with COQ"

Copied!
12
0
0

Texte intégral

(1)Epistemic Logic in Higher Order Logic An experiment with COQ Pierre Lescanne. To cite this version: Pierre Lescanne. Epistemic Logic in Higher Order Logic An experiment with COQ. [Research Report] LIP RR-2001-12, Laboratoire de l’informatique du parallélisme. 2001, 2+9p. �hal-02101795�. HAL Id: hal-02101795 https://hal-lara.archives-ouvertes.fr/hal-02101795 Submitted on 17 Apr 2019. HAL is a multi-disciplinary open access archive for the deposit and dissemination of scientific research documents, whether they are published or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers.. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés..

(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   (11 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)   'G7UE 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)

Références

Documents relatifs

Experimental data of the 70 Zn(p,x) 67 Cu nuclear reaction are reported in Figure 3 (left): in the investigated energy range (45-70 MeV) the cross section shows a regular

Furthermore, for two adjacent 2-vertices u, v to have the same colour, the edge incident to u different from uv must be assigned the same label as the edge incident to v different

We propose to use the visual attention based method to find the re- gion of interest to segment in the image (there is generally only one manufactured object to be found in

This work has defined measures for assessing how well a web service protects a user’s private information and illustrated the application of the measures using a web

measurements. This may be worth considering during certain types of tank tests since inherent errors can be expected. Estimates of these errors can be found in Section 3.2, Table

Néanmoins, l’exploration de la composition du microbiote de chaque patient pourrait – au même titre que l’analyse génomique des tumeurs - s’avérer être un critère prédictif

M’intéressant aux manières dont une diver- sité de mondes sociaux et professionnels se (ré)approprient des injonctions politiques diffuses pour former une « politique