State Machine Abstraction Layer

  • Josef Kufner
  • Radek Mařík
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8407)


Smalldb uses a non-deterministic parametric finite automaton combined with Kripke structures to describe lifetime of an entity, usually stored in a traditional SQL database. It allows to formally prove some interesting properties of resulting application, like access control of users, and provides primary source of metadata for various parts of the application, for example automatically generated user interface and documentation.


State Machine State Function State Diagram Kripke Structure Input Event 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Fielding, R.T.: Architectural styles and the design of network-based software architectures. Ph.D. dissertation, aAI9980887 (2000)Google Scholar
  2. 2.
    Gill, A.: Introduction to the theory of finite-state machines. McGraw-Hill electronic sciences series. McGraw-Hill (1962)Google Scholar
  3. 3.
    Moore, E.F.: Gedanken Experiments on Sequential Machines. In: Automata Studies, pp. 129–153. Princeton U. (1956)Google Scholar
  4. 4.
    Mealy, G.H.: A Method for Synthesizing Sequential Circuits. Bell System Technical Journal 34(5), 1045–1079 (1955)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Schneider, K.: Verification of Reactive Systems: Formal Methods and Algorithms. Texts in Theoretical Computer Science. An EATCS Series. Springer, Heidelberg (2004)CrossRefzbMATHGoogle Scholar
  6. 6.
    Ellson, J., Gansner, E.R., Koutsofios, E., North, S.C., Woodhull, G.: Graphviz and dynagraph – static and dynamic graph drawing tools. In: Graph Drawing Software, pp. 127–148. Springer (2003)Google Scholar
  7. 7.
    Behrmann, G., David, A., Larsen, K.G.: A tutorial on uppaal. In: Bernardo, M., Corradini, F. (eds.) SFM-RT 2004. LNCS, vol. 3185, pp. 200–236. Springer, Heidelberg (2004)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2014

Authors and Affiliations

  • Josef Kufner
    • 1
  • Radek Mařík
    • 1
  1. 1.Department of Cybernetics, Faculty of Electrical EngineeringCzech Technical University in PragueCzech Republic

Personalised recommendations