Model Checking Using Pat

In: Computers and Technology

Submitted By AlwanS
Words 2632
Pages 11
Automatic Model Checking of State Machines

A seminar report submitted to MANIPAL UNIVERSITY

For Partial Fulfillment of the Requirement for the Award of the Degree of Master of Technology in Software Engineering by Anusha A Reg. No. 130928001

February 2014

Abstract The idea of Model Driven Development (MDD) is to specify requirements of systems in a formal (usually graphical) notation. UML is the initial and dominant modelling phase in software engineering arena. If errors are occurring in this phase of software development itself, it will cost a lot. Hence it is crucial to detect model level errors in the initial phase rather than later stages of software development. An approach to automatically verifying models composed of UML state machines. This approach helps in checking safety/liveness, properties, trace refinement, relationships and so on with the help of PAT (Process Analysis Toolkit) and CSP (communicating sequential programs).

1

1
1.1

Introduction
State Machines

The concepts behind state machines are about organizing the way a device, computer program, or other (often technical) process works such that an entity or each of its sub-entities is always in exactly one of a number of possible states and where there are well-defined conditional transitions between these states. The UML state diagrams are directed graphs in which nodes denote states and connectors denote state transitions. In UML, states are represented as rounded rectangles labeled with state names. The transitions, represented as arrows, are labeled with the triggering events followed optionally by the list of executed actions. 1.1.1 UML State Machine Components

Figure 1: State Machine.

As in Fig. 1, the initial transition originates from the solid circle and specifies the default state when the system first begins. An event is something that happens that affects the…...

Similar Documents

Checking

... Dijon-­‐style mustard PREPARATION Make  the  Chipotle  Tartar  Sauce:  In  a  small  mixing bowl,  combine  the  mayonnaise,  green  onion,  pickle relish,  chipotle  chile,  adobo  sauce,  and  Traeger  Pork and  Poultry  Rub.  Whisk  to  combine.  Cover  and  chill  if not  serving  immediately. Make  the  sliders:  In  a  medium  mixing  bowl,  combine the  mayonnaise,  milk,  minced  onion,  Worcestershire sauce,  mustard,  and  Traeger  Pork  and  Poultry  Rub and  whisk  to  combine.  SPr  in  the  bread  crumbs.  Add the  ground  turkey,  and  using  wet  hands  and  a  light touch,  mix  the  meat  with  the  mayonnaise  and  bread crumb  mixture.  Wet  hands  again,  if  needed,  and  form the  mixture  into  12  paRes.  Use  your  thumbs  to create  a  wide  depression  in  the  center  of  each.  (Cover and  chill  if  making  ahead.) When  ready  to  cook,  start  the  Traeger  grill  on  Smoke with  the  lid  open  unPl  the  fire  is  established  (4  to  5 minutes).  Set  the  temperature  to  300  degrees  F  and preheat,  lid  closed,  for  10 ......

Words: 423 - Pages: 2

Advantages and Disadvantages of Using Predefined Process Models

...Advantages and disadvantages of using predefined process models Bjørn Andersen Department of Production and Quality Engineering, Norwegian University of Science and Technology S.P. Andersensv. 5, N-7491 Trondheim, Norway E-mail: Bjorn.Andersen@ipk.ntnu.no Tom Fagerhaug SINTEF Industrial Management, Productivity and Project Management S.P. Andersensv. 5, N-7465 Trondheim, Norway E-mail: Tom.Fagerhaug@indman.sintef.no Abstract The purpose of this paper is to discuss advantages and disadvantages of using predefined process models in process orienting an organization. The paper has five main parts. First, process orientation of enterprises is described briefly. Then, a standard process model for IT service management is presented. Third, a case where this model has been implemented is discussed. Fourth, the experiences from the case are presented. Finally, the need for standard process models in other industries is discussed. Following the conclusion that indeed such standard models could be helpful in many industries, a process for developing such models is outlines along with some requirements for them. Keywords: Process orientation; business process modeling; the ITIL model The concept of process orientation The traditional way to organize enterprises and indeed all types of organizations is through the formation of departments consisting of individuals with the same or similar area of expertise. Up to a few years ago, this way of organizing was highly dominant.......

Words: 5295 - Pages: 22

Using Uml to Model System

...INTRODUCTION This IDoc describes use of the Unified Modeling Language (UML) to model and document Accounting Information Systems (AIS). The objective of modeling AIS is multifaceted and can be to: visualize, understand, summarize, detail, analyze, design, develop, implement, operate, secure, control, or audit the AIS. UML is a powerful modeling language and technique for all of these modeling tasks and is more robust and semantically superior to the commonly used Structured Analysis (SA) modeling tools of flowcharts (FC), data flow diagrams (DFD), and entity-relationship diagrams (ERD). Dr. White suggests that using UML diagrams as a tool to document AIS is a viable alternative to the Structured Analysis’s diagrams of FC, DFD, and ERD. What follows in Section II is a brief comparison of the two alternative approaches to systems documentation: Structured Analysis (SA) and Object Orientation (OO). Section III presents the definition and description of the major structural and behavioral elements used in UML including classifiers, instances, relationships, collaborations, activities, interactions, and states. Section IV discusses the organization and presentation of UML documentation of AIS as a collection of diagrams and packages. Section V contains various UML diagrams of the business revenue cycle (system) as examples of how to use UML to document a business system. Section VI contains examples of UML models of two special systems of great importance to accountants:......

Words: 9812 - Pages: 40

Retrieving Similar Buggy Prolog Programs Using Medd's Student Model

...(Pascal, Lisp,C++). The essential elements in constructing a student model are the background knowledge and the student behavior. The first component which is the background knowledge is difficult to acquire automatically and to extend, and in fact one of the major bottlenecks in the development of student modeling systems. The difficulty lies in constructing the bug library, which is the collection of common errors made by the students in a particular domain (Sison,1998). This implies that the background knowledge is a critical component in student modeling construction. Indeed, few systems are able to construct and extend bug libraries. The second component, which is the student behavior can be classified as simple and complex (Sison, 1998). Simple behavior involves classification and complex behavior involves problem solving task. Traditionally, in domains wherein the student behavior is simple (subtraction), student modeling systems used multiple behaviors as the primary input. This is known as synthetic student modeling. One drawback of this is that, the modeling system might construct a student model that is too general (incorrect covering of certain behaviors) or too specific (missing certain behaviors). To overcome this problem, student modeling systems computes a generalization of these behaviors, synthesizing elements from the background knowledge. The synthesized generalization makes up the student model. This is known as the synthetic approach. Moreover in......

Words: 17544 - Pages: 71

History of Checking

...The History of the Checking System “Checking accounts are used every day by millions of people. However, many people today do not realize that while they are taking this financial instrument for granted, it was not always a part of banking.” (Woodards) Just as Chris Woodards stated, I was one of those individuals that were taking the checking system for granted, that was until I started to do this research. As I was reading information about the history of the banking system and the checking accounts and check, I really did not know that there was so much information to the history of checking. I just thought that it was something that everyone did or has done forever, not ever paying attention to it. I knew of it just being a part of everyday life, especially as I was growing up. For buyers, checks are a more convenient, secure, and verifiable payments instrument as long as they have the funds in their account to cover the check so it does not get a stamp of “Non-Sufficient Funds.” Before the break out of the Civil War, banknotes and bills of exchange were used extensively; they remained competitive with the deposit accounts. Once the war broke out, congress passed legislation that was known as the National Banking Act. These were the two acts that established the banking system in the United States as we know, and they were the National Banking Acts of 1863 (originally known as the National Currency Act) and the National Banking Act of 1864, this new act was......

Words: 2057 - Pages: 9

Explanation of Industry Returns Using the Variable Beta Model and Lagged Variable Beta Model

...Journal Of Financial And Strategic Decisions Volume 8 Number 2 Summer 1995 EXPLANATION OF INDUSTRY RETURNS USING THE VARIABLE BETA MODEL AND LAGGED VARIABLE BETA MODEL Thomas M. Krueger* and Mohammad H. Rahbar* Abstract Beta is found to be a function of several leading economic indicators and government policy variables within the context of the Variable Beta Model which incorporates economic characteristics in the single index model in a multiplicative manner. When contemporaneous macroeconomic descriptors are replaced with reporting-period-lagged macroeconomic descriptors, in the Lagged Variable Beta Model, model explanatory power increases. Findings suggest that the lagged beta model is more likely to satisfy the ordinary least squares assumptions of serially independent error terms. INTRODUCTION Beta as a measure of priced risk is again under attack. Fama and French's [10,11] finding that the single index market model (SIMM) does not describe the last 50 years of average stock returns has been widely reported. Such a finding has widespread implications for corporate finance and investment management. Capital budgeting has frequently been based upon the belief that a higher return was required from projects with more volatile cash flows under the assumption that the volatile cash flows are at least partially dependent upon systematic factors. Firms which have based a portion of their appeal on the basis of their high beta and assumed higher rates of return may......

Words: 6079 - Pages: 25

Tra Using Advice Model

...Introduction TRA is an acronym that means Transfer, Retention and Application. TRA could be done using ADVISE model. ADVISE is an acronym that means: • A for analytical learning. • D for Descriptive learning. • V for Visualization of ideas. • I for Interactive assessment. • S for Split testing. • E for Experiential learning. TRA Transfer Knowledge is being transfer to the student using different methods as video and case studies and presentations. Presentations and videos are powerful tools that helped me in the past to gain the knowledge I need. Retention Group discussion in my opinion is useful method that helps retaining knowledge and information. Application I found through practice the best way to retain knowledge is to apply it in real situation or teaching it to others. ADVICE Model I recently encountered at work an incident that I had to investigate the reason for failing proficiency. Using Root cause analysis method (RCA) I first analyze the steps being involved in processing the proficiency samples starting from receiving to reporting the results to NYSDOH. I also had to interact with the people who handled the specimens. I found out the specimens was stored correctly upon receiving than was ordered in the system and labeled correctly. I looked at all variables that could affect testing process, from temperature, human error, reagents and quality controls. I questioned the technologist who ran the specimen on the steps he did to analyze the......

Words: 403 - Pages: 2

Using a Valuation Model to Estimate a Firm's Stock Price

...[pic] Michael G. Foster School of Business Using a Valuation Model to Estimate a Firm’s Stock Price* In the ongoing search for bargains in the stock market, analysts and investors rely on models to estimate the intrinsic value of a firm’s equity. By comparing the valuation suggested by their model to the actual value in the marketplace, they form opinions as to whether a given stock is under or over valued. Valuation models are also used by investment bankers as an aid to pricing initial public offerings, and to inform parties involved in assorted private transactions such as selling a business or division, dividing property among owners, and settling estates. In this note, we introduce a relatively simple but powerful model of equity (stock) valuation.[1] 1. The basic idea behind valuation Valuation models in finance are typically based on discounted future cash flows or discounted future dividends. Keep in mind that, holding underlying assumptions constant, all valuation models should yield the same result. A model for valuing equity based on accounting data may be preferable in some cases, in that: o Benchmarks for performance are almost always given in earnings per share (EPS) – not cash flows or dividends. o Since real world dividend payout policies tend to be stable for long periods, valuation models based on dividends are less useful for modeling changes in value. o Earnings generally receive far more attention from the......

Words: 3809 - Pages: 16

Forecasting the Quarterly Rice Production in the Province of Iloilo Using Different Forecasting Models

...occurring as to why such happens. Moreover, this paper also addresses the question on the sufficiency of palay to compete with the swelling population of the province because from these forecasted figures, the Iloilo government can heighten their awareness on the issue and eventually make the appropriate actions. Variables used in this paper involves the actual quarterly palay production for 10 years starting from the first quarter of 2004. So, overall there is a total of 40 periods incorporated in this paper. Throughout this study, palay pertains to rice as well as rice refers to palay. CHAPTER II Objectives of the Study Generally, this study aims to determine the quarterly rice production in the Province of Iloilo from 2004 to 2013 using different forecasting techniques. Iloilo, being one of the country's top ten achievers in rice production (SunStar, 2012) and with its promising export-potential rice quality production according to Agriculture Secretary Proceso Alcala (The Daily Guardian, 2012), it is vital that its rice production is closely monitored. This study aims to provide forecasts that would aid different sectors in society, particularly in the said province, in making important decisions related to the production of rice. Specifically, the forecasts obtained can: * Help monitor trends of rice production on a quarterly basis. * Provide benchmark (target) as to how much should be produced in the succeeding periods. * Provide relevant......

Words: 8603 - Pages: 35

Solution of a Mathematical Model on Pollutant Concentration Using Adomian Decomposition Method

...Solution of a Mathematical Model of Pollutant Concentration in a Channel Flow using Adomian Decomposition Method U. Isip, T. Aboiyar and E. S. Onah Department of Mathematics/Statistics/Computer Science, University of Agriculture, Makurdi, Nigeria Abstract This paper focuses on the solution of a model for nonlinear dispersion of a pollutant ejected by an external source into a laminar flow of an incompressible fluid in a channel. The model equations are solved using the Adomian Decomposition Method, which is a semi-analytical method. The Adomian Decomposition Method (ADM) can be used to obtain exact solutions of nonlinear functional equations of various kinds without discretizing the equations or approximating the operators. The solution, when it exists, is found in a rapidly converging series form, and time and space are not discretized. Solutions of the mathematical model are presented in graphical form and given in terms of fluid velocity and pollutant concentration, for various parameter values. The results agree with results in literature obtained by high order finite difference methods. 1 Introduction Water pollution, resulting from industrial waste discharge into water bodies such as rivers, lakes, streams among others, is a serious environmental concern, having large scale impact on both people and other living organisms in both small and large communities, especially in the riverine areas. An example of this is the accidental spillage of crude oil......

Words: 2274 - Pages: 10

Relfective Using Gibbs Model

...reflection is important whereby it helps to identify strengths and weaknesses. Jarvis (1992) mentioned that reflective practice can also be known as a learning process through and from the experiences towards gaining new ideas. The two type of reflective practice by Schon (1987) are the capacity in reflecting in action and on reflecting on action. Based on Schon (1987) theory reflection in action is a process which allows us to reshape what we are working on, while we are working on it. On the other hand, reflecting on action and thinking back on what we have done in order to discover how our knowing in action may have contributed to an unexpected outcome. There are many types of reflective theory to reflect on action. Gibbs Model of Reflection is a common model of reflection that is used within the health professions. It consists of 6 stages which are descriptive, feelings, evaluation, analysis, conclusion and action plan. Description Since graduation till date, I have been working in multidisciplinary ward in a private hospital in southern of Malaysia. I was the team leader for that day and upon taking over report, I felt anxious and worried as I have to work with two junior staff nurse and hospital aide on that particular day. There were a total of 20 patients on that day. Two patients were planned for operation and one patient was to be discharged and three patients were planned for admission. At 1700H, I received call from the operation theatre (OT) and therefore......

Words: 1006 - Pages: 5

Checking

...not hire Mimi, it can always find a suitable candidate who has same or better credentials and who fits nicely in Chinese culture. So the co pa s operatio s a d reputatio i Chi a will not be affected. However, the company will lose a good candidate to the competitor. If Mimi founds out that the company has Googled her, there are high chances of possible litigation from Mimi that will affect Fred s reputation. Also Fred s relation with John will worsen. Hire Mimi for other position- Previous employers of Mimi have described her as creative and original. Hiring her for other position in USA will definitely help in restoring the company s fortune and will have no adverse effects on its reputation in China as competitors will not find viable using the information on the internet. Her working style is more suitable for USA operations than China s, thus ensuring a better culture fit. A good hire will definitely strengthen Fred s reputation. The company will not lose a good candidate to the competitor. There will also e o litigatio fro Mi i a d Fred s relatio with Joh will certainly improve. Hire for a different role for China operations- Given her credentials, Mimi could be hired for a different role like strategy for China operations. These roles will not require Mimi to go directly to China and solve the problem of cultural misfit. With her originality and creativity, there will be high chances of success of company s operations in China and no adverse affect on company s......

Words: 1347 - Pages: 6

Managing Competitiveness Using Production Volumes - Product Variety Model for Automobile Industry

