The document discusses Alloy modeling concepts including modules, signatures, predicates, and facts. It demonstrates how to define a Person signature with a parents relation, import a graph predicate to check for acyclic relationships, and model other concepts like cards, nodes with edge weights, and booleans. The examples show how to structure models modularly in Alloy.

1. N. Shimizu (chikoski@gmail.com / @chikoski)
4.7
4.8
N. Shimizu (chikoski@gmail.com / @chikoski)

2. N. Shimizu (chikoski@gmail.com / @chikoski)
• #
#
#
• Int#
#

3. N. Shimizu (chikoski@gmail.com / @chikoski)
4.7

4. N. Shimizu (chikoski@gmail.com / @chikoski)
Alloy
• #
• 1 1 #
•

5. N. Shimizu (chikoski@gmail.com / @chikoski)
• module modulePathName#
• #
•

6. N. Shimizu (chikoski@gmail.com / @chikoski)
• open modulePathName#
• modulePathName #
•
#

7. N. Shimizu (chikoski@gmail.com / @chikoski)
module library/graphs#
pred Acyclic (r: univ -> univ){ no ^r & iden}

8. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs#
sig Person { parents: set Person}#
fact { Acyclic [parents] }

9. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs#
sig Person { parents: set Person}#
fact { Acyclic [parents] }

10. N. Shimizu (chikoski@gmail.com / @chikoski)
• #
•
#
m/X m X#

11. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs#
sig Person { parents: set Person}#
pred Acyclic { graphs/Acyclic [parents]}

12. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs#
sig Person { parents: set Person}#
pred Acyclic { graphs/Acyclic [parents]}

13. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs as g#
sig Person { parents: set Person}#
pred Acyclic { g/Acyclic [parents]}

14. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs as g#
sig Person { parents: set Person}#
pred Acyclic { g/Acyclic [parents]}

15. N. Shimizu (chikoski@gmail.com / @chikoski)
• #
• #
• #
• #

16. N. Shimizu (chikoski@gmail.com / @chikoski)
module library/graphs [t]#
pred Acyclic ( r: t -> t ) { no ^r & iden}

17. N. Shimizu (chikoski@gmail.com / @chikoski)
module library/graphs [t]#
pred Acyclic ( r: t -> t ) { no ^r & iden}

18. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs [Person]#
sig Person {parents : set Person}#
fact { Acyclic [parents] }

19. N. Shimizu (chikoski@gmail.com / @chikoski)
module family#
open library/graphs [Person]#
sig Person {parents : set Person}#
fact { Acyclicpred Acyclic ( r: }
[parents] Person -> Person) { no ^r & iden}

20. N. Shimizu (chikoski@gmail.com / @chikoski)
4.8

21. N. Shimizu (chikoski@gmail.com / @chikoski)
#e
• e #
•

22. N. Shimizu (chikoski@gmail.com / @chikoski)
sig Card { suit: Suit}#
sig Suit {}#
pred ThreeOfAKind (hand : set Card ){#
#hand.suit = 1 and #hand = 3#
}

23. N. Shimizu (chikoski@gmail.com / @chikoski)
• #
• Int

24. N. Shimizu (chikoski@gmail.com / @chikoski)
Int
sig Node { adj: Node -> lone Int }#
fact {#
all n : Node | #
let w = n.adj [n] | some w => w = 0#
}

25. N. Shimizu (chikoski@gmail.com / @chikoski)
•
• #
#
#
#

26. N. Shimizu (chikoski@gmail.com / @chikoski)
Int
• Int #
• #
run A for 6 Int#
Int -32 31

27. N. Shimizu (chikoski@gmail.com / @chikoski)
• #
•
#
•

28. N. Shimizu (chikoski@gmail.com / @chikoski)
sig Boolean {}#
one True, False extends Boolean {}

29. N. Shimizu (chikoski@gmail.com / @chikoski)
• #
#
#
• Int#
#