Alloy20110818

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#
}


•  #
• 
#
•  #

Alloy20110818

Recomendados

Recomendados

Más contenido relacionado

Más de Noritada Shimizu

Más de Noritada Shimizu (20)

Último

Último (20)

Alloy20110818