Abstract
Abstract
A functional formalism for describing and reasoning about the time dependent behaviour of reactive systems is presented. The model is event based and can describe the histories of events with finite duration. It is a generalisation of the model of Caspi and Halbwachs (1986). A set of tools with their operations are introduced in the formalism and structure theorems characterising the algebra of events are proved. The power of this extended model is illustrated through the formal specification and correctness proof for a problem chosen from robotics.
- [A1R89] Alagar, V. S. and Ramanathan, G.: Formal Environment and Tools Description for the Analysis of Real-Time Concurrent Systems.Workshop on the Specification and Verification of Concurrent Systems, 1988. Also appears in BCS-FACS Workshop Series,1 (1989) and inSpecification and Verification of Concurrent Systems, C. Rattray (ed.) Springer Verlag 1990.Google Scholar
- [CaH86] Functional Model for Describing and Reasoning about Time Behaviour of Computing SystemsActa Inforamtica198622595627Google Scholar
- [Das85] Timing Constraints of Real-time Systems: Constructs for Expressing Them, Methods of Validating ThemIEEE Transactions on Software Engineering1985SE-118086Google ScholarDigital Library
- [Fis85] Fishburn, P. C.:Interval Orders and Interval Graphs: a Study of Partially Ordered Sets, John-Wiley, 1985.Google Scholar
- [Har87] “Statecharts: A Visual Formalism for Complex Systems”Science of Computer Programming19878231274Google ScholarDigital Library
- [Hen86] “Functional Programming, Formal Specification and Rapid Prototyping”IEEE Transactions on Software Engineering1986SE-122241250Google ScholarDigital Library
- [JaM86] Safety Analysis of Timing Properties in Real-Time SystemsIEEE Transacations on Software Engineering1986SE-129890904Google ScholarDigital Library
- [KoR83] Koymans, R. and de Roever, W. P. Examples of Real-time Temporal Logic Specification.Workshop on the Analysis of Concurrent Systems, 1983.Google Scholar
- [Lam86] The Mutual Exclusion Problem: Part I-a Theory of Interprocess CommunicationJournal of ACM198633313326Google ScholarDigital Library
- [LiS88] RT-CDL: a Real-Time Design Language and its SemanticsTechnical Report1988University Part, PA 16802, USADepartment of Computer Science, The Pennsylvania State UniversityGoogle Scholar
- [OuC87] Ould Kaddour, N. and Courvoisier, M.: Issues for Concurrent Programming Real-Time Systems.IEEE Int. Conf. on Robotics and Automation, pp. 1469–1474, 1987.Google Scholar
- [Pnu86] Pnueli, A.:Aplications of Temporal Logic to the Specification and Verification of Reactive Systems: A Survey of Current Trends. Lecture Notes in Computer Science,224 pp. 511–584, Springer-Verlag, 1986.Google Scholar
- [Ram88] A Functional Model for the Specification and Analysis of Distributed Real-Time Systems: Formalism and ApplicationsPh.D. Thesis1988Montreal, CanadaConcordia UniversityGoogle Scholar
- [San77] Data Types as Lattices: Retractions, Closures and ProjectionRAIRO Theoretical Computer Science197711329344Google Scholar
- [Wie14] A Contribution to the Theory of Relative PositionsProc. Camb. Philos. Soc.191417441449Google Scholar
- [Win86] Winskel, G.: Event Structures. In:Petri Nets: Applications and Relationship to other Models of Concurrency, Lecture Notes in Computer Science,255 pp. 325–392, Springer-Verlag, 1986.Google Scholar
- [Zav82] An Operational Approach to Requirements Specification for Embedded SystemsIEEE Transactions on Software Engineering1982SE-8250269Google ScholarDigital Library
- [Zav85] A Distributed Alternative to Finite State-Machine SpecificationsACM Trans. Lang. Syst.198571036Google ScholarDigital Library
Index Terms
- Functional specification and proof of correctness for time dependent behaviour of reactive systems
Recommendations
A Formal Framework for ASTRAL Intralevel Proof Obligations
ASTRAL is a formal specification language for real-time systems. It is intended to support formal software development, and therefore has been formally defined. This paper focuses on how to formally prove the mathematical correctness of ASTRAL ...
Generating Proof Obligation to Verify Object-Z Specification
ICSEA '06: Proceedings of the International Conference on Software Engineering AdvancesA formal specification is usable only if it is consistent or non-conflictive. In traditional programming languages, the consistency checking for program is performed at run time. But formal specifications are not executable in general. The syntax ...
Design and Specification of Iterators Using the Swapping Paradigm
How should iterators be abstracted and encapsulated in modern imperative languages? We consider the combined impact of several factors on this question: the need for a common interface model for user defined iterator abstractions, the importance of ...
Comments