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:6184:: with SMTP id s126-v6mr488739itc.7.1525699674239; Mon, 07 May 2018 06:27:54 -0700 (PDT) X-Received: by 2002:a9d:4509:: with SMTP id w9-v6mr2601750ote.10.1525699674111; Mon, 07 May 2018 06:27:54 -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!v8-v6no4371660itc.0!news-out.google.com!b185-v6ni5080itb.0!nntp.google.com!v8-v6no4371655itc.0!postnews.google.com!glegroupsg2000goo.googlegroups.com!not-for-mail Newsgroups: comp.lang.ada Date: Mon, 7 May 2018 06:27:53 -0700 (PDT) In-Reply-To: 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> User-Agent: G2/1.0 MIME-Version: 1.0 Message-ID: <121e759d-610e-4adb-8a9c-3b7269198d60@googlegroups.com> Subject: Re: Why not Coq2Ada program extraction? From: "Dan'l Miller" Injection-Date: Mon, 07 May 2018 13:27:54 +0000 Content-Type: text/plain; charset="UTF-8" Content-Transfer-Encoding: quoted-printable Xref: reader02.eternal-september.org comp.lang.ada:52066 Date: 2018-05-07T06:27:53-07:00 List-Id: On Sunday, May 6, 2018 at 9:30:14 PM UTC-5, Dan'l Miller wrote: > As it turns out Coq isn't the only one to have made progress in program-v= erification-based/proof-based decompilation/reverse-engineering of machine = code. Isabelle/HOL (i.e., HOL4, based on more-recognizable[-to-people-who'= ve-studied-symbolic-logic] garden-variety higher-order logic) is at somewha= t the same era of progress on that topic of producing interesting results t= aking machine-code on a variety of ISAs as input: > https://acjf3.github.io//papers/itp15.pdf For those readers who are casually following along with these threads about= theorem provers as potential correctness verifiers for Ada in the future: Q: What is that Hoare-triple stuff in the HOL4 machine-code verification? = A: Here is an introduction: http://www.cl.cam.ac.uk/%7Emom22/arm-hoare-logic.pdf