04020nam 22007215 450 99646586140331620200703045226.03-540-49444-810.1007/3-540-60761-7(CKB)1000000000234401(SSID)ssj0000325558(PQKBManifestationID)11265465(PQKBTitleCode)TC0000325558(PQKBWorkID)10325876(PQKB)11676933(DE-He213)978-3-540-49444-7(PPN)155217003(EXLCZ)99100000000023440120121227d1996 u| 0engurnn|008mamaatxtccrPartial-Order Methods for the Verification of Concurrent Systems[electronic resource] An Approach to the State-Explosion Problem /edited by Patrice Godefroid1st ed. 1996.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1996.1 online resource (IV, 143 p.) Lecture Notes in Computer Science,0302-9743 ;1032Bibliographic Level Mode of Issuance: Monograph3-540-60761-7 Concurrent systems and semantics -- Using partial orders to tackle state explosion -- Persistent sets -- Sleep sets -- Verification of safety properties -- Model checking -- Experiments -- Conclusions.This monograph is a revised version of the author's Ph.D. thesis, submitted to the University of Liège, Belgium, with Pierre Wolper as thesis advisor. The general pattern of this work, is to turn logical and semantic ideas into exploitable algorithms. Thus, it perfectly fits the modern trend, viewing verification as a computer-aided activity, and as algorithmic as possible, not as a paper and pencil one, dealing exclusively with semantic and logical issues. Patrice Godefroid uses state-space exploration as the key technique, which, as such or elaborated into model checking, is attracting growing attention for the verification of concurrent systems. For most realistic examples, the methods presented provide a significant reduction of memory and time requirements for protocol verification.Lecture Notes in Computer Science,0302-9743 ;1032Computer logicSoftware engineeringArchitecture, ComputerComputer communication systemsComputersLogics and Meanings of Programshttps://scigraph.springernature.com/ontologies/product-market-codes/I1603XSoftware Engineering/Programming and Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14002Computer System Implementationhttps://scigraph.springernature.com/ontologies/product-market-codes/I13057Software Engineeringhttps://scigraph.springernature.com/ontologies/product-market-codes/I14029Computer Communication Networkshttps://scigraph.springernature.com/ontologies/product-market-codes/I13022Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Computer logic.Software engineering.Architecture, Computer.Computer communication systems.Computers.Logics and Meanings of Programs.Software Engineering/Programming and Operating Systems.Computer System Implementation.Software Engineering.Computer Communication Networks.Computation by Abstract Devices.005.2Godefroid Patrice746741Godefroid Patriceedthttp://id.loc.gov/vocabulary/relators/edtBOOK996465861403316Partial-order methods for the verification of concurrent systems1490889UNISA