An Overview of CafeOBJ

Diaconescu, Răzvan; Futatsugi, Kokichi; Ishisone, Makoto; Nakagawa, Ataru T.; Sawada, Toshimi

doi:10.1016/s1571-0661(05)80017-9

Cited by 14 publications

(5 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The rewriting logic research program has shown good signs of vitality, including three international workshops [46,39,34], over 200 research papers (see the references in [47,49,51,50]), and three language implementation e orts, namely ELAN [40,8,7] in France, CafeOBJ [23,24,25] in Japan, and Maude. Therefore, Maude should be seen as our contribution to the broader collective e ort of building good language implementations for rewriting logic.…”

Section: Introductionmentioning

confidence: 99%

Maude: specification and programming in rewriting logic

Clavel

Durán

Eker

et al. 2002

Theoretical Computer Science

507

474

View full text Add to dashboard Cite

Section: Introductionmentioning

confidence: 99%

Maude: specification and programming in rewriting logic

Clavel

Durán

Eker

et al. 2002

Theoretical Computer Science

507

474

View full text Add to dashboard Cite

“…Among many formal method approaches, algebraic techniques providing a clear semantics for signatures and rewrite rules are used in high-level languages and environments like ASF+SDF [24], Maude [8], Cafe-OBJ [10], or ELAN [5,17] which have been designed on these concepts. These rule-based systems have gained considerable interest with the development of efficient compilers.…”

Section: Introductionmentioning

confidence: 99%

Non-intrusive Formal Methods and Strategic Rewriting for a Chemical Application

Andrei

Ibanescu

Kirchner

2006

Algebra, Meaning, and Computation

View full text Add to dashboard Cite

Abstract. The concept of formal islands allows adding to existing programming languages, formal features that can be compiled later on into the host language itself, therefore inducing no dependency on the formal language. We illustrate this approach with the TOM system that provides matching, normalization and strategic rewriting, and we give a formal island implementation for the simulation of a chemical reactor.

show abstract

“…Experiments seem to indicate that this object-oriented style of specification even of basic data types (such as sets, lists, etc.) may lead to a drastic simplification of verification process [18]. Using this approach for the specification of software systems is also highly beneficial in our opinion because it leaves much room to the implementation for tasks like code optimization.…”

Section: Discussionmentioning

confidence: 99%

“…properties about state equivalences. To our knowledge there exists only three systems that can be used to verify behavioral specifications indigenously, BOBJ [70], CafeOBJ [18] and Spike [69]. Finally, the verification of OTS/CafeOBJ specifications is computer human interactive.…”

Section: Discussionmentioning

confidence: 99%

“…Using the proposed methodology we can derive an optimized program that satisfies the desired (complex) safety properties. As the DbC language we use the Java Modeling Language (JML) and as the Behavioral Algebraic specification methodology we use Observational Transition Systems (OTS) defined in CafeOBJ [18] terms. However, the proposed methodology can be applied to various combinations of other such languages.…”

Section: Integrating Behavioral Algebraic Specifications With Design By Contractmentioning

confidence: 99%

See 1 more Smart Citation

Software engineering applications of the OTS/CafeOBJ algebraic specification method

Triantafyllou¹,

Τριανταφύλλου²

View full text Add to dashboard Cite

Ο σκοπός αυτής της διπλωματικής εργασίας είναι διττός. Το πρώτο μέρος αφορά την επαλήθευση της συμπεριφοράς των συστημάτων Mobile Digital Rights Management (DRM) με τη χρήση τεχνικών συμπεριφορικών αλγεβρικών προδιαγραφών. Το δεύτερο μέρος εξετάζει ένα ευρύτερο φάσμα εφαρμογών των συμπεριφορικών αλγεβρικών προδιαγραφών. Αυτές περιλαμβάνουν την επαλήθευση των εκτελέσιμων υλοποιήσεων έναντι των συμπεριφορικών προδιαγραφών, τη συλλογιστική σχετικά με τα ταυτόχρονα συστήματα και την ασφαλή κατανάλωση κώδικα κινητής τηλεφωνίας. Τα συστήματα διαχείρισης ψηφιακών δικαιωμάτων χρησιμοποιούνται για την προστασία του ψηφιακού περιεχομένου, καθορίζοντας τους κανόνες για την κατανάλωση αδειών που διέπουν ολόκληρο τον κύκλο ζωής του περιεχομένου. Ο Open Mobile Alliance (OMA) είναι ένας οργανισμός τυποποίησης που είναι υπεύθυνος για τη δημιουργία και τη συντήρηση του συστήματος Mobile DRM που χρησιμοποιείται από την πλειοψηφία των κατασκευαστών κινητών συσκευών. Οι άδειες χρήσης που χρησιμοποιούνται για την έκφραση των κανόνων κατανάλωσης σε αυτό το σύστημα είναι γραμμένες σε γλώσσα XML που ονομάζεται OMA REL. Μια πολύ σημαντική ανησυχία σχετικά με την ορθή λειτουργία των κινητών συστημάτων DRM είναι η αμφισημία της γλώσσας OMA REL. Αυτή η ασάφεια μπορεί να οδηγήσει σε μη αναμενόμενα αποτελέσματα κατά την εκτέλεση των αδειών που εκδίδονται στην OMA REL. Για την αντιμετώπιση αυτού του ζητήματος χρησιμοποιούμε την παραπάνω μεθοδολογία για να παρέχουμε μια επίσημη σημασιολογία της OMA REL σε όρους CafeOBJ. Αυτό επιτρέπει τη χρήση της CafeOBJ για να επαληθευθεί αυτομάτως η συμπεριφορά των αδειών που γράφονται στην OMA REL. Η σωστή λειτουργικότητα του αλγορίθμου που είναι υπεύθυνη για την επιλογή των αδειών είναι υψίστης σημασίας για την ασφάλεια του κινητού συστήματος DRM. Εφαρμόζουμε τη μέθοδο OTS/CafeOBJ για να διαμορφώσουμε τυπικά, να καθορίσουμε και να επαληθεύσουμε τον παραπάνω αλγόριθμο επιλογής άδειας χρήσης. Συγκεκριμένα,αναπτύσσουμε το μαθηματικό μοντέλο του αλγορίθμου απόφασης OMA ως Μεταβατικό Σύστημα Παρατήρησης (OTS), ένα είδος μεταβατικού συστήματος που εκφράζεται σε ένα εξειδικευμένο στυλ προδιαγραφών CafeOBJ. Τέλος, επαληθεύσουμε ότι αυτός ο αλγόριθμος πληροί τις ακόλουθες ελάχιστες ιδιότητες ασφαλείας: " κάθε φορά που επιλέγεται μια άδεια χρήσης για ένα δεδομένο περιεχόμενο, τότε η άδεια ισχύει την συγκεκριμένη χρονική στιγμή". Παρά την ικανοποίηση αυτής της ελάχιστης ιδιότητας ασφαλείας, αυτός ο αλγόριθμος προκαλεί την απώλεια δικαιωμάτων επί του περιεχομένου υπό ορισμένες συνθήκες. Με τον προσδιορισμό των περιπτώσεων που προκαλούν αυτή την απώλεια προτείνουμε έναν αλγεβρικό χαρακτηρισμό, καθώς και μια διάταξη των αδειών της ΟΜΑ. Αυτά μας επιτρέπουν να επανασχεδιάσουμε τον αλγόριθμο έτσι ώστε να ελαχιστοποιούμε τις απώλειες, με τρόπο κατάλληλο για τις χαμηλές υπολογιστικές δυνάμεις των κινητών συσκευών. Επιπλέον,παρέχουμε μια επίσημη απόδειξη ότι ο προτεινόμενος αλγόριθμος εκπληρώνει την πρόθεσή του. Η απόδειξη διεξάγεται χρησιμοποιώντας τη μέθοδο OTS/CafeOBJ για την επαλήθευση αναλλοίωτων ιδιοτήτων. Μετά το σχεδιασμό του παραπάνω αλγορίθμου τέθηκε το ζήτημα της απόκτησης ορθής εφαρμογής σε σχέση με τις προδιαγραφές. Η επαλήθευση του σχεδιασμού και της εφαρμογής κρίσιμων αντικειμενοστραφών συστημάτων είναι δύο πολύ σημαντικά αλλά ξεχωριστά καθήκοντα. Συνδυάζοντας τις τεχνικές συμπεριφοριακών αλγεβρικών προδιαγραφών με τα εργαλεία Design by contract προτείνουμε ένα νέο παράδειγμα ανάπτυξης λογισμικού στο οποίο η συλλογιστική για το σχεδιασμό του συστήματος είναι εφικτή χρησιμοποιώντας τα εργαλεία και τις μεθοδολογίες του πρώτου και η συλλογιστική σχετικά με τη συμμόρφωση της εφαρμογής με τις προδιαγραφές επιτυγχάνεται μέσω των εργαλείων του δεύτερου. Αυτή η νέα μεθοδολογία υποστηρίζεται από μια σημασιολογική μετάφραση από τις προδιαγραφές CafeOBJ σε προδιαγραφές γλώσσας Java Modeling Language (JML). Για να καταδειχθεί η δυνατότητα εφαρμογής και η πρακτικότητα της μεθοδολογίας, παρουσιάζονται ορισμένες μελέτες περιπτώσεων. Αυτά δεν σχετίζονται με τον τομέα DRM,ωστόσο είναι τα πρώτο βήμα στην αξιολόγηση της σκοπιμότητας της προσέγγισης σε ευρύτερο πλαίσιο. Παρουσιάζουμε επίσης κάποια επιχειρήματα σχετικά με την αξιοπιστία της προτεινόμενης μεθοδολογίας χρησιμοποιώντας μια μαθηματική απόδειξη για την ορθότητα της μετάφρασης. Υποστηρίζουμε ότι όλα τα μοντέλα της προδιαγραφής JML είναι μοντέλα της προδιαγραφής CafeOBJ, δηλ. ότι η προδιαγραφή JML είναι μια βελτίωση (refinement) της προδιαγραφής CafeOBJ.

show abstract

An Overview of CafeOBJ

Cited by 14 publications

References 23 publications

Maude: specification and programming in rewriting logic

Maude: specification and programming in rewriting logic

Non-intrusive Formal Methods and Strategic Rewriting for a Chemical Application

Software engineering applications of the OTS/CafeOBJ algebraic specification method

Contact Info

Product

Resources

About