./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-hippi-rrunner.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version a046e57d Calling Ultimate with: /root/.sdkman/candidates/java/current/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-mul-div-a046e57-m [2024-10-13 08:36:45,271 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-10-13 08:36:45,329 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-10-13 08:36:45,334 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-10-13 08:36:45,336 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-10-13 08:36:45,360 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-10-13 08:36:45,362 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-10-13 08:36:45,362 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-10-13 08:36:45,363 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-10-13 08:36:45,365 INFO L153 SettingsManager]: * Use memory slicer=true [2024-10-13 08:36:45,366 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-10-13 08:36:45,366 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-10-13 08:36:45,367 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-10-13 08:36:45,367 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-10-13 08:36:45,367 INFO L153 SettingsManager]: * Use SBE=true [2024-10-13 08:36:45,367 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-10-13 08:36:45,368 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-10-13 08:36:45,368 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-10-13 08:36:45,368 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-10-13 08:36:45,369 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-10-13 08:36:45,369 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-10-13 08:36:45,370 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-10-13 08:36:45,370 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-10-13 08:36:45,370 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-10-13 08:36:45,370 INFO L153 SettingsManager]: * Use constant arrays=true [2024-10-13 08:36:45,371 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-10-13 08:36:45,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-10-13 08:36:45,371 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-10-13 08:36:45,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-10-13 08:36:45,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:36:45,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-10-13 08:36:45,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-10-13 08:36:45,372 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 10193951df4eb6f67d99eaaa8758acfa57b6461ca38071389a41cbdc5c585dfb [2024-10-13 08:36:45,564 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-10-13 08:36:45,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-10-13 08:36:45,593 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-10-13 08:36:45,594 INFO L270 PluginConnector]: Initializing CDTParser... [2024-10-13 08:36:45,595 INFO L274 PluginConnector]: CDTParser initialized [2024-10-13 08:36:45,596 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-hippi-rrunner.cil.i [2024-10-13 08:36:46,981 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-10-13 08:36:47,458 INFO L384 CDTParser]: Found 1 translation units. [2024-10-13 08:36:47,459 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-hippi-rrunner.cil.i [2024-10-13 08:36:47,509 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf956d6ec/0c57f9c6d9244288a33fa2f3eee7e84f/FLAGc4e01453b [2024-10-13 08:36:47,528 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bf956d6ec/0c57f9c6d9244288a33fa2f3eee7e84f [2024-10-13 08:36:47,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-10-13 08:36:47,533 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-10-13 08:36:47,536 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-10-13 08:36:47,537 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-10-13 08:36:47,543 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-10-13 08:36:47,544 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:36:47" (1/1) ... [2024-10-13 08:36:47,544 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78030910 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:47, skipping insertion in model container [2024-10-13 08:36:47,546 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 08:36:47" (1/1) ... [2024-10-13 08:36:47,637 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-10-13 08:36:49,453 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-hippi-rrunner.cil.i[341176,341189] [2024-10-13 08:36:49,460 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-hippi-rrunner.cil.i[341345,341358] [2024-10-13 08:36:49,461 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-hippi-rrunner.cil.i[341512,341525] [2024-10-13 08:36:49,461 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-hippi-rrunner.cil.i[341680,341693] [2024-10-13 08:36:49,480 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:36:49,521 INFO L200 MainTranslator]: Completed pre-run [2024-10-13 08:36:49,639 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"); [5891] [2024-10-13 08:36:49,646 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)); [5898] [2024-10-13 08:36:49,647 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5905] [2024-10-13 08:36:49,649 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)); [5960-5961] [2024-10-13 08:36:49,649 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"); [5966-5968] [2024-10-13 08:36:49,649 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("rep; nop": : : "memory"); [5982] [2024-10-13 08:36:49,651 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [6078] [2024-10-13 08:36:49,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [6085] [2024-10-13 08:36:49,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (19), "i" (12UL)); [6245-6246] [2024-10-13 08:36:49,663 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (36), "i" (12UL)); [6279-6280] [2024-10-13 08:36:49,664 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)); [6316-6317] [2024-10-13 08:36:49,664 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)); [6353-6354] [2024-10-13 08:36:49,676 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6852] [2024-10-13 08:36:49,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6864] [2024-10-13 08:36:49,677 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [6877] [2024-10-13 08:36:49,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7146] [2024-10-13 08:36:49,686 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7149] [2024-10-13 08:36:49,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7218] [2024-10-13 08:36:49,688 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7221] [2024-10-13 08:36:49,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7224] [2024-10-13 08:36:49,689 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7247] [2024-10-13 08:36:49,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7254] [2024-10-13 08:36:49,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7257] [2024-10-13 08:36:49,690 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7269] [2024-10-13 08:36:49,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7316] [2024-10-13 08:36:49,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7323] [2024-10-13 08:36:49,692 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7332] [2024-10-13 08:36:49,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7344] [2024-10-13 08:36:49,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [7372] [2024-10-13 08:36:49,695 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7450] [2024-10-13 08:36:49,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7521] [2024-10-13 08:36:49,698 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2024-10-13 08:36:49,699 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7568] [2024-10-13 08:36:49,705 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7770] [2024-10-13 08:36:49,706 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7798] [2024-10-13 08:36:49,707 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7806] [2024-10-13 08:36:49,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7831] [2024-10-13 08:36:49,708 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7845] [2024-10-13 08:36:49,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7853] [2024-10-13 08:36:49,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7861] [2024-10-13 08:36:49,709 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7869] [2024-10-13 08:36:49,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7932] [2024-10-13 08:36:49,711 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7940] [2024-10-13 08:36:49,712 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7948] [2024-10-13 08:36:49,713 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7970] [2024-10-13 08:36:49,716 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8069] [2024-10-13 08:36:49,718 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8145] [2024-10-13 08:36:49,719 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8168] [2024-10-13 08:36:49,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8258] [2024-10-13 08:36:49,723 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8335] [2024-10-13 08:36:49,732 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8662] [2024-10-13 08:36:49,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8735] [2024-10-13 08:36:49,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8737] [2024-10-13 08:36:49,734 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8747] [2024-10-13 08:36:49,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8796] [2024-10-13 08:36:49,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8798] [2024-10-13 08:36:49,736 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("mfence": : : "memory"); [8817] [2024-10-13 08:36:49,739 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9022] [2024-10-13 08:36:49,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9025] [2024-10-13 08:36:49,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9028] [2024-10-13 08:36:49,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9031] [2024-10-13 08:36:49,740 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)rq->ifr_ifru.ifru_data): "ebx"); [9034] [2024-10-13 08:36:49,783 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-hippi-rrunner.cil.i[341176,341189] [2024-10-13 08:36:49,783 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-hippi-rrunner.cil.i[341345,341358] [2024-10-13 08:36:49,784 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-hippi-rrunner.cil.i[341512,341525] [2024-10-13 08:36:49,784 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-hippi-rrunner.cil.i[341680,341693] [2024-10-13 08:36:49,791 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-10-13 08:36:49,955 INFO L204 MainTranslator]: Completed translation [2024-10-13 08:36:49,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49 WrapperNode [2024-10-13 08:36:49,956 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-10-13 08:36:49,957 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-10-13 08:36:49,957 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-10-13 08:36:49,957 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-10-13 08:36:49,971 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,027 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,192 INFO L138 Inliner]: procedures = 427, calls = 1839, calls flagged for inlining = 206, calls inlined = 187, statements flattened = 5237 [2024-10-13 08:36:50,193 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-10-13 08:36:50,194 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-10-13 08:36:50,194 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-10-13 08:36:50,195 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-10-13 08:36:50,203 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,204 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,234 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,818 INFO L175 MemorySlicer]: Split 713 memory accesses to 14 slices as follows [52, 8, 5, 2, 1, 531, 4, 88, 8, 1, 2, 2, 3, 6]. 74 percent of accesses are in the largest equivalence class. The 229 initializations are split as follows [40, 8, 0, 0, 0, 81, 0, 88, 8, 1, 2, 0, 1, 0]. The 121 writes are split as follows [0, 0, 3, 1, 0, 115, 1, 0, 0, 0, 0, 1, 0, 0]. [2024-10-13 08:36:50,819 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,819 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,907 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,922 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,942 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,957 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,985 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-10-13 08:36:50,986 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-10-13 08:36:50,986 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-10-13 08:36:50,986 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-10-13 08:36:50,987 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (1/1) ... [2024-10-13 08:36:50,996 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-10-13 08:36:51,006 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-10-13 08:36:51,029 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-10-13 08:36:51,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-10-13 08:36:51,074 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_82 [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_82 [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rr_driver_exit_13_2 [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_rr_private [2024-10-13 08:36:51,075 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_rr_private [2024-10-13 08:36:51,075 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:36:51,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2024-10-13 08:36:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2024-10-13 08:36:51,076 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2024-10-13 08:36:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2024-10-13 08:36:51,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2024-10-13 08:36:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-10-13 08:36:51,076 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-10-13 08:36:51,076 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2024-10-13 08:36:51,076 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2024-10-13 08:36:51,077 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-10-13 08:36:51,077 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2024-10-13 08:36:51,077 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2024-10-13 08:36:51,077 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-10-13 08:36:51,078 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-10-13 08:36:51,078 INFO L130 BoogieDeclarations]: Found specification of procedure set_rraddr [2024-10-13 08:36:51,078 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rraddr [2024-10-13 08:36:51,078 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-10-13 08:36:51,078 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-10-13 08:36:51,078 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom_word [2024-10-13 08:36:51,078 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom_word [2024-10-13 08:36:51,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-10-13 08:36:51,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-10-13 08:36:51,078 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-10-13 08:36:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-10-13 08:36:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-10-13 08:36:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-10-13 08:36:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-10-13 08:36:51,079 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-10-13 08:36:51,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-10-13 08:36:51,080 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2024-10-13 08:36:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2024-10-13 08:36:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2024-10-13 08:36:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2024-10-13 08:36:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2024-10-13 08:36:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-10-13 08:36:51,081 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-10-13 08:36:51,081 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2024-10-13 08:36:51,082 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure rr_read_eeprom [2024-10-13 08:36:51,082 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_read_eeprom [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2024-10-13 08:36:51,082 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2024-10-13 08:36:51,083 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-10-13 08:36:51,083 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-10-13 08:36:51,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-10-13 08:36:51,084 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-10-13 08:36:51,085 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2024-10-13 08:36:51,087 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:36:51,087 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:36:51,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:36:51,088 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-10-13 08:36:51,088 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-10-13 08:36:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-10-13 08:36:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-10-13 08:36:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-10-13 08:36:51,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2024-10-13 08:36:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2024-10-13 08:36:51,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2024-10-13 08:36:51,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2024-10-13 08:36:51,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2024-10-13 08:36:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2024-10-13 08:36:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2024-10-13 08:36:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2024-10-13 08:36:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:36:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2024-10-13 08:36:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-10-13 08:36:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2024-10-13 08:36:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2024-10-13 08:36:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-10-13 08:36:51,174 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-10-13 08:36:51,174 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2024-10-13 08:36:51,175 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-10-13 08:36:51,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-10-13 08:36:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-10-13 08:36:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-10-13 08:36:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:36:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-10-13 08:36:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-10-13 08:36:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-10-13 08:36:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:36:51,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2024-10-13 08:36:51,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_rr_private [2024-10-13 08:36:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_rr_private [2024-10-13 08:36:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-13 08:36:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2024-10-13 08:36:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2024-10-13 08:36:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2024-10-13 08:36:51,177 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2024-10-13 08:36:51,177 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2024-10-13 08:36:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-10-13 08:36:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-10-13 08:36:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2024-10-13 08:36:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2024-10-13 08:36:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2024-10-13 08:36:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2024-10-13 08:36:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-10-13 08:36:51,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-10-13 08:36:51,178 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2024-10-13 08:36:51,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-10-13 08:36:51,179 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-10-13 08:36:51,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-10-13 08:36:51,181 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-10-13 08:36:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-10-13 08:36:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-10-13 08:36:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-10-13 08:36:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-10-13 08:36:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:36:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2024-10-13 08:36:51,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2024-10-13 08:36:51,182 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure rr_remove_one [2024-10-13 08:36:51,183 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_remove_one [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2024-10-13 08:36:51,183 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2024-10-13 08:36:51,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2024-10-13 08:36:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2024-10-13 08:36:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2024-10-13 08:36:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2024-10-13 08:36:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2024-10-13 08:36:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2024-10-13 08:36:51,184 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2024-10-13 08:36:51,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2024-10-13 08:36:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2024-10-13 08:36:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2024-10-13 08:36:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2024-10-13 08:36:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2024-10-13 08:36:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2024-10-13 08:36:51,185 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2024-10-13 08:36:51,185 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-10-13 08:36:51,187 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-10-13 08:36:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2024-10-13 08:36:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2024-10-13 08:36:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure rr_init1 [2024-10-13 08:36:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_init1 [2024-10-13 08:36:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-10-13 08:36:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-10-13 08:36:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2024-10-13 08:36:51,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2024-10-13 08:36:51,188 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure rr_open [2024-10-13 08:36:51,189 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_open [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-10-13 08:36:51,189 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-10-13 08:36:51,190 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-10-13 08:36:51,190 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-10-13 08:36:51,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-10-13 08:36:51,192 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-10-13 08:36:51,192 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:36:51,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-10-13 08:36:51,192 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2024-10-13 08:36:51,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2024-10-13 08:36:51,192 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-10-13 08:36:51,193 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2024-10-13 08:36:51,193 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-10-13 08:36:51,193 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-10-13 08:36:51,193 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-10-13 08:36:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_tx [2024-10-13 08:36:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_tx [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure rr_close [2024-10-13 08:36:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_close [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2024-10-13 08:36:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2024-10-13 08:36:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2024-10-13 08:36:51,194 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2024-10-13 08:36:51,194 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-10-13 08:36:51,195 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-10-13 08:36:51,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2024-10-13 08:36:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2024-10-13 08:36:51,197 INFO L130 BoogieDeclarations]: Found specification of procedure rr_raz_rx [2024-10-13 08:36:51,197 INFO L138 BoogieDeclarations]: Found implementation of procedure rr_raz_rx [2024-10-13 08:36:51,809 INFO L238 CfgBuilder]: Building ICFG [2024-10-13 08:36:51,812 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-10-13 08:36:52,072 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-10-13 08:36:54,364 INFO L733 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2024-10-13 08:36:55,110 INFO L? ?]: Removed 2345 outVars from TransFormulas that were not future-live. [2024-10-13 08:36:55,110 INFO L287 CfgBuilder]: Performing block encoding [2024-10-13 08:36:55,352 INFO L309 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-10-13 08:36:55,353 INFO L314 CfgBuilder]: Removed 1 assume(true) statements. [2024-10-13 08:36:55,353 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:36:55 BoogieIcfgContainer [2024-10-13 08:36:55,353 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-10-13 08:36:55,356 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-10-13 08:36:55,356 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-10-13 08:36:55,359 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-10-13 08:36:55,359 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 08:36:47" (1/3) ... [2024-10-13 08:36:55,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62a2c383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:36:55, skipping insertion in model container [2024-10-13 08:36:55,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 08:36:49" (2/3) ... [2024-10-13 08:36:55,360 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62a2c383 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 08:36:55, skipping insertion in model container [2024-10-13 08:36:55,360 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 08:36:55" (3/3) ... [2024-10-13 08:36:55,361 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-hippi-rrunner.cil.i [2024-10-13 08:36:55,377 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-10-13 08:36:55,378 INFO L149 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2024-10-13 08:36:55,469 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-10-13 08:36:55,475 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;@d262b81, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-10-13 08:36:55,475 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2024-10-13 08:36:55,485 INFO L276 IsEmpty]: Start isEmpty. Operand has 1571 states, 947 states have (on average 1.3400211193241816) internal successors, (1269), 960 states have internal predecessors, (1269), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) [2024-10-13 08:36:55,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-10-13 08:36:55,496 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:36:55,497 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 08:36:55,498 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:36:55,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:36:55,502 INFO L85 PathProgramCache]: Analyzing trace with hash 1355606199, now seen corresponding path program 1 times [2024-10-13 08:36:55,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:36:55,509 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [242096847] [2024-10-13 08:36:55,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:36:55,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:36:56,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,247 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,257 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,263 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:36:56,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,271 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,277 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:36:56,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,286 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,293 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:36:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,302 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:36:56,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:36:56,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,341 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:36:56,344 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,350 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:36:56,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,355 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:36:56,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2024-10-13 08:36:56,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:36:56,370 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-10-13 08:36:56,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:36:56,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [242096847] [2024-10-13 08:36:56,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [242096847] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:36:56,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:36:56,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:36:56,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [537804338] [2024-10-13 08:36:56,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:36:56,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:36:56,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:36:56,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:36:56,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:36:56,401 INFO L87 Difference]: Start difference. First operand has 1571 states, 947 states have (on average 1.3400211193241816) internal successors, (1269), 960 states have internal predecessors, (1269), 550 states have call successors, (550), 72 states have call predecessors, (550), 71 states have return successors, (544), 543 states have call predecessors, (544), 544 states have call successors, (544) Second operand has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-10-13 08:37:00,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:00,617 INFO L93 Difference]: Finished difference Result 4622 states and 7153 transitions. [2024-10-13 08:37:00,619 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:00,620 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2024-10-13 08:37:00,621 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:00,669 INFO L225 Difference]: With dead ends: 4622 [2024-10-13 08:37:00,669 INFO L226 Difference]: Without dead ends: 3056 [2024-10-13 08:37:00,686 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 34 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-13 08:37:00,689 INFO L432 NwaCegarLoop]: 1907 mSDtfsCounter, 2360 mSDsluCounter, 2166 mSDsCounter, 0 mSdLazyCounter, 2371 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 4073 SdHoareTripleChecker+Invalid, 3570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 2371 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:00,690 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2845 Valid, 4073 Invalid, 3570 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1199 Valid, 2371 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-10-13 08:37:00,713 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3056 states. [2024-10-13 08:37:00,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3056 to 3028. [2024-10-13 08:37:00,968 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3028 states, 1843 states have (on average 1.305480195333695) internal successors, (2406), 1868 states have internal predecessors, (2406), 1044 states have call successors, (1044), 139 states have call predecessors, (1044), 138 states have return successors, (1040), 1038 states have call predecessors, (1040), 1040 states have call successors, (1040) [2024-10-13 08:37:00,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3028 states to 3028 states and 4490 transitions. [2024-10-13 08:37:00,997 INFO L78 Accepts]: Start accepts. Automaton has 3028 states and 4490 transitions. Word has length 91 [2024-10-13 08:37:01,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:01,000 INFO L471 AbstractCegarLoop]: Abstraction has 3028 states and 4490 transitions. [2024-10-13 08:37:01,000 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.5) internal successors, (26), 3 states have internal predecessors, (26), 3 states have call successors, (12), 3 states have call predecessors, (12), 1 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2024-10-13 08:37:01,001 INFO L276 IsEmpty]: Start isEmpty. Operand 3028 states and 4490 transitions. [2024-10-13 08:37:01,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-10-13 08:37:01,009 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:01,009 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 08:37:01,010 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-10-13 08:37:01,010 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:01,011 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:01,011 INFO L85 PathProgramCache]: Analyzing trace with hash 759119102, now seen corresponding path program 1 times [2024-10-13 08:37:01,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:01,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [812845978] [2024-10-13 08:37:01,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:01,012 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:01,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,299 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,311 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:01,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,335 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:01,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,351 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:01,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:01,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,386 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,391 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:01,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:01,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:01,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,418 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:01,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2024-10-13 08:37:01,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2024-10-13 08:37:01,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,448 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:37:01,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:01,456 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-10-13 08:37:01,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:01,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [812845978] [2024-10-13 08:37:01,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [812845978] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:01,459 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:01,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:01,459 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [905272038] [2024-10-13 08:37:01,460 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:01,461 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:01,461 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:01,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:01,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:01,463 INFO L87 Difference]: Start difference. First operand 3028 states and 4490 transitions. Second operand has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-13 08:37:06,771 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:06,772 INFO L93 Difference]: Finished difference Result 8474 states and 12597 transitions. [2024-10-13 08:37:06,772 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:06,773 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2024-10-13 08:37:06,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:06,810 INFO L225 Difference]: With dead ends: 8474 [2024-10-13 08:37:06,810 INFO L226 Difference]: Without dead ends: 5461 [2024-10-13 08:37:06,824 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 38 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-13 08:37:06,825 INFO L432 NwaCegarLoop]: 1662 mSDtfsCounter, 2009 mSDsluCounter, 2074 mSDsCounter, 0 mSdLazyCounter, 2254 mSolverCounterSat, 1246 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2406 SdHoareTripleChecker+Valid, 3736 SdHoareTripleChecker+Invalid, 3500 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1246 IncrementalHoareTripleChecker+Valid, 2254 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:06,825 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2406 Valid, 3736 Invalid, 3500 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1246 Valid, 2254 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2024-10-13 08:37:06,832 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5461 states. [2024-10-13 08:37:07,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5461 to 5389. [2024-10-13 08:37:07,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5389 states, 3250 states have (on average 1.3024615384615386) internal successors, (4233), 3300 states have internal predecessors, (4233), 1867 states have call successors, (1867), 274 states have call predecessors, (1867), 269 states have return successors, (1879), 1842 states have call predecessors, (1879), 1863 states have call successors, (1879) [2024-10-13 08:37:07,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5389 states to 5389 states and 7979 transitions. [2024-10-13 08:37:07,199 INFO L78 Accepts]: Start accepts. Automaton has 5389 states and 7979 transitions. Word has length 98 [2024-10-13 08:37:07,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:07,200 INFO L471 AbstractCegarLoop]: Abstraction has 5389 states and 7979 transitions. [2024-10-13 08:37:07,200 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.25) internal successors, (29), 3 states have internal predecessors, (29), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-13 08:37:07,201 INFO L276 IsEmpty]: Start isEmpty. Operand 5389 states and 7979 transitions. [2024-10-13 08:37:07,202 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2024-10-13 08:37:07,202 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:07,202 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 08:37:07,203 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-10-13 08:37:07,203 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:07,203 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:07,205 INFO L85 PathProgramCache]: Analyzing trace with hash -480642784, now seen corresponding path program 1 times [2024-10-13 08:37:07,205 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:07,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842518035] [2024-10-13 08:37:07,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:07,206 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:07,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,394 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,400 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,404 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:07,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,410 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:07,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,419 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,423 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:07,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,432 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:07,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,440 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,454 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:07,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,464 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,474 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:07,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,480 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:07,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,484 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:07,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,491 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:37:07,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,495 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2024-10-13 08:37:07,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:07,499 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 182 trivial. 0 not checked. [2024-10-13 08:37:07,501 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:07,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842518035] [2024-10-13 08:37:07,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842518035] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:07,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:07,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:07,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562992568] [2024-10-13 08:37:07,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:07,502 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:07,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:07,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:07,505 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:07,505 INFO L87 Difference]: Start difference. First operand 5389 states and 7979 transitions. Second operand has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-13 08:37:11,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:11,002 INFO L93 Difference]: Finished difference Result 10741 states and 15933 transitions. [2024-10-13 08:37:11,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:11,003 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 105 [2024-10-13 08:37:11,003 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:11,035 INFO L225 Difference]: With dead ends: 10741 [2024-10-13 08:37:11,035 INFO L226 Difference]: Without dead ends: 5367 [2024-10-13 08:37:11,056 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 36 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-13 08:37:11,057 INFO L432 NwaCegarLoop]: 1681 mSDtfsCounter, 1699 mSDsluCounter, 2048 mSDsCounter, 0 mSdLazyCounter, 2422 mSolverCounterSat, 936 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2110 SdHoareTripleChecker+Valid, 3729 SdHoareTripleChecker+Invalid, 3358 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 936 IncrementalHoareTripleChecker+Valid, 2422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:11,057 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2110 Valid, 3729 Invalid, 3358 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [936 Valid, 2422 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2024-10-13 08:37:11,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5367 states. [2024-10-13 08:37:11,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5367 to 5287. [2024-10-13 08:37:11,349 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5287 states, 3162 states have (on average 1.2985452245414295) internal successors, (4106), 3212 states have internal predecessors, (4106), 1831 states have call successors, (1831), 296 states have call predecessors, (1831), 291 states have return successors, (1835), 1805 states have call predecessors, (1835), 1827 states have call successors, (1835) [2024-10-13 08:37:11,373 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5287 states to 5287 states and 7772 transitions. [2024-10-13 08:37:11,382 INFO L78 Accepts]: Start accepts. Automaton has 5287 states and 7772 transitions. Word has length 105 [2024-10-13 08:37:11,384 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:11,384 INFO L471 AbstractCegarLoop]: Abstraction has 5287 states and 7772 transitions. [2024-10-13 08:37:11,384 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2024-10-13 08:37:11,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5287 states and 7772 transitions. [2024-10-13 08:37:11,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2024-10-13 08:37:11,388 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:11,390 INFO L215 NwaCegarLoop]: trace histogram [9, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-13 08:37:11,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-10-13 08:37:11,390 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:11,390 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:11,391 INFO L85 PathProgramCache]: Analyzing trace with hash 144657194, now seen corresponding path program 1 times [2024-10-13 08:37:11,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:11,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1352533567] [2024-10-13 08:37:11,391 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:11,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:11,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,528 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,535 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,539 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:11,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,545 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,549 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:11,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,557 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:11,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,567 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,571 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:11,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,579 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,583 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:11,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,589 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,593 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:11,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,599 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,604 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:11,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,610 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2024-10-13 08:37:11,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,616 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2024-10-13 08:37:11,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,622 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-13 08:37:11,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,631 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:11,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:11,636 INFO L134 CoverageAnalysis]: Checked inductivity of 240 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 240 trivial. 0 not checked. [2024-10-13 08:37:11,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:11,637 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1352533567] [2024-10-13 08:37:11,637 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1352533567] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:11,637 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:11,637 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:11,637 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875206577] [2024-10-13 08:37:11,638 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:11,639 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:11,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:11,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:11,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:11,641 INFO L87 Difference]: Start difference. First operand 5287 states and 7772 transitions. Second operand has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-13 08:37:15,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:15,537 INFO L93 Difference]: Finished difference Result 14067 states and 20699 transitions. [2024-10-13 08:37:15,537 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:15,538 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 115 [2024-10-13 08:37:15,538 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:15,593 INFO L225 Difference]: With dead ends: 14067 [2024-10-13 08:37:15,593 INFO L226 Difference]: Without dead ends: 8795 [2024-10-13 08:37:15,614 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 40 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-13 08:37:15,617 INFO L432 NwaCegarLoop]: 1644 mSDtfsCounter, 2120 mSDsluCounter, 2063 mSDsCounter, 0 mSdLazyCounter, 2258 mSolverCounterSat, 1266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2540 SdHoareTripleChecker+Valid, 3707 SdHoareTripleChecker+Invalid, 3524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1266 IncrementalHoareTripleChecker+Valid, 2258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:15,618 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2540 Valid, 3707 Invalid, 3524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1266 Valid, 2258 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-10-13 08:37:15,627 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8795 states. [2024-10-13 08:37:16,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8795 to 8684. [2024-10-13 08:37:16,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8684 states, 5196 states have (on average 1.291955350269438) internal successors, (6713), 5285 states have internal predecessors, (6713), 2997 states have call successors, (2997), 499 states have call predecessors, (2997), 488 states have return successors, (3009), 2940 states have call predecessors, (3009), 2993 states have call successors, (3009) [2024-10-13 08:37:16,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8684 states to 8684 states and 12719 transitions. [2024-10-13 08:37:16,141 INFO L78 Accepts]: Start accepts. Automaton has 8684 states and 12719 transitions. Word has length 115 [2024-10-13 08:37:16,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:16,144 INFO L471 AbstractCegarLoop]: Abstraction has 8684 states and 12719 transitions. [2024-10-13 08:37:16,144 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.75) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (14), 3 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2024-10-13 08:37:16,144 INFO L276 IsEmpty]: Start isEmpty. Operand 8684 states and 12719 transitions. [2024-10-13 08:37:16,146 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-10-13 08:37:16,146 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:16,146 INFO L215 NwaCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 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] [2024-10-13 08:37:16,146 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-10-13 08:37:16,146 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:16,146 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:16,146 INFO L85 PathProgramCache]: Analyzing trace with hash 1454159403, now seen corresponding path program 1 times [2024-10-13 08:37:16,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:16,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667159323] [2024-10-13 08:37:16,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:16,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:16,199 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,304 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,309 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,313 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:16,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,318 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,321 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:16,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,325 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,329 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:16,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,334 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:16,341 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,344 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,347 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:16,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,353 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:16,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:16,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:16,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2024-10-13 08:37:16,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2024-10-13 08:37:16,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2024-10-13 08:37:16,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2024-10-13 08:37:16,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,403 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-10-13 08:37:16,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 105 [2024-10-13 08:37:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,413 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2024-10-13 08:37:16,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,417 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:37:16,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,421 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2024-10-13 08:37:16,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:16,424 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2024-10-13 08:37:16,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:16,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667159323] [2024-10-13 08:37:16,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667159323] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:16,425 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:16,425 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 08:37:16,425 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1770548681] [2024-10-13 08:37:16,425 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:16,426 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 08:37:16,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:16,426 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 08:37:16,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:37:16,426 INFO L87 Difference]: Start difference. First operand 8684 states and 12719 transitions. Second operand has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:37:22,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:22,342 INFO L93 Difference]: Finished difference Result 24901 states and 36709 transitions. [2024-10-13 08:37:22,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-10-13 08:37:22,343 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 129 [2024-10-13 08:37:22,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:22,424 INFO L225 Difference]: With dead ends: 24901 [2024-10-13 08:37:22,424 INFO L226 Difference]: Without dead ends: 16232 [2024-10-13 08:37:22,457 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 08:37:22,457 INFO L432 NwaCegarLoop]: 2245 mSDtfsCounter, 2637 mSDsluCounter, 3223 mSDsCounter, 0 mSdLazyCounter, 3911 mSolverCounterSat, 2290 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3049 SdHoareTripleChecker+Valid, 5468 SdHoareTripleChecker+Invalid, 6201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2290 IncrementalHoareTripleChecker+Valid, 3911 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:22,458 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3049 Valid, 5468 Invalid, 6201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2290 Valid, 3911 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2024-10-13 08:37:22,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16232 states. [2024-10-13 08:37:23,162 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16232 to 15334. [2024-10-13 08:37:23,186 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15334 states, 9332 states have (on average 1.294899271324475) internal successors, (12084), 9514 states have internal predecessors, (12084), 5129 states have call successors, (5129), 889 states have call predecessors, (5129), 870 states have return successors, (5173), 5003 states have call predecessors, (5173), 5125 states have call successors, (5173) [2024-10-13 08:37:23,231 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15334 states to 15334 states and 22386 transitions. [2024-10-13 08:37:23,244 INFO L78 Accepts]: Start accepts. Automaton has 15334 states and 22386 transitions. Word has length 129 [2024-10-13 08:37:23,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:23,245 INFO L471 AbstractCegarLoop]: Abstraction has 15334 states and 22386 transitions. [2024-10-13 08:37:23,245 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.8) internal successors, (44), 3 states have internal predecessors, (44), 3 states have call successors, (21), 4 states have call predecessors, (21), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2024-10-13 08:37:23,246 INFO L276 IsEmpty]: Start isEmpty. Operand 15334 states and 22386 transitions. [2024-10-13 08:37:23,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-10-13 08:37:23,248 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:23,248 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:37:23,248 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-10-13 08:37:23,248 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:23,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:23,249 INFO L85 PathProgramCache]: Analyzing trace with hash -1845826506, now seen corresponding path program 1 times [2024-10-13 08:37:23,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:23,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1181578164] [2024-10-13 08:37:23,249 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:23,249 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:23,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,357 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,361 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,363 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:23,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,366 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,368 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:23,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,375 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,378 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:23,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,381 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,384 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:23,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,390 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,395 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:23,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,399 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,401 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:23,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,405 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:23,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,411 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:37:23,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,414 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:37:23,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,420 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:37:23,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:23,425 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,428 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:23,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,431 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 08:37:23,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,434 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:37:23,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,439 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-13 08:37:23,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:23,443 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-10-13 08:37:23,443 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:23,443 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1181578164] [2024-10-13 08:37:23,443 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1181578164] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:23,443 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:23,444 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-10-13 08:37:23,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037653211] [2024-10-13 08:37:23,444 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:23,444 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-10-13 08:37:23,444 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:23,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-10-13 08:37:23,445 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-10-13 08:37:23,445 INFO L87 Difference]: Start difference. First operand 15334 states and 22386 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-10-13 08:37:28,259 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:28,260 INFO L93 Difference]: Finished difference Result 44462 states and 65144 transitions. [2024-10-13 08:37:28,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-10-13 08:37:28,260 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 134 [2024-10-13 08:37:28,261 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:28,415 INFO L225 Difference]: With dead ends: 44462 [2024-10-13 08:37:28,415 INFO L226 Difference]: Without dead ends: 29672 [2024-10-13 08:37:28,483 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 51 GetRequests, 48 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-13 08:37:28,484 INFO L432 NwaCegarLoop]: 2586 mSDtfsCounter, 2221 mSDsluCounter, 2525 mSDsCounter, 0 mSdLazyCounter, 2807 mSolverCounterSat, 953 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2701 SdHoareTripleChecker+Valid, 5111 SdHoareTripleChecker+Invalid, 3760 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 953 IncrementalHoareTripleChecker+Valid, 2807 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:28,484 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2701 Valid, 5111 Invalid, 3760 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [953 Valid, 2807 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2024-10-13 08:37:28,513 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29672 states. [2024-10-13 08:37:29,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29672 to 29400. [2024-10-13 08:37:29,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29400 states, 17973 states have (on average 1.2932732431981306) internal successors, (23244), 18277 states have internal predecessors, (23244), 9776 states have call successors, (9776), 1677 states have call predecessors, (9776), 1648 states have return successors, (9868), 9590 states have call predecessors, (9868), 9772 states have call successors, (9868) [2024-10-13 08:37:29,921 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29400 states to 29400 states and 42888 transitions. [2024-10-13 08:37:29,951 INFO L78 Accepts]: Start accepts. Automaton has 29400 states and 42888 transitions. Word has length 134 [2024-10-13 08:37:29,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:29,952 INFO L471 AbstractCegarLoop]: Abstraction has 29400 states and 42888 transitions. [2024-10-13 08:37:29,952 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, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-10-13 08:37:29,952 INFO L276 IsEmpty]: Start isEmpty. Operand 29400 states and 42888 transitions. [2024-10-13 08:37:29,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-10-13 08:37:29,954 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:29,954 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:37:29,954 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-10-13 08:37:29,954 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:29,954 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:29,955 INFO L85 PathProgramCache]: Analyzing trace with hash -1626971788, now seen corresponding path program 1 times [2024-10-13 08:37:29,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:29,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337009856] [2024-10-13 08:37:29,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:29,955 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:29,984 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,328 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,336 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,339 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:30,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,345 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,349 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:30,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,354 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,356 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:30,359 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,364 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,367 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:30,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,372 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,374 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:30,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,380 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,383 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:30,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,389 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,393 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:30,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,402 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:37:30,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,408 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:37:30,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,412 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:37:30,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,416 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:30,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,422 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:30,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,424 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 08:37:30,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,429 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:37:30,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,433 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-13 08:37:30,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:30,438 INFO L134 CoverageAnalysis]: Checked inductivity of 263 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-10-13 08:37:30,438 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:30,438 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337009856] [2024-10-13 08:37:30,438 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337009856] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:30,438 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:30,438 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:37:30,439 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [341081890] [2024-10-13 08:37:30,439 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:30,439 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:37:30,439 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:30,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:37:30,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:37:30,441 INFO L87 Difference]: Start difference. First operand 29400 states and 42888 transitions. Second operand has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-13 08:37:34,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:34,389 INFO L93 Difference]: Finished difference Result 29674 states and 43438 transitions. [2024-10-13 08:37:34,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:37:34,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 134 [2024-10-13 08:37:34,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:34,526 INFO L225 Difference]: With dead ends: 29674 [2024-10-13 08:37:34,526 INFO L226 Difference]: Without dead ends: 29672 [2024-10-13 08:37:34,543 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 54 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 08:37:34,544 INFO L432 NwaCegarLoop]: 1638 mSDtfsCounter, 1983 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 3274 mSolverCounterSat, 914 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2350 SdHoareTripleChecker+Valid, 5002 SdHoareTripleChecker+Invalid, 4188 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 914 IncrementalHoareTripleChecker+Valid, 3274 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:34,544 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2350 Valid, 5002 Invalid, 4188 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [914 Valid, 3274 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-10-13 08:37:34,568 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29672 states. [2024-10-13 08:37:35,831 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29672 to 29404. [2024-10-13 08:37:35,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29404 states, 17976 states have (on average 1.2932242990654206) internal successors, (23247), 18280 states have internal predecessors, (23247), 9776 states have call successors, (9776), 1678 states have call predecessors, (9776), 1649 states have return successors, (9868), 9590 states have call predecessors, (9868), 9772 states have call successors, (9868) [2024-10-13 08:37:35,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29404 states to 29404 states and 42891 transitions. [2024-10-13 08:37:35,991 INFO L78 Accepts]: Start accepts. Automaton has 29404 states and 42891 transitions. Word has length 134 [2024-10-13 08:37:35,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:35,992 INFO L471 AbstractCegarLoop]: Abstraction has 29404 states and 42891 transitions. [2024-10-13 08:37:35,992 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.5) internal successors, (39), 4 states have internal predecessors, (39), 2 states have call successors, (18), 4 states have call predecessors, (18), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-10-13 08:37:35,992 INFO L276 IsEmpty]: Start isEmpty. Operand 29404 states and 42891 transitions. [2024-10-13 08:37:35,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2024-10-13 08:37:35,994 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:35,994 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 5, 5, 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] [2024-10-13 08:37:35,995 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-10-13 08:37:35,995 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:35,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:35,995 INFO L85 PathProgramCache]: Analyzing trace with hash 618492051, now seen corresponding path program 1 times [2024-10-13 08:37:35,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:35,995 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1364349232] [2024-10-13 08:37:35,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:35,996 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:36,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,107 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,111 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,112 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,114 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:36,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,119 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,121 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:36,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,125 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,128 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:36,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,131 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,134 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:36,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,138 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,140 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:36,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,144 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,146 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:36,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,150 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,153 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:36,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,156 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:37:36,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,160 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:37:36,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,164 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:37:36,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,168 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:36,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,171 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,174 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 08:37:36,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,177 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:37:36,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,182 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2024-10-13 08:37:36,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,194 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-13 08:37:36,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,199 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:36,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,202 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 134 [2024-10-13 08:37:36,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:36,205 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-10-13 08:37:36,205 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:36,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1364349232] [2024-10-13 08:37:36,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1364349232] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:36,205 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:36,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 08:37:36,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031289894] [2024-10-13 08:37:36,206 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:36,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 08:37:36,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:36,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 08:37:36,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:37:36,207 INFO L87 Difference]: Start difference. First operand 29404 states and 42891 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-10-13 08:37:45,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:45,346 INFO L93 Difference]: Finished difference Result 72773 states and 106486 transitions. [2024-10-13 08:37:45,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-10-13 08:37:45,346 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 143 [2024-10-13 08:37:45,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:45,566 INFO L225 Difference]: With dead ends: 72773 [2024-10-13 08:37:45,566 INFO L226 Difference]: Without dead ends: 43913 [2024-10-13 08:37:45,647 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 55 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-10-13 08:37:45,649 INFO L432 NwaCegarLoop]: 1813 mSDtfsCounter, 2448 mSDsluCounter, 2696 mSDsCounter, 0 mSdLazyCounter, 5871 mSolverCounterSat, 1986 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2848 SdHoareTripleChecker+Valid, 4509 SdHoareTripleChecker+Invalid, 7857 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1986 IncrementalHoareTripleChecker+Valid, 5871 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:45,649 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2848 Valid, 4509 Invalid, 7857 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1986 Valid, 5871 Invalid, 0 Unknown, 0 Unchecked, 6.0s Time] [2024-10-13 08:37:45,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43913 states. [2024-10-13 08:37:48,421 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43913 to 43486. [2024-10-13 08:37:48,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43486 states, 26633 states have (on average 1.2924942740209515) internal successors, (34423), 27059 states have internal predecessors, (34423), 14423 states have call successors, (14423), 2466 states have call predecessors, (14423), 2427 states have return successors, (14563), 14177 states have call predecessors, (14563), 14419 states have call successors, (14563) [2024-10-13 08:37:48,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43486 states to 43486 states and 63409 transitions. [2024-10-13 08:37:48,662 INFO L78 Accepts]: Start accepts. Automaton has 43486 states and 63409 transitions. Word has length 143 [2024-10-13 08:37:48,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:48,663 INFO L471 AbstractCegarLoop]: Abstraction has 43486 states and 63409 transitions. [2024-10-13 08:37:48,663 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (22), 4 states have call predecessors, (22), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2024-10-13 08:37:48,663 INFO L276 IsEmpty]: Start isEmpty. Operand 43486 states and 63409 transitions. [2024-10-13 08:37:48,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-10-13 08:37:48,665 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:48,665 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:37:48,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-10-13 08:37:48,666 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:48,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:48,666 INFO L85 PathProgramCache]: Analyzing trace with hash -227567967, now seen corresponding path program 1 times [2024-10-13 08:37:48,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:48,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [50077168] [2024-10-13 08:37:48,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:48,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:48,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,946 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:48,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,953 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:48,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,957 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:48,958 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,963 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:48,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,966 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:48,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,972 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,974 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:48,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,981 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:48,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,984 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:48,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,992 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:48,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:48,995 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:48,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:49,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:49,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:49,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,021 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:49,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:37:49,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,029 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:37:49,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,034 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:37:49,035 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:49,043 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 08:37:49,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,048 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:37:49,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-13 08:37:49,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,055 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-13 08:37:49,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:49,058 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 263 trivial. 0 not checked. [2024-10-13 08:37:49,058 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:49,058 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [50077168] [2024-10-13 08:37:49,058 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [50077168] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:49,058 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:49,058 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:37:49,059 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1143003541] [2024-10-13 08:37:49,059 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:49,059 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:37:49,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:49,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:37:49,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:37:49,061 INFO L87 Difference]: Start difference. First operand 43486 states and 63409 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-13 08:37:54,040 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:37:54,041 INFO L93 Difference]: Finished difference Result 43890 states and 64222 transitions. [2024-10-13 08:37:54,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:37:54,042 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 139 [2024-10-13 08:37:54,042 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:37:54,273 INFO L225 Difference]: With dead ends: 43890 [2024-10-13 08:37:54,273 INFO L226 Difference]: Without dead ends: 43888 [2024-10-13 08:37:54,299 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 50 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 08:37:54,301 INFO L432 NwaCegarLoop]: 1638 mSDtfsCounter, 1977 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 3279 mSolverCounterSat, 913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2344 SdHoareTripleChecker+Valid, 5002 SdHoareTripleChecker+Invalid, 4192 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 3279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2024-10-13 08:37:54,302 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2344 Valid, 5002 Invalid, 4192 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [913 Valid, 3279 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2024-10-13 08:37:54,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43888 states. [2024-10-13 08:37:57,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43888 to 43490. [2024-10-13 08:37:57,452 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43490 states, 26636 states have (on average 1.2924613305301096) internal successors, (34426), 27062 states have internal predecessors, (34426), 14423 states have call successors, (14423), 2467 states have call predecessors, (14423), 2428 states have return successors, (14563), 14177 states have call predecessors, (14563), 14419 states have call successors, (14563) [2024-10-13 08:37:57,593 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43490 states to 43490 states and 63412 transitions. [2024-10-13 08:37:57,629 INFO L78 Accepts]: Start accepts. Automaton has 43490 states and 63412 transitions. Word has length 139 [2024-10-13 08:37:57,630 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:37:57,630 INFO L471 AbstractCegarLoop]: Abstraction has 43490 states and 63412 transitions. [2024-10-13 08:37:57,630 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (19), 4 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-10-13 08:37:57,630 INFO L276 IsEmpty]: Start isEmpty. Operand 43490 states and 63412 transitions. [2024-10-13 08:37:57,632 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-10-13 08:37:57,632 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:37:57,632 INFO L215 NwaCegarLoop]: trace histogram [11, 7, 7, 7, 7, 7, 7, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:37:57,632 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-10-13 08:37:57,633 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:37:57,633 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:37:57,633 INFO L85 PathProgramCache]: Analyzing trace with hash 375827796, now seen corresponding path program 1 times [2024-10-13 08:37:57,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:37:57,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1259317207] [2024-10-13 08:37:57,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:37:57,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:37:57,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,005 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,011 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:37:58,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,018 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,020 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:37:58,021 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,026 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,028 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:37:58,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:37:58,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,044 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,046 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:37:58,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:37:58,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,060 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,062 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:37:58,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,065 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:37:58,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2024-10-13 08:37:58,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,074 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2024-10-13 08:37:58,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,077 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:37:58,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,081 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:37:58,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,083 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 08:37:58,084 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,086 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:37:58,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,092 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2024-10-13 08:37:58,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,095 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 130 [2024-10-13 08:37:58,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 135 [2024-10-13 08:37:58,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:37:58,104 INFO L134 CoverageAnalysis]: Checked inductivity of 271 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-10-13 08:37:58,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:37:58,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1259317207] [2024-10-13 08:37:58,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1259317207] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:37:58,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:37:58,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-10-13 08:37:58,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450018498] [2024-10-13 08:37:58,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:37:58,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-10-13 08:37:58,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:37:58,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-10-13 08:37:58,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-10-13 08:37:58,106 INFO L87 Difference]: Start difference. First operand 43490 states and 63412 transitions. Second operand has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-13 08:38:03,550 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-10-13 08:38:03,551 INFO L93 Difference]: Finished difference Result 43894 states and 64225 transitions. [2024-10-13 08:38:03,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-10-13 08:38:03,551 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 144 [2024-10-13 08:38:03,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-10-13 08:38:03,795 INFO L225 Difference]: With dead ends: 43894 [2024-10-13 08:38:03,798 INFO L226 Difference]: Without dead ends: 43892 [2024-10-13 08:38:03,834 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2024-10-13 08:38:03,835 INFO L432 NwaCegarLoop]: 1638 mSDtfsCounter, 1977 mSDsluCounter, 3364 mSDsCounter, 0 mSdLazyCounter, 3279 mSolverCounterSat, 912 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2344 SdHoareTripleChecker+Valid, 5002 SdHoareTripleChecker+Invalid, 4191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 912 IncrementalHoareTripleChecker+Valid, 3279 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2024-10-13 08:38:03,839 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2344 Valid, 5002 Invalid, 4191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [912 Valid, 3279 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2024-10-13 08:38:03,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43892 states. [2024-10-13 08:38:06,607 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43892 to 43494. [2024-10-13 08:38:06,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43494 states, 26639 states have (on average 1.2924283944592514) internal successors, (34429), 27065 states have internal predecessors, (34429), 14423 states have call successors, (14423), 2468 states have call predecessors, (14423), 2429 states have return successors, (14563), 14177 states have call predecessors, (14563), 14419 states have call successors, (14563) [2024-10-13 08:38:06,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43494 states to 43494 states and 63415 transitions. [2024-10-13 08:38:06,858 INFO L78 Accepts]: Start accepts. Automaton has 43494 states and 63415 transitions. Word has length 144 [2024-10-13 08:38:06,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-10-13 08:38:06,859 INFO L471 AbstractCegarLoop]: Abstraction has 43494 states and 63415 transitions. [2024-10-13 08:38:06,859 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.0) internal successors, (42), 4 states have internal predecessors, (42), 2 states have call successors, (20), 4 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-10-13 08:38:06,859 INFO L276 IsEmpty]: Start isEmpty. Operand 43494 states and 63415 transitions. [2024-10-13 08:38:06,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2024-10-13 08:38:06,870 INFO L207 NwaCegarLoop]: Found error trace [2024-10-13 08:38:06,870 INFO L215 NwaCegarLoop]: trace histogram [9, 7, 7, 7, 7, 7, 7, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-10-13 08:38:06,870 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-10-13 08:38:06,870 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2024-10-13 08:38:06,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-10-13 08:38:06,871 INFO L85 PathProgramCache]: Analyzing trace with hash -627094510, now seen corresponding path program 1 times [2024-10-13 08:38:06,871 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-10-13 08:38:06,871 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [926999005] [2024-10-13 08:38:06,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-10-13 08:38:06,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-10-13 08:38:06,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,002 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,006 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,010 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2024-10-13 08:38:07,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,014 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,016 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2024-10-13 08:38:07,018 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,022 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,025 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2024-10-13 08:38:07,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,030 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2024-10-13 08:38:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,036 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,038 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2024-10-13 08:38:07,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,043 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,045 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2024-10-13 08:38:07,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,050 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-10-13 08:38:07,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,053 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-10-13 08:38:07,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,059 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-10-13 08:38:07,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,063 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2024-10-13 08:38:07,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,067 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2024-10-13 08:38:07,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,070 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 104 [2024-10-13 08:38:07,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,075 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 108 [2024-10-13 08:38:07,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,080 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 114 [2024-10-13 08:38:07,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,094 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 118 [2024-10-13 08:38:07,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,099 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2024-10-13 08:38:07,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,104 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2024-10-13 08:38:07,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,109 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 132 [2024-10-13 08:38:07,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,115 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2024-10-13 08:38:07,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-10-13 08:38:07,119 INFO L134 CoverageAnalysis]: Checked inductivity of 210 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 203 trivial. 0 not checked. [2024-10-13 08:38:07,120 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-10-13 08:38:07,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [926999005] [2024-10-13 08:38:07,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [926999005] provided 1 perfect and 0 imperfect interpolant sequences [2024-10-13 08:38:07,120 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-10-13 08:38:07,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-10-13 08:38:07,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824294984] [2024-10-13 08:38:07,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-10-13 08:38:07,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-10-13 08:38:07,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-10-13 08:38:07,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-10-13 08:38:07,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-10-13 08:38:07,122 INFO L87 Difference]: Start difference. First operand 43494 states and 63415 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 3 states have internal predecessors, (57), 3 states have call successors, (23), 4 states have call predecessors, (23), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20)