./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-mutex_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 0e0057cc Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/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_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/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_6b1f712a-9686-4d95-91bf-728574f2f618/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 232e8c8bdb70ee1ad9fec7edefe8ce3076fc3bc6f131163eee7a33dd2ac504a2 --- Real Ultimate output --- This is Ultimate 0.2.4-dev-0e0057c [2023-12-02 17:05:24,227 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 17:05:24,292 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 17:05:24,298 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 17:05:24,298 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 17:05:24,323 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 17:05:24,324 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 17:05:24,324 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 17:05:24,325 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 17:05:24,326 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 17:05:24,326 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 17:05:24,327 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 17:05:24,327 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 17:05:24,328 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 17:05:24,328 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 17:05:24,329 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 17:05:24,329 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 17:05:24,330 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 17:05:24,330 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 17:05:24,331 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 17:05:24,331 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 17:05:24,332 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 17:05:24,333 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 17:05:24,333 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 17:05:24,334 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 17:05:24,334 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 17:05:24,334 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 17:05:24,335 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 17:05:24,335 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 17:05:24,336 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 17:05:24,336 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 17:05:24,336 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 17:05:24,337 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 17:05:24,337 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 17:05:24,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:05:24,338 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 17:05:24,338 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 17:05:24,338 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 17:05:24,338 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 17:05:24,338 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 17:05:24,339 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 17:05:24,339 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 17:05:24,339 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 17:05:24,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 17:05:24,339 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_6b1f712a-9686-4d95-91bf-728574f2f618/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_6b1f712a-9686-4d95-91bf-728574f2f618/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 -> 232e8c8bdb70ee1ad9fec7edefe8ce3076fc3bc6f131163eee7a33dd2ac504a2 [2023-12-02 17:05:24,556 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 17:05:24,576 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 17:05:24,578 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 17:05:24,579 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 17:05:24,580 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 17:05:24,581 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2023-12-02 17:05:27,341 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 17:05:27,852 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 17:05:27,852 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2023-12-02 17:05:27,899 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/data/2a25d58f8/a17c042c17954ad48eb2ec7c2b860399/FLAGa40893fd8 [2023-12-02 17:05:27,912 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/data/2a25d58f8/a17c042c17954ad48eb2ec7c2b860399 [2023-12-02 17:05:27,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 17:05:27,916 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 17:05:27,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 17:05:27,917 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 17:05:27,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 17:05:27,923 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:05:27" (1/1) ... [2023-12-02 17:05:27,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@9ab6f60 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:27, skipping insertion in model container [2023-12-02 17:05:27,924 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 05:05:27" (1/1) ... [2023-12-02 17:05:28,152 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 17:05:32,134 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445023,445036] [2023-12-02 17:05:32,137 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445189,445202] [2023-12-02 17:05:32,137 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445353,445366] [2023-12-02 17:05:32,138 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445518,445531] [2023-12-02 17:05:32,163 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:05:32,216 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 17:05:32,312 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"); [5913] [2023-12-02 17:05:32,314 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)); [5920] [2023-12-02 17:05:32,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5927] [2023-12-02 17:05:32,319 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6071-6072] [2023-12-02 17:05:32,319 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"); [6077-6079] [2023-12-02 17:05:32,320 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [6106] [2023-12-02 17:05:32,320 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6113] [2023-12-02 17:05:32,321 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; decl %0": "+m" (v->counter)); [6120] [2023-12-02 17:05:32,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6161] [2023-12-02 17:05:32,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6164] [2023-12-02 17:05:32,322 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6166] [2023-12-02 17:05:32,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6171] [2023-12-02 17:05:32,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6174] [2023-12-02 17:05:32,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6176] [2023-12-02 17:05:32,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6181] [2023-12-02 17:05:32,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6184] [2023-12-02 17:05:32,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6186] [2023-12-02 17:05:32,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6191] [2023-12-02 17:05:32,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6194] [2023-12-02 17:05:32,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6196] [2023-12-02 17:05:32,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6234] [2023-12-02 17:05:32,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6237] [2023-12-02 17:05:32,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6239] [2023-12-02 17:05:32,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6244] [2023-12-02 17:05:32,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6247] [2023-12-02 17:05:32,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6249] [2023-12-02 17:05:32,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6254] [2023-12-02 17:05:32,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6257] [2023-12-02 17:05:32,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6259] [2023-12-02 17:05:32,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6264] [2023-12-02 17:05:32,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6267] [2023-12-02 17:05:32,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6269] [2023-12-02 17:05:32,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6372] [2023-12-02 17:05:32,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6380] [2023-12-02 17:05:32,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6387] [2023-12-02 17:05:32,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6450] [2023-12-02 17:05:32,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/mm.h"), "i" (488), "i" (12UL)); [6507-6508] [2023-12-02 17:05:32,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6553] [2023-12-02 17:05:32,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6623-6624] [2023-12-02 17:05:32,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6652-6653] [2023-12-02 17:05:32,342 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)); [6689-6690] [2023-12-02 17:05:32,343 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)); [6726-6727] [2023-12-02 17:05:32,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7552] [2023-12-02 17:05:32,409 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7561] [2023-12-02 17:05:32,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"drivers/net/ethernet/sun/cassini.c"), "i" (4758), "i" (12UL)); [13420-13421] [2023-12-02 17:05:32,710 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445023,445036] [2023-12-02 17:05:32,711 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445189,445202] [2023-12-02 17:05:32,711 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445353,445366] [2023-12-02 17:05:32,712 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_6b1f712a-9686-4d95-91bf-728574f2f618/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i[445518,445531] [2023-12-02 17:05:32,725 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 17:05:32,984 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 17:05:32,992 INFO L206 MainTranslator]: Completed translation [2023-12-02 17:05:32,992 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32 WrapperNode [2023-12-02 17:05:32,992 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 17:05:32,994 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 17:05:32,994 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 17:05:32,994 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 17:05:33,001 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:05:32" (1/1) ... [2023-12-02 17:05:33,129 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:05:32" (1/1) ... [2023-12-02 17:05:33,451 INFO L138 Inliner]: procedures = 544, calls = 4081, calls flagged for inlining = 322, calls inlined = 311, statements flattened = 12611 [2023-12-02 17:05:33,452 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 17:05:33,453 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 17:05:33,453 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 17:05:33,453 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 17:05:33,463 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,463 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,516 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,516 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,776 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,817 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,871 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,896 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,972 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 17:05:33,973 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 17:05:33,973 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 17:05:33,973 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 17:05:33,974 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (1/1) ... [2023-12-02 17:05:33,978 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 17:05:33,987 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 17:05:33,999 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/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:05:34,009 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6b1f712a-9686-4d95-91bf-728574f2f618/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:05:34,036 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2023-12-02 17:05:34,036 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2023-12-02 17:05:34,036 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2023-12-02 17:05:34,036 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2023-12-02 17:05:34,036 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2023-12-02 17:05:34,036 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2023-12-02 17:05:34,037 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-12-02 17:05:34,037 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-12-02 17:05:34,037 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-12-02 17:05:34,037 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-12-02 17:05:34,037 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2023-12-02 17:05:34,037 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2023-12-02 17:05:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2023-12-02 17:05:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2023-12-02 17:05:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 17:05:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 17:05:34,038 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2023-12-02 17:05:34,038 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2023-12-02 17:05:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2023-12-02 17:05:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2023-12-02 17:05:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2023-12-02 17:05:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2023-12-02 17:05:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2023-12-02 17:05:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2023-12-02 17:05:34,039 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2023-12-02 17:05:34,039 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2023-12-02 17:05:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2023-12-02 17:05:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2023-12-02 17:05:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2023-12-02 17:05:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2023-12-02 17:05:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2023-12-02 17:05:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2023-12-02 17:05:34,040 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2023-12-02 17:05:34,040 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2023-12-02 17:05:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-12-02 17:05:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-12-02 17:05:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 17:05:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 17:05:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2023-12-02 17:05:34,041 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2023-12-02 17:05:34,041 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2023-12-02 17:05:34,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2023-12-02 17:05:34,042 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2023-12-02 17:05:34,042 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2023-12-02 17:05:34,042 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2023-12-02 17:05:34,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2023-12-02 17:05:34,042 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2023-12-02 17:05:34,042 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2023-12-02 17:05:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2023-12-02 17:05:34,043 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2023-12-02 17:05:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2023-12-02 17:05:34,043 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2023-12-02 17:05:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2023-12-02 17:05:34,043 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2023-12-02 17:05:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2023-12-02 17:05:34,043 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2023-12-02 17:05:34,043 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2023-12-02 17:05:34,044 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2023-12-02 17:05:34,044 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2023-12-02 17:05:34,044 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2023-12-02 17:05:34,044 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-12-02 17:05:34,044 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-12-02 17:05:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-12-02 17:05:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-12-02 17:05:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2023-12-02 17:05:34,045 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2023-12-02 17:05:34,045 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2023-12-02 17:05:34,083 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2023-12-02 17:05:34,083 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2023-12-02 17:05:34,083 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2023-12-02 17:05:34,083 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-12-02 17:05:34,084 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-12-02 17:05:34,084 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 17:05:34,085 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2023-12-02 17:05:34,085 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2023-12-02 17:05:34,085 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2023-12-02 17:05:34,085 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2023-12-02 17:05:34,085 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-12-02 17:05:34,085 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-12-02 17:05:34,085 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-12-02 17:05:34,085 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-12-02 17:05:34,085 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2023-12-02 17:05:34,085 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2023-12-02 17:05:34,085 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2023-12-02 17:05:34,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2023-12-02 17:05:34,086 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-12-02 17:05:34,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-12-02 17:05:34,086 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2023-12-02 17:05:34,086 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2023-12-02 17:05:34,086 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2023-12-02 17:05:34,086 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2023-12-02 17:05:34,086 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 17:05:34,086 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 17:05:34,086 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 17:05:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2023-12-02 17:05:34,087 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2023-12-02 17:05:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2023-12-02 17:05:34,087 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2023-12-02 17:05:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-12-02 17:05:34,087 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-12-02 17:05:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2023-12-02 17:05:34,087 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2023-12-02 17:05:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2023-12-02 17:05:34,087 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2023-12-02 17:05:34,087 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 17:05:34,088 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 17:05:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 17:05:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-12-02 17:05:34,088 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-12-02 17:05:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2023-12-02 17:05:34,088 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2023-12-02 17:05:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 17:05:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 17:05:34,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 17:05:34,088 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2023-12-02 17:05:34,089 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2023-12-02 17:05:34,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-12-02 17:05:34,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-12-02 17:05:34,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-12-02 17:05:34,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-12-02 17:05:34,089 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-12-02 17:05:34,089 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-12-02 17:05:34,089 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2023-12-02 17:05:34,089 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2023-12-02 17:05:34,089 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2023-12-02 17:05:34,089 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2023-12-02 17:05:34,090 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2023-12-02 17:05:34,090 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_pm_mutex_of_cas [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_pm_mutex_of_cas [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2023-12-02 17:05:34,091 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2023-12-02 17:05:34,091 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2023-12-02 17:05:34,092 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2023-12-02 17:05:34,092 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2023-12-02 17:05:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2023-12-02 17:05:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2023-12-02 17:05:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2023-12-02 17:05:34,093 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2023-12-02 17:05:34,093 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2023-12-02 17:05:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2023-12-02 17:05:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2023-12-02 17:05:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 17:05:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 17:05:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2023-12-02 17:05:34,096 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2023-12-02 17:05:34,096 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 17:05:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 17:05:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-12-02 17:05:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-12-02 17:05:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2023-12-02 17:05:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2023-12-02 17:05:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2023-12-02 17:05:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2023-12-02 17:05:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-12-02 17:05:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-12-02 17:05:34,097 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2023-12-02 17:05:34,097 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2023-12-02 17:05:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2023-12-02 17:05:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2023-12-02 17:05:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2023-12-02 17:05:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2023-12-02 17:05:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2023-12-02 17:05:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2023-12-02 17:05:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-12-02 17:05:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-12-02 17:05:34,098 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-12-02 17:05:34,098 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-12-02 17:05:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-12-02 17:05:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-12-02 17:05:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2023-12-02 17:05:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2023-12-02 17:05:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2023-12-02 17:05:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2023-12-02 17:05:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2023-12-02 17:05:34,099 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2023-12-02 17:05:34,099 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 17:05:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 17:05:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 17:05:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2023-12-02 17:05:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2023-12-02 17:05:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 17:05:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2023-12-02 17:05:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2023-12-02 17:05:34,100 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2023-12-02 17:05:34,100 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2023-12-02 17:05:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2023-12-02 17:05:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2023-12-02 17:05:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2023-12-02 17:05:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2023-12-02 17:05:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 17:05:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 17:05:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 17:05:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2023-12-02 17:05:34,101 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2023-12-02 17:05:34,101 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-12-02 17:05:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-12-02 17:05:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2023-12-02 17:05:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2023-12-02 17:05:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2023-12-02 17:05:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2023-12-02 17:05:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_pm_mutex_of_cas [2023-12-02 17:05:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_pm_mutex_of_cas [2023-12-02 17:05:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-12-02 17:05:34,102 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-12-02 17:05:34,102 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-12-02 17:05:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-12-02 17:05:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2023-12-02 17:05:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2023-12-02 17:05:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2023-12-02 17:05:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2023-12-02 17:05:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2023-12-02 17:05:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2023-12-02 17:05:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2023-12-02 17:05:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2023-12-02 17:05:34,103 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2023-12-02 17:05:34,103 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2023-12-02 17:05:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-12-02 17:05:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-12-02 17:05:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-12-02 17:05:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-12-02 17:05:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:05:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2023-12-02 17:05:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-12-02 17:05:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-12-02 17:05:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2023-12-02 17:05:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2023-12-02 17:05:34,104 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-12-02 17:05:34,104 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-12-02 17:05:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2023-12-02 17:05:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2023-12-02 17:05:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2023-12-02 17:05:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2023-12-02 17:05:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2023-12-02 17:05:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2023-12-02 17:05:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 17:05:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 17:05:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2023-12-02 17:05:34,105 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2023-12-02 17:05:34,105 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 17:05:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 17:05:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:05:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2023-12-02 17:05:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2023-12-02 17:05:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2023-12-02 17:05:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 17:05:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 17:05:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 17:05:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-12-02 17:05:34,106 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-12-02 17:05:34,106 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2023-12-02 17:05:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2023-12-02 17:05:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2023-12-02 17:05:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2023-12-02 17:05:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2023-12-02 17:05:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2023-12-02 17:05:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-12-02 17:05:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-12-02 17:05:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2023-12-02 17:05:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2023-12-02 17:05:34,107 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-12-02 17:05:34,107 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-12-02 17:05:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2023-12-02 17:05:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2023-12-02 17:05:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2023-12-02 17:05:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2023-12-02 17:05:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2023-12-02 17:05:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2023-12-02 17:05:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2023-12-02 17:05:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2023-12-02 17:05:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 17:05:34,108 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 17:05:34,108 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2023-12-02 17:05:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2023-12-02 17:05:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-12-02 17:05:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-12-02 17:05:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2023-12-02 17:05:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2023-12-02 17:05:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 17:05:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-12-02 17:05:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-12-02 17:05:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2023-12-02 17:05:34,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2023-12-02 17:05:34,109 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-12-02 17:05:34,110 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-12-02 17:05:35,278 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 17:05:35,282 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 17:05:35,679 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-12-02 17:05:49,864 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2023-12-02 17:05:50,096 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 17:05:57,879 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 17:05:57,879 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-12-02 17:05:57,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:05:57 BoogieIcfgContainer [2023-12-02 17:05:57,882 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 17:05:57,885 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 17:05:57,885 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 17:05:57,888 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 17:05:57,888 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 05:05:27" (1/3) ... [2023-12-02 17:05:57,889 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515fc61b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:05:57, skipping insertion in model container [2023-12-02 17:05:57,889 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 05:05:32" (2/3) ... [2023-12-02 17:05:57,890 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@515fc61b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 05:05:57, skipping insertion in model container [2023-12-02 17:05:57,890 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 05:05:57" (3/3) ... [2023-12-02 17:05:57,891 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-ethernet-sun-cassini.cil.i [2023-12-02 17:05:57,912 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 17:05:57,912 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2023-12-02 17:05:58,025 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 17:05:58,032 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;@465b577e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 17:05:58,033 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2023-12-02 17:05:58,049 INFO L276 IsEmpty]: Start isEmpty. Operand has 3113 states, 1831 states have (on average 1.2758055707263791) internal successors, (2336), 1899 states have internal predecessors, (2336), 1121 states have call successors, (1121), 160 states have call predecessors, (1121), 159 states have return successors, (1116), 1105 states have call predecessors, (1116), 1116 states have call successors, (1116) [2023-12-02 17:05:58,068 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-02 17:05:58,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:05:58,070 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:05:58,070 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:05:58,075 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:05:58,076 INFO L85 PathProgramCache]: Analyzing trace with hash -2053984464, now seen corresponding path program 1 times [2023-12-02 17:05:58,085 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:05:58,086 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494688571] [2023-12-02 17:05:58,086 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:05:58,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:06:31,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:06:32,036 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:06:32,036 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:06:32,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494688571] [2023-12-02 17:06:32,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494688571] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:06:32,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:06:32,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:06:32,039 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2024002298] [2023-12-02 17:06:32,040 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:06:32,044 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:06:32,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:06:32,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:06:32,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:06:32,073 INFO L87 Difference]: Start difference. First operand has 3113 states, 1831 states have (on average 1.2758055707263791) internal successors, (2336), 1899 states have internal predecessors, (2336), 1121 states have call successors, (1121), 160 states have call predecessors, (1121), 159 states have return successors, (1116), 1105 states have call predecessors, (1116), 1116 states have call successors, (1116) Second operand has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:06:34,185 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:06:36,453 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:06:45,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:06:45,595 INFO L93 Difference]: Finished difference Result 9232 states and 13645 transitions. [2023-12-02 17:06:45,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:06:45,597 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 137 [2023-12-02 17:06:45,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:06:45,664 INFO L225 Difference]: With dead ends: 9232 [2023-12-02 17:06:45,664 INFO L226 Difference]: Without dead ends: 6134 [2023-12-02 17:06:45,694 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:06:45,698 INFO L413 NwaCegarLoop]: 4010 mSDtfsCounter, 4484 mSDsluCounter, 3970 mSDsCounter, 0 mSdLazyCounter, 1134 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4484 SdHoareTripleChecker+Valid, 7980 SdHoareTripleChecker+Invalid, 1139 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1134 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:06:45,699 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4484 Valid, 7980 Invalid, 1139 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 1134 Invalid, 2 Unknown, 0 Unchecked, 13.0s Time] [2023-12-02 17:06:45,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6134 states. [2023-12-02 17:06:46,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6134 to 6130. [2023-12-02 17:06:46,180 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6130 states, 3611 states have (on average 1.2738853503184713) internal successors, (4600), 3743 states have internal predecessors, (4600), 2201 states have call successors, (2201), 316 states have call predecessors, (2201), 315 states have return successors, (2198), 2176 states have call predecessors, (2198), 2198 states have call successors, (2198) [2023-12-02 17:06:46,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6130 states to 6130 states and 8999 transitions. [2023-12-02 17:06:46,244 INFO L78 Accepts]: Start accepts. Automaton has 6130 states and 8999 transitions. Word has length 137 [2023-12-02 17:06:46,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:06:46,245 INFO L495 AbstractCegarLoop]: Abstraction has 6130 states and 8999 transitions. [2023-12-02 17:06:46,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.0) internal successors, (27), 3 states have internal predecessors, (27), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:06:46,246 INFO L276 IsEmpty]: Start isEmpty. Operand 6130 states and 8999 transitions. [2023-12-02 17:06:46,254 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-02 17:06:46,254 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:06:46,254 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:06:46,255 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 17:06:46,255 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:06:46,255 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:06:46,256 INFO L85 PathProgramCache]: Analyzing trace with hash -1829455478, now seen corresponding path program 1 times [2023-12-02 17:06:46,256 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:06:46,256 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [890307308] [2023-12-02 17:06:46,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:06:46,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:07:17,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:07:18,238 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:07:18,238 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:07:18,238 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [890307308] [2023-12-02 17:07:18,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [890307308] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:07:18,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:07:18,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:07:18,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55059125] [2023-12-02 17:07:18,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:07:18,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:07:18,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:07:18,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:07:18,243 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:07:18,243 INFO L87 Difference]: Start difference. First operand 6130 states and 8999 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:07:20,351 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:07:22,623 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:07:31,576 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:07:33,382 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:07:33,383 INFO L93 Difference]: Finished difference Result 12869 states and 18787 transitions. [2023-12-02 17:07:33,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:07:33,383 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 151 [2023-12-02 17:07:33,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:07:33,429 INFO L225 Difference]: With dead ends: 12869 [2023-12-02 17:07:33,429 INFO L226 Difference]: Without dead ends: 6764 [2023-12-02 17:07:33,455 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:07:33,457 INFO L413 NwaCegarLoop]: 4043 mSDtfsCounter, 2638 mSDsluCounter, 3941 mSDsCounter, 0 mSdLazyCounter, 1192 mSolverCounterSat, 17 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2638 SdHoareTripleChecker+Valid, 7984 SdHoareTripleChecker+Invalid, 1211 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 1192 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.7s IncrementalHoareTripleChecker+Time [2023-12-02 17:07:33,457 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2638 Valid, 7984 Invalid, 1211 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 1192 Invalid, 2 Unknown, 0 Unchecked, 14.7s Time] [2023-12-02 17:07:33,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6764 states. [2023-12-02 17:07:33,729 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6764 to 6747. [2023-12-02 17:07:33,745 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6747 states, 4036 states have (on average 1.2777502477700693) internal successors, (5157), 4181 states have internal predecessors, (5157), 2312 states have call successors, (2312), 397 states have call predecessors, (2312), 396 states have return successors, (2309), 2285 states have call predecessors, (2309), 2309 states have call successors, (2309) [2023-12-02 17:07:33,770 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6747 states to 6747 states and 9778 transitions. [2023-12-02 17:07:33,772 INFO L78 Accepts]: Start accepts. Automaton has 6747 states and 9778 transitions. Word has length 151 [2023-12-02 17:07:33,773 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:07:33,773 INFO L495 AbstractCegarLoop]: Abstraction has 6747 states and 9778 transitions. [2023-12-02 17:07:33,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:07:33,773 INFO L276 IsEmpty]: Start isEmpty. Operand 6747 states and 9778 transitions. [2023-12-02 17:07:33,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-02 17:07:33,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:07:33,777 INFO L195 NwaCegarLoop]: trace histogram [13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:33,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 17:07:33,777 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:07:33,778 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:07:33,778 INFO L85 PathProgramCache]: Analyzing trace with hash 1244980268, now seen corresponding path program 1 times [2023-12-02 17:07:33,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:07:33,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246061199] [2023-12-02 17:07:33,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:07:33,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:08:04,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:08:05,050 INFO L134 CoverageAnalysis]: Checked inductivity of 552 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 552 trivial. 0 not checked. [2023-12-02 17:08:05,050 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:08:05,050 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246061199] [2023-12-02 17:08:05,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246061199] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:08:05,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:08:05,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:08:05,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1534686764] [2023-12-02 17:08:05,052 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:08:05,052 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:08:05,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:08:05,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:08:05,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:08:05,054 INFO L87 Difference]: Start difference. First operand 6747 states and 9778 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:08:07,163 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:08:09,430 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:08:18,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:08:18,710 INFO L93 Difference]: Finished difference Result 16806 states and 24295 transitions. [2023-12-02 17:08:18,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:08:18,712 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2023-12-02 17:08:18,713 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:08:18,791 INFO L225 Difference]: With dead ends: 16806 [2023-12-02 17:08:18,791 INFO L226 Difference]: Without dead ends: 10084 [2023-12-02 17:08:18,817 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:08:18,818 INFO L413 NwaCegarLoop]: 3987 mSDtfsCounter, 3961 mSDsluCounter, 3905 mSDsCounter, 0 mSdLazyCounter, 1180 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3961 SdHoareTripleChecker+Valid, 7892 SdHoareTripleChecker+Invalid, 1189 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1180 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.2s IncrementalHoareTripleChecker+Time [2023-12-02 17:08:18,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3961 Valid, 7892 Invalid, 1189 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1180 Invalid, 2 Unknown, 0 Unchecked, 13.2s Time] [2023-12-02 17:08:18,833 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10084 states. [2023-12-02 17:08:19,251 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10084 to 10065. [2023-12-02 17:08:19,262 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10065 states, 6030 states have (on average 1.2736318407960199) internal successors, (7680), 6248 states have internal predecessors, (7680), 3420 states have call successors, (3420), 613 states have call predecessors, (3420), 612 states have return successors, (3420), 3379 states have call predecessors, (3420), 3417 states have call successors, (3420) [2023-12-02 17:08:19,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10065 states to 10065 states and 14520 transitions. [2023-12-02 17:08:19,302 INFO L78 Accepts]: Start accepts. Automaton has 10065 states and 14520 transitions. Word has length 153 [2023-12-02 17:08:19,303 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:08:19,303 INFO L495 AbstractCegarLoop]: Abstraction has 10065 states and 14520 transitions. [2023-12-02 17:08:19,303 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-02 17:08:19,303 INFO L276 IsEmpty]: Start isEmpty. Operand 10065 states and 14520 transitions. [2023-12-02 17:08:19,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 176 [2023-12-02 17:08:19,306 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:08:19,307 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:08:19,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 17:08:19,307 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:08:19,307 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:08:19,307 INFO L85 PathProgramCache]: Analyzing trace with hash 194836030, now seen corresponding path program 1 times [2023-12-02 17:08:19,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:08:19,308 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163836897] [2023-12-02 17:08:19,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:08:19,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:08:50,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:08:51,824 INFO L134 CoverageAnalysis]: Checked inductivity of 659 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-02 17:08:51,825 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:08:51,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163836897] [2023-12-02 17:08:51,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163836897] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:08:51,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:08:51,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:08:51,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76872835] [2023-12-02 17:08:51,826 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:08:51,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:08:51,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:08:51,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:08:51,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:08:51,828 INFO L87 Difference]: Start difference. First operand 10065 states and 14520 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 17:08:53,919 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:08:56,186 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:08:58,468 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:09:09,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:09:09,351 INFO L93 Difference]: Finished difference Result 10071 states and 14525 transitions. [2023-12-02 17:09:09,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:09:09,352 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 175 [2023-12-02 17:09:09,352 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:09:09,419 INFO L225 Difference]: With dead ends: 10071 [2023-12-02 17:09:09,419 INFO L226 Difference]: Without dead ends: 10069 [2023-12-02 17:09:09,427 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:09:09,429 INFO L413 NwaCegarLoop]: 3977 mSDtfsCounter, 4504 mSDsluCounter, 7948 mSDsCounter, 0 mSdLazyCounter, 1704 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4507 SdHoareTripleChecker+Valid, 11925 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1704 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.0s IncrementalHoareTripleChecker+Time [2023-12-02 17:09:09,429 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4507 Valid, 11925 Invalid, 1708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1704 Invalid, 3 Unknown, 0 Unchecked, 17.0s Time] [2023-12-02 17:09:09,446 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10069 states. [2023-12-02 17:09:10,058 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10069 to 10069. [2023-12-02 17:09:10,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10069 states, 6033 states have (on average 1.2734957732471408) internal successors, (7683), 6251 states have internal predecessors, (7683), 3420 states have call successors, (3420), 614 states have call predecessors, (3420), 613 states have return successors, (3420), 3379 states have call predecessors, (3420), 3417 states have call successors, (3420) [2023-12-02 17:09:10,122 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10069 states to 10069 states and 14523 transitions. [2023-12-02 17:09:10,122 INFO L78 Accepts]: Start accepts. Automaton has 10069 states and 14523 transitions. Word has length 175 [2023-12-02 17:09:10,123 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:09:10,123 INFO L495 AbstractCegarLoop]: Abstraction has 10069 states and 14523 transitions. [2023-12-02 17:09:10,123 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-02 17:09:10,124 INFO L276 IsEmpty]: Start isEmpty. Operand 10069 states and 14523 transitions. [2023-12-02 17:09:10,128 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2023-12-02 17:09:10,128 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:09:10,128 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:09:10,128 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 17:09:10,129 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:09:10,129 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:09:10,129 INFO L85 PathProgramCache]: Analyzing trace with hash -1226697329, now seen corresponding path program 1 times [2023-12-02 17:09:10,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:09:10,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2131065843] [2023-12-02 17:09:10,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:09:10,130 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:09:41,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:09:42,814 INFO L134 CoverageAnalysis]: Checked inductivity of 661 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 659 trivial. 0 not checked. [2023-12-02 17:09:42,815 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:09:42,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2131065843] [2023-12-02 17:09:42,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2131065843] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:09:42,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:09:42,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:09:42,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2080159611] [2023-12-02 17:09:42,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:09:42,816 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:09:42,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:09:42,817 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:09:42,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:09:42,818 INFO L87 Difference]: Start difference. First operand 10069 states and 14523 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 17:09:45,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:09:47,277 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:09:49,541 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:10:00,478 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:10:00,478 INFO L93 Difference]: Finished difference Result 10075 states and 14528 transitions. [2023-12-02 17:10:00,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:10:00,479 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 180 [2023-12-02 17:10:00,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:10:00,518 INFO L225 Difference]: With dead ends: 10075 [2023-12-02 17:10:00,518 INFO L226 Difference]: Without dead ends: 10073 [2023-12-02 17:10:00,525 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:10:00,525 INFO L413 NwaCegarLoop]: 3980 mSDtfsCounter, 4499 mSDsluCounter, 7948 mSDsCounter, 0 mSdLazyCounter, 1704 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4501 SdHoareTripleChecker+Valid, 11928 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1704 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:10:00,526 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4501 Valid, 11928 Invalid, 1708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1704 Invalid, 3 Unknown, 0 Unchecked, 17.1s Time] [2023-12-02 17:10:00,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10073 states. [2023-12-02 17:10:01,194 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10073 to 10073. [2023-12-02 17:10:01,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10073 states, 6036 states have (on average 1.2733598409542743) internal successors, (7686), 6254 states have internal predecessors, (7686), 3420 states have call successors, (3420), 615 states have call predecessors, (3420), 614 states have return successors, (3420), 3379 states have call predecessors, (3420), 3417 states have call successors, (3420) [2023-12-02 17:10:01,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10073 states to 10073 states and 14526 transitions. [2023-12-02 17:10:01,239 INFO L78 Accepts]: Start accepts. Automaton has 10073 states and 14526 transitions. Word has length 180 [2023-12-02 17:10:01,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:10:01,240 INFO L495 AbstractCegarLoop]: Abstraction has 10073 states and 14526 transitions. [2023-12-02 17:10:01,240 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (24), 3 states have call predecessors, (24), 1 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-02 17:10:01,240 INFO L276 IsEmpty]: Start isEmpty. Operand 10073 states and 14526 transitions. [2023-12-02 17:10:01,243 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 17:10:01,243 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:10:01,244 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 6, 6, 3, 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] [2023-12-02 17:10:01,244 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 17:10:01,244 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:10:01,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:10:01,245 INFO L85 PathProgramCache]: Analyzing trace with hash 302376455, now seen corresponding path program 1 times [2023-12-02 17:10:01,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:10:01,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072772538] [2023-12-02 17:10:01,245 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:10:01,245 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:10:31,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:10:33,361 INFO L134 CoverageAnalysis]: Checked inductivity of 693 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 689 trivial. 0 not checked. [2023-12-02 17:10:33,361 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:10:33,361 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072772538] [2023-12-02 17:10:33,361 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2072772538] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:10:33,361 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:10:33,361 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:10:33,362 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427249887] [2023-12-02 17:10:33,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:10:33,362 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:10:33,362 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:10:33,363 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:10:33,363 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:10:33,363 INFO L87 Difference]: Start difference. First operand 10073 states and 14526 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 17:10:35,457 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:10:37,719 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:10:39,982 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:10:51,515 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:10:51,515 INFO L93 Difference]: Finished difference Result 10079 states and 14531 transitions. [2023-12-02 17:10:51,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:10:51,516 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 194 [2023-12-02 17:10:51,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:10:51,555 INFO L225 Difference]: With dead ends: 10079 [2023-12-02 17:10:51,556 INFO L226 Difference]: Without dead ends: 10075 [2023-12-02 17:10:51,562 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:10:51,563 INFO L413 NwaCegarLoop]: 3980 mSDtfsCounter, 4495 mSDsluCounter, 7948 mSDsCounter, 0 mSdLazyCounter, 1704 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4496 SdHoareTripleChecker+Valid, 11928 SdHoareTripleChecker+Invalid, 1708 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1704 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:10:51,563 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4496 Valid, 11928 Invalid, 1708 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1704 Invalid, 3 Unknown, 0 Unchecked, 17.5s Time] [2023-12-02 17:10:51,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10075 states. [2023-12-02 17:10:52,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10075 to 10075. [2023-12-02 17:10:52,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10075 states, 6038 states have (on average 1.2731036767141437) internal successors, (7687), 6255 states have internal predecessors, (7687), 3420 states have call successors, (3420), 616 states have call predecessors, (3420), 614 states have return successors, (3420), 3379 states have call predecessors, (3420), 3417 states have call successors, (3420) [2023-12-02 17:10:52,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10075 states to 10075 states and 14527 transitions. [2023-12-02 17:10:52,093 INFO L78 Accepts]: Start accepts. Automaton has 10075 states and 14527 transitions. Word has length 194 [2023-12-02 17:10:52,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:10:52,094 INFO L495 AbstractCegarLoop]: Abstraction has 10075 states and 14527 transitions. [2023-12-02 17:10:52,094 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 4 states have internal predecessors, (44), 2 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-12-02 17:10:52,094 INFO L276 IsEmpty]: Start isEmpty. Operand 10075 states and 14527 transitions. [2023-12-02 17:10:52,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 191 [2023-12-02 17:10:52,100 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:10:52,100 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 4, 3, 3, 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] [2023-12-02 17:10:52,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 17:10:52,101 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:10:52,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:10:52,101 INFO L85 PathProgramCache]: Analyzing trace with hash -1215447377, now seen corresponding path program 1 times [2023-12-02 17:10:52,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:10:52,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [640801735] [2023-12-02 17:10:52,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:10:52,102 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:11:22,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:11:24,147 INFO L134 CoverageAnalysis]: Checked inductivity of 677 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 671 trivial. 0 not checked. [2023-12-02 17:11:24,148 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:11:24,148 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [640801735] [2023-12-02 17:11:24,148 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [640801735] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:11:24,148 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:11:24,148 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:11:24,148 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439791060] [2023-12-02 17:11:24,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:11:24,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:11:24,149 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:11:24,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:11:24,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:11:24,150 INFO L87 Difference]: Start difference. First operand 10075 states and 14527 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 17:11:26,238 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:11:28,502 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:11:30,767 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:11:46,084 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:11:46,084 INFO L93 Difference]: Finished difference Result 12224 states and 17496 transitions. [2023-12-02 17:11:46,084 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-02 17:11:46,085 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 190 [2023-12-02 17:11:46,085 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:11:46,132 INFO L225 Difference]: With dead ends: 12224 [2023-12-02 17:11:46,132 INFO L226 Difference]: Without dead ends: 12181 [2023-12-02 17:11:46,140 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-02 17:11:46,141 INFO L413 NwaCegarLoop]: 4745 mSDtfsCounter, 4125 mSDsluCounter, 11114 mSDsCounter, 0 mSdLazyCounter, 2155 mSolverCounterSat, 2 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4125 SdHoareTripleChecker+Valid, 15859 SdHoareTripleChecker+Invalid, 2160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2155 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:11:46,141 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4125 Valid, 15859 Invalid, 2160 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 2155 Invalid, 3 Unknown, 0 Unchecked, 21.1s Time] [2023-12-02 17:11:46,154 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12181 states. [2023-12-02 17:11:46,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12181 to 12181. [2023-12-02 17:11:46,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12181 states, 7240 states have (on average 1.2595303867403316) internal successors, (9119), 7479 states have internal predecessors, (9119), 4154 states have call successors, (4154), 785 states have call predecessors, (4154), 785 states have return successors, (4157), 4120 states have call predecessors, (4157), 4154 states have call successors, (4157) [2023-12-02 17:11:46,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12181 states to 12181 states and 17430 transitions. [2023-12-02 17:11:46,855 INFO L78 Accepts]: Start accepts. Automaton has 12181 states and 17430 transitions. Word has length 190 [2023-12-02 17:11:46,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:11:46,855 INFO L495 AbstractCegarLoop]: Abstraction has 12181 states and 17430 transitions. [2023-12-02 17:11:46,856 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (26), 3 states have call predecessors, (26), 1 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-02 17:11:46,856 INFO L276 IsEmpty]: Start isEmpty. Operand 12181 states and 17430 transitions. [2023-12-02 17:11:46,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-12-02 17:11:46,863 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:11:46,863 INFO L195 NwaCegarLoop]: trace histogram [16, 12, 12, 12, 12, 12, 12, 4, 4, 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] [2023-12-02 17:11:46,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-02 17:11:46,864 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:11:46,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:11:46,864 INFO L85 PathProgramCache]: Analyzing trace with hash -1150814093, now seen corresponding path program 1 times [2023-12-02 17:11:46,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:11:46,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [103933420] [2023-12-02 17:11:46,865 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:11:46,865 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:12:17,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:12:18,345 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 654 trivial. 0 not checked. [2023-12-02 17:12:18,346 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:12:18,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [103933420] [2023-12-02 17:12:18,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [103933420] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:12:18,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:12:18,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:12:18,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1928340424] [2023-12-02 17:12:18,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:12:18,347 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:12:18,347 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:12:18,348 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:12:18,348 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:12:18,349 INFO L87 Difference]: Start difference. First operand 12181 states and 17430 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 17:12:20,466 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:12:22,728 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:12:34,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:12:34,107 INFO L93 Difference]: Finished difference Result 26255 states and 37572 transitions. [2023-12-02 17:12:34,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:12:34,107 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) Word has length 194 [2023-12-02 17:12:34,108 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:12:34,165 INFO L225 Difference]: With dead ends: 26255 [2023-12-02 17:12:34,166 INFO L226 Difference]: Without dead ends: 15292 [2023-12-02 17:12:34,209 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:12:34,210 INFO L413 NwaCegarLoop]: 6171 mSDtfsCounter, 2614 mSDsluCounter, 3912 mSDsCounter, 0 mSdLazyCounter, 1553 mSolverCounterSat, 15 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2614 SdHoareTripleChecker+Valid, 10083 SdHoareTripleChecker+Invalid, 1570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1553 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:12:34,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2614 Valid, 10083 Invalid, 1570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1553 Invalid, 2 Unknown, 0 Unchecked, 14.9s Time] [2023-12-02 17:12:34,225 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15292 states. [2023-12-02 17:12:34,995 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15292 to 15286. [2023-12-02 17:12:35,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15286 states, 9138 states have (on average 1.2631866929306195) internal successors, (11543), 9441 states have internal predecessors, (11543), 5139 states have call successors, (5139), 1007 states have call predecessors, (5139), 1007 states have return successors, (5142), 5096 states have call predecessors, (5142), 5139 states have call successors, (5142) [2023-12-02 17:12:35,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15286 states to 15286 states and 21824 transitions. [2023-12-02 17:12:35,059 INFO L78 Accepts]: Start accepts. Automaton has 15286 states and 21824 transitions. Word has length 194 [2023-12-02 17:12:35,060 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:12:35,060 INFO L495 AbstractCegarLoop]: Abstraction has 15286 states and 21824 transitions. [2023-12-02 17:12:35,060 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 3 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23) [2023-12-02 17:12:35,060 INFO L276 IsEmpty]: Start isEmpty. Operand 15286 states and 21824 transitions. [2023-12-02 17:12:35,076 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 257 [2023-12-02 17:12:35,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:12:35,077 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:12:35,077 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-02 17:12:35,077 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:12:35,078 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:12:35,078 INFO L85 PathProgramCache]: Analyzing trace with hash 1781327071, now seen corresponding path program 1 times [2023-12-02 17:12:35,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:12:35,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1969182623] [2023-12-02 17:12:35,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:12:35,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:13:06,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:13:08,316 INFO L134 CoverageAnalysis]: Checked inductivity of 813 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 813 trivial. 0 not checked. [2023-12-02 17:13:08,316 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:13:08,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1969182623] [2023-12-02 17:13:08,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1969182623] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:13:08,317 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:13:08,317 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:13:08,317 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197224147] [2023-12-02 17:13:08,317 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:13:08,318 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:13:08,318 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:13:08,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:13:08,319 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:13:08,319 INFO L87 Difference]: Start difference. First operand 15286 states and 21824 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 17:13:10,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 17:13:12,671 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:13:14,939 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:13:24,825 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:13:31,695 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:13:31,696 INFO L93 Difference]: Finished difference Result 15286 states and 21824 transitions. [2023-12-02 17:13:31,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:13:31,696 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 256 [2023-12-02 17:13:31,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:13:31,743 INFO L225 Difference]: With dead ends: 15286 [2023-12-02 17:13:31,743 INFO L226 Difference]: Without dead ends: 15284 [2023-12-02 17:13:31,750 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:13:31,751 INFO L413 NwaCegarLoop]: 4692 mSDtfsCounter, 4068 mSDsluCounter, 11015 mSDsCounter, 0 mSdLazyCounter, 2139 mSolverCounterSat, 1 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4069 SdHoareTripleChecker+Valid, 15707 SdHoareTripleChecker+Invalid, 2144 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2139 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:13:31,751 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4069 Valid, 15707 Invalid, 2144 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2139 Invalid, 4 Unknown, 0 Unchecked, 22.5s Time] [2023-12-02 17:13:31,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15284 states. [2023-12-02 17:13:32,503 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15284 to 15284. [2023-12-02 17:13:32,516 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15284 states, 9137 states have (on average 1.262777716974937) internal successors, (11538), 9439 states have internal predecessors, (11538), 5139 states have call successors, (5139), 1007 states have call predecessors, (5139), 1007 states have return successors, (5142), 5096 states have call predecessors, (5142), 5139 states have call successors, (5142) [2023-12-02 17:13:32,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15284 states to 15284 states and 21819 transitions. [2023-12-02 17:13:32,565 INFO L78 Accepts]: Start accepts. Automaton has 15284 states and 21819 transitions. Word has length 256 [2023-12-02 17:13:32,565 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:13:32,565 INFO L495 AbstractCegarLoop]: Abstraction has 15284 states and 21819 transitions. [2023-12-02 17:13:32,566 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (31), 3 states have call predecessors, (31), 1 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-02 17:13:32,566 INFO L276 IsEmpty]: Start isEmpty. Operand 15284 states and 21819 transitions. [2023-12-02 17:13:32,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2023-12-02 17:13:32,580 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:13:32,580 INFO L195 NwaCegarLoop]: trace histogram [18, 12, 12, 12, 12, 12, 12, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:13:32,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-12-02 17:13:32,580 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:13:32,580 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:13:32,581 INFO L85 PathProgramCache]: Analyzing trace with hash 505699415, now seen corresponding path program 1 times [2023-12-02 17:13:32,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:13:32,581 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1902496896] [2023-12-02 17:13:32,581 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:13:32,581 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:03,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:04,709 INFO L134 CoverageAnalysis]: Checked inductivity of 839 backedges. 17 proven. 0 refuted. 0 times theorem prover too weak. 822 trivial. 0 not checked. [2023-12-02 17:14:04,709 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:04,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1902496896] [2023-12-02 17:14:04,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1902496896] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:04,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:04,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:14:04,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [939912190] [2023-12-02 17:14:04,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:04,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:14:04,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:04,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:14:04,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:04,712 INFO L87 Difference]: Start difference. First operand 15284 states and 21819 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 17:14:06,803 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:14:09,068 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:14:21,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:14:21,567 INFO L93 Difference]: Finished difference Result 35361 states and 50481 transitions. [2023-12-02 17:14:21,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:14:21,567 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) Word has length 275 [2023-12-02 17:14:21,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:14:21,638 INFO L225 Difference]: With dead ends: 35361 [2023-12-02 17:14:21,638 INFO L226 Difference]: Without dead ends: 21295 [2023-12-02 17:14:21,690 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:14:21,691 INFO L413 NwaCegarLoop]: 7015 mSDtfsCounter, 4084 mSDsluCounter, 3436 mSDsCounter, 0 mSdLazyCounter, 1579 mSolverCounterSat, 16 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4084 SdHoareTripleChecker+Valid, 10451 SdHoareTripleChecker+Invalid, 1597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1579 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.6s IncrementalHoareTripleChecker+Time [2023-12-02 17:14:21,691 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4084 Valid, 10451 Invalid, 1597 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1579 Invalid, 2 Unknown, 0 Unchecked, 15.6s Time] [2023-12-02 17:14:21,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21295 states. [2023-12-02 17:14:22,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21295 to 21291. [2023-12-02 17:14:23,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21291 states, 12676 states have (on average 1.2576522562322499) internal successors, (15942), 13089 states have internal predecessors, (15942), 7202 states have call successors, (7202), 1412 states have call predecessors, (7202), 1412 states have return successors, (7205), 7146 states have call predecessors, (7205), 7202 states have call successors, (7205) [2023-12-02 17:14:23,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21291 states to 21291 states and 30349 transitions. [2023-12-02 17:14:23,104 INFO L78 Accepts]: Start accepts. Automaton has 21291 states and 30349 transitions. Word has length 275 [2023-12-02 17:14:23,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:14:23,105 INFO L495 AbstractCegarLoop]: Abstraction has 21291 states and 30349 transitions. [2023-12-02 17:14:23,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (35), 2 states have call predecessors, (35), 1 states have return successors, (33), 3 states have call predecessors, (33), 3 states have call successors, (33) [2023-12-02 17:14:23,106 INFO L276 IsEmpty]: Start isEmpty. Operand 21291 states and 30349 transitions. [2023-12-02 17:14:23,131 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 325 [2023-12-02 17:14:23,131 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:14:23,132 INFO L195 NwaCegarLoop]: trace histogram [20, 12, 12, 12, 12, 12, 12, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:14:23,132 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-12-02 17:14:23,132 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:14:23,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:14:23,133 INFO L85 PathProgramCache]: Analyzing trace with hash -735851795, now seen corresponding path program 1 times [2023-12-02 17:14:23,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:14:23,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [758126214] [2023-12-02 17:14:23,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:14:23,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:14:54,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:14:55,513 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2023-12-02 17:14:55,513 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:14:55,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [758126214] [2023-12-02 17:14:55,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [758126214] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:14:55,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:14:55,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:14:55,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216170042] [2023-12-02 17:14:55,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:14:55,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:14:55,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:14:55,516 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:14:55,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:14:55,516 INFO L87 Difference]: Start difference. First operand 21291 states and 30349 transitions. Second operand has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-02 17:14:57,604 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:14:59,882 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:15:08,212 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:15:08,212 INFO L93 Difference]: Finished difference Result 41364 states and 58982 transitions. [2023-12-02 17:15:08,213 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:15:08,213 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) Word has length 324 [2023-12-02 17:15:08,213 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:15:08,280 INFO L225 Difference]: With dead ends: 41364 [2023-12-02 17:15:08,281 INFO L226 Difference]: Without dead ends: 21291 [2023-12-02 17:15:08,334 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:15:08,334 INFO L413 NwaCegarLoop]: 3952 mSDtfsCounter, 260 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 1075 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 380 SdHoareTripleChecker+Valid, 7574 SdHoareTripleChecker+Invalid, 1077 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1075 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.5s IncrementalHoareTripleChecker+Time [2023-12-02 17:15:08,334 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [380 Valid, 7574 Invalid, 1077 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1075 Invalid, 2 Unknown, 0 Unchecked, 11.5s Time] [2023-12-02 17:15:08,353 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 21291 states. [2023-12-02 17:15:09,551 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 21291 to 21291. [2023-12-02 17:15:09,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 21291 states, 12676 states have (on average 1.2574944777532344) internal successors, (15940), 13089 states have internal predecessors, (15940), 7202 states have call successors, (7202), 1412 states have call predecessors, (7202), 1412 states have return successors, (7205), 7146 states have call predecessors, (7205), 7202 states have call successors, (7205) [2023-12-02 17:15:09,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21291 states to 21291 states and 30347 transitions. [2023-12-02 17:15:09,637 INFO L78 Accepts]: Start accepts. Automaton has 21291 states and 30347 transitions. Word has length 324 [2023-12-02 17:15:09,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:15:09,638 INFO L495 AbstractCegarLoop]: Abstraction has 21291 states and 30347 transitions. [2023-12-02 17:15:09,638 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.333333333333336) internal successors, (106), 3 states have internal predecessors, (106), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37) [2023-12-02 17:15:09,638 INFO L276 IsEmpty]: Start isEmpty. Operand 21291 states and 30347 transitions. [2023-12-02 17:15:09,656 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 329 [2023-12-02 17:15:09,656 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:15:09,656 INFO L195 NwaCegarLoop]: trace histogram [20, 12, 12, 12, 12, 12, 12, 11, 11, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:15:09,656 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-12-02 17:15:09,656 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:15:09,657 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:15:09,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1619134454, now seen corresponding path program 1 times [2023-12-02 17:15:09,657 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:15:09,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898977117] [2023-12-02 17:15:09,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:15:09,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:15:43,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:15:44,058 INFO L134 CoverageAnalysis]: Checked inductivity of 1012 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 980 trivial. 0 not checked. [2023-12-02 17:15:44,058 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:15:44,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898977117] [2023-12-02 17:15:44,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898977117] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:15:44,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:15:44,059 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 17:15:44,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701092084] [2023-12-02 17:15:44,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:15:44,060 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 17:15:44,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:15:44,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 17:15:44,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 17:15:44,061 INFO L87 Difference]: Start difference. First operand 21291 states and 30347 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 17:15:46,155 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:15:48,421 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:16:00,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:16:00,572 INFO L93 Difference]: Finished difference Result 44484 states and 63417 transitions. [2023-12-02 17:16:00,572 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 17:16:00,573 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 328 [2023-12-02 17:16:00,573 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:16:00,652 INFO L225 Difference]: With dead ends: 44484 [2023-12-02 17:16:00,652 INFO L226 Difference]: Without dead ends: 24411 [2023-12-02 17:16:00,706 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:16:00,707 INFO L413 NwaCegarLoop]: 5753 mSDtfsCounter, 2628 mSDsluCounter, 3909 mSDsCounter, 0 mSdLazyCounter, 1463 mSolverCounterSat, 14 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2628 SdHoareTripleChecker+Valid, 9662 SdHoareTripleChecker+Invalid, 1479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 14 IncrementalHoareTripleChecker+Valid, 1463 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.1s IncrementalHoareTripleChecker+Time [2023-12-02 17:16:00,707 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2628 Valid, 9662 Invalid, 1479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [14 Valid, 1463 Invalid, 2 Unknown, 0 Unchecked, 15.1s Time] [2023-12-02 17:16:00,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 24411 states. [2023-12-02 17:16:02,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 24411 to 24407. [2023-12-02 17:16:02,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 24407 states, 14585 states have (on average 1.260335961604388) internal successors, (18382), 15062 states have internal predecessors, (18382), 8186 states have call successors, (8186), 1635 states have call predecessors, (8186), 1635 states have return successors, (8189), 8121 states have call predecessors, (8189), 8186 states have call successors, (8189) [2023-12-02 17:16:02,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24407 states to 24407 states and 34757 transitions. [2023-12-02 17:16:02,199 INFO L78 Accepts]: Start accepts. Automaton has 24407 states and 34757 transitions. Word has length 328 [2023-12-02 17:16:02,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:16:02,200 INFO L495 AbstractCegarLoop]: Abstraction has 24407 states and 34757 transitions. [2023-12-02 17:16:02,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 3 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2023-12-02 17:16:02,200 INFO L276 IsEmpty]: Start isEmpty. Operand 24407 states and 34757 transitions. [2023-12-02 17:16:02,224 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 365 [2023-12-02 17:16:02,225 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:16:02,225 INFO L195 NwaCegarLoop]: trace histogram [22, 12, 12, 12, 12, 12, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:16:02,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-12-02 17:16:02,225 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:16:02,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:16:02,226 INFO L85 PathProgramCache]: Analyzing trace with hash -466362857, now seen corresponding path program 1 times [2023-12-02 17:16:02,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:16:02,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [25995175] [2023-12-02 17:16:02,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:16:02,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:16:33,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:16:34,594 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 47 proven. 0 refuted. 0 times theorem prover too weak. 1137 trivial. 0 not checked. [2023-12-02 17:16:34,594 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:16:34,594 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [25995175] [2023-12-02 17:16:34,594 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [25995175] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:16:34,594 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:16:34,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:16:34,595 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008478038] [2023-12-02 17:16:34,595 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:16:34,596 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:16:34,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:16:34,596 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:16:34,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:16:34,597 INFO L87 Difference]: Start difference. First operand 24407 states and 34757 transitions. Second operand has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (41), 4 states have call predecessors, (41), 3 states have call successors, (41) [2023-12-02 17:16:36,692 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:16:38,962 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:16:41,227 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:16:43,509 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:17:07,331 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:17:07,331 INFO L93 Difference]: Finished difference Result 52355 states and 74460 transitions. [2023-12-02 17:17:07,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:17:07,331 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (41), 4 states have call predecessors, (41), 3 states have call successors, (41) Word has length 364 [2023-12-02 17:17:07,332 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:17:07,432 INFO L225 Difference]: With dead ends: 52355 [2023-12-02 17:17:07,432 INFO L226 Difference]: Without dead ends: 29166 [2023-12-02 17:17:07,477 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:17:07,478 INFO L413 NwaCegarLoop]: 6684 mSDtfsCounter, 3585 mSDsluCounter, 17197 mSDsCounter, 0 mSdLazyCounter, 3623 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3585 SdHoareTripleChecker+Valid, 23881 SdHoareTripleChecker+Invalid, 3630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 3623 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.9s IncrementalHoareTripleChecker+Time [2023-12-02 17:17:07,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3585 Valid, 23881 Invalid, 3630 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 3623 Invalid, 4 Unknown, 0 Unchecked, 30.9s Time] [2023-12-02 17:17:07,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29166 states. [2023-12-02 17:17:09,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29166 to 29158. [2023-12-02 17:17:09,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29158 states, 17387 states have (on average 1.2591591418876171) internal successors, (21893), 17951 states have internal predecessors, (21893), 9753 states have call successors, (9753), 2015 states have call predecessors, (9753), 2017 states have return successors, (9758), 9678 states have call predecessors, (9758), 9753 states have call successors, (9758) [2023-12-02 17:17:09,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29158 states to 29158 states and 41404 transitions. [2023-12-02 17:17:09,145 INFO L78 Accepts]: Start accepts. Automaton has 29158 states and 41404 transitions. Word has length 364 [2023-12-02 17:17:09,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:17:09,146 INFO L495 AbstractCegarLoop]: Abstraction has 29158 states and 41404 transitions. [2023-12-02 17:17:09,146 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 22.8) internal successors, (114), 4 states have internal predecessors, (114), 3 states have call successors, (43), 2 states have call predecessors, (43), 2 states have return successors, (41), 4 states have call predecessors, (41), 3 states have call successors, (41) [2023-12-02 17:17:09,147 INFO L276 IsEmpty]: Start isEmpty. Operand 29158 states and 41404 transitions. [2023-12-02 17:17:09,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2023-12-02 17:17:09,176 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 17:17:09,176 INFO L195 NwaCegarLoop]: trace histogram [22, 12, 12, 12, 12, 12, 12, 12, 12, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-02 17:17:09,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2023-12-02 17:17:09,177 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2023-12-02 17:17:09,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 17:17:09,177 INFO L85 PathProgramCache]: Analyzing trace with hash 1988660867, now seen corresponding path program 1 times [2023-12-02 17:17:09,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 17:17:09,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [749486820] [2023-12-02 17:17:09,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 17:17:09,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 17:17:41,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 17:17:42,596 INFO L134 CoverageAnalysis]: Checked inductivity of 1184 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1184 trivial. 0 not checked. [2023-12-02 17:17:42,596 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 17:17:42,596 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [749486820] [2023-12-02 17:17:42,596 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [749486820] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 17:17:42,596 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 17:17:42,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-02 17:17:42,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [68128330] [2023-12-02 17:17:42,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 17:17:42,598 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-02 17:17:42,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 17:17:42,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-02 17:17:42,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-02 17:17:42,599 INFO L87 Difference]: Start difference. First operand 29158 states and 41404 transitions. Second operand has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (40), 2 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-02 17:17:44,737 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:17:47,014 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:17:49,275 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:17:51,537 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:18:09,629 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 17:18:09,629 INFO L93 Difference]: Finished difference Result 29158 states and 41404 transitions. [2023-12-02 17:18:09,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 17:18:09,630 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (40), 2 states have call predecessors, (40), 1 states have call successors, (40) Word has length 365 [2023-12-02 17:18:09,631 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 17:18:09,631 INFO L225 Difference]: With dead ends: 29158 [2023-12-02 17:18:09,631 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 17:18:09,789 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-12-02 17:18:09,790 INFO L413 NwaCegarLoop]: 4541 mSDtfsCounter, 1833 mSDsluCounter, 12683 mSDsCounter, 0 mSdLazyCounter, 2560 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1834 SdHoareTripleChecker+Valid, 17224 SdHoareTripleChecker+Invalid, 2564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2560 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2023-12-02 17:18:09,790 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1834 Valid, 17224 Invalid, 2564 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2560 Invalid, 4 Unknown, 0 Unchecked, 25.4s Time] [2023-12-02 17:18:09,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 17:18:09,790 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 17:18:09,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-12-02 17:18:09,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 17:18:09,796 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 365 [2023-12-02 17:18:09,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 17:18:09,796 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 17:18:09,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.4) internal successors, (102), 4 states have internal predecessors, (102), 2 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (40), 2 states have call predecessors, (40), 1 states have call successors, (40) [2023-12-02 17:18:09,796 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 17:18:09,796 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 17:18:09,798 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (2 of 3 remaining) [2023-12-02 17:18:09,798 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION (1 of 3 remaining) [2023-12-02 17:18:09,798 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 3 remaining) [2023-12-02 17:18:09,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-12-02 17:18:09,800 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.