./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 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash e350f5fd8ffbd667100a30f406dc6dd2bcc7b1c441d0fb2f62856b1e6d57fc85 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 01:34:53,510 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 01:34:53,579 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 01:34:53,586 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 01:34:53,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 01:34:53,646 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 01:34:53,647 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 01:34:53,647 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 01:34:53,647 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 01:34:53,651 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 01:34:53,651 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 01:34:53,651 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 01:34:53,652 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 01:34:53,652 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 01:34:53,652 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 01:34:53,652 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 01:34:53,652 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 01:34:53,652 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 01:34:53,653 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 01:34:53,653 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 01:34:53,654 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:34:53,654 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:34:53,654 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:34:53,654 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:34:53,654 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 01:34:53,655 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 01:34:53,655 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 01:34:53,656 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 01:34:53,656 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:34:53,656 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 01:34:53,656 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 01:34:53,656 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 01:34:53,656 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 01:34:53,657 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 01:34:53,657 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 01:34:53,657 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 01:34:53,657 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 01:34:53,657 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 01:34:53,657 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 01:34:53,657 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> e350f5fd8ffbd667100a30f406dc6dd2bcc7b1c441d0fb2f62856b1e6d57fc85 [2024-11-24 01:34:54,053 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 01:34:54,065 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 01:34:54,068 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 01:34:54,069 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 01:34:54,070 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 01:34:54,071 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:34:57,523 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/data/d00643dd1/117cd29f221c4fbb84af083f60cff739/FLAGad9d15df4 [2024-11-24 01:34:58,613 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 01:34:58,618 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:34:58,693 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/data/d00643dd1/117cd29f221c4fbb84af083f60cff739/FLAGad9d15df4 [2024-11-24 01:34:58,726 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/data/d00643dd1/117cd29f221c4fbb84af083f60cff739 [2024-11-24 01:34:58,730 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 01:34:58,732 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 01:34:58,736 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 01:34:58,736 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 01:34:58,742 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 01:34:58,743 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:34:58" (1/1) ... [2024-11-24 01:34:58,745 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@35edb635 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:34:58, skipping insertion in model container [2024-11-24 01:34:58,747 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 01:34:58" (1/1) ... [2024-11-24 01:34:58,955 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 01:35:01,900 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307842,307855] [2024-11-24 01:35:01,906 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307989,308002] [2024-11-24 01:35:01,906 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308128,308141] [2024-11-24 01:35:01,907 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308286,308299] [2024-11-24 01:35:01,941 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:35:02,067 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 01:35:02,258 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-11-24 01:35:02,263 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-11-24 01:35:02,264 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5372] [2024-11-24 01:35:02,268 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-11-24 01:35:02,271 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-11-24 01:35:02,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5471] [2024-11-24 01:35:02,273 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5474] [2024-11-24 01:35:02,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5477] [2024-11-24 01:35:02,274 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5480] [2024-11-24 01:35:02,280 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5569] [2024-11-24 01:35:02,281 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5577] [2024-11-24 01:35:02,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5607] [2024-11-24 01:35:02,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5615] [2024-11-24 01:35:02,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5622] [2024-11-24 01:35:02,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5630] [2024-11-24 01:35:02,300 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-11-24 01:35:02,306 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-11-24 01:35:02,711 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307842,307855] [2024-11-24 01:35:02,712 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[307989,308002] [2024-11-24 01:35:02,712 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308128,308141] [2024-11-24 01:35:02,713 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_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i[308286,308299] [2024-11-24 01:35:02,731 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 01:35:02,960 INFO L204 MainTranslator]: Completed translation [2024-11-24 01:35:02,962 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02 WrapperNode [2024-11-24 01:35:02,962 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 01:35:02,964 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 01:35:02,964 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 01:35:02,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 01:35:02,985 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:03,101 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:03,476 INFO L138 Inliner]: procedures = 341, calls = 2177, calls flagged for inlining = 182, calls inlined = 176, statements flattened = 5441 [2024-11-24 01:35:03,478 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 01:35:03,480 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 01:35:03,480 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 01:35:03,480 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 01:35:03,492 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:03,492 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:03,557 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:04,745 INFO L175 MemorySlicer]: Split 1041 memory accesses to 25 slices as follows [5, 1, 2, 9, 9, 9, 26, 7, 9, 858, 2, 2, 2, 1, 7, 1, 5, 5, 2, 6, 59, 5, 6, 1, 2]. 82 percent of accesses are in the largest equivalence class. The 88 initializations are split as follows [5, 1, 2, 8, 8, 8, 0, 6, 8, 5, 0, 0, 0, 0, 7, 0, 5, 5, 0, 6, 0, 5, 6, 1, 2]. The 452 writes are split as follows [0, 0, 0, 0, 0, 0, 26, 0, 0, 413, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 10, 0, 0, 0, 0]. [2024-11-24 01:35:04,745 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:04,746 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:04,928 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:04,944 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:05,028 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:05,116 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:05,150 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:05,216 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 01:35:05,217 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 01:35:05,217 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 01:35:05,218 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 01:35:05,219 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (1/1) ... [2024-11-24 01:35:05,227 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 01:35:05,243 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 01:35:05,261 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 01:35:05,269 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 01:35:05,309 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_resume [2024-11-24 01:35:05,309 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_resume [2024-11-24 01:35:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2024-11-24 01:35:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2024-11-24 01:35:05,310 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_up [2024-11-24 01:35:05,310 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_up [2024-11-24 01:35:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 01:35:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 01:35:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 01:35:05,312 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 01:35:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 01:35:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 01:35:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 01:35:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 01:35:05,314 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 01:35:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 01:35:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 01:35:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 01:35:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 01:35:05,315 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 01:35:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 01:35:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 01:35:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 01:35:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 01:35:05,316 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 01:35:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-24 01:35:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-11-24 01:35:05,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-11-24 01:35:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2024-11-24 01:35:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#23 [2024-11-24 01:35:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#24 [2024-11-24 01:35:05,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_write_reg [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_write_reg [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure slow_down_io [2024-11-24 01:35:05,319 INFO L138 BoogieDeclarations]: Found implementation of procedure slow_down_io [2024-11-24 01:35:05,319 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_handle_interrupt [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_handle_interrupt [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_start [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_start [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read8 [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read8 [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_finish_auto_neg [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_finish_auto_neg [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-24 01:35:05,320 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-24 01:35:05,320 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_read_and_clear_stats [2024-11-24 01:35:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_read_and_clear_stats [2024-11-24 01:35:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 01:35:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 01:35:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2024-11-24 01:35:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2024-11-24 01:35:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 01:35:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 01:35:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_sync [2024-11-24 01:35:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_sync [2024-11-24 01:35:05,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_20 [2024-11-24 01:35:05,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_20 [2024-11-24 01:35:05,324 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_start_link [2024-11-24 01:35:05,324 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_start_link [2024-11-24 01:35:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 01:35:05,325 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_multicast_list [2024-11-24 01:35:05,325 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_multicast_list [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-24 01:35:05,326 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 01:35:05,326 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 01:35:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 01:35:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 01:35:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 01:35:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 01:35:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 01:35:05,327 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-24 01:35:05,328 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-11-24 01:35:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-11-24 01:35:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2024-11-24 01:35:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#23 [2024-11-24 01:35:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#24 [2024-11-24 01:35:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-24 01:35:05,329 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-24 01:35:05,329 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 01:35:05,329 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 01:35:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-24 01:35:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-24 01:35:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-24 01:35:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-24 01:35:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 01:35:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 01:35:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 01:35:05,330 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 01:35:05,330 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2024-11-24 01:35:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-24 01:35:05,331 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 01:35:05,331 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#23 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#24 [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 01:35:05,332 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_print_list [2024-11-24 01:35:05,332 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_print_list [2024-11-24 01:35:05,332 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-24 01:35:05,332 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-24 01:35:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write16 [2024-11-24 01:35:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write16 [2024-11-24 01:35:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 01:35:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 01:35:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-24 01:35:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-24 01:35:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 01:35:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 01:35:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 01:35:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 01:35:05,333 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-24 01:35:05,333 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-24 01:35:05,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 01:35:05,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 01:35:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 01:35:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 01:35:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_lists [2024-11-24 01:35:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_lists [2024-11-24 01:35:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_finish_reset [2024-11-24 01:35:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_finish_reset [2024-11-24 01:35:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_close [2024-11-24 01:35:05,338 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_close [2024-11-24 01:35:05,338 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 01:35:05,339 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 01:35:05,339 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_print [2024-11-24 01:35:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_print [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2024-11-24 01:35:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write32 [2024-11-24 01:35:05,340 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write32 [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 01:35:05,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2024-11-24 01:35:05,341 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#24 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver [2024-11-24 01:35:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_probe1 [2024-11-24 01:35:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_probe1 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 01:35:05,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 01:35:05,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 01:35:05,344 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2024-11-24 01:35:05,345 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-24 01:35:05,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-24 01:35:05,346 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 01:35:05,346 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 01:35:05,346 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-24 01:35:05,346 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-24 01:35:05,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-24 01:35:05,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-24 01:35:05,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 01:35:05,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_timer [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_timer [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_timer [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_timer [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_stop [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_stop [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_set_mac [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_set_mac [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_start [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_start [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_read32 [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_read32 [2024-11-24 01:35:05,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 01:35:05,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 01:35:05,351 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2024-11-24 01:35:05,352 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 01:35:05,352 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_remove_one [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_remove_one [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_get_skb [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_get_skb [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_dio_write8 [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_dio_write8 [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_power_down [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_power_down [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_ee_send_byte [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_ee_send_byte [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure inb_p [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure inb_p [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_poll [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_poll [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-24 01:35:05,353 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 01:35:05,353 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_reset_adapter [2024-11-24 01:35:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_reset_adapter [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 01:35:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-24 01:35:05,354 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 01:35:05,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#23 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#24 [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:35:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_send_data [2024-11-24 01:35:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_send_data [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_phy_reset [2024-11-24 01:35:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_phy_reset [2024-11-24 01:35:05,355 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_mii_read_reg [2024-11-24 01:35:05,355 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_mii_read_reg [2024-11-24 01:35:05,360 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_free_lists [2024-11-24 01:35:05,360 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_free_lists [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_open [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_open [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure outb_p [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure outb_p [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 01:35:05,361 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-24 01:35:05,361 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-24 01:35:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 01:35:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 01:35:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_store_skb [2024-11-24 01:35:05,363 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_store_skb [2024-11-24 01:35:05,363 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2024-11-24 01:35:05,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure tlan_tx_timeout [2024-11-24 01:35:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure tlan_tx_timeout [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-24 01:35:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 01:35:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-24 01:35:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 01:35:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 01:35:05,365 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-24 01:35:05,365 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-24 01:35:06,932 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 01:35:06,937 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 01:35:07,109 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 01:35:20,791 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-11-24 01:35:20,792 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := ~debug~0; [2024-11-24 01:35:20,793 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-1: assume !(16 == ~debug~0); [2024-11-24 01:35:20,793 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-11-24 01:35:20,794 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-11-24 01:35:20,794 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-11-24 01:35:20,794 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-11-24 01:35:20,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := 0; [2024-11-24 01:35:20,794 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6907-6: assume !(0 == ~debug~0); [2024-11-24 01:35:20,795 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-11-24 01:35:20,795 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-11-24 01:35:20,795 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-11-24 01:35:20,795 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-11-24 01:35:20,795 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6910: SUMMARY for call tlan_eisa_probe_#t~ret356#1 := printk(43, 0); srcloc: null [2024-11-24 01:35:20,795 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-11-24 01:35:20,795 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-11-24 01:35:20,795 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-11-24 01:35:20,795 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise357#1 := ~debug~0; [2024-11-24 01:35:20,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-1: assume !(16 == ~debug~0); [2024-11-24 01:35:20,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-6: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := 0; [2024-11-24 01:35:20,796 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6914-6: assume !(0 == ~debug~0); [2024-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,796 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-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7016: SUMMARY for call tlan_eisa_probe_#t~ret369#1 := printk(47, 0); srcloc: null [2024-11-24 01:35:20,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_32#1: tlan_eisa_probe_~irq~0#1 := 9; [2024-11-24 01:35:20,797 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-11-24 01:35:20,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6917: SUMMARY for call tlan_eisa_probe_#t~ret359#1 := printk(44, 0); srcloc: null [2024-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume 16 == ~debug~0;tlan_eisa_probe_#t~bitwise360#1 := ~debug~0; [2024-11-24 01:35:20,797 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6921-1: assume !(16 == ~debug~0); [2024-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,797 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_64#1: tlan_eisa_probe_~irq~0#1 := 10; [2024-11-24 01:35:20,798 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6923: SUMMARY for call tlan_eisa_probe_#t~ret361#1 := printk(45, 0); srcloc: null [2024-11-24 01:35:20,798 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-11-24 01:35:20,798 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7022-1: tlan_eisa_probe_~ioaddr~0#1 := 4096 + tlan_eisa_probe_~ioaddr~0#1; [2024-11-24 01:35:20,798 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-11-24 01:35:20,798 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume 1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296; [2024-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: assume !(1 != tlan_eisa_probe_~tmp___3~2#1 % 256 % 4294967296); [2024-11-24 01:35:20,798 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7024: SUMMARY for call tlan_eisa_probe_#t~ret370#1 := printk(48, 0); srcloc: null [2024-11-24 01:35:20,798 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume !(0 == ~debug~0); [2024-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##73: assume 0 == ~debug~0;tlan_eisa_probe_#t~bitwise354#1 := 0; [2024-11-24 01:35:20,798 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-11-24 01:35:20,798 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-11-24 01:35:20,798 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_16#1: tlan_eisa_probe_~irq~0#1 := 5; [2024-11-24 01:35:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031: assume tlan_eisa_probe_~ioaddr~0#1 <= 36863; [2024-11-24 01:35:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L7031: assume !(tlan_eisa_probe_~ioaddr~0#1 <= 36863); [2024-11-24 01:35:20,799 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-11-24 01:35:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: assume 16 == ~debug~0; [2024-11-24 01:35:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6965: assume !(16 == ~debug~0); [2024-11-24 01:35:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint tlan_eisa_probe_case_128#1: tlan_eisa_probe_~irq~0#1 := 11; [2024-11-24 01:35:20,799 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-11-24 01:35:20,799 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6967: SUMMARY for call tlan_eisa_probe_#t~ret366#1 := printk(46, 0); srcloc: null [2024-11-24 01:35:20,799 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-11-24 01:35:20,799 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-11-24 01:35:20,799 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-11-24 01:35:20,806 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##119: assume !(16 == ~debug~0); [2024-11-24 01:35:20,806 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##119: assume 16 == ~debug~0; [2024-11-24 01:35:20,806 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6938: assume 4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296; [2024-11-24 01:35:20,807 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint L6938: assume !(4366 != tlan_eisa_probe_~tmp___2~2#1 % 65536 % 4294967296); [2024-11-24 01:35:20,807 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##122: assume !(16 == ~debug~0); [2024-11-24 01:35:20,807 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##122: assume 16 == ~debug~0; [2024-11-24 01:35:22,225 INFO L? ?]: Removed 2704 outVars from TransFormulas that were not future-live. [2024-11-24 01:35:22,225 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 01:35:22,321 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 01:35:22,322 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-24 01:35:22,322 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:35:22 BoogieIcfgContainer [2024-11-24 01:35:22,322 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 01:35:22,325 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 01:35:22,325 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 01:35:22,332 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 01:35:22,332 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 01:34:58" (1/3) ... [2024-11-24 01:35:22,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d927317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:35:22, skipping insertion in model container [2024-11-24 01:35:22,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 01:35:02" (2/3) ... [2024-11-24 01:35:22,333 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d927317 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 01:35:22, skipping insertion in model container [2024-11-24 01:35:22,333 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:35:22" (3/3) ... [2024-11-24 01:35:22,335 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-usb-dev_drivers-net-ethernet-ti-tlan.cil.i [2024-11-24 01:35:22,415 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 01:35:22,419 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-11-24 01:35:22,615 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 01:35:22,635 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;@7301e90b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 01:35:22,635 INFO L334 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2024-11-24 01:35:22,652 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-11-24 01:35:22,669 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-24 01:35:22,670 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:22,671 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-11-24 01:35:22,671 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:22,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:22,681 INFO L85 PathProgramCache]: Analyzing trace with hash -835535992, now seen corresponding path program 1 times [2024-11-24 01:35:22,691 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:22,691 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083841130] [2024-11-24 01:35:22,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:22,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:34,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:36,225 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2024-11-24 01:35:36,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:36,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083841130] [2024-11-24 01:35:36,227 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083841130] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:36,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:36,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:35:36,231 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [346292756] [2024-11-24 01:35:36,232 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:36,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:35:36,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:36,268 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:35:36,270 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:35:36,281 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-11-24 01:35:37,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:37,192 INFO L93 Difference]: Finished difference Result 5337 states and 7853 transitions. [2024-11-24 01:35:37,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:35:37,197 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-11-24 01:35:37,198 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:37,278 INFO L225 Difference]: With dead ends: 5337 [2024-11-24 01:35:37,279 INFO L226 Difference]: Without dead ends: 2589 [2024-11-24 01:35:37,325 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-24 01:35:37,329 INFO L435 NwaCegarLoop]: 3815 mSDtfsCounter, 3788 mSDsluCounter, 3814 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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.2s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:37,330 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.2s Time] [2024-11-24 01:35:37,358 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2589 states. [2024-11-24 01:35:37,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2589 to 2589. [2024-11-24 01:35:37,705 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-11-24 01:35:37,764 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2589 states to 2589 states and 3690 transitions. [2024-11-24 01:35:37,773 INFO L78 Accepts]: Start accepts. Automaton has 2589 states and 3690 transitions. Word has length 62 [2024-11-24 01:35:37,775 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:37,775 INFO L471 AbstractCegarLoop]: Abstraction has 2589 states and 3690 transitions. [2024-11-24 01:35:37,775 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-11-24 01:35:37,775 INFO L276 IsEmpty]: Start isEmpty. Operand 2589 states and 3690 transitions. [2024-11-24 01:35:37,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-24 01:35:37,786 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 01:35:37,786 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-11-24 01:35:37,786 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 01:35:37,787 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-24 01:35:37,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 01:35:37,787 INFO L85 PathProgramCache]: Analyzing trace with hash -1734044989, now seen corresponding path program 1 times [2024-11-24 01:35:37,788 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 01:35:37,788 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125083153] [2024-11-24 01:35:37,788 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 01:35:37,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 01:35:48,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 01:35:49,767 INFO L134 CoverageAnalysis]: Checked inductivity of 120 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 120 trivial. 0 not checked. [2024-11-24 01:35:49,768 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 01:35:49,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125083153] [2024-11-24 01:35:49,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125083153] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 01:35:49,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 01:35:49,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-24 01:35:49,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282322888] [2024-11-24 01:35:49,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 01:35:49,771 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-24 01:35:49,771 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 01:35:49,772 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-24 01:35:49,772 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-24 01:35:49,773 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-11-24 01:35:50,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 01:35:50,238 INFO L93 Difference]: Finished difference Result 2589 states and 3690 transitions. [2024-11-24 01:35:50,239 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-24 01:35:50,239 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-11-24 01:35:50,240 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 01:35:50,244 INFO L225 Difference]: With dead ends: 2589 [2024-11-24 01:35:50,245 INFO L226 Difference]: Without dead ends: 0 [2024-11-24 01:35:50,265 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-11-24 01:35:50,269 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.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 01:35:50,270 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3659 Valid, 7371 Invalid, 5 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 01:35:50,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-24 01:35:50,271 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-24 01:35:50,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-24 01:35:50,273 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-24 01:35:50,275 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 108 [2024-11-24 01:35:50,275 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 01:35:50,275 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-24 01:35:50,275 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-11-24 01:35:50,275 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-24 01:35:50,275 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-24 01:35:50,279 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 2 remaining) [2024-11-24 01:35:50,280 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 2 remaining) [2024-11-24 01:35:50,280 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 01:35:50,283 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1] [2024-11-24 01:35:50,286 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2024-11-24 01:36:03,053 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2024-11-24 01:36:03,089 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.11 01:36:03 BoogieIcfgContainer [2024-11-24 01:36:03,090 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2024-11-24 01:36:03,091 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2024-11-24 01:36:03,094 INFO L270 PluginConnector]: Initializing Witness Printer... [2024-11-24 01:36:03,095 INFO L274 PluginConnector]: Witness Printer initialized [2024-11-24 01:36:03,095 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 01:35:22" (3/4) ... [2024-11-24 01:36:03,099 INFO L146 WitnessPrinter]: Generating witness for correct program [2024-11-24 01:36:03,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure get_dma_ops [2024-11-24 01:36:03,111 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_print [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_unregister_netdev [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write32 [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_resume [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_pci_unregister_driver [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_probe1 [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_assume [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unregister_driver [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_up [2024-11-24 01:36:03,112 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2024-11-24 01:36:03,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_release_regions [2024-11-24 01:36:03,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2024-11-24 01:36:03,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_tx_start_queue [2024-11-24 01:36:03,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure free_netdev [2024-11-24 01:36:03,113 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __phys_addr [2024-11-24 01:36:03,114 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_wake_queue [2024-11-24 01:36:03,114 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_write_reg [2024-11-24 01:36:03,114 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_carrier_off [2024-11-24 01:36:03,115 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_interrupt_context [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dev_set_drvdata [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_err_code [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure slow_down_io [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_timer [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_timer [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_instance_callback_3_2 [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_stop [2024-11-24 01:36:03,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_handle_interrupt [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_mac [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __release_region [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_start [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_switch_to_process_context [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_timer_timer_instance_3 [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_start [2024-11-24 01:36:03,118 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read8 [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_read32 [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_free_consistent [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_finish_auto_neg [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_disable_device [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_remove_one [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_get_skb [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_map_single [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write8 [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure valid_dma_direction [2024-11-24 01:36:03,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_power_down [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_read_and_clear_stats [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_ee_send_byte [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_stop_queue [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_alloc_skb_ip_align [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb_p [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_poll [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mod_timer [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure dev_kfree_skb_any [2024-11-24 01:36:03,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_sync [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_mod_timer_20 [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_adapter [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_start_link [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_undef_int [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~$Pointer$~TO~VOID [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_send_data [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_set_multicast_list [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netif_running [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_phy_reset [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_mii_read_reg [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_get_drvdata [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_free_lists [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_xmalloc [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure eth_validate_addr [2024-11-24 01:36:03,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_is_err [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_dispatch_instance_register_8_2 [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_unmap_single [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_open [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure pci_set_power_state [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure warn_slowpath_null [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_print_list [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_free_netdev [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb_p [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _raw_spin_lock_irqsave [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_dio_write16 [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outw [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ##fun~int~TO~VOID [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_priv [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_get_tx_queue [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure netdev_info [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inl [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_filter_positive_int [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_store_skb [2024-11-24 01:36:03,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outl [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_reset_lists [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_tx_timeout [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inw [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_check_final_state [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_finish_reset [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure unregister_netdev [2024-11-24 01:36:03,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure tlan_close [2024-11-24 01:36:03,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure preempt_count [2024-11-24 01:36:03,240 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 813 nodes and edges [2024-11-24 01:36:03,253 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 306 nodes and edges [2024-11-24 01:36:03,276 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 91 nodes and edges [2024-11-24 01:36:03,288 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 30 nodes and edges [2024-11-24 01:36:03,296 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 5 nodes and edges [2024-11-24 01:36:03,302 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2024-11-24 01:36:03,308 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:36:03,314 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2024-11-24 01:36:04,080 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/witness.graphml [2024-11-24 01:36:04,080 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/witness.yml [2024-11-24 01:36:04,080 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2024-11-24 01:36:04,082 INFO L158 Benchmark]: Toolchain (without parser) took 65349.88ms. Allocated memory was 142.6MB in the beginning and 2.8GB in the end (delta: 2.7GB). Free memory was 104.9MB in the beginning and 2.6GB in the end (delta: -2.5GB). Peak memory consumption was 1.5GB. Max. memory is 16.1GB. [2024-11-24 01:36:04,083 INFO L158 Benchmark]: CDTParser took 0.58ms. Allocated memory is still 142.6MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. [2024-11-24 01:36:04,084 INFO L158 Benchmark]: CACSL2BoogieTranslator took 4227.64ms. Allocated memory was 142.6MB in the beginning and 411.0MB in the end (delta: 268.4MB). Free memory was 104.7MB in the beginning and 248.4MB in the end (delta: -143.6MB). Peak memory consumption was 130.7MB. Max. memory is 16.1GB. [2024-11-24 01:36:04,084 INFO L158 Benchmark]: Boogie Procedure Inliner took 515.18ms. Allocated memory is still 411.0MB. Free memory was 248.4MB in the beginning and 210.1MB in the end (delta: 38.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. [2024-11-24 01:36:04,087 INFO L158 Benchmark]: Boogie Preprocessor took 1736.29ms. Allocated memory is still 411.0MB. Free memory was 210.1MB in the beginning and 294.1MB in the end (delta: -84.0MB). Peak memory consumption was 103.0MB. Max. memory is 16.1GB. [2024-11-24 01:36:04,088 INFO L158 Benchmark]: RCFGBuilder took 17105.33ms. Allocated memory was 411.0MB in the beginning and 704.6MB in the end (delta: 293.6MB). Free memory was 294.1MB in the beginning and 204.5MB in the end (delta: 89.6MB). Peak memory consumption was 403.8MB. Max. memory is 16.1GB. [2024-11-24 01:36:04,088 INFO L158 Benchmark]: TraceAbstraction took 40765.02ms. Allocated memory was 704.6MB in the beginning and 2.3GB in the end (delta: 1.6GB). Free memory was 204.5MB in the beginning and 836.8MB in the end (delta: -632.3MB). Peak memory consumption was 999.1MB. Max. memory is 16.1GB. [2024-11-24 01:36:04,089 INFO L158 Benchmark]: Witness Printer took 990.00ms. Allocated memory was 2.3GB in the beginning and 2.8GB in the end (delta: 469.8MB). Free memory was 836.8MB in the beginning and 2.6GB in the end (delta: -1.7GB). Peak memory consumption was 35.1MB. Max. memory is 16.1GB. [2024-11-24 01:36:04,092 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.58ms. Allocated memory is still 142.6MB. Free memory is still 78.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 4227.64ms. Allocated memory was 142.6MB in the beginning and 411.0MB in the end (delta: 268.4MB). Free memory was 104.7MB in the beginning and 248.4MB in the end (delta: -143.6MB). Peak memory consumption was 130.7MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 515.18ms. Allocated memory is still 411.0MB. Free memory was 248.4MB in the beginning and 210.1MB in the end (delta: 38.3MB). Peak memory consumption was 33.6MB. Max. memory is 16.1GB. * Boogie Preprocessor took 1736.29ms. Allocated memory is still 411.0MB. Free memory was 210.1MB in the beginning and 294.1MB in the end (delta: -84.0MB). Peak memory consumption was 103.0MB. Max. memory is 16.1GB. * RCFGBuilder took 17105.33ms. Allocated memory was 411.0MB in the beginning and 704.6MB in the end (delta: 293.6MB). Free memory was 294.1MB in the beginning and 204.5MB in the end (delta: 89.6MB). Peak memory consumption was 403.8MB. Max. memory is 16.1GB. * TraceAbstraction took 40765.02ms. Allocated memory was 704.6MB in the beginning and 2.3GB in the end (delta: 1.6GB). Free memory was 204.5MB in the beginning and 836.8MB in the end (delta: -632.3MB). Peak memory consumption was 999.1MB. Max. memory is 16.1GB. * Witness Printer took 990.00ms. Allocated memory was 2.3GB in the beginning and 2.8GB in the end (delta: 469.8MB). Free memory was 836.8MB in the beginning and 2.6GB in the end (delta: -1.7GB). Peak memory consumption was 35.1MB. 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: 27.8s, OverallIterations: 2, TraceHistogramMax: 7, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 1.6s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7447 SdHoareTripleChecker+Valid, 0.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7447 mSDsluCounter, 15000 SdHoareTripleChecker+Invalid, 0.3s 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.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 10 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s 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.4s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 3.6s 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-11-24 01:36:04,244 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b9c2ccb5-b871-4918-a76b-1469ad9d43d8/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE