Work

VSPursuer: A Tool for Finding Matrices Witnessing the Variable Sharing Property

Year: 2026

Type: article

Abstract: We introduce , an automated reasoning tool that analyses matrices generated by Slaney’s . 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 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 which do not witness variable sharing, and close with an appendix explaining how to install and use .

Source: Journal of Logic Language and Information

DOI: 10.1007/s10849-026-09454-2

Authors: Brandon Rozek, Andrew Tedder

Institutions: Rensselaer Polytechnic Institute, Ruhr University Bochum

Language: English

Topic: Logic, Reasoning, and Knowledge

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,190

Funders: Deutsche Forschungsgemeinschaft, National Defense Science and Engineering Graduate