/root/.sdkman/candidates/java/11.0.12-open/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 13:57:51,255 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 13:57:51,347 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-15 13:57:51,354 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 13:57:51,354 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 13:57:51,395 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 13:57:51,396 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 13:57:51,396 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 13:57:51,397 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 13:57:51,397 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 13:57:51,398 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 13:57:51,398 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 13:57:51,399 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 13:57:51,401 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 13:57:51,401 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 13:57:51,402 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 13:57:51,402 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 13:57:51,402 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 13:57:51,403 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 13:57:51,407 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 13:57:51,408 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 13:57:51,408 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 13:57:51,408 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 13:57:51,409 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 13:57:51,409 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 13:57:51,409 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 13:57:51,409 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 13:57:51,410 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 13:57:51,410 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 13:57:51,410 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 13:57:51,410 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 13:57:51,410 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 13:57:51,411 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 13:57:51,412 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 13:57:51,413 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 13:57:51,413 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 13:57:51,413 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 13:57:51,413 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 13:57:51,413 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 13:57:51,414 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 13:57:51,414 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 13:57:51,414 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-15 13:57:51,713 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 13:57:51,743 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 13:57:51,747 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 13:57:51,749 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 13:57:51,749 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 13:57:51,751 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-15 13:57:53,424 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 13:57:54,051 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 13:57:54,052 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-15 13:57:54,117 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f46c65078/54ee875f60a6419fa67fe30feecd7635/FLAG53b050a75 [2024-11-15 13:57:54,144 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f46c65078/54ee875f60a6419fa67fe30feecd7635 [2024-11-15 13:57:54,148 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 13:57:54,151 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 13:57:54,154 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 13:57:54,156 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 13:57:54,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 13:57:54,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 01:57:54" (1/1) ... [2024-11-15 13:57:54,166 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@629f8b4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:54, skipping insertion in model container [2024-11-15 13:57:54,166 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 01:57:54" (1/1) ... [2024-11-15 13:57:54,292 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 13:57:55,945 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,947 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,978 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,979 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,981 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,981 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,984 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,985 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,986 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,987 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,991 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,991 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:55,992 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,006 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,012 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,014 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,014 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,017 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,017 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,018 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,018 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,025 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,036 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,055 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,055 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,055 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,056 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,056 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,056 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,057 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,057 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,057 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,058 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,062 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,063 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,064 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,067 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,082 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,083 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,092 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,093 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,094 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,094 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,097 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,098 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,098 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,098 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,159 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,160 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,161 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,161 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,173 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,181 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,182 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,183 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,183 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,183 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,201 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,254 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,274 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,280 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,280 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,281 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,281 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,283 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,283 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,283 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,284 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,284 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,288 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,288 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,290 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,317 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,326 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,330 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,382 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,410 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,424 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,424 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,425 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,425 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,426 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,426 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,428 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,429 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,431 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,431 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,432 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,433 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,433 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,434 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,434 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,435 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,456 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,511 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,519 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,532 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,532 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,534 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,548 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,550 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,600 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i[247200,247213] [2024-11-15 13:57:56,760 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 13:57:56,762 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:57:56,800 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 13:57:56,925 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"); [6103] [2024-11-15 13:57:56,928 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 %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6111-6112] [2024-11-15 13:57:56,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6119] [2024-11-15 13:57:56,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/work/ldvuser/exper_fp/inst/current/envs/linux-3.10-rc1.tar/linux-3.10-rc1/arch/x86/include/asm/paravirt.h"), "i" (824), "i" (12UL)); [6179-6180] [2024-11-15 13:57:56,931 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6185-6187] [2024-11-15 13:57:57,212 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i[247200,247213] [2024-11-15 13:57:57,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 13:57:57,304 INFO L204 MainTranslator]: Completed translation [2024-11-15 13:57:57,307 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57 WrapperNode [2024-11-15 13:57:57,307 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 13:57:57,309 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 13:57:57,310 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 13:57:57,310 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 13:57:57,319 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:57,416 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:57,572 INFO L138 Inliner]: procedures = 229, calls = 1507, calls flagged for inlining = 108, calls inlined = 97, statements flattened = 3212 [2024-11-15 13:57:57,573 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 13:57:57,576 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 13:57:57,576 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 13:57:57,576 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 13:57:57,589 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:57,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:57,620 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,194 INFO L175 MemorySlicer]: Split 587 memory accesses to 18 slices as follows [2, 110, 2, 4, 5, 8, 8, 1, 5, 1, 8, 3, 1, 1, 415, 3, 2, 8]. 71 percent of accesses are in the largest equivalence class. The 129 initializations are split as follows [2, 110, 0, 0, 0, 8, 0, 1, 0, 0, 8, 0, 0, 0, 0, 0, 0, 0]. The 239 writes are split as follows [0, 0, 0, 2, 0, 0, 2, 0, 0, 0, 0, 2, 0, 0, 231, 1, 0, 1]. [2024-11-15 13:57:58,194 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,195 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,334 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,429 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,464 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,519 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 13:57:58,520 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 13:57:58,521 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 13:57:58,521 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 13:57:58,523 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (1/1) ... [2024-11-15 13:57:58,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 13:57:58,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:57:58,568 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-15 13:57:58,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-15 13:57:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-15 13:57:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-15 13:57:58,629 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_free_iso_urbs [2024-11-15 13:57:58,629 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_free_iso_urbs [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-15 13:57:58,630 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#14 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#15 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#16 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#17 [2024-11-15 13:57:58,631 INFO L130 BoogieDeclarations]: Found specification of procedure usb_submit_urb [2024-11-15 13:57:58,632 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_submit_urb [2024-11-15 13:57:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 13:57:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 13:57:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 13:57:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 13:57:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 13:57:58,632 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 13:57:58,633 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 13:57:58,634 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-15 13:57:58,635 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-15 13:57:58,636 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-15 13:57:58,637 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-15 13:57:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-15 13:57:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-15 13:57:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-15 13:57:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-15 13:57:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-15 13:57:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-15 13:57:58,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-15 13:57:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-15 13:57:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-15 13:57:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-15 13:57:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#14 [2024-11-15 13:57:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#15 [2024-11-15 13:57:58,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#16 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#17 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 13:57:58,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_interface [2024-11-15 13:57:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_interface [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_unregister_adapter [2024-11-15 13:57:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_unregister_adapter [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 13:57:58,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 13:57:58,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-15 13:57:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_iso_mutex_of_ttusb_dec [2024-11-15 13:57:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_start_iso_xfer [2024-11-15 13:57:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_start_iso_xfer [2024-11-15 13:57:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-15 13:57:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-15 13:57:58,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 13:57:58,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 13:57:58,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-15 13:57:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_usb_mutex_of_ttusb_dec [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmx_release [2024-11-15 13:57:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmx_release [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-15 13:57:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure input_event [2024-11-15 13:57:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-15 13:57:58,694 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 13:57:58,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-15 13:57:58,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-15 13:57:58,696 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-15 13:57:58,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 13:57:58,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-15 13:57:58,697 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-15 13:57:58,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 13:57:58,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-15 13:57:58,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#14 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#15 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#16 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#17 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 13:57:58,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 13:57:58,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 13:57:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 13:57:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-15 13:57:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-15 13:57:58,705 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 13:57:58,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 13:57:58,707 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-15 13:57:58,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#14 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#15 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#16 [2024-11-15 13:57:58,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#17 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-15 13:57:58,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-15 13:57:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-15 13:57:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-15 13:57:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-15 13:57:58,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-15 13:57:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-15 13:57:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-15 13:57:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2024-11-15 13:57:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2024-11-15 13:57:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-15 13:57:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-15 13:57:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-15 13:57:58,711 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-15 13:57:58,711 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2024-11-15 13:57:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2024-11-15 13:57:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-15 13:57:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-15 13:57:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-15 13:57:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-15 13:57:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_model [2024-11-15 13:57:58,712 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_model [2024-11-15 13:57:58,712 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2024-11-15 13:57:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2024-11-15 13:57:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure input_report_key [2024-11-15 13:57:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure input_report_key [2024-11-15 13:57:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_stop_iso_xfer [2024-11-15 13:57:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_stop_iso_xfer [2024-11-15 13:57:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure usb_alloc_urb [2024-11-15 13:57:58,716 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_alloc_urb [2024-11-15 13:57:58,716 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_filter_pes2ts_init [2024-11-15 13:57:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_filter_pes2ts_init [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-15 13:57:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-15 13:57:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_ULONG~X~$Pointer$~X~C_ULONG~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-15 13:57:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_ULONG~X~$Pointer$~X~C_ULONG~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure usb_bulk_msg [2024-11-15 13:57:58,717 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_bulk_msg [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-15 13:57:58,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-15 13:57:58,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-15 13:57:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-15 13:57:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-15 13:57:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-15 13:57:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-15 13:57:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-15 13:57:58,718 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-15 13:57:58,719 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-15 13:57:58,719 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-15 13:57:58,719 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-15 13:57:58,719 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-15 13:57:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_send_command [2024-11-15 13:57:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_send_command [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_setup_urbs [2024-11-15 13:57:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_setup_urbs [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure input_sync [2024-11-15 13:57:58,720 INFO L138 BoogieDeclarations]: Found implementation of procedure input_sync [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 13:57:58,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 13:57:58,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 13:57:58,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-15 13:57:58,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-15 13:57:58,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-15 13:57:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~C_INT [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 13:57:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_set_pids [2024-11-15 13:57:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_set_pids [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure ttusb_dec_exit_usb [2024-11-15 13:57:58,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ttusb_dec_exit_usb [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 13:57:58,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 13:57:58,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 13:57:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-15 13:57:58,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-15 13:57:58,731 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#14 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#15 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#16 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#17 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-15 13:57:58,732 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#14 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#15 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#16 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#17 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-15 13:57:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_iso_mutex_of_ttusb_dec [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-15 13:57:58,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-15 13:57:58,733 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-15 13:57:58,734 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-15 13:57:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#14 [2024-11-15 13:57:58,737 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#15 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#16 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#17 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-15 13:57:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure dvb_dmxdev_release [2024-11-15 13:57:58,738 INFO L138 BoogieDeclarations]: Found implementation of procedure dvb_dmxdev_release [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-15 13:57:58,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#14 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#15 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#16 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#17 [2024-11-15 13:57:58,739 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 13:57:58,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 13:57:59,716 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 13:57:59,721 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 13:58:52,705 INFO L? ?]: Removed 1664 outVars from TransFormulas that were not future-live. [2024-11-15 13:58:52,705 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 13:58:52,752 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 13:58:52,752 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-15 13:58:52,753 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:58:52 BoogieIcfgContainer [2024-11-15 13:58:52,753 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 13:58:52,758 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 13:58:52,758 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 13:58:52,761 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 13:58:52,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 01:57:54" (1/3) ... [2024-11-15 13:58:52,762 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a18dc0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:58:52, skipping insertion in model container [2024-11-15 13:58:52,762 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 01:57:57" (2/3) ... [2024-11-15 13:58:52,763 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a18dc0e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 01:58:52, skipping insertion in model container [2024-11-15 13:58:52,763 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 01:58:52" (3/3) ... [2024-11-15 13:58:52,765 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--media--usb--ttusb-dec--ttusb_dec.ko-ldv_main0.cil.out.i [2024-11-15 13:58:52,781 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 13:58:52,782 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 13:58:52,879 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 13:58:52,888 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=PETRI_NET, 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;@7f53fdeb, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 13:58:52,888 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 13:58:52,899 INFO L276 IsEmpty]: Start isEmpty. Operand has 1085 states, 761 states have (on average 1.2943495400788436) internal successors, (985), 781 states have internal predecessors, (985), 271 states have call successors, (271), 51 states have call predecessors, (271), 51 states have return successors, (271), 265 states have call predecessors, (271), 271 states have call successors, (271) [2024-11-15 13:58:52,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2024-11-15 13:58:52,906 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:58:52,907 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:58:52,907 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:58:52,911 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:58:52,912 INFO L85 PathProgramCache]: Analyzing trace with hash 620857278, now seen corresponding path program 1 times [2024-11-15 13:58:52,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:58:52,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [351621692] [2024-11-15 13:58:52,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:58:52,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:58:53,628 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:58:53,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [42273149] [2024-11-15 13:58:53,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:58:53,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:58:53,630 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:58:53,631 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:58:53,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-15 13:58:54,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:58:54,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 653 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:58:54,636 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:58:55,150 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 13:58:55,150 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:58:55,150 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:58:55,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [351621692] [2024-11-15 13:58:55,151 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:58:55,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [42273149] [2024-11-15 13:58:55,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [42273149] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:58:55,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:58:55,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:58:55,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149390786] [2024-11-15 13:58:55,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:58:55,161 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:58:55,162 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:58:55,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:58:55,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:58:55,193 INFO L87 Difference]: Start difference. First operand has 1085 states, 761 states have (on average 1.2943495400788436) internal successors, (985), 781 states have internal predecessors, (985), 271 states have call successors, (271), 51 states have call predecessors, (271), 51 states have return successors, (271), 265 states have call predecessors, (271), 271 states have call successors, (271) Second operand has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:58:59,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:58:59,941 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:58:59,941 INFO L93 Difference]: Finished difference Result 3222 states and 4633 transitions. [2024-11-15 13:58:59,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:58:59,944 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 9 [2024-11-15 13:58:59,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:58:59,978 INFO L225 Difference]: With dead ends: 3222 [2024-11-15 13:58:59,978 INFO L226 Difference]: Without dead ends: 2134 [2024-11-15 13:58:59,998 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:59:00,001 INFO L432 NwaCegarLoop]: 1606 mSDtfsCounter, 1509 mSDsluCounter, 1478 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1509 SdHoareTripleChecker+Valid, 3084 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-15 13:59:00,005 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1509 Valid, 3084 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-15 13:59:00,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2134 states. [2024-11-15 13:59:00,245 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2134 to 2129. [2024-11-15 13:59:00,251 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2129 states, 1498 states have (on average 1.2897196261682242) internal successors, (1932), 1529 states have internal predecessors, (1932), 531 states have call successors, (531), 101 states have call predecessors, (531), 99 states have return successors, (532), 508 states have call predecessors, (532), 520 states have call successors, (532) [2024-11-15 13:59:00,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2129 states to 2129 states and 2995 transitions. [2024-11-15 13:59:00,279 INFO L78 Accepts]: Start accepts. Automaton has 2129 states and 2995 transitions. Word has length 9 [2024-11-15 13:59:00,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:59:00,280 INFO L471 AbstractCegarLoop]: Abstraction has 2129 states and 2995 transitions. [2024-11-15 13:59:00,280 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 2.6666666666666665) internal successors, (8), 3 states have internal predecessors, (8), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:59:00,280 INFO L276 IsEmpty]: Start isEmpty. Operand 2129 states and 2995 transitions. [2024-11-15 13:59:00,280 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2024-11-15 13:59:00,281 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:59:00,281 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:59:00,309 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-15 13:59:00,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-15 13:59:00,483 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:59:00,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:59:00,483 INFO L85 PathProgramCache]: Analyzing trace with hash 2065902221, now seen corresponding path program 1 times [2024-11-15 13:59:00,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:59:00,485 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [974943246] [2024-11-15 13:59:00,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:59:00,485 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:59:00,852 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:59:00,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [885760387] [2024-11-15 13:59:00,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:59:00,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:59:00,853 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:59:00,857 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:59:00,859 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-15 13:59:01,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:59:01,723 INFO L255 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:59:01,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:59:02,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 13:59:02,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:59:02,216 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:59:02,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [974943246] [2024-11-15 13:59:02,216 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:59:02,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [885760387] [2024-11-15 13:59:02,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [885760387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:59:02,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:59:02,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:59:02,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287061192] [2024-11-15 13:59:02,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:59:02,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:59:02,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:59:02,218 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:59:02,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:59:02,218 INFO L87 Difference]: Start difference. First operand 2129 states and 2995 transitions. Second operand has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:59:06,278 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:59:06,487 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:59:06,487 INFO L93 Difference]: Finished difference Result 2131 states and 2996 transitions. [2024-11-15 13:59:06,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:59:06,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 10 [2024-11-15 13:59:06,488 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:59:06,503 INFO L225 Difference]: With dead ends: 2131 [2024-11-15 13:59:06,504 INFO L226 Difference]: Without dead ends: 2128 [2024-11-15 13:59:06,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:59:06,509 INFO L432 NwaCegarLoop]: 1507 mSDtfsCounter, 1501 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1501 SdHoareTripleChecker+Valid, 1507 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-15 13:59:06,509 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1501 Valid, 1507 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-15 13:59:06,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2128 states. [2024-11-15 13:59:06,612 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2128 to 2128. [2024-11-15 13:59:06,616 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2128 states, 1498 states have (on average 1.2890520694259011) internal successors, (1931), 1528 states have internal predecessors, (1931), 530 states have call successors, (530), 101 states have call predecessors, (530), 99 states have return successors, (532), 508 states have call predecessors, (532), 520 states have call successors, (532) [2024-11-15 13:59:06,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2128 states to 2128 states and 2993 transitions. [2024-11-15 13:59:06,636 INFO L78 Accepts]: Start accepts. Automaton has 2128 states and 2993 transitions. Word has length 10 [2024-11-15 13:59:06,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:59:06,636 INFO L471 AbstractCegarLoop]: Abstraction has 2128 states and 2993 transitions. [2024-11-15 13:59:06,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 3 states have internal predecessors, (9), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:59:06,637 INFO L276 IsEmpty]: Start isEmpty. Operand 2128 states and 2993 transitions. [2024-11-15 13:59:06,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 12 [2024-11-15 13:59:06,637 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:59:06,637 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:59:06,663 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-15 13:59:06,838 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-11-15 13:59:06,838 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:59:06,839 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:59:06,839 INFO L85 PathProgramCache]: Analyzing trace with hash -382339935, now seen corresponding path program 1 times [2024-11-15 13:59:06,840 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:59:06,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105922276] [2024-11-15 13:59:06,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:59:06,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:59:07,066 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:59:07,066 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1227951141] [2024-11-15 13:59:07,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:59:07,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:59:07,067 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:59:07,069 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:59:07,071 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-15 13:59:07,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:59:07,957 INFO L255 TraceCheckSpWp]: Trace formula consists of 655 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:59:07,958 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:59:08,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 13:59:08,529 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:59:08,529 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:59:08,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105922276] [2024-11-15 13:59:08,529 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:59:08,529 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1227951141] [2024-11-15 13:59:08,529 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1227951141] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:59:08,529 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:59:08,530 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:59:08,530 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874284114] [2024-11-15 13:59:08,530 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:59:08,530 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:59:08,530 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:59:08,531 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:59:08,531 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:59:08,531 INFO L87 Difference]: Start difference. First operand 2128 states and 2993 transitions. Second operand has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:59:12,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 13:59:12,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 13:59:12,776 INFO L93 Difference]: Finished difference Result 2130 states and 2994 transitions. [2024-11-15 13:59:12,776 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 13:59:12,777 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 11 [2024-11-15 13:59:12,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 13:59:12,790 INFO L225 Difference]: With dead ends: 2130 [2024-11-15 13:59:12,790 INFO L226 Difference]: Without dead ends: 2127 [2024-11-15 13:59:12,792 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:59:12,794 INFO L432 NwaCegarLoop]: 1505 mSDtfsCounter, 1498 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1498 SdHoareTripleChecker+Valid, 1505 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-15 13:59:12,795 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1498 Valid, 1505 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-15 13:59:12,798 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2127 states. [2024-11-15 13:59:12,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2127 to 2127. [2024-11-15 13:59:12,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2127 states, 1498 states have (on average 1.288384512683578) internal successors, (1930), 1527 states have internal predecessors, (1930), 529 states have call successors, (529), 101 states have call predecessors, (529), 99 states have return successors, (532), 508 states have call predecessors, (532), 520 states have call successors, (532) [2024-11-15 13:59:12,949 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2127 states to 2127 states and 2991 transitions. [2024-11-15 13:59:12,951 INFO L78 Accepts]: Start accepts. Automaton has 2127 states and 2991 transitions. Word has length 11 [2024-11-15 13:59:12,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 13:59:12,952 INFO L471 AbstractCegarLoop]: Abstraction has 2127 states and 2991 transitions. [2024-11-15 13:59:12,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.3333333333333335) internal successors, (10), 3 states have internal predecessors, (10), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:59:12,952 INFO L276 IsEmpty]: Start isEmpty. Operand 2127 states and 2991 transitions. [2024-11-15 13:59:12,952 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 13 [2024-11-15 13:59:12,952 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 13:59:12,952 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 13:59:12,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 13:59:13,153 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:59:13,153 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 13:59:13,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 13:59:13,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1031569424, now seen corresponding path program 1 times [2024-11-15 13:59:13,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 13:59:13,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861243891] [2024-11-15 13:59:13,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:59:13,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 13:59:13,402 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 13:59:13,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1863531104] [2024-11-15 13:59:13,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 13:59:13,404 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 13:59:13,404 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 13:59:13,405 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-15 13:59:13,407 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-15 13:59:14,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 13:59:14,316 INFO L255 TraceCheckSpWp]: Trace formula consists of 656 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 13:59:14,317 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 13:59:15,008 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-15 13:59:15,008 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 13:59:15,009 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 13:59:15,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861243891] [2024-11-15 13:59:15,009 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 13:59:15,009 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1863531104] [2024-11-15 13:59:15,009 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1863531104] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 13:59:15,009 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 13:59:15,009 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 13:59:15,009 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [828034963] [2024-11-15 13:59:15,009 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 13:59:15,010 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 13:59:15,010 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 13:59:15,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 13:59:15,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 13:59:15,011 INFO L87 Difference]: Start difference. First operand 2127 states and 2991 transitions. Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-15 13:59:19,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []