./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 61a67961 Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/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/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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-wip.fs.cvc5-61a6796-m [2024-10-14 15:42:46,253 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-14 15:42:46,314 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-14 15:42:46,319 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-14 15:42:46,319 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-14 15:42:46,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-14 15:42:46,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-14 15:42:46,370 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-14 15:42:46,370 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-14 15:42:46,371 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-14 15:42:46,371 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-14 15:42:46,372 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-14 15:42:46,372 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-14 15:42:46,373 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-14 15:42:46,373 INFO L153 SettingsManager]: * Use SBE=true [2024-10-14 15:42:46,374 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-14 15:42:46,374 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-14 15:42:46,374 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-14 15:42:46,375 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-14 15:42:46,375 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-14 15:42:46,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-14 15:42:46,380 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-14 15:42:46,380 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-14 15:42:46,381 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-14 15:42:46,381 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-14 15:42:46,385 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-14 15:42:46,385 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-14 15:42:46,386 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-14 15:42:46,386 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-14 15:42:46,386 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:42:46,386 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-14 15:42:46,387 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-14 15:42:46,387 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-14 15:42:46,387 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-14 15:42:46,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-14 15:42:46,388 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-14 15:42:46,388 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-14 15:42:46,388 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-14 15:42:46,389 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-14 15:42:46,389 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/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-14 15:42:46,634 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-14 15:42:46,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-14 15:42:46,667 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-14 15:42:46,668 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-14 15:42:46,669 INFO L274 PluginConnector]: CDTParser initialized [2024-10-14 15:42:46,670 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-14 15:42:48,128 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-14 15:42:48,728 INFO L384 CDTParser]: Found 1 translation units. [2024-10-14 15:42:48,729 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-14 15:42:48,785 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/703b04abf/c597856f248d4aa2ab6f912e25f0b036/FLAG1549cf14e [2024-10-14 15:42:49,232 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/703b04abf/c597856f248d4aa2ab6f912e25f0b036 [2024-10-14 15:42:49,235 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-14 15:42:49,236 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-14 15:42:49,237 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-14 15:42:49,237 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-14 15:42:49,242 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-14 15:42:49,242 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:42:49" (1/1) ... [2024-10-14 15:42:49,243 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b4c8320 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:49, skipping insertion in model container [2024-10-14 15:42:49,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.10 03:42:49" (1/1) ... [2024-10-14 15:42:49,384 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-14 15:42:52,790 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-14 15:42:52,873 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:42:52,937 INFO L200 MainTranslator]: Completed pre-run [2024-10-14 15:42:53,096 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-14 15:42:53,099 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-14 15:42:53,100 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-14 15:42:53,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] [2024-10-14 15:42:53,148 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-14 15:42:53,148 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] [2024-10-14 15:42:53,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] [2024-10-14 15:42:53,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] [2024-10-14 15:42:53,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] [2024-10-14 15:42:53,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] [2024-10-14 15:42:53,154 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-14 15:42:53,155 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-14 15:42:53,155 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-14 15:42:53,155 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-14 15:42:53,157 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-14 15:42:53,157 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-14 15:42:53,157 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-14 15:42:53,158 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-14 15:42:53,158 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-14 15:42:53,158 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-14 15:42:53,159 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-14 15:42:53,159 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-14 15:42:53,553 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-14 15:42:53,564 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-14 15:42:53,799 INFO L204 MainTranslator]: Completed translation [2024-10-14 15:42:53,818 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53 WrapperNode [2024-10-14 15:42:53,819 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-14 15:42:53,820 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-14 15:42:53,820 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-14 15:42:53,821 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-14 15:42:53,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:53,944 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:54,121 INFO L138 Inliner]: procedures = 440, calls = 2551, calls flagged for inlining = 199, calls inlined = 147, statements flattened = 6340 [2024-10-14 15:42:54,122 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-14 15:42:54,122 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-14 15:42:54,122 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-14 15:42:54,123 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-14 15:42:54,133 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:54,134 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:54,180 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,010 INFO L175 MemorySlicer]: Split 994 memory accesses to 11 slices as follows [2, 1, 4, 16, 6, 6, 43, 2, 2, 902, 10]. 91 percent of accesses are in the largest equivalence class. The 325 initializations are split as follows [2, 0, 4, 0, 6, 6, 43, 0, 0, 264, 0]. The 350 writes are split as follows [0, 0, 0, 1, 0, 0, 0, 1, 1, 340, 7]. [2024-10-14 15:42:55,010 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,011 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,154 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,185 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,231 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,261 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,320 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-14 15:42:55,321 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-14 15:42:55,322 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-14 15:42:55,322 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-14 15:42:55,323 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (1/1) ... [2024-10-14 15:42:55,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-14 15:42:55,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-14 15:42:55,359 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-14 15:42:55,361 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-14 15:42:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-10-14 15:42:55,412 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-10-14 15:42:55,412 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-10-14 15:42:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-10-14 15:42:55,413 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-10-14 15:42:55,413 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-10-14 15:42:55,414 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-10-14 15:42:55,414 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-10-14 15:42:55,415 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-14 15:42:55,415 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-14 15:42:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-10-14 15:42:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-10-14 15:42:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-14 15:42:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-14 15:42:55,416 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-10-14 15:42:55,416 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-10-14 15:42:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-10-14 15:42:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-10-14 15:42:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-14 15:42:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-14 15:42:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-10-14 15:42:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-10-14 15:42:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-10-14 15:42:55,417 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-10-14 15:42:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-10-14 15:42:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-10-14 15:42:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-10-14 15:42:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-10-14 15:42:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-10-14 15:42:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-10-14 15:42:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-10-14 15:42:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-10-14 15:42:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-10-14 15:42:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-10-14 15:42:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-10-14 15:42:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-10-14 15:42:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-10-14 15:42:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-10-14 15:42:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-14 15:42:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-14 15:42:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-10-14 15:42:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-10-14 15:42:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-14 15:42:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-14 15:42:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-10-14 15:42:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-10-14 15:42:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-10-14 15:42:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-10-14 15:42:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-10-14 15:42:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-10-14 15:42:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-14 15:42:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-14 15:42:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-14 15:42:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-14 15:42:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-10-14 15:42:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-10-14 15:42:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-10-14 15:42:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-10-14 15:42:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-10-14 15:42:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-10-14 15:42:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-10-14 15:42:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-10-14 15:42:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-10-14 15:42:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-10-14 15:42:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-10-14 15:42:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-10-14 15:42:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-14 15:42:55,425 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-14 15:42:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-14 15:42:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-14 15:42:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-10-14 15:42:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-10-14 15:42:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-10-14 15:42:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-10-14 15:42:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-14 15:42:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-10-14 15:42:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-10-14 15:42:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-10-14 15:42:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-10-14 15:42:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-10-14 15:42:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-10-14 15:42:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-14 15:42:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-14 15:42:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-10-14 15:42:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-10-14 15:42:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-14 15:42:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-14 15:42:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-10-14 15:42:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-10-14 15:42:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-10-14 15:42:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-10-14 15:42:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-10-14 15:42:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-10-14 15:42:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-14 15:42:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-14 15:42:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-14 15:42:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-10-14 15:42:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-14 15:42:55,432 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-14 15:42:55,432 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-14 15:42:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-14 15:42:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-14 15:42:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-14 15:42:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-10-14 15:42:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-10-14 15:42:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-14 15:42:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-14 15:42:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-14 15:42:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-14 15:42:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-14 15:42:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-14 15:42:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-14 15:42:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-14 15:42:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-14 15:42:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-10-14 15:42:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-10-14 15:42:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-10-14 15:42:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-10-14 15:42:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-10-14 15:42:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-10-14 15:42:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-10-14 15:42:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-10-14 15:42:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-10-14 15:42:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-10-14 15:42:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-10-14 15:42:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-10-14 15:42:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-10-14 15:42:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-10-14 15:42:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-10-14 15:42:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-10-14 15:42:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-10-14 15:42:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-10-14 15:42:55,441 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-10-14 15:42:55,441 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-10-14 15:42:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-10-14 15:42:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-10-14 15:42:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-10-14 15:42:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-10-14 15:42:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-14 15:42:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-10-14 15:42:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-10-14 15:42:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-10-14 15:42:55,442 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-10-14 15:42:55,442 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-10-14 15:42:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-10-14 15:42:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-14 15:42:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-10-14 15:42:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-10-14 15:42:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-10-14 15:42:55,443 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-10-14 15:42:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-14 15:42:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-14 15:42:55,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-14 15:42:55,444 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:42:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-14 15:42:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-10-14 15:42:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-10-14 15:42:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-14 15:42:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-14 15:42:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-10-14 15:42:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-10-14 15:42:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-10-14 15:42:55,445 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-10-14 15:42:55,445 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-10-14 15:42:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-10-14 15:42:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-10-14 15:42:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-10-14 15:42:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-10-14 15:42:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-10-14 15:42:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-10-14 15:42:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-10-14 15:42:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-10-14 15:42:55,446 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-10-14 15:42:55,446 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-14 15:42:55,447 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-10-14 15:42:55,447 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-10-14 15:42:55,448 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-10-14 15:42:55,449 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-10-14 15:42:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-10-14 15:42:55,450 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-10-14 15:42:55,450 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-14 15:42:55,450 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-14 15:42:55,451 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-14 15:42:55,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-14 15:42:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-10-14 15:42:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-10-14 15:42:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-10-14 15:42:55,453 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-10-14 15:42:55,453 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-10-14 15:42:55,454 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-10-14 15:42:55,454 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-14 15:42:55,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-14 15:42:55,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-14 15:42:55,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-14 15:42:55,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-14 15:42:55,460 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-14 15:42:55,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-14 15:42:55,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-14 15:42:55,461 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-14 15:42:55,461 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-10-14 15:42:55,461 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-10-14 15:42:55,461 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-14 15:42:55,461 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-14 15:42:55,461 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-10-14 15:42:55,461 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-10-14 15:42:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-10-14 15:42:55,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-10-14 15:42:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-10-14 15:42:55,462 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-10-14 15:42:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-14 15:42:55,462 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-14 15:42:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-14 15:42:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-10-14 15:42:55,462 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-10-14 15:42:55,462 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-10-14 15:42:55,463 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-10-14 15:42:55,463 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-14 15:42:55,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-14 15:42:55,463 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-10-14 15:42:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-10-14 15:42:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-10-14 15:42:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-10-14 15:42:55,464 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-14 15:42:55,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-10-14 15:42:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-10-14 15:42:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-10-14 15:42:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-10-14 15:42:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-14 15:42:55,465 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-14 15:42:55,465 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-10-14 15:42:55,466 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-10-14 15:42:55,466 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-10-14 15:42:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-14 15:42:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-14 15:42:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-10-14 15:42:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-10-14 15:42:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-10-14 15:42:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-10-14 15:42:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-10-14 15:42:55,467 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-10-14 15:42:55,467 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-10-14 15:42:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-10-14 15:42:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-10-14 15:42:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-10-14 15:42:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-14 15:42:55,472 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-14 15:42:55,472 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-14 15:42:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-10-14 15:42:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-10-14 15:42:55,473 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-14 15:42:55,473 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-10-14 15:42:55,474 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-10-14 15:42:55,474 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-10-14 15:42:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-10-14 15:42:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-14 15:42:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-14 15:42:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-10-14 15:42:55,475 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-10-14 15:42:55,475 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-10-14 15:42:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-10-14 15:42:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-10-14 15:42:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-10-14 15:42:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-10-14 15:42:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-10-14 15:42:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-10-14 15:42:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-10-14 15:42:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-10-14 15:42:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-10-14 15:42:55,476 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-10-14 15:42:55,476 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-10-14 15:42:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-10-14 15:42:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-10-14 15:42:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-10-14 15:42:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-10-14 15:42:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-10-14 15:42:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-10-14 15:42:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-10-14 15:42:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-10-14 15:42:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-10-14 15:42:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-10-14 15:42:55,477 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-10-14 15:42:55,477 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-10-14 15:42:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-14 15:42:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-10-14 15:42:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-14 15:42:55,478 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-10-14 15:42:55,478 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-10-14 15:42:56,440 INFO L238 CfgBuilder]: Building ICFG [2024-10-14 15:42:56,445 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-14 15:42:56,683 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-14 15:43:10,093 INFO L? ?]: Removed 2902 outVars from TransFormulas that were not future-live. [2024-10-14 15:43:10,093 INFO L287 CfgBuilder]: Performing block encoding [2024-10-14 15:43:10,434 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-14 15:43:10,434 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-14 15:43:10,434 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:43:10 BoogieIcfgContainer [2024-10-14 15:43:10,434 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-14 15:43:10,436 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-14 15:43:10,436 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-14 15:43:10,439 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-14 15:43:10,440 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.10 03:42:49" (1/3) ... [2024-10-14 15:43:10,440 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfeba32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:43:10, skipping insertion in model container [2024-10-14 15:43:10,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.10 03:42:53" (2/3) ... [2024-10-14 15:43:10,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1cfeba32 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.10 03:43:10, skipping insertion in model container [2024-10-14 15:43:10,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.10 03:43:10" (3/3) ... [2024-10-14 15:43:10,443 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-14 15:43:10,459 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-14 15:43:10,460 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-10-14 15:43:10,595 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-14 15:43:10,603 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;@4cb228ac, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-14 15:43:10,603 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-10-14 15:43:10,679 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-14 15:43:10,740 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 238 [2024-10-14 15:43:10,741 INFO L207 NwaCegarLoop]: Found error trace [2024-10-14 15:43:10,742 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-14 15:43:10,742 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-10-14 15:43:10,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-14 15:43:10,749 INFO L85 PathProgramCache]: Analyzing trace with hash 1420005781, now seen corresponding path program 1 times [2024-10-14 15:43:10,761 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-14 15:43:10,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254093670] [2024-10-14 15:43:10,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-14 15:43:10,764 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-14 15:43:24,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,088 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,173 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,186 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,203 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2024-10-14 15:43:25,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,226 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,239 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,253 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-10-14 15:43:25,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,275 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,295 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-10-14 15:43:25,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,312 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,331 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2024-10-14 15:43:25,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,352 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-14 15:43:25,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,387 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2024-10-14 15:43:25,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-14 15:43:25,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,453 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,461 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,476 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2024-10-14 15:43:25,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,500 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2024-10-14 15:43:25,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2024-10-14 15:43:25,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,618 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2024-10-14 15:43:25,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,630 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,644 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2024-10-14 15:43:25,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,660 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2024-10-14 15:43:25,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,689 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2024-10-14 15:43:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,710 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2024-10-14 15:43:25,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,722 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-14 15:43:25,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 190 [2024-10-14 15:43:25,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,773 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-14 15:43:25,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,789 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 205 [2024-10-14 15:43:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,799 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 209 [2024-10-14 15:43:25,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,809 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 216 [2024-10-14 15:43:25,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-14 15:43:25,825 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-14 15:43:25,828 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-14 15:43:25,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254093670] [2024-10-14 15:43:25,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254093670] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-14 15:43:25,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-14 15:43:25,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-14 15:43:25,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762245948] [2024-10-14 15:43:25,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-14 15:43:25,836 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-14 15:43:25,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-14 15:43:25,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-14 15:43:25,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-10-14 15:43:25,870 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-14 15:43:29,966 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:43:34,344 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.38s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:43:38,659 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-14 15:43:42,969 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-14 15:44:06,687 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-14 15:44:11,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []