Examples of kodkod.instance.Universe

kodkod.instance.Universe

Represents an ordered set of unique atoms. Objects used as atoms must properly implement {@link java.lang.Object#equals equals} and {@link java.lang.Object#hashCode hashCode}methods. The behavior of a universe is not specified if the value of an object is changed in a manner that affects equals comparisons while the object is an atom in the universe.

Each universe provides a {@link kodkod.instance.TupleFactory tuple factory}to facilitate creation of {@link kodkod.instance.Tuple tuples} and {@link kodkod.instance.TupleSet sets of tuples} based on the atoms in the universe.

Implementation Note: although the atoms in a universe are not interpreted in any way by the Kodkod engine, it is strongly recommended that the atoms of the same 'type' be grouped together. For instance, suppose that a client model is specified in terms of disjoint types Person={Person0, Person1, Person2} and Dog={Dog0, Dog1}. Then, the client may observe an improvement in performance if he constructs the universe over the sequences {Person0, Person1, Person2, Dog0, Dog1} or {Dog0, Dog1, Person0, Person1, Person2} rather than any other permutation of these five atoms. @specfield size: int @specfield atoms: [0..size)->one Object @specfield factory: TupleFactory @invariant factory = (TupleFactory<:universe).this @invariant size> 0 @author Emina Torlak

        if (bitwidth < 1)   throw new ErrorSyntax("Cannot specify a bitwidth less than 1");
        if (bitwidth > 30)  throw new ErrorSyntax("Cannot specify a bitwidth greater than 30");
        if (maxseq < 0)     throw new ErrorSyntax("The maximum sequence length cannot be negative.");
        if (maxseq > max()) throw new ErrorSyntax("With integer bitwidth of "+bitwidth+", you cannot have sequence length longer than "+max());
        kAtoms = ConstList.make(atoms);
        bounds = new Bounds(new Universe(kAtoms));
        factory = bounds.universe().factory();
        TupleSet sigintBounds = factory.noneOf(1);
        TupleSet seqidxBounds = factory.noneOf(1);
        TupleSet stringBounds = factory.noneOf(1);
        final TupleSet next = factory.noneOf(2);

        this.sc = sc;
        this.factory = sol.getFactory();
        this.rep = rep;
        this.sol = sol;
        // Figure out the sig bounds
        final Universe universe = factory.universe();
        final int atomN = universe.size();
        final List<Tuple> atoms = new ArrayList<Tuple>(atomN);
        for(int i=atomN-1; i>=0; i--) atoms.add(factory.tuple(universe.atom(i)));
        for(Sig s:sigs) if (!s.builtin && s.isTopLevel()) computeLowerBound(atoms, (PrimSig)s);
        for(Sig s:sigs) if (!s.builtin && s.isTopLevel()) computeUpperBound((PrimSig)s);
        // Bound the sigs
        for(Sig s:sigs) if (!s.builtin && s.isTopLevel()) allocatePrimSig((PrimSig)s);
        for(Sig s:sigs) if (s instanceof SubsetSig) allocateSubsetSig((SubsetSig)s);

Related Classes of kodkod.instance.Universe

All source code are property of their respective owners. Java is a trademark of Sun Microsystems, Inc and owned by ORACLE Inc. Contact coftware#gmail.com.