./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../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 d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../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 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1 --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 6829f2cce5d89ab52f929fe1b2bc3d4a7d9e2fcff9d4424f97ffe8539877d348 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 13:31:22,953 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 13:31:23,021 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 13:31:23,026 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 13:31:23,027 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 13:31:23,052 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 13:31:23,052 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 13:31:23,053 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 13:31:23,053 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 13:31:23,053 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 13:31:23,053 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 13:31:23,053 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 13:31:23,054 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 13:31:23,054 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 13:31:23,054 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 13:31:23,054 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 13:31:23,054 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 13:31:23,054 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 13:31:23,054 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 13:31:23,055 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:31:23,055 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:31:23,056 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:31:23,056 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 13:31:23,056 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 13:31:23,057 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 13:31:23,057 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 13:31:23,057 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 13:31:23,057 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 13:31:23,057 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 13:31:23,057 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1 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 -> 6829f2cce5d89ab52f929fe1b2bc3d4a7d9e2fcff9d4424f97ffe8539877d348 [2024-12-02 13:31:23,320 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 13:31:23,330 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 13:31:23,333 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 13:31:23,334 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 13:31:23,335 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 13:31:23,336 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/../../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-12-02 13:31:26,340 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/data/7c8484b8d/94fe4f798c7340d9abffaa44cfd16c45/FLAG899ccd1c3 [2024-12-02 13:31:27,014 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 13:31:27,014 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/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-12-02 13:31:27,059 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/data/7c8484b8d/94fe4f798c7340d9abffaa44cfd16c45/FLAG899ccd1c3 [2024-12-02 13:31:27,076 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/data/7c8484b8d/94fe4f798c7340d9abffaa44cfd16c45 [2024-12-02 13:31:27,079 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 13:31:27,080 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 13:31:27,082 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 13:31:27,082 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 13:31:27,087 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 13:31:27,088 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:31:27" (1/1) ... [2024-12-02 13:31:27,089 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@14a0b78d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:27, skipping insertion in model container [2024-12-02 13:31:27,089 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 01:31:27" (1/1) ... [2024-12-02 13:31:27,199 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 13:31:30,137 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/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-12-02 13:31:30,223 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:31:30,286 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 13:31:30,488 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-12-02 13:31:30,490 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-12-02 13:31:30,491 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-12-02 13:31:30,492 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] [2024-12-02 13:31:30,568 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-12-02 13:31:30,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] [2024-12-02 13:31:30,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] [2024-12-02 13:31:30,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] [2024-12-02 13:31:30,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] [2024-12-02 13:31:30,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] [2024-12-02 13:31:30,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7573] [2024-12-02 13:31:30,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7576] [2024-12-02 13:31:30,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7579] [2024-12-02 13:31:30,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7582] [2024-12-02 13:31:30,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7593] [2024-12-02 13:31:30,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7596] [2024-12-02 13:31:30,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7599] [2024-12-02 13:31:30,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7602] [2024-12-02 13:31:30,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7613] [2024-12-02 13:31:30,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7616] [2024-12-02 13:31:30,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7619] [2024-12-02 13:31:30,577 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7622] [2024-12-02 13:31:30,995 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/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-12-02 13:31:31,005 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 13:31:31,258 INFO L204 MainTranslator]: Completed translation [2024-12-02 13:31:31,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31 WrapperNode [2024-12-02 13:31:31,259 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 13:31:31,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 13:31:31,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 13:31:31,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 13:31:31,268 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:31,350 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:31,575 INFO L138 Inliner]: procedures = 439, calls = 2793, calls flagged for inlining = 200, calls inlined = 147, statements flattened = 6533 [2024-12-02 13:31:31,576 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 13:31:31,576 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 13:31:31,577 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 13:31:31,577 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 13:31:31,589 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:31,590 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:31,636 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:32,864 INFO L175 MemorySlicer]: Split 1235 memory accesses to 11 slices as follows [2, 1, 10, 2, 6, 45, 6, 2, 1141, 16, 4]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [2, 0, 0, 0, 6, 0, 6, 0, 422, 0, 4]. The 476 writes are split as follows [0, 0, 7, 1, 0, 45, 0, 1, 421, 1, 0]. [2024-12-02 13:31:32,864 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:32,865 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,000 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,014 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,044 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,095 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,112 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,166 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 13:31:33,167 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 13:31:33,168 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 13:31:33,168 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 13:31:33,169 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (1/1) ... [2024-12-02 13:31:33,175 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 13:31:33,188 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:31:33,203 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 13:31:33,206 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 13:31:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-12-02 13:31:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-12-02 13:31:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-12-02 13:31:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-12-02 13:31:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-12-02 13:31:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-12-02 13:31:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-12-02 13:31:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-12-02 13:31:33,236 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 13:31:33,236 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-12-02 13:31:33,237 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-12-02 13:31:33,237 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-12-02 13:31:33,238 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-12-02 13:31:33,238 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-12-02 13:31:33,239 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-12-02 13:31:33,239 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 13:31:33,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 13:31:33,240 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-12-02 13:31:33,241 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 13:31:33,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 13:31:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-12-02 13:31:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-12-02 13:31:33,242 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-12-02 13:31:33,242 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-12-02 13:31:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-12-02 13:31:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-12-02 13:31:33,243 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 13:31:33,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:31:33,244 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:31:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:31:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:31:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-12-02 13:31:33,245 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-12-02 13:31:33,245 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-12-02 13:31:33,246 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-12-02 13:31:33,246 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 13:31:33,247 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-12-02 13:31:33,247 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-12-02 13:31:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-12-02 13:31:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-12-02 13:31:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-12-02 13:31:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-12-02 13:31:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 13:31:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-12-02 13:31:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-12-02 13:31:33,248 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-12-02 13:31:33,248 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:31:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-12-02 13:31:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:31:33,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-12-02 13:31:33,249 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-12-02 13:31:33,250 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-12-02 13:31:33,250 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-12-02 13:31:33,251 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-12-02 13:31:33,251 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 13:31:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 13:31:33,252 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-12-02 13:31:33,252 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-12-02 13:31:33,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-12-02 13:31:33,253 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-12-02 13:31:33,254 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-12-02 13:31:33,254 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 13:31:33,255 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 13:31:33,255 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-12-02 13:31:33,256 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-12-02 13:31:33,256 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-12-02 13:31:33,257 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-12-02 13:31:33,257 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-12-02 13:31:33,258 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-12-02 13:31:33,258 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-12-02 13:31:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-12-02 13:31:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-12-02 13:31:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-12-02 13:31:33,259 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-12-02 13:31:33,259 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-12-02 13:31:33,260 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-12-02 13:31:33,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-12-02 13:31:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-12-02 13:31:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-12-02 13:31:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-12-02 13:31:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:31:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-12-02 13:31:33,261 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 13:31:33,261 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 13:31:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 13:31:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 13:31:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 13:31:33,262 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-12-02 13:31:33,262 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-12-02 13:31:34,363 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 13:31:34,367 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 13:31:34,634 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 13:31:51,365 INFO L? ?]: Removed 2892 outVars from TransFormulas that were not future-live. [2024-12-02 13:31:51,365 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 13:31:51,432 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 13:31:51,432 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 13:31:51,433 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:31:51 BoogieIcfgContainer [2024-12-02 13:31:51,433 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 13:31:51,435 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 13:31:51,435 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 13:31:51,441 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 13:31:51,441 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 01:31:27" (1/3) ... [2024-12-02 13:31:51,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@219f08ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:31:51, skipping insertion in model container [2024-12-02 13:31:51,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 01:31:31" (2/3) ... [2024-12-02 13:31:51,442 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@219f08ce and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 01:31:51, skipping insertion in model container [2024-12-02 13:31:51,442 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:31:51" (3/3) ... [2024-12-02 13:31:51,444 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-12-02 13:31:51,462 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 13:31:51,466 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i that has 189 procedures, 3686 locations, 1 initial locations, 36 loop locations, and 1 error locations. [2024-12-02 13:31:51,606 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 13:31:51,620 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;@ee27507, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 13:31:51,620 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 13:31:51,633 INFO L276 IsEmpty]: Start isEmpty. Operand has 3599 states, 2538 states have (on average 1.3829787234042554) internal successors, (3510), 2616 states have internal predecessors, (3510), 891 states have call successors, (891), 169 states have call predecessors, (891), 168 states have return successors, (885), 867 states have call predecessors, (885), 885 states have call successors, (885) [2024-12-02 13:31:51,662 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-12-02 13:31:51,662 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:31:51,663 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 13:31:51,664 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:31:51,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:31:51,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1573581286, now seen corresponding path program 1 times [2024-12-02 13:31:51,677 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:31:51,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1715412913] [2024-12-02 13:31:51,678 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:31:51,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:32:09,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:32:09,795 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-12-02 13:32:09,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:32:09,796 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1715412913] [2024-12-02 13:32:09,797 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1715412913] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 13:32:09,797 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1703855894] [2024-12-02 13:32:09,797 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:32:09,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 13:32:09,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 13:32:09,799 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 13:32:09,802 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 13:32:26,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:32:27,013 INFO L256 TraceCheckSpWp]: Trace formula consists of 5494 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 13:32:27,029 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 13:32:27,067 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-12-02 13:32:27,067 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 13:32:27,067 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1703855894] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:32:27,067 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 13:32:27,068 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-12-02 13:32:27,070 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855867489] [2024-12-02 13:32:27,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:32:27,074 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 13:32:27,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:32:27,093 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 13:32:27,093 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:32:27,099 INFO L87 Difference]: Start difference. First operand has 3599 states, 2538 states have (on average 1.3829787234042554) internal successors, (3510), 2616 states have internal predecessors, (3510), 891 states have call successors, (891), 169 states have call predecessors, (891), 168 states have return successors, (885), 867 states have call predecessors, (885), 885 states have call successors, (885) Second operand has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 13:32:27,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:32:27,375 INFO L93 Difference]: Finished difference Result 7193 states and 11018 transitions. [2024-12-02 13:32:27,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 13:32:27,377 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 277 [2024-12-02 13:32:27,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:32:27,420 INFO L225 Difference]: With dead ends: 7193 [2024-12-02 13:32:27,420 INFO L226 Difference]: Without dead ends: 3581 [2024-12-02 13:32:27,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 278 GetRequests, 278 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-12-02 13:32:27,459 INFO L435 NwaCegarLoop]: 5200 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5200 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:32:27,460 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5200 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:32:27,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3581 states. [2024-12-02 13:32:27,663 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3581 to 3581. [2024-12-02 13:32:27,670 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3581 states, 2528 states have (on average 1.3477056962025316) internal successors, (3407), 2598 states have internal predecessors, (3407), 885 states have call successors, (885), 168 states have call predecessors, (885), 167 states have return successors, (884), 866 states have call predecessors, (884), 884 states have call successors, (884) [2024-12-02 13:32:27,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3581 states to 3581 states and 5176 transitions. [2024-12-02 13:32:27,716 INFO L78 Accepts]: Start accepts. Automaton has 3581 states and 5176 transitions. Word has length 277 [2024-12-02 13:32:27,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:32:27,717 INFO L471 AbstractCegarLoop]: Abstraction has 3581 states and 5176 transitions. [2024-12-02 13:32:27,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.0) internal successors, (72), 2 states have internal predecessors, (72), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2024-12-02 13:32:27,718 INFO L276 IsEmpty]: Start isEmpty. Operand 3581 states and 5176 transitions. [2024-12-02 13:32:27,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-12-02 13:32:27,783 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:32:27,783 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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, 1, 1, 1, 1, 1, 1] [2024-12-02 13:32:27,809 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 13:32:27,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 13:32:27,984 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:32:27,986 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:32:27,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1222350356, now seen corresponding path program 1 times [2024-12-02 13:32:27,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:32:27,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [266624666] [2024-12-02 13:32:27,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:32:27,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:32:44,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:32:45,496 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 13:32:45,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:32:45,497 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [266624666] [2024-12-02 13:32:45,497 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [266624666] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:32:45,497 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:32:45,497 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:32:45,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645975898] [2024-12-02 13:32:45,498 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:32:45,499 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:32:45,499 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:32:45,500 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:32:45,500 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:32:45,501 INFO L87 Difference]: Start difference. First operand 3581 states and 5176 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 13:32:46,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:32:46,274 INFO L93 Difference]: Finished difference Result 10199 states and 14734 transitions. [2024-12-02 13:32:46,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:32:46,275 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 277 [2024-12-02 13:32:46,276 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:32:46,317 INFO L225 Difference]: With dead ends: 10199 [2024-12-02 13:32:46,317 INFO L226 Difference]: Without dead ends: 6665 [2024-12-02 13:32:46,333 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:32:46,333 INFO L435 NwaCegarLoop]: 5341 mSDtfsCounter, 4503 mSDsluCounter, 5061 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4503 SdHoareTripleChecker+Valid, 10402 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 13:32:46,334 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4503 Valid, 10402 Invalid, 53 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 13:32:46,343 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6665 states. [2024-12-02 13:32:46,564 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6665 to 6662. [2024-12-02 13:32:46,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6662 states, 4690 states have (on average 1.3471215351812367) internal successors, (6318), 4828 states have internal predecessors, (6318), 1651 states have call successors, (1651), 321 states have call predecessors, (1651), 320 states have return successors, (1650), 1614 states have call predecessors, (1650), 1650 states have call successors, (1650) [2024-12-02 13:32:46,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6662 states to 6662 states and 9619 transitions. [2024-12-02 13:32:46,644 INFO L78 Accepts]: Start accepts. Automaton has 6662 states and 9619 transitions. Word has length 277 [2024-12-02 13:32:46,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:32:46,645 INFO L471 AbstractCegarLoop]: Abstraction has 6662 states and 9619 transitions. [2024-12-02 13:32:46,645 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 13:32:46,646 INFO L276 IsEmpty]: Start isEmpty. Operand 6662 states and 9619 transitions. [2024-12-02 13:32:46,657 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-12-02 13:32:46,657 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:32:46,658 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 13:32:46,658 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 13:32:46,658 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:32:46,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:32:46,658 INFO L85 PathProgramCache]: Analyzing trace with hash 1984151450, now seen corresponding path program 1 times [2024-12-02 13:32:46,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:32:46,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1481571360] [2024-12-02 13:32:46,659 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:32:46,659 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:33:04,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:33:05,045 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 13:33:05,045 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:33:05,046 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1481571360] [2024-12-02 13:33:05,046 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1481571360] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:33:05,046 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:33:05,046 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:33:05,046 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [639877908] [2024-12-02 13:33:05,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:33:05,047 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:33:05,047 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:33:05,047 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:33:05,048 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:05,048 INFO L87 Difference]: Start difference. First operand 6662 states and 9619 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 13:33:06,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:33:06,070 INFO L93 Difference]: Finished difference Result 19519 states and 28157 transitions. [2024-12-02 13:33:06,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:33:06,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 293 [2024-12-02 13:33:06,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:33:06,206 INFO L225 Difference]: With dead ends: 19519 [2024-12-02 13:33:06,206 INFO L226 Difference]: Without dead ends: 12904 [2024-12-02 13:33:06,257 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:06,257 INFO L435 NwaCegarLoop]: 8349 mSDtfsCounter, 5027 mSDsluCounter, 5091 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5027 SdHoareTripleChecker+Valid, 13440 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-12-02 13:33:06,258 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5027 Valid, 13440 Invalid, 23 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-12-02 13:33:06,277 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12904 states. [2024-12-02 13:33:06,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12904 to 12899. [2024-12-02 13:33:06,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12899 states, 9066 states have (on average 1.3457974851091992) internal successors, (12201), 9330 states have internal predecessors, (12201), 3198 states have call successors, (3198), 635 states have call predecessors, (3198), 634 states have return successors, (3197), 3128 states have call predecessors, (3197), 3197 states have call successors, (3197) [2024-12-02 13:33:07,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12899 states to 12899 states and 18596 transitions. [2024-12-02 13:33:07,089 INFO L78 Accepts]: Start accepts. Automaton has 12899 states and 18596 transitions. Word has length 293 [2024-12-02 13:33:07,090 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:33:07,090 INFO L471 AbstractCegarLoop]: Abstraction has 12899 states and 18596 transitions. [2024-12-02 13:33:07,090 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-12-02 13:33:07,090 INFO L276 IsEmpty]: Start isEmpty. Operand 12899 states and 18596 transitions. [2024-12-02 13:33:07,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-12-02 13:33:07,102 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:33:07,102 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:33:07,102 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-12-02 13:33:07,102 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:33:07,103 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:33:07,103 INFO L85 PathProgramCache]: Analyzing trace with hash -1585704310, now seen corresponding path program 1 times [2024-12-02 13:33:07,103 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:33:07,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1298774447] [2024-12-02 13:33:07,103 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:33:07,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:33:23,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:33:23,668 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-12-02 13:33:23,668 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:33:23,668 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1298774447] [2024-12-02 13:33:23,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1298774447] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:33:23,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:33:23,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:33:23,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666349929] [2024-12-02 13:33:23,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:33:23,670 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:33:23,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:33:23,670 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:33:23,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:23,671 INFO L87 Difference]: Start difference. First operand 12899 states and 18596 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:33:24,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:33:24,974 INFO L93 Difference]: Finished difference Result 37360 states and 53886 transitions. [2024-12-02 13:33:24,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:33:24,975 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 308 [2024-12-02 13:33:24,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:33:25,146 INFO L225 Difference]: With dead ends: 37360 [2024-12-02 13:33:25,146 INFO L226 Difference]: Without dead ends: 24518 [2024-12-02 13:33:25,214 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:25,215 INFO L435 NwaCegarLoop]: 5665 mSDtfsCounter, 4759 mSDsluCounter, 5014 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4759 SdHoareTripleChecker+Valid, 10679 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 13:33:25,215 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4759 Valid, 10679 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 13:33:25,241 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24518 states. [2024-12-02 13:33:25,943 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24518 to 24487. [2024-12-02 13:33:25,978 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24487 states, 17192 states have (on average 1.341903210795719) internal successors, (23070), 17684 states have internal predecessors, (23070), 6070 states have call successors, (6070), 1225 states have call predecessors, (6070), 1224 states have return successors, (6190), 5937 states have call predecessors, (6190), 6069 states have call successors, (6190) [2024-12-02 13:33:26,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24487 states to 24487 states and 35330 transitions. [2024-12-02 13:33:26,337 INFO L78 Accepts]: Start accepts. Automaton has 24487 states and 35330 transitions. Word has length 308 [2024-12-02 13:33:26,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:33:26,338 INFO L471 AbstractCegarLoop]: Abstraction has 24487 states and 35330 transitions. [2024-12-02 13:33:26,339 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-12-02 13:33:26,339 INFO L276 IsEmpty]: Start isEmpty. Operand 24487 states and 35330 transitions. [2024-12-02 13:33:26,345 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-12-02 13:33:26,345 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:33:26,345 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:33:26,345 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-12-02 13:33:26,345 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:33:26,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:33:26,347 INFO L85 PathProgramCache]: Analyzing trace with hash -1240737282, now seen corresponding path program 1 times [2024-12-02 13:33:26,347 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:33:26,347 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [230591572] [2024-12-02 13:33:26,348 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:33:26,348 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:33:42,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:33:42,823 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 806 trivial. 0 not checked. [2024-12-02 13:33:42,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:33:42,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [230591572] [2024-12-02 13:33:42,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [230591572] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:33:42,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:33:42,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 13:33:42,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559786153] [2024-12-02 13:33:42,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:33:42,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 13:33:42,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:33:42,825 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 13:33:42,825 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:42,825 INFO L87 Difference]: Start difference. First operand 24487 states and 35330 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-12-02 13:33:43,272 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:33:43,272 INFO L93 Difference]: Finished difference Result 24498 states and 35348 transitions. [2024-12-02 13:33:43,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 13:33:43,273 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 328 [2024-12-02 13:33:43,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:33:43,411 INFO L225 Difference]: With dead ends: 24498 [2024-12-02 13:33:43,412 INFO L226 Difference]: Without dead ends: 24495 [2024-12-02 13:33:43,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 13:33:43,430 INFO L435 NwaCegarLoop]: 5175 mSDtfsCounter, 0 mSDsluCounter, 5170 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10345 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:33:43,430 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10345 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:33:43,450 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24495 states. [2024-12-02 13:33:44,148 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24495 to 24495. [2024-12-02 13:33:44,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24495 states, 17200 states have (on average 1.3417441860465116) internal successors, (23078), 17692 states have internal predecessors, (23078), 6070 states have call successors, (6070), 1225 states have call predecessors, (6070), 1224 states have return successors, (6190), 5937 states have call predecessors, (6190), 6069 states have call successors, (6190) [2024-12-02 13:33:44,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24495 states to 24495 states and 35338 transitions. [2024-12-02 13:33:44,328 INFO L78 Accepts]: Start accepts. Automaton has 24495 states and 35338 transitions. Word has length 328 [2024-12-02 13:33:44,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:33:44,328 INFO L471 AbstractCegarLoop]: Abstraction has 24495 states and 35338 transitions. [2024-12-02 13:33:44,329 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-12-02 13:33:44,329 INFO L276 IsEmpty]: Start isEmpty. Operand 24495 states and 35338 transitions. [2024-12-02 13:33:44,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-12-02 13:33:44,335 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 13:33:44,335 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 13:33:44,335 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-12-02 13:33:44,335 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 13:33:44,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 13:33:44,336 INFO L85 PathProgramCache]: Analyzing trace with hash -565430975, now seen corresponding path program 1 times [2024-12-02 13:33:44,336 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 13:33:44,336 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [340518006] [2024-12-02 13:33:44,336 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 13:33:44,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 13:34:00,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 13:34:01,371 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 806 trivial. 0 not checked. [2024-12-02 13:34:01,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 13:34:01,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [340518006] [2024-12-02 13:34:01,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [340518006] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 13:34:01,371 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 13:34:01,371 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 13:34:01,371 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [268658054] [2024-12-02 13:34:01,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 13:34:01,372 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 13:34:01,372 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 13:34:01,373 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 13:34:01,373 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 13:34:01,373 INFO L87 Difference]: Start difference. First operand 24495 states and 35338 transitions. Second operand has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 13:34:02,326 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 13:34:02,326 INFO L93 Difference]: Finished difference Result 48982 states and 72418 transitions. [2024-12-02 13:34:02,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 13:34:02,327 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 329 [2024-12-02 13:34:02,327 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 13:34:02,355 INFO L225 Difference]: With dead ends: 48982 [2024-12-02 13:34:02,355 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 13:34:02,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 13:34:02,555 INFO L435 NwaCegarLoop]: 5166 mSDtfsCounter, 5016 mSDsluCounter, 5236 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5016 SdHoareTripleChecker+Valid, 10402 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 13:34:02,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5016 Valid, 10402 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 13:34:02,556 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 13:34:02,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 13:34:02,556 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 13:34:02,557 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 13:34:02,573 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 329 [2024-12-02 13:34:02,574 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 13:34:02,574 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 13:34:02,574 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.0) internal successors, (88), 4 states have internal predecessors, (88), 3 states have call successors, (37), 3 states have call predecessors, (37), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-12-02 13:34:02,574 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 13:34:02,574 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 13:34:02,577 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-12-02 13:34:02,577 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 13:34:02,579 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-12-02 13:34:02,581 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 13:40:19,981 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 13:40:20,006 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 01:40:20 BoogieIcfgContainer [2024-12-02 13:40:20,006 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 13:40:20,007 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 13:40:20,007 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 13:40:20,007 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 13:40:20,008 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 01:31:51" (3/4) ... [2024-12-02 13:40:20,010 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 13:40:20,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-12-02 13:40:20,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-12-02 13:40:20,015 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_settings [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_set_wakeup_enable [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_byte [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_mark_last_busy [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_work_func_t [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cancel_delayed_work_sync [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_head_init [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmd_eee_cap_to_ethtool_sup_t [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_schedule [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_splice_init [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_settings [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc_node [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_wol [2024-12-02 13:40:20,016 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_transport_header [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_transport_offset [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ether_addr_copy [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_disable [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mii_nway_restart [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_features [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_rx_vlan_en [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_write [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_disconnect [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_enable [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_read [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_carrier [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usleep_range [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_speed [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_get_interface [2024-12-02 13:40:20,017 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_queue_head_init [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_teredo_off [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_ethtool_set_eee [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pla_ocp_read [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bitrev16 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_eee_en [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure net_ratelimit [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_ok [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_open [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-12-02 13:40:20,018 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_napi_del [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_enable [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_nic_reset [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_eee_en [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface_async [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_reg_read [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_runtime_suspend_enable [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_close [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_power_cut_en [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_ocp_read [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_dequeue [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_u1u2en [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_ethtool_get_eee [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_splice_tail [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_err [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_enable_aldps [2024-12-02 13:40:20,019 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_tally_reset [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_ocp_write [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_drop_queued_tx [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_set_eee_plus [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bitrev8 [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mdio_read [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_resume [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_nway_reset [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_valid_ether_addr [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_disable_aldps [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_dword [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_coalesce [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rxdy_gated_en [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ethtool_adv_to_mmd_eee_adv_t [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_agg_align [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_empty [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_features_check [2024-12-02 13:40:20,020 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_enable_aldps [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_set_rx_early_size [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_queue_splice [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pla_ocp_write [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_splice [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_all_mem [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_speed [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_len [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_reg_write [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_tx_timeout [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_coalesce [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_dword [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_work_1 [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_byte [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_mac_address [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sram_write [2024-12-02 13:40:20,021 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_word [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_disable [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_tx_qlen [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_agg_align [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mdio_write [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __rtl_get_wol [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_warn [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_device_detach [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_set_rx_early_timeout [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_rx_mode [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_ioctl [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_delayed_work [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_submit_rx [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_registers [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_disable_aldps [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_start_rx [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-12-02 13:40:20,022 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_indirect [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __rtl_set_wol [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_power_cut_en [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_word [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_registers [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_change_mtu [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_stop_rx [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_enable_fc [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_probe [2024-12-02 13:40:20,023 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-12-02 13:40:20,079 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1051 nodes and edges [2024-12-02 13:40:20,085 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 365 nodes and edges [2024-12-02 13:40:20,092 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2024-12-02 13:40:20,097 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2024-12-02 13:40:20,101 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-12-02 13:40:20,105 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 13:40:20,107 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 13:40:20,135 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,137 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,137 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,138 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,138 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,138 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,142 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,144 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,144 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,144 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,144 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,144 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,145 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,145 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,145 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,145 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,146 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,146 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,154 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,156 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,524 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,524 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,524 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,525 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,530 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,530 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,530 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,531 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,532 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) [2024-12-02 13:40:20,572 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 13:40:20,572 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 13:40:20,572 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 13:40:20,573 INFO L158 Benchmark]: Toolchain (without parser) took 533492.60ms. Allocated memory was 117.4MB in the beginning and 3.0GB in the end (delta: 2.8GB). Free memory was 76.2MB in the beginning and 1.5GB in the end (delta: -1.4GB). Peak memory consumption was 1.4GB. Max. memory is 16.1GB. [2024-12-02 13:40:20,573 INFO L158 Benchmark]: CDTParser took 0.42ms. Allocated memory is still 117.4MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 13:40:20,573 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4177.59ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 76.0MB in the beginning and 208.1MB in the end (delta: -132.1MB). Peak memory consumption was 156.4MB. Max. memory is 16.1GB. [2024-12-02 13:40:20,574 INFO L158 Benchmark]: Boogie Procedure Inliner took 315.66ms. Allocated memory is still 343.9MB. Free memory was 208.1MB in the beginning and 170.0MB in the end (delta: 38.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 13:40:20,574 INFO L158 Benchmark]: Boogie Preprocessor took 1590.21ms. Allocated memory is still 343.9MB. Free memory was 170.0MB in the beginning and 90.2MB in the end (delta: 79.9MB). Peak memory consumption was 133.7MB. Max. memory is 16.1GB. [2024-12-02 13:40:20,574 INFO L158 Benchmark]: RCFGBuilder took 18265.36ms. Allocated memory was 343.9MB in the beginning and 494.9MB in the end (delta: 151.0MB). Free memory was 90.2MB in the beginning and 191.0MB in the end (delta: -100.9MB). Peak memory consumption was 192.7MB. Max. memory is 16.1GB. [2024-12-02 13:40:20,575 INFO L158 Benchmark]: TraceAbstraction took 508570.65ms. Allocated memory was 494.9MB in the beginning and 3.0GB in the end (delta: 2.5GB). Free memory was 191.0MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. [2024-12-02 13:40:20,575 INFO L158 Benchmark]: Witness Printer took 565.52ms. Allocated memory is still 3.0GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 146.4MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. [2024-12-02 13:40:20,576 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.42ms. Allocated memory is still 117.4MB. Free memory is still 73.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4177.59ms. Allocated memory was 117.4MB in the beginning and 343.9MB in the end (delta: 226.5MB). Free memory was 76.0MB in the beginning and 208.1MB in the end (delta: -132.1MB). Peak memory consumption was 156.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 315.66ms. Allocated memory is still 343.9MB. Free memory was 208.1MB in the beginning and 170.0MB in the end (delta: 38.0MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1590.21ms. Allocated memory is still 343.9MB. Free memory was 170.0MB in the beginning and 90.2MB in the end (delta: 79.9MB). Peak memory consumption was 133.7MB. Max. memory is 16.1GB. * RCFGBuilder took 18265.36ms. Allocated memory was 343.9MB in the beginning and 494.9MB in the end (delta: 151.0MB). Free memory was 90.2MB in the beginning and 191.0MB in the end (delta: -100.9MB). Peak memory consumption was 192.7MB. Max. memory is 16.1GB. * TraceAbstraction took 508570.65ms. Allocated memory was 494.9MB in the beginning and 3.0GB in the end (delta: 2.5GB). Free memory was 191.0MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 1.8GB. Max. memory is 16.1GB. * Witness Printer took 565.52ms. Allocated memory is still 3.0GB. Free memory was 1.6GB in the beginning and 1.5GB in the end (delta: 146.4MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 6576]: 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] - GenericResultAtLocation [Line: 6583]: 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] - GenericResultAtLocation [Line: 6591]: 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] - GenericResultAtLocation [Line: 6605]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] - GenericResultAtLocation [Line: 7397]: 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] - GenericResultAtLocation [Line: 7403]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] - GenericResultAtLocation [Line: 7553]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] - GenericResultAtLocation [Line: 7556]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] - GenericResultAtLocation [Line: 7559]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] - GenericResultAtLocation [Line: 7562]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] - GenericResultAtLocation [Line: 7573]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7573] - GenericResultAtLocation [Line: 7576]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7576] - GenericResultAtLocation [Line: 7579]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7579] - GenericResultAtLocation [Line: 7582]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7582] - GenericResultAtLocation [Line: 7593]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7593] - GenericResultAtLocation [Line: 7596]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7596] - GenericResultAtLocation [Line: 7599]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7599] - GenericResultAtLocation [Line: 7602]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7602] - GenericResultAtLocation [Line: 7613]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7613] - GenericResultAtLocation [Line: 7616]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7616] - GenericResultAtLocation [Line: 7619]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7619] - GenericResultAtLocation [Line: 7622]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7622] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 13757]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 189 procedures, 3686 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 131.1s, OverallIterations: 6, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 5.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19305 SdHoareTripleChecker+Valid, 1.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19305 mSDsluCounter, 60468 SdHoareTripleChecker+Invalid, 1.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 25572 mSDsCounter, 12 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 172 IncrementalHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 12 mSolverCounterUnsat, 34896 mSDtfsCounter, 172 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24495occurred in iteration=5, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 3.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 39 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.5s SsaConstructionTime, 1.8s SatisfiabilityAnalysisTime, 4.2s InterpolantComputationTime, 2089 NumberOfCodeBlocks, 2089 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2082 ConstructedInterpolants, 0 QuantifiedInterpolants, 2294 SizeOfPredicates, 0 NumberOfNonLiveVariables, 5494 ConjunctsInSsa, 1 ConjunctsInUnsatCore, 7 InterpolantComputations, 6 PerfectInterpolantSequences, 5352/5392 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 10127]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 8895]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10075]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 8895]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 8895]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10657]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10951]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10703]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10657]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 9797]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 11718]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 10908]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10226]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10226]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10856]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 8588]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10095]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 7824]: Loop Invariant Derived loop invariant: (ldv_spin == 0) - InvariantResult [Line: 11093]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 10603]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 9781]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 11600]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10570]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10930]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10682]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10824]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10280]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 12503]: Location Invariant Derived location invariant: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10476]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 11600]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10570]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10908]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 9990]: Location Invariant Derived location invariant: (ldv_spin == 0) - InvariantResult [Line: 10624]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10824]: Location Invariant Derived location invariant: (((ldv_spin == 0) && ((\old(ldv_state_variable_3) != 0) || (ldv_state_variable_3 == 0))) && (\old(ldv_spin) == 0)) - InvariantResult [Line: 10127]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 13:40:20,646 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bfabea34-17c1-4701-8503-4ed35866565d/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE