From mboxrd@z Thu Jan  1 00:00:00 1970
X-Spam-Checker-Version: SpamAssassin 3.4.4 (2020-01-24) on polar.synack.me
X-Spam-Level: 
X-Spam-Status: No, score=-1.9 required=5.0 tests=BAYES_00
	autolearn=unavailable autolearn_force=no version=3.4.4
X-Received: by 2002:a24:6ed2:: with SMTP id
 w201-v6mr831149itc.4.1525710827703;
        Mon, 07 May 2018 09:33:47 -0700 (PDT)
X-Received: by 2002:a9d:24a1:: with SMTP id z30-v6mr707400ota.4.1525710827560;
 Mon, 07 May 2018 09:33:47 -0700 (PDT)
Path: 
 eternal-september.org!reader01.eternal-september.org!reader02.eternal-september.org!feeder.eternal-september.org!paganini.bofh.team!weretis.net!feeder6.news.weretis.net!feeder.usenetexpress.com!feeder-in1.iad1.usenetexpress.com!border1.nntp.dca1.giganews.com!nntp.giganews.com!u74-v6no3415124itb.0!news-out.google.com!b185-v6ni5134itb.0!nntp.google.com!u74-v6no3415118itb.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail
Newsgroups: comp.lang.ada
Date: Mon, 7 May 2018 09:33:47 -0700 (PDT)
In-Reply-To: <87sh74umex.fsf@nightsong.com>
Complaints-To: groups-abuse@google.com
Injection-Info: glegroupsg2000goo.googlegroups.com;
 posting-host=47.185.233.194;
 posting-account=zwxLlwoAAAChLBU7oraRzNDnqQYkYbpo
NNTP-Posting-Host: 47.185.233.194
References: <7b6ae5e8-6604-4d36-b606-ead71f667847@googlegroups.com>
 <bf355b31-b3d2-4fe2-826d-f27cb7b59a49@googlegroups.com>
 <87a7tc5gyh.fsf@nightsong.com>
 <685bfd38-3a46-46a6-979f-39157e025690@googlegroups.com>
 <87sh74umex.fsf@nightsong.com>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <1c24d463-8b16-4140-b297-dd5d1f45b10f@googlegroups.com>
Subject: Re: Why not Coq2Ada program extraction?
From: "Dan'l Miller" <optikos@verizon.net>
Injection-Date: Mon, 07 May 2018 16:33:47 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
Xref: reader02.eternal-september.org comp.lang.ada:52068
Date: 2018-05-07T09:33:47-07:00
List-Id: <comp.lang.ada>

On Sunday, May 6, 2018 at 11:20:23 PM UTC-5, Paul Rubin wrote:
> "Dan'l Miller" writes:
> > Here is an intro to the somewhat analogous codegen from HOL4:
> > https://isabelle.in.tum.de/doc/codegen.pdf
>=20
> Thanks, that is interesting.  I've heard of Isabelle/HOL being used for
> verification in connection with Ada, but hadn't looked at it closely and
> thought it worked somewhat differently.

Isabelle is based on type inhabitation of various systems of logic into a g=
eneric kernel weak-type-theory system (an interface of sorts, if you will) =
in which various stronger systems of logic can be written (or plugged in, i=
f you will).
https://en.wikipedia.org/wiki/Logical_framework

from https://en.wikipedia.org/wiki/Isabelle_(proof_assistant)
=E2=80=9CIsabelle is generic: it provides a meta-logic (a weak type theory)=
, which is used to encode object logics like first-order logic (FOL), highe=
r-order logic (HOL) or Zermelo=E2=80=93Fraenkel set theory (ZFC). Isabelle'=
s main proof method is a higher-order version of resolution, based on highe=
r-order unification.=E2=80=9D