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_smtcomp.epf -i ../../../trunk/examples/svcomp/ldv-memsafety/memleaks_test15_false-valid-memtrack.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-2f49842 [2018-01-21 10:40:02,634 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-01-21 10:40:02,636 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-01-21 10:40:02,652 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-01-21 10:40:02,652 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-01-21 10:40:02,653 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-01-21 10:40:02,654 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-01-21 10:40:02,656 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-01-21 10:40:02,658 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-01-21 10:40:02,659 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-01-21 10:40:02,659 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-01-21 10:40:02,659 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-01-21 10:40:02,660 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-01-21 10:40:02,661 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-01-21 10:40:02,662 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-01-21 10:40:02,664 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-01-21 10:40:02,667 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-01-21 10:40:02,669 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-01-21 10:40:02,670 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-01-21 10:40:02,671 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-01-21 10:40:02,674 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-01-21 10:40:02,674 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-01-21 10:40:02,674 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-01-21 10:40:02,675 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-01-21 10:40:02,676 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-01-21 10:40:02,677 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-01-21 10:40:02,678 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-01-21 10:40:02,678 INFO L177 SettingsManager]: PEA to Boogie provides no preferences, ignoring... [2018-01-21 10:40:02,678 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-01-21 10:40:02,679 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-01-21 10:40:02,679 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-01-21 10:40:02,680 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_smtcomp.epf [2018-01-21 10:40:02,689 INFO L110 SettingsManager]: Loading preferences was successful [2018-01-21 10:40:02,690 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-01-21 10:40:02,690 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-01-21 10:40:02,691 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-01-21 10:40:02,691 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-01-21 10:40:02,691 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-01-21 10:40:02,691 INFO L133 SettingsManager]: * Precise comparison operator=true [2018-01-21 10:40:02,691 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-01-21 10:40:02,692 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-01-21 10:40:02,692 INFO L133 SettingsManager]: * sizeof long=4 [2018-01-21 10:40:02,693 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-01-21 10:40:02,693 INFO L133 SettingsManager]: * Check allocation purity=true [2018-01-21 10:40:02,693 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-01-21 10:40:02,693 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-01-21 10:40:02,693 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-01-21 10:40:02,693 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-01-21 10:40:02,694 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-01-21 10:40:02,694 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-01-21 10:40:02,694 INFO L133 SettingsManager]: * sizeof long double=12 [2018-01-21 10:40:02,694 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-01-21 10:40:02,694 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-01-21 10:40:02,695 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-01-21 10:40:02,695 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-01-21 10:40:02,695 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-01-21 10:40:02,695 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-01-21 10:40:02,695 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-01-21 10:40:02,695 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-01-21 10:40:02,696 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-01-21 10:40:02,696 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-01-21 10:40:02,696 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-01-21 10:40:02,696 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-01-21 10:40:02,696 INFO L133 SettingsManager]: * Stop after first violation was found=false [2018-01-21 10:40:02,696 INFO L133 SettingsManager]: * Trace refinement strategy=TAIPAN [2018-01-21 10:40:02,697 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-01-21 10:40:02,697 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-01-21 10:40:02,697 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-01-21 10:40:02,697 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-01-21 10:40:02,698 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-01-21 10:40:02,698 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-01-21 10:40:02,735 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-01-21 10:40:02,748 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully initialized [2018-01-21 10:40:02,752 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-01-21 10:40:02,754 INFO L271 PluginConnector]: Initializing CDTParser... [2018-01-21 10:40:02,754 INFO L276 PluginConnector]: CDTParser initialized [2018-01-21 10:40:02,755 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-21 10:40:02,985 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-01-21 10:40:02,990 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2018-01-21 10:40:02,991 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-01-21 10:40:02,991 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-01-21 10:40:02,996 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-01-21 10:40:02,997 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:40:02" (1/1) ... [2018-01-21 10:40:03,001 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e8c6b5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:02, skipping insertion in model container [2018-01-21 10:40:03,001 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.01 10:40:02" (1/1) ... [2018-01-21 10:40:03,020 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:40:03,074 INFO L153 Dispatcher]: Using SV-COMP mode [2018-01-21 10:40:03,199 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:40:03,229 INFO L450 PostProcessor]: Settings: Checked method=main [2018-01-21 10:40:03,242 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03 WrapperNode [2018-01-21 10:40:03,242 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-01-21 10:40:03,244 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-01-21 10:40:03,244 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-01-21 10:40:03,244 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-01-21 10:40:03,255 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,267 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,278 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,282 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,285 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (1/1) ... [2018-01-21 10:40:03,289 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-01-21 10:40:03,289 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-01-21 10:40:03,289 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-01-21 10:40:03,289 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-01-21 10:40:03,290 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (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-21 10:40:03,337 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-01-21 10:40:03,337 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_nonpositive [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_hid_get_drvdata [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_hid_set_drvdata [2018-01-21 10:40:03,338 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_init_arvo_device_struct [2018-01-21 10:40:03,339 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_init_specials_unsafe [2018-01-21 10:40:03,339 INFO L136 BoogieDeclarations]: Found implementation of procedure lvd_arvo_remove_specials [2018-01-21 10:40:03,339 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_probe_unsafe [2018-01-21 10:40:03,339 INFO L136 BoogieDeclarations]: Found implementation of procedure ldv_arvo_remove [2018-01-21 10:40:03,339 INFO L136 BoogieDeclarations]: Found implementation of procedure entry_point [2018-01-21 10:40:03,339 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure write~int [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure read~int [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.free [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.alloc [2018-01-21 10:40:03,340 INFO L128 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2018-01-21 10:40:03,341 INFO L136 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2018-01-21 10:40:03,341 INFO L128 BoogieDeclarations]: Found specification of procedure calloc [2018-01-21 10:40:03,341 INFO L128 BoogieDeclarations]: Found specification of procedure free [2018-01-21 10:40:03,341 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-01-21 10:40:03,341 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_nonpositive [2018-01-21 10:40:03,341 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2018-01-21 10:40:03,341 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_hid_get_drvdata [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_hid_set_drvdata [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_init_arvo_device_struct [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_init_specials_unsafe [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure lvd_arvo_remove_specials [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_probe_unsafe [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ldv_arvo_remove [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure entry_point [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-01-21 10:40:03,342 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-01-21 10:40:03,343 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-01-21 10:40:03,810 INFO L257 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-01-21 10:40:03,810 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:40:03 BoogieIcfgContainer [2018-01-21 10:40:03,811 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-01-21 10:40:03,812 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-01-21 10:40:03,812 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-01-21 10:40:03,814 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-01-21 10:40:03,814 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.01 10:40:02" (1/3) ... [2018-01-21 10:40:03,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17203755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:40:03, skipping insertion in model container [2018-01-21 10:40:03,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.01 10:40:03" (2/3) ... [2018-01-21 10:40:03,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@17203755 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.01 10:40:03, skipping insertion in model container [2018-01-21 10:40:03,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.01 10:40:03" (3/3) ... [2018-01-21 10:40:03,818 INFO L105 eAbstractionObserver]: Analyzing ICFG memleaks_test15_false-valid-memtrack.i [2018-01-21 10:40:03,827 INFO L130 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-01-21 10:40:03,836 INFO L142 ceAbstractionStarter]: Appying trace abstraction to program that has 15 error locations. [2018-01-21 10:40:03,891 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:03,891 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:03,891 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:03,891 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:03,891 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:03,892 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:03,892 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:03,892 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == mainErr0EnsuresViolation======== [2018-01-21 10:40:03,893 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:03,917 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:03,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 23 [2018-01-21 10:40:03,925 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:03,926 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-21 10:40:03,926 INFO L371 AbstractCegarLoop]: === Iteration 1 === [mainErr0EnsuresViolation]=== [2018-01-21 10:40:03,931 INFO L82 PathProgramCache]: Analyzing trace with hash -112862679, now seen corresponding path program 1 times [2018-01-21 10:40:03,934 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:03,999 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:03,999 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:04,000 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:04,000 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:04,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:04,074 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:04,229 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-21 10:40:04,232 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-01-21 10:40:04,232 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2018-01-21 10:40:04,232 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:40:04,236 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:40:04,322 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:40:04,323 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2018-01-21 10:40:04,325 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 6 states. [2018-01-21 10:40:04,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:40:04,396 INFO L93 Difference]: Finished difference Result 144 states and 156 transitions. [2018-01-21 10:40:04,397 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2018-01-21 10:40:04,398 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 22 [2018-01-21 10:40:04,398 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:40:04,411 INFO L225 Difference]: With dead ends: 144 [2018-01-21 10:40:04,411 INFO L226 Difference]: Without dead ends: 118 [2018-01-21 10:40:04,415 INFO L525 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2018-01-21 10:40:04,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 118 states. [2018-01-21 10:40:04,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 118 to 118. [2018-01-21 10:40:04,459 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 118 states. [2018-01-21 10:40:04,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 118 states to 118 states and 130 transitions. [2018-01-21 10:40:04,462 INFO L78 Accepts]: Start accepts. Automaton has 118 states and 130 transitions. Word has length 22 [2018-01-21 10:40:04,464 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:40:04,464 INFO L432 AbstractCegarLoop]: Abstraction has 118 states and 130 transitions. [2018-01-21 10:40:04,464 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:40:04,464 INFO L276 IsEmpty]: Start isEmpty. Operand 118 states and 130 transitions. [2018-01-21 10:40:04,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2018-01-21 10:40:04,466 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:04,466 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-21 10:40:04,466 INFO L371 AbstractCegarLoop]: === Iteration 2 === [mainErr0EnsuresViolation]=== [2018-01-21 10:40:04,467 INFO L82 PathProgramCache]: Analyzing trace with hash -653559548, now seen corresponding path program 1 times [2018-01-21 10:40:04,467 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:04,468 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:04,469 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:04,469 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:04,469 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:04,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:04,494 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:04,566 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-21 10:40:04,567 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:04,567 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:40:04,568 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 37 with the following transitions: [2018-01-21 10:40:04,569 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-21 10:40:04,614 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:40:04,614 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:40:04,954 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-21 10:40:04,956 INFO L268 AbstractInterpreter]: Visited 23 different actions 32 times. Never merged. Never widened. Never found a fixpoint. Largest state had 16 variables. [2018-01-21 10:40:04,998 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-21 10:40:05,230 INFO L232 lantSequenceWeakener]: Weakened 31 states. On average, predicates are now at 63.33% of their original sizes. [2018-01-21 10:40:05,230 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-21 10:40:05,779 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-21 10:40:05,779 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:40:05,780 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [4] total 22 [2018-01-21 10:40:05,780 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:40:05,781 INFO L409 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-01-21 10:40:05,781 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-01-21 10:40:05,781 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2018-01-21 10:40:05,782 INFO L87 Difference]: Start difference. First operand 118 states and 130 transitions. Second operand 20 states. [2018-01-21 10:40:11,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:40:11,109 INFO L93 Difference]: Finished difference Result 130 states and 144 transitions. [2018-01-21 10:40:11,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-01-21 10:40:11,109 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 36 [2018-01-21 10:40:11,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:40:11,110 INFO L225 Difference]: With dead ends: 130 [2018-01-21 10:40:11,110 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:40:11,111 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 38 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 92 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=96, Invalid=410, Unknown=0, NotChecked=0, Total=506 [2018-01-21 10:40:11,111 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:40:11,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:40:11,112 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:40:11,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:40:11,113 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 36 [2018-01-21 10:40:11,113 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:40:11,113 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:40:11,113 INFO L433 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-01-21 10:40:11,113 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:40:11,114 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:40:11,118 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 10:40:11,341 WARN L146 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 53 DAG size of output 51 [2018-01-21 10:40:11,397 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-21 10:40:11,397 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L404 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: true [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:11,398 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L404 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: true [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-21 10:40:11,399 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L404 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: true [2018-01-21 10:40:11,400 INFO L404 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: true [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L404 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: true [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:11,400 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L404 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: true [2018-01-21 10:40:11,401 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: true [2018-01-21 10:40:11,401 INFO L404 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: true [2018-01-21 10:40:11,401 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: true [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:11,401 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:11,402 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:11,403 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-21 10:40:11,403 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-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:11,403 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-21 10:40:11,404 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-21 10:40:11,404 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:11,404 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-21 10:40:11,404 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-21 10:40:11,404 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:11,404 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-21 10:40:11,404 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:11,404 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:11,404 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L397 ceAbstractionStarter]: At program point L1(lines 1 1535) the Hoare annotation is: (= 0 (select |#valid| 0)) [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:11,405 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-21 10:40:11,405 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L404 ceAbstractionStarter]: At program point #Ultimate.meminitENTRY(line -1) the Hoare annotation is: true [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:11,406 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:11,407 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-21 10:40:11,407 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:11,407 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-21 10:40:11,407 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,407 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:11,407 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,407 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-21 10:40:11,407 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-21 10:40:11,408 INFO L397 ceAbstractionStarter]: At program point L1520(line 1520) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,408 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:11,408 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,408 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-21 10:40:11,408 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:11,408 INFO L397 ceAbstractionStarter]: At program point L1528(line 1528) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,408 INFO L397 ceAbstractionStarter]: At program point L1526(line 1526) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,408 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L397 ceAbstractionStarter]: At program point L1525(lines 1525 1526) the Hoare annotation is: (not (= 0 (select |old(#valid)| 0))) [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:11,409 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:11,410 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: true [2018-01-21 10:40:11,410 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:11,411 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-21 10:40:11,411 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-21 10:40:11,411 INFO L404 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: true [2018-01-21 10:40:11,411 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:11,411 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:11,411 INFO L404 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: true [2018-01-21 10:40:11,414 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:11,415 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:11,415 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:11,415 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:11,415 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:11,415 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:11,415 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:11,415 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == lvd_arvo_remove_specialsErr0EnsuresViolation======== [2018-01-21 10:40:11,415 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:11,418 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:11,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2018-01-21 10:40:11,422 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:11,422 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-21 10:40:11,422 INFO L371 AbstractCegarLoop]: === Iteration 1 === [lvd_arvo_remove_specialsErr0EnsuresViolation]=== [2018-01-21 10:40:11,423 INFO L82 PathProgramCache]: Analyzing trace with hash 2063323553, now seen corresponding path program 1 times [2018-01-21 10:40:11,423 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:11,424 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:11,424 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:11,424 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:11,424 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:11,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:11,452 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:11,531 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-21 10:40:11,531 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:11,531 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:40:11,532 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 90 with the following transitions: [2018-01-21 10:40:11,532 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-21 10:40:11,535 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:40:11,535 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:40:12,797 INFO L262 AbstractInterpreter]: Error location(s) were unreachable [2018-01-21 10:40:12,797 INFO L268 AbstractInterpreter]: Visited 71 different actions 89 times. Never merged. Never widened. Never found a fixpoint. Largest state had 31 variables. [2018-01-21 10:40:12,801 INFO L395 sIntCurrentIteration]: Generating AbsInt predicates [2018-01-21 10:40:13,623 INFO L232 lantSequenceWeakener]: Weakened 76 states. On average, predicates are now at 67% of their original sizes. [2018-01-21 10:40:13,623 INFO L408 sIntCurrentIteration]: Unifying AI predicates [2018-01-21 10:40:15,347 INFO L419 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-01-21 10:40:15,347 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:40:15,347 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [51] imperfect sequences [4] total 55 [2018-01-21 10:40:15,347 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:40:15,348 INFO L409 AbstractCegarLoop]: Interpolant automaton has 53 states [2018-01-21 10:40:15,348 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2018-01-21 10:40:15,349 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=2512, Unknown=0, NotChecked=0, Total=2756 [2018-01-21 10:40:15,349 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 53 states. [2018-01-21 10:40:26,995 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:40:26,996 INFO L93 Difference]: Finished difference Result 148 states and 163 transitions. [2018-01-21 10:40:26,996 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-01-21 10:40:26,996 INFO L78 Accepts]: Start accepts. Automaton has 53 states. Word has length 89 [2018-01-21 10:40:26,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:40:26,996 INFO L225 Difference]: With dead ends: 148 [2018-01-21 10:40:26,996 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:40:26,998 INFO L525 BasicCegarLoop]: 2 DeclaredPredicates, 91 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 863 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=268, Invalid=2812, Unknown=0, NotChecked=0, Total=3080 [2018-01-21 10:40:26,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:40:26,998 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:40:26,998 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:40:26,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:40:26,998 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 89 [2018-01-21 10:40:26,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:40:26,999 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:40:26,999 INFO L433 AbstractCegarLoop]: Interpolant automaton has 53 states. [2018-01-21 10:40:26,999 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:40:26,999 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:40:26,999 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 10:40:27,311 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-21 10:40:27,311 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L404 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: true [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:27,312 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L404 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: true [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:27,313 INFO L404 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: true [2018-01-21 10:40:27,314 INFO L404 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: true [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L404 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: true [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:27,314 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:27,315 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-21 10:40:27,315 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:27,315 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-21 10:40:27,315 INFO L404 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: true [2018-01-21 10:40:27,315 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: true [2018-01-21 10:40:27,315 INFO L404 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: true [2018-01-21 10:40:27,315 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: true [2018-01-21 10:40:27,315 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:27,315 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:27,316 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:27,317 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-21 10:40:27,317 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-21 10:40:27,317 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:27,317 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:27,317 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-21 10:40:27,317 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:27,317 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:27,317 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:27,318 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:27,318 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:27,318 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-21 10:40:27,318 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-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-21 10:40:27,319 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-21 10:40:27,319 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-21 10:40:27,319 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:27,320 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:27,321 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-21 10:40:27,321 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,321 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-21 10:40:27,321 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,321 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:27,321 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-21 10:40:27,321 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-21 10:40:27,321 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-21 10:40:27,321 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-21 10:40:27,322 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:27,323 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-21 10:40:27,323 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-21 10:40:27,323 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:27,323 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-21 10:40:27,323 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-21 10:40:27,323 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-21 10:40:27,323 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-21 10:40:27,323 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:27,324 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-21 10:40:27,324 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-21 10:40:27,324 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:27,324 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-21 10:40:27,324 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-21 10:40:27,324 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-21 10:40:27,324 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:27,324 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:27,324 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-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:27,325 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:27,325 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-21 10:40:27,325 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: true [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-21 10:40:27,326 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-21 10:40:27,327 INFO L404 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: true [2018-01-21 10:40:27,327 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:27,327 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:27,327 INFO L404 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: true [2018-01-21 10:40:27,328 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:27,329 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:27,329 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:27,329 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:27,329 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:27,329 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:27,329 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:27,329 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_init_specials_unsafeErr0EnsuresViolation======== [2018-01-21 10:40:27,329 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:27,331 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:27,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2018-01-21 10:40:27,334 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:27,334 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-21 10:40:27,334 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ldv_arvo_init_specials_unsafeErr0EnsuresViolation]=== [2018-01-21 10:40:27,335 INFO L82 PathProgramCache]: Analyzing trace with hash 439095343, now seen corresponding path program 1 times [2018-01-21 10:40:27,335 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:27,336 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:27,336 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:27,336 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:27,337 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:27,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:27,352 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:27,408 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-21 10:40:27,409 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:27,409 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:40:27,409 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 73 with the following transitions: [2018-01-21 10:40:27,409 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-21 10:40:27,411 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:40:27,411 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:40:28,611 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:40:28,611 INFO L268 AbstractInterpreter]: Visited 54 different actions 72 times. Never merged. Never widened. Never found a fixpoint. Largest state had 31 variables. [2018-01-21 10:40:28,628 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:40:28,628 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:28,629 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-21 10:40:28,638 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:28,638 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:40:28,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:28,717 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:40:28,731 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-21 10:40:28,732 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:40:28,837 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-21 10:40:28,870 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:40:28,870 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [4] total 4 [2018-01-21 10:40:28,870 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:40:28,871 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:40:28,871 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:40:28,871 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 10:40:28,871 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 3 states. [2018-01-21 10:40:29,063 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:40:29,063 INFO L93 Difference]: Finished difference Result 143 states and 156 transitions. [2018-01-21 10:40:29,064 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:40:29,064 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 72 [2018-01-21 10:40:29,064 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:40:29,066 INFO L225 Difference]: With dead ends: 143 [2018-01-21 10:40:29,066 INFO L226 Difference]: Without dead ends: 66 [2018-01-21 10:40:29,067 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-21 10:40:29,067 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66 states. [2018-01-21 10:40:29,073 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66 to 66. [2018-01-21 10:40:29,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2018-01-21 10:40:29,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 70 transitions. [2018-01-21 10:40:29,075 INFO L78 Accepts]: Start accepts. Automaton has 66 states and 70 transitions. Word has length 72 [2018-01-21 10:40:29,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:40:29,075 INFO L432 AbstractCegarLoop]: Abstraction has 66 states and 70 transitions. [2018-01-21 10:40:29,075 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:40:29,075 INFO L276 IsEmpty]: Start isEmpty. Operand 66 states and 70 transitions. [2018-01-21 10:40:29,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2018-01-21 10:40:29,077 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:29,077 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-21 10:40:29,078 INFO L371 AbstractCegarLoop]: === Iteration 2 === [ldv_arvo_init_specials_unsafeErr0EnsuresViolation]=== [2018-01-21 10:40:29,078 INFO L82 PathProgramCache]: Analyzing trace with hash 1793859791, now seen corresponding path program 1 times [2018-01-21 10:40:29,078 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:29,079 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:29,079 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:29,079 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:29,079 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:29,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:29,095 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:29,168 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-21 10:40:29,168 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:29,169 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:40:29,169 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 96 with the following transitions: [2018-01-21 10:40:29,169 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-21 10:40:29,172 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:40:29,172 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:40:33,751 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:40:33,751 INFO L268 AbstractInterpreter]: Visited 68 different actions 95 times. Never merged. Never widened. Never found a fixpoint. Largest state had 34 variables. [2018-01-21 10:40:33,763 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:40:33,763 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:33,764 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-21 10:40:33,772 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:33,773 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:40:33,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:33,852 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:40:33,907 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-21 10:40:33,933 INFO L700 Elim1Store]: detected not equals via solver [2018-01-21 10:40:33,939 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-21 10:40:33,940 INFO L267 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2018-01-21 10:40:33,942 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-21 10:40:33,943 INFO L202 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:12, output treesize:5 [2018-01-21 10:40:33,990 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-21 10:40:33,990 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:40:34,063 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-21 10:40:34,074 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-21 10:40:34,109 INFO L320 seRefinementStrategy]: Constructing automaton from 1 perfect and 2 imperfect interpolant sequences. [2018-01-21 10:40:34,109 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [6] imperfect sequences [4, 4] total 8 [2018-01-21 10:40:34,109 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:40:34,109 INFO L409 AbstractCegarLoop]: Interpolant automaton has 6 states [2018-01-21 10:40:34,110 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2018-01-21 10:40:34,110 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=19, Unknown=4, NotChecked=18, Total=56 [2018-01-21 10:40:34,110 INFO L87 Difference]: Start difference. First operand 66 states and 70 transitions. Second operand 6 states. [2018-01-21 10:40:34,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:40:34,190 INFO L93 Difference]: Finished difference Result 75 states and 80 transitions. [2018-01-21 10:40:34,191 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2018-01-21 10:40:34,191 INFO L78 Accepts]: Start accepts. Automaton has 6 states. Word has length 95 [2018-01-21 10:40:34,191 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:40:34,192 INFO L225 Difference]: With dead ends: 75 [2018-01-21 10:40:34,192 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:40:34,192 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-21 10:40:34,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:40:34,193 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:40:34,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:40:34,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:40:34,193 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 95 [2018-01-21 10:40:34,193 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:40:34,194 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:40:34,194 INFO L433 AbstractCegarLoop]: Interpolant automaton has 6 states. [2018-01-21 10:40:34,194 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:40:34,194 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:40:34,194 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 10:40:34,277 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-21 10:40:34,277 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,277 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,277 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,277 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-21 10:40:34,277 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:34,277 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:34,277 INFO L397 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L397 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:34,278 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L404 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: true [2018-01-21 10:40:34,279 INFO L404 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: true [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L404 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: true [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:34,279 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:34,280 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:34,280 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-21 10:40:34,280 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:34,280 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-21 10:40:34,280 INFO L404 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: true [2018-01-21 10:40:34,280 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: true [2018-01-21 10:40:34,280 INFO L397 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:34,280 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:34,280 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:34,281 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:34,282 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:34,283 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-21 10:40:34,283 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-21 10:40:34,283 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:34,283 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:34,283 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:34,283 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-21 10:40:34,283 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-21 10:40:34,284 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:34,284 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:34,284 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:34,284 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:34,285 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,285 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-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:34,285 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-21 10:40:34,285 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-21 10:40:34,286 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-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:34,286 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-21 10:40:34,287 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:34,287 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-21 10:40:34,287 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: false [2018-01-21 10:40:34,287 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:34,287 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: false [2018-01-21 10:40:34,287 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-21 10:40:34,287 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-21 10:40:34,287 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-21 10:40:34,288 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:34,288 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: false [2018-01-21 10:40:34,288 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-21 10:40:34,288 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:34,288 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-21 10:40:34,288 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-21 10:40:34,288 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-21 10:40:34,288 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:34,288 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:34,289 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-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:34,289 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:34,289 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-21 10:40:34,289 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: true [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-21 10:40:34,290 INFO L404 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: true [2018-01-21 10:40:34,290 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:34,291 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:34,291 INFO L404 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: true [2018-01-21 10:40:34,292 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:34,292 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:34,292 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:34,292 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:34,292 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:34,293 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:34,293 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:34,293 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_removeErr0EnsuresViolation======== [2018-01-21 10:40:34,293 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:34,294 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:34,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2018-01-21 10:40:34,296 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:34,297 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-21 10:40:34,297 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ldv_arvo_removeErr0EnsuresViolation]=== [2018-01-21 10:40:34,297 INFO L82 PathProgramCache]: Analyzing trace with hash -1420951302, now seen corresponding path program 1 times [2018-01-21 10:40:34,297 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:34,298 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:34,298 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:34,298 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:34,298 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:34,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:34,311 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:34,369 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-21 10:40:34,370 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:34,370 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:40:34,370 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 92 with the following transitions: [2018-01-21 10:40:34,370 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-21 10:40:34,373 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:40:34,373 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) [2018-01-21 10:40:36,543 INFO L259 AbstractInterpreter]: Some error location(s) were reachable [2018-01-21 10:40:36,543 INFO L268 AbstractInterpreter]: Visited 73 different actions 91 times. Never merged. Never widened. Never found a fixpoint. Largest state had 31 variables. [2018-01-21 10:40:36,551 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: Unknown [2018-01-21 10:40:36,551 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:36,551 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-21 10:40:36,566 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:36,566 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:40:36,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:36,633 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:40:36,643 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-21 10:40:36,643 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:40:36,786 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-21 10:40:36,821 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 1 imperfect interpolant sequences. [2018-01-21 10:40:36,821 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [4] total 4 [2018-01-21 10:40:36,821 INFO L252 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-01-21 10:40:36,821 INFO L409 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-01-21 10:40:36,822 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-01-21 10:40:36,822 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2018-01-21 10:40:36,822 INFO L87 Difference]: Start difference. First operand 135 states. Second operand 3 states. [2018-01-21 10:40:36,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-01-21 10:40:36,929 INFO L93 Difference]: Finished difference Result 143 states and 156 transitions. [2018-01-21 10:40:36,930 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-01-21 10:40:36,930 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 91 [2018-01-21 10:40:36,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-01-21 10:40:36,931 INFO L225 Difference]: With dead ends: 143 [2018-01-21 10:40:36,931 INFO L226 Difference]: Without dead ends: 0 [2018-01-21 10:40:36,932 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-21 10:40:36,932 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-01-21 10:40:36,932 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-01-21 10:40:36,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-01-21 10:40:36,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-01-21 10:40:36,932 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 91 [2018-01-21 10:40:36,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-01-21 10:40:36,933 INFO L432 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-01-21 10:40:36,933 INFO L433 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-01-21 10:40:36,933 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-01-21 10:40:36,933 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-01-21 10:40:36,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-01-21 10:40:36,987 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-21 10:40:36,987 INFO L401 ceAbstractionStarter]: For program point mainFINAL(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,987 INFO L401 ceAbstractionStarter]: For program point mainEXIT(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point mainErr0EnsuresViolation(lines 1533 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1490(line 1490) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1486'(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1486''(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L397 ceAbstractionStarter]: At program point lvd_arvo_remove_specialsENTRY(lines 1483 1491) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1484'(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsFINAL(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1486(line 1486) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1489'(line 1489) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1484(line 1484) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L397 ceAbstractionStarter]: At program point L1489(line 1489) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsErr0EnsuresViolation(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point lvd_arvo_remove_specialsEXIT(lines 1483 1491) no Hoare annotation was computed. [2018-01-21 10:40:36,988 INFO L401 ceAbstractionStarter]: For program point L1463'(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1465'(line 1465) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeFINAL(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L397 ceAbstractionStarter]: At program point L1474(line 1474) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,989 INFO L397 ceAbstractionStarter]: At program point L1472(line 1472) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1473(lines 1473 1475) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1479(line 1479) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1464''(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1464'(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1472'(line 1472) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L397 ceAbstractionStarter]: At program point L1465(line 1465) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeEXIT(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1463(line 1463) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1464(line 1464) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1468'(line 1468) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_specials_unsafeErr0EnsuresViolation(lines 1460 1481) no Hoare annotation was computed. [2018-01-21 10:40:36,989 INFO L401 ceAbstractionStarter]: For program point L1469(lines 1469 1471) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L397 ceAbstractionStarter]: At program point L1468(line 1468) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,990 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_init_specials_unsafeENTRY(lines 1460 1481) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,990 INFO L397 ceAbstractionStarter]: At program point L1505(line 1505) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,990 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_removeENTRY(lines 1504 1506) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeFINAL(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeErr0EnsuresViolation(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_removeEXIT(lines 1504 1506) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L397 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(lines 1 1535) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L404 ceAbstractionStarter]: At program point ldv_dev_set_drvdataENTRY(lines 1196 1199) the Hoare annotation is: true [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataEXIT(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataFINAL(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:36,990 INFO L401 ceAbstractionStarter]: For program point ldv_dev_set_drvdataErr0EnsuresViolation(lines 1196 1199) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point L1198(line 1198) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L404 ceAbstractionStarter]: At program point ldv_hid_set_drvdataENTRY(lines 1444 1447) the Hoare annotation is: true [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataEXIT(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataErr0EnsuresViolation(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L404 ceAbstractionStarter]: At program point L1446(line 1446) the Hoare annotation is: true [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point ldv_hid_set_drvdataFINAL(lines 1444 1447) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point L1081(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point L1081''(line 1081) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point ldv_zallocEXIT(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:36,991 INFO L401 ceAbstractionStarter]: For program point ldv_zallocErr0EnsuresViolation(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:36,991 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-21 10:40:36,992 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-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_zallocFINAL(lines 1080 1082) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveFINAL(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveErr0EnsuresViolation(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point L1059(lines 1059 1060) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L404 ceAbstractionStarter]: At program point ldv_nonpositiveENTRY(lines 1057 1061) the Hoare annotation is: true [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_nonpositiveEXIT(lines 1057 1061) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point L1441'(line 1441) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L404 ceAbstractionStarter]: At program point ldv_hid_get_drvdataENTRY(lines 1439 1442) the Hoare annotation is: true [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataFINAL(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L404 ceAbstractionStarter]: At program point L1441(line 1441) the Hoare annotation is: true [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataErr0EnsuresViolation(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:36,992 INFO L401 ceAbstractionStarter]: For program point ldv_hid_get_drvdataEXIT(lines 1439 1442) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L404 ceAbstractionStarter]: At program point ldv_dev_get_drvdataENTRY(lines 1191 1194) the Hoare annotation is: true [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point L1193(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataEXIT(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point L1193'(line 1193) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataFINAL(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point ldv_dev_get_drvdataErr0EnsuresViolation(lines 1191 1194) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L404 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(lines 1 1535) the Hoare annotation is: true [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,993 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-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startErr0EnsuresViolation(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(lines 1 1535) no Hoare annotation was computed. [2018-01-21 10:40:36,993 INFO L404 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-01-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitEXIT(line -1) no Hoare annotation was computed. [2018-01-21 10:40:36,993 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-21 10:40:36,993 INFO L401 ceAbstractionStarter]: For program point #Ultimate.meminitFINAL(line -1) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1510(line 1510) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1516'(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1513''(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point entry_pointEXIT(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1516''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1524'(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1514'(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1517(line 1517) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1516(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:36,994 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-21 10:40:36,994 INFO L397 ceAbstractionStarter]: At program point L1513(line 1513) the Hoare annotation is: false [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1514(line 1514) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L397 ceAbstractionStarter]: At program point L1511(line 1511) the Hoare annotation is: false [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1512(line 1512) no Hoare annotation was computed. [2018-01-21 10:40:36,994 INFO L401 ceAbstractionStarter]: For program point L1519(line 1519) no Hoare annotation was computed. [2018-01-21 10:40:36,995 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-21 10:40:36,995 INFO L401 ceAbstractionStarter]: For program point entry_pointErr0EnsuresViolation(lines 1508 1531) no Hoare annotation was computed. [2018-01-21 10:40:36,995 INFO L397 ceAbstractionStarter]: At program point L1517'(line 1517) the Hoare annotation is: false [2018-01-21 10:40:36,995 INFO L401 ceAbstractionStarter]: For program point L1511'(line 1511) no Hoare annotation was computed. [2018-01-21 10:40:36,995 INFO L401 ceAbstractionStarter]: For program point L1513'(line 1513) no Hoare annotation was computed. [2018-01-21 10:40:36,995 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-21 10:40:36,995 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-21 10:40:36,995 INFO L401 ceAbstractionStarter]: For program point L1519'(lines 1519 1521) no Hoare annotation was computed. [2018-01-21 10:40:36,995 INFO L401 ceAbstractionStarter]: For program point L1524(line 1524) no Hoare annotation was computed. [2018-01-21 10:40:36,995 INFO L401 ceAbstractionStarter]: For program point L1516'''(line 1516) no Hoare annotation was computed. [2018-01-21 10:40:36,995 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-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1523(lines 1523 1524) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1509(line 1509) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1454'(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1455'(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L404 ceAbstractionStarter]: At program point ldv_arvo_init_arvo_device_structENTRY(lines 1453 1458) the Hoare annotation is: true [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1456(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structFINAL(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L404 ceAbstractionStarter]: At program point L1457(line 1457) the Hoare annotation is: true [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1454(line 1454) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1455(line 1455) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1456'(line 1456) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point L1457'(line 1457) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structEXIT(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_init_arvo_device_structErr0EnsuresViolation(lines 1453 1458) no Hoare annotation was computed. [2018-01-21 10:40:36,996 INFO L397 ceAbstractionStarter]: At program point ldv_arvo_probe_unsafeENTRY(lines 1493 1502) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,997 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeErr0EnsuresViolation(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:36,997 INFO L401 ceAbstractionStarter]: For program point L1495'(line 1495) no Hoare annotation was computed. [2018-01-21 10:40:36,997 INFO L401 ceAbstractionStarter]: For program point L1496(lines 1496 1498) no Hoare annotation was computed. [2018-01-21 10:40:36,997 INFO L397 ceAbstractionStarter]: At program point L1497(line 1497) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,997 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeFINAL(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:36,997 INFO L401 ceAbstractionStarter]: For program point ldv_arvo_probe_unsafeEXIT(lines 1493 1502) no Hoare annotation was computed. [2018-01-21 10:40:36,997 INFO L397 ceAbstractionStarter]: At program point L1495(line 1495) the Hoare annotation is: (= |#valid| |old(#valid)|) [2018-01-21 10:40:36,998 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:36,998 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:36,998 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:36,998 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:36,998 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:36,998 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:36,998 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:36,998 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.initErr0EnsuresViolation======== [2018-01-21 10:40:36,998 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,000 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 4 [2018-01-21 10:40:37,000 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:37,000 INFO L322 BasicCegarLoop]: trace histogram [1, 1, 1] [2018-01-21 10:40:37,001 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.initErr0EnsuresViolation]=== [2018-01-21 10:40:37,001 INFO L82 PathProgramCache]: Analyzing trace with hash 218145, now seen corresponding path program 1 times [2018-01-21 10:40:37,001 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:37,002 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:37,002 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:37,002 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:37,002 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:37,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 10:40:37,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2018-01-21 10:40:37,015 INFO L381 BasicCegarLoop]: Counterexample might be feasible [2018-01-21 10:40:37,019 WARN L343 cessorBacktranslator]: Generated EnsuresSpecification ensures #valid == old(#valid); is not ensure(true) [2018-01-21 10:40:37,022 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,022 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,022 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,022 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,022 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,023 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,023 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,023 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_dev_set_drvdataErr0EnsuresViolation======== [2018-01-21 10:40:37,023 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,024 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2018-01-21 10:40:37,024 INFO L314 BasicCegarLoop]: Found error trace [2018-01-21 10:40:37,025 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-21 10:40:37,025 INFO L371 AbstractCegarLoop]: === Iteration 1 === [ldv_dev_set_drvdataErr0EnsuresViolation]=== [2018-01-21 10:40:37,025 INFO L82 PathProgramCache]: Analyzing trace with hash 89376685, now seen corresponding path program 1 times [2018-01-21 10:40:37,025 INFO L67 tionRefinementEngine]: Using refinement strategy TaipanRefinementStrategy [2018-01-21 10:40:37,026 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:37,026 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:37,026 INFO L117 rtionOrderModulation]: Craig nested/tree interpolation forces the following order [2018-01-21 10:40:37,026 INFO L280 anRefinementStrategy]: Using traceCheck mode SMTINTERPOL with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: Craig_TreeInterpolation) [2018-01-21 10:40:37,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:37,034 WARN L137 erpolLogProxyWrapper]: Using partial proofs (cut at CNF-level). Set option :produce-proofs to true to get complete proofs. [2018-01-21 10:40:37,076 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-21 10:40:37,077 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:37,077 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode ABSTRACT_INTERPRETATION [2018-01-21 10:40:37,077 INFO L199 CegarAbsIntRunner]: Running AI on error trace of length 68 with the following transitions: [2018-01-21 10:40:37,077 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-21 10:40:37,078 INFO L147 AbstractInterpreter]: Using domain VPDomain [2018-01-21 10:40:37,078 INFO L101 FixpointEngine]: Starting fixpoint engine with domain VPDomain (maxUnwinding=3, maxParallelStates=2) Received shutdown request... [2018-01-21 10:40:37,755 WARN L571 FixpointEngine]: Received timeout, aborting fixpoint engine [2018-01-21 10:40:37,755 WARN L157 AbstractInterpreter]: Abstract interpretation run out of time [2018-01-21 10:40:37,756 INFO L434 seRefinementStrategy]: Interpolation failed due to KNOWN_IGNORE: AbsInt can only provide a hoare triple checker if it generated fixpoints [2018-01-21 10:40:37,756 INFO L308 seRefinementStrategy]: The current sequences of interpolants are not accepted, trying to find more. [2018-01-21 10:40:37,756 INFO L187 anRefinementStrategy]: Switched to InterpolantGenerator mode Z3_IG No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:12000 [2018-01-21 10:40:37,763 INFO L101 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2018-01-21 10:40:37,763 INFO L280 anRefinementStrategy]: Using traceCheck mode Z3_IG with AssertCodeBlockOrder NOT_INCREMENTALLY (IT: FPandBP) [2018-01-21 10:40:37,805 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-01-21 10:40:37,808 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-01-21 10:40:37,813 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-21 10:40:37,814 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-01-21 10:40:37,815 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-01-21 10:40:37,815 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,817 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,817 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,817 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,818 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,818 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,818 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,818 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,818 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_hid_set_drvdataErr0EnsuresViolation======== [2018-01-21 10:40:37,818 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,819 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,820 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,821 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,821 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,821 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,821 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,821 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,821 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,821 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,821 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_zallocErr0EnsuresViolation======== [2018-01-21 10:40:37,821 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,823 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,823 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,824 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,824 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,824 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,824 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,824 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,824 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,824 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,824 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_nonpositiveErr0EnsuresViolation======== [2018-01-21 10:40:37,825 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,826 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,826 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,827 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,827 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,827 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,827 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,827 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,827 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,827 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,827 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_hid_get_drvdataErr0EnsuresViolation======== [2018-01-21 10:40:37,827 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,829 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,829 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,830 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,830 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,830 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,830 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,830 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,830 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,830 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,830 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_dev_get_drvdataErr0EnsuresViolation======== [2018-01-21 10:40:37,830 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,831 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,832 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,832 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,832 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,833 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,833 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,833 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,833 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,833 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,833 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.startErr0EnsuresViolation======== [2018-01-21 10:40:37,833 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,834 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,834 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,835 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,835 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,836 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,836 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,836 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,836 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,836 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,836 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == entry_pointErr0EnsuresViolation======== [2018-01-21 10:40:37,836 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,837 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,838 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,838 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,839 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,839 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,839 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,839 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,839 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,839 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,839 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_init_arvo_device_structErr0EnsuresViolation======== [2018-01-21 10:40:37,839 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,840 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,841 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,842 INFO L322 AbstractCegarLoop]: Interprodecural is true [2018-01-21 10:40:37,842 INFO L323 AbstractCegarLoop]: Hoare is true [2018-01-21 10:40:37,842 INFO L324 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-01-21 10:40:37,842 INFO L325 AbstractCegarLoop]: Backedges is TWOTRACK [2018-01-21 10:40:37,842 INFO L326 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-01-21 10:40:37,842 INFO L327 AbstractCegarLoop]: Difference is false [2018-01-21 10:40:37,842 INFO L328 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-01-21 10:40:37,842 INFO L333 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ldv_arvo_probe_unsafeErr0EnsuresViolation======== [2018-01-21 10:40:37,842 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-01-21 10:40:37,844 INFO L276 IsEmpty]: Start isEmpty. Operand 135 states. [2018-01-21 10:40:37,844 WARN L491 AbstractCegarLoop]: Verification canceled [2018-01-21 10:40:37,844 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.01 10:40:37 BoogieIcfgContainer [2018-01-21 10:40:37,845 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-01-21 10:40:37,846 INFO L168 Benchmark]: Toolchain (without parser) took 34860.05 ms. Allocated memory was 300.9 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 258.3 MB in the beginning and 1.2 GB in the end (delta: -942.0 MB). Peak memory consumption was 545.9 MB. Max. memory is 5.3 GB. [2018-01-21 10:40:37,846 INFO L168 Benchmark]: CDTParser took 0.25 ms. Allocated memory is still 300.9 MB. Free memory is still 264.2 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-01-21 10:40:37,846 INFO L168 Benchmark]: CACSL2BoogieTranslator took 251.81 ms. Allocated memory is still 300.9 MB. Free memory was 258.3 MB in the beginning and 242.3 MB in the end (delta: 15.9 MB). Peak memory consumption was 15.9 MB. Max. memory is 5.3 GB. [2018-01-21 10:40:37,847 INFO L168 Benchmark]: Boogie Preprocessor took 45.18 ms. Allocated memory is still 300.9 MB. Free memory was 242.3 MB in the beginning and 240.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-01-21 10:40:37,847 INFO L168 Benchmark]: RCFGBuilder took 521.47 ms. Allocated memory is still 300.9 MB. Free memory was 240.3 MB in the beginning and 207.8 MB in the end (delta: 32.5 MB). Peak memory consumption was 32.5 MB. Max. memory is 5.3 GB. [2018-01-21 10:40:37,847 INFO L168 Benchmark]: TraceAbstraction took 34033.12 ms. Allocated memory was 300.9 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 207.8 MB in the beginning and 1.2 GB in the end (delta: -992.5 MB). Peak memory consumption was 495.5 MB. Max. memory is 5.3 GB. [2018-01-21 10:40:37,849 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.25 ms. Allocated memory is still 300.9 MB. Free memory is still 264.2 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 251.81 ms. Allocated memory is still 300.9 MB. Free memory was 258.3 MB in the beginning and 242.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 45.18 ms. Allocated memory is still 300.9 MB. Free memory was 242.3 MB in the beginning and 240.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 521.47 ms. Allocated memory is still 300.9 MB. Free memory was 240.3 MB in the beginning and 207.8 MB in the end (delta: 32.5 MB). Peak memory consumption was 32.5 MB. Max. memory is 5.3 GB. * TraceAbstraction took 34033.12 ms. Allocated memory was 300.9 MB in the beginning and 1.8 GB in the end (delta: 1.5 GB). Free memory was 207.8 MB in the beginning and 1.2 GB in the end (delta: -992.5 MB). Peak memory consumption was 495.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.341755 RENAME_VARIABLES(MILLISECONDS) : 0.208723 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.296754 PROJECTAWAY(MILLISECONDS) : 0.024291 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.107088 DISJOIN(MILLISECONDS) : 0.281845 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.239127 ADD_EQUALITY(MILLISECONDS) : 0.022456 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.016060 #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.302815 RENAME_VARIABLES(MILLISECONDS) : 0.138949 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.283762 PROJECTAWAY(MILLISECONDS) : 0.012875 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.075315 DISJOIN(MILLISECONDS) : 0.142299 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.155500 ADD_EQUALITY(MILLISECONDS) : 0.014178 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.007807 #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.367558 RENAME_VARIABLES(MILLISECONDS) : 0.109242 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.337040 PROJECTAWAY(MILLISECONDS) : 0.049736 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.026722 DISJOIN(MILLISECONDS) : 0.231845 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.134526 ADD_EQUALITY(MILLISECONDS) : 0.014677 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009204 #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.207451 RENAME_VARIABLES(MILLISECONDS) : 0.105506 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.180870 PROJECTAWAY(MILLISECONDS) : 0.068732 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.079114 DISJOIN(MILLISECONDS) : 0.226296 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.130304 ADD_EQUALITY(MILLISECONDS) : 0.021206 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.008616 #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.179071 RENAME_VARIABLES(MILLISECONDS) : 0.070168 UNFREEZE(MILLISECONDS) : 0.000000 CONJOIN(MILLISECONDS) : 0.144127 PROJECTAWAY(MILLISECONDS) : 0.042296 ADD_WEAK_EQUALITY(MILLISECONDS) : 0.044655 DISJOIN(MILLISECONDS) : 0.215974 RENAME_VARIABLES_DISJUNCTIVE(MILLISECONDS) : 0.091518 ADD_EQUALITY(MILLISECONDS) : 0.013313 DISJOIN_DISJUNCTIVE(MILLISECONDS) : 0.000000 ADD_DISEQUALITY(MILLISECONDS) : 0.009259 #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 * 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, 7.5s OverallTime, 2 OverallIterations, 2 TraceHistogramMax, 5.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.2s HoareAnnotationTime, HoareTripleCheckerStatistics: 144 SDtfs, 55 SDslu, 516 SDs, 0 SdLazy, 61 SolverSat, 13 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 4.6s 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.2s 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, 15.9s OverallTime, 1 OverallIterations, 3 TraceHistogramMax, 11.6s AutomataDifference, 0.0s DeadEndRemovalTime, 0.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 8 SDtfs, 35 SDslu, 8 SDs, 0 SdLazy, 53 SolverSat, 18 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 10.0s Time, PredicateUnifierStatistics: 2 DeclaredPredicates, 91 GetRequests, 36 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 863 ImplicationChecksByTransitivity, 1.9s 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.9s OverallTime, 2 OverallIterations, 4 TraceHistogramMax, 0.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 124 SDtfs, 83 SDslu, 7 SDs, 0 SdLazy, 63 SolverSat, 44 SolverUnsat, 6 SolverUnknown, 0 SolverNotchecked, 0.2s 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.8s 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.0s 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.7s OverallTime, 1 OverallIterations, 3 TraceHistogramMax, 0.1s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s 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, 2.1s 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 TraceCheckSpWp was constructing backward predicates, while PartialQuantifierElimination was doing sequential composition of 3 TransFormulas, while SimplifyDDAWithTimeout was simplifying term of DAG size 1. - StatisticsResult: Ultimate Automizer benchmark data for error location: ldv_dev_set_drvdataErr0EnsuresViolation CFG has 16 procedures, 135 locations, 15 error locations. TIMEOUT Result, 0.7s 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.6s AbstIntTime, 1 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: 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_smtcomp.epf_AutomizerC.xml/Csv-Benchmark-0-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-0-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-0-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-1-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-1-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-2-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-2-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-3-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-3-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-VPDomainBenchmark-4-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-BenchmarkWithCounters-4-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-0-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-1-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-2-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-3-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-4-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-5-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-6-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-7-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-8-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-9-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-10-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-11-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-12-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-13-2018-01-21_10-40-37-866.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_smtcomp.epf_AutomizerC.xml/Csv-TraceAbstractionBenchmarks-14-2018-01-21_10-40-37-866.csv Completed graceful shutdown