LEADER 05630nam 2200709Ia 450 001 9910139523503321 005 20170809153000.0 010 $a1-282-16492-9 010 $a9786612164927 010 $a0-470-61101-4 010 $a0-470-39359-9 035 $a(CKB)2550000000005855 035 $a(EBL)477643 035 $a(OCoLC)520990427 035 $a(SSID)ssj0000340482 035 $a(PQKBManifestationID)11266909 035 $a(PQKBTitleCode)TC0000340482 035 $a(PQKBWorkID)10408059 035 $a(PQKB)11610461 035 $a(MiAaPQ)EBC477643 035 $a(PPN)237199173 035 $a(EXLCZ)992550000000005855 100 $a20071030d2008 uy 0 101 0 $aeng 135 $aur|n|---||||| 181 $ctxt 182 $cc 183 $acr 200 00$aModeling and verification of real-time systems$b[electronic resource] $eformalisms and software tools /$fedited by Stephan Merz, Nicolas Navet 210 $aLondon $cISTE ;$aHoboken, NJ $cJohn Wiley$d2008 215 $a1 online resource (395 p.) 225 1 $aISTE ;$vv.16 300 $aDescription based upon print version of record. 311 $a1-84821-013-2 320 $aIncludes bibliographical references and index. 327 $aModeling and Verification of Real-Time Systems: Formalisms and Software Tools; Contents; Preface; Chapter 1. Time Petri Nets - Analysis Methods and Verification with TINA; 1.1. Introduction; 1.2. Time Petri nets; 1.2.1. Definition; 1.2.2. States and the state reachability relation; 1.2.3. Illustration; 1.2.4. Some general theorems; 1.3. State class graphs preserving markings and LTL properties; 1.3.1. State classes; 1.3.2. Illustration; 1.3.3. Checking the boundedness property on-the-fly; 1.3.4. Variations; 1.3.4.1. Multiple enabledness; 1.3.4.2. Preservation of markings (only) 327 $a1.4. State class graphs preserving states and LTL properties1.4.1. Clock domain; 1.4.2. Construction of the SSCG; 1.4.3. Variants; 1.5. State class graphs preserving states and branching properties; 1.6. Computing firing schedules; 1.6.1. Schedule systems; 1.6.2. Delays (relative dates) versus dates (absolute); 1.6.3. Illustration; 1.7. An implementation: the Tina environment; 1.8. The verification of SE-LTL formulae in Tina; 1.8.1. The temporal logic SE-LTL; 1.8.2. Preservation of LTL properties by tina constructions; 1.8.3. selt: the SE-LTL checker of Tina; 1.8.3.1. Verification technique 327 $a1.8.3.2. The selt logic1.9. Some examples of use of selt; 1.9.1. John and Fred; 1.9.1.1. Statement of problem; 1.9.1.2. Are the temporal constraints appearing in this scenario consistent?; 1.9.1.3. Is it possible that Fred took the bus and John the carpool?; 1.9.1.4. At which time could Fred have left home?; 1.9.2. The alternating bit protocol; 1.10. Conclusion; 1.11. Bibliography; Chapter 2. Validation of Reactive Systems by Means of Verification and Conformance Testing; 2.1. Introduction; 2.2. The IOSTS model; 2.2.1. Syntax of IOSTS; 2.2.2. Semantics of IOSTS; 2.3. Basic operations on IOSTS 327 $a2.3.1. Parallel product2.3.2. Suspension; 2.3.3. Deterministic IOSTS and determinization; 2.4. Verification and conformance testing with IOSTS; 2.4.1. Verification; 2.4.1.1. Verifying safety properties; 2.4.1.2. Verifying possibility properties; 2.4.1.3. Combining observers; 2.4.2. Conformance testing; 2.5. Test generation; 2.6. Test selection; 2.7. Conclusion and related work; 2.8. Bibliography; Chapter 3. An Introduction to Model Checking; 3.1. Introduction; 3.2. Example: control of an elevator; 3.3. Transition systems and invariant checking; 3.3.1. Transition systems and their runs 327 $a3.3.2. Verification of invariants3.4. Temporal logic; 3.4.1. Linear-time temporal logic; 3.4.2. Branching-time temporal logic; 3.4.3. ?-automata; 3.4.4. Automata and PTL; 3.5. Model checking algorithms; 3.5.1. Local PTL model checking; 3.5.2. Global CTL model checking; 3.5.3. Symbolic model checking algorithms; 3.6. Some research topics; 3.7. Bibliography; Chapter 4. Model Checking Timed Automata; 4.1. Introduction; 4.2. Timed automata; 4.2.1. Some notations; 4.2.2. Timed automata, syntax and semantics; 4.2.3. Parallel composition; 4.3. Decision procedure for checking reachability 327 $a4.4. Other verification problems 330 $aThis title is devoted to presenting some of the most important concepts and techniques for describing real-time systems and analyzing their behavior in order to enable the designer to achieve guarantees of temporal correctness. Topics addressed include mathematical models of real-time systems and associated formal verification techniques such as model checking, probabilistic modeling and verification, programming and description languages, and validation approaches based on testing. With contributions from authors who are experts in their respective fields, this will provide the reader with 410 0$aISTE 606 $aReal-time data processing 606 $aComputer software$xVerification 606 $aFormal methods (Computer science) 615 0$aReal-time data processing. 615 0$aComputer software$xVerification. 615 0$aFormal methods (Computer science) 676 $a004.01/51 676 $a004.0151 686 $aST 170$2rvk 686 $aST 234$2rvk 701 $aNavet$b Nicolas$0916519 701 $aMerz$b Stephan$0503992 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910139523503321 996 $aModeling and verification of real-time systems$92054516 997 $aUNINA LEADER 05624nam 22006493 450 001 9910860888603321 005 20230226050519.0 010 $a9781452968575$b(electronic bk.) 010 $z9781517913885 035 $a(MiAaPQ)EBC30239137 035 $a(Au-PeEL)EBL30239137 035 $a(CKB)26079744900041 035 $a(OCoLC)1369642244 035 $a(MdBmJHUP)musev2_100731 035 $a(EXLCZ)9926079744900041 100 $a20230204d2023 uy 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aMaking the Carry $eThe Lives of John and Tchi-Ki-Wis Linklater 205 $a1st ed. 210 1$aMinneapolis :$cUniversity of Minnesota Press,$d2023. 210 4$dİ2023. 215 $a1 online resource (341 pages) 300 $aDescription based upon print version of record. 311 08$aPrint version: Cochrane, Timothy Making the Carry Minneapolis : University of Minnesota Press,c2023 9781517913885 327 $aCover Page -- Title Page -- Copyright Page -- Contents -- Preface -- The Families of John and Tchi-Ki-Wis Linklater -- Maps -- Linklaters' Home Region -- Linklaters' Canoe Country -- Basswood Lake Anishinaabeg, circa 1910 -- Linklaters' Isle Royale, circa 1930 -- Introduction -- Chapter 1. Out of the North: The Linklater Family's Metis Roots -- Chapter 2. The Anishinaabeg Family and Artistry of Tchi-?Ki-?Wis -- Chapter 3. Finding Their Way: The Linklaters' Early Years -- Chapter 4. "Talk to John": Guide, Teacher, Warden -- Chapter 5. Making the Carry -- "An Old Indian Prophecy" (1924) 327 $aAcknowledgments -- Notes -- Index -- About the Author -- Color Plates 330 $a"John Linklater, of Anishinaabeg, Cree, and Scottish ancestry, and his wife, Tchi-Ki-Wis, of the Lac La Croix First Nation, lived in the canoe and border country of Ontario and Minnesota from the 1870s until the 1930s. With broad geographical sweep, historical significance, and biographical depth, Making the Carry tells their story, overlooked for far too long"--$cProvided by publisher. 330 $a"An extraordinary illustrated biography of a Me?tis man and Anishinaabe woman navigating great changes in their homeland along the U.S.-Canada border in the early twentieth century John Linklater, of Anishinaabeg, Cree, and Scottish ancestry, and his wife, Tchi-Ki-Wis, of the Lac La Croix First Nation, lived in the canoe and border country of Ontario and Minnesota from the 1870s until the 1930s. During that time, the couple experienced radical upheavals in the Quetico-Superior region, including the cutting of white and red pine forests, the creation of Indian reserves/reservations and conservation areas, and the rise of towns, tourism, and mining. With broad geographical sweep, historical significance, and biographical depth, Making the Carry tells their story, overlooked for far too long. John Linklater, a legendary "Indian game warden" and woodsman without peer, was also the bearer of traditional ecological knowledge and Indigenous heritage, both of which he was deeply committed to teaching others. He was sought by professors, newspaper reporters, museum personnel, and conservationists-among them Sigurd Olson, who considered Linklater a mentor. Tchi-Ki-Wis, an extraordinary craftswoman, made a sweeping array of necessary yet beautiful objects, from sled dog harnesses to moose calls to birch bark canoes. She was an expert weaver of large Anishinaabeg cedar bark mats with complicated geometric designs, a virtually lost art. Making the Carry traces the routes by which the couple came to live on Basswood Lake on the international border. John's Me?tis ancestors with deep Hudson's Bay Company roots originally came from Orkney Islands, Scotland, by way of Hudson Bay and Red River, or what is now Winnipeg. His family lived in Manitoba, northwest Ontario, northern Minnesota, and, in the case of John and Tchi-Ki-Wis, on Isle Royale. A journey through little-known Canadian history, the book provides an intimate portrait of Me?tis people. Complete with rarely seen photographs of activities from dog mushing to guiding to lumbering, as well as of many objects made by Tchi-Ki-Wis, such as canoes, moccasins, and cedar mats, Making the Carry is a window on a traditional way of life and a restoration of two fascinating Indigenous people to their rightful place in our collective past"--$cProvided by publisher. 606 $aMe?tis$zMinnesota$vBiography 606 $aMe?tis$zOntario$vBiography 606 $aOjibwa women$zMinnesota$vBiography 606 $aOjibwa women$zOntario$vBiography 606 $aCanoes and canoeing$zBasswood Lake (Minn. and Ont.) 606 $aBIOGRAPHY & AUTOBIOGRAPHY / Cultural, Ethnic & Regional / Indigenous$2bisacsh 606 $aHISTORY / United States / State & Local / Midwest (IA, IL, IN, KS, MI, MN, MO, ND, NE, OH, SD, WI)$2bisacsh 608 $aElectronic books. 615 0$aMe?tis 615 0$aMe?tis 615 0$aOjibwa women 615 0$aOjibwa women 615 0$aCanoes and canoeing 615 7$aBIOGRAPHY & AUTOBIOGRAPHY / Cultural, Ethnic & Regional / Indigenous 615 7$aHISTORY / United States / State & Local / Midwest (IA, IL, IN, KS, MI, MN, MO, ND, NE, OH, SD, WI) 676 $a971.004/97 676 $aB 686 $aBIO028000$aHIS036090$2bisacsh 700 $aCochrane$b Timothy$01740358 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 912 $a9910860888603321 996 $aMaking the Carry$94166019 997 $aUNINA