{"push_id":813274078,"size":782,"distinct_size":629,"ref":"refs/heads/trunk","head":"eea6f8dc12674338d725b4de468e6de556a4217d","before":"5ab3418b757bf6800295ea806dbb79d2d8f142ac","commits":[{"sha":"998e3bec85defeb7a12ace4ec9d759796a17884d","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Creating a branch for symbolic value analysis with CEGAR\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16305 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/998e3bec85defeb7a12ace4ec9d759796a17884d"},{"sha":"ce8ca34d07885bc5784afd557797588cc85e6170","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Refactor value analysis refinement to become more generic.\n\nUse dependency injection in most refiners that are somehow related to ValueAnalysisRefiner to allow the use of an arbitrary feasibility checker and strongest post-operator and to use these permanently.\nPreviously, ValueAnalysisFeasibilityChecker was created at different locations independently.\nIn addition, a ValueAnalysisTransferRelation was created at different locations and used as strongest post-operator.\n\nThe newly introduced StrongestPostOperator allows the use of different transfer relations through one unifying interface. However, many classes and methods of value analysis refinement still rely heavily on the strongest post-operator to return a ValueAnalysisState.\nValueAnalysisRefiner also relies on the use of a ValueAnalysisFeasibilityChecker for evaluation of ARGPaths.\nIt should be evaluated how or if these issues should be resolved.\n\nCurrently, strongest post-operator and feasibility checker are commonly generated in the refiner's create(CPA) method and injected by using the constructor.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16330 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/ce8ca34d07885bc5784afd557797588cc85e6170"},{"sha":"2031aa20e3be5229465c198cdd87bfa4a7a1aebc","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Create generic classes for refinement, based on ValueAnalysisRefiner and associated classes.\n\nAdapt classes of ValueAnalysisRefiner to use these new generic classes by extending them.\n\nIn general, for defining refinement through these generic classes, classes implementing the Interpolant, InterpolantManager, StrongestPostOperator and ForgetfulState interfaces have to be provided.\n\nThe Generic* implementations take a maximum of three type parameters:\n* The type S is the AbstractState the refinement is based on. It has to implement the ForgetfulState interface.\n  Example: For value analysis refinement, this is ValueAnalysisState.\n\n* The type T is an arbitrary type used for interim storing and restoring information that was previously removed from S.\n  Example: For value analysis refinement, this is example Pair<Value, Type>.\n\n* The type I is the specific Interpolant type used for refinement.\n  Example: For value analysis refinement, this is ValueAnalysisInterpolant.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16353 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/2031aa20e3be5229465c198cdd87bfa4a7a1aebc"},{"sha":"27b09103a3996cfc916a9f438dc281e67b01def4","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Refactor: Fix line length, remove redundant local variable & interface,\nremove never thrown exceptions from method signatures, fix javadoc. \n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16354 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/27b09103a3996cfc916a9f438dc281e67b01def4"},{"sha":"90d7c761b6934705ecbb55233382b0a4860cb24b","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Fix error introduced in r16354\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16355 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/90d7c761b6934705ecbb55233382b0a4860cb24b"},{"sha":"283c7897b34b006aaf5360c88939bb84ceda2b95","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Add a boolean flag to signalize whether a refineable precision was already injected.\n\nBefore, multiple calls to ValueAnalysisCPA.injectRefineablePrecision resulted in a refinable precision wrapped in a refinable precision that returned (because of it's implementation) it wouldn't track anything.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16361 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/283c7897b34b006aaf5360c88939bb84ceda2b95"},{"sha":"f56dab7313c353d6c64edb00f7d08f21b7b56bd8","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Handle non-deterministic structs by default if symbolic values are used.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16365 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/f56dab7313c353d6c64edb00f7d08f21b7b56bd8"},{"sha":"db635f5706ec442ea09cee1b396cf510467b5910","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"SymbolicValueAssigner allow empty structs.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16377 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/db635f5706ec442ea09cee1b396cf510467b5910"},{"sha":"03de3597af82dc40ae5eaf83523aa8686446d523","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"ConstraintsState does not support join anymore.\n\nJoin is never used in ConstraintsCPA and the implementation was questionable.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16462 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/03de3597af82dc40ae5eaf83523aa8686446d523"},{"sha":"585e4f21b42d5806508e2eba1c30253babfa137e","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Fix javadocs and format.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16465 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/585e4f21b42d5806508e2eba1c30253babfa137e"},{"sha":"d2fac88e39054ddffd2679398f0a342de6516c00","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"GenericPathInterpolator uses checker given to him in constructor.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16466 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/d2fac88e39054ddffd2679398f0a342de6516c00"},{"sha":"fcbbdcaf5e1f230144aecb39447b6c5b909f4f8d","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"ValueAnalysisState returns own Information object in forget(..), not a Pair.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16467 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/fcbbdcaf5e1f230144aecb39447b6c5b909f4f8d"},{"sha":"73f47633c25d302f4c0d4458349444b301c9cd70","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Merge from trunk 16305:16466\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16475 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/73f47633c25d302f4c0d4458349444b301c9cd70"},{"sha":"f919a60ab704b1ac8fb5d41eae68aa408cf91894","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"#resetPreviousErrorPathId() is visible in value refiner package.\n\n(Fixes one out of two compilation errors)\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16476 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/f919a60ab704b1ac8fb5d41eae68aa408cf91894"},{"sha":"c4daefb7189e2a0db1aa010412d53d492784c2ad","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"ConstraintsState implements remember(MemoryLocation, ConstraintsInformation).\n\nFixes compiling error number 2 out of 2.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16477 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/c4daefb7189e2a0db1aa010412d53d492784c2ad"},{"sha":"bba181c12769a78d5d74843a53a78ebd9b632cf6","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Fix the way  negative non-deterministic values are made positive.\n\nIn case two's complement is used for integer representation,\n  if (a < 0) a = -a;\nwill result in undefined behaviour for int a = INT_MIN\nbecause of integer overflow.\n\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16479 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/bba181c12769a78d5d74843a53a78ebd9b632cf6"},{"sha":"b7356d4367193bba8a95c6390b066402b97c7db3","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"StateSimplifier resets ActivityInfo of symbolic identifiers at each simplification.\n\nNot reseting causes problems with multiple CEGAR iterations.\nA symbolic identifier could have been marked as unneeded (DELETED) in a previous iteration and as such would be removed although it's needed.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16480 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/b7356d4367193bba8a95c6390b066402b97c7db3"},{"sha":"8d5a2630894046baa6021b4a7942547782f2b0ea","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Two empty ConstraintsState are less or equal each other.\n\nFixes a bug that prevented computing correct coverage for empty ConstraintsStates.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16481 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/8d5a2630894046baa6021b4a7942547782f2b0ea"},{"sha":"e2c7069e9b8ed09bbb90f6c3e90a1776d5e35d81","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Simplify ConstraintsState's less or equal operator and make it more precise.\n\nSee definite assignments of a constraints state as equals-constraints when checking the\ncoverage of states.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16486 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/e2c7069e9b8ed09bbb90f6c3e90a1776d5e35d81"},{"sha":"5036648161ea03b0a654ffa4e196ffc73885eb81","author":{"email":"9dcb7a47e6d5d36dd0adc1488da3a555bada844e@4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","name":"lemberge"},"message":"Add unit tests for ConstraintsState's less or equal operator.\n\n\n\ngit-svn-id: https://svn.sosy-lab.org/software/cpachecker/branches/symbolic-cegar@16487 4712c6d2-40bb-43ae-aa4b-fec3f1bdfe4c","distinct":false,"url":"https://api.github.com/repos/bnord01/cpachecker/commits/5036648161ea03b0a654ffa4e196ffc73885eb81"}]}