A. Miller, M. Calder  Home/Search
Context
Related
| dcs.gla.ac.uk/~muf...calder_May2003.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: dcs.gla.ac.uk/~muffy/papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The major problem with model checking concurrent programs is the inability to prove that properties scale up: do results that hold for all systems of size # say, hold for asystemofsize#,where# # #? This problem is known as the parameterised model checking problem (PMCP) which is in general undecidable [1]. Model checking alone is unable to satisfy the need to answer questions about systems of any size. But it is essential that techniques for scaling and generalising results are available. In... (Update)
Similar documents (at the sentence level):
69.8%: An Application of Abstraction and Induction Techniques to.. - Miller, Calder (Correct)
Active bibliography (related documents): More All
0.6: A Timed Verification of the IEEE 1394 Leader Election Protocol - Romijn (2001) (Correct)
0.3: Five Ways to Use Induction and Symmetry in the Verification.. - Calder, Miller (2002) (Correct)
0.3: Adaptation of Functional Object Programs - Lämmel, Riedewald, Lohmann (1999) (Correct)
Similar documents based on text: More All
0.6: Automatic Verification of Parameterized Synchronous Systems - Emerson, Namjoshi (1996) (Correct)
0.6: Automatic Verification of Parameterized Synchronous Systems.. - Emerson, al. (1996) (Correct)
0.4: Reducing Model Checking of the Many to the Few - Emerson, Kahlon (2000) (Correct)
BibTeX entry: (Update)
@misc{ miller-application,
author = "A. Miller and M. Calder",
title = "An Application of Abstraction and Induction Techniques to Degenerating
Systems of Processes",
url = "citeseer.ist.psu.edu/600347.html" }
Citations (may not include all citations):828 Model Checking - Clarke, Grumberg et al. - 1999 ACM DBLP
231 Model checking and abstraction - Clarke, Grumberg et al. - 1994 ACM DBLP
206 The model checker Spin - Holzmann - 1997 ACM DBLP
160 What good is temporal logic (context) - Lamport - 1983
116 A structural induction theorem for processes (context) - Kurshan, McMillan - 1989 ACM DBLP
106 An algebraic definition of simulation between programs (context) - Milner - 1971 ACM DBLP
66 Reasoning about networks with many identical finite state pr.. (context) - Browne, Clarke et al. - 1989 ACM DBLP
54 Verifying parameterized networks using abstraction and regul.. - Clarke, Grumberg et al. - 1995
29 Limits for automatic verification of finitestate concurrent .. (context) - Apt, Kozen - 1986
23 Verification of a leader election protocol -- formal methods.. - Devillers, Griffioen et al. - 2000
10 A survey of formal methods applied to leader election in IEE.. (context) - Maharaj, Shankland - 2000 DBLP
4 Root contention in IEEE 1394 (context) - Stoelinga, Vaandrager ACM DBLP
3 Properties of large sets of processes with network invariant.. (context) - Wolper, Lovinfosse - 1989
3 Formal Methods for Real-Time and Probabilistic Systems (context) - Katoen - 1999 ACM
3 Mechanical verification of the IEEE 1394a root contention pr.. (context) - Simons, Stoelinga - 2001 DBLP
3 New Mexico (context) - of, Annual et al. - 1992
2 A timed verification of the IEEE 1394 leader election protoc.. (context) - Romijn - 2001 ACM DBLP
2 Using SPIN to analyse the tree identification phase of the I.. - Calder, Miller - 2003
2 Verifying the IEEE 1394 tree identify protocol with SMV (context) - Schuppen, Biere - 2003
2 UPAAL in a nutshell (context) - Larson, Pettersson et al. - 1997
2 Probalistic model checking of deadline properties in the the.. (context) - Kwiatkowska, Norman et al. - 2003
2 Time, E-LOTOS and the FireWire - Shankland, Verdejo - 1999
2 Formal Aspects of Computing: Special issue on IEEE 1394 Tree.. (context) - Maharaj, Romijn et al. - 2003
2 Five ways to use induction and symmetry in the verification .. - Calder, Miller - 2002
2 The tree idnetify protocol of IEEE 1394 in #CTL (context) - Shankland, van der Zwaag - 1998
http://www.dcs.gla.ac.uk/research
Documents on the same site (http://www.dcs.gla.ac.uk/~muffy/papers.html): More
Model Checking Networks of Telecommunications Services using SPIN - Calder, Miller (2000) (Correct)
Model Checking for Feature Interaction Analysis: controlling.. - Calder, Miller (2000) (Correct)
An Adequate Logic for Full LOTOS - Calder, Maharaj, Shankland (2000) (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