FRINK Linked Data Fragments server

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

• W26103048 abstract "L'etre humain fait des erreurs, en particulier dans la realisation de taches complexes comme la construction des systemes informatiques modernes. Nous nous interesserons dans cette these a la verification assistee par ordinateur du bon fonctionnement des systemes informatiques. Les systemes informatiques actuels sont de grande complexite. Afin de garantir leur fiabilite, la verification automatique est une alternative au 'testing' et a la simulation. Elle propose d'utiliser des ordinateurs pour explorer exhaustivement l'ensemble des etats du systeme, ce qui est problematique: meme des systemes assez simples peuvent atteindre un grand nombre d'etats. L'utilisation des bonnes representations des espaces d'etats est essentielle pour surmonter la complexite des problemes poses en verification automatique. La verification des systemes concurrents amene des difficultes additionnelles, car l'analyse doit, en principe, examiner tous les ordres possibles d'execution des actions concurrentes. Le depliage des reseaux de Petri est une technique largement etudiee pour la verification des systemes concurrents. Il representent l'espace d'etats du systeme par un ordre partiel, ce qui se revele aussi naturel qu'efficace pour la verification automatique. Nous nous interessons a la verification des systemes concurrents modelises par des reseaux de Petri, en etudiant deux techniques remarquables de verification: le 'model checking' et le diagnostic. Nous etudions les depliages des reseaux de Petri etendus avec des arcs de lecture. Ces depliages, aussi appeles depliages contextuels, semblent etre une meilleure representation des systemes contenant des actions concurrentes qui lisent des ressources partagees : ils peuvent etre exponentiellement plus compacts dans ces cas. Ce travail contient des contributions theoriques et pratiques. Dans un premier temps, nous etudions la construction des depliages contextuels, en proposant des algorithmes et des structures de donnees pour leur construction efficace. Nous combinons les depliages contextuels avec les 'merged process', une autre representation des systemes concurrents qui contourne l'explosion d'etats derivee du non-determinisme. Cette nouvelle structure, appelee 'contextual merged process', est souvent exponentiellement plus compacte, ce que nous montrons experimentalement. Ensuite, nous nous interessons a la verification a l'aide des depliages contextuels. Nous traduisons vers SAT le probleme d'atteignabilite des depliages contextuels, en abordant les problemes issus des cycles de conflit asymetrique. Nous introduisons egalement une methode de diagnostic avec des hypotheses d'equite, cette fois pour des depliages ordinaires. Enfin, nous implementons ces algorithmes dans le but de produire un outil de verification competitif et robuste. L'evaluation de nos methodes sur un ensemble d'exemples standards, et leur comparaison avec des techniques issues des depliages ordinaires, montrent que la verification avec des depliages contextuels est plus efficace que les techniques existantes dans de nombreux cas. Ceci suggere que les depliages contextuels, et les structures d'evenements asymetriques en general, meritent une place legitime dans la recherche en concurrence, egalement du point de vu de leur efficacite." @default.
• W26103048 created "2016-06-24" @default.
• W26103048 creator A5035102028 @default.
• W26103048 date "2013-12-12" @default.
• W26103048 modified "2023-09-28" @default.
• W26103048 title "Verification Based on Unfoldings of Petri Nets with Read Arcs" @default.
• W26103048 cites W1483531824 @default.
• W26103048 cites W149236339 @default.
• W26103048 cites W1497876120 @default.
• W26103048 cites W1501731334 @default.
• W26103048 cites W1503170978 @default.
• W26103048 cites W1508641834 @default.
• W26103048 cites W1512067769 @default.
• W26103048 cites W1518016640 @default.
• W26103048 cites W1518705996 @default.
• W26103048 cites W1519709565 @default.
• W26103048 cites W1522291454 @default.
• W26103048 cites W1522782962 @default.
• W26103048 cites W1527942721 @default.
• W26103048 cites W1528441743 @default.
• W26103048 cites W1530330071 @default.
• W26103048 cites W1530666383 @default.
• W26103048 cites W1538724227 @default.
• W26103048 cites W1546123412 @default.
• W26103048 cites W1551222658 @default.
• W26103048 cites W1556276302 @default.
• W26103048 cites W1568909857 @default.
• W26103048 cites W1570626776 @default.
• W26103048 cites W1577525693 @default.
• W26103048 cites W1580450749 @default.
• W26103048 cites W1582345010 @default.
• W26103048 cites W1586276549 @default.
• W26103048 cites W1587663028 @default.
• W26103048 cites W1587747784 @default.
• W26103048 cites W1593428110 @default.
• W26103048 cites W1594120765 @default.
• W26103048 cites W1595075780 @default.
• W26103048 cites W1604924874 @default.
• W26103048 cites W160689082 @default.
• W26103048 cites W1636538849 @default.
• W26103048 cites W1650369220 @default.
• W26103048 cites W1691700263 @default.
• W26103048 cites W170393372 @default.
• W26103048 cites W1756000016 @default.
• W26103048 cites W1759021599 @default.
• W26103048 cites W1842334768 @default.
• W26103048 cites W1856410933 @default.
• W26103048 cites W1888970550 @default.
• W26103048 cites W1916257639 @default.
• W26103048 cites W1916795171 @default.
• W26103048 cites W1925801244 @default.
• W26103048 cites W1965067520 @default.
• W26103048 cites W1965237160 @default.
• W26103048 cites W1968681587 @default.
• W26103048 cites W1970326465 @default.
• W26103048 cites W1975629841 @default.
• W26103048 cites W1975899067 @default.
• W26103048 cites W1985787415 @default.
• W26103048 cites W1990304467 @default.
• W26103048 cites W1990604797 @default.
• W26103048 cites W1991052229 @default.
• W26103048 cites W1996109622 @default.
• W26103048 cites W2003542531 @default.
• W26103048 cites W2019546858 @default.
• W26103048 cites W2027131958 @default.
• W26103048 cites W2028065013 @default.
• W26103048 cites W2029593180 @default.
• W26103048 cites W2041613450 @default.
• W26103048 cites W2048051309 @default.
• W26103048 cites W2057509434 @default.
• W26103048 cites W2061438988 @default.
• W26103048 cites W2062420902 @default.
• W26103048 cites W2063281865 @default.
• W26103048 cites W2072146911 @default.
• W26103048 cites W2075680193 @default.
• W26103048 cites W2080267935 @default.
• W26103048 cites W2081623927 @default.
• W26103048 cites W2099229802 @default.
• W26103048 cites W2099620341 @default.
• W26103048 cites W2100609826 @default.
• W26103048 cites W2101206446 @default.
• W26103048 cites W2101623441 @default.
• W26103048 cites W2107978495 @default.
• W26103048 cites W2121810837 @default.
• W26103048 cites W2127159302 @default.
• W26103048 cites W2134531431 @default.
• W26103048 cites W2142663066 @default.
• W26103048 cites W2144163060 @default.
• W26103048 cites W2152988203 @default.
• W26103048 cites W2155394073 @default.
• W26103048 cites W2158457802 @default.
• W26103048 cites W2159384331 @default.
• W26103048 cites W2161280684 @default.
• W26103048 cites W2164024827 @default.
• W26103048 cites W2167180332 @default.
• W26103048 cites W2169887034 @default.
• W26103048 cites W2169944656 @default.
• W26103048 cites W2170523074 @default.
• W26103048 cites W2237394692 @default.
• W26103048 cites W2294853672 @default.

• next