A First Order Logi for Spe i ation of Timed Algorithms : Basi Properties and
نویسندگان
چکیده
منابع مشابه
Ðð Blockinøöóòò Aeóøø× Ò Ìììóööøø Blockin Blockinð Óñôùøøö Ë Blockin
The simulation of pro essors over simple ar hite tures is important for enabling test and veri ation prior to the expensive implementation involved in the development of new hardware te hnologies. Arvind's group has illustrated how to des ribe pro essors by term rewriting systems and has introdu ed a te hnique for proving the orre tness of spe i ations for elaborated pro essors with respe t to ...
متن کاملÖ Blockinøø Blockinøùööð Ëô Blockin Blockin¬ Blockin Blockinøøóò¸üôðóööøøóò Òò Ëëñùððøøóò Ììöóùùù Êêûööøøòò¹äóóó
In re ent years Arvind's Group at MIT has shown the usefulness of term rewriting theory for the spe i ation of pro essor ar hite tures. In their approa h pro essors spe i ed by term rewriting systems are translated into a standard hardware des ription language for simulation purposes. In this work we present our urrent investigation on the use of Rewriting-Logi , whi h is a more powerful theore...
متن کاملModal Specifications of Trace-Based Security Properties
We introdu e a multi-modal logi that ombines omplementary features of authenti ation logi s and tra e-based approa hes. Our logi ontains two kinds of modalities: impli it belief, whi h formalizes the view of an external agent reasoning about interleaved proto ol exe utions, and expli it belief, whi h uses awareness to model the resour e-bounded reasoning of the agents involved in the exe utions...
متن کاملËô Blockin Blockin¬ Blockin
Many modern systems show dynami hara teristi s in a sense that they hange their on guration dynami ally during run-time. In obje t-oriented systems, for example, the on guration of obje ts and their links hanges to re e t the state of systems. Unfortunately, few analysis te hniques address the dynami nature expli itly and, thus, there is a gap between analysis result and reality. That is, it is...
متن کاملFormalization of Caden e SPW Fixed-Point Arithmeti in HOL
in HOL Behzad Akbarpour, So ene Tahar, Abdelkader Dekdouk Ele tri al and Computer Engineering Department Con ordia University, Montreal, Canada Email: fbehzad, tahar, adekdoukg e e. on ordia. a Te hni al Report Abstra t In this report we propose the formalization in higher-order logi of xed-point arithmeti based on the SPW (Signal Pro essing WorkSystem) tool. We en oded the xedpoint number syst...
متن کامل