./Ultimate.py --spec /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/properties/unreach-call.prp --file /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 84cfde4a Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i -s /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-clean/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 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 --- Real Ultimate output --- This is Ultimate 0.2.5-dev-84cfde4 [2024-10-11 15:53:34,415 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-11 15:53:34,486 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-11 15:53:34,492 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-11 15:53:34,493 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-11 15:53:34,521 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-11 15:53:34,522 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-11 15:53:34,522 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-11 15:53:34,523 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-11 15:53:34,524 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-11 15:53:34,524 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-11 15:53:34,525 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-11 15:53:34,525 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-11 15:53:34,528 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-11 15:53:34,528 INFO L153 SettingsManager]: * Use SBE=true [2024-10-11 15:53:34,528 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-11 15:53:34,528 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-11 15:53:34,529 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-11 15:53:34,532 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-11 15:53:34,533 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-11 15:53:34,533 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-11 15:53:34,533 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-11 15:53:34,534 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-11 15:53:34,534 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-11 15:53:34,534 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-11 15:53:34,534 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-11 15:53:34,535 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-11 15:53:34,535 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-11 15:53:34,535 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-11 15:53:34,535 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:53:34,536 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-11 15:53:34,536 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-11 15:53:34,536 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-11 15:53:34,536 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-11 15:53:34,537 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-11 15:53:34,537 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-11 15:53:34,537 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-11 15:53:34,537 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-11 15:53:34,537 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-11 15:53:34,538 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-clean/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-clean/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 -> 2ed7e65f4873f721e135371f2b64bea53a61355f60220cd3c965b9b34f2d17e4 [2024-10-11 15:53:34,826 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-11 15:53:34,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-11 15:53:34,855 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-11 15:53:34,856 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-11 15:53:34,857 INFO L274 PluginConnector]: CDTParser initialized [2024-10-11 15:53:34,858 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-10-11 15:53:36,262 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-11 15:53:36,894 INFO L384 CDTParser]: Found 1 translation units. [2024-10-11 15:53:36,898 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-jme.cil.i [2024-10-11 15:53:36,999 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/d2c85f92a/ebbf7cf33c1e4bda937f62b1c8e502b5/FLAG135e3a6f2 [2024-10-11 15:53:37,015 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/data/d2c85f92a/ebbf7cf33c1e4bda937f62b1c8e502b5 [2024-10-11 15:53:37,019 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-11 15:53:37,021 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-11 15:53:37,023 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-11 15:53:37,024 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-11 15:53:37,029 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-11 15:53:37,030 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:53:37" (1/1) ... [2024-10-11 15:53:37,031 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@71919353 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:37, skipping insertion in model container [2024-10-11 15:53:37,033 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.10 03:53:37" (1/1) ... [2024-10-11 15:53:37,191 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-11 15:53:41,762 WARN L248 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-jme.cil.i[464820,464833] [2024-10-11 15:53:41,769 WARN L248 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-jme.cil.i[464989,465002] [2024-10-11 15:53:41,770 WARN L248 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-jme.cil.i[465156,465169] [2024-10-11 15:53:41,770 WARN L248 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-jme.cil.i[465324,465337] [2024-10-11 15:53:41,798 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:53:41,916 INFO L200 MainTranslator]: Completed pre-run [2024-10-11 15:53:42,010 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"); [6137] [2024-10-11 15:53:42,012 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)); [6144] [2024-10-11 15:53:42,012 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6151] [2024-10-11 15:53:42,014 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)); [6191-6192] [2024-10-11 15:53:42,014 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"); [6197-6199] [2024-10-11 15:53:42,015 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" (809), "i" (12UL)); [6224-6225] [2024-10-11 15:53:42,015 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" (45UL), [paravirt_opptr] "i" (& pv_irq_ops.restore_fl.func), [paravirt_clobber] "i" (1), "D" (f): "memory", "cc"); [6230-6232] [2024-10-11 15:53:42,016 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" (814), "i" (12UL)); [6256-6257] [2024-10-11 15:53:42,016 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" (46UL), [paravirt_opptr] "i" (& pv_irq_ops.irq_disable.func), [paravirt_clobber] "i" (1): "memory", "cc"); [6262-6264] [2024-10-11 15:53:42,020 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [6303] [2024-10-11 15:53:42,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; subl %1,%0": "+m" (v->counter): "ir" (i)); [6310] [2024-10-11 15:53:42,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [6317] [2024-10-11 15:53:42,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0": "+m" (v->counter)); [6324] [2024-10-11 15:53:42,021 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [6331] [2024-10-11 15:53:42,023 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6416] [2024-10-11 15:53:42,024 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6423] [2024-10-11 15:53:42,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1,%0\n adcl $0xffff,%0": "=r" (sum): "r" (sum << 16), "0" (sum & 4294901760U)); [6490] [2024-10-11 15:53:42,026 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ (" addl %1, %0\n adcl %2, %0\n adcl %3, %0\n adcl $0, %0\n": "=r" (sum): "g" (daddr), "g" (saddr), "g" (((int )len + (int )proto) << 8), "0" (sum)); [6498-6499] [2024-10-11 15:53:42,032 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [6578-6579] [2024-10-11 15:53:42,033 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [6607-6608] [2024-10-11 15:53:42,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (103), "i" (12UL)); [6644-6645] [2024-10-11 15:53:42,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (115), "i" (12UL)); [6681-6682] [2024-10-11 15:53:42,044 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/linux/netdevice.h"), "i" (502), "i" (12UL)); [7070-7071] [2024-10-11 15:53:42,045 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7077] [2024-10-11 15:53:42,057 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7507] [2024-10-11 15:53:42,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7558] [2024-10-11 15:53:42,058 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7569] [2024-10-11 15:53:42,059 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7578] [2024-10-11 15:53:42,062 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7693] [2024-10-11 15:53:42,063 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7745] [2024-10-11 15:53:42,064 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7803] [2024-10-11 15:53:42,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7805] [2024-10-11 15:53:42,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7812] [2024-10-11 15:53:42,065 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7814] [2024-10-11 15:53:42,071 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8138] [2024-10-11 15:53:42,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8539] [2024-10-11 15:53:42,080 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8544] [2024-10-11 15:53:42,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8560] [2024-10-11 15:53:42,081 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8587] [2024-10-11 15:53:42,083 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8627] [2024-10-11 15:53:42,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8829] [2024-10-11 15:53:42,088 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8836] [2024-10-11 15:53:42,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8861] [2024-10-11 15:53:42,089 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [8888] [2024-10-11 15:53:42,095 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("lfence": : : "memory"); [9156] [2024-10-11 15:53:42,100 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9438] [2024-10-11 15:53:42,101 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [9462] [2024-10-11 15:53:42,105 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [9762] [2024-10-11 15:53:42,130 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10871] [2024-10-11 15:53:42,131 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [10885] [2024-10-11 15:53:42,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10919] [2024-10-11 15:53:42,132 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [10934] [2024-10-11 15:53:42,138 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [11130] [2024-10-11 15:53:42,293 WARN L248 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-jme.cil.i[464820,464833] [2024-10-11 15:53:42,293 WARN L248 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-jme.cil.i[464989,465002] [2024-10-11 15:53:42,294 WARN L248 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-jme.cil.i[465156,465169] [2024-10-11 15:53:42,294 WARN L248 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-jme.cil.i[465324,465337] [2024-10-11 15:53:42,301 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-11 15:53:42,498 INFO L204 MainTranslator]: Completed translation [2024-10-11 15:53:42,499 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42 WrapperNode [2024-10-11 15:53:42,499 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-11 15:53:42,500 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-11 15:53:42,500 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-11 15:53:42,500 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-11 15:53:42,507 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:42,649 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:42,862 INFO L138 Inliner]: procedures = 663, calls = 2965, calls flagged for inlining = 321, calls inlined = 256, statements flattened = 7013 [2024-10-11 15:53:42,863 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-11 15:53:42,863 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-11 15:53:42,864 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-11 15:53:42,864 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-11 15:53:42,876 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:42,876 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:42,912 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,201 INFO L175 MemorySlicer]: Split 944 memory accesses to 22 slices as follows [1, 51, 10, 3, 40, 4, 760, 5, 8, 3, 8, 2, 2, 1, 4, 5, 6, 18, 4, 6, 1, 2]. 81 percent of accesses are in the largest equivalence class. The 247 initializations are split as follows [0, 40, 0, 1, 0, 4, 163, 0, 8, 0, 8, 0, 0, 1, 4, 5, 6, 0, 4, 0, 1, 2]. The 210 writes are split as follows [0, 0, 5, 0, 0, 0, 188, 4, 0, 0, 0, 1, 1, 0, 0, 0, 0, 8, 0, 3, 0, 0]. [2024-10-11 15:53:44,202 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,202 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,373 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,422 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,479 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,515 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,585 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-11 15:53:44,586 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-11 15:53:44,586 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-11 15:53:44,586 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-11 15:53:44,587 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (1/1) ... [2024-10-11 15:53:44,593 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-11 15:53:44,603 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 [2024-10-11 15:53:44,623 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-11 15:53:44,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-clean/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-11 15:53:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2024-10-11 15:53:44,670 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2024-10-11 15:53:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2024-10-11 15:53:44,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2024-10-11 15:53:44,670 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_mac_processor [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_mac_processor [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32 [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32 [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_page [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_page [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_regs_len [2024-10-11 15:53:44,671 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_regs_len [2024-10-11 15:53:44,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_on [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_on [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_rx_engine [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_rx_engine [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_irq_restore [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_irq_restore [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2024-10-11 15:53:44,672 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2024-10-11 15:53:44,672 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-11 15:53:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-11 15:53:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-10-11 15:53:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-10-11 15:53:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_link [2024-10-11 15:53:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_link [2024-10-11 15:53:44,673 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2024-10-11 15:53:44,673 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2024-10-11 15:53:44,674 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-10-11 15:53:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-10-11 15:53:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure jme_netpoll [2024-10-11 15:53:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_netpoll [2024-10-11 15:53:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_page [2024-10-11 15:53:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_page [2024-10-11 15:53:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2024-10-11 15:53:44,675 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2024-10-11 15:53:44,675 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-11 15:53:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-11 15:53:44,676 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2024-10-11 15:53:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2024-10-11 15:53:44,676 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2024-10-11 15:53:44,676 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2024-10-11 15:53:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2024-10-11 15:53:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2024-10-11 15:53:44,677 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2024-10-11 15:53:44,677 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-11 15:53:44,677 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-11 15:53:44,678 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2024-10-11 15:53:44,678 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2024-10-11 15:53:44,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-11 15:53:44,679 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2024-10-11 15:53:44,679 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure jread32 [2024-10-11 15:53:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure jread32 [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_init [2024-10-11 15:53:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_init [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure netif_receive_skb [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-11 15:53:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2024-10-11 15:53:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_rx_pcc [2024-10-11 15:53:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_rx_pcc [2024-10-11 15:53:44,680 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-10-11 15:53:44,680 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-10-11 15:53:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_consistent_dma_mask [2024-10-11 15:53:44,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_consistent_dma_mask [2024-10-11 15:53:44,681 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-11 15:53:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-11 15:53:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-11 15:53:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-11 15:53:44,682 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-11 15:53:44,683 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_unicastaddr [2024-10-11 15:53:44,684 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_unicastaddr [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-11 15:53:44,684 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-10-11 15:53:44,684 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-10-11 15:53:44,684 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-11 15:53:44,685 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2024-10-11 15:53:44,686 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-11 15:53:44,688 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-11 15:53:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_calibration [2024-10-11 15:53:44,689 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_calibration [2024-10-11 15:53:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-11 15:53:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-11 15:53:44,689 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-11 15:53:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-11 15:53:44,690 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2024-10-11 15:53:44,691 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-11 15:53:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_82 [2024-10-11 15:53:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_82 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure jme_restart_rx_engine [2024-10-11 15:53:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_restart_rx_engine [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_80 [2024-10-11 15:53:44,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_80 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:53:44,692 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:53:44,693 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:53:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:53:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:53:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:53:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:53:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:53:44,694 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:53:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:53:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:53:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:53:44,695 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2024-10-11 15:53:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-11 15:53:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-11 15:53:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-11 15:53:44,695 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-11 15:53:44,696 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2024-10-11 15:53:44,697 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2024-10-11 15:53:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2024-10-11 15:53:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2024-10-11 15:53:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_88 [2024-10-11 15:53:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_88 [2024-10-11 15:53:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2024-10-11 15:53:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2024-10-11 15:53:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-11 15:53:44,698 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-11 15:53:44,698 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-11 15:53:44,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-11 15:53:44,699 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_hi_schedule [2024-10-11 15:53:44,699 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_hi_schedule [2024-10-11 15:53:44,699 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2024-10-11 15:53:44,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2024-10-11 15:53:44,699 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2024-10-11 15:53:44,699 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2024-10-11 15:53:44,699 INFO L130 BoogieDeclarations]: Found specification of procedure jme_linkstat_from_phy [2024-10-11 15:53:44,700 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_linkstat_from_phy [2024-10-11 15:53:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_write [2024-10-11 15:53:44,700 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_write [2024-10-11 15:53:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_on [2024-10-11 15:53:44,700 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_on [2024-10-11 15:53:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:53:44,700 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-11 15:53:44,700 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-11 15:53:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-11 15:53:44,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-11 15:53:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2024-10-11 15:53:44,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2024-10-11 15:53:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2024-10-11 15:53:44,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2024-10-11 15:53:44,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2024-10-11 15:53:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2024-10-11 15:53:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure smi_phy_addr [2024-10-11 15:53:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_phy_addr [2024-10-11 15:53:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-11 15:53:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-11 15:53:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-11 15:53:44,702 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-11 15:53:44,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-11 15:53:44,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2024-10-11 15:53:44,704 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:53:44,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-11 15:53:44,704 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:53:44,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-11 15:53:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-10-11 15:53:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-10-11 15:53:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-11 15:53:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-11 15:53:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure reg_dbg [2024-10-11 15:53:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_dbg [2024-10-11 15:53:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-11 15:53:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-11 15:53:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-11 15:53:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-11 15:53:44,705 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-11 15:53:44,705 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-11 15:53:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-10-11 15:53:44,706 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-10-11 15:53:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure jme_start_irq [2024-10-11 15:53:44,706 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_start_irq [2024-10-11 15:53:44,706 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2024-10-11 15:53:44,707 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2024-10-11 15:53:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-11 15:53:44,707 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-11 15:53:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-10-11 15:53:44,707 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-10-11 15:53:44,707 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2024-10-11 15:53:44,707 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2024-10-11 15:53:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure jme_fill_tx_map [2024-10-11 15:53:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_fill_tx_map [2024-10-11 15:53:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_tx_resources [2024-10-11 15:53:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_tx_resources [2024-10-11 15:53:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2024-10-11 15:53:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2024-10-11 15:53:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure jme_polling_mode [2024-10-11 15:53:44,708 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_polling_mode [2024-10-11 15:53:44,708 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-11 15:53:44,709 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2024-10-11 15:53:44,710 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure napi_disable_pending [2024-10-11 15:53:44,711 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_disable_pending [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-11 15:53:44,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-11 15:53:44,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2024-10-11 15:53:44,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-11 15:53:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-11 15:53:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_remove_one [2024-10-11 15:53:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_remove_one [2024-10-11 15:53:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_powersave_phy [2024-10-11 15:53:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_powersave_phy [2024-10-11 15:53:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_on [2024-10-11 15:53:44,714 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_on [2024-10-11 15:53:44,714 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-10-11 15:53:44,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_jme_cleanup_module_13_2 [2024-10-11 15:53:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure new_phy_power_ctrl [2024-10-11 15:53:44,715 INFO L138 BoogieDeclarations]: Found implementation of procedure new_phy_power_ctrl [2024-10-11 15:53:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:53:44,715 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-11 15:53:44,715 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2024-10-11 15:53:44,715 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_byte [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_byte [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure jme_intr_msi [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_intr_msi [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure jwrite32f [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure jwrite32f [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure smi_reg_addr [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_reg_addr [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_settings [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_settings [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2024-10-11 15:53:44,716 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2024-10-11 15:53:44,716 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-11 15:53:44,717 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#20 [2024-10-11 15:53:44,718 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#21 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-11 15:53:44,719 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2024-10-11 15:53:44,720 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#20 [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#21 [2024-10-11 15:53:44,721 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-11 15:53:44,721 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-11 15:53:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2024-10-11 15:53:44,722 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2024-10-11 15:53:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-10-11 15:53:44,722 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-10-11 15:53:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure jme_nway_reset [2024-10-11 15:53:44,722 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_nway_reset [2024-10-11 15:53:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-11 15:53:44,722 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-11 15:53:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-11 15:53:44,722 INFO L130 BoogieDeclarations]: Found specification of procedure trace_hardirqs_off [2024-10-11 15:53:44,723 INFO L138 BoogieDeclarations]: Found implementation of procedure trace_hardirqs_off [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-10-11 15:53:44,723 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-11 15:53:44,723 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-10-11 15:53:44,724 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure jme_free_rx_resources [2024-10-11 15:53:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_free_rx_resources [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure jme_resume [2024-10-11 15:53:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_resume [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure jme_tx_timeout [2024-10-11 15:53:44,725 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_tx_timeout [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-11 15:53:44,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-10-11 15:53:44,726 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-10-11 15:53:44,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-10-11 15:53:44,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-10-11 15:53:44,727 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-10-11 15:53:44,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2024-10-11 15:53:44,728 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2024-10-11 15:53:44,728 INFO L130 BoogieDeclarations]: Found specification of procedure jme_disable_tx_engine [2024-10-11 15:53:44,728 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_disable_tx_engine [2024-10-11 15:53:44,728 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-11 15:53:44,728 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-11 15:53:44,728 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:53:44,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-11 15:53:44,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2024-10-11 15:53:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2024-10-11 15:53:44,729 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-11 15:53:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-11 15:53:44,729 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-11 15:53:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-11 15:53:44,729 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_txclk_off [2024-10-11 15:53:44,729 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_txclk_off [2024-10-11 15:53:44,729 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_setEA [2024-10-11 15:53:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_setEA [2024-10-11 15:53:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2024-10-11 15:53:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2024-10-11 15:53:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_multi [2024-10-11 15:53:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_multi [2024-10-11 15:53:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2024-10-11 15:53:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2024-10-11 15:53:44,730 INFO L130 BoogieDeclarations]: Found specification of procedure mmapio_memcpy [2024-10-11 15:53:44,730 INFO L138 BoogieDeclarations]: Found implementation of procedure mmapio_memcpy [2024-10-11 15:53:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_87 [2024-10-11 15:53:44,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_87 [2024-10-11 15:53:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-11 15:53:44,731 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-11 15:53:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-11 15:53:44,731 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-11 15:53:44,731 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_read [2024-10-11 15:53:44,731 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_read [2024-10-11 15:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_81 [2024-10-11 15:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_81 [2024-10-11 15:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_clear_pm [2024-10-11 15:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_clear_pm [2024-10-11 15:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_disable [2024-10-11 15:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_disable [2024-10-11 15:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure jme_close [2024-10-11 15:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_close [2024-10-11 15:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-10-11 15:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-10-11 15:53:44,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_79 [2024-10-11 15:53:44,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_79 [2024-10-11 15:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2024-10-11 15:53:44,733 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2024-10-11 15:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_irq [2024-10-11 15:53:44,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_irq [2024-10-11 15:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-11 15:53:44,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-11 15:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure jme_shutdown [2024-10-11 15:53:44,733 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_shutdown [2024-10-11 15:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-11 15:53:44,733 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-11 15:53:44,734 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2024-10-11 15:53:44,735 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mac_rxclk_off [2024-10-11 15:53:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mac_rxclk_off [2024-10-11 15:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure jme_reset_phy_processor [2024-10-11 15:53:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_reset_phy_processor [2024-10-11 15:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure jme_suspend [2024-10-11 15:53:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_suspend [2024-10-11 15:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-11 15:53:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-11 15:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2024-10-11 15:53:44,736 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2024-10-11 15:53:44,736 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_specreg_write [2024-10-11 15:53:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_specreg_write [2024-10-11 15:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-10-11 15:53:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-10-11 15:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure jme_phy_off [2024-10-11 15:53:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_phy_off [2024-10-11 15:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_phyfifo_5level [2024-10-11 15:53:44,737 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_phyfifo_5level [2024-10-11 15:53:44,737 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2024-10-11 15:53:44,738 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2024-10-11 15:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2024-10-11 15:53:44,738 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2024-10-11 15:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_get_eeprom_len [2024-10-11 15:53:44,738 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_get_eeprom_len [2024-10-11 15:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_nonlinear [2024-10-11 15:53:44,738 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_nonlinear [2024-10-11 15:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-11 15:53:44,738 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-11 15:53:44,738 INFO L130 BoogieDeclarations]: Found specification of procedure jme_stop_pcc_timer [2024-10-11 15:53:44,739 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_stop_pcc_timer [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure jme_interrupt_mode [2024-10-11 15:53:44,739 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_interrupt_mode [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure jme_set_settings [2024-10-11 15:53:44,739 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_set_settings [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure jme_mdio_read [2024-10-11 15:53:44,739 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_mdio_read [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2024-10-11 15:53:44,739 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-11 15:53:44,739 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-11 15:53:44,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-10-11 15:53:44,740 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure jme_open [2024-10-11 15:53:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure jme_open [2024-10-11 15:53:44,741 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-11 15:53:44,741 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-11 15:53:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_sync_single_for_device [2024-10-11 15:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_sync_single_for_device [2024-10-11 15:53:44,742 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_enable [2024-10-11 15:53:44,742 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_enable [2024-10-11 15:53:45,844 INFO L238 CfgBuilder]: Building ICFG [2024-10-11 15:53:45,850 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-11 15:53:49,337 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-11 15:53:49,981 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-11 15:53:52,893 INFO L? ?]: Removed 3499 outVars from TransFormulas that were not future-live. [2024-10-11 15:53:52,893 INFO L287 CfgBuilder]: Performing block encoding [2024-10-11 15:53:53,263 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-11 15:53:53,264 INFO L314 CfgBuilder]: Removed 4 assume(true) statements. [2024-10-11 15:53:53,264 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:53:53 BoogieIcfgContainer [2024-10-11 15:53:53,264 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-11 15:53:53,268 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-11 15:53:53,334 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-11 15:53:53,337 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-11 15:53:53,338 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.10 03:53:37" (1/3) ... [2024-10-11 15:53:53,341 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ddcc8f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:53:53, skipping insertion in model container [2024-10-11 15:53:53,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.10 03:53:42" (2/3) ... [2024-10-11 15:53:53,343 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7ddcc8f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.10 03:53:53, skipping insertion in model container [2024-10-11 15:53:53,343 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.10 03:53:53" (3/3) ... [2024-10-11 15:53:53,344 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-jme.cil.i [2024-10-11 15:53:53,363 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-11 15:53:53,363 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-11 15:53:53,503 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-11 15:53:53,511 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;@1c87face, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-11 15:53:53,512 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-11 15:53:53,528 INFO L276 IsEmpty]: Start isEmpty. Operand has 2789 states, 1863 states have (on average 1.3977455716586151) internal successors, (2604), 1911 states have internal predecessors, (2604), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) [2024-10-11 15:53:53,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 202 [2024-10-11 15:53:53,558 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:53:53,559 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-11 15:53:53,560 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:53:53,564 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:53:53,565 INFO L85 PathProgramCache]: Analyzing trace with hash 349956576, now seen corresponding path program 1 times [2024-10-11 15:53:53,573 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:53:53,574 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1403168789] [2024-10-11 15:53:53,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:53:53,575 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:53:53,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,452 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,469 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,488 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:53:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,509 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:53:54,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:53:54,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,555 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,566 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:53:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,588 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:53:54,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,643 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:53:54,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,664 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:53:54,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,692 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,702 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:53:54,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,715 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,730 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:53:54,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,744 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,751 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:53:54,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,768 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,777 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:53:54,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,802 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:53:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,817 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,825 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-11 15:53:54,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,842 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,862 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-11 15:53:54,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,883 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,892 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-11 15:53:54,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,907 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,914 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-11 15:53:54,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,947 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:53:54,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,960 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:53:54,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,968 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:53:54,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,985 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2024-10-11 15:53:54,989 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:53:54,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-10-11 15:53:54,999 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:53:54,999 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1403168789] [2024-10-11 15:53:55,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1403168789] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:53:55,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:53:55,001 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:53:55,003 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815754994] [2024-10-11 15:53:55,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:53:55,008 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:53:55,009 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:53:55,033 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:53:55,034 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:53:55,041 INFO L87 Difference]: Start difference. First operand has 2789 states, 1863 states have (on average 1.3977455716586151) internal successors, (2604), 1911 states have internal predecessors, (2604), 767 states have call successors, (767), 161 states have call predecessors, (767), 160 states have return successors, (758), 742 states have call predecessors, (758), 758 states have call successors, (758) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:00,821 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:54:05,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:05,423 INFO L93 Difference]: Finished difference Result 8465 states and 13028 transitions. [2024-10-11 15:54:05,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:05,426 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 201 [2024-10-11 15:54:05,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:05,503 INFO L225 Difference]: With dead ends: 8465 [2024-10-11 15:54:05,504 INFO L226 Difference]: Without dead ends: 5700 [2024-10-11 15:54:05,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:05,539 INFO L432 NwaCegarLoop]: 2517 mSDtfsCounter, 5369 mSDsluCounter, 3520 mSDsCounter, 0 mSdLazyCounter, 4228 mSolverCounterSat, 2260 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6081 SdHoareTripleChecker+Valid, 6037 SdHoareTripleChecker+Invalid, 6488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2260 IncrementalHoareTripleChecker+Valid, 4228 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.6s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:05,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [6081 Valid, 6037 Invalid, 6488 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2260 Valid, 4228 Invalid, 0 Unknown, 0 Unchecked, 9.6s Time] [2024-10-11 15:54:05,569 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5700 states. [2024-10-11 15:54:05,941 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5700 to 5408. [2024-10-11 15:54:05,954 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5408 states, 3637 states have (on average 1.3709100907341216) internal successors, (4986), 3726 states have internal predecessors, (4986), 1452 states have call successors, (1452), 317 states have call predecessors, (1452), 316 states have return successors, (1448), 1416 states have call predecessors, (1448), 1448 states have call successors, (1448) [2024-10-11 15:54:06,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5408 states to 5408 states and 7886 transitions. [2024-10-11 15:54:06,016 INFO L78 Accepts]: Start accepts. Automaton has 5408 states and 7886 transitions. Word has length 201 [2024-10-11 15:54:06,019 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:06,021 INFO L471 AbstractCegarLoop]: Abstraction has 5408 states and 7886 transitions. [2024-10-11 15:54:06,022 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:06,022 INFO L276 IsEmpty]: Start isEmpty. Operand 5408 states and 7886 transitions. [2024-10-11 15:54:06,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 213 [2024-10-11 15:54:06,037 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:06,037 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-11 15:54:06,038 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-11 15:54:06,038 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:54:06,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:06,039 INFO L85 PathProgramCache]: Analyzing trace with hash 958052153, now seen corresponding path program 1 times [2024-10-11 15:54:06,039 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:06,039 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [69968856] [2024-10-11 15:54:06,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:06,040 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:06,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,437 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:06,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:06,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,465 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:06,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,482 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,490 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:06,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,503 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,513 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:06,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,526 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:06,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,552 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:06,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,574 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:06,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,585 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,596 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:06,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,615 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:54:06,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,626 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,633 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:54:06,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,645 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:54:06,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,667 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,675 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-11 15:54:06,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,690 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-11 15:54:06,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-11 15:54:06,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,732 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-11 15:54:06,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,743 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,750 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:54:06,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:06,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:54:06,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,783 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 202 [2024-10-11 15:54:06,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:06,791 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-10-11 15:54:06,791 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:06,792 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [69968856] [2024-10-11 15:54:06,792 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [69968856] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:06,792 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:06,792 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:06,792 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1146174776] [2024-10-11 15:54:06,792 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:06,797 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:06,797 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:06,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:06,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:06,798 INFO L87 Difference]: Start difference. First operand 5408 states and 7886 transitions. Second operand has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:10,765 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:54:12,451 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:54:18,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:18,348 INFO L93 Difference]: Finished difference Result 16474 states and 24140 transitions. [2024-10-11 15:54:18,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:18,349 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 212 [2024-10-11 15:54:18,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:18,438 INFO L225 Difference]: With dead ends: 16474 [2024-10-11 15:54:18,439 INFO L226 Difference]: Without dead ends: 11103 [2024-10-11 15:54:18,468 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:18,469 INFO L432 NwaCegarLoop]: 2476 mSDtfsCounter, 5165 mSDsluCounter, 3465 mSDsCounter, 0 mSdLazyCounter, 4292 mSolverCounterSat, 2310 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5856 SdHoareTripleChecker+Valid, 5941 SdHoareTripleChecker+Invalid, 6602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2310 IncrementalHoareTripleChecker+Valid, 4292 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:18,470 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5856 Valid, 5941 Invalid, 6602 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2310 Valid, 4292 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2024-10-11 15:54:18,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11103 states. [2024-10-11 15:54:18,914 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11103 to 10497. [2024-10-11 15:54:18,946 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10497 states, 7075 states have (on average 1.3648056537102473) internal successors, (9656), 7247 states have internal predecessors, (9656), 2792 states have call successors, (2792), 628 states have call predecessors, (2792), 627 states have return successors, (2788), 2725 states have call predecessors, (2788), 2788 states have call successors, (2788) [2024-10-11 15:54:19,007 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10497 states to 10497 states and 15236 transitions. [2024-10-11 15:54:19,025 INFO L78 Accepts]: Start accepts. Automaton has 10497 states and 15236 transitions. Word has length 212 [2024-10-11 15:54:19,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:19,027 INFO L471 AbstractCegarLoop]: Abstraction has 10497 states and 15236 transitions. [2024-10-11 15:54:19,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.5) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:19,027 INFO L276 IsEmpty]: Start isEmpty. Operand 10497 states and 15236 transitions. [2024-10-11 15:54:19,033 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 212 [2024-10-11 15:54:19,033 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:19,033 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-11 15:54:19,034 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-11 15:54:19,034 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:54:19,034 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:19,034 INFO L85 PathProgramCache]: Analyzing trace with hash -978324033, now seen corresponding path program 1 times [2024-10-11 15:54:19,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:19,036 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [382591268] [2024-10-11 15:54:19,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:19,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:19,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,265 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,274 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:19,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,292 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,301 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:19,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,317 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:19,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,327 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:19,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,346 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:19,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,370 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:19,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,379 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,385 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:19,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,396 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:19,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:19,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,430 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,436 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:54:19,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,447 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,455 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:54:19,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,466 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,472 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:54:19,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,483 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,489 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-11 15:54:19,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,501 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,502 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,510 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-11 15:54:19,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,521 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-11 15:54:19,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,546 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-11 15:54:19,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,565 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:54:19,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:19,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,586 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:54:19,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,598 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2024-10-11 15:54:19,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:19,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-10-11 15:54:19,611 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:19,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [382591268] [2024-10-11 15:54:19,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [382591268] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:19,613 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:19,613 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:19,613 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008630805] [2024-10-11 15:54:19,613 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:19,614 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:19,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:19,616 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:19,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:19,617 INFO L87 Difference]: Start difference. First operand 10497 states and 15236 transitions. Second operand has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:23,135 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:54:26,236 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-10-11 15:54:28,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:28,538 INFO L93 Difference]: Finished difference Result 29153 states and 42364 transitions. [2024-10-11 15:54:28,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:28,539 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 211 [2024-10-11 15:54:28,540 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:28,702 INFO L225 Difference]: With dead ends: 29153 [2024-10-11 15:54:28,703 INFO L226 Difference]: Without dead ends: 18693 [2024-10-11 15:54:28,761 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:28,765 INFO L432 NwaCegarLoop]: 2514 mSDtfsCounter, 4276 mSDsluCounter, 3449 mSDsCounter, 0 mSdLazyCounter, 4225 mSolverCounterSat, 2090 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4861 SdHoareTripleChecker+Valid, 5963 SdHoareTripleChecker+Invalid, 6315 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2090 IncrementalHoareTripleChecker+Valid, 4225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:28,765 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4861 Valid, 5963 Invalid, 6315 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2090 Valid, 4225 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time] [2024-10-11 15:54:28,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18693 states. [2024-10-11 15:54:29,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18693 to 17611. [2024-10-11 15:54:29,570 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17611 states, 11689 states have (on average 1.350671571563008) internal successors, (15788), 12007 states have internal predecessors, (15788), 4772 states have call successors, (4772), 1142 states have call predecessors, (4772), 1147 states have return successors, (4796), 4641 states have call predecessors, (4796), 4768 states have call successors, (4796) [2024-10-11 15:54:29,651 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17611 states to 17611 states and 25356 transitions. [2024-10-11 15:54:29,672 INFO L78 Accepts]: Start accepts. Automaton has 17611 states and 25356 transitions. Word has length 211 [2024-10-11 15:54:29,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:29,673 INFO L471 AbstractCegarLoop]: Abstraction has 17611 states and 25356 transitions. [2024-10-11 15:54:29,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 11.75) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:29,674 INFO L276 IsEmpty]: Start isEmpty. Operand 17611 states and 25356 transitions. [2024-10-11 15:54:29,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 217 [2024-10-11 15:54:29,677 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:29,678 INFO L215 NwaCegarLoop]: trace histogram [19, 18, 18, 18, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-11 15:54:29,678 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-11 15:54:29,678 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_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:54:29,678 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:29,678 INFO L85 PathProgramCache]: Analyzing trace with hash -1351310049, now seen corresponding path program 1 times [2024-10-11 15:54:29,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:29,678 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [784539056] [2024-10-11 15:54:29,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:29,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:29,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,004 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,023 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:30,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,042 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,054 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:30,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,084 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:30,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,097 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:30,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,116 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,122 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:30,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,130 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,136 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:30,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,159 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:30,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,184 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:30,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,194 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:30,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,207 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,211 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:54:30,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,218 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,223 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:54:30,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,231 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,232 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,236 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:54:30,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,243 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-11 15:54:30,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,254 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,259 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-11 15:54:30,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,266 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,272 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-11 15:54:30,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,280 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,285 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-11 15:54:30,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,298 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:54:30,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:30,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:54:30,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,322 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 206 [2024-10-11 15:54:30,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:30,327 INFO L134 CoverageAnalysis]: Checked inductivity of 1260 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1260 trivial. 0 not checked. [2024-10-11 15:54:30,327 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:30,327 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [784539056] [2024-10-11 15:54:30,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [784539056] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:30,328 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:30,328 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:30,328 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795101951] [2024-10-11 15:54:30,328 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:30,328 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:30,328 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:30,329 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:30,329 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:30,329 INFO L87 Difference]: Start difference. First operand 17611 states and 25356 transitions. Second operand has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:38,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-11 15:54:38,055 INFO L93 Difference]: Finished difference Result 37919 states and 54730 transitions. [2024-10-11 15:54:38,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-11 15:54:38,056 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 216 [2024-10-11 15:54:38,056 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-11 15:54:38,177 INFO L225 Difference]: With dead ends: 37919 [2024-10-11 15:54:38,177 INFO L226 Difference]: Without dead ends: 20345 [2024-10-11 15:54:38,253 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-10-11 15:54:38,254 INFO L432 NwaCegarLoop]: 3567 mSDtfsCounter, 4537 mSDsluCounter, 4140 mSDsCounter, 0 mSdLazyCounter, 5083 mSolverCounterSat, 1845 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5159 SdHoareTripleChecker+Valid, 7707 SdHoareTripleChecker+Invalid, 6928 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1845 IncrementalHoareTripleChecker+Valid, 5083 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2024-10-11 15:54:38,254 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5159 Valid, 7707 Invalid, 6928 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1845 Valid, 5083 Invalid, 0 Unknown, 0 Unchecked, 7.0s Time] [2024-10-11 15:54:38,276 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20345 states. [2024-10-11 15:54:39,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20345 to 18997. [2024-10-11 15:54:39,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18997 states, 12579 states have (on average 1.3429525399475315) internal successors, (16893), 12932 states have internal predecessors, (16893), 5095 states have call successors, (5095), 1318 states have call predecessors, (5095), 1320 states have return successors, (5117), 4936 states have call predecessors, (5117), 5091 states have call successors, (5117) [2024-10-11 15:54:39,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18997 states to 18997 states and 27105 transitions. [2024-10-11 15:54:39,214 INFO L78 Accepts]: Start accepts. Automaton has 18997 states and 27105 transitions. Word has length 216 [2024-10-11 15:54:39,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-11 15:54:39,216 INFO L471 AbstractCegarLoop]: Abstraction has 18997 states and 27105 transitions. [2024-10-11 15:54:39,216 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 12.5) internal successors, (50), 3 states have internal predecessors, (50), 3 states have call successors, (25), 3 states have call predecessors, (25), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2024-10-11 15:54:39,216 INFO L276 IsEmpty]: Start isEmpty. Operand 18997 states and 27105 transitions. [2024-10-11 15:54:39,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-10-11 15:54:39,220 INFO L207 NwaCegarLoop]: Found error trace [2024-10-11 15:54:39,220 INFO L215 NwaCegarLoop]: trace histogram [20, 18, 18, 18, 18, 18, 18, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-11 15:54:39,220 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-11 15:54:39,221 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-11 15:54:39,221 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-11 15:54:39,221 INFO L85 PathProgramCache]: Analyzing trace with hash 377865213, now seen corresponding path program 1 times [2024-10-11 15:54:39,222 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-11 15:54:39,222 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [753541406] [2024-10-11 15:54:39,222 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-11 15:54:39,222 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-11 15:54:39,293 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,451 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,459 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-11 15:54:39,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,470 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-11 15:54:39,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,485 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-11 15:54:39,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,496 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-11 15:54:39,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,502 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,507 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-11 15:54:39,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,514 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,518 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-11 15:54:39,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,525 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,530 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-11 15:54:39,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,551 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-11 15:54:39,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,558 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,563 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-11 15:54:39,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,576 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2024-10-11 15:54:39,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 111 [2024-10-11 15:54:39,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-11 15:54:39,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,614 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2024-10-11 15:54:39,617 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2024-10-11 15:54:39,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,640 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 151 [2024-10-11 15:54:39,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,650 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,654 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2024-10-11 15:54:39,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,663 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,668 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2024-10-11 15:54:39,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,676 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-11 15:54:39,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,680 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2024-10-11 15:54:39,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,688 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 195 [2024-10-11 15:54:39,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,696 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 201 [2024-10-11 15:54:39,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,703 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 222 [2024-10-11 15:54:39,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-11 15:54:39,710 INFO L134 CoverageAnalysis]: Checked inductivity of 1305 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 1298 trivial. 0 not checked. [2024-10-11 15:54:39,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-11 15:54:39,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [753541406] [2024-10-11 15:54:39,711 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [753541406] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-11 15:54:39,711 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-11 15:54:39,711 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-11 15:54:39,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [855880563] [2024-10-11 15:54:39,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-11 15:54:39,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-11 15:54:39,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-11 15:54:39,712 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-11 15:54:39,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-11 15:54:39,712 INFO L87 Difference]: Start difference. First operand 18997 states and 27105 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (27), 3 states have call predecessors, (27), 1 states have return successors, (23), 3 states have call predecessors, (23), 3 states have call successors, (23)