Z3Guide : A Scalable, Student-Centered, and Extensible Educational Environment for Logic Modeling CCS: Applied computing Interactive learning environments CCS: Applied computing Computer-assisted instruction CCS: Human-centered computing User centered design

Ruanqianqian (Lisa) Huang, Ayana Monroe, Peli de Halleux, Sorin Lerner, Nikolaj Bjørner · 2025

Read Z3Guide : A Scalable, Student-Centered, and Extensible Educational Environment for Logic Modeling CCS: Applied computing Interactive learning environments CCS: Applied computing Computer-assisted instruction CCS: Human-centered computing User centered design by Ruanqianqian (Lisa) Huang, Ayana Monroe, Peli de Halleux, Sorin Lerner, Nikolaj Bjørner (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2506-08294.txt.

Introduction

Ruanqianqian Huang, Ayana Monroe, Peli de Halleux, Sorin Lerner, and Nikolaj Bjørner wrote a 2025 paper on Z3Guide, a teaching website for logic modeling. Logic modeling means writing rules for a problem so a solver program can find answers that fit all the rules. Such problems range from planning a budget to checking that software behaves.

Good teaching tools for this skill are scarce and scattered. The team first interviewed teachers and students about their needs. They then built a website that runs in the browser, gives feedback, and can grow with new lessons. Their study looks at how the design choices shaped the learning experience. The goal is a tool that any class can use without a heavy setup.

Catalog record

CREATORRuanqianqian (Lisa) Huang, Ayana Monroe, Peli de Halleux, Sorin Lerner, Nikolaj Bjørner
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-08294

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Z3Guide : A Scalable, Student-Centered, and Extensible Educational Environment for Logic Modeling CCS: Applied computing Interactive learning environments CCS: Applied computing Computer-assisted instruction CCS: Human-centered computing User centered design Ruanqianqian (Lisa) Huang, Ayana Monroe, Peli de Halleux, Sorin Lerner, Nikolaj Bjørner Abstract . Constraint-satisfaction problems (CSPs) are ubiquitous, ranging from budgeting for grocery shopping to verifying software behavior. Logic modeling helps solve CSPs programmatically using SMT solvers. Despite its importance in many Computer Science disciplines, resources for teaching and learning logic modeling are scarce and scattered, and challenges remain in designing educational environments for logic modeling that are accessible and meet the needs of teachers and students. This paper explores how to design such an environment and probes the impact of the design on the learning experience. From a need-finding interview study and a design iteration with teachers of logic modeling, we curated 10 design guidelines spanning three main requirements: providing easy access, supporting various educational modalities, and allowing extensions for customized pedagogical needs. We implemented nine guidelines in Z3Guide , an open-source browser-based tool. Using Z3Guide in a logic modeling learning workshop with more than 100 students, we gathered positive feedback on its support for learning and identified opportunities for future improvements. 1. Introduction C onstraint- S atisfaction P roblems (CSPs) involve finding an optimal solution under prescribed constraints. Most decision making involves solving a CSP, from budgeting groceries to scheduling interviews. Logic modeling is an approach to solving CSPs programmatically , by translating constraints to a set of logical formulas and using “ S atisfiability M odulo T heories” or SMT solvers to determine their satisfiability ( Freuder 1997 ; Gu et al. 1996 ) . With advances in SMT solvers like Z3 ( de Moura and Bjørner 2008 ) and their interfaces to widely-used programming languages such as C++ and Python, logic modeling is useful in many aspects of Computer Science, from Artificial Intelligence to Program Verification, and appears as a part of many standard computing curricula ( Joint Task Force on Computing Curricula and Society 2013 ) . As such, there is a great need for accessible and student-centered educational environments for logic modeling, especially since the COVID-19 pandemic ( Runge et al. 2021 ) . However, creating an educational environment for logic modeling that is accessible, meets the needs of various teachers and students, and provides different learning modalities ( Folkestad 2006 ) , imposes a design challenge ( Davis et al. 2013 ) that prior work has yet to fulfill ( Pierce et al. 2017 ; Yurichev 2023 ; sag 2024b ; all 2023 ; sag 2024a ; Ball et al. 2013 ) . Motivated by these concerns, we conducted a design exploration to identify design guidelines for an educational environment for logic modeling. We interviewed six university faculty who have taught logic modeling with Z3 ( de Moura and Bjørner 2008 ) , which has been widely used for logic modeling, to understand user needs and technical requirements. We then developed a prototype learning environment, and iterated on the design with four faculty. The design exploration surfaced 10 guidelines that suggest three main requirements for an educational environment for logic modeling: (1) providing easy access (2) supporting various educational modalities (3) allowing extensions for customized pedagogical needs. We implemented nine of the 10 guidelines in Z3Guide , a web-based tool for logic modeling. Z3Guide has an interactive textbook, a freeform editor, games, and access to external resources and the Z3 community, supporting both formal education and casual learning. Z3Guide is 100% client-side---with no server-side computation---and open-source 1 1 1 Maintained at https://github.com/microsoft/z3guide , minimizing its maintenance costs, allowing easy extension, customization, and contribution, and addressing the scalability and maintainability issues in its predecessor RiSE4Fun ( Ball et al. 2013 ; ris 2021 ) . With Z3Guide , students can learn the basics of logic modeling and programming with the Z3 API in various programming languages, by engaging in the following activities, all directly within a web browser: (1) interacting with textbook-like tutorials that include real-world problems and code examples (2) writing larger programs in a playground (3) solving logic puzzles. Teachers can further use the tool for in-class demonstrations, supplementary exercises, or custom extensions for their own pedagogical needs, such as promoting active learning ( Allen and Tanner 2005 ) . We used Z3Guide in a three-hour online workshop where more than 100 participants learned logic modeling with Z3Guide . In a post-workshop survey ( N=21 ), students rated Z3Guide to be easy to use and found it enjoyable to learn logic modeling and Z3 using Z3Guide . We reflect on the design guidelines, in combination with our own usage experience, to inform future educational systems for logic modeling and beyond. 2. Related Work 2.1. Background: Logic Modeling and SMTs A Constraint-Satisfaction Problem (CSP) decides whether a given set of constraints can be satisfied. Logic modeling solves a CSP programmatically by formally representing the CSP in a set of logical formulas and solving it using Satisfiability Modulo Theories. Satisfiability Modulo Theories or SMT solvers support a formalism based on simply typed first-order logic with built-in theories for domains used in software. The theories include the theory of integer and real arithmetic, arithmetic over bit-vectors that correspond to the operations made by assembly code, as well as arrays and algebraic data types. These theories, along with the first-order logic, further enable modeling program behavior. As such, SMT solvers have been established since the early 2000s as a foundation for symbolic program analysis, verification, and testing. We show an example of how logic modeling translates statements to first-order predicate formulas to be solved by the SMT solvers. Given the following statements: All humans are mortal. Socrates is a human. Therefore Socrates is mortal. The statements can be encoded as first-order predicate formulas: \displaystyle\left((\forall x\ .\ \mathit{human}(x)\implies\mathit{mortal}(x))\land\mathit{human}(\mathit{Socrates})\right) \displaystyle\implies\mathit{mortal}(\mathit{Socrates}) One could further translate the formulas to a format recognized by SMT solvers (e.g., SMTLIB ( Barrett et al. [n. d.] ) ) for their satisfaction to be checked. Logic modeling with SMT solvers, grounded on first-order logic, is distinct from writing algorithmic code in an imperative, functional, or object-oriented programming language. Unlike imperative programs, logical formulas have no notion of side effects. Even when compared to functional programs, logical formulas cannot be evaluated. Logic modeling is also distinct from modeling using linear algebra, which is widely used in operations research and data science disciplines. Z3 is a state-of-the-art SMT solver widely used for logic modeling ( de Moura and Bjørner 2008 ) . Z3 supports many theories, reasoning with quantifiers, and customizing the solving process, enabling logic modeling in an extensive range of domains used in Formal Methods. Our work resulted in Z3Guide , an educational environment that assembles information about the full capability of Z3 starting from an elementary introduction to more advanced applications. 2.2. Web Tools for Formal Methods Education Logic modeling is part of the Formal Methods discipline, which integrates mathematically rigorous techniques for the analysis and construction of systems ( Woodcock et al. 2009 ) . There have been increased interests, especially since the COVID-19 pandemic ( Runge et al. 2021 ) , in online curricula and tools that facilitate the education of

Read the complete text