./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_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/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_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB --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-11-28 02:49:41,924 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-28 02:49:41,994 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-28 02:49:42,001 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-28 02:49:42,001 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-28 02:49:42,044 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-28 02:49:42,045 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-28 02:49:42,045 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-28 02:49:42,045 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-28 02:49:42,045 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-28 02:49:42,045 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-28 02:49:42,046 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-28 02:49:42,046 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-28 02:49:42,046 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-28 02:49:42,046 INFO L153 SettingsManager]: * Use SBE=true [2024-11-28 02:49:42,046 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-28 02:49:42,047 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-28 02:49:42,047 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-28 02:49:42,047 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-28 02:49:42,047 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-28 02:49:42,047 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-28 02:49:42,047 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-28 02:49:42,050 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-28 02:49:42,050 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-28 02:49:42,050 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-28 02:49:42,050 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-28 02:49:42,050 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:49:42,051 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:49:42,051 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:49:42,051 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:49:42,052 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-28 02:49:42,052 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-28 02:49:42,052 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-28 02:49:42,052 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-28 02:49:42,052 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:49:42,053 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-28 02:49:42,053 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-28 02:49:42,054 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-28 02:49:42,054 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_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB 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-11-28 02:49:42,478 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-28 02:49:42,490 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-28 02:49:42,495 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-28 02:49:42,496 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-28 02:49:42,496 INFO L274 PluginConnector]: CDTParser initialized [2024-11-28 02:49:42,499 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/../../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-11-28 02:49:45,598 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/data/0968b2c9f/4f8cb0c4541c4843af5465bb933bfe6b/FLAG9a3d05367 [2024-11-28 02:49:46,486 INFO L384 CDTParser]: Found 1 translation units. [2024-11-28 02:49:46,487 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/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-11-28 02:49:46,541 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/data/0968b2c9f/4f8cb0c4541c4843af5465bb933bfe6b/FLAG9a3d05367 [2024-11-28 02:49:46,682 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/data/0968b2c9f/4f8cb0c4541c4843af5465bb933bfe6b [2024-11-28 02:49:46,685 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-28 02:49:46,687 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-28 02:49:46,689 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-28 02:49:46,689 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-28 02:49:46,694 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-28 02:49:46,695 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:49:46" (1/1) ... [2024-11-28 02:49:46,696 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1df1b807 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:46, skipping insertion in model container [2024-11-28 02:49:46,696 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.11 02:49:46" (1/1) ... [2024-11-28 02:49:46,846 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-28 02:49:50,328 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_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/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-11-28 02:49:50,414 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:49:50,475 INFO L200 MainTranslator]: Completed pre-run [2024-11-28 02:49:50,701 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-11-28 02:49:50,704 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-11-28 02:49:50,704 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-11-28 02:49:50,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] [2024-11-28 02:49:50,774 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-11-28 02:49:50,776 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] [2024-11-28 02:49:50,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] [2024-11-28 02:49:50,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] [2024-11-28 02:49:50,785 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] [2024-11-28 02:49:50,786 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] [2024-11-28 02:49:50,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [7573] [2024-11-28 02:49:50,787 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7576] [2024-11-28 02:49:50,788 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7579] [2024-11-28 02:49:50,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [7582] [2024-11-28 02:49:50,790 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [7593] [2024-11-28 02:49:50,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7596] [2024-11-28 02:49:50,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7599] [2024-11-28 02:49:50,791 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [7602] [2024-11-28 02:49:50,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [7613] [2024-11-28 02:49:50,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7616] [2024-11-28 02:49:50,792 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7619] [2024-11-28 02:49:50,793 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [7622] [2024-11-28 02:49:51,347 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_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/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-11-28 02:49:51,363 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-28 02:49:51,687 INFO L204 MainTranslator]: Completed translation [2024-11-28 02:49:51,688 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51 WrapperNode [2024-11-28 02:49:51,689 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-28 02:49:51,691 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-28 02:49:51,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-28 02:49:51,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-28 02:49:51,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:51,852 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:52,176 INFO L138 Inliner]: procedures = 439, calls = 2793, calls flagged for inlining = 200, calls inlined = 147, statements flattened = 6533 [2024-11-28 02:49:52,177 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-28 02:49:52,178 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-28 02:49:52,178 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-28 02:49:52,178 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-28 02:49:52,189 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:52,189 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:52,252 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:53,782 INFO L175 MemorySlicer]: Split 1235 memory accesses to 11 slices as follows [2, 16, 1141, 6, 6, 1, 2, 4, 45, 10, 2]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [2, 0, 422, 6, 6, 0, 0, 4, 0, 0, 0]. The 476 writes are split as follows [0, 1, 421, 0, 0, 0, 1, 0, 45, 7, 1]. [2024-11-28 02:49:53,782 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:53,783 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,010 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,035 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,080 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,157 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,179 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,267 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-28 02:49:54,269 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-28 02:49:54,270 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-28 02:49:54,270 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-28 02:49:54,272 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (1/1) ... [2024-11-28 02:49:54,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-28 02:49:54,301 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:49:54,325 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-28 02:49:54,331 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-28 02:49:54,363 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-11-28 02:49:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-11-28 02:49:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-28 02:49:54,364 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-28 02:49:54,364 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-11-28 02:49:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-11-28 02:49:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-11-28 02:49:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-11-28 02:49:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-28 02:49:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-28 02:49:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-28 02:49:54,365 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-28 02:49:54,365 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-28 02:49:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-28 02:49:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-11-28 02:49:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-11-28 02:49:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-28 02:49:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-28 02:49:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-28 02:49:54,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-28 02:49:54,366 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-11-28 02:49:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-11-28 02:49:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-11-28 02:49:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-11-28 02:49:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-11-28 02:49:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-11-28 02:49:54,367 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-28 02:49:54,367 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-28 02:49:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-11-28 02:49:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-11-28 02:49:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-28 02:49:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-28 02:49:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-11-28 02:49:54,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-11-28 02:49:54,368 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-28 02:49:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-28 02:49:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-11-28 02:49:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-11-28 02:49:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-28 02:49:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-28 02:49:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-28 02:49:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-28 02:49:54,369 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-28 02:49:54,369 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-28 02:49:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-11-28 02:49:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-11-28 02:49:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-11-28 02:49:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-11-28 02:49:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-11-28 02:49:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-11-28 02:49:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-28 02:49:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-28 02:49:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-28 02:49:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-28 02:49:54,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-11-28 02:49:54,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-11-28 02:49:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-11-28 02:49:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-11-28 02:49:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-11-28 02:49:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-11-28 02:49:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-28 02:49:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-28 02:49:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-28 02:49:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-28 02:49:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-11-28 02:49:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-11-28 02:49:54,371 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-28 02:49:54,371 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-28 02:49:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-28 02:49:54,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-28 02:49:54,372 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-28 02:49:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-28 02:49:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-28 02:49:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-28 02:49:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-11-28 02:49:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-11-28 02:49:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-28 02:49:54,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-28 02:49:54,373 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-11-28 02:49:54,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-11-28 02:49:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-28 02:49:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-11-28 02:49:54,374 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-11-28 02:49:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-28 02:49:54,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-28 02:49:54,374 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-11-28 02:49:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-11-28 02:49:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-28 02:49:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-28 02:49:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-11-28 02:49:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-11-28 02:49:54,375 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-28 02:49:54,375 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-28 02:49:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-28 02:49:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-28 02:49:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-28 02:49:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-28 02:49:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-11-28 02:49:54,376 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-11-28 02:49:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-28 02:49:54,376 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-28 02:49:54,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-28 02:49:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-28 02:49:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-28 02:49:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-11-28 02:49:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-11-28 02:49:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-28 02:49:54,378 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-28 02:49:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-28 02:49:54,378 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-28 02:49:54,379 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-28 02:49:54,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:49:54,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:49:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:49:54,381 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:49:54,381 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-28 02:49:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-28 02:49:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-28 02:49:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-28 02:49:54,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-28 02:49:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-28 02:49:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-28 02:49:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-28 02:49:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-28 02:49:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-28 02:49:54,383 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-28 02:49:54,383 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-11-28 02:49:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-11-28 02:49:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-28 02:49:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-28 02:49:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-11-28 02:49:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-11-28 02:49:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-28 02:49:54,384 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-28 02:49:54,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-28 02:49:54,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-28 02:49:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-11-28 02:49:54,385 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-11-28 02:49:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-28 02:49:54,385 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-28 02:49:54,385 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-11-28 02:49:54,385 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-11-28 02:49:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-11-28 02:49:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-11-28 02:49:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-28 02:49:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-28 02:49:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-11-28 02:49:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-11-28 02:49:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-11-28 02:49:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-11-28 02:49:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-28 02:49:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-28 02:49:54,386 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-11-28 02:49:54,386 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-11-28 02:49:54,387 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-28 02:49:54,387 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-28 02:49:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-11-28 02:49:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:49:54,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:49:54,388 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-11-28 02:49:54,389 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-11-28 02:49:54,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-11-28 02:49:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-28 02:49:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-28 02:49:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-11-28 02:49:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-11-28 02:49:54,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-11-28 02:49:54,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-11-28 02:49:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-28 02:49:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-28 02:49:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-11-28 02:49:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-11-28 02:49:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-28 02:49:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-28 02:49:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-11-28 02:49:54,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-11-28 02:49:54,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-28 02:49:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-28 02:49:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-28 02:49:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-28 02:49:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-28 02:49:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-28 02:49:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-28 02:49:54,393 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-28 02:49:54,393 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-28 02:49:54,394 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-28 02:49:54,394 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-28 02:49:54,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-28 02:49:54,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-28 02:49:54,396 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-28 02:49:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-28 02:49:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-28 02:49:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-28 02:49:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-28 02:49:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-28 02:49:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-28 02:49:54,397 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-28 02:49:54,397 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-28 02:49:54,398 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-28 02:49:54,398 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-28 02:49:54,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-28 02:49:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-28 02:49:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-28 02:49:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-28 02:49:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-28 02:49:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-28 02:49:54,399 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-28 02:49:54,400 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-28 02:49:54,400 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-11-28 02:49:54,401 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-28 02:49:54,401 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-11-28 02:49:54,401 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-28 02:49:54,401 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-28 02:49:54,401 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-28 02:49:54,402 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-11-28 02:49:54,402 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-28 02:49:54,403 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-11-28 02:49:54,403 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-28 02:49:54,404 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-28 02:49:54,404 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-11-28 02:49:54,405 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-11-28 02:49:54,405 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-28 02:49:54,405 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-28 02:49:54,406 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-28 02:49:54,406 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-28 02:49:54,406 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-11-28 02:49:54,406 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-11-28 02:49:54,406 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-11-28 02:49:54,406 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-11-28 02:49:54,407 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-11-28 02:49:54,407 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-11-28 02:49:54,408 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-28 02:49:54,408 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:49:54,408 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-11-28 02:49:54,408 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-28 02:49:54,408 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-28 02:49:54,409 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-28 02:49:54,410 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-11-28 02:49:54,410 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-11-28 02:49:55,923 INFO L234 CfgBuilder]: Building ICFG [2024-11-28 02:49:55,929 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-28 02:49:56,361 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-28 02:50:16,701 INFO L? ?]: Removed 2892 outVars from TransFormulas that were not future-live. [2024-11-28 02:50:16,702 INFO L283 CfgBuilder]: Performing block encoding [2024-11-28 02:50:16,823 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-28 02:50:16,827 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-28 02:50:16,827 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:50:16 BoogieIcfgContainer [2024-11-28 02:50:16,832 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-28 02:50:16,834 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-28 02:50:16,834 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-28 02:50:16,844 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-28 02:50:16,844 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.11 02:49:46" (1/3) ... [2024-11-28 02:50:16,846 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d3543a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:50:16, skipping insertion in model container [2024-11-28 02:50:16,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.11 02:49:51" (2/3) ... [2024-11-28 02:50:16,848 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@70d3543a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.11 02:50:16, skipping insertion in model container [2024-11-28 02:50:16,848 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:50:16" (3/3) ... [2024-11-28 02:50:16,850 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--usb--r8152.ko-entry_point.cil.out.i [2024-11-28 02:50:16,872 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-28 02:50:16,876 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-11-28 02:50:17,084 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-28 02:50:17,107 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;@1a016fe6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-28 02:50:17,107 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-28 02:50:17,124 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-11-28 02:50:17,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-28 02:50:17,178 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:50:17,179 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-11-28 02:50:17,180 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:50:17,186 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:50:17,186 INFO L85 PathProgramCache]: Analyzing trace with hash -752792474, now seen corresponding path program 1 times [2024-11-28 02:50:17,195 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:50:17,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [671660000] [2024-11-28 02:50:17,196 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:17,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:50:37,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:50:38,386 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 40 refuted. 0 times theorem prover too weak. 716 trivial. 0 not checked. [2024-11-28 02:50:38,386 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:50:38,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [671660000] [2024-11-28 02:50:38,388 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [671660000] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-28 02:50:38,388 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2073966168] [2024-11-28 02:50:38,388 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:38,389 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:50:38,389 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 [2024-11-28 02:50:38,393 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-28 02:50:38,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-28 02:50:58,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:50:58,448 INFO L256 TraceCheckSpWp]: Trace formula consists of 5494 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-28 02:50:58,468 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-28 02:50:58,542 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 72 proven. 0 refuted. 0 times theorem prover too weak. 684 trivial. 0 not checked. [2024-11-28 02:50:58,546 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-28 02:50:58,546 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2073966168] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:50:58,546 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-28 02:50:58,546 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-28 02:50:58,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120780822] [2024-11-28 02:50:58,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:50:58,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-28 02:50:58,559 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:50:58,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-28 02:50:58,588 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-28 02:50:58,598 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-11-28 02:50:59,141 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:50:59,142 INFO L93 Difference]: Finished difference Result 7193 states and 11018 transitions. [2024-11-28 02:50:59,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-28 02:50:59,144 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-11-28 02:50:59,145 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:50:59,222 INFO L225 Difference]: With dead ends: 7193 [2024-11-28 02:50:59,222 INFO L226 Difference]: Without dead ends: 3581 [2024-11-28 02:50:59,287 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-11-28 02:50:59,291 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-11-28 02:50:59,292 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-11-28 02:50:59,322 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3581 states. [2024-11-28 02:50:59,677 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3581 to 3581. [2024-11-28 02:50:59,687 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-11-28 02:50:59,750 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3581 states to 3581 states and 5176 transitions. [2024-11-28 02:50:59,762 INFO L78 Accepts]: Start accepts. Automaton has 3581 states and 5176 transitions. Word has length 277 [2024-11-28 02:50:59,764 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:50:59,764 INFO L471 AbstractCegarLoop]: Abstraction has 3581 states and 5176 transitions. [2024-11-28 02:50:59,764 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-11-28 02:50:59,767 INFO L276 IsEmpty]: Start isEmpty. Operand 3581 states and 5176 transitions. [2024-11-28 02:50:59,782 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-28 02:50:59,783 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:50:59,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-11-28 02:50:59,809 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-28 02:50:59,984 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-28 02:50:59,985 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:50:59,985 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:50:59,986 INFO L85 PathProgramCache]: Analyzing trace with hash -1104023404, now seen corresponding path program 1 times [2024-11-28 02:50:59,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:50:59,987 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525187805] [2024-11-28 02:50:59,987 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:50:59,987 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:19,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:20,140 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 02:51:20,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:20,141 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525187805] [2024-11-28 02:51:20,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525187805] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:20,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:20,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:51:20,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515332065] [2024-11-28 02:51:20,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:20,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:51:20,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:20,143 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:51:20,144 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:51:20,144 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-11-28 02:51:21,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:21,283 INFO L93 Difference]: Finished difference Result 10199 states and 14734 transitions. [2024-11-28 02:51:21,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:51:21,284 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-11-28 02:51:21,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:21,361 INFO L225 Difference]: With dead ends: 10199 [2024-11-28 02:51:21,361 INFO L226 Difference]: Without dead ends: 6665 [2024-11-28 02:51:21,391 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-11-28 02:51:21,393 INFO L435 NwaCegarLoop]: 5341 mSDtfsCounter, 4503 mSDsluCounter, 5061 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4503 SdHoareTripleChecker+Valid, 10402 SdHoareTripleChecker+Invalid, 53 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 51 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-28 02:51:21,393 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4503 Valid, 10402 Invalid, 53 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 51 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-28 02:51:21,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6665 states. [2024-11-28 02:51:21,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6665 to 6662. [2024-11-28 02:51:21,815 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-11-28 02:51:21,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6662 states to 6662 states and 9619 transitions. [2024-11-28 02:51:21,897 INFO L78 Accepts]: Start accepts. Automaton has 6662 states and 9619 transitions. Word has length 277 [2024-11-28 02:51:21,900 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:21,900 INFO L471 AbstractCegarLoop]: Abstraction has 6662 states and 9619 transitions. [2024-11-28 02:51:21,901 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-11-28 02:51:21,901 INFO L276 IsEmpty]: Start isEmpty. Operand 6662 states and 9619 transitions. [2024-11-28 02:51:21,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-28 02:51:21,913 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:21,914 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-11-28 02:51:21,914 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-28 02:51:21,914 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:21,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:21,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1936385510, now seen corresponding path program 1 times [2024-11-28 02:51:21,917 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:21,917 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045806202] [2024-11-28 02:51:21,917 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:21,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:38,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:40,039 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 02:51:40,040 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:40,040 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045806202] [2024-11-28 02:51:40,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2045806202] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:40,040 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:40,040 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:51:40,040 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1739588688] [2024-11-28 02:51:40,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:40,042 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:51:40,042 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:40,043 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:51:40,044 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:51:40,044 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-11-28 02:51:41,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:51:41,059 INFO L93 Difference]: Finished difference Result 19519 states and 28157 transitions. [2024-11-28 02:51:41,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:51:41,059 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-11-28 02:51:41,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:51:41,294 INFO L225 Difference]: With dead ends: 19519 [2024-11-28 02:51:41,294 INFO L226 Difference]: Without dead ends: 12904 [2024-11-28 02:51:41,330 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-11-28 02:51:41,335 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-11-28 02:51:41,336 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-11-28 02:51:41,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12904 states. [2024-11-28 02:51:42,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12904 to 12899. [2024-11-28 02:51:42,125 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-11-28 02:51:42,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12899 states to 12899 states and 18596 transitions. [2024-11-28 02:51:42,315 INFO L78 Accepts]: Start accepts. Automaton has 12899 states and 18596 transitions. Word has length 293 [2024-11-28 02:51:42,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:51:42,317 INFO L471 AbstractCegarLoop]: Abstraction has 12899 states and 18596 transitions. [2024-11-28 02:51:42,318 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-11-28 02:51:42,319 INFO L276 IsEmpty]: Start isEmpty. Operand 12899 states and 18596 transitions. [2024-11-28 02:51:42,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 309 [2024-11-28 02:51:42,331 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:51:42,332 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-11-28 02:51:42,332 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-28 02:51:42,332 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:51:42,333 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:51:42,333 INFO L85 PathProgramCache]: Analyzing trace with hash 268068874, now seen corresponding path program 1 times [2024-11-28 02:51:42,333 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:51:42,333 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [615141242] [2024-11-28 02:51:42,333 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:51:42,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:51:59,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:51:59,851 INFO L134 CoverageAnalysis]: Checked inductivity of 756 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 756 trivial. 0 not checked. [2024-11-28 02:51:59,852 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:51:59,853 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [615141242] [2024-11-28 02:51:59,853 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [615141242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:51:59,853 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:51:59,853 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:51:59,853 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082720674] [2024-11-28 02:51:59,853 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:51:59,854 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:51:59,854 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:51:59,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:51:59,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:51:59,855 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-11-28 02:52:02,051 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:02,051 INFO L93 Difference]: Finished difference Result 37360 states and 53886 transitions. [2024-11-28 02:52:02,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:52:02,052 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-11-28 02:52:02,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:02,294 INFO L225 Difference]: With dead ends: 37360 [2024-11-28 02:52:02,295 INFO L226 Difference]: Without dead ends: 24518 [2024-11-28 02:52:02,371 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-11-28 02:52:02,373 INFO L435 NwaCegarLoop]: 5665 mSDtfsCounter, 4759 mSDsluCounter, 5014 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4759 SdHoareTripleChecker+Valid, 10679 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:02,373 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4759 Valid, 10679 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-28 02:52:02,411 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24518 states. [2024-11-28 02:52:03,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24518 to 24487. [2024-11-28 02:52:03,501 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-11-28 02:52:03,904 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24487 states to 24487 states and 35330 transitions. [2024-11-28 02:52:03,927 INFO L78 Accepts]: Start accepts. Automaton has 24487 states and 35330 transitions. Word has length 308 [2024-11-28 02:52:03,929 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:03,929 INFO L471 AbstractCegarLoop]: Abstraction has 24487 states and 35330 transitions. [2024-11-28 02:52:03,930 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-11-28 02:52:03,930 INFO L276 IsEmpty]: Start isEmpty. Operand 24487 states and 35330 transitions. [2024-11-28 02:52:03,941 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-28 02:52:03,941 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:52:03,941 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-11-28 02:52:03,941 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-28 02:52:03,942 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:52:03,942 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:52:03,942 INFO L85 PathProgramCache]: Analyzing trace with hash -308039963, now seen corresponding path program 1 times [2024-11-28 02:52:03,942 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:52:03,943 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688177937] [2024-11-28 02:52:03,943 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:52:03,943 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:52:21,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:22,070 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 806 trivial. 0 not checked. [2024-11-28 02:52:22,070 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:22,070 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688177937] [2024-11-28 02:52:22,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688177937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:22,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:22,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-28 02:52:22,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095191435] [2024-11-28 02:52:22,071 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:22,073 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-28 02:52:22,073 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:22,074 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-28 02:52:22,074 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-28 02:52:22,074 INFO L87 Difference]: Start difference. First operand 24487 states and 35330 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11-28 02:52:22,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:22,821 INFO L93 Difference]: Finished difference Result 24498 states and 35348 transitions. [2024-11-28 02:52:22,822 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-28 02:52:22,822 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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 329 [2024-11-28 02:52:22,823 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:23,054 INFO L225 Difference]: With dead ends: 24498 [2024-11-28 02:52:23,057 INFO L226 Difference]: Without dead ends: 24495 [2024-11-28 02:52:23,081 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-11-28 02:52:23,082 INFO L435 NwaCegarLoop]: 5175 mSDtfsCounter, 0 mSDsluCounter, 5170 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s 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.1s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:23,082 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.1s Time] [2024-11-28 02:52:23,116 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24495 states. [2024-11-28 02:52:24,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24495 to 24495. [2024-11-28 02:52:24,244 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-11-28 02:52:24,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24495 states to 24495 states and 35338 transitions. [2024-11-28 02:52:24,506 INFO L78 Accepts]: Start accepts. Automaton has 24495 states and 35338 transitions. Word has length 329 [2024-11-28 02:52:24,507 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:24,507 INFO L471 AbstractCegarLoop]: Abstraction has 24495 states and 35338 transitions. [2024-11-28 02:52:24,507 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 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-11-28 02:52:24,507 INFO L276 IsEmpty]: Start isEmpty. Operand 24495 states and 35338 transitions. [2024-11-28 02:52:24,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 330 [2024-11-28 02:52:24,518 INFO L210 NwaCegarLoop]: Found error trace [2024-11-28 02:52:24,518 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-11-28 02:52:24,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-28 02:52:24,519 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-28 02:52:24,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-28 02:52:24,521 INFO L85 PathProgramCache]: Analyzing trace with hash -1268625471, now seen corresponding path program 1 times [2024-11-28 02:52:24,521 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-28 02:52:24,521 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101897698] [2024-11-28 02:52:24,521 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-28 02:52:24,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-28 02:52:40,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-28 02:52:42,930 INFO L134 CoverageAnalysis]: Checked inductivity of 806 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 806 trivial. 0 not checked. [2024-11-28 02:52:42,930 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-28 02:52:42,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101897698] [2024-11-28 02:52:42,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [101897698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-28 02:52:42,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-28 02:52:42,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-28 02:52:42,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120168557] [2024-11-28 02:52:42,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-28 02:52:42,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-28 02:52:42,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-28 02:52:42,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-28 02:52:42,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-28 02:52:42,933 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-11-28 02:52:44,350 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-28 02:52:44,350 INFO L93 Difference]: Finished difference Result 48982 states and 72418 transitions. [2024-11-28 02:52:44,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-28 02:52:44,351 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-11-28 02:52:44,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-28 02:52:44,401 INFO L225 Difference]: With dead ends: 48982 [2024-11-28 02:52:44,401 INFO L226 Difference]: Without dead ends: 0 [2024-11-28 02:52:44,916 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-11-28 02:52:44,918 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.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-28 02:52:44,918 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5016 Valid, 10402 Invalid, 6 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-28 02:52:44,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-28 02:52:44,921 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-28 02:52:44,921 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-11-28 02:52:44,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-28 02:52:44,939 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 329 [2024-11-28 02:52:44,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-28 02:52:44,939 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-28 02:52:44,939 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-11-28 02:52:44,940 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-28 02:52:44,940 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-28 02:52:44,943 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-28 02:52:44,944 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-28 02:52:44,947 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-28 02:52:44,950 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-28 02:59:18,395 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-28 02:59:18,427 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.11 02:59:18 BoogieIcfgContainer [2024-11-28 02:59:18,429 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-28 02:59:18,430 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-28 02:59:18,430 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-28 02:59:18,430 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-28 02:59:18,431 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.11 02:50:16" (3/4) ... [2024-11-28 02:59:18,433 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-28 02:59:18,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-28 02:59:18,441 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_settings [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_set_wakeup_enable [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_byte [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_mark_last_busy [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-28 02:59:18,442 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_work_func_t [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cancel_delayed_work_sync [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_head_init [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_schedule [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_splice_init [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_settings [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc_node [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-28 02:59:18,443 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_wol [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_transport_header [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_transport_offset [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ether_addr_copy [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_disable [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mii_nway_restart [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_features [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_rx_vlan_en [2024-11-28 02:59:18,444 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_write [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_disconnect [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_enable [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_read [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_carrier [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usleep_range [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_speed [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_get_interface [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_queue_head_init [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_teredo_off [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-28 02:59:18,445 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_ethtool_set_eee [2024-11-28 02:59:18,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-28 02:59:18,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2024-11-28 02:59:18,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-28 02:59:18,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-28 02:59:18,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-28 02:59:18,446 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pla_ocp_read [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bitrev16 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_eee_en [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure net_ratelimit [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_ok [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_open [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_napi_del [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_enable [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_nic_reset [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_eee_en [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface_async [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_reg_read [2024-11-28 02:59:18,447 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_runtime_suspend_enable [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_close [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_power_cut_en [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_ocp_read [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_dequeue [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_u1u2en [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_ethtool_get_eee [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-28 02:59:18,448 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_splice_tail [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_err [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_enable_aldps [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_tally_reset [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_ocp_write [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_drop_queued_tx [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_set_eee_plus [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bitrev8 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mdio_read [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_resume [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_nway_reset [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_valid_ether_addr [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_disable_aldps [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_dword [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_coalesce [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rxdy_gated_en [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-28 02:59:18,449 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_agg_align [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_empty [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_features_check [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_enable_aldps [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_set_rx_early_size [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_queue_splice [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pla_ocp_write [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_splice [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_all_mem [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_speed [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_len [2024-11-28 02:59:18,450 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_reg_write [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_tx_timeout [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_coalesce [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_dword [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_work_1 [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_byte [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_mac_address [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sram_write [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_word [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_disable [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_tx_qlen [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_agg_align [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mdio_write [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __rtl_get_wol [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_warn [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_device_detach [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_set_rx_early_timeout [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_rx_mode [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_ioctl [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_delayed_work [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_submit_rx [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_registers [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_disable_aldps [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_start_rx [2024-11-28 02:59:18,451 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-28 02:59:18,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-11-28 02:59:18,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-28 02:59:18,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-11-28 02:59:18,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-28 02:59:18,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_indirect [2024-11-28 02:59:18,454 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __rtl_set_wol [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_power_cut_en [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_word [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_registers [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_change_mtu [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_stop_rx [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_enable_fc [2024-11-28 02:59:18,455 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_probe [2024-11-28 02:59:18,456 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-28 02:59:18,573 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1051 nodes and edges [2024-11-28 02:59:18,585 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 365 nodes and edges [2024-11-28 02:59:18,604 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2024-11-28 02:59:18,614 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2024-11-28 02:59:18,619 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-28 02:59:18,624 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:59:18,629 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-28 02:59:18,674 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-11-28 02:59:18,681 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-11-28 02:59:18,682 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,682 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-11-28 02:59:18,682 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,682 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,694 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-11-28 02:59:18,694 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-11-28 02:59:18,694 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,699 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-11-28 02:59:18,701 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-11-28 02:59:18,701 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-11-28 02:59:18,701 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-11-28 02:59:18,701 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-11-28 02:59:18,702 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,702 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-11-28 02:59:18,703 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-11-28 02:59:18,703 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-11-28 02:59:18,705 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-11-28 02:59:18,707 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,707 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,723 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:18,725 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,164 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-11-28 02:59:19,166 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,166 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,166 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,175 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,175 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,175 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,176 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-11-28 02:59:19,176 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-11-28 02:59:19,176 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-11-28 02:59:19,179 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,179 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-28 02:59:19,179 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-11-28 02:59:19,179 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-11-28 02:59:19,179 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-11-28 02:59:19,179 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-11-28 02:59:19,179 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,180 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-11-28 02:59:19,181 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-11-28 02:59:19,181 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-11-28 02:59:19,181 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-11-28 02:59:19,181 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-11-28 02:59:19,181 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-11-28 02:59:19,249 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/witness.graphml [2024-11-28 02:59:19,249 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/witness.yml [2024-11-28 02:59:19,250 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-28 02:59:19,251 INFO L158 Benchmark]: Toolchain (without parser) took 572563.59ms. Allocated memory was 142.6MB in the beginning and 2.4GB in the end (delta: 2.2GB). Free memory was 83.8MB in the beginning and 1.6GB in the end (delta: -1.5GB). Peak memory consumption was 731.8MB. Max. memory is 16.1GB. [2024-11-28 02:59:19,251 INFO L158 Benchmark]: CDTParser took 0.71ms. Allocated memory is still 167.8MB. Free memory is still 105.9MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-28 02:59:19,251 INFO L158 Benchmark]: CACSL2BoogieTranslator took 5001.31ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 83.8MB in the beginning and 191.2MB in the end (delta: -107.4MB). Peak memory consumption was 134.5MB. Max. memory is 16.1GB. [2024-11-28 02:59:19,251 INFO L158 Benchmark]: Boogie Procedure Inliner took 486.95ms. Allocated memory is still 369.1MB. Free memory was 191.2MB in the beginning and 152.9MB in the end (delta: 38.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. [2024-11-28 02:59:19,252 INFO L158 Benchmark]: Boogie Preprocessor took 2089.52ms. Allocated memory was 369.1MB in the beginning and 687.9MB in the end (delta: 318.8MB). Free memory was 152.9MB in the beginning and 412.3MB in the end (delta: -259.4MB). Peak memory consumption was 96.8MB. Max. memory is 16.1GB. [2024-11-28 02:59:19,252 INFO L158 Benchmark]: RCFGBuilder took 22563.27ms. Allocated memory is still 687.9MB. Free memory was 412.3MB in the beginning and 241.4MB in the end (delta: 171.0MB). Peak memory consumption was 305.8MB. Max. memory is 16.1GB. [2024-11-28 02:59:19,252 INFO L158 Benchmark]: TraceAbstraction took 541595.44ms. Allocated memory was 687.9MB in the beginning and 2.4GB in the end (delta: 1.7GB). Free memory was 241.4MB in the beginning and 1.7GB in the end (delta: -1.5GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. [2024-11-28 02:59:19,252 INFO L158 Benchmark]: Witness Printer took 819.61ms. Allocated memory is still 2.4GB. Free memory was 1.7GB in the beginning and 1.6GB in the end (delta: 143.4MB). Peak memory consumption was 142.6MB. Max. memory is 16.1GB. [2024-11-28 02:59:19,255 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.71ms. Allocated memory is still 167.8MB. Free memory is still 105.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 5001.31ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 83.8MB in the beginning and 191.2MB in the end (delta: -107.4MB). Peak memory consumption was 134.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 486.95ms. Allocated memory is still 369.1MB. Free memory was 191.2MB in the beginning and 152.9MB in the end (delta: 38.3MB). Peak memory consumption was 41.9MB. Max. memory is 16.1GB. * Boogie Preprocessor took 2089.52ms. Allocated memory was 369.1MB in the beginning and 687.9MB in the end (delta: 318.8MB). Free memory was 152.9MB in the beginning and 412.3MB in the end (delta: -259.4MB). Peak memory consumption was 96.8MB. Max. memory is 16.1GB. * RCFGBuilder took 22563.27ms. Allocated memory is still 687.9MB. Free memory was 412.3MB in the beginning and 241.4MB in the end (delta: 171.0MB). Peak memory consumption was 305.8MB. Max. memory is 16.1GB. * TraceAbstraction took 541595.44ms. Allocated memory was 687.9MB in the beginning and 2.4GB in the end (delta: 1.7GB). Free memory was 241.4MB in the beginning and 1.7GB in the end (delta: -1.5GB). Peak memory consumption was 1.3GB. Max. memory is 16.1GB. * Witness Printer took 819.61ms. Allocated memory is still 2.4GB. Free memory was 1.7GB in the beginning and 1.6GB in the end (delta: 143.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: 148.0s, OverallIterations: 6, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19305 SdHoareTripleChecker+Valid, 2.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19305 mSDsluCounter, 60468 SdHoareTripleChecker+Invalid, 1.9s 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.3s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 297 GetRequests, 290 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s 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: 4.8s AutomataMinimizationTime, 6 MinimizatonAttempts, 39 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 3.1s SatisfiabilityAnalysisTime, 7.2s InterpolantComputationTime, 2090 NumberOfCodeBlocks, 2090 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2083 ConstructedInterpolants, 0 QuantifiedInterpolants, 2295 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-11-28 02:59:19,367 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a27dfa13-b6cc-421e-8eac-cc0d04c2865b/bin/uautomizer-verify-aQ6SnzHsRB/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