./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 826ab2ba Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E --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 9b19c97deb062fca7dbcc78eeb9de780b3bb20b4f1504c0df2e8337774718213 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-826ab2b [2024-11-13 23:40:28,836 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-13 23:40:28,912 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-13 23:40:28,918 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-13 23:40:28,919 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-13 23:40:28,948 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-13 23:40:28,949 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-13 23:40:28,949 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-13 23:40:28,950 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-13 23:40:28,950 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-13 23:40:28,950 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-13 23:40:28,950 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-13 23:40:28,951 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-13 23:40:28,951 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-13 23:40:28,951 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-13 23:40:28,951 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-13 23:40:28,951 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-13 23:40:28,951 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-13 23:40:28,952 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-13 23:40:28,952 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-13 23:40:28,952 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-13 23:40:28,952 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-13 23:40:28,953 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-13 23:40:28,953 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-13 23:40:28,953 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-13 23:40:28,953 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-13 23:40:28,954 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-13 23:40:28,954 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-13 23:40:28,954 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-13 23:40:28,954 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-13 23:40:28,954 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-13 23:40:28,954 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-13 23:40:28,955 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-13 23:40:28,955 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-13 23:40:28,955 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-13 23:40:28,955 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:40:28,955 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-13 23:40:28,955 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-13 23:40:28,956 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E 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 -> 9b19c97deb062fca7dbcc78eeb9de780b3bb20b4f1504c0df2e8337774718213 [2024-11-13 23:40:29,389 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-13 23:40:29,400 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-13 23:40:29,406 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-13 23:40:29,410 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-13 23:40:29,410 INFO L274 PluginConnector]: CDTParser initialized [2024-11-13 23:40:29,413 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/../../sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i Unable to find full path for "g++" [2024-11-13 23:40:31,809 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-13 23:40:32,903 INFO L384 CDTParser]: Found 1 translation units. [2024-11-13 23:40:32,904 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-13 23:40:32,995 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/data/c0ec5becf/9875668bc3154e758132454b4c9cf8c4/FLAGe191321a4 [2024-11-13 23:40:33,426 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/data/c0ec5becf/9875668bc3154e758132454b4c9cf8c4 [2024-11-13 23:40:33,429 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-13 23:40:33,432 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-13 23:40:33,434 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-13 23:40:33,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-13 23:40:33,441 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-13 23:40:33,442 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:40:33" (1/1) ... [2024-11-13 23:40:33,444 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@55e8d5ac and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:33, skipping insertion in model container [2024-11-13 23:40:33,444 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.11 11:40:33" (1/1) ... [2024-11-13 23:40:33,676 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-13 23:40:39,960 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487146,487159] [2024-11-13 23:40:39,965 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487315,487328] [2024-11-13 23:40:39,966 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487482,487495] [2024-11-13 23:40:39,967 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487650,487663] [2024-11-13 23:40:40,008 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:40:40,111 INFO L200 MainTranslator]: Completed pre-run [2024-11-13 23:40:40,280 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"); [5983] [2024-11-13 23:40:40,283 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)); [5990] [2024-11-13 23:40:40,283 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5997] [2024-11-13 23:40:40,288 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/520b8de/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [6068-6069] [2024-11-13 23:40:40,290 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"); [6074-6076] [2024-11-13 23:40:40,292 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)); [6103] [2024-11-13 23:40:40,293 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)); [6110] [2024-11-13 23:40:40,294 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)); [6117] [2024-11-13 23:40:40,295 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6195] [2024-11-13 23:40:40,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6198] [2024-11-13 23:40:40,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6200] [2024-11-13 23:40:40,296 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6205] [2024-11-13 23:40:40,297 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6208] [2024-11-13 23:40:40,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6210] [2024-11-13 23:40:40,299 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6215] [2024-11-13 23:40:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6218] [2024-11-13 23:40:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6220] [2024-11-13 23:40:40,300 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6225] [2024-11-13 23:40:40,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6228] [2024-11-13 23:40:40,301 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6230] [2024-11-13 23:40:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6268] [2024-11-13 23:40:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6271] [2024-11-13 23:40:40,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6273] [2024-11-13 23:40:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6278] [2024-11-13 23:40:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6281] [2024-11-13 23:40:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6283] [2024-11-13 23:40:40,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6288] [2024-11-13 23:40:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6291] [2024-11-13 23:40:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6293] [2024-11-13 23:40:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6298] [2024-11-13 23:40:40,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6301] [2024-11-13 23:40:40,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6303] [2024-11-13 23:40:40,313 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [6482] [2024-11-13 23:40:40,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6490] [2024-11-13 23:40:40,314 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6497] [2024-11-13 23:40:40,318 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6560] [2024-11-13 23:40:40,320 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)); [6617-6618] [2024-11-13 23:40:40,322 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)); [6663] [2024-11-13 23:40:40,328 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)); [6733-6734] [2024-11-13 23:40:40,330 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)); [6762-6763] [2024-11-13 23:40:40,331 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)); [6799-6800] [2024-11-13 23:40:40,333 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)); [6836-6837] [2024-11-13 23:40:40,426 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7662] [2024-11-13 23:40:40,427 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7671] [2024-11-13 23:40:40,763 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)); [13504-13505] [2024-11-13 23:40:40,996 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487146,487159] [2024-11-13 23:40:40,996 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487315,487328] [2024-11-13 23:40:40,997 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487482,487495] [2024-11-13 23:40:41,004 WARN L250 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_480ab809-ce62-4671-9966-92f589ecf535/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487650,487663] [2024-11-13 23:40:41,034 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-13 23:40:41,550 INFO L204 MainTranslator]: Completed translation [2024-11-13 23:40:41,551 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41 WrapperNode [2024-11-13 23:40:41,552 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-13 23:40:41,554 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-13 23:40:41,554 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-13 23:40:41,555 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-13 23:40:41,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:41,736 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:42,494 INFO L138 Inliner]: procedures = 675, calls = 4645, calls flagged for inlining = 327, calls inlined = 304, statements flattened = 13222 [2024-11-13 23:40:42,495 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-13 23:40:42,496 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-13 23:40:42,496 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-13 23:40:42,496 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-13 23:40:42,506 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:42,506 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:42,584 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:42,585 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:42,905 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:43,000 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:43,088 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:43,142 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:43,255 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-13 23:40:43,256 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-13 23:40:43,256 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-13 23:40:43,258 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-13 23:40:43,259 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (1/1) ... [2024-11-13 23:40:43,267 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-13 23:40:43,291 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/z3 [2024-11-13 23:40:43,311 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-13 23:40:43,315 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_480ab809-ce62-4671-9966-92f589ecf535/bin/utaipan-verify-sOmjnqqW8E/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-13 23:40:43,348 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-13 23:40:43,349 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-13 23:40:43,349 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2024-11-13 23:40:43,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2024-11-13 23:40:43,349 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2024-11-13 23:40:43,349 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2024-11-13 23:40:43,349 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_121 [2024-11-13 23:40:43,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_121 [2024-11-13 23:40:43,349 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-13 23:40:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-13 23:40:43,350 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-13 23:40:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-13 23:40:43,350 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-13 23:40:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-13 23:40:43,350 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-13 23:40:43,350 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-13 23:40:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-13 23:40:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-13 23:40:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2024-11-13 23:40:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2024-11-13 23:40:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2024-11-13 23:40:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2024-11-13 23:40:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-13 23:40:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-13 23:40:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2024-11-13 23:40:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2024-11-13 23:40:43,351 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-13 23:40:43,351 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-13 23:40:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:40:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-13 23:40:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_147 [2024-11-13 23:40:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_147 [2024-11-13 23:40:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-13 23:40:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-13 23:40:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-13 23:40:43,352 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-13 23:40:43,352 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-13 23:40:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-13 23:40:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2024-11-13 23:40:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2024-11-13 23:40:43,353 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-13 23:40:43,353 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-13 23:40:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-13 23:40:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-13 23:40:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-13 23:40:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-13 23:40:43,354 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2024-11-13 23:40:43,354 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2024-11-13 23:40:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2024-11-13 23:40:43,355 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2024-11-13 23:40:43,355 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-13 23:40:43,355 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-13 23:40:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2024-11-13 23:40:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2024-11-13 23:40:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2024-11-13 23:40:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2024-11-13 23:40:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2024-11-13 23:40:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2024-11-13 23:40:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2024-11-13 23:40:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2024-11-13 23:40:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2024-11-13 23:40:43,356 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2024-11-13 23:40:43,356 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-13 23:40:43,357 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-13 23:40:43,357 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-13 23:40:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-13 23:40:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2024-11-13 23:40:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2024-11-13 23:40:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-13 23:40:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-13 23:40:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-13 23:40:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-13 23:40:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-13 23:40:43,358 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-13 23:40:43,358 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-13 23:40:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-13 23:40:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-13 23:40:43,359 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-13 23:40:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-13 23:40:43,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2024-11-13 23:40:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2024-11-13 23:40:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-13 23:40:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-13 23:40:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2024-11-13 23:40:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2024-11-13 23:40:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-13 23:40:43,360 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-13 23:40:43,360 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-13 23:40:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-13 23:40:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2024-11-13 23:40:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2024-11-13 23:40:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2024-11-13 23:40:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2024-11-13 23:40:43,361 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-13 23:40:43,361 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-13 23:40:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2024-11-13 23:40:43,362 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2024-11-13 23:40:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-13 23:40:43,362 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-13 23:40:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-13 23:40:43,362 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-13 23:40:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-13 23:40:43,362 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2024-11-13 23:40:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2024-11-13 23:40:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2024-11-13 23:40:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2024-11-13 23:40:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-13 23:40:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-13 23:40:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2024-11-13 23:40:43,363 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2024-11-13 23:40:43,363 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2024-11-13 23:40:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-13 23:40:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-13 23:40:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2024-11-13 23:40:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-13 23:40:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2024-11-13 23:40:43,364 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2024-11-13 23:40:43,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-13 23:40:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-13 23:40:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-13 23:40:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-13 23:40:43,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-13 23:40:43,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-13 23:40:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-13 23:40:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-13 23:40:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2024-11-13 23:40:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2024-11-13 23:40:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2024-11-13 23:40:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2024-11-13 23:40:43,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-11-13 23:40:43,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-13 23:40:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-13 23:40:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:40:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-13 23:40:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-13 23:40:43,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-13 23:40:43,367 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure cas_link_timer [2024-11-13 23:40:43,368 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_link_timer [2024-11-13 23:40:43,368 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2024-11-13 23:40:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2024-11-13 23:40:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-13 23:40:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-13 23:40:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-13 23:40:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-13 23:40:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 23:40:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-13 23:40:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-13 23:40:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-13 23:40:43,369 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-11-13 23:40:43,369 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-11-13 23:40:43,370 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-13 23:40:43,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-13 23:40:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-13 23:40:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-13 23:40:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-13 23:40:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-13 23:40:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-13 23:40:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-13 23:40:43,371 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2024-11-13 23:40:43,371 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2024-11-13 23:40:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-13 23:40:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-13 23:40:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-13 23:40:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-13 23:40:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2024-11-13 23:40:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2024-11-13 23:40:43,372 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2024-11-13 23:40:43,372 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2024-11-13 23:40:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-13 23:40:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-13 23:40:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2024-11-13 23:40:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2024-11-13 23:40:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-13 23:40:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-13 23:40:43,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-13 23:40:43,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-13 23:40:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:40:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-13 23:40:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-13 23:40:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-13 23:40:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2024-11-13 23:40:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2024-11-13 23:40:43,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-13 23:40:43,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-11-13 23:40:43,375 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-11-13 23:40:43,375 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-13 23:40:43,376 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-13 23:40:43,376 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-13 23:40:43,377 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-13 23:40:43,377 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-13 23:40:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-13 23:40:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-13 23:40:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2024-11-13 23:40:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2024-11-13 23:40:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-13 23:40:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-13 23:40:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-13 23:40:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-13 23:40:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-13 23:40:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-13 23:40:43,378 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2024-11-13 23:40:43,378 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2024-11-13 23:40:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2024-11-13 23:40:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2024-11-13 23:40:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2024-11-13 23:40:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2024-11-13 23:40:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-13 23:40:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-13 23:40:43,380 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2024-11-13 23:40:43,380 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2024-11-13 23:40:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2024-11-13 23:40:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2024-11-13 23:40:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-11-13 23:40:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-11-13 23:40:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-13 23:40:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-13 23:40:43,381 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-13 23:40:43,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-13 23:40:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-13 23:40:43,382 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-13 23:40:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2024-11-13 23:40:43,382 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2024-11-13 23:40:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-13 23:40:43,382 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-13 23:40:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2024-11-13 23:40:43,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2024-11-13 23:40:43,382 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2024-11-13 23:40:43,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2024-11-13 23:40:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2024-11-13 23:40:43,383 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2024-11-13 23:40:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-13 23:40:43,383 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-13 23:40:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-13 23:40:43,383 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-13 23:40:43,383 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2024-11-13 23:40:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2024-11-13 23:40:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-13 23:40:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-13 23:40:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2024-11-13 23:40:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2024-11-13 23:40:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-13 23:40:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-13 23:40:43,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-13 23:40:43,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-11-13 23:40:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-11-13 23:40:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-11-13 23:40:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-11-13 23:40:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2024-11-13 23:40:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2024-11-13 23:40:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-13 23:40:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-13 23:40:43,385 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2024-11-13 23:40:43,385 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2024-11-13 23:40:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2024-11-13 23:40:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2024-11-13 23:40:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2024-11-13 23:40:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2024-11-13 23:40:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-13 23:40:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-13 23:40:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2024-11-13 23:40:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2024-11-13 23:40:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-13 23:40:43,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-13 23:40:43,387 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-13 23:40:43,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-13 23:40:43,388 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-13 23:40:43,389 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-13 23:40:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-13 23:40:43,389 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-13 23:40:43,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2024-11-13 23:40:43,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2024-11-13 23:40:45,509 INFO L238 CfgBuilder]: Building ICFG [2024-11-13 23:40:45,516 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-13 23:40:46,183 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-13 23:41:18,281 INFO L? ?]: Removed 4770 outVars from TransFormulas that were not future-live. [2024-11-13 23:41:18,281 INFO L287 CfgBuilder]: Performing block encoding [2024-11-13 23:41:30,206 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-13 23:41:30,206 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-13 23:41:30,207 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:41:30 BoogieIcfgContainer [2024-11-13 23:41:30,207 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-13 23:41:30,210 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-13 23:41:30,211 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-13 23:41:30,217 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-13 23:41:30,217 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.11 11:40:33" (1/3) ... [2024-11-13 23:41:30,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58501b9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:41:30, skipping insertion in model container [2024-11-13 23:41:30,218 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.11 11:40:41" (2/3) ... [2024-11-13 23:41:30,218 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58501b9d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.11 11:41:30, skipping insertion in model container [2024-11-13 23:41:30,219 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.11 11:41:30" (3/3) ... [2024-11-13 23:41:30,220 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-13 23:41:30,242 INFO L217 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-13 23:41:30,246 INFO L154 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i that has 180 procedures, 3096 locations, 1 initial locations, 3 loop locations, and 3 error locations. [2024-11-13 23:41:30,453 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-13 23:41:30,474 INFO L333 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, 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;@14a05398, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-13 23:41:30,475 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-13 23:41:30,499 INFO L276 IsEmpty]: Start isEmpty. Operand has 3095 states, 1770 states have (on average 1.2649717514124295) internal successors, (2239), 1851 states have internal predecessors, (2239), 1144 states have call successors, (1144), 179 states have call predecessors, (1144), 178 states have return successors, (1140), 1127 states have call predecessors, (1140), 1140 states have call successors, (1140) [2024-11-13 23:41:30,511 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-13 23:41:30,511 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:41:30,512 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:41:30,512 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:41:30,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:41:30,520 INFO L85 PathProgramCache]: Analyzing trace with hash 1453795468, now seen corresponding path program 1 times [2024-11-13 23:41:30,530 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:41:30,531 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117525654] [2024-11-13 23:41:30,531 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:41:30,532 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:41:59,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:42:03,200 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:42:03,202 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:42:03,202 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117525654] [2024-11-13 23:42:03,203 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117525654] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:42:03,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:42:03,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:42:03,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427000454] [2024-11-13 23:42:03,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:42:03,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:42:03,213 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:42:03,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:42:03,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:42:03,249 INFO L87 Difference]: Start difference. First operand has 3095 states, 1770 states have (on average 1.2649717514124295) internal successors, (2239), 1851 states have internal predecessors, (2239), 1144 states have call successors, (1144), 179 states have call predecessors, (1144), 178 states have return successors, (1140), 1127 states have call predecessors, (1140), 1140 states have call successors, (1140) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-13 23:42:05,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:42:07,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:42:10,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:42:36,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:42:36,986 INFO L93 Difference]: Finished difference Result 8744 states and 13259 transitions. [2024-11-13 23:42:36,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:42:36,989 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2024-11-13 23:42:36,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:42:37,091 INFO L225 Difference]: With dead ends: 8744 [2024-11-13 23:42:37,091 INFO L226 Difference]: Without dead ends: 5652 [2024-11-13 23:42:37,141 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:42:37,146 INFO L432 NwaCegarLoop]: 4079 mSDtfsCounter, 4329 mSDsluCounter, 11586 mSDsCounter, 0 mSdLazyCounter, 2174 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4330 SdHoareTripleChecker+Valid, 15665 SdHoareTripleChecker+Invalid, 2178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2174 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:42:37,148 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4330 Valid, 15665 Invalid, 2178 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2174 Invalid, 3 Unknown, 0 Unchecked, 32.8s Time] [2024-11-13 23:42:37,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5652 states. [2024-11-13 23:42:37,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5652 to 5644. [2024-11-13 23:42:37,872 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5644 states, 3224 states have (on average 1.2574441687344913) internal successors, (4054), 3375 states have internal predecessors, (4054), 2080 states have call successors, (2080), 346 states have call predecessors, (2080), 337 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:42:37,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5644 states to 5644 states and 8292 transitions. [2024-11-13 23:42:37,971 INFO L78 Accepts]: Start accepts. Automaton has 5644 states and 8292 transitions. Word has length 35 [2024-11-13 23:42:37,972 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:42:37,972 INFO L471 AbstractCegarLoop]: Abstraction has 5644 states and 8292 transitions. [2024-11-13 23:42:37,972 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-13 23:42:37,973 INFO L276 IsEmpty]: Start isEmpty. Operand 5644 states and 8292 transitions. [2024-11-13 23:42:37,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2024-11-13 23:42:37,977 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:42:37,978 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:42:37,978 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-13 23:42:37,978 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:42:37,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:42:37,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1546013589, now seen corresponding path program 1 times [2024-11-13 23:42:37,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:42:37,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [456710622] [2024-11-13 23:42:37,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:42:37,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:43:05,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:43:08,137 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2024-11-13 23:43:08,138 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:43:08,139 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [456710622] [2024-11-13 23:43:08,139 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [456710622] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:43:08,139 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:43:08,139 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:43:08,139 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735194531] [2024-11-13 23:43:08,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:43:08,142 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:43:08,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:43:08,145 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:43:08,145 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:43:08,146 INFO L87 Difference]: Start difference. First operand 5644 states and 8292 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:43:10,330 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:12,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:14,883 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:43:34,208 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:43:34,208 INFO L93 Difference]: Finished difference Result 5654 states and 8301 transitions. [2024-11-13 23:43:34,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:43:34,209 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2024-11-13 23:43:34,209 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:43:34,261 INFO L225 Difference]: With dead ends: 5654 [2024-11-13 23:43:34,261 INFO L226 Difference]: Without dead ends: 5652 [2024-11-13 23:43:34,266 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:43:34,267 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4471 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4472 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:43:34,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4472 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 25.4s Time] [2024-11-13 23:43:34,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5652 states. [2024-11-13 23:43:34,896 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5652 to 5652. [2024-11-13 23:43:34,918 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5652 states, 3230 states have (on average 1.256965944272446) internal successors, (4060), 3381 states have internal predecessors, (4060), 2080 states have call successors, (2080), 348 states have call predecessors, (2080), 339 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:43:34,968 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5652 states to 5652 states and 8298 transitions. [2024-11-13 23:43:34,974 INFO L78 Accepts]: Start accepts. Automaton has 5652 states and 8298 transitions. Word has length 40 [2024-11-13 23:43:34,975 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:43:34,975 INFO L471 AbstractCegarLoop]: Abstraction has 5652 states and 8298 transitions. [2024-11-13 23:43:34,975 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-13 23:43:34,976 INFO L276 IsEmpty]: Start isEmpty. Operand 5652 states and 8298 transitions. [2024-11-13 23:43:34,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-13 23:43:34,980 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:43:34,981 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-13 23:43:34,981 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-13 23:43:34,981 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:43:34,982 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:43:34,982 INFO L85 PathProgramCache]: Analyzing trace with hash 663277543, now seen corresponding path program 1 times [2024-11-13 23:43:34,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:43:34,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1141143507] [2024-11-13 23:43:34,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:43:34,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:00,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:02,873 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-13 23:44:02,873 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:02,874 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1141143507] [2024-11-13 23:44:02,874 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1141143507] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:44:02,874 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:44:02,874 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:44:02,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470903083] [2024-11-13 23:44:02,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:44:02,875 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:44:02,875 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:44:02,877 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:44:02,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:44:02,877 INFO L87 Difference]: Start difference. First operand 5652 states and 8298 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 23:44:05,017 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 [] [2024-11-13 23:44:07,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 [] [2024-11-13 23:44:09,575 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:26,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:44:26,771 INFO L93 Difference]: Finished difference Result 5662 states and 8307 transitions. [2024-11-13 23:44:26,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:44:26,772 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 46 [2024-11-13 23:44:26,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:44:26,817 INFO L225 Difference]: With dead ends: 5662 [2024-11-13 23:44:26,817 INFO L226 Difference]: Without dead ends: 5660 [2024-11-13 23:44:26,822 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:44:26,823 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4469 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4470 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:44:26,824 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4470 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 23.4s Time] [2024-11-13 23:44:26,834 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5660 states. [2024-11-13 23:44:27,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5660 to 5660. [2024-11-13 23:44:27,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5660 states, 3236 states have (on average 1.2564894932014834) internal successors, (4066), 3387 states have internal predecessors, (4066), 2080 states have call successors, (2080), 350 states have call predecessors, (2080), 341 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:44:27,252 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5660 states to 5660 states and 8304 transitions. [2024-11-13 23:44:27,259 INFO L78 Accepts]: Start accepts. Automaton has 5660 states and 8304 transitions. Word has length 46 [2024-11-13 23:44:27,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:44:27,260 INFO L471 AbstractCegarLoop]: Abstraction has 5660 states and 8304 transitions. [2024-11-13 23:44:27,260 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2024-11-13 23:44:27,260 INFO L276 IsEmpty]: Start isEmpty. Operand 5660 states and 8304 transitions. [2024-11-13 23:44:27,261 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-13 23:44:27,261 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:44:27,262 INFO L215 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:44:27,262 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-13 23:44:27,262 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:44:27,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:44:27,262 INFO L85 PathProgramCache]: Analyzing trace with hash 1549610187, now seen corresponding path program 1 times [2024-11-13 23:44:27,263 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:44:27,263 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935461011] [2024-11-13 23:44:27,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:44:27,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:44:50,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:44:52,306 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2024-11-13 23:44:52,306 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:44:52,306 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935461011] [2024-11-13 23:44:52,306 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935461011] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:44:52,306 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:44:52,306 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:44:52,306 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195668474] [2024-11-13 23:44:52,306 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:44:52,306 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:44:52,306 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:44:52,307 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:44:52,307 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:44:52,307 INFO L87 Difference]: Start difference. First operand 5660 states and 8304 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:44:54,460 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:44:56,743 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 [] [2024-11-13 23:44:59,043 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:15,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:45:15,271 INFO L93 Difference]: Finished difference Result 5670 states and 8313 transitions. [2024-11-13 23:45:15,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:45:15,272 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 50 [2024-11-13 23:45:15,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:45:15,315 INFO L225 Difference]: With dead ends: 5670 [2024-11-13 23:45:15,315 INFO L226 Difference]: Without dead ends: 5668 [2024-11-13 23:45:15,320 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:45:15,321 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4469 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4470 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:45:15,321 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4470 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 22.4s Time] [2024-11-13 23:45:15,330 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2024-11-13 23:45:15,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5668. [2024-11-13 23:45:15,702 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5668 states, 3242 states have (on average 1.256014805675509) internal successors, (4072), 3393 states have internal predecessors, (4072), 2080 states have call successors, (2080), 352 states have call predecessors, (2080), 343 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:45:15,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8310 transitions. [2024-11-13 23:45:15,738 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8310 transitions. Word has length 50 [2024-11-13 23:45:15,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:45:15,738 INFO L471 AbstractCegarLoop]: Abstraction has 5668 states and 8310 transitions. [2024-11-13 23:45:15,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-13 23:45:15,739 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8310 transitions. [2024-11-13 23:45:15,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-13 23:45:15,741 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:45:15,741 INFO L215 NwaCegarLoop]: trace histogram [5, 4, 4, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:45:15,741 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-13 23:45:15,741 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:45:15,742 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:45:15,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1608125113, now seen corresponding path program 1 times [2024-11-13 23:45:15,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:45:15,742 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060049916] [2024-11-13 23:45:15,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:45:15,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:45:36,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:45:38,412 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-13 23:45:38,413 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:45:38,413 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060049916] [2024-11-13 23:45:38,413 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060049916] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:45:38,413 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:45:38,413 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:45:38,413 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136800238] [2024-11-13 23:45:38,413 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:45:38,414 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:45:38,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:45:38,415 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:45:38,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:45:38,416 INFO L87 Difference]: Start difference. First operand 5668 states and 8310 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 23:45:40,647 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:42,940 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:45:45,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:01,028 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:01,028 INFO L93 Difference]: Finished difference Result 5678 states and 8319 transitions. [2024-11-13 23:46:01,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:46:01,029 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2024-11-13 23:46:01,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:01,075 INFO L225 Difference]: With dead ends: 5678 [2024-11-13 23:46:01,075 INFO L226 Difference]: Without dead ends: 5676 [2024-11-13 23:46:01,081 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:46:01,082 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4467 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4468 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:01,082 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4468 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 22.1s Time] [2024-11-13 23:46:01,092 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5676 states. [2024-11-13 23:46:01,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5676 to 5676. [2024-11-13 23:46:01,549 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5676 states, 3248 states have (on average 1.2555418719211822) internal successors, (4078), 3399 states have internal predecessors, (4078), 2080 states have call successors, (2080), 354 states have call predecessors, (2080), 345 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:46:01,586 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 8316 transitions. [2024-11-13 23:46:01,594 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 8316 transitions. Word has length 56 [2024-11-13 23:46:01,594 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:01,594 INFO L471 AbstractCegarLoop]: Abstraction has 5676 states and 8316 transitions. [2024-11-13 23:46:01,594 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-13 23:46:01,595 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 8316 transitions. [2024-11-13 23:46:01,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-13 23:46:01,596 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:01,596 INFO L215 NwaCegarLoop]: trace histogram [6, 5, 5, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:01,596 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-13 23:46:01,597 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:46:01,597 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:01,597 INFO L85 PathProgramCache]: Analyzing trace with hash -179764336, now seen corresponding path program 1 times [2024-11-13 23:46:01,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:01,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [48591635] [2024-11-13 23:46:01,598 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:01,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:46:29,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:46:30,994 INFO L134 CoverageAnalysis]: Checked inductivity of 61 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 51 trivial. 0 not checked. [2024-11-13 23:46:30,994 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:46:30,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [48591635] [2024-11-13 23:46:30,994 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [48591635] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:46:30,994 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:46:30,994 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:46:30,995 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1073623671] [2024-11-13 23:46:30,995 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:46:30,995 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:46:30,995 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:46:30,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:46:30,996 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:46:30,996 INFO L87 Difference]: Start difference. First operand 5676 states and 8316 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 23:46:33,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:35,483 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:46:37,750 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 [] [2024-11-13 23:46:53,938 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:46:53,938 INFO L93 Difference]: Finished difference Result 5686 states and 8325 transitions. [2024-11-13 23:46:53,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:46:53,939 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 61 [2024-11-13 23:46:53,939 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:46:53,974 INFO L225 Difference]: With dead ends: 5686 [2024-11-13 23:46:53,974 INFO L226 Difference]: Without dead ends: 5684 [2024-11-13 23:46:53,978 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:46:53,979 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4466 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4467 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.4s IncrementalHoareTripleChecker+Time [2024-11-13 23:46:53,979 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4467 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 22.4s Time] [2024-11-13 23:46:53,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5684 states. [2024-11-13 23:46:54,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5684 to 5684. [2024-11-13 23:46:54,433 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5684 states, 3254 states have (on average 1.2550706822372464) internal successors, (4084), 3405 states have internal predecessors, (4084), 2080 states have call successors, (2080), 356 states have call predecessors, (2080), 347 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:46:54,468 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5684 states to 5684 states and 8322 transitions. [2024-11-13 23:46:54,474 INFO L78 Accepts]: Start accepts. Automaton has 5684 states and 8322 transitions. Word has length 61 [2024-11-13 23:46:54,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:46:54,475 INFO L471 AbstractCegarLoop]: Abstraction has 5684 states and 8322 transitions. [2024-11-13 23:46:54,475 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (13), 3 states have call predecessors, (13), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-13 23:46:54,475 INFO L276 IsEmpty]: Start isEmpty. Operand 5684 states and 8322 transitions. [2024-11-13 23:46:54,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-13 23:46:54,477 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:46:54,477 INFO L215 NwaCegarLoop]: trace histogram [7, 6, 6, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:46:54,477 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-13 23:46:54,477 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:46:54,478 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:46:54,478 INFO L85 PathProgramCache]: Analyzing trace with hash -1098018137, now seen corresponding path program 1 times [2024-11-13 23:46:54,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:46:54,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687665698] [2024-11-13 23:46:54,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:46:54,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:47:22,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:47:24,235 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 71 trivial. 0 not checked. [2024-11-13 23:47:24,235 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:47:24,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687665698] [2024-11-13 23:47:24,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687665698] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:47:24,236 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:47:24,236 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:47:24,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2069804934] [2024-11-13 23:47:24,236 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:47:24,237 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:47:24,237 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:47:24,237 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:47:24,237 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:47:24,238 INFO L87 Difference]: Start difference. First operand 5684 states and 8322 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:47:26,410 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:28,681 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 [] [2024-11-13 23:47:30,930 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:47:46,597 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:47:46,597 INFO L93 Difference]: Finished difference Result 5694 states and 8331 transitions. [2024-11-13 23:47:46,598 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:47:46,598 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 66 [2024-11-13 23:47:46,598 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:47:46,639 INFO L225 Difference]: With dead ends: 5694 [2024-11-13 23:47:46,639 INFO L226 Difference]: Without dead ends: 5692 [2024-11-13 23:47:46,645 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:47:46,645 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4465 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4466 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 21.8s IncrementalHoareTripleChecker+Time [2024-11-13 23:47:46,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4466 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 21.8s Time] [2024-11-13 23:47:46,655 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5692 states. [2024-11-13 23:47:47,119 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5692 to 5692. [2024-11-13 23:47:47,129 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5692 states, 3260 states have (on average 1.2546012269938651) internal successors, (4090), 3411 states have internal predecessors, (4090), 2080 states have call successors, (2080), 358 states have call predecessors, (2080), 349 states have return successors, (2158), 2026 states have call predecessors, (2158), 2074 states have call successors, (2158) [2024-11-13 23:47:47,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5692 states to 5692 states and 8328 transitions. [2024-11-13 23:47:47,174 INFO L78 Accepts]: Start accepts. Automaton has 5692 states and 8328 transitions. Word has length 66 [2024-11-13 23:47:47,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:47:47,174 INFO L471 AbstractCegarLoop]: Abstraction has 5692 states and 8328 transitions. [2024-11-13 23:47:47,175 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-13 23:47:47,175 INFO L276 IsEmpty]: Start isEmpty. Operand 5692 states and 8328 transitions. [2024-11-13 23:47:47,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-13 23:47:47,177 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:47:47,178 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:47:47,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-13 23:47:47,178 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:47:47,178 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:47:47,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1277620656, now seen corresponding path program 1 times [2024-11-13 23:47:47,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:47:47,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638935935] [2024-11-13 23:47:47,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:47:47,179 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:48:18,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:48:20,676 INFO L134 CoverageAnalysis]: Checked inductivity of 109 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 95 trivial. 0 not checked. [2024-11-13 23:48:20,676 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:48:20,676 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638935935] [2024-11-13 23:48:20,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638935935] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:48:20,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:48:20,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:48:20,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298583929] [2024-11-13 23:48:20,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:48:20,677 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:48:20,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:48:20,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:48:20,677 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:48:20,678 INFO L87 Difference]: Start difference. First operand 5692 states and 8328 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 23:48:22,843 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:25,082 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:48:27,361 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 [] [2024-11-13 23:48:51,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:48:51,644 INFO L93 Difference]: Finished difference Result 8005 states and 11586 transitions. [2024-11-13 23:48:51,644 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:48:51,645 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 71 [2024-11-13 23:48:51,645 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:48:51,709 INFO L225 Difference]: With dead ends: 8005 [2024-11-13 23:48:51,709 INFO L226 Difference]: Without dead ends: 8003 [2024-11-13 23:48:51,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:48:51,719 INFO L432 NwaCegarLoop]: 5280 mSDtfsCounter, 3267 mSDsluCounter, 13014 mSDsCounter, 0 mSdLazyCounter, 2462 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3268 SdHoareTripleChecker+Valid, 18294 SdHoareTripleChecker+Invalid, 2466 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2462 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:48:51,719 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3268 Valid, 18294 Invalid, 2466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2462 Invalid, 3 Unknown, 0 Unchecked, 30.2s Time] [2024-11-13 23:48:51,731 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8003 states. [2024-11-13 23:48:52,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8003 to 7995. [2024-11-13 23:48:52,489 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7995 states, 4581 states have (on average 1.247107618423925) internal successors, (5713), 4769 states have internal predecessors, (5713), 2861 states have call successors, (2861), 567 states have call predecessors, (2861), 550 states have return successors, (3003), 2793 states have call predecessors, (3003), 2855 states have call successors, (3003) [2024-11-13 23:48:52,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7995 states to 7995 states and 11577 transitions. [2024-11-13 23:48:52,562 INFO L78 Accepts]: Start accepts. Automaton has 7995 states and 11577 transitions. Word has length 71 [2024-11-13 23:48:52,562 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:48:52,563 INFO L471 AbstractCegarLoop]: Abstraction has 7995 states and 11577 transitions. [2024-11-13 23:48:52,563 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-13 23:48:52,563 INFO L276 IsEmpty]: Start isEmpty. Operand 7995 states and 11577 transitions. [2024-11-13 23:48:52,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-13 23:48:52,566 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:48:52,567 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:48:52,567 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-13 23:48:52,567 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:48:52,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:48:52,567 INFO L85 PathProgramCache]: Analyzing trace with hash -2113296377, now seen corresponding path program 1 times [2024-11-13 23:48:52,568 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:48:52,568 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1774591257] [2024-11-13 23:48:52,568 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:48:52,568 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:49:15,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:49:17,214 INFO L134 CoverageAnalysis]: Checked inductivity of 139 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 123 trivial. 0 not checked. [2024-11-13 23:49:17,214 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:49:17,214 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1774591257] [2024-11-13 23:49:17,214 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1774591257] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:49:17,214 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:49:17,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:49:17,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [174713333] [2024-11-13 23:49:17,215 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:49:17,215 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:49:17,215 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:49:17,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:49:17,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:49:17,216 INFO L87 Difference]: Start difference. First operand 7995 states and 11577 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:49:19,343 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:21,589 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.24s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:23,846 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:49:39,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:49:39,954 INFO L93 Difference]: Finished difference Result 8005 states and 11586 transitions. [2024-11-13 23:49:39,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:49:39,954 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 76 [2024-11-13 23:49:39,954 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:49:40,002 INFO L225 Difference]: With dead ends: 8005 [2024-11-13 23:49:40,002 INFO L226 Difference]: Without dead ends: 8003 [2024-11-13 23:49:40,009 INFO L431 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 [2024-11-13 23:49:40,010 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4463 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4464 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.1s IncrementalHoareTripleChecker+Time [2024-11-13 23:49:40,010 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 22.1s Time] [2024-11-13 23:49:40,019 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8003 states. [2024-11-13 23:49:40,672 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8003 to 8003. [2024-11-13 23:49:40,684 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8003 states, 4587 states have (on average 1.2467843906692828) internal successors, (5719), 4775 states have internal predecessors, (5719), 2861 states have call successors, (2861), 569 states have call predecessors, (2861), 552 states have return successors, (3003), 2793 states have call predecessors, (3003), 2855 states have call successors, (3003) [2024-11-13 23:49:40,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8003 states to 8003 states and 11583 transitions. [2024-11-13 23:49:40,741 INFO L78 Accepts]: Start accepts. Automaton has 8003 states and 11583 transitions. Word has length 76 [2024-11-13 23:49:40,742 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:49:40,742 INFO L471 AbstractCegarLoop]: Abstraction has 8003 states and 11583 transitions. [2024-11-13 23:49:40,743 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (16), 3 states have call predecessors, (16), 1 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-13 23:49:40,743 INFO L276 IsEmpty]: Start isEmpty. Operand 8003 states and 11583 transitions. [2024-11-13 23:49:40,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-13 23:49:40,747 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:49:40,747 INFO L215 NwaCegarLoop]: trace histogram [10, 9, 9, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:49:40,747 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-13 23:49:40,747 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:49:40,748 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:49:40,748 INFO L85 PathProgramCache]: Analyzing trace with hash 449308139, now seen corresponding path program 1 times [2024-11-13 23:49:40,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:49:40,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [475948101] [2024-11-13 23:49:40,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:49:40,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:50:04,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:50:05,972 INFO L134 CoverageAnalysis]: Checked inductivity of 173 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 155 trivial. 0 not checked. [2024-11-13 23:50:05,972 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:50:05,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [475948101] [2024-11-13 23:50:05,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [475948101] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:50:05,972 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:50:05,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:50:05,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [15177133] [2024-11-13 23:50:05,973 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:50:05,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:50:05,973 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:50:05,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:50:05,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:50:05,974 INFO L87 Difference]: Start difference. First operand 8003 states and 11583 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:50:08,128 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:10,383 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:12,663 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 [] [2024-11-13 23:50:29,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:50:29,627 INFO L93 Difference]: Finished difference Result 8013 states and 11592 transitions. [2024-11-13 23:50:29,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:50:29,628 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 80 [2024-11-13 23:50:29,629 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:50:29,689 INFO L225 Difference]: With dead ends: 8013 [2024-11-13 23:50:29,689 INFO L226 Difference]: Without dead ends: 8011 [2024-11-13 23:50:29,698 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:50:29,699 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4463 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4464 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:50:29,699 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 22.9s Time] [2024-11-13 23:50:29,711 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8011 states. [2024-11-13 23:50:30,474 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8011 to 8011. [2024-11-13 23:50:30,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8011 states, 4593 states have (on average 1.2464620074025692) internal successors, (5725), 4781 states have internal predecessors, (5725), 2861 states have call successors, (2861), 571 states have call predecessors, (2861), 554 states have return successors, (3003), 2793 states have call predecessors, (3003), 2855 states have call successors, (3003) [2024-11-13 23:50:30,541 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8011 states to 8011 states and 11589 transitions. [2024-11-13 23:50:30,549 INFO L78 Accepts]: Start accepts. Automaton has 8011 states and 11589 transitions. Word has length 80 [2024-11-13 23:50:30,549 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:50:30,550 INFO L471 AbstractCegarLoop]: Abstraction has 8011 states and 11589 transitions. [2024-11-13 23:50:30,550 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-13 23:50:30,550 INFO L276 IsEmpty]: Start isEmpty. Operand 8011 states and 11589 transitions. [2024-11-13 23:50:30,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-13 23:50:30,551 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:50:30,552 INFO L215 NwaCegarLoop]: trace histogram [11, 10, 10, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:50:30,552 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-13 23:50:30,552 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:50:30,552 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:50:30,553 INFO L85 PathProgramCache]: Analyzing trace with hash -714853017, now seen corresponding path program 1 times [2024-11-13 23:50:30,553 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:50:30,553 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472457824] [2024-11-13 23:50:30,553 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:50:30,554 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:50:52,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:50:54,356 INFO L134 CoverageAnalysis]: Checked inductivity of 211 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2024-11-13 23:50:54,356 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:50:54,356 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472457824] [2024-11-13 23:50:54,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472457824] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:50:54,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:50:54,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:50:54,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [754907322] [2024-11-13 23:50:54,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:50:54,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:50:54,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:50:54,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:50:54,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:50:54,358 INFO L87 Difference]: Start difference. First operand 8011 states and 11589 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:50:56,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:50:58,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:01,038 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 [] [2024-11-13 23:51:20,532 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:51:20,532 INFO L93 Difference]: Finished difference Result 8021 states and 11598 transitions. [2024-11-13 23:51:20,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:51:20,532 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 86 [2024-11-13 23:51:20,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:51:20,589 INFO L225 Difference]: With dead ends: 8021 [2024-11-13 23:51:20,589 INFO L226 Difference]: Without dead ends: 8019 [2024-11-13 23:51:20,599 INFO L431 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 [2024-11-13 23:51:20,600 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4461 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.2s IncrementalHoareTripleChecker+Time [2024-11-13 23:51:20,600 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 25.2s Time] [2024-11-13 23:51:20,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8019 states. [2024-11-13 23:51:21,380 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8019 to 8019. [2024-11-13 23:51:21,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8019 states, 4599 states have (on average 1.2461404653185475) internal successors, (5731), 4787 states have internal predecessors, (5731), 2861 states have call successors, (2861), 573 states have call predecessors, (2861), 556 states have return successors, (3003), 2793 states have call predecessors, (3003), 2855 states have call successors, (3003) [2024-11-13 23:51:21,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8019 states to 8019 states and 11595 transitions. [2024-11-13 23:51:21,455 INFO L78 Accepts]: Start accepts. Automaton has 8019 states and 11595 transitions. Word has length 86 [2024-11-13 23:51:21,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:51:21,456 INFO L471 AbstractCegarLoop]: Abstraction has 8019 states and 11595 transitions. [2024-11-13 23:51:21,456 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 2 states have call successors, (18), 3 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-13 23:51:21,456 INFO L276 IsEmpty]: Start isEmpty. Operand 8019 states and 11595 transitions. [2024-11-13 23:51:21,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-13 23:51:21,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:51:21,458 INFO L215 NwaCegarLoop]: trace histogram [12, 11, 11, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:51:21,458 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-13 23:51:21,459 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:51:21,459 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:51:21,459 INFO L85 PathProgramCache]: Analyzing trace with hash 1143094859, now seen corresponding path program 1 times [2024-11-13 23:51:21,459 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:51:21,459 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [4699677] [2024-11-13 23:51:21,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:51:21,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:51:50,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:51:51,800 INFO L134 CoverageAnalysis]: Checked inductivity of 253 backedges. 22 proven. 0 refuted. 0 times theorem prover too weak. 231 trivial. 0 not checked. [2024-11-13 23:51:51,800 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:51:51,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [4699677] [2024-11-13 23:51:51,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [4699677] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:51:51,801 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:51:51,801 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:51:51,801 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296997668] [2024-11-13 23:51:51,801 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:51:51,801 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:51:51,801 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:51:51,802 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:51:51,802 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:51:51,803 INFO L87 Difference]: Start difference. First operand 8019 states and 11595 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-13 23:51:53,968 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:51:56,234 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 [] [2024-11-13 23:51:58,490 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:17,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:52:17,617 INFO L93 Difference]: Finished difference Result 8029 states and 11604 transitions. [2024-11-13 23:52:17,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:52:17,617 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 90 [2024-11-13 23:52:17,618 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:52:17,672 INFO L225 Difference]: With dead ends: 8029 [2024-11-13 23:52:17,672 INFO L226 Difference]: Without dead ends: 8027 [2024-11-13 23:52:17,680 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:52:17,681 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4461 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4462 SdHoareTripleChecker+Valid, 11831 SdHoareTripleChecker+Invalid, 1625 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1622 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.9s IncrementalHoareTripleChecker+Time [2024-11-13 23:52:17,681 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 24.9s Time] [2024-11-13 23:52:17,692 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8027 states. [2024-11-13 23:52:18,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8027 to 8027. [2024-11-13 23:52:18,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8027 states, 4605 states have (on average 1.2458197611292074) internal successors, (5737), 4793 states have internal predecessors, (5737), 2861 states have call successors, (2861), 575 states have call predecessors, (2861), 558 states have return successors, (3003), 2793 states have call predecessors, (3003), 2855 states have call successors, (3003) [2024-11-13 23:52:18,580 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8027 states to 8027 states and 11601 transitions. [2024-11-13 23:52:18,586 INFO L78 Accepts]: Start accepts. Automaton has 8027 states and 11601 transitions. Word has length 90 [2024-11-13 23:52:18,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:52:18,586 INFO L471 AbstractCegarLoop]: Abstraction has 8027 states and 11601 transitions. [2024-11-13 23:52:18,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-13 23:52:18,587 INFO L276 IsEmpty]: Start isEmpty. Operand 8027 states and 11601 transitions. [2024-11-13 23:52:18,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-13 23:52:18,588 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:52:18,589 INFO L215 NwaCegarLoop]: trace histogram [13, 12, 12, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:52:18,589 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-13 23:52:18,589 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:52:18,589 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:52:18,589 INFO L85 PathProgramCache]: Analyzing trace with hash 137454412, now seen corresponding path program 1 times [2024-11-13 23:52:18,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:52:18,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [365906445] [2024-11-13 23:52:18,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:52:18,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:52:46,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:52:47,905 INFO L134 CoverageAnalysis]: Checked inductivity of 299 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 275 trivial. 0 not checked. [2024-11-13 23:52:47,905 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:52:47,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [365906445] [2024-11-13 23:52:47,906 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [365906445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:52:47,906 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:52:47,906 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:52:47,906 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381966645] [2024-11-13 23:52:47,906 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:52:47,906 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:52:47,906 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:52:47,907 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:52:47,907 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:52:47,907 INFO L87 Difference]: Start difference. First operand 8027 states and 11601 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-13 23:52:50,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:52,363 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:52:54,640 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 [] [2024-11-13 23:53:11,388 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:53:11,389 INFO L93 Difference]: Finished difference Result 8157 states and 11719 transitions. [2024-11-13 23:53:11,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:53:11,389 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 95 [2024-11-13 23:53:11,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:53:11,441 INFO L225 Difference]: With dead ends: 8157 [2024-11-13 23:53:11,441 INFO L226 Difference]: Without dead ends: 8155 [2024-11-13 23:53:11,449 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:53:11,450 INFO L432 NwaCegarLoop]: 3972 mSDtfsCounter, 4424 mSDsluCounter, 7975 mSDsCounter, 0 mSdLazyCounter, 1644 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4425 SdHoareTripleChecker+Valid, 11947 SdHoareTripleChecker+Invalid, 1648 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1644 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.6s IncrementalHoareTripleChecker+Time [2024-11-13 23:53:11,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4425 Valid, 11947 Invalid, 1648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1644 Invalid, 3 Unknown, 0 Unchecked, 22.6s Time] [2024-11-13 23:53:11,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8155 states. [2024-11-13 23:53:12,302 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8155 to 8153. [2024-11-13 23:53:12,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8153 states, 4681 states have (on average 1.2439649647511215) internal successors, (5823), 4871 states have internal predecessors, (5823), 2875 states have call successors, (2875), 611 states have call predecessors, (2875), 594 states have return successors, (3017), 2807 states have call predecessors, (3017), 2869 states have call successors, (3017) [2024-11-13 23:53:12,344 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8153 states to 8153 states and 11715 transitions. [2024-11-13 23:53:12,349 INFO L78 Accepts]: Start accepts. Automaton has 8153 states and 11715 transitions. Word has length 95 [2024-11-13 23:53:12,349 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:53:12,349 INFO L471 AbstractCegarLoop]: Abstraction has 8153 states and 11715 transitions. [2024-11-13 23:53:12,350 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-13 23:53:12,350 INFO L276 IsEmpty]: Start isEmpty. Operand 8153 states and 11715 transitions. [2024-11-13 23:53:12,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-13 23:53:12,352 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:53:12,353 INFO L215 NwaCegarLoop]: trace histogram [14, 13, 13, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:53:12,353 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-13 23:53:12,353 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:53:12,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:53:12,354 INFO L85 PathProgramCache]: Analyzing trace with hash -1700573525, now seen corresponding path program 1 times [2024-11-13 23:53:12,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:53:12,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1588065337] [2024-11-13 23:53:12,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:53:12,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-13 23:53:36,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-13 23:53:38,277 INFO L134 CoverageAnalysis]: Checked inductivity of 349 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 323 trivial. 0 not checked. [2024-11-13 23:53:38,277 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-13 23:53:38,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1588065337] [2024-11-13 23:53:38,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1588065337] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-13 23:53:38,277 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-13 23:53:38,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-13 23:53:38,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893634444] [2024-11-13 23:53:38,277 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-13 23:53:38,278 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-13 23:53:38,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-13 23:53:38,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-13 23:53:38,279 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-13 23:53:38,279 INFO L87 Difference]: Start difference. First operand 8153 states and 11715 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-13 23:53:40,436 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-13 23:53:42,695 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 [] [2024-11-13 23:53:44,978 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 [] [2024-11-13 23:54:02,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-13 23:54:02,887 INFO L93 Difference]: Finished difference Result 8237 states and 11771 transitions. [2024-11-13 23:54:02,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-13 23:54:02,888 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 100 [2024-11-13 23:54:02,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-13 23:54:02,930 INFO L225 Difference]: With dead ends: 8237 [2024-11-13 23:54:02,930 INFO L226 Difference]: Without dead ends: 8235 [2024-11-13 23:54:02,938 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-13 23:54:02,940 INFO L432 NwaCegarLoop]: 3950 mSDtfsCounter, 4399 mSDsluCounter, 7954 mSDsCounter, 0 mSdLazyCounter, 1653 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4400 SdHoareTripleChecker+Valid, 11904 SdHoareTripleChecker+Invalid, 1657 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1653 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.7s IncrementalHoareTripleChecker+Time [2024-11-13 23:54:02,941 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4400 Valid, 11904 Invalid, 1657 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1653 Invalid, 3 Unknown, 0 Unchecked, 23.7s Time] [2024-11-13 23:54:02,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8235 states. [2024-11-13 23:54:03,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8235 to 8233. [2024-11-13 23:54:03,787 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8233 states, 4729 states have (on average 1.2423345316134489) internal successors, (5875), 4919 states have internal predecessors, (5875), 2875 states have call successors, (2875), 643 states have call predecessors, (2875), 626 states have return successors, (3017), 2807 states have call predecessors, (3017), 2869 states have call successors, (3017) [2024-11-13 23:54:03,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8233 states to 8233 states and 11767 transitions. [2024-11-13 23:54:03,827 INFO L78 Accepts]: Start accepts. Automaton has 8233 states and 11767 transitions. Word has length 100 [2024-11-13 23:54:03,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-13 23:54:03,827 INFO L471 AbstractCegarLoop]: Abstraction has 8233 states and 11767 transitions. [2024-11-13 23:54:03,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-13 23:54:03,828 INFO L276 IsEmpty]: Start isEmpty. Operand 8233 states and 11767 transitions. [2024-11-13 23:54:03,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-11-13 23:54:03,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-13 23:54:03,830 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-13 23:54:03,830 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-11-13 23:54:03,831 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-13 23:54:03,831 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-13 23:54:03,831 INFO L85 PathProgramCache]: Analyzing trace with hash 1432598856, now seen corresponding path program 1 times [2024-11-13 23:54:03,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-13 23:54:03,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1474309570] [2024-11-13 23:54:03,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-13 23:54:03,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms