./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-ethernet-hp-hp100.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 803cd42f Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --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 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-803cd42-m [2024-11-22 16:17:54,055 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-22 16:17:54,108 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-22 16:17:54,112 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-22 16:17:54,114 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-22 16:17:54,130 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-22 16:17:54,131 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-22 16:17:54,131 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-22 16:17:54,132 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-22 16:17:54,133 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-22 16:17:54,134 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-22 16:17:54,134 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-22 16:17:54,134 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-22 16:17:54,135 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-22 16:17:54,135 INFO L153 SettingsManager]: * Use SBE=true [2024-11-22 16:17:54,136 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-22 16:17:54,137 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-22 16:17:54,137 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-22 16:17:54,137 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-22 16:17:54,137 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-22 16:17:54,137 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-22 16:17:54,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-22 16:17:54,139 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-22 16:17:54,140 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-22 16:17:54,140 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-22 16:17:54,141 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-22 16:17:54,141 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-22 16:17:54,141 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-22 16:17:54,142 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-22 16:17:54,142 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:17:54,142 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-22 16:17:54,142 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-22 16:17:54,143 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-22 16:17:54,143 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-22 16:17:54,143 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-22 16:17:54,143 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-22 16:17:54,144 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-22 16:17:54,144 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-22 16:17:54,144 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-22 16:17:54,144 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux 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 -> 2153d726b3df3279bb6505eb692efb4a8209caffcbc0811ddc19e986e257f695 [2024-11-22 16:17:54,333 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-22 16:17:54,355 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-22 16:17:54,358 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-22 16:17:54,359 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-22 16:17:54,359 INFO L274 PluginConnector]: CDTParser initialized [2024-11-22 16:17:54,360 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-22 16:17:55,534 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-22 16:17:55,953 INFO L384 CDTParser]: Found 1 translation units. [2024-11-22 16:17:55,954 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-22 16:17:55,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da0c749be/024917930a2b41d3ade7cb99fe825f51/FLAGcf80f5d95 [2024-11-22 16:17:56,093 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/da0c749be/024917930a2b41d3ade7cb99fe825f51 [2024-11-22 16:17:56,095 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-22 16:17:56,096 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-22 16:17:56,097 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-22 16:17:56,097 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-22 16:17:56,103 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-22 16:17:56,103 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:17:56" (1/1) ... [2024-11-22 16:17:56,105 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5821d948 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:56, skipping insertion in model container [2024-11-22 16:17:56,105 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.11 04:17:56" (1/1) ... [2024-11-22 16:17:56,201 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-22 16:17:58,008 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2024-11-22 16:17:58,011 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2024-11-22 16:17:58,012 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2024-11-22 16:17:58,012 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2024-11-22 16:17:58,030 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:17:58,059 INFO L200 MainTranslator]: Completed pre-run [2024-11-22 16:17:58,119 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"); [5204] [2024-11-22 16:17:58,121 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)); [5211] [2024-11-22 16:17:58,122 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)); [5246-5247] [2024-11-22 16:17:58,122 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"); [5252-5254] [2024-11-22 16:17:58,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "m" (__preempt_count)); [5314] [2024-11-22 16:17:58,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5317] [2024-11-22 16:17:58,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5320] [2024-11-22 16:17:58,125 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "m" (__preempt_count)); [5323] [2024-11-22 16:17:58,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5392] [2024-11-22 16:17:58,163 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5438] [2024-11-22 16:17:58,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5446] [2024-11-22 16:17:58,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outw %w0, %w1": : "a" (value), "Nd" (port)); [5453] [2024-11-22 16:17:58,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inw %w1, %w0": "=a" (value): "Nd" (port)); [5461] [2024-11-22 16:17:58,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outl %0, %w1": : "a" (value), "Nd" (port)); [5468] [2024-11-22 16:17:58,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inl %w1, %0": "=a" (value): "Nd" (port)); [5476] [2024-11-22 16:17:58,164 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; outsl": "+S" (addr), "+c" (count): "d" (port)); [5483] [2024-11-22 16:17:58,165 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; insl": "+D" (addr), "+c" (count): "d" (port)); [5490] [2024-11-22 16:17:58,167 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [5559-5560] [2024-11-22 16:17:58,168 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [5593-5594] [2024-11-22 16:17:58,297 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314801,314814] [2024-11-22 16:17:58,297 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[314970,314983] [2024-11-22 16:17:58,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315137,315150] [2024-11-22 16:17:58,298 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i[315305,315318] [2024-11-22 16:17:58,305 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-22 16:17:58,448 INFO L204 MainTranslator]: Completed translation [2024-11-22 16:17:58,448 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58 WrapperNode [2024-11-22 16:17:58,448 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-22 16:17:58,449 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-22 16:17:58,450 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-22 16:17:58,450 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-22 16:17:58,455 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:58,535 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:58,721 INFO L138 Inliner]: procedures = 390, calls = 1834, calls flagged for inlining = 178, calls inlined = 157, statements flattened = 5065 [2024-11-22 16:17:58,721 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-22 16:17:58,722 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-22 16:17:58,722 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-22 16:17:58,722 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-22 16:17:58,731 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:58,732 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:58,763 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,277 INFO L175 MemorySlicer]: Split 688 memory accesses to 17 slices as follows [556, 6, 1, 8, 2, 2, 8, 6, 2, 4, 1, 2, 8, 24, 54, 3, 1]. 81 percent of accesses are in the largest equivalence class. The 54 initializations are split as follows [6, 6, 0, 8, 0, 0, 0, 6, 0, 0, 1, 2, 0, 24, 0, 1, 0]. The 343 writes are split as follows [291, 0, 1, 0, 1, 1, 1, 0, 0, 4, 0, 0, 2, 0, 42, 0, 0]. [2024-11-22 16:17:59,278 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,278 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,351 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,372 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,390 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,411 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,447 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-22 16:17:59,449 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-22 16:17:59,449 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-22 16:17:59,449 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-22 16:17:59,450 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (1/1) ... [2024-11-22 16:17:59,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-22 16:17:59,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-22 16:17:59,482 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-22 16:17:59,485 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-22 16:17:59,551 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-22 16:17:59,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-22 16:17:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2024-11-22 16:17:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2024-11-22 16:17:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-22 16:17:59,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-22 16:17:59,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:17:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-11-22 16:17:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-11-22 16:17:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-11-22 16:17:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2024-11-22 16:17:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2024-11-22 16:17:59,554 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2024-11-22 16:17:59,554 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2024-11-22 16:17:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_open [2024-11-22 16:17:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_open [2024-11-22 16:17:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_load_eeprom [2024-11-22 16:17:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_load_eeprom [2024-11-22 16:17:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_sense_lan [2024-11-22 16:17:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_sense_lan [2024-11-22 16:17:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-11-22 16:17:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-11-22 16:17:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-11-22 16:17:59,555 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2024-11-22 16:17:59,555 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-11-22 16:17:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-11-22 16:17:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-22 16:17:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-22 16:17:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-11-22 16:17:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-11-22 16:17:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-22 16:17:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-11-22 16:17:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-11-22 16:17:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_word [2024-11-22 16:17:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_word [2024-11-22 16:17:59,556 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-22 16:17:59,556 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_cascade_reset [2024-11-22 16:17:59,557 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_cascade_reset [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-11-22 16:17:59,557 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-11-22 16:17:59,558 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-22 16:17:59,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-11-22 16:17:59,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-11-22 16:17:59,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-22 16:17:59,560 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-22 16:17:59,561 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-11-22 16:17:59,562 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-11-22 16:17:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:17:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:17:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:17:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:17:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:17:59,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:17:59,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-22 16:17:59,564 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rx_bm [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rx_bm [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_BM_shutdown [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_BM_shutdown [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure wait [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure wait [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_hwinit [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_hwinit [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-11-22 16:17:59,565 INFO L130 BoogieDeclarations]: Found specification of procedure virt_to_whatever [2024-11-22 16:17:59,565 INFO L138 BoogieDeclarations]: Found implementation of procedure virt_to_whatever [2024-11-22 16:17:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_close [2024-11-22 16:17:59,566 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_close [2024-11-22 16:17:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:17:59,566 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-11-22 16:17:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-22 16:17:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_stop_interface [2024-11-22 16:17:59,566 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_stop_interface [2024-11-22 16:17:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_check_lan [2024-11-22 16:17:59,566 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_check_lan [2024-11-22 16:17:59,566 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-11-22 16:17:59,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-11-22 16:17:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-22 16:17:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-22 16:17:59,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-22 16:17:59,567 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-11-22 16:17:59,567 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-11-22 16:17:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-22 16:17:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-22 16:17:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-22 16:17:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-22 16:17:59,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-22 16:17:59,569 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-22 16:17:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-22 16:17:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-22 16:17:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-22 16:17:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:17:59,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-22 16:17:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:17:59,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-11-22 16:17:59,570 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-11-22 16:17:59,570 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-11-22 16:17:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_rxfill [2024-11-22 16:17:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_rxfill [2024-11-22 16:17:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-11-22 16:17:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-11-22 16:17:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-22 16:17:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-22 16:17:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-11-22 16:17:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-11-22 16:17:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-22 16:17:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-22 16:17:59,571 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_update_stats [2024-11-22 16:17:59,571 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_update_stats [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-22 16:17:59,572 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-22 16:17:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-22 16:17:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-22 16:17:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-22 16:17:59,573 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-22 16:17:59,574 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-22 16:17:59,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:17:59,575 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-11-22 16:17:59,575 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-11-22 16:17:59,575 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-11-22 16:17:59,576 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-11-22 16:17:59,576 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-11-22 16:17:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-22 16:17:59,577 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-22 16:17:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-22 16:17:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-22 16:17:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-22 16:17:59,577 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-22 16:17:59,579 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-22 16:17:59,580 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:17:59,580 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure outw [2024-11-22 16:17:59,580 INFO L138 BoogieDeclarations]: Found implementation of procedure outw [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-22 16:17:59,580 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-22 16:17:59,580 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2024-11-22 16:17:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-11-22 16:17:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure outl [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure outl [2024-11-22 16:17:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_pci_remove [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_pci_remove [2024-11-22 16:17:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_build_rx_pdl [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_build_rx_pdl [2024-11-22 16:17:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-22 16:17:59,581 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-11-22 16:17:59,581 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2024-11-22 16:17:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-22 16:17:59,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_hp100_private [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-22 16:17:59,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2024-11-22 16:17:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-22 16:17:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-22 16:17:59,583 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_hp100_private [2024-11-22 16:17:59,583 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_80 [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_80 [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_set_multicast_list [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_set_multicast_list [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_start_interface [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_start_interface [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_clean_txring [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_clean_txring [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure inl [2024-11-22 16:17:59,584 INFO L138 BoogieDeclarations]: Found implementation of procedure inl [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-22 16:17:59,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-22 16:17:59,585 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-22 16:17:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-22 16:17:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-22 16:17:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-22 16:17:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-22 16:17:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure inw [2024-11-22 16:17:59,586 INFO L138 BoogieDeclarations]: Found implementation of procedure inw [2024-11-22 16:17:59,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-11-22 16:17:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-11-22 16:17:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure hp100_login_to_vg_hub [2024-11-22 16:17:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure hp100_login_to_vg_hub [2024-11-22 16:17:59,587 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2024-11-22 16:17:59,587 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2024-11-22 16:18:00,174 INFO L238 CfgBuilder]: Building ICFG [2024-11-22 16:18:00,179 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-22 16:18:00,637 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-22 16:18:15,026 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-11-22 16:18:15,029 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-22 16:18:18,320 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-5: assume (if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0; [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-5: assume !((if (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 <= 9223372036854775807 then (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 else (~jiffies~0 - ~time~2#1) % 18446744073709551616 % 18446744073709551616 - 18446744073709551616) < 0); [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume 2096896 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := ~tmp___4~7#1; [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561: assume !(2096896 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-2: havoc #t~bitwise793#1;assume #t~bitwise793#1 % 18446744073709551616 <= ~tmp___4~7#1 % 18446744073709551616 && #t~bitwise793#1 % 18446744073709551616 <= 2096896; [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume 0 == #t~bitwise793#1 % 18446744073709551616;havoc #t~bitwise793#1; [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8561-3: assume !(0 == #t~bitwise793#1 % 18446744073709551616);havoc #t~bitwise793#1; [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563: SUMMARY for call #t~ret794#1 := schedule_timeout_interruptible(1); srcloc: null [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint L8563-1: assume -9223372036854775808 <= #t~ret794#1 && #t~ret794#1 <= 9223372036854775807;havoc #t~ret794#1; [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##30: assume !(0 == ~tmp___4~7#1 % 18446744073709551616); [2024-11-22 16:18:18,321 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##29: assume 0 == ~tmp___4~7#1 % 18446744073709551616;#t~bitwise793#1 := 0; [2024-11-22 16:18:19,137 INFO L? ?]: Removed 2356 outVars from TransFormulas that were not future-live. [2024-11-22 16:18:19,138 INFO L287 CfgBuilder]: Performing block encoding [2024-11-22 16:18:19,182 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-22 16:18:19,182 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-22 16:18:19,183 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:18:19 BoogieIcfgContainer [2024-11-22 16:18:19,183 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-22 16:18:19,186 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-22 16:18:19,186 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-22 16:18:19,189 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-22 16:18:19,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.11 04:17:56" (1/3) ... [2024-11-22 16:18:19,189 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5de25e90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:18:19, skipping insertion in model container [2024-11-22 16:18:19,189 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.11 04:17:58" (2/3) ... [2024-11-22 16:18:19,191 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5de25e90 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.11 04:18:19, skipping insertion in model container [2024-11-22 16:18:19,191 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.11 04:18:19" (3/3) ... [2024-11-22 16:18:19,192 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-hp-hp100.cil.i [2024-11-22 16:18:19,206 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-22 16:18:19,206 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-11-22 16:18:19,321 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-22 16:18:19,328 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;@37cd1727, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-22 16:18:19,328 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-11-22 16:18:19,340 INFO L276 IsEmpty]: Start isEmpty. Operand has 2148 states, 1455 states have (on average 1.345704467353952) internal successors, (1958), 1495 states have internal predecessors, (1958), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) [2024-11-22 16:18:19,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 69 [2024-11-22 16:18:19,350 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:18:19,351 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 16:18:19,352 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-22 16:18:19,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:18:19,357 INFO L85 PathProgramCache]: Analyzing trace with hash 505186242, now seen corresponding path program 1 times [2024-11-22 16:18:19,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:18:19,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1560742814] [2024-11-22 16:18:19,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:18:19,366 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:18:23,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:18:23,565 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-22 16:18:23,565 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:18:23,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1560742814] [2024-11-22 16:18:23,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1560742814] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:18:23,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:18:23,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:18:23,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1244145611] [2024-11-22 16:18:23,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:18:23,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:18:23,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:18:23,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:18:23,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:18:23,592 INFO L87 Difference]: Start difference. First operand has 2148 states, 1455 states have (on average 1.345704467353952) internal successors, (1958), 1495 states have internal predecessors, (1958), 611 states have call successors, (611), 81 states have call predecessors, (611), 80 states have return successors, (606), 593 states have call predecessors, (606), 606 states have call successors, (606) Second operand has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:27,644 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:18:28,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:18:28,375 INFO L93 Difference]: Finished difference Result 6329 states and 9566 transitions. [2024-11-22 16:18:28,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:18:28,377 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 68 [2024-11-22 16:18:28,378 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:18:28,417 INFO L225 Difference]: With dead ends: 6329 [2024-11-22 16:18:28,417 INFO L226 Difference]: Without dead ends: 4184 [2024-11-22 16:18:28,440 INFO L431 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-22 16:18:28,445 INFO L432 NwaCegarLoop]: 3153 mSDtfsCounter, 3051 mSDsluCounter, 3086 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3051 SdHoareTripleChecker+Valid, 6239 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-22 16:18:28,445 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3051 Valid, 6239 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 10 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-22 16:18:28,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4184 states. [2024-11-22 16:18:28,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4184 to 4180. [2024-11-22 16:18:28,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4180 states, 2839 states have (on average 1.3268756604438183) internal successors, (3767), 2915 states have internal predecessors, (3767), 1181 states have call successors, (1181), 158 states have call predecessors, (1181), 157 states have return successors, (1178), 1152 states have call predecessors, (1178), 1178 states have call successors, (1178) [2024-11-22 16:18:28,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4180 states to 4180 states and 6126 transitions. [2024-11-22 16:18:28,738 INFO L78 Accepts]: Start accepts. Automaton has 4180 states and 6126 transitions. Word has length 68 [2024-11-22 16:18:28,738 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:18:28,738 INFO L471 AbstractCegarLoop]: Abstraction has 4180 states and 6126 transitions. [2024-11-22 16:18:28,739 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:28,739 INFO L276 IsEmpty]: Start isEmpty. Operand 4180 states and 6126 transitions. [2024-11-22 16:18:28,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-22 16:18:28,742 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:18:28,742 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 16:18:28,742 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-22 16:18:28,742 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-22 16:18:28,743 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:18:28,743 INFO L85 PathProgramCache]: Analyzing trace with hash 1769392358, now seen corresponding path program 1 times [2024-11-22 16:18:28,743 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:18:28,743 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88483313] [2024-11-22 16:18:28,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:18:28,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:18:32,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:18:32,486 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-22 16:18:32,487 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:18:32,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88483313] [2024-11-22 16:18:32,487 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88483313] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:18:32,487 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:18:32,487 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:18:32,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2130678409] [2024-11-22 16:18:32,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:18:32,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:18:32,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:18:32,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:18:32,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:18:32,490 INFO L87 Difference]: Start difference. First operand 4180 states and 6126 transitions. 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:36,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:18:37,249 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:18:37,250 INFO L93 Difference]: Finished difference Result 11994 states and 17618 transitions. [2024-11-22 16:18:37,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:18:37,250 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 73 [2024-11-22 16:18:37,251 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:18:37,309 INFO L225 Difference]: With dead ends: 11994 [2024-11-22 16:18:37,310 INFO L226 Difference]: Without dead ends: 7827 [2024-11-22 16:18:37,338 INFO L431 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-22 16:18:37,339 INFO L432 NwaCegarLoop]: 3665 mSDtfsCounter, 2767 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2767 SdHoareTripleChecker+Valid, 6716 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.5s IncrementalHoareTripleChecker+Time [2024-11-22 16:18:37,340 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2767 Valid, 6716 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-22 16:18:37,350 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7827 states. [2024-11-22 16:18:37,648 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7827 to 7792. [2024-11-22 16:18:37,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7792 states, 5268 states have (on average 1.3270690964312832) internal successors, (6991), 5412 states have internal predecessors, (6991), 2228 states have call successors, (2228), 298 states have call predecessors, (2228), 293 states have return successors, (2239), 2161 states have call predecessors, (2239), 2225 states have call successors, (2239) [2024-11-22 16:18:37,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7792 states to 7792 states and 11458 transitions. [2024-11-22 16:18:37,714 INFO L78 Accepts]: Start accepts. Automaton has 7792 states and 11458 transitions. Word has length 73 [2024-11-22 16:18:37,716 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:18:37,717 INFO L471 AbstractCegarLoop]: Abstraction has 7792 states and 11458 transitions. [2024-11-22 16:18:37,717 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, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:37,717 INFO L276 IsEmpty]: Start isEmpty. Operand 7792 states and 11458 transitions. [2024-11-22 16:18:37,719 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 77 [2024-11-22 16:18:37,723 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:18:37,723 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 16:18:37,723 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-22 16:18:37,723 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-22 16:18:37,724 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:18:37,724 INFO L85 PathProgramCache]: Analyzing trace with hash -465993367, now seen corresponding path program 1 times [2024-11-22 16:18:37,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:18:37,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800454294] [2024-11-22 16:18:37,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:18:37,725 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:18:40,880 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:18:41,120 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-22 16:18:41,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:18:41,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [800454294] [2024-11-22 16:18:41,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [800454294] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:18:41,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:18:41,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:18:41,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209305570] [2024-11-22 16:18:41,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:18:41,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:18:41,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:18:41,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:18:41,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:18:41,123 INFO L87 Difference]: Start difference. First operand 7792 states and 11458 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:45,234 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:18:46,403 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:18:46,403 INFO L93 Difference]: Finished difference Result 22652 states and 33312 transitions. [2024-11-22 16:18:46,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:18:46,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 76 [2024-11-22 16:18:46,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:18:46,506 INFO L225 Difference]: With dead ends: 22652 [2024-11-22 16:18:46,507 INFO L226 Difference]: Without dead ends: 14873 [2024-11-22 16:18:46,545 INFO L431 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-22 16:18:46,547 INFO L432 NwaCegarLoop]: 3130 mSDtfsCounter, 2852 mSDsluCounter, 3042 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2852 SdHoareTripleChecker+Valid, 6172 SdHoareTripleChecker+Invalid, 54 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-11-22 16:18:46,548 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2852 Valid, 6172 Invalid, 54 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 46 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2024-11-22 16:18:46,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14873 states. [2024-11-22 16:18:47,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14873 to 14836. [2024-11-22 16:18:47,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14836 states, 10042 states have (on average 1.3279227245568612) internal successors, (13335), 10314 states have internal predecessors, (13335), 4222 states have call successors, (4222), 580 states have call predecessors, (4222), 569 states have return successors, (4249), 4089 states have call predecessors, (4249), 4219 states have call successors, (4249) [2024-11-22 16:18:47,192 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14836 states to 14836 states and 21806 transitions. [2024-11-22 16:18:47,208 INFO L78 Accepts]: Start accepts. Automaton has 14836 states and 21806 transitions. Word has length 76 [2024-11-22 16:18:47,209 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:18:47,209 INFO L471 AbstractCegarLoop]: Abstraction has 14836 states and 21806 transitions. [2024-11-22 16:18:47,210 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:47,210 INFO L276 IsEmpty]: Start isEmpty. Operand 14836 states and 21806 transitions. [2024-11-22 16:18:47,213 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 80 [2024-11-22 16:18:47,213 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:18:47,213 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 4, 4, 4, 4, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-22 16:18:47,213 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-22 16:18:47,213 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-22 16:18:47,214 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:18:47,214 INFO L85 PathProgramCache]: Analyzing trace with hash 1485493001, now seen corresponding path program 1 times [2024-11-22 16:18:47,214 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:18:47,215 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1069676409] [2024-11-22 16:18:47,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:18:47,216 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:18:50,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:18:50,762 INFO L134 CoverageAnalysis]: Checked inductivity of 66 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2024-11-22 16:18:50,763 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:18:50,763 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1069676409] [2024-11-22 16:18:50,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1069676409] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:18:50,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:18:50,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:18:50,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658600044] [2024-11-22 16:18:50,764 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:18:50,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:18:50,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:18:50,765 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:18:50,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:18:50,765 INFO L87 Difference]: Start difference. First operand 14836 states and 21806 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:54,831 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-22 16:18:56,230 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:18:56,230 INFO L93 Difference]: Finished difference Result 25286 states and 37061 transitions. [2024-11-22 16:18:56,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:18:56,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) Word has length 79 [2024-11-22 16:18:56,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:18:56,293 INFO L225 Difference]: With dead ends: 25286 [2024-11-22 16:18:56,293 INFO L226 Difference]: Without dead ends: 10463 [2024-11-22 16:18:56,350 INFO L431 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-22 16:18:56,352 INFO L432 NwaCegarLoop]: 4339 mSDtfsCounter, 1853 mSDsluCounter, 3051 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1853 SdHoareTripleChecker+Valid, 7390 SdHoareTripleChecker+Invalid, 94 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:18:56,352 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1853 Valid, 7390 Invalid, 94 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2024-11-22 16:18:56,365 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10463 states. [2024-11-22 16:18:56,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10463 to 10435. [2024-11-22 16:18:56,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10435 states, 7135 states have (on average 1.3222144358794674) internal successors, (9434), 7333 states have internal predecessors, (9434), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 442 states have return successors, (2867), 2758 states have call predecessors, (2867), 2852 states have call successors, (2867) [2024-11-22 16:18:56,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10435 states to 10435 states and 15156 transitions. [2024-11-22 16:18:56,756 INFO L78 Accepts]: Start accepts. Automaton has 10435 states and 15156 transitions. Word has length 79 [2024-11-22 16:18:56,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:18:56,757 INFO L471 AbstractCegarLoop]: Abstraction has 10435 states and 15156 transitions. [2024-11-22 16:18:56,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 3 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (7), 3 states have call predecessors, (7), 3 states have call successors, (7) [2024-11-22 16:18:56,758 INFO L276 IsEmpty]: Start isEmpty. Operand 10435 states and 15156 transitions. [2024-11-22 16:18:56,761 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2024-11-22 16:18:56,761 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:18:56,761 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:18:56,761 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-22 16:18:56,762 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:18:56,762 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:18:56,762 INFO L85 PathProgramCache]: Analyzing trace with hash -1177693619, now seen corresponding path program 1 times [2024-11-22 16:18:56,762 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:18:56,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [558819694] [2024-11-22 16:18:56,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:18:56,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:00,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:00,359 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 111 trivial. 0 not checked. [2024-11-22 16:19:00,359 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:00,359 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [558819694] [2024-11-22 16:19:00,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [558819694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:00,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:00,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:00,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1015481117] [2024-11-22 16:19:00,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:00,360 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:00,360 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:00,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:00,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:00,360 INFO L87 Difference]: Start difference. First operand 10435 states and 15156 transitions. Second operand has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 16:19:00,646 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:00,646 INFO L93 Difference]: Finished difference Result 20816 states and 30250 transitions. [2024-11-22 16:19:00,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:00,647 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2024-11-22 16:19:00,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:00,705 INFO L225 Difference]: With dead ends: 20816 [2024-11-22 16:19:00,705 INFO L226 Difference]: Without dead ends: 10435 [2024-11-22 16:19:00,742 INFO L431 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-22 16:19:00,743 INFO L432 NwaCegarLoop]: 3115 mSDtfsCounter, 0 mSDsluCounter, 3109 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6224 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:00,743 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6224 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-22 16:19:00,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10435 states. [2024-11-22 16:19:01,069 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10435 to 10435. [2024-11-22 16:19:01,084 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10435 states, 7135 states have (on average 1.321093202522775) internal successors, (9426), 7333 states have internal predecessors, (9426), 2855 states have call successors, (2855), 448 states have call predecessors, (2855), 442 states have return successors, (2867), 2758 states have call predecessors, (2867), 2852 states have call successors, (2867) [2024-11-22 16:19:01,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10435 states to 10435 states and 15148 transitions. [2024-11-22 16:19:01,145 INFO L78 Accepts]: Start accepts. Automaton has 10435 states and 15148 transitions. Word has length 107 [2024-11-22 16:19:01,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:01,146 INFO L471 AbstractCegarLoop]: Abstraction has 10435 states and 15148 transitions. [2024-11-22 16:19:01,146 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.0) internal successors, (45), 3 states have internal predecessors, (45), 2 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-22 16:19:01,146 INFO L276 IsEmpty]: Start isEmpty. Operand 10435 states and 15148 transitions. [2024-11-22 16:19:01,148 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 16:19:01,148 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:01,148 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:19:01,148 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-22 16:19:01,149 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-11-22 16:19:01,149 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:01,149 INFO L85 PathProgramCache]: Analyzing trace with hash -728962107, now seen corresponding path program 1 times [2024-11-22 16:19:01,149 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:01,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1910017908] [2024-11-22 16:19:01,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:01,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:04,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 144 trivial. 0 not checked. [2024-11-22 16:19:04,505 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:04,505 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1910017908] [2024-11-22 16:19:04,505 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1910017908] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:04,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:04,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-22 16:19:04,505 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [478090635] [2024-11-22 16:19:04,505 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:04,506 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-22 16:19:04,506 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:04,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-22 16:19:04,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:04,506 INFO L87 Difference]: Start difference. First operand 10435 states and 15148 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 16:19:08,536 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-22 16:19:09,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:09,461 INFO L93 Difference]: Finished difference Result 30824 states and 44835 transitions. [2024-11-22 16:19:09,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-22 16:19:09,461 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 123 [2024-11-22 16:19:09,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:09,594 INFO L225 Difference]: With dead ends: 30824 [2024-11-22 16:19:09,594 INFO L226 Difference]: Without dead ends: 20443 [2024-11-22 16:19:09,644 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-22 16:19:09,646 INFO L432 NwaCegarLoop]: 3228 mSDtfsCounter, 3049 mSDsluCounter, 3090 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3049 SdHoareTripleChecker+Valid, 6318 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:09,646 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3049 Valid, 6318 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 8 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-22 16:19:09,665 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20443 states. [2024-11-22 16:19:10,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20443 to 20421. [2024-11-22 16:19:10,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20421 states, 13964 states have (on average 1.3244056144371241) internal successors, (18494), 14338 states have internal predecessors, (18494), 5595 states have call successors, (5595), 870 states have call predecessors, (5595), 859 states have return successors, (5622), 5422 states have call predecessors, (5622), 5592 states have call successors, (5622) [2024-11-22 16:19:10,640 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20421 states to 20421 states and 29711 transitions. [2024-11-22 16:19:10,664 INFO L78 Accepts]: Start accepts. Automaton has 20421 states and 29711 transitions. Word has length 123 [2024-11-22 16:19:10,665 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:10,665 INFO L471 AbstractCegarLoop]: Abstraction has 20421 states and 29711 transitions. [2024-11-22 16:19:10,666 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2024-11-22 16:19:10,666 INFO L276 IsEmpty]: Start isEmpty. Operand 20421 states and 29711 transitions. [2024-11-22 16:19:10,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-11-22 16:19:10,667 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:10,668 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-22 16:19:10,668 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-22 16:19:10,668 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-22 16:19:10,668 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:10,669 INFO L85 PathProgramCache]: Analyzing trace with hash -306260281, now seen corresponding path program 1 times [2024-11-22 16:19:10,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:10,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [272985126] [2024-11-22 16:19:10,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:10,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-22 16:19:14,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-22 16:19:15,114 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 150 trivial. 0 not checked. [2024-11-22 16:19:15,114 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-22 16:19:15,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [272985126] [2024-11-22 16:19:15,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [272985126] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-22 16:19:15,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-22 16:19:15,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-22 16:19:15,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1209731888] [2024-11-22 16:19:15,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-22 16:19:15,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-22 16:19:15,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-22 16:19:15,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-22 16:19:15,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-22 16:19:15,117 INFO L87 Difference]: Start difference. First operand 20421 states and 29711 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:19:16,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-22 16:19:16,127 INFO L93 Difference]: Finished difference Result 20427 states and 29716 transitions. [2024-11-22 16:19:16,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-22 16:19:16,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2024-11-22 16:19:16,128 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-22 16:19:16,216 INFO L225 Difference]: With dead ends: 20427 [2024-11-22 16:19:16,217 INFO L226 Difference]: Without dead ends: 20425 [2024-11-22 16:19:16,229 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-22 16:19:16,230 INFO L432 NwaCegarLoop]: 3113 mSDtfsCounter, 3076 mSDsluCounter, 6213 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3077 SdHoareTripleChecker+Valid, 9326 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-22 16:19:16,230 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3077 Valid, 9326 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-22 16:19:16,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20425 states. [2024-11-22 16:19:16,886 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20425 to 20425. [2024-11-22 16:19:16,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20425 states, 13967 states have (on average 1.324335934703229) internal successors, (18497), 14341 states have internal predecessors, (18497), 5595 states have call successors, (5595), 871 states have call predecessors, (5595), 860 states have return successors, (5622), 5422 states have call predecessors, (5622), 5592 states have call successors, (5622) [2024-11-22 16:19:16,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20425 states to 20425 states and 29714 transitions. [2024-11-22 16:19:17,021 INFO L78 Accepts]: Start accepts. Automaton has 20425 states and 29714 transitions. Word has length 123 [2024-11-22 16:19:17,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-22 16:19:17,022 INFO L471 AbstractCegarLoop]: Abstraction has 20425 states and 29714 transitions. [2024-11-22 16:19:17,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-11-22 16:19:17,023 INFO L276 IsEmpty]: Start isEmpty. Operand 20425 states and 29714 transitions. [2024-11-22 16:19:17,024 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-22 16:19:17,024 INFO L207 NwaCegarLoop]: Found error trace [2024-11-22 16:19:17,025 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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] [2024-11-22 16:19:17,025 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-22 16:19:17,025 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-22 16:19:17,025 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-22 16:19:17,025 INFO L85 PathProgramCache]: Analyzing trace with hash -1798740009, now seen corresponding path program 1 times [2024-11-22 16:19:17,025 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-22 16:19:17,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [768667475] [2024-11-22 16:19:17,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-22 16:19:17,026 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms