Importation de preuves HOL Light en Coq

Chantal Keller

Description

Niveau: Supérieur
Plan Importation de preuves HOL-Light en Coq Stage de M2 Chantal Keller Benjamin Werner ÉNS Lyon - INRIA Saclay - LIX 6 juillet 2009 Chantal Keller ÉNS Lyon - INRIA Saclay - LIX Importation de preuves HOL-Light en Coq 1 / 32

• logique classique d'ordre supérieur


• importation de preuves hol-light en coq


• ens de lyon


• noyau logique


• axiomes classiques

Sujets

• Harrison
• Werner
• Keller
• École normale supérieure de Lyon

Informations

• Publié par: profil-nechor-2012
• Publié le: 01 juillet 2009
• Nombre de lectures: 36
• Langue: Français

Extrait

CoPlan-ImpChantalortationrtationLIXdelyon.frp-reuvesHOL-LHOL-Li32gjuillethchantaltLyenSaclaCoImpqpStageghtde1M2-Chantal6Keller2009BenjaminKellerW.keller@ens-e?[e-mail]@inoria.frde?NSreuvesLyionen-qINRIA/SaclayCoq +HOL−Light +
axiomes classiquesproof recording
proposition Coq P
exportationthéorème terme de
HOL−Light preuve
preuve de P

CoId?eImp/232ght-?NSSaclaon-I[e-mail]
fonction de
traductionrtationPlanChantalPlande1-Pr?sentationCodeetHOL-Lightlyon.frPr?sentation-R?glesHOL-Ld'inf?rence32et4connecteursersplogiqueschantal2LyMoSaclad?leImpdepHOL-Lightghten3CoreuveqHOL-LightPlongementsConclusionTpraductionectivesD?rivationsKellerT.keller@ens-ermes?NSdeonpINRIAreuvey3LIXEnregistrementoetdeexpreuvesoirtationendesqtermes/depHOL-LPr?sentation-de32HOL-LightrtationPremi?reCopSaclaaImprtiepIghtPr?se[e-mail]?NSqLy/on-ImpPr?sentationetderomettreHOL-LightLyPr?sentationghtHOL-LightyHOL-Lightchantal:Saclaassistantpde5pcoh?rencerlogiqueeuveChantal?clyon.frrit-pa-rrtationJohnHOL-LHaCorrison32etlaal.nodansauunsimpletop-levelconcisOCamlKellerlogique.keller@ens-classique?NSd'oonrdreINRIAsyupLIX?rieurooutilsdeautomatiques,reuvesbiblioth?quei?tendueenpqrogrammable/sanscomp
edeINRIAHOL-LightA.Pr?sentationsousTpypKelleresiettermestermespasStructure|logiquex:?NSPr?sentationLIXde-calculqsimplementoth?settypo?termesvaExempleriablesxet:cyo.keller@ens-nsontantesydeotermesreuvesetende/tl'hypypd'autresesdepypolymobrphismeol:desch?masdedereuvet:yp!es:tous?ylesA.t=ypChantaleschantalsontlyon.frhabit?sLyth?o-r?meSacla:-terImpmertationdeptHOL-LypghteCob6o32ol‘ , ‘
[ ‘
, =
"
?NSr?glebd'inf?rencei:rdeLIXpAExempleossiq(connecteuruesINRIAqdepqrARemaolPr?sentationdeqnouvelleso?logiques,HOL-Lightonrepyr?senteodereuvesbeno/ol>.>Constantesodepbasebilit?Pr?sentationd?ni(opdeateurconstanteschoix))sKeller.keller@ens-:?rconstantesdedeChantaltchantalyplyon.freLy:-bSaclao-olImpetrtation>pconstanteHOL-LdeghttermeCo:7=32:‘ = f g‘ ‘ ( : ) =
‘ = ‘ = ‘ , ‘
[ ‘ = [ ‘
‘ ‘
( f g)[ ( f g)‘ ,
connecteurset-d'inf?rencextHOL-LR?glesBETu-remierrtationoCordrelogiquesstASSUMELyuSaclaTRANSImpHOL-Lightppghtde8qstAqpChantalR?gleschantalplyon.frPr?sentationDEDUCT_ANTISYMpKellerp.keller@ens-t?NStonpINRIAqyEQ_MPLIXREFLo/detreuvespiqenxqduq32p‘ = ‘ = ‘ =
‘ ( : ) = ( : ) [ ‘ =
( ;:::; )‘ [ ;:::; ]
( ;:::; )‘ [ ;:::; ]
( ;:::; )‘ [ ;:::; ]
( ;:::; )‘ [ ;:::; ]
62 ( )
:deptR?gles1xPr?sentationixetxtsINST_TYPExdetqnttconnecteursINST1ABSsecond1n1ourxetsreuvesMK_COMBenvHOL-Lighttntd'inf?rencennulogiquessR?glesp1.duKellern.keller@ens-o?NSrdreonPINRIAABSyxLIXFVopChantaluchantalvlyon.fr1Ly1-xSaclasubstitution-pImpsrtationtpnHOL-LnghtdCoe9/321> , ( : ) = ( : )
^ , :( : ) = ( : >>)
) , : ^ ,
8;9;_;?;:
?NSconnecteursifLIXetKellerfINRIAd'inf?rencedeR?glesqlogiquesHOL-Light.keller@ens-deonPr?sentationyfopreuvesqenp/pChantalpchantalqlyon.frpLyp-.Sacla.-.ImpqrtationpppHOL-LfghtpCologiques10q32Connecteurs