FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2604575008> ?p ?o ?g. }

• W2604575008 abstract "In this work we study methods for model checking the temporal logic LTL. The focus is on the automata-theoretic approach to model checking and bounded model checking. We begin by examining automata-theoretic methods to model check LTL safety properties. The model checking problem can be reduced to checking whether the language of a finite state automaton on finite words is empty. We describe an efficient algorithm for generating small finite state automata for so called non-pathological safety properties. The presented implementation is the first tool able to decide whether a formula is non-pathological. The experimental results show that treating safety properties can benefit model checking at very little cost. In addition, we find supporting evidence for the view that minimising the automaton representing the property does not always lead to a small product state space. A deterministic property automaton can result in a smaller product state space even though it might have a larger number states. Next we investigate modular analysis. Modular analysis is a state space reduction method for modular Petri nets. The method can be used to construct a reduced state space called the synchronisation graph. We devise an on-the-fly automata-theoretic method for model checking the behaviour of a modular Petri net from the synchronisation graph. The solution is based on reducing the model checking problem to an instance of verification with testers. We analyse the tester verification problem and present an efficient on-the-fly algorithm, the first complete solution to tester verification problem, based on generalised nested depth-first search. We have also studied propositional encodings for bounded model checking LTL. A new simple linear sized encoding is developed and experimentally evaluated. The implementation in the NuSMV2model checker is competitive with previously presented encodings. We show how to generalise the LTL encoding to a more succint logic: LTL with past operators. The generalised encoding compares favourably with previous encodings for LTL with past operators. Links between bounded model checking and the automatatheoretic approach are also explored." @default.
• W2604575008 created "2017-04-14" @default.
• W2604575008 creator A5050355269 @default.
• W2604575008 date "2005-08-12" @default.
• W2604575008 modified "2023-09-25" @default.
• W2604575008 title "Automata-theoretic and bounded model checking for linear temporal logic" @default.
• W2604575008 cites W119826366 @default.
• W2604575008 cites W124510180 @default.
• W2604575008 cites W143291542 @default.
• W2604575008 cites W1480531236 @default.
• W2604575008 cites W1489227129 @default.
• W2604575008 cites W1489260687 @default.
• W2604575008 cites W1489391022 @default.
• W2604575008 cites W1490969264 @default.
• W2604575008 cites W1491593738 @default.
• W2604575008 cites W1492291048 @default.
• W2604575008 cites W1493373428 @default.
• W2604575008 cites W1494481937 @default.
• W2604575008 cites W1495266209 @default.
• W2604575008 cites W1497571013 @default.
• W2604575008 cites W1502392458 @default.
• W2604575008 cites W1503170978 @default.
• W2604575008 cites W1508152977 @default.
• W2604575008 cites W1509349764 @default.
• W2604575008 cites W1510368738 @default.
• W2604575008 cites W1511405608 @default.
• W2604575008 cites W1512310098 @default.
• W2604575008 cites W1513300473 @default.
• W2604575008 cites W1517566730 @default.
• W2604575008 cites W1518271219 @default.
• W2604575008 cites W1523041988 @default.
• W2604575008 cites W1526456721 @default.
• W2604575008 cites W1528291435 @default.
• W2604575008 cites W1535237014 @default.
• W2604575008 cites W1535375892 @default.
• W2604575008 cites W1540883472 @default.
• W2604575008 cites W1541059630 @default.
• W2604575008 cites W1544607874 @default.
• W2604575008 cites W1545344643 @default.
• W2604575008 cites W1548402307 @default.
• W2604575008 cites W1550487903 @default.
• W2604575008 cites W1550626198 @default.
• W2604575008 cites W1550751356 @default.
• W2604575008 cites W1552280794 @default.
• W2604575008 cites W1553268179 @default.
• W2604575008 cites W1556566737 @default.
• W2604575008 cites W1557165000 @default.
• W2604575008 cites W1559035930 @default.
• W2604575008 cites W1560050980 @default.
• W2604575008 cites W1564947547 @default.
• W2604575008 cites W1573354578 @default.
• W2604575008 cites W1583775158 @default.
• W2604575008 cites W1583869287 @default.
• W2604575008 cites W1590315663 @default.
• W2604575008 cites W1593428110 @default.
• W2604575008 cites W1597578789 @default.
• W2604575008 cites W1598754349 @default.
• W2604575008 cites W1599932478 @default.
• W2604575008 cites W1600581889 @default.
• W2604575008 cites W1605593319 @default.
• W2604575008 cites W1607782211 @default.
• W2604575008 cites W1625256512 @default.
• W2604575008 cites W1667362966 @default.
• W2604575008 cites W1683900311 @default.
• W2604575008 cites W1740522204 @default.
• W2604575008 cites W1787074469 @default.
• W2604575008 cites W1805536084 @default.
• W2604575008 cites W1820309519 @default.
• W2604575008 cites W1822079664 @default.
• W2604575008 cites W1822289477 @default.
• W2604575008 cites W1834186039 @default.
• W2604575008 cites W1875326570 @default.
• W2604575008 cites W1934074768 @default.
• W2604575008 cites W1968552123 @default.
• W2604575008 cites W1970999740 @default.
• W2604575008 cites W1972065960 @default.
• W2604575008 cites W1974910756 @default.
• W2604575008 cites W1975629841 @default.
• W2604575008 cites W1975657455 @default.
• W2604575008 cites W1976278643 @default.
• W2604575008 cites W1977553951 @default.
• W2604575008 cites W1984478483 @default.
• W2604575008 cites W1984936841 @default.
• W2604575008 cites W198918365 @default.
• W2604575008 cites W1990161286 @default.
• W2604575008 cites W1990609140 @default.
• W2604575008 cites W1994797527 @default.
• W2604575008 cites W1997940707 @default.
• W2604575008 cites W2003227046 @default.
• W2604575008 cites W2006406722 @default.
• W2604575008 cites W2006553351 @default.
• W2604575008 cites W2009965218 @default.
• W2604575008 cites W2012935476 @default.
• W2604575008 cites W2018645058 @default.
• W2604575008 cites W2023808162 @default.
• W2604575008 cites W2027755003 @default.
• W2604575008 cites W2030867074 @default.
• W2604575008 cites W2034797990 @default.
• W2604575008 cites W2037395516 @default.
• W2604575008 cites W2046239089 @default.

• next