Affiliations: Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland | Section of Applied Informatics, University of Commerce, Kielce, Poland. marians@ipipan.waw.pl | Institute of Mathematics and Computer Science, Jan Długosz University, Czestochowa, Poland. l.stepien@ajd.czest.pl
Note: [] Address for correspondence: Institute of Computer Science, Polish Academy of Sci., J.Ordona 21, 01-237 Warsaw, Poland
Abstract: In this paper we pursue the propositional calculus and the SATisfiability solvers as a powerful declarative programming environment that makes it possible to create and run the propositional declarative programs for computational tasks in various areas of mathematics. We report some experimental results on our application of the propositional SATisfiability environment to computing some simple orthogonal matrices and the orders of some orthogonal groups. Some encouraging (and not very encouraging) experiments are reported for the proposed propositional search procedures using off-the-shelf general-purpose SAT solvers. Our new software toolkit SAT4Alg is announced.
Keywords: satisfiability, linear algebra, orthogonal matrices, orthogonal groups, declarative programming
