-
1
-
-
0343755495
-
An implementation of three algorithms for timing verification based on automata emptiness
-
A. Alur, C. Courcoubetis, D. Dill, N. Halbwachs, and H. Wong-Toi, "An implementation of three algorithms for timing verification based on automata emptiness," in RTSS'92. IEEE, 1992.
-
(1992)
RTSS'92. IEEE
-
-
Alur, A.1
Courcoubetis, C.2
Dill, D.3
Halbwachs, N.4
Wong-Toi, H.5
-
2
-
-
44949269544
-
Model checking in dense real time
-
R. Alur, C. Courcoubetis, and D.L. Dill, "Model checking in dense real time," Information and Computation, Vol. 104, No. 1, pp. 2-34, 1993.
-
(1993)
Information and Computation
, vol.104
, Issue.1
, pp. 2-34
-
-
Alur, R.1
Courcoubetis, C.2
Dill, D.L.3
-
3
-
-
85027622491
-
Minimization of timed transition systems
-
Lecture Notes in Computer Science, Springer-Verlag
-
R. Alur, C. Courcoubetis, N. Halbwachs, D.L. Dill, and H. Wong-Toi, "Minimization of timed transition systems," in 3rd Conference on Concurrency Theory CONCUR '92. Lecture Notes in Computer Science, Springer-Verlag, 1992, Vol. 630, pp. 340-354.
-
(1992)
3rd Conference on Concurrency Theory CONCUR '92
, vol.630
, pp. 340-354
-
-
Alur, R.1
Courcoubetis, C.2
Halbwachs, N.3
Dill, D.L.4
Wong-Toi, H.5
-
4
-
-
85031771187
-
Automata for modeling real-time systems
-
LNCS
-
R. Alur and D. Dill, "Automata for modeling real-time systems," in 17th ICALP, LNCS, Vol. 443, 1990.
-
(1990)
17th ICALP
, vol.443
-
-
Alur, R.1
Dill, D.2
-
5
-
-
84968436089
-
An old-fashioned recipe for real time
-
LNCS, Springer-Verlag
-
M. Abadi and L. Lamport, "An old-fashioned recipe for real time," in REX workshop "Real-time: Theory in Practice". LNCS, Vol. 600, Springer-Verlag, 1991, pp. 1-27.
-
(1991)
REX workshop "Real-time: Theory in Practice"
, vol.600
, pp. 1-27
-
-
Abadi, M.1
Lamport, L.2
-
7
-
-
0025595038
-
20 states and beyond
-
IEEE
-
20 states and beyond," in 5th LICS, IEEE, 1990, pp. 428-439.
-
(1990)
5th LICS
, pp. 428-439
-
-
Burch, J.B.1
Clarke, E.M.2
Dill, D.3
Hwang, L.J.4
McMillan, K.L.5
-
8
-
-
35048848639
-
KRONOS: A model-checking tool for real-time systems
-
M. Bozga, C. Daws, O. Maler, A. Olivero, S. Tripakis, and S. Yovine, "KRONOS: A model-checking tool for real-time systems," in CAV'98, 1998.
-
(1998)
CAV'98
-
-
Bozga, M.1
Daws, C.2
Maler, O.3
Olivero, A.4
Tripakis, S.5
Yovine, S.6
-
9
-
-
0005659208
-
Minimal state graph generation
-
A. Bouajjani, J.C. Fernandez, N. Halbwachs, P. Raymond, and C. Ratel, "Minimal state graph generation," Science of Computer Programming, Vol. 18, pp. 247-269, 1992.
-
(1992)
Science of Computer Programming
, vol.18
, pp. 247-269
-
-
Bouajjani, A.1
Fernandez, J.C.2
Halbwachs, N.3
Raymond, P.4
Ratel, C.5
-
10
-
-
0005277420
-
Efficient timed reachability analysis using clock difference diagrams
-
G. Behrmann, K. Larsen, J. Pearson, C. Weise, and W. Yi, "Efficient timed reachability analysis using clock difference diagrams," in CAV'99, 1999.
-
(1999)
CAV'99
-
-
Behrmann, G.1
Larsen, K.2
Pearson, J.3
Weise, C.4
Yi, W.5
-
11
-
-
0342884673
-
-
Ph.D. Thesis, Université Joseph Fourrier de Grenoble, In French
-
S. Bornot, "De la composition des systèmes hybrides," Ph.D. Thesis, Université Joseph Fourrier de Grenoble, 1998. In French.
-
(1998)
De la Composition des Systèmes Hybrides
-
-
Bornot, S.1
-
12
-
-
84957685266
-
Relating time progress and deadlines in hybrid systems
-
Lecture Notes in Computer Science, Grenoble, France, March Spinger-Verlag
-
S. Bornot and J. Sifakis, "Relating time progress and deadlines in hybrid systems," in International Workshop, HART'97, Grenoble, France, March 1997. Lecture Notes in Computer Science, Vol. 1201, Spinger-Verlag, pp. 286-300.
-
(1997)
International Workshop, HART'97
, vol.1201
, pp. 286-300
-
-
Bornot, S.1
Sifakis, J.2
-
13
-
-
84949238101
-
Modeling urgency in timed systems
-
LNCS, to appear
-
S. Bornot, J. Sifakis, and S. Tripakis, "Modeling urgency in timed systems," in Compositionality, LNCS, Vol. 1536, to appear.
-
Compositionality
, vol.1536
-
-
Bornot, S.1
Sifakis, J.2
Tripakis, S.3
-
14
-
-
0038135538
-
On-the-fly symbolic model checking for real-time systems
-
San Francisco, CA, Dec.
-
A. Bouajjani, S. Tripakis, and S. Yovine, "On-the-fly symbolic model checking for real-time systems," in Proc. of the 18th IEEE Real-Time Systems Symposium, San Francisco, CA, Dec. 1997, pp. 232-243.
-
(1997)
Proc. of the 18th IEEE Real-Time Systems Symposium
, pp. 232-243
-
-
Bouajjani, A.1
Tripakis, S.2
Yovine, S.3
-
15
-
-
0002921593
-
On a decision method in restricted second-order arithmetic
-
Stanford University Press
-
J.R. Büchi, "On a decision method in restricted second-order arithmetic," in Proceedings of the International Congress on Logic, Methodology, and Philosophy of Science 1960, Stanford University Press, 1962, pp. 1-12.
-
(1962)
Proceedings of the International Congress on Logic, Methodology, and Philosophy of Science 1960
, pp. 1-12
-
-
Büchi, J.R.1
-
16
-
-
0001107626
-
Memory efficient algorithms for the verification of temporal properties
-
A preliminary version appeared in the Proceedings of CAV'90 (also in, LNCS, Springer Verlag)
-
C. Courcoubetis, M. Vardi, P. Wolper, and M. Yannakakis, "Memory efficient algorithms for the verification of temporal properties," Formal Methods in System Design, Vol. 1, pp. 275-288, 1992. A preliminary version appeared in the Proceedings of CAV'90 (also in, LNCS, Springer Verlag).
-
(1992)
Formal Methods in System Design
, vol.1
, pp. 275-288
-
-
Courcoubetis, C.1
Vardi, M.2
Wolper, P.3
Yannakakis, M.4
-
17
-
-
84944099472
-
Timing assumptions and verification of finite-state concurrent systems
-
Lecture Notes in Computer Science, J. Sifakis (Ed.), Springer-Verlag
-
D.L. Dill, "Timing assumptions and verification of finite-state concurrent systems," in Automatic Verification Methods for Finite State Systems, J. Sifakis (Ed.), Lecture Notes in Computer Science, Vol. 407, Springer-Verlag, 1989, pp. 197-212.
-
(1989)
Automatic Verification Methods for Finite State Systems
, vol.407
, pp. 197-212
-
-
Dill, D.L.1
-
18
-
-
84947909489
-
Model checking of real-time reachability properties using abstractions
-
LNCS, Springer-Verlag
-
C. Daws and S. Tripakis, "Model checking of real-time reachability properties using abstractions," in Tools and Algorithms for the Construction and Analysis of Systems '98, Lisbon, Portugal. LNCS, Vol. 1384, Springer-Verlag, 1998.
-
(1998)
Tools and Algorithms for the Construction and Analysis of Systems '98, Lisbon, Portugal
, vol.1384
-
-
Daws, C.1
Tripakis, S.2
-
19
-
-
0002367651
-
Design and synthesis of synchronization skeletons using branching-time temporal logic
-
LNCS
-
E.A. Emerson and E. Clarke, "Design and synthesis of synchronization skeletons using branching-time temporal logic," in Workshop on Logic of Programs. LNCS, Vol. 131, 1981.
-
(1981)
Workshop on Logic of Programs
, vol.131
-
-
Emerson, E.A.1
Clarke, E.2
-
20
-
-
0026867627
-
A tool box for the verification of lotos programs
-
J.Cl. Fernandez, H. Garavel, L. Mounier, A. Rasse, C. Rodriguez, and J. Sifakis, "A tool box for the verification of lotos programs," in 14th International Conference on Software Engineering, 1992.
-
(1992)
14th International Conference on Software Engineering
-
-
Fernandez, J.C.1
Garavel, H.2
Mounier, L.3
Rasse, A.4
Rodriguez, C.5
Sifakis, J.6
-
21
-
-
0001676405
-
On the fly' verification of behavioural equivalences and preorders
-
Aalborg University, Denmark. LNCS, Springer Verlag
-
J.Cl. Fernandez and L. Mounier, "'On the fly' verification of behavioural equivalences and preorders," in Workshop on Computer-Aided Verification, Aalborg University, Denmark. LNCS, Vol. 575, 1991, Springer Verlag.
-
(1991)
Workshop on Computer-Aided Verification
, vol.575
-
-
Fernandez, J.C.1
Mounier, L.2
-
22
-
-
0343755489
-
Automatic verification of coordinating systems
-
LNCS
-
Z. Har'El and R. Kurshan, "Automatic verification of coordinating systems," in CAV. LNCS, Vol. 407, 1989.
-
(1989)
CAV.
, vol.407
-
-
Har'El, Z.1
Kurshan, R.2
-
23
-
-
0000217258
-
Symbolic model checking for real-time systems
-
T.A. Henzinger, X. Nicollin, J. Sifakis, and S. Yovine, "Symbolic model checking for real-time systems," Information and Computation, Vol. 111, No. 2, pp. 193-244, 1994.
-
(1994)
Information and Computation
, vol.111
, Issue.2
, pp. 193-244
-
-
Henzinger, T.A.1
Nicollin, X.2
Sifakis, J.3
Yovine, S.4
-
25
-
-
84863971672
-
You assume, we guarantee: Methodology and case studies
-
Lecture Notes in Computer Science, A.J. Hu and M.Y. Vardi (Eds.), Springer-Verlag
-
T.A. Henzinger, S. Qadeer, and S.K. Rajamani, "You assume, we guarantee: Methodology and case studies," in CAV 98: Computer-aided Verification, A.J. Hu and M.Y. Vardi (Eds.), Lecture Notes in Computer Science, Vol. 1427, Springer-Verlag, 1998, pp. 440-451.
-
(1998)
CAV 98: Computer-aided Verification
, vol.1427
, pp. 440-451
-
-
Henzinger, T.A.1
Qadeer, S.2
Rajamani, S.K.3
-
26
-
-
85021287423
-
-
IEEE. ANSI/IEEE 802.3, ISO/DIS 8802/3. IEEE Computer Society Press
-
IEEE. ANSI/IEEE 802.3, ISO/DIS 8802/3. IEEE Computer Society Press, 1985.
-
(1985)
-
-
-
27
-
-
0343319611
-
A logic of concrete time intervals
-
H. Lewis, "A logic of concrete time intervals," in 5th IEEE Symp. LICS, 1990.
-
(1990)
5th IEEE Symp. LICS
-
-
Lewis, H.1
-
28
-
-
0031357735
-
Efficient verification of real-time systems: Compact data structure and state-space reduction
-
San Francisco, CA, Dec.
-
K. Larsen, F. Larsson, P. Pettersson, and W. Yi, "Efficient verification of real-time systems: Compact data structure and state-space reduction," in Proceedings of the 18th IEEE Real-Time Systems Symposium, San Francisco, CA, Dec. 1997, pp. 14-24.
-
(1997)
Proceedings of the 18th IEEE Real-Time Systems Symposium
, pp. 14-24
-
-
Larsen, K.1
Larsson, F.2
Pettersson, P.3
Yi, W.4
-
29
-
-
84896693115
-
UPPAAL in a nutshell
-
K. Larsen, P. Petterson, and W. Yi, "UPPAAL in a nutshell," Software Tools for Technology Transfer, Vol. 1, No. 1/2, 1997.
-
(1997)
Software Tools for Technology Transfer
, vol.1
, Issue.1-2
-
-
Larsen, K.1
Petterson, P.2
Yi, W.3
-
31
-
-
0343755486
-
Timed abstracted bisimulation: Implicit specification and decidability
-
K. Larsen and W. Yi, "Timed abstracted bisimulation: Implicit specification and decidability," in Proc. MFPS'93, 1993.
-
(1993)
Proc. MFPS'93
-
-
Larsen, K.1
Yi, W.2
-
32
-
-
0003630836
-
-
Lecture Notes in Computer Science, Springer-Verlag
-
R. Milner, A Calculus of Communicating Systems, Lecture Notes in Computer Science, Vol. 92 Springer-Verlag, 1980.
-
(1980)
A Calculus of Communicating Systems
, vol.92
-
-
Milner, R.1
-
34
-
-
0347558814
-
Back and forth bisimulations
-
CWI, Netherlands, May
-
R. De Nicola, U. Montanari, and F.W. Vaandrager, "Back and forth bisimulations," Technical Report, CWI, Netherlands, May 1990.
-
(1990)
Technical Report
-
-
De Nicola, R.1
Montanari, U.2
Vaandrager, F.W.3
-
35
-
-
2942593844
-
ATP: An algebra for timed processes
-
X. Nicollin, J.-L. Richier, J. Sifakis, and J. Voiron, "ATP: An algebra for timed processes," in IFIP TC 2, 1990.
-
(1990)
IFIP TC
, vol.2
-
-
Nicollin, X.1
Richier, J.-L.2
Sifakis, J.3
Voiron, J.4
-
36
-
-
0005299863
-
A platform for combining deductive and algorithmic verification
-
Rutgers, NJ. LNCS
-
A. Pnueli and E. Shahar, "A platform for combining deductive and algorithmic verification," in Proc. 8th Conference Computer-Aided Verification, CAV'96, Rutgers, NJ. LNCS, 1996, Vol. 1102.
-
(1996)
Proc. 8th Conference Computer-Aided Verification, CAV'96
, vol.1102
-
-
Pnueli, A.1
Shahar, E.2
-
37
-
-
0023566630
-
Three partition refinement algorithms
-
R. Paige and R. Tarjan, "Three partition refinement algorithms," SIAM Journal on Computing, Vol. 16, No. 6, 1987.
-
(1987)
SIAM Journal on Computing
, vol.16
, Issue.6
-
-
Paige, R.1
Tarjan, R.2
-
38
-
-
0024020056
-
A timed model for communicating sequential processes
-
G.M. Reed and A.W. Roscoe, "A timed model for communicating sequential processes," Theoretical Computer Science, Vol. 58, pp. 249-261, 1988.
-
(1988)
Theoretical Computer Science
, vol.58
, pp. 249-261
-
-
Reed, G.M.1
Roscoe, A.W.2
-
39
-
-
84958598850
-
Partition refinement in real-time model checking
-
Lyngby, Denmark. LNCS, Springer-Verlag
-
R. Spelberg, H. Toetenel, and M. Ammerlaan, "Partition refinement in real-time model checking," in Formal Techniques in Real-Time and Fault-Tolerant Systems, Lyngby, Denmark. LNCS, Vol. 1486, Springer-Verlag, 1998.
-
(1998)
Formal Techniques in Real-Time and Fault-Tolerant Systems
, vol.1486
-
-
Spelberg, R.1
Toetenel, H.2
Ammerlaan, M.3
-
40
-
-
84948142906
-
Compositional specification of timed systems
-
Lecture Notes in Computer Science, Grenoble, France, Feb. Spinger-Verlag
-
J. Sifakis and S. Yovine, "Compositional specification of timed systems," in 13th Annual Symposium on Theoretical Aspects of Computer Science, STACS'96, Grenoble, France, Feb. 1996. Lecture Notes in Computer Science, Vol. 1046, Spinger-Verlag, pp. 347-359.
-
(1996)
13th Annual Symposium on Theoretical Aspects of Computer Science, STACS'96
, vol.1046
, pp. 347-359
-
-
Sifakis, J.1
Yovine, S.2
-
42
-
-
0004141908
-
-
Prentice Hall, Englewood Cliffs, 2nd edn
-
A.S. Tanenbaum, Computer Networks, Prentice Hall, Englewood Cliffs, 2nd edn, 1989.
-
(1989)
Computer Networks
-
-
Tanenbaum, A.S.1
-
43
-
-
0001790593
-
Depth first search and linear graph algorithms
-
R. Tarjan, "Depth first search and linear graph algorithms," SIAM Journal on Computing, Vol. 1, No. 2, pp. 146-170, 1972.
-
(1972)
SIAM Journal on Computing
, vol.1
, Issue.2
, pp. 146-170
-
-
Tarjan, R.1
-
44
-
-
0342884667
-
-
Ph.D. Thesis, Université Joseph Fourrier de Grenoble
-
S. Tripakis, "The formal analysis of timed systems in practice," Ph.D. Thesis, Université Joseph Fourrier de Grenoble, 1998. Available at www-verimag.imag.fr/PEOPLE/Stavros.Tripakis.
-
(1998)
The Formal Analysis of Timed Systems in Practice
-
-
Tripakis, S.1
-
45
-
-
84957353962
-
Analysis of timed systems based on time-abstracting bisimulations
-
Rutgers, NJ. LNCS, Springer-Verlag
-
S. Tripakis and S. Yovine, "Analysis of timed systems based on time-abstracting bisimulations," in Proc. 8th Conference Computer-Aided Verification, CAV'96, Rutgers, NJ. LNCS, Vol. 1102, Springer-Verlag, 1996, pp. 232-243.
-
(1996)
Proc. 8th Conference Computer-Aided Verification, CAV'96
, vol.1102
, pp. 232-243
-
-
Tripakis, S.1
Yovine, S.2
-
46
-
-
0000598334
-
Decidability of bisimulation equivalence for parallel timer processes
-
Lecture Notes in Computer Science
-
K. Čerāns, "Decidability of bisimulation equivalence for parallel timer processes," in Proceedings of the Fourth Workshop on Computer-Aided Verification, Lecture Notes in Computer Science, 1992.
-
(1992)
Proceedings of the Fourth Workshop on Computer-Aided Verification
-
-
Cerans, K.1
-
47
-
-
85027594526
-
Real-time behavior of asynchronous agents
-
LNCS
-
W. Yi, "Real-time behavior of asynchronous agents," in Concur'90. LNCS. Vol. 458, 1990.
-
(1990)
Concur'90
, vol.458
-
-
Yi, W.1
-
48
-
-
84883273725
-
An efficient algorithm for minimizing real-time transition systems
-
Elounda, Greece, June LNCS
-
M. Yannakakis and D. Lee, "An efficient algorithm for minimizing real-time transition systems," in Fifth Conference on Computer-Aided Verification. Elounda, Greece, June 1993, LNCS, Vol. 697.
-
(1993)
Fifth Conference on Computer-Aided Verification
, vol.697
-
-
Yannakakis, M.1
Lee, D.2
|