./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:44:21,203 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:44:21,248 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:44:21,252 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:44:21,253 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:44:21,277 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:44:21,278 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:44:21,278 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:44:21,278 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:44:21,279 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:44:21,279 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:44:21,279 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:44:21,280 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:44:21,280 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:44:21,280 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:44:21,280 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:44:21,280 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:44:21,280 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:44:21,281 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:44:21,281 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:44:21,282 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:44:21,282 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:44:21,282 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:44:21,282 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:44:21,282 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:44:21,282 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:44:21,282 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:44:21,283 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/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 -> 2754d1ad46049a17f9b43992f91364cab029d3fcf93c78791853a365602d9e1a [2025-01-09 19:44:21,521 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:44:21,528 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:44:21,529 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:44:21,530 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:44:21,530 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:44:21,532 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 19:44:22,667 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ae6052c2f/0bf4fcab50c84e1cbf48dbf665a59a15/FLAG442ff41cc [2025-01-09 19:44:23,190 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:44:23,191 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 19:44:23,230 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ae6052c2f/0bf4fcab50c84e1cbf48dbf665a59a15/FLAG442ff41cc [2025-01-09 19:44:23,248 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ae6052c2f/0bf4fcab50c84e1cbf48dbf665a59a15 [2025-01-09 19:44:23,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:44:23,252 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:44:23,253 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:44:23,253 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:44:23,256 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:44:23,256 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:44:23" (1/1) ... [2025-01-09 19:44:23,257 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2bea7ae6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:23, skipping insertion in model container [2025-01-09 19:44:23,257 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:44:23" (1/1) ... [2025-01-09 19:44:23,331 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:44:25,063 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2025-01-09 19:44:25,068 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2025-01-09 19:44:25,068 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2025-01-09 19:44:25,068 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2025-01-09 19:44:25,094 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:44:25,124 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:44:25,187 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"); [5282] [2025-01-09 19:44:25,188 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)); [5289] [2025-01-09 19:44:25,189 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5296] [2025-01-09 19:44:25,192 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)); [5351-5352] [2025-01-09 19:44:25,193 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"); [5357-5359] [2025-01-09 19:44:25,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movb %1,%0": "=q" (ret): "m" (*((unsigned char volatile *)addr)): "memory"); [5476] [2025-01-09 19:44:25,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [5484] [2025-01-09 19:44:25,196 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [5491] [2025-01-09 19:44:25,202 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)); [5619-5620] [2025-01-09 19:44:25,204 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)); [5653-5654] [2025-01-09 19:44:25,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (79), "i" (12UL)); [5694-5695] [2025-01-09 19:44:25,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("1:\tud2\n.pushsection __bug_table,\"a\"\n2:\t.long 1b - 2b, %c0 - 2b\n\t.word %c1, 0\n\t.org 2b+%c2\n.popsection": : "i" ((char *)"include/asm-generic/dma-mapping-common.h"), "i" (91), "i" (12UL)); [5723-5724] [2025-01-09 19:44:25,207 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)); [5760-5761] [2025-01-09 19:44:25,207 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)); [5797-5798] [2025-01-09 19:44:25,229 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [6743] [2025-01-09 19:44:25,247 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7514] [2025-01-09 19:44:25,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7524] [2025-01-09 19:44:25,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [7539] [2025-01-09 19:44:25,334 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8325] [2025-01-09 19:44:25,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8358] [2025-01-09 19:44:25,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8381] [2025-01-09 19:44:25,339 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8622] [2025-01-09 19:44:25,340 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8652] [2025-01-09 19:44:25,341 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("sfence": : : "memory"); [8665] [2025-01-09 19:44:25,399 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347312,347325] [2025-01-09 19:44:25,399 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347481,347494] [2025-01-09 19:44:25,400 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347648,347661] [2025-01-09 19:44:25,400 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i[347816,347829] [2025-01-09 19:44:25,405 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:44:25,521 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:44:25,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25 WrapperNode [2025-01-09 19:44:25,521 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:44:25,523 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:44:25,523 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:44:25,523 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:44:25,527 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:25,592 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:25,733 INFO L138 Inliner]: procedures = 446, calls = 2177, calls flagged for inlining = 218, calls inlined = 201, statements flattened = 6177 [2025-01-09 19:44:25,734 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:44:25,735 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:44:25,735 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:44:25,735 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:44:25,741 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:25,742 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:25,771 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,595 INFO L175 MemorySlicer]: Split 1001 memory accesses to 20 slices as follows [54, 3, 2, 4, 4, 15, 7, 1, 785, 7, 4, 7, 8, 7, 7, 1, 2, 71, 10, 2]. 78 percent of accesses are in the largest equivalence class. The 92 initializations are split as follows [0, 1, 0, 0, 4, 15, 7, 0, 30, 0, 4, 7, 8, 7, 0, 1, 2, 0, 6, 0]. The 450 writes are split as follows [42, 0, 1, 4, 0, 0, 0, 0, 326, 2, 0, 0, 0, 0, 2, 0, 0, 71, 1, 1]. [2025-01-09 19:44:26,595 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,595 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,694 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,709 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,742 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,774 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,797 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,842 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:44:26,844 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:44:26,844 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:44:26,844 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:44:26,846 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (1/1) ... [2025-01-09 19:44:26,849 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:44:26,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:44:26,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:44:26,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure BB_GET_BIT2 [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_GET_BIT2 [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_open [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_open [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_poll_stop [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_poll_stop [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure is_quattro_p [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure is_quattro_p [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_close [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_close [2025-01-09 19:44:26,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:44:26,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_set_multicast [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_set_multicast [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure BB_PUT_BIT [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure BB_PUT_BIT [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_begin_auto_negotiation [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_begin_auto_negotiation [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_get_counters [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_get_counters [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_happy_lock_of_happy_meal [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:44:26,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:44:26,936 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-01-09 19:44:26,938 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-01-09 19:44:26,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-01-09 19:44:26,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_happy_lock_of_happy_meal [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:44:26,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:44:26,939 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:44:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:44:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:44:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:44:26,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:44:26,941 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:44:26,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:44:26,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure set_happy_link_modes [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure set_happy_link_modes [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_reset [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_reset [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:44:26,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:44:26,942 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:44:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:44:26,944 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:44:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tx_timeout [2025-01-09 19:44:26,944 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tx_timeout [2025-01-09 19:44:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2025-01-09 19:44:26,944 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2025-01-09 19:44:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:44:26,944 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_read [2025-01-09 19:44:26,945 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_read [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:44:26,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:44:26,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:44:26,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:44:26,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure is_lucent_phy [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lucent_phy [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure hme_read_desc32 [2025-01-09 19:44:26,947 INFO L138 BoogieDeclarations]: Found implementation of procedure hme_read_desc32 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#0 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#1 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#2 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#3 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#4 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#5 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#6 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#7 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#8 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#9 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#10 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#11 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#12 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#13 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#14 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#15 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#16 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#17 [2025-01-09 19:44:26,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#18 [2025-01-09 19:44:26,948 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy#19 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#0 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#1 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#2 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#3 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#4 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#5 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#6 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#7 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#8 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#9 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#10 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#11 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#12 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#13 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#14 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#15 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#16 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#17 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#18 [2025-01-09 19:44:26,948 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy#19 [2025-01-09 19:44:26,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:44:26,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:44:26,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:44:26,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:44:26,948 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:44:26,949 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_clean_rings [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_clean_rings [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2025-01-09 19:44:26,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_happy_meal_exit_14_2 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#0 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#1 [2025-01-09 19:44:26,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#2 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#3 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#4 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#5 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#6 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#7 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#8 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#9 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#10 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#11 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#12 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#13 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#14 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#15 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#16 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#17 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#18 [2025-01-09 19:44:26,951 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset#19 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#0 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#1 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#2 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#3 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#4 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#5 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#6 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#7 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#8 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#9 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#10 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#11 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#12 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#13 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#14 [2025-01-09 19:44:26,951 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#15 [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#16 [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#17 [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#18 [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset#19 [2025-01-09 19:44:26,952 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:44:26,952 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2025-01-09 19:44:26,952 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2025-01-09 19:44:26,952 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_stop [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_stop [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_pci_remove [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_pci_remove [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_63 [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_63 [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_init [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_init [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2025-01-09 19:44:26,953 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:44:26,953 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_tcvr_write [2025-01-09 19:44:26,954 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_tcvr_write [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:44:26,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2025-01-09 19:44:26,954 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_64 [2025-01-09 19:44:26,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_64 [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:44:26,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:44:26,954 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 19:44:26,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed [2025-01-09 19:44:26,955 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-01-09 19:44:26,955 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:44:26,955 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2025-01-09 19:44:26,956 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:44:26,956 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2025-01-09 19:44:26,956 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2025-01-09 19:44:26,956 INFO L130 BoogieDeclarations]: Found specification of procedure happy_meal_transceiver_check [2025-01-09 19:44:26,956 INFO L138 BoogieDeclarations]: Found implementation of procedure happy_meal_transceiver_check [2025-01-09 19:44:27,720 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:44:27,724 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:44:27,892 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:44:39,112 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:44:40,376 INFO L? ?]: Removed 2863 outVars from TransFormulas that were not future-live. [2025-01-09 19:44:40,376 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:44:40,427 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:44:40,428 INFO L312 CfgBuilder]: Removed 21 assume(true) statements. [2025-01-09 19:44:40,429 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:44:40 BoogieIcfgContainer [2025-01-09 19:44:40,429 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:44:40,430 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:44:40,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:44:40,434 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:44:40,435 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:44:23" (1/3) ... [2025-01-09 19:44:40,436 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfe105f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:44:40, skipping insertion in model container [2025-01-09 19:44:40,436 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:44:25" (2/3) ... [2025-01-09 19:44:40,437 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6dfe105f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:44:40, skipping insertion in model container [2025-01-09 19:44:40,437 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:44:40" (3/3) ... [2025-01-09 19:44:40,439 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i [2025-01-09 19:44:40,452 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:44:40,455 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sun-sunhme.cil.i that has 130 procedures, 2888 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2025-01-09 19:44:40,553 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:44:40,563 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;@4f46046b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:44:40,564 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:44:40,576 INFO L276 IsEmpty]: Start isEmpty. Operand has 2719 states, 1989 states have (on average 1.3700351935646053) internal successors, (2725), 2025 states have internal predecessors, (2725), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) [2025-01-09 19:44:40,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-01-09 19:44:40,592 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:40,593 INFO L218 NwaCegarLoop]: trace histogram [9, 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] [2025-01-09 19:44:40,594 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)] === [2025-01-09 19:44:40,598 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:40,599 INFO L85 PathProgramCache]: Analyzing trace with hash 1227018640, now seen corresponding path program 1 times [2025-01-09 19:44:40,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:40,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1245642984] [2025-01-09 19:44:40,605 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:40,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:44,570 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-01-09 19:44:44,830 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-01-09 19:44:44,831 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:44,831 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:45,357 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-01-09 19:44:45,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:45,358 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1245642984] [2025-01-09 19:44:45,359 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1245642984] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:45,359 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:45,359 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:45,360 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [901694935] [2025-01-09 19:44:45,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:45,363 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:45,363 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:45,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:45,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:45,383 INFO L87 Difference]: Start difference. First operand has 2719 states, 1989 states have (on average 1.3700351935646053) internal successors, (2725), 2025 states have internal predecessors, (2725), 636 states have call successors, (636), 92 states have call predecessors, (636), 91 states have return successors, (630), 619 states have call predecessors, (630), 630 states have call successors, (630) Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:44:49,445 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:50,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:50,400 INFO L93 Difference]: Finished difference Result 8013 states and 12049 transitions. [2025-01-09 19:44:50,401 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:50,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 116 [2025-01-09 19:44:50,403 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:50,465 INFO L225 Difference]: With dead ends: 8013 [2025-01-09 19:44:50,466 INFO L226 Difference]: Without dead ends: 5305 [2025-01-09 19:44:50,494 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:50,497 INFO L435 NwaCegarLoop]: 3954 mSDtfsCounter, 3805 mSDsluCounter, 3880 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3805 SdHoareTripleChecker+Valid, 7834 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:50,497 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3805 Valid, 7834 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:44:50,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5305 states. [2025-01-09 19:44:50,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5305 to 5301. [2025-01-09 19:44:50,839 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5301 states, 3901 states have (on average 1.3468341450910024) internal successors, (5254), 3972 states have internal predecessors, (5254), 1219 states have call successors, (1219), 179 states have call predecessors, (1219), 178 states have return successors, (1215), 1193 states have call predecessors, (1215), 1215 states have call successors, (1215) [2025-01-09 19:44:50,875 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5301 states to 5301 states and 7688 transitions. [2025-01-09 19:44:50,884 INFO L78 Accepts]: Start accepts. Automaton has 5301 states and 7688 transitions. Word has length 116 [2025-01-09 19:44:50,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:50,888 INFO L471 AbstractCegarLoop]: Abstraction has 5301 states and 7688 transitions. [2025-01-09 19:44:50,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (13), 2 states have call predecessors, (13), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:44:50,888 INFO L276 IsEmpty]: Start isEmpty. Operand 5301 states and 7688 transitions. [2025-01-09 19:44:50,894 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2025-01-09 19:44:50,896 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:50,896 INFO L218 NwaCegarLoop]: trace histogram [9, 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] [2025-01-09 19:44:50,896 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:44:50,896 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)] === [2025-01-09 19:44:50,897 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:50,897 INFO L85 PathProgramCache]: Analyzing trace with hash -1862565682, now seen corresponding path program 1 times [2025-01-09 19:44:50,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:50,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [370636655] [2025-01-09 19:44:50,897 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:50,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:54,578 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 117 statements into 1 equivalence classes. [2025-01-09 19:44:54,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 117 of 117 statements. [2025-01-09 19:44:54,644 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:54,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:55,036 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-01-09 19:44:55,037 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:55,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [370636655] [2025-01-09 19:44:55,038 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [370636655] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:55,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:55,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:55,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687391459] [2025-01-09 19:44:55,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:55,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:55,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:55,040 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:55,040 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:55,040 INFO L87 Difference]: Start difference. First operand 5301 states and 7688 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:44:59,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:59,961 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:59,961 INFO L93 Difference]: Finished difference Result 14445 states and 20880 transitions. [2025-01-09 19:44:59,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:59,962 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 117 [2025-01-09 19:44:59,962 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:45:00,025 INFO L225 Difference]: With dead ends: 14445 [2025-01-09 19:45:00,026 INFO L226 Difference]: Without dead ends: 9165 [2025-01-09 19:45:00,058 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:00,058 INFO L435 NwaCegarLoop]: 4380 mSDtfsCounter, 3499 mSDsluCounter, 3218 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3499 SdHoareTripleChecker+Valid, 7598 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:45:00,059 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3499 Valid, 7598 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:45:00,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9165 states. [2025-01-09 19:45:00,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9165 to 9133. [2025-01-09 19:45:00,453 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9133 states, 6725 states have (on average 1.3427509293680298) internal successors, (9030), 6857 states have internal predecessors, (9030), 2070 states have call successors, (2070), 346 states have call predecessors, (2070), 335 states have return successors, (2076), 2001 states have call predecessors, (2076), 2066 states have call successors, (2076) [2025-01-09 19:45:00,505 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9133 states to 9133 states and 13176 transitions. [2025-01-09 19:45:00,512 INFO L78 Accepts]: Start accepts. Automaton has 9133 states and 13176 transitions. Word has length 117 [2025-01-09 19:45:00,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:45:00,513 INFO L471 AbstractCegarLoop]: Abstraction has 9133 states and 13176 transitions. [2025-01-09 19:45:00,517 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:45:00,517 INFO L276 IsEmpty]: Start isEmpty. Operand 9133 states and 13176 transitions. [2025-01-09 19:45:00,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2025-01-09 19:45:00,519 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:45:00,519 INFO L218 NwaCegarLoop]: trace histogram [9, 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] [2025-01-09 19:45:00,523 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:45:00,523 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)] === [2025-01-09 19:45:00,524 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:45:00,524 INFO L85 PathProgramCache]: Analyzing trace with hash 491653407, now seen corresponding path program 1 times [2025-01-09 19:45:00,524 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:45:00,524 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898573802] [2025-01-09 19:45:00,524 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:45:00,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:45:04,199 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 121 statements into 1 equivalence classes. [2025-01-09 19:45:04,272 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 121 of 121 statements. [2025-01-09 19:45:04,272 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:45:04,272 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:45:04,656 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-01-09 19:45:04,657 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:45:04,657 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898573802] [2025-01-09 19:45:04,657 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898573802] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:45:04,657 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:45:04,657 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:45:04,657 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1139785006] [2025-01-09 19:45:04,657 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:45:04,657 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:45:04,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:45:04,658 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:45:04,658 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:04,658 INFO L87 Difference]: Start difference. First operand 9133 states and 13176 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:45:08,739 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:45:10,180 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:45:10,180 INFO L93 Difference]: Finished difference Result 26075 states and 37640 transitions. [2025-01-09 19:45:10,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:45:10,181 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 121 [2025-01-09 19:45:10,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:45:10,297 INFO L225 Difference]: With dead ends: 26075 [2025-01-09 19:45:10,297 INFO L226 Difference]: Without dead ends: 16963 [2025-01-09 19:45:10,348 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:10,349 INFO L435 NwaCegarLoop]: 4123 mSDtfsCounter, 3458 mSDsluCounter, 3819 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3458 SdHoareTripleChecker+Valid, 7942 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2025-01-09 19:45:10,349 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3458 Valid, 7942 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2025-01-09 19:45:10,367 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16963 states. [2025-01-09 19:45:10,864 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16963 to 16931. [2025-01-09 19:45:10,890 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16931 states, 12435 states have (on average 1.3449135504624046) internal successors, (16724), 12685 states have internal predecessors, (16724), 3844 states have call successors, (3844), 672 states have call predecessors, (3844), 649 states have return successors, (3864), 3703 states have call predecessors, (3864), 3840 states have call successors, (3864) [2025-01-09 19:45:10,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16931 states to 16931 states and 24432 transitions. [2025-01-09 19:45:10,977 INFO L78 Accepts]: Start accepts. Automaton has 16931 states and 24432 transitions. Word has length 121 [2025-01-09 19:45:10,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:45:10,977 INFO L471 AbstractCegarLoop]: Abstraction has 16931 states and 24432 transitions. [2025-01-09 19:45:10,977 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:45:10,977 INFO L276 IsEmpty]: Start isEmpty. Operand 16931 states and 24432 transitions. [2025-01-09 19:45:10,979 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2025-01-09 19:45:10,979 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:45:10,979 INFO L218 NwaCegarLoop]: trace histogram [9, 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, 1, 1] [2025-01-09 19:45:10,979 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:45:10,979 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)] === [2025-01-09 19:45:10,979 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:45:10,979 INFO L85 PathProgramCache]: Analyzing trace with hash -52514052, now seen corresponding path program 1 times [2025-01-09 19:45:10,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:45:10,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1710206491] [2025-01-09 19:45:10,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:45:10,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:45:14,686 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 126 statements into 1 equivalence classes. [2025-01-09 19:45:14,745 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 126 of 126 statements. [2025-01-09 19:45:14,746 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:45:14,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:45:15,103 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-01-09 19:45:15,104 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:45:15,104 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1710206491] [2025-01-09 19:45:15,104 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1710206491] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:45:15,104 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:45:15,104 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:45:15,104 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1687649079] [2025-01-09 19:45:15,104 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:45:15,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:45:15,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:45:15,105 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:45:15,105 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:15,106 INFO L87 Difference]: Start difference. First operand 16931 states and 24432 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:45:19,142 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:45:20,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:45:20,918 INFO L93 Difference]: Finished difference Result 33741 states and 48698 transitions. [2025-01-09 19:45:20,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:45:20,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 126 [2025-01-09 19:45:20,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:45:21,013 INFO L225 Difference]: With dead ends: 33741 [2025-01-09 19:45:21,013 INFO L226 Difference]: Without dead ends: 16831 [2025-01-09 19:45:21,076 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:21,076 INFO L435 NwaCegarLoop]: 4370 mSDtfsCounter, 2994 mSDsluCounter, 3845 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 19 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2994 SdHoareTripleChecker+Valid, 8215 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:45:21,077 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2994 Valid, 8215 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:45:21,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16831 states. [2025-01-09 19:45:21,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16831 to 16799. [2025-01-09 19:45:21,815 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16799 states, 12317 states have (on average 1.342534708126979) internal successors, (16536), 12563 states have internal predecessors, (16536), 3807 states have call successors, (3807), 695 states have call predecessors, (3807), 672 states have return successors, (3815), 3671 states have call predecessors, (3815), 3803 states have call successors, (3815) [2025-01-09 19:45:21,912 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16799 states to 16799 states and 24158 transitions. [2025-01-09 19:45:21,966 INFO L78 Accepts]: Start accepts. Automaton has 16799 states and 24158 transitions. Word has length 126 [2025-01-09 19:45:21,969 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:45:21,969 INFO L471 AbstractCegarLoop]: Abstraction has 16799 states and 24158 transitions. [2025-01-09 19:45:21,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2025-01-09 19:45:21,970 INFO L276 IsEmpty]: Start isEmpty. Operand 16799 states and 24158 transitions. [2025-01-09 19:45:21,973 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2025-01-09 19:45:21,973 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:45:21,973 INFO L218 NwaCegarLoop]: trace histogram [9, 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, 1, 1, 1, 1] [2025-01-09 19:45:21,973 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:45:21,979 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)] === [2025-01-09 19:45:21,980 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:45:21,980 INFO L85 PathProgramCache]: Analyzing trace with hash -1392185780, now seen corresponding path program 1 times [2025-01-09 19:45:21,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:45:21,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509907942] [2025-01-09 19:45:21,980 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:45:21,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:45:26,208 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 128 statements into 1 equivalence classes. [2025-01-09 19:45:26,258 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 128 of 128 statements. [2025-01-09 19:45:26,258 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:45:26,258 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:45:26,574 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-01-09 19:45:26,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:45:26,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509907942] [2025-01-09 19:45:26,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509907942] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:45:26,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:45:26,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:45:26,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1316325277] [2025-01-09 19:45:26,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:45:26,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:45:26,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:45:26,576 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:45:26,577 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:26,577 INFO L87 Difference]: Start difference. First operand 16799 states and 24158 transitions. Second operand has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-09 19:45:30,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:45:31,694 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:45:31,694 INFO L93 Difference]: Finished difference Result 43916 states and 63093 transitions. [2025-01-09 19:45:31,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:45:31,695 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 128 [2025-01-09 19:45:31,695 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:45:31,834 INFO L225 Difference]: With dead ends: 43916 [2025-01-09 19:45:31,834 INFO L226 Difference]: Without dead ends: 27138 [2025-01-09 19:45:31,910 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:31,912 INFO L435 NwaCegarLoop]: 3971 mSDtfsCounter, 3355 mSDsluCounter, 3893 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3355 SdHoareTripleChecker+Valid, 7864 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:45:31,912 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3355 Valid, 7864 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:45:31,935 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27138 states. [2025-01-09 19:45:32,625 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27138 to 27076. [2025-01-09 19:45:32,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27076 states, 19715 states have (on average 1.3357849353284301) internal successors, (26335), 20155 states have internal predecessors, (26335), 6219 states have call successors, (6219), 1180 states have call predecessors, (6219), 1139 states have return successors, (6299), 5959 states have call predecessors, (6299), 6215 states have call successors, (6299) [2025-01-09 19:45:32,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27076 states to 27076 states and 38853 transitions. [2025-01-09 19:45:32,786 INFO L78 Accepts]: Start accepts. Automaton has 27076 states and 38853 transitions. Word has length 128 [2025-01-09 19:45:32,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:45:32,787 INFO L471 AbstractCegarLoop]: Abstraction has 27076 states and 38853 transitions. [2025-01-09 19:45:32,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.333333333333334) internal successors, (40), 3 states have internal predecessors, (40), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-09 19:45:32,787 INFO L276 IsEmpty]: Start isEmpty. Operand 27076 states and 38853 transitions. [2025-01-09 19:45:32,788 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2025-01-09 19:45:32,789 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:45:32,789 INFO L218 NwaCegarLoop]: trace histogram [10, 10, 8, 8, 8, 8, 8, 8, 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] [2025-01-09 19:45:32,789 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:45:32,789 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:45:32,790 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:45:32,790 INFO L85 PathProgramCache]: Analyzing trace with hash -552210996, now seen corresponding path program 1 times [2025-01-09 19:45:32,790 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:45:32,790 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568431221] [2025-01-09 19:45:32,790 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:45:32,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:45:36,332 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 140 statements into 1 equivalence classes. [2025-01-09 19:45:36,391 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 140 of 140 statements. [2025-01-09 19:45:36,392 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:45:36,392 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:45:36,815 INFO L134 CoverageAnalysis]: Checked inductivity of 310 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2025-01-09 19:45:36,815 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:45:36,815 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568431221] [2025-01-09 19:45:36,815 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568431221] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:45:36,815 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:45:36,815 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:45:36,815 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729823952] [2025-01-09 19:45:36,815 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:45:36,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:45:36,816 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:45:36,816 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:45:36,816 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:36,816 INFO L87 Difference]: Start difference. First operand 27076 states and 38853 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-09 19:45:40,855 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:45:42,634 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:45:42,634 INFO L93 Difference]: Finished difference Result 78152 states and 112178 transitions. [2025-01-09 19:45:42,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:45:42,635 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 140 [2025-01-09 19:45:42,635 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:45:42,939 INFO L225 Difference]: With dead ends: 78152 [2025-01-09 19:45:42,940 INFO L226 Difference]: Without dead ends: 51097 [2025-01-09 19:45:43,077 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:45:43,079 INFO L435 NwaCegarLoop]: 4945 mSDtfsCounter, 3868 mSDsluCounter, 3904 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3868 SdHoareTripleChecker+Valid, 8849 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 19:45:43,079 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3868 Valid, 8849 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 14 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 19:45:43,128 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51097 states. [2025-01-09 19:45:44,401 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51097 to 51039. [2025-01-09 19:45:44,464 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51039 states, 37182 states have (on average 1.335538701522242) internal successors, (49658), 38036 states have internal predecessors, (49658), 11707 states have call successors, (11707), 2228 states have call predecessors, (11707), 2147 states have return successors, (11871), 11182 states have call predecessors, (11871), 11703 states have call successors, (11871) [2025-01-09 19:45:44,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51039 states to 51039 states and 73236 transitions. [2025-01-09 19:45:44,723 INFO L78 Accepts]: Start accepts. Automaton has 51039 states and 73236 transitions. Word has length 140 [2025-01-09 19:45:44,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:45:44,724 INFO L471 AbstractCegarLoop]: Abstraction has 51039 states and 73236 transitions. [2025-01-09 19:45:44,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2025-01-09 19:45:44,724 INFO L276 IsEmpty]: Start isEmpty. Operand 51039 states and 73236 transitions. [2025-01-09 19:45:44,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2025-01-09 19:45:44,727 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:45:44,727 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 8, 8, 8, 8, 8, 8, 3, 3, 3, 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] [2025-01-09 19:45:44,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:45:44,728 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)] === [2025-01-09 19:45:44,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:45:44,728 INFO L85 PathProgramCache]: Analyzing trace with hash -2110791924, now seen corresponding path program 1 times [2025-01-09 19:45:44,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:45:44,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1756085583] [2025-01-09 19:45:44,728 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:45:44,728 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms