Razvan Diaconescu. Behavioural rewriting logic: Semantic foundations and proof theory. Manuscript, submitted for publication. http://ldl-www.jaist. ac.jp/cafeobj/documents.html, October 1996.  Home/Search   Document Details and Download   Summary   Related Articles   Check

....Japan Advanced Institute of Science and Technology (JAIST) in Kanazawa [143,141,104,105,108] contains OBJ as its functional sublanguage, and supports object oriented specifications. Furthermore, its semantics is multi logical and includes hiddensorted versions of equational and rewriting logic [102 105]. The CafeOBJ lan15 guage has been the basis of an ambitious research effort the Cafe Project involving several research institutions in Japan, Europe and the US, as well as several Japanese industries, to promote formal methods applications in software engineering [138,142] This project has ....

Razvan Diaconescu. Behavioural rewriting logic: Semantic foundations and proof theory. Manuscript, submitted for publication. http://ldl-www.jaist. ac.jp/cafeobj/documents.html, October 1996.

.... already said, CBEL (Category Based Equational Logic) is a categorical generalization of equational logic and it is mainly developed by Diaconescu [11, 6] There are many interesting results related to this logic, especially in connection with constraint logic [8, 12] and behavior specifications [7, 10]. In this section we establish some relations between CBEL and inclusive logics, showing that each of them may be semantically seen as a special case of the other under some hypotheses. Inclusive equational logic can be seen as a bridge between CBEL and the logic based on injectivity as validity ....

Razvan Diaconescu. Behavioural rewriting logic: semantic foundations and proof theory, October 1996. Submitted for publication.

....some support in CafeOBJ via a default coinduction relation. In CafeOBJ coinduction can be used either in the classsical HSA sense [23] for proving behavioural equivalence of states of objects, or for proving behavioural transitions (which appear when applying behavioural abstraction to RWL; see [11, 7] for more details) Object orientation In CafeOBJ there are (at least) two sources of object orientation. The first is given by the rewriting logic a la Maude treatment of objects which is implementation oriented, the second one is given by the behavioural specification of objects which is more ....

.... concurrent [21] algebra specification HOSA hidden order sorted behavioural specification [21, 1] algebra with subtypes RWL rewriting logic rewriting logic [34] specification OSRWL order sorted rewriting logic rewriting logic specification with subtypes HSRWL hidden sorted behavioural rewriting [11, 7] rewriting logic logic specification HOSRWL hidden order sorted behavioural rewriting rewriting logic logic specification with subtypes There are some enrichment embedding relations between these logics, which correspond to institution embeddings (i.e. a strong form of institution morphisms of ....

Razvan Diaconescu. Behavioural rewriting logic: semantic foundations and proof theory, October 1996. Submitted to publication.

....cube do not admit a complete (finitary) proof calculus. However, advanced proof techniques support the verification process in the case of behavioural specifications, most notably the hidden coinduction method (see [22] for the original definition, 12, 13] for its realization in CafeOBJ, and [6] for the details for the case of proving behavioural transitions) 12 Meaning that z is in the subterm determined by the operation. 16 3 The CafeOBJ Institution In this section we define the CafeOBJ institution, which is a Grothendieck construction on the CafeOBJ cube. The Grothendieck ....

Razvan Diaconescu. Behavioural rewriting logic: semantic foundations and proof theory, October 1996. Submitted to publication.

No context found.

Razvan Diaconescu. Behavioural rewriting logic: semantic foundations and proof theory, October 1996. Submitted to publication.

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC