Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 11 of 11 for “"Abstract State Machines"”.
-
Interfacing abstract state machines with multiway decision graphs
… propose in this thesis an approach to interface Abstract State Machines (ASNI) with Multiway Decision Graphs (MDG) to enable tool support for the formal verification of ASM descriptions. ASM is a specification method for software and hardware providing a powerful means of modeling various kinds …
-
Incremental modelling for verified communication architectures
… Models in the framework are based on abstract state machines formalised in higher order logic using the Isabelle theorem prover.</p><p>Two case studies show the utility and breadth of the approach: the ARM AMBA Advanced High-performance Bus protocol, an arbiter-based master-slave bus …
-
First order model checking of w-Automata using multiway decision graphs
… which is based on the exploration of the design state space. In this thesis, we propose a new model checking method based on the theory of }-automata and multiway decision graphs (MDGs). Unlike reduced ordered binary decision diagrams (ROBDDs), MDGs allow system models to be described using …
-
Ingredients for Successful System Level Automation & Design Methodology
This dissertation addresses the problem of making system level design (SLD) methodology based on SystemC more useful to the complex embedded system design community by presenting a number of ingredients currently absent in the existing SLD methodologies and frameworks. The complexity of embedded …
-
Formal semantics and verification of use case maps
… formal semantics for Use Case Maps based on Abstract State Machines (ASM) formalism. The resulting semantics are embedded in an ASM-UCM simulation engine and are expressed in AsmL, an advanced ASM-based executable specification language, which is used to validate UCM models through …
-
Simulação de modelos de processo de software utilizando máquinas de estado abstratas
O estabelecimento de um modelo de processo de software em uma organização desenvolvedora de software não é uma atividade trivial. Muitas são as decisões a serem tomadas e abordagens utilizadas para dar suporte à tomada de decisão sobre quais atividades devem ser realizadas, como deve ser …
-
Μοντελοποίηση και επαλήθευση κινητών συστημάτων με τεχνικές αλγεβρικών προδιαγραφών
… of distributed concurrent systems as abstract state machines and verification of safety properties of them through theorem proving techniques such as simultaneous induction and coinduction. Based on the above specification techniques, MobileOBJ is proposed, that is an algebraic …
-
TOOL-ASSISTED VALIDATION AND VERIFICATION TECHNIQUES FOR STATE-BASED FORMAL METHODS
… FMs available, some of them can be described as state-based, since they describe systems by using the notions of state and transitions between states. State-based FMs are sometimes preferred since they produce specifications that are more intuitive, being the notions of state and transition close …
-
Logical foundations of database transformations for complex-value databases
… of sequential algorithms. The sequential Abstract State Machine (ASM) thesis captures semantics and behaviour of sequential algorithms. The thesis uses the similarity of general computations and database transformations for characterisation of the later by five postulates: sequential time …
-
Enabling reasoning and verification support for intelligent agent systems, using formal methods
… specication of distributed complex systems as abstract state machines and verication of safety properties of them through theorem proving techniques such as simultaneous induction and coinduction. The scope of the thesis is the modelling and verication of intelligent agents using algebraic …