Skip to content

Computations and visualizations for Presburger arithmetic extended by the sine function.

Notifications You must be signed in to change notification settings

eionblanc/sine-presburger

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

23 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

sine-presburger

Computations and visualizations to augment the paper "Decidability bounds for Presburger arithmetic extended by sine" by Eion Blanchard and Philipp Hieronymi. See preprint on arXiv.

Visualization of approximating differences under sine to help encode the undecidable weak monadic second-order theory of the grid in sin-PA.

example sin-PA mesh for Better predicate

Visualization of feasible-boundary level sets for a conjunction of linear-sine inequalities to reduce variables for simplifying the existential sin-PA decision procedure.

example plot of level sets for multiple L_sin-inequalities

About

Computations and visualizations for Presburger arithmetic extended by the sine function.

Topics

Resources

Stars

Watchers

Forks