Talk:Model checking

message: "Model checking is a technique for automatically verifying correctness properties of finite-state systems." (emphasis as in original) I am a CS student and we are constantly doing model checking on infinite state systems, using the mCRL2 toolset. I am a bit confused why anyone would put this in here. One example I remember very clearly, and which trivially has an infinite state space, is given by process P = a.P.b + c, where you need an unbounded(!) counter to remember how many b actions you will have to do after you have done the c action. That is definately an infinite state space and you can model check it in mCRL2.
145.120.19.244 (talk) 18:43, 14 May 2011 (UTC)
thread_title:  Only finite state spaces?? 

message: Does anyone know about communities, wikis, forums, mailinglists, newsgroups or other collaborative sites about model checking (or even formal verification)? Thanks for any kind of help. --Marco Bakera 09:23, 14 April 2006 (UTC)
replies: text: There is a yahoo group for the timed model checker, Uppaal, and there are alot of people in the industry in that group that might be able to point you from there, hopefully. --Ade1982 19:48, 7 August 2006 (UTC)
replies: text: Thanks for that hint. I'll try my best over there. --Marco Bakera 10:37, 11 February 2007 (UTC)

text: You may also want to take a look at mCRL2 Scranen (talk) 10:59, 3 November 2014 (UTC)
thread_title:  Any Model Checking communities? 

message: The article says model checking checks whether a model satisfies a formula. My sources say it checks whether a structure satisfies (is a model of) a formula. I think both points of view on this totally trivial matter are perfectly correct, and I wouldn't be surprised to hear that both are widespread. In fact, when talking to colleagues I always say "model" for the general thing, without thinking of a theory that it is a model of.
But I am trying to make all the articles on model theory and related topics use consistent language, and since it's important to get universal algebra into the same boat, Hodges' terminology seems to be most acceptable. It seems he put a lot of effort into getting the terminology right so it's acceptable to everybody. I hope nobody is offended by this change. --Hans Adler (talk) 01:49, 20 November 2007 (UTC)
replies: text: I think (although I do not have any written source) the notational ambiguity arising here is that "model" may refer either to the result of mathematical modelling a real-world system, or to a (say) Kripke structure that models some logical formula. I think that indeed the "model" in model checking refers to the first meaning, that is: we verify a simplified mathematical model instead of the whole system as it is. Is anyone aware of the original paper where the term "model checking" was coined? Hermel (talk) 15:36, 7 January 2009 (UTC)
replies: text: Clarke http://www.model.in.tum.de/um/25/pdf/Clarke.pdf writes: "We used the term Model Checking because we wanted to determine if the temporal formula f was true in the Kripke structure M, i.e., whether the structure M was a model for the formula f. Some people believe erroneously that the use of the term "model" refers to the dictionary meaning of this word (e.g., a miniature representation of something or a pattern of something to be made) and indicates that we are dealing with an abstraction of the actual system under study." (For fair credit: I've just happened to learn this reference from a Japanese colleague's blog http://yoriyuki-jp.blogspot.jp/2012/06/blog-post_17.html and decided to check English Wikipedia.) 130.34.188.206 (talk) 00:35, 18 June 2012 (UTC)
thread_title:  Renamed "model" to "structure" 

message: I'm moving this list of links here from the main article, because the article is ungainly in its current form. Probably all of these (or nearly all) should just be deleted per WP:LINKFARM. Clconway (talk) 15:43, 6 January 2009 (UTC)
replies: text: Please refrain from adding your favorite model checking tools to the list of external links in the article without justifying at this talk page the importance of your tool over others. AFTER the community has agreed about the most notable/commonly used ones, we can add them to the article. Otherwise we will end up with a linkfarm as we had it before. Any objections to this process? Hermel (talk) 08:37, 19 January 2009 (UTC)
thread_title:  List of External Links 

message: I removed the following links:
;tools
* Charmy, CHARMY: A Framework for Designing and Verifying Architectural Specifications
;External link
* Model checking in the RKBExplorer
because the community has never discussed either CHARMY or RKBExplorer. Moreover the first one links to a paper, not to CHARMY wiki pages.
PoorUser (talk) 13:01, 22 October 2009 (UTC)
thread_title:  Why link yet another two mc tools 

message: I suggest we merge Temporal logic in finite-state verification into Model checking. Since its last AfD four years ago, and since 2011 when the article was tagged with the "essay-like style" issue and a merger suggestion, no significant changes have been made. I believe the last AfD failed because the participants were mainly non-experts but all of the information discussed is already covered at model checking, formal verification or linear temporal logic, bar the specific example given in the article, which I believe we can usefully merge to Model checking. This is not a meaningfully different scope for an article than those three articles and as such has no scope for growth that would not be best targeted instead at improving those articles. — Bilorv (talk) 22:52, 15 July 2020 (UTC)
replies: text: - Jochen Burghardt (talk) 12:37, 16 July 2020 (UTC)
replies: text: Alright, thanks for the reply. It's been about a week and there's no opposition so I've gone and merged it. If anyone objects then they can revert and then we can discuss further. — Bilorv (talk) 17:21, 21 July 2020 (UTC)
thread_title:  Merge here: [[Temporal logic in finite-state verification]] 

message: The Link to "The Beginning of Model Checking: A Personal Perspective" in the section "further reading" seems to be outdated. I do not know, how such thing should be handled. Maybe change link to the following page: Springer web page.
--JonathenHarker (talk) 12:26, 13 December 2020 (UTC)
replies: text: Thanks for noticing, and for the link. I made it a  entry. In general, if you find an external link that doesn't work, just append , and hope that someone will fix it; if you already have a better link, just replace the old one. - Jochen Burghardt (talk) 13:07, 13 December 2020 (UTC)
thread_title:  Link "The Beginning of Model Checking: A Personal Perspective" does not work