./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/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_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/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_9643168e-e7db-4236-b3c5-d4df20ee9f14/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 64aaa2c87a4de1c88eb34c3e46acac6ee922a28857b5aba2fc46176181dd1912 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 20:06:56,947 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 20:06:57,022 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 20:06:57,028 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 20:06:57,028 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 20:06:57,056 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 20:06:57,056 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 20:06:57,057 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 20:06:57,058 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 20:06:57,059 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 20:06:57,059 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 20:06:57,060 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 20:06:57,061 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 20:06:57,061 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 20:06:57,062 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 20:06:57,063 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 20:06:57,063 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 20:06:57,064 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 20:06:57,065 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 20:06:57,065 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 20:06:57,066 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 20:06:57,069 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 20:06:57,070 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 20:06:57,070 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 20:06:57,071 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 20:06:57,072 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 20:06:57,072 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 20:06:57,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 20:06:57,074 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 20:06:57,074 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 20:06:57,075 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 20:06:57,075 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 20:06:57,076 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 20:06:57,076 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 20:06:57,076 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:06:57,077 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 20:06:57,077 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 20:06:57,077 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 20:06:57,077 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 20:06:57,078 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 20:06:57,078 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 20:06:57,078 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 20:06:57,079 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 20:06:57,079 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 20:06:57,079 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/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_9643168e-e7db-4236-b3c5-d4df20ee9f14/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 -> 64aaa2c87a4de1c88eb34c3e46acac6ee922a28857b5aba2fc46176181dd1912 [2023-12-02 20:06:57,362 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 20:06:57,389 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 20:06:57,393 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 20:06:57,394 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 20:06:57,395 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 20:06:57,396 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2023-12-02 20:07:00,665 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 20:07:01,348 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 20:07:01,349 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2023-12-02 20:07:01,397 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/data/1b4cff509/bdf91bc8213645a1a3d18c80ceb27a29/FLAG41958a06c [2023-12-02 20:07:01,412 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/data/1b4cff509/bdf91bc8213645a1a3d18c80ceb27a29 [2023-12-02 20:07:01,414 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 20:07:01,416 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 20:07:01,417 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 20:07:01,418 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 20:07:01,423 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 20:07:01,423 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:07:01" (1/1) ... [2023-12-02 20:07:01,424 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@11823665 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:01, skipping insertion in model container [2023-12-02 20:07:01,425 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 08:07:01" (1/1) ... [2023-12-02 20:07:01,668 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 20:07:08,822 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[656828,656841] [2023-12-02 20:07:08,827 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[656994,657007] [2023-12-02 20:07:08,828 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[657158,657171] [2023-12-02 20:07:08,829 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[657323,657336] [2023-12-02 20:07:08,878 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:07:08,982 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 20:07:09,149 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [6639] [2023-12-02 20:07:09,151 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [6646] [2023-12-02 20:07:09,152 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6653] [2023-12-02 20:07:09,153 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bsrq %1,%q0": "+r" (bitpos): "rm" (x)); [6669] [2023-12-02 20:07:09,157 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/46e2119/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6752-6753] [2023-12-02 20:07:09,157 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"); [6758-6760] [2023-12-02 20:07:09,158 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6787] [2023-12-02 20:07:09,159 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6794] [2023-12-02 20:07:09,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6837] [2023-12-02 20:07:09,160 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6840] [2023-12-02 20:07:09,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6842] [2023-12-02 20:07:09,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6847] [2023-12-02 20:07:09,161 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6850] [2023-12-02 20:07:09,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6852] [2023-12-02 20:07:09,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6857] [2023-12-02 20:07:09,162 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6860] [2023-12-02 20:07:09,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6862] [2023-12-02 20:07:09,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6867] [2023-12-02 20:07:09,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6870] [2023-12-02 20:07:09,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6872] [2023-12-02 20:07:09,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6910] [2023-12-02 20:07:09,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6913] [2023-12-02 20:07:09,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6915] [2023-12-02 20:07:09,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6920] [2023-12-02 20:07:09,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6923] [2023-12-02 20:07:09,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6925] [2023-12-02 20:07:09,166 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6930] [2023-12-02 20:07:09,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6933] [2023-12-02 20:07:09,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6935] [2023-12-02 20:07:09,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6940] [2023-12-02 20:07:09,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6943] [2023-12-02 20:07:09,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6945] [2023-12-02 20:07:09,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7031] [2023-12-02 20:07:09,170 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7040] [2023-12-02 20:07:09,174 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7239] [2023-12-02 20:07:09,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [7246] [2023-12-02 20:07:09,175 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [7253] [2023-12-02 20:07:09,178 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7322] [2023-12-02 20:07:09,179 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/linux/dynamic_queue_limits.h"), "i" (74), "i" (12UL)); [7350-7351] [2023-12-02 20:07:09,184 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)); [7453-7454] [2023-12-02 20:07:09,186 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)); [7487-7488] [2023-12-02 20:07:09,188 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" (79), "i" (12UL)); [7528-7529] [2023-12-02 20:07:09,189 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" (91), "i" (12UL)); [7557-7558] [2023-12-02 20:07:09,191 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)); [7594-7595] [2023-12-02 20:07:09,192 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)); [7631-7632] [2023-12-02 20:07:09,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [8101-8102] [2023-12-02 20:07:09,207 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8108] [2023-12-02 20:07:09,211 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8291] [2023-12-02 20:07:09,212 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8320] [2023-12-02 20:07:09,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [8452] [2023-12-02 20:07:09,215 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8455] [2023-12-02 20:07:09,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8458] [2023-12-02 20:07:09,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [8461] [2023-12-02 20:07:09,216 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [8492] [2023-12-02 20:07:09,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8495] [2023-12-02 20:07:09,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8498] [2023-12-02 20:07:09,217 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [8501] [2023-12-02 20:07:09,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [8532] [2023-12-02 20:07:09,218 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8535] [2023-12-02 20:07:09,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8538] [2023-12-02 20:07:09,219 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [8541] [2023-12-02 20:07:09,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [8572] [2023-12-02 20:07:09,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8575] [2023-12-02 20:07:09,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8578] [2023-12-02 20:07:09,220 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [8581] [2023-12-02 20:07:09,239 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9071] [2023-12-02 20:07:09,246 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9279] [2023-12-02 20:07:09,374 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12579] [2023-12-02 20:07:09,375 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [12581] [2023-12-02 20:07:09,377 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)(& skb->end)) [12639] [2023-12-02 20:07:09,380 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [12706] [2023-12-02 20:07:09,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (cpu_number)); [12754] [2023-12-02 20:07:09,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12757] [2023-12-02 20:07:09,381 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12760] [2023-12-02 20:07:09,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (cpu_number)); [12763] [2023-12-02 20:07:09,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____0): "m" (cpu_number)); [12794] [2023-12-02 20:07:09,382 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12797] [2023-12-02 20:07:09,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12800] [2023-12-02 20:07:09,383 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____0): "m" (cpu_number)); [12803] [2023-12-02 20:07:09,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____1): "m" (cpu_number)); [12834] [2023-12-02 20:07:09,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12837] [2023-12-02 20:07:09,384 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12840] [2023-12-02 20:07:09,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____1): "m" (cpu_number)); [12843] [2023-12-02 20:07:09,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret_____2): "m" (cpu_number)); [12874] [2023-12-02 20:07:09,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12877] [2023-12-02 20:07:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12880] [2023-12-02 20:07:09,386 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret_____2): "m" (cpu_number)); [12883] [2023-12-02 20:07:09,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13171] [2023-12-02 20:07:09,397 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13173] [2023-12-02 20:07:09,398 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13216] [2023-12-02 20:07:09,399 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)rx_hdr) [13227] [2023-12-02 20:07:09,400 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)tmp) [13233] [2023-12-02 20:07:09,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13347] [2023-12-02 20:07:09,406 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [13368] [2023-12-02 20:07:09,410 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)bnapi->status_blk.msi) [13383] [2023-12-02 20:07:09,413 WARN L75 lationResultReporter]: Unsoundness Warning: ignored call to __builtin_prefetch C: __builtin_prefetch((void const *)bnapi->status_blk.msi) [13408] [2023-12-02 20:07:09,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13675] [2023-12-02 20:07:09,430 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [13722] [2023-12-02 20:07:09,623 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [18277] [2023-12-02 20:07:09,624 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [18283] [2023-12-02 20:07:09,625 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [18291] [2023-12-02 20:07:09,890 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[656828,656841] [2023-12-02 20:07:09,892 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[656994,657007] [2023-12-02 20:07:09,893 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[657158,657171] [2023-12-02 20:07:09,901 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_9643168e-e7db-4236-b3c5-d4df20ee9f14/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i[657323,657336] [2023-12-02 20:07:09,920 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 20:07:10,252 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:07:10,252 WARN L675 CHandler]: The function __bad_size_call_parameter is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:07:10,252 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:07:10,252 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 20:07:10,258 INFO L206 MainTranslator]: Completed translation [2023-12-02 20:07:10,259 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10 WrapperNode [2023-12-02 20:07:10,259 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 20:07:10,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 20:07:10,260 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 20:07:10,260 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 20:07:10,266 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:10,432 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,137 INFO L138 Inliner]: procedures = 722, calls = 8511, calls flagged for inlining = 374, calls inlined = 328, statements flattened = 19937 [2023-12-02 20:07:11,138 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 20:07:11,138 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 20:07:11,139 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 20:07:11,139 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 20:07:11,151 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,151 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,273 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,274 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,647 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,708 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,855 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:11,936 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:12,068 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 20:07:12,070 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 20:07:12,070 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 20:07:12,070 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 20:07:12,071 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (1/1) ... [2023-12-02 20:07:12,079 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 20:07:12,095 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:07:12,114 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 20:07:12,131 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 20:07:12,175 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 20:07:12,175 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 20:07:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2023-12-02 20:07:12,176 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2023-12-02 20:07:12,176 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2023-12-02 20:07:12,176 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2023-12-02 20:07:12,178 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2023-12-02 20:07:12,178 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2023-12-02 20:07:12,178 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2023-12-02 20:07:12,178 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2023-12-02 20:07:12,179 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-12-02 20:07:12,179 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-12-02 20:07:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2023-12-02 20:07:12,180 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2023-12-02 20:07:12,180 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 20:07:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 20:07:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 20:07:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 20:07:12,181 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-12-02 20:07:12,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-12-02 20:07:12,182 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2023-12-02 20:07:12,182 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2023-12-02 20:07:12,182 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2023-12-02 20:07:12,182 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2023-12-02 20:07:12,183 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-12-02 20:07:12,184 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-12-02 20:07:12,184 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2023-12-02 20:07:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2023-12-02 20:07:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2023-12-02 20:07:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2023-12-02 20:07:12,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 20:07:12,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 20:07:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2023-12-02 20:07:12,186 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2023-12-02 20:07:12,186 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2023-12-02 20:07:12,187 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2023-12-02 20:07:12,188 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 20:07:12,192 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 20:07:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2023-12-02 20:07:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2023-12-02 20:07:12,193 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_11_4 [2023-12-02 20:07:12,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_11_4 [2023-12-02 20:07:12,194 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2023-12-02 20:07:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2023-12-02 20:07:12,196 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 20:07:12,196 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 20:07:12,202 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2023-12-02 20:07:12,203 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2023-12-02 20:07:12,203 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2023-12-02 20:07:12,203 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2023-12-02 20:07:12,206 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 20:07:12,206 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 20:07:12,206 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 20:07:12,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 20:07:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-12-02 20:07:12,207 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-12-02 20:07:12,207 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2023-12-02 20:07:12,207 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2023-12-02 20:07:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2023-12-02 20:07:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2023-12-02 20:07:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2023-12-02 20:07:12,208 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2023-12-02 20:07:12,208 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2023-12-02 20:07:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2023-12-02 20:07:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 20:07:12,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 20:07:12,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_5 [2023-12-02 20:07:12,210 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_5 [2023-12-02 20:07:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 20:07:12,210 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 20:07:12,210 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2023-12-02 20:07:12,210 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2023-12-02 20:07:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2023-12-02 20:07:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2023-12-02 20:07:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2023-12-02 20:07:12,211 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2023-12-02 20:07:12,211 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2023-12-02 20:07:12,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2023-12-02 20:07:12,212 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_24 [2023-12-02 20:07:12,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_24 [2023-12-02 20:07:12,212 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 20:07:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2023-12-02 20:07:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 20:07:12,213 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 20:07:12,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 20:07:12,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 20:07:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 20:07:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 20:07:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 20:07:12,214 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 20:07:12,214 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 20:07:12,215 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 20:07:12,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 20:07:12,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 20:07:12,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 20:07:12,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 20:07:12,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_5_2 [2023-12-02 20:07:12,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_5_2 [2023-12-02 20:07:12,216 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 20:07:12,216 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 20:07:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 20:07:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2023-12-02 20:07:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2023-12-02 20:07:12,217 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2023-12-02 20:07:12,217 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2023-12-02 20:07:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2023-12-02 20:07:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2023-12-02 20:07:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2023-12-02 20:07:12,218 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2023-12-02 20:07:12,218 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2023-12-02 20:07:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2023-12-02 20:07:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 20:07:12,219 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 20:07:12,219 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2023-12-02 20:07:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2023-12-02 20:07:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 20:07:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 20:07:12,220 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 20:07:12,220 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 20:07:12,221 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 20:07:12,222 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 20:07:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 20:07:12,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 20:07:12,222 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-12-02 20:07:12,222 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-12-02 20:07:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 20:07:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-12-02 20:07:12,223 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-12-02 20:07:12,223 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2023-12-02 20:07:12,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2023-12-02 20:07:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2023-12-02 20:07:12,224 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2023-12-02 20:07:12,224 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2023-12-02 20:07:12,224 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2023-12-02 20:07:12,225 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 20:07:12,225 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 20:07:12,225 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2023-12-02 20:07:12,225 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2023-12-02 20:07:12,225 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 20:07:12,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 20:07:12,226 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2023-12-02 20:07:12,226 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2023-12-02 20:07:12,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 20:07:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 20:07:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 20:07:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2023-12-02 20:07:12,227 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2023-12-02 20:07:12,227 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2023-12-02 20:07:12,228 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2023-12-02 20:07:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2023-12-02 20:07:12,228 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2023-12-02 20:07:12,228 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2023-12-02 20:07:12,228 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2023-12-02 20:07:12,229 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 20:07:12,229 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 20:07:12,229 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 20:07:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-12-02 20:07:12,230 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-12-02 20:07:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 20:07:12,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 20:07:12,230 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2023-12-02 20:07:12,231 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2023-12-02 20:07:12,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 20:07:12,232 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 20:07:12,238 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2023-12-02 20:07:12,238 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2023-12-02 20:07:12,238 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2023-12-02 20:07:12,238 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2023-12-02 20:07:12,238 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2023-12-02 20:07:12,239 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2023-12-02 20:07:12,239 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2023-12-02 20:07:12,239 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2023-12-02 20:07:12,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 20:07:12,239 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 20:07:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_59 [2023-12-02 20:07:12,242 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_59 [2023-12-02 20:07:12,242 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_self_test [2023-12-02 20:07:12,242 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_self_test [2023-12-02 20:07:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 20:07:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 20:07:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_1 [2023-12-02 20:07:12,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_1 [2023-12-02 20:07:12,243 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-12-02 20:07:12,244 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-12-02 20:07:12,244 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2023-12-02 20:07:12,244 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2023-12-02 20:07:12,244 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2023-12-02 20:07:12,244 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2023-12-02 20:07:12,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 20:07:12,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 20:07:12,245 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2023-12-02 20:07:12,245 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2023-12-02 20:07:12,246 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2023-12-02 20:07:12,246 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2023-12-02 20:07:12,246 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2023-12-02 20:07:12,246 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2023-12-02 20:07:12,246 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 20:07:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 20:07:12,247 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2023-12-02 20:07:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2023-12-02 20:07:12,247 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 20:07:12,247 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 20:07:12,248 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2023-12-02 20:07:12,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2023-12-02 20:07:12,248 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2023-12-02 20:07:12,248 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2023-12-02 20:07:12,248 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2023-12-02 20:07:12,249 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2023-12-02 20:07:12,249 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2023-12-02 20:07:12,249 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2023-12-02 20:07:12,249 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2023-12-02 20:07:12,249 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2023-12-02 20:07:12,250 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 20:07:12,250 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_timer [2023-12-02 20:07:12,250 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_timer [2023-12-02 20:07:12,250 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2023-12-02 20:07:12,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2023-12-02 20:07:12,251 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 20:07:12,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 20:07:12,251 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2023-12-02 20:07:12,251 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2023-12-02 20:07:12,251 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2023-12-02 20:07:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2023-12-02 20:07:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 20:07:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 20:07:12,252 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 20:07:12,252 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 20:07:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 20:07:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 20:07:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 20:07:12,253 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 20:07:12,253 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 20:07:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_29 [2023-12-02 20:07:12,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_29 [2023-12-02 20:07:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2023-12-02 20:07:12,254 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2023-12-02 20:07:12,254 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 20:07:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 20:07:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2023-12-02 20:07:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2023-12-02 20:07:12,255 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2023-12-02 20:07:12,255 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2023-12-02 20:07:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 20:07:12,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 20:07:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2023-12-02 20:07:12,256 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2023-12-02 20:07:12,256 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2023-12-02 20:07:12,257 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2023-12-02 20:07:12,257 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 20:07:12,257 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 20:07:12,257 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 20:07:12,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 20:07:12,258 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2023-12-02 20:07:12,258 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2023-12-02 20:07:12,258 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2023-12-02 20:07:12,258 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2023-12-02 20:07:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2023-12-02 20:07:12,259 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2023-12-02 20:07:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2023-12-02 20:07:12,259 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2023-12-02 20:07:12,259 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2023-12-02 20:07:12,260 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2023-12-02 20:07:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 20:07:12,260 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 20:07:12,260 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_53 [2023-12-02 20:07:12,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_53 [2023-12-02 20:07:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_52 [2023-12-02 20:07:12,261 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_52 [2023-12-02 20:07:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 20:07:12,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 20:07:12,261 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 20:07:12,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 20:07:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_49 [2023-12-02 20:07:12,262 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_49 [2023-12-02 20:07:12,262 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2023-12-02 20:07:12,262 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2023-12-02 20:07:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2023-12-02 20:07:12,263 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2023-12-02 20:07:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2023-12-02 20:07:12,263 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2023-12-02 20:07:12,263 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2023-12-02 20:07:12,264 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2023-12-02 20:07:12,264 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-12-02 20:07:12,264 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-12-02 20:07:12,264 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 20:07:12,265 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 20:07:12,265 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-12-02 20:07:12,265 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-12-02 20:07:12,265 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2023-12-02 20:07:12,265 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2023-12-02 20:07:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2023-12-02 20:07:12,266 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2023-12-02 20:07:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2023-12-02 20:07:12,266 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2023-12-02 20:07:12,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-12-02 20:07:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_1_40 [2023-12-02 20:07:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2023-12-02 20:07:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2023-12-02 20:07:12,267 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2023-12-02 20:07:12,267 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2023-12-02 20:07:12,268 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2023-12-02 20:07:12,269 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2023-12-02 20:07:12,269 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 20:07:12,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 20:07:12,270 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-12-02 20:07:12,270 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-12-02 20:07:12,270 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2023-12-02 20:07:12,270 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2023-12-02 20:07:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2023-12-02 20:07:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2023-12-02 20:07:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-12-02 20:07:12,271 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-12-02 20:07:12,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 20:07:12,272 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 20:07:12,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 20:07:12,272 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 20:07:12,272 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2023-12-02 20:07:12,273 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2023-12-02 20:07:12,273 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 20:07:12,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2023-12-02 20:07:12,273 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2023-12-02 20:07:12,273 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2023-12-02 20:07:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2023-12-02 20:07:12,274 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2023-12-02 20:07:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 20:07:12,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 20:07:12,274 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2023-12-02 20:07:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_34 [2023-12-02 20:07:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_34 [2023-12-02 20:07:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-12-02 20:07:12,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-12-02 20:07:12,275 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2023-12-02 20:07:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2023-12-02 20:07:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 20:07:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 20:07:12,276 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2023-12-02 20:07:12,276 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2023-12-02 20:07:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2023-12-02 20:07:12,277 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2023-12-02 20:07:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 20:07:12,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 20:07:12,277 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 20:07:12,278 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 20:07:12,278 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 20:07:12,278 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 20:07:12,278 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2023-12-02 20:07:12,278 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2023-12-02 20:07:12,279 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-12-02 20:07:12,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-12-02 20:07:12,279 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2023-12-02 20:07:12,279 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2023-12-02 20:07:12,279 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-12-02 20:07:12,280 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-12-02 20:07:12,280 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2023-12-02 20:07:12,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2023-12-02 20:07:12,280 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2023-12-02 20:07:12,280 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2023-12-02 20:07:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-12-02 20:07:12,281 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-12-02 20:07:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2023-12-02 20:07:12,281 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2023-12-02 20:07:12,281 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2023-12-02 20:07:12,282 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2023-12-02 20:07:12,282 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2023-12-02 20:07:12,286 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2023-12-02 20:07:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2023-12-02 20:07:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2023-12-02 20:07:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 20:07:12,287 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 20:07:12,287 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 20:07:12,288 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2023-12-02 20:07:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2023-12-02 20:07:12,288 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2023-12-02 20:07:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2023-12-02 20:07:12,288 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2023-12-02 20:07:12,288 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2023-12-02 20:07:12,289 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-12-02 20:07:12,289 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-12-02 20:07:12,289 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2023-12-02 20:07:12,289 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2023-12-02 20:07:12,289 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-12-02 20:07:12,290 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-12-02 20:07:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2023-12-02 20:07:12,290 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2023-12-02 20:07:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 20:07:12,290 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2023-12-02 20:07:12,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2023-12-02 20:07:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2023-12-02 20:07:12,291 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2023-12-02 20:07:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2023-12-02 20:07:12,291 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2023-12-02 20:07:12,291 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-12-02 20:07:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-12-02 20:07:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2023-12-02 20:07:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2023-12-02 20:07:12,292 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2023-12-02 20:07:12,292 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2023-12-02 20:07:12,293 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2023-12-02 20:07:12,293 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2023-12-02 20:07:12,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 20:07:12,293 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 20:07:12,293 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 20:07:12,294 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2023-12-02 20:07:12,294 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2023-12-02 20:07:12,294 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2023-12-02 20:07:12,294 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2023-12-02 20:07:12,294 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 20:07:12,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2023-12-02 20:07:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-12-02 20:07:12,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-12-02 20:07:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2023-12-02 20:07:12,295 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2023-12-02 20:07:12,295 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 20:07:12,296 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 20:07:12,296 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2023-12-02 20:07:12,296 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2023-12-02 20:07:12,296 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_warn [2023-12-02 20:07:12,296 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_warn [2023-12-02 20:07:12,297 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 20:07:12,297 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 20:07:12,297 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2023-12-02 20:07:12,297 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2023-12-02 20:07:12,297 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2023-12-02 20:07:12,298 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2023-12-02 20:07:12,298 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2023-12-02 20:07:12,298 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2023-12-02 20:07:12,298 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 20:07:12,298 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 20:07:12,298 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2023-12-02 20:07:12,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2023-12-02 20:07:12,299 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 20:07:12,299 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 20:07:12,299 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2023-12-02 20:07:12,299 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2023-12-02 20:07:12,300 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2023-12-02 20:07:12,300 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2023-12-02 20:07:12,300 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2023-12-02 20:07:12,300 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2023-12-02 20:07:12,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-12-02 20:07:12,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-12-02 20:07:12,301 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2023-12-02 20:07:12,301 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2023-12-02 20:07:12,301 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2023-12-02 20:07:12,301 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2023-12-02 20:07:12,301 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2023-12-02 20:07:12,301 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2023-12-02 20:07:12,302 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-12-02 20:07:12,302 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-12-02 20:07:12,302 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2023-12-02 20:07:12,302 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2023-12-02 20:07:12,302 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-12-02 20:07:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-12-02 20:07:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 20:07:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 20:07:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 20:07:12,303 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 20:07:12,303 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 20:07:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 20:07:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-12-02 20:07:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-12-02 20:07:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-12-02 20:07:12,304 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-12-02 20:07:12,304 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2023-12-02 20:07:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2023-12-02 20:07:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 20:07:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 20:07:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2023-12-02 20:07:12,305 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2023-12-02 20:07:12,305 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2023-12-02 20:07:12,306 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2023-12-02 20:07:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2023-12-02 20:07:12,306 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2023-12-02 20:07:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mtu [2023-12-02 20:07:12,306 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mtu [2023-12-02 20:07:12,306 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2023-12-02 20:07:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_cnic_lock_of_bnx2 [2023-12-02 20:07:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2023-12-02 20:07:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_cnic_lock_of_bnx2 [2023-12-02 20:07:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 20:07:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 20:07:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 20:07:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 20:07:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2023-12-02 20:07:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2023-12-02 20:07:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 20:07:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2023-12-02 20:07:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2023-12-02 20:07:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 20:07:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 20:07:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2023-12-02 20:07:12,309 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2023-12-02 20:07:12,309 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2023-12-02 20:07:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2023-12-02 20:07:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_10_2 [2023-12-02 20:07:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_10_2 [2023-12-02 20:07:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2023-12-02 20:07:12,310 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2023-12-02 20:07:12,310 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 20:07:12,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 20:07:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2023-12-02 20:07:12,311 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2023-12-02 20:07:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2023-12-02 20:07:12,311 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2023-12-02 20:07:12,311 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 20:07:12,312 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 20:07:12,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 20:07:12,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 20:07:12,312 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-12-02 20:07:12,312 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-12-02 20:07:12,312 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2023-12-02 20:07:12,313 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2023-12-02 20:07:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-12-02 20:07:12,313 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-12-02 20:07:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-12-02 20:07:12,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-12-02 20:07:12,313 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2023-12-02 20:07:12,314 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2023-12-02 20:07:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2023-12-02 20:07:12,314 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2023-12-02 20:07:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2023-12-02 20:07:12,314 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2023-12-02 20:07:12,314 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2023-12-02 20:07:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2023-12-02 20:07:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 20:07:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 20:07:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 20:07:12,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2023-12-02 20:07:12,315 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2023-12-02 20:07:12,316 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2023-12-02 20:07:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2023-12-02 20:07:12,316 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2023-12-02 20:07:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 20:07:12,316 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 20:07:12,316 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 20:07:12,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 20:07:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 20:07:12,317 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 20:07:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 20:07:12,317 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-12-02 20:07:12,317 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-12-02 20:07:12,318 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-12-02 20:07:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 20:07:12,318 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 20:07:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 20:07:12,318 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2023-12-02 20:07:12,318 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2023-12-02 20:07:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2023-12-02 20:07:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2023-12-02 20:07:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2023-12-02 20:07:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2023-12-02 20:07:12,319 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_features [2023-12-02 20:07:12,319 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_features [2023-12-02 20:07:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 20:07:12,320 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 20:07:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2023-12-02 20:07:12,320 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2023-12-02 20:07:12,320 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2023-12-02 20:07:12,320 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2023-12-02 20:07:14,122 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 20:07:14,132 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 20:07:14,820 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 20:08:04,502 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 20:08:20,982 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 20:08:20,982 INFO L309 CfgBuilder]: Removed 7 assume(true) statements. [2023-12-02 20:08:20,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:08:20 BoogieIcfgContainer [2023-12-02 20:08:20,987 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 20:08:20,989 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 20:08:20,989 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 20:08:20,992 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 20:08:20,992 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 08:07:01" (1/3) ... [2023-12-02 20:08:20,993 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60980c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:08:20, skipping insertion in model container [2023-12-02 20:08:20,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 08:07:10" (2/3) ... [2023-12-02 20:08:20,993 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60980c9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 08:08:20, skipping insertion in model container [2023-12-02 20:08:20,993 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 08:08:20" (3/3) ... [2023-12-02 20:08:20,995 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-broadcom-bnx2.cil.i [2023-12-02 20:08:21,010 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 20:08:21,011 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 20:08:21,125 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 20:08:21,131 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;@4b921af7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 20:08:21,131 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 20:08:21,149 INFO L276 IsEmpty]: Start isEmpty. Operand has 4678 states, 2801 states have (on average 1.2766868975365941) internal successors, (3576), 2895 states have internal predecessors, (3576), 1605 states have call successors, (1605), 269 states have call predecessors, (1605), 268 states have return successors, (1598), 1577 states have call predecessors, (1598), 1598 states have call successors, (1598) [2023-12-02 20:08:21,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-12-02 20:08:21,157 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:08:21,158 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-02 20:08:21,158 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:08:21,163 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:08:21,163 INFO L85 PathProgramCache]: Analyzing trace with hash -1115968562, now seen corresponding path program 1 times [2023-12-02 20:08:21,171 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:08:21,171 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1829750292] [2023-12-02 20:08:21,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:08:21,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:08:21,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:08:23,093 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 20:08:23,094 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:08:23,094 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1829750292] [2023-12-02 20:08:23,095 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1829750292] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:08:23,095 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:08:23,096 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:08:23,097 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085879052] [2023-12-02 20:08:23,098 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:08:23,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:08:23,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:08:23,127 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:08:23,127 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:08:23,140 INFO L87 Difference]: Start difference. First operand has 4678 states, 2801 states have (on average 1.2766868975365941) internal successors, (3576), 2895 states have internal predecessors, (3576), 1605 states have call successors, (1605), 269 states have call predecessors, (1605), 268 states have return successors, (1598), 1577 states have call predecessors, (1598), 1598 states have call successors, (1598) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 20:08:26,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:08:27,055 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:08:31,478 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 20:08:33,497 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:08:35,503 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 20:08:37,513 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 20:08:39,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:08:46,697 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 20:08:48,704 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 20:08:50,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:08:52,410 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 20:08:55,044 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 20:08:57,952 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 20:09:00,604 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 20:09:05,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:07,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:09,908 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 20:09:13,034 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 20:09:15,045 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 20:09:17,054 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 20:09:22,612 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 20:09:24,378 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:26,277 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:30,281 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:32,094 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 20:09:34,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:36,796 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 20:09:38,803 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 20:09:40,816 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 20:09:43,362 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:45,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:51,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:53,969 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:56,275 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:09:58,625 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 20:10:00,629 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 20:10:02,643 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 20:10:06,613 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:08,918 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:11,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:13,555 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:15,922 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:17,932 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 20:10:19,946 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 20:10:21,961 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 20:10:25,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:26,878 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:29,424 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:31,071 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:31,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:10:31,847 INFO L93 Difference]: Finished difference Result 13331 states and 19458 transitions. [2023-12-02 20:10:31,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:10:31,849 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2023-12-02 20:10:31,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:10:31,979 INFO L225 Difference]: With dead ends: 13331 [2023-12-02 20:10:31,979 INFO L226 Difference]: Without dead ends: 8658 [2023-12-02 20:10:32,046 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:10:32,050 INFO L413 NwaCegarLoop]: 6170 mSDtfsCounter, 6670 mSDsluCounter, 17419 mSDsCounter, 0 mSdLazyCounter, 3539 mSolverCounterSat, 2 mSolverCounterUnsat, 36 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 123.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6674 SdHoareTripleChecker+Valid, 23589 SdHoareTripleChecker+Invalid, 3577 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3539 IncrementalHoareTripleChecker+Invalid, 36 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 127.5s IncrementalHoareTripleChecker+Time [2023-12-02 20:10:32,051 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6674 Valid, 23589 Invalid, 3577 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [2 Valid, 3539 Invalid, 36 Unknown, 0 Unchecked, 127.5s Time] [2023-12-02 20:10:32,090 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8658 states. [2023-12-02 20:10:32,835 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8658 to 8621. [2023-12-02 20:10:32,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8621 states, 5187 states have (on average 1.2737613263929053) internal successors, (6607), 5343 states have internal predecessors, (6607), 2931 states have call successors, (2931), 501 states have call predecessors, (2931), 500 states have return successors, (2958), 2891 states have call predecessors, (2958), 2928 states have call successors, (2958) [2023-12-02 20:10:32,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8621 states to 8621 states and 12496 transitions. [2023-12-02 20:10:32,994 INFO L78 Accepts]: Start accepts. Automaton has 8621 states and 12496 transitions. Word has length 35 [2023-12-02 20:10:32,994 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:10:32,995 INFO L495 AbstractCegarLoop]: Abstraction has 8621 states and 12496 transitions. [2023-12-02 20:10:32,995 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2023-12-02 20:10:32,995 INFO L276 IsEmpty]: Start isEmpty. Operand 8621 states and 12496 transitions. [2023-12-02 20:10:32,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2023-12-02 20:10:32,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:10:32,999 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:10:32,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 20:10:32,999 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:10:33,000 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:10:33,000 INFO L85 PathProgramCache]: Analyzing trace with hash 678528900, now seen corresponding path program 1 times [2023-12-02 20:10:33,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:10:33,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420189276] [2023-12-02 20:10:33,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:10:33,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:10:33,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:10:35,149 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2023-12-02 20:10:35,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:10:35,150 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420189276] [2023-12-02 20:10:35,150 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420189276] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:10:35,150 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:10:35,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:10:35,151 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2135624872] [2023-12-02 20:10:35,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:10:35,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:10:35,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:10:35,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:10:35,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:10:35,154 INFO L87 Difference]: Start difference. First operand 8621 states and 12496 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:10:43,905 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 20:10:45,919 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 20:10:47,925 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 20:10:54,208 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:10:56,217 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 20:10:58,166 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:03,772 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 20:11:08,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:10,941 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 20:11:12,954 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 20:11:15,766 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:17,771 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 20:11:19,777 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 20:11:28,122 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:30,416 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:32,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:35,062 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 20:11:37,092 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:39,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:42,636 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:44,835 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:46,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:11:46,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:11:46,579 INFO L93 Difference]: Finished difference Result 8627 states and 12501 transitions. [2023-12-02 20:11:46,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:11:46,580 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2023-12-02 20:11:46,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:11:46,658 INFO L225 Difference]: With dead ends: 8627 [2023-12-02 20:11:46,658 INFO L226 Difference]: Without dead ends: 8625 [2023-12-02 20:11:46,666 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:11:46,667 INFO L413 NwaCegarLoop]: 5878 mSDtfsCounter, 6741 mSDsluCounter, 11744 mSDsCounter, 0 mSdLazyCounter, 2622 mSolverCounterSat, 1 mSolverCounterUnsat, 18 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 68.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6743 SdHoareTripleChecker+Valid, 17622 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2622 IncrementalHoareTripleChecker+Invalid, 18 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 70.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:11:46,667 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6743 Valid, 17622 Invalid, 2641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2622 Invalid, 18 Unknown, 0 Unchecked, 70.6s Time] [2023-12-02 20:11:46,683 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8625 states. [2023-12-02 20:11:47,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8625 to 8625. [2023-12-02 20:11:47,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8625 states, 5190 states have (on average 1.2736030828516378) internal successors, (6610), 5346 states have internal predecessors, (6610), 2931 states have call successors, (2931), 502 states have call predecessors, (2931), 501 states have return successors, (2958), 2891 states have call predecessors, (2958), 2928 states have call successors, (2958) [2023-12-02 20:11:47,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8625 states to 8625 states and 12499 transitions. [2023-12-02 20:11:47,379 INFO L78 Accepts]: Start accepts. Automaton has 8625 states and 12499 transitions. Word has length 40 [2023-12-02 20:11:47,380 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:11:47,380 INFO L495 AbstractCegarLoop]: Abstraction has 8625 states and 12499 transitions. [2023-12-02 20:11:47,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-12-02 20:11:47,381 INFO L276 IsEmpty]: Start isEmpty. Operand 8625 states and 12499 transitions. [2023-12-02 20:11:47,383 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2023-12-02 20:11:47,383 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:11:47,384 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:11:47,384 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 20:11:47,384 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:11:47,385 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:11:47,385 INFO L85 PathProgramCache]: Analyzing trace with hash 922700292, now seen corresponding path program 1 times [2023-12-02 20:11:47,385 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:11:47,385 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370388129] [2023-12-02 20:11:47,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:11:47,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:11:47,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:11:49,049 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-02 20:11:49,049 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:11:49,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370388129] [2023-12-02 20:11:49,050 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370388129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:11:49,050 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:11:49,050 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:11:49,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849271393] [2023-12-02 20:11:49,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:11:49,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:11:49,051 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:11:49,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:11:49,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:11:49,053 INFO L87 Difference]: Start difference. First operand 8625 states and 12499 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 20:11:57,241 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 20:11:59,250 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 20:12:01,261 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 20:12:03,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:09,429 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 20:12:11,437 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 20:12:13,445 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 20:12:17,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:19,781 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 20:12:21,787 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 20:12:23,890 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:29,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:31,286 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 20:12:33,298 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 20:12:36,494 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 20:12:38,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:40,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:49,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:51,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:53,680 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:12:56,016 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 20:12:58,033 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:00,061 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:04,827 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:06,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:07,355 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:13:07,355 INFO L93 Difference]: Finished difference Result 8631 states and 12504 transitions. [2023-12-02 20:13:07,356 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:13:07,356 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2023-12-02 20:13:07,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:13:07,421 INFO L225 Difference]: With dead ends: 8631 [2023-12-02 20:13:07,421 INFO L226 Difference]: Without dead ends: 8627 [2023-12-02 20:13:07,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:13:07,432 INFO L413 NwaCegarLoop]: 5878 mSDtfsCounter, 6737 mSDsluCounter, 11744 mSDsCounter, 0 mSdLazyCounter, 2618 mSolverCounterSat, 1 mSolverCounterUnsat, 22 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 75.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6738 SdHoareTripleChecker+Valid, 17622 SdHoareTripleChecker+Invalid, 2641 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2618 IncrementalHoareTripleChecker+Invalid, 22 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 77.6s IncrementalHoareTripleChecker+Time [2023-12-02 20:13:07,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6738 Valid, 17622 Invalid, 2641 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2618 Invalid, 22 Unknown, 0 Unchecked, 77.6s Time] [2023-12-02 20:13:07,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8627 states. [2023-12-02 20:13:07,984 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8627 to 8627. [2023-12-02 20:13:07,994 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8627 states, 5192 states have (on average 1.2733050847457628) internal successors, (6611), 5347 states have internal predecessors, (6611), 2931 states have call successors, (2931), 503 states have call predecessors, (2931), 501 states have return successors, (2958), 2891 states have call predecessors, (2958), 2928 states have call successors, (2958) [2023-12-02 20:13:08,039 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8627 states to 8627 states and 12500 transitions. [2023-12-02 20:13:08,039 INFO L78 Accepts]: Start accepts. Automaton has 8627 states and 12500 transitions. Word has length 51 [2023-12-02 20:13:08,039 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:13:08,039 INFO L495 AbstractCegarLoop]: Abstraction has 8627 states and 12500 transitions. [2023-12-02 20:13:08,040 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 20:13:08,040 INFO L276 IsEmpty]: Start isEmpty. Operand 8627 states and 12500 transitions. [2023-12-02 20:13:08,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-12-02 20:13:08,042 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:13:08,042 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 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] [2023-12-02 20:13:08,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 20:13:08,043 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:13:08,043 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:13:08,043 INFO L85 PathProgramCache]: Analyzing trace with hash -938758780, now seen corresponding path program 1 times [2023-12-02 20:13:08,044 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:13:08,044 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [454009525] [2023-12-02 20:13:08,044 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:13:08,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:13:08,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:13:09,233 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-12-02 20:13:09,234 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:13:09,234 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [454009525] [2023-12-02 20:13:09,234 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [454009525] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:13:09,234 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:13:09,234 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:13:09,234 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [206618822] [2023-12-02 20:13:09,234 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:13:09,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:13:09,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:13:09,236 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:13:09,236 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:13:09,236 INFO L87 Difference]: Start difference. First operand 8627 states and 12500 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 20:13:17,327 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 20:13:19,342 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 20:13:21,348 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 20:13:23,425 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 20:13:25,910 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 20:13:30,148 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:32,162 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 20:13:36,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:38,856 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 20:13:40,131 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:42,276 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:45,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:13:47,596 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 20:13:49,601 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 20:13:53,934 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 20:13:55,941 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 20:14:05,401 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:07,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:10,026 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:12,382 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 20:14:14,385 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 20:14:16,408 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:19,971 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:21,978 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:24,473 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:26,320 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:26,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:14:26,791 INFO L93 Difference]: Finished difference Result 8627 states and 12500 transitions. [2023-12-02 20:14:26,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:14:26,792 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2023-12-02 20:14:26,792 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:14:26,849 INFO L225 Difference]: With dead ends: 8627 [2023-12-02 20:14:26,849 INFO L226 Difference]: Without dead ends: 8602 [2023-12-02 20:14:26,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 20:14:26,861 INFO L413 NwaCegarLoop]: 5876 mSDtfsCounter, 6737 mSDsluCounter, 11743 mSDsCounter, 0 mSdLazyCounter, 2615 mSolverCounterSat, 1 mSolverCounterUnsat, 20 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 74.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6737 SdHoareTripleChecker+Valid, 17619 SdHoareTripleChecker+Invalid, 2636 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2615 IncrementalHoareTripleChecker+Invalid, 20 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.9s IncrementalHoareTripleChecker+Time [2023-12-02 20:14:26,862 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6737 Valid, 17619 Invalid, 2636 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2615 Invalid, 20 Unknown, 0 Unchecked, 76.9s Time] [2023-12-02 20:14:26,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8602 states. [2023-12-02 20:14:27,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8602 to 8602. [2023-12-02 20:14:27,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8602 states, 5178 states have (on average 1.2734646581691773) internal successors, (6594), 5331 states have internal predecessors, (6594), 2924 states have call successors, (2924), 498 states have call predecessors, (2924), 498 states have return successors, (2954), 2887 states have call predecessors, (2954), 2924 states have call successors, (2954) [2023-12-02 20:14:27,553 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8602 states to 8602 states and 12472 transitions. [2023-12-02 20:14:27,554 INFO L78 Accepts]: Start accepts. Automaton has 8602 states and 12472 transitions. Word has length 50 [2023-12-02 20:14:27,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:14:27,554 INFO L495 AbstractCegarLoop]: Abstraction has 8602 states and 12472 transitions. [2023-12-02 20:14:27,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-12-02 20:14:27,555 INFO L276 IsEmpty]: Start isEmpty. Operand 8602 states and 12472 transitions. [2023-12-02 20:14:27,559 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-02 20:14:27,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:14:27,560 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:14:27,560 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 20:14:27,560 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:14:27,561 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:14:27,561 INFO L85 PathProgramCache]: Analyzing trace with hash -1175678792, now seen corresponding path program 1 times [2023-12-02 20:14:27,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:14:27,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [814603581] [2023-12-02 20:14:27,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:14:27,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:14:27,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:14:30,150 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 20:14:30,150 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:14:30,151 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [814603581] [2023-12-02 20:14:30,151 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [814603581] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:14:30,151 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:14:30,151 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:14:30,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [513400233] [2023-12-02 20:14:30,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:14:30,152 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:14:30,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:14:30,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:14:30,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:14:30,154 INFO L87 Difference]: Start difference. First operand 8602 states and 12472 transitions. Second operand has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 20:14:38,469 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:39,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:41,529 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:43,538 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 20:14:45,599 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:14:52,218 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 20:14:54,840 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 20:14:56,849 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 20:15:01,682 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 20:15:08,110 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 20:15:10,118 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 20:15:12,123 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 20:15:14,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:16,256 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 20:15:18,267 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 20:15:22,309 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:25,524 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 20:15:27,528 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:33,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:35,531 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 20:15:37,537 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 20:15:39,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:43,309 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 20:15:51,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:53,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:55,959 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:15:58,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:00,311 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 20:16:02,322 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 20:16:06,350 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:08,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:10,958 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:13,269 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:15,591 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 20:16:17,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:19,631 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 20:16:21,642 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 20:16:25,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:28,485 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:30,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:31,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:16:31,344 INFO L93 Difference]: Finished difference Result 8639 states and 12517 transitions. [2023-12-02 20:16:31,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 20:16:31,345 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 99 [2023-12-02 20:16:31,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:16:31,387 INFO L225 Difference]: With dead ends: 8639 [2023-12-02 20:16:31,387 INFO L226 Difference]: Without dead ends: 8637 [2023-12-02 20:16:31,395 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:16:31,396 INFO L413 NwaCegarLoop]: 6131 mSDtfsCounter, 6602 mSDsluCounter, 17341 mSDsCounter, 0 mSdLazyCounter, 3526 mSolverCounterSat, 2 mSolverCounterUnsat, 35 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 116.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6603 SdHoareTripleChecker+Valid, 23472 SdHoareTripleChecker+Invalid, 3563 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3526 IncrementalHoareTripleChecker+Invalid, 35 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 120.4s IncrementalHoareTripleChecker+Time [2023-12-02 20:16:31,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6603 Valid, 23472 Invalid, 3563 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3526 Invalid, 35 Unknown, 0 Unchecked, 120.4s Time] [2023-12-02 20:16:31,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8637 states. [2023-12-02 20:16:32,051 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8637 to 8615. [2023-12-02 20:16:32,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8615 states, 5184 states have (on average 1.2731481481481481) internal successors, (6600), 5340 states have internal predecessors, (6600), 2930 states have call successors, (2930), 502 states have call predecessors, (2930), 499 states have return successors, (2960), 2887 states have call predecessors, (2960), 2930 states have call successors, (2960) [2023-12-02 20:16:32,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8615 states to 8615 states and 12490 transitions. [2023-12-02 20:16:32,127 INFO L78 Accepts]: Start accepts. Automaton has 8615 states and 12490 transitions. Word has length 99 [2023-12-02 20:16:32,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:16:32,128 INFO L495 AbstractCegarLoop]: Abstraction has 8615 states and 12490 transitions. [2023-12-02 20:16:32,128 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.2) internal successors, (41), 4 states have internal predecessors, (41), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-02 20:16:32,129 INFO L276 IsEmpty]: Start isEmpty. Operand 8615 states and 12490 transitions. [2023-12-02 20:16:32,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-02 20:16:32,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:16:32,132 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 20:16:32,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 20:16:32,132 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:16:32,133 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:16:32,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1333887526, now seen corresponding path program 1 times [2023-12-02 20:16:32,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:16:32,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1788228788] [2023-12-02 20:16:32,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:16:32,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:16:32,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:16:33,618 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-12-02 20:16:33,618 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:16:33,619 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1788228788] [2023-12-02 20:16:33,619 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1788228788] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 20:16:33,619 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 20:16:33,619 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 20:16:33,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1202966543] [2023-12-02 20:16:33,619 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 20:16:33,620 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 20:16:33,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:16:33,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 20:16:33,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 20:16:33,621 INFO L87 Difference]: Start difference. First operand 8615 states and 12490 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 20:16:43,536 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 20:16:45,546 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 20:16:47,553 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 20:16:49,385 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:57,979 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:16:59,338 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:01,350 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 20:17:08,179 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 20:17:10,187 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 20:17:13,139 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:18,857 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:20,870 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 20:17:22,875 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 20:17:24,883 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 20:17:27,001 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 20:17:29,007 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 20:17:31,013 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 20:17:33,020 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 20:17:38,265 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 20:17:40,270 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 20:17:42,281 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 20:17:43,661 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:47,467 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 20:17:49,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:52,908 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:57,263 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:17:59,277 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 20:18:01,289 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 20:18:06,733 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 20:18:09,572 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 20:18:20,394 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:22,695 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:25,005 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:27,315 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:29,671 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 20:18:31,680 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 20:18:33,689 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 20:18:35,704 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 20:18:41,489 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:43,801 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.31s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:46,108 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:48,456 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 20:18:50,475 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:52,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 20:18:57,345 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:18:59,758 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:01,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:05,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:07,413 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:08,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 20:19:08,911 INFO L93 Difference]: Finished difference Result 8637 states and 12515 transitions. [2023-12-02 20:19:08,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 20:19:08,912 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) Word has length 109 [2023-12-02 20:19:08,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 20:19:08,956 INFO L225 Difference]: With dead ends: 8637 [2023-12-02 20:19:08,956 INFO L226 Difference]: Without dead ends: 8635 [2023-12-02 20:19:09,053 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 20:19:09,054 INFO L413 NwaCegarLoop]: 10564 mSDtfsCounter, 5864 mSDsluCounter, 26896 mSDsCounter, 0 mSdLazyCounter, 5651 mSolverCounterSat, 0 mSolverCounterUnsat, 43 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 149.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5865 SdHoareTripleChecker+Valid, 37460 SdHoareTripleChecker+Invalid, 5694 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5651 IncrementalHoareTripleChecker+Invalid, 43 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 154.3s IncrementalHoareTripleChecker+Time [2023-12-02 20:19:09,054 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5865 Valid, 37460 Invalid, 5694 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 5651 Invalid, 43 Unknown, 0 Unchecked, 154.3s Time] [2023-12-02 20:19:09,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8635 states. [2023-12-02 20:19:09,498 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8635 to 8633. [2023-12-02 20:19:09,506 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8633 states, 5197 states have (on average 1.2724648835866845) internal successors, (6613), 5350 states have internal predecessors, (6613), 2933 states have call successors, (2933), 504 states have call predecessors, (2933), 501 states have return successors, (2965), 2893 states have call predecessors, (2965), 2933 states have call successors, (2965) [2023-12-02 20:19:09,547 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8633 states to 8633 states and 12511 transitions. [2023-12-02 20:19:09,547 INFO L78 Accepts]: Start accepts. Automaton has 8633 states and 12511 transitions. Word has length 109 [2023-12-02 20:19:09,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 20:19:09,548 INFO L495 AbstractCegarLoop]: Abstraction has 8633 states and 12511 transitions. [2023-12-02 20:19:09,548 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 4 states have internal predecessors, (47), 2 states have call successors, (20), 3 states have call predecessors, (20), 2 states have return successors, (17), 2 states have call predecessors, (17), 1 states have call successors, (17) [2023-12-02 20:19:09,548 INFO L276 IsEmpty]: Start isEmpty. Operand 8633 states and 12511 transitions. [2023-12-02 20:19:09,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-02 20:19:09,559 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 20:19:09,559 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 20:19:09,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 20:19:09,559 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 20:19:09,560 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 20:19:09,560 INFO L85 PathProgramCache]: Analyzing trace with hash 296967744, now seen corresponding path program 1 times [2023-12-02 20:19:09,560 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 20:19:09,560 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672274306] [2023-12-02 20:19:09,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:09,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 20:19:24,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:27,458 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-02 20:19:27,458 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 20:19:27,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672274306] [2023-12-02 20:19:27,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672274306] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-02 20:19:27,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1282974395] [2023-12-02 20:19:27,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 20:19:27,459 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-02 20:19:27,459 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 20:19:27,462 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-02 20:19:27,463 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_9643168e-e7db-4236-b3c5-d4df20ee9f14/bin/utaipan-verify-nQ1chXbOIh/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-02 20:19:30,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 20:19:30,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 7499 conjuncts, 40 conjunts are in the unsatisfiable core [2023-12-02 20:19:30,066 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-02 20:19:30,291 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 46 proven. 2 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2023-12-02 20:19:30,292 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-02 20:19:31,267 INFO L134 CoverageAnalysis]: Checked inductivity of 101 backedges. 6 proven. 18 refuted. 0 times theorem prover too weak. 77 trivial. 0 not checked. [2023-12-02 20:19:31,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1282974395] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-02 20:19:31,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1964333] [2023-12-02 20:19:31,291 INFO L159 IcfgInterpreter]: Started Sifa with 113 locations of interest [2023-12-02 20:19:31,291 INFO L166 IcfgInterpreter]: Building call graph [2023-12-02 20:19:31,295 FATAL L? ?]: Ignoring exception! java.lang.IllegalArgumentException: Recursive programs are not supported. at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.topsortRelevant(CallGraph.java:132) at de.uni_freiburg.informatik.ultimate.lib.sifa.CallGraph.(CallGraph.java:97) at de.uni_freiburg.informatik.ultimate.lib.sifa.IcfgInterpreter.(IcfgInterpreter.java:92) at de.uni_freiburg.informatik.ultimate.plugins.sifa.SifaBuilder.construct(SifaBuilder.java:96) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.SifaRunner.(SifaRunner.java:98) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleSifa.construct(IpTcStrategyModuleSifa.java:68) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getOrConstruct(IpTcStrategyModuleBase.java:101) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.IpTcStrategyModuleBase.getInterpolantComputationStatus(IpTcStrategyModuleBase.java:77) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.tryExecuteInterpolantGenerator(AutomatonFreeRefinementEngine.java:267) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.generateProof(AutomatonFreeRefinementEngine.java:148) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.executeStrategy(AutomatonFreeRefinementEngine.java:137) at de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.tracehandling.AutomatonFreeRefinementEngine.(AutomatonFreeRefinementEngine.java:85) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.tracehandling.TraceAbstractionRefinementEngine.(TraceAbstractionRefinementEngine.java:82) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.BasicCegarLoop.isCounterexampleFeasible(BasicCegarLoop.java:337) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.iterate(AbstractCegarLoop.java:431) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.startCegar(AbstractCegarLoop.java:366) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.AbstractCegarLoop.runCegar(AbstractCegarLoop.java:348) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.executeCegarLoop(TraceAbstractionStarter.java:415) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseProgram(TraceAbstractionStarter.java:302) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.analyseSequentialProgram(TraceAbstractionStarter.java:262) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.runCegarLoops(TraceAbstractionStarter.java:175) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionStarter.(TraceAbstractionStarter.java:154) at de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver.finish(TraceAbstractionObserver.java:124) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runObserver(PluginConnector.java:167) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.runTool(PluginConnector.java:150) at de.uni_freiburg.informatik.ultimate.core.coreplugin.PluginConnector.run(PluginConnector.java:127) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.executePluginConnector(ToolchainWalker.java:233) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.processPlugin(ToolchainWalker.java:227) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walkUnprotected(ToolchainWalker.java:144) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainWalker.walk(ToolchainWalker.java:106) at de.uni_freiburg.informatik.ultimate.core.coreplugin.ToolchainManager$Toolchain.processToolchain(ToolchainManager.java:319) at de.uni_freiburg.informatik.ultimate.core.coreplugin.toolchain.DefaultToolchainJob.run(DefaultToolchainJob.java:145) at org.eclipse.core.internal.jobs.Worker.run(Worker.java:63) [2023-12-02 20:19:31,297 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2023-12-02 20:19:31,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 14 [2023-12-02 20:19:31,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489911279] [2023-12-02 20:19:31,297 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2023-12-02 20:19:31,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-02 20:19:31,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 20:19:31,299 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-02 20:19:31,299 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=153, Unknown=0, NotChecked=0, Total=182 [2023-12-02 20:19:31,299 INFO L87 Difference]: Start difference. First operand 8633 states and 12511 transitions. Second operand has 14 states, 10 states have (on average 9.4) internal successors, (94), 12 states have internal predecessors, (94), 6 states have call successors, (50), 2 states have call predecessors, (50), 5 states have return successors, (44), 7 states have call predecessors, (44), 6 states have call successors, (44) [2023-12-02 20:19:55,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:57,405 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:19:58,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:00,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 20:20:02,796 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 20:20:04,802 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 20:20:06,809 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 20:20:08,823 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 20:20:10,837 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 20:20:12,843 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 20:20:14,856 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 20:20:16,873 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []