proxdd

about / proxdd / abagraph / grapharg / experiments

Requirements

The code has been tested using SICStus Prolog (4.2+) and Yap Prolog (6.2+), on Linux. (Yap Prolog is freely available from here.) To use the optional visualization of solutions, you also need graphviz.

Installation

Download the source: proxdd.tar.gz. Unzip and untar it somewhere. Make sure the BASH proxdd script from 'scripts/' is somewhere in your PATH. Edit three variables at the top of the script to point to the right places.

Invocation

If you've followed the directions for the script, above, you can do either:

% proxdd OR
% proxdd source.pl

where 'source.pl' is the name of a Prolog source file for the ABA framework. Alternatively, you can go to the 'code/' directory, load prolog, and just do:

?- [proxdd]. OR
?- compile(proxdd).

Basic Usage

Once proxdd is loaded, you can (re)load a source file (named 'source.pl') using:

?- loadf(source).

To find a derivation for the sentence 's', do:

?- sxdd(s, X).

The solution will be printed on screen, and 'X' bound to an internal representation of it. Printed on screen is the defence set (DEF), culprits (CUL), set of arguments (ARG), and the attack relation between arguments (ATT).

Doing

?- help.

prints some usage information.

Options

Current values of options are displayed by:

?- options.

To print the derivation steps during a call to sxdd/2, use:

?- set_verbose.

To hide the derivation steps (default), use:

?- set_quiet.

To output the solutions, as found, to a '.dot' file for visualization with graphviz, use:

?- set_print.

To set not to print, use:

?- set_noprint.

To use AB-dispute derivations, do:

?- set_ab.

To use GB-dispute derivations, do:

?- set_gb.

To change strategies, use:

?- set_strategies(StratList).

StratList has the form: [T,PA,OA,PS,OS,PR].

turn choice (T):

p - proponent priority [DEFAULT]
o - opponent priority

argument choice (proponent PA, and opponent OA):

n - newest
o - oldest
s - smallest unmarked support [DEFAULT (prop and opp)]
l - largest unmarked support

sentence choice (proponent PS, and opponent OS):

n - newest
o - oldest
e - eager (choose an assumption if possible)
p - patient (choose non-assumption if poss.) [DEFAULT (prop and opp)]

proponent rule choice (PR):

s - smallest rule body first

Example

The source file toni6_2.pl is included in the distribution. A query of 'sxdd(p, X)' writes the solution to screen:

DEF:	[a]
CUL:	[c]
ARG:	[1:([a], [] -> p),6:([c], [] -> q),7:([a], [] -> u),8:([c], [d] -> q),9:([c], [e] -> q)]
ATT:	[1-0,6-1,7-6,8-1,9-1]

When visualized using graphviz, this is:
dot solution
Proponent arguments shaded blue; finished Opponent arguments shaded grey; unfinished (non-empty unmarked support) Opponent arguments shaded white. Defence set green. Culprits yellow. Attacks in red.