LEADER 06605nam 22007455 450 001 9910144210303321 005 20200701165615.0 010 $a1-280-30668-8 010 $a9786610306688 010 $a3-540-24622-3 024 7 $a10.1007/b94790 035 $a(CKB)1000000000212277 035 $a(DE-He213)978-3-540-24622-0 035 $a(SSID)ssj0000267098 035 $a(PQKBManifestationID)11218399 035 $a(PQKBTitleCode)TC0000267098 035 $a(PQKBWorkID)10333840 035 $a(PQKB)10211671 035 $a(MiAaPQ)EBC3088218 035 $a(PPN)155220365 035 $a(EXLCZ)991000000000212277 100 $a20121227d2004 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aVerification, Model Checking, and Abstract Interpretation $e5th International Conference, VMCAI 2004, Venice, January 11-13, 2004, Proceedings /$fedited by Bernhard Steffen, Giorgio Levi 205 $a1st ed. 2004. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2004. 215 $a1 online resource (XI, 325 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v2937 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-20803-8 320 $aIncludes bibliographical references at the end of each chapters and index. 327 $aTutorial -- Security, Protocols, and Trust -- Security -- Security Types Preserving Compilation -- History-Dependent Scheduling for Cryptographic Processes -- Formal Methods I -- Construction of a Semantic Model for a Typed Assembly Language -- Rule-Based Runtime Verification -- On the Expressive Power of Canonical Abstraction -- Boolean Algebra of Shape Analysis Constraints -- Approximate Probabilistic Model Checking -- Completeness and Complexity of Bounded Model Checking -- Model Checking for Object Specifications in Hidden Algebra -- Formal Methods II -- Model Checking Polygonal Differential Inclusions Using Invariance Kernels -- Checking Interval Based Properties for Reactive Systems -- Widening Operators for Powerset Domains -- Type Inference for Parameterized Race-Free Java -- Certifying Temporal Properties for Compiled C Programs -- Verifying Atomicity Specifications for Concurrent Object-Oriented Software Using Model-Checking -- Static Analysis versus Software Model Checking for Bug Finding -- Automatic Inference of Class Invariants -- Liveness with Invisible Ranking -- A Complete Method for the Synthesis of Linear Ranking Functions -- Symbolic Implementation of the Best Transformer -- Formal Methods III -- Constructing Quantified Invariants via Predicate Abstraction -- Analysis of Recursive Game Graphs Using Data Flow Equations -- Applying Jlint to Space Exploration Software -- Why AI + ILP Is Good for WCET, but MC Is Not, Nor ILP Alone -- A Grand Challenge for Computing: Towards Full Reactive Modeling of a Multi-cellular Animal. 330 $aThis volume contains the proceedings of the 5th International Conference on Veri?cation, Model Checking, and Abstract Interpretation (VMCAI 2004), held inVenice,January11?13,2004,inconjunctionwithPOPL2004,the31stAnnual SymposiumonPrinciplesofProgrammingLanguages,January14?16,2004.The purposeofVMCAIistoprovideaforumforresearchersfromthreecommunities? veri?cation, model checking, and abstract interpretation?which will facilitate interaction, cross-fertilization, and the advance of hybrid methods that combine thethreeareas.Withthegrowingneedforformaltoolstoreasonaboutcomplex, in?nite-state, and embedded systems, such hybrid methods are bound to be of great importance. Topics covered by VMCAI include program veri?cation, static analysis te- niques, model checking, program certi?cation, type systems, abstract domains, debugging techniques, compiler optimization, embedded systems, and formal analysis of security protocols. This year?s meeting follows the four previous events in Port Je?erson (1997), Pisa (1998), Venice (2002), LNCS 2294 and New York (2003), LNCS 2575. In particular, we thank VMCAI 2003?s sponsor, the Courant Institute at New York University, for allowing us to apply a monetary surplus from the 2003 meeting to this one. The program committee selected 22 papers out of 68 on the basis of three - views.Theprincipalcriteriawererelevanceandquality.TheprogramofVMCAI 2004 included, in addition to the research papers, ? a keynote speech by David Harel (Weizmann Institute, Israel) onAGrand Challenge for Computing: Full Reactive Modeling of a Multicellular Animal, ? aninvitedtalkbyDawsonEngler(StanfordUniversity,USA)onStaticAn- ysis Versus Software Model Checking for Bug Finding, ? an invited talk by Mooly Sagiv (Tel Aviv University, Israel) called On the Expressive Power of Canonical Abstraction,and ?atutorialbyJoshuaD.Guttman(Mitre,USA)on Security, Protocols, and Trust. We would like to thank the Program Committee members and the reviewers, without whose dedicated e?ort the conference would not have been possible. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v2937 606 $aSoftware engineering 606 $aComputer logic 606 $aComputer science 606 $aProgramming languages (Electronic computers) 606 $aSoftware Engineering$3https://scigraph.springernature.com/ontologies/product-market-codes/I14029 606 $aLogics and Meanings of Programs$3https://scigraph.springernature.com/ontologies/product-market-codes/I1603X 606 $aComputer Science, general$3https://scigraph.springernature.com/ontologies/product-market-codes/I00001 606 $aProgramming Languages, Compilers, Interpreters$3https://scigraph.springernature.com/ontologies/product-market-codes/I14037 615 0$aSoftware engineering. 615 0$aComputer logic. 615 0$aComputer science. 615 0$aProgramming languages (Electronic computers). 615 14$aSoftware Engineering. 615 24$aLogics and Meanings of Programs. 615 24$aComputer Science, general. 615 24$aProgramming Languages, Compilers, Interpreters. 676 $a005.82 702 $aSteffen$b Bernhard$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aLevi$b Giorgio$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aVMCAI 2004 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910144210303321 996 $aVerification, Model Checking, and Abstract Interpretation$92593983 997 $aUNINA