TY - JOUR AU - Foster, Michael AU - Brucker, Achim D. AU - Taylor, Ramsay G. AU - Derrick, John PY - 2020 DA - 2020/09/ TI - A Formal Model of Extended Finite State Machines JO - Archive of Formal Proofs AB - In this AFP entry, we provide a formalisation of extended finite state machines (EFSMs) where models are represented as finite sets of transitions between states. EFSMs execute traces to produce observable outputs. We also define various simulation and equality metrics for EFSMs in terms of traces and prove their strengths in relation to each other. Another key contribution is a framework of function definitions such that LTL properties can be phrased over EFSMs. Finally, we provide a simple example case study in the form of a drinks machine. SN - 2150-914x L1 - https://www.brucker.ch/bibliography/download/2020/foster.ea-efsm-2020.pdf L1 - https://www.brucker.ch/bibliography/download/2020/foster.ea-efsm-outline-2020.pdf UR - http://www.isa-afp.org/entries/Extended_Finite_State_Machines.html, Formal proof development UR - https://www.brucker.ch/bibliography/abstract/foster.ea-efsm-2020 ID - foster.ea:efsm:2020 ER -