JSU Student Symposium 2022

Using Z3 Constraint Solver to Solve Systems of Equations and Puzzles

Title

Using Z3 Constraint Solver to Solve Systems of Equations and Puzzles

Date

2-16-2022

Faculty Mentor

Arup Ghosh, Mathematics, Computing, and Information Science

Loading...

Media is loading
 

Files

Submission Type

Demonstration

Location

1:30-1:40pm | Houston Cole Library, 11th Floor

Description

The interest in solving equations and puzzles among people has increased over years, but some problems can be difficult and may take a long time to solve if done on a piece of paper. Using Z3 solver with specialized algorithms is one of many solutions that have been proposed to solve problems efficiently. This demonstration provides a brief introduction to the Satisfiability Modulo Theories (SMT) Solver Z3 and shows how one can use it to solve constraint satisfaction problems in the Python programming language. Although Z3 can be used in many other areas including software/hardware verification and testing, security, and biology, this demonstration will only focus on solving systems of equations and puzzles.

Keywords

student research, computing

Rights

This content is the property of Jacksonville State University and is intended for non-commercial use. Video and images may be copied for personal use, research, teaching or any "fair use" as defined by copyright law. Users are asked to acknowledge Jacksonville State University. For more information, please contact digitalcommons@jsu.edu.

Disciplines

Computer Sciences

Using Z3 Constraint Solver to Solve Systems of Equations and Puzzles
COinS