Our aim is to extend this language in order to take into account a large class of timing constraints on systems to describe. Then, we will present a m
|
|
- Janel Perkins
- 6 years ago
- Views:
Transcription
1 Timed Automata Generation from Estelle Specications H. Fouchal M. Defoin-Platel S. Bloch P. Moreaux E. Petitjean Departement de Mathematiques et Informatique Universite de Reims Champagne-Ardenne Moulin de la Housse, BP 1039, Reims Cedex 2, France Fax : fhacene.fouchal, Simon.Bloch, Patrice.Moreaux, Abstract The aim of this paper is to present a new method to generate timed input/output automata from Estelle specications. The main idea is to extend the ESTELLE language with a new constructor : TVAR, which permits the denition of clocks to be used for time constraints. The second concept is to propose some semantic rules in order to dene how to take into account clock constraints in the ESTELLE specications. We illustrate this method with an example of a system described with ESTELLE and its corresponding timed automaton. Finally, some ideas about the use of timed automata are given. Key-words : Timed Automata, Formal Description Techniques, ESTELLE, Real-Time Systems, Protocol Engineering, Validation. 1 Introduction The development of new technologies such as multimedia systems, and safety-critical real-time systems (plant control systems, air trac control systems) requires us to take into account time in specication. Since their multifunctionings -often caused by timing problems- may have catastrophic consequences, specifying and validating such systems have become an inevitable issue. The model of timed automata (well presented in [AD94]) helps designers to model timed systems. Many studies have been dedicated to this aspect during the last ten years [ACD91, DY96, HNSY92, HNSY94]. In this paper, we will use an extension of timed automata : timed input/output automata [EnFDE97, SVD97, EnFD + 98]. Formal Description Techniques (FDTs) have been developed in order to make easier the design of complex systems and to allow the description of correct and unambigous systems. The ESTELLE language is one of the FDTs standarized by the OSI and it is well known in the software engineering and telecommunication areas. 1
2 Our aim is to extend this language in order to take into account a large class of timing constraints on systems to describe. Then, we will present a method for the generation of timed automata using the ESTELLE language. 2 Estelle language and time The ESTELLE language has been developed to describe distributed systems and in particular, telecommunication systems [ISO86, BD88]. It is based on concepts of structured communicating extended state automata. It describes the architecture and the behavior of systems. A system is considered as a set of subsystems connected by communication links. A subtree is a subtree of tasks. Tasks of dierent subsystems progress independently but there is a synchronous parallelism between tasks of the same subsystem. Communications between tasks is performed by means of message queues. The timing constraints are expressed using the DELAY operator. In fact, when we use this operator, we can only express how to delay the execution of an action. A minimum and a maximum value may be specied. 2.1 Limitations The ESTELLE language does not oer the clock object which count the time elapsing. The operator described in the previous section does not permit to consider some constraints as the comparison between two clocks which count dierent events or the comparison of a clock with a value. 3 Timed Input Output Automata In this section, we will give the formal description of timed input/output automata (TIOA). A timed automaton [AD94] is a classical automaton extended with a set of timed constraints and some operations on clocks. This formalism is rich enough for the description of timed systems. It has been used in many studies for system verication [DY96, HNSY92, HNSY94]. Timed input/output automata have been proposed to model nite-state realtime systems [EnFDE97, SVD97,?]. Each automaton has a nite set of states and a nite set of clocks which are real-valued variables. All clocks proceed at the same rate and measure the amount of time that has elapsed since they were started or reset. Each transition of the system might reset some of the clocks, and has an associated enabling condition which is a constraint on the values of the clocks. A transition can be taken only if the current clock values satisfy its enabling condition. An example of timed input/output automaton is given in Figure Denitions In this section, we give formal denitions about timed input/output automata. These denitions are widely inspired from ones given in [AD94]. 2
3 Denition 3.1 Clock constraints and clock guard A clock constraint over a set C of clocks is either a boolean expression of the form x 2 I where x 2 C and I a real interval, or a boolean expression of the form x y or x < y where x; y 2 C. A clock guard over C is a conjunction of clock constraints over C. Denition 3.2 Timed Input Output Automata A timed input output automaton A is dened as a tuple ( A ; L A ; l 0 A ; C A; E A ), where: A is a nite alphabet, splitted in two parts : the input actions, beginning with a \?", and the output actions, beginning with a \!" L A is a nite set of locations, l 0 A 2 S is the initial location, C A is a nite set of clocks, E A L A L A A 2 C A (CA ) is the set of transitions. An edge (l; l 0 ; a; ; G) represents a transition from location l to location l 0 on input symbol a. The subset C A allows the clocks to be reset with this transition, and G is a clock guard over C A. (C A ) is the set clock guards over C A An example of a Timed Input Output Automaton is given in Figure 3. Denition 3.3 Clock valuation A clock valuation over a set of clocks C is a map v that assigns to each clock x 2 C a value in R + (set of nonnegative reals). We denote the set of clock valuation by V (C). A clock valuation v satises a clock guard G, denoted v j= G, if and only if G evaluates to true under v. For d 2 R +, v + d denotes the clock valuation which assigns a value v(x)+d to each clock x. For X C, [X 7! d]v denotes the clock valuation for C which assigns d to each x 2 X, and agrees with v over the rest of the clocks. Denition 3.4 Clock region Let A = ( A ; L A ; l 0 A ; C A; E A ) be a timed input output automaton. 8x i 2 C A, let c x = maxfc j ((x c) _ (c x)) is a constraint over x i g The equivalence relation is dened over the set V (C A ) ; v v 0 i : 8x i 2 C A ; (bv(x i )c = bv 0 (x i )c) _ ((v(x i ) c xi ) ^ (v 0 (x i ) c xi )) (1) 8x i ; x j 2 C A j ((v(x i ) c xi ) ^ (v(x j ) c xj )); (fv(x i )g fv(x j )g, fv 0 (x i )g fv 0 (x j g)) (2) 8x i 2 C A j v(x i ) c xi ; (fv(x i )g = 0, fv 0 (x i )g = 0) (3) A clock region for A is an equivalence class of clock valuations induced by. Let [v] denote the clock region to which v belongs. Denition 3.5 Clock zones A zone z is a convex polyhedron formed by clock constraints. It consists of a union of clock regions. 3
4 The timed input/output automaton may be transformed into a region graph which is equivalent and where timing constraints are expressed on states instead of transitions. Denition 3.6 Region graph Let A = ( A ; L A ; l 0 A ; C A; E A ) be a timed input output automaton. A (classical) region graph of A is an automaton RA = ( RA ; S RA ; s 0 RA ; E RA) where: RA = A [,where represents the elapse of time S RA fhs; [v]i j s 2 S A ^ v 2 V (C A ) s 0 RA = hl0 A ; [v 0]i where v 0 (x) = 0 for all x 2 C A a R A has a transition, q?! RA q 0, from state q = hs; [v]i to state q 0 = hs 0 ; [v 0 ]i on action a, i either { a 6= and there is a transition (s; s 0 ; a; ; G) 2 E A and d 2 R + such that (v + d) j= G and v 0 = [ 7! 0](v + d), { a =, s = s 0 and there exists d 2 R + such that v 0 = v + d. Denition 3.7 Zone successor Let RA = ( RA ; S RA ; s 0 RA ; E RA) be a region graph. A zone z 0 is said to be a zone a successor of a zone z for symbol a i there exists a transition q?! RA q 0 where q = hl; Y i and q 0 = hl 0 ; Y 0 i with z Y and z 0 Y 0. 4 Generation of timed automata from a single module We propose a method to generate timed automata from ESTELLE specications. The main parts of this contribution are : the syntactic part: we add a new constructor TVAR for the declaration of clocks, the semantic part: we propose some rules which show how to manage clocks in the automata generation step. 4.1 Syntactic part In order to take into account the timed constraints, we rst propose a new constructor to declare clocks: TVAR v 1 :::v n where v i are the clocks to be used in the system. This constructor is similar to the VAR constructor and the use of the variables v i is almost similar to other variables (in expressions, in PROVIDED clauses, in actions,...). 4
5 4.2 Semantic part As we have shown in the previous part, on a transition in a timed automaton there are two parts: the action part containing the input or output actions and the timed part (it could be a comparison between clocks and/or constants, and/or operations on clocks : reset for example). This part explains how to translate any specication containing the new constructor TVAR. In the transition part, all the specic ESTELLE constructors will be considered as described in the standard [ISO86]. When a clock variable is met in the specication, we will apply rules described in the next section Provided clause When the clock variable is met in the PROVIDED clause, this clause will be rewritten as a constraint in the timed part of the transition in the timed automaton, Example, the following transition is translated as shown in the Figure 1. from S2 to S1 provided X > 2 name T: begin output(mess) S1!MESS x > 2 - S2 Figure 1 : Example of a transition Action part When the clock variable is met in the action part, this action will be rewritten as an action in the timed part of the transition in the timed automaton. It could be done either in the input part or in the output part of the transition. For example, the following transition is translated as shown in the Figure 2. trans from S1 to S2 when C.MESS name T1: begin X := 4; 5
6 ?MESS - S2 S1 x := 4 Figure 2 : Example of a transition with action 4.3 Example The timed input/output automaton presented in Figure 3 has been generated from the following ESTELLE specication. In this system, we model a small system waiting for an image (?rec im). When the image arrives the system begins waiting for the sound at maximum 2 seconds. If it receives a sound before the deadline, an acknowledgment will be sent (!ack all) before 5 seconds, otherwise, it will send a negative acknowlegment (!nack all). specification Example ; default individual queue; timescale second; channel Entry(R1,R2) by R1: rec_ima; by R2: rec_sou; channel WayOut(Sack, Snack) by S1: ack_all; by S2: nack_all; module M systemactivity; ip R: Entry(R1); S: WayOut(Sack); body M1 for M; state S1,S2,S3,S4,S5; tvar x, y; var mess : t; initialize to S1 begin x:=0; y:=0; trans from S1 to S2 when C.rec_ima name T1: begin X := 0; Y := 0; from S2 to S3 when C.rec_sou provided x <= 2 6
7 name T2: begin from S2 to S1 provided X > 2 name T3: begin output(nack_im) from S3 to S1 provided Y > 5 name T4: begin output(nack_all) from S3 to S4 provided Y <= 5 name T5: begin output(ack_all) from S4 to S1 name T6: begin 5 Generation from parallel systems Up to now we considered only specications containing one task in one subsystem. In this section we will give some rules about the generation of a timed automaton from a system composed of a set of subsystems running in parallel. In fact, the main problem to solve is how to compose timed automata. 5.1 Some solutions We can use two techniques of generation : generation of a TIOA from each module and composition of the set of TIOAs, generation of only one TIOA from the whole system. 5.2 Solution 1 In this case, we should compose timed automata. The synchronisation is made by using message queues. The synchronisation between two transitions of two automata is possible if and only if one of them is waiting for an input symbol and the other 7
8 S1 y < 5?rec_im x := 0 y := 0 x > 2 S2!nak_im!ack_all x <= 2?rec_sou S3!reset y <= 5!ack_all S4 Figure 3 : The generated timed input output automaton one is ready to produce an output which could match with the waited symbol of the rst atomaton. In our case, this synchronisation will be possible if an additional condition is veried: the intersection between timing constraints of both transitions is not empty. Two cases can be met here : If some clock x is the same, semantically speaking, in the constraints of the two original clock guards, then either the conjunction of all the constraints invloving x is always false, and there is no synchronisation, or it is not a contradiction and it is part of the clock guard of the obtained synchronised transition. For example, if we have two transitions with the clock guards x 2 I and x 2 J where x is a clock and I and J are intervals, the synchronisation will be possible if and only if I \ J is not empty, and in this case the clock guard of the synchronised transition is x 2 I \ J. If no clock appears simultaneously in both clock guards, the two transitions are independantly reable and there will always be a synchronisation, whose clock guard shall be the conjunction of the clock guards of the two original transitions. For example, if we have two transitions with the clock guards x 2 I and y 2 J where x and y are clocks and I and J are intervals, we obtain a synchronised transition with the clock guard x 2 I ^ y 2 J. This process is performed at any composition of two transitions until the generation 8
9 of the global state machine of the whole system. 5.3 Solution 2 Here, we don't generate intermediate timed automata. In fact we use the same rules than ones presented in [ISO86] about the composition of modules in ESTELLE. We will only add the following rule : when a transition is reble (as explained in the standard), it became timed-reble (which is the last level) if all the timing constraints are satised. 5.4 The use of ESTELLE compilers In order to use existing compilers, we propose the following idea for considering clocks in specications. We will declare a clock variable by using the VAR operator but we will add a special comment /*$ TVAR*/. Before compiling any specication, we use a special lter which will extract all clock variables and prepares a data structure which will contain them. Then we will compile as usual. Finally, we will use this structure in the other steps of development as testing or code generation. 6 Some issues with timed automata 6.1 Specication The method presented before will help us to describe some protocols related to multimedia systems and real-time systems without changing many aspects in ES- TELLE. Presently, we are trying to use the tool XEDT [Bud92] in order to implement our ideas. The use of the intermediate form will help us very much. By using only the set of primitives oered to handle the intermediate form, we can develop a simple extension of the XEDT in the purpose to deal with our new operator. 6.2 Testing We recall the methodology proposed in [EnFD + 98], This methodology is based on the transformation of a timed automaton in an untimed one and testing the later automaton. But this methodology works only on timed automata having the following constraints: Constraints on TIOA for Testing This study deals with a class of timed input output automata which satisfy the following constraints : 1. one initial location, i.e. the system can only start from one state with all clocks initialized to zero, 9
10 2. there is no outgoing transition from the initial state labeled with an output action since in testing we apply test sequences to the IUT after bringing it back to its initial state (assuming a reset to initial state), 3. deterministic on the set of alphabet, i.e., from any location, we cannot have two outgoing transitions labeled by the same symbol and whose time constraints are satised simultaneously, 4. each transition in the automaton is executable, i.e. the system is sound where any time constraint may be satised by at least one clock valuation 6.3 Testing methodology steps This methodology is composed of the following steps : 1. transformation of the timed automaton into a region graph [AD94], 2. minimisation of the region graph [ACH + 92], 3. translation of the minimal region graph into an untimed automaton by adapting each label of a transition in the minimal region graph. In the generated automaton, the label of a transition is composed of an action and a zone number [EnFD + 98], 4. generation of timed test sequences using a classical untimed testing methods [FBK + 91, SLD92, NT81, VCI89], 5. the use of a specic test architecture described in [EnDE97]. 6. a complete fault coverage regarding a fault model described in [PF98]. 7 Conclusions We believe that time constraints are becoming more and more important in the system validation process. Since, the theory of timed automata has been developed for many years, it is very useful to propose the use of high-level languages such as ESTELLE to describe timed systems. As we show, we propose a very reduced extension of ESTELLE in order to consider timed systems. In the next future, we will study the extension of this technique for the whole ESTELLE language (multiple modules working in parallel and taking into account the data part). On the one hand, we are presently developing a prototype of an ESTELLE etranslator which allow the implementation of our concepts. On other hand, we intend to use the methodology to test timed systems proposed in [EnFDE97]. References [ACD91] R. Alur, C. Courcoubetis, and D. Dill. Model-checking for probabilistic real-time systems. In J. Leach Albert, B. Monien, and M. Rodrguez, editors, Proceedings 18 th ICALP, Madrid, volume 510 of Lecture Notes in Computer Science, pages 113{126. Springer-Verlag,
11 [ACH + 92] [AD94] [BD88] [Bud92] R. Alur, C. Courcoubetis, N. Halbwachs, D. Dill, and H. Wong-Toi. Minimization of timed transition systems. In R. Cleaveland, editor, Proceedings CONCUR 92, Stony Brook, NY, USA, volume 630 of Lecture Notes in Computer Science, pages 340{354. Springer-Verlag, R. Alur and D. Dill. A theory of timed automata. Theoretical Computer Science, 126:183{235, S. Budkowski and P. Dembinski. An introduction to estelle: A specication language for distributed systems. Computer Networks and ISDN Systems, Special Issue on FDT Concepts and Tools, (1), S. Budkowski. Estelle development toolset. Computer Networks and ISDN Systems, Special Issue on FDT Concepts and Tools, (1), [DY96] C. Daws and S. Yovine. Reducing the number of clock variables of timed automata. In Proceedings of the 1996 IEEE Real-Time Systems Symposium, RTSS'96, Washington DC, USA. IEEE Computer Society Press, [EnDE97] A. En-nouaary, R. Dssouli, and A. Elqortobi. Generation de tests temporises. In Proceedings of the 6 th bi-annual Colloque Francophone de l'ingenierie des Protocoles, Lieges, Belgique, [EnFD + 98] A. En-nouaary, H. Fouchal, R. Dssouli, A. Elqortobi, and E. Petitjean. imed Testing Using Clock Zone Vertices. In Proceedings of the 11th International Workshop on Test Communicating Systems IWTCS'98 (Tomsk, Russia) (Submitted)b, [EnFDE97] A. En-nouaary, H. Fouchal, R. Dssouli, and A. Elqortobi. Test derivation for timed systems. Report, LERI-RS (Universite de Reims), [FBK + 91] S. Fujiwara, G. von Bochmann, F. Khendek, M. Amalou, and A. Ghedamsi. Test selection based on nite-state models. IEEE Transactions on Software Engineering, 17(6):591{603, June [HNSY92] [HNSY94] T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. In Proceedings 7 th Annual Symposium on Logic in Computer Science, Santa Cruz, California, pages 394{406. IEEE Computer Society Press, T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine. Symbolic model checking for real-time systems. Information and Computation, 111:193{ 244, [ISO86] ISO. Estelle: a formal description technique based on an extended state transition model ISO/TC97/SC21/WG16{1 DP9074, ISO/TC97/SC21/WG16{1 DP9074. [NT81] [PF98] S. Naito and M. Tsunoyama. Fault Detection for Sequential Machines by Transition Tours. Proccedings of the 11th. IEEE Fault Tolerant Computing Symposium, pages 238{243, E. Petitjean and H. Fouchal. A Fault Model for Timed Testing. Report: Leri-rs , LERI-RS (Universite de Reims),
12 [SLD92] [SVD97] [VCI89] Y.N. Shen, F. Lombardi, and A.T. Dabuhra. IEEE Transactions on Communications, 40, J. Springintveld, F.W. Vaandrager, and P. R. D'Argenio. Timed Testing Automata. Report CS-R9712, CWI, Amsterdam, August S. Vuong, W. Chan, and M. Ito. The UIOv-Method for Protocol Test Sequence Generation. In 2nd IWPTS International Workshop on Protocol Test Systems, Berlin,
Proc. XVIII Conf. Latinoamericana de Informatica, PANEL'92, pages , August Timed automata have been proposed in [1, 8] to model nite-s
Proc. XVIII Conf. Latinoamericana de Informatica, PANEL'92, pages 1243 1250, August 1992 1 Compiling Timed Algebras into Timed Automata Sergio Yovine VERIMAG Centre Equation, 2 Ave de Vignate, 38610 Gieres,
More informationVerifying Periodic Task-Control Systems. Vlad Rusu? Abstract. This paper deals with the automated verication of a class
Verifying Periodic Task-Control Systems Vlad Rusu? Abstract. This paper deals with the automated verication of a class of task-control systems with periods, durations, and scheduling specications. Such
More informationTimed Automata From Theory to Implementation
Timed Automata From Theory to Implementation Patricia Bouyer LSV CNRS & ENS de Cachan France Chennai january 2003 Timed Automata From Theory to Implementation p.1 Roadmap Timed automata, decidability issues
More informationCOMP 763. Eugene Syriani. Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science. McGill University
Eugene Syriani Ph.D. Student in the Modelling, Simulation and Design Lab School of Computer Science McGill University 1 OVERVIEW In the context In Theory: Timed Automata The language: Definitions and Semantics
More informationhal , version 1-9 Apr 2009
Author manuscript, published in "Computer Aided Verification 10th International Conference, CAV'98, Vancouver, BC : Canada (1998)" DOI : 10.1007/BFb0028779 Kronos: a model-checking tool for real-time systems?
More informationMoby/plc { Graphical Development of. University of Oldenburg { Department of Computer Science. P.O.Box 2503, D Oldenburg, Germany
Moby/plc { Graphical Development of PLC-Automata??? Josef Tapken and Henning Dierks University of Oldenburg { Department of Computer Science P.O.Box 2503, D-26111 Oldenburg, Germany Fax: +49 441 798-2965
More informationA Note on Fairness in I/O Automata. Judi Romijn and Frits Vaandrager CWI. Abstract
A Note on Fairness in I/O Automata Judi Romijn and Frits Vaandrager CWI P.O. Box 94079, 1090 GB Amsterdam, The Netherlands judi@cwi.nl, fritsv@cwi.nl Abstract Notions of weak and strong fairness are studied
More informationA Test Case Generation Algorithm for Real-Time Systems
A Test Case Generation Algorithm for Real-Time Systems Anders Hessel and Paul Pettersson Department of Information Technology Uppsala University, P.O. Box 337 SE-751 05 Uppsala, Sweden {hessel,paupet}@it.uu.se
More informationTimed Automata: Semantics, Algorithms and Tools
Timed Automata: Semantics, Algorithms and Tools Johan Bengtsson and Wang Yi Uppsala University Email: {johanb,yi}@it.uu.se Abstract. This chapter is to provide a tutorial and pointers to results and related
More informationA Boolean Expression. Reachability Analysis or Bisimulation. Equation Solver. Boolean. equations.
A Framework for Embedded Real-time System Design? Jin-Young Choi 1, Hee-Hwan Kwak 2, and Insup Lee 2 1 Department of Computer Science and Engineering, Korea Univerity choi@formal.korea.ac.kr 2 Department
More informationTimed Automata with Asynchronous Processes: Schedulability and Decidability
Timed Automata with Asynchronous Processes: Schedulability and Decidability Elena Fersman, Paul Pettersson and Wang Yi Uppsala University, Sweden Abstract. In this paper, we exend timed automata with asynchronous
More informationTowards Validated Real-Time Software
Towards Validated Real-Time Software Valérie BERTIN, Michel POIZE, Jacques PULOU France Télécom - Centre National d'etudes des Télécommunications 28 chemin du Vieux Chêne - BP 98-38243 Meylan cedex - France
More informationA Guided Method for Testing Timed Input Output Automata
A Guided Method for Testing Timed Input Output Automata Abdeslam En-Nouaary and Rachida Dssouli Department of Electrical and Computer Engineering Concordia University, 1455 de Maisonneuve W., Montréal
More informationSpecification and Analysis of Real-Time Systems Using Real-Time Maude
Specification and Analysis of Real-Time Systems Using Real-Time Maude Peter Csaba Ölveczky1,2 and José Meseguer 1 1 Department of Computer Science, University of Illinois at Urbana-Champaign 2 Department
More informationAlgebraic Properties of CSP Model Operators? Y.C. Law and J.H.M. Lee. The Chinese University of Hong Kong.
Algebraic Properties of CSP Model Operators? Y.C. Law and J.H.M. Lee Department of Computer Science and Engineering The Chinese University of Hong Kong Shatin, N.T., Hong Kong SAR, China fyclaw,jleeg@cse.cuhk.edu.hk
More informationRance Cleaveland The Concurrency Factory is an integrated toolset for specication, simulation,
The Concurrency Factory Software Development Environment Rance Cleaveland (rance@csc.ncsu.edu) Philip M. Lewis (pml@cs.sunysb.edu) y Scott A. Smolka (sas@cs.sunysb.edu) y Oleg Sokolsky (oleg@ccc.com) y
More informationidle 1st_try 1st_try
Verication of the Fast Reservation Protocol with Delayed Transmission with Kronos Stavros Tripakis and Sergio Yovine y VERIMAG Centre Equation, 2 av. de Vignate, 38610 Gieres, France. 1 Introduction Asynchronous
More informationAbstract formula. Net formula
{ PEP { More than a Petri Net Tool ABSTRACT Bernd Grahlmann and Eike Best The PEP system (Programming Environment based on Petri Nets) supports the most important tasks of a good net tool, including HL
More informationThe S-Expression Design Language (SEDL) James C. Corbett. September 1, Introduction. 2 Origins of SEDL 2. 3 The Language SEDL 2.
The S-Expression Design Language (SEDL) James C. Corbett September 1, 1993 Contents 1 Introduction 1 2 Origins of SEDL 2 3 The Language SEDL 2 3.1 Scopes : : : : : : : : : : : : : : : : : : : : : : : :
More informationAutomatic synthesis of switching controllers for linear hybrid systems: Reachability control
Automatic synthesis of switching controllers for linear hybrid systems: Reachability control Massimo Benerecetti and Marco Faella Università di Napoli Federico II, Italy Abstract. We consider the problem
More informationExtensions of the algorithm to deal with hybrid systems, controller synthesis and continuous disturbances are described in section 4 along with severa
Approximate Reachability Analysis of Piecewise-Linear Dynamical Systems? Eugene Asarin 1, Olivier Bournez 2, Thao Dang 1, and Oded Maler 1 1 Verimag, Centre Equation, 2, av. de Vignate, 38610 Gieres, France
More informationDesign of distributed Java application with JEstelle.
Design of distributed Java application with JEstelle. Marcin CZENCO Warsaw University of Technology Institute Of Computer Science Nowowiejska 15/19 00-665 Warsaw, POLAND e-mail: M.Czenko@elka.pw.edu.pl
More informationTimed Automata. Rajeev Alur. University of Pennsylvania
Timed Automata Rajeev Alur University of Pennsylvania www.cis.upenn.edu/~alur/ SFM-RT, Bertinoro, Sept 2004 model temporal property Model Checker yes error-trace Advantages Automated formal verification,
More informationKronos: A Model-Checking Tool for Real-Time Systems*
Kronos: A Model-Checking Tool for Real-Time Systems* Marius Bozga ], Conrado Daws 1, Oded Maler 1, Alfredo Olivero 2, Stavros Tripakis 1 and Sergio Yovine 3 ~ 1 VERIMAG, Centre ]~quation, 2 avenue de Vignate,
More informationSynchronization Expressions: Characterization Results and. Implementation. Kai Salomaa y Sheng Yu y. Abstract
Synchronization Expressions: Characterization Results and Implementation Kai Salomaa y Sheng Yu y Abstract Synchronization expressions are dened as restricted regular expressions that specify synchronization
More informationUPPAAL. Validation and Verication of Real Time Systems. Status & Developments y. Abstract
UPPAAL Validation and Verication of Real Time Systems Status & Developments y Kim G Larsen z Paul Pettersson x Wang Yi x Abstract Uppaal is a tool box for validation (via graphical simulation) and verication
More informationSiegfried Loer and Ahmed Serhrouchni. Abstract. SPIN is a tool to simulate and validate Protocols. PROMELA, its
DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 00, 19xx Creating Implementations from PROMELA Models Siegfried Loer and Ahmed Serhrouchni Abstract. SPIN is a tool to simulate
More informationsuch internal data dependencies can be formally specied. A possible approach to specify
Chapter 6 Specication and generation of valid data unit instantiations In this chapter, we discuss the problem of generating valid data unit instantiations. As valid data unit instantiations must adhere
More informationUsing Finite State Machine at the Testing of Network Protocols
Australian Journal of Basic and Applied Sciences, 5(10): 956-960, 2011 ISSN 1991-8178 Using Finite State Machine at the Testing of Network Protocols 1 Ashraf Abdel-Karim Helal Abu-Ein, 2 Hazem (Moh'd Said)
More informationSORT INFERENCE \coregular" signatures, they derive an algorithm for computing a most general typing for expressions e which is only slightly more comp
Haskell Overloading is DEXPTIME{complete Helmut Seidl Fachbereich Informatik Universitat des Saarlandes Postfach 151150 D{66041 Saarbrucken Germany seidl@cs.uni-sb.de Febr., 1994 Keywords: Haskell type
More informationGraphical Tool For SC Automata.
Graphical Tool For SC Automata. Honours Project: 2000 Dr. Padmanabhan Krishnan 1 Luke Haslett 1 Supervisor Abstract SC automata are a variation of timed automata which are closed under complementation.
More informationIssues on Decentralized Consistency Checking of Multi-lateral Collaborations
Issues on Decentralized Consistency Checking of Multi-lateral Collaborations Andreas Wombacher University of Twente Enschede The Netherlands a.wombacher@utwente.nl Abstract Decentralized consistency checking
More informationInduction and Semantics in Dafny
15-414 Lecture 11 1 Instructor: Matt Fredrikson Induction and Semantics in Dafny TA: Ryan Wagner Encoding the syntax of Imp Recall the abstract syntax of Imp: a AExp ::= n Z x Var a 1 + a 2 b BExp ::=
More informationCS5371 Theory of Computation. Lecture 8: Automata Theory VI (PDA, PDA = CFG)
CS5371 Theory of Computation Lecture 8: Automata Theory VI (PDA, PDA = CFG) Objectives Introduce Pushdown Automaton (PDA) Show that PDA = CFG In terms of descriptive power Pushdown Automaton (PDA) Roughly
More informationSAMOS: an Active Object{Oriented Database System. Stella Gatziu, Klaus R. Dittrich. Database Technology Research Group
SAMOS: an Active Object{Oriented Database System Stella Gatziu, Klaus R. Dittrich Database Technology Research Group Institut fur Informatik, Universitat Zurich fgatziu, dittrichg@ifi.unizh.ch to appear
More informationThe paper provides an inventory of various fault models used for speciæcationbased hardware and software testing. Various types of speciæcations are c
Fault Model-Driven Test Derivation from Finite State Models: Annotated Bibliography Alexandre Petrenko Centre de Recherche Informatique de Montreal ècrimè, 550 Sherbrooke West, Suite 100, Montreal, H3A
More informationParallel Rewriting of Graphs through the. Pullback Approach. Michel Bauderon 1. Laboratoire Bordelais de Recherche en Informatique
URL: http://www.elsevier.nl/locate/entcs/volume.html 8 pages Parallel Rewriting of Graphs through the Pullback Approach Michel Bauderon Laboratoire Bordelais de Recherche en Informatique Universite Bordeaux
More informationMODEL-BASED DESIGN OF CODE FOR PLC CONTROLLERS
Krzysztof Sacha Warsaw University of Technology, Nowowiejska 15/19, 00-665 Warszawa, Poland k.sacha@ia.pw.edu.pl Keywords: Abstract: Automatic program generation, Model verification, Finite state machine,
More informationSoftware Testing IV. Prof. Dr. Holger Schlingloff. Humboldt-Universität zu Berlin
Software Testing IV Prof. Dr. Holger Schlingloff Humboldt-Universität zu Berlin and Fraunhofer Institute of Computer Architecture and Software Technology FIRST Outline of this Lecture Series 2006/11/24:
More informationReducing Clocks in Timed Automata while Preserving Bisimulation
Reducing Clocks in Timed Automata while Preserving Bisimulation Shibashis Guha Chinmay Narayan S. Arun-Kumar Indian Institute of Technology Delhi {shibashis, chinmay, sak}@cse.iitd.ac.in arxiv:1404.6613v2
More informationSemantic Subtyping. Alain Frisch (ENS Paris) Giuseppe Castagna (ENS Paris) Véronique Benzaken (LRI U Paris Sud)
Semantic Subtyping Alain Frisch (ENS Paris) Giuseppe Castagna (ENS Paris) Véronique Benzaken (LRI U Paris Sud) http://www.cduce.org/ Semantic Subtyping - Groupe de travail BD LRI p.1/28 CDuce A functional
More informationKeyNote: Trust Management for Public-Key. 180 Park Avenue. Florham Park, NJ USA.
KeyNote: Trust Management for Public-Key Infrastructures Matt Blaze 1 Joan Feigenbaum 1 Angelos D. Keromytis 2 1 AT&T Labs { Research 180 Park Avenue Florham Park, NJ 07932 USA fmab,jfg@research.att.com
More informationHistory: Combinational Logic! single FSM! Hierarchy. Facilities for managing networks of FSMs MISII. Facilities for handling latches
FSM Introduction History: Combinational Logic! single FSM! Hierarchy of FSM's. Sequential Circuit Optimization (single machine) SIS Facilities for managing networks of FSMs MISII Facilities for handling
More informationDynamic Clock Elimination in Parametric Timed Automata
FSFMA 2013 16th July 2013 Singapore Dynamic Clock Elimination in Parametric Timed Automata Étienne André Laboratoire d'informatique de Paris Nord Université Paris 13, Sorbonne Paris Cité Étienne André
More informationValidation of Timing Properties for Interoperability in. Distributed Real-Time Applications. 1 Introduction. Abstract
Validation of Timing Properties for Interoperability in 2 Distributed Real-Time Applications Y. Benkhellat and J.-P. Thomesse Centre de Recherche en Informatique de Nancy (CRIN) 2 avenue de la Foret de
More informationVerification of a Leader Election Protocol. M.C.A. Devillers, W.O.D. Griffioen, J.M.T. Romijn, F.W. Vaandrager. Computing Science Institute/
Verification of a Leader Election Protocol M.C.A. Devillers, W.O.D. Griffioen, J.M.T. Romijn, F.W. Vaandrager Computing Science Institute/ CSI-R9728 December 1997 Computing Science Institute Nijmegen Faculty
More informationICAE invited submission { 1 1 Introduction The input and output signals of automated manufacturing systems can often be characterized as a timed funct
Distributed Fault Monitoring in Manufacturing Systems Using Concurrent Discrete-Event Observations Lawrence E. Holloway Center for Manufacturing Systems and Dept. of Electrical Engineering University of
More informationThomas Gabler and Sabine Marz{Rossel. Corporate Research and Development. Siemens AG. Munich, Germany
An Approach to Guided Incremental Specication Thomas Gabler and Sabine Marz{Rossel Corporate Research and Development Siemens AG Munich, Germany Abstract In this paper we present an approach to guided
More information(b) extended UML state machine diagram. (a) UML state machine diagram. tr D2 tr D1 D2 D1 D2
A Semantic Model for the State Machine in the Unied Modeling Language Kevin Compton 1, James Huggins 3, and Wuwei Shen 1? 1 EECS Department, University of Michigan 1301 Beal Avenue, Ann Arbor, MI 48109-2122
More informationLecture 2. Decidability and Verification
Lecture 2. Decidability and Verification model temporal property Model Checker yes error-trace Advantages Automated formal verification, Effective debugging tool Moderate industrial success In-house groups:
More informationlations, of the innite-state transition system. Previous papers have presented algorithms for computing nite-state transition systems for hybrid syste
Verication of Polyhedral-Invariant Hybrid Automata Using Polygonal Flow Pipe Approximations Alongkrit Chutinan and Bruce H. Krogh Department of Electrical and Computer Engineering Carnegie Mellon University
More informationfor the MADFA construction problem have typically been kept as trade secrets (due to their commercial success in applications such as spell-checking).
A Taxonomy of Algorithms for Constructing Minimal Acyclic Deterministic Finite Automata Bruce W. Watson 1 watson@openfire.org www.openfire.org University of Pretoria (Department of Computer Science) Pretoria
More informationStructure of Abstract Syntax trees for Colored Nets in PNML
Structure of Abstract Syntax trees for Colored Nets in PNML F. Kordon & L. Petrucci Fabrice.Kordon@lip6.fr Laure.Petrucci@lipn.univ-paris13.fr version 0.2 (draft) June 26, 2004 Abstract Formalising the
More informationA taxonomy of race. D. P. Helmbold, C. E. McDowell. September 28, University of California, Santa Cruz. Santa Cruz, CA
A taxonomy of race conditions. D. P. Helmbold, C. E. McDowell UCSC-CRL-94-34 September 28, 1994 Board of Studies in Computer and Information Sciences University of California, Santa Cruz Santa Cruz, CA
More informationl_1 g_1 CRej_12 CConf_12 CReq_12 CRej_12 DReq_12 CReq_ CConf_12 CInd_12 CPos_12 CNeg_12 l_2 DInd_12 CNeg_12 g_2 CInd_12 DInd_12 DReq_12 CPos_12
Composition of Service Specications Gurdip Singh, Ionut Buricea and Zhenyu Mao Department of Computing and Information Sciences Kansas State University Manhattan, KS 50 email: fsingh,ionutbg@cis.ksu.edu
More informationRT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets
RT-Studio: A tool for modular design and analysis of realtime systems using Interpreted Time Petri Nets Rachid Hadjidj and Hanifa Boucheneb Abstract. RT-Studio (Real Time Studio) is an integrated environment
More informationSimulation of Timed Input/Output Automata
Simulation of Timed Input/Output Automata M.Eng Thesis Proposal Panayiotis P. Mavrommatis December 13, 2005 Abstract This proposal describes the design of the TIOA Simulator, a vital component of the TIOA
More informationPast Pushdown Timed Automata and Safety Verification
Past Pushdown Timed Automata and Safety Verification Zhe Dang, Tevfik Bultan, Oscar H. Ibarra, and Richard A. Kemmerer Abstract We consider past pushdown timed automata that are discrete pushdown timed
More informationMOCHA: Modularity in Model Checking??? Computing Science Research Center, Bell Laboratories.
MOCHA: Modularity in Model Checking??? R. Alur 1, T.A. Henzinger 2, F.Y.C. Mang 2, S. Qadeer 2, S.K. Rajamani 2, and S. Tasiran 2 1 Computer & Information Science Department, University ofpennsylvania,
More informationThe Level Ancestor Problem simplied
Theoretical Computer Science 321 (2004) 5 12 www.elsevier.com/locate/tcs The Level Ancestor Problem simplied Michael A. Bender a; ;1, Martn Farach-Colton b;2 a Department of Computer Science, State University
More informationHistory: Combinational Logic! single FSM! Hierarchy. Facilities for managing networks of FSMs MISII. Facilities for handling latches
Sequential Synthesis History: Combinational Logic! single FSM! Hierarchy of FSM's. Sequential Circuit Optimization (single machine) SIS Facilities for managing networks of FSMs MISII Facilities for handling
More information21. Distributed Algorithms
21. Distributed Algorithms We dene a distributed system as a collection of individual computing devices that can communicate with each other [2]. This denition is very broad, it includes anything, from
More informationRay shooting from convex ranges
Discrete Applied Mathematics 108 (2001) 259 267 Ray shooting from convex ranges Evangelos Kranakis a, Danny Krizanc b, Anil Maheshwari a;, Jorg-Rudiger Sack a, Jorge Urrutia c a School of Computer Science,
More informationFAdo: Interactive Tools for Learning Formal Computational Models
FAdo: Interactive Tools for Learning Formal Computational Models Rogério Reis Nelma Moreira DCC-FC& LIACC, Universidade do Porto R. do Campo Alegre 823, 4150 Porto, Portugal {rvr,nam}@ncc.up.pt Abstract
More informationProgram Design in PVS. Eindhoven University of Technology. Abstract. Hoare triples (precondition, program, postcondition) have
Program Design in PVS Jozef Hooman Dept. of Computing Science Eindhoven University of Technology P.O. Box 513, 5600 MB Eindhoven, The Netherlands e-mail: wsinjh@win.tue.nl Abstract. Hoare triples (precondition,
More informationTransport protocols are of practical. login, le transfer, and remote procedure. calls. will operate on and therefore are generally
Hazard-Free Connection Release Jennifer E. Walter Department of Computer Science Texas A&M University College Station, TX 77843-3112, U.S.A. Jennifer L. Welch Department of Computer Science Texas A&M University
More informationIntegration of Functional and Timed Testing of Real-time and Concurrent Systems
Integration of Functional and Timed Testing of Real-time and Concurrent Systems Victor V. Kuliamin, Alexander K. Petrenko, Nick V. Pakoulin, Alexander S. Kossatchev, and Igor B. Bourdonov Institute for
More informationAutolink. A Tool for the Automatic and Semi-Automatic Test Generation
Autolink A Tool for the Automatic and Semi-Automatic Test Generation Michael Schmitt, Beat Koch, Jens Grabowski and Dieter Hogrefe University of Lubeck, Institute for Telematics, Ratzeburger Allee 160,
More informationIssues in Testing Electronic Commerce Systems
Issues in Testing Electronic Commerce Systems Kassem Saleh 1 and Robert Probert University of Ottawa, School of Information Technology and Engineering (SITE) P.O.Box 450, Stn A, Ottawa, Ontario, Canada
More informationThe Global Standard for Mobility (GSM) (see, e.g., [6], [4], [5]) yields a
Preprint 0 (2000)?{? 1 Approximation of a direction of N d in bounded coordinates Jean-Christophe Novelli a Gilles Schaeer b Florent Hivert a a Universite Paris 7 { LIAFA 2, place Jussieu - 75251 Paris
More informationIn Section 2, we investigate the main run-time cost factors for Estelle and fathom the potential for improvements. Currently, existing compilers are r
Specication Style and Eciency in Estelle Jan Bredereke McMaster University, CAS 1280 Main Street West Hamilton, Ontario L8S 4K1 Canada jan.bredereke@topmail.de http://www.poboxes.com/jan.bredereke Abstract.
More informationGenerating Reduced Finite State Machine from Concurrent Scenarios Using Static Partial Order Method Nam Hee Lee and Sung Deok Cha
Generating Reduced Finite State Machine from Concurrent Scenarios Using Static Partial Order Method Nam Hee Lee and Sung Deok Cha Division of Computer Science and AITrc/SPIC/IIRTRC Department of Electrical
More informationDRAFT for FINAL VERSION. Accepted for CACSD'97, Gent, Belgium, April 1997 IMPLEMENTATION ASPECTS OF THE PLC STANDARD IEC
DRAFT for FINAL VERSION. Accepted for CACSD'97, Gent, Belgium, 28-3 April 1997 IMPLEMENTATION ASPECTS OF THE PLC STANDARD IEC 1131-3 Martin hman Stefan Johansson Karl-Erik rzen Department of Automatic
More informationA stack eect (type signature) is a pair of input parameter types and output parameter types. We also consider the type clash as a stack eect. The set
Alternative Syntactic Methods for Dening Stack Based Languages Jaanus Poial Institute of Computer Science University of Tartu, Estonia e-mail: jaanus@cs.ut.ee Abstract. Traditional formal methods of syntax
More informationNatural Semantics [14] within the Centaur system [6], and the Typol formalism [8] which provides us with executable specications. The outcome of such
A Formal Executable Semantics for Java Isabelle Attali, Denis Caromel, Marjorie Russo INRIA Sophia Antipolis, CNRS - I3S - Univ. Nice Sophia Antipolis, BP 93, 06902 Sophia Antipolis Cedex - France tel:
More informationModel checking pushdown systems
Model checking pushdown systems R. Ramanujam Institute of Mathematical Sciences, Chennai jam@imsc.res.in Update Meeting, IIT-Guwahati, 4 July 2006 p. 1 Sources of unboundedness Data manipulation: integers,
More informationImproved BDD-based Discrete Analysis of Timed Systems
Improved BDD-based Discrete Analysis of Timed Systems Truong Khanh Nguyen 1, Jun Sun 2, Yang Liu 1, Jin Song Dong 1 and Yan Liu 1 1 School of Computing National University of Singapore 2 Information System
More informationDISCRETE-event dynamic systems (DEDS) are dynamic
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 7, NO. 2, MARCH 1999 175 The Supervised Control of Discrete-Event Dynamic Systems François Charbonnier, Hassane Alla, and René David Abstract The supervisory
More informationLecture 1: Conjunctive Queries
CS 784: Foundations of Data Management Spring 2017 Instructor: Paris Koutris Lecture 1: Conjunctive Queries A database schema R is a set of relations: we will typically use the symbols R, S, T,... to denote
More informationEECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization
EECS 144/244: Fundamental Algorithms for System Modeling, Analysis, and Optimization Dataflow Lecture: SDF, Kahn Process Networks Stavros Tripakis University of California, Berkeley Stavros Tripakis: EECS
More informationComms Controller. CPU/Memory. Timer. Computing Node. Sensors/ Actuators Bus
1 A Formal Basis for Tool-supported Simulation and Verication of Real-Time CAN Systems D.Kendall, S.Bradley, W.D.Henderson, A.P.Robson Abstract In this paper, we present a framework for the formal modelling
More informationAppears in Proc. IEEE Int l Conf. on Robotics and Automation San Francisco, CA April 22-28, 2000
Appears in Proc. IEEE Int l Conf. on Robotics and Automation San Francisco, CA April 22-28, 2000 Using Model Checking to Guarantee Safety in Automatically-Synthesized Real-Time Controllers David J. Musliner,
More informationThis chapter describes the syntax and semantics of the safemos programming language,
A Real-time Programming Language R.W.S. Hale and He Jifeng Overview URL: http://www.cam.sri.com/tr/crc039/paper.ps.z Towards Verified Systems, Jonathan Bowen (ed.), Elsevier; 1992 This chapter describes
More informationUser Interface Modelling Based on the Graph Transformations of Conceptual Data Model
User Interface Modelling Based on the Graph Transformations of Conceptual Data Model Martin Molhanec Department of e-technology, Faculty of Electrical Engineering Czech Technical University in Prague Technická
More informationHybrid Acceleration using Real Vector Automata (extended abstract)
Appears in: Proc. of 15th International Conference on Computer-Aided Verification, Boulder, Colorado, USA, Lecture Notes in Computer Science, volume 2725, pp. 193-205, Springer-Verlag, July 2003. Hybrid
More informationBluespec-4: Rule Scheduling and Synthesis. Synthesis: From State & Rules into Synchronous FSMs
Bluespec-4: Rule Scheduling and Synthesis Arvind Computer Science & Artificial Intelligence Lab Massachusetts Institute of Technology Based on material prepared by Bluespec Inc, January 2005 March 2, 2005
More informationAutomated Formal Methods for Embedded Systems
Automated Formal Methods for Embedded Systems Bernd Finkbeiner Universität des Saarlandes Reactive Systems Group 2011/02/03 Bernd Finkbeiner (UdS) Embedded Systems 2011/02/03 1 / 48 Automated Formal Methods
More informationParallel Program Graphs and their. (fvivek dependence graphs, including the Control Flow Graph (CFG) which
Parallel Program Graphs and their Classication Vivek Sarkar Barbara Simons IBM Santa Teresa Laboratory, 555 Bailey Avenue, San Jose, CA 95141 (fvivek sarkar,simonsg@vnet.ibm.com) Abstract. We categorize
More informationTHREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.
THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of
More informationReal-time Testing with Timed Automata Testers and Coverage Criteria
Real-time Testing with Timed Automata Testers and Coverage Criteria Moez Krichen and Stavros Tripakis VERIMAG Centre Equation, 2, avenue de Vignate, 38610 Gières, France. www-verimag.imag.fr. Abstract.
More informationEnhancing Integrated Layer Processing using Common Case. Anticipation and Data Dependence Analysis. Extended Abstract
Enhancing Integrated Layer Processing using Common Case Anticipation and Data Dependence Analysis Extended Abstract Philippe Oechslin Computer Networking Lab Swiss Federal Institute of Technology DI-LTI
More informationECDAR: An Environment for Compositional Design and Analysis of Real Time Systems
ECDAR: An Environment for Compositional Design and Analysis of Real Time Systems AlexandreDavid 1,Kim.G.Larsen 1,AxelLegay 2, UlrikNyman 1,AndrzejWąsowski 3 1 ComputerScience,AalborgUniversity,Denmark
More informationThis project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No
This project has received funding from the European Union s Horizon 2020 research and innovation programme under grant agreement No 643921. TOOLS INTEGRATION UnCoVerCPS toolchain Goran Frehse, UGA Xavier
More informationT Reactive Systems: Kripke Structures and Automata
Tik-79.186 Reactive Systems 1 T-79.186 Reactive Systems: Kripke Structures and Automata Spring 2005, Lecture 3 January 31, 2005 Tik-79.186 Reactive Systems 2 Properties of systems invariants: the system
More informationAutomata Theory for Reasoning about Actions
Automata Theory for Reasoning about Actions Eugenia Ternovskaia Department of Computer Science, University of Toronto Toronto, ON, Canada, M5S 3G4 eugenia@cs.toronto.edu Abstract In this paper, we show
More informationCommunication Protocols Testability Improvement by Narrow Input/Output (NIO) Sequences
Communication Protocols Testability Improvement by Narrow Input/Output (NIO) Sequences Tao Huang and Anthony Chung School of Computer Science, Telecommunications and Information Systems DePaul University
More informationTowards a Reference Framework. Gianpaolo Cugola and Carlo Ghezzi. [cugola, P.za Leonardo da Vinci 32.
Inconsistencies in Software Development: Towards a Reference Framework Gianpaolo Cugola and Carlo Ghezzi [cugola, ghezzi]@elet.polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano
More informationComputing Delay with Coupling Using Timed Automata
Computing Delay with Coupling Using Timed Automata Serdar Taşıran, Yuji Kukimoto and Robert K. Brayton Department of Electrical Engineering and Computer Sciences, University of California, Berkeley Deep
More informationTimer DRAM DDD FM9001 DRAM
indiana university computer science department technical report no. 385 Derivation of a DRAM Memory Interface by Sequential Decomposition Kamlesh Rath, Bhaskar Bose, and Steven D. Johnson june 993 To appear
More informationTiPEX: A Tool Chain for Timed Property Enforcement During execution
TiPEX: A Tool Chain for Timed Property Enforcement During execution Srinivas Pinisetty, Yliès Falcone, Thierry Jéron, Hervé Marchand To cite this version: Srinivas Pinisetty, Yliès Falcone, Thierry Jéron,
More information