./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/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_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC --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-6497de0 [2024-11-23 22:41:50,634 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-23 22:41:50,715 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-23 22:41:50,720 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-23 22:41:50,720 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-23 22:41:50,741 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-23 22:41:50,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-23 22:41:50,742 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-23 22:41:50,744 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-23 22:41:50,744 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-23 22:41:50,744 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-23 22:41:50,744 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-23 22:41:50,744 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-23 22:41:50,744 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Use SBE=true [2024-11-23 22:41:50,745 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-23 22:41:50,745 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-23 22:41:50,746 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:50,746 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-23 22:41:50,746 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-23 22:41:50,747 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:41:50,747 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-23 22:41:50,747 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-23 22:41:50,747 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-23 22:41:50,747 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-23 22:41:50,747 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-23 22:41:50,749 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-23 22:41:50,750 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-23 22:41:50,750 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-23 22:41:50,750 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-23 22:41:50,750 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-23 22:41:50,750 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_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC 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-23 22:41:51,096 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-23 22:41:51,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-23 22:41:51,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-23 22:41:51,107 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-23 22:41:51,107 INFO L274 PluginConnector]: CDTParser initialized [2024-11-23 22:41:51,109 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/../../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-23 22:41:54,258 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/data/f558fe006/4ae1dfd7afd64501b67562762372ac38/FLAG5adc53b64 [2024-11-23 22:41:55,065 INFO L384 CDTParser]: Found 1 translation units. [2024-11-23 22:41:55,066 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/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-23 22:41:55,129 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/data/f558fe006/4ae1dfd7afd64501b67562762372ac38/FLAG5adc53b64 [2024-11-23 22:41:55,148 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/data/f558fe006/4ae1dfd7afd64501b67562762372ac38 [2024-11-23 22:41:55,151 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-23 22:41:55,153 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-23 22:41:55,156 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:55,157 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-23 22:41:55,164 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-23 22:41:55,165 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,168 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@311181a8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:55, skipping insertion in model container [2024-11-23 22:41:55,168 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:41:55" (1/1) ... [2024-11-23 22:41:55,331 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-23 22:41:58,386 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_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/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-23 22:41:58,454 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:58,497 INFO L200 MainTranslator]: Completed pre-run [2024-11-23 22:41:58,664 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-23 22:41:58,666 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-23 22:41:58,670 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-23 22:41:58,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [6605] [2024-11-23 22:41:58,744 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-23 22:41:58,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7403] [2024-11-23 22:41:58,756 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [7553] [2024-11-23 22:41:58,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7556] [2024-11-23 22:41:58,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7559] [2024-11-23 22:41:58,760 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [7562] [2024-11-23 22:41:58,761 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-23 22:41:58,761 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-23 22:41:58,763 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-23 22:41:58,766 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-23 22:41:58,767 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-23 22:41:58,767 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-23 22:41:58,767 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-23 22:41:58,767 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-23 22:41:58,768 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-23 22:41:58,768 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-23 22:41:58,768 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-23 22:41:58,768 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-23 22:41:59,376 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_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/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-23 22:41:59,398 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-23 22:41:59,792 INFO L204 MainTranslator]: Completed translation [2024-11-23 22:41:59,793 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59 WrapperNode [2024-11-23 22:41:59,794 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-23 22:41:59,795 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-23 22:41:59,796 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-23 22:41:59,796 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-23 22:41:59,808 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:41:59,946 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:00,212 INFO L138 Inliner]: procedures = 439, calls = 2793, calls flagged for inlining = 200, calls inlined = 147, statements flattened = 6533 [2024-11-23 22:42:00,213 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-23 22:42:00,214 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-23 22:42:00,214 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-23 22:42:00,214 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-23 22:42:00,225 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:00,225 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:00,277 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:01,581 INFO L175 MemorySlicer]: Split 1235 memory accesses to 11 slices as follows [2, 10, 2, 4, 1, 6, 6, 16, 2, 45, 1141]. 92 percent of accesses are in the largest equivalence class. The 440 initializations are split as follows [2, 0, 0, 4, 0, 6, 6, 0, 0, 0, 422]. The 476 writes are split as follows [0, 7, 1, 0, 0, 0, 0, 1, 1, 45, 421]. [2024-11-23 22:42:01,582 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:01,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:01,856 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:01,880 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:01,938 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:01,995 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:02,011 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:02,070 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-23 22:42:02,072 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-23 22:42:02,073 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-23 22:42:02,073 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-23 22:42:02,074 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (1/1) ... [2024-11-23 22:42:02,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-23 22:42:02,097 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:02,115 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-23 22:42:02,120 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-23 22:42:02,150 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_settings [2024-11-23 22:42:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_settings [2024-11-23 22:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-11-23 22:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-11-23 22:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_byte [2024-11-23 22:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_byte [2024-11-23 22:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_work_func_t [2024-11-23 22:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_work_func_t [2024-11-23 22:42:02,151 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-23 22:42:02,151 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-23 22:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_head_init [2024-11-23 22:42:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_head_init [2024-11-23 22:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-23 22:42:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-23 22:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_settings [2024-11-23 22:42:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_settings [2024-11-23 22:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2024-11-23 22:42:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2024-11-23 22:42:02,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-23 22:42:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-23 22:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_rx_vlan_en [2024-11-23 22:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_rx_vlan_en [2024-11-23 22:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_write [2024-11-23 22:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_write [2024-11-23 22:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_disconnect [2024-11-23 22:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_disconnect [2024-11-23 22:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2024-11-23 22:42:02,153 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2024-11-23 22:42:02,153 INFO L130 BoogieDeclarations]: Found specification of procedure set_carrier [2024-11-23 22:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure set_carrier [2024-11-23 22:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2024-11-23 22:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2024-11-23 22:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_speed [2024-11-23 22:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_speed [2024-11-23 22:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_get_interface [2024-11-23 22:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_get_interface [2024-11-23 22:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_read [2024-11-23 22:42:02,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_read [2024-11-23 22:42:02,154 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-23 22:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-23 22:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure netif_napi_del [2024-11-23 22:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_napi_del [2024-11-23 22:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-23 22:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-23 22:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nic_reset [2024-11-23 22:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nic_reset [2024-11-23 22:42:02,155 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_eee_en [2024-11-23 22:42:02,155 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_eee_en [2024-11-23 22:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_read [2024-11-23 22:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_read [2024-11-23 22:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-23 22:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-23 22:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-23 22:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-23 22:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_eee_plus [2024-11-23 22:42:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_eee_plus [2024-11-23 22:42:02,156 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_disable_aldps [2024-11-23 22:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_disable_aldps [2024-11-23 22:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_dword [2024-11-23 22:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_dword [2024-11-23 22:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-23 22:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-23 22:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_empty [2024-11-23 22:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_empty [2024-11-23 22:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure pla_ocp_write [2024-11-23 22:42:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure pla_ocp_write [2024-11-23 22:42:02,157 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-23 22:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-23 22:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-23 22:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-23 22:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-23 22:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-23 22:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-23 22:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-23 22:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_speed [2024-11-23 22:42:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_speed [2024-11-23 22:42:02,158 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-23 22:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-23 22:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_dword [2024-11-23 22:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_dword [2024-11-23 22:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-23 22:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_write [2024-11-23 22:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_write [2024-11-23 22:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-23 22:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-23 22:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_timeout [2024-11-23 22:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_timeout [2024-11-23 22:42:02,159 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-23 22:42:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_submit_rx [2024-11-23 22:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_submit_rx [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-23 22:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-23 22:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-23 22:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_fc [2024-11-23 22:42:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_fc [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-23 22:42:02,160 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_probe [2024-11-23 22:42:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_probe [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-23 22:42:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface [2024-11-23 22:42:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface [2024-11-23 22:42:02,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:42:02,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:42:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:42:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:42:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:42:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:42:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:42:02,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:42:02,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:42:02,164 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-23 22:42:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-23 22:42:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_node [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_node [2024-11-23 22:42:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-11-23 22:42:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_copy [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_copy [2024-11-23 22:42:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-23 22:42:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-23 22:42:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2024-11-23 22:42:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2024-11-23 22:42:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_features [2024-11-23 22:42:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_features [2024-11-23 22:42:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2024-11-23 22:42:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2024-11-23 22:42:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_eee_en [2024-11-23 22:42:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_eee_en [2024-11-23 22:42:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_open [2024-11-23 22:42:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_open [2024-11-23 22:42:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2024-11-23 22:42:02,166 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure usb_autopm_put_interface_async [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_autopm_put_interface_async [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_runtime_suspend_enable [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_runtime_suspend_enable [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_power_cut_en [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_power_cut_en [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_read [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_read [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-23 22:42:02,167 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_get_eee [2024-11-23 22:42:02,167 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_get_eee [2024-11-23 22:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_tail [2024-11-23 22:42:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_tail [2024-11-23 22:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-23 22:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_tally_reset [2024-11-23 22:42:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_tally_reset [2024-11-23 22:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev8 [2024-11-23 22:42:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev8 [2024-11-23 22:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_resume [2024-11-23 22:42:02,168 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_resume [2024-11-23 22:42:02,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2024-11-23 22:42:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure rxdy_gated_en [2024-11-23 22:42:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure rxdy_gated_en [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:42:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_set_rx_early_size [2024-11-23 22:42:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_set_rx_early_size [2024-11-23 22:42:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:42:02,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_splice [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_splice [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_get_coalesce [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_get_coalesce [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_word [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_word [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_rx_mode [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_rx_mode [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_ioctl [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_ioctl [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_disable_aldps [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_disable_aldps [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-23 22:42:02,170 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-23 22:42:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_change_mtu [2024-11-23 22:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_change_mtu [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-23 22:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-23 22:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-11-23 22:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure usb_get_intfdata [2024-11-23 22:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_get_intfdata [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-11-23 22:42:02,171 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-23 22:42:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-23 22:42:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-23 22:42:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-23 22:42:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2024-11-23 22:42:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2024-11-23 22:42:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-23 22:42:02,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-23 22:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2024-11-23 22:42:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2024-11-23 22:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-23 22:42:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-23 22:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_disable [2024-11-23 22:42:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_disable [2024-11-23 22:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_enable [2024-11-23 22:42:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_enable [2024-11-23 22:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_queue_head_init [2024-11-23 22:42:02,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_queue_head_init [2024-11-23 22:42:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_ethtool_set_eee [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_ethtool_set_eee [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure usb_fill_bulk_urb [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_fill_bulk_urb [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work_on [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work_on [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-23 22:42:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-23 22:42:02,176 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-23 22:42:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-23 22:42:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-23 22:42:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure generic_ocp_write [2024-11-23 22:42:02,177 INFO L138 BoogieDeclarations]: Found implementation of procedure generic_ocp_write [2024-11-23 22:42:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_nway_reset [2024-11-23 22:42:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_nway_reset [2024-11-23 22:42:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_coalesce [2024-11-23 22:42:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_coalesce [2024-11-23 22:42:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-23 22:42:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-23 22:42:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-23 22:42:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure tx_agg_align [2024-11-23 22:42:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_agg_align [2024-11-23 22:42:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-23 22:42:02,178 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_features_check [2024-11-23 22:42:02,179 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_features_check [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-23 22:42:02,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-23 22:42:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2024-11-23 22:42:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_reg_write [2024-11-23 22:42:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_reg_write [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_tx_timeout [2024-11-23 22:42:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_tx_timeout [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure disable_work_1 [2024-11-23 22:42:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_work_1 [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure rx_agg_align [2024-11-23 22:42:02,180 INFO L138 BoogieDeclarations]: Found implementation of procedure rx_agg_align [2024-11-23 22:42:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_get_wol [2024-11-23 22:42:02,181 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_get_wol [2024-11-23 22:42:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2024-11-23 22:42:02,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2024-11-23 22:42:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-23 22:42:02,182 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_start_rx [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_start_rx [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_indirect [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_indirect [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure __rtl_set_wol [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __rtl_set_wol [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_power_cut_en [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_power_cut_en [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_write_word [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_write_word [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_stop_rx [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_stop_rx [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure usb_mark_last_busy [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_mark_last_busy [2024-11-23 22:42:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-23 22:42:02,183 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_splice_init [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_splice_init [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_wol [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_wol [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure mii_nway_restart [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure mii_nway_restart [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mmd_read [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mmd_read [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_teredo_off [2024-11-23 22:42:02,184 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_teredo_off [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-23 22:42:02,184 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure __bitrev16 [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitrev16 [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_close [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_close [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_u1u2en [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_u1u2en [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure r8153_enable_aldps [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure r8153_enable_aldps [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_drop_queued_tx [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_drop_queued_tx [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure r8152_mdio_read [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152_mdio_read [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure r8152b_enable_aldps [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure r8152b_enable_aldps [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure free_all_mem [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure free_all_mem [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure ocp_read_byte [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ocp_read_byte [2024-11-23 22:42:02,185 INFO L130 BoogieDeclarations]: Found specification of procedure rtl8152_set_mac_address [2024-11-23 22:42:02,185 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl8152_set_mac_address [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure sram_write [2024-11-23 22:42:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure sram_write [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure set_tx_qlen [2024-11-23 22:42:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure set_tx_qlen [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-23 22:42:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:42:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure get_registers [2024-11-23 22:42:02,186 INFO L138 BoogieDeclarations]: Found implementation of procedure get_registers [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-23 22:42:02,186 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-23 22:42:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-23 22:42:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-23 22:42:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-23 22:42:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-23 22:42:02,191 INFO L130 BoogieDeclarations]: Found specification of procedure set_registers [2024-11-23 22:42:02,191 INFO L138 BoogieDeclarations]: Found implementation of procedure set_registers [2024-11-23 22:42:03,444 INFO L234 CfgBuilder]: Building ICFG [2024-11-23 22:42:03,450 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-23 22:42:03,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-23 22:42:20,722 INFO L? ?]: Removed 2892 outVars from TransFormulas that were not future-live. [2024-11-23 22:42:20,722 INFO L283 CfgBuilder]: Performing block encoding [2024-11-23 22:42:20,847 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-23 22:42:20,850 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-23 22:42:20,851 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:20 BoogieIcfgContainer [2024-11-23 22:42:20,851 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-23 22:42:20,853 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-23 22:42:20,853 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-23 22:42:20,862 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-23 22:42:20,865 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:41:55" (1/3) ... [2024-11-23 22:42:20,866 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5603c9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:42:20, skipping insertion in model container [2024-11-23 22:42:20,866 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:41:59" (2/3) ... [2024-11-23 22:42:20,867 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5603c9be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:42:20, skipping insertion in model container [2024-11-23 22:42:20,867 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:20" (3/3) ... [2024-11-23 22:42:20,868 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-23 22:42:20,883 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-23 22:42:20,886 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-23 22:42:21,094 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-23 22:42:21,106 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;@1558d075, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-23 22:42:21,107 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-23 22:42:21,125 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-23 22:42:21,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-23 22:42:21,173 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:21,174 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-23 22:42:21,175 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:21,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:21,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1421892506, now seen corresponding path program 1 times [2024-11-23 22:42:21,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:21,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855005395] [2024-11-23 22:42:21,186 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:21,187 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:42:38,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:39,116 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-23 22:42:39,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:42:39,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855005395] [2024-11-23 22:42:39,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855005395] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-23 22:42:39,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [614854155] [2024-11-23 22:42:39,118 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:39,119 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:42:39,119 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-23 22:42:39,122 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-23 22:42:39,128 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-23 22:42:57,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:42:57,719 INFO L256 TraceCheckSpWp]: Trace formula consists of 5494 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-23 22:42:57,734 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-23 22:42:57,767 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-23 22:42:57,767 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-23 22:42:57,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [614854155] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:42:57,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-23 22:42:57,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-23 22:42:57,770 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [595882880] [2024-11-23 22:42:57,770 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:42:57,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-23 22:42:57,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:42:57,800 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-23 22:42:57,800 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-23 22:42:57,809 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-23 22:42:58,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:42:58,231 INFO L93 Difference]: Finished difference Result 7193 states and 11018 transitions. [2024-11-23 22:42:58,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-23 22:42:58,233 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-23 22:42:58,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:42:58,298 INFO L225 Difference]: With dead ends: 7193 [2024-11-23 22:42:58,298 INFO L226 Difference]: Without dead ends: 3581 [2024-11-23 22:42:58,344 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-23 22:42:58,347 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-23 22:42:58,348 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-23 22:42:58,371 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3581 states. [2024-11-23 22:42:58,623 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3581 to 3581. [2024-11-23 22:42:58,631 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-23 22:42:58,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3581 states to 3581 states and 5176 transitions. [2024-11-23 22:42:58,705 INFO L78 Accepts]: Start accepts. Automaton has 3581 states and 5176 transitions. Word has length 277 [2024-11-23 22:42:58,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:42:58,707 INFO L471 AbstractCegarLoop]: Abstraction has 3581 states and 5176 transitions. [2024-11-23 22:42:58,708 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-23 22:42:58,708 INFO L276 IsEmpty]: Start isEmpty. Operand 3581 states and 5176 transitions. [2024-11-23 22:42:58,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2024-11-23 22:42:58,723 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:42:58,724 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-23 22:42:58,746 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-23 22:42:58,924 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-23 22:42:58,924 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:42:58,925 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:42:58,925 INFO L85 PathProgramCache]: Analyzing trace with hash -1773123436, now seen corresponding path program 1 times [2024-11-23 22:42:58,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:42:58,925 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [469114614] [2024-11-23 22:42:58,925 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:42:58,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:15,937 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:16,705 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-23 22:43:16,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:16,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [469114614] [2024-11-23 22:43:16,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [469114614] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:16,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:16,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:16,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1242749040] [2024-11-23 22:43:16,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:16,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:16,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:16,709 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:16,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:16,710 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-23 22:43:17,768 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:17,768 INFO L93 Difference]: Finished difference Result 10199 states and 14734 transitions. [2024-11-23 22:43:17,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:17,769 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-23 22:43:17,771 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:17,837 INFO L225 Difference]: With dead ends: 10199 [2024-11-23 22:43:17,837 INFO L226 Difference]: Without dead ends: 6665 [2024-11-23 22:43:17,867 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-23 22:43:17,869 INFO L435 NwaCegarLoop]: 5341 mSDtfsCounter, 4503 mSDsluCounter, 5061 mSDsCounter, 0 mSdLazyCounter, 51 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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-23 22:43:17,869 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-23 22:43:17,882 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6665 states. [2024-11-23 22:43:18,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6665 to 6662. [2024-11-23 22:43:18,231 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-23 22:43:18,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6662 states to 6662 states and 9619 transitions. [2024-11-23 22:43:18,305 INFO L78 Accepts]: Start accepts. Automaton has 6662 states and 9619 transitions. Word has length 277 [2024-11-23 22:43:18,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:18,306 INFO L471 AbstractCegarLoop]: Abstraction has 6662 states and 9619 transitions. [2024-11-23 22:43:18,307 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-23 22:43:18,307 INFO L276 IsEmpty]: Start isEmpty. Operand 6662 states and 9619 transitions. [2024-11-23 22:43:18,316 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-23 22:43:18,316 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:18,316 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-23 22:43:18,316 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-23 22:43:18,317 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:43:18,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:18,317 INFO L85 PathProgramCache]: Analyzing trace with hash -855412198, now seen corresponding path program 1 times [2024-11-23 22:43:18,317 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:18,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225836372] [2024-11-23 22:43:18,318 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:18,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:34,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:35,645 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-23 22:43:35,646 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:35,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225836372] [2024-11-23 22:43:35,646 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225836372] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:35,646 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:35,646 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:35,646 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1385479014] [2024-11-23 22:43:35,646 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:35,647 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:35,648 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:35,649 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:35,649 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:35,649 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-23 22:43:36,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:36,520 INFO L93 Difference]: Finished difference Result 19519 states and 28157 transitions. [2024-11-23 22:43:36,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:36,524 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-23 22:43:36,525 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:36,645 INFO L225 Difference]: With dead ends: 19519 [2024-11-23 22:43:36,645 INFO L226 Difference]: Without dead ends: 12904 [2024-11-23 22:43:36,701 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-23 22:43:36,705 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-23 22:43:36,706 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-23 22:43:36,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12904 states. [2024-11-23 22:43:37,268 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12904 to 12899. [2024-11-23 22:43:37,305 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-23 22:43:37,417 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12899 states to 12899 states and 18596 transitions. [2024-11-23 22:43:37,433 INFO L78 Accepts]: Start accepts. Automaton has 12899 states and 18596 transitions. Word has length 293 [2024-11-23 22:43:37,435 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:37,435 INFO L471 AbstractCegarLoop]: Abstraction has 12899 states and 18596 transitions. [2024-11-23 22:43:37,436 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-23 22:43:37,436 INFO L276 IsEmpty]: Start isEmpty. Operand 12899 states and 18596 transitions. [2024-11-23 22:43:37,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 307 [2024-11-23 22:43:37,447 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:37,447 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] [2024-11-23 22:43:37,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-23 22:43:37,448 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:43:37,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:37,449 INFO L85 PathProgramCache]: Analyzing trace with hash 634602126, now seen corresponding path program 1 times [2024-11-23 22:43:37,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:37,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017346240] [2024-11-23 22:43:37,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:37,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:43:53,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:43:53,868 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-23 22:43:53,869 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:43:53,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017346240] [2024-11-23 22:43:53,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017346240] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:43:53,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:43:53,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:43:53,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [681933532] [2024-11-23 22:43:53,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:43:53,870 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:43:53,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:43:53,871 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:43:53,871 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:43:53,871 INFO L87 Difference]: Start difference. First operand 12899 states and 18596 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-23 22:43:55,792 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:43:55,792 INFO L93 Difference]: Finished difference Result 37360 states and 53886 transitions. [2024-11-23 22:43:55,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:43:55,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 306 [2024-11-23 22:43:55,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:43:56,015 INFO L225 Difference]: With dead ends: 37360 [2024-11-23 22:43:56,015 INFO L226 Difference]: Without dead ends: 24518 [2024-11-23 22:43:56,095 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-23 22:43:56,097 INFO L435 NwaCegarLoop]: 5663 mSDtfsCounter, 4759 mSDsluCounter, 5014 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4759 SdHoareTripleChecker+Valid, 10677 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-23 22:43:56,098 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4759 Valid, 10677 Invalid, 96 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-23 22:43:56,133 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24518 states. [2024-11-23 22:43:57,107 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24518 to 24487. [2024-11-23 22:43:57,147 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-23 22:43:57,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24487 states to 24487 states and 35330 transitions. [2024-11-23 22:43:57,390 INFO L78 Accepts]: Start accepts. Automaton has 24487 states and 35330 transitions. Word has length 306 [2024-11-23 22:43:57,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:43:57,393 INFO L471 AbstractCegarLoop]: Abstraction has 24487 states and 35330 transitions. [2024-11-23 22:43:57,393 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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-23 22:43:57,394 INFO L276 IsEmpty]: Start isEmpty. Operand 24487 states and 35330 transitions. [2024-11-23 22:43:57,400 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2024-11-23 22:43:57,401 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:43:57,401 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-23 22:43:57,401 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-23 22:43:57,401 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:43:57,402 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:43:57,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1011148930, now seen corresponding path program 1 times [2024-11-23 22:43:57,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:43:57,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649451262] [2024-11-23 22:43:57,402 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:43:57,402 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:13,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:14,079 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-23 22:44:14,079 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:14,079 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649451262] [2024-11-23 22:44:14,080 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [649451262] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:14,080 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:14,080 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-23 22:44:14,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120688645] [2024-11-23 22:44:14,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:14,081 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-23 22:44:14,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:14,081 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-23 22:44:14,081 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-23 22:44:14,081 INFO L87 Difference]: Start difference. First operand 24487 states and 35330 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-23 22:44:14,782 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:14,782 INFO L93 Difference]: Finished difference Result 24498 states and 35348 transitions. [2024-11-23 22:44:14,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-23 22:44:14,783 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) Word has length 328 [2024-11-23 22:44:14,784 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:14,972 INFO L225 Difference]: With dead ends: 24498 [2024-11-23 22:44:14,972 INFO L226 Difference]: Without dead ends: 24495 [2024-11-23 22:44:14,993 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-23 22:44:14,993 INFO L435 NwaCegarLoop]: 5175 mSDtfsCounter, 0 mSDsluCounter, 5170 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10345 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:14,994 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10345 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:44:15,022 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24495 states. [2024-11-23 22:44:16,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24495 to 24495. [2024-11-23 22:44:16,139 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-23 22:44:16,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24495 states to 24495 states and 35338 transitions. [2024-11-23 22:44:16,377 INFO L78 Accepts]: Start accepts. Automaton has 24495 states and 35338 transitions. Word has length 328 [2024-11-23 22:44:16,378 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:16,378 INFO L471 AbstractCegarLoop]: Abstraction has 24495 states and 35338 transitions. [2024-11-23 22:44:16,378 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (28), 1 states have call predecessors, (28), 1 states have call successors, (28) [2024-11-23 22:44:16,378 INFO L276 IsEmpty]: Start isEmpty. Operand 24495 states and 35338 transitions. [2024-11-23 22:44:16,389 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2024-11-23 22:44:16,389 INFO L210 NwaCegarLoop]: Found error trace [2024-11-23 22:44:16,389 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, 1] [2024-11-23 22:44:16,389 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-23 22:44:16,390 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-23 22:44:16,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-23 22:44:16,391 INFO L85 PathProgramCache]: Analyzing trace with hash -1643057821, now seen corresponding path program 1 times [2024-11-23 22:44:16,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-23 22:44:16,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088664730] [2024-11-23 22:44:16,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-23 22:44:16,392 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-23 22:44:33,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-23 22:44:35,536 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-23 22:44:35,537 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-23 22:44:35,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088664730] [2024-11-23 22:44:35,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1088664730] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-23 22:44:35,538 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-23 22:44:35,538 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-23 22:44:35,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855093813] [2024-11-23 22:44:35,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-23 22:44:35,539 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-23 22:44:35,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-23 22:44:35,540 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-23 22:44:35,540 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-23 22:44:35,541 INFO L87 Difference]: Start difference. First operand 24495 states and 35338 transitions. Second operand has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-23 22:44:36,947 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-23 22:44:36,947 INFO L93 Difference]: Finished difference Result 48982 states and 72418 transitions. [2024-11-23 22:44:36,948 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-23 22:44:36,948 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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 330 [2024-11-23 22:44:36,949 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-23 22:44:37,003 INFO L225 Difference]: With dead ends: 48982 [2024-11-23 22:44:37,003 INFO L226 Difference]: Without dead ends: 0 [2024-11-23 22:44:37,368 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-23 22:44:37,369 INFO L435 NwaCegarLoop]: 5166 mSDtfsCounter, 5015 mSDsluCounter, 5236 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5015 SdHoareTripleChecker+Valid, 10402 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-23 22:44:37,369 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5015 Valid, 10402 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-23 22:44:37,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-23 22:44:37,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-23 22:44:37,373 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-23 22:44:37,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-23 22:44:37,402 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 330 [2024-11-23 22:44:37,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-23 22:44:37,402 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-23 22:44:37,402 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 22.25) internal successors, (89), 4 states have internal predecessors, (89), 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-23 22:44:37,402 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-23 22:44:37,402 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-23 22:44:37,406 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-23 22:44:37,406 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-23 22:44:37,410 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2024-11-23 22:44:37,412 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-23 22:51:52,100 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-23 22:51:52,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 10:51:52 BoogieIcfgContainer [2024-11-23 22:51:52,143 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-23 22:51:52,148 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-23 22:51:52,148 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-23 22:51:52,148 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-23 22:51:52,149 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:42:20" (3/4) ... [2024-11-23 22:51:52,152 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-23 22:51:52,162 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#10 [2024-11-23 22:51:52,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __fswab32 [2024-11-23 22:51:52,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2024-11-23 22:51:52,163 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_settings [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_empty [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_get_intfdata [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure msleep [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure device_set_wakeup_enable [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_byte [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_mark_last_busy [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_work_func_t [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure cancel_delayed_work_sync [2024-11-23 22:51:52,164 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_head_init [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mmd_eee_cap_to_ethtool_sup_t [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_schedule [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_splice_init [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_settings [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc_node [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_wol [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __create_pipe [2024-11-23 22:51:52,165 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_transport_header [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_transport_offset [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ether_addr_copy [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_disable [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mii_nway_restart [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_kill_urb [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_alloc_flags [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_features [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_rx_vlan_en [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_write [2024-11-23 22:51:52,166 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_disconnect [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_enable [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_read [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_carrier [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usleep_range [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_add_tail [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_speed [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_get_interface [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_queue_head_init [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_teredo_off [2024-11-23 22:51:52,167 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#5 [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_ethtool_set_eee [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#4 [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_fill_bulk_urb [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#7 [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2024-11-23 22:51:52,168 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#6 [2024-11-23 22:51:52,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pla_ocp_read [2024-11-23 22:51:52,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#1 [2024-11-23 22:51:52,169 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bitrev16 [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_delayed_work_on [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#0 [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#3 [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#2 [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#10 [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_eee_en [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure net_ratelimit [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_ok [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_open [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#9 [2024-11-23 22:51:52,170 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memset#8 [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_napi_del [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure clear_bit [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_enable [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_nic_reset [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_eee_en [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_autopm_put_interface_async [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_reg_read [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_runtime_suspend_enable [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_close [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_power_cut_en [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_ocp_read [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_dequeue [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_u1u2en [2024-11-23 22:51:52,171 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_ethtool_get_eee [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#1 [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure list_splice_tail [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#0 [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_err [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#3 [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#2 [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#5 [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#4 [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_enable_aldps [2024-11-23 22:51:52,172 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_tally_reset [2024-11-23 22:51:52,173 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure generic_ocp_write [2024-11-23 22:51:52,173 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_drop_queued_tx [2024-11-23 22:51:52,174 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2024-11-23 22:51:52,174 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-23 22:51:52,174 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_set_eee_plus [2024-11-23 22:51:52,174 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __bitrev8 [2024-11-23 22:51:52,174 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mdio_read [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_resume [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_nway_reset [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure is_valid_ether_addr [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_disable_aldps [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_dword [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_coalesce [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rxdy_gated_en [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#7 [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ethtool_adv_to_mmd_eee_adv_t [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#6 [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#9 [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy#8 [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tx_agg_align [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2024-11-23 22:51:52,175 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_empty [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_features_check [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_enable_aldps [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_set_rx_early_size [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~int [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-11-23 22:51:52,176 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __skb_queue_splice [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_control_msg [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pla_ocp_write [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure strlcpy [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_end_pointer [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_splice [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_all_mem [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_speed [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_free_urb [2024-11-23 22:51:52,177 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_queue_len [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_reg_write [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_tx_timeout [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_get_coalesce [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_dword [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure disable_work_1 [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_byte [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_mac_address [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sram_write [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_read_word [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure napi_disable [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_tx_qlen [2024-11-23 22:51:52,178 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rx_agg_align [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mdio_write [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __rtl_get_wol [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_warn [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_device_detach [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8153_set_rx_early_timeout [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_set_rx_mode [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_ioctl [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure schedule_delayed_work [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_submit_rx [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_registers [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_disable_aldps [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_start_rx [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure usb_set_intfdata [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_bit [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_mmd_indirect [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __rtl_set_wol [2024-11-23 22:51:52,179 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152_power_cut_en [2024-11-23 22:51:52,180 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ocp_write_word [2024-11-23 22:51:52,180 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure set_registers [2024-11-23 22:51:52,180 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_change_mtu [2024-11-23 22:51:52,180 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl_stop_rx [2024-11-23 22:51:52,180 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure r8152b_enable_fc [2024-11-23 22:51:52,181 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure rtl8152_probe [2024-11-23 22:51:52,181 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2024-11-23 22:51:52,322 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1051 nodes and edges [2024-11-23 22:51:52,340 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 365 nodes and edges [2024-11-23 22:51:52,362 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 75 nodes and edges [2024-11-23 22:51:52,370 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 31 nodes and edges [2024-11-23 22:51:52,381 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 9 nodes and edges [2024-11-23 22:51:52,387 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 22:51:52,393 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-23 22:51:52,450 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-23 22:51:52,455 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-23 22:51:52,455 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,456 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-23 22:51:52,456 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,456 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,475 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-23 22:51:52,475 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-23 22:51:52,475 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-23 22:51:52,475 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-23 22:51:52,475 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-23 22:51:52,475 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-23 22:51:52,475 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-23 22:51:52,476 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-23 22:51:52,476 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-23 22:51:52,476 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-23 22:51:52,476 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-23 22:51:52,478 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-23 22:51:52,478 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-23 22:51:52,478 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-23 22:51:52,478 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-23 22:51:52,483 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,484 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-23 22:51:52,484 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-23 22:51:52,484 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-23 22:51:52,485 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-23 22:51:52,488 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,488 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,506 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:52,509 WARN L216 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,023 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-23 22:51:53,023 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,023 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,023 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,037 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,037 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,037 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,038 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-23 22:51:53,038 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-23 22:51:53,039 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-23 22:51:53,039 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,039 WARN L141 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((ldv_spin == 0) && (\old(ldv_spin) == 0)) [2024-11-23 22:51:53,039 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-23 22:51:53,039 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-23 22:51:53,039 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-23 22:51:53,042 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-23 22:51:53,042 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-23 22:51:53,042 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-23 22:51:53,042 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,043 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-23 22:51:53,044 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-23 22:51:53,044 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-23 22:51:53,044 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-23 22:51:53,119 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-23 22:51:53,119 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-23 22:51:53,120 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-23 22:51:53,123 INFO L158 Benchmark]: Toolchain (without parser) took 597967.88ms. Allocated memory was 117.4MB in the beginning and 4.3GB in the end (delta: 4.1GB). Free memory was 76.2MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.1GB. Max. memory is 16.1GB. [2024-11-23 22:51:53,124 INFO L158 Benchmark]: CDTParser took 0.37ms. Allocated memory is still 117.4MB. Free memory is still 74.2MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-23 22:51:53,124 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4639.09ms. Allocated memory was 117.4MB in the beginning and 310.4MB in the end (delta: 192.9MB). Free memory was 76.2MB in the beginning and 182.9MB in the end (delta: -106.7MB). Peak memory consumption was 108.7MB. Max. memory is 16.1GB. [2024-11-23 22:51:53,124 INFO L158 Benchmark]: Boogie Procedure Inliner took 418.28ms. Allocated memory is still 310.4MB. Free memory was 182.9MB in the beginning and 144.4MB in the end (delta: 38.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-23 22:51:53,125 INFO L158 Benchmark]: Boogie Preprocessor took 1856.49ms. Allocated memory is still 310.4MB. Free memory was 144.4MB in the beginning and 132.0MB in the end (delta: 12.4MB). Peak memory consumption was 112.5MB. Max. memory is 16.1GB. [2024-11-23 22:51:53,125 INFO L158 Benchmark]: RCFGBuilder took 18779.33ms. Allocated memory was 310.4MB in the beginning and 453.0MB in the end (delta: 142.6MB). Free memory was 132.0MB in the beginning and 229.0MB in the end (delta: -97.0MB). Peak memory consumption was 224.6MB. Max. memory is 16.1GB. [2024-11-23 22:51:53,125 INFO L158 Benchmark]: TraceAbstraction took 571294.19ms. Allocated memory was 453.0MB in the beginning and 4.3GB in the end (delta: 3.8GB). Free memory was 229.0MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. [2024-11-23 22:51:53,126 INFO L158 Benchmark]: Witness Printer took 971.71ms. Allocated memory is still 4.3GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 142.6MB). Peak memory consumption was 134.2MB. Max. memory is 16.1GB. [2024-11-23 22:51:53,132 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.37ms. Allocated memory is still 117.4MB. Free memory is still 74.2MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4639.09ms. Allocated memory was 117.4MB in the beginning and 310.4MB in the end (delta: 192.9MB). Free memory was 76.2MB in the beginning and 182.9MB in the end (delta: -106.7MB). Peak memory consumption was 108.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 418.28ms. Allocated memory is still 310.4MB. Free memory was 182.9MB in the beginning and 144.4MB in the end (delta: 38.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1856.49ms. Allocated memory is still 310.4MB. Free memory was 144.4MB in the beginning and 132.0MB in the end (delta: 12.4MB). Peak memory consumption was 112.5MB. Max. memory is 16.1GB. * RCFGBuilder took 18779.33ms. Allocated memory was 310.4MB in the beginning and 453.0MB in the end (delta: 142.6MB). Free memory was 132.0MB in the beginning and 229.0MB in the end (delta: -97.0MB). Peak memory consumption was 224.6MB. Max. memory is 16.1GB. * TraceAbstraction took 571294.19ms. Allocated memory was 453.0MB in the beginning and 4.3GB in the end (delta: 3.8GB). Free memory was 229.0MB in the beginning and 2.2GB in the end (delta: -2.0GB). Peak memory consumption was 2.6GB. Max. memory is 16.1GB. * Witness Printer took 971.71ms. Allocated memory is still 4.3GB. Free memory was 2.2GB in the beginning and 2.1GB in the end (delta: 142.6MB). Peak memory consumption was 134.2MB. 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: 136.4s, OverallIterations: 6, TraceHistogramMax: 9, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 7.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 19304 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 19304 mSDsluCounter, 60466 SdHoareTripleChecker+Invalid, 1.8s 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, 34894 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.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 39 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.6s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 5.8s InterpolantComputationTime, 2088 NumberOfCodeBlocks, 2088 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 2081 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-23 22:51:53,246 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_418d3c79-4aba-4b2f-87cb-bceb2f3d4081/bin/uautomizer-verify-LYvppIcaGC/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