Table of Contents

Ptidej Solver

At the orgin of Ptidej was Hervé Albin-Amiot's and my work on the specification of design motifs, the automated identification of their occurrences, and the automated generation of related code. The identification of occurrences of design motifs is performed using an explanation-based constraint solver, built on top of PaLM and JChoco. Using Ptidej Solver, it is possible to identify occurrences of several built-in design motifs or other recurring patterns.

Problem Motifs Definitions

Because it uses a constraint solver, Ptidej requires each motif to be defined as a constraint satisfaction problem. A simple example of problem follows:

public final class CompositionAndInheritanceTest {
	public static Problem getProblem(final List allEntities) {
		final Problem pb =
			new Problem(
				"Composition and Strict Inheritance Test",

		final Variable subEntity =
			new Variable(pb, "SubEntity".toCharArray(), true);
		final Variable superEntity =
			new Variable(pb, "SuperEntity".toCharArray(), true);


		final StrictInheritanceConstraint c1 =
			new StrictInheritanceConstraint(
				"SuperEntity -|>- SubEntity",
				"throw new RuntimeException(\"SuperEntity -|>- SubEntity\");",
		final ContainerCompositionConstraint c2 =
			new ContainerCompositionConstraint(
				"SubEntity <#>-> SuperEntity",
				"throw new RuntimeException(\"SubEntity <#>-> SuperEntity\");",

		return pb;

In this problem, two roles are defined: that of SubClass and of SuperClass. For classes to play the roles of SubClass and SuperClass, the SubClass must inherit from the SuperClass (even if zero, one, or more entities stands between the SubClass and the SuperClass in the inheritance tree) and the SubClass must be composed of instances of the SuperClass.

Constraints Definitions

New constraint can be added to Ptidej to express new relation among roles or properties of classes that could play these roles. Ptidej provides three abstract classes so should be sub-classed by new constraints:

BinaryConstraint has two sub-classes to specialise for inheritance and binary-class relationships.

BinaryConstraint and BinaryCounterConstraint may also be further specified using the methods:

Occurrences Identification

Typically, a call to the constraint solver is made like:

public class DesignMotifIdentificationCallerSimple {
	public static void main(final String[] args) throws FileNotFoundException,
			IOException {

		final String path = "../Ptidej Solver Tests/rsc/JHotDraw v5.2.jar";
		final String name = "JHotDraw v5.2.ini";

		final IIdiomLevelModel idiomLevelModel =
		final IWalker constraintModelBuilder = new Generator();
		final List listOfModelEntities =, constraintModelBuilder);
		final Problem constraintProblem =

		final Writer writer = ProxyDisk.getInstance().fileTempOutput(name);
		constraintProblem.setWriter(new PrintWriter(writer));

		final Reader reader = ProxyDisk.getInstance().fileTempInput(name);
		final Properties properties = new Properties();
		properties.load(new ReaderInputStream(reader));
		final OccurrenceBuilder solutionBuilder =
		final Occurrence[] solutions =

		System.out.print("Found ");
		System.out.println(" solutions.");