robinzfc · HackerTrans

il y a 9 joursdiscuss

Mizar is an early theorem prover. It still exists, see the 2025 issue of Formalized Mathematics journal [1] that publishes math articles formally verified by Mizar (since 1990).

[1] https://reference-global.com/issue/FORMA/33/1

robinzfc

il y a 6 moisdiscuss

Mizar source was "available upon request" for maybe 30-40 years. It got completely open-sourced under GPL some 3 years ago (maybe earlier, not sure), see [1], also [2] and [3] about an alternative implementation in Rust. Mizar is indeed "scarcely advertised", but all the information is publicly available, who wants to know knows. As for Mizar semantics, see for example [4].

[1] https://github.com/MizarProject/system [2] https://github.com/digama0/mizar-rs [3] https://arxiv.org/pdf/2304.08391v2 [4] https://link.springer.com/article/10.1007/s10817-018-9479-z

robinzfc

il y a 8 moisdiscuss

Yes, 50 years of LCF would have been much better. You should not talk about "50 years of proof assistants" and not mention Mizar which had the largest library of theorems for about half of that time.

robinzfc

il y a 8 moisdiscuss

Isabelle/HOL is still types. The underlying type theory of Isabelle/HOL is not theory of dependent types, but theory of simple types. Isabelle/ZF would be a better example as it encodes Zermelo–Fraenkel set theory.

robinzfc

il y a 8 moisdiscuss

It's about surreal numbers https://en.wikipedia.org/wiki/Surreal_number

robinzfc

il y a 8 moisdiscuss

There are "1498 articles written by 278 authors and 73460 theorems, 14291 definitions" at http://mmlquery.mizar.org/

robinzfc

il y a 9 moisdiscuss

> one scientist, Beatrice Villarroel

The example papers [1] [2] [3] [4] have 18 unique co-authors. Also, it's Beatriz.

> she makes analysis of several pairs of pictures

"We base our analysis on the catalog of 298,165 short-duration transients presented in Solano et al. (2022), detected in 200 red POSS-I plates with typical exposure times of 45–50 minutes." [1]

"Of the 2,718 days in this period, transients were observed on 310 days (11.4%)" [2]

"These searches significantly reduced the number of candidates (from 298 165 to 9 395)" [3]

> uniformly spread out across the whole plate

> thousands of uniformly spread out image defects

"we find a strong deficit of transient detections, at the 22 sigma statistical significance level, within the Earth’s umbral shadow" [1]

"we expect N = 1223 transients in shadow out of 106,339 total, corresponding to an expected fraction of fexp = 0.0115±0.00033. However, we observe only N = 349 transients in shadow" [1]

"Plate defects, by contrast, are expected to be randomly shaped and distributed" [1]

> in all pairs of plates the lights change one way only. On the first plate they are present and on the next plate 50 minutes later they disappear

"transients that appear only in one long exposure and are entirely absent shortly before and after" [1]

"In brief, transients were defined as distinct star-like point sources present in POSS-I E Red images that were absent both in images taken immediately prior to the POSS-I Red image and in all subsequent images." [2]

(*) POSS -- Palomar Observatory Sky Survey

[1] Aligned, multiple-transient events in the First Palomar Sky Survey, 2025, preprint

[2] Transients in the Palomar Observatory Sky Survey (POSS-I) may be associated with nuclear testing and reports of unidentified anomalous phenomena, Scientific Reports, 2025

[3] Discovering vanishing objects in POSS I red images using the Virtual Observatory, 2022, Monthly Notices of the Royal Astronomical Society, 515, 1380

[4] A glint in the eye: photographic plate archive searches for non-terrestrial artefacts, 2022, Acta Astronautica, 194, 106

Turns out looking for quotes directly contradicting debunker's statements is a great way to focus while reading a UAP-related scientific paper, thank you.

robinzfc

il y a 9 moisdiscuss

There was a question [1] on mathoverflow about this with a couple of interesting answers and comments.

