./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 6497de01 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC --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 Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 --- Real Ultimate output --- This is Ultimate 0.3.0-dev-6497de0 [2024-11-24 00:13:25,482 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-24 00:13:25,573 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-24 00:13:25,580 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-24 00:13:25,581 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-24 00:13:25,615 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-24 00:13:25,616 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-24 00:13:25,616 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-24 00:13:25,617 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-24 00:13:25,617 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-24 00:13:25,617 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-24 00:13:25,617 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-24 00:13:25,618 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-24 00:13:25,618 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-24 00:13:25,618 INFO L153 SettingsManager]: * Use SBE=true [2024-11-24 00:13:25,618 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-24 00:13:25,619 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-24 00:13:25,619 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-24 00:13:25,619 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-24 00:13:25,619 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-24 00:13:25,619 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-24 00:13:25,620 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-24 00:13:25,620 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-24 00:13:25,620 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-11-24 00:13:25,620 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-24 00:13:25,620 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-11-24 00:13:25,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:13:25,621 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:13:25,621 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:13:25,621 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:13:25,621 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-24 00:13:25,621 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-24 00:13:25,621 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-24 00:13:25,622 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-24 00:13:25,622 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:13:25,622 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-24 00:13:25,622 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-24 00:13:25,622 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-11-24 00:13:25,623 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-24 00:13:25,623 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-24 00:13:25,623 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-24 00:13:25,623 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-24 00:13:25,623 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-24 00:13:25,623 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-24 00:13:25,624 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-24 00:13:25,624 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC 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 -> Automizer 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 -> 3dcd453e519a411dcaaa8ea095e5544a2fd8cdb9a31e662fc6de670ff7f7c541 [2024-11-24 00:13:25,964 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-24 00:13:25,980 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-24 00:13:25,983 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-24 00:13:25,984 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-24 00:13:25,985 INFO L274 PluginConnector]: CDTParser initialized [2024-11-24 00:13:25,988 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2024-11-24 00:13:29,420 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/data/a8671903f/7e83ee61a16a40c5b154fba5ba7aa4db/FLAG452232e8d [2024-11-24 00:13:30,557 INFO L384 CDTParser]: Found 1 translation units. [2024-11-24 00:13:30,558 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2024-11-24 00:13:30,647 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/data/a8671903f/7e83ee61a16a40c5b154fba5ba7aa4db/FLAG452232e8d [2024-11-24 00:13:30,674 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/data/a8671903f/7e83ee61a16a40c5b154fba5ba7aa4db [2024-11-24 00:13:30,677 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-24 00:13:30,679 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-24 00:13:30,683 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-24 00:13:30,683 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-24 00:13:30,689 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-24 00:13:30,690 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:13:30" (1/1) ... [2024-11-24 00:13:30,691 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@22ba39ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:30, skipping insertion in model container [2024-11-24 00:13:30,693 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.11 12:13:30" (1/1) ... [2024-11-24 00:13:30,888 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-24 00:13:34,072 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2024-11-24 00:13:34,079 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2024-11-24 00:13:34,079 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2024-11-24 00:13:34,080 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2024-11-24 00:13:34,102 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:13:34,157 INFO L200 MainTranslator]: Completed pre-run [2024-11-24 00:13:34,386 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"); [5287] [2024-11-24 00:13:34,389 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)); [5294] [2024-11-24 00:13:34,390 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5301] [2024-11-24 00:13:34,396 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"/home/debian/klever-work/native-scheduler-work-dir/scheduler/jobs/dfbfd2da522a1f5f4786ee57b863db44/klever-core-work-dir/f860c18/linux-kernel-locking-spinlock/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5339-5340] [2024-11-24 00:13:34,400 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"); [5345-5347] [2024-11-24 00:13:34,405 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5425] [2024-11-24 00:13:34,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %1,%0": "=r" (ret): "m" (*((unsigned short volatile *)addr)): "memory"); [5433] [2024-11-24 00:13:34,410 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5441] [2024-11-24 00:13:34,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %0,%1": : "q" (val), "m" (*((unsigned char volatile *)addr)): "memory"); [5448] [2024-11-24 00:13:34,411 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movw %0,%1": : "r" (val), "m" (*((unsigned short volatile *)addr)): "memory"); [5455] [2024-11-24 00:13:34,412 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5462] [2024-11-24 00:13:34,413 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5499] [2024-11-24 00:13:34,417 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5507] [2024-11-24 00:13:34,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5514] [2024-11-24 00:13:34,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5521] [2024-11-24 00:13:34,418 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5529] [2024-11-24 00:13:34,834 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[320934,320947] [2024-11-24 00:13:34,835 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321103,321116] [2024-11-24 00:13:34,837 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321270,321283] [2024-11-24 00:13:34,838 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_2cc45794-4525-4f1a-884c-db40f47a5361/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i[321438,321451] [2024-11-24 00:13:34,853 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-24 00:13:35,089 INFO L204 MainTranslator]: Completed translation [2024-11-24 00:13:35,090 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35 WrapperNode [2024-11-24 00:13:35,091 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-24 00:13:35,092 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-24 00:13:35,093 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-24 00:13:35,093 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-24 00:13:35,099 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:35,213 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:35,481 INFO L138 Inliner]: procedures = 418, calls = 2081, calls flagged for inlining = 195, calls inlined = 179, statements flattened = 5560 [2024-11-24 00:13:35,482 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-24 00:13:35,483 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-24 00:13:35,483 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-24 00:13:35,483 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-24 00:13:35,496 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:35,496 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:35,556 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:36,925 INFO L175 MemorySlicer]: Split 1003 memory accesses to 19 slices as follows [8, 1, 2, 33, 5, 2, 54, 40, 1, 3, 8, 2, 3, 1, 8, 728, 5, 8, 91]. 73 percent of accesses are in the largest equivalence class. The 125 initializations are split as follows [8, 1, 2, 32, 5, 0, 0, 32, 0, 1, 7, 0, 1, 0, 8, 19, 1, 8, 0]. The 350 writes are split as follows [0, 0, 0, 0, 0, 1, 42, 3, 0, 1, 0, 1, 0, 0, 0, 251, 2, 0, 49]. [2024-11-24 00:13:36,925 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:36,925 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,099 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,114 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,148 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,194 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,216 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,261 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-24 00:13:37,262 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-24 00:13:37,262 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-24 00:13:37,262 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-24 00:13:37,263 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (1/1) ... [2024-11-24 00:13:37,269 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-24 00:13:37,285 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:13:37,303 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-24 00:13:37,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-24 00:13:37,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2024-11-24 00:13:37,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_fst_cleanup_module_12_2 [2024-11-24 00:13:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-11-24 00:13:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-11-24 00:13:37,341 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-24 00:13:37,341 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-24 00:13:37,342 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-11-24 00:13:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-11-24 00:13:37,345 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-24 00:13:37,345 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-24 00:13:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure fst_remove_one [2024-11-24 00:13:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_remove_one [2024-11-24 00:13:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2024-11-24 00:13:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2024-11-24 00:13:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:13:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-24 00:13:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-11-24 00:13:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-11-24 00:13:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2024-11-24 00:13:37,346 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2024-11-24 00:13:37,346 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2024-11-24 00:13:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2024-11-24 00:13:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_61 [2024-11-24 00:13:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_61 [2024-11-24 00:13:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_67 [2024-11-24 00:13:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_67 [2024-11-24 00:13:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-24 00:13:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-24 00:13:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure fst_close [2024-11-24 00:13:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_close [2024-11-24 00:13:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-24 00:13:37,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-24 00:13:37,347 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-24 00:13:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-24 00:13:37,348 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-24 00:13:37,348 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-24 00:13:37,349 INFO L130 BoogieDeclarations]: Found specification of procedure fst_tx_timeout [2024-11-24 00:13:37,349 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_tx_timeout [2024-11-24 00:13:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-24 00:13:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-24 00:13:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-24 00:13:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-24 00:13:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-24 00:13:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure fst_open [2024-11-24 00:13:37,350 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_open [2024-11-24 00:13:37,350 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_type_trans [2024-11-24 00:13:37,351 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_type_trans [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-24 00:13:37,351 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-24 00:13:37,351 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-24 00:13:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-24 00:13:37,352 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-24 00:13:37,352 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-24 00:13:37,353 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-24 00:13:37,353 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-24 00:13:37,354 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-24 00:13:37,354 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-24 00:13:37,355 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure dev_to_hdlc [2024-11-24 00:13:37,356 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_to_hdlc [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:13:37,356 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:13:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:13:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:13:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:13:37,357 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:13:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-24 00:13:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-24 00:13:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-24 00:13:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-24 00:13:37,357 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-24 00:13:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-24 00:13:37,359 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-24 00:13:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-24 00:13:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-24 00:13:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-24 00:13:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-24 00:13:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-24 00:13:37,360 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-24 00:13:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-24 00:13:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-24 00:13:37,361 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-24 00:13:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-24 00:13:37,362 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-11-24 00:13:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-11-24 00:13:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure fst_issue_cmd [2024-11-24 00:13:37,363 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_issue_cmd [2024-11-24 00:13:37,363 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-24 00:13:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-24 00:13:37,364 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-24 00:13:37,364 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_card_lock_of_fst_card_info [2024-11-24 00:13:37,365 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_card_lock_of_fst_card_info [2024-11-24 00:13:37,365 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure fst_cpureset [2024-11-24 00:13:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_cpureset [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-24 00:13:37,366 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-24 00:13:37,366 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-24 00:13:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-24 00:13:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-24 00:13:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-24 00:13:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-24 00:13:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:13:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-24 00:13:37,367 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-24 00:13:37,367 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-24 00:13:37,370 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:13:37,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-24 00:13:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-24 00:13:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-24 00:13:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure fst_q_work_item [2024-11-24 00:13:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_q_work_item [2024-11-24 00:13:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-24 00:13:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-24 00:13:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-24 00:13:37,371 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-24 00:13:37,371 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-24 00:13:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-24 00:13:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-11-24 00:13:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2024-11-24 00:13:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2024-11-24 00:13:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-24 00:13:37,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-24 00:13:37,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-24 00:13:37,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-24 00:13:37,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-24 00:13:37,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-24 00:13:37,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-24 00:13:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-24 00:13:37,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-24 00:13:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:13:37,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-24 00:13:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-11-24 00:13:37,377 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-11-24 00:13:37,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-11-24 00:13:37,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-11-24 00:13:37,379 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-11-24 00:13:37,379 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-24 00:13:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-24 00:13:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-11-24 00:13:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-11-24 00:13:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-24 00:13:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-24 00:13:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-24 00:13:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure module_put [2024-11-24 00:13:37,380 INFO L138 BoogieDeclarations]: Found implementation of procedure module_put [2024-11-24 00:13:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-24 00:13:37,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-24 00:13:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-24 00:13:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-24 00:13:37,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-24 00:13:37,383 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2024-11-24 00:13:37,384 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-24 00:13:37,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2024-11-24 00:13:37,385 INFO L130 BoogieDeclarations]: Found specification of procedure farsync_type_trans [2024-11-24 00:13:37,385 INFO L138 BoogieDeclarations]: Found implementation of procedure farsync_type_trans [2024-11-24 00:13:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-24 00:13:37,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-24 00:13:37,386 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-24 00:13:37,387 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_fst_work_q_lock [2024-11-24 00:13:37,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_fst_work_q_lock [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-24 00:13:37,390 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-24 00:13:37,390 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure fst_disable_intr [2024-11-24 00:13:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_disable_intr [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-24 00:13:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-24 00:13:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-24 00:13:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure do_bottom_half_tx [2024-11-24 00:13:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure do_bottom_half_tx [2024-11-24 00:13:37,391 INFO L130 BoogieDeclarations]: Found specification of procedure fst_process_rx_status [2024-11-24 00:13:37,391 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_process_rx_status [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure readw [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure readw [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure hdlc_ioctl [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure hdlc_ioctl [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure fst_clear_intr [2024-11-24 00:13:37,392 INFO L138 BoogieDeclarations]: Found implementation of procedure fst_clear_intr [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-24 00:13:37,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2024-11-24 00:13:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-24 00:13:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-24 00:13:37,393 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2024-11-24 00:13:37,393 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2024-11-24 00:13:38,634 INFO L234 CfgBuilder]: Building ICFG [2024-11-24 00:13:38,639 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-24 00:13:39,540 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-24 00:13:52,842 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-24 00:13:54,306 INFO L? ?]: Removed 2320 outVars from TransFormulas that were not future-live. [2024-11-24 00:13:54,306 INFO L283 CfgBuilder]: Performing block encoding [2024-11-24 00:13:54,385 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-24 00:13:54,385 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-24 00:13:54,385 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:13:54 BoogieIcfgContainer [2024-11-24 00:13:54,385 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-24 00:13:54,392 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-24 00:13:54,396 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-24 00:13:54,404 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-24 00:13:54,404 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.11 12:13:30" (1/3) ... [2024-11-24 00:13:54,406 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cbbbbc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:13:54, skipping insertion in model container [2024-11-24 00:13:54,406 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.11 12:13:35" (2/3) ... [2024-11-24 00:13:54,407 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cbbbbc1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.11 12:13:54, skipping insertion in model container [2024-11-24 00:13:54,407 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.11 12:13:54" (3/3) ... [2024-11-24 00:13:54,409 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i [2024-11-24 00:13:54,427 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-24 00:13:54,435 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-wan-farsync.cil.i that has 129 procedures, 2108 locations, 1 initial locations, 57 loop locations, and 3 error locations. [2024-11-24 00:13:54,578 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-24 00:13:54,594 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=PETRI_NET, 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;@10bab284, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-24 00:13:54,596 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-24 00:13:54,610 INFO L276 IsEmpty]: Start isEmpty. Operand has 1944 states, 1338 states have (on average 1.296711509715994) internal successors, (1735), 1352 states have internal predecessors, (1735), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) [2024-11-24 00:13:54,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2024-11-24 00:13:54,632 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:13:54,633 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:13:54,634 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-24 00:13:54,640 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:13:54,641 INFO L85 PathProgramCache]: Analyzing trace with hash -1094857002, now seen corresponding path program 1 times [2024-11-24 00:13:54,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:13:54,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554023921] [2024-11-24 00:13:54,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:13:54,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:13:59,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:13:59,886 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-24 00:13:59,887 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:13:59,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554023921] [2024-11-24 00:13:59,888 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554023921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:13:59,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:13:59,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:13:59,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653711908] [2024-11-24 00:13:59,891 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:13:59,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:13:59,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:13:59,923 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:13:59,924 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:13:59,934 INFO L87 Difference]: Start difference. First operand has 1944 states, 1338 states have (on average 1.296711509715994) internal successors, (1735), 1352 states have internal predecessors, (1735), 512 states have call successors, (512), 92 states have call predecessors, (512), 91 states have return successors, (505), 503 states have call predecessors, (505), 505 states have call successors, (505) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:14:04,003 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:14:04,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:14:04,921 INFO L93 Difference]: Finished difference Result 5694 states and 8188 transitions. [2024-11-24 00:14:04,923 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:14:04,925 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 83 [2024-11-24 00:14:04,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:14:04,997 INFO L225 Difference]: With dead ends: 5694 [2024-11-24 00:14:04,997 INFO L226 Difference]: Without dead ends: 3754 [2024-11-24 00:14:05,015 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:05,025 INFO L435 NwaCegarLoop]: 2757 mSDtfsCounter, 2617 mSDsluCounter, 2678 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2617 SdHoareTripleChecker+Valid, 5435 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:14:05,025 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2617 Valid, 5435 Invalid, 34 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-24 00:14:05,056 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3754 states. [2024-11-24 00:14:05,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3754 to 3750. [2024-11-24 00:14:05,405 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3750 states, 2600 states have (on average 1.2923076923076924) internal successors, (3360), 2627 states have internal predecessors, (3360), 969 states have call successors, (969), 179 states have call predecessors, (969), 178 states have return successors, (965), 961 states have call predecessors, (965), 965 states have call successors, (965) [2024-11-24 00:14:05,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3750 states to 3750 states and 5294 transitions. [2024-11-24 00:14:05,469 INFO L78 Accepts]: Start accepts. Automaton has 3750 states and 5294 transitions. Word has length 83 [2024-11-24 00:14:05,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:14:05,471 INFO L471 AbstractCegarLoop]: Abstraction has 3750 states and 5294 transitions. [2024-11-24 00:14:05,472 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (10), 2 states have call predecessors, (10), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:14:05,472 INFO L276 IsEmpty]: Start isEmpty. Operand 3750 states and 5294 transitions. [2024-11-24 00:14:05,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2024-11-24 00:14:05,485 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:14:05,486 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:14:05,486 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-24 00:14:05,487 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:14:05,487 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:14:05,488 INFO L85 PathProgramCache]: Analyzing trace with hash -632152209, now seen corresponding path program 1 times [2024-11-24 00:14:05,488 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:14:05,488 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1357913561] [2024-11-24 00:14:05,488 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:14:05,489 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:14:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:14:10,134 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-24 00:14:10,136 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:14:10,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1357913561] [2024-11-24 00:14:10,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1357913561] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:14:10,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:14:10,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:14:10,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1318937652] [2024-11-24 00:14:10,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:14:10,138 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:14:10,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:14:10,140 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:14:10,140 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:10,140 INFO L87 Difference]: Start difference. First operand 3750 states and 5294 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:14:14,214 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:14:15,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:14:15,358 INFO L93 Difference]: Finished difference Result 10322 states and 14520 transitions. [2024-11-24 00:14:15,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:14:15,359 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 95 [2024-11-24 00:14:15,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:14:15,431 INFO L225 Difference]: With dead ends: 10322 [2024-11-24 00:14:15,431 INFO L226 Difference]: Without dead ends: 6587 [2024-11-24 00:14:15,454 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:15,456 INFO L435 NwaCegarLoop]: 2734 mSDtfsCounter, 2027 mSDsluCounter, 2679 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2027 SdHoareTripleChecker+Valid, 5413 SdHoareTripleChecker+Invalid, 51 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-24 00:14:15,457 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2027 Valid, 5413 Invalid, 51 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 43 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-24 00:14:15,472 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6587 states. [2024-11-24 00:14:16,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6587 to 6557. [2024-11-24 00:14:16,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6557 states, 4532 states have (on average 1.2870697263901147) internal successors, (5833), 4584 states have internal predecessors, (5833), 1681 states have call successors, (1681), 342 states have call predecessors, (1681), 341 states have return successors, (1683), 1662 states have call predecessors, (1683), 1677 states have call successors, (1683) [2024-11-24 00:14:16,114 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6557 states to 6557 states and 9197 transitions. [2024-11-24 00:14:16,124 INFO L78 Accepts]: Start accepts. Automaton has 6557 states and 9197 transitions. Word has length 95 [2024-11-24 00:14:16,124 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:14:16,125 INFO L471 AbstractCegarLoop]: Abstraction has 6557 states and 9197 transitions. [2024-11-24 00:14:16,125 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (12), 2 states have call predecessors, (12), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:14:16,125 INFO L276 IsEmpty]: Start isEmpty. Operand 6557 states and 9197 transitions. [2024-11-24 00:14:16,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2024-11-24 00:14:16,130 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:14:16,130 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:14:16,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-24 00:14:16,131 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:14:16,132 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:14:16,132 INFO L85 PathProgramCache]: Analyzing trace with hash -812948344, now seen corresponding path program 1 times [2024-11-24 00:14:16,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:14:16,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340712380] [2024-11-24 00:14:16,132 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:14:16,133 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:14:20,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:14:20,938 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-24 00:14:20,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:14:20,939 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340712380] [2024-11-24 00:14:20,939 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340712380] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:14:20,939 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:14:20,939 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:14:20,940 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888118679] [2024-11-24 00:14:20,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:14:20,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:14:20,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:14:20,941 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:14:20,941 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:20,941 INFO L87 Difference]: Start difference. First operand 6557 states and 9197 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:14:25,004 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:14:26,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:14:26,346 INFO L93 Difference]: Finished difference Result 12719 states and 17855 transitions. [2024-11-24 00:14:26,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:14:26,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 93 [2024-11-24 00:14:26,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:14:26,404 INFO L225 Difference]: With dead ends: 12719 [2024-11-24 00:14:26,405 INFO L226 Difference]: Without dead ends: 6177 [2024-11-24 00:14:26,438 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:26,440 INFO L435 NwaCegarLoop]: 3245 mSDtfsCounter, 1900 mSDsluCounter, 2651 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1900 SdHoareTripleChecker+Valid, 5896 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.0s IncrementalHoareTripleChecker+Time [2024-11-24 00:14:26,442 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1900 Valid, 5896 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-24 00:14:26,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6177 states. [2024-11-24 00:14:26,792 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6177 to 6149. [2024-11-24 00:14:26,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6149 states, 4304 states have (on average 1.2983271375464684) internal successors, (5588), 4352 states have internal predecessors, (5588), 1503 states have call successors, (1503), 342 states have call predecessors, (1503), 339 states have return successors, (1502), 1480 states have call predecessors, (1502), 1499 states have call successors, (1502) [2024-11-24 00:14:26,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6149 states to 6149 states and 8593 transitions. [2024-11-24 00:14:26,873 INFO L78 Accepts]: Start accepts. Automaton has 6149 states and 8593 transitions. Word has length 93 [2024-11-24 00:14:26,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:14:26,874 INFO L471 AbstractCegarLoop]: Abstraction has 6149 states and 8593 transitions. [2024-11-24 00:14:26,875 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-24 00:14:26,875 INFO L276 IsEmpty]: Start isEmpty. Operand 6149 states and 8593 transitions. [2024-11-24 00:14:26,877 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-24 00:14:26,881 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:14:26,881 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:14:26,881 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-24 00:14:26,881 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:14:26,882 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:14:26,882 INFO L85 PathProgramCache]: Analyzing trace with hash -805724348, now seen corresponding path program 1 times [2024-11-24 00:14:26,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:14:26,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1405298217] [2024-11-24 00:14:26,882 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:14:26,882 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:14:30,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:14:30,704 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-24 00:14:30,706 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:14:30,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1405298217] [2024-11-24 00:14:30,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1405298217] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:14:30,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:14:30,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:14:30,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282608559] [2024-11-24 00:14:30,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:14:30,708 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:14:30,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:14:30,708 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:14:30,709 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:30,709 INFO L87 Difference]: Start difference. First operand 6149 states and 8593 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 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-24 00:14:34,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:14:36,210 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:14:36,210 INFO L93 Difference]: Finished difference Result 16959 states and 23611 transitions. [2024-11-24 00:14:36,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:14:36,211 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 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 91 [2024-11-24 00:14:36,214 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:14:36,321 INFO L225 Difference]: With dead ends: 16959 [2024-11-24 00:14:36,321 INFO L226 Difference]: Without dead ends: 10825 [2024-11-24 00:14:36,356 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:36,359 INFO L435 NwaCegarLoop]: 2728 mSDtfsCounter, 2437 mSDsluCounter, 2666 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2437 SdHoareTripleChecker+Valid, 5394 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:14:36,360 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2437 Valid, 5394 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-24 00:14:36,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10825 states. [2024-11-24 00:14:36,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10825 to 10791. [2024-11-24 00:14:37,004 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10791 states, 7537 states have (on average 1.284861350670028) internal successors, (9684), 7632 states have internal predecessors, (9684), 2622 states have call successors, (2622), 634 states have call predecessors, (2622), 629 states have return successors, (2624), 2569 states have call predecessors, (2624), 2618 states have call successors, (2624) [2024-11-24 00:14:37,056 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10791 states to 10791 states and 14930 transitions. [2024-11-24 00:14:37,256 INFO L78 Accepts]: Start accepts. Automaton has 10791 states and 14930 transitions. Word has length 91 [2024-11-24 00:14:37,256 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:14:37,257 INFO L471 AbstractCegarLoop]: Abstraction has 10791 states and 14930 transitions. [2024-11-24 00:14:37,258 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (9), 2 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-24 00:14:37,262 INFO L276 IsEmpty]: Start isEmpty. Operand 10791 states and 14930 transitions. [2024-11-24 00:14:37,264 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2024-11-24 00:14:37,265 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:14:37,265 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:14:37,270 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-24 00:14:37,271 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:14:37,273 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:14:37,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1359684573, now seen corresponding path program 1 times [2024-11-24 00:14:37,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:14:37,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2008892563] [2024-11-24 00:14:37,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:14:37,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:14:41,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:14:41,710 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-24 00:14:41,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:14:41,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2008892563] [2024-11-24 00:14:41,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2008892563] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:14:41,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:14:41,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:14:41,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2084886362] [2024-11-24 00:14:41,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:14:41,713 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:14:41,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:14:41,714 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:14:41,714 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:41,715 INFO L87 Difference]: Start difference. First operand 10791 states and 14930 transitions. Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 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-24 00:14:45,780 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:14:47,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:14:47,465 INFO L93 Difference]: Finished difference Result 30977 states and 42829 transitions. [2024-11-24 00:14:47,466 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:14:47,466 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 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 92 [2024-11-24 00:14:47,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:14:47,634 INFO L225 Difference]: With dead ends: 30977 [2024-11-24 00:14:47,634 INFO L226 Difference]: Without dead ends: 20201 [2024-11-24 00:14:47,694 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:47,695 INFO L435 NwaCegarLoop]: 3083 mSDtfsCounter, 2592 mSDsluCounter, 2667 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 16 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2592 SdHoareTripleChecker+Valid, 5750 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2024-11-24 00:14:47,696 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2592 Valid, 5750 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 62 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2024-11-24 00:14:47,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20201 states. [2024-11-24 00:14:49,029 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20201 to 20159. [2024-11-24 00:14:49,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20159 states, 14109 states have (on average 1.2775533347508683) internal successors, (18025), 14299 states have internal predecessors, (18025), 4859 states have call successors, (4859), 1197 states have call predecessors, (4859), 1188 states have return successors, (4867), 4746 states have call predecessors, (4867), 4855 states have call successors, (4867) [2024-11-24 00:14:49,429 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20159 states to 20159 states and 27751 transitions. [2024-11-24 00:14:49,447 INFO L78 Accepts]: Start accepts. Automaton has 20159 states and 27751 transitions. Word has length 92 [2024-11-24 00:14:49,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:14:49,449 INFO L471 AbstractCegarLoop]: Abstraction has 20159 states and 27751 transitions. [2024-11-24 00:14:49,449 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (9), 2 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-24 00:14:49,449 INFO L276 IsEmpty]: Start isEmpty. Operand 20159 states and 27751 transitions. [2024-11-24 00:14:49,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2024-11-24 00:14:49,454 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:14:49,454 INFO L218 NwaCegarLoop]: trace histogram [6, 6, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-24 00:14:49,454 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-24 00:14:49,455 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-24 00:14:49,456 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:14:49,456 INFO L85 PathProgramCache]: Analyzing trace with hash 559805647, now seen corresponding path program 1 times [2024-11-24 00:14:49,457 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:14:49,457 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493790238] [2024-11-24 00:14:49,457 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:14:49,457 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:14:52,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:14:52,785 INFO L134 CoverageAnalysis]: Checked inductivity of 105 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 105 trivial. 0 not checked. [2024-11-24 00:14:52,786 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:14:52,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493790238] [2024-11-24 00:14:52,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493790238] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:14:52,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:14:52,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:14:52,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743859740] [2024-11-24 00:14:52,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:14:52,787 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:14:52,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:14:52,787 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:14:52,788 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:52,788 INFO L87 Difference]: Start difference. First operand 20159 states and 27751 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-24 00:14:56,842 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-24 00:14:58,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:14:58,272 INFO L93 Difference]: Finished difference Result 56163 states and 77215 transitions. [2024-11-24 00:14:58,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:14:58,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 108 [2024-11-24 00:14:58,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:14:58,455 INFO L225 Difference]: With dead ends: 56163 [2024-11-24 00:14:58,455 INFO L226 Difference]: Without dead ends: 36019 [2024-11-24 00:14:58,522 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:14:58,523 INFO L435 NwaCegarLoop]: 3545 mSDtfsCounter, 2441 mSDsluCounter, 2625 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2441 SdHoareTripleChecker+Valid, 6170 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2024-11-24 00:14:58,523 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2441 Valid, 6170 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2024-11-24 00:14:58,558 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36019 states. [2024-11-24 00:15:00,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36019 to 35977. [2024-11-24 00:15:00,195 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35977 states, 25113 states have (on average 1.2701389718472504) internal successors, (31897), 25507 states have internal predecessors, (31897), 8720 states have call successors, (8720), 2174 states have call predecessors, (8720), 2141 states have return successors, (8748), 8455 states have call predecessors, (8748), 8716 states have call successors, (8748) [2024-11-24 00:15:00,328 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35977 states to 35977 states and 49365 transitions. [2024-11-24 00:15:00,352 INFO L78 Accepts]: Start accepts. Automaton has 35977 states and 49365 transitions. Word has length 108 [2024-11-24 00:15:00,352 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:00,352 INFO L471 AbstractCegarLoop]: Abstraction has 35977 states and 49365 transitions. [2024-11-24 00:15:00,352 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-11-24 00:15:00,353 INFO L276 IsEmpty]: Start isEmpty. Operand 35977 states and 49365 transitions. [2024-11-24 00:15:00,358 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-24 00:15:00,359 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:00,359 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:15:00,359 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-24 00:15:00,359 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-24 00:15:00,360 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:00,360 INFO L85 PathProgramCache]: Analyzing trace with hash 1516383192, now seen corresponding path program 1 times [2024-11-24 00:15:00,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:00,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633591070] [2024-11-24 00:15:00,360 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:00,360 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:04,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:04,665 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-24 00:15:04,665 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:04,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633591070] [2024-11-24 00:15:04,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633591070] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:04,665 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-24 00:15:04,665 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-24 00:15:04,665 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1874724572] [2024-11-24 00:15:04,665 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:04,666 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:04,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:04,666 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:04,666 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:04,666 INFO L87 Difference]: Start difference. First operand 35977 states and 49365 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 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-24 00:15:06,203 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:06,203 INFO L93 Difference]: Finished difference Result 71926 states and 98723 transitions. [2024-11-24 00:15:06,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:06,204 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 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 150 [2024-11-24 00:15:06,204 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:06,379 INFO L225 Difference]: With dead ends: 71926 [2024-11-24 00:15:06,379 INFO L226 Difference]: Without dead ends: 36041 [2024-11-24 00:15:06,487 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-24 00:15:06,489 INFO L435 NwaCegarLoop]: 2719 mSDtfsCounter, 1 mSDsluCounter, 2716 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 5435 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:06,490 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 5435 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-24 00:15:06,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 36041 states. [2024-11-24 00:15:08,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 36041 to 36009. [2024-11-24 00:15:08,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 36009 states, 25145 states have (on average 1.2697951879101212) internal successors, (31929), 25539 states have internal predecessors, (31929), 8720 states have call successors, (8720), 2174 states have call predecessors, (8720), 2141 states have return successors, (8748), 8455 states have call predecessors, (8748), 8716 states have call successors, (8748) [2024-11-24 00:15:08,261 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 36009 states to 36009 states and 49397 transitions. [2024-11-24 00:15:08,295 INFO L78 Accepts]: Start accepts. Automaton has 36009 states and 49397 transitions. Word has length 150 [2024-11-24 00:15:08,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:08,295 INFO L471 AbstractCegarLoop]: Abstraction has 36009 states and 49397 transitions. [2024-11-24 00:15:08,295 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (19), 2 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-24 00:15:08,295 INFO L276 IsEmpty]: Start isEmpty. Operand 36009 states and 49397 transitions. [2024-11-24 00:15:08,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-24 00:15:08,298 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:08,299 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:15:08,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-24 00:15:08,299 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-24 00:15:08,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:08,299 INFO L85 PathProgramCache]: Analyzing trace with hash 156924372, now seen corresponding path program 1 times [2024-11-24 00:15:08,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:08,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939277145] [2024-11-24 00:15:08,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:08,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-24 00:15:11,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:12,530 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2024-11-24 00:15:12,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-24 00:15:12,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1939277145] [2024-11-24 00:15:12,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1939277145] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-24 00:15:12,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2078759035] [2024-11-24 00:15:12,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:12,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:15:12,531 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 [2024-11-24 00:15:12,537 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-24 00:15:12,539 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-24 00:15:17,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-24 00:15:17,058 INFO L256 TraceCheckSpWp]: Trace formula consists of 2706 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-24 00:15:17,080 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-11-24 00:15:17,459 INFO L134 CoverageAnalysis]: Checked inductivity of 203 backedges. 46 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-24 00:15:17,459 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-24 00:15:17,459 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2078759035] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-24 00:15:17,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-24 00:15:17,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2024-11-24 00:15:17,460 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [843917191] [2024-11-24 00:15:17,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-24 00:15:17,460 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-24 00:15:17,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-24 00:15:17,462 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-24 00:15:17,462 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:15:17,462 INFO L87 Difference]: Start difference. First operand 36009 states and 49397 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:15:18,865 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-24 00:15:18,865 INFO L93 Difference]: Finished difference Result 77763 states and 106775 transitions. [2024-11-24 00:15:18,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-24 00:15:18,866 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 152 [2024-11-24 00:15:18,866 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-24 00:15:19,070 INFO L225 Difference]: With dead ends: 77763 [2024-11-24 00:15:19,071 INFO L226 Difference]: Without dead ends: 41846 [2024-11-24 00:15:19,185 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-24 00:15:19,186 INFO L435 NwaCegarLoop]: 2841 mSDtfsCounter, 2655 mSDsluCounter, 2220 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2655 SdHoareTripleChecker+Valid, 5061 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-24 00:15:19,187 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2655 Valid, 5061 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-24 00:15:19,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 41846 states. [2024-11-24 00:15:21,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 41846 to 41823. [2024-11-24 00:15:21,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 41823 states, 29309 states have (on average 1.26981473267597) internal successors, (37217), 29715 states have internal predecessors, (37217), 10066 states have call successors, (10066), 2482 states have call predecessors, (10066), 2445 states have return successors, (10102), 9815 states have call predecessors, (10102), 10062 states have call successors, (10102) [2024-11-24 00:15:21,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 41823 states to 41823 states and 57385 transitions. [2024-11-24 00:15:21,442 INFO L78 Accepts]: Start accepts. Automaton has 41823 states and 57385 transitions. Word has length 152 [2024-11-24 00:15:21,443 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-24 00:15:21,443 INFO L471 AbstractCegarLoop]: Abstraction has 41823 states and 57385 transitions. [2024-11-24 00:15:21,443 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 3 states have call successors, (19), 3 states have call predecessors, (19), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-24 00:15:21,443 INFO L276 IsEmpty]: Start isEmpty. Operand 41823 states and 57385 transitions. [2024-11-24 00:15:21,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2024-11-24 00:15:21,448 INFO L210 NwaCegarLoop]: Found error trace [2024-11-24 00:15:21,448 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 5, 5, 5, 5, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-24 00:15:21,467 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-24 00:15:21,649 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2cc45794-4525-4f1a-884c-db40f47a5361/bin/uautomizer-verify-LYvppIcaGC/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-24 00:15:21,649 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-24 00:15:21,650 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-24 00:15:21,650 INFO L85 PathProgramCache]: Analyzing trace with hash 297472982, now seen corresponding path program 1 times [2024-11-24 00:15:21,650 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-24 00:15:21,650 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753634385] [2024-11-24 00:15:21,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-24 00:15:21,651 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms