7/5/2023 0 Comments Bilal kanso![]() ![]() The intersection of the two B¨uchi automata is empty if the model satisfies the property. The main application of this transformation could be in model checking area which consists in obtaining a B¨uchi automaton that is equivalent to the software system specification and another one that is equivalent to the negation of the property. In particular, it runs in polynomial space in terms of the length of the given formula. The implementation is mainly based on pre-proven theorems such that the transformation works very efficiently. The translation is completely implemented based on Java Pluging Framework in GOAL Tool as a plugin. Keywords: Linear Temporal Logic Buchi automata Model checking Compositional modeling.Ībstract: We present a fragment of Linear Temporal Logic (LTL) together with an polynomial translation of formula from this LTL fragment into equivalent B¨uchi automata. Home // ICSEA 2019, The Fourteenth International Conference on Software Engineering Advances // View article 181–201.From a Subset of LTL Formula to Büchi Automata Weilghofer, M., Aichernig, B.: Unifying input output conformance. Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. North-Holland Publishing Co., Amsterdam (1994) In: Proceedings of the IFIP TC6/WG6.1 Sixth International Workshop on Protocol Test systems VI, pp. Tretmans, J.: A formal approach to conformance testing. Sontag, E.D.: Mathematical control theory: deterministic finite dimensional systems, 2nd edn. Information and Computation 93, 55–92 (1991)ĭe Nicola, R., Hennessy, M.C.B.: Testing equivalences for processes. Moggi, E.: Notions of computation and monads. Prentice-Hall, Inc., Upper Saddle River (1989) Milner, R.: Communication and concurrency. Meng, S., Barbosa, L.S.: Components as coalgebras: the refinement dimension. Mealy, G.H.: A method for synthesizing sequentiel circuits. Mac Lane, S.: Categories for the Working Mathematician. Proceedings of the IEEE 84(8) (August 1996) Lee, D., Yannakakis, M.: Principles and methods of testing finite state machines-a survey. (eds.) Protocol Specification, Testing and Verification (PSTV), pp. In: Brinksma, E., Scollo, G., Vissers, C.A. Langerak, R.: A testing theory for LOTOS using deadlock detection. Internal Report -DI-FBO, Supélec (2010), Kanso, B., Aiguier, M., Boulanger, F., Touil, A.: Testing of abstract components. IFIP Conference Proceedings, vol. 107, pp. on Formal Description Techniques for Distributed Systems and Communication Protocols (FORTE X) and Protocol Specification, Testing and Verification (PSTV XVII). (eds.) Proceedings of the IFIP TC6 WG6.1 Joint Intl. In: Mizuno, T., Shiratori, N., Higashino, T., Togashi, A. Heerink, A.W., Tretmans, G.J.: Refusal testing for classes of transition systems with inputs and outputs. SIMULATION: Transactions of the Society for Modeling and Simulation International 85(11/12), 688–708 (2009) Hardebolle, C., Boulanger, F.: Exploring multi-paradigm modeling techniques. Hansen, H.H., Costa, D., Rutten, J.J.M.M.: Synthesis of mealy machines using derivatives. Jifeng, H., Hoare, C.A.R.: Unifying theories of programming. Gaston, C., Le Gall, P., Rapin, N., Touil, A.: Symbolic execution techniques for test purpose definition. In: Havelund, K., Núñez, M., Roşu, G., Wolff, B. Springer, Heidelberg (2004)įrantzen, L., Tretmans, J., Willemse, T.A.C.: A Symbolic Framework for Model-Based Testing. International Journal on Software Tools for Technology Transfer 7(4), 297–315 (2005)įiadeiro, J.L.: Categories for Software Engineering. Jéron, T., Jard, C.: TGV: theory, principles and algorithms. 63–74 (1988)īriones, L., Brinksma, E.: A test generation framework for quiescent real-time systems. Protocol Specification, Testing, and Verification (PSTV VIII), pp. Springer, Heidelberg (1991)īrinksma, E.: A theory for the derivation of tests. Joint Conference on Theory and Practice of Software Development, London, UK, vol. 2, pp. Prentice Hall International (UK) Ltd., Hertfordshire (1995)īernot, G.: Testing against formal specifications: A theoretical view. (eds.): Category theory for computing science, 2nd edn. Barbosa, L.S.: Towards a calculus of state-based software components. ![]()
0 Comments
Leave a Reply. |