[1] https://mathoverflow.net/questions/291158/proofs-shown-to-be...

robinzfc

il y a 11 moisdiscuss

The purpose of math is indeed to increase our understanding, but the correctness of proofs is a precondition for that. A wrong proof does not increase understanding, although it may create such illusion. Proof assistants provide scalability to correctness checking and this way they contribute to understanding.

Some proof assistants contribute more directly to understanding by making proofs easier to study.

robinzfc

l’année dernièrediscuss

Isabelle is a generic theorem prover. It supports the standard set theory on first order logic as well, but it's most popular logic is HOL, which is a kind of type theory. Isabelle is well integrated with LaTeX, so its support for mathematical symbols goes beyond unicode. One can write complete well typeset mathematical papers inside Isabelle, and people do. So it's not that. Yet, the dynamics of Lean uptake among mathematicians is much better, so I am curious why is that. I would really like to see an opinion of someone who knows both Lean and Isabelle well, but prefers Lean for formalized mathematics. Or is that all coincidence and hype?

robinzfc

il y a 2 ansdiscuss

The title is quite misleading. This is a tutorial on reading a Lean verification script so the title should be like "Anatomy of a Lean verification script". As it is it suggests that all formal proofs look like this which they typically don't.

robinzfc

il y a 2 ansdiscuss

No need to wonder for long, just have a look.

Metamath: https://us.metamath.org/mpeuni/mmset.html#axioms

Isabelle/ZF: https://isabelle.in.tum.de/dist/library/FOL/ZF/ZF_Base.html

robinzfc

il y a 2 ansdiscuss

Isabelle proving environment implements this idea since at least 2005 when I started using it. One can interleave formal proofs and informal commentary in a theory file and one of the artifacts is a "proof document" that is a result of LaTeX processing of the file. Other options exist as well where the file is exported to HTML with hyperlinks to theorems and definitions referenced in a proof. There are also custom HTML renderers (since 2008) where a reader can expand parts of the structured proof when they want to see more details.

robinzfc

il y a 2 ansdiscuss

A more sensibly formulated question would be "What is your estimation of probability that some UFO's (or UAP's) are technological objects created by a non-human intelligence?".

robinzfc

il y a 2 ansdiscuss

A bit of history: Sledgehammer became fully operational in 2007, extended to call external SMT solvers in 2008. Looks like Lean is catching up.

robinzfc

il y a 2 ansdiscuss

According to Christopher Mellon the radar data and deck logs from USS Nimitz and Princeton from the time of 2004 incident are "missing", see https://youtu.be/UdIhhYkMG2Y?t=1330 .

robinzfc

il y a 2 ansdiscuss

The first one is not a select but syntax for defining a small in-memory table named t. You can then do a select on this table. The second is a "functional form" of select i.e. an alternative syntax for select with extended capabilities. It is an advanced feature that is rarely used, but it's there when you need it "for programmatically-generated queries, such as when column names are dynamically produced". Written in the usual syntax this particular expression is the same as "select from t where c2>35,c1 in `b`c".

robinzfc

il y a 2 ansdiscuss

I can confirm that in Isabelle/ZF one can set up a context (locale) with the meaning of the ℕ ℤ ℝ ℂ symbols defined so that ℕ ⊂ ℤ ⊂ ℝ ⊂ ℂ. However ℕ for example will not be equal in such case to the canonical set of ZF natural numbers where 1 = {0}, 2 = {0,1} etc.

robinzfc

il y a 2 ansdiscuss

Isabelle is generic and supports many object logics, listed in [1]. Isabelle/HOL is most popular, but Isabelle/ZF is also shipped in the distribution bundle for people who prefer set theory (like myself).

[1] https://isabelle.in.tum.de/doc/logics.pdf

robinzfc

il y a 2 ansdiscuss

The NSA publication [Solving the ENIGMA: History of the Cryptanalytic Bombe](https://media.defense.gov/2022/Sep/29/2003087366/-1/-1/0/SOL...) is the best written account of the history of breaking ENIGMA I know about.