./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/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_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/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_e381f35c-057b-4ee5-aa2d-e454a854143b/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 c0c438f99a824e3d15e4313dc5ea51e50cfc55cdb2cc6e49c87ebde175ff530e --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:21:02,427 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:21:02,493 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:21:02,498 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:21:02,499 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:21:02,523 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:21:02,524 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:21:02,524 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:21:02,525 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:21:02,525 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:21:02,526 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:21:02,526 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:21:02,527 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:21:02,527 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:21:02,528 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:21:02,528 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:21:02,529 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:21:02,529 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:21:02,530 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:21:02,530 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:21:02,531 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:21:02,532 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:21:02,532 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:21:02,533 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:21:02,533 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:21:02,534 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:21:02,534 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:21:02,534 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:21:02,535 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:21:02,535 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:21:02,535 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:21:02,536 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:21:02,536 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:21:02,536 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:21:02,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:21:02,537 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:21:02,537 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:21:02,537 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:21:02,537 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:21:02,538 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:21:02,538 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:21:02,538 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:21:02,538 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:21:02,539 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:21:02,539 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_e381f35c-057b-4ee5-aa2d-e454a854143b/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_e381f35c-057b-4ee5-aa2d-e454a854143b/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 -> c0c438f99a824e3d15e4313dc5ea51e50cfc55cdb2cc6e49c87ebde175ff530e [2023-12-02 17:21:02,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:21:02,780 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:21:02,783 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:21:02,784 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:21:02,785 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:21:02,786 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2023-12-02 17:21:05,543 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:21:06,213 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:21:06,214 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2023-12-02 17:21:06,284 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/data/9d046252c/5e6c2c2288fb4da886d262a9b825a1f2/FLAGd48be38d2 [2023-12-02 17:21:06,298 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/data/9d046252c/5e6c2c2288fb4da886d262a9b825a1f2 [2023-12-02 17:21:06,300 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:21:06,302 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:21:06,303 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:21:06,303 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:21:06,308 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:21:06,309 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:21:06" (1/1) ... [2023-12-02 17:21:06,310 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c98d932 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:06, skipping insertion in model container [2023-12-02 17:21:06,311 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:21:06" (1/1) ... [2023-12-02 17:21:06,561 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:21:13,459 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789335,789348] [2023-12-02 17:21:13,463 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789504,789517] [2023-12-02 17:21:13,464 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789671,789684] [2023-12-02 17:21:13,465 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789839,789852] [2023-12-02 17:21:13,504 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:21:13,572 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:21:13,706 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"); [7174] [2023-12-02 17:21:13,708 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)); [7181] [2023-12-02 17:21:13,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [7188] [2023-12-02 17:21:13,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [7257-7258] [2023-12-02 17:21:13,711 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"); [7263-7265] [2023-12-02 17:21:13,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [7333] [2023-12-02 17:21:13,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7336] [2023-12-02 17:21:13,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7339] [2023-12-02 17:21:13,714 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [7342] [2023-12-02 17:21:13,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [7470] [2023-12-02 17:21:13,722 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)); [7630-7631] [2023-12-02 17:21:13,724 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)); [7664-7665] [2023-12-02 17:21:13,725 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)); [7701-7702] [2023-12-02 17:21:13,726 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)); [7738-7739] [2023-12-02 17:21:13,901 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [13208] [2023-12-02 17:21:14,361 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789335,789348] [2023-12-02 17:21:14,362 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789504,789517] [2023-12-02 17:21:14,363 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789671,789684] [2023-12-02 17:21:14,363 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_e381f35c-057b-4ee5-aa2d-e454a854143b/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i[789839,789852] [2023-12-02 17:21:14,373 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:21:14,694 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:21:14,695 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:21:14,695 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:21:14,702 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:21:14,703 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14 WrapperNode [2023-12-02 17:21:14,703 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:21:14,704 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:21:14,704 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:21:14,705 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:21:14,712 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:14,887 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,241 INFO L138 Inliner]: procedures = 738, calls = 12442, calls flagged for inlining = 334, calls inlined = 253, statements flattened = 15498 [2023-12-02 17:21:15,242 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:21:15,243 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:21:15,243 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:21:15,243 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:21:15,253 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,254 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,326 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,326 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,693 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,760 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,863 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:15,915 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:16,057 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:21:16,058 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:21:16,059 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:21:16,059 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:21:16,060 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (1/1) ... [2023-12-02 17:21:16,066 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:21:16,078 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:21:16,094 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 17:21:16,114 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e381f35c-057b-4ee5-aa2d-e454a854143b/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 17:21:16,137 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 17:21:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 17:21:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:21:16,140 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:21:16,140 INFO L130 BoogieDeclarations]: Found specification of procedure read_register [2023-12-02 17:21:16,141 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register [2023-12-02 17:21:16,141 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_data [2023-12-02 17:21:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_data [2023-12-02 17:21:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure write_register_byte [2023-12-02 17:21:16,142 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register_byte [2023-12-02 17:21:16,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:21:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:21:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-12-02 17:21:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-12-02 17:21:16,143 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2023-12-02 17:21:16,143 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2023-12-02 17:21:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_release_firmware [2023-12-02 17:21:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_release_firmware [2023-12-02 17:21:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_78 [2023-12-02 17:21:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_78 [2023-12-02 17:21:16,144 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 17:21:16,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2023-12-02 17:21:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_configure_security [2023-12-02 17:21:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_configure_security [2023-12-02 17:21:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:21:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:21:16,145 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 17:21:16,145 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 17:21:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_adapter [2023-12-02 17:21:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_adapter [2023-12-02 17:21:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_security_information [2023-12-02 17:21:16,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_security_information [2023-12-02 17:21:16,146 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 17:21:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 17:21:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 17:21:16,147 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:21:16,147 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:21:16,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:21:16,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:21:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:21:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:21:16,149 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 17:21:16,149 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 17:21:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mandatory_bssid [2023-12-02 17:21:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mandatory_bssid [2023-12-02 17:21:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:21:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:21:16,150 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_rfkill_set_hw_state [2023-12-02 17:21:16,150 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_rfkill_set_hw_state [2023-12-02 17:21:16,151 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_unregister [2023-12-02 17:21:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_unregister [2023-12-02 17:21:16,151 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_adapter [2023-12-02 17:21:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_adapter [2023-12-02 17:21:16,151 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2023-12-02 17:21:16,151 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2023-12-02 17:21:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:21:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_send_command [2023-12-02 17:21:16,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_send_command [2023-12-02 17:21:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 17:21:16,152 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 17:21:16,152 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_word [2023-12-02 17:21:16,152 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_word [2023-12-02 17:21:16,153 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 17:21:16,153 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 17:21:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure isr_scan_complete [2023-12-02 17:21:16,154 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_scan_complete [2023-12-02 17:21:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_power_mode [2023-12-02 17:21:16,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_power_mode [2023-12-02 17:21:16,154 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:21:16,154 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:21:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_byte [2023-12-02 17:21:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_byte [2023-12-02 17:21:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure round_jiffies_relative [2023-12-02 17:21:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure round_jiffies_relative [2023-12-02 17:21:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:21:16,155 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:21:16,155 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:21:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2023-12-02 17:21:16,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2023-12-02 17:21:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:21:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_dword [2023-12-02 17:21:16,156 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_dword [2023-12-02 17:21:16,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:21:16,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:21:16,157 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_channel [2023-12-02 17:21:16,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_channel [2023-12-02 17:21:16,157 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:21:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2023-12-02 17:21:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2023-12-02 17:21:16,158 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_up [2023-12-02 17:21:16,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_up [2023-12-02 17:21:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_send_commands [2023-12-02 17:21:16,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_send_commands [2023-12-02 17:21:16,159 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:21:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:21:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 17:21:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 17:21:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:21:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:21:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:21:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:21:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2023-12-02 17:21:16,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipw2100_exit_18_2 [2023-12-02 17:21:16,160 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-12-02 17:21:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-12-02 17:21:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:21:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:21:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_adapter [2023-12-02 17:21:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_adapter [2023-12-02 17:21:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:21:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:21:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_scan_options [2023-12-02 17:21:16,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_scan_options [2023-12-02 17:21:16,161 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_txb_free [2023-12-02 17:21:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_txb_free [2023-12-02 17:21:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_reset_fatalerror [2023-12-02 17:21:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_reset_fatalerror [2023-12-02 17:21:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 17:21:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2023-12-02 17:21:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:21:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 17:21:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 17:21:16,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 17:21:16,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 17:21:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:21:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_rates [2023-12-02 17:21:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_rates [2023-12-02 17:21:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:21:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:21:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2023-12-02 17:21:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2023-12-02 17:21:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:21:16,163 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:21:16,163 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:21:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2023-12-02 17:21:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2023-12-02 17:21:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:21:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_snapshot_free [2023-12-02 17:21:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_snapshot_free [2023-12-02 17:21:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:21:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-12-02 17:21:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure snprint_line [2023-12-02 17:21:16,164 INFO L138 BoogieDeclarations]: Found implementation of procedure snprint_line [2023-12-02 17:21:16,164 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:21:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:21:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_reset [2023-12-02 17:21:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_reset [2023-12-02 17:21:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2023-12-02 17:21:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2023-12-02 17:21:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-12-02 17:21:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-12-02 17:21:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:21:16,165 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:21:16,165 INFO L130 BoogieDeclarations]: Found specification of procedure sw_reset_and_clock [2023-12-02 17:21:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure sw_reset_and_clock [2023-12-02 17:21:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_enable_interrupts [2023-12-02 17:21:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_enable_interrupts [2023-12-02 17:21:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2023-12-02 17:21:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2023-12-02 17:21:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_resume [2023-12-02 17:21:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_resume [2023-12-02 17:21:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-12-02 17:21:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-12-02 17:21:16,166 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:21:16,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure wireless_send_event [2023-12-02 17:21:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure wireless_send_event [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_pci_remove_one [2023-12-02 17:21:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_pci_remove_one [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_free [2023-12-02 17:21:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_free [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-12-02 17:21:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:21:16,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:21:16,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:21:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_alloc_skb [2023-12-02 17:21:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_alloc_skb [2023-12-02 17:21:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2023-12-02 17:21:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2023-12-02 17:21:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_get_ordinal [2023-12-02 17:21:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_get_ordinal [2023-12-02 17:21:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_stop_adapter [2023-12-02 17:21:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_stop_adapter [2023-12-02 17:21:16,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 17:21:16,168 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2023-12-02 17:21:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure write_register [2023-12-02 17:21:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure write_register [2023-12-02 17:21:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_hw_set_gpio [2023-12-02 17:21:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_hw_set_gpio [2023-12-02 17:21:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 17:21:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 17:21:16,169 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_down [2023-12-02 17:21:16,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_down [2023-12-02 17:21:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_close [2023-12-02 17:21:16,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_close [2023-12-02 17:21:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2023-12-02 17:21:16,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_low_lock_of_ipw2100_priv [2023-12-02 17:21:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_wait_for_card_state [2023-12-02 17:21:16,170 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_wait_for_card_state [2023-12-02 17:21:16,170 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_rf_kill [2023-12-02 17:21:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_rf_kill [2023-12-02 17:21:16,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 17:21:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 17:21:16,171 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-12-02 17:21:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-12-02 17:21:16,171 INFO L130 BoogieDeclarations]: Found specification of procedure read_register_byte [2023-12-02 17:21:16,171 INFO L138 BoogieDeclarations]: Found implementation of procedure read_register_byte [2023-12-02 17:21:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure status_queue_free [2023-12-02 17:21:16,172 INFO L138 BoogieDeclarations]: Found implementation of procedure status_queue_free [2023-12-02 17:21:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2023-12-02 17:21:16,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2023-12-02 17:21:16,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:21:16,172 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:21:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 17:21:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 17:21:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_rx_free [2023-12-02 17:21:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_rx_free [2023-12-02 17:21:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 17:21:16,173 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 17:21:16,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-12-02 17:21:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-12-02 17:21:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 17:21:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 17:21:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-12-02 17:21:16,174 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-12-02 17:21:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:21:16,174 INFO L130 BoogieDeclarations]: Found specification of procedure mod_delayed_work [2023-12-02 17:21:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_delayed_work [2023-12-02 17:21:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:21:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:21:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_shutdown [2023-12-02 17:21:16,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_shutdown [2023-12-02 17:21:16,175 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:21:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure write_nic_word [2023-12-02 17:21:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure write_nic_word [2023-12-02 17:21:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_association_lost [2023-12-02 17:21:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_association_lost [2023-12-02 17:21:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_free [2023-12-02 17:21:16,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_free [2023-12-02 17:21:16,176 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_mac_address [2023-12-02 17:21:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_mac_address [2023-12-02 17:21:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_essid [2023-12-02 17:21:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_essid [2023-12-02 17:21:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2023-12-02 17:21:16,177 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2023-12-02 17:21:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:21:16,177 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:21:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:21:16,178 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_disable_interrupts [2023-12-02 17:21:16,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_disable_interrupts [2023-12-02 17:21:16,212 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-12-02 17:21:16,212 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-12-02 17:21:16,212 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_rts_threshold [2023-12-02 17:21:16,212 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_rts_threshold [2023-12-02 17:21:16,212 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_byte [2023-12-02 17:21:16,212 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_byte [2023-12-02 17:21:16,212 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-12-02 17:21:16,212 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-12-02 17:21:16,212 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:21:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:21:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure free_libipw [2023-12-02 17:21:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure free_libipw [2023-12-02 17:21:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:21:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:21:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-12-02 17:21:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-12-02 17:21:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-12-02 17:21:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-12-02 17:21:16,213 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_msg_free [2023-12-02 17:21:16,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_msg_free [2023-12-02 17:21:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure printk_buf [2023-12-02 17:21:16,214 INFO L138 BoogieDeclarations]: Found implementation of procedure printk_buf [2023-12-02 17:21:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure ipw_ethtool_get_drvinfo [2023-12-02 17:21:16,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw_ethtool_get_drvinfo [2023-12-02 17:21:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2023-12-02 17:21:16,214 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2023-12-02 17:21:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_set_tx_power [2023-12-02 17:21:16,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_set_tx_power [2023-12-02 17:21:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 17:21:16,214 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 17:21:16,214 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc_array [2023-12-02 17:21:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc_array [2023-12-02 17:21:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 17:21:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 17:21:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2023-12-02 17:21:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2023-12-02 17:21:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_system_config [2023-12-02 17:21:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_system_config [2023-12-02 17:21:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_kill_works [2023-12-02 17:21:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_kill_works [2023-12-02 17:21:16,215 INFO L130 BoogieDeclarations]: Found specification of procedure strnlen [2023-12-02 17:21:16,215 INFO L138 BoogieDeclarations]: Found implementation of procedure strnlen [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:21:16,216 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_free [2023-12-02 17:21:16,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_free [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:21:16,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure rf_kill_active [2023-12-02 17:21:16,216 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_kill_active [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure get_seconds [2023-12-02 17:21:16,216 INFO L138 BoogieDeclarations]: Found implementation of procedure get_seconds [2023-12-02 17:21:16,216 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 17:21:16,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-12-02 17:21:16,217 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_allocate [2023-12-02 17:21:16,217 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_allocate [2023-12-02 17:21:16,217 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 17:21:16,217 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 17:21:16,217 INFO L130 BoogieDeclarations]: Found specification of procedure libipw_priv [2023-12-02 17:21:16,217 INFO L138 BoogieDeclarations]: Found implementation of procedure libipw_priv [2023-12-02 17:21:16,217 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_91 [2023-12-02 17:21:16,217 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_91 [2023-12-02 17:21:16,217 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-12-02 17:21:16,217 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-12-02 17:21:16,218 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-12-02 17:21:16,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-12-02 17:21:16,218 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_tx_timeout [2023-12-02 17:21:16,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_tx_timeout [2023-12-02 17:21:16,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:21:16,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:21:16,218 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 17:21:16,218 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 17:21:16,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 17:21:16,218 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 17:21:16,218 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2023-12-02 17:21:16,219 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2023-12-02 17:21:16,219 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-12-02 17:21:16,219 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-12-02 17:21:16,219 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_open [2023-12-02 17:21:16,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_open [2023-12-02 17:21:16,219 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 17:21:16,219 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 17:21:16,219 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_queues_initialize [2023-12-02 17:21:16,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_queues_initialize [2023-12-02 17:21:16,219 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2023-12-02 17:21:16,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2023-12-02 17:21:16,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_low_lock_of_ipw2100_priv [2023-12-02 17:21:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure pm_qos_update_request [2023-12-02 17:21:16,220 INFO L138 BoogieDeclarations]: Found implementation of procedure pm_qos_update_request [2023-12-02 17:21:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_associated [2023-12-02 17:21:16,220 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_associated [2023-12-02 17:21:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:21:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure isr_indicate_scanning [2023-12-02 17:21:16,220 INFO L138 BoogieDeclarations]: Found implementation of procedure isr_indicate_scanning [2023-12-02 17:21:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure read_nic_dword [2023-12-02 17:21:16,220 INFO L138 BoogieDeclarations]: Found implementation of procedure read_nic_dword [2023-12-02 17:21:16,220 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:21:16,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:21:16,221 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-12-02 17:21:16,221 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-12-02 17:21:16,221 INFO L130 BoogieDeclarations]: Found specification of procedure bd_queue_initialize [2023-12-02 17:21:16,221 INFO L138 BoogieDeclarations]: Found implementation of procedure bd_queue_initialize [2023-12-02 17:21:16,221 INFO L130 BoogieDeclarations]: Found specification of procedure ipw2100_start_scan [2023-12-02 17:21:16,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ipw2100_start_scan [2023-12-02 17:21:16,221 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-12-02 17:21:16,221 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-12-02 17:21:17,457 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:21:17,462 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:21:23,155 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:22:38,951 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 17:22:39,103 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:22:46,596 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:22:46,596 INFO L309 CfgBuilder]: Removed 4 assume(true) statements. [2023-12-02 17:22:46,599 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:22:46 BoogieIcfgContainer [2023-12-02 17:22:46,599 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:22:46,602 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:22:46,602 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:22:46,606 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:22:46,606 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:21:06" (1/3) ... [2023-12-02 17:22:46,606 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e0592db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:22:46, skipping insertion in model container [2023-12-02 17:22:46,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:21:14" (2/3) ... [2023-12-02 17:22:46,607 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e0592db and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:22:46, skipping insertion in model container [2023-12-02 17:22:46,607 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:22:46" (3/3) ... [2023-12-02 17:22:46,609 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wireless-ipw2x00-ipw2100.cil.i [2023-12-02 17:22:46,627 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:22:46,627 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:22:46,728 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:22:46,735 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;@65d47136, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:22:46,735 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:22:46,750 INFO L276 IsEmpty]: Start isEmpty. Operand has 3547 states, 2152 states have (on average 1.2862453531598512) internal successors, (2768), 2167 states have internal predecessors, (2768), 1223 states have call successors, (1223), 170 states have call predecessors, (1223), 169 states have return successors, (1217), 1215 states have call predecessors, (1217), 1217 states have call successors, (1217) [2023-12-02 17:22:46,773 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 17:22:46,773 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:22:46,775 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:22:46,775 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:22:46,780 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:22:46,780 INFO L85 PathProgramCache]: Analyzing trace with hash -2129680409, now seen corresponding path program 1 times [2023-12-02 17:22:46,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:22:46,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410812056] [2023-12-02 17:22:46,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:22:46,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:22:47,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:22:48,772 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2023-12-02 17:22:48,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:22:48,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410812056] [2023-12-02 17:22:48,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410812056] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:22:48,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:22:48,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:22:48,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1625237001] [2023-12-02 17:22:48,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:22:48,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:22:48,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:22:48,805 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:22:48,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:22:48,814 INFO L87 Difference]: Start difference. First operand has 3547 states, 2152 states have (on average 1.2862453531598512) internal successors, (2768), 2167 states have internal predecessors, (2768), 1223 states have call successors, (1223), 170 states have call predecessors, (1223), 169 states have return successors, (1217), 1215 states have call predecessors, (1217), 1217 states have call successors, (1217) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 17:22:52,692 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 17:22:55,032 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 17:22:57,335 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 17:22:59,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 17:23:02,595 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 17:23:06,091 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 17:23:08,854 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 17:23:11,137 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 17:23:13,506 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 17:23:16,540 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 17:23:18,829 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 17:23:21,302 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:23,449 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:25,747 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 17:23:27,989 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:30,302 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 17:23:32,542 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:38,333 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:23:41,531 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 17:23:43,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:47,303 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 17:23:49,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 17:23:51,383 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 17:23:53,612 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:23:55,940 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 17:23:59,962 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 17:24:02,199 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:04,728 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 17:24:07,014 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 17:24:09,206 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:11,478 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 17:24:13,703 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:16,049 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 17:24:18,331 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 17:24:20,524 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 17:24:22,794 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:25,058 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 17:24:27,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:30,340 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 17:24:32,576 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:34,969 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 17:24:37,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:39,443 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 17:24:41,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:43,952 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 17:24:46,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:48,201 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 17:24:50,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:52,713 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:54,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:24:55,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:24:55,353 INFO L93 Difference]: Finished difference Result 10496 states and 15686 transitions. [2023-12-02 17:24:55,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:24:55,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 180 [2023-12-02 17:24:55,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:24:55,429 INFO L225 Difference]: With dead ends: 10496 [2023-12-02 17:24:55,429 INFO L226 Difference]: Without dead ends: 6967 [2023-12-02 17:24:55,478 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:24:55,481 INFO L413 NwaCegarLoop]: 4615 mSDtfsCounter, 5083 mSDsluCounter, 4462 mSDsCounter, 0 mSdLazyCounter, 1384 mSolverCounterSat, 8 mSolverCounterUnsat, 48 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5083 SdHoareTripleChecker+Valid, 9077 SdHoareTripleChecker+Invalid, 1440 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1384 IncrementalHoareTripleChecker+Invalid, 48 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.8s IncrementalHoareTripleChecker+Time [2023-12-02 17:24:55,482 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5083 Valid, 9077 Invalid, 1440 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [8 Valid, 1384 Invalid, 48 Unknown, 0 Unchecked, 125.8s Time] [2023-12-02 17:24:55,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6967 states. [2023-12-02 17:24:56,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6967 to 6937. [2023-12-02 17:24:56,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6937 states, 4228 states have (on average 1.2847682119205297) internal successors, (5432), 4263 states have internal predecessors, (5432), 2376 states have call successors, (2376), 333 states have call predecessors, (2376), 330 states have return successors, (2372), 2360 states have call predecessors, (2372), 2372 states have call successors, (2372) [2023-12-02 17:24:56,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6937 states to 6937 states and 10180 transitions. [2023-12-02 17:24:56,285 INFO L78 Accepts]: Start accepts. Automaton has 6937 states and 10180 transitions. Word has length 180 [2023-12-02 17:24:56,287 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:24:56,287 INFO L495 AbstractCegarLoop]: Abstraction has 6937 states and 10180 transitions. [2023-12-02 17:24:56,287 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (21), 2 states have call predecessors, (21), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-02 17:24:56,288 INFO L276 IsEmpty]: Start isEmpty. Operand 6937 states and 10180 transitions. [2023-12-02 17:24:56,294 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2023-12-02 17:24:56,294 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:24:56,295 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 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] [2023-12-02 17:24:56,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:24:56,295 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:24:56,296 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:24:56,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1707913244, now seen corresponding path program 1 times [2023-12-02 17:24:56,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:24:56,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615265713] [2023-12-02 17:24:56,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:24:56,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:24:56,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:24:57,678 INFO L134 CoverageAnalysis]: Checked inductivity of 995 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 995 trivial. 0 not checked. [2023-12-02 17:24:57,679 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:24:57,679 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615265713] [2023-12-02 17:24:57,679 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615265713] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:24:57,679 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:24:57,680 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:24:57,680 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [911054192] [2023-12-02 17:24:57,680 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:24:57,681 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:24:57,682 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:24:57,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:24:57,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:24:57,683 INFO L87 Difference]: Start difference. First operand 6937 states and 10180 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 17:25:00,002 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 17:25:02,625 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 17:25:05,119 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 17:25:07,407 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 17:25:09,677 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 17:25:12,702 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 17:25:17,149 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 17:25:19,390 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:21,970 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 17:25:24,009 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 17:25:26,292 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 17:25:28,527 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:30,805 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 17:25:33,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:25:38,562 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 17:25:40,570 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 17:25:43,493 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:25:46,241 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 17:25:49,118 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 17:25:51,393 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 17:25:53,823 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 17:25:57,177 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 17:25:59,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:01,678 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 17:26:03,898 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:06,216 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 17:26:08,521 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 17:26:10,897 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 17:26:13,120 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:16,153 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 17:26:18,244 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 17:26:20,439 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 17:26:22,662 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:25,245 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 17:26:27,790 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 17:26:30,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:32,293 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 17:26:34,608 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 17:26:36,878 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 17:26:39,187 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 17:26:41,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:43,662 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 17:26:45,894 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:48,205 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 17:26:50,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:52,692 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 17:26:54,914 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:26:57,234 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 17:26:59,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:01,725 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:03,727 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 17:27:04,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:27:04,258 INFO L93 Difference]: Finished difference Result 20623 states and 30257 transitions. [2023-12-02 17:27:04,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:27:04,259 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 184 [2023-12-02 17:27:04,260 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:27:04,345 INFO L225 Difference]: With dead ends: 20623 [2023-12-02 17:27:04,345 INFO L226 Difference]: Without dead ends: 13719 [2023-12-02 17:27:04,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:27:04,378 INFO L413 NwaCegarLoop]: 4491 mSDtfsCounter, 5034 mSDsluCounter, 4437 mSDsCounter, 0 mSdLazyCounter, 1390 mSolverCounterSat, 13 mSolverCounterUnsat, 48 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 115.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5034 SdHoareTripleChecker+Valid, 8928 SdHoareTripleChecker+Invalid, 1451 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1390 IncrementalHoareTripleChecker+Invalid, 48 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 125.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:27:04,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5034 Valid, 8928 Invalid, 1451 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1390 Invalid, 48 Unknown, 0 Unchecked, 125.9s Time] [2023-12-02 17:27:04,394 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13719 states. [2023-12-02 17:27:05,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13719 to 13715. [2023-12-02 17:27:05,651 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13715 states, 8387 states have (on average 1.28365327292238) internal successors, (10766), 8449 states have internal predecessors, (10766), 4668 states have call successors, (4668), 662 states have call predecessors, (4668), 657 states have return successors, (4664), 4643 states have call predecessors, (4664), 4664 states have call successors, (4664) [2023-12-02 17:27:05,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13715 states to 13715 states and 20098 transitions. [2023-12-02 17:27:05,739 INFO L78 Accepts]: Start accepts. Automaton has 13715 states and 20098 transitions. Word has length 184 [2023-12-02 17:27:05,740 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:27:05,740 INFO L495 AbstractCegarLoop]: Abstraction has 13715 states and 20098 transitions. [2023-12-02 17:27:05,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-02 17:27:05,741 INFO L276 IsEmpty]: Start isEmpty. Operand 13715 states and 20098 transitions. [2023-12-02 17:27:05,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 196 [2023-12-02 17:27:05,746 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:27:05,747 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:27:05,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:27:05,747 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:27:05,747 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:27:05,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1692446732, now seen corresponding path program 1 times [2023-12-02 17:27:05,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:27:05,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [135069563] [2023-12-02 17:27:05,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:27:05,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:27:06,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:27:06,786 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2023-12-02 17:27:06,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:27:06,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [135069563] [2023-12-02 17:27:06,787 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [135069563] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:27:06,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:27:06,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:27:06,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [663761615] [2023-12-02 17:27:06,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:27:06,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:27:06,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:27:06,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:27:06,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:27:06,790 INFO L87 Difference]: Start difference. First operand 13715 states and 20098 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 17:27:10,506 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 17:27:16,232 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 17:27:18,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:20,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:27:22,981 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 17:27:25,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:27,506 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 17:27:29,729 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:31,994 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 17:27:34,219 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:36,268 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:27:39,027 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 17:27:41,033 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 17:27:42,522 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:27:45,384 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:27:49,036 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:52,810 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 17:27:55,083 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 17:27:57,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:27:59,592 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 17:28:02,053 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 17:28:04,452 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 17:28:06,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:08,947 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 17:28:11,165 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:13,451 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 17:28:15,870 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 17:28:18,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:21,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 17:28:23,544 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 17:28:25,960 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:28,028 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:30,137 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 17:28:32,358 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:34,096 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 17:28:35,656 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 17:28:37,727 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:40,183 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 17:28:42,409 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:44,794 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 17:28:47,125 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 17:28:49,384 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 17:28:51,833 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:28:53,834 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 17:28:56,183 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 17:28:58,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:00,653 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 17:29:02,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:05,129 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 17:29:07,387 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:09,719 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 17:29:11,843 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 17:29:14,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:16,328 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:17,000 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:29:17,000 INFO L93 Difference]: Finished difference Result 28040 states and 41143 transitions. [2023-12-02 17:29:17,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:29:17,001 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 195 [2023-12-02 17:29:17,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:29:17,098 INFO L225 Difference]: With dead ends: 28040 [2023-12-02 17:29:17,098 INFO L226 Difference]: Without dead ends: 14358 [2023-12-02 17:29:17,159 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:29:17,160 INFO L413 NwaCegarLoop]: 5630 mSDtfsCounter, 3704 mSDsluCounter, 4447 mSDsCounter, 0 mSdLazyCounter, 1568 mSolverCounterSat, 16 mSolverCounterUnsat, 48 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 119.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3704 SdHoareTripleChecker+Valid, 10077 SdHoareTripleChecker+Invalid, 1632 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1568 IncrementalHoareTripleChecker+Invalid, 48 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:29:17,160 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3704 Valid, 10077 Invalid, 1632 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [16 Valid, 1568 Invalid, 48 Unknown, 0 Unchecked, 129.5s Time] [2023-12-02 17:29:17,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14358 states. [2023-12-02 17:29:18,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14358 to 14328. [2023-12-02 17:29:18,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14328 states, 8888 states have (on average 1.2920792079207921) internal successors, (11484), 8937 states have internal predecessors, (11484), 4764 states have call successors, (4764), 678 states have call predecessors, (4764), 673 states have return successors, (4760), 4738 states have call predecessors, (4760), 4760 states have call successors, (4760) [2023-12-02 17:29:18,323 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14328 states to 14328 states and 21008 transitions. [2023-12-02 17:29:18,329 INFO L78 Accepts]: Start accepts. Automaton has 14328 states and 21008 transitions. Word has length 195 [2023-12-02 17:29:18,330 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:29:18,330 INFO L495 AbstractCegarLoop]: Abstraction has 14328 states and 21008 transitions. [2023-12-02 17:29:18,331 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 3 states have call successors, (24), 2 states have call predecessors, (24), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-12-02 17:29:18,331 INFO L276 IsEmpty]: Start isEmpty. Operand 14328 states and 21008 transitions. [2023-12-02 17:29:18,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2023-12-02 17:29:18,339 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:29:18,339 INFO L195 NwaCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:29:18,339 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:29:18,340 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:29:18,340 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:29:18,340 INFO L85 PathProgramCache]: Analyzing trace with hash 2033038783, now seen corresponding path program 1 times [2023-12-02 17:29:18,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:29:18,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007747512] [2023-12-02 17:29:18,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:29:18,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:29:21,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:29:22,222 INFO L134 CoverageAnalysis]: Checked inductivity of 996 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 996 trivial. 0 not checked. [2023-12-02 17:29:22,223 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:29:22,223 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007747512] [2023-12-02 17:29:22,223 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007747512] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:29:22,223 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:29:22,223 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:29:22,224 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344816982] [2023-12-02 17:29:22,224 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:29:22,224 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:29:22,225 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:29:22,225 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:29:22,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:29:22,225 INFO L87 Difference]: Start difference. First operand 14328 states and 21008 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 17:29:27,137 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 17:29:29,408 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 17:29:31,674 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 17:29:35,339 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 17:29:37,568 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:29:39,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.89s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:29:42,782 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 17:29:45,060 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 17:29:47,424 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 17:29:49,686 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 17:29:52,872 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 17:29:55,233 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 17:29:57,839 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 17:30:00,178 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 17:30:02,402 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:04,690 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 17:30:06,794 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 17:30:09,110 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 17:30:11,334 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:14,207 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 17:30:16,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:18,690 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 17:30:20,916 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:24,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:30:26,543 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:30:28,955 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 17:30:31,472 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 17:30:33,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:36,210 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 17:30:38,472 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 17:30:42,321 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 17:30:44,328 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 17:30:46,418 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 17:30:48,671 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:53,142 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 17:30:55,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:30:57,631 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 17:30:59,851 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:03,070 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:05,086 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 17:31:07,401 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 17:31:09,628 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:12,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 17:31:14,811 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:17,087 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 17:31:19,384 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 17:31:21,464 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 17:31:23,640 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:25,866 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 17:31:28,088 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:30,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:32,563 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:32,998 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:31:32,998 INFO L93 Difference]: Finished difference Result 34715 states and 50815 transitions. [2023-12-02 17:31:32,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:31:32,999 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) Word has length 225 [2023-12-02 17:31:33,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:31:33,101 INFO L225 Difference]: With dead ends: 34715 [2023-12-02 17:31:33,102 INFO L226 Difference]: Without dead ends: 20420 [2023-12-02 17:31:33,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:31:33,153 INFO L413 NwaCegarLoop]: 4495 mSDtfsCounter, 4941 mSDsluCounter, 4413 mSDsCounter, 0 mSdLazyCounter, 1382 mSolverCounterSat, 7 mSolverCounterUnsat, 50 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 120.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4941 SdHoareTripleChecker+Valid, 8908 SdHoareTripleChecker+Invalid, 1439 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1382 IncrementalHoareTripleChecker+Invalid, 50 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 129.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:31:33,153 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4941 Valid, 8908 Invalid, 1439 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1382 Invalid, 50 Unknown, 0 Unchecked, 129.9s Time] [2023-12-02 17:31:33,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20420 states. [2023-12-02 17:31:34,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20420 to 20388. [2023-12-02 17:31:34,485 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20388 states, 12610 states have (on average 1.2897700237906424) internal successors, (16264), 12699 states have internal predecessors, (16264), 6764 states have call successors, (6764), 1023 states have call predecessors, (6764), 1011 states have return successors, (6760), 6705 states have call predecessors, (6760), 6760 states have call successors, (6760) [2023-12-02 17:31:34,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20388 states to 20388 states and 29788 transitions. [2023-12-02 17:31:34,602 INFO L78 Accepts]: Start accepts. Automaton has 20388 states and 29788 transitions. Word has length 225 [2023-12-02 17:31:34,602 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:31:34,603 INFO L495 AbstractCegarLoop]: Abstraction has 20388 states and 29788 transitions. [2023-12-02 17:31:34,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (24), 3 states have call predecessors, (24), 3 states have call successors, (24) [2023-12-02 17:31:34,603 INFO L276 IsEmpty]: Start isEmpty. Operand 20388 states and 29788 transitions. [2023-12-02 17:31:34,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2023-12-02 17:31:34,608 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:31:34,609 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:31:34,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:31:34,609 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:31:34,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:31:34,610 INFO L85 PathProgramCache]: Analyzing trace with hash -1662748846, now seen corresponding path program 1 times [2023-12-02 17:31:34,610 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:31:34,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [573934619] [2023-12-02 17:31:34,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:31:34,610 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:31:34,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:31:36,735 INFO L134 CoverageAnalysis]: Checked inductivity of 1136 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2023-12-02 17:31:36,735 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:31:36,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [573934619] [2023-12-02 17:31:36,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [573934619] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:31:36,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:31:36,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:31:36,736 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462363178] [2023-12-02 17:31:36,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:31:36,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:31:36,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:31:36,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:31:36,738 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:31:36,738 INFO L87 Difference]: Start difference. First operand 20388 states and 29788 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 17:31:44,836 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 17:31:47,062 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:49,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:51,520 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 17:31:53,744 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:55,963 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:31:58,232 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 17:32:00,462 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:02,686 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:06,339 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.31s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:32:10,211 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 17:32:12,221 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 17:32:14,229 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 17:32:17,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:32:21,123 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:23,135 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 17:32:28,010 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 17:32:30,245 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:32,488 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:34,774 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 17:32:36,996 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:39,213 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:41,536 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 17:32:43,760 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:45,981 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:48,271 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 17:32:50,448 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:52,637 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:32:57,163 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 17:32:59,391 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:01,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:04,173 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 17:33:06,182 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 17:33:08,400 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:12,263 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 17:33:14,336 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:16,580 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:19,388 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 17:33:21,618 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:23,834 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:26,229 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 17:33:28,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:30,681 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:32,968 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 17:33:35,180 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:37,426 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:42,043 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 17:33:44,264 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:46,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:48,763 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:50,985 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:53,228 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:33:54,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:33:54,255 INFO L93 Difference]: Finished difference Result 20394 states and 29793 transitions. [2023-12-02 17:33:54,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:33:54,256 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) Word has length 240 [2023-12-02 17:33:54,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:33:54,317 INFO L225 Difference]: With dead ends: 20394 [2023-12-02 17:33:54,318 INFO L226 Difference]: Without dead ends: 20392 [2023-12-02 17:33:54,326 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:33:54,326 INFO L413 NwaCegarLoop]: 4485 mSDtfsCounter, 5106 mSDsluCounter, 8953 mSDsCounter, 0 mSdLazyCounter, 2053 mSolverCounterSat, 1 mSolverCounterUnsat, 49 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 126.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5120 SdHoareTripleChecker+Valid, 13438 SdHoareTripleChecker+Invalid, 2103 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2053 IncrementalHoareTripleChecker+Invalid, 49 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 136.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:33:54,327 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5120 Valid, 13438 Invalid, 2103 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2053 Invalid, 49 Unknown, 0 Unchecked, 136.6s Time] [2023-12-02 17:33:54,345 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20392 states. [2023-12-02 17:33:55,527 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20392 to 20392. [2023-12-02 17:33:55,550 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20392 states, 12613 states have (on average 1.2897011020375804) internal successors, (16267), 12702 states have internal predecessors, (16267), 6764 states have call successors, (6764), 1024 states have call predecessors, (6764), 1012 states have return successors, (6760), 6705 states have call predecessors, (6760), 6760 states have call successors, (6760) [2023-12-02 17:33:55,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20392 states to 20392 states and 29791 transitions. [2023-12-02 17:33:55,644 INFO L78 Accepts]: Start accepts. Automaton has 20392 states and 29791 transitions. Word has length 240 [2023-12-02 17:33:55,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:33:55,645 INFO L495 AbstractCegarLoop]: Abstraction has 20392 states and 29791 transitions. [2023-12-02 17:33:55,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (29), 2 states have call predecessors, (29), 2 states have call successors, (29) [2023-12-02 17:33:55,645 INFO L276 IsEmpty]: Start isEmpty. Operand 20392 states and 29791 transitions. [2023-12-02 17:33:55,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-12-02 17:33:55,652 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:33:55,652 INFO L195 NwaCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 5, 5, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:33:55,652 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:33:55,653 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:33:55,653 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:33:55,653 INFO L85 PathProgramCache]: Analyzing trace with hash 1687755350, now seen corresponding path program 1 times [2023-12-02 17:33:55,653 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:33:55,653 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967871760] [2023-12-02 17:33:55,653 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:33:55,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:33:56,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:33:57,508 INFO L134 CoverageAnalysis]: Checked inductivity of 1138 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1136 trivial. 0 not checked. [2023-12-02 17:33:57,509 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:33:57,509 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967871760] [2023-12-02 17:33:57,509 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [967871760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:33:57,509 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:33:57,509 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:33:57,509 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [128126995] [2023-12-02 17:33:57,510 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:33:57,510 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:33:57,511 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:33:57,511 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:33:57,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:33:57,512 INFO L87 Difference]: Start difference. First operand 20392 states and 29791 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (32), 3 states have call predecessors, (32), 1 states have return successors, (30), 2 states have call predecessors, (30), 2 states have call successors, (30) [2023-12-02 17:34:05,732 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 17:34:07,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:10,185 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:12,486 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 17:34:14,721 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:16,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:19,060 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 17:34:21,290 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:23,538 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:28,271 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:34:29,672 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.40s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:34:31,735 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 17:34:33,741 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 17:34:35,754 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 17:34:38,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:34:39,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:34:41,453 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-12-02 17:34:43,211 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 17:34:45,220 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 17:34:47,226 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 17:34:52,379 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 17:34:54,615 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:56,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:34:59,135 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 17:35:01,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:35:03,581 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:35:06,094 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 []