Lmst

🌘 用 Z3 求解正規表達式填字遊戲
➤ 從規則到答案：以 Z3 駕馭正規表達式填字遊戲的技術剖析
✤ https://blog.nelhage.com/post/regex-crosswords-z3/
本文作者分享如何運用 Z3 هذا SMT 求解器來解決正規表達式填字遊戲。文章首先介紹了正規表達式填字遊戲的概念，並說明如何將正規表達式轉換為確定性有限自動機（DFA），進而利用 Z3 進行約束編碼。作者詳細闡述瞭如何定義 Z3 變數、編寫轉換函數，以及如何將 DFA 的狀態轉換與接受條件映射到 Z3 的約束中。過程中，作者也探討了 solver 的效能瓶頸，並分享了優化策略與除錯經驗，最終大幅提升了求解速度。
+ 這篇文章深入探討瞭如何結合 SMT 求解器與正規表達式，對於想了解 Z3 實際應用的人來說非常有啟發性。
+ 原以為用 Z3 解決這類問題會很直接，但作者的除錯與效能優化過程纔是最精彩的部分，讓人學到很多。
#軟體開發 #AI #解謎 #Z3 #SMT求解器

Reconstruction of Konrad Zuse's Z3 Computer

https://dcmlr.inf.fu-berlin.de/rojas/index.html%3Fp=560.html

#HackerNews #Reconstruction #Zuse #Z3 #Computer #Technology #History #ComputerScience

🌘 z3 約略介紹：約束求解器的入門
➤ 透過簡單範例探索約束求解的世界
✤ https://asibahi.github.io/thoughts/a-gentle-introduction-to-z3/
這篇文章介紹了 z3 約束求解器，一個能根據使用者輸入的規則與限制來解決問題的工具。作者以簡單的數學方程式與組合問題為例，展示瞭如何使用 z3 的 Rust 綁定來定義變數、表達約束條件，並讓求解器找出解決方案。文中釐清了術語如 Sort（類型）與 Constant（變數或數值），並探討了 z3 在處理整數與實數時的差異，同時提及 z3 底層使用的 SMT-LIB2 語言。
+ 寫得真不錯！感謝作者用這麼淺顯易懂的方式介紹 z3，我之前也覺得它很難入門。
+ 太棒了！這篇能幫助我理解在 Rust 中使用 z3 的基本操作，特別是關於 SMT-LIB2 的部分很有幫助。
#軟體開發 #程式設計 #z3 #約束求解器

In this world-shattering revelation, we're led through the riveting journey of solving #Sudoku with #Rust and #z3, because apparently, life wasn't complicated enough already. 🤯✨ The author bravely tackles the arcane realm of constraint solvers, all while serving us the hottest take: complicated problems can be, wait for it... complicated. 🥱🔍
https://asibahi.github.io/thoughts/a-gentle-introduction-to-z3/ #ConstraintSolvers #TechHumor #Complexity #HackerNews #ngated

A Dumb Introduction to z3 using Rust

https://asibahi.github.io/thoughts/a-gentle-introduction-to-z3/

#HackerNews #A #Dumb #Introduction #to #z3 #using #Rust #z3 #Rust #Programming #Education #Tech

Back on the ol' #Z3 for laying out the schedule for @ParslProject annual conference. Slightly overkill but manual scheduling was also slightly too hard.

A few months ago I tried to write a Binate Covering Problem (BCP) solver, and haven't yet gotten it working.
But today I realized that writing one is a waste of time. BCP can be solved by a Max-SAT solver, and a huge amount of effort has been invested by very smart people to make those work efficiently. My feeble attempt at a BCP solver couldn't possibly do better.
Here's Python code to solve BCP using Z3's Python bindings:
https://github.com/brouhaha/bcp-z3-python
#BCP #BinateCoveringProblem #SAT #Z3

Kevin Sahr DGGRID 8.41 was released, with full support for #IGEO7 #Z7 #ZORDER and #Z3 indexing for #ISEA 3,4 and 7 H #DGGS the binaries on conda-forge are updated. And we are now testing HTML readme/docs:

