mirror of
https://github.com/Brandon-Rozek/website.git
synced 2026-03-01 07:54:54 +00:00
22 lines
No EOL
1.1 KiB
Markdown
22 lines
No EOL
1.1 KiB
Markdown
---
|
||
draft: false
|
||
title: "VSPursuer: A Tool for Finding Matrices Witnessing the Variable Sharing Property"
|
||
authors: [
|
||
"Brandon Rozek",
|
||
"Andrew Tedder"
|
||
]
|
||
date: 2026-02-09
|
||
publish_date: "2026/02/09"
|
||
conference: "Journal of Logic, Language, and Information"
|
||
|
||
|
||
isbn: ""
|
||
doi: "10.1007/s10849-026-09454-2"
|
||
volume: 2026
|
||
firstpage: 1
|
||
lastpage: 20
|
||
language: "English"
|
||
|
||
pdf_url: "https://link.springer.com/content/pdf/10.1007/s10849-026-09454-2.pdf"
|
||
abstract: "We introduce VSPursuer, an automated reasoning tool that analyses matrices generated by Slaney’s MaGIC. The tool searches these matrices for a target logic to find one that witnesses the logic’s satisfaction of the Variable Sharing Property. We describe the theoretical background behind VSPursuer and highlight optimisations that enable our tool to determine whether a given matrix witnesses the property in polynomial time. We then give some example data sets for particular relevant logics, a theoretical analysis on the sizes of matrices generated by MaGIC which do not witness variable sharing, and close with an appendix explaining how to install and use VSPursuer."
|
||
--- |