2011 · 14 citations · 6 references
ComputingComputer ScienceSystems EngineeringEmbedded SystemsFormal MethodsSafety EngineeringFinite State Machine ModelingModel CheckingPetri NetsSpecification LanguagesTemporal LogicVerificationEmbedded System VerificationFormal Safety VerificationFormal VerificationLiveness PropertiesLiveness VerificationPetri Net Model CheckingPetri Net VerificationUml Sequence Diagrams
This paper shows a method for translating UML sequence diagrams to Petri nets and verifying deadlockfreeness, reachability, safety and liveness properties by using a model checker. In this proposed method, the user has not to know about temporal logics to describe the property to be verified. Instead, the user may adopt a high-level properties specification interface, which is automatically translated to a suitable temporal logic. We show the application of the proposed method in an embedded control application that consists of a sensory device mounted on a motorized platform that must detect and track specific objects in the environment.
6
Petri nets: Properties, analysis and applications
T. Murata · Proceedings of the IEEE · 1989 · 10.5K citations
Dynamic end-to-end guarantees in distributed real time systems
Marco Di Natale, Stanković · 1994 · 168 citations