A finite-domain semantics for testing temporal logic specifications
A method to achieve executability of temporal logic specifications is restricting the interpretation of formulas over finite domains. This method was proven to be successful in designing testing tools used in industrial applications. However, the extension of the results of these tools to infinite, or just larger, domains, requires an adequate definition of a “finite-domain semantics”. Here we show the need for correcting previous semantics proposals, especially in the case of specifications of real-time systems which require the use of bounded temporal operators. We define a new semantics for the TRIO language, easily extendible to other linear metric temporal logic languages and show its adequateness on various examples.
Unable to display preview. Download preview PDF.
- 1.R. Alur and T.A. Henzinger: Logics and Models of Real-Time: A Survey. Proc. of REX Workshop-Real-Time: Theory and Practice, Mook, The Netherlands, June 1991, LNCS 600, Springer Verlag, New York, 1992, pp. 74–106.Google Scholar
- 2.M. Basso, E. Ciapessoni, E. Crivelli, D. Mandrioli, A. Morzenti, P. San Pietro: Experimenting a Logic-based Approach to the Specification and Design of the Control System of a Pondage Power Plant. M. Wirsing (ed.), ICSE-17 Workshop on Formal Methods Application in Softw. Eng. Practice, Seattle, WA, April 1995.Google Scholar
- 3.E. Ciapessoni, E. Corsetti, A. Montanari, P. San Pietro: Embedding Time Granularity in a Logical Specification Language for Synchronous Real-Time Systems. Science of Computer Programming, 20 (1993), pp. 141–171, Elsevier Publishing, Amsterdam, 1993.Google Scholar
- 4.M. Felder, A. Morzenti: Validating real-time systems by history-checking TRIO specifications. ACM TOSEM-Transactions On Software Engineering and Methodologies, vol.3, n.4, October 1994Google Scholar
- 9.S. Morasca, A. Morzenti, P. San Pietro: Generating Functional Test Cases in-the-large for Time-critical Systems from Logic-based Specifications. Proc. of ISSTA 1996, ACM-SIGSOFT International Symposium on Software Testing and Analysis, Jan. 1996, San Diego, CA.Google Scholar
- 10.A. Urquhart: Many valued Logic. D. Gabbay and F, Guenthner (eds), Handbook of Philosophical Logic, Vol. III, Kluwer, London, 1986.Google Scholar