Coq gratis download, Coq download op software download

Een gratis formeel bewijs management systeem Een proef gedaan met Coq mechanisch gecontroleerd door de machine. In het bijzonder, Coq stelt: · om functies of predikaten definiëren · wiskundige stellingen en software specificaties, · interactief formele bewijzen van deze stellingen te ontwikkelen, · om deze bewijzen te controleren door een relatief kleine certificering staat "kernel" .Coq integreert ook een functionele programmeertaal: · functies en predikaten efficiënt kan worden geëvalueerd, · een modulaire ontwikkeling systeem maakt het mogelijk het hergebruik van theorieën, · gecertificeerd programma's kunnen automatisch uitgepakt naar talen als doelstelling Caml, Haskell of Scheme.Coq is gebaseerd op een raamwerk genaamd "Calculus inductieve Constructions" die zowel een logisch en functioneel programmeren language.As bewijs ontwikkelingssysteem, Coq verschaft zowel interactief bewijs methoden en verschillende gecertificeerde beslissing en semi-beslissingsalgoritmen. Coq verschaft een protocol voor het verbinden met externe computeralgebrasysteem of stelling provers.As een platform in de formele wiskunde, coq ondersteunt lichte notaties en impliciete inhoud. Het biedt ook enige ondersteuning voor het redeneren over algebraïsche structuur. Coq is beschikbaar voor Unix (inclusief Mac OS X) en Windows 95/98 / NT / XP / Vista systems.NOTE: Coq is ontwikkeld, gelicentieerd en geleverd onder de GNU Lesser General Public License. Vereisten: · Doelstelling Caml · GNU Make Wat is er nieuw in deze release: Taal: · Indien geen plaatsbepalingspunt met een expliciete geschreven struct {...}, worden alle argumenten achtereenvolgens beproefd (van links naar rechts) totdat er een gevonden is dat voldoet aan de structurele toestand afneemt. · Nieuwe experimentele typeclass systeem dat ad-hoc polymorfisme en overbelasting op basis van afhankelijke platen en impliciete argumenten. · Nieuwe syntax "laten we pat: = b in c" voor te laten-binding door het gebruik onweerlegbaar patronen. · Nieuwe syntax "forall {A}, T" voor het opgeven van maximaal ingebracht impliciete argumenten in terminis. · Sorteren van Record / Structuur, inductieve en CoInductive standaard type indien weggelaten. · Ondersteuning voor optionele "waar" notatie clausules voor record velden. · (Co) inductieve typen kunnen worden gedefinieerd als registers (bijvoorbeeld "CoInductive stroom: = {hd: nat; tl: stroom}.") · Nieuwe syntax "Stelling id1: T1 ... met IDN: tn" voor het bewijzen van elkaar afhankelijk statements. · Ondersteuning voor sort-polymorfisme op constanten aanduiding inductieve types. · Een aantal evoluties van het modulesysteem (hanteren van module aliassen, functorial types module, een include functie, etc). · Prop nu een subtype van Set (predicatieve en impredicatieve formulieren). · Recursieve inductieve typen in Prop met een enkele aannemer waarvan alle argumenten in Prop wordt nu beschouwd als een eenling type zijn. Het ondersteunt derhalve alle eliminaties te Prop, instellen en type. Dientengevolge Acc_rect nu een direct bewijs . · Nieuwe syntax impliciete generalisatie doen in bindmiddelen en binnen het gebied. · Nieuwe voorlopige syntax voor de invoering van het record objecten zonder vermelding van de constructeur {| field: = lichaamsgewicht; ... |}, draaien ontbrekende velden in gaten (compatibel met verfijnen en Program). Vernacular commando's: · Optie toegevoegd Global aan "Argumenten Scope" voor sectie overleven. · Toegevoegd optie "Unset Elimination Schemes" om het automatisch genereren van eliminatie schema's uit te schakelen. · Wijziging van de regeling opdracht, zodat u kunt vragen naar de naam automatisch worden berekend (bijv. Regeling Inductie voor nat sorteren Set). · Nieuwe commando "Combined Scheme" to build gecombineerd wederzijdse inductie principes uit bestaande wederzijdse inductie principes. · Nieuwe commando "Scheme Equality" naar een beslisbare (boolean) gelijkheid voor eenvoudige inductieve datatypes en een besluit van de eigendom over deze gelijkheid (bijv Scheme Gelijkheid voor nat) te bouwen. · Toegevoegd optie "Set Gelijkheid Scheme" om het automatisch de verklaring van de boolean gelijkheid als mogelijk te maken. · Bron van universum inconsistenties nu afgedrukt als optie "Set Printing universes" wordt geactiveerd. · Nieuwe optie "Set Printing Existentiële Instances" voor het maken van de weergave van existentiële variabele gevallen expliciet. · Ondersteuning voor optie "", en "- ", voor de "COMPUTE" / "CBV" -verminderingsstrategie, die respectievelijk alleen betekent, of alles, maar de constanten ID1 ... idn. "Lazy" alleen of gevolgd door "", en "- " ook ondersteund, wat betekent dat ze alle bèta-iota-Zeta-Delta toepassen, mogelijk Delta beperken. · Nieuwe opdracht "Strategie" om de uitbreiding van constanten te beheersen tijdens conversietests. Het generaliseert opdrachten opdrachten en transparant door een reeks niveaus in te voeren. Lagere niveaus worden toegewezen aan constanten die eerst moeten worden uitgebreid. · Nieuwe opties Globaal en lokaal tot ondoorzichtig en transparant. · Nieuwe opdracht "Print-aannames" om alle variabelen, parameters of axioma's weer te geven, is een stelling of definitie op zich op. · "Reco LoadPath toevoegen" Nu biedt verwijzingen naar bibliotheken met gedeeltelijk gekwalificeerde namen (dit geldt ook voor CoQtop / CoQC-optie -R). · Searchabout ondersteunt ontkenning-criteria, verwijzing naar logische objecten door hun notatie, en meer in het algemeen zoeken naar subterms. · "De ML-module wijzigen" maakt het nu mogelijk om .cmxs-bestanden te importeren wanneer CoQ wordt samengesteld in de native-code met een versie van OCAML die de Native Dynlink (> = 3.11) ondersteunt. · Nieuwe opdracht "Maak HintDB-naam " om expliciet een nieuwe hintdatabase te verklaren en optioneel een discriminatie netto-implementatie in te schakelen om alle Lemmma's in de database in te voegen. · Nieuwe opdrachten "hint transparant" en "hint opaque" om de ontvouwingsstatus van definities die door AUTO worden gebruikt in te stellen. Deze informatie wordt in aanmerking genomen door het discriminatienet en het eenwordingsalgoritme. · "Hint Extern" neemt nu een optioneel patroon aan en past de gegeven tactiek de hele tijd toe als er geen patroon wordt gegeven. · Specifieke sorteerbeperkingen bij het nu in aanmerking worden genomen. · "Print LoadPath" ondersteunt een pad-argument om het display te filteren. Bibliotheken: · Verschillende delen van de bibliotheken zijn nu in het type, in het bijzonder fsits, setoidist, lijstset, sorteren, zmisc. Dit kan een paar incompatibiliteit induceren. In geval van problemen met het vaststellen van bestaande ontwikkeling, kan het helpen bij het eenvoudig te verklaren als een alias voor het type (zie bestandssetistype). · Nieuwe rekenkundige bibliotheek in theorieën / nummers. Het bevat: * Een abstracte modulaire ontwikkeling van natuurlijke en gehele arithmetics in cijfers / natuurlijke / abstracte en cijfers / geheel getal / abstract * een implementatie van efficiënte computationele begrensd en onbegrensde gehele getallen die kunnen worden toegewezen aan de inheemse rekenkunde van de processor. Zie nummers / cyclisch / int31 voor 31-bits gehele getallen en cijfers / natuurlijk / bign voor onbegrensde natuurlijke nummers en cijfers / integer / bigz voor onbegrensde gehele getallen. * Enkele bewijzen dat zowel oudere bibliotheken Aith, Zarith en Narith en Newer Bign en Bigz de abstracte modulaire ontwikkeling implementeren. Dit maakt met name BIGN en Bigz toe om al te komen met een grote database van basislemmen en enkele generieke tactieken (ring), deze bibliotheek heeft nog steeds een experimentele status, evenals het processor-acceleratie-mechanisme, maar zowel zijn abstracte en zijn concrete delen zijn al behoorlijk bruikbaar en kunnen het gebruik van NAT, N en Z in daadwerkelijke ontwikkelingen uitdagen. Bovendien is een uitbreiding van dit kader naar rationele nummers aan de gang en is een efficiënte Q-structuur al verstrekt (zie nummers / rationeel / bigq), maar dit deel is momenteel onvolledig (geen abstracte laag en generieke Lemmma's). · Veel veranderingen in FSETS / FMAPS. In de praktijk moet de compatibiliteit met eerdere versie redelijk goed zijn, maar sommige aanpassingen kunnen vereist zijn. * Interfaces van ongeordende ("zwakke") en bestelde sets zijn gefactureerd dankzij nieuwe functies van CoQ-modules (met name omvatten), zie fsetinterface. Hetzelfde voor kaarten. Hints in deze interfaces zijn herwerkt (ze worden nu in een "set" -database geplaatst). * Om volledige subtypen tussen zwakke en bestelde sets toe te staan, is een veld "EQ_DEC" toegevoegd aan besteltype. De oude versie van Besteltype wordt nu MiniorderType en Functor MOT_TO_OT genoemd om te converteren naar de nieuwe versie. De interfaces en implementaties van sets bevatten nu ook zo'n veld "EQ_DEC". * FSETDECIDE, bijgedragen door Aaron Bohannon, bevat een beslissingsprocedure waardoor de basisinstelgerelateerde doelen kan oplossen (bijvoorbeeld, is een punt in een bepaalde set?). Zie FSETPRoperties voor voorbeelden. * Functoren van eigenschappen zijn verbeterd, vooral degenen over kaarten, die nu enkele inductiebeginselen voorstellen. Sommige eigenschappen van vouwen hebben minder hypothese nodig. * Meer uniformiteit in implementaties van sets en kaarten: ze gebruiken allemaal impliciete argumenten en exporteren niet meer onnodige scopes (zie bug # 1347) * Interne delen van de implementaties op basis van AVL zijn veel ontwikkeld. De belangrijkste bestanden FSETAVL en FMAPAVL zijn nu veel meer lichtgewicht. Met name de kleine veranderingen in sommige functies mogen de bewijzen van operationele juistheid volledig scheiden van de bewijzen van goed balanceren: goed balanceren is cruciaal voor efficiëntie, maar niet meer voor het bewijzen dat deze bomen onze interfaces implementeren, vandaar dat we ons hebben verhuisd Deze bewijzen in appendix-bestanden fsetfulllavl en fmapfullavl. Bovendien zijn een paar functies zoals Union en vergelijken gewijzigd om structureel en toch efficiënt te zijn. De appendix-bestanden bevat ook alternatieve versies van deze paar functies, veel dichter bij de initiële OCAML-code en geschreven via het functiekader. · Bibliotheek IntMap, gesubsuceerd door FSETs / FMAPS, is verwijderd uit CoQ Standard Library en verplaatst naar een CACHAN / INTMAP in de gebruiker · Beter computationeel gedrag van sommige constanten (eq_nat_dec en le_lt_dec efficiënter, z_lt_le_dec en positive_as_ot.nl transparant, ...) (uitzonderlijke bron van incompatibiliteit). · Booleaanse operators verhuisden van module bool tot module-datatypes (mogelijk moeten gekwalificeerde referenties in script en krachtnotaties hernoemen || en om respectievelijk niveaus 50 en 40 te zijn). · De constructeurs XI en XO van het type positieve nu hebben nu postfix-notaties "~ 1" en "~ 0", zodat tegelijkertijd cijfers in binaire vorm kunnen schrijven, bijvoorbeeld 6 is 1 ~ 1 ~ 0 en 4 * p is p ~ 0 ~ 0 (zie binpos.v). · Verbeteringen aan Narith (NMINUS, NMIN, NMAX) en aan Qarith (met name een betere vermogensfunctie). · Veranderingen in Zarith: verschillende extra lemmen (gebruikt in theorieën / cijfers), vooral in ZDIV, Znumtheory, Zpower. Bovendien zijn veel resultaten in ZDIV gegeneraliseerd: de deler kan eenvoudig niet-null zijn in plaats van strikt positief (zie Lemmma's met naam die eindigt op "_full"). Een alternatief bestand Zodiv stelt een ander gedrag voor (de OCAML) bij het delen door negatieve getallen. · Veranderingen in ARITH: EQNAT en WF_NAT NU geëxporteerd uit de ARITH, sommige constructies op NAT, die buiten de arith waren, zijn nu in (bijvoorbeeld iter_nat). · In Setoidist drukt EQLISTLUSE nu uit dat twee lijsten vergelijkbare elementen hebben op dezelfde positie, terwijl het predikaat eerder Eqlista nu equivista is (deze stelt alleen dat de lijsten dezelfde elementen bevatten, niets meer). · Veranderingen in Real: * De meeste verklaring in "Sigt" (inclusief het Axiom van de volledigheid) zijn nu in "SIG" (in geval van incompatibiliteit, gebruik ProJ1_SIG in plaats van ProJT1, SIG in plaats van Sigt, enz.). * Meer uniforme naamgevingsschema (ID-ID's in het Frans verhuisd naar Engels, consistent gebruik van 0 -Zero -instead van O-sletter O -, enz.). * Lemma op PROD_F_SO is nu op PROD_F_R0. * Nutteloze hypothese van LN_EXISTEN1 GEPLAATST. * NIEUWE RLOGIC.V stelt een paar logische eigenschappen over R Axioms. * Rineq.v uitgebreid en schoongemaakt. · Een lichte herstructurering van de logische bibliotheek met betrekking tot keuze en klassieke logica. Toevoeging van bestanden die intuïtialistische axiomatizations van beschrijvingen leveren: epsilon.v, beschrijving.v en indefinitedescription.v. · Definitie van roofdier en minus gemaakt compatibel met het structurele afnemende criterium voor gebruik in fixpoints. · Bestanden betrekkingen / RSTAR.V en betrekkingen / newman.v verhuisd naar de Repository van de gebruiker (bijdrage COC_HISTORY). Nieuwe lemma's over toegevoegde transitieve sluiting en enkele gebonden variabelen hernoemd (uitzonderlijk risico op incompatibiliteit). Notaties, dwang, impliciete argumenten en typetinferentie: · Meer automatisering in de gevolgtrekking van de retourclausule van afhankelijke patronen-matching-problemen. · Experimentele toelage voor het weglaten van de clausules gemakkelijk detecteerbaar als onmogelijk in patroon-matching-problemen. · Verbeterde conclusie van impliciete argumenten, werken nu in recordverklaringen. · Nieuwe opties "Set Maximale impliciete invoeging", "Stel het omkeerbare patroon instellen impliciet", "Strikt streng impliciet" en "ingesteld afdrukken impliciete defensief" voor het beheersen van gevolgtrekking en gebruik van impliciete argumenten. · Nieuwe modifier in "impliciete argumenten" om een impliciet argument te dwingen maximaal ingebracht. · Nieuwe opties Global en Local to "Impliciete argumenten" voor de sectie Overlevende of niet-export buitenmodule. · Niveau "Const" verplaatst van 9 naar 8. · Structuur / record nu afgedrukt als record (tenzij optie afdrukken alles is ingesteld). · Ondersteuning voor parametrische notaties die constanten definiëren. · Insertie van coëringen hieronder producttypen onthoudt zich om constanten te ontvouwen (mogelijke bron van incompatibiliteit). · Nieuwe ondersteuning voor FIX / COFIX in notaties. TACTIC TAAL: · Tweede-orderpatroon-matching NU WERKEN IN LTAC "MATCH" CLAUSES (SYNTAX VOOR SYNTAX VOOR TWEEDEERBEREIDINGSVARIBELE IS "@? X"). · Ondersteuning voor het matchen op de huurbindingen in de context Match met behulp van syntaxis "H: = lichaam" of "H: = lichaam: type". · (? X? Y) Patronen komen nu overeen met elke toepassing in plaats van alleen unaire toepassingen (mogelijke bron van incompatibiliteit). · LTAC accepteert integer-argumenten (syntaxis is "LTAC: NNN" voor NNN een geheel getal). · De algemene sequentie tactische "EXPR_0; " wordt verlengd, zodat maximaal één expr_i de vorm "expr .." of gewoon ".." kan hebben. Ook kan n anders zijn dan het aantal subdoalen dat wordt gegenereerd door Expr_0. In dit geval wordt de waarde van EXPR (of IDTAC in het geval van gewoon "..") toegepast op de tussentijdse subdoelen om het aantal tactieken gelijk aan het aantal subdoalen te maken. · Een naam die wordt gebruikt als de naam van de parameter van een Lemma (zoals F in "Breng F_Equal toe met (f: = t)") wordt nu geïnterpreteerd als een LTAC-variabele als een dergelijke variabele bestaat (dit is een mogelijke bron van incompatibiliteit en Het kan worden opgelost door de variabelen van een LTAC-functie te hernoemen in namen die niet botsen met de Lemmas-parameternamen die in de tactiek worden gebruikt). · NIEUWE SYNTAX "LTAC TAC :: = ..." om een tactiek aan een nieuwe uitdrukking te verbergen. · "Laat ... in ..." nu ondersteund voor uitdrukkingen zonder expliciete parameters; Interpretatie is lui voor het tegengestelde "Laten ... in ..."; Vandaar dat het "REC" -woord kan worden gebruikt om het argument van een "Laten ... in ..." in een luie. · Patronen voor types van hypothesen in "match-doel" worden nu geïnterpreteerd in Type_Scope. · Een gebondenvariabele waarvan de naam nu niet wordt gebruikt, dient nu als metavariabele in "Match" en wordt geïnstalleerd door een identifier (toestaan, b.v. om de naam van een verklaring af te halen, zoals "X, P x"). · Nieuw afdrukken van LTAC Call Trace voor betere foutopsporing. · De C-ZAR (voorheen wetende als declaratieve), wordt nu correct gedocumenteerd. Tactiek: · Nieuwe tactieken "Toepassen -> Term", "Toepassen in Ident", "Toepassen", "++>" en "==>" zijn nu juiste associatieve notaties die op niveau 55 in Scope Signature_Scope zijn gedeclareerd. Hun introductie kan bestaande scripts doorbreken die ze als notaties met verschillende niveaus hebben gedefinieerd. Men kan ] gebruiken om aan te geven dat niet moet worden uitgevouwen tijdens eenmaking voor morfistische resolutie, standaard worden alle constanten transparant. · De semantiek van de semantiek van de bij het herschrijven met een Lemma: het kan twee verschillende instantiaties van de Lemma tegelijk herschrijven. Gebruik voor (bijna) de gebruikelijke semantiek. zal nu ook proberen te herschrijven onder bindmiddelen, en kan op verschillende termen slagen dan voorheen. In het bijzonder zal het verenigen onder huurgebergte variabelen. Wanneer het door wordt geroepen, zijn de semantiek echter ongewijzigd. · heeft verschillende semantiek bij gebruik met parametrische morfisme: het zal ook proberen een relatie op de parameters te vinden. Het gedrag is ook veranderd met betrekking tot de standaardrelaties: de meest recent verklaarde setoid / relatie zal worden gebruikt, de documentatie legt uit hoe dit gedrag kan aanpassen. · Parametrische relatie en morfisme worden anders aangegeven, met behulp van de opdrachten van nieuwe , gedocumenteerd in de handleiding. · Setoid_theory is nu een alias tot gelijkwaardigheid, scripts die objecten van type setoid_theory bouwen, moeten zich ontvouwen (of ) de definities van reflexieve, symmetrische en transitieve om dezelfde doelen te krijgen als voorheen. Scripts die variabelen introduceerden, zullen expliciet niet breken. · De volgorde van subdoalen bij het doen van met zijomstandigheden is nu altijd hetzelfde: eerst het nieuwe doel, dan de omstandigheden. · Nieuwe standaard bibliotheekmodules klassen.morfismen verklaren standaardmorfismen op reflecterende / sym / trans-relaties. Klassen.morfisms_prop verklaart morfismen op propositionele connectieven en klassen.morfisms_relaties op gegeneraliseerde predicaat-connectieven. Klassen. Uitkering verklaart notaties en tactieken met betrekking tot equivalents en klassen. SetoidTactics definieert de setoid_replace-tactieken en enige ondersteuning voor de interface "Add *", met name de tactiek die automatisch wordt toegepast voor elk "voegmorfism". · Door de gebruiker gedefinieerde subrelaties worden ondersteund, evenals Morfismes met hogere orde en herschreven onder bindmiddelen. De tactiek is ook volledig uitgebreid in Ltac. De documentatie is bijgewerkt om deze functies te dekken. · en ondersteunen nu de -modifier om voorvallen te selecteren om te herschrijven en zowel de -code gebruiken, zelfs bij het herschrijven met de gelijkheid van Leibniz als er zijn opgegeven. Extractie: · Verbeterde gedrag van de Caml-extractie van modules: naambotsingen mogen niet meer gebeuren. · Het commando-extract-inductief heeft nu een syntaxis voor Infix-notaties. Dit maakt met name de mogelijkheid om CoQ-lijsten en paren op CAML-exemplaren te plaatsen: extract inductieve lijst => lijst " "(: :)"]. Extract Inductive Prod => "(*)" . · In patroonaanpassingen, een standaardpatroon "| _ -> ..." wordt nu wanneer mogelijk gebruikt als meerdere takken identiek zijn. Er zijn bijvoorbeeld functies die overeenkomen met de deciditeit van gelijkheden nu lineair in plaats van kwadratisch. · Een nieuwe instructie-extractie Blacklist ID1 .. IDN maakt het mogelijk om bestandsnaamconflits met bestaande code te voorkomen, bijvoorbeeld bij het extraheren van module-lijst naar OCAML. Coqide: · Coqide-lettertype Standaard in MonoSpace, zodat inspringen zinvol zijn. · Coqide ondersteunt geneste doelen en enig ander soort verklaring in het midden van een bewijs. · Niet-tactische opdrachten ongedaan maken in Coqide werkt sneller. · Nieuw Coqide-menu voor het activeren van display van verschillende impliciete informatie. · De mogelijkheid toegevoegd om de locatie van tabbladen in Coqide te kiezen: (in Bewerken-> Voorkeuren-> Misc) · Nieuw openen en opslaan als dialoogvensters in Coqide welke filter * .v-bestanden. Hulpmiddelen: · Nieuwe stand-alone .vo-bestanden verifier "coqchk". · Extended -I Coqtop / CoQC-optie om een logisch dir op te geven: "-i Dir -as Coqdir". · NIEUWE COQTOP / COQC-optie --Exclude-dir om subdieren voor optie -R uit te sluiten. · De binaire "PARDER" is hernoemd naar "CoQ-PARDER". · Coqdoc · Verbeterde Coqdoc en de dump van globaliseringsinformatie om meer meta-informatie te geven over identificaties. Alle categorieën CoQ-definities worden ondersteund, wat triviaal in de gegenereerde documentatie maakt. · Een optie "--interpolaat" maakt het mogelijk om informatievoorwaarden te gebruiken van het typefecked-gedeelte van het bestand naar gezonde identificaties die worden weergegeven in CoQ-escapteren in de documentatie. · Betere afhandeling van UTF8 ("--UTF8" -optie) en respect voor spaties in de bron. · Ondersteuning voor hyperlink- en indexerende ontwikkelingen in de Tex-uitgang. · Nieuwe optie "Kleur" van het COQDOC-stijlbestand om identifiers te renderen met behulp van kleuren. · Aanvullende macro's in het Tex-oouput, waardoor de inkeping en de grootte van lege lijnen kan aanpassen. Nieuwe omgeving "Coqdoccode" voor CoQ-code. Diversen: · CoQ-installatie biedt voldoende bestanden, zodat de extensies van OCAML niet nodig zijn dat de COQ-bronnen niet moeten worden gecompileerd (dit veronderstelt O'CAML 3.10 en CAMLP5). · Nieuwe opdrachten "SET WHELP SERVER" en "SET WHELP GETTER" om de Whelp Search-tool aan te passen. · Syntaxis van "Testafdrukken Let Ref" en "Test Afdrukken als Ref" veranderd in "Testafdrukken Let voor Ref" en "Test Printing als voor Ref". · Een gereviseerd build-systeem (nieuwe makeFiles); Zie dev / doc / build-system.txt. · Voeg -Browser optie toe om het script te configureren. · Bouw een gedeelde bibliotheek voor het C-deel van CoQ en gebruik deze standaard op niet-(Windows of MacOS) -systemen. Bytecode-executables zijn nu puur. Het gedrag is configureerbaar met -coqrunbyteflags, -coqtoolsbyteflags en -custom configureer opties. · Complexiteitstests kunnen zijn

Coq Gerelateerde software