models.book.chapter2.addressBook1g.als Maven / Gradle / Ivy

Go to download

module tour/addressBook1g ----- Page 14

sig Name, Addr { }

sig Book {
	addr: Name -> lone Addr
}

pred add [b, b': Book, n: Name, a: Addr] {
	b'.addr = b.addr + n->a
}

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 |
		add [b, b', n, a] and del [b', b'', n]
		implies
		b.addr = b''.addr
}

// This command generates an instance similar to Fig 2.6
check delUndoesAdd for 3