From: Paul Rubin <no.email@nospam.invalid>
Subject: Re: My new post on dev.to about SPARK
Date: Thu, 09 Jul 2020 23:04:03 -0700 [thread overview]
Message-ID: <875zav52jw.fsf@nightsong.com> (raw)
In-Reply-To: re8q4i$rk3$1@dont-email.me
"J-P. Rosen" <rosen@adalog.fr> writes:
> Hmmm.. The following O(N**2) function: ...
> can be changed to a O(N) function:
> function Is_Sorted (Table : Array_Type) return Boolean
> is (for all L in Table'First .. Table'Last -1 =>
> Table (L) < Table (L+1))
> with Ghost;
Should it matter? The code is never executed. It's only used as a
specification for the theorem prover.
By the way, Riccardo, thanks for posting that. It was impressive to see
that an executable-looking spec like that could be proved automatically
with the help of just a few pragmas. I hadn't posted yet because I
haven't yet had a chance to try building and playing with the program.
next prev parent reply other threads:[~2020-07-10 6:04 UTC|newest]
Thread overview: 14+ messages / expand[flat|nested] mbox.gz Atom feed top
2020-07-09 14:16 My new post on dev.to about SPARK mockturtle
2020-07-09 15:21 ` Fabien Chouteau
2020-07-09 15:27 ` Fabien Chouteau
2020-07-09 16:35 ` Jeffrey R. Carter
2020-07-09 20:00 ` Simon Wright
2020-07-10 4:17 ` J-P. Rosen
2020-07-10 6:04 ` Paul Rubin [this message]
2020-07-10 7:47 ` J-P. Rosen
2020-07-10 7:42 ` Stéphane Rivière
2020-07-10 9:16 ` Nasser M. Abbasi
2020-07-10 9:20 ` Nasser M. Abbasi
2020-07-23 10:17 ` mockturtle
2020-09-03 10:32 ` c+
2020-09-12 4:30 ` sumde121
replies disabled
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox