LEADER 11678nam 22008055 450 001 9910143895803321 005 20251116234310.0 010 $a3-540-36078-6 024 7 $a10.1007/3-540-36078-6 035 $a(CKB)1000000000211824 035 $a(SSID)ssj0000324498 035 $a(PQKBManifestationID)11240638 035 $a(PQKBTitleCode)TC0000324498 035 $a(PQKBWorkID)10312556 035 $a(PQKB)10148261 035 $a(DE-He213)978-3-540-36078-0 035 $a(MiAaPQ)EBC3071544 035 $a(PPN)155168371 035 $a(BIP)7968184 035 $a(EXLCZ)991000000000211824 100 $a20121227d2002 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aLogic for Programming, Artificial Intelligence, and Reasoning $e9th International Conference, LPAR 2002, Tbilisi, Georgia, October 14-18, 2002 Proceedings /$fedited by Matthias Baaz, Andrei Voronkov 205 $a1st ed. 2002. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2002. 215 $a1 online resource (XIV, 470 p.) 225 1 $aLecture Notes in Artificial Intelligence ;$v2514 300 $aBibliographic Level Mode of Issuance: Monograph 311 08$a3-540-00010-0 320 $aIncludes bibliographical references and index. 327 $aImproving On-Demand Strategy Annotations -- First-Order Logic as a Constraint Programming Language -- Maintenance of Formal Software Developments by Stratified Verification -- A Note on Universal Measures for Weak Implicit Computational Complexity -- Extending Compositional Message Sequence Graphs -- Searching for Invariants Using Temporal Resolution -- Proof Planning for Feature Interactions: A Preliminary Report -- An Extension of BDICTL with Functional Dependencies and Components -- Binding Logic: Proofs and Models -- Directed Automated Theorem Proving -- A Framework for Splitting BDI Agents -- On the Complexity of Disjunction and Explicit Definability Properties in Some Intermediate Logics -- Using BDDs with Combinations of Theories -- On Expressive Description Logics with Composition of Roles in Number Restrictions -- Query Optimization of Disjunctive Databases with Constraints through Binding Propagation -- A Non-commutative Extension of MELL -- Procedural Semantics for Fuzzy Disjunctive Programs -- Pushdown Specifications -- Theorem Proving with Sequence Variables and Flexible Arity Symbols -- Games, Probability, and the Quantitative ?-Calculus qM? -- Parallelism and Tree Regular Constraints -- Gödel Logics and Cantor-Bendixon Analysis -- A Semantics for Proof Plans with Applications to Interactive Proof Planning -- An Isomorphism between a Fragment of Sequent Calculus and an Extension of Natural Deduction -- Proof Development with ?MEGA: ?2 Is Irrational -- A Local System for Linear Logic -- Investigating Type-Certifying Compilation with Isabelle -- Automating Type Soundness Proofs via Decision Procedures and Guided Reductions -- Abox Satisfiability Reduced to Terminological Reasoning in Expressive Description Logics -- Fuzzy Prolog: A Simple General Implementation Using (R). 330 $aThisvolumecontainsthepaperspresentedattheNinthInternationalC- ferenceonLogicforProgramming,Arti'cialIntelligence,andReasoning(LPAR 2002),heldonOctober14-18,2002,attheUniversityofTbilisi(Georgia),- getherwiththeThirdInternationalWorkshoponImplementationofLogics. Therewere68submissions,ofwhicheightbelongedtothespecialsubmission categoryofexperimentalpapers,intendedtodescribeimplementationsorc- parisonsofsystems,orexperimentswithsystems. Eachsubmissionwasreviewed byatleastthreeprogramcommitteemembersandanelectronicprogramc- mitteemeetingwasheldviatheInternet. Thenumberofsubmissionsandshort reviewingperiodcausedalargeamountofwork,andweareverygratefultothe other22PCmembersfortheire'ciencyandforthequalityoftheirreviewsand discussions. Finally,thecommitteedecidedtoaccept30papers. Theprogramme alsoincludesthreeinvitedlecturesandapostersession. Apartfromtheprogrammecomittee,wewouldalsoliketothanktheother people who made LPAR 2002 possible: the additional referees, and the local arrangementschairsKhimuriRhukia,KotePhakadze,GelaChankvetadze,and JemalAntidze. TheInternet-basedsubmissionsoftwareandtheprogramcommitteedisc- sionsoftwarewereprovidedbythesecondco-chair. August2002 MatthiasBaaz AndreiVoronkov ConferenceOrganization ProgramChairs MatthiasBaaz(TechnischeUniversit¨atWien) AndreiVoronkov(UniversityofManchester) ProgramCommittee ElviraAlbert(UniversidadPolitecnicadeValencia) FranzBaader(TechnischeUniversit¨atDresden) MauriceBruynooghe(KatholiekeUniversiteitLeuven) PatrickCousot(ENSParis) MaartendeRijke(UniversityofAmsterdam) HaraldGanzinger(Max-PlanckInstitut,Saarbruc ¨ken) JeanGoubault-Larrecq(ENSdeCachan) MikiHermann(EcolePolytechnique) MatejaJamnik(UniversityofCambridge) NeilJones(KøbenhavnsUniversitet) DeepakKapur(UniversityofNewMexico) MaurizioLenzerini(Universit`adiRoma"LaSapienza") GiorgioLevi(Universit`adiPisa) LeonidLibkin(UniversityofToronto) RobertNieuwenhuis(TechnicalUniversityofCatalonia) LeszekPacholski(WroclawskiUniwersytet) MichelParigot(Universit´eParis7) PavelPudlak(MathematicalInstitute,Prague) CarstenSchuermann(YaleUniversity) J¨orgSiekmann(DFKISaarbruc ¨ken) WolfgangThomas(RWTHAachen) MichaelZakharyaschev(King''sCollege) LocalOrganization KhimuriRhukia KotePhakadze GelaChankvetadze JemalAntidze VIII ConferenceOrganization ListofReferees GianlucaAmato CarlosAreces M. Arenas OferArieli RobertoBarbuti ChristophBenzmueller MartaBilkova BrunoBlanchet AlexandreBoisseau AhmedBouajjani DmitriChubarov PabloCordero VeroniqueCortier AgostinoDovier RachidEchahed MorenoFalaschi C`esarFerri OlivierGasquet BernhardGramlich Jos´eManuelG´omez PhilippedeGroote RainerHaehnle JiriHanika JuanHeguiabehere JoseHernandez-Orallo ThomasHillenbrand JoeHurd EmilJerabek ValentinJijkoun KonstantinKorovin G. Lakemeyer DominiqueLarchey-Wendling OlivierLaurent StefanLeue LuigiLiquori ChristofLoeding CarstenLutz ChristopherLynch PatrickMaier PaoloMancarella FlorenceMaraninchi MaartenMarx Jesus ´ Medina EricaMelis AntoineMin´e RalfM¨oller PaulinDeNaurois HansdeNivelle MichaelNorrish ManuelOjeda-Aciego NikolayPelov GuyPerrier ReinhardPichler ChristopherPollett Germ´anPuebla Jean-PierreRessayre ChristianRetor´e AlexandreRiazanov MichalRossler PaulRozi`ere NikitaSakhanenko UlrikeSattler StefanSchlobach ManfredSchmidt-Schauß KonradSlind Anni-YasminTurhan ChristianUrban WimVanhoof YdeVenema So'eVerbaeten UweWaldmann KlausWeich ClausPeterWirth StefanWoehrle ConferenceOrganization IX ConferencesprecedingLPAR2001 RCLP''90,Irkutsk,SovietUnion RCLP''91,Leningrad,SovietUnion,aboardtheship"MichailLomonosov" LPAR''92,St. Petersburg,Russia,aboardtheship"MichailLomonosov" LPAR''93,St. Petersburg,Russia LPAR''94,Kiev,Ukraine,aboardtheship"MarshalKoshevoi" LPAR''99,Tbilisi,RepublicofGeorgia LPAR2000,ReunionIsland,France LPAR2001,Havana,Cuba TableofContents ImprovingOn-DemandStrategyAnnotations . . . . . . . . . . . . . . . . . . . . . . . . . 1 M. Alpuente,S. Escobar,B. Gramlich,S. Lucas First-OrderLogicasaConstraintProgrammingLanguage. . . . . . . . . . . . . . 19 K. R. Apt,C. F. M. Vermeulen MaintenanceofFormalSoftwareDevelopmentsby Strati'edVeri'cation. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36 SergeAutexier,DieterHutter ANoteonUniversalMeasuresforWeakImplicit ComputationalComplexity . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 ArnoldBeckmann ExtendingCompositionalMessageSequenceGraphs. . . . . . . . . . . . . . . . . . . . 68 BenediktBollig,MartinLeucker,PhilippLucas SearchingforInvariantsUsingTemporalResolution . . . . . . . . . . . . . . . . . . . 86 JamesBrotherston,AnatoliDegtyarev,MichaelFisher, AlexeiLisitsa ProofPlanningforFeatureInteractions:APreliminaryReport. . . . . . . . . . 102 ClaudioCastellini,AlanSmaill AnExtensionofBDI withFunctional CTL DependenciesandComponents. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 MehdiDastani,LeendertvanderTorre BindingLogic:ProofsandModels . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 GillesDowek,Th´er`eseHardin,ClaudeKirchner DirectedAutomatedTheoremProving. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 StefanEdelkamp,PeterLeven AFrameworkforSplittingBDIAgents. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 160 XiaocongFan,JohnYen OntheComplexityofDisjunctionandExplicitDe'nability PropertiesinSomeIntermediateLogics. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 175 MauroFerrari,CamilloFiorentini,GuidoFiorino UsingBDDswithCombinationsofTheories . . . . . . . . . . . . . . . . . . . . . . . . . . 190 PascalFontaine,E. PascalGribomont XII TableofContents OnExpressiveDescriptionLogicswithCompositionofRolesin NumberRestrictions. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202 FabioGrandi QueryOptimizationofDisjunctiveDatabaseswithConstraints throughBindingPropagation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 216 GianluigiGreco,SergioGreco,IrinaTrubtsyna,EsterZumpano ANon-commutativeExtensionofMELL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 231 AlessioGuglielmi,LutzStraßburger ProceduralSemanticsforFuzzyDisjunctivePrograms. . . . . . . . . . . . . . . . . . 247 Du'sanGuller PushdownSpeci'cations. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 262 OrnaKupferman,NirPiterman,MosheY. Vardi TheoremProvingwithSequenceVariablesandFlexible AritySymbols. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 410 0$aLecture Notes in Artificial Intelligence ;$v2514 606 $aComputers 606 $aSoftware engineering 606 $aArtificial intelligence 606 $aComputer science 606 $aComputer logic 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000 606 $aComputer Science, general$3https://scigraph.springernature.com/ontologies/product-market-codes/I00001 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 615 0$aComputers. 615 0$aSoftware engineering. 615 0$aArtificial intelligence. 615 0$aComputer science. 615 0$aComputer logic. 615 14$aTheory of Computation. 615 24$aSoftware Engineering/Programming and Operating Systems. 615 24$aArtificial Intelligence. 615 24$aComputer Science, general. 615 24$aSoftware Engineering. 615 24$aLogics and Meanings of Programs. 676 $a006.3 702 $aBaaz$b Matthias$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aVoronkov$b Andrei$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aLPAR (Conference) 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910143895803321 996 $aLogic for Programming, Artificial Intelligence, and Reasoning$9772423 997 $aUNINA