./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c2eca57a5da93969f420ef66a43eef700b57eeaba53725b7d356e0e888c0b0bc --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:42:31,960 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:42:32,053 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:42:32,057 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:42:32,057 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:42:32,079 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:42:32,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:42:32,080 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:42:32,080 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:42:32,081 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:42:32,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:42:32,081 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:42:32,082 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:42:32,082 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:42:32,082 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:42:32,083 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:42:32,083 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:42:32,084 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:42:32,084 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:42:32,084 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:42:32,085 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:42:32,085 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:42:32,086 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:42:32,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:42:32,086 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:42:32,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:42:32,087 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:42:32,087 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:42:32,087 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:42:32,088 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:42:32,088 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:42:32,088 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:42:32,089 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:42:32,089 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:42:32,089 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:42:32,089 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:42:32,090 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:42:32,090 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:42:32,090 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:42:32,090 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-clean/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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c2eca57a5da93969f420ef66a43eef700b57eeaba53725b7d356e0e888c0b0bc [2024-10-11 15:42:32,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:42:32,361 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:42:32,365 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:42:32,367 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:42:32,368 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:42:32,369 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-10-11 15:42:33,766 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:42:34,337 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:42:34,338 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-10-11 15:42:34,396 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/800dc480b/6287fa439136454ab91585f23e9b5703/FLAG4fabeec47 [2024-10-11 15:42:34,853 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/800dc480b/6287fa439136454ab91585f23e9b5703 [2024-10-11 15:42:34,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:42:34,859 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:42:34,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:42:34,861 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:42:34,866 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:42:34,868 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:42:34" (1/1) ... [2024-10-11 15:42:34,869 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@36b484ab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:34, skipping insertion in model container [2024-10-11 15:42:34,871 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:42:34" (1/1) ... [2024-10-11 15:42:35,054 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:42:37,948 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[377645,377658] [2024-10-11 15:42:38,006 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:42:38,087 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:42:38,172 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"); [6576] [2024-10-11 15:42:38,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6583] [2024-10-11 15:42:38,175 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, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [6591-6592] [2024-10-11 15:42:38,180 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] [2024-10-11 15:42:38,275 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 *)"include/linux/netdevice.h"), "i" (507), "i" (12UL)); [7397-7398] [2024-10-11 15:42:38,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] [2024-10-11 15:42:38,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] [2024-10-11 15:42:38,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] [2024-10-11 15:42:38,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] [2024-10-11 15:42:38,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] [2024-10-11 15:42:38,282 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7573] [2024-10-11 15:42:38,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7576] [2024-10-11 15:42:38,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7579] [2024-10-11 15:42:38,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7582] [2024-10-11 15:42:38,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7593] [2024-10-11 15:42:38,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7596] [2024-10-11 15:42:38,285 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7599] [2024-10-11 15:42:38,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7602] [2024-10-11 15:42:38,286 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7613] [2024-10-11 15:42:38,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7616] [2024-10-11 15:42:38,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7619] [2024-10-11 15:42:38,287 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7622] [2024-10-11 15:42:38,688 WARN L248 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i[377645,377658] [2024-10-11 15:42:38,699 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:42:39,004 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:42:39,005 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39 WrapperNode [2024-10-11 15:42:39,006 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:42:39,007 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:42:39,007 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:42:39,007 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:42:39,014 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:39,141 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:39,333 INFO L138 Inliner]: procedures = 440, calls = 2551, calls flagged for inlining = 199, calls inlined = 147, statements flattened = 6340 [2024-10-11 15:42:39,334 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:42:39,335 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:42:39,335 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:42:39,335 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:42:39,347 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:39,348 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:39,406 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,262 INFO L175 MemorySlicer]: Split 994 memory accesses to 11 slices as follows [2, 2, 902, 4, 6, 2, 6, 10, 43, 16, 1]. 91 percent of accesses are in the largest equivalence class. The 325 initializations are split as follows [0, 2, 264, 4, 6, 0, 6, 0, 43, 0, 0]. The 350 writes are split as follows [1, 0, 340, 0, 0, 1, 0, 7, 0, 1, 0]. [2024-10-11 15:42:40,263 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,263 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,415 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,443 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,492 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,513 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,562 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:42:40,563 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:42:40,564 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:42:40,564 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:42:40,564 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (1/1) ... [2024-10-11 15:42:40,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:42:40,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:42:40,594 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:42:40,597 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:42:40,636 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-10-11 15:42:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-10-11 15:42:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-10-11 15:42:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-10-11 15:42:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-10-11 15:42:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-10-11 15:42:40,637 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-10-11 15:42:40,637 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-10-11 15:42:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:42:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:42:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-10-11 15:42:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-10-11 15:42:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-11 15:42:40,638 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-11 15:42:40,638 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-10-11 15:42:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-10-11 15:42:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-11 15:42:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-11 15:42:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:42:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:42:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-10-11 15:42:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-10-11 15:42:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-10-11 15:42:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-10-11 15:42:40,639 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-10-11 15:42:40,639 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-11 15:42:40,640 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-11 15:42:40,640 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-10-11 15:42:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-10-11 15:42:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-11 15:42:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-11 15:42:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-10-11 15:42:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-10-11 15:42:40,641 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-10-11 15:42:40,641 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-10-11 15:42:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-10-11 15:42:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-10-11 15:42:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-11 15:42:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-11 15:42:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:42:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:42:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-10-11 15:42:40,642 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-10-11 15:42:40,642 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-10-11 15:42:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-10-11 15:42:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-10-11 15:42:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-10-11 15:42:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-10-11 15:42:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-10-11 15:42:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-10-11 15:42:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-10-11 15:42:40,643 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-10-11 15:42:40,643 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-10-11 15:42:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-11 15:42:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-11 15:42:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-11 15:42:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-11 15:42:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:42:40,644 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:42:40,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 15:42:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 15:42:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-10-11 15:42:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-10-11 15:42:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-11 15:42:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-11 15:42:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-10-11 15:42:40,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-10-11 15:42:40,645 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:42:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-10-11 15:42:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-10-11 15:42:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-10-11 15:42:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-10-11 15:42:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-10-11 15:42:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-10-11 15:42:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-11 15:42:40,646 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-11 15:42:40,646 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-10-11 15:42:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-10-11 15:42:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:42:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:42:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-10-11 15:42:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-10-11 15:42:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-11 15:42:40,647 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-11 15:42:40,647 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-10-11 15:42:40,648 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-10-11 15:42:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:42:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:42:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:42:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:42:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:42:40,648 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-10-11 15:42:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-11 15:42:40,649 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:42:40,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-10-11 15:42:40,650 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:42:40,650 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:42:40,651 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:42:40,652 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:42:40,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:42:40,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:42:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:42:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:42:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:42:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:42:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-10-11 15:42:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-10-11 15:42:40,654 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-10-11 15:42:40,654 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-10-11 15:42:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-10-11 15:42:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-10-11 15:42:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-10-11 15:42:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-10-11 15:42:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-11 15:42:40,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-11 15:42:40,655 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-10-11 15:42:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-11 15:42:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-10-11 15:42:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-10-11 15:42:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-10-11 15:42:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-10-11 15:42:40,656 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-10-11 15:42:40,656 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-10-11 15:42:40,657 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-10-11 15:42:40,657 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-10-11 15:42:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-10-11 15:42:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-10-11 15:42:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-10-11 15:42:40,658 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:42:40,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:42:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-10-11 15:42:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:42:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-10-11 15:42:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-10-11 15:42:40,659 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-10-11 15:42:40,659 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-10-11 15:42:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-10-11 15:42:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-10-11 15:42:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-10-11 15:42:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-10-11 15:42:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-10-11 15:42:40,660 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-10-11 15:42:40,660 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-10-11 15:42:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-10-11 15:42:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-10-11 15:42:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-10-11 15:42:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-10-11 15:42:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-11 15:42:40,662 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-11 15:42:40,662 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-10-11 15:42:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:42:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-11 15:42:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-10-11 15:42:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-10-11 15:42:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-11 15:42:40,663 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:42:40,663 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:42:40,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:42:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:42:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:42:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-10-11 15:42:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-10-11 15:42:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-10-11 15:42:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-10-11 15:42:40,665 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-10-11 15:42:40,665 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-10-11 15:42:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-11 15:42:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-11 15:42:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-10-11 15:42:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-10-11 15:42:40,668 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-10-11 15:42:40,668 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-10-11 15:42:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-10-11 15:42:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-10-11 15:42:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-11 15:42:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-11 15:42:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-10-11 15:42:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-10-11 15:42:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-10-11 15:42:40,669 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-10-11 15:42:40,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-11 15:42:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-10-11 15:42:40,670 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:42:40,670 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:42:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:42:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:42:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:42:40,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:42:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:42:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:42:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:42:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:42:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:42:40,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:42:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:42:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:42:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:42:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:42:40,672 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:42:40,673 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-11 15:42:40,673 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-11 15:42:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-11 15:42:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-11 15:42:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-10-11 15:42:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-10-11 15:42:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-10-11 15:42:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-10-11 15:42:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-10-11 15:42:40,674 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-10-11 15:42:40,674 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:42:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-10-11 15:42:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-11 15:42:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-10-11 15:42:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-11 15:42:40,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:42:40,675 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-11 15:42:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-10-11 15:42:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-10-11 15:42:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-10-11 15:42:40,676 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:42:40,676 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-10-11 15:42:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-10-11 15:42:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-11 15:42:40,677 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-11 15:42:40,677 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-10-11 15:42:40,678 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-10-11 15:42:40,678 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-10-11 15:42:40,679 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-11 15:42:40,679 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-11 15:42:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:42:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:42:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-10-11 15:42:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-10-11 15:42:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-10-11 15:42:40,680 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-10-11 15:42:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:42:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:42:40,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:42:40,684 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-10-11 15:42:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-10-11 15:42:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-10-11 15:42:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-10-11 15:42:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:42:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:42:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-10-11 15:42:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-10-11 15:42:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-10-11 15:42:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-10-11 15:42:40,685 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-10-11 15:42:40,685 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-10-11 15:42:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-10-11 15:42:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-10-11 15:42:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-11 15:42:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-11 15:42:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-10-11 15:42:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-10-11 15:42:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-10-11 15:42:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-10-11 15:42:40,686 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-10-11 15:42:40,686 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-10-11 15:42:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-10-11 15:42:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-10-11 15:42:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-10-11 15:42:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-10-11 15:42:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-10-11 15:42:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-10-11 15:42:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-10-11 15:42:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-10-11 15:42:40,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-10-11 15:42:40,687 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-11 15:42:40,688 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-11 15:42:40,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-10-11 15:42:40,688 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:42:40,688 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:42:40,689 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-10-11 15:42:40,689 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-10-11 15:42:41,647 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:42:41,653 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:42:41,904 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:42:54,031 INFO L? ?]: Removed 2902 outVars from TransFormulas that were not future-live. [2024-10-11 15:42:54,032 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:42:54,509 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:42:54,509 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-11 15:42:54,510 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:42:54 BoogieIcfgContainer [2024-10-11 15:42:54,510 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:42:54,513 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:42:54,513 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:42:54,517 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:42:54,517 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:42:34" (1/3) ... [2024-10-11 15:42:54,518 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25f2f3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:42:54, skipping insertion in model container [2024-10-11 15:42:54,518 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:42:39" (2/3) ... [2024-10-11 15:42:54,519 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25f2f3af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:42:54, skipping insertion in model container [2024-10-11 15:42:54,520 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:42:54" (3/3) ... [2024-10-11 15:42:54,522 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-10-11 15:42:54,542 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:42:54,542 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-11 15:42:54,694 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:42:54,702 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;@2528a077, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:42:54,702 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-11 15:42:54,715 INFO L276 IsEmpty]: Start isEmpty. Operand has 3366 states, 2305 states have (on average 1.4216919739696312) internal successors, (3277), 2374 states have internal predecessors, (3277), 891 states have call successors, (891), 169 states have call predecessors, (891), 168 states have return successors, (885), 869 states have call predecessors, (885), 885 states have call successors, (885) [2024-10-11 15:42:54,748 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-10-11 15:42:54,748 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:42:54,749 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:42:54,750 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-11 15:42:54,755 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:42:54,756 INFO L85 PathProgramCache]: Analyzing trace with hash -2046152555, now seen corresponding path program 1 times [2024-10-11 15:42:54,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:42:54,771 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [75575391] [2024-10-11 15:42:54,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:42:54,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:43:09,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-11 15:43:10,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,494 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,508 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,522 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-11 15:43:10,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,553 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-11 15:43:10,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-11 15:43:10,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,651 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,661 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:43:10,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,678 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,687 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,698 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-11 15:43:10,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,717 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,738 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-11 15:43:10,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,754 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,764 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,766 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,775 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-11 15:43:10,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,795 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,806 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-11 15:43:10,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,925 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-11 15:43:10,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,939 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-11 15:43:10,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,965 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,982 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-11 15:43:10,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:10,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:10,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-10-11 15:43:11,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,019 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:11,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,031 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-11 15:43:11,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,047 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:11,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-11 15:43:11,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:11,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:43:11,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,101 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:11,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-11 15:43:11,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,123 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:43:11,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,139 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-11 15:43:11,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-10-11 15:43:11,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,161 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-10-11 15:43:11,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:43:11,193 INFO L134 CoverageAnalysis]: Checked inductivity of 628 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 628 trivial. 0 not checked. [2024-10-11 15:43:11,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:43:11,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [75575391] [2024-10-11 15:43:11,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [75575391] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:43:11,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:43:11,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-11 15:43:11,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637991444] [2024-10-11 15:43:11,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:43:11,205 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-11 15:43:11,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:43:11,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-11 15:43:11,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:43:11,240 INFO L87 Difference]: Start difference. First operand has 3366 states, 2305 states have (on average 1.4216919739696312) internal successors, (3277), 2374 states have internal predecessors, (3277), 891 states have call successors, (891), 169 states have call predecessors, (891), 168 states have return successors, (885), 869 states have call predecessors, (885), 885 states have call successors, (885) Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (28), 5 states have call predecessors, (28), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-10-11 15:43:15,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:43:19,704 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.37s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:43:24,014 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:43:28,319 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []