Search: onr:"swepub:oai:DiVA.org:uu-72658" >
Regular Model Check...
-
Abdulla, ParoshUppsala universitet,Institutionen för informationsteknologi,Datorteknik
(author)
Regular Model Checking for LTL(MSO)
- Article/chapterEnglish2004
Publisher, publication year, extent ...
Numbers
-
LIBRIS-ID:oai:DiVA.org:uu-72658
-
https://urn.kb.se/resolve?urn=urn:nbn:se:uu:diva-72658URI
Supplementary language notes
-
Language:English
-
Summary in:English
Part of subdatabase
Classification
-
Subject category:ref swepub-contenttype
-
Subject category:kon swepub-publicationtype
Notes
-
Regular model checking is a form of symbolic model checking for parameterized and infinite-state systems whose states can be represented as words of arbitrary length over a finite alphabet, in which regular sets of words are used to represent sets of states. We present $\logic$, a combination of the logics MSO and LTL as a natural logic for expressing temporal properties to be verified in regular model checking. $\logic$ is a two-dimensional modal logic, where MSO is used for specifying properties of system states and transitions, and LTL is used for specifying temporal properties. In addition, the first-order quantification in MSO can be used to express properties parameterized on a position or process.We give a technique for model checking $\logic$, which is adapted from the automata-theoretic approach: a formula is translated to a (\buchi) transducer with a regular set of accepting states, and regular model checking techniques are used to search for models. We have implemented the technique and show its application to a number of parameterized algorithms from the literature.
Added entries (persons, corporate bodies, meetings, titles ...)
-
Jonsson, BengtUppsala universitet,Institutionen för informationsteknologi,Datorteknik(Swepub:uu)bengtjs
(author)
-
Nilsson, MarcusUppsala universitet,Institutionen för informationsteknologi,Datorteknik
(author)
-
d'Orso, JulienUppsala universitet,Institutionen för informationsteknologi,Datorteknik
(author)
-
Saksena, MayankUppsala universitet,Institutionen för informationsteknologi,Datorteknik(Swepub:uu)masak669
(author)
-
Uppsala universitetInstitutionen för informationsteknologi
(creator_code:org_t)
Related titles
-
In:Computer Aided Verification, s. 348-3603540223428
Internet link
Find in a library
To the university's database