./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc 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_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 8a6203ff903c1a88082b3d554d5727db67e6523a9637302b19cf548836cc89c0 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 16:42:47,043 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 16:42:47,110 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 16:42:47,114 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 16:42:47,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 16:42:47,139 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 16:42:47,140 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 16:42:47,140 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 16:42:47,141 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 16:42:47,141 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 16:42:47,142 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 16:42:47,142 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 16:42:47,143 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 16:42:47,143 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 16:42:47,144 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 16:42:47,144 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 16:42:47,145 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 16:42:47,145 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 16:42:47,146 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 16:42:47,146 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 16:42:47,147 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 16:42:47,147 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 16:42:47,148 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 16:42:47,149 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 16:42:47,149 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 16:42:47,149 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 16:42:47,150 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 16:42:47,150 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 16:42:47,151 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 16:42:47,151 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 16:42:47,151 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 16:42:47,152 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 16:42:47,152 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 16:42:47,153 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 16:42:47,153 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:42:47,153 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 16:42:47,154 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 16:42:47,154 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 16:42:47,154 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 16:42:47,154 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 16:42:47,155 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 16:42:47,155 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 16:42:47,155 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 16:42:47,155 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 16:42:47,156 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/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_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh 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 -> Taipan 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 -> 8a6203ff903c1a88082b3d554d5727db67e6523a9637302b19cf548836cc89c0 [2023-12-02 16:42:47,385 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 16:42:47,406 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 16:42:47,408 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 16:42:47,410 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 16:42:47,410 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 16:42:47,411 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-12-02 16:42:50,182 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 16:42:50,911 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 16:42:50,912 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-12-02 16:42:50,987 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/data/99a0dbcbd/41d142c6427c4041a9798004910c5502/FLAGa4bb01aad [2023-12-02 16:42:51,001 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/data/99a0dbcbd/41d142c6427c4041a9798004910c5502 [2023-12-02 16:42:51,004 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 16:42:51,005 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 16:42:51,007 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 16:42:51,007 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 16:42:51,012 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 16:42:51,013 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:42:51" (1/1) ... [2023-12-02 16:42:51,014 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e98d45b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:42:51, skipping insertion in model container [2023-12-02 16:42:51,014 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 04:42:51" (1/1) ... [2023-12-02 16:42:51,323 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 16:43:00,461 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_0b699433-05b5-4af2-a346-a6edfe9fbea6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[883401,883414] [2023-12-02 16:43:00,465 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_0b699433-05b5-4af2-a346-a6edfe9fbea6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[883546,883559] [2023-12-02 16:43:00,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:43:00,579 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 16:43:00,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7445] [2023-12-02 16:43:00,671 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [7454-7455] [2023-12-02 16:43:00,672 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7523] [2023-12-02 16:43:00,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7526] [2023-12-02 16:43:00,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7529] [2023-12-02 16:43:00,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7532] [2023-12-02 16:43:00,674 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7568-7569] [2023-12-02 16:43:00,675 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"); [7574-7576] [2023-12-02 16:43:00,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7603] [2023-12-02 16:43:00,704 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8532] [2023-12-02 16:43:00,744 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8658] [2023-12-02 16:43:00,745 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8660] [2023-12-02 16:43:00,746 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8662] [2023-12-02 16:43:00,747 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8673] [2023-12-02 16:43:00,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8702] [2023-12-02 16:43:00,748 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8713] [2023-12-02 16:43:00,751 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8811] [2023-12-02 16:43:00,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8842] [2023-12-02 16:43:00,752 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8844] [2023-12-02 16:43:00,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8854] [2023-12-02 16:43:00,753 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8856] [2023-12-02 16:43:00,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8858] [2023-12-02 16:43:00,754 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8860] [2023-12-02 16:43:00,761 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (645), "i" (12UL)); [9062-9063] [2023-12-02 16:43:00,781 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9984] [2023-12-02 16:43:00,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10126] [2023-12-02 16:43:00,784 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10149] [2023-12-02 16:43:00,794 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10290] [2023-12-02 16:43:00,797 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10410] [2023-12-02 16:43:00,816 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (2120), "i" (12UL)); [11356-11357] [2023-12-02 16:43:00,817 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (2142), "i" (12UL)); [11398-11399] [2023-12-02 16:43:00,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11627] [2023-12-02 16:43:00,830 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (2567), "i" (12UL)); [12070-12071] [2023-12-02 16:43:00,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12394] [2023-12-02 16:43:00,848 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12617] [2023-12-02 16:43:00,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12694] [2023-12-02 16:43:00,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12765] [2023-12-02 16:43:00,854 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (3090), "i" (12UL)); [12886-12887] [2023-12-02 16:43:00,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13065] [2023-12-02 16:43:00,863 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13318] [2023-12-02 16:43:00,894 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 *)"drivers/net/wireless/b43legacy/main.c"), "i" (3717), "i" (12UL)); [13772-13773] [2023-12-02 16:43:00,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13863] [2023-12-02 16:43:00,924 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16946] [2023-12-02 16:43:00,925 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16957] [2023-12-02 16:43:00,925 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [16996-16997] [2023-12-02 16:43:00,926 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [17002-17004] [2023-12-02 16:43:00,926 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/de2fed6/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [17028-17029] [2023-12-02 16:43:00,926 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [17034-17036] [2023-12-02 16:43:00,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [17077] [2023-12-02 16:43:00,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17080] [2023-12-02 16:43:00,927 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17083] [2023-12-02 16:43:00,928 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [17086] [2023-12-02 16:43:00,930 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (90), "i" (12UL)); [17264-17265] [2023-12-02 16:43:00,930 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (90), "i" (12UL)); [17276-17277] [2023-12-02 16:43:00,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [17385] [2023-12-02 16:43:00,933 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (168), "i" (12UL)); [17444-17445] [2023-12-02 16:43:00,939 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (339), "i" (12UL)); [17698-17699] [2023-12-02 16:43:00,982 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (1769), "i" (12UL)); [20132-20133] [2023-12-02 16:43:00,984 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 *)"drivers/net/wireless/b43legacy/phy.c"), "i" (1806), "i" (12UL)); [20211-20212] [2023-12-02 16:43:00,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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (56), "i" (12UL)); [20909-20910] [2023-12-02 16:43:00,998 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20978] [2023-12-02 16:43:00,999 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21006] [2023-12-02 16:43:01,000 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (134), "i" (12UL)); [21063-21064] [2023-12-02 16:43:01,000 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21082] [2023-12-02 16:43:01,006 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [21409] [2023-12-02 16:43:01,021 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (814), "i" (12UL)); [22159-22160] [2023-12-02 16:43:01,025 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (913), "i" (12UL)); [22310-22311] [2023-12-02 16:43:01,028 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (949), "i" (12UL)); [22427-22428] [2023-12-02 16:43:01,037 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1230), "i" (12UL)); [22819-22820] [2023-12-02 16:43:01,081 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1328), "i" (12UL)); [23051-23052] [2023-12-02 16:43:01,084 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1422), "i" (12UL)); [23193-23194] [2023-12-02 16:43:01,086 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1435), "i" (12UL)); [23229-23230] [2023-12-02 16:43:01,088 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1477), "i" (12UL)); [23307-23308] [2023-12-02 16:43:01,089 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (1489), "i" (12UL)); [23342-23343] [2023-12-02 16:43:01,111 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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (2114), "i" (12UL)); [24436-24437] [2023-12-02 16:43:01,118 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24835] [2023-12-02 16:43:01,127 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (52), "i" (12UL)); [25471-25472] [2023-12-02 16:43:01,128 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (80), "i" (12UL)); [25537-25538] [2023-12-02 16:43:01,129 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (96), "i" (12UL)); [25577-25578] [2023-12-02 16:43:01,130 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (120), "i" (12UL)); [25641-25642] [2023-12-02 16:43:01,133 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 *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (183), "i" (12UL)); [25784-25785] [2023-12-02 16:43:01,179 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [26960] [2023-12-02 16:43:01,205 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)); [27996-27997] [2023-12-02 16:43:01,206 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)); [28030-28031] [2023-12-02 16:43:01,207 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)); [28067-28068] [2023-12-02 16:43:01,208 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)); [28104-28105] [2023-12-02 16:43:01,231 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [29060] [2023-12-02 16:43:01,344 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [29911] [2023-12-02 16:43:01,348 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 *)"drivers/net/wireless/b43legacy/dma.c"), "i" (1230), "i" (12UL)); [30170-30171] [2023-12-02 16:43:01,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30300] [2023-12-02 16:43:01,352 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30322] [2023-12-02 16:43:01,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [30687] [2023-12-02 16:43:01,482 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_0b699433-05b5-4af2-a346-a6edfe9fbea6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[883401,883414] [2023-12-02 16:43:01,482 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_0b699433-05b5-4af2-a346-a6edfe9fbea6/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[883546,883559] [2023-12-02 16:43:01,487 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 16:43:01,788 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:43:01,788 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:43:01,788 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 16:43:01,796 INFO L206 MainTranslator]: Completed translation [2023-12-02 16:43:01,796 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01 WrapperNode [2023-12-02 16:43:01,796 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 16:43:01,798 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 16:43:01,798 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 16:43:01,798 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 16:43:01,805 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:02,004 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:02,571 INFO L138 Inliner]: procedures = 906, calls = 9538, calls flagged for inlining = 445, calls inlined = 342, statements flattened = 19883 [2023-12-02 16:43:02,572 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 16:43:02,573 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 16:43:02,573 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 16:43:02,573 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 16:43:02,594 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:02,594 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:02,812 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:02,812 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:03,170 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:03,216 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:03,403 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:03,449 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:03,619 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 16:43:03,620 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 16:43:03,620 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 16:43:03,620 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 16:43:03,621 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (1/1) ... [2023-12-02 16:43:03,636 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 16:43:03,648 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 16:43:03,661 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 16:43:03,684 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0b699433-05b5-4af2-a346-a6edfe9fbea6/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 16:43:03,716 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_radio_attenuation [2023-12-02 16:43:03,716 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_radio_attenuation [2023-12-02 16:43:03,716 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ratelimit [2023-12-02 16:43:03,716 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ratelimit [2023-12-02 16:43:03,716 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86___0 [2023-12-02 16:43:03,717 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86___0 [2023-12-02 16:43:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_mapping_error [2023-12-02 16:43:03,717 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_mapping_error [2023-12-02 16:43:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_save [2023-12-02 16:43:03,717 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_save [2023-12-02 16:43:03,717 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-12-02 16:43:03,718 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-12-02 16:43:03,718 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dummy_transmission [2023-12-02 16:43:03,718 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dummy_transmission [2023-12-02 16:43:03,718 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 16:43:03,718 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 16:43:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-12-02 16:43:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-12-02 16:43:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_agcsetup [2023-12-02 16:43:03,719 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_agcsetup [2023-12-02 16:43:03,719 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 16:43:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 16:43:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_disable [2023-12-02 16:43:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_disable [2023-12-02 16:43:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-12-02 16:43:03,720 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-12-02 16:43:03,720 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_current_lopair [2023-12-02 16:43:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_current_lopair [2023-12-02 16:43:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-12-02 16:43:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-12-02 16:43:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_unregister_led [2023-12-02 16:43:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_unregister_led [2023-12-02 16:43:03,721 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_voluntary_preempt [2023-12-02 16:43:03,721 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_voluntary_preempt [2023-12-02 16:43:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 16:43:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_lopair [2023-12-02 16:43:03,722 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_lopair [2023-12-02 16:43:03,722 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_write16 [2023-12-02 16:43:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_write16 [2023-12-02 16:43:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synchronize_irq [2023-12-02 16:43:03,723 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synchronize_irq [2023-12-02 16:43:03,723 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_reset [2023-12-02 16:43:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_reset [2023-12-02 16:43:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synth_pu_workaround [2023-12-02 16:43:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synth_pu_workaround [2023-12-02 16:43:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 16:43:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 16:43:03,724 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_cck [2023-12-02 16:43:03,724 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_cck [2023-12-02 16:43:03,725 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 16:43:03,726 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 16:43:03,729 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_controller_restart [2023-12-02 16:43:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_controller_restart [2023-12-02 16:43:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_ofdm [2023-12-02 16:43:03,730 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_ofdm [2023-12-02 16:43:03,730 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-12-02 16:43:03,731 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-12-02 16:43:03,732 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 16:43:03,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 16:43:03,733 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_write [2023-12-02 16:43:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_write [2023-12-02 16:43:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2023-12-02 16:43:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2023-12-02 16:43:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_adjust [2023-12-02 16:43:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_adjust [2023-12-02 16:43:03,737 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 16:43:03,737 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 16:43:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure free_txpacket [2023-12-02 16:43:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure free_txpacket [2023-12-02 16:43:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_print_fw_helptext [2023-12-02 16:43:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_print_fw_helptext [2023-12-02 16:43:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 16:43:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 16:43:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure pio_irq_workaround [2023-12-02 16:43:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pio_irq_workaround [2023-12-02 16:43:03,738 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_read [2023-12-02 16:43:03,738 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_read [2023-12-02 16:43:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 16:43:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 16:43:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tssi2dbm_ad [2023-12-02 16:43:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tssi2dbm_ad [2023-12-02 16:43:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 16:43:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_mac_bssid_templates [2023-12-02 16:43:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_mac_bssid_templates [2023-12-02 16:43:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-12-02 16:43:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-12-02 16:43:03,739 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 16:43:03,739 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 16:43:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_init_pctl [2023-12-02 16:43:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_init_pctl [2023-12-02 16:43:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 16:43:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 16:43:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_chip_exit [2023-12-02 16:43:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_chip_exit [2023-12-02 16:43:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mask_to_engine_type [2023-12-02 16:43:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mask_to_engine_type [2023-12-02 16:43:03,740 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_read [2023-12-02 16:43:03,740 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_read [2023-12-02 16:43:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_812_value [2023-12-02 16:43:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_812_value [2023-12-02 16:43:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2023-12-02 16:43:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2023-12-02 16:43:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_b43legacy_wldev [2023-12-02 16:43:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_b43legacy_wldev [2023-12-02 16:43:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyinfo [2023-12-02 16:43:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyinfo [2023-12-02 16:43:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 16:43:03,741 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb6 [2023-12-02 16:43:03,741 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb6 [2023-12-02 16:43:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 16:43:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 16:43:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_devtypedata [2023-12-02 16:43:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_devtypedata [2023-12-02 16:43:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb5 [2023-12-02 16:43:03,742 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb5 [2023-12-02 16:43:03,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 16:43:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 16:43:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 16:43:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 16:43:03,744 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-12-02 16:43:03,744 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-12-02 16:43:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 16:43:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 16:43:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 16:43:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debugfs_exit [2023-12-02 16:43:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debugfs_exit [2023-12-02 16:43:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 16:43:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 16:43:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 16:43:03,745 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 16:43:03,745 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 16:43:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 16:43:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_restore [2023-12-02 16:43:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_restore [2023-12-02 16:43:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read16 [2023-12-02 16:43:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read16 [2023-12-02 16:43:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_initvals [2023-12-02 16:43:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_initvals [2023-12-02 16:43:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 16:43:03,746 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 16:43:03,746 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_start [2023-12-02 16:43:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_start [2023-12-02 16:43:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write [2023-12-02 16:43:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write [2023-12-02 16:43:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 16:43:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 16:43:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_measure [2023-12-02 16:43:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_measure [2023-12-02 16:43:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure tx_get_next_word [2023-12-02 16:43:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_get_next_word [2023-12-02 16:43:03,747 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_read [2023-12-02 16:43:03,747 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_read [2023-12-02 16:43:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_selectchannel [2023-12-02 16:43:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_selectchannel [2023-12-02 16:43:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_suspend [2023-12-02 16:43:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_suspend [2023-12-02 16:43:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure flip_4bit [2023-12-02 16:43:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_4bit [2023-12-02 16:43:03,748 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_unlock [2023-12-02 16:43:03,748 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_unlock [2023-12-02 16:43:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read32 [2023-12-02 16:43:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read32 [2023-12-02 16:43:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_slot_time [2023-12-02 16:43:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_slot_time [2023-12-02 16:43:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_lo_write [2023-12-02 16:43:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_lo_write [2023-12-02 16:43:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_dmaring [2023-12-02 16:43:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_dmaring [2023-12-02 16:43:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mgmtframe_txantenna [2023-12-02 16:43:03,749 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mgmtframe_txantenna [2023-12-02 16:43:03,749 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_descbuffer [2023-12-02 16:43:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_descbuffer [2023-12-02 16:43:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 16:43:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 16:43:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_init [2023-12-02 16:43:03,750 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_init [2023-12-02 16:43:03,750 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 16:43:03,751 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 16:43:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_macfilter_set [2023-12-02 16:43:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_macfilter_set [2023-12-02 16:43:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_switch_analog [2023-12-02 16:43:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_switch_analog [2023-12-02 16:43:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 16:43:03,755 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 16:43:03,755 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 16:43:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b43legacy_txstatus_log [2023-12-02 16:43:03,756 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b43legacy_txstatus_log [2023-12-02 16:43:03,756 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tsf_read [2023-12-02 16:43:03,758 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tsf_read [2023-12-02 16:43:03,758 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 16:43:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 16:43:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2023-12-02 16:43:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2023-12-02 16:43:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-12-02 16:43:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-12-02 16:43:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 16:43:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 16:43:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-12-02 16:43:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-12-02 16:43:03,759 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_plcp_hdr [2023-12-02 16:43:03,759 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_plcp_hdr [2023-12-02 16:43:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacydbg [2023-12-02 16:43:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacydbg [2023-12-02 16:43:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 16:43:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 16:43:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dmacontroller_base [2023-12-02 16:43:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dmacontroller_base [2023-12-02 16:43:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-12-02 16:43:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-12-02 16:43:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2023-12-02 16:43:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2023-12-02 16:43:03,760 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_ofdm_rate [2023-12-02 16:43:03,760 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_ofdm_rate [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 16:43:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_b43legacy_exit_14_2 [2023-12-02 16:43:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_b43legacy_exit_14_2 [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 16:43:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-12-02 16:43:03,761 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-12-02 16:43:03,761 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_start [2023-12-02 16:43:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_start [2023-12-02 16:43:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_clear_tssi [2023-12-02 16:43:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_clear_tssi [2023-12-02 16:43:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure map_descbuffer [2023-12-02 16:43:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure map_descbuffer [2023-12-02 16:43:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_85 [2023-12-02 16:43:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_85 [2023-12-02 16:43:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_on [2023-12-02 16:43:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_on [2023-12-02 16:43:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rate_memory_write [2023-12-02 16:43:03,762 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rate_memory_write [2023-12-02 16:43:03,762 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 16:43:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 16:43:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 16:43:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 16:43:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_unlock [2023-12-02 16:43:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_unlock [2023-12-02 16:43:03,763 INFO L130 BoogieDeclarations]: Found specification of procedure channel2freq_bg [2023-12-02 16:43:03,763 INFO L138 BoogieDeclarations]: Found implementation of procedure channel2freq_bg [2023-12-02 16:43:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 16:43:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 16:43:03,764 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_cck_rate [2023-12-02 16:43:03,764 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_cck_rate [2023-12-02 16:43:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 16:43:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 16:43:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_leds_lock_of_b43legacy_wl [2023-12-02 16:43:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_leds_lock_of_b43legacy_wl [2023-12-02 16:43:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_write [2023-12-02 16:43:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_write [2023-12-02 16:43:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_hw_radio_enabled [2023-12-02 16:43:03,765 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_hw_radio_enabled [2023-12-02 16:43:03,765 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_write32 [2023-12-02 16:43:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_write32 [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 16:43:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_pioqueue [2023-12-02 16:43:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_pioqueue [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_all_gains [2023-12-02 16:43:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_all_gains [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_beacon_int [2023-12-02 16:43:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_beacon_int [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initg [2023-12-02 16:43:03,766 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initg [2023-12-02 16:43:03,766 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_off [2023-12-02 16:43:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_off [2023-12-02 16:43:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 16:43:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 16:43:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_new_kidx_api [2023-12-02 16:43:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_new_kidx_api [2023-12-02 16:43:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debug [2023-12-02 16:43:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debug [2023-12-02 16:43:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_upload_card_macaddress [2023-12-02 16:43:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_upload_card_macaddress [2023-12-02 16:43:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 16:43:03,767 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_original_gains [2023-12-02 16:43:03,767 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_original_gains [2023-12-02 16:43:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_exit [2023-12-02 16:43:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_exit [2023-12-02 16:43:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-12-02 16:43:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-12-02 16:43:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_txpower_bg [2023-12-02 16:43:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_txpower_bg [2023-12-02 16:43:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 16:43:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 16:43:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2023-12-02 16:43:03,768 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2023-12-02 16:43:03,768 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 16:43:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 16:43:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyerr [2023-12-02 16:43:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyerr [2023-12-02 16:43:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2023-12-02 16:43:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2023-12-02 16:43:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2023-12-02 16:43:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2023-12-02 16:43:03,792 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_lock [2023-12-02 16:43:03,792 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_lock [2023-12-02 16:43:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 16:43:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 16:43:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write32 [2023-12-02 16:43:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write32 [2023-12-02 16:43:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_b43legacy_wl [2023-12-02 16:43:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_b43legacy_wl [2023-12-02 16:43:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_86 [2023-12-02 16:43:03,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_86 [2023-12-02 16:43:03,793 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2023-12-02 16:43:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2023-12-02 16:43:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure op32_idx2desc [2023-12-02 16:43:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_idx2desc [2023-12-02 16:43:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_read [2023-12-02 16:43:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_read [2023-12-02 16:43:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_read [2023-12-02 16:43:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_read [2023-12-02 16:43:03,794 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 16:43:03,794 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 16:43:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_stop [2023-12-02 16:43:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_stop [2023-12-02 16:43:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_slope [2023-12-02 16:43:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_slope [2023-12-02 16:43:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 16:43:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 16:43:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 16:43:03,795 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 16:43:03,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 16:43:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 16:43:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rfkill_poll [2023-12-02 16:43:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rfkill_poll [2023-12-02 16:43:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 16:43:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_stop [2023-12-02 16:43:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_stop [2023-12-02 16:43:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-12-02 16:43:03,796 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-12-02 16:43:03,796 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 16:43:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 16:43:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 16:43:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 16:43:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-12-02 16:43:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-12-02 16:43:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_using_pio [2023-12-02 16:43:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_using_pio [2023-12-02 16:43:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_mark_current_used [2023-12-02 16:43:03,797 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_mark_current_used [2023-12-02 16:43:03,797 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_unlock [2023-12-02 16:43:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_unlock [2023-12-02 16:43:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_mode [2023-12-02 16:43:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_mode [2023-12-02 16:43:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_on [2023-12-02 16:43:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_on [2023-12-02 16:43:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write16 [2023-12-02 16:43:03,798 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write16 [2023-12-02 16:43:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 16:43:03,798 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 16:43:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 16:43:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-12-02 16:43:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-12-02 16:43:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_release_firmware [2023-12-02 16:43:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_release_firmware [2023-12-02 16:43:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_threshold [2023-12-02 16:43:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_threshold [2023-12-02 16:43:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 16:43:03,799 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 16:43:03,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 16:43:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_read16 [2023-12-02 16:43:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_read16 [2023-12-02 16:43:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_pioqueue [2023-12-02 16:43:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_pioqueue [2023-12-02 16:43:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 16:43:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 16:43:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 16:43:03,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 16:43:03,800 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 16:43:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 16:43:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 16:43:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 16:43:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 16:43:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 16:43:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_descbuffer [2023-12-02 16:43:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_descbuffer [2023-12-02 16:43:03,801 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lock [2023-12-02 16:43:03,801 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lock [2023-12-02 16:43:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2023-12-02 16:43:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2023-12-02 16:43:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_measure [2023-12-02 16:43:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_measure [2023-12-02 16:43:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-12-02 16:43:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-12-02 16:43:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 16:43:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 16:43:03,802 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 16:43:03,802 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 16:43:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ram_write [2023-12-02 16:43:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ram_write [2023-12-02 16:43:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read32 [2023-12-02 16:43:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read32 [2023-12-02 16:43:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure op32_fill_descriptor [2023-12-02 16:43:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_fill_descriptor [2023-12-02 16:43:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-12-02 16:43:03,803 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-12-02 16:43:03,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:43:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 16:43:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 16:43:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 16:43:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_retry_limits [2023-12-02 16:43:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_retry_limits [2023-12-02 16:43:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_write [2023-12-02 16:43:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_write [2023-12-02 16:43:03,804 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 16:43:03,804 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 16:43:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 16:43:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 16:43:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_find_lopair [2023-12-02 16:43:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_find_lopair [2023-12-02 16:43:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_set_baseband_attenuation [2023-12-02 16:43:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_set_baseband_attenuation [2023-12-02 16:43:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2023-12-02 16:43:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2023-12-02 16:43:03,805 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read16 [2023-12-02 16:43:03,805 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read16 [2023-12-02 16:43:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_write [2023-12-02 16:43:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_write [2023-12-02 16:43:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_exit [2023-12-02 16:43:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_exit [2023-12-02 16:43:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure hw_to_b43legacy_wl [2023-12-02 16:43:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_to_b43legacy_wl [2023-12-02 16:43:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-12-02 16:43:03,806 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-12-02 16:43:03,806 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-12-02 16:43:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-12-02 16:43:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 16:43:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 16:43:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-12-02 16:43:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-12-02 16:43:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 16:43:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 16:43:03,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 16:43:03,807 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_off [2023-12-02 16:43:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_off [2023-12-02 16:43:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 16:43:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 16:43:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2023-12-02 16:43:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2023-12-02 16:43:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_txhdr [2023-12-02 16:43:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_txhdr [2023-12-02 16:43:03,808 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write16 [2023-12-02 16:43:03,808 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write16 [2023-12-02 16:43:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_lock [2023-12-02 16:43:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_lock [2023-12-02 16:43:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_baseband_attenuation [2023-12-02 16:43:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_baseband_attenuation [2023-12-02 16:43:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 16:43:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 16:43:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 16:43:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 16:43:03,809 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_one_core_detach [2023-12-02 16:43:03,809 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_one_core_detach [2023-12-02 16:43:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 16:43:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 16:43:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write32 [2023-12-02 16:43:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write32 [2023-12-02 16:43:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-12-02 16:43:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-12-02 16:43:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacywarn [2023-12-02 16:43:03,810 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacywarn [2023-12-02 16:43:03,810 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 16:43:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 16:43:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_update_templates [2023-12-02 16:43:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_update_templates [2023-12-02 16:43:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2023-12-02 16:43:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2023-12-02 16:43:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 16:43:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 16:43:03,811 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 16:43:03,811 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_txctl1 [2023-12-02 16:43:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_txctl1 [2023-12-02 16:43:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write32 [2023-12-02 16:43:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write32 [2023-12-02 16:43:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 16:43:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 16:43:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_state [2023-12-02 16:43:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_state [2023-12-02 16:43:03,812 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 16:43:03,812 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 16:43:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_interference_mitigation [2023-12-02 16:43:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_interference_mitigation [2023-12-02 16:43:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 16:43:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 16:43:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 16:43:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 16:43:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-12-02 16:43:03,813 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-12-02 16:43:03,813 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_xmitpower [2023-12-02 16:43:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_xmitpower [2023-12-02 16:43:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_read32 [2023-12-02 16:43:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_read32 [2023-12-02 16:43:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 16:43:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 16:43:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_write [2023-12-02 16:43:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_write [2023-12-02 16:43:03,814 INFO L130 BoogieDeclarations]: Found specification of procedure free_ringmemory [2023-12-02 16:43:03,814 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ringmemory [2023-12-02 16:43:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_gpio_cleanup [2023-12-02 16:43:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_gpio_cleanup [2023-12-02 16:43:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure phymode_to_string [2023-12-02 16:43:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure phymode_to_string [2023-12-02 16:43:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_register_led [2023-12-02 16:43:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_register_led [2023-12-02 16:43:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 16:43:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 16:43:03,815 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 16:43:03,815 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 16:43:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_r15_loop [2023-12-02 16:43:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_r15_loop [2023-12-02 16:43:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure is_bcm_board_vendor [2023-12-02 16:43:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure is_bcm_board_vendor [2023-12-02 16:43:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_power_saving_ctl_bits [2023-12-02 16:43:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_power_saving_ctl_bits [2023-12-02 16:43:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_synth_pu_delay [2023-12-02 16:43:03,816 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_synth_pu_delay [2023-12-02 16:43:03,816 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_adjust_opmode [2023-12-02 16:43:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_adjust_opmode [2023-12-02 16:43:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 16:43:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 16:43:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_remove [2023-12-02 16:43:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_remove [2023-12-02 16:43:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_dmaring [2023-12-02 16:43:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_dmaring [2023-12-02 16:43:03,817 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_enable [2023-12-02 16:43:03,817 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_enable [2023-12-02 16:43:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b43legacy_txstatus_log [2023-12-02 16:43:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b43legacy_txstatus_log [2023-12-02 16:43:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-12-02 16:43:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-12-02 16:43:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-12-02 16:43:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-12-02 16:43:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_control_word [2023-12-02 16:43:03,818 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_control_word [2023-12-02 16:43:03,818 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_devtypedata [2023-12-02 16:43:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_devtypedata [2023-12-02 16:43:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 16:43:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 16:43:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_resume [2023-12-02 16:43:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_resume [2023-12-02 16:43:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_singledeviation [2023-12-02 16:43:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_singledeviation [2023-12-02 16:43:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 16:43:03,819 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 16:43:03,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 16:43:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_b43legacy_wl [2023-12-02 16:43:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_b43legacy_wl [2023-12-02 16:43:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 16:43:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 16:43:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 16:43:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_init2050 [2023-12-02 16:43:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_init2050 [2023-12-02 16:43:03,820 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 16:43:03,820 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 16:43:05,534 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 16:43:05,540 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 16:43:05,921 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 16:43:23,030 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 16:43:23,096 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26386: assume false;b43legacy_qos_init_#t~nondet3884#1 := b43legacy_qos_init_~tmp~202#1; [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26386: assume !false;assume b43legacy_qos_init_#t~nondet3884#1 % 4294967296 >= b43legacy_qos_init_~tmp~202#1 % 4294967296;assume b43legacy_qos_init_#t~nondet3884#1 % 4294967296 >= 256;assume b43legacy_qos_init_#t~nondet3884#1 % 4294967296 <= 256 + b43legacy_qos_init_~tmp~202#1 % 4294967296; [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26386-2: SUMMARY for call b43legacy_hf_write(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, b43legacy_qos_init_#t~nondet3884#1); srcloc: null [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26386-3: havoc b43legacy_qos_init_#t~nondet3884#1; [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26387: SUMMARY for call b43legacy_qos_init_#t~ret3885#1 := b43legacy_read16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672); srcloc: null [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26387-1: b43legacy_qos_init_~tmp___0~114#1 := b43legacy_qos_init_#t~ret3885#1;havoc b43legacy_qos_init_#t~ret3885#1; [2023-12-02 16:43:24,135 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26388: assume 0 == b43legacy_qos_init_~tmp___0~114#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~114#1 % 65536 % 4294967296;b43legacy_qos_init_#t~nondet3886#1 := 4; [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26388: assume !(0 == b43legacy_qos_init_~tmp___0~114#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~114#1 % 65536 % 4294967296); [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26388-2: assume false;b43legacy_qos_init_#t~nondet3886#1 := b43legacy_qos_init_~tmp___0~114#1 % 65536; [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26388-2: assume !false;assume b43legacy_qos_init_#t~nondet3886#1 % 4294967296 >= b43legacy_qos_init_~tmp___0~114#1 % 65536 % 4294967296;assume b43legacy_qos_init_#t~nondet3886#1 % 4294967296 >= 4;assume b43legacy_qos_init_#t~nondet3886#1 % 4294967296 <= 4 + b43legacy_qos_init_~tmp___0~114#1 % 65536 % 4294967296; [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26388-4: SUMMARY for call b43legacy_write16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672, (if b43legacy_qos_init_#t~nondet3886#1 % 4294967296 % 4294967296 <= 2147483647 then b43legacy_qos_init_#t~nondet3886#1 % 4294967296 % 4294967296 else b43legacy_qos_init_#t~nondet3886#1 % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L26388-5: havoc b43legacy_qos_init_#t~nondet3886#1; [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##584: assume 0 == b43legacy_qos_init_~tmp~202#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~202#1 % 4294967296;b43legacy_qos_init_#t~nondet3884#1 := 256; [2023-12-02 16:43:24,136 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##585: assume !(0 == b43legacy_qos_init_~tmp~202#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~202#1 % 4294967296); [2023-12-02 16:43:24,859 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 16:43:42,789 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 16:43:42,790 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-02 16:43:42,794 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:43:42 BoogieIcfgContainer [2023-12-02 16:43:42,794 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 16:43:42,797 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 16:43:42,797 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 16:43:42,800 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 16:43:42,800 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 04:42:51" (1/3) ... [2023-12-02 16:43:42,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72233e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:43:42, skipping insertion in model container [2023-12-02 16:43:42,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 04:43:01" (2/3) ... [2023-12-02 16:43:42,801 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72233e5f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 04:43:42, skipping insertion in model container [2023-12-02 16:43:42,802 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 04:43:42" (3/3) ... [2023-12-02 16:43:42,803 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-12-02 16:43:42,819 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 16:43:42,819 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 16:43:42,981 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 16:43:42,987 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=FINITE_AUTOMATA, 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;@4342266c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 16:43:42,987 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 16:43:43,012 INFO L276 IsEmpty]: Start isEmpty. Operand has 7340 states, 3986 states have (on average 1.2616658304064226) internal successors, (5029), 4171 states have internal predecessors, (5029), 3084 states have call successors, (3084), 270 states have call predecessors, (3084), 269 states have return successors, (3077), 3022 states have call predecessors, (3077), 3077 states have call successors, (3077) [2023-12-02 16:43:43,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 317 [2023-12-02 16:43:43,055 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:43:43,056 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:43:43,056 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:43:43,060 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:43:43,061 INFO L85 PathProgramCache]: Analyzing trace with hash -1504385916, now seen corresponding path program 1 times [2023-12-02 16:43:43,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:43:43,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363003047] [2023-12-02 16:43:43,070 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:43:43,070 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:44:43,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:44:44,374 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2023-12-02 16:44:44,375 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:44:44,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363003047] [2023-12-02 16:44:44,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363003047] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:44:44,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:44:44,376 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:44:44,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1978890743] [2023-12-02 16:44:44,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:44:44,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:44:44,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:44:44,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:44:44,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:44:44,431 INFO L87 Difference]: Start difference. First operand has 7340 states, 3986 states have (on average 1.2616658304064226) internal successors, (5029), 4171 states have internal predecessors, (5029), 3084 states have call successors, (3084), 270 states have call predecessors, (3084), 269 states have return successors, (3077), 3022 states have call predecessors, (3077), 3077 states have call successors, (3077) Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 16:44:46,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:48,248 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:44:55,101 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:44:55,101 INFO L93 Difference]: Finished difference Result 21429 states and 33216 transitions. [2023-12-02 16:44:55,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:44:55,103 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 316 [2023-12-02 16:44:55,105 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:44:55,279 INFO L225 Difference]: With dead ends: 21429 [2023-12-02 16:44:55,280 INFO L226 Difference]: Without dead ends: 13972 [2023-12-02 16:44:55,388 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:44:55,391 INFO L413 NwaCegarLoop]: 10144 mSDtfsCounter, 10367 mSDsluCounter, 10086 mSDsCounter, 0 mSdLazyCounter, 2098 mSolverCounterSat, 33 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10367 SdHoareTripleChecker+Valid, 20230 SdHoareTripleChecker+Invalid, 2131 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 33 IncrementalHoareTripleChecker+Valid, 2098 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.7s IncrementalHoareTripleChecker+Time [2023-12-02 16:44:55,392 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10367 Valid, 20230 Invalid, 2131 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [33 Valid, 2098 Invalid, 0 Unknown, 0 Unchecked, 9.7s Time] [2023-12-02 16:44:55,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13972 states. [2023-12-02 16:44:57,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13972 to 13969. [2023-12-02 16:44:57,082 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13969 states, 7598 states have (on average 1.2566464859173467) internal successors, (9548), 7959 states have internal predecessors, (9548), 5852 states have call successors, (5852), 518 states have call predecessors, (5852), 518 states have return successors, (5852), 5742 states have call predecessors, (5852), 5852 states have call successors, (5852) [2023-12-02 16:44:57,269 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13969 states to 13969 states and 21252 transitions. [2023-12-02 16:44:57,276 INFO L78 Accepts]: Start accepts. Automaton has 13969 states and 21252 transitions. Word has length 316 [2023-12-02 16:44:57,278 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:44:57,279 INFO L495 AbstractCegarLoop]: Abstraction has 13969 states and 21252 transitions. [2023-12-02 16:44:57,279 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-12-02 16:44:57,279 INFO L276 IsEmpty]: Start isEmpty. Operand 13969 states and 21252 transitions. [2023-12-02 16:44:57,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 347 [2023-12-02 16:44:57,296 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:44:57,296 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 4, 4, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:44:57,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 16:44:57,297 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:44:57,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:44:57,297 INFO L85 PathProgramCache]: Analyzing trace with hash -615967517, now seen corresponding path program 1 times [2023-12-02 16:44:57,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:44:57,298 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293889864] [2023-12-02 16:44:57,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:44:57,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:45:52,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:45:53,444 INFO L134 CoverageAnalysis]: Checked inductivity of 2889 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2889 trivial. 0 not checked. [2023-12-02 16:45:53,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:45:53,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293889864] [2023-12-02 16:45:53,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293889864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:45:53,445 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:45:53,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:45:53,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754982072] [2023-12-02 16:45:53,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:45:53,448 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:45:53,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:45:53,449 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:45:53,449 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:45:53,449 INFO L87 Difference]: Start difference. First operand 13969 states and 21252 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 16:45:55,382 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:45:57,145 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:02,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:46:07,742 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 16:46:07,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:46:07,921 INFO L93 Difference]: Finished difference Result 41289 states and 62816 transitions. [2023-12-02 16:46:07,922 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:46:07,922 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 346 [2023-12-02 16:46:07,923 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:46:08,183 INFO L225 Difference]: With dead ends: 41289 [2023-12-02 16:46:08,183 INFO L226 Difference]: Without dead ends: 27375 [2023-12-02 16:46:08,270 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:46:08,271 INFO L413 NwaCegarLoop]: 11718 mSDtfsCounter, 10510 mSDsluCounter, 9979 mSDsCounter, 0 mSdLazyCounter, 2197 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10510 SdHoareTripleChecker+Valid, 21697 SdHoareTripleChecker+Invalid, 2212 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2197 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:46:08,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10510 Valid, 21697 Invalid, 2212 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2197 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2023-12-02 16:46:08,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27375 states. [2023-12-02 16:46:11,067 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27375 to 27369. [2023-12-02 16:46:11,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27369 states, 14851 states have (on average 1.254258972459767) internal successors, (18627), 15573 states have internal predecessors, (18627), 11497 states have call successors, (11497), 1020 states have call predecessors, (11497), 1020 states have return successors, (11497), 11275 states have call predecessors, (11497), 11497 states have call successors, (11497) [2023-12-02 16:46:11,285 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27369 states to 27369 states and 41621 transitions. [2023-12-02 16:46:11,291 INFO L78 Accepts]: Start accepts. Automaton has 27369 states and 41621 transitions. Word has length 346 [2023-12-02 16:46:11,292 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:46:11,292 INFO L495 AbstractCegarLoop]: Abstraction has 27369 states and 41621 transitions. [2023-12-02 16:46:11,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-12-02 16:46:11,293 INFO L276 IsEmpty]: Start isEmpty. Operand 27369 states and 41621 transitions. [2023-12-02 16:46:11,305 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2023-12-02 16:46:11,305 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:46:11,305 INFO L195 NwaCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:46:11,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 16:46:11,306 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:46:11,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:46:11,306 INFO L85 PathProgramCache]: Analyzing trace with hash -1816548779, now seen corresponding path program 1 times [2023-12-02 16:46:11,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:46:11,306 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806335215] [2023-12-02 16:46:11,306 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:46:11,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:47:06,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:47:07,464 INFO L134 CoverageAnalysis]: Checked inductivity of 2869 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2869 trivial. 0 not checked. [2023-12-02 16:47:07,464 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:47:07,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806335215] [2023-12-02 16:47:07,465 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806335215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:47:07,465 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:47:07,465 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:47:07,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683306607] [2023-12-02 16:47:07,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:47:07,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:47:07,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:47:07,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:47:07,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:07,467 INFO L87 Difference]: Start difference. First operand 27369 states and 41621 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 16:47:09,395 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:11,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:47:18,181 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:47:18,181 INFO L93 Difference]: Finished difference Result 72039 states and 109401 transitions. [2023-12-02 16:47:18,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:47:18,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 348 [2023-12-02 16:47:18,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:47:18,496 INFO L225 Difference]: With dead ends: 72039 [2023-12-02 16:47:18,496 INFO L226 Difference]: Without dead ends: 44725 [2023-12-02 16:47:18,651 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:47:18,653 INFO L413 NwaCegarLoop]: 10416 mSDtfsCounter, 9877 mSDsluCounter, 9959 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9877 SdHoareTripleChecker+Valid, 20375 SdHoareTripleChecker+Invalid, 2110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2023-12-02 16:47:18,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9877 Valid, 20375 Invalid, 2110 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [15 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 9.1s Time] [2023-12-02 16:47:18,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 44725 states. [2023-12-02 16:47:23,856 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 44725 to 44719. [2023-12-02 16:47:23,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 44719 states, 24230 states have (on average 1.2487412298803136) internal successors, (30257), 25342 states have internal predecessors, (30257), 18773 states have call successors, (18773), 1717 states have call predecessors, (18773), 1715 states have return successors, (18775), 18415 states have call predecessors, (18775), 18773 states have call successors, (18775) [2023-12-02 16:47:24,186 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44719 states to 44719 states and 67805 transitions. [2023-12-02 16:47:24,197 INFO L78 Accepts]: Start accepts. Automaton has 44719 states and 67805 transitions. Word has length 348 [2023-12-02 16:47:24,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:47:24,198 INFO L495 AbstractCegarLoop]: Abstraction has 44719 states and 67805 transitions. [2023-12-02 16:47:24,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 16:47:24,198 INFO L276 IsEmpty]: Start isEmpty. Operand 44719 states and 67805 transitions. [2023-12-02 16:47:24,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-02 16:47:24,207 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:47:24,207 INFO L195 NwaCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:47:24,207 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 16:47:24,207 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:47:24,208 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:47:24,208 INFO L85 PathProgramCache]: Analyzing trace with hash -345612516, now seen corresponding path program 1 times [2023-12-02 16:47:24,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:47:24,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22664413] [2023-12-02 16:47:24,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:47:24,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:48:20,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:48:20,868 INFO L134 CoverageAnalysis]: Checked inductivity of 2960 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2957 trivial. 0 not checked. [2023-12-02 16:48:20,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:48:20,868 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22664413] [2023-12-02 16:48:20,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22664413] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:48:20,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:48:20,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:48:20,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1413143046] [2023-12-02 16:48:20,869 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:48:20,870 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:48:20,870 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:48:20,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:48:20,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:48:20,871 INFO L87 Difference]: Start difference. First operand 44719 states and 67805 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 16:48:22,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:48:24,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:48:30,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:48:30,761 INFO L93 Difference]: Finished difference Result 91651 states and 138812 transitions. [2023-12-02 16:48:30,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:48:30,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 365 [2023-12-02 16:48:30,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:48:31,055 INFO L225 Difference]: With dead ends: 91651 [2023-12-02 16:48:31,055 INFO L226 Difference]: Without dead ends: 46987 [2023-12-02 16:48:31,263 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:48:31,264 INFO L413 NwaCegarLoop]: 11089 mSDtfsCounter, 3131 mSDsluCounter, 9955 mSDsCounter, 0 mSdLazyCounter, 2103 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3131 SdHoareTripleChecker+Valid, 21044 SdHoareTripleChecker+Invalid, 2111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:48:31,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3131 Valid, 21044 Invalid, 2111 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 2103 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2023-12-02 16:48:31,311 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46987 states. [2023-12-02 16:48:35,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46987 to 46987. [2023-12-02 16:48:35,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46987 states, 25447 states have (on average 1.2464730616575628) internal successors, (31719), 26592 states have internal predecessors, (31719), 19680 states have call successors, (19680), 1861 states have call predecessors, (19680), 1859 states have return successors, (19682), 19307 states have call predecessors, (19682), 19680 states have call successors, (19682) [2023-12-02 16:48:36,181 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46987 states to 46987 states and 71081 transitions. [2023-12-02 16:48:36,197 INFO L78 Accepts]: Start accepts. Automaton has 46987 states and 71081 transitions. Word has length 365 [2023-12-02 16:48:36,198 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:48:36,198 INFO L495 AbstractCegarLoop]: Abstraction has 46987 states and 71081 transitions. [2023-12-02 16:48:36,198 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2023-12-02 16:48:36,198 INFO L276 IsEmpty]: Start isEmpty. Operand 46987 states and 71081 transitions. [2023-12-02 16:48:36,208 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 396 [2023-12-02 16:48:36,208 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:48:36,208 INFO L195 NwaCegarLoop]: trace histogram [32, 28, 28, 28, 28, 28, 28, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:48:36,208 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 16:48:36,208 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:48:36,209 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:48:36,209 INFO L85 PathProgramCache]: Analyzing trace with hash -144830639, now seen corresponding path program 1 times [2023-12-02 16:48:36,209 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:48:36,209 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1925327220] [2023-12-02 16:48:36,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:48:36,209 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:49:32,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:49:32,851 INFO L134 CoverageAnalysis]: Checked inductivity of 3293 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3290 trivial. 0 not checked. [2023-12-02 16:49:32,851 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:49:32,852 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1925327220] [2023-12-02 16:49:32,852 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1925327220] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:49:32,852 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:49:32,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:49:32,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [60051423] [2023-12-02 16:49:32,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:49:32,853 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:49:32,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:49:32,854 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:49:32,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:49:32,854 INFO L87 Difference]: Start difference. First operand 46987 states and 71081 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 16:49:34,754 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:49:36,534 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:49:39,829 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:49:46,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:49:46,686 INFO L93 Difference]: Finished difference Result 109737 states and 166066 transitions. [2023-12-02 16:49:46,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:49:46,687 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) Word has length 395 [2023-12-02 16:49:46,688 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:49:47,147 INFO L225 Difference]: With dead ends: 109737 [2023-12-02 16:49:47,147 INFO L226 Difference]: Without dead ends: 64856 [2023-12-02 16:49:47,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:49:47,388 INFO L413 NwaCegarLoop]: 18856 mSDtfsCounter, 10225 mSDsluCounter, 9969 mSDsCounter, 0 mSdLazyCounter, 2905 mSolverCounterSat, 13 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10225 SdHoareTripleChecker+Valid, 28825 SdHoareTripleChecker+Invalid, 2918 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2905 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-02 16:49:47,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10225 Valid, 28825 Invalid, 2918 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2905 Invalid, 0 Unknown, 0 Unchecked, 11.5s Time] [2023-12-02 16:49:47,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64856 states. [2023-12-02 16:49:54,034 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64856 to 64850. [2023-12-02 16:49:54,094 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64850 states, 35127 states have (on average 1.2469325590001992) internal successors, (43801), 36700 states have internal predecessors, (43801), 27137 states have call successors, (27137), 2587 states have call predecessors, (27137), 2585 states have return successors, (27139), 26618 states have call predecessors, (27139), 27137 states have call successors, (27139) [2023-12-02 16:49:54,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64850 states to 64850 states and 98077 transitions. [2023-12-02 16:49:54,499 INFO L78 Accepts]: Start accepts. Automaton has 64850 states and 98077 transitions. Word has length 395 [2023-12-02 16:49:54,500 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:49:54,500 INFO L495 AbstractCegarLoop]: Abstraction has 64850 states and 98077 transitions. [2023-12-02 16:49:54,500 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (45), 3 states have call predecessors, (45), 3 states have call successors, (45) [2023-12-02 16:49:54,500 INFO L276 IsEmpty]: Start isEmpty. Operand 64850 states and 98077 transitions. [2023-12-02 16:49:54,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 440 [2023-12-02 16:49:54,514 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:49:54,515 INFO L195 NwaCegarLoop]: trace histogram [33, 28, 28, 28, 28, 28, 28, 8, 8, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:49:54,515 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 16:49:54,515 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:49:54,515 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:49:54,515 INFO L85 PathProgramCache]: Analyzing trace with hash -60069566, now seen corresponding path program 1 times [2023-12-02 16:49:54,515 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:49:54,515 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [665474625] [2023-12-02 16:49:54,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:49:54,516 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:50:49,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:50:49,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3439 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 3432 trivial. 0 not checked. [2023-12-02 16:50:49,766 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:50:49,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [665474625] [2023-12-02 16:50:49,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [665474625] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:50:49,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:50:49,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:50:49,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [743002735] [2023-12-02 16:50:49,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:50:49,767 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:50:49,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:50:49,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:50:49,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:50:49,768 INFO L87 Difference]: Start difference. First operand 64850 states and 98077 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:50:51,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:50:53,541 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:51:03,452 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:51:03,453 INFO L93 Difference]: Finished difference Result 158107 states and 239210 transitions. [2023-12-02 16:51:03,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:51:03,453 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 439 [2023-12-02 16:51:03,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:51:04,015 INFO L225 Difference]: With dead ends: 158107 [2023-12-02 16:51:04,016 INFO L226 Difference]: Without dead ends: 95363 [2023-12-02 16:51:04,309 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:51:04,310 INFO L413 NwaCegarLoop]: 19412 mSDtfsCounter, 10519 mSDsluCounter, 9968 mSDsCounter, 0 mSdLazyCounter, 2975 mSolverCounterSat, 9 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10519 SdHoareTripleChecker+Valid, 29380 SdHoareTripleChecker+Invalid, 2984 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2975 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.2s IncrementalHoareTripleChecker+Time [2023-12-02 16:51:04,310 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10519 Valid, 29380 Invalid, 2984 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9 Valid, 2975 Invalid, 0 Unknown, 0 Unchecked, 10.2s Time] [2023-12-02 16:51:04,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95363 states. [2023-12-02 16:51:15,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95363 to 95349. [2023-12-02 16:51:15,266 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95349 states, 51588 states have (on average 1.2461425137628905) internal successors, (64286), 53931 states have internal predecessors, (64286), 39963 states have call successors, (39963), 3800 states have call predecessors, (39963), 3797 states have return successors, (39966), 39189 states have call predecessors, (39966), 39963 states have call successors, (39966) [2023-12-02 16:51:16,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95349 states to 95349 states and 144215 transitions. [2023-12-02 16:51:16,033 INFO L78 Accepts]: Start accepts. Automaton has 95349 states and 144215 transitions. Word has length 439 [2023-12-02 16:51:16,034 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:51:16,034 INFO L495 AbstractCegarLoop]: Abstraction has 95349 states and 144215 transitions. [2023-12-02 16:51:16,034 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2023-12-02 16:51:16,034 INFO L276 IsEmpty]: Start isEmpty. Operand 95349 states and 144215 transitions. [2023-12-02 16:51:16,064 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 459 [2023-12-02 16:51:16,064 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:51:16,064 INFO L195 NwaCegarLoop]: trace histogram [34, 28, 28, 28, 28, 28, 28, 9, 9, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:51:16,064 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 16:51:16,064 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:51:16,065 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:51:16,065 INFO L85 PathProgramCache]: Analyzing trace with hash 166330269, now seen corresponding path program 1 times [2023-12-02 16:51:16,065 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:51:16,065 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158657411] [2023-12-02 16:51:16,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:51:16,066 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:52:13,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:52:20,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3538 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3538 trivial. 0 not checked. [2023-12-02 16:52:20,613 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:52:20,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158657411] [2023-12-02 16:52:20,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158657411] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:52:20,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:52:20,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 16:52:20,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2002573562] [2023-12-02 16:52:20,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:52:20,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 16:52:20,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:52:20,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 16:52:20,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 16:52:20,615 INFO L87 Difference]: Start difference. First operand 95349 states and 144215 transitions. Second operand has 6 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 16:52:22,477 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:24,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:26,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:27,899 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:52:45,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 16:53:06,755 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:53:06,755 INFO L93 Difference]: Finished difference Result 169399 states and 256867 transitions. [2023-12-02 16:53:06,756 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 16:53:06,756 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) Word has length 458 [2023-12-02 16:53:06,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:53:08,016 INFO L225 Difference]: With dead ends: 169399 [2023-12-02 16:53:08,016 INFO L226 Difference]: Without dead ends: 169397 [2023-12-02 16:53:08,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2023-12-02 16:53:08,097 INFO L413 NwaCegarLoop]: 11986 mSDtfsCounter, 9617 mSDsluCounter, 40420 mSDsCounter, 0 mSdLazyCounter, 11428 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9618 SdHoareTripleChecker+Valid, 52406 SdHoareTripleChecker+Invalid, 11435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 11428 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.3s IncrementalHoareTripleChecker+Time [2023-12-02 16:53:08,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9618 Valid, 52406 Invalid, 11435 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7 Valid, 11428 Invalid, 0 Unknown, 0 Unchecked, 35.3s Time] [2023-12-02 16:53:08,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169397 states. [2023-12-02 16:53:32,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169397 to 169360. [2023-12-02 16:53:32,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169360 states, 91910 states have (on average 1.2493635077793495) internal successors, (114829), 96345 states have internal predecessors, (114829), 70864 states have call successors, (70864), 6678 states have call predecessors, (70864), 6585 states have return successors, (71122), 69204 states have call predecessors, (71122), 70864 states have call successors, (71122) [2023-12-02 16:53:34,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169360 states to 169360 states and 256815 transitions. [2023-12-02 16:53:34,513 INFO L78 Accepts]: Start accepts. Automaton has 169360 states and 256815 transitions. Word has length 458 [2023-12-02 16:53:34,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 16:53:34,514 INFO L495 AbstractCegarLoop]: Abstraction has 169360 states and 256815 transitions. [2023-12-02 16:53:34,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 22.0) internal successors, (110), 5 states have internal predecessors, (110), 2 states have call successors, (52), 2 states have call predecessors, (52), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2023-12-02 16:53:34,514 INFO L276 IsEmpty]: Start isEmpty. Operand 169360 states and 256815 transitions. [2023-12-02 16:53:34,556 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2023-12-02 16:53:34,556 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 16:53:34,556 INFO L195 NwaCegarLoop]: trace histogram [35, 28, 28, 28, 28, 28, 28, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12-02 16:53:34,557 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 16:53:34,557 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 16:53:34,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 16:53:34,557 INFO L85 PathProgramCache]: Analyzing trace with hash -960211235, now seen corresponding path program 1 times [2023-12-02 16:53:34,557 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 16:53:34,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994113983] [2023-12-02 16:53:34,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 16:53:34,558 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 16:54:35,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 16:54:35,850 INFO L134 CoverageAnalysis]: Checked inductivity of 3686 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 3662 trivial. 0 not checked. [2023-12-02 16:54:35,850 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 16:54:35,850 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994113983] [2023-12-02 16:54:35,850 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994113983] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 16:54:35,850 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 16:54:35,850 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 16:54:35,850 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [706775756] [2023-12-02 16:54:35,851 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 16:54:35,851 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 16:54:35,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 16:54:35,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 16:54:35,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:54:35,853 INFO L87 Difference]: Start difference. First operand 169360 states and 256815 transitions. Second operand has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2023-12-02 16:54:37,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:54:39,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 16:55:10,450 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 16:55:10,450 INFO L93 Difference]: Finished difference Result 503082 states and 763180 transitions. [2023-12-02 16:55:10,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 16:55:10,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 47.666666666666664) internal successors, (143), 3 states have internal predecessors, (143), 3 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 521 [2023-12-02 16:55:10,451 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 16:55:13,076 INFO L225 Difference]: With dead ends: 503082 [2023-12-02 16:55:13,076 INFO L226 Difference]: Without dead ends: 333777 [2023-12-02 16:55:14,047 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 16:55:14,047 INFO L413 NwaCegarLoop]: 11435 mSDtfsCounter, 10544 mSDsluCounter, 10005 mSDsCounter, 0 mSdLazyCounter, 2136 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10544 SdHoareTripleChecker+Valid, 21440 SdHoareTripleChecker+Invalid, 2139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2136 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.0s IncrementalHoareTripleChecker+Time [2023-12-02 16:55:14,048 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10544 Valid, 21440 Invalid, 2139 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 2136 Invalid, 0 Unknown, 0 Unchecked, 10.0s Time] [2023-12-02 16:55:14,301 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333777 states.