TY - JOUR
AU - S Hazelhurst, C-JH Seger
AB - The state explosion problem is the central challenge in automatic verification using model checking. In many cases, representing the state space of a system as a lattice is an effective way of representing very large state spaces. The partial order of the lattice represents an information ordering between states, which can be used as an abstraction mechanism to reduce the computational cost of model checking. The 'traditional' logical framework for model checking finite state systems has serious deficiencies when applied to information-ordered state spaces. Interpreting the truth of a proposition about a state or a sequence of states in a four-valved truth domain is better from a modelling point of view, allowing us to reason about partial and contradictory information. Moreover, it overcomes a serious technical difficulty encountered when using a two-valued truth domain. The paper defines the syntax and semantics of a four-valued temporal logic that can be used for specifying properties of a computer system. This framework has particular relevance to hardware verification. It could be used by several model checking algorithms. Symbolic trajectory evaluation (STE) (33) is a model checking algorithm that has had success in model checking using information orderings to reduce computational cost. Previous work used a two-valued logic though, which limited the expressiveness of the logic. Using the framework presented here, the STE algorithm can be generalised, and then applied in practice to a richer logic. Some examples are shown in this paper. Keywords: Symbolic trajectory evaluation, quarternary logic, model checking, temporal logic, bilattices. Copyright 1999 « Previous | Next Article » Table of Contents This Article Logic Jnl IGPL (1999) 7 (3): 375-411. doi: 10.1093/jigpal/7.3.375 » Abstract Free Full Text (PDF) Classifications Article Services Article metrics Alert me when cited Alert me if corrected Find similar articles Similar articles in Web of Science Add to my archive Download citation Request Permissions Citing Articles Load citing article information Citing articles via CrossRef Citing articles via Scopus Citing articles via Web of Science Citing articles via Google Scholar Google Scholar Articles by Hazelhurst, S. Articles by Seger, C. J. Search for related content Related Content Load related web page information Share Email this article CiteULike Delicious Facebook Google+ Mendeley Twitter What's this? Search this journal: Advanced » Current Issue October 2015 23 (5) Alert me to new issues The Journal About this journal Rights & Permissions Dispatch date of the next issue We are mobile – find out more Journals Career Network Impact factor: 0.461 5-Yr impact factor: 0.490 Editor-in-Chief Dov Gabbay, UK View full editorial board Logic Journal of the IGPL is published under licence from Professor Dov Gabbay as owner of the journal. For Authors Self-archiving policy Instructions to Authors Alerting Services Email table of contents Email Advance Access CiteTrack XML RSS feed PDA Access Corporate Services Advertising sales Reprints Supplements var taxonomies = ("SCI01760"); Most Most Read A cut-free Gentzen formulation of the modal logic S5 The Functional Interpretation of the Existential Quantifier A general framework for product representations: bilattices and beyond Reduction of provability logics to {Sigma}1-provability logics Theory of disjunctive attacks, Part I » View all Most Read articles Most Cited Independent Bases of Admissible Rules First order abduction via tableau and sequent calculi Compositional semantics for a language of imperfect information A Formal Logic for Abductive Reasoning Substructural logics on display » View all Most Cited articles Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department. Online ISSN 1368-9894 - Print ISSN 1367-0751 Copyright © 2015 Dov Gabbay Oxford Journals Oxford University Press Site Map Privacy Policy Cookie Policy Legal Notices Frequently Asked Questions Other Oxford University Press sites: Oxford University Press Oxford Journals China Oxford Journals Japan Academic & Professional books Children's & Schools Books Dictionaries & Reference Dictionary of National Biography Digital Reference English Language Teaching Higher Education Textbooks International Education Unit Law Medicine Music Online Products & Publishing Oxford Bibliographies Online Oxford Dictionaries Online Oxford English Dictionary Oxford Language Dictionaries Online Oxford Scholarship Online Reference Rights and Permissions Resources for Retailers & Wholesalers Resources for the Healthcare Industry Very Short Introductions World's Classics function fnc_onDomLoaded() { var query_context = getQueryContext(); PF_initOIUnderbar(query_context,":QS:default","","JRN"); PF_insertOIUnderbar(0); }; if (window.addEventListener) { window.addEventListener('load', fnc_onDomLoaded, false); } else if (window.attachEvent) { window.attachEvent('onload', fnc_onDomLoaded); } var gaJsHost = (("https:" == document.location.protocol) ? "https://ssl." : "http://www."); document.write(unescape("%3Cscript src='" + gaJsHost + "google-analytics.com/ga.js' type='text/javascript'%3E%3C/script%3E")); try { var pageTracker = _gat._getTracker("UA-189672-16"); pageTracker._setDomainName(".oxfordjournals.org"); pageTracker._trackPageview(); } catch(err) {}
TI - Model checking lattices: using and reasoning about information orders for abstraction
JF - Logic Journal of the IGPL
DO - 10.1093/jigpal/7.3.375
DA - 1999-05-01
UR - https://www.deepdyve.com/lp/oxford-university-press/model-checking-lattices-using-and-reasoning-about-information-orders-f1g2js0Nzd
SP - 375
VL - 7
IS - 3
DP - DeepDyve
ER -