Thinking About Formal Verification Versus Formal Specification

You would think formal specification would be the one people do first, otherwise how do you compare different instances of what is being verified?


See
Geoffrey M. Brown Indiana University Bloomington | IUB - ResearchGate https://www.researchgate.net/profile/Geoffrey-Brown-3

Bryce Himebaugh's research works | Indiana University Bloomington ... https://www.researchgate.net/scientific-contributions/Bryce-Himebaugh-82112856



See Ben Eater's 8-bit computer https://eater.net/8bit/kits

Watch at least the first minute of the first video in the playlist:


See also the bit on the clock circuit at 16:07.

Now see: Verified Compilation on a Verified Processor https://cakeml.org/pldi19.pdf

As an exercise (thought experiment) consider how you might verify an 8-bit assembler on a verified 8-bit breadboard computer. What would that tell you about what you have achieved? How much is that knowledge worth, in practical terms?



In Bolivia I also had free access to the ISO/IEC specifications.

Computing in Phase Space

See Links:

The 6502 Song

See video description:

The 8 Bit Girls: 

Parts of this video were filmed at @VCFMW 2023.

Lyrics:

There’s a joystick in my hand,
There’s Atari on the stand,
Put a cartridge in the slot,
‘cause we’re gonna play a lot,

Switching on my Famicom
Cause Nintendo is the bomb
Mario’s the one I love,
Slipping on a power glove

It’s an 8-bit world, and we’re 8-bit girls, it’s true, oh yeah
It’s an 8-bit world, and we’re 8-bit girls, it’s true, yeah

6502

Yeah we landed on the blocks, Space Invaders took some shots, then we ate up all the dots

6502

Frogger dodging all the cars, Breakout hitting all the bars, playing some Revenge of Yar

6502

Pole Position give me speed, Breaking up the Centipede, retrogames are what I need

6502

Yeah we’ve got the highest score, always say we want some more, more, whoa-oh

6502 microprocessor (x2)

Now I got this chip from MOS
Coding BASIC like a boss
This rf jack what’s it for?
Hooking up my Commodore

Software on a floppy disk
Apple II cannot be missed
Want to see an epic fail?
Dysentery on the Trail.

6502! (x 8)

Comments

Post a Comment

Popular posts from this blog

Live Science - Leonardo da Vinci's Ancestry

Image
... and his posterity too? See  On Communication in Linear Time And Hypertext And The Gospel of Sophia . So it looks like El Cielo of the cistine [sic!😂] chapel is not the limit anymore.  I think I just met one of his descendents. A guy called Versailles Toledo who is from Chiapas. That might explain the murals I mention in my recent untitled post , just before the post mentioning this video. I also just took this photo of Rafael Gonzales, born here in Tecate, B.C., who told me about a spring near here called Agua Fría , half way from Tecate to Loma Tova , where, a few decades ago, people used to go to have barbecues and stuff, but now he thinks it may be private land. If someone reading this has a Facebook account, please write a link to this post onto his FB page. To see why I took the photo, look at his T-shirt and the horse-shoes and ponder this: Subscribe to BeatrizER and her video(s?) about mathematical logic, ... Sounds like Edith (II) Rix has been online all the t...
Read more

David Turner Obituary by Sarah Nicholas Fri 24 Nov 2023

Image
This was in The Guardian: David Turner obituary , only eight days after I posted  David Turner Talking About Sixty Years of Functional Programming History : This talk was given in London in 2017: See  Turner, D. A. "Some History of Functional Programming Languages" also  John Hughes - Why Functional Programming Matters  and David MacQueen's talk at ICFP 2015 in  Numberphile - Sophie Maclean on the Catalan Numbers . At 10:30 This whole discussion abut combinator reduction is especially interesting. I didn't know Arthur Norman had tried building hardware for combinator machines. I'll look that up: maybe start here A.C. Norman  Faster combinator reduction using stock hardware  in LFP '88: Proceedings of the 1988 ACM conference on LISP and functional programming. At 26:25 on the ISWIM virtual machine implemented in the PAL compacting garbage collector?! This work Reynolds and others did was at MIT in Masecheusetts and Argonne National Laboratory ...
Read more