Matches in SemOpenAlex for { <https://semopenalex.org/work/W1665486856> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W1665486856 abstract "ASTRAL is a high-level formal specification language for real-time (infinite state) systems. It is provided with structuring mechanisms that allow one to build modularized specifications of complex real-time systems with layering. In this paper, the methods and techniques used in the prototype implementation of the ASTRAL symbolic model checker, which is a component of the ASTRAL software development environment (SDE), are presented. The model checking procedure uses the Omega library to represent a subset of states, and model checking is carried out on the execution tree of an ASTRAL process. The tree is further trimmed by the execution graph of the process. The model checker combines both explicit state exploration and symbolic state calculation in order to reduce the number of variables needed, by dynamically resolving their values as well as their histories along a path of execution. Based upon the ASTRAL proof theory, the model checker is modularized, in the sense that each time it checks only one process instance of each process type that is globally declared. A limited window size technique is further proposed to encode the history of an imported variable when the history of the variable is referenced. The model checker is run on several earlier versions of the railroad-crossing ASTRAL specification, which contained errors, as well as on the final version, which has been proved correct. The results show that it is effective for detecting bugs in an ASTRAL specification, which is extremely important in our use of the model checker as a specification debugger. The model checker is fully automated without manual abstractions." @default.
- W1665486856 created "2016-06-24" @default.
- W1665486856 creator A5040068875 @default.
- W1665486856 creator A5045603537 @default.
- W1665486856 date "2003-01-20" @default.
- W1665486856 modified "2023-10-11" @default.
- W1665486856 title "A symbolic model checker for testing ASTRAL real-time specifications" @default.
- W1665486856 cites W1558119772 @default.
- W1665486856 cites W1575118279 @default.
- W1665486856 cites W1777025722 @default.
- W1665486856 cites W1825903259 @default.
- W1665486856 cites W1965765860 @default.
- W1665486856 cites W1995151557 @default.
- W1665486856 cites W2008770192 @default.
- W1665486856 cites W2018507204 @default.
- W1665486856 cites W2025782239 @default.
- W1665486856 cites W2039292268 @default.
- W1665486856 cites W2080197817 @default.
- W1665486856 cites W2097699872 @default.
- W1665486856 cites W2101508170 @default.
- W1665486856 cites W2118802216 @default.
- W1665486856 cites W2125617568 @default.
- W1665486856 cites W2141321742 @default.
- W1665486856 cites W2171934242 @default.
- W1665486856 cites W59365162 @default.
- W1665486856 doi "https://doi.org/10.1109/rtcsa.1999.811215" @default.
- W1665486856 hasPublicationYear "2003" @default.
- W1665486856 type Work @default.
- W1665486856 sameAs 1665486856 @default.
- W1665486856 citedByCount "1" @default.
- W1665486856 crossrefType "proceedings-article" @default.
- W1665486856 hasAuthorship W1665486856A5040068875 @default.
- W1665486856 hasAuthorship W1665486856A5045603537 @default.
- W1665486856 hasConcept C110251889 @default.
- W1665486856 hasConcept C199360897 @default.
- W1665486856 hasConcept C41008148 @default.
- W1665486856 hasConcept C48103436 @default.
- W1665486856 hasConcept C80444323 @default.
- W1665486856 hasConcept C98045186 @default.
- W1665486856 hasConceptScore W1665486856C110251889 @default.
- W1665486856 hasConceptScore W1665486856C199360897 @default.
- W1665486856 hasConceptScore W1665486856C41008148 @default.
- W1665486856 hasConceptScore W1665486856C48103436 @default.
- W1665486856 hasConceptScore W1665486856C80444323 @default.
- W1665486856 hasConceptScore W1665486856C98045186 @default.
- W1665486856 hasLocation W16654868561 @default.
- W1665486856 hasOpenAccess W1665486856 @default.
- W1665486856 hasPrimaryLocation W16654868561 @default.
- W1665486856 hasRelatedWork W1480105416 @default.
- W1665486856 hasRelatedWork W1501346358 @default.
- W1665486856 hasRelatedWork W1541174442 @default.
- W1665486856 hasRelatedWork W1561450509 @default.
- W1665486856 hasRelatedWork W1561702747 @default.
- W1665486856 hasRelatedWork W1582717179 @default.
- W1665486856 hasRelatedWork W1602145527 @default.
- W1665486856 hasRelatedWork W1720848645 @default.
- W1665486856 hasRelatedWork W1991633005 @default.
- W1665486856 hasRelatedWork W1998021290 @default.
- W1665486856 hasRelatedWork W2016011743 @default.
- W1665486856 hasRelatedWork W2018507204 @default.
- W1665486856 hasRelatedWork W2019701393 @default.
- W1665486856 hasRelatedWork W2039292268 @default.
- W1665486856 hasRelatedWork W2051172757 @default.
- W1665486856 hasRelatedWork W2110789247 @default.
- W1665486856 hasRelatedWork W2141105070 @default.
- W1665486856 hasRelatedWork W2160493209 @default.
- W1665486856 hasRelatedWork W255025080 @default.
- W1665486856 hasRelatedWork W3127127423 @default.
- W1665486856 isParatext "false" @default.
- W1665486856 isRetracted "false" @default.
- W1665486856 magId "1665486856" @default.
- W1665486856 workType "article" @default.