Alloy tutorial document on Mac OS installation

N. Shimizu <chikoski@gmail.com> 2011/08/18

 
Alloy
N. Shimizu (chikoski@gmail.com / @chikoski)


•  #
•


•  #
  #
 50 #
• 6 #
  #
  #


https://sites.google.com/site/softwareabstractionsja/


Alloy Mac OS

• Java 1.5 #
• Lion Java #
  #
 http://support.apple.com/kb/DL1421


Alloy Mac OS


Alloy Mac OS (cont.)



•  .app #
1.  Finder #
2.  + +a#
3.  #
4.  .app #



% mkdir alloy#
% cd alloy#
% mv ~/Downloads/alloy4.2-rc.jar alloy.jar#
% java -jar alloy.jar


1.  #
2.  ‘Execute’ #
3. 
2 #
4. 
“Instance”


2.1:
module tour/addressBook1#
sig Name, Addr {}#
sig Book{#
#addr: Name -> lone Addr#
}#
pred show{}#
run show for 3 but 1 Book


1.  Show #
2.  ‘Theme’ “Load Sample
Theem” #
3.  book/chapter2/theme.thm


3
sig Name, Addr {}#
sig Book{#
}#
pred show{}#


b -> n -> a
sig Name, Addr {}#
sig Book{#
}#
pred show{}#


addr: b -> n -> a
Book
Name
Addr
b0
n0
a0
b0
n1
a1
b0
n2
a1
b1
n0
a2
b1
n3
a2
b1
n4
a1


sig Name, Addr {}#
sig Book{#
}#
pred show{}#


for
• 
#
•  3#
• for 3 but 1 Book#
  #
  Book 1#


pred show(b: Book){#
##(b.addr) > 1#
}


#

##(b.addr) > 1#
}


##(b.addr) > 1#
#some n:Name | #n.(b.addr) > 1#
}


some x: e | F

• e x F #
• some n:Name | #n.(b.addr) > 1#
 Name n #
 #n.(b.addr) > 1 #


# n.(b.addr) > 1
Book
Name
Addr
b0
n0
a0
b0
n1
a1
b0
n2
a1


sig Book{#
}#
##(b.addr) > 1#
#some n:Name | #n.(b.addr) > 1#
}


##(b.addr) > 1#
##Name.(b.addr) > 1#
}


2.2 

pred add (b, b' : Book , n: Name, a:Addr){#
#b'.addr = b.addr + n -> a#
}


pred showAdd(b, b': Book, n:Name, a:Addr){#
#add [b, b', n, a]#
##Name.(b.addr) > 1#
}


run showAdd for 3 but 2 Book


2 Book

run showAdd for 3 but 2 Book


pred del(b, b': Book, n:Name){#
#b'.addr = b.addr - n -> Addr#
}


fun lookup(b: Book, n:Name): set Addr{#
#n.(b.addr)#
}


assert delUndoesAdd{#
#all b, b', b'': Book, n:Name, a:Addr |#
# #no n.(b.addr) and #
# #add [b, b', n, a] and #
# #del[b, b'', n]#
# #implies b.addr = b''.addr#
}#


(Assertion)
• 
•  #
  #
  Java assert#
p  assert(args.length > 0)#

p  assert(a != null)#


# #no n.(b.addr) and #
# #add [b, b', n, a] and #
# #del[b’, b'', n]#
}#


check delUndoesAdd for 3


# #add [b, b', n, a] and del[b, b'', n]#
}


all x: e | F

• e x F #
• all n:Name | #n.(b.addr) > 1#
 Name n #
 #n.(b.addr) > 1 #


書式
意味
some e
e はタプルをいくつか持つ
no e
e はタプルを持たない
lone e
e はタプルを多くても1つ持つ
one e
e はタプルをちょうど1つ持つ


演算子
短縮形式
意味
not
!
否定
and
&&
連言
or
||
選言
implies
=>
含意
iff
<=>
両含意


2.3:

•  #
• Java


#
abstract sig Target {}#
sig Addr extends Target {}#
abstract sig Name extends Target{}#
sig Alias, Group extends Name {}#
sig Book { addr: Name -> Target}


•  ‘Execute’ “Show
MetaModel”#
•  M


fact{#
#all b:Book | #
# #no n:Name | n in n.^(b.addr)#
}


 

sib Book{addr: Name -> Target} {#
#no n:Name | n in n.^addr#
}


in :

• p in q p q #
• n in n.^(b.addr) #
 n n^(b.addr) #
 n n addr #


^:

•  r #
• ^r = r + r.r + r.r.r + r.r.r.r + …


Alais

pred show(b: Book) { some Alias.(b.addr)}


Addr Group

sig Book { addr: Name -> Target}{#
#all a: Alias | lone a.addr#
}


•  #
• 
#
•  #

Alloy tutorial document on Mac OS installation

Recomendados

Recomendados

Más contenido relacionado

Más de Noritada Shimizu

Más de Noritada Shimizu (20)

Último

Último (20)

Alloy tutorial document on Mac OS installation