𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Partial-order reduction for general state exploring algorithms

✍ Scribed by Dragan Bošnački; Stefan Leue; Alberto Lluch Lafuente


Book ID
106245500
Publisher
Springer
Year
2008
Tongue
English
Weight
418 KB
Volume
11
Category
Article
ISSN
1433-2779

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


The greedy algorithm for partially order
✍ Ulrich Faigle 📂 Article 📅 1979 🏛 Elsevier Science 🌐 English ⚖ 756 KB

Those independence systems on finite partially ordered sets are characterized for which the greedy algorithm always works. 'Fhe greedy ulgsrithm far gtartIally ordered fete

Partial order reduction for state/event
✍ N. Beneš; L. Brim; B. Buhnova; I. Černá; J. Sochor; P. Vařeková 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 546 KB

Software systems assembled from a large number of autonomous components become an interesting target for formal verification due to the issue of correct interplay in component interaction. State/event LTL (Chaki et al. (2004(Chaki et al. ( , 2005) ) [1,2]) incorporates both states and events to expr