Filter
Exclude
Time range
-
Near
🎓 PhD Positions in Computer Science (Formal Methods) 🇩🇰 | University of Southern Denmark 📌 Position: PhD in Computer Science (Formal Methods) 🏫 University: University of Southern Denmark (SDU) 📍 Location: Odense / Vejle, Denmark 🇩🇰 🏢 Department: Mathematics & Computer Science 👨‍🏫 Supervisor: Fabrizio Montesi 📅 Deadline: August 16, 2026 ⏳ Duration: 3 years (fully funded) 🔬 About the Project The Centre for Formal Methods and Future Computing (FORM) invites applications for PhD positions focused on advancing the formalisation of computing. The research aims to combine human intelligence and AI to build reliable digital systems grounded in rigorous mathematical foundations. Key research areas include: • Computational complexity • Distributed systems & cloud computing • Logic and theorem proving • Programming languages & type systems • Security, cryptography & privacy • Human factors in computing A major initiative includes contributing to the Computer Science Library (CSLib) using Lean, a global effort to formalise computer science knowledge. 👤 Ideal Candidate • Master’s degree in Computer Science or related field • Strong interest in formal methods (theory or applications) • Solid analytical and programming skills • Ability to work in an international research environment • Fluency in English 🌟 Why Apply? • Join a leading research centre in formal methods and AI • Work on foundational challenges in computing and software reliability • Collaborate within a strong interdisciplinary research cluster (AI, cybersecurity, programming languages) • Access to international collaborations and global initiatives • Supportive and inclusive academic environment 🌍 Location Highlight – Odense Odense, Denmark’s third-largest city, offers a high quality of life with a mix of historic charm and modern living. Located on the island of Funen, it provides easy access to Copenhagen and Aarhus, along with beautiful coastal areas. 🔗 More Info: phdscanner.com/opportunities… #PhD #ComputerScience #FormalMethods #ProgrammingLanguages #DistributedSystems #Cybersecurity #Denmark #ResearchOpportunity #AcademicJobs #PhDPositions
8
364
“it compiled successfully.” The future won’t belong to the fastest teams. It will belong to the ones who can prove they are right. ~ Umanga Buddhini #FormalMethods #SoftwareVerification #TLAPlus #SPIN #NuSMV #Dafny #Coq #Isabelle #SonarQube #QualityEngineering
1
53
AI co-mathematicians will not be built by making one prover cleverer. They will be built by making long proofs survive time. A new paper by Yuanhe Zhang, Yuekai Sun, Taiji Suzuki, Jason D. Lee, and Fanghui Liu introduces LeanMarathon: LeanMarathon: Toward Reliable AI Co-Mathematicians through Long-Horizon Lean Autoformalization The problem is not just proving a hard lemma. It is preserving mathematical fidelity across an entire research development. At paper scale, AI formalization fails in very different ways: statements drift dependencies tangle context decays local fixes corrupt distant proofs a formally correct lemma can become mathematically irrelevant That is the real bottleneck: agent durability. LeanMarathon treats research-level formalization less like a single proof attempt and more like a software-engineering system for mathematical truth. Its core abstraction is an evolving blueprint: one Lean file that acts simultaneously as: formal proof skeleton natural-language proof graph dependency DAG shared system of record Four contract-scoped agents operate on this blueprint: Blueprinter — builds the initial Lean skeleton Target Reviewer — audits fidelity to the intended theorem Worker — proves local nodes Refiner — repairs multi-node defects A two-stage orchestrator first stabilizes the target statements through adversarial review, then discharges the proof DAG from dynamic leaves upward in parallel, CI-gated rounds. That is the key design move: do not trust one monolithic agent to remember everything. Constrain scope. Externalize state. Use deterministic verification. Let CI be the merge authority. Make failures local, recoverable, and non-contagious. In Lean, “sorry” is the placeholder that lets an unfinished proof pass. LeanMarathon reports formalizing all seven target theorems across two recent research papers spanning four Erdős problems, with no sorry, proving 258 lemmas and theorems across three autonomous runs. That is not just proof search. That is long-horizon proof engineering. And it points to a broader lesson for AI agents: reliability at scale is a harness problem. The future of AI mathematics will not only require stronger provers. It will require durable systems that preserve intent, dependencies, and verification across long chains of reasoning. Full credit to the authors: Yuanhe Zhang, Yuekai Sun, Taiji Suzuki, Jason D. Lee, Fanghui Liu. Paper: LeanMarathon: Toward Reliable AI Co-Mathematicians through Long-Horizon Lean Autoformalization arxiv.org/abs/2606.05400 Code: github.com/YuanheZ/LeanMarat… I’m attaching the first page because the abstract is worth reading closely. The next frontier is not AI that writes plausible proofs. It is AI whose mathematical work can survive the marathon. #AIResearch #Mathematics #Lean #FormalMethods #ArtificialIntelligence
2
5
23
2,165
@alexabelonix @3n0cH_31415Pi @BlackRoseOfTHC 🚀 Completed the entire v166.x QLDPC / Hashing-Bound Code Receipts arc in QSOLKCB/QEC. What started as "build a faster decoder" became: ✅ Canonical decoder baseline receipts ✅ Candidate manifests ✅ Replay equivalence proofs ✅ Optimization contracts ✅ Fast-path equivalence receipts ✅ Implementation boundaries ✅ Benchmark ladders ✅ Rollback receipts ✅ Promotion governance Core rule: A decoder is not accepted because it is faster. A decoder is accepted only if deterministic replay equivalence is proven against the canonical baseline. The sacred decoder is the oracle. The candidate decoder is the hypothesis. v166.8 closes the arc with a hash-bound promotion receipt that requires: Replay Equivalence → Benchmark Ladder → Rollback Readiness → Promotion Governance No silent decoder swaps. No probabilistic authority. No benchmark marketing. No "trust me bro." Just receipts all the way down. 🔗 github.com/QSOLKCB/QEC/relea… #QuantumComputing #QEC #QLDPC #SoftwareArchitecture #DeterministicComputing #Python #OpenSource #Cryptography #FormalMethods #QuantumErrorCorrection
1
2
52
LLMs modeling real-world systems in TLA explained: asking a pattern-matcher to write formal proofs. It's great at sounding confident about the logic, terrible at catching the edge cases that break everything. #LLM #TLAPlus #FormalMethods #SystemsDesign
1
1
28
The ZK hardware race is obsessed with accelerating Multi-Scalar Multiplications (MSM) using FPGAs and ASICs. Everyone implements Pippenger's algorithm to parallelize the bucket accumulations. But here is the semantic blind spot, if your hardware parallelization lacks formal equivalence to the sequential algebraic specification, race conditions in the accumulator won't just crash the prover, they will silently generate mathematically valid-looking proofs for corrupted witnesses. You can't patch a hardware side-channel with a smart contract upgrade. If your silicon isn't formally verified, your trust boundary is leaking at the logic gate level. #ZKHardware #FormalMethods
3
192
The industry relies heavily on symbolic execution to audit smart contracts. It maps out the control flow graph and checks for generic vulnerabilities. But symbolic execution cannot understand the underlying economic semantics of your protocol. It doesn't know that a specific sequence of valid flash-loans can drain the liquidity pool. To achieve non-extractability under adversarial semantic execution constraints, you need to formally define the economic invariants of the state machine and prove they hold globally. #SmartContracts #FormalMethods
1
17
Mathematics may be entering a new regime: not AI you believe, AI you verify. A major Google DeepMind paper presents AlphaProof Nexus, a framework for AI-driven formal proof search in Lean. The point is not that an LLM can write convincing mathematical prose. That has always been the weak version of the story. The point is that the system must produce proof code that survives a formal verifier. LLMs generate. Lean checks. Search continues. Only machine-verified proofs remain. That changes the epistemic contract. In informal mathematics, an AI-generated proof can look elegant while hiding a fatal gap. In Lean, every step must compile. No rhetoric. No handwaving. No “seems plausible.” The authors report the first large-scale evaluation of this approach on open research-level problems. Their most capable agent autonomously resolved 9 of 353 open Erdős problems, including two questions open for 56 years, at a per-problem inference cost of a few hundred dollars. It also proved 44 of 492 OEIS conjectures and is being deployed in combinatorics, optimization, graph theory, algebraic geometry, and quantum optics. The architecture is fascinating. A mathematician provides a Lean formalization. The agent refines proof sketches. LLM subagents propose lemmas, decompositions, constructions, and edits. Lean rejects invalid steps. AlphaProof can be called as a focused prover. An evolutionary population of proof sketches is ranked and reused. The final output is a sorry-free Lean proof. This is not “chatbot solves math.” It is closer to a new research instrument: a search engine over formal proof space, guided by generative models, grounded by a compiler, and audited by mathematics itself. The deeper lesson is general: AI systems become far more powerful when unreliable generation is wrapped in reliable verification. For mathematics, the verifier is Lean. For other domains, the frontier question becomes: what is the equivalent of a compiler for truth? Full credit to the authors: George Tsoukalas, Anton Kovsharov, Sergey Shirobokov, Anja Surina, Moritz Firsching, Gergely Bérczi, Francisco J. R. Ruiz, Arun Suggala, Adam Zsolt Wagner, Eric Wieser, Lei Yu, Aja Huang, Miklós Z. Horváth, Andrew Ferrauiolo, Henryk Michalewski, Codrut Grosu, Thomas Hubert, Matej Balog, Pushmeet Kohli, Swarat Chaudhuri. Paper: Advancing Mathematics Research with AI-Driven Formal Proof Search arxiv.org/abs/2605.22763 I’m attaching the first page because the abstract is worth reading closely. The future of AI in mathematics may not be models we trust. It may be agents whose work can be checked. #AIResearch #Mathematics #FormalMethods #ArtificialIntelligence
1
3
229
Mathematics may be entering a new regime: not AI you believe, AI you verify. A major Google DeepMind paper presents AlphaProof Nexus, a framework for AI-driven formal proof search in Lean. The point is not that an LLM can write convincing mathematical prose. That has always been the weak version of the story. The point is that the system must produce proof code that survives a formal verifier. LLMs generate. Lean checks. Search continues. Only machine-verified proofs remain. That changes the epistemic contract. In informal mathematics, an AI-generated proof can look elegant while hiding a fatal gap. In Lean, every step must compile. No rhetoric. No handwaving. No “seems plausible.” The authors report the first large-scale evaluation of this approach on open research-level problems. Their most capable agent autonomously resolved 9 of 353 open Erdős problems, including two questions open for 56 years, at a per-problem inference cost of a few hundred dollars. It also proved 44 of 492 OEIS conjectures and is being deployed in combinatorics, optimization, graph theory, algebraic geometry, and quantum optics. The architecture is fascinating. A mathematician provides a Lean formalization. The agent refines proof sketches. LLM subagents propose lemmas, decompositions, constructions, and edits. Lean rejects invalid steps. AlphaProof can be called as a focused prover. An evolutionary population of proof sketches is ranked and reused. The final output is a sorry-free Lean proof. This is not “chatbot solves math.” It is closer to a new research instrument: a search engine over formal proof space, guided by generative models, grounded by a compiler, and audited by mathematics itself. The deeper lesson is general: AI systems become far more powerful when unreliable generation is wrapped in reliable verification. For mathematics, the verifier is Lean. For other domains, the frontier question becomes: what is the equivalent of a compiler for truth? Full credit to the authors: George Tsoukalas, Anton Kovsharov, Sergey Shirobokov, Anja Surina, Moritz Firsching, Gergely Bérczi, Francisco J. R. Ruiz, Arun Suggala, Adam Zsolt Wagner, Eric Wieser, Lei Yu, Aja Huang, Miklós Z. Horváth, Andrew Ferrauiolo, Henryk Michalewski, Codrut Grosu, Thomas Hubert, Matej Balog, Pushmeet Kohli, Swarat Chaudhuri. Paper: Advancing Mathematics Research with AI-Driven Formal Proof Search arxiv.org/abs/2605.22763 I’m attaching the first page because the abstract is worth reading closely. The future of AI in mathematics may not be models we trust. It may be agents whose work can be checked. #AIResearch #Mathematics #FormalMethods #Lean #ArtificialIntelligence
1
3
26
886
Vericoding Emerges as Solution to Escalating AI-Generated Code Vulnerabilities [SECURITY] AI-generated code's security flaws drive demand for formal verification. Why it matters: The rapid adoption of AI for code generation without commensurate verification capabilities is creating a critical security and technical debt crisis. Vericoding offers a paradigm shift from probabilistic testing to mathematical proof, essential for scaling secure AI-assisted development. Follow DailyAIWire for the full brief. 🤔 Can formal verification scale sufficiently to secure the majority of AI-generated code, or will we face an inevitable wave of 'vibe-coded' software failures? #Vericoding #AISecurity #CodeVerification #FormalMethods #SoftwareSupplyChain
20
The Thiele Machine first arXiv submission! #Coq, #FormalMethods, #TheoremProving, #TypeTheory & #TheoreticalCS Independent researchers w/o university affiliation or prior papers must be sponsored to proceed. Please consider this! Reply or email TheThieleMachine@gmail.com
47
Ideal for those experienced with Coq, type theory, or foundations of computation. Open source (Apache 2.0 patent pledge). Appreciate serious eyes confirming the verification structure. #Coq #FormalMethods #TheoremProving #TypeTheory #TheoreticalCS
1
72