Towards a Small Model Theorem for Data Independent Systems in Alloy

  • Lee Momtahan
  • Published 2005 in Electr. Notes Theor. Comput. Sci.


Alloy is an extension of first-order logic for modelling software systems. Alloy has a fully automatic analyser which attempts to refute Alloy formulae by searching for counterexamples within a finite scope. However, failure to find a counterexample does not prove the formula correct. A system is data-independent in a type T if the only operations allowed… (More)
DOI: 10.1016/j.entcs.2005.04.003