./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 a0165632 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/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_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje --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.2.5-dev-a016563 [2024-11-09 01:07:02,233 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 01:07:02,326 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/config/svcomp-Reach-64bit-Taipan_Default.epf [2024-11-09 01:07:02,332 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 01:07:02,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 01:07:02,369 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 01:07:02,370 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 01:07:02,371 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 01:07:02,373 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 01:07:02,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 01:07:02,376 INFO L153 SettingsManager]: * User list type=DISABLED [2024-11-09 01:07:02,376 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2024-11-09 01:07:02,377 INFO L153 SettingsManager]: * Explicit value domain=true [2024-11-09 01:07:02,377 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2024-11-09 01:07:02,377 INFO L153 SettingsManager]: * Octagon Domain=false [2024-11-09 01:07:02,377 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2024-11-09 01:07:02,378 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2024-11-09 01:07:02,378 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2024-11-09 01:07:02,378 INFO L153 SettingsManager]: * Interval Domain=false [2024-11-09 01:07:02,379 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2024-11-09 01:07:02,379 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2024-11-09 01:07:02,382 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2024-11-09 01:07:02,383 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 01:07:02,383 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 01:07:02,384 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 01:07:02,384 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 01:07:02,384 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 01:07:02,385 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 01:07:02,385 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 01:07:02,385 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 01:07:02,386 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 01:07:02,386 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 01:07:02,387 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 01:07:02,387 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 01:07:02,388 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 01:07:02,388 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:07:02,388 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 01:07:02,388 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 01:07:02,388 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 01:07:02,389 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2024-11-09 01:07:02,389 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 01:07:02,389 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 01:07:02,390 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2024-11-09 01:07:02,390 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 01:07:02,390 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje 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-09 01:07:02,693 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 01:07:02,723 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 01:07:02,726 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 01:07:02,727 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 01:07:02,728 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 01:07:02,729 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/../../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-09 01:07:04,739 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 01:07:05,478 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 01:07:05,479 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-09 01:07:05,544 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/data/eb15f3131/2f0f0fe0e4d84762a90f36e0317ec4c3/FLAGb24808f98 [2024-11-09 01:07:05,813 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/data/eb15f3131/2f0f0fe0e4d84762a90f36e0317ec4c3 [2024-11-09 01:07:05,816 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 01:07:05,817 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 01:07:05,818 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 01:07:05,819 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 01:07:05,825 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 01:07:05,826 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:07:05" (1/1) ... [2024-11-09 01:07:05,827 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57e5a923 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:05, skipping insertion in model container [2024-11-09 01:07:05,827 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 01:07:05" (1/1) ... [2024-11-09 01:07:06,092 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 01:07:11,336 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487146,487159] [2024-11-09 01:07:11,341 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487315,487328] [2024-11-09 01:07:11,341 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487482,487495] [2024-11-09 01:07:11,342 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487650,487663] [2024-11-09 01:07:11,373 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:07:11,434 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 01:07:11,602 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-09 01:07:11,604 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-09 01:07:11,605 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5997] [2024-11-09 01:07:11,607 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-09 01:07:11,608 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-09 01:07:11,608 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-09 01:07:11,609 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-09 01:07:11,609 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-09 01:07:11,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6195] [2024-11-09 01:07:11,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6198] [2024-11-09 01:07:11,611 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (val)); [6200] [2024-11-09 01:07:11,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6205] [2024-11-09 01:07:11,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6208] [2024-11-09 01:07:11,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6210] [2024-11-09 01:07:11,612 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6215] [2024-11-09 01:07:11,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6218] [2024-11-09 01:07:11,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (val)); [6220] [2024-11-09 01:07:11,613 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6225] [2024-11-09 01:07:11,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6228] [2024-11-09 01:07:11,614 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (val)); [6230] [2024-11-09 01:07:11,615 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%P0": "+m" (__preempt_count)); [6268] [2024-11-09 01:07:11,619 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%P0": "+m" (__preempt_count)); [6271] [2024-11-09 01:07:11,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%P0": "+m" (__preempt_count): "qi" (- val)); [6273] [2024-11-09 01:07:11,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%P0": "+m" (__preempt_count)); [6278] [2024-11-09 01:07:11,620 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%P0": "+m" (__preempt_count)); [6281] [2024-11-09 01:07:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6283] [2024-11-09 01:07:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%P0": "+m" (__preempt_count)); [6288] [2024-11-09 01:07:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%P0": "+m" (__preempt_count)); [6291] [2024-11-09 01:07:11,621 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%P0": "+m" (__preempt_count): "ri" (- val)); [6293] [2024-11-09 01:07:11,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%P0": "+m" (__preempt_count)); [6298] [2024-11-09 01:07:11,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%P0": "+m" (__preempt_count)); [6301] [2024-11-09 01:07:11,622 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%P0": "+m" (__preempt_count): "re" (- val)); [6303] [2024-11-09 01:07:11,626 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-09 01:07:11,627 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-09 01:07:11,628 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-09 01:07:11,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6560] [2024-11-09 01:07:11,633 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-09 01:07:11,635 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-09 01:07:11,639 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-09 01:07:11,640 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-09 01:07:11,642 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-09 01:07:11,643 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-09 01:07:11,678 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7662] [2024-11-09 01:07:11,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7671] [2024-11-09 01:07:11,947 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-09 01:07:12,057 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487146,487159] [2024-11-09 01:07:12,058 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487315,487328] [2024-11-09 01:07:12,059 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487482,487495] [2024-11-09 01:07:12,059 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_62d68985-c34b-4362-9bd0-50c290ba33be/sv-benchmarks/c/ldv-challenges/linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i[487650,487663] [2024-11-09 01:07:12,074 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 01:07:12,438 INFO L204 MainTranslator]: Completed translation [2024-11-09 01:07:12,439 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12 WrapperNode [2024-11-09 01:07:12,439 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 01:07:12,440 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 01:07:12,441 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 01:07:12,441 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 01:07:12,448 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:12,592 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:12,994 INFO L138 Inliner]: procedures = 675, calls = 4645, calls flagged for inlining = 327, calls inlined = 304, statements flattened = 13222 [2024-11-09 01:07:12,995 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 01:07:12,995 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 01:07:12,995 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 01:07:12,996 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 01:07:13,006 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,006 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,086 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,086 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,405 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,462 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,529 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,635 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 01:07:13,636 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 01:07:13,637 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 01:07:13,637 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 01:07:13,638 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (1/1) ... [2024-11-09 01:07:13,644 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2024-11-09 01:07:13,741 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/z3 [2024-11-09 01:07:13,761 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2024-11-09 01:07:13,764 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_62d68985-c34b-4362-9bd0-50c290ba33be/bin/utaipan-verify-YMUCfTKeje/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2024-11-09 01:07:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-11-09 01:07:13,795 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-11-09 01:07:13,795 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_read [2024-11-09 01:07:13,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_read [2024-11-09 01:07:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure cas_pcs_link_check [2024-11-09 01:07:13,796 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_pcs_link_check [2024-11-09 01:07:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_121 [2024-11-09 01:07:13,796 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_121 [2024-11-09 01:07:13,796 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-09 01:07:13,797 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-09 01:07:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-09 01:07:13,797 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-09 01:07:13,797 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2024-11-09 01:07:13,797 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2024-11-09 01:07:13,798 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-11-09 01:07:13,798 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-11-09 01:07:13,798 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 01:07:13,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 01:07:13,798 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mii_link_check [2024-11-09 01:07:13,798 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mii_link_check [2024-11-09 01:07:13,799 INFO L130 BoogieDeclarations]: Found specification of procedure cas_calc_tabort [2024-11-09 01:07:13,799 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_calc_tabort [2024-11-09 01:07:13,799 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2024-11-09 01:07:13,799 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2024-11-09 01:07:13,799 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_timer_instance_3 [2024-11-09 01:07:13,799 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_timer_instance_3 [2024-11-09 01:07:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_cpu [2024-11-09 01:07:13,800 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_cpu [2024-11-09 01:07:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 01:07:13,800 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-09 01:07:13,800 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_147 [2024-11-09 01:07:13,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_147 [2024-11-09 01:07:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2024-11-09 01:07:13,801 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2024-11-09 01:07:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-09 01:07:13,801 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-09 01:07:13,801 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-09 01:07:13,802 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-09 01:07:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure cas_lock_tx [2024-11-09 01:07:13,802 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_lock_tx [2024-11-09 01:07:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2024-11-09 01:07:13,802 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2024-11-09 01:07:13,802 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-11-09 01:07:13,803 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-11-09 01:07:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 01:07:13,803 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 01:07:13,803 INFO L130 BoogieDeclarations]: Found specification of procedure cas_disable_irq [2024-11-09 01:07:13,803 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_disable_irq [2024-11-09 01:07:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure cas_free_rxds [2024-11-09 01:07:13,804 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_free_rxds [2024-11-09 01:07:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-11-09 01:07:13,804 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-11-09 01:07:13,804 INFO L130 BoogieDeclarations]: Found specification of procedure cas_open [2024-11-09 01:07:13,804 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_open [2024-11-09 01:07:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure cas_interrupt [2024-11-09 01:07:13,805 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_interrupt [2024-11-09 01:07:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_tiny_free [2024-11-09 01:07:13,805 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_tiny_free [2024-11-09 01:07:13,805 INFO L130 BoogieDeclarations]: Found specification of procedure PageTail [2024-11-09 01:07:13,806 INFO L138 BoogieDeclarations]: Found implementation of procedure PageTail [2024-11-09 01:07:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_map [2024-11-09 01:07:13,806 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_map [2024-11-09 01:07:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_init [2024-11-09 01:07:13,806 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_init [2024-11-09 01:07:13,806 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_pages [2024-11-09 01:07:13,807 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_pages [2024-11-09 01:07:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size_set [2024-11-09 01:07:13,807 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size_set [2024-11-09 01:07:13,807 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-11-09 01:07:13,807 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-11-09 01:07:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-09 01:07:13,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-09 01:07:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure cas_enable_irq [2024-11-09 01:07:13,808 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_enable_irq [2024-11-09 01:07:13,808 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-11-09 01:07:13,808 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-11-09 01:07:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-11-09 01:07:13,809 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-11-09 01:07:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_dequeue [2024-11-09 01:07:13,809 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_dequeue [2024-11-09 01:07:13,809 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-09 01:07:13,809 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-09 01:07:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-09 01:07:13,810 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-09 01:07:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-09 01:07:13,810 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-09 01:07:13,810 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-09 01:07:13,811 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-09 01:07:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2024-11-09 01:07:13,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2024-11-09 01:07:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 01:07:13,811 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_108 [2024-11-09 01:07:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_108 [2024-11-09 01:07:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-09 01:07:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-09 01:07:13,812 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_multicast [2024-11-09 01:07:13,812 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_multicast [2024-11-09 01:07:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2024-11-09 01:07:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2024-11-09 01:07:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2024-11-09 01:07:13,813 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2024-11-09 01:07:13,813 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_free [2024-11-09 01:07:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_free [2024-11-09 01:07:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure cas_tx_timeout [2024-11-09 01:07:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_tx_timeout [2024-11-09 01:07:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-09 01:07:13,814 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-09 01:07:13,814 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_pcs_link_mode [2024-11-09 01:07:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_pcs_link_mode [2024-11-09 01:07:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-11-09 01:07:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-11-09 01:07:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-09 01:07:13,815 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-09 01:07:13,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2024-11-09 01:07:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure cas_close [2024-11-09 01:07:13,816 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_close [2024-11-09 01:07:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_swap [2024-11-09 01:07:13,816 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_swap [2024-11-09 01:07:13,816 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-09 01:07:13,817 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-09 01:07:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure cas_netpoll [2024-11-09 01:07:13,817 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_netpoll [2024-11-09 01:07:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure cas_hard_reset [2024-11-09 01:07:13,817 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_hard_reset [2024-11-09 01:07:13,817 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 01:07:13,818 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 01:07:13,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2024-11-09 01:07:13,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-09 01:07:13,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-09 01:07:13,818 INFO L130 BoogieDeclarations]: Found specification of procedure cas_rxc_init [2024-11-09 01:07:13,818 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_rxc_init [2024-11-09 01:07:13,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2024-11-09 01:07:13,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2024-11-09 01:07:13,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2024-11-09 01:07:13,819 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clear_mac_err [2024-11-09 01:07:13,819 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clear_mac_err [2024-11-09 01:07:13,819 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-11-09 01:07:13,819 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-11-09 01:07:13,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-09 01:07:13,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-09 01:07:13,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-09 01:07:13,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-09 01:07:13,820 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-11-09 01:07:13,820 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-11-09 01:07:13,820 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_instance_callback_3_2 [2024-11-09 01:07:13,820 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_instance_callback_3_2 [2024-11-09 01:07:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure cas_remove_one [2024-11-09 01:07:13,821 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_remove_one [2024-11-09 01:07:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-11-09 01:07:13,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_NOT_ARG_SIGN [2024-11-09 01:07:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-09 01:07:13,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-09 01:07:13,821 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-09 01:07:13,821 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-09 01:07:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 01:07:13,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-09 01:07:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2024-11-09 01:07:13,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2024-11-09 01:07:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 01:07:13,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2024-11-09 01:07:13,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2024-11-09 01:07:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 01:07:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice_init [2024-11-09 01:07:13,823 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice_init [2024-11-09 01:07:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-09 01:07:13,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-09 01:07:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-09 01:07:13,823 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-09 01:07:13,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2024-11-09 01:07:13,824 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-09 01:07:13,824 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-09 01:07:13,824 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 01:07:13,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-09 01:07:13,824 INFO L130 BoogieDeclarations]: Found specification of procedure cas_set_link_modes [2024-11-09 01:07:13,824 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_set_link_modes [2024-11-09 01:07:13,824 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_printk [2024-11-09 01:07:13,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_printk [2024-11-09 01:07:13,824 INFO L130 BoogieDeclarations]: Found specification of procedure cas_link_timer [2024-11-09 01:07:13,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_link_timer [2024-11-09 01:07:13,825 INFO L130 BoogieDeclarations]: Found specification of procedure cas_read_mii_link_mode [2024-11-09 01:07:13,825 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_read_mii_link_mode [2024-11-09 01:07:13,825 INFO L130 BoogieDeclarations]: Found specification of procedure __list_splice [2024-11-09 01:07:13,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_splice [2024-11-09 01:07:13,825 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-09 01:07:13,825 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-09 01:07:13,825 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 01:07:13,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-11-09 01:07:13,826 INFO L130 BoogieDeclarations]: Found specification of procedure list_add [2024-11-09 01:07:13,826 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add [2024-11-09 01:07:13,826 INFO L130 BoogieDeclarations]: Found specification of procedure kmap_atomic [2024-11-09 01:07:13,826 INFO L138 BoogieDeclarations]: Found implementation of procedure kmap_atomic [2024-11-09 01:07:13,826 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-09 01:07:13,826 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-09 01:07:13,827 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-09 01:07:13,827 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-09 01:07:13,827 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 01:07:13,827 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 01:07:13,827 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-09 01:07:13,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-09 01:07:13,827 INFO L130 BoogieDeclarations]: Found specification of procedure csum_unfold [2024-11-09 01:07:13,827 INFO L138 BoogieDeclarations]: Found implementation of procedure csum_unfold [2024-11-09 01:07:13,828 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2024-11-09 01:07:13,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2024-11-09 01:07:13,828 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-09 01:07:13,828 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-09 01:07:13,828 INFO L130 BoogieDeclarations]: Found specification of procedure cas_entropy_gather [2024-11-09 01:07:13,828 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_entropy_gather [2024-11-09 01:07:13,828 INFO L130 BoogieDeclarations]: Found specification of procedure cas_resume [2024-11-09 01:07:13,829 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_resume [2024-11-09 01:07:13,829 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 01:07:13,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 01:07:13,829 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_alloc [2024-11-09 01:07:13,829 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_alloc [2024-11-09 01:07:13,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2024-11-09 01:07:13,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2024-11-09 01:07:13,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 01:07:13,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 01:07:13,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 01:07:13,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-09 01:07:13,830 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-09 01:07:13,830 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-09 01:07:13,830 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mif_poll [2024-11-09 01:07:13,830 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mif_poll [2024-11-09 01:07:13,830 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-11-09 01:07:13,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-11-09 01:07:13,831 INFO L130 BoogieDeclarations]: Found specification of procedure cas_unlock_tx [2024-11-09 01:07:13,831 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_unlock_tx [2024-11-09 01:07:13,831 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-09 01:07:13,831 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-09 01:07:13,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_133 [2024-11-09 01:07:13,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_133 [2024-11-09 01:07:13,831 INFO L130 BoogieDeclarations]: Found specification of procedure list_splice [2024-11-09 01:07:13,832 INFO L138 BoogieDeclarations]: Found implementation of procedure list_splice [2024-11-09 01:07:13,832 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_135 [2024-11-09 01:07:13,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_135 [2024-11-09 01:07:13,832 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2024-11-09 01:07:13,832 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2024-11-09 01:07:13,832 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_sub [2024-11-09 01:07:13,832 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_sub [2024-11-09 01:07:13,833 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-11-09 01:07:13,833 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-11-09 01:07:13,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2024-11-09 01:07:13,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2024-11-09 01:07:13,833 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-09 01:07:13,833 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-09 01:07:13,833 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-09 01:07:13,833 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-09 01:07:13,834 INFO L130 BoogieDeclarations]: Found specification of procedure tx_tiny_buf [2024-11-09 01:07:13,834 INFO L138 BoogieDeclarations]: Found implementation of procedure tx_tiny_buf [2024-11-09 01:07:13,834 INFO L130 BoogieDeclarations]: Found specification of procedure cas_mac_reset [2024-11-09 01:07:13,834 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_mac_reset [2024-11-09 01:07:13,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_cas [2024-11-09 01:07:13,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_cas [2024-11-09 01:07:13,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 01:07:13,834 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2024-11-09 01:07:13,835 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2024-11-09 01:07:13,835 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_set_page [2024-11-09 01:07:13,835 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_set_page [2024-11-09 01:07:13,835 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2024-11-09 01:07:13,835 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_regs_len [2024-11-09 01:07:13,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_regs_len [2024-11-09 01:07:13,835 INFO L130 BoogieDeclarations]: Found specification of procedure cas_reset [2024-11-09 01:07:13,835 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_reset [2024-11-09 01:07:13,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_instance_register_8_2 [2024-11-09 01:07:13,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_instance_register_8_2 [2024-11-09 01:07:13,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-11-09 01:07:13,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_NOT_ARG_SIGN [2024-11-09 01:07:13,836 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2024-11-09 01:07:13,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2024-11-09 01:07:13,837 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_page [2024-11-09 01:07:13,837 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_page [2024-11-09 01:07:13,837 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 01:07:13,837 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 01:07:13,837 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2024-11-09 01:07:13,837 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2024-11-09 01:07:13,837 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-09 01:07:13,837 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-09 01:07:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_nway_reset [2024-11-09 01:07:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_nway_reset [2024-11-09 01:07:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2024-11-09 01:07:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2024-11-09 01:07:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-09 01:07:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-09 01:07:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-09 01:07:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-09 01:07:13,838 INFO L130 BoogieDeclarations]: Found specification of procedure cas_setup_multicast [2024-11-09 01:07:13,838 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_setup_multicast [2024-11-09 01:07:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_powerdown [2024-11-09 01:07:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_powerdown [2024-11-09 01:07:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure cas_post_rxds_ringN [2024-11-09 01:07:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_post_rxds_ringN [2024-11-09 01:07:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2024-11-09 01:07:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2024-11-09 01:07:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure cas_vpd_match [2024-11-09 01:07:13,839 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_vpd_match [2024-11-09 01:07:13,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_83 [2024-11-09 01:07:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_83 [2024-11-09 01:07:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_81 [2024-11-09 01:07:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_81 [2024-11-09 01:07:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2024-11-09 01:07:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2024-11-09 01:07:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2024-11-09 01:07:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2024-11-09 01:07:13,840 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-09 01:07:13,840 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-09 01:07:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure page_count [2024-11-09 01:07:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure page_count [2024-11-09 01:07:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-09 01:07:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-09 01:07:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_77 [2024-11-09 01:07:13,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_77 [2024-11-09 01:07:13,841 INFO L130 BoogieDeclarations]: Found specification of procedure cas_shutdown [2024-11-09 01:07:13,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_shutdown [2024-11-09 01:07:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure cas_begin_auto_negotiation [2024-11-09 01:07:13,842 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_begin_auto_negotiation [2024-11-09 01:07:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2024-11-09 01:07:13,842 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2024-11-09 01:07:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 01:07:13,842 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 01:07:13,842 INFO L130 BoogieDeclarations]: Found specification of procedure cas_write_txd [2024-11-09 01:07:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_write_txd [2024-11-09 01:07:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 01:07:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 01:07:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_frag_ref [2024-11-09 01:07:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_frag_ref [2024-11-09 01:07:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2024-11-09 01:07:13,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 01:07:13,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 01:07:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_82 [2024-11-09 01:07:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_82 [2024-11-09 01:07:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_84 [2024-11-09 01:07:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_84 [2024-11-09 01:07:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_79 [2024-11-09 01:07:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_79 [2024-11-09 01:07:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-11-09 01:07:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-11-09 01:07:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure cas_init_hw [2024-11-09 01:07:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_init_hw [2024-11-09 01:07:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure cas_clean_rings [2024-11-09 01:07:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_clean_rings [2024-11-09 01:07:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure cas_page_free [2024-11-09 01:07:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_page_free [2024-11-09 01:07:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-11-09 01:07:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-11-09 01:07:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure cas_phy_write [2024-11-09 01:07:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_phy_write [2024-11-09 01:07:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-09 01:07:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-09 01:07:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2024-11-09 01:07:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2024-11-09 01:07:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-11-09 01:07:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-11-09 01:07:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure cas_spare_recover [2024-11-09 01:07:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_spare_recover [2024-11-09 01:07:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2024-11-09 01:07:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2024-11-09 01:07:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-09 01:07:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-09 01:07:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure cas_get_stats [2024-11-09 01:07:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure cas_get_stats [2024-11-09 01:07:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-09 01:07:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-09 01:07:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure __kunmap_atomic [2024-11-09 01:07:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure __kunmap_atomic [2024-11-09 01:07:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2024-11-09 01:07:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-09 01:07:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-09 01:07:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-11-09 01:07:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-11-09 01:07:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-09 01:07:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-09 01:07:13,849 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_107 [2024-11-09 01:07:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_107 [2024-11-09 01:07:15,267 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 01:07:15,272 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 01:07:15,779 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 01:07:42,985 INFO L? ?]: Removed 4770 outVars from TransFormulas that were not future-live. [2024-11-09 01:07:42,986 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 01:07:53,383 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 01:07:53,383 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 01:07:53,384 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:07:53 BoogieIcfgContainer [2024-11-09 01:07:53,384 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 01:07:53,386 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 01:07:53,386 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 01:07:53,389 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 01:07:53,389 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 01:07:05" (1/3) ... [2024-11-09 01:07:53,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6eba4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:07:53, skipping insertion in model container [2024-11-09 01:07:53,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 01:07:12" (2/3) ... [2024-11-09 01:07:53,391 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e6eba4d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 01:07:53, skipping insertion in model container [2024-11-09 01:07:53,391 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 01:07:53" (3/3) ... [2024-11-09 01:07:53,392 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-cassini.cil.i [2024-11-09 01:07:53,413 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 01:07:53,413 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-09 01:07:53,545 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 01:07:53,552 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;@38792eee, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 01:07:53,552 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-09 01:07:53,566 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-09 01:07:53,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2024-11-09 01:07:53,575 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:07:53,576 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-09 01:07:53,576 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-09 01:07:53,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:07:53,581 INFO L85 PathProgramCache]: Analyzing trace with hash 1453795468, now seen corresponding path program 1 times [2024-11-09 01:07:53,589 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:07:53,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410780913] [2024-11-09 01:07:53,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:07:53,590 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:08:22,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:08:24,905 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-09 01:08:24,906 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:08:24,906 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410780913] [2024-11-09 01:08:24,907 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410780913] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:08:24,907 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:08:24,907 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:08:24,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1387932024] [2024-11-09 01:08:24,910 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:08:24,917 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:08:24,917 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:08:24,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:08:24,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:08:24,962 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-09 01:08:27,188 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.20s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:08:29,442 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.25s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:08:31,709 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-09 01:08:53,822 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:08:53,822 INFO L93 Difference]: Finished difference Result 8744 states and 13259 transitions. [2024-11-09 01:08:53,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:08:53,825 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-09 01:08:53,826 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:08:53,889 INFO L225 Difference]: With dead ends: 8744 [2024-11-09 01:08:53,890 INFO L226 Difference]: Without dead ends: 5652 [2024-11-09 01:08:53,927 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-09 01:08:53,932 INFO L432 NwaCegarLoop]: 4083 mSDtfsCounter, 4330 mSDsluCounter, 11593 mSDsCounter, 0 mSdLazyCounter, 2174 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4331 SdHoareTripleChecker+Valid, 15676 SdHoareTripleChecker+Invalid, 2178 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2174 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:08:53,933 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4331 Valid, 15676 Invalid, 2178 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2174 Invalid, 3 Unknown, 0 Unchecked, 28.0s Time] [2024-11-09 01:08:53,963 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5652 states. [2024-11-09 01:08:54,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5652 to 5644. [2024-11-09 01:08:54,416 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-09 01:08:54,476 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5644 states to 5644 states and 8292 transitions. [2024-11-09 01:08:54,491 INFO L78 Accepts]: Start accepts. Automaton has 5644 states and 8292 transitions. Word has length 35 [2024-11-09 01:08:54,492 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:08:54,492 INFO L471 AbstractCegarLoop]: Abstraction has 5644 states and 8292 transitions. [2024-11-09 01:08:54,492 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-09 01:08:54,492 INFO L276 IsEmpty]: Start isEmpty. Operand 5644 states and 8292 transitions. [2024-11-09 01:08:54,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2024-11-09 01:08:54,495 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:08:54,496 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, 1] [2024-11-09 01:08:54,496 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 01:08:54,496 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-09 01:08:54,498 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:08:54,498 INFO L85 PathProgramCache]: Analyzing trace with hash -1223114928, now seen corresponding path program 1 times [2024-11-09 01:08:54,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:08:54,498 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1953669208] [2024-11-09 01:08:54,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:08:54,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:09:21,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:09:24,118 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-09 01:09:24,118 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:09:24,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1953669208] [2024-11-09 01:09:24,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1953669208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:09:24,119 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:09:24,119 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:09:24,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1869278275] [2024-11-09 01:09:24,119 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:09:24,125 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:09:24,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:09:24,126 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:09:24,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:09:24,126 INFO L87 Difference]: Start difference. First operand 5644 states and 8292 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, (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-09 01:09:26,342 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:09:28,575 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-09 01:09:30,845 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-09 01:09:47,076 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:09:47,076 INFO L93 Difference]: Finished difference Result 5654 states and 8301 transitions. [2024-11-09 01:09:47,077 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:09:47,077 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, (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 41 [2024-11-09 01:09:47,078 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:09:47,124 INFO L225 Difference]: With dead ends: 5654 [2024-11-09 01:09:47,124 INFO L226 Difference]: Without dead ends: 5652 [2024-11-09 01:09:47,129 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-09 01:09:47,130 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4470 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 21.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4471 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-09 01:09:47,131 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4471 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 22.4s Time] [2024-11-09 01:09:47,139 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5652 states. [2024-11-09 01:09:47,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5652 to 5652. [2024-11-09 01:09:47,500 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-09 01:09:47,540 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5652 states to 5652 states and 8298 transitions. [2024-11-09 01:09:47,548 INFO L78 Accepts]: Start accepts. Automaton has 5652 states and 8298 transitions. Word has length 41 [2024-11-09 01:09:47,548 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:09:47,549 INFO L471 AbstractCegarLoop]: Abstraction has 5652 states and 8298 transitions. [2024-11-09 01:09:47,553 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, (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-09 01:09:47,554 INFO L276 IsEmpty]: Start isEmpty. Operand 5652 states and 8298 transitions. [2024-11-09 01:09:47,555 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2024-11-09 01:09:47,555 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:09:47,555 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-09 01:09:47,555 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 01:09:47,556 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-09 01:09:47,556 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:09:47,556 INFO L85 PathProgramCache]: Analyzing trace with hash 663277543, now seen corresponding path program 1 times [2024-11-09 01:09:47,556 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:09:47,557 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [439940593] [2024-11-09 01:09:47,557 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:09:47,557 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:10:14,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:10:15,879 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-09 01:10:15,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:10:15,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [439940593] [2024-11-09 01:10:15,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [439940593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:10:15,880 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:10:15,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:10:15,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [812542946] [2024-11-09 01:10:15,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:10:15,881 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:10:15,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:10:15,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:10:15,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:10:15,882 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-09 01:10:18,064 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-09 01:10:20,291 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:10:22,542 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-09 01:10:36,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:10:36,709 INFO L93 Difference]: Finished difference Result 5662 states and 8307 transitions. [2024-11-09 01:10:36,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:10:36,709 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-09 01:10:36,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:10:36,749 INFO L225 Difference]: With dead ends: 5662 [2024-11-09 01:10:36,749 INFO L226 Difference]: Without dead ends: 5660 [2024-11-09 01:10:36,755 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-09 01:10:36,756 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4469 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.2s 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, 20.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:10:36,756 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4470 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 20.4s Time] [2024-11-09 01:10:36,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5660 states. [2024-11-09 01:10:37,109 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5660 to 5660. [2024-11-09 01:10:37,131 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-09 01:10:37,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5660 states to 5660 states and 8304 transitions. [2024-11-09 01:10:37,176 INFO L78 Accepts]: Start accepts. Automaton has 5660 states and 8304 transitions. Word has length 46 [2024-11-09 01:10:37,176 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:10:37,176 INFO L471 AbstractCegarLoop]: Abstraction has 5660 states and 8304 transitions. [2024-11-09 01:10:37,176 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-09 01:10:37,177 INFO L276 IsEmpty]: Start isEmpty. Operand 5660 states and 8304 transitions. [2024-11-09 01:10:37,178 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2024-11-09 01:10:37,178 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:10:37,178 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-09 01:10:37,178 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 01:10:37,178 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-09 01:10:37,179 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:10:37,179 INFO L85 PathProgramCache]: Analyzing trace with hash 1549610187, now seen corresponding path program 1 times [2024-11-09 01:10:37,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:10:37,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563703936] [2024-11-09 01:10:37,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:10:37,181 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:11:03,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:11:04,930 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-09 01:11:04,930 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:11:04,931 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563703936] [2024-11-09 01:11:04,931 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563703936] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:11:04,931 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:11:04,931 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:11:04,931 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1686492478] [2024-11-09 01:11:04,931 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:11:04,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:11:04,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:11:04,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:11:04,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:11:04,933 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-09 01:11:07,107 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-09 01:11:09,345 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-09 01:11:11,599 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-09 01:11:26,763 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:11:26,763 INFO L93 Difference]: Finished difference Result 5670 states and 8313 transitions. [2024-11-09 01:11:26,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:11:26,763 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-09 01:11:26,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:11:26,801 INFO L225 Difference]: With dead ends: 5670 [2024-11-09 01:11:26,802 INFO L226 Difference]: Without dead ends: 5668 [2024-11-09 01:11:26,809 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-09 01:11:26,810 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4469 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.2s 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, 21.4s IncrementalHoareTripleChecker+Time [2024-11-09 01:11:26,811 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4470 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 21.4s Time] [2024-11-09 01:11:26,823 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5668 states. [2024-11-09 01:11:27,195 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5668 to 5668. [2024-11-09 01:11:27,211 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-09 01:11:27,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5668 states to 5668 states and 8310 transitions. [2024-11-09 01:11:27,250 INFO L78 Accepts]: Start accepts. Automaton has 5668 states and 8310 transitions. Word has length 50 [2024-11-09 01:11:27,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:11:27,251 INFO L471 AbstractCegarLoop]: Abstraction has 5668 states and 8310 transitions. [2024-11-09 01:11:27,252 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-09 01:11:27,252 INFO L276 IsEmpty]: Start isEmpty. Operand 5668 states and 8310 transitions. [2024-11-09 01:11:27,253 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-09 01:11:27,253 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:11:27,254 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-09 01:11:27,254 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 01:11:27,254 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-09 01:11:27,254 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:11:27,254 INFO L85 PathProgramCache]: Analyzing trace with hash -1608125113, now seen corresponding path program 1 times [2024-11-09 01:11:27,255 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:11:27,255 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1893176181] [2024-11-09 01:11:27,255 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:11:27,255 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:11:51,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:11:53,198 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-09 01:11:53,199 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:11:53,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1893176181] [2024-11-09 01:11:53,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1893176181] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:11:53,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:11:53,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:11:53,200 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [912217907] [2024-11-09 01:11:53,200 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:11:53,200 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:11:53,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:11:53,201 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:11:53,201 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:11:53,201 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-09 01:11:55,374 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-09 01:11:57,595 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.22s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:11:59,862 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-09 01:12:14,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:12:14,542 INFO L93 Difference]: Finished difference Result 5678 states and 8319 transitions. [2024-11-09 01:12:14,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:12:14,543 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-09 01:12:14,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:12:14,583 INFO L225 Difference]: With dead ends: 5678 [2024-11-09 01:12:14,583 INFO L226 Difference]: Without dead ends: 5676 [2024-11-09 01:12:14,588 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-09 01:12:14,589 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4467 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.7s 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, 20.9s IncrementalHoareTripleChecker+Time [2024-11-09 01:12:14,590 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4468 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 20.9s Time] [2024-11-09 01:12:14,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5676 states. [2024-11-09 01:12:15,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5676 to 5676. [2024-11-09 01:12:15,013 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-09 01:12:15,046 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5676 states to 5676 states and 8316 transitions. [2024-11-09 01:12:15,052 INFO L78 Accepts]: Start accepts. Automaton has 5676 states and 8316 transitions. Word has length 56 [2024-11-09 01:12:15,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:12:15,053 INFO L471 AbstractCegarLoop]: Abstraction has 5676 states and 8316 transitions. [2024-11-09 01:12:15,054 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-09 01:12:15,054 INFO L276 IsEmpty]: Start isEmpty. Operand 5676 states and 8316 transitions. [2024-11-09 01:12:15,057 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-09 01:12:15,057 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:12:15,057 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-09 01:12:15,057 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-09 01:12:15,057 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-09 01:12:15,058 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:12:15,058 INFO L85 PathProgramCache]: Analyzing trace with hash -179764336, now seen corresponding path program 1 times [2024-11-09 01:12:15,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:12:15,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043742423] [2024-11-09 01:12:15,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:12:15,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:12:40,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:12:42,273 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-09 01:12:42,273 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:12:42,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043742423] [2024-11-09 01:12:42,274 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043742423] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:12:42,274 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:12:42,274 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:12:42,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [458795900] [2024-11-09 01:12:42,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:12:42,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:12:42,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:12:42,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:12:42,276 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:12:42,276 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-09 01:12:44,417 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-09 01:12:46,659 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-09 01:12:48,922 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-09 01:13:03,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:03,744 INFO L93 Difference]: Finished difference Result 5686 states and 8325 transitions. [2024-11-09 01:13:03,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:13:03,744 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-09 01:13:03,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:03,773 INFO L225 Difference]: With dead ends: 5686 [2024-11-09 01:13:03,773 INFO L226 Difference]: Without dead ends: 5684 [2024-11-09 01:13:03,778 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-09 01:13:03,779 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4466 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s 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, 20.9s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:03,779 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4467 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 20.9s Time] [2024-11-09 01:13:03,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5684 states. [2024-11-09 01:13:04,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5684 to 5684. [2024-11-09 01:13:04,161 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-09 01:13:04,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5684 states to 5684 states and 8322 transitions. [2024-11-09 01:13:04,199 INFO L78 Accepts]: Start accepts. Automaton has 5684 states and 8322 transitions. Word has length 61 [2024-11-09 01:13:04,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:04,200 INFO L471 AbstractCegarLoop]: Abstraction has 5684 states and 8322 transitions. [2024-11-09 01:13:04,200 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-09 01:13:04,200 INFO L276 IsEmpty]: Start isEmpty. Operand 5684 states and 8322 transitions. [2024-11-09 01:13:04,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-09 01:13:04,202 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:04,202 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-09 01:13:04,202 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-09 01:13:04,202 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-09 01:13:04,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:04,203 INFO L85 PathProgramCache]: Analyzing trace with hash -1098018137, now seen corresponding path program 1 times [2024-11-09 01:13:04,203 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:04,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1856652076] [2024-11-09 01:13:04,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:04,204 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:13:30,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:13:32,055 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-09 01:13:32,055 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:13:32,056 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1856652076] [2024-11-09 01:13:32,056 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1856652076] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:13:32,056 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:13:32,056 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:13:32,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1688453772] [2024-11-09 01:13:32,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:13:32,057 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:13:32,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:13:32,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:13:32,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:13:32,058 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-09 01:13:34,184 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-09 01:13:36,432 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-09 01:13:38,712 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-09 01:13:54,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:13:54,526 INFO L93 Difference]: Finished difference Result 5694 states and 8331 transitions. [2024-11-09 01:13:54,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:13:54,527 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-09 01:13:54,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:13:54,562 INFO L225 Difference]: With dead ends: 5694 [2024-11-09 01:13:54,562 INFO L226 Difference]: Without dead ends: 5692 [2024-11-09 01:13:54,569 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-09 01:13:54,570 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4465 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s 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.9s IncrementalHoareTripleChecker+Time [2024-11-09 01:13:54,570 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.9s Time] [2024-11-09 01:13:54,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5692 states. [2024-11-09 01:13:55,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5692 to 5692. [2024-11-09 01:13:55,145 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-09 01:13:55,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5692 states to 5692 states and 8328 transitions. [2024-11-09 01:13:55,189 INFO L78 Accepts]: Start accepts. Automaton has 5692 states and 8328 transitions. Word has length 66 [2024-11-09 01:13:55,189 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:13:55,189 INFO L471 AbstractCegarLoop]: Abstraction has 5692 states and 8328 transitions. [2024-11-09 01:13:55,190 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-09 01:13:55,190 INFO L276 IsEmpty]: Start isEmpty. Operand 5692 states and 8328 transitions. [2024-11-09 01:13:55,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 72 [2024-11-09 01:13:55,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:13:55,193 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-09 01:13:55,193 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-09 01:13:55,193 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-09 01:13:55,193 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:13:55,194 INFO L85 PathProgramCache]: Analyzing trace with hash 1277620656, now seen corresponding path program 1 times [2024-11-09 01:13:55,194 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:13:55,194 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988140036] [2024-11-09 01:13:55,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:13:55,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:14:21,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:14:23,032 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-09 01:14:23,032 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:14:23,032 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988140036] [2024-11-09 01:14:23,032 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [988140036] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:14:23,032 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:14:23,032 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:14:23,032 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [230624194] [2024-11-09 01:14:23,033 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:14:23,033 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:14:23,033 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:14:23,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:14:23,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:14:23,034 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-09 01:14:25,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:27,406 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:14:29,675 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-09 01:14:58,393 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:14:58,393 INFO L93 Difference]: Finished difference Result 8005 states and 11586 transitions. [2024-11-09 01:14:58,394 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:14:58,394 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-09 01:14:58,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:14:58,443 INFO L225 Difference]: With dead ends: 8005 [2024-11-09 01:14:58,444 INFO L226 Difference]: Without dead ends: 8003 [2024-11-09 01:14:58,448 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-09 01:14:58,449 INFO L432 NwaCegarLoop]: 5280 mSDtfsCounter, 3267 mSDsluCounter, 13014 mSDsCounter, 0 mSdLazyCounter, 2462 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.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, 34.3s IncrementalHoareTripleChecker+Time [2024-11-09 01:14:58,449 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3268 Valid, 18294 Invalid, 2466 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 2462 Invalid, 3 Unknown, 0 Unchecked, 34.3s Time] [2024-11-09 01:14:58,462 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8003 states. [2024-11-09 01:14:59,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8003 to 7995. [2024-11-09 01:14:59,303 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-09 01:14:59,361 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7995 states to 7995 states and 11577 transitions. [2024-11-09 01:14:59,369 INFO L78 Accepts]: Start accepts. Automaton has 7995 states and 11577 transitions. Word has length 71 [2024-11-09 01:14:59,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:14:59,370 INFO L471 AbstractCegarLoop]: Abstraction has 7995 states and 11577 transitions. [2024-11-09 01:14:59,370 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-09 01:14:59,371 INFO L276 IsEmpty]: Start isEmpty. Operand 7995 states and 11577 transitions. [2024-11-09 01:14:59,374 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-09 01:14:59,374 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:14:59,374 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-09 01:14:59,375 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-11-09 01:14:59,375 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-09 01:14:59,375 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:14:59,376 INFO L85 PathProgramCache]: Analyzing trace with hash -2113296377, now seen corresponding path program 1 times [2024-11-09 01:14:59,376 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:14:59,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [831608602] [2024-11-09 01:14:59,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:14:59,376 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:15:29,525 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:15:31,517 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-09 01:15:31,518 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:15:31,518 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [831608602] [2024-11-09 01:15:31,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [831608602] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:15:31,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:15:31,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:15:31,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514082624] [2024-11-09 01:15:31,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:15:31,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:15:31,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:15:31,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:15:31,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:15:31,522 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-09 01:15:33,692 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-09 01:15:35,967 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-09 01:15:38,267 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-09 01:15:58,413 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:15:58,414 INFO L93 Difference]: Finished difference Result 8005 states and 11586 transitions. [2024-11-09 01:15:58,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:15:58,414 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-09 01:15:58,415 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:15:58,475 INFO L225 Difference]: With dead ends: 8005 [2024-11-09 01:15:58,475 INFO L226 Difference]: Without dead ends: 8003 [2024-11-09 01:15:58,483 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-09 01:15:58,484 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4463 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.5s 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, 26.0s IncrementalHoareTripleChecker+Time [2024-11-09 01:15:58,485 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 26.0s Time] [2024-11-09 01:15:58,497 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8003 states. [2024-11-09 01:15:59,426 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8003 to 8003. [2024-11-09 01:15:59,441 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-09 01:15:59,504 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8003 states to 8003 states and 11583 transitions. [2024-11-09 01:15:59,513 INFO L78 Accepts]: Start accepts. Automaton has 8003 states and 11583 transitions. Word has length 76 [2024-11-09 01:15:59,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:15:59,515 INFO L471 AbstractCegarLoop]: Abstraction has 8003 states and 11583 transitions. [2024-11-09 01:15:59,516 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-09 01:15:59,516 INFO L276 IsEmpty]: Start isEmpty. Operand 8003 states and 11583 transitions. [2024-11-09 01:15:59,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2024-11-09 01:15:59,518 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:15:59,519 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-09 01:15:59,519 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-11-09 01:15:59,519 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-09 01:15:59,520 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:15:59,520 INFO L85 PathProgramCache]: Analyzing trace with hash 449308139, now seen corresponding path program 1 times [2024-11-09 01:15:59,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:15:59,520 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [297449356] [2024-11-09 01:15:59,520 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:15:59,520 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:16:30,666 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:16:32,372 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-09 01:16:32,372 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:16:32,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [297449356] [2024-11-09 01:16:32,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [297449356] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:16:32,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:16:32,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:16:32,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296621878] [2024-11-09 01:16:32,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:16:32,374 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:16:32,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:16:32,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:16:32,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:16:32,375 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-09 01:16:34,560 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-09 01:16:36,816 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-09 01:16:39,101 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-09 01:16:57,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:16:57,264 INFO L93 Difference]: Finished difference Result 8013 states and 11592 transitions. [2024-11-09 01:16:57,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:16:57,265 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-09 01:16:57,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:16:57,312 INFO L225 Difference]: With dead ends: 8013 [2024-11-09 01:16:57,312 INFO L226 Difference]: Without dead ends: 8011 [2024-11-09 01:16:57,318 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-09 01:16:57,318 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4463 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.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, 24.1s IncrementalHoareTripleChecker+Time [2024-11-09 01:16:57,319 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4464 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 24.1s Time] [2024-11-09 01:16:57,328 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8011 states. [2024-11-09 01:16:58,019 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8011 to 8011. [2024-11-09 01:16:58,027 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-09 01:16:58,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8011 states to 8011 states and 11589 transitions. [2024-11-09 01:16:58,070 INFO L78 Accepts]: Start accepts. Automaton has 8011 states and 11589 transitions. Word has length 80 [2024-11-09 01:16:58,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:16:58,070 INFO L471 AbstractCegarLoop]: Abstraction has 8011 states and 11589 transitions. [2024-11-09 01:16:58,070 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-09 01:16:58,070 INFO L276 IsEmpty]: Start isEmpty. Operand 8011 states and 11589 transitions. [2024-11-09 01:16:58,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2024-11-09 01:16:58,071 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:16:58,072 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-09 01:16:58,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-11-09 01:16:58,072 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-09 01:16:58,072 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:16:58,072 INFO L85 PathProgramCache]: Analyzing trace with hash -714853017, now seen corresponding path program 1 times [2024-11-09 01:16:58,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:16:58,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150706027] [2024-11-09 01:16:58,073 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:16:58,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:17:29,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:17:30,805 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-09 01:17:30,806 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:17:30,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150706027] [2024-11-09 01:17:30,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150706027] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:17:30,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:17:30,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:17:30,806 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [798218251] [2024-11-09 01:17:30,806 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:17:30,807 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:17:30,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:17:30,807 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:17:30,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:17:30,808 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-09 01:17:32,967 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-09 01:17:35,181 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.21s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:37,504 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.32s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:17:56,296 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:17:56,296 INFO L93 Difference]: Finished difference Result 8021 states and 11598 transitions. [2024-11-09 01:17:56,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:17:56,296 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-09 01:17:56,297 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:17:56,354 INFO L225 Difference]: With dead ends: 8021 [2024-11-09 01:17:56,355 INFO L226 Difference]: Without dead ends: 8019 [2024-11-09 01:17:56,363 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-09 01:17:56,364 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4461 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.3s 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.6s IncrementalHoareTripleChecker+Time [2024-11-09 01:17:56,365 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.6s Time] [2024-11-09 01:17:56,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8019 states. [2024-11-09 01:17:57,285 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8019 to 8019. [2024-11-09 01:17:57,296 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-09 01:17:57,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8019 states to 8019 states and 11595 transitions. [2024-11-09 01:17:57,343 INFO L78 Accepts]: Start accepts. Automaton has 8019 states and 11595 transitions. Word has length 86 [2024-11-09 01:17:57,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:17:57,344 INFO L471 AbstractCegarLoop]: Abstraction has 8019 states and 11595 transitions. [2024-11-09 01:17:57,344 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-09 01:17:57,344 INFO L276 IsEmpty]: Start isEmpty. Operand 8019 states and 11595 transitions. [2024-11-09 01:17:57,346 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2024-11-09 01:17:57,346 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:17:57,347 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-09 01:17:57,347 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-11-09 01:17:57,347 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-09 01:17:57,348 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:17:57,348 INFO L85 PathProgramCache]: Analyzing trace with hash 1143094859, now seen corresponding path program 1 times [2024-11-09 01:17:57,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:17:57,349 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554423281] [2024-11-09 01:17:57,349 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:17:57,349 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:18:36,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:18:37,695 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-09 01:18:37,695 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:18:37,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554423281] [2024-11-09 01:18:37,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554423281] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:18:37,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:18:37,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:18:37,696 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829063414] [2024-11-09 01:18:37,696 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:18:37,696 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:18:37,696 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:18:37,697 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:18:37,697 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:18:37,699 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-09 01:18:39,892 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 01:18:42,164 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-09 01:18:44,470 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-09 01:19:05,759 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:19:05,759 INFO L93 Difference]: Finished difference Result 8029 states and 11604 transitions. [2024-11-09 01:19:05,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:19:05,760 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-09 01:19:05,761 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:19:05,812 INFO L225 Difference]: With dead ends: 8029 [2024-11-09 01:19:05,812 INFO L226 Difference]: Without dead ends: 8027 [2024-11-09 01:19:05,819 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-09 01:19:05,820 INFO L432 NwaCegarLoop]: 3952 mSDtfsCounter, 4461 mSDsluCounter, 7879 mSDsCounter, 0 mSdLazyCounter, 1622 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.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, 26.9s IncrementalHoareTripleChecker+Time [2024-11-09 01:19:05,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4462 Valid, 11831 Invalid, 1625 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1622 Invalid, 3 Unknown, 0 Unchecked, 26.9s Time] [2024-11-09 01:19:05,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8027 states. [2024-11-09 01:19:06,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8027 to 8027. [2024-11-09 01:19:06,768 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-09 01:19:06,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8027 states to 8027 states and 11601 transitions. [2024-11-09 01:19:06,815 INFO L78 Accepts]: Start accepts. Automaton has 8027 states and 11601 transitions. Word has length 90 [2024-11-09 01:19:06,816 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:19:06,816 INFO L471 AbstractCegarLoop]: Abstraction has 8027 states and 11601 transitions. [2024-11-09 01:19:06,816 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-09 01:19:06,816 INFO L276 IsEmpty]: Start isEmpty. Operand 8027 states and 11601 transitions. [2024-11-09 01:19:06,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-09 01:19:06,819 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:19:06,819 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-09 01:19:06,819 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2024-11-09 01:19:06,819 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-09 01:19:06,820 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:19:06,820 INFO L85 PathProgramCache]: Analyzing trace with hash 137454412, now seen corresponding path program 1 times [2024-11-09 01:19:06,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:19:06,821 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266419259] [2024-11-09 01:19:06,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:19:06,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:19:44,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:19:45,701 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-09 01:19:45,702 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:19:45,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266419259] [2024-11-09 01:19:45,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1266419259] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:19:45,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:19:45,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:19:45,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [745791641] [2024-11-09 01:19:45,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:19:45,703 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:19:45,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:19:45,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:19:45,705 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:19:45,705 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-09 01:19:47,869 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-09 01:19:50,116 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-09 01:19:52,380 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-09 01:20:11,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 01:20:11,203 INFO L93 Difference]: Finished difference Result 8157 states and 11719 transitions. [2024-11-09 01:20:11,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 01:20:11,204 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-09 01:20:11,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 01:20:11,260 INFO L225 Difference]: With dead ends: 8157 [2024-11-09 01:20:11,260 INFO L226 Difference]: Without dead ends: 8155 [2024-11-09 01:20:11,268 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-09 01:20:11,269 INFO L432 NwaCegarLoop]: 3972 mSDtfsCounter, 4424 mSDsluCounter, 7975 mSDsCounter, 0 mSdLazyCounter, 1644 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 23.2s 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, 24.5s IncrementalHoareTripleChecker+Time [2024-11-09 01:20:11,269 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4425 Valid, 11947 Invalid, 1648 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 1644 Invalid, 3 Unknown, 0 Unchecked, 24.5s Time] [2024-11-09 01:20:11,281 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8155 states. [2024-11-09 01:20:12,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8155 to 8153. [2024-11-09 01:20:12,285 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-09 01:20:12,326 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8153 states to 8153 states and 11715 transitions. [2024-11-09 01:20:12,332 INFO L78 Accepts]: Start accepts. Automaton has 8153 states and 11715 transitions. Word has length 95 [2024-11-09 01:20:12,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 01:20:12,333 INFO L471 AbstractCegarLoop]: Abstraction has 8153 states and 11715 transitions. [2024-11-09 01:20:12,333 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-09 01:20:12,333 INFO L276 IsEmpty]: Start isEmpty. Operand 8153 states and 11715 transitions. [2024-11-09 01:20:12,335 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2024-11-09 01:20:12,336 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 01:20:12,336 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-09 01:20:12,336 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-11-09 01:20:12,336 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-09 01:20:12,336 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 01:20:12,337 INFO L85 PathProgramCache]: Analyzing trace with hash -1700573525, now seen corresponding path program 1 times [2024-11-09 01:20:12,337 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2024-11-09 01:20:12,337 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636365894] [2024-11-09 01:20:12,337 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 01:20:12,337 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 01:20:48,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 01:20:50,003 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-09 01:20:50,003 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2024-11-09 01:20:50,004 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636365894] [2024-11-09 01:20:50,004 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636365894] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 01:20:50,004 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 01:20:50,004 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-09 01:20:50,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467182810] [2024-11-09 01:20:50,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 01:20:50,005 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-09 01:20:50,005 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2024-11-09 01:20:50,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-09 01:20:50,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-09 01:20:50,007 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-09 01:20:52,181 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-09 01:20:54,479 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-09 01:20:56,783 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 []