Abstract
We present an approach to the specification of concurrent systems, by means of a deductive database management system. The approach is based on the synthesis of logic formulas: starting from a temporal logic formula, that represents the requirements of a system, a general model for such formula, is derived. From this model, all the concurrent systems satisfying the formula can be generated. A graphical representation of the model is given through a deductive database management system GEDBLOG. Moreover, we show that this model can be used to verify when a given system, obtained elsewhere, is in agreement with its requirements expressed by logical specifications.
Acknowledgements: This work is partially founded by Progetto Integrato CNR-Comitato 2 and Progetto Coordinato CNR-Comitato 12: ”Programmazione Logica (Logic Progamming)”
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Manna, Z. and Pnueli, A. (1989) The Anchored Version of the Temporal Framework, in Linear Time, Branching Time and Partial Order in Logics and Models for Concurrency, Lecture Notes in Computer Science, 354, Springer-Verlag, 201–284.
Emerson, E. A. and Halpern, J. Y. (1986) Sometimes and Not Never Revisited: on Branching Time versus Linear Time Temporal Logic. Journal of ACM, 33 (1), 151–178.
De Nicola, R. and Vaandrager, F. W. (1990) Action versus State based Logics for Transition Systems. Proceedings Ecole de Printemps on Semantics of Concurrency. Lecture Notes in Computer Science, 469, Springer-Verlag, 407–419.
R. Milner: Communication and Concurrency, Prentice Hall, 1989.
A. Fantechi, S. Gnesi, G. Ristori, M. Carenini, M. Vanocchi, P. Moreschini: Assisting Requirement Formalization by Means of Natural Language Translation Formal Methods in System Design, 4, 243–263 (1994)
P. Asirelli, P. Inverardi, D. Aquilino, D. Apuzzo, G. Bottone, M.C. Rossi: Gedblog Reference Manual. Revised Version: Nota interna B4-18; Aprile 1995.
P. Asirelli, D. Di Grande, P. Inverardi and F. Nicodemi: Graphics by a logical Database Management System” Journal of Visual Languages and Computing (1994),5,365–388.
R. De Nicola, A. Fantechi, S. Gnesi, G. Ristori: An action-based framework for verifying logical and behavioural properties of concurrent system Computer Networks and LSDN Systems,25, (7), pp. 761–778, 1993.
M. C. Rossi: Sistema logico detuttivo per il supporto allo svilutto di sistemi ed all'analisi di dati telemetrici Tesi di Laurea, Scienze dell'informazione, Università di Pisa, Febbraio 1996.
P. Asirelli, S. Gnesi, M.C. Rossi: Synthesis of temporal logic formulae: an approach to software design IEI Internal Report
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asirelli, P., Gnesi, S., Rossi, M.C. (1996). A deductive database support to the specification of concurrent systems. In: Jeffery, K.G., Král, J., Bartošek, M. (eds) SOFSEM'96: Theory and Practice of Informatics. SOFSEM 1996. Lecture Notes in Computer Science, vol 1175. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0037412
Download citation
DOI: https://doi.org/10.1007/BFb0037412
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61994-9
Online ISBN: 978-3-540-49588-8
eBook Packages: Springer Book Archive