./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 914e679a7c4c6b8ae8fdcddaea446689809372b49ce29e24749d9a97490c553d --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-14 02:44:12,807 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-14 02:44:12,893 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-14 02:44:12,901 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-14 02:44:12,901 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-14 02:44:12,944 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-14 02:44:12,944 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-14 02:44:12,945 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-14 02:44:12,945 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-14 02:44:12,945 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-14 02:44:12,945 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-14 02:44:12,945 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-14 02:44:12,945 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-14 02:44:12,945 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-14 02:44:12,946 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-14 02:44:12,946 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-14 02:44:12,946 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-14 02:44:12,948 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-14 02:44:12,948 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-14 02:44:12,949 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-14 02:44:12,949 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-14 02:44:12,949 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-14 02:44:12,949 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-14 02:44:12,950 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-14 02:44:12,950 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:44:12,951 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-14 02:44:12,951 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 914e679a7c4c6b8ae8fdcddaea446689809372b49ce29e24749d9a97490c553d [2024-11-14 02:44:13,234 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-14 02:44:13,242 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-14 02:44:13,244 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-14 02:44:13,245 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-14 02:44:13,246 INFO L274 PluginConnector]: CDTParser initialized [2024-11-14 02:44:13,247 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i Unable to find full path for "g++" [2024-11-14 02:44:15,047 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-14 02:44:15,965 INFO L384 CDTParser]: Found 1 translation units. [2024-11-14 02:44:15,966 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i [2024-11-14 02:44:16,043 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/data/ce33d749c/180fb641d2e54cf681d73746808d5cc2/FLAGe92754d68 [2024-11-14 02:44:16,067 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/data/ce33d749c/180fb641d2e54cf681d73746808d5cc2 [2024-11-14 02:44:16,069 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-14 02:44:16,072 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-14 02:44:16,074 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-14 02:44:16,074 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-14 02:44:16,078 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-14 02:44:16,079 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:44:16" (1/1) ... [2024-11-14 02:44:16,080 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@43b5dc91 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:16, skipping insertion in model container [2024-11-14 02:44:16,082 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.11 02:44:16" (1/1) ... [2024-11-14 02:44:16,348 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-14 02:44:20,846 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i[569745,569758] [2024-11-14 02:44:20,849 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i[569890,569903] [2024-11-14 02:44:20,874 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:44:21,074 INFO L200 MainTranslator]: Completed pre-run [2024-11-14 02:44:21,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4993] [2024-11-14 02:44:21,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5000] [2024-11-14 02:44:21,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i[569745,569758] [2024-11-14 02:44:21,829 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i[569890,569903] [2024-11-14 02:44:21,834 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-14 02:44:22,335 INFO L204 MainTranslator]: Completed translation [2024-11-14 02:44:22,337 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22 WrapperNode [2024-11-14 02:44:22,337 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-14 02:44:22,338 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-14 02:44:22,339 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-14 02:44:22,339 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-14 02:44:22,350 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:22,489 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:24,556 INFO L138 Inliner]: procedures = 554, calls = 9733, calls flagged for inlining = 306, calls inlined = 276, statements flattened = 16199 [2024-11-14 02:44:24,558 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-14 02:44:24,559 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-14 02:44:24,559 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-14 02:44:24,559 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-14 02:44:24,579 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:24,583 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:25,382 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:25,386 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:26,930 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:26,970 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:27,121 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:27,164 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:27,262 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-14 02:44:27,265 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-14 02:44:27,265 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-14 02:44:27,265 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-14 02:44:27,266 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (1/1) ... [2024-11-14 02:44:27,277 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-14 02:44:27,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-14 02:44:27,306 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-14 02:44:27,312 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_18bfe1ac-058f-4d81-9553-3e4547557aac/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-14 02:44:27,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-14 02:44:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-14 02:44:27,342 INFO L130 BoogieDeclarations]: Found specification of procedure i2c_get_adapdata [2024-11-14 02:44:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure i2c_get_adapdata [2024-11-14 02:44:27,342 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_power_on [2024-11-14 02:44:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_power_on [2024-11-14 02:44:27,342 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamon [2024-11-14 02:44:27,342 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamon [2024-11-14 02:44:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2024-11-14 02:44:27,343 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2024-11-14 02:44:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_stop_isoc [2024-11-14 02:44:27,343 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_stop_isoc [2024-11-14 02:44:27,343 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-14 02:44:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-14 02:44:27,344 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_input [2024-11-14 02:44:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_input [2024-11-14 02:44:27,344 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2024-11-14 02:44:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2024-11-14 02:44:27,344 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2024-11-14 02:44:27,344 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2024-11-14 02:44:27,344 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_reset_power_off_timer [2024-11-14 02:44:27,345 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_reset_power_off_timer [2024-11-14 02:44:27,345 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_device_unregister [2024-11-14 02:44:27,345 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_device_unregister [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_muxsel [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_muxsel [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_ctrl [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_ctrl [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_ctrl [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_ctrl [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_instance_release_11_4 [2024-11-14 02:44:27,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_instance_release_11_4 [2024-11-14 02:44:27,346 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_frames_alloc [2024-11-14 02:44:27,347 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_frames_alloc [2024-11-14 02:44:27,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-14 02:44:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-14 02:44:27,351 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-14 02:44:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-14 02:44:27,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2024-11-14 02:44:27,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2024-11-14 02:44:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-14 02:44:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-14 02:44:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2024-11-14 02:44:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2024-11-14 02:44:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_frequency [2024-11-14 02:44:27,353 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_frequency [2024-11-14 02:44:27,353 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_register [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_register [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_release [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_release [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_power_off [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_power_off [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_tuner_addrs [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_tuner_addrs [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_set_power_off_timer [2024-11-14 02:44:27,354 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_set_power_off_timer [2024-11-14 02:44:27,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_set_alternate [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_set_alternate [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~int [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_usbvision_exit_19_2 [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_usbvision_exit_19_2 [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_set_input [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_set_input [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2024-11-14 02:44:27,355 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_radio_open [2024-11-14 02:44:27,355 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_radio_open [2024-11-14 02:44:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-14 02:44:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-14 02:44:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-14 02:44:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-14 02:44:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-14 02:44:27,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-14 02:44:27,356 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-14 02:44:27,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-14 02:44:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2024-11-14 02:44:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2024-11-14 02:44:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2024-11-14 02:44:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2024-11-14 02:44:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-14 02:44:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-14 02:44:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure video_is_registered [2024-11-14 02:44:27,358 INFO L138 BoogieDeclarations]: Found implementation of procedure video_is_registered [2024-11-14 02:44:27,358 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_audio [2024-11-14 02:44:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_audio [2024-11-14 02:44:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure video_get_drvdata [2024-11-14 02:44:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure video_get_drvdata [2024-11-14 02:44:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure video_unregister_device [2024-11-14 02:44:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure video_unregister_device [2024-11-14 02:44:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-14 02:44:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-11-14 02:44:27,359 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-11-14 02:44:27,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-14 02:44:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-14 02:44:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_set_audio [2024-11-14 02:44:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_set_audio [2024-11-14 02:44:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-14 02:44:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-14 02:44:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-14 02:44:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-14 02:44:27,360 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-14 02:44:27,360 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-14 02:44:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-14 02:44:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-14 02:44:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:44:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-14 02:44:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_audio_off [2024-11-14 02:44:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_audio_off [2024-11-14 02:44:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-14 02:44:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-14 02:44:27,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2024-11-14 02:44:27,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2024-11-14 02:44:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2024-11-14 02:44:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_queryctrl [2024-11-14 02:44:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_queryctrl [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-14 02:44:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_set_output [2024-11-14 02:44:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_set_output [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-14 02:44:27,362 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-14 02:44:27,362 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_tuner [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_tuner [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_write_reg [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_write_reg [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_i2c_read [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_i2c_read [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_i2c_new_subdev [2024-11-14 02:44:27,363 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_i2c_new_subdev [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-14 02:44:27,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_std [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_std [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_streamoff [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_streamoff [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_release [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_release [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_input [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_input [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure device_create_file [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure device_create_file [2024-11-14 02:44:27,364 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_v4l2_read [2024-11-14 02:44:27,364 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_v4l2_read [2024-11-14 02:44:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_radio_close [2024-11-14 02:44:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_radio_close [2024-11-14 02:44:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_v4l2_mmap [2024-11-14 02:44:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_v4l2_mmap [2024-11-14 02:44:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_frequency [2024-11-14 02:44:27,365 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_frequency [2024-11-14 02:44:27,365 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_i2c_write [2024-11-14 02:44:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_i2c_write [2024-11-14 02:44:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-14 02:44:27,366 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-14 02:44:27,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2024-11-14 02:44:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2024-11-14 02:44:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure video_drvdata [2024-11-14 02:44:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure video_drvdata [2024-11-14 02:44:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-14 02:44:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-14 02:44:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-14 02:44:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-14 02:44:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure scratch_reset [2024-11-14 02:44:27,367 INFO L138 BoogieDeclarations]: Found implementation of procedure scratch_reset [2024-11-14 02:44:27,367 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_scratch_free [2024-11-14 02:44:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_scratch_free [2024-11-14 02:44:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_configure_video [2024-11-14 02:44:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_configure_video [2024-11-14 02:44:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_probe [2024-11-14 02:44:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_probe [2024-11-14 02:44:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2024-11-14 02:44:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-14 02:44:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-14 02:44:27,368 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2024-11-14 02:44:27,368 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2024-11-14 02:44:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-14 02:44:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-14 02:44:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure vmalloc_to_page [2024-11-14 02:44:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure vmalloc_to_page [2024-11-14 02:44:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-14 02:44:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-14 02:44:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-14 02:44:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-14 02:44:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_disconnect [2024-11-14 02:44:27,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_disconnect [2024-11-14 02:44:27,369 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_unregister_video [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_unregister_video [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_audio [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_audio [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_i2c_register [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_i2c_register [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_i2c_unregister [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_i2c_unregister [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure video_register_device [2024-11-14 02:44:27,370 INFO L138 BoogieDeclarations]: Found implementation of procedure video_register_device [2024-11-14 02:44:27,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2024-11-14 02:44:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2024-11-14 02:44:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-14 02:44:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-14 02:44:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-14 02:44:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-14 02:44:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_restart_isoc [2024-11-14 02:44:27,371 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_restart_isoc [2024-11-14 02:44:27,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-14 02:44:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-14 02:44:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-14 02:44:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_input [2024-11-14 02:44:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_input [2024-11-14 02:44:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_v4l2_close [2024-11-14 02:44:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_v4l2_close [2024-11-14 02:44:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_stream_interrupt [2024-11-14 02:44:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_stream_interrupt [2024-11-14 02:44:27,372 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_tuner [2024-11-14 02:44:27,372 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_tuner [2024-11-14 02:44:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_decompress_free [2024-11-14 02:44:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_decompress_free [2024-11-14 02:44:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-14 02:44:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-14 02:44:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_queue_lock_of_usb_usbvision [2024-11-14 02:44:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_queue_lock_of_usb_usbvision [2024-11-14 02:44:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_register [2024-11-14 02:44:27,373 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_register [2024-11-14 02:44:27,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-14 02:44:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-14 02:44:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_read_reg [2024-11-14 02:44:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_read_reg [2024-11-14 02:44:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2024-11-14 02:44:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2024-11-14 02:44:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_frames_free [2024-11-14 02:44:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_frames_free [2024-11-14 02:44:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_empty_framequeues [2024-11-14 02:44:27,374 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_empty_framequeues [2024-11-14 02:44:27,374 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 02:44:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-14 02:44:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-14 02:44:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_v4l2_open [2024-11-14 02:44:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_v4l2_open [2024-11-14 02:44:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure usbvision_vdev_init [2024-11-14 02:44:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure usbvision_vdev_init [2024-11-14 02:44:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-14 02:44:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-14 02:44:27,375 INFO L130 BoogieDeclarations]: Found specification of procedure device_remove_file [2024-11-14 02:44:27,375 INFO L138 BoogieDeclarations]: Found implementation of procedure device_remove_file [2024-11-14 02:44:28,979 INFO L238 CfgBuilder]: Building ICFG [2024-11-14 02:44:28,983 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-14 02:44:38,326 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-14 02:46:37,445 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-14 02:46:44,494 INFO L? ?]: Removed 3705 outVars from TransFormulas that were not future-live. [2024-11-14 02:46:44,494 INFO L287 CfgBuilder]: Performing block encoding [2024-11-14 02:46:59,460 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-14 02:46:59,460 INFO L316 CfgBuilder]: Removed 13 assume(true) statements. [2024-11-14 02:46:59,461 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:46:59 BoogieIcfgContainer [2024-11-14 02:46:59,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-14 02:46:59,463 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-14 02:46:59,463 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-14 02:46:59,476 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-14 02:46:59,476 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.11 02:44:16" (1/3) ... [2024-11-14 02:46:59,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6682ce2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:46:59, skipping insertion in model container [2024-11-14 02:46:59,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.11 02:44:22" (2/3) ... [2024-11-14 02:46:59,478 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6682ce2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.11 02:46:59, skipping insertion in model container [2024-11-14 02:46:59,478 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.11 02:46:59" (3/3) ... [2024-11-14 02:46:59,479 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i [2024-11-14 02:46:59,523 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-14 02:46:59,531 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-usb-usbvision-usbvision.cil.i that has 138 procedures, 2638 locations, 1 initial locations, 16 loop locations, and 2 error locations. [2024-11-14 02:46:59,792 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-14 02:46:59,813 INFO L333 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4299e78f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-14 02:46:59,815 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-14 02:46:59,834 INFO L276 IsEmpty]: Start isEmpty. Operand has 2636 states, 1657 states have (on average 1.3458056729028365) internal successors, (2230), 1671 states have internal predecessors, (2230), 841 states have call successors, (841), 137 states have call predecessors, (841), 136 states have return successors, (834), 833 states have call predecessors, (834), 834 states have call successors, (834) [2024-11-14 02:46:59,944 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 697 [2024-11-14 02:46:59,945 INFO L207 NwaCegarLoop]: Found error trace [2024-11-14 02:46:59,947 INFO L215 NwaCegarLoop]: trace histogram [65, 64, 64, 64, 64, 64, 64, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-14 02:46:59,948 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-14 02:46:59,952 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-14 02:46:59,954 INFO L85 PathProgramCache]: Analyzing trace with hash 1575040800, now seen corresponding path program 1 times [2024-11-14 02:46:59,964 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-14 02:46:59,966 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [778551699] [2024-11-14 02:46:59,966 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-14 02:46:59,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms