Constructor-based observational logic

Journal of Logic and Algebraic Programming

Volumn 67, Issue 1-2, 2006, Pages 3-51

  Bidoit, Michel ^a   Hennicker, Rolf ^b  

^a CNRS   (France)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

Algebraic specification; Institution; Observability; Proof techniques; Reachability

Indexed keywords

ALGEBRA; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SOFTWARE; OBSERVABILITY; SEMANTICS;

ALGEBRAIC SPECIFICATION; INSTITUTION; PROOF TECHNIQUES; REACHABILITY;

FORMAL LOGIC;

EID: 33644649033     PISSN: 15678326     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jlap.2005.09.002     Document Type: Article

References (40)

1. E. Astesiano, M. Bidoit, H. Kirchner, B. Krieg-Brückner, P.D. Mosses, D. Sannella, and A. Tarlecki Casl: The common algebraic specification language Theor. Comput. Sci. 286 2 2002 153 196
2. E. Astesiano H.-J. Kreowski B. Krieg-Brückner Algebraic Foundations of Systems Specification 1999 Springer
3. M. Bidoit, M.V. Cengarle, R. Hennicker, Proof systems for structured specifications and their refinements, in: [2], Springer, 1999, pp. 385-433 (chapter 11).
4. M. Bidoit, and R. Hennicker Behavioural theories and the proof of behavioural properties Theor. Comput. Sci. 165 1 1996 3 55
5. M. Bidoit, R. Hennicker, Observer complete definitions are behaviourally coherent, in: Proc. OBJ/CafeOBJ/Maude Workshop at Formal Methods'99, Toulouse, France, September 1999, pp. 83-94. THETA, 1999. Preliminary long version available as Report LSV-99-4 at www.lsv.ens-cachan.fr/Publis/RAPPORTS_LSV/rr- lsv-1999-4.rr.ps.
6. M. Bidoit, and R. Hennicker On the integration of observability and reachability concepts M. Nielsen U. Engberg Proc. 5th Int. Conf. Foundations of Software Science and Computation Structures (FOSSACS'2002), Grenoble, France, April 2002 Lecture Notes in Computer Science vol. 2303 2002 Springer 21 36
7. M. Bidoit, R. Hennicker, and A. Kurz On the duality between observability and reachability F. Honsell M. Miculan Proc. 4th Int. Conf. Foundations of Software Science and Computation Structures (FOSSACS'01), Genova, Italy Lecture Notes in Computer Science vol. 2030 2001 Springer 72 87
8. M. Bidoit, R. Hennicker, and A. Kurz Observational logic, constructor-based logic, and their duality Theor. Comput. Sci. 298 3 2003 471 510
9. M. Bidoit, R. Hennicker, and M. Wirsing Behavioural and abstractor specifications Sci. Comput. Program. 25 2-3 1995 149 186
10. M. Bidoit, and P.D. Mosses Casl User Manual-Introduction to Using the Common Algebraic Specification Language Lecture Notes in Computer Science vol. 2900 2004 Springer
11. M. Bidoit, D. Sannella, and A. Tarlecki Architectural specifications in Casl Formal Aspects Comput. 13 3-5 2002 252 273
12. T. Borzyszkowski Logical systems for structured specifications Theor. Comput. Sci. 286 2 2002 197 245
13. R. Diaconescu, and K. Futatsugi CafeOBJ Report: The Language, Proof Techniques, and Methodologies for Object-Oriented Algebraic Specification AMAST Series in Computing vol. 6 1998 World Scientific
14. H. Ehrig, and B. Mahr Algebraic Specification I 1985 Springer
15. J. Goguen, and G. Roşu Hiding more of hidden algebra J.M. Wing J. Woodcock J. Davies Proc. Formal Methods (FM'99) Lecture Notes in Computer Science vol. 1709 1999 Springer 1704 1719
16. J. Goguen, and R. Burstall Institutions: abstract model theory for specification and programming J. ACM 39 1 1992 95 146
17. J. Goguen, K. Lin, and G. Roşu Circular coinductive rewriting Proc. 15th International Conference on Automated Software Engineering (ASE'00) 2000 IEEE Computer Society 123 132
18. J. Goguen, and G. Roşu Institution morphisms Formal Aspects Comput. 13 3-5 2002 274 307
19. J.V. Guttag, and J.J. Horning Larch: Languages and Tools for Formal Specification 1993 Springer
20. R. Hennicker Context induction: a proof principle for behavioural abstraction and algebraic implementations Formal Aspects Comput. 3 4 1991 326 345
21. R. Hennicker, and M. Bidoit Observational logic Proc. 7th Int. Conf. Algebraic Methodology and Software Technology (AMAST'98), Amazonia, Brazil, Jan. 1999 Lecture Notes in Computer Science vol. 1548 1999 Springer 263 277
22. C.A.R. Hoare Proofs of correctness of data representations Acta Inform. 1 1972 271 281
23. M. Hofmann, and D. Sannella On behavioural abstraction and behavioural satisfaction in higher-order logic Theor. Comput. Sci. 167 1996 3 45
24. H.J. Keisler Model Theory for Infinitary Logic 1971 North-Holland
25. J. Loeckx, H.-D. Ehrich, and M. Wolf Specification of Abstract Data Types 1996 Wiley and Teubner
26. T. Mossakowski, H. Reichel, M. Roggenbach, and L. Schröder Algebraic-coalgebraic specification in CoCasl M. Wirsing D. Pattinson R. Hennicker Recent Trends in Algebraic Development Techniques (Selected papers of the 16th WADT, September 2002) 2003 Springer 376 392
27. T. Mossakowski Relating Casl with other specification languages: the institution level Theor. Comput. Sci. 286 2 2002 367 475
28. P.D. Mosses Casl Reference Manual Lecture Notes in Computer Science vol. 2960 2004 Springer
29. M.P. Nivela, and F. Orejas Initial behaviour semantics for algebraic specifications Recent Trends in Data Type Specification Lecture Notes in Computer Science vol. 332 1988 Springer 184 207
30. S. Owre, J. Rushby, N. Shankar, and D. Stringer-Calvert PVS: an experience report D. Hutter W. Stephan P. Traverso M. Ullman Applied Formal Methods-FM-Trends 98 Lecture Notes in Computer Science vol. 1641 1998 Springer 338 345
31. P. Padawitz Swinging data types: syntax, semantics, and theory Recent Trends in Data Type Specification Lecture Notes in Computer Science vol. 1130 1996 Springer 409 435
32. P. Padawitz, Basic inference rules for algebraic and coalgebraic specifications, Technical report, September 2002. Available from: 〈 http://ls5-www.cs.uni-dortmund.de/peter/WADT01.ps.gz 〉.
33. H. Reichel, Behavioural validity of conditional equations in abstract data types, in: Proc. of the Vienna Conference, June 1984, Contributions to General Algebra 3, Verlag B.G. Teubner, 1985, pp. 301-324.
34. G. Rosu Inductive behavioral proofs by unhiding H.P. Gumm Electronic Notes in Theoretical Computer Science vol. 82 2003 Elsevier
35. D. Sannella, and A. Tarlecki On observational equivalence and algebraic specification J. Comput. Syst. Sci. 34 1987 150 178
36. D. Sannella, and A. Tarlecki Specifications in an arbitrary institution Inform. Comput. 76 1988 165 210
37. A. Tarlecki, Institutions: an abstract framework for formal specification, in: [2], Springer, 1999, pp. 105-130 (chapter 4).
38. A. Tarlecki Towards heterogeneous specifications D.M. Gabbay M. de Rijke Frontiers of Combining Systems 2 (Proc. FroCos'98) Studies in Logic and Computation vol. 7 2000 Research Studies Press/Wiley 337 360
39. M. Wirsing Algebraic specification J. van Leeuwen Handbook of Theoretical Computer Science 1990 Elsevier Science Publishers B.V. 676 788 (chapter 13)
40. M. Wirsing, and M. Broy A modular framework for specification and information J. Diaz F. Orejas Proc. TAPSOFT'89 Lecture Notes in Computer Science vol. 351 1989 Springer 42 73