Skip to content

tani/solv

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

36 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Sol V

IPC/CPC theorem prover in Prolog. This software is based on tableaux algorithm, which is a naive implementation. Thus, it might be slow if we input the large proposition.

Example

$ solv ipc 'p' 'a, q=>p'
unprovable
$ echo $? # Exit status
1
$ solv cpc 'p' 'a, a=>p'
provable
$ echo $? # Exit status
0

Build

Option 1. Single executable

$ git clone git://gtihub.com/tani/solv
$ make -C solv
$ cp solv/solv path/to/bin/solv

Option 2. Symbolic link to the script

$ git clone git://gtihub.com/tani/solv
$ ln -s solv/src/solv.pl path/to/bin/solv

Q&A

  • Why is the name "Sol V"?
    • Because this software SOLVes satisfiability problem in IPC/CPC.
  • Do you know alternatives?

Copyright and license

Copyright 2021 TANIGUCHI Masaya. All rights reserved.

This work is licensed under the GPLv3 or later.