./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1 --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e350f5fd8ffbd667100a30f406dc6dd2bcc7b1c441d0fb2f62856b1e6d57fc85 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 08:03:41,883 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 08:03:41,935 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-12-02 08:03:41,938 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 08:03:41,939 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 08:03:41,957 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 08:03:41,958 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 08:03:41,958 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 08:03:41,958 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 08:03:41,958 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 08:03:41,958 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 08:03:41,959 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 08:03:41,959 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 08:03:41,959 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 08:03:41,959 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 08:03:41,959 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 08:03:41,959 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 08:03:41,959 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 08:03:41,960 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:03:41,960 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:03:41,961 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:03:41,961 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 08:03:41,961 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 08:03:41,962 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 08:03:41,962 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 08:03:41,962 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 08:03:41,962 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 08:03:41,962 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 08:03:41,962 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 08:03:41,962 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1 Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e350f5fd8ffbd667100a30f406dc6dd2bcc7b1c441d0fb2f62856b1e6d57fc85 [2024-12-02 08:03:42,158 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 08:03:42,165 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 08:03:42,167 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 08:03:42,168 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 08:03:42,168 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 08:03:42,169 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-12-02 08:03:44,841 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/data/021e166da/d50c8117f0a3483ab143d0f28f4ad216/FLAG8a8c23286 [2024-12-02 08:03:45,299 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 08:03:45,299 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-12-02 08:03:45,334 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/data/021e166da/d50c8117f0a3483ab143d0f28f4ad216/FLAG8a8c23286 [2024-12-02 08:03:45,418 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/data/021e166da/d50c8117f0a3483ab143d0f28f4ad216 [2024-12-02 08:03:45,420 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 08:03:45,421 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 08:03:45,422 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 08:03:45,422 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 08:03:45,425 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 08:03:45,426 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:03:45" (1/1) ... [2024-12-02 08:03:45,426 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f6898a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:45, skipping insertion in model container [2024-12-02 08:03:45,426 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:03:45" (1/1) ... [2024-12-02 08:03:45,520 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 08:03:47,092 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307842,307855] [2024-12-02 08:03:47,096 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307989,308002] [2024-12-02 08:03:47,096 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308128,308141] [2024-12-02 08:03:47,096 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308286,308299] [2024-12-02 08:03:47,119 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:03:47,149 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 08:03:47,269 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"); [5358] [2024-12-02 08:03:47,271 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)); [5365] [2024-12-02 08:03:47,271 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5372] [2024-12-02 08:03:47,274 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5426-5427] [2024-12-02 08:03:47,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5432-5434] [2024-12-02 08:03:47,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5471] [2024-12-02 08:03:47,275 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5474] [2024-12-02 08:03:47,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5477] [2024-12-02 08:03:47,276 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5480] [2024-12-02 08:03:47,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5569] [2024-12-02 08:03:47,278 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5577] [2024-12-02 08:03:47,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5607] [2024-12-02 08:03:47,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5615] [2024-12-02 08:03:47,279 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5622] [2024-12-02 08:03:47,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5630] [2024-12-02 08:03:47,284 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5698-5699] [2024-12-02 08:03:47,286 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5732-5733] [2024-12-02 08:03:47,493 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307842,307855] [2024-12-02 08:03:47,493 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307989,308002] [2024-12-02 08:03:47,493 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308128,308141] [2024-12-02 08:03:47,494 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_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308286,308299] [2024-12-02 08:03:47,503 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 08:03:47,652 INFO L204 MainTranslator]: Completed translation [2024-12-02 08:03:47,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47 WrapperNode [2024-12-02 08:03:47,654 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 08:03:47,655 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 08:03:47,655 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 08:03:47,656 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 08:03:47,662 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:47,741 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:47,922 INFO L138 Inliner]: procedures = 341, calls = 2177, calls flagged for inlining = 182, calls inlined = 176, statements flattened = 5441 [2024-12-02 08:03:47,922 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 08:03:47,923 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 08:03:47,923 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 08:03:47,923 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 08:03:47,934 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:47,934 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:47,981 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,711 INFO L175 MemorySlicer]: Split 1041 memory accesses to 25 slices as follows [5, 59, 1, 2, 9, 858, 9, 9, 26, 7, 9, 2, 1, 1, 2, 6, 6, 7, 2, 5, 5, 2, 5, 1, 2]. 82 percent of accesses are in the largest equivalence class. The 88 initializations are split as follows [5, 0, 1, 2, 8, 5, 8, 8, 0, 6, 8, 0, 0, 0, 0, 6, 6, 7, 0, 5, 5, 0, 5, 1, 2]. The 452 writes are split as follows [0, 10, 0, 0, 0, 413, 0, 0, 26, 0, 0, 1, 0, 0, 1, 0, 0, 0, 1, 0, 0, 0, 0, 0, 0]. [2024-12-02 08:03:48,712 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,712 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,844 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,853 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,872 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,914 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,927 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,982 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 08:03:48,983 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 08:03:48,983 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 08:03:48,983 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 08:03:48,984 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (1/1) ... [2024-12-02 08:03:48,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 08:03:49,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 08:03:49,013 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 08:03:49,016 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 08:03:49,040 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-12-02 08:03:49,040 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-12-02 08:03:49,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-12-02 08:03:49,041 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_up [2024-12-02 08:03:49,041 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_up [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-12-02 08:03:49,041 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-12-02 08:03:49,042 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-12-02 08:03:49,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-12-02 08:03:49,042 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-12-02 08:03:49,042 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2024-12-02 08:03:49,043 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-12-02 08:03:49,043 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_finish_auto_neg [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_finish_auto_neg [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_20 [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_20 [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_start_link [2024-12-02 08:03:49,044 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_start_link [2024-12-02 08:03:49,044 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-12-02 08:03:49,045 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-12-02 08:03:49,045 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-12-02 08:03:49,045 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-12-02 08:03:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-12-02 08:03:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-12-02 08:03:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-12-02 08:03:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-12-02 08:03:49,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-12-02 08:03:49,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-12-02 08:03:49,047 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2024-12-02 08:03:49,047 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-12-02 08:03:49,047 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-12-02 08:03:49,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-12-02 08:03:49,048 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-12-02 08:03:49,048 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-12-02 08:03:49,048 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-12-02 08:03:49,048 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-12-02 08:03:49,049 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-12-02 08:03:49,049 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-12-02 08:03:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-12-02 08:03:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-12-02 08:03:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-12-02 08:03:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-12-02 08:03:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-12-02 08:03:49,050 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-12-02 08:03:49,050 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-12-02 08:03:49,051 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-12-02 08:03:49,051 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-12-02 08:03:49,051 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-12-02 08:03:49,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-12-02 08:03:49,052 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_timer [2024-12-02 08:03:49,053 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_timer [2024-12-02 08:03:49,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-12-02 08:03:49,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-12-02 08:03:49,054 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-12-02 08:03:49,055 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-12-02 08:03:49,055 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-12-02 08:03:49,055 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-12-02 08:03:49,056 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-12-02 08:03:49,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-12-02 08:03:49,057 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-12-02 08:03:49,057 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_reset [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_reset [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-12-02 08:03:49,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-12-02 08:03:49,058 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-12-02 08:03:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-12-02 08:03:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-12-02 08:03:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-12-02 08:03:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-12-02 08:03:49,059 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-12-02 08:03:49,059 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-12-02 08:03:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-12-02 08:03:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-12-02 08:03:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-12-02 08:03:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-12-02 08:03:49,060 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 08:03:49,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 08:03:49,061 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-12-02 08:03:49,061 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-12-02 08:03:49,912 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 08:03:49,915 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 08:03:50,013 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-12-02 08:03:59,790 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6972: tlan_eisa_probe_~tmp___4~0#1 := tlan_eisa_probe_#t~ret367#1;havoc tlan_eisa_probe_#t~ret367#1; [2024-12-02 08:03:59,790 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := ~debug~0; [2024-12-02 08:03:59,790 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: assume !(16 == ~debug~0); [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6940: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-4: assume 0 != tlan_eisa_probe_#t~bitwise354#1;havoc tlan_eisa_probe_#t~bitwise354#1; [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-4: assume !(0 != tlan_eisa_probe_#t~bitwise354#1);havoc tlan_eisa_probe_#t~bitwise354#1; [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-3: havoc tlan_eisa_probe_#t~bitwise354#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise354#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise354#1 <= 16) && tlan_eisa_probe_#t~bitwise354#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise354#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise354#1 >= -2147483648; [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := 0; [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-6: assume !(0 == ~debug~0); [2024-12-02 08:03:59,791 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6975: assume 16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6975: assume !(16 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6909-1: tlan_eisa_probe_~tmp~35#1 := tlan_eisa_probe_#t~ret355#1;havoc tlan_eisa_probe_#t~ret355#1; [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6909: SUMMARY for call tlan_eisa_probe_#t~ret355#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6910: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(43, 0); srcloc: null [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6910-1: assume -2147483648 <= tlan_eisa_probe_#t~ret356#1 && tlan_eisa_probe_#t~ret356#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret356#1; [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: assume -2147483648 <= tlan_eisa_probe_#t~ret368#1 && tlan_eisa_probe_#t~ret368#1 <= 2147483647;tlan_eisa_probe_~rc~2#1 := tlan_eisa_probe_#t~ret368#1;havoc tlan_eisa_probe_#t~ret368#1; [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946: SUMMARY for call tlan_eisa_probe_#t~ret364#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: assume 32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6979: assume !(32 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946-1: tlan_eisa_probe_~device_id~1#1 := tlan_eisa_probe_#t~ret364#1;havoc tlan_eisa_probe_#t~ret364#1; [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-4: assume 0 != tlan_eisa_probe_#t~bitwise357#1;havoc tlan_eisa_probe_#t~bitwise357#1; [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-4: assume !(0 != tlan_eisa_probe_#t~bitwise357#1);havoc tlan_eisa_probe_#t~bitwise357#1; [2024-12-02 08:03:59,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-3: havoc tlan_eisa_probe_#t~bitwise357#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise357#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise357#1 <= 16) && tlan_eisa_probe_#t~bitwise357#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise357#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise357#1 >= -2147483648; [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := ~debug~0; [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-1: assume !(16 == ~debug~0); [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := 0; [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-6: assume !(0 == ~debug~0); [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: assume 8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296; [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6948: assume !(8433 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296 && 16625 != tlan_eisa_probe_~device_id~1#1 % 65536 % 4294967296); [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6916-1: tlan_eisa_probe_~tmp___0~12#1 := tlan_eisa_probe_#t~ret358#1;havoc tlan_eisa_probe_#t~ret358#1; [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6916: SUMMARY for call tlan_eisa_probe_#t~ret358#1 := inw((if (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3202 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6983: assume 64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6983: assume !(64 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7016-1: assume -2147483648 <= tlan_eisa_probe_#t~ret369#1 && tlan_eisa_probe_#t~ret369#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret369#1; [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7016: SUMMARY for call tlan_eisa_probe_#t~ret369#1 := printk(47, 0); srcloc: null [2024-12-02 08:03:59,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6917-1: assume -2147483648 <= tlan_eisa_probe_#t~ret359#1 && tlan_eisa_probe_#t~ret359#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret359#1; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6917: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(44, 0); srcloc: null [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_ldv_43247#1: SUMMARY for call tlan_eisa_probe_#t~ret368#1 := tlan_probe1(0, 0, tlan_eisa_probe_~ioaddr~0#1, tlan_eisa_probe_~irq~0#1, 12, 0, 0); srcloc: null [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6987: assume 128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296); [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6987: assume !(128 == (if tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 <= 2147483647 then tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 else tlan_eisa_probe_~tmp___4~0#1 % 256 % 4294967296 - 4294967296)); [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-3: havoc tlan_eisa_probe_#t~bitwise360#1;assume ((((~debug~0 < 0 || tlan_eisa_probe_#t~bitwise360#1 <= ~debug~0) && tlan_eisa_probe_#t~bitwise360#1 <= 16) && tlan_eisa_probe_#t~bitwise360#1 >= 0) && (~debug~0 >= 0 || tlan_eisa_probe_#t~bitwise360#1 > 16 + ~debug~0)) && tlan_eisa_probe_#t~bitwise360#1 >= -2147483648; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := ~debug~0; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume !(16 == ~debug~0); [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-6: assume { :begin_inline___request_region } true;__request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1 := ~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16, ~#tlan_signature~0.base, ~#tlan_signature~0.offset, 0;havoc __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1352#1.base, __request_region_#t~ret1352#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;__request_region_~arg0#1.base, __request_region_~arg0#1.offset := __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset;__request_region_~arg1#1 := __request_region_#in~arg1#1;__request_region_~arg2#1 := __request_region_#in~arg2#1;__request_region_~arg3#1.base, __request_region_~arg3#1.offset := __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset;__request_region_~arg4#1 := __request_region_#in~arg4#1; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-4: assume 0 != tlan_eisa_probe_#t~bitwise360#1;havoc tlan_eisa_probe_#t~bitwise360#1; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-4: assume !(0 != tlan_eisa_probe_#t~bitwise360#1);havoc tlan_eisa_probe_#t~bitwise360#1; [2024-12-02 08:03:59,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923-1: assume -2147483648 <= tlan_eisa_probe_#t~ret361#1 && tlan_eisa_probe_#t~ret361#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret361#1; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(45, 0); srcloc: null [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956-1: tlan_eisa_probe_~tmp___3~2#1 := tlan_eisa_probe_#t~ret365#1;havoc tlan_eisa_probe_#t~ret365#1; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6956: SUMMARY for call tlan_eisa_probe_#t~ret365#1 := inb((if (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3204 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L11582-1: __request_region_#res#1.base, __request_region_#res#1.offset := __request_region_#t~ret1352#1.base, __request_region_#t~ret1352#1.offset;havoc __request_region_#t~ret1352#1.base, __request_region_#t~ret1352#1.offset; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L11582: SUMMARY for call __request_region_#t~ret1352#1.base, __request_region_#t~ret1352#1.offset := ldv_malloc(56); srcloc: null [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024-1: assume -2147483648 <= tlan_eisa_probe_#t~ret370#1 && tlan_eisa_probe_#t~ret370#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret370#1; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(48, 0); srcloc: null [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6960: SUMMARY for call __release_region(~#ioport_resource~0.base, ~#ioport_resource~0.offset, tlan_eisa_probe_~ioaddr~0#1, 16); srcloc: null [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume !(0 == ~debug~0); [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := 0; [2024-12-02 08:03:59,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: assume 0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6931: assume !(0 == (tlan_eisa_probe_~tmp___1~5#1.base + tlan_eisa_probe_~tmp___1~5#1.offset) % 18446744073709551616); [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965-2: SUMMARY for call tlan_eisa_probe_#t~ret367#1 := inb((if (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3264 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: assume 16 == ~debug~0; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: assume !(16 == ~debug~0); [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967-1: assume -2147483648 <= tlan_eisa_probe_#t~ret366#1 && tlan_eisa_probe_#t~ret366#1 <= 2147483647;havoc tlan_eisa_probe_#t~ret366#1; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := printk(46, 0); srcloc: null [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint __request_region_returnLabel#1: tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset := __request_region_#res#1.base, __request_region_#res#1.offset;havoc __request_region_#t~ret1352#1.base, __request_region_#t~ret1352#1.offset, __request_region_~arg0#1.base, __request_region_~arg0#1.offset, __request_region_~arg1#1, __request_region_~arg2#1, __request_region_~arg3#1.base, __request_region_~arg3#1.offset, __request_region_~arg4#1;havoc __request_region_#in~arg0#1.base, __request_region_#in~arg0#1.offset, __request_region_#in~arg1#1, __request_region_#in~arg2#1, __request_region_#in~arg3#1.base, __request_region_#in~arg3#1.offset, __request_region_#in~arg4#1;assume { :end_inline___request_region } true;tlan_eisa_probe_~tmp___1~5#1.base, tlan_eisa_probe_~tmp___1~5#1.offset := tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset;havoc tlan_eisa_probe_#t~ret362#1.base, tlan_eisa_probe_#t~ret362#1.offset; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6936-1: tlan_eisa_probe_~tmp___2~2#1 := tlan_eisa_probe_#t~ret363#1;havoc tlan_eisa_probe_#t~ret363#1; [2024-12-02 08:03:59,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6936: SUMMARY for call tlan_eisa_probe_#t~ret363#1 := inw((if (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 <= 2147483647 then (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 else (3200 + tlan_eisa_probe_~ioaddr~0#1) % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2024-12-02 08:03:59,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##119: assume !(16 == ~debug~0); [2024-12-02 08:03:59,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##119: assume 16 == ~debug~0; [2024-12-02 08:03:59,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6938: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-12-02 08:03:59,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6938: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-12-02 08:03:59,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##122: assume !(16 == ~debug~0); [2024-12-02 08:03:59,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##122: assume 16 == ~debug~0; [2024-12-02 08:04:00,570 INFO L? ?]: Removed 2704 outVars from TransFormulas that were not future-live. [2024-12-02 08:04:00,570 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 08:04:00,613 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 08:04:00,613 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-12-02 08:04:00,613 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:04:00 BoogieIcfgContainer [2024-12-02 08:04:00,613 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 08:04:00,615 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 08:04:00,615 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 08:04:00,619 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 08:04:00,619 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:03:45" (1/3) ... [2024-12-02 08:04:00,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc696d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:04:00, skipping insertion in model container [2024-12-02 08:04:00,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:03:47" (2/3) ... [2024-12-02 08:04:00,620 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc696d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:04:00, skipping insertion in model container [2024-12-02 08:04:00,620 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:04:00" (3/3) ... [2024-12-02 08:04:00,622 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-12-02 08:04:00,634 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 08:04:00,637 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i that has 107 procedures, 2691 locations, 1 initial locations, 1 loop locations, and 2 error locations. [2024-12-02 08:04:00,730 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 08:04:00,739 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;@23fdded0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 08:04:00,740 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-12-02 08:04:00,748 INFO L276 IsEmpty]: Start isEmpty. Operand has 2690 states, 1928 states have (on average 1.3366182572614107) internal successors, (2577), 1978 states have internal predecessors, (2577), 654 states have call successors, (654), 106 states have call predecessors, (654), 105 states have return successors, (650), 635 states have call predecessors, (650), 650 states have call successors, (650) [2024-12-02 08:04:00,755 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-12-02 08:04:00,756 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:04:00,756 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:04:00,757 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:04:00,760 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:04:00,760 INFO L85 PathProgramCache]: Analyzing trace with hash -835535992, now seen corresponding path program 1 times [2024-12-02 08:04:00,766 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:04:00,766 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [646478549] [2024-12-02 08:04:00,766 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:04:00,767 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:04:08,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:04:09,757 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-12-02 08:04:09,758 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:04:09,758 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [646478549] [2024-12-02 08:04:09,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [646478549] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:04:09,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:04:09,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:04:09,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [788249989] [2024-12-02 08:04:09,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:04:09,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:04:09,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:04:09,779 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:04:09,780 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:04:09,785 INFO L87 Difference]: Start difference. First operand has 2690 states, 1928 states have (on average 1.3366182572614107) internal successors, (2577), 1978 states have internal predecessors, (2577), 654 states have call successors, (654), 106 states have call predecessors, (654), 105 states have return successors, (650), 635 states have call predecessors, (650), 650 states have call successors, (650) Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:04:10,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:04:10,272 INFO L93 Difference]: Finished difference Result 5337 states and 7853 transitions. [2024-12-02 08:04:10,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:04:10,274 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 62 [2024-12-02 08:04:10,274 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:04:10,313 INFO L225 Difference]: With dead ends: 5337 [2024-12-02 08:04:10,314 INFO L226 Difference]: Without dead ends: 2589 [2024-12-02 08:04:10,346 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:04:10,348 INFO L435 NwaCegarLoop]: 3815 mSDtfsCounter, 3788 mSDsluCounter, 3814 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3788 SdHoareTripleChecker+Valid, 7629 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:04:10,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3788 Valid, 7629 Invalid, 7 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:04:10,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2589 states. [2024-12-02 08:04:10,522 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2589 to 2589. [2024-12-02 08:04:10,528 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2589 states, 1861 states have (on average 1.3100483610961848) internal successors, (2438), 1907 states have internal predecessors, (2438), 626 states have call successors, (626), 101 states have call predecessors, (626), 101 states have return successors, (626), 611 states have call predecessors, (626), 626 states have call successors, (626) [2024-12-02 08:04:10,560 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2589 states to 2589 states and 3690 transitions. [2024-12-02 08:04:10,565 INFO L78 Accepts]: Start accepts. Automaton has 2589 states and 3690 transitions. Word has length 62 [2024-12-02 08:04:10,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:04:10,566 INFO L471 AbstractCegarLoop]: Abstraction has 2589 states and 3690 transitions. [2024-12-02 08:04:10,566 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 2 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-12-02 08:04:10,566 INFO L276 IsEmpty]: Start isEmpty. Operand 2589 states and 3690 transitions. [2024-12-02 08:04:10,569 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-12-02 08:04:10,569 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 08:04:10,569 INFO L218 NwaCegarLoop]: trace histogram [7, 7, 7, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 08:04:10,570 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-12-02 08:04:10,570 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 08:04:10,571 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 08:04:10,571 INFO L85 PathProgramCache]: Analyzing trace with hash -1734044989, now seen corresponding path program 1 times [2024-12-02 08:04:10,571 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 08:04:10,571 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [913490806] [2024-12-02 08:04:10,571 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 08:04:10,571 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 08:04:18,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 08:04:19,376 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-12-02 08:04:19,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 08:04:19,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [913490806] [2024-12-02 08:04:19,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [913490806] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 08:04:19,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 08:04:19,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 08:04:19,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272831301] [2024-12-02 08:04:19,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 08:04:19,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 08:04:19,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 08:04:19,379 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 08:04:19,379 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 08:04:19,379 INFO L87 Difference]: Start difference. First operand 2589 states and 3690 transitions. Second operand has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 08:04:19,672 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 08:04:19,672 INFO L93 Difference]: Finished difference Result 2589 states and 3690 transitions. [2024-12-02 08:04:19,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 08:04:19,673 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2024-12-02 08:04:19,673 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 08:04:19,675 INFO L225 Difference]: With dead ends: 2589 [2024-12-02 08:04:19,675 INFO L226 Difference]: Without dead ends: 0 [2024-12-02 08:04:19,690 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 08:04:19,691 INFO L435 NwaCegarLoop]: 3686 mSDtfsCounter, 3659 mSDsluCounter, 3685 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3659 SdHoareTripleChecker+Valid, 7371 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 08:04:19,691 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 7371 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 08:04:19,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-12-02 08:04:19,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-12-02 08:04:19,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-12-02 08:04:19,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-12-02 08:04:19,694 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 108 [2024-12-02 08:04:19,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 08:04:19,694 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-12-02 08:04:19,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.5) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (11), 1 states have call predecessors, (11), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-12-02 08:04:19,694 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-12-02 08:04:19,694 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-12-02 08:04:19,697 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-12-02 08:04:19,698 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-12-02 08:04:19,698 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-12-02 08:04:19,700 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2024-12-02 08:04:19,702 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-12-02 08:04:30,032 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-12-02 08:04:30,054 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 08:04:30 BoogieIcfgContainer [2024-12-02 08:04:30,054 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-12-02 08:04:30,055 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-12-02 08:04:30,055 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-12-02 08:04:30,055 INFO L274 PluginConnector]: Witness Printer initialized [2024-12-02 08:04:30,056 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:04:00" (3/4) ... [2024-12-02 08:04:30,058 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_print [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write32 [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_resume [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_pci_unregister_driver [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_probe1 [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_up [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-12-02 08:04:30,063 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_write_reg [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slow_down_io [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_timer [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_timer [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_instance_callback_3_2 [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_stop [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_handle_interrupt [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_mac [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_start [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_timer_instance_3 [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_start [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read8 [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read32 [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_finish_auto_neg [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_remove_one [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_get_skb [2024-12-02 08:04:30,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write8 [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_down [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_read_and_clear_stats [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_byte [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb_p [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_poll [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mod_timer [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_sync [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mod_timer_20 [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_adapter [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_start_link [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_send_data [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_multicast_list [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_reset [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_read_reg [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_free_lists [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-12-02 08:04:30,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dispatch_instance_register_8_2 [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_open [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_print_list [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb_p [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write16 [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outw [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_store_skb [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_lists [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_tx_timeout [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inw [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_finish_reset [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2024-12-02 08:04:30,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_close [2024-12-02 08:04:30,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure preempt_count [2024-12-02 08:04:30,131 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 813 nodes and edges [2024-12-02 08:04:30,141 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 306 nodes and edges [2024-12-02 08:04:30,149 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 91 nodes and edges [2024-12-02 08:04:30,153 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2024-12-02 08:04:30,157 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-12-02 08:04:30,161 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-12-02 08:04:30,165 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:04:30,169 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-12-02 08:04:30,556 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/witness.graphml [2024-12-02 08:04:30,556 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/witness.yml [2024-12-02 08:04:30,556 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-12-02 08:04:30,557 INFO L158 Benchmark]: Toolchain (without parser) took 45136.01ms. Allocated memory was 117.4MB in the beginning and 1.9GB in the end (delta: 1.8GB). Free memory was 79.3MB in the beginning and 1.1GB in the end (delta: -1.1GB). Peak memory consumption was 713.3MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,557 INFO L158 Benchmark]: CDTParser took 0.27ms. Allocated memory is still 117.4MB. Free memory was 73.1MB in the beginning and 73.0MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. [2024-12-02 08:04:30,558 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2232.65ms. Allocated memory was 117.4MB in the beginning and 184.5MB in the end (delta: 67.1MB). Free memory was 79.3MB in the beginning and 85.9MB in the end (delta: -6.6MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,558 INFO L158 Benchmark]: Boogie Procedure Inliner took 266.97ms. Allocated memory is still 184.5MB. Free memory was 85.9MB in the beginning and 47.4MB in the end (delta: 38.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,558 INFO L158 Benchmark]: Boogie Preprocessor took 1059.01ms. Allocated memory was 184.5MB in the beginning and 293.6MB in the end (delta: 109.1MB). Free memory was 47.4MB in the beginning and 188.4MB in the end (delta: -141.0MB). Peak memory consumption was 42.2MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,558 INFO L158 Benchmark]: RCFGBuilder took 11630.70ms. Allocated memory was 293.6MB in the beginning and 461.4MB in the end (delta: 167.8MB). Free memory was 188.4MB in the beginning and 195.3MB in the end (delta: -6.9MB). Peak memory consumption was 187.8MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,559 INFO L158 Benchmark]: TraceAbstraction took 29438.91ms. Allocated memory was 461.4MB in the beginning and 1.9GB in the end (delta: 1.4GB). Free memory was 192.8MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 397.5MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,559 INFO L158 Benchmark]: Witness Printer took 501.82ms. Allocated memory is still 1.9GB. Free memory was 1.2GB in the beginning and 1.1GB in the end (delta: 92.6MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. [2024-12-02 08:04:30,560 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.27ms. Allocated memory is still 117.4MB. Free memory was 73.1MB in the beginning and 73.0MB in the end (delta: 83.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2232.65ms. Allocated memory was 117.4MB in the beginning and 184.5MB in the end (delta: 67.1MB). Free memory was 79.3MB in the beginning and 85.9MB in the end (delta: -6.6MB). Peak memory consumption was 96.6MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 266.97ms. Allocated memory is still 184.5MB. Free memory was 85.9MB in the beginning and 47.4MB in the end (delta: 38.5MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1059.01ms. Allocated memory was 184.5MB in the beginning and 293.6MB in the end (delta: 109.1MB). Free memory was 47.4MB in the beginning and 188.4MB in the end (delta: -141.0MB). Peak memory consumption was 42.2MB. Max. memory is 16.1GB. * RCFGBuilder took 11630.70ms. Allocated memory was 293.6MB in the beginning and 461.4MB in the end (delta: 167.8MB). Free memory was 188.4MB in the beginning and 195.3MB in the end (delta: -6.9MB). Peak memory consumption was 187.8MB. Max. memory is 16.1GB. * TraceAbstraction took 29438.91ms. Allocated memory was 461.4MB in the beginning and 1.9GB in the end (delta: 1.4GB). Free memory was 192.8MB in the beginning and 1.2GB in the end (delta: -1.0GB). Peak memory consumption was 397.5MB. Max. memory is 16.1GB. * Witness Printer took 501.82ms. Allocated memory is still 1.9GB. Free memory was 1.2GB in the beginning and 1.1GB in the end (delta: 92.6MB). Peak memory consumption was 92.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5358]: 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"); [5358] - GenericResultAtLocation [Line: 5365]: 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)); [5365] - GenericResultAtLocation [Line: 5372]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("":); [5372] - GenericResultAtLocation [Line: 5426]: 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 *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/8d0c6a3/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5426-5427] - GenericResultAtLocation [Line: 5432]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("771:\n\tcall *%c2;\n772:\n.pushsection .parainstructions,\"a\"\n .balign 8 \n .quad 771b\n .byte %c1\n .byte 772b-771b\n .short %c3\n.popsection\n": "=a" (__eax): [paravirt_typenum] "i" (44UL), [paravirt_opptr] "i" (& pv_irq_ops.save_fl.func), [paravirt_clobber] "i" (1): "memory", "cc"); [5432-5434] - GenericResultAtLocation [Line: 5471]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5471] - GenericResultAtLocation [Line: 5474]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5474] - GenericResultAtLocation [Line: 5477]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5477] - GenericResultAtLocation [Line: 5480]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5480] - GenericResultAtLocation [Line: 5569]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5569] - GenericResultAtLocation [Line: 5577]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5577] - GenericResultAtLocation [Line: 5607]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5607] - GenericResultAtLocation [Line: 5615]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5615] - GenericResultAtLocation [Line: 5622]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5622] - GenericResultAtLocation [Line: 5630]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5630] - GenericResultAtLocation [Line: 5698]: 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/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5698-5699] - GenericResultAtLocation [Line: 5732]: 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/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5732-5733] * 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: 11309]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - PositiveResult [Line: 11321]: 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 107 procedures, 2691 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 19.0s, OverallIterations: 2, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7447 SdHoareTripleChecker+Valid, 0.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7447 mSDsluCounter, 15000 SdHoareTripleChecker+Invalid, 0.2s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7499 mSDsCounter, 2 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 10 IncrementalHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 2 mSolverCounterUnsat, 7501 mSDtfsCounter, 10 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2690occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 170 NumberOfCodeBlocks, 170 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 168 ConstructedInterpolants, 0 QuantifiedInterpolants, 288 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 2 InterpolantComputations, 2 PerfectInterpolantSequences, 138/138 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 2 specifications checked. All of them hold - InvariantResult [Line: 8032]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8646]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8002]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9183]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9451]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8684]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10185]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10281]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8012]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9557]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10075]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9234]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10281]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9121]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8007]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8027]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 10388]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7502]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 9103]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7563]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8017]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8810]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8215]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 8022]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 7485]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) - InvariantResult [Line: 11049]: Location Invariant Derived location invariant: (LDV_USB_DEV_REF_COUNTS == 0) RESULT: Ultimate proved your program to be correct! [2024-12-02 08:04:30,623 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_c3cd73cd-0f2e-4ba2-a8f9-d43d1d60d864/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE