./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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 3b1986f893b92b583df635a6037935ebceab765520aec8f1f2d3a2b6ea37b26f --- Real Ultimate output --- This is Ultimate 0.2.3-dev-e7bb482 [2023-11-06 21:54:59,537 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 21:54:59,661 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 21:54:59,669 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 21:54:59,670 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 21:54:59,708 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 21:54:59,709 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 21:54:59,709 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 21:54:59,710 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 21:54:59,715 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 21:54:59,717 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 21:54:59,717 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 21:54:59,718 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 21:54:59,720 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 21:54:59,720 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 21:54:59,721 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 21:54:59,721 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 21:54:59,721 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 21:54:59,722 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 21:54:59,722 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 21:54:59,723 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 21:54:59,723 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 21:54:59,724 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 21:54:59,725 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 21:54:59,725 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 21:54:59,725 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:54:59,726 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 21:54:59,726 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 21:54:59,727 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 21:54:59,727 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 21:54:59,729 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 21:54:59,729 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 21:54:59,729 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 21:54:59,729 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 21:54:59,730 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 21:54:59,730 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 21:54:59,730 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release 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_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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 -> 3b1986f893b92b583df635a6037935ebceab765520aec8f1f2d3a2b6ea37b26f [2023-11-06 21:55:00,066 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 21:55:00,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 21:55:00,101 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 21:55:00,102 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 21:55:00,103 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 21:55:00,104 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2023-11-06 21:55:03,164 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 21:55:04,123 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 21:55:04,124 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2023-11-06 21:55:04,209 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/data/89488f913/7d8ece17a9a14a4a87a1f7a72f9cd54c/FLAG76cd690db [2023-11-06 21:55:04,228 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/data/89488f913/7d8ece17a9a14a4a87a1f7a72f9cd54c [2023-11-06 21:55:04,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 21:55:04,236 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 21:55:04,240 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 21:55:04,241 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 21:55:04,247 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 21:55:04,248 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:55:04" (1/1) ... [2023-11-06 21:55:04,249 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2af9858c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:04, skipping insertion in model container [2023-11-06 21:55:04,249 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 09:55:04" (1/1) ... [2023-11-06 21:55:04,593 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 21:55:11,620 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749649,749662] [2023-11-06 21:55:11,626 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749796,749809] [2023-11-06 21:55:11,627 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749935,749948] [2023-11-06 21:55:11,628 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[750093,750106] [2023-11-06 21:55:11,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:55:11,786 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 21:55:11,959 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"); [7193] [2023-11-06 21:55:11,961 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)); [7200] [2023-11-06 21:55:11,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7207] [2023-11-06 21:55:11,963 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/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/a068ef8/linux-usb-dev/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7276-7277] [2023-11-06 21:55:11,964 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"); [7282-7284] [2023-11-06 21:55:11,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7324] [2023-11-06 21:55:11,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7327] [2023-11-06 21:55:11,965 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7330] [2023-11-06 21:55:11,966 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7333] [2023-11-06 21:55:11,983 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7446] [2023-11-06 21:55:11,992 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)); [7606-7607] [2023-11-06 21:55:11,994 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)); [7640-7641] [2023-11-06 21:55:11,996 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" (103), "i" (12UL)); [7677-7678] [2023-11-06 21:55:11,997 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" (115), "i" (12UL)); [7714-7715] [2023-11-06 21:55:12,238 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13194] [2023-11-06 21:55:12,726 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749649,749662] [2023-11-06 21:55:12,727 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749796,749809] [2023-11-06 21:55:12,728 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[749935,749948] [2023-11-06 21:55:12,728 WARN L240 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_825992ca-e172-464d-9147-d04ca8c54acc/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i[750093,750106] [2023-11-06 21:55:12,740 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 21:55:13,130 WARN L672 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:55:13,131 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:55:13,131 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 21:55:13,139 INFO L206 MainTranslator]: Completed translation [2023-11-06 21:55:13,140 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13 WrapperNode [2023-11-06 21:55:13,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 21:55:13,142 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 21:55:13,142 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 21:55:13,143 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 21:55:13,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:13,458 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:13,927 INFO L138 Inliner]: procedures = 617, calls = 12217, calls flagged for inlining = 310, calls inlined = 246, statements flattened = 14704 [2023-11-06 21:55:13,928 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 21:55:13,929 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 21:55:13,929 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 21:55:13,929 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 21:55:13,940 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:13,940 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,041 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,042 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,618 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,823 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,878 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,969 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 21:55:14,971 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 21:55:14,971 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 21:55:14,972 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 21:55:14,972 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (1/1) ... [2023-11-06 21:55:14,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 21:55:14,992 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 21:55:15,011 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 21:55:15,041 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_825992ca-e172-464d-9147-d04ca8c54acc/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 21:55:15,052 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-11-06 21:55:15,054 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-11-06 21:55:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-06 21:55:15,055 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-06 21:55:15,055 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2023-11-06 21:55:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2023-11-06 21:55:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2023-11-06 21:55:15,056 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2023-11-06 21:55:15,056 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2023-11-06 21:55:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2023-11-06 21:55:15,059 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 21:55:15,059 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 21:55:15,060 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-11-06 21:55:15,060 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-11-06 21:55:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-11-06 21:55:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-11-06 21:55:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2023-11-06 21:55:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2023-11-06 21:55:15,061 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2023-11-06 21:55:15,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2023-11-06 21:55:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-11-06 21:55:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-11-06 21:55:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-11-06 21:55:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-11-06 21:55:15,062 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2023-11-06 21:55:15,062 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2023-11-06 21:55:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2023-11-06 21:55:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2023-11-06 21:55:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-11-06 21:55:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-11-06 21:55:15,063 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-06 21:55:15,063 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-06 21:55:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 21:55:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-11-06 21:55:15,064 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-11-06 21:55:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-11-06 21:55:15,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-11-06 21:55:15,064 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-11-06 21:55:15,065 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-11-06 21:55:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-11-06 21:55:15,065 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-11-06 21:55:15,065 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2023-11-06 21:55:15,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2023-11-06 21:55:15,066 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-11-06 21:55:15,066 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-11-06 21:55:15,067 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 21:55:15,067 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 21:55:15,068 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2023-11-06 21:55:15,068 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2023-11-06 21:55:15,068 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2023-11-06 21:55:15,069 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2023-11-06 21:55:15,069 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2023-11-06 21:55:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2023-11-06 21:55:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-11-06 21:55:15,070 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-11-06 21:55:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 21:55:15,070 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2023-11-06 21:55:15,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2023-11-06 21:55:15,071 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-06 21:55:15,071 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-06 21:55:15,071 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2023-11-06 21:55:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2023-11-06 21:55:15,072 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-06 21:55:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-06 21:55:15,072 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2023-11-06 21:55:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2023-11-06 21:55:15,072 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2023-11-06 21:55:15,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2023-11-06 21:55:15,073 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-11-06 21:55:15,073 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-11-06 21:55:15,074 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2023-11-06 21:55:15,074 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2023-11-06 21:55:15,074 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 21:55:15,074 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 21:55:15,074 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2023-11-06 21:55:15,074 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2023-11-06 21:55:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-06 21:55:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-11-06 21:55:15,075 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-11-06 21:55:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-11-06 21:55:15,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-11-06 21:55:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 21:55:15,075 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2023-11-06 21:55:15,076 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2023-11-06 21:55:15,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-11-06 21:55:15,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-11-06 21:55:15,076 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2023-11-06 21:55:15,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2023-11-06 21:55:15,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 21:55:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-11-06 21:55:15,077 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-11-06 21:55:15,077 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2023-11-06 21:55:15,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2023-11-06 21:55:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2023-11-06 21:55:15,078 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2023-11-06 21:55:15,078 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-06 21:55:15,078 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-06 21:55:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-11-06 21:55:15,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-11-06 21:55:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-11-06 21:55:15,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-11-06 21:55:15,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-11-06 21:55:15,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-11-06 21:55:15,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2023-11-06 21:55:15,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2023-11-06 21:55:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-06 21:55:15,081 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-06 21:55:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-11-06 21:55:15,081 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-11-06 21:55:15,081 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2023-11-06 21:55:15,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2023-11-06 21:55:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-11-06 21:55:15,082 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-11-06 21:55:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2023-11-06 21:55:15,082 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2023-11-06 21:55:15,082 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2023-11-06 21:55:15,082 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2023-11-06 21:55:15,083 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2023-11-06 21:55:15,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2023-11-06 21:55:15,083 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 21:55:15,083 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-11-06 21:55:15,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-11-06 21:55:15,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-11-06 21:55:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-11-06 21:55:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 21:55:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2023-11-06 21:55:15,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2023-11-06 21:55:15,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-11-06 21:55:15,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-11-06 21:55:15,086 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2023-11-06 21:55:15,086 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2023-11-06 21:55:15,087 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-11-06 21:55:15,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-11-06 21:55:15,090 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 21:55:15,091 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-11-06 21:55:15,091 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-11-06 21:55:15,092 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-06 21:55:15,092 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2023-11-06 21:55:15,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2023-11-06 21:55:15,094 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-11-06 21:55:15,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-11-06 21:55:15,099 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2023-11-06 21:55:15,100 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2023-11-06 21:55:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 21:55:15,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-11-06 21:55:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2023-11-06 21:55:15,100 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2023-11-06 21:55:15,100 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-11-06 21:55:15,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-11-06 21:55:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-06 21:55:15,101 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-06 21:55:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2023-11-06 21:55:15,101 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2023-11-06 21:55:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2023-11-06 21:55:15,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2023-11-06 21:55:15,101 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-11-06 21:55:15,102 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-11-06 21:55:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2023-11-06 21:55:15,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2023-11-06 21:55:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-11-06 21:55:15,102 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-11-06 21:55:15,102 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 21:55:15,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 21:55:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-11-06 21:55:15,103 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-11-06 21:55:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2023-11-06 21:55:15,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2023-11-06 21:55:15,103 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2023-11-06 21:55:15,104 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2023-11-06 21:55:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 21:55:15,104 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 21:55:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-06 21:55:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-06 21:55:15,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 21:55:15,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 21:55:15,105 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2023-11-06 21:55:15,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2023-11-06 21:55:15,105 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-11-06 21:55:15,105 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-11-06 21:55:15,105 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2023-11-06 21:55:15,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2023-11-06 21:55:15,106 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2023-11-06 21:55:15,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2023-11-06 21:55:15,106 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2023-11-06 21:55:15,106 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2023-11-06 21:55:15,106 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2023-11-06 21:55:15,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2023-11-06 21:55:15,107 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-11-06 21:55:15,107 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-11-06 21:55:15,107 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2023-11-06 21:55:15,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2023-11-06 21:55:15,107 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2023-11-06 21:55:15,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2023-11-06 21:55:15,107 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2023-11-06 21:55:15,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2023-11-06 21:55:15,108 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2023-11-06 21:55:15,108 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2023-11-06 21:55:15,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-11-06 21:55:15,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-11-06 21:55:15,108 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-06 21:55:15,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-06 21:55:15,108 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2023-11-06 21:55:15,109 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2023-11-06 21:55:15,109 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2023-11-06 21:55:15,109 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2023-11-06 21:55:15,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-11-06 21:55:15,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-11-06 21:55:15,109 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-11-06 21:55:15,109 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-11-06 21:55:15,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-11-06 21:55:15,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-11-06 21:55:15,110 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2023-11-06 21:55:15,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2023-11-06 21:55:15,110 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-11-06 21:55:15,110 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-11-06 21:55:15,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-11-06 21:55:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-11-06 21:55:15,111 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-06 21:55:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-06 21:55:15,111 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-11-06 21:55:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-11-06 21:55:15,111 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 21:55:15,111 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2023-11-06 21:55:15,111 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2023-11-06 21:55:15,112 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-06 21:55:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-06 21:55:15,112 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2023-11-06 21:55:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2023-11-06 21:55:15,112 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 21:55:15,112 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2023-11-06 21:55:15,112 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2023-11-06 21:55:15,113 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2023-11-06 21:55:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2023-11-06 21:55:15,113 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2023-11-06 21:55:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2023-11-06 21:55:15,113 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2023-11-06 21:55:15,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2023-11-06 21:55:15,113 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2023-11-06 21:55:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2023-11-06 21:55:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-11-06 21:55:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-11-06 21:55:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 21:55:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 21:55:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 21:55:15,114 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2023-11-06 21:55:15,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2023-11-06 21:55:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-11-06 21:55:15,115 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-11-06 21:55:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-11-06 21:55:15,115 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-11-06 21:55:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2023-11-06 21:55:15,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2023-11-06 21:55:15,115 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2023-11-06 21:55:15,116 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2023-11-06 21:55:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-06 21:55:15,116 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-06 21:55:15,116 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-11-06 21:55:15,116 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-11-06 21:55:15,117 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2023-11-06 21:55:15,121 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2023-11-06 21:55:15,121 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-11-06 21:55:15,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-11-06 21:55:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-11-06 21:55:15,122 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-11-06 21:55:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-11-06 21:55:15,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-11-06 21:55:15,122 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2023-11-06 21:55:15,122 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2023-11-06 21:55:15,123 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2023-11-06 21:55:15,124 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2023-11-06 21:55:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2023-11-06 21:55:15,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2023-11-06 21:55:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-11-06 21:55:15,125 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-11-06 21:55:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2023-11-06 21:55:15,125 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2023-11-06 21:55:15,125 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-06 21:55:15,126 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-06 21:55:15,126 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-11-06 21:55:15,126 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-11-06 21:55:15,126 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-11-06 21:55:15,126 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-11-06 21:55:15,126 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-11-06 21:55:15,126 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-11-06 21:55:15,126 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2023-11-06 21:55:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2023-11-06 21:55:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2023-11-06 21:55:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2023-11-06 21:55:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-11-06 21:55:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-11-06 21:55:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-06 21:55:15,127 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-06 21:55:15,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 21:55:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2023-11-06 21:55:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2023-11-06 21:55:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-06 21:55:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-06 21:55:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2023-11-06 21:55:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2023-11-06 21:55:15,128 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2023-11-06 21:55:15,128 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2023-11-06 21:55:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-06 21:55:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-11-06 21:55:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2023-11-06 21:55:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2023-11-06 21:55:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-06 21:55:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-06 21:55:15,129 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2023-11-06 21:55:15,129 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2023-11-06 21:55:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-11-06 21:55:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-11-06 21:55:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-06 21:55:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-06 21:55:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2023-11-06 21:55:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2023-11-06 21:55:15,130 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-11-06 21:55:15,130 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-11-06 21:55:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-06 21:55:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-06 21:55:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-11-06 21:55:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-11-06 21:55:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-11-06 21:55:15,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-11-06 21:55:15,131 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-11-06 21:55:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-11-06 21:55:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2023-11-06 21:55:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2023-11-06 21:55:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-11-06 21:55:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-11-06 21:55:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2023-11-06 21:55:15,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2023-11-06 21:55:15,132 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-11-06 21:55:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2023-11-06 21:55:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2023-11-06 21:55:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2023-11-06 21:55:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2023-11-06 21:55:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 21:55:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2023-11-06 21:55:15,133 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2023-11-06 21:55:15,133 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2023-11-06 21:55:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2023-11-06 21:55:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-11-06 21:55:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-11-06 21:55:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-11-06 21:55:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-11-06 21:55:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2023-11-06 21:55:15,134 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2023-11-06 21:55:15,134 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2023-11-06 21:55:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2023-11-06 21:55:15,135 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-11-06 21:55:15,135 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-11-06 21:55:16,533 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 21:55:16,539 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 21:55:30,092 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 21:57:54,306 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-11-06 21:57:54,577 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 21:57:54,619 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 21:57:54,620 INFO L302 CfgBuilder]: Removed 4 assume(true) statements. [2023-11-06 21:57:54,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:57:54 BoogieIcfgContainer [2023-11-06 21:57:54,630 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 21:57:54,635 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 21:57:54,635 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 21:57:54,639 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 21:57:54,639 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 09:55:04" (1/3) ... [2023-11-06 21:57:54,642 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72862d81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:57:54, skipping insertion in model container [2023-11-06 21:57:54,642 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 09:55:13" (2/3) ... [2023-11-06 21:57:54,643 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72862d81 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 09:57:54, skipping insertion in model container [2023-11-06 21:57:54,643 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 09:57:54" (3/3) ... [2023-11-06 21:57:54,645 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2023-11-06 21:57:54,670 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 21:57:54,671 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2023-11-06 21:57:54,887 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 21:57:54,900 INFO L357 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, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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;@38320ed3, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 21:57:54,905 INFO L358 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2023-11-06 21:57:54,934 INFO L276 IsEmpty]: Start isEmpty. Operand has 4928 states, 3559 states have (on average 1.4388873279010959) internal successors, (5121), 3575 states have internal predecessors, (5121), 1202 states have call successors, (1202), 166 states have call predecessors, (1202), 165 states have return successors, (1196), 1194 states have call predecessors, (1196), 1196 states have call successors, (1196) [2023-11-06 21:57:55,000 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2023-11-06 21:57:55,000 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 21:57:55,001 INFO L195 NwaCegarLoop]: trace histogram [17, 17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 21:57:55,002 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 21:57:55,011 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 21:57:55,012 INFO L85 PathProgramCache]: Analyzing trace with hash 1536494177, now seen corresponding path program 1 times [2023-11-06 21:57:55,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 21:57:55,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201073157] [2023-11-06 21:57:55,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 21:57:55,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 21:57:56,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-11-06 21:57:58,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,331 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-06 21:57:58,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,373 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 21:57:58,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,411 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-11-06 21:57:58,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 21:57:58,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-11-06 21:57:58,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-11-06 21:57:58,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-11-06 21:57:58,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,663 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2023-11-06 21:57:58,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-11-06 21:57:58,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 113 [2023-11-06 21:57:58,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2023-11-06 21:57:58,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,835 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2023-11-06 21:57:58,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-11-06 21:57:58,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,913 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 157 [2023-11-06 21:57:58,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-11-06 21:57:58,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:58,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-11-06 21:57:58,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:59,016 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-11-06 21:57:59,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:59,045 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2023-11-06 21:57:59,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 21:57:59,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1128 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1128 trivial. 0 not checked. [2023-11-06 21:57:59,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 21:57:59,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [201073157] [2023-11-06 21:57:59,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [201073157] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 21:57:59,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 21:57:59,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 21:57:59,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593626500] [2023-11-06 21:57:59,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 21:57:59,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 21:57:59,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 21:57:59,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 21:57:59,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 21:57:59,145 INFO L87 Difference]: Start difference. First operand has 4928 states, 3559 states have (on average 1.4388873279010959) internal successors, (5121), 3575 states have internal predecessors, (5121), 1202 states have call successors, (1202), 166 states have call predecessors, (1202), 165 states have return successors, (1196), 1194 states have call predecessors, (1196), 1196 states have call successors, (1196) Second operand has 4 states, 4 states have (on average 12.0) internal successors, (48), 3 states have internal predecessors, (48), 3 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-11-06 21:58:05,882 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:08,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:10,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:12,762 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:15,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:22,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:24,924 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:33,150 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:35,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:37,439 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:39,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:41,983 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:44,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-06 21:58:46,547 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []