See this document in CiteSeerX!

Modelling and Verification of Biphase Mark Protocols in Duration Calculus Using PVS (1998)  (Make Corrections)  (5 citations)
Dang Van Hung
Proceedings of the International Conference on Applications of Concurrency to System Design (CSD'98), \rm Aizu-wakamatsu, Fukushima, Japan, March 1998



  Home/Search   Context   Related

 
View or download:
unu.edu/pub/techre...erreport103.ps.gz
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  unu.edu/~dvh/current (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The paper presents a model of Biphase Mark Protocols (BMP) using Duration Calculus, which seems to be more general and more intuitive than the others in the literature [9]. With Duration Calculus we can model the behaviour of the bus in a natural way and in more detail. The model makes it possible to specify and verify BMP using PVS/DC \Gamma [8] tool. The mechanical verification not only ensures the correctness of the protocol, but also helps engineers to choose the optimal values for the... (Update)

Context of citations to this paper:   More

.... conjunct so that it starts and ends at natural number times, and by avoiding the Duration Calculus usual almost everywhere assumption [11]. These results are helping bridge the gap between abstract specifications [17, 7] and models at the programming language level [26, 10]...

.... A few such examples are the bounded retransmission protocol [57] the rootcontention protocol [136, 140] and the Biphase Mark protocol [141, 90]. As mentioned earlier there are two main ways of applying formal methods. Either one makes a formal model of the system and verifies...

Cited by:   More
A Formal Specification of the Concurrency Control in.. - Pavlova, Van Hung (1999)   (Correct)
Projections: Verifying Real-Time Programs in Duration Calculus - Van Hung (1999)   (Correct)
Analyzing Real-Time Systems: Theory and Tools - Hune (2001)   (Correct)

Active bibliography (related documents):   More   All
0.5:   Modelling and Verification of Biphase Mark Protocols Using PVS/DC - - Van Hung (1997)   (Correct)
0.3:   Software Technology - Unu Iist Report   (Correct)
0.3:   Verification via Digitized Models of Real-Time Systems - Van Hung, Kwang   (Correct)

Similar documents based on text:   More   All
0.2:   A Systematic Design of Real-time Systems Using Duration.. - Van Nhon, Van Hung (2000)   (Correct)
0.1:   Verification of a Biphase Mark Protocol - Ivanov, Griffioen, Vaandrager (1999)   (Correct)
0.1:   A Sampling Semantics of Duration Calculus - Van Hung, Giang (1995)   (Correct)

Related documents from co-citation:   More   All
3:   Information Processing Letters (context) - Chaochen, Hoare et al. - 1991
3:   Duration calculus: Logical foundations (context) - Hansen, Chaochen - 1997
2:   Symbolic model checking for realtime systems - Henzinger, Nicollin et al. - 1992

BibTeX entry:   (Update)

Dang Van Hung. Modelling and verification of biphase mark protocols in duration calculus using pvs/dc. In 1998 International Conference on Application of Concurrency to System Design (CSD'98), pages 88--98, Aizu-Wakamatsu, Fukushima, Japan, 23-26 March 1998 1998. IEEE computer Society Press. http://citeseer.ist.psu.edu/hung98modelling.html   More

@inproceedings{ hung98modelling,
    author = "D. V. Hung",
    title = "Modelling and Verification of Biphase Mark Protocols Using {PVS}",
    booktitle = "Proceedings of the International Conference on Applications of Concurrency to System Design ({CSD}'98), {\rm Aizu-wakamatsu, Fukushima, Japan, March 1998}",
    publisher = "IEEE Computer Society Press",
    pages = "88--98",
    year = "1998",
    url = "citeseer.ist.psu.edu/hung98modelling.html" }
Citations (may not include all citations):
125   A temporal Logic for Multilevel Reasoning about Hardware (context) - Moszkowski - 1985
61   Verification of an Audio Control Protocol - Bosscher - 1994
32   A calculus of durations (context) - Chaochen, Hoare et al. - 1992
19   A formal model of asynchronous communication and its use in .. - Moore - 1994
17   Using continuous real functions to model timed histories (context) - Mahony, Hayes - 1991
9   A Sampling Semantics of Duration Calculus - Hung, Giang - 1996
8   What Good are Digital Clocks - Henzinger, Manna et al. - 1992
5   Verification via Digitized Models of Real-Time Hybrid System.. (context) - Hung, Il - 1996
5   the design of hybrid control systems using I/O automata - Hung, Ji - 1996
1   Towards a proof Assistant for Interval Based Logics (context) - Xiaoguang, Qiwen et al. - 1996



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://www.iist.unu.edu/~dvh/current.html):   More
Probabilistic Duration Calculus for Continuous Time - Van Hung, Chaochen (1994)   (Correct)
A Formal Specification of the Concurrency Control in.. - Pavlova, Van Hung (1999)   (Correct)
Checking Linear Duration Invariants by Linear Programming - Xuandong, Van Hung (1996)   (Correct)

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