java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerC.xml -s ../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/memleaks_test15_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-20 23:57:45,596 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-20 23:57:45,598 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-20 23:57:45,611 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-20 23:57:45,611 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-20 23:57:45,612 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-20 23:57:45,613 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-20 23:57:45,615 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-20 23:57:45,617 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-20 23:57:45,617 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-20 23:57:45,618 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-20 23:57:45,618 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-20 23:57:45,619 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-20 23:57:45,620 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-20 23:57:45,621 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-20 23:57:45,623 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-20 23:57:45,625 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-20 23:57:45,627 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-20 23:57:45,629 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-20 23:57:45,630 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-20 23:57:45,632 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-20 23:57:45,633 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-20 23:57:45,633 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-20 23:57:45,634 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-20 23:57:45,635 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-20 23:57:45,636 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-20 23:57:45,636 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-20 23:57:45,637 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-20 23:57:45,637 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-20 23:57:45,637 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-20 23:57:45,638 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-20 23:57:45,638 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/mempurity-32bit-Automizer_Taipan+AI_EQ.epf [2018-01-20 23:57:45,648 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-20 23:57:45,648 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-20 23:57:45,649 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-20 23:57:45,649 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-20 23:57:45,650 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-20 23:57:45,650 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-20 23:57:45,650 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-20 23:57:45,651 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-20 23:57:45,651 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-20 23:57:45,651 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-20 23:57:45,651 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-20 23:57:45,652 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-20 23:57:45,652 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-20 23:57:45,652 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-20 23:57:45,652 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-20 23:57:45,652 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-20 23:57:45,653 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-20 23:57:45,653 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-20 23:57:45,653 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-20 23:57:45,653 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-20 23:57:45,653 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-20 23:57:45,654 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-20 23:57:45,654 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-20 23:57:45,654 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-20 23:57:45,654 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-20 23:57:45,655 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 23:57:45,655 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-20 23:57:45,655 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-20 23:57:45,655 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-20 23:57:45,655 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-20 23:57:45,656 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-20 23:57:45,656 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-20 23:57:45,656 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-20 23:57:45,656 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-20 23:57:45,656 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-20 23:57:45,657 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-20 23:57:45,657 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-20 23:57:45,658 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-20 23:57:45,689 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-20 23:57:45,702 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-20 23:57:45,706 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-20 23:57:45,708 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-20 23:57:45,708 INFO L276 PluginConnector]: CDTParser initialized [2018-01-20 23:57:45,709 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-memsafety/memleaks_test15_false-valid-memtrack.i [2018-01-20 23:57:45,928 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-20 23:57:45,933 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-20 23:57:45,934 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-20 23:57:45,934 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-20 23:57:45,940 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-20 23:57:45,941 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:57:45" (1/1) ... [2018-01-20 23:57:45,944 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30cf31ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:45, skipping insertion in model container [2018-01-20 23:57:45,944 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.01 11:57:45" (1/1) ... [2018-01-20 23:57:45,958 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:57:46,009 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-20 23:57:46,141 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:57:46,171 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-20 23:57:46,185 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46 WrapperNode [2018-01-20 23:57:46,185 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-20 23:57:46,186 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-20 23:57:46,186 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-20 23:57:46,186 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-20 23:57:46,199 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,199 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,211 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,212 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,223 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,227 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,230 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... [2018-01-20 23:57:46,233 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-20 23:57:46,234 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-20 23:57:46,234 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-20 23:57:46,234 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-20 23:57:46,235 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (1/1) ... No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-20 23:57:46,287 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_hid_get_drvdata [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_hid_set_drvdata [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_init_arvo_device_struct [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_init_specials_unsafe [2018-01-20 23:57:46,288 INFO L136 BoogieDeclarations]: Found implementation of procedure lvd_arvo_remove_specials [2018-01-20 23:57:46,289 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_probe_unsafe [2018-01-20 23:57:46,289 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_remove [2018-01-20 23:57:46,289 INFO L136 BoogieDeclarations]: Found implementation of procedure entry_point [2018-01-20 23:57:46,289 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-20 23:57:46,289 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-20 23:57:46,289 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-20 23:57:46,290 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-20 23:57:46,290 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-20 23:57:46,290 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-20 23:57:46,290 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-20 23:57:46,290 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-20 23:57:46,291 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-01-20 23:57:46,291 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-01-20 23:57:46,291 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-01-20 23:57:46,291 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-20 23:57:46,291 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-20 23:57:46,291 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_nonpositive [2018-01-20 23:57:46,292 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-01-20 23:57:46,292 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2018-01-20 23:57:46,292 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2018-01-20 23:57:46,292 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_hid_get_drvdata [2018-01-20 23:57:46,292 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_hid_set_drvdata [2018-01-20 23:57:46,292 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_init_arvo_device_struct [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_init_specials_unsafe [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure lvd_arvo_remove_specials [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_probe_unsafe [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_remove [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure entry_point [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-20 23:57:46,293 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-20 23:57:46,294 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-20 23:57:46,751 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-20 23:57:46,751 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:57:46 BoogieIcfgContainer [2018-01-20 23:57:46,752 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-20 23:57:46,753 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-20 23:57:46,753 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-20 23:57:46,755 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-20 23:57:46,755 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.01 11:57:45" (1/3) ... [2018-01-20 23:57:46,756 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d17f655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:57:46, skipping insertion in model container [2018-01-20 23:57:46,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.01 11:57:46" (2/3) ... [2018-01-20 23:57:46,757 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1d17f655 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.01 11:57:46, skipping insertion in model container [2018-01-20 23:57:46,757 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.01 11:57:46" (3/3) ... [2018-01-20 23:57:46,759 INFO L105 eAbstractionObserver]: Analyzing ICFG memleaks_test15_false-valid-memtrack.i [2018-01-20 23:57:46,768 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-20 23:57:46,773 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 15 error locations. [2018-01-20 23:57:46,825 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:57:46,825 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:57:46,825 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:57:46,826 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:57:46,826 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:57:46,826 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:57:46,826 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:57:46,826 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-20 23:57:46,827 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:57:46,849 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:57:46,856 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-20 23:57:46,856 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:57:46,857 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:57:46,857 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolation]=== [2018-01-20 23:57:46,862 INFO L82 PathProgramCache]: Analyzing trace with hash -112862679, now seen corresponding path program 1 times [2018-01-20 23:57:46,865 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:57:46,932 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:57:46,932 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:57:46,932 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:57:46,932 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:57:46,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:57:47,002 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:57:47,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-01-20 23:57:47,214 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-20 23:57:47,214 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-20 23:57:47,215 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:57:47,217 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 23:57:47,228 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 23:57:47,228 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-20 23:57:47,231 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 6 states. [2018-01-20 23:57:47,314 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:57:47,314 INFO L93 Difference]: Finished difference Result 144 states and 156 transitions. [2018-01-20 23:57:47,315 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-20 23:57:47,316 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 22 [2018-01-20 23:57:47,316 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:57:47,328 INFO L225 Difference]: With dead ends: 144 [2018-01-20 23:57:47,329 INFO L226 Difference]: Without dead ends: 118 [2018-01-20 23:57:47,332 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-01-20 23:57:47,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2018-01-20 23:57:47,375 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2018-01-20 23:57:47,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-20 23:57:47,380 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 130 transitions. [2018-01-20 23:57:47,382 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 130 transitions. Word has length 22 [2018-01-20 23:57:47,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:57:47,385 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 130 transitions. [2018-01-20 23:57:47,385 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 23:57:47,385 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 130 transitions. [2018-01-20 23:57:47,387 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-20 23:57:47,387 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:57:47,388 INFO L322 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:57:47,388 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolation]=== [2018-01-20 23:57:47,388 INFO L82 PathProgramCache]: Analyzing trace with hash -653559548, now seen corresponding path program 1 times [2018-01-20 23:57:47,388 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:57:47,390 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:57:47,390 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:57:47,390 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:57:47,391 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:57:47,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:57:47,414 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:57:47,474 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2018-01-20 23:57:47,474 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:57:47,474 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:57:47,475 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 37 with the following transitions: [2018-01-20 23:57:47,477 INFO L201 CegarAbsIntRunner]: [2], [61], [67], [68], [70], [75], [77], [80], [112], [114], [120], [121], [127], [128], [130], [131], [164], [165], [178], [179], [180], [181], [190], [191], [192], [193], [194] [2018-01-20 23:57:47,517 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:57:47,518 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:57:47,862 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-20 23:57:47,863 INFO L268 AbstractInterpreter]: Visited 23 different actions 32 times. Never merged. Never widened. Never found a fixpoint. Largest state had 16 variables. [2018-01-20 23:57:47,881 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-20 23:57:48,113 INFO L232 lantSequenceWeakener]: Weakened 31 states. On average, predicates are now at 63.33% of their original sizes. [2018-01-20 23:57:48,113 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-20 23:57:48,558 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-20 23:57:48,559 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:57:48,559 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [4] total 22 [2018-01-20 23:57:48,559 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:57:48,561 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-20 23:57:48,561 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-20 23:57:48,561 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-01-20 23:57:48,561 INFO L87 Difference]: Start difference. First operand 118 states and 130 transitions. Second operand 20 states. [2018-01-20 23:57:54,869 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:57:54,869 INFO L93 Difference]: Finished difference Result 130 states and 144 transitions. [2018-01-20 23:57:54,870 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-20 23:57:54,870 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 36 [2018-01-20 23:57:54,870 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:57:54,870 INFO L225 Difference]: With dead ends: 130 [2018-01-20 23:57:54,871 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:57:54,872 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 38 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-01-20 23:57:54,873 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:57:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:57:54,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:57:54,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:57:54,873 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2018-01-20 23:57:54,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:57:54,874 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:57:54,874 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-20 23:57:54,874 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:57:54,874 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:57:54,878 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-20 23:57:55,044 INFO L397 ceAbstractionStarter]: At program point mainENTRY(lines 1533 1535) the Hoare annotation is: (or (not (= 0 (select |old(#valid)| 0))) (= |#valid| |old(#valid)|)) [2018-01-20 23:57:55,044 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,044 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L404 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: true [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:57:55,045 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L404 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: true [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-20 23:57:55,046 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:57:55,047 INFO L404 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: true [2018-01-20 23:57:55,047 INFO L404 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: true [2018-01-20 23:57:55,047 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-20 23:57:55,047 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-20 23:57:55,047 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-20 23:57:55,047 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-20 23:57:55,047 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-20 23:57:55,047 INFO L404 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: true [2018-01-20 23:57:55,047 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:57:55,048 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-20 23:57:55,048 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-20 23:57:55,048 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-20 23:57:55,048 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:57:55,048 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-20 23:57:55,048 INFO L404 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: true [2018-01-20 23:57:55,048 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: true [2018-01-20 23:57:55,048 INFO L404 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: true [2018-01-20 23:57:55,048 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: true [2018-01-20 23:57:55,048 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:57:55,049 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:57:55,050 INFO L397 ceAbstractionStarter]: At program point L1081'(line 1081) the Hoare annotation is: (or (not (= 0 (select |old(#valid)| 0))) (and (forall ((v_weq0_1 Int)) (let ((.cse0 (select |old(#valid)| v_weq0_1)) (.cse1 (select |#valid| v_weq0_1))) (or (= .cse0 .cse1) (let ((.cse2 (select |#valid| 0)) (.cse3 (let ((.cse5 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse5 2147483647) .cse5 (+ .cse5 (- 4294967296))))) (.cse4 (select |old(#valid)| 0))) (and (= v_weq0_1 |ldv_zalloc_#t~malloc1.base|) (= .cse0 .cse2) (= .cse2 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_1) .cse3) (= .cse4 .cse0) (= .cse3 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse4) (= 0 |ldv_zalloc_#t~malloc1.offset|) (= 1 .cse1) (= .cse1 (select |#valid| |ldv_zalloc_#t~malloc1.base|))))))) (= 12 ldv_zalloc_~size) (not (= |#valid| |old(#valid)|))) (not (= 12 |ldv_zalloc_#in~size|))) [2018-01-20 23:57:55,051 INFO L397 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 1080 1082) the Hoare annotation is: (or (= |#valid| |old(#valid)|) (not (= 0 (select |old(#valid)| 0))) (not (= 12 |ldv_zalloc_#in~size|))) [2018-01-20 23:57:55,051 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:57:55,051 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:57:55,051 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:57:55,051 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-20 23:57:55,051 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-20 23:57:55,051 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:57:55,051 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-20 23:57:55,051 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-20 23:57:55,052 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:57:55,052 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-20 23:57:55,052 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:57:55,052 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:57:55,052 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-20 23:57:55,052 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-20 23:57:55,052 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:57:55,052 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-20 23:57:55,053 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:57:55,053 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:57:55,053 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-20 23:57:55,053 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,053 INFO L397 ceAbstractionStarter]: At program point L1(lines 1 1535) the Hoare annotation is: (= 0 (select |#valid| 0)) [2018-01-20 23:57:55,053 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,053 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:57:55,053 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-20 23:57:55,054 INFO L404 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:57:55,054 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-20 23:57:55,055 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-20 23:57:55,055 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-20 23:57:55,055 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-20 23:57:55,055 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-20 23:57:55,055 INFO L397 ceAbstractionStarter]: At program point entry_pointENTRY(lines 1508 1531) the Hoare annotation is: (or (not (= 0 (select |old(#valid)| 0))) (= |#valid| |old(#valid)|)) [2018-01-20 23:57:55,055 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,055 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-20 23:57:55,055 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,056 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-20 23:57:55,056 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-20 23:57:55,056 INFO L397 ceAbstractionStarter]: At program point L1520(line 1520) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,056 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:57:55,056 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,056 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-20 23:57:55,056 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-20 23:57:55,056 INFO L397 ceAbstractionStarter]: At program point L1528(line 1528) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,056 INFO L397 ceAbstractionStarter]: At program point L1526(line 1526) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,056 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L397 ceAbstractionStarter]: At program point L1525(lines 1525 1526) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:57:55,057 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:57:55,058 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: true [2018-01-20 23:57:55,058 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:57:55,059 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-20 23:57:55,059 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-20 23:57:55,059 INFO L404 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: true [2018-01-20 23:57:55,059 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:57:55,059 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:57:55,059 INFO L404 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: true [2018-01-20 23:57:55,062 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:57:55,063 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:57:55,063 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:57:55,063 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:57:55,063 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:57:55,063 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:57:55,063 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:57:55,063 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == lvd_arvo_remove_specialsErr0EnsuresViolation======== [2018-01-20 23:57:55,063 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:57:55,066 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:57:55,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-20 23:57:55,070 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:57:55,070 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:57:55,071 INFO L371 AbstractCegarLoop]: === Iteration 1 === [lvd_arvo_remove_specialsErr0EnsuresViolation]=== [2018-01-20 23:57:55,071 INFO L82 PathProgramCache]: Analyzing trace with hash 2063323553, now seen corresponding path program 1 times [2018-01-20 23:57:55,071 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:57:55,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:57:55,072 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:57:55,072 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:57:55,073 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:57:55,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:57:55,100 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:57:55,174 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-20 23:57:55,174 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:57:55,174 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:57:55,175 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 90 with the following transitions: [2018-01-20 23:57:55,175 INFO L201 CegarAbsIntRunner]: [3], [4], [5], [6], [7], [10], [16], [17], [18], [19], [20], [21], [24], [26], [43], [45], [47], [61], [67], [68], [70], [75], [77], [82], [84], [85], [86], [91], [92], [93], [94], [95], [96], [98], [101], [116], [120], [121], [123], [124], [125], [127], [128], [130], [131], [153], [155], [160], [162], [164], [168], [169], [174], [175], [178], [179], [180], [181], [182], [183], [184], [185], [186], [188], [190], [191], [192], [193], [194], [198], [199] [2018-01-20 23:57:55,178 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:57:55,178 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:57:56,415 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-20 23:57:56,415 INFO L268 AbstractInterpreter]: Visited 71 different actions 89 times. Never merged. Never widened. Never found a fixpoint. Largest state had 31 variables. [2018-01-20 23:57:56,422 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-20 23:57:57,198 INFO L232 lantSequenceWeakener]: Weakened 76 states. On average, predicates are now at 67% of their original sizes. [2018-01-20 23:57:57,198 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-20 23:57:58,831 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-20 23:57:58,832 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:57:58,832 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [51] imperfect sequences [4] total 55 [2018-01-20 23:57:58,832 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:57:58,833 INFO L409 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-01-20 23:57:58,833 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-01-20 23:57:58,834 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=2512, Unknown=0, NotChecked=0, Total=2756 [2018-01-20 23:57:58,834 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 53 states. [2018-01-20 23:58:12,173 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:58:12,173 INFO L93 Difference]: Finished difference Result 148 states and 163 transitions. [2018-01-20 23:58:12,173 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-20 23:58:12,173 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 89 [2018-01-20 23:58:12,174 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:58:12,174 INFO L225 Difference]: With dead ends: 148 [2018-01-20 23:58:12,174 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:58:12,176 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 91 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 863 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=268, Invalid=2812, Unknown=0, NotChecked=0, Total=3080 [2018-01-20 23:58:12,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:58:12,176 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:58:12,176 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:58:12,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:58:12,177 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2018-01-20 23:58:12,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:58:12,177 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:58:12,177 INFO L433 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-01-20 23:58:12,177 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:58:12,177 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:58:12,178 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-20 23:58:12,463 INFO L397 ceAbstractionStarter]: At program point mainENTRY(lines 1533 1535) the Hoare annotation is: (let ((.cse2 (select |old(#valid)| 0))) (let ((.cse0 (not (= 0 .cse2))) (.cse1 (= |#valid| |old(#valid)|))) (and (or .cse0 .cse1) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse2)) .cse0 (and .cse1 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))))) [2018-01-20 23:58:12,463 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,463 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,463 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,463 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-20 23:58:12,463 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:12,463 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:12,463 INFO L404 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: true [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L404 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: true [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:12,464 INFO L404 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: true [2018-01-20 23:58:12,464 INFO L404 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: true [2018-01-20 23:58:12,464 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L404 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: true [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-20 23:58:12,465 INFO L404 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: true [2018-01-20 23:58:12,465 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: true [2018-01-20 23:58:12,465 INFO L404 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: true [2018-01-20 23:58:12,466 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: true [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:12,466 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:12,467 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L397 ceAbstractionStarter]: At program point L1081'(line 1081) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0))) (.cse9 (= 12 ldv_zalloc_~size)) (.cse10 (not (= |#valid| |old(#valid)|))) (.cse2 (not (= 12 |ldv_zalloc_#in~size|)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1 .cse2 (and (forall ((v_weq0_2 Int)) (let ((.cse5 (select |old(#valid)| v_weq0_2)) (.cse3 (select |#valid| v_weq0_2))) (or (let ((.cse6 (let ((.cse8 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse8 2147483647) .cse8 (+ .cse8 (- 4294967296))))) (.cse4 (select |old(#valid)| 0)) (.cse7 (select |#valid| 0))) (and (= 1 .cse3) (= .cse4 .cse5) (= .cse3 (select |#valid| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_2) .cse6) (= v_weq0_2 |ldv_zalloc_#t~malloc1.base|) (= .cse7 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= .cse6 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse4) (= .cse5 .cse7) (= 0 |ldv_zalloc_#t~malloc1.offset|))) (= .cse5 .cse3)))) .cse9 .cse10)) (or .cse1 (and (forall ((v_weq0_1 Int)) (let ((.cse11 (select |old(#valid)| v_weq0_1)) (.cse12 (select |#valid| v_weq0_1))) (or (= .cse11 .cse12) (let ((.cse13 (select |#valid| 0)) (.cse14 (let ((.cse16 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse16 2147483647) .cse16 (+ .cse16 (- 4294967296))))) (.cse15 (select |old(#valid)| 0))) (and (= v_weq0_1 |ldv_zalloc_#t~malloc1.base|) (= .cse11 .cse13) (= .cse13 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_1) .cse14) (= .cse15 .cse11) (= .cse14 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse15) (= 0 |ldv_zalloc_#t~malloc1.offset|) (= 1 .cse12) (= .cse12 (select |#valid| |ldv_zalloc_#t~malloc1.base|))))))) .cse9 .cse10) .cse2)))) [2018-01-20 23:58:12,468 INFO L397 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 1080 1082) the Hoare annotation is: (let ((.cse1 (select |old(#valid)| 0))) (let ((.cse0 (= |#valid| |old(#valid)|)) (.cse2 (not (= 0 .cse1))) (.cse3 (not (= 12 |ldv_zalloc_#in~size|)))) (and (or (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse1)) .cse2 .cse3) (or .cse0 .cse2 .cse3)))) [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-20 23:58:12,468 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-20 23:58:12,468 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L397 ceAbstractionStarter]: At program point L1(lines 1 1535) the Hoare annotation is: (let ((.cse0 (select |#valid| 0))) (and (= |#NULL.offset| |#NULL.base|) (= 0 .cse0) (= 0 |#NULL.offset|) (= |#NULL.base| .cse0))) [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,469 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L397 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: (let ((.cse0 (select |#valid| 0))) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) (not (= 0 .cse0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))) [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:12,470 INFO L397 ceAbstractionStarter]: At program point entry_pointENTRY(lines 1508 1531) the Hoare annotation is: (let ((.cse2 (select |old(#valid)| 0))) (let ((.cse0 (not (= 0 .cse2))) (.cse1 (= |#valid| |old(#valid)|))) (and (or .cse0 .cse1) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse2)) .cse0 (and .cse1 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))))) [2018-01-20 23:58:12,471 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-20 23:58:12,471 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-20 23:58:12,471 INFO L397 ceAbstractionStarter]: At program point L1520(line 1520) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:58:12,471 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-20 23:58:12,471 INFO L397 ceAbstractionStarter]: At program point L1528(line 1528) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,471 INFO L397 ceAbstractionStarter]: At program point L1526(line 1526) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,471 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L397 ceAbstractionStarter]: At program point L1525(lines 1525 1526) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-20 23:58:12,472 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: true [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L404 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: true [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:12,473 INFO L404 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: true [2018-01-20 23:58:12,474 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:12,474 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:12,475 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:12,475 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:12,475 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:12,475 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:12,475 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:12,475 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_init_specials_unsafeErr0EnsuresViolation======== [2018-01-20 23:58:12,475 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:12,476 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:12,479 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-01-20 23:58:12,479 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:58:12,479 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:58:12,480 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ldv_arvo_init_specials_unsafeErr0EnsuresViolation]=== [2018-01-20 23:58:12,480 INFO L82 PathProgramCache]: Analyzing trace with hash 439095343, now seen corresponding path program 1 times [2018-01-20 23:58:12,480 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:58:12,481 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:12,481 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:12,481 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:12,481 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:58:12,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:12,496 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:58:12,551 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-20 23:58:12,551 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:12,551 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:58:12,551 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 73 with the following transitions: [2018-01-20 23:58:12,552 INFO L201 CegarAbsIntRunner]: [17], [18], [19], [20], [21], [24], [26], [44], [45], [47], [61], [67], [68], [70], [75], [77], [82], [84], [85], [86], [91], [92], [93], [94], [95], [96], [120], [121], [123], [124], [125], [127], [128], [130], [131], [153], [164], [168], [169], [174], [175], [178], [179], [180], [181], [182], [183], [184], [190], [191], [192], [193], [194], [198] [2018-01-20 23:58:12,553 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:58:12,553 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:58:13,844 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:58:13,845 INFO L268 AbstractInterpreter]: Visited 54 different actions 72 times. Never merged. Never widened. Never found a fixpoint. Largest state had 31 variables. [2018-01-20 23:58:13,857 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:58:13,857 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:13,857 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 23:58:13,864 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:13,865 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:58:13,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:13,940 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:58:13,954 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-01-20 23:58:13,954 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:58:14,000 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-01-20 23:58:14,022 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:58:14,022 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [4] total 4 [2018-01-20 23:58:14,022 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:58:14,022 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:58:14,022 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:58:14,022 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:58:14,023 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 3 states. [2018-01-20 23:58:14,155 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:58:14,155 INFO L93 Difference]: Finished difference Result 143 states and 156 transitions. [2018-01-20 23:58:14,156 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:58:14,156 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 72 [2018-01-20 23:58:14,156 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:58:14,158 INFO L225 Difference]: With dead ends: 143 [2018-01-20 23:58:14,158 INFO L226 Difference]: Without dead ends: 66 [2018-01-20 23:58:14,159 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 145 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:58:14,159 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-01-20 23:58:14,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-01-20 23:58:14,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-20 23:58:14,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 70 transitions. [2018-01-20 23:58:14,167 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 70 transitions. Word has length 72 [2018-01-20 23:58:14,168 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:58:14,168 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 70 transitions. [2018-01-20 23:58:14,168 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:58:14,168 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 70 transitions. [2018-01-20 23:58:14,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-01-20 23:58:14,170 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:58:14,170 INFO L322 BasicCegarLoop]: trace histogram [4, 4, 4, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:58:14,170 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ldv_arvo_init_specials_unsafeErr0EnsuresViolation]=== [2018-01-20 23:58:14,170 INFO L82 PathProgramCache]: Analyzing trace with hash 1793859791, now seen corresponding path program 1 times [2018-01-20 23:58:14,170 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:58:14,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:14,172 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:14,172 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:14,172 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:58:14,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:14,184 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:58:14,265 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-01-20 23:58:14,265 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:14,265 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:58:14,266 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 96 with the following transitions: [2018-01-20 23:58:14,266 INFO L201 CegarAbsIntRunner]: [17], [18], [19], [20], [21], [27], [29], [33], [35], [38], [41], [42], [44], [49], [52], [54], [61], [67], [68], [70], [75], [77], [82], [84], [85], [86], [91], [92], [93], [94], [95], [96], [120], [121], [127], [128], [130], [131], [142], [143], [144], [145], [146], [147], [148], [150], [151], [153], [164], [170], [171], [172], [173], [178], [179], [180], [181], [182], [183], [184], [190], [191], [192], [193], [194], [196], [197], [198] [2018-01-20 23:58:14,268 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:58:14,269 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:58:18,456 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:58:18,456 INFO L268 AbstractInterpreter]: Visited 68 different actions 95 times. Never merged. Never widened. Never found a fixpoint. Largest state had 34 variables. [2018-01-20 23:58:18,476 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:58:18,476 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:18,476 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 23:58:18,484 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:18,484 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:58:18,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:18,560 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:58:18,579 WARN L1029 $PredicateComparison]: unable to prove that (exists ((|ldv_zalloc_#t~malloc1.base| Int)) (and (= |c_#valid| (store |c_old(#valid)| |ldv_zalloc_#t~malloc1.base| 1)) (<= (select |c_old(#valid)| |ldv_zalloc_#t~malloc1.base|) 0))) is different from true [2018-01-20 23:58:18,593 INFO L700 Elim1Store]: detected not equals via solver [2018-01-20 23:58:18,599 INFO L477 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 13 [2018-01-20 23:58:18,600 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-20 23:58:18,602 INFO L267 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2018-01-20 23:58:18,602 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-20 23:58:18,642 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2018-01-20 23:58:18,642 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:58:18,740 WARN L1007 $PredicateComparison]: unable to prove that (forall ((|v_ldv_zalloc_#t~malloc1.base_26| Int)) (or (< 0 (select |c_#valid| |v_ldv_zalloc_#t~malloc1.base_26|)) (not (= (store |c_#valid| |v_ldv_zalloc_#t~malloc1.base_26| 1) |c_old(#valid)|)))) is different from false [2018-01-20 23:58:18,751 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2018-01-20 23:58:18,787 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-01-20 23:58:18,787 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 4] total 8 [2018-01-20 23:58:18,787 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:58:18,788 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-20 23:58:18,788 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-20 23:58:18,788 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=19, Unknown=4, NotChecked=18, Total=56 [2018-01-20 23:58:18,788 INFO L87 Difference]: Start difference. First operand 66 states and 70 transitions. Second operand 6 states. [2018-01-20 23:58:18,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:58:18,862 INFO L93 Difference]: Finished difference Result 75 states and 80 transitions. [2018-01-20 23:58:18,864 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-20 23:58:18,864 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2018-01-20 23:58:18,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:58:18,864 INFO L225 Difference]: With dead ends: 75 [2018-01-20 23:58:18,865 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:58:18,865 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 188 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=27, Unknown=4, NotChecked=22, Total=72 [2018-01-20 23:58:18,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:58:18,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:58:18,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:58:18,866 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:58:18,866 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 95 [2018-01-20 23:58:18,866 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:58:18,866 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:58:18,867 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-20 23:58:18,867 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:58:18,867 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:58:18,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-20 23:58:18,999 INFO L397 ceAbstractionStarter]: At program point mainENTRY(lines 1533 1535) the Hoare annotation is: (let ((.cse2 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse2))) (.cse0 (= |#valid| |old(#valid)|))) (and .cse0 (or .cse1 .cse0) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse2)) .cse1 (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))))) [2018-01-20 23:58:18,999 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:18,999 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L397 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-20 23:58:19,000 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L397 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L404 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: true [2018-01-20 23:58:19,001 INFO L404 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: true [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-20 23:58:19,001 INFO L404 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: true [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L404 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: true [2018-01-20 23:58:19,002 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: true [2018-01-20 23:58:19,002 INFO L397 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:19,002 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:19,002 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-20 23:58:19,003 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-20 23:58:19,004 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:19,004 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:19,004 INFO L397 ceAbstractionStarter]: At program point L1081'(line 1081) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0))) (.cse9 (= 12 ldv_zalloc_~size)) (.cse10 (not (= |#valid| |old(#valid)|))) (.cse2 (not (= 12 |ldv_zalloc_#in~size|)))) (and (exists ((|ldv_zalloc_#t~malloc1.base| Int)) (and (= |#valid| (store |old(#valid)| |ldv_zalloc_#t~malloc1.base| 1)) (<= (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|) 0))) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1 .cse2 (and (forall ((v_weq0_2 Int)) (let ((.cse5 (select |old(#valid)| v_weq0_2)) (.cse3 (select |#valid| v_weq0_2))) (or (let ((.cse6 (let ((.cse8 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse8 2147483647) .cse8 (+ .cse8 (- 4294967296))))) (.cse4 (select |old(#valid)| 0)) (.cse7 (select |#valid| 0))) (and (= 1 .cse3) (= .cse4 .cse5) (= .cse3 (select |#valid| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_2) .cse6) (= v_weq0_2 |ldv_zalloc_#t~malloc1.base|) (= .cse7 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= .cse6 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse4) (= .cse5 .cse7) (= 0 |ldv_zalloc_#t~malloc1.offset|))) (= .cse5 .cse3)))) .cse9 .cse10)) (or .cse1 (and (forall ((v_weq0_1 Int)) (let ((.cse11 (select |old(#valid)| v_weq0_1)) (.cse12 (select |#valid| v_weq0_1))) (or (= .cse11 .cse12) (let ((.cse13 (select |#valid| 0)) (.cse14 (let ((.cse16 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse16 2147483647) .cse16 (+ .cse16 (- 4294967296))))) (.cse15 (select |old(#valid)| 0))) (and (= v_weq0_1 |ldv_zalloc_#t~malloc1.base|) (= .cse11 .cse13) (= .cse13 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_1) .cse14) (= .cse15 .cse11) (= .cse14 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse15) (= 0 |ldv_zalloc_#t~malloc1.offset|) (= 1 .cse12) (= .cse12 (select |#valid| |ldv_zalloc_#t~malloc1.base|))))))) .cse9 .cse10) .cse2)))) [2018-01-20 23:58:19,004 INFO L397 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 1080 1082) the Hoare annotation is: (let ((.cse1 (select |old(#valid)| 0))) (let ((.cse0 (= |#valid| |old(#valid)|)) (.cse2 (not (= 0 .cse1))) (.cse3 (not (= 12 |ldv_zalloc_#in~size|)))) (and .cse0 (or (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse1)) .cse2 .cse3) (or .cse0 .cse2 .cse3)))) [2018-01-20 23:58:19,004 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:19,004 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:19,004 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:19,004 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:19,005 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L397 ceAbstractionStarter]: At program point L1(lines 1 1535) the Hoare annotation is: (let ((.cse0 (select |#valid| 0))) (and (= |#NULL.offset| |#NULL.base|) (= 0 .cse0) (= 0 |#NULL.offset|) (= |#NULL.base| .cse0))) [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L397 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: (let ((.cse0 (select |#valid| 0))) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) (not (= 0 .cse0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))) [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:19,006 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L397 ceAbstractionStarter]: At program point entry_pointENTRY(lines 1508 1531) the Hoare annotation is: (let ((.cse2 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse2))) (.cse0 (= |#valid| |old(#valid)|))) (and .cse0 (or .cse1 .cse0) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse2)) .cse1 (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))))) [2018-01-20 23:58:19,007 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: false [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: false [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L397 ceAbstractionStarter]: At program point L1520(line 1520) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) (= |#valid| |old(#valid)|) .cse1))) [2018-01-20 23:58:19,007 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:58:19,007 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: false [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-20 23:58:19,008 INFO L397 ceAbstractionStarter]: At program point L1528(line 1528) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:19,008 INFO L397 ceAbstractionStarter]: At program point L1526(line 1526) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:19,008 INFO L397 ceAbstractionStarter]: At program point L1525(lines 1525 1526) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-20 23:58:19,008 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-20 23:58:19,009 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: true [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-20 23:58:19,010 INFO L404 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: true [2018-01-20 23:58:19,010 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:19,011 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:19,011 INFO L404 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: true [2018-01-20 23:58:19,012 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:19,012 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:19,012 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:19,012 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:19,013 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:19,013 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:19,013 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:19,013 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_removeErr0EnsuresViolation======== [2018-01-20 23:58:19,013 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:19,014 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:19,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-01-20 23:58:19,017 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:58:19,018 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:58:19,018 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ldv_arvo_removeErr0EnsuresViolation]=== [2018-01-20 23:58:19,018 INFO L82 PathProgramCache]: Analyzing trace with hash -1420951302, now seen corresponding path program 1 times [2018-01-20 23:58:19,018 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:58:19,019 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:19,019 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:19,020 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:19,020 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:58:19,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:19,032 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:58:19,091 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-20 23:58:19,091 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:19,091 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:58:19,091 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 92 with the following transitions: [2018-01-20 23:58:19,092 INFO L201 CegarAbsIntRunner]: [3], [4], [5], [6], [7], [10], [15], [17], [18], [19], [20], [21], [24], [26], [43], [45], [47], [61], [67], [68], [70], [75], [77], [82], [84], [85], [86], [91], [92], [93], [94], [95], [96], [98], [101], [116], [119], [120], [121], [123], [124], [125], [127], [128], [130], [131], [153], [155], [160], [162], [164], [168], [169], [174], [175], [178], [179], [180], [181], [182], [183], [184], [185], [186], [188], [189], [190], [191], [192], [193], [194], [198], [199] [2018-01-20 23:58:19,094 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:58:19,094 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:58:21,028 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-20 23:58:21,029 INFO L268 AbstractInterpreter]: Visited 73 different actions 91 times. Never merged. Never widened. Never found a fixpoint. Largest state had 31 variables. [2018-01-20 23:58:21,032 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-20 23:58:21,032 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:21,032 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-20 23:58:21,046 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:21,046 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-20 23:58:21,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:21,112 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-20 23:58:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-01-20 23:58:21,124 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-20 23:58:21,297 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2018-01-20 23:58:21,330 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-20 23:58:21,331 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [4] total 4 [2018-01-20 23:58:21,331 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-20 23:58:21,331 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-20 23:58:21,331 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-20 23:58:21,332 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:58:21,332 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 3 states. [2018-01-20 23:58:21,439 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-20 23:58:21,439 INFO L93 Difference]: Finished difference Result 143 states and 156 transitions. [2018-01-20 23:58:21,439 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-20 23:58:21,440 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 91 [2018-01-20 23:58:21,440 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-20 23:58:21,441 INFO L225 Difference]: With dead ends: 143 [2018-01-20 23:58:21,441 INFO L226 Difference]: Without dead ends: 0 [2018-01-20 23:58:21,442 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-20 23:58:21,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-20 23:58:21,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-20 23:58:21,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-20 23:58:21,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-20 23:58:21,443 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 91 [2018-01-20 23:58:21,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-20 23:58:21,443 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-20 23:58:21,443 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-20 23:58:21,443 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-20 23:58:21,443 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-20 23:58:21,444 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-20 23:58:21,549 INFO L397 ceAbstractionStarter]: At program point mainENTRY(lines 1533 1535) the Hoare annotation is: (let ((.cse2 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse2))) (.cse0 (= |#valid| |old(#valid)|))) (and .cse0 (or .cse1 .cse0) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse2)) .cse1 (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))))) [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:21,550 INFO L397 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,550 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L397 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-20 23:58:21,551 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:21,552 INFO L397 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,552 INFO L397 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,552 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-20 23:58:21,552 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-20 23:58:21,552 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:21,552 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:21,552 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-20 23:58:21,552 INFO L397 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,552 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:21,553 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-20 23:58:21,553 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-20 23:58:21,553 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-20 23:58:21,553 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-20 23:58:21,553 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-20 23:58:21,553 INFO L397 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,553 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,553 INFO L397 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,553 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,553 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:21,554 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-20 23:58:21,555 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:21,556 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:21,556 INFO L397 ceAbstractionStarter]: At program point L1081'(line 1081) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0))) (.cse9 (= 12 ldv_zalloc_~size)) (.cse10 (not (= |#valid| |old(#valid)|))) (.cse2 (not (= 12 |ldv_zalloc_#in~size|)))) (and (exists ((|ldv_zalloc_#t~malloc1.base| Int)) (and (= |#valid| (store |old(#valid)| |ldv_zalloc_#t~malloc1.base| 1)) (<= (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|) 0))) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1 .cse2 (and (forall ((v_weq0_2 Int)) (let ((.cse5 (select |old(#valid)| v_weq0_2)) (.cse3 (select |#valid| v_weq0_2))) (or (let ((.cse6 (let ((.cse8 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse8 2147483647) .cse8 (+ .cse8 (- 4294967296))))) (.cse4 (select |old(#valid)| 0)) (.cse7 (select |#valid| 0))) (and (= 1 .cse3) (= .cse4 .cse5) (= .cse3 (select |#valid| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_2) .cse6) (= v_weq0_2 |ldv_zalloc_#t~malloc1.base|) (= .cse7 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= .cse6 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse4) (= .cse5 .cse7) (= 0 |ldv_zalloc_#t~malloc1.offset|))) (= .cse5 .cse3)))) .cse9 .cse10)) (or .cse1 (and (forall ((v_weq0_1 Int)) (let ((.cse11 (select |old(#valid)| v_weq0_1)) (.cse12 (select |#valid| v_weq0_1))) (or (= .cse11 .cse12) (let ((.cse13 (select |#valid| 0)) (.cse14 (let ((.cse16 (mod ldv_zalloc_~size 4294967296))) (ite (<= .cse16 2147483647) .cse16 (+ .cse16 (- 4294967296))))) (.cse15 (select |old(#valid)| 0))) (and (= v_weq0_1 |ldv_zalloc_#t~malloc1.base|) (= .cse11 .cse13) (= .cse13 (select |old(#valid)| |ldv_zalloc_#t~malloc1.base|)) (= (select |#length| v_weq0_1) .cse14) (= .cse15 .cse11) (= .cse14 (select |#length| |ldv_zalloc_#t~malloc1.base|)) (not (= 0 |ldv_zalloc_#t~malloc1.base|)) (= |ldv_zalloc_#t~malloc1.offset| .cse15) (= 0 |ldv_zalloc_#t~malloc1.offset|) (= 1 .cse12) (= .cse12 (select |#valid| |ldv_zalloc_#t~malloc1.base|))))))) .cse9 .cse10) .cse2)))) [2018-01-20 23:58:21,556 INFO L397 ceAbstractionStarter]: At program point ldv_zallocENTRY(lines 1080 1082) the Hoare annotation is: (let ((.cse1 (select |old(#valid)| 0))) (let ((.cse0 (= |#valid| |old(#valid)|)) (.cse2 (not (= 0 .cse1))) (.cse3 (not (= 12 |ldv_zalloc_#in~size|)))) (and .cse0 (or (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse1)) .cse2 .cse3) (or .cse0 .cse2 .cse3)))) [2018-01-20 23:58:21,556 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-20 23:58:21,556 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:21,557 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:21,557 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-20 23:58:21,557 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-20 23:58:21,557 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-20 23:58:21,557 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-20 23:58:21,557 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-20 23:58:21,557 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:21,557 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-20 23:58:21,557 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-20 23:58:21,558 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-20 23:58:21,558 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,559 INFO L397 ceAbstractionStarter]: At program point L1(lines 1 1535) the Hoare annotation is: (let ((.cse0 (select |#valid| 0))) (and (= |#NULL.offset| |#NULL.base|) (= 0 .cse0) (= 0 |#NULL.offset|) (= |#NULL.base| .cse0))) [2018-01-20 23:58:21,559 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,559 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-20 23:58:21,559 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-20 23:58:21,559 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-20 23:58:21,559 INFO L397 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: (let ((.cse0 (select |#valid| 0))) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) (not (= 0 .cse0)) (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))) [2018-01-20 23:58:21,559 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-20 23:58:21,559 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-20 23:58:21,559 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:21,560 INFO L397 ceAbstractionStarter]: At program point entry_pointENTRY(lines 1508 1531) the Hoare annotation is: (let ((.cse2 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse2))) (.cse0 (= |#valid| |old(#valid)|))) (and .cse0 (or .cse1 .cse0) (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse2)) .cse1 (and .cse0 (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |old(#length)| |#length|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)))))) [2018-01-20 23:58:21,561 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: false [2018-01-20 23:58:21,561 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-20 23:58:21,561 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: false [2018-01-20 23:58:21,561 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-20 23:58:21,561 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-20 23:58:21,561 INFO L397 ceAbstractionStarter]: At program point L1520(line 1520) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) (= |#valid| |old(#valid)|) .cse1))) [2018-01-20 23:58:21,561 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-20 23:58:21,561 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: false [2018-01-20 23:58:21,561 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-20 23:58:21,562 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-20 23:58:21,562 INFO L397 ceAbstractionStarter]: At program point L1528(line 1528) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:21,562 INFO L397 ceAbstractionStarter]: At program point L1526(line 1526) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:21,562 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-20 23:58:21,562 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-20 23:58:21,562 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-20 23:58:21,562 INFO L397 ceAbstractionStarter]: At program point L1525(lines 1525 1526) the Hoare annotation is: (let ((.cse0 (select |old(#valid)| 0))) (let ((.cse1 (not (= 0 .cse0)))) (and (or (not (= |#NULL.base| |#NULL.offset|)) (not (= |#NULL.offset| .cse0)) .cse1) .cse1))) [2018-01-20 23:58:21,562 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-20 23:58:21,562 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-20 23:58:21,563 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L397 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:21,564 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-20 23:58:21,565 INFO L397 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-20 23:58:21,566 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:21,566 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:21,566 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:21,566 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:21,566 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:21,566 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:21,567 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:21,567 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-20 23:58:21,567 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:21,568 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:21,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-20 23:58:21,569 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:58:21,569 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-20 23:58:21,569 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-20 23:58:21,569 INFO L82 PathProgramCache]: Analyzing trace with hash 218145, now seen corresponding path program 1 times [2018-01-20 23:58:21,569 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:58:21,570 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:21,571 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:21,571 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:21,571 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:58:21,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 23:58:21,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-20 23:58:21,590 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-20 23:58:21,595 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-20 23:58:21,599 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:21,600 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:21,600 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:21,600 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:21,600 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:21,600 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:21,600 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:21,600 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_dev_set_drvdataErr0EnsuresViolation======== [2018-01-20 23:58:21,600 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:21,602 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:21,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-01-20 23:58:21,603 INFO L314 BasicCegarLoop]: Found error trace [2018-01-20 23:58:21,603 INFO L322 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-01-20 23:58:21,603 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ldv_dev_set_drvdataErr0EnsuresViolation]=== [2018-01-20 23:58:21,603 INFO L82 PathProgramCache]: Analyzing trace with hash 89376685, now seen corresponding path program 1 times [2018-01-20 23:58:21,604 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-20 23:58:21,605 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:21,605 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-20 23:58:21,605 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-20 23:58:21,605 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-20 23:58:21,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-20 23:58:21,616 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-20 23:58:21,653 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 12 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2018-01-20 23:58:21,654 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-20 23:58:21,654 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-20 23:58:21,654 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 68 with the following transitions: [2018-01-20 23:58:21,654 INFO L201 CegarAbsIntRunner]: [17], [18], [19], [20], [21], [24], [45], [61], [67], [68], [70], [75], [77], [82], [84], [85], [86], [91], [92], [93], [94], [95], [96], [120], [121], [123], [124], [126], [127], [128], [130], [131], [153], [164], [168], [174], [178], [179], [180], [181], [182], [183], [184], [190], [191], [192], [193], [194], [198] [2018-01-20 23:58:21,655 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-20 23:58:21,656 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-20 23:58:22,591 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-20 23:58:22,591 INFO L268 AbstractInterpreter]: Visited 49 different actions 67 times. Never merged. Never widened. Never found a fixpoint. Largest state had 30 variables. [2018-01-20 23:58:22,598 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-20 23:58:23,125 INFO L232 lantSequenceWeakener]: Weakened 66 states. On average, predicates are now at 68.71% of their original sizes. [2018-01-20 23:58:23,125 INFO L408 sIntCurrentIteration]: Unifying AI predicates Received shutdown request... [2018-01-20 23:58:23,858 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,859 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,859 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,859 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,859 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,859 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,859 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,859 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,860 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_hid_set_drvdataErr0EnsuresViolation======== [2018-01-20 23:58:23,860 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,860 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,861 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,861 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,861 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,861 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,861 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,861 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,862 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,862 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,862 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_zallocErr0EnsuresViolation======== [2018-01-20 23:58:23,862 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,862 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,862 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,863 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,863 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,863 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,863 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,863 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,863 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,863 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,863 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_nonpositiveErr0EnsuresViolation======== [2018-01-20 23:58:23,863 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,864 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,864 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,865 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,865 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,865 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,865 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,865 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,865 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,865 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,865 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_hid_get_drvdataErr0EnsuresViolation======== [2018-01-20 23:58:23,865 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,866 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,866 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,867 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,867 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,867 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,867 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,867 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,868 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,868 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,868 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_dev_get_drvdataErr0EnsuresViolation======== [2018-01-20 23:58:23,868 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,869 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,869 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,870 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,870 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,870 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,870 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,870 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,870 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,870 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,870 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-20 23:58:23,871 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,871 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,872 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,872 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,872 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,872 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,872 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,872 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,873 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,873 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,873 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == entry_pointErr0EnsuresViolation======== [2018-01-20 23:58:23,873 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,873 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,874 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,874 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,874 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,874 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,874 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,874 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,874 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,875 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,875 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_init_arvo_device_structErr0EnsuresViolation======== [2018-01-20 23:58:23,875 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,875 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,876 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,876 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-20 23:58:23,877 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-20 23:58:23,877 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-20 23:58:23,877 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-20 23:58:23,877 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-20 23:58:23,877 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-20 23:58:23,877 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-20 23:58:23,877 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_probe_unsafeErr0EnsuresViolation======== [2018-01-20 23:58:23,877 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-20 23:58:23,878 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-20 23:58:23,878 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-20 23:58:23,879 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 20.01 11:58:23 BoogieIcfgContainer [2018-01-20 23:58:23,879 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-20 23:58:23,880 INFO L168 Benchmark]: Toolchain (without parser) took 37950.97 ms. Allocated memory was 299.9 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 257.2 MB in the beginning and 1.5 GB in the end (delta: -1.2 GB). Peak memory consumption was 360.9 MB. Max. memory is 5.3 GB. [2018-01-20 23:58:23,881 INFO L168 Benchmark]: CDTParser took 0.18 ms. Allocated memory is still 299.9 MB. Free memory is still 263.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-20 23:58:23,881 INFO L168 Benchmark]: CACSL2BoogieTranslator took 251.80 ms. Allocated memory is still 299.9 MB. Free memory was 257.2 MB in the beginning and 241.3 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. [2018-01-20 23:58:23,881 INFO L168 Benchmark]: Boogie Preprocessor took 47.81 ms. Allocated memory is still 299.9 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-20 23:58:23,881 INFO L168 Benchmark]: RCFGBuilder took 517.59 ms. Allocated memory is still 299.9 MB. Free memory was 239.3 MB in the beginning and 206.7 MB in the end (delta: 32.5 MB). Peak memory consumption was 32.5 MB. Max. memory is 5.3 GB. [2018-01-20 23:58:23,882 INFO L168 Benchmark]: TraceAbstraction took 37126.38 ms. Allocated memory was 299.9 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 204.7 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 308.5 MB. Max. memory is 5.3 GB. [2018-01-20 23:58:23,883 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.18 ms. Allocated memory is still 299.9 MB. Free memory is still 263.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 251.80 ms. Allocated memory is still 299.9 MB. Free memory was 257.2 MB in the beginning and 241.3 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 47.81 ms. Allocated memory is still 299.9 MB. Free memory was 241.3 MB in the beginning and 239.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 517.59 ms. Allocated memory is still 299.9 MB. Free memory was 239.3 MB in the beginning and 206.7 MB in the end (delta: 32.5 MB). Peak memory consumption was 32.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 37126.38 ms. Allocated memory was 299.9 MB in the beginning and 1.9 GB in the end (delta: 1.6 GB). Free memory was 204.7 MB in the beginning and 1.5 GB in the end (delta: -1.3 GB). Peak memory consumption was 308.5 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.analysis.abstractinterpretationv2: - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 21 LocStat_MAX_WEQGRAPH_SIZE : 2 LocStat_MAX_SIZEOF_WEQEDGELABEL : 1 LocStat_NO_SUPPORTING_EQUALITIES : 135 LocStat_NO_SUPPORTING_DISEQUALITIES : 34 LocStat_NO_DISJUNCTIONS : -42 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 33 TransStat_MAX_WEQGRAPH_SIZE : 2 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 49 TransStat_NO_SUPPORTING_DISEQUALITIES : 4 TransStat_NO_DISJUNCTIONS : 34 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.430773 RENAME_VARIABLES(MILLISECONDS) : 0.184594 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.376686 PROJECTAWAY(MILLISECONDS) : 0.028825 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.123704 DISJOIN(MILLISECONDS) : 0.232447 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.215680 ADD_EQUALITY(MILLISECONDS) : 0.025171 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.014891 #CONJOIN_DISJUNCTIVE : 49 #RENAME_VARIABLES : 94 #UNFREEZE : 0 #CONJOIN : 93 #PROJECTAWAY : 88 #ADD_WEAK_EQUALITY : 3 #DISJOIN : 10 #RENAME_VARIABLES_DISJUNCTIVE : 93 #ADD_EQUALITY : 49 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 3 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 68 LocStat_MAX_WEQGRAPH_SIZE : 14 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 675 LocStat_NO_SUPPORTING_DISEQUALITIES : 115 LocStat_NO_DISJUNCTIONS : -136 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 93 TransStat_MAX_WEQGRAPH_SIZE : 6 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 182 TransStat_NO_SUPPORTING_DISEQUALITIES : 9 TransStat_NO_DISJUNCTIONS : 96 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.307408 RENAME_VARIABLES(MILLISECONDS) : 0.147657 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.283713 PROJECTAWAY(MILLISECONDS) : 0.016897 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.075248 DISJOIN(MILLISECONDS) : 0.161800 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.166449 ADD_EQUALITY(MILLISECONDS) : 0.019023 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009366 #CONJOIN_DISJUNCTIVE : 144 #RENAME_VARIABLES : 244 #UNFREEZE : 0 #CONJOIN : 295 #PROJECTAWAY : 239 #ADD_WEAK_EQUALITY : 27 #DISJOIN : 20 #RENAME_VARIABLES_DISJUNCTIVE : 241 #ADD_EQUALITY : 199 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 52 LocStat_MAX_WEQGRAPH_SIZE : 14 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 520 LocStat_NO_SUPPORTING_DISEQUALITIES : 97 LocStat_NO_DISJUNCTIONS : -104 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 72 TransStat_MAX_WEQGRAPH_SIZE : 6 TransStat_MAX_SIZEOF_WEQEDGELABEL : 2 TransStat_NO_SUPPORTING_EQUALITIES : 152 TransStat_NO_SUPPORTING_DISEQUALITIES : 9 TransStat_NO_DISJUNCTIONS : 75 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.254010 RENAME_VARIABLES(MILLISECONDS) : 0.082385 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.234397 PROJECTAWAY(MILLISECONDS) : 0.032137 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.043153 DISJOIN(MILLISECONDS) : 0.269829 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.101129 ADD_EQUALITY(MILLISECONDS) : 0.015362 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008980 #CONJOIN_DISJUNCTIVE : 117 #RENAME_VARIABLES : 200 #UNFREEZE : 0 #CONJOIN : 253 #PROJECTAWAY : 192 #ADD_WEAK_EQUALITY : 27 #DISJOIN : 20 #RENAME_VARIABLES_DISJUNCTIVE : 197 #ADD_EQUALITY : 169 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 65 LocStat_MAX_WEQGRAPH_SIZE : 6 LocStat_MAX_SIZEOF_WEQEDGELABEL : 5 LocStat_NO_SUPPORTING_EQUALITIES : 589 LocStat_NO_SUPPORTING_DISEQUALITIES : 124 LocStat_NO_DISJUNCTIONS : -130 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 86 TransStat_MAX_WEQGRAPH_SIZE : 6 TransStat_MAX_SIZEOF_WEQEDGELABEL : 2 TransStat_NO_SUPPORTING_EQUALITIES : 159 TransStat_NO_SUPPORTING_DISEQUALITIES : 15 TransStat_NO_DISJUNCTIONS : 93 TransStat_MAX_NO_DISJUNCTIONS : 4 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.232695 RENAME_VARIABLES(MILLISECONDS) : 0.101030 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.204804 PROJECTAWAY(MILLISECONDS) : 0.034798 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.105411 DISJOIN(MILLISECONDS) : 0.221338 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.121304 ADD_EQUALITY(MILLISECONDS) : 0.017228 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008138 #CONJOIN_DISJUNCTIVE : 147 #RENAME_VARIABLES : 260 #UNFREEZE : 0 #CONJOIN : 325 #PROJECTAWAY : 243 #ADD_WEAK_EQUALITY : 40 #DISJOIN : 30 #RENAME_VARIABLES_DISJUNCTIVE : 253 #ADD_EQUALITY : 179 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 13 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 71 LocStat_MAX_WEQGRAPH_SIZE : 14 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 700 LocStat_NO_SUPPORTING_DISEQUALITIES : 119 LocStat_NO_DISJUNCTIONS : -142 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 95 TransStat_MAX_WEQGRAPH_SIZE : 6 TransStat_MAX_SIZEOF_WEQEDGELABEL : 1 TransStat_NO_SUPPORTING_EQUALITIES : 183 TransStat_NO_SUPPORTING_DISEQUALITIES : 9 TransStat_NO_DISJUNCTIONS : 98 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.167450 RENAME_VARIABLES(MILLISECONDS) : 0.073892 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.137708 PROJECTAWAY(MILLISECONDS) : 0.038513 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.043329 DISJOIN(MILLISECONDS) : 0.265440 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.094088 ADD_EQUALITY(MILLISECONDS) : 0.013961 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.010513 #CONJOIN_DISJUNCTIVE : 146 #RENAME_VARIABLES : 251 #UNFREEZE : 0 #CONJOIN : 301 #PROJECTAWAY : 248 #ADD_WEAK_EQUALITY : 27 #DISJOIN : 20 #RENAME_VARIABLES_DISJUNCTIVE : 248 #ADD_EQUALITY : 200 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 8 - StatisticsResult: ArrayEqualityDomainStatistics #Locations : 46 LocStat_MAX_WEQGRAPH_SIZE : 14 LocStat_MAX_SIZEOF_WEQEDGELABEL : 3 LocStat_NO_SUPPORTING_EQUALITIES : 453 LocStat_NO_SUPPORTING_DISEQUALITIES : 90 LocStat_NO_DISJUNCTIONS : -92 LocStat_MAX_NO_DISJUNCTIONS : -1 #Transitions : 67 TransStat_MAX_WEQGRAPH_SIZE : 6 TransStat_MAX_SIZEOF_WEQEDGELABEL : 2 TransStat_NO_SUPPORTING_EQUALITIES : 151 TransStat_NO_SUPPORTING_DISEQUALITIES : 8 TransStat_NO_DISJUNCTIONS : 69 TransStat_MAX_NO_DISJUNCTIONS : 2 - StatisticsResult: EqConstraintFactoryStatistics CONJOIN_DISJUNCTIVE(MILLISECONDS) : 0.011249 RENAME_VARIABLES(MILLISECONDS) : 20.430644 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 46.000561 PROJECTAWAY(MILLISECONDS) : 175.796586 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.049235 DISJOIN(MILLISECONDS) : 0.207493 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 20.478983 ADD_EQUALITY(MILLISECONDS) : 0.021975 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.005256 #CONJOIN_DISJUNCTIVE : 112 #RENAME_VARIABLES : 183 #UNFREEZE : 0 #CONJOIN : 239 #PROJECTAWAY : 172 #ADD_WEAK_EQUALITY : 27 #DISJOIN : 20 #RENAME_VARIABLES_DISJUNCTIVE : 181 #ADD_EQUALITY : 168 #DISJOIN_DISJUNCTIVE : 0 #ADD_DISEQUALITY : 7 * Results from de.uni_freiburg.informatik.ultimate.boogie.preprocessor: - GenericResult: Unfinished Backtranslation Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 1533]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: mainErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. SAFE Result, 8.2s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 6.4s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 144 SDtfs, 55 SDslu, 516 SDs, 0 SdLazy, 61 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 5.7s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 45 GetRequests, 19 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.4s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.882240775097918 AbsIntWeakeningRatio, 0.9714285714285714 AbsIntAvgWeakeningVarsNumRemoved, 4.485714285714286 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 37 LocationsWithAnnotation, 45 PreInvPairs, 46 NumberOfFragments, 221 HoareAnnotationTreeSize, 45 FomulaSimplifications, 18 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 37 FomulaSimplificationsInter, 100 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 58 NumberOfCodeBlocks, 58 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 56 ConstructedInterpolants, 0 QuantifiedInterpolants, 2499 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 1 PerfectInterpolantSequences, 4/10 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 1483]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: lvd_arvo_remove_specialsErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. SAFE Result, 17.4s OverallTime, 1 OverallIterations, 3 TraceHistogramMax, 13.3s AutomataDifference, 0.0s DeadEndRemovalTime, 0.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 8 SDtfs, 35 SDslu, 8 SDs, 0 SdLazy, 53 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 11.8s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 91 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 863 ImplicationChecksByTransitivity, 1.7s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 1.2s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.8980679538008807 AbsIntWeakeningRatio, 1.3863636363636365 AbsIntAvgWeakeningVarsNumRemoved, 7.545454545454546 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 37 LocationsWithAnnotation, 45 PreInvPairs, 46 NumberOfFragments, 410 HoareAnnotationTreeSize, 45 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 37 FomulaSimplificationsInter, 189 FormulaSimplificationTreeSizeReductionInter, 0.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 89 NumberOfCodeBlocks, 89 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 88 ConstructedInterpolants, 0 QuantifiedInterpolants, 8888 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 0 PerfectInterpolantSequences, 18/30 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 1460]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_arvo_init_specials_unsafeErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. SAFE Result, 6.5s OverallTime, 2 OverallIterations, 4 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 124 SDtfs, 83 SDslu, 7 SDs, 0 SdLazy, 63 SolverSat, 44 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 0.1s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 342 GetRequests, 333 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 2 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 5.5s AbstIntTime, 2 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 37 LocationsWithAnnotation, 45 PreInvPairs, 48 NumberOfFragments, 67 HoareAnnotationTreeSize, 45 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 37 FomulaSimplificationsInter, 46 FormulaSimplificationTreeSizeReductionInter, 0.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.4s InterpolantComputationTime, 334 NumberOfCodeBlocks, 334 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 495 ConstructedInterpolants, 9 QuantifiedInterpolants, 55262 SizeOfPredicates, 3 NumberOfNonLiveVariables, 738 ConjunctsInSsa, 6 ConjunctsInUnsatCore, 6 InterpolantComputations, 3 PerfectInterpolantSequences, 222/270 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - PositiveResult [Line: 1504]: all allocated memory was freed For all program executions holds that all allocated memory was freed at this location - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_arvo_removeErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. SAFE Result, 2.5s OverallTime, 1 OverallIterations, 3 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.1s HoareAnnotationTime, HoareTripleCheckerStatistics: 111 SDtfs, 76 SDslu, 3 SDs, 0 SdLazy, 44 SolverSat, 35 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 0.0s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 185 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 1.9s AbstIntTime, 1 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 37 LocationsWithAnnotation, 43 PreInvPairs, 46 NumberOfFragments, 77 HoareAnnotationTreeSize, 43 FomulaSimplifications, 0 FormulaSimplificationTreeSizeReduction, 0.0s HoareSimplificationTime, 37 FomulaSimplificationsInter, 22 FormulaSimplificationTreeSizeReductionInter, 0.0s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 182 NumberOfCodeBlocks, 182 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 270 ConstructedInterpolants, 0 QuantifiedInterpolants, 29430 SizeOfPredicates, 0 NumberOfNonLiveVariables, 397 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 3 InterpolantComputations, 2 PerfectInterpolantSequences, 78/90 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - CounterExampleResult [Line: 1]: not all allocated memory was freed not all allocated memory was freed We found a FailurePath: - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.initErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. UNSAFE Result, 0.0s OverallTime, 1 OverallIterations, 1 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 3 NumberOfCodeBlocks, 3 NumberOfCodeBlocksAsserted, 1 NumberOfCheckSat, 0 ConstructedInterpolants, 0 QuantifiedInterpolants, 0 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 0 InterpolantComputations, 0 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1196]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1196). Cancelled while BasicCegarLoop was analyzing trace of length 68 with TraceHistMax 3, while AbsIntCurrentIteration was generating AI predicates, while PredicateComparison was comparing new predicate (quantified with 0quantifier alternations) to 22 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_dev_set_drvdataErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 2.2s OverallTime, 1 OverallIterations, 3 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.9s AbstIntTime, 1 AbstIntIterations, 1 AbstIntStrong, 0.8942895003912786 AbsIntWeakeningRatio, 1.4545454545454546 AbsIntAvgWeakeningVarsNumRemoved, 8.196969696969697 AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1444]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1444). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_hid_set_drvdataErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1080]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1080). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_zallocErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1057]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1057). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_nonpositiveErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1439]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1439). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_hid_get_drvdataErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1191]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1191). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_dev_get_drvdataErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ULTIMATE.startErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1508]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1508). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: entry_pointErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1453]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1453). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_arvo_init_arvo_device_structErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available - TimeoutResultAtElement [Line: 1493]: Timeout (TraceAbstraction) Unable to prove that all allocated memory was freed (line 1493). Cancelled while IsEmpty was searching accepting run (input had 135 states). - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_arvo_probe_unsafeErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.0s OverallTime, 0 OverallIterations, 0 TraceHistogramMax, 0.0s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=135occurred in iteration=0, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: No data available, REUSE_STATISTICS: No data available RESULT: Ultimate proved your program to be incorrect! Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-VPDomainBenchmark-5-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-5-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-6-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-7-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-8-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-9-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-10-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-11-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-12-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-13-2018-01-20_23-58-23-901.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/memleaks_test15_false-valid-memtrack.i_mempurity-32bit-Automizer_Taipan+AI_EQ.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-14-2018-01-20_23-58-23-901.csv Completed graceful shutdown