./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/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_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/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_89cad405-9e25-4f6d-92bb-82d42abdfa05/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 d538edc60f4f243dbac12e08b1209292067fba61cb1ac5b563ad5ddd09f00def --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 14:27:54,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 14:27:54,944 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 14:27:54,948 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 14:27:54,949 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 14:27:54,974 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 14:27:54,975 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 14:27:54,976 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 14:27:54,977 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 14:27:54,977 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 14:27:54,978 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 14:27:54,978 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 14:27:54,979 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 14:27:54,979 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 14:27:54,980 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 14:27:54,980 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 14:27:54,981 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 14:27:54,981 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 14:27:54,982 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 14:27:54,982 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 14:27:54,983 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 14:27:54,984 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 14:27:54,985 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 14:27:54,985 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 14:27:54,985 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 14:27:54,986 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 14:27:54,986 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 14:27:54,987 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 14:27:54,987 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 14:27:54,987 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 14:27:54,988 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 14:27:54,988 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 14:27:54,989 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 14:27:54,989 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 14:27:54,989 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:27:54,989 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 14:27:54,990 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 14:27:54,990 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 14:27:54,990 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 14:27:54,990 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 14:27:54,990 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 14:27:54,991 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 14:27:54,991 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 14:27:54,991 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 14:27:54,991 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_89cad405-9e25-4f6d-92bb-82d42abdfa05/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_89cad405-9e25-4f6d-92bb-82d42abdfa05/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 -> d538edc60f4f243dbac12e08b1209292067fba61cb1ac5b563ad5ddd09f00def [2023-12-02 14:27:55,224 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 14:27:55,245 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 14:27:55,248 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 14:27:55,249 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 14:27:55,249 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 14:27:55,250 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-12-02 14:27:57,945 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 14:27:58,588 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 14:27:58,588 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-12-02 14:27:58,645 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/data/131e58647/515eef72834348348a56596f04aec682/FLAG4bd492701 [2023-12-02 14:27:58,659 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/data/131e58647/515eef72834348348a56596f04aec682 [2023-12-02 14:27:58,661 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 14:27:58,662 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 14:27:58,663 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 14:27:58,663 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 14:27:58,668 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 14:27:58,668 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:27:58" (1/1) ... [2023-12-02 14:27:58,669 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@49a9fa4e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:27:58, skipping insertion in model container [2023-12-02 14:27:58,670 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 02:27:58" (1/1) ... [2023-12-02 14:27:58,984 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 14:28:07,517 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_89cad405-9e25-4f6d-92bb-82d42abdfa05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867192,867205] [2023-12-02 14:28:07,521 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_89cad405-9e25-4f6d-92bb-82d42abdfa05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867337,867350] [2023-12-02 14:28:07,567 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:28:07,625 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 14:28:07,759 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7475] [2023-12-02 14:28:07,761 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)); [7484-7485] [2023-12-02 14:28:07,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [7553] [2023-12-02 14:28:07,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7556] [2023-12-02 14:28:07,763 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7559] [2023-12-02 14:28:07,764 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [7562] [2023-12-02 14:28:07,765 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7598-7599] [2023-12-02 14:28:07,765 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"); [7604-7606] [2023-12-02 14:28:07,766 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7633] [2023-12-02 14:28:07,796 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8562] [2023-12-02 14:28:07,799 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8688] [2023-12-02 14:28:07,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8690] [2023-12-02 14:28:07,800 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8692] [2023-12-02 14:28:07,801 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8703] [2023-12-02 14:28:07,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8732] [2023-12-02 14:28:07,802 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8743] [2023-12-02 14:28:07,805 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8841] [2023-12-02 14:28:07,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8872] [2023-12-02 14:28:07,806 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8874] [2023-12-02 14:28:07,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8884] [2023-12-02 14:28:07,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8886] [2023-12-02 14:28:07,807 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8888] [2023-12-02 14:28:07,808 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8890] [2023-12-02 14:28:07,814 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)); [9092-9093] [2023-12-02 14:28:07,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10014] [2023-12-02 14:28:07,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [10156] [2023-12-02 14:28:07,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10179] [2023-12-02 14:28:07,862 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10320] [2023-12-02 14:28:07,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10440] [2023-12-02 14:28:07,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" (2120), "i" (12UL)); [11386-11387] [2023-12-02 14:28:07,895 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)); [11428-11429] [2023-12-02 14:28:07,899 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11657] [2023-12-02 14:28:07,914 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)); [12100-12101] [2023-12-02 14:28:07,932 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12424] [2023-12-02 14:28:07,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12647] [2023-12-02 14:28:07,945 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12724] [2023-12-02 14:28:07,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12795] [2023-12-02 14:28:07,949 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)); [12916-12917] [2023-12-02 14:28:07,978 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13095] [2023-12-02 14:28:07,986 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13348] [2023-12-02 14:28:08,003 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)); [13802-13803] [2023-12-02 14:28:08,007 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13893] [2023-12-02 14:28:08,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16180] [2023-12-02 14:28:08,038 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16191] [2023-12-02 14:28:08,039 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (809), "i" (12UL)); [16230-16231] [2023-12-02 14:28:08,040 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"); [16236-16238] [2023-12-02 14:28:08,040 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/dfaa16b/linux-alloc-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (814), "i" (12UL)); [16262-16263] [2023-12-02 14:28:08,041 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"); [16268-16270] [2023-12-02 14:28:08,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [16311] [2023-12-02 14:28:08,041 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16314] [2023-12-02 14:28:08,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16317] [2023-12-02 14:28:08,042 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [16320] [2023-12-02 14:28:08,045 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)); [16498-16499] [2023-12-02 14:28:08,045 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)); [16510-16511] [2023-12-02 14:28:08,048 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [16619] [2023-12-02 14:28:08,049 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)); [16678-16679] [2023-12-02 14:28:08,059 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)); [16932-16933] [2023-12-02 14:28:08,118 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)); [19366-19367] [2023-12-02 14:28:08,120 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)); [19445-19446] [2023-12-02 14:28:08,137 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)); [20143-20144] [2023-12-02 14:28:08,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20212] [2023-12-02 14:28:08,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20240] [2023-12-02 14:28:08,167 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)); [20297-20298] [2023-12-02 14:28:08,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20316] [2023-12-02 14:28:08,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [20643] [2023-12-02 14:28:08,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 *)"drivers/net/wireless/b43legacy/radio.c"), "i" (814), "i" (12UL)); [21393-21394] [2023-12-02 14:28:08,212 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)); [21544-21545] [2023-12-02 14:28:08,216 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)); [21661-21662] [2023-12-02 14:28:08,233 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)); [22053-22054] [2023-12-02 14:28:08,241 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)); [22285-22286] [2023-12-02 14:28:08,245 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)); [22427-22428] [2023-12-02 14:28:08,246 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)); [22463-22464] [2023-12-02 14:28:08,249 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)); [22541-22542] [2023-12-02 14:28:08,250 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)); [22576-22577] [2023-12-02 14:28:08,279 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)); [23670-23671] [2023-12-02 14:28:08,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [24069] [2023-12-02 14:28:08,298 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)); [24565-24566] [2023-12-02 14:28:08,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/wireless/b43legacy/xmit.c"), "i" (80), "i" (12UL)); [24631-24632] [2023-12-02 14:28:08,301 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)); [24671-24672] [2023-12-02 14:28:08,302 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)); [24735-24736] [2023-12-02 14:28:08,305 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)); [24878-24879] [2023-12-02 14:28:08,365 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [26054] [2023-12-02 14:28:08,392 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)); [27087-27088] [2023-12-02 14:28:08,393 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)); [27121-27122] [2023-12-02 14:28:08,394 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)); [27158-27159] [2023-12-02 14:28:08,395 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)); [27195-27196] [2023-12-02 14:28:08,456 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [28151] [2023-12-02 14:28:08,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [29002] [2023-12-02 14:28:08,618 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)); [29261-29262] [2023-12-02 14:28:08,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29391] [2023-12-02 14:28:08,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29413] [2023-12-02 14:28:08,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [29779] [2023-12-02 14:28:08,806 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_89cad405-9e25-4f6d-92bb-82d42abdfa05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867192,867205] [2023-12-02 14:28:08,807 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_89cad405-9e25-4f6d-92bb-82d42abdfa05/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i[867337,867350] [2023-12-02 14:28:08,814 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 14:28:09,193 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:28:09,193 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:28:09,193 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 14:28:09,201 INFO L206 MainTranslator]: Completed translation [2023-12-02 14:28:09,202 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09 WrapperNode [2023-12-02 14:28:09,202 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 14:28:09,203 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 14:28:09,203 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 14:28:09,203 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 14:28:09,209 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:09,402 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:09,916 INFO L138 Inliner]: procedures = 885, calls = 9475, calls flagged for inlining = 428, calls inlined = 325, statements flattened = 19416 [2023-12-02 14:28:09,918 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 14:28:09,918 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 14:28:09,918 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 14:28:09,919 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 14:28:09,929 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:09,929 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,140 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,141 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,506 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,553 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,778 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,820 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,981 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 14:28:10,982 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 14:28:10,982 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 14:28:10,982 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 14:28:10,983 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (1/1) ... [2023-12-02 14:28:10,989 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 14:28:11,000 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:28:11,013 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 14:28:11,024 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 14:28:11,049 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_radio_attenuation [2023-12-02 14:28:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_radio_attenuation [2023-12-02 14:28:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ratelimit [2023-12-02 14:28:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ratelimit [2023-12-02 14:28:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_86___0 [2023-12-02 14:28:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_86___0 [2023-12-02 14:28:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_mapping_error [2023-12-02 14:28:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_mapping_error [2023-12-02 14:28:11,050 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_save [2023-12-02 14:28:11,050 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_save [2023-12-02 14:28:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure dump_stack [2023-12-02 14:28:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure dump_stack [2023-12-02 14:28:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dummy_transmission [2023-12-02 14:28:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dummy_transmission [2023-12-02 14:28:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-12-02 14:28:11,051 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-12-02 14:28:11,051 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2023-12-02 14:28:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2023-12-02 14:28:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_agcsetup [2023-12-02 14:28:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_agcsetup [2023-12-02 14:28:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 14:28:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 14:28:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_disable [2023-12-02 14:28:11,052 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_disable [2023-12-02 14:28:11,052 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_start [2023-12-02 14:28:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_start [2023-12-02 14:28:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_current_lopair [2023-12-02 14:28:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_current_lopair [2023-12-02 14:28:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_va_end [2023-12-02 14:28:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_va_end [2023-12-02 14:28:11,053 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_unregister_led [2023-12-02 14:28:11,053 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_unregister_led [2023-12-02 14:28:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_voluntary_preempt [2023-12-02 14:28:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_voluntary_preempt [2023-12-02 14:28:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 14:28:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_lopair [2023-12-02 14:28:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_lopair [2023-12-02 14:28:11,054 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_write16 [2023-12-02 14:28:11,054 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_write16 [2023-12-02 14:28:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synchronize_irq [2023-12-02 14:28:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synchronize_irq [2023-12-02 14:28:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_reset [2023-12-02 14:28:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_reset [2023-12-02 14:28:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_synth_pu_workaround [2023-12-02 14:28:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_synth_pu_workaround [2023-12-02 14:28:11,055 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-12-02 14:28:11,055 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-12-02 14:28:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_cck [2023-12-02 14:28:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_cck [2023-12-02 14:28:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 14:28:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 14:28:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_controller_restart [2023-12-02 14:28:11,056 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_controller_restart [2023-12-02 14:28:11,056 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_plcp_get_ratecode_ofdm [2023-12-02 14:28:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_plcp_get_ratecode_ofdm [2023-12-02 14:28:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2023-12-02 14:28:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2023-12-02 14:28:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 14:28:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 14:28:11,057 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_write [2023-12-02 14:28:11,057 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_write [2023-12-02 14:28:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_delayed_work [2023-12-02 14:28:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_delayed_work [2023-12-02 14:28:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_adjust [2023-12-02 14:28:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_adjust [2023-12-02 14:28:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 14:28:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 14:28:11,058 INFO L130 BoogieDeclarations]: Found specification of procedure free_txpacket [2023-12-02 14:28:11,058 INFO L138 BoogieDeclarations]: Found implementation of procedure free_txpacket [2023-12-02 14:28:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_print_fw_helptext [2023-12-02 14:28:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_print_fw_helptext [2023-12-02 14:28:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 14:28:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 14:28:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure pio_irq_workaround [2023-12-02 14:28:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure pio_irq_workaround [2023-12-02 14:28:11,059 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_read [2023-12-02 14:28:11,059 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_read [2023-12-02 14:28:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 14:28:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 14:28:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tssi2dbm_ad [2023-12-02 14:28:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tssi2dbm_ad [2023-12-02 14:28:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 14:28:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_mac_bssid_templates [2023-12-02 14:28:11,060 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_mac_bssid_templates [2023-12-02 14:28:11,060 INFO L130 BoogieDeclarations]: Found specification of procedure SET_IEEE80211_PERM_ADDR [2023-12-02 14:28:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure SET_IEEE80211_PERM_ADDR [2023-12-02 14:28:11,061 INFO L130 BoogieDeclarations]: Found specification of procedure list_move_tail [2023-12-02 14:28:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure list_move_tail [2023-12-02 14:28:11,061 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_init_pctl [2023-12-02 14:28:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_init_pctl [2023-12-02 14:28:11,061 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 14:28:11,061 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 14:28:11,061 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_chip_exit [2023-12-02 14:28:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_chip_exit [2023-12-02 14:28:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mask_to_engine_type [2023-12-02 14:28:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mask_to_engine_type [2023-12-02 14:28:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_read [2023-12-02 14:28:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_read [2023-12-02 14:28:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_get_812_value [2023-12-02 14:28:11,062 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_get_812_value [2023-12-02 14:28:11,062 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_may_powerdown [2023-12-02 14:28:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_may_powerdown [2023-12-02 14:28:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_b43legacy_wldev [2023-12-02 14:28:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_b43legacy_wldev [2023-12-02 14:28:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyinfo [2023-12-02 14:28:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyinfo [2023-12-02 14:28:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 14:28:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb6 [2023-12-02 14:28:11,063 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb6 [2023-12-02 14:28:11,063 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_devtypedata [2023-12-02 14:28:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_devtypedata [2023-12-02 14:28:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initb5 [2023-12-02 14:28:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initb5 [2023-12-02 14:28:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-12-02 14:28:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-12-02 14:28:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 14:28:11,064 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 14:28:11,064 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 14:28:11,065 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debugfs_exit [2023-12-02 14:28:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debugfs_exit [2023-12-02 14:28:11,065 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 14:28:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 14:28:11,065 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 14:28:11,065 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 14:28:11,065 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 14:28:11,065 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 14:28:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure _stack_restore [2023-12-02 14:28:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure _stack_restore [2023-12-02 14:28:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read16 [2023-12-02 14:28:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read16 [2023-12-02 14:28:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write_initvals [2023-12-02 14:28:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write_initvals [2023-12-02 14:28:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 14:28:11,066 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 14:28:11,066 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_start [2023-12-02 14:28:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_start [2023-12-02 14:28:11,067 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write [2023-12-02 14:28:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write [2023-12-02 14:28:11,067 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 14:28:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 14:28:11,067 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_measure [2023-12-02 14:28:11,067 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_measure [2023-12-02 14:28:11,067 INFO L130 BoogieDeclarations]: Found specification of procedure tx_get_next_word [2023-12-02 14:28:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_get_next_word [2023-12-02 14:28:11,068 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_read [2023-12-02 14:28:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_read [2023-12-02 14:28:11,068 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_selectchannel [2023-12-02 14:28:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_selectchannel [2023-12-02 14:28:11,068 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_suspend [2023-12-02 14:28:11,068 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_suspend [2023-12-02 14:28:11,068 INFO L130 BoogieDeclarations]: Found specification of procedure flip_4bit [2023-12-02 14:28:11,069 INFO L138 BoogieDeclarations]: Found implementation of procedure flip_4bit [2023-12-02 14:28:11,069 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_unlock [2023-12-02 14:28:11,069 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_unlock [2023-12-02 14:28:11,069 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_read32 [2023-12-02 14:28:11,069 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_read32 [2023-12-02 14:28:11,069 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_slot_time [2023-12-02 14:28:11,069 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_slot_time [2023-12-02 14:28:11,069 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_lo_write [2023-12-02 14:28:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_lo_write [2023-12-02 14:28:11,070 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_dmaring [2023-12-02 14:28:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_dmaring [2023-12-02 14:28:11,070 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mgmtframe_txantenna [2023-12-02 14:28:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mgmtframe_txantenna [2023-12-02 14:28:11,070 INFO L130 BoogieDeclarations]: Found specification of procedure unmap_descbuffer [2023-12-02 14:28:11,070 INFO L138 BoogieDeclarations]: Found implementation of procedure unmap_descbuffer [2023-12-02 14:28:11,070 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 14:28:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 14:28:11,071 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_init [2023-12-02 14:28:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_init [2023-12-02 14:28:11,071 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 14:28:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 14:28:11,071 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_macfilter_set [2023-12-02 14:28:11,071 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_macfilter_set [2023-12-02 14:28:11,071 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_switch_analog [2023-12-02 14:28:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_switch_analog [2023-12-02 14:28:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 14:28:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 14:28:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 14:28:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_b43legacy_txstatus_log [2023-12-02 14:28:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_b43legacy_txstatus_log [2023-12-02 14:28:11,072 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_tsf_read [2023-12-02 14:28:11,072 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_tsf_read [2023-12-02 14:28:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 14:28:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 14:28:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_device_enable [2023-12-02 14:28:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_device_enable [2023-12-02 14:28:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_on [2023-12-02 14:28:11,073 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_on [2023-12-02 14:28:11,073 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 14:28:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 14:28:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_hdrlen [2023-12-02 14:28:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_hdrlen [2023-12-02 14:28:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_plcp_hdr [2023-12-02 14:28:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_plcp_hdr [2023-12-02 14:28:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacydbg [2023-12-02 14:28:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacydbg [2023-12-02 14:28:11,074 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 14:28:11,074 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 14:28:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dmacontroller_base [2023-12-02 14:28:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dmacontroller_base [2023-12-02 14:28:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2023-12-02 14:28:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2023-12-02 14:28:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_bus_powerup [2023-12-02 14:28:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_bus_powerup [2023-12-02 14:28:11,075 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_ofdm_rate [2023-12-02 14:28:11,075 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_ofdm_rate [2023-12-02 14:28:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 14:28:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 14:28:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 14:28:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 14:28:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 14:28:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 14:28:11,076 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-12-02 14:28:11,076 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-12-02 14:28:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_start [2023-12-02 14:28:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_start [2023-12-02 14:28:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_clear_tssi [2023-12-02 14:28:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_clear_tssi [2023-12-02 14:28:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure map_descbuffer [2023-12-02 14:28:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure map_descbuffer [2023-12-02 14:28:11,077 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_85 [2023-12-02 14:28:11,077 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_85 [2023-12-02 14:28:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_on [2023-12-02 14:28:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_on [2023-12-02 14:28:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rate_memory_write [2023-12-02 14:28:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rate_memory_write [2023-12-02 14:28:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 14:28:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 14:28:11,078 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 14:28:11,078 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 14:28:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_unlock [2023-12-02 14:28:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_unlock [2023-12-02 14:28:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure channel2freq_bg [2023-12-02 14:28:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure channel2freq_bg [2023-12-02 14:28:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 14:28:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 14:28:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_cck_rate [2023-12-02 14:28:11,079 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_cck_rate [2023-12-02 14:28:11,079 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 14:28:11,080 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 14:28:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_leds_lock_of_b43legacy_wl [2023-12-02 14:28:11,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_leds_lock_of_b43legacy_wl [2023-12-02 14:28:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_dma_write [2023-12-02 14:28:11,080 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_dma_write [2023-12-02 14:28:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_hw_radio_enabled [2023-12-02 14:28:11,080 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_hw_radio_enabled [2023-12-02 14:28:11,080 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_write32 [2023-12-02 14:28:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_write32 [2023-12-02 14:28:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 14:28:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 14:28:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 14:28:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_pioqueue [2023-12-02 14:28:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_pioqueue [2023-12-02 14:28:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_all_gains [2023-12-02 14:28:11,081 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_all_gains [2023-12-02 14:28:11,081 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_beacon_int [2023-12-02 14:28:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_beacon_int [2023-12-02 14:28:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_initg [2023-12-02 14:28:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_initg [2023-12-02 14:28:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_off [2023-12-02 14:28:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_off [2023-12-02 14:28:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 14:28:11,082 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 14:28:11,082 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_new_kidx_api [2023-12-02 14:28:11,083 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_new_kidx_api [2023-12-02 14:28:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_debug [2023-12-02 14:28:11,083 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_debug [2023-12-02 14:28:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_upload_card_macaddress [2023-12-02 14:28:11,083 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_upload_card_macaddress [2023-12-02 14:28:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 14:28:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_original_gains [2023-12-02 14:28:11,083 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_original_gains [2023-12-02 14:28:11,083 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_exit [2023-12-02 14:28:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_exit [2023-12-02 14:28:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure IEEE80211_SKB_CB [2023-12-02 14:28:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure IEEE80211_SKB_CB [2023-12-02 14:28:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_txpower_bg [2023-12-02 14:28:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_txpower_bg [2023-12-02 14:28:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 14:28:11,084 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 14:28:11,084 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_set_drvdata [2023-12-02 14:28:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_set_drvdata [2023-12-02 14:28:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 14:28:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 14:28:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacyerr [2023-12-02 14:28:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacyerr [2023-12-02 14:28:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_bool [2023-12-02 14:28:11,085 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_bool [2023-12-02 14:28:11,085 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_88 [2023-12-02 14:28:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_88 [2023-12-02 14:28:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_time_lock [2023-12-02 14:28:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_time_lock [2023-12-02 14:28:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 14:28:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 14:28:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write32 [2023-12-02 14:28:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write32 [2023-12-02 14:28:11,086 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_lock_of_b43legacy_wl [2023-12-02 14:28:11,086 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_lock_of_b43legacy_wl [2023-12-02 14:28:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_86 [2023-12-02 14:28:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_86 [2023-12-02 14:28:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_generic_frame_duration [2023-12-02 14:28:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_generic_frame_duration [2023-12-02 14:28:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure op32_idx2desc [2023-12-02 14:28:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_idx2desc [2023-12-02 14:28:11,087 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_read [2023-12-02 14:28:11,087 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_read [2023-12-02 14:28:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_read [2023-12-02 14:28:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_read [2023-12-02 14:28:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 14:28:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 14:28:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_stop [2023-12-02 14:28:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_stop [2023-12-02 14:28:11,088 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_slope [2023-12-02 14:28:11,088 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_slope [2023-12-02 14:28:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 14:28:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 14:28:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 14:28:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 14:28:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 14:28:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 14:28:11,089 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_rfkill_poll [2023-12-02 14:28:11,089 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_rfkill_poll [2023-12-02 14:28:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 14:28:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_op_stop [2023-12-02 14:28:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_op_stop [2023-12-02 14:28:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2023-12-02 14:28:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2023-12-02 14:28:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-12-02 14:28:11,090 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-12-02 14:28:11,090 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2023-12-02 14:28:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2023-12-02 14:28:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-12-02 14:28:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-12-02 14:28:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_using_pio [2023-12-02 14:28:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_using_pio [2023-12-02 14:28:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_mark_current_used [2023-12-02 14:28:11,091 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_mark_current_used [2023-12-02 14:28:11,091 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_unlock [2023-12-02 14:28:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_unlock [2023-12-02 14:28:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_is_mode [2023-12-02 14:28:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_is_mode [2023-12-02 14:28:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_turn_on [2023-12-02 14:28:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_turn_on [2023-12-02 14:28:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_write16 [2023-12-02 14:28:11,092 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_write16 [2023-12-02 14:28:11,092 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 14:28:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2023-12-02 14:28:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2023-12-02 14:28:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_tx_rate [2023-12-02 14:28:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_tx_rate [2023-12-02 14:28:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_release_firmware [2023-12-02 14:28:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_release_firmware [2023-12-02 14:28:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_calc_nrssi_threshold [2023-12-02 14:28:11,093 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_calc_nrssi_threshold [2023-12-02 14:28:11,093 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 14:28:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 14:28:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 14:28:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_read16 [2023-12-02 14:28:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_read16 [2023-12-02 14:28:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_setup_pioqueue [2023-12-02 14:28:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_setup_pioqueue [2023-12-02 14:28:11,094 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 14:28:11,094 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 14:28:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-12-02 14:28:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-12-02 14:28:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 14:28:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 14:28:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 14:28:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 14:28:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-12-02 14:28:11,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-12-02 14:28:11,095 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rx_descbuffer [2023-12-02 14:28:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rx_descbuffer [2023-12-02 14:28:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lock [2023-12-02 14:28:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lock [2023-12-02 14:28:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_name [2023-12-02 14:28:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_name [2023-12-02 14:28:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_measure [2023-12-02 14:28:11,096 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_measure [2023-12-02 14:28:11,096 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_save [2023-12-02 14:28:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_save [2023-12-02 14:28:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 14:28:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 14:28:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure complete [2023-12-02 14:28:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure complete [2023-12-02 14:28:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ram_write [2023-12-02 14:28:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ram_write [2023-12-02 14:28:11,097 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read32 [2023-12-02 14:28:11,097 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read32 [2023-12-02 14:28:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure op32_fill_descriptor [2023-12-02 14:28:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure op32_fill_descriptor [2023-12-02 14:28:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-12-02 14:28:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-12-02 14:28:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2023-12-02 14:28:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2023-12-02 14:28:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-12-02 14:28:11,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-12-02 14:28:11,098 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_retry_limits [2023-12-02 14:28:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_retry_limits [2023-12-02 14:28:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_hf_write [2023-12-02 14:28:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_hf_write [2023-12-02 14:28:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 14:28:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 14:28:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 14:28:11,099 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 14:28:11,099 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_find_lopair [2023-12-02 14:28:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_find_lopair [2023-12-02 14:28:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_set_baseband_attenuation [2023-12-02 14:28:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_set_baseband_attenuation [2023-12-02 14:28:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_queue_work [2023-12-02 14:28:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_queue_work [2023-12-02 14:28:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_read16 [2023-12-02 14:28:11,100 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_read16 [2023-12-02 14:28:11,100 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_pio_write [2023-12-02 14:28:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_pio_write [2023-12-02 14:28:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_wireless_core_exit [2023-12-02 14:28:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_wireless_core_exit [2023-12-02 14:28:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure hw_to_b43legacy_wl [2023-12-02 14:28:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure hw_to_b43legacy_wl [2023-12-02 14:28:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-12-02 14:28:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-12-02 14:28:11,101 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_wake_queues [2023-12-02 14:28:11,101 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_wake_queues [2023-12-02 14:28:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 14:28:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 14:28:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure skb_dequeue [2023-12-02 14:28:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_dequeue [2023-12-02 14:28:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 14:28:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 14:28:11,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 14:28:11,102 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_led_turn_off [2023-12-02 14:28:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_led_turn_off [2023-12-02 14:28:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 14:28:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 14:28:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_drvdata [2023-12-02 14:28:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_drvdata [2023-12-02 14:28:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_generate_txhdr [2023-12-02 14:28:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_generate_txhdr [2023-12-02 14:28:11,103 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write16 [2023-12-02 14:28:11,103 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write16 [2023-12-02 14:28:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_lock [2023-12-02 14:28:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_lock [2023-12-02 14:28:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_baseband_attenuation [2023-12-02 14:28:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_baseband_attenuation [2023-12-02 14:28:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 14:28:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 14:28:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2023-12-02 14:28:11,104 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2023-12-02 14:28:11,104 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_one_core_detach [2023-12-02 14:28:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_one_core_detach [2023-12-02 14:28:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 14:28:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 14:28:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_write32 [2023-12-02 14:28:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_write32 [2023-12-02 14:28:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2023-12-02 14:28:11,105 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2023-12-02 14:28:11,105 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacywarn [2023-12-02 14:28:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacywarn [2023-12-02 14:28:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 14:28:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-12-02 14:28:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_update_templates [2023-12-02 14:28:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_update_templates [2023-12-02 14:28:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure __dev_alloc_skb [2023-12-02 14:28:11,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __dev_alloc_skb [2023-12-02 14:28:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 14:28:11,106 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 14:28:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 14:28:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_default_txctl1 [2023-12-02 14:28:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_default_txctl1 [2023-12-02 14:28:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_ilt_write32 [2023-12-02 14:28:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_ilt_write32 [2023-12-02 14:28:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab16 [2023-12-02 14:28:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab16 [2023-12-02 14:28:11,107 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_state [2023-12-02 14:28:11,107 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_state [2023-12-02 14:28:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 14:28:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 14:28:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_set_interference_mitigation [2023-12-02 14:28:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_set_interference_mitigation [2023-12-02 14:28:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 14:28:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 14:28:11,108 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 14:28:11,108 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 14:28:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2023-12-02 14:28:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2023-12-02 14:28:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_xmitpower [2023-12-02 14:28:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_xmitpower [2023-12-02 14:28:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_read32 [2023-12-02 14:28:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_read32 [2023-12-02 14:28:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 14:28:11,109 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 14:28:11,109 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_nrssi_hw_write [2023-12-02 14:28:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_nrssi_hw_write [2023-12-02 14:28:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure free_ringmemory [2023-12-02 14:28:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure free_ringmemory [2023-12-02 14:28:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_gpio_cleanup [2023-12-02 14:28:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_gpio_cleanup [2023-12-02 14:28:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure phymode_to_string [2023-12-02 14:28:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure phymode_to_string [2023-12-02 14:28:11,110 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_register_led [2023-12-02 14:28:11,110 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_register_led [2023-12-02 14:28:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 14:28:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 14:28:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2023-12-02 14:28:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2023-12-02 14:28:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_b_r15_loop [2023-12-02 14:28:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_b_r15_loop [2023-12-02 14:28:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure is_bcm_board_vendor [2023-12-02 14:28:11,111 INFO L138 BoogieDeclarations]: Found implementation of procedure is_bcm_board_vendor [2023-12-02 14:28:11,111 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_power_saving_ctl_bits [2023-12-02 14:28:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_power_saving_ctl_bits [2023-12-02 14:28:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_set_synth_pu_delay [2023-12-02 14:28:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_set_synth_pu_delay [2023-12-02 14:28:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_adjust_opmode [2023-12-02 14:28:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_adjust_opmode [2023-12-02 14:28:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2023-12-02 14:28:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2023-12-02 14:28:11,112 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_remove [2023-12-02 14:28:11,112 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_remove [2023-12-02 14:28:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_destroy_dmaring [2023-12-02 14:28:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_destroy_dmaring [2023-12-02 14:28:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_mac_enable [2023-12-02 14:28:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_mac_enable [2023-12-02 14:28:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_b43legacy_txstatus_log [2023-12-02 14:28:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_b43legacy_txstatus_log [2023-12-02 14:28:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_stop_queue [2023-12-02 14:28:11,113 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_stop_queue [2023-12-02 14:28:11,113 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2023-12-02 14:28:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2023-12-02 14:28:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_shm_control_word [2023-12-02 14:28:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_shm_control_word [2023-12-02 14:28:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure ssb_get_devtypedata [2023-12-02 14:28:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ssb_get_devtypedata [2023-12-02 14:28:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 14:28:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 14:28:11,114 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_resume [2023-12-02 14:28:11,114 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_resume [2023-12-02 14:28:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_phy_lo_g_singledeviation [2023-12-02 14:28:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_phy_lo_g_singledeviation [2023-12-02 14:28:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 14:28:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 14:28:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 14:28:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_lock_of_b43legacy_wl [2023-12-02 14:28:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_lock_of_b43legacy_wl [2023-12-02 14:28:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 14:28:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 14:28:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-12-02 14:28:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure b43legacy_radio_init2050 [2023-12-02 14:28:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure b43legacy_radio_init2050 [2023-12-02 14:28:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 14:28:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 14:28:12,741 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 14:28:12,746 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 14:28:13,179 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 14:28:30,168 WARN L821 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2023-12-02 14:28:31,287 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480-3: havoc b43legacy_qos_init_#t~nondet3854#1; [2023-12-02 14:28:31,287 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480: assume false;b43legacy_qos_init_#t~nondet3854#1 := b43legacy_qos_init_~tmp~205#1; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480: assume !false;assume b43legacy_qos_init_#t~nondet3854#1 % 4294967296 >= b43legacy_qos_init_~tmp~205#1 % 4294967296;assume b43legacy_qos_init_#t~nondet3854#1 % 4294967296 >= 256;assume b43legacy_qos_init_#t~nondet3854#1 % 4294967296 <= 256 + b43legacy_qos_init_~tmp~205#1 % 4294967296; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25480-2: SUMMARY for call b43legacy_hf_write(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, b43legacy_qos_init_#t~nondet3854#1); srcloc: null [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25481: SUMMARY for call b43legacy_qos_init_#t~ret3855#1 := b43legacy_read16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672); srcloc: null [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25481-1: b43legacy_qos_init_~tmp___0~115#1 := b43legacy_qos_init_#t~ret3855#1;havoc b43legacy_qos_init_#t~ret3855#1; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-5: havoc b43legacy_qos_init_#t~nondet3856#1; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-2: assume false;b43legacy_qos_init_#t~nondet3856#1 := b43legacy_qos_init_~tmp___0~115#1 % 65536; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-2: assume !false;assume b43legacy_qos_init_#t~nondet3856#1 % 4294967296 >= b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296;assume b43legacy_qos_init_#t~nondet3856#1 % 4294967296 >= 4;assume b43legacy_qos_init_#t~nondet3856#1 % 4294967296 <= 4 + b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482-4: SUMMARY for call b43legacy_write16(b43legacy_qos_init_~dev#1.base, b43legacy_qos_init_~dev#1.offset, 1672, (if b43legacy_qos_init_#t~nondet3856#1 % 4294967296 % 4294967296 <= 2147483647 then b43legacy_qos_init_#t~nondet3856#1 % 4294967296 % 4294967296 else b43legacy_qos_init_#t~nondet3856#1 % 4294967296 % 4294967296 - 4294967296)); srcloc: null [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482: assume 0 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296;b43legacy_qos_init_#t~nondet3856#1 := 4; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint L25482: assume !(0 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296 || 4 == b43legacy_qos_init_~tmp___0~115#1 % 65536 % 4294967296); [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##584: assume 0 == b43legacy_qos_init_~tmp~205#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~205#1 % 4294967296;b43legacy_qos_init_#t~nondet3854#1 := 256; [2023-12-02 14:28:31,288 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##585: assume !(0 == b43legacy_qos_init_~tmp~205#1 % 4294967296 || 256 == b43legacy_qos_init_~tmp~205#1 % 4294967296); [2023-12-02 14:28:31,870 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 14:28:49,188 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 14:28:49,189 INFO L309 CfgBuilder]: Removed 18 assume(true) statements. [2023-12-02 14:28:49,193 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:28:49 BoogieIcfgContainer [2023-12-02 14:28:49,194 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 14:28:49,196 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 14:28:49,197 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 14:28:49,200 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 14:28:49,200 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 02:27:58" (1/3) ... [2023-12-02 14:28:49,201 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b990f23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:28:49, skipping insertion in model container [2023-12-02 14:28:49,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 02:28:09" (2/3) ... [2023-12-02 14:28:49,201 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3b990f23 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 02:28:49, skipping insertion in model container [2023-12-02 14:28:49,201 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 02:28:49" (3/3) ... [2023-12-02 14:28:49,203 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-alloc-spinlock_drivers-net-wireless-b43legacy-b43legacy.cil.i [2023-12-02 14:28:49,223 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 14:28:49,223 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 14:28:49,510 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 14:28:49,516 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;@2f4645b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 14:28:49,516 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 14:28:49,542 INFO L276 IsEmpty]: Start isEmpty. Operand has 7121 states, 3834 states have (on average 1.2537819509650496) internal successors, (4807), 4042 states have internal predecessors, (4807), 3020 states have call successors, (3020), 266 states have call predecessors, (3020), 265 states have return successors, (3015), 2954 states have call predecessors, (3015), 3015 states have call successors, (3015) [2023-12-02 14:28:49,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-02 14:28:49,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:28:49,560 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:28:49,561 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:28:49,567 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:28:49,567 INFO L85 PathProgramCache]: Analyzing trace with hash -1001520156, now seen corresponding path program 1 times [2023-12-02 14:28:49,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:28:49,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309969334] [2023-12-02 14:28:49,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:28:49,578 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:29:45,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:29:53,326 INFO L134 CoverageAnalysis]: Checked inductivity of 102 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 102 trivial. 0 not checked. [2023-12-02 14:29:53,327 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:29:53,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309969334] [2023-12-02 14:29:53,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309969334] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:29:53,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:29:53,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-12-02 14:29:53,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917644201] [2023-12-02 14:29:53,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:29:53,334 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-02 14:29:53,334 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:29:53,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-02 14:29:53,357 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:29:53,371 INFO L87 Difference]: Start difference. First operand has 7121 states, 3834 states have (on average 1.2537819509650496) internal successors, (4807), 4042 states have internal predecessors, (4807), 3020 states have call successors, (3020), 266 states have call predecessors, (3020), 265 states have return successors, (3015), 2954 states have call predecessors, (3015), 3015 states have call successors, (3015) Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 14:29:55,313 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 14:29:57,098 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 14:29:58,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:30:00,602 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:30:33,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:30:33,703 INFO L93 Difference]: Finished difference Result 20475 states and 31737 transitions. [2023-12-02 14:30:33,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-02 14:30:33,705 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) Word has length 107 [2023-12-02 14:30:33,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:30:33,893 INFO L225 Difference]: With dead ends: 20475 [2023-12-02 14:30:33,894 INFO L226 Difference]: Without dead ends: 12702 [2023-12-02 14:30:34,013 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 14:30:34,017 INFO L413 NwaCegarLoop]: 11341 mSDtfsCounter, 9510 mSDsluCounter, 38376 mSDsCounter, 0 mSdLazyCounter, 11072 mSolverCounterSat, 23 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9511 SdHoareTripleChecker+Valid, 49717 SdHoareTripleChecker+Invalid, 11095 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.4s SdHoareTripleChecker+Time, 23 IncrementalHoareTripleChecker+Valid, 11072 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.1s IncrementalHoareTripleChecker+Time [2023-12-02 14:30:34,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9511 Valid, 49717 Invalid, 11095 Unknown, 0 Unchecked, 0.4s Time], IncrementalHoareTripleChecker [23 Valid, 11072 Invalid, 0 Unknown, 0 Unchecked, 38.1s Time] [2023-12-02 14:30:34,062 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12702 states. [2023-12-02 14:30:36,112 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12702 to 12699. [2023-12-02 14:30:36,147 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12699 states, 6775 states have (on average 1.2376383763837637) internal successors, (8385), 7157 states have internal predecessors, (8385), 5457 states have call successors, (5457), 473 states have call predecessors, (5457), 466 states have return successors, (5484), 5324 states have call predecessors, (5484), 5457 states have call successors, (5484) [2023-12-02 14:30:36,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12699 states to 12699 states and 19326 transitions. [2023-12-02 14:30:36,297 INFO L78 Accepts]: Start accepts. Automaton has 12699 states and 19326 transitions. Word has length 107 [2023-12-02 14:30:36,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:30:36,298 INFO L495 AbstractCegarLoop]: Abstraction has 12699 states and 19326 transitions. [2023-12-02 14:30:36,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (16), 3 states have call predecessors, (16), 2 states have call successors, (16) [2023-12-02 14:30:36,299 INFO L276 IsEmpty]: Start isEmpty. Operand 12699 states and 19326 transitions. [2023-12-02 14:30:36,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 342 [2023-12-02 14:30:36,332 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:30:36,332 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 10, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2023-12-02 14:30:36,333 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 14:30:36,333 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:30:36,333 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:30:36,334 INFO L85 PathProgramCache]: Analyzing trace with hash -537108665, now seen corresponding path program 1 times [2023-12-02 14:30:36,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:30:36,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1618414084] [2023-12-02 14:30:36,334 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:30:36,334 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:31:28,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:31:35,476 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 998 trivial. 0 not checked. [2023-12-02 14:31:35,477 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:31:35,477 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1618414084] [2023-12-02 14:31:35,477 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1618414084] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:31:35,477 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:31:35,478 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-12-02 14:31:35,478 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307462576] [2023-12-02 14:31:35,478 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:31:35,480 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-12-02 14:31:35,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:31:35,481 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-12-02 14:31:35,481 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2023-12-02 14:31:35,482 INFO L87 Difference]: Start difference. First operand 12699 states and 19326 transitions. Second operand has 9 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 3 states have call successors, (54), 3 states have call predecessors, (54), 4 states have return successors, (53), 5 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 14:31:37,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:31:39,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.61s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:31:40,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:31:42,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:31:44,601 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:16,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:18,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:20,478 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:22,482 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:28,484 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:30,491 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:32,501 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:34,508 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:36,518 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:38,530 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:33:58,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:33:58,735 INFO L93 Difference]: Finished difference Result 19914 states and 30160 transitions. [2023-12-02 14:33:58,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-02 14:33:58,736 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 3 states have call successors, (54), 3 states have call predecessors, (54), 4 states have return successors, (53), 5 states have call predecessors, (53), 3 states have call successors, (53) Word has length 341 [2023-12-02 14:33:58,738 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:33:58,881 INFO L225 Difference]: With dead ends: 19914 [2023-12-02 14:33:58,881 INFO L226 Difference]: Without dead ends: 19912 [2023-12-02 14:33:58,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 67 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=97, Invalid=283, Unknown=0, NotChecked=0, Total=380 [2023-12-02 14:33:58,895 INFO L413 NwaCegarLoop]: 988 mSDtfsCounter, 17173 mSDsluCounter, 4847 mSDsCounter, 0 mSdLazyCounter, 58905 mSolverCounterSat, 20507 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 129.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17906 SdHoareTripleChecker+Valid, 5835 SdHoareTripleChecker+Invalid, 79422 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 20507 IncrementalHoareTripleChecker+Valid, 58905 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 138.9s IncrementalHoareTripleChecker+Time [2023-12-02 14:33:58,895 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17906 Valid, 5835 Invalid, 79422 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [20507 Valid, 58905 Invalid, 10 Unknown, 0 Unchecked, 138.9s Time] [2023-12-02 14:33:58,921 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19912 states. [2023-12-02 14:34:01,961 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19912 to 19909. [2023-12-02 14:34:01,984 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19909 states, 10641 states have (on average 1.2371957522789212) internal successors, (13165), 11227 states have internal predecessors, (13165), 8466 states have call successors, (8466), 812 states have call predecessors, (8466), 801 states have return successors, (8524), 8259 states have call predecessors, (8524), 8466 states have call successors, (8524) [2023-12-02 14:34:02,106 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19909 states to 19909 states and 30155 transitions. [2023-12-02 14:34:02,108 INFO L78 Accepts]: Start accepts. Automaton has 19909 states and 30155 transitions. Word has length 341 [2023-12-02 14:34:02,109 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:34:02,110 INFO L495 AbstractCegarLoop]: Abstraction has 19909 states and 30155 transitions. [2023-12-02 14:34:02,110 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 14.25) internal successors, (114), 8 states have internal predecessors, (114), 3 states have call successors, (54), 3 states have call predecessors, (54), 4 states have return successors, (53), 5 states have call predecessors, (53), 3 states have call successors, (53) [2023-12-02 14:34:02,111 INFO L276 IsEmpty]: Start isEmpty. Operand 19909 states and 30155 transitions. [2023-12-02 14:34:02,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 343 [2023-12-02 14:34:02,133 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:34:02,133 INFO L195 NwaCegarLoop]: trace histogram [22, 22, 10, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 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] [2023-12-02 14:34:02,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 14:34:02,134 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:34:02,134 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:34:02,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1079498346, now seen corresponding path program 1 times [2023-12-02 14:34:02,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:34:02,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799542523] [2023-12-02 14:34:02,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:34:02,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:34:54,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:35:00,007 INFO L134 CoverageAnalysis]: Checked inductivity of 1001 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 998 trivial. 0 not checked. [2023-12-02 14:35:00,007 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:35:00,007 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799542523] [2023-12-02 14:35:00,007 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799542523] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:35:00,007 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:35:00,008 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-02 14:35:00,008 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678684616] [2023-12-02 14:35:00,008 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:35:00,009 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-02 14:35:00,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:35:00,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-02 14:35:00,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-12-02 14:35:00,010 INFO L87 Difference]: Start difference. First operand 19909 states and 30155 transitions. Second operand has 8 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 4 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (53), 5 states have call predecessors, (53), 4 states have call successors, (53) [2023-12-02 14:35:01,945 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 14:35:03,782 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:35:05,629 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 14:35:07,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:35:46,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:35:46,598 INFO L93 Difference]: Finished difference Result 20315 states and 30678 transitions. [2023-12-02 14:35:46,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-12-02 14:35:46,599 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 4 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (53), 5 states have call predecessors, (53), 4 states have call successors, (53) Word has length 342 [2023-12-02 14:35:46,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:35:46,684 INFO L225 Difference]: With dead ends: 20315 [2023-12-02 14:35:46,684 INFO L226 Difference]: Without dead ends: 20313 [2023-12-02 14:35:46,697 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=48, Invalid=134, Unknown=0, NotChecked=0, Total=182 [2023-12-02 14:35:46,698 INFO L413 NwaCegarLoop]: 10032 mSDtfsCounter, 26712 mSDsluCounter, 33155 mSDsCounter, 0 mSdLazyCounter, 11019 mSolverCounterSat, 9920 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 26729 SdHoareTripleChecker+Valid, 43187 SdHoareTripleChecker+Invalid, 20939 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.5s SdHoareTripleChecker+Time, 9920 IncrementalHoareTripleChecker+Valid, 11019 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.4s IncrementalHoareTripleChecker+Time [2023-12-02 14:35:46,698 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [26729 Valid, 43187 Invalid, 20939 Unknown, 0 Unchecked, 0.5s Time], IncrementalHoareTripleChecker [9920 Valid, 11019 Invalid, 0 Unknown, 0 Unchecked, 43.4s Time] [2023-12-02 14:35:46,720 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20313 states. [2023-12-02 14:35:49,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20313 to 20310. [2023-12-02 14:35:49,524 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20310 states, 10877 states have (on average 1.237565505194447) internal successors, (13461), 11472 states have internal predecessors, (13461), 8576 states have call successors, (8576), 868 states have call predecessors, (8576), 856 states have return successors, (8636), 8362 states have call predecessors, (8636), 8576 states have call successors, (8636) [2023-12-02 14:35:49,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20310 states to 20310 states and 30673 transitions. [2023-12-02 14:35:49,645 INFO L78 Accepts]: Start accepts. Automaton has 20310 states and 30673 transitions. Word has length 342 [2023-12-02 14:35:49,646 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:35:49,646 INFO L495 AbstractCegarLoop]: Abstraction has 20310 states and 30673 transitions. [2023-12-02 14:35:49,646 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 16.428571428571427) internal successors, (115), 7 states have internal predecessors, (115), 4 states have call successors, (54), 2 states have call predecessors, (54), 3 states have return successors, (53), 5 states have call predecessors, (53), 4 states have call successors, (53) [2023-12-02 14:35:49,646 INFO L276 IsEmpty]: Start isEmpty. Operand 20310 states and 30673 transitions. [2023-12-02 14:35:49,671 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 388 [2023-12-02 14:35:49,671 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:35:49,671 INFO L195 NwaCegarLoop]: trace histogram [23, 23, 12, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 4, 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, 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] [2023-12-02 14:35:49,671 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 14:35:49,672 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:35:49,672 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:35:49,672 INFO L85 PathProgramCache]: Analyzing trace with hash -1023282331, now seen corresponding path program 1 times [2023-12-02 14:35:49,672 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:35:49,672 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861524674] [2023-12-02 14:35:49,673 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:35:49,673 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:36:41,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:36:47,430 INFO L134 CoverageAnalysis]: Checked inductivity of 1146 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 1122 trivial. 0 not checked. [2023-12-02 14:36:47,431 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:36:47,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861524674] [2023-12-02 14:36:47,431 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861524674] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:36:47,431 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 14:36:47,431 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-02 14:36:47,431 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1756566427] [2023-12-02 14:36:47,431 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:36:47,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-12-02 14:36:47,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:36:47,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-12-02 14:36:47,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-12-02 14:36:47,433 INFO L87 Difference]: Start difference. First operand 20310 states and 30673 transitions. Second operand has 10 states, 9 states have (on average 14.666666666666666) internal successors, (132), 9 states have internal predecessors, (132), 5 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (61), 7 states have call predecessors, (61), 5 states have call successors, (61) [2023-12-02 14:36:49,316 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.88s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:36:51,118 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 14:36:52,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:36:54,867 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:38:21,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:38:21,517 INFO L93 Difference]: Finished difference Result 20949 states and 31504 transitions. [2023-12-02 14:38:21,517 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-12-02 14:38:21,518 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 14.666666666666666) internal successors, (132), 9 states have internal predecessors, (132), 5 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (61), 7 states have call predecessors, (61), 5 states have call successors, (61) Word has length 387 [2023-12-02 14:38:21,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:38:21,626 INFO L225 Difference]: With dead ends: 20949 [2023-12-02 14:38:21,627 INFO L226 Difference]: Without dead ends: 19314 [2023-12-02 14:38:21,650 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 95 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=112, Invalid=350, Unknown=0, NotChecked=0, Total=462 [2023-12-02 14:38:21,651 INFO L413 NwaCegarLoop]: 9622 mSDtfsCounter, 23925 mSDsluCounter, 40077 mSDsCounter, 0 mSdLazyCounter, 24117 mSolverCounterSat, 16592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 83.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 23946 SdHoareTripleChecker+Valid, 49699 SdHoareTripleChecker+Invalid, 40709 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.6s SdHoareTripleChecker+Time, 16592 IncrementalHoareTripleChecker+Valid, 24117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 89.7s IncrementalHoareTripleChecker+Time [2023-12-02 14:38:21,652 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [23946 Valid, 49699 Invalid, 40709 Unknown, 0 Unchecked, 0.6s Time], IncrementalHoareTripleChecker [16592 Valid, 24117 Invalid, 0 Unknown, 0 Unchecked, 89.7s Time] [2023-12-02 14:38:21,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19314 states. [2023-12-02 14:38:24,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19314 to 19309. [2023-12-02 14:38:24,791 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19309 states, 10284 states have (on average 1.234344612991054) internal successors, (12694), 10850 states have internal predecessors, (12694), 8243 states have call successors, (8243), 791 states have call predecessors, (8243), 781 states have return successors, (8291), 8051 states have call predecessors, (8291), 8243 states have call successors, (8291) [2023-12-02 14:38:24,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19309 states to 19309 states and 29228 transitions. [2023-12-02 14:38:24,911 INFO L78 Accepts]: Start accepts. Automaton has 19309 states and 29228 transitions. Word has length 387 [2023-12-02 14:38:24,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:38:24,911 INFO L495 AbstractCegarLoop]: Abstraction has 19309 states and 29228 transitions. [2023-12-02 14:38:24,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 14.666666666666666) internal successors, (132), 9 states have internal predecessors, (132), 5 states have call successors, (62), 2 states have call predecessors, (62), 4 states have return successors, (61), 7 states have call predecessors, (61), 5 states have call successors, (61) [2023-12-02 14:38:24,912 INFO L276 IsEmpty]: Start isEmpty. Operand 19309 states and 29228 transitions. [2023-12-02 14:38:24,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 605 [2023-12-02 14:38:24,949 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:38:24,950 INFO L195 NwaCegarLoop]: trace histogram [32, 32, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 9, 6, 5, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:38:24,950 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 14:38:24,950 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:38:24,950 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:38:24,951 INFO L85 PathProgramCache]: Analyzing trace with hash -705094710, now seen corresponding path program 1 times [2023-12-02 14:38:24,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:38:24,951 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [560550368] [2023-12-02 14:38:24,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:38:24,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 14:39:19,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:39:20,189 INFO L134 CoverageAnalysis]: Checked inductivity of 2396 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 2387 trivial. 0 not checked. [2023-12-02 14:39:20,189 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 14:39:20,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [560550368] [2023-12-02 14:39:20,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [560550368] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 14:39:20,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609417682] [2023-12-02 14:39:20,190 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:39:20,190 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:39:20,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 14:39:20,191 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 14:39:20,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 14:40:15,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 14:40:15,596 INFO L262 TraceCheckSpWp]: Trace formula consists of 9423 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-02 14:40:15,630 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 14:40:15,716 INFO L134 CoverageAnalysis]: Checked inductivity of 2396 backedges. 407 proven. 0 refuted. 0 times theorem prover too weak. 1989 trivial. 0 not checked. [2023-12-02 14:40:15,716 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-02 14:40:15,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609417682] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 14:40:15,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-02 14:40:15,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2023-12-02 14:40:15,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329830383] [2023-12-02 14:40:15,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 14:40:15,719 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 14:40:15,719 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 14:40:15,720 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 14:40:15,720 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:40:15,720 INFO L87 Difference]: Start difference. First operand 19309 states and 29228 transitions. Second operand has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-02 14:40:17,630 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:19,425 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 14:40:24,976 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 14:40:24,976 INFO L93 Difference]: Finished difference Result 38633 states and 58502 transitions. [2023-12-02 14:40:24,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 14:40:24,977 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) Word has length 604 [2023-12-02 14:40:24,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 14:40:25,104 INFO L225 Difference]: With dead ends: 38633 [2023-12-02 14:40:25,104 INFO L226 Difference]: Without dead ends: 19342 [2023-12-02 14:40:25,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 608 GetRequests, 604 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-12-02 14:40:25,216 INFO L413 NwaCegarLoop]: 9245 mSDtfsCounter, 8 mSDsluCounter, 9229 mSDsCounter, 0 mSdLazyCounter, 1726 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 18474 SdHoareTripleChecker+Invalid, 1727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1726 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.2s IncrementalHoareTripleChecker+Time [2023-12-02 14:40:25,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 18474 Invalid, 1727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1726 Invalid, 0 Unknown, 0 Unchecked, 7.2s Time] [2023-12-02 14:40:25,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19342 states. [2023-12-02 14:40:28,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19342 to 19330. [2023-12-02 14:40:28,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19330 states, 10299 states have (on average 1.2345858821244782) internal successors, (12715), 10865 states have internal predecessors, (12715), 8249 states have call successors, (8249), 791 states have call predecessors, (8249), 781 states have return successors, (8298), 8057 states have call predecessors, (8298), 8249 states have call successors, (8298) [2023-12-02 14:40:28,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19330 states to 19330 states and 29262 transitions. [2023-12-02 14:40:28,244 INFO L78 Accepts]: Start accepts. Automaton has 19330 states and 29262 transitions. Word has length 604 [2023-12-02 14:40:28,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 14:40:28,245 INFO L495 AbstractCegarLoop]: Abstraction has 19330 states and 29262 transitions. [2023-12-02 14:40:28,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.66666666666667) internal successors, (197), 3 states have internal predecessors, (197), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (94), 3 states have call predecessors, (94), 3 states have call successors, (94) [2023-12-02 14:40:28,245 INFO L276 IsEmpty]: Start isEmpty. Operand 19330 states and 29262 transitions. [2023-12-02 14:40:28,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 609 [2023-12-02 14:40:28,290 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 14:40:28,291 INFO L195 NwaCegarLoop]: trace histogram [31, 31, 14, 13, 13, 13, 13, 13, 13, 13, 13, 13, 9, 5, 4, 4, 4, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 14:40:28,325 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-02 14:40:28,491 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_89cad405-9e25-4f6d-92bb-82d42abdfa05/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 14:40:28,492 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 14:40:28,492 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 14:40:28,493 INFO L85 PathProgramCache]: Analyzing trace with hash 1207338576, now seen corresponding path program 1 times [2023-12-02 14:40:28,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 14:40:28,493 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2071795563] [2023-12-02 14:40:28,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 14:40:28,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms