Communicating TILCO: a model for real-time system specification

被引：4
|
作者：
Bellini, P [1 ]
Nesi, P [1 ]
机构：
[1] Univ Florence, Dipartimento Sistemi & Informat, I-50139 Florence, Italy
来源：
SEVENTH IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS, PROCEEDINGS | 2001年
关键词：
formal specification language; first order logic; temporal interval logic; verification and validation; real-time systems;
D O I：
10.1109/ICECCS.2001.930159
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Formal techniques for the specification of real-time systems must be capable of describing a set of relationships expressing the temporal constraints among events and actions: properties of invariance. precedence, periodicity, liveness and safety conditions, etc. This paper describes CTILCO, an extension of TILCO (Temporal Interval Logic with Compositional Operators). CTILCO introduces the Communication among components specified in TILCO and allows the adoption of decomposition/composition mechanisms. TILCO has been expressly designed for the specification of realtime systems. CTILCO is based on time intervals and can concisely express temporal constraints with time bounds, such as those needed to specify real-time systems. It can be used to verify the completeness and consistency of specifications? as well as to validate system behavior against its requirements and general properties. CTILCO has been formalized by using the theorem prover Isabelle/HOL. CTILCO specifications satisfying certain properties are executable. CTILCO is defined in terms of theorems and allows the system specification and the formal proof of properties including composition/decomposition with communications. An example of system specification and validation has been also included.
引用
收藏
页码：4 / 14
页数：11
相关论文
共 50 条
  • [1] Using TILCO for specifying real-time systems
    Mattolini, R
    Nesi, P
    [J]. SECOND IEEE INTERNATIONAL CONFERENCE ON ENGINEERING OF COMPLEX COMPUTER SYSTEMS: HELD JOINTLY WITH 6TH CSESAW, 4TH IEEE RTAW, AND SES'96, 1996, : 18 - 25
  • [2] Specification and simulation of a concurrent real-time system
    Li, XS
    [J]. INTERNATIONAL SYMPOSIUM ON SOFTWARE ENGINEERING FOR PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1999, : 197 - 204
  • [3] DETECTION OF CYCLE IN REAL-TIME SYSTEM SPECIFICATION
    KIRNER, TG
    [J]. SIGPLAN NOTICES, 1994, 29 (07): : 43 - 50
  • [4] The specification of the embedded system of real-time IR
    Zhu, Yong
    [J]. DCABES 2007 Proceedings, Vols I and II, 2007, : 1242 - 1244
  • [5] FROM SPECIFICATION TO IMPLEMENTATION OF A REAL-TIME SYSTEM
    CARCAGNO, L
    DEMICHIEL, M
    DOURS, D
    FACCA, R
    FEKI, A
    MAGNAUD, P
    [J]. MICROPROCESSING AND MICROPROGRAMMING, 1992, 35 (1-5): : 737 - 744
  • [6] Towards real-time system specification and design
    Schmerler, S
    Tanurhan, Y
    MullerGlaser, KD
    [J]. PROCEEDINGS OF THE 1996 IPC CONFERENCE AND EXPOSITION, 1996, : 1 - 8
  • [7] An interval logic for real-time system specification
    Mattolini, R
    Nesi, P
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2001, 27 (03) : 208 - 227
  • [8] Temporal logics for real-time system specification
    Bellini, P
    Mattolini, R
    Nesi, P
    [J]. ACM COMPUTING SURVEYS, 2000, 32 (01) : 12 - 42
  • [9] Formal specification of a real-time lift dispatching system
    Wang, YX
    Ngolah, FC
    [J]. IEEE CCEC 2002: CANADIAN CONFERENCE ON ELECTRCIAL AND COMPUTER ENGINEERING, VOLS 1-3, CONFERENCE PROCEEDINGS, 2002, : 669 - 674
  • [10] Comments on Temporal Logics for Real-Time System Specification
    Furia, Carlo A.
    Pradella, Matteo
    Rossi, Matteo
    [J]. ACM COMPUTING SURVEYS, 2009, 41 (02)
12345