{"title":"Formal Verification by Model Checking","authors":"Jiacun Wang, W. Tepfenhart","doi":"10.1201/9780429184185-7","DOIUrl":"https://doi.org/10.1201/9780429184185-7","url":null,"abstract":"","PeriodicalId":195915,"journal":{"name":"Formal Methods in Computer Science","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133730723","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Petri Nets","authors":"Jiacun Wang, William Tepfenhart","doi":"10.1201/9780429184185-8","DOIUrl":"https://doi.org/10.1201/9780429184185-8","url":null,"abstract":"Exercise 1 (Dickson’s Lemma). A quasi-order (A,≤) is a set A endowed with a reflexive and transitive ordering relation ≤. A well quasi order (wqo) is a quasi order (A,≤) s.t., for any infinite sequence a0a1 · · · in Aω, there exist indices i < j with ai ≤ aj . 1. Let (A,≤) be a wqo and B ⊆ A. Show that (B,≤) is a wqo. 2. Show that (N ] {ω},≤) is a wqo. 3. Let (A,≤) be a wqo. Show that any infinite sequence a0a1 · · · in Aω embeds an infinite increasing subsequence ai0 ≤ ai1 ≤ ai2 ≤ · · · with i0 < i1 < i2 < · · · .","PeriodicalId":195915,"journal":{"name":"Formal Methods in Computer Science","volume":"83 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122605544","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Set Theory and Functions","authors":"Jiacun Wang, W. Tepfenhart","doi":"10.1201/9780429184185-1","DOIUrl":"https://doi.org/10.1201/9780429184185-1","url":null,"abstract":"","PeriodicalId":195915,"journal":{"name":"Formal Methods in Computer Science","volume":"45 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124436808","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Colored Petri Nets","authors":"Jiacun Wang, W. Tepfenhart","doi":"10.1201/9780429184185-10","DOIUrl":"https://doi.org/10.1201/9780429184185-10","url":null,"abstract":"","PeriodicalId":195915,"journal":{"name":"Formal Methods in Computer Science","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124202209","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Finite State Machine","authors":"Jiacun Wang, W. Tepfenhart","doi":"10.1201/9780429184185-2","DOIUrl":"https://doi.org/10.1201/9780429184185-2","url":null,"abstract":"","PeriodicalId":195915,"journal":{"name":"Formal Methods in Computer Science","volume":"57 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-06-21","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128828206","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
求助内容：
应助结果提醒方式：