...lifesciencesite.com Managing Competitiveness using Production Volumes - Product Variety Model for Automobile Industry Mirza Jahanzaib, Syed Athar Masood, Khalid Akhtar, Khurram Ali Industrial Engineering Department, University of Engineering & Technology, Taxila, Pakistan * jahan.zaib@uettaxila.edu.pk ABSTRACT: The manufacturing industries can be classified into process industry (PI) and discrete parts manufacturing industry (DPMI). Process industries have dedicated product line with fixed processes, routings and planning, whereas while discrete parts manufacturing industries are more flexible in terms of production volumes and varieties. For economic manufacturing, the optimum combination of Volume – Variety exists i.e. job shop, batch production system or mass production. In this paper, we have looked at the typical production volumes and varieties and have argued that there exist very low variety and low to medium production volumes for this particular sector. This calls for investigating ways and strategies to effectively cope with this situation. By taking a case of automobile part vendors triple strategy approach is adopted. Three strategies are not mutually exclusive – a subsequent strategy assumes that the previous strategy has been executed earlier and its benefits/ results still exist when the subsequent strategy is implemented. Strategies are, Good Governance Strategy (GGS), an Automation Strategy (AS) and an Export Strategy (ES). Using real life data from......

Words: 3868 - Pages: 16

Models for Estimation of Isometric Wrist Joint Torques Using Surface Electromyography

...MODELS FOR ESTIMATION OF ISOMETRIC WRIST JOINT TORQUES USING SURFACE ELECTROMYOGRAPHY by Amirreza Ziai B.Eng., Sharif University of Technology, Tehran, 2008 THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF APPLIED SCIENCE In the School of Engineering Science Faculty of Applied Science © Amirreza Ziai 2011 SIMON FRASER UNIVERSITY Summer 2011 All rights reserved. However, in accordance with the Copyright Act of Canada, this work may be reproduced, without authorization, under the conditions for Fair Dealing. Therefore, limited reproduction of this work for the purposes of private study, research, criticism, review and news reporting is likely to be in accordance with the law, particularly if cited appropriately. APPROVAL Name: Degree: Title of Thesis: Amirreza Ziai M.A.Sc Models for estimation of isometric wrist joint torques using surface electromyography Examining Committee: Chair: Parvaneh Saeedi, P.Eng Assistant Professor – School of Engineering Science ______________________________________ Dr. Carlo Menon, P.Eng Senior Supervisor Assistant Professor – School of Engineering Science ______________________________________ Dr. Shahram Payandeh, P.Eng Supervisor Professor – School of Engineering Science ______________________________________ Dr. Bozena Kaminska, P.Eng Examiner Professor – School of Engineering Science Date Defended/Approved: _________September 2, 2011 ______________ ii ABSTRACT With an......

Words: 15377 - Pages: 62

Comparative Ultrastructural Analyses of Platelets and fibrin Networks Using the Murine Model of Asthma

...ARTICLE IN PRESS Experimental and Toxicologic Pathology 59 (2007) 105–114 www.elsevier.de/etp Comparative ultrastructural analyses of platelets and fibrin networks using the murine model of asthma E. PretoriusÃ, O.E. Ekpo, E. Smit Department of Anatomy, School of Health Sciences, Faculty of Health Sciences, University of Pretoria, BMW Building, P.O. Box 2034, Pretoria 0001, South Africa Received 10 October 2006; accepted 13 February 2007 Abstract The murine Balb/c asthma model has been used successfully for a number of in vivo immunological applications and for testing novel therapeutics, and it is a reliable, clinically relevant facsimile of the human disease. Here we investigate whether this model can be used to study other components of the human body, e.g. ultrastrucure. In particular, we investigate the effect of the phytomedicine Euphorbia hirta (used to treat asthma), on the ultrastructure of fibrin as well as platelets, cellular structures that both play an important role in the coagulation process. Hydrocortisone is used as positive control. Ultrastructure of the fibrin networks and platelets of control mice were compared to mice that were asthmatic, treated with two concentrations of hydrocortisone and one concentration of the plant material. Results indicate control mice possess major, thick fibers and minor thin fibers as well as tight round platelet aggregates with typical pseudopodia formation. Minor fibers of asthmatic mice have a netlike appearance......

Words: 5920 - Pages: 24