https://github.com/sahrk/DGGRID/releases

https://dggrid.readthedocs.io/latest/

https://anaconda.org/conda-forge/dggrid

[Перевод] Решаем задачу про ферзей при помощи SMT-солвера

Автор статьи Modern SAT solvers: fast, neat and underused утверждает, что SAT-солверы «преступно мало используются в нашей отрасли». [SAT — Boolean SAT isfiability Solver, то есть солвер, способный находить присвоения, делающие истинными сложные булевы выражения. Более подробно я писал о них ранее.] Какое-то время назад я задался вопросом, почему: как получилось, что они настолько мощны, но ими никто не пользуется? Многие специалисты заявили, что причина в неудобстве кодирования SAT: они лучше предпочтут работать с инструментами, которые выполняют компиляцию в SAT. Я вспомнил об этом, когда прочитал пост Райана Бергера о решении «задачи ферзей с LinkedIn» как задачи SAT. Вкратце опишу задачу про ферзей (Queens). У нас есть сетка NxN, разделённая на N областей, и нам нужно разместить N ферзей так, чтобы в каждом столбце, строке и области находился ровно один. Ферзи могут находиться на одной диагонали, но не соседствовать по диагонали.

https://habr.com/ru/articles/919106/

#z3 #smt #smtрешатель #sat #satрешатель #солверы

Readings shared June 11, 2025. https://jaalonso.github.io/vestigium/posts/2025/06/12-readings_shared_06-11-25 #AIforMath #CompSci #IA #ITP #LeanProver #Logic #Math #RustLang #SMT #Z3

Z3Guide: A scalable, student-centered, and extensible educational environment for logic modeling. ~ Ruanqianqian Huang, Ayana Monroe, Peli de Halleux, Sorin Lerner, Nikolaj Bjørner. https://arxiv.org/abs/2506.08294v1 #Logic #SMT #Z3 #Teaching

Ein #Relaisrechner in Aktion zum 115. #Zuse-Geburtstag

#Computer ohne Bildschirm, Maus oder Tastatur, wie funktionierte das überhaupt? Zum 115. #Geburtstag von #KonradZuse zeigt das #ZCOM am Sonntag, den 22.06.2025 ab 13 Uhr im Rahmen der Reihe „Anfassen & Verstehen“ ein funktionsfähiges Modell eines #historischen #Relaisrechners. Mit Klicks, Klacken und Kontaktfedern wird erlebbar, wie #Zuse seine bahnbrechende #Z3 entwickelte und damit einen Grundstein für unsere...

https://zuse-computer-museum.com/veranstaltung/ein-relaisrechner-in-aktion-zum-115-zuse-geburtstag-2151/

Ein #Relaisrechner in Aktion zum 115. #Zuse - #Geburtstag:

#Computer ohne Bildschirm, Maus oder Tastatur, wie funktionierte das überhaupt? Zum 115. Geburtstag von #KonradZuse zeigt das #ZCOM am Sonntag, den 22.06.2025 ab 13 Uhr im Rahmen der Reihe „Anfassen & Verstehen“ ein funktionsfähiges Modell eines #historischen #Relaisrechners. Mit Klicks, #Klacken und #Kontaktfedern wird erlebbar, wie #Zuse seine #bahnbrechende #Z3 entwickelte und damit einen Grundstein...

https://zuse-computer-museum.com/veranstaltung/ein-relaisrechner-in-aktion-zum-115-zuse-geburtstag-2151/

It seems like the #TimeOfFlowers #season has barely begun and I'm already hopelessly behind on sharing photos! Things move fast at this time of year, new things opening every day or so, previous waves of flowering wrapping up.. These are from 10 days ago, some finished or on the way out.. White Draba dedeana Yellow Draba aizoides and D. bruniifolia ssp olympica. Tulipa urumiensis (or something..) #garden #RockGarden #spring #NaturalGardening #Alberta #Canada #z3

Low late afternoon sun shines from left onto part of a rock garden, creating soft highlights and dark shadows on the plants and rocks. Most of the view is a small mound of glacial remnant rocks, generally smooth with a roundish one in front right, others more angular, various tans, browns to purply grey. These are decent size rocks, the largest would cause you a little sweat to move, and you wouldn't want to move them far! Near the centre, a small low Draba plant sits ( a few stray bits of grass rising through it!), completely covered with tiny white flowers. To the upper left, on a higher part of the bed is a larger patch of another Draba, this one with bright yellow flowers nearly obscuring all the foliage, bits of this spill down below on left and behind the mound of rocks to right. In front we see the out of focus grassy leaves and closed yellow flowers of small tulips.

Bright mid-afternoon sun lights a cheery piece of rock garden built of glacial remnant rocks, generally smooth and rounded but not round-- this view shows mostly light coloured speckly pinky granite, several rising to modest soft 'peaks' enhancing the miniature mountain feeling. Among the rocks grow masses of low growing Draba white and yellow mingling in the middle, with the foreground mostly the white flowered species, and the back, at the edge of the rock ridge, bright yellow. In the centre a few small tulips are set against the largest rock - this would would cause you a little sweat to move, and you wouldn't want to move it far! The tulips have narrow shiny glaucous green leaves and small cup shaped deep yellow flowers (mature flowers on warm sunny days fully open to flat stars, these are only 1/2 to 3/4 open, so we see some centres but also the green streaked outer sepals.) Beyond the rock bed we can see a bit of a mowed area, low grass just beginning to green for the season.

Vor 84 Jahren – am 11. Mai 1941 – hat Konrad #Zuse in Zusammenarbeit mit Helmut #Schreyer die #Z3 vollendet, den ersten funktionsfähigen, frei programmierbaren Rechner der Welt. Perfekt umgesetzt: #AirGap by Design, #ZeroTrust durch Einzelzugriff, keine Cloud, kein Netzwerk, kein Admin-Account. 🙂

Screenshot eines Mastodon-Beitrags im Dunkelmodus: Oben links ein Profilfoto von Konrad Zuse; daneben Name und Datum „11. Mai 1941“. Darunter der Text: „Gerade die Z3 fertiggestellt – der erste funktionsfähige, frei programmierbare Rechner der Welt! #Z3 #ComputerPionier“. Im eingebetteten Foto lächelt Konrad Zuse und hält den rechten Arm gestreckt, als würde er ein Selfie mit einem Smartphone machen. Hinter ihm steht ein großflächiger Relais-Computer mit beleuchteten Anzeige- und Bedienpulten in einem hellen Ausstellungsraum. Unter dem Bild zeigt eine Herz-Zeile, dass der Beitrag von den zwei bekannten Tech-Größen Steve Jobs und Bill Gates und insgesamt 378 Personen favorisiert wurde; daneben kleine runde Avatare dieser beiden Persönlichkeiten.

Readings shared May 8, 2025. https://jaalonso.github.io/vestigium/posts/2025/05/08-readings_shared_05-08-25 #ATP #Autoformalization #FunctionalProgramming #Haskell #ITP #LLMs #LeanProver #Math #Programming #SAT_solvers #Z3

SAT-solving the poset cover problem. ~ Chih-Cheng Rex Yuan, Bow-Yaw Wang. https://arxiv.org/abs/2505.04013 #ATP #SAT_solvers #Z3

The inner magic behind the Z3 theorem prover - Microsoft Research (October 2019):

https://www.microsoft.com/en-us/research/blog/the-inner-magic-behind-the-z3-theorem-prover/

#Z3 #SMT #FormalVerification #ModelChecking #Proof

Readings shared April 19, 2025. https://jaalonso.github.io/vestigium/posts/2025/04/19-readings_shared_04-19-25 #Algorithms #FunctionalProgramming #Haskell #ITP #IsabelleHOL #LeanProver #MachineLearning #Math #Python #SMT #Z3

Knuckledragger: A low barrier proof assistant. ~ Philip Zucker. https://github.com/philzook58/knuckledragger #ITP #SMT #Z3 #Python

#z3

Client Info