./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-icplus-ipg.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-icplus-ipg.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 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 19:42:08,077 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:42:08,111 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:42:08,115 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:42:08,115 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:42:08,137 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:42:08,138 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:42:08,138 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:42:08,138 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:42:08,138 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:42:08,138 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:42:08,138 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:42:08,139 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:42:08,139 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:42:08,139 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:42:08,139 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:42:08,139 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:42:08,140 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:42:08,140 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:42:08,140 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 -> 7c9f1b92adb9acc769d32e01935187ba88bc4e22a7a5cb13176ef92b5b4818de [2025-01-09 19:42:08,317 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:42:08,340 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:42:08,342 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:42:08,343 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:42:08,343 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:42:08,345 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-icplus-ipg.cil.i [2025-01-09 19:42:09,472 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0239d7531/2a269c2c20584d82880c34dd041c700a/FLAG02d892225 [2025-01-09 19:42:09,984 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:42:09,984 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-icplus-ipg.cil.i [2025-01-09 19:42:10,032 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0239d7531/2a269c2c20584d82880c34dd041c700a/FLAG02d892225 [2025-01-09 19:42:10,541 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/0239d7531/2a269c2c20584d82880c34dd041c700a [2025-01-09 19:42:10,544 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:42:10,545 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:42:10,546 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:42:10,547 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:42:10,550 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:42:10,551 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:42:10" (1/1) ... [2025-01-09 19:42:10,551 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6bd3e168 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:10, skipping insertion in model container [2025-01-09 19:42:10,551 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:42:10" (1/1) ... [2025-01-09 19:42:10,646 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:42:12,894 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-icplus-ipg.cil.i[315136,315149] [2025-01-09 19:42:12,897 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-icplus-ipg.cil.i[315305,315318] [2025-01-09 19:42:12,897 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-icplus-ipg.cil.i[315472,315485] [2025-01-09 19:42:12,898 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-icplus-ipg.cil.i[315640,315653] [2025-01-09 19:42:12,913 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:42:12,931 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:42:13,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5252] [2025-01-09 19:42:13,022 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)); [5259] [2025-01-09 19:42:13,022 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5266] [2025-01-09 19:42:13,023 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)); [5302-5303] [2025-01-09 19:42:13,024 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"); [5308-5310] [2025-01-09 19:42:13,029 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)); [5526-5527] [2025-01-09 19:42:13,030 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)); [5560-5561] [2025-01-09 19:42:13,077 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7910] [2025-01-09 19:42:13,123 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-icplus-ipg.cil.i[315136,315149] [2025-01-09 19:42:13,123 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-icplus-ipg.cil.i[315305,315318] [2025-01-09 19:42:13,124 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-icplus-ipg.cil.i[315472,315485] [2025-01-09 19:42:13,124 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-icplus-ipg.cil.i[315640,315653] [2025-01-09 19:42:13,129 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:42:13,247 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:42:13,248 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13 WrapperNode [2025-01-09 19:42:13,248 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:42:13,249 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:42:13,249 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:42:13,249 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:42:13,253 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:42:13" (1/1) ... [2025-01-09 19:42:13,305 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:42:13" (1/1) ... [2025-01-09 19:42:13,474 INFO L138 Inliner]: procedures = 430, calls = 1731, calls flagged for inlining = 202, calls inlined = 186, statements flattened = 4826 [2025-01-09 19:42:13,475 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:42:13,476 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:42:13,476 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:42:13,476 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:42:13,482 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:13,483 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:13,511 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,193 INFO L175 MemorySlicer]: Split 776 memory accesses to 19 slices as follows [4, 19, 24, 15, 2, 2, 2, 4, 1, 2, 10, 38, 9, 5, 9, 54, 3, 1, 572]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 0, 0, 15, 0, 0, 0, 4, 1, 2, 10, 0, 9, 4, 9, 0, 1, 0, 0]. The 394 writes are split as follows [0, 16, 17, 0, 1, 1, 1, 0, 0, 0, 0, 32, 0, 0, 0, 42, 0, 0, 284]. [2025-01-09 19:42:14,194 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,194 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,357 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,368 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,392 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,434 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,452 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,498 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:42:14,499 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:42:14,499 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:42:14,499 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:42:14,501 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (1/1) ... [2025-01-09 19:42:14,504 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:42:14,514 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:42:14,526 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:42:14,532 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:42:14,550 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-01-09 19:42:14,551 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-01-09 19:42:14,551 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:42:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:42:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:42:14,552 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:42:14,552 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:42:14,553 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:42:14,553 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-01-09 19:42:14,554 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 19:42:14,554 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:42:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2025-01-09 19:42:14,555 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:42:14,555 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:42:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:42:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:42:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:42:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:42:14,558 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:42:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:42:14,559 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:42:14,559 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:42:14,560 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:42:14,560 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-01-09 19:42:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-01-09 19:42:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:42:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:42:14,562 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-01-09 19:42:14,562 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2025-01-09 19:42:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:42:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2025-01-09 19:42:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:42:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:42:14,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:42:14,563 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2025-01-09 19:42:14,564 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2025-01-09 19:42:14,564 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-01-09 19:42:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:42:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2025-01-09 19:42:14,565 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 19:42:14,565 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 19:42:14,566 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:42:14,567 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2025-01-09 19:42:14,568 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-01-09 19:42:14,568 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 19:42:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_ipg_nic_private [2025-01-09 19:42:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_ipg_nic_private [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2025-01-09 19:42:14,569 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2025-01-09 19:42:14,569 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:42:14,570 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:42:14,570 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2025-01-09 19:42:14,571 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:42:14,571 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:42:15,294 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:42:15,297 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:42:16,663 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:42:30,400 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:42:31,028 INFO L? ?]: Removed 2639 outVars from TransFormulas that were not future-live. [2025-01-09 19:42:31,028 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:42:31,066 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:42:31,066 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2025-01-09 19:42:31,067 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:42:31 BoogieIcfgContainer [2025-01-09 19:42:31,070 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:42:31,071 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:42:31,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:42:31,074 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:42:31,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:42:10" (1/3) ... [2025-01-09 19:42:31,074 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ee43a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:42:31, skipping insertion in model container [2025-01-09 19:42:31,074 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:42:13" (2/3) ... [2025-01-09 19:42:31,075 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@63ee43a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:42:31, skipping insertion in model container [2025-01-09 19:42:31,075 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:42:31" (3/3) ... [2025-01-09 19:42:31,075 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2025-01-09 19:42:31,086 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:42:31,093 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i that has 117 procedures, 2170 locations, 1 initial locations, 38 loop locations, and 3 error locations. [2025-01-09 19:42:31,156 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:42:31,163 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;@2139d701, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:42:31,164 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:42:31,171 INFO L276 IsEmpty]: Start isEmpty. Operand has 2078 states, 1507 states have (on average 1.3205043132050431) internal successors, (1990), 1537 states have internal predecessors, (1990), 473 states have call successors, (473), 98 states have call predecessors, (473), 97 states have return successors, (467), 464 states have call predecessors, (467), 467 states have call successors, (467) [2025-01-09 19:42:31,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-01-09 19:42:31,184 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:31,184 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:42:31,185 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:42:31,188 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:31,189 INFO L85 PathProgramCache]: Analyzing trace with hash 480054072, now seen corresponding path program 1 times [2025-01-09 19:42:31,193 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:31,193 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125466586] [2025-01-09 19:42:31,194 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:31,194 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:34,358 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-01-09 19:42:34,640 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-01-09 19:42:34,641 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:34,641 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:35,199 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:42:35,201 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:35,201 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125466586] [2025-01-09 19:42:35,202 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125466586] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:35,202 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:35,202 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:35,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1381677156] [2025-01-09 19:42:35,203 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:35,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:35,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:35,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:35,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:35,223 INFO L87 Difference]: Start difference. First operand has 2078 states, 1507 states have (on average 1.3205043132050431) internal successors, (1990), 1537 states have internal predecessors, (1990), 473 states have call successors, (473), 98 states have call predecessors, (473), 97 states have return successors, (467), 464 states have call predecessors, (467), 467 states have call successors, (467) 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:42:39,274 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:42:40,179 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:40,179 INFO L93 Difference]: Finished difference Result 6086 states and 8770 transitions. [2025-01-09 19:42:40,180 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:40,181 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:42:40,182 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:40,240 INFO L225 Difference]: With dead ends: 6086 [2025-01-09 19:42:40,241 INFO L226 Difference]: Without dead ends: 4019 [2025-01-09 19:42:40,259 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:42:40,261 INFO L435 NwaCegarLoop]: 2892 mSDtfsCounter, 2750 mSDsluCounter, 2822 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2750 SdHoareTripleChecker+Valid, 5714 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:42:40,261 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2750 Valid, 5714 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:42:40,287 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4019 states. [2025-01-09 19:42:40,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4019 to 4015. [2025-01-09 19:42:40,467 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4015 states, 2932 states have (on average 1.2957025920873124) internal successors, (3799), 2989 states have internal predecessors, (3799), 890 states have call successors, (890), 191 states have call predecessors, (890), 190 states have return successors, (886), 880 states have call predecessors, (886), 886 states have call successors, (886) [2025-01-09 19:42:40,492 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4015 states to 4015 states and 5575 transitions. [2025-01-09 19:42:40,500 INFO L78 Accepts]: Start accepts. Automaton has 4015 states and 5575 transitions. Word has length 116 [2025-01-09 19:42:40,501 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:40,502 INFO L471 AbstractCegarLoop]: Abstraction has 4015 states and 5575 transitions. [2025-01-09 19:42:40,502 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:42:40,502 INFO L276 IsEmpty]: Start isEmpty. Operand 4015 states and 5575 transitions. [2025-01-09 19:42:40,506 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-01-09 19:42:40,506 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:40,506 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] [2025-01-09 19:42:40,506 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:42:40,506 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:42:40,507 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:40,507 INFO L85 PathProgramCache]: Analyzing trace with hash -1500094386, now seen corresponding path program 1 times [2025-01-09 19:42:40,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:40,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1596196942] [2025-01-09 19:42:40,507 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:40,507 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:43,572 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-01-09 19:42:43,666 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-01-09 19:42:43,669 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:43,669 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:44,054 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:42:44,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:44,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1596196942] [2025-01-09 19:42:44,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1596196942] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:44,055 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:44,055 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:44,055 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710142329] [2025-01-09 19:42:44,055 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:44,056 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:44,060 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:44,060 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:44,060 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:44,060 INFO L87 Difference]: Start difference. First operand 4015 states and 5575 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:48,091 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:42:48,954 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:48,955 INFO L93 Difference]: Finished difference Result 11067 states and 15299 transitions. [2025-01-09 19:42:48,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:48,955 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 120 [2025-01-09 19:42:48,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:49,002 INFO L225 Difference]: With dead ends: 11067 [2025-01-09 19:42:49,003 INFO L226 Difference]: Without dead ends: 7073 [2025-01-09 19:42:49,020 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:42:49,021 INFO L435 NwaCegarLoop]: 3079 mSDtfsCounter, 2174 mSDsluCounter, 2790 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2174 SdHoareTripleChecker+Valid, 5869 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:49,022 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2174 Valid, 5869 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:42:49,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7073 states. [2025-01-09 19:42:49,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7073 to 7044. [2025-01-09 19:42:49,255 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7044 states, 5125 states have (on average 1.281170731707317) internal successors, (6566), 5229 states have internal predecessors, (6566), 1563 states have call successors, (1563), 360 states have call predecessors, (1563), 353 states have return successors, (1579), 1530 states have call predecessors, (1579), 1559 states have call successors, (1579) [2025-01-09 19:42:49,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7044 states to 7044 states and 9708 transitions. [2025-01-09 19:42:49,293 INFO L78 Accepts]: Start accepts. Automaton has 7044 states and 9708 transitions. Word has length 120 [2025-01-09 19:42:49,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:49,293 INFO L471 AbstractCegarLoop]: Abstraction has 7044 states and 9708 transitions. [2025-01-09 19:42:49,293 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (14), 2 states have call predecessors, (14), 1 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2025-01-09 19:42:49,294 INFO L276 IsEmpty]: Start isEmpty. Operand 7044 states and 9708 transitions. [2025-01-09 19:42:49,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-01-09 19:42:49,299 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:49,300 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:42:49,300 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:42:49,300 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:42:49,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:49,300 INFO L85 PathProgramCache]: Analyzing trace with hash 1337766742, now seen corresponding path program 1 times [2025-01-09 19:42:49,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:49,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [474703319] [2025-01-09 19:42:49,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:49,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:42:52,587 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-01-09 19:42:52,638 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-01-09 19:42:52,638 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:42:52,638 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:42:52,849 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-01-09 19:42:52,851 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:42:52,851 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [474703319] [2025-01-09 19:42:52,851 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [474703319] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:42:52,851 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:42:52,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:42:52,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468110980] [2025-01-09 19:42:52,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:42:52,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:42:52,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:42:52,853 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:42:52,853 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:42:52,853 INFO L87 Difference]: Start difference. First operand 7044 states and 9708 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 19:42:56,883 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:42:58,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:42:58,193 INFO L93 Difference]: Finished difference Result 20312 states and 27988 transitions. [2025-01-09 19:42:58,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:42:58,194 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 170 [2025-01-09 19:42:58,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:42:58,262 INFO L225 Difference]: With dead ends: 20312 [2025-01-09 19:42:58,262 INFO L226 Difference]: Without dead ends: 13289 [2025-01-09 19:42:58,292 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:42:58,294 INFO L435 NwaCegarLoop]: 2871 mSDtfsCounter, 2587 mSDsluCounter, 2786 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2587 SdHoareTripleChecker+Valid, 5657 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.1s IncrementalHoareTripleChecker+Time [2025-01-09 19:42:58,294 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2587 Valid, 5657 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 56 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-01-09 19:42:58,306 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13289 states. [2025-01-09 19:42:58,684 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13289 to 13258. [2025-01-09 19:42:58,709 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13258 states, 9619 states have (on average 1.281630107079738) internal successors, (12328), 9819 states have internal predecessors, (12328), 2943 states have call successors, (2943), 708 states have call predecessors, (2943), 693 states have return successors, (2979), 2870 states have call predecessors, (2979), 2939 states have call successors, (2979) [2025-01-09 19:42:58,753 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13258 states to 13258 states and 18250 transitions. [2025-01-09 19:42:58,761 INFO L78 Accepts]: Start accepts. Automaton has 13258 states and 18250 transitions. Word has length 170 [2025-01-09 19:42:58,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:42:58,761 INFO L471 AbstractCegarLoop]: Abstraction has 13258 states and 18250 transitions. [2025-01-09 19:42:58,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 3 states have call successors, (22), 2 states have call predecessors, (22), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 19:42:58,762 INFO L276 IsEmpty]: Start isEmpty. Operand 13258 states and 18250 transitions. [2025-01-09 19:42:58,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2025-01-09 19:42:58,767 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:42:58,767 INFO L218 NwaCegarLoop]: trace histogram [9, 9, 8, 8, 8, 8, 8, 8, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:42:58,767 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:42:58,767 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:42:58,768 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:42:58,768 INFO L85 PathProgramCache]: Analyzing trace with hash -825660509, now seen corresponding path program 1 times [2025-01-09 19:42:58,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:42:58,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [327298561] [2025-01-09 19:42:58,768 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:42:58,768 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:01,575 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 168 statements into 1 equivalence classes. [2025-01-09 19:43:01,634 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 168 of 168 statements. [2025-01-09 19:43:01,634 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:01,634 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:01,979 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-01-09 19:43:01,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:01,980 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [327298561] [2025-01-09 19:43:01,980 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [327298561] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:01,980 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:01,980 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:43:01,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1401027378] [2025-01-09 19:43:01,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:01,980 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:43:01,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:01,981 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:43:01,981 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:43:01,981 INFO L87 Difference]: Start difference. First operand 13258 states and 18250 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 19:43:06,012 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:43:07,568 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:07,569 INFO L93 Difference]: Finished difference Result 23848 states and 32856 transitions. [2025-01-09 19:43:07,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:43:07,569 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 168 [2025-01-09 19:43:07,570 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:07,713 INFO L225 Difference]: With dead ends: 23848 [2025-01-09 19:43:07,714 INFO L226 Difference]: Without dead ends: 10611 [2025-01-09 19:43:07,791 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:43:07,796 INFO L435 NwaCegarLoop]: 4041 mSDtfsCounter, 2096 mSDsluCounter, 2788 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2096 SdHoareTripleChecker+Valid, 6829 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:07,797 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2096 Valid, 6829 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:43:07,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10611 states. [2025-01-09 19:43:08,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10611 to 10580. [2025-01-09 19:43:08,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10580 states, 7742 states have (on average 1.283518470679411) internal successors, (9937), 7900 states have internal predecessors, (9937), 2281 states have call successors, (2281), 567 states have call predecessors, (2281), 554 states have return successors, (2298), 2215 states have call predecessors, (2298), 2277 states have call successors, (2298) [2025-01-09 19:43:08,200 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10580 states to 10580 states and 14516 transitions. [2025-01-09 19:43:08,219 INFO L78 Accepts]: Start accepts. Automaton has 10580 states and 14516 transitions. Word has length 168 [2025-01-09 19:43:08,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:43:08,223 INFO L471 AbstractCegarLoop]: Abstraction has 10580 states and 14516 transitions. [2025-01-09 19:43:08,223 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2025-01-09 19:43:08,223 INFO L276 IsEmpty]: Start isEmpty. Operand 10580 states and 14516 transitions. [2025-01-09 19:43:08,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-01-09 19:43:08,225 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:08,225 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:43:08,225 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:43:08,225 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:43:08,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:08,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1216505380, now seen corresponding path program 1 times [2025-01-09 19:43:08,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:08,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246502225] [2025-01-09 19:43:08,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:08,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:11,638 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-01-09 19:43:11,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-01-09 19:43:11,699 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:11,699 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:11,931 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-01-09 19:43:11,932 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:11,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246502225] [2025-01-09 19:43:11,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246502225] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:11,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:11,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:43:11,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491152372] [2025-01-09 19:43:11,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:11,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:43:11,933 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:11,933 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:43:11,933 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:43:11,933 INFO L87 Difference]: Start difference. First operand 10580 states and 14516 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-01-09 19:43:15,965 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:43:16,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:16,916 INFO L93 Difference]: Finished difference Result 31043 states and 42641 transitions. [2025-01-09 19:43:16,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:43:16,916 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 172 [2025-01-09 19:43:16,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:16,998 INFO L225 Difference]: With dead ends: 31043 [2025-01-09 19:43:16,998 INFO L226 Difference]: Without dead ends: 20559 [2025-01-09 19:43:17,030 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:43:17,031 INFO L435 NwaCegarLoop]: 3038 mSDtfsCounter, 2714 mSDsluCounter, 2831 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2714 SdHoareTripleChecker+Valid, 5869 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:17,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2714 Valid, 5869 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:43:17,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20559 states. [2025-01-09 19:43:17,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20559 to 20555. [2025-01-09 19:43:17,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20555 states, 15085 states have (on average 1.2849187935034803) internal successors, (19383), 15371 states have internal predecessors, (19383), 4390 states have call successors, (4390), 1098 states have call predecessors, (4390), 1077 states have return successors, (4428), 4291 states have call predecessors, (4428), 4386 states have call successors, (4428) [2025-01-09 19:43:17,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20555 states to 20555 states and 28201 transitions. [2025-01-09 19:43:17,741 INFO L78 Accepts]: Start accepts. Automaton has 20555 states and 28201 transitions. Word has length 172 [2025-01-09 19:43:17,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:43:17,742 INFO L471 AbstractCegarLoop]: Abstraction has 20555 states and 28201 transitions. [2025-01-09 19:43:17,742 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2025-01-09 19:43:17,742 INFO L276 IsEmpty]: Start isEmpty. Operand 20555 states and 28201 transitions. [2025-01-09 19:43:17,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-01-09 19:43:17,745 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:17,745 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:43:17,745 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:43:17,746 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:43:17,746 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:17,746 INFO L85 PathProgramCache]: Analyzing trace with hash 1357053990, now seen corresponding path program 1 times [2025-01-09 19:43:17,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:17,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1177670792] [2025-01-09 19:43:17,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:17,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:20,803 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-01-09 19:43:20,853 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-01-09 19:43:20,853 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:20,854 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:21,648 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2025-01-09 19:43:21,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:21,649 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1177670792] [2025-01-09 19:43:21,649 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1177670792] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:21,649 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:21,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:43:21,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809827197] [2025-01-09 19:43:21,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:21,650 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:43:21,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:21,651 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:43:21,651 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:43:21,651 INFO L87 Difference]: Start difference. First operand 20555 states and 28201 transitions. Second operand has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-01-09 19:43:22,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:22,448 INFO L93 Difference]: Finished difference Result 20561 states and 28206 transitions. [2025-01-09 19:43:22,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:43:22,449 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 172 [2025-01-09 19:43:22,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:22,552 INFO L225 Difference]: With dead ends: 20561 [2025-01-09 19:43:22,552 INFO L226 Difference]: Without dead ends: 20559 [2025-01-09 19:43:22,568 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:43:22,569 INFO L435 NwaCegarLoop]: 2855 mSDtfsCounter, 2809 mSDsluCounter, 5697 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2810 SdHoareTripleChecker+Valid, 8552 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:22,569 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2810 Valid, 8552 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:43:22,589 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20559 states. [2025-01-09 19:43:23,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20559 to 20559. [2025-01-09 19:43:23,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20559 states, 15088 states have (on average 1.284862142099682) internal successors, (19386), 15374 states have internal predecessors, (19386), 4390 states have call successors, (4390), 1099 states have call predecessors, (4390), 1078 states have return successors, (4428), 4291 states have call predecessors, (4428), 4386 states have call successors, (4428) [2025-01-09 19:43:23,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20559 states to 20559 states and 28204 transitions. [2025-01-09 19:43:23,571 INFO L78 Accepts]: Start accepts. Automaton has 20559 states and 28204 transitions. Word has length 172 [2025-01-09 19:43:23,571 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:43:23,571 INFO L471 AbstractCegarLoop]: Abstraction has 20559 states and 28204 transitions. [2025-01-09 19:43:23,571 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.6) internal successors, (53), 4 states have internal predecessors, (53), 2 states have call successors, (19), 3 states have call predecessors, (19), 1 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2025-01-09 19:43:23,572 INFO L276 IsEmpty]: Start isEmpty. Operand 20559 states and 28204 transitions. [2025-01-09 19:43:23,574 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2025-01-09 19:43:23,574 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:23,574 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:43:23,574 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:43:23,574 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:43:23,575 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:23,575 INFO L85 PathProgramCache]: Analyzing trace with hash 158949189, now seen corresponding path program 1 times [2025-01-09 19:43:23,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:23,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099128966] [2025-01-09 19:43:23,576 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:23,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:26,561 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 177 statements into 1 equivalence classes. [2025-01-09 19:43:26,614 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 177 of 177 statements. [2025-01-09 19:43:26,614 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:26,614 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:27,374 INFO L134 CoverageAnalysis]: Checked inductivity of 402 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2025-01-09 19:43:27,375 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:27,375 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099128966] [2025-01-09 19:43:27,375 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099128966] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:27,375 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:27,375 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:43:27,375 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996270287] [2025-01-09 19:43:27,376 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:27,376 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:43:27,376 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:27,376 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:43:27,376 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:43:27,377 INFO L87 Difference]: Start difference. First operand 20559 states and 28204 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 19:43:28,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:43:28,182 INFO L93 Difference]: Finished difference Result 20565 states and 28209 transitions. [2025-01-09 19:43:28,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:43:28,182 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 177 [2025-01-09 19:43:28,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:43:28,274 INFO L225 Difference]: With dead ends: 20565 [2025-01-09 19:43:28,274 INFO L226 Difference]: Without dead ends: 20563 [2025-01-09 19:43:28,288 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:43:28,289 INFO L435 NwaCegarLoop]: 2858 mSDtfsCounter, 2805 mSDsluCounter, 5698 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2806 SdHoareTripleChecker+Valid, 8556 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2025-01-09 19:43:28,289 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2806 Valid, 8556 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2025-01-09 19:43:28,303 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20563 states. [2025-01-09 19:43:28,746 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20563 to 20563. [2025-01-09 19:43:28,772 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20563 states, 15091 states have (on average 1.2848055132198) internal successors, (19389), 15377 states have internal predecessors, (19389), 4390 states have call successors, (4390), 1100 states have call predecessors, (4390), 1079 states have return successors, (4428), 4291 states have call predecessors, (4428), 4386 states have call successors, (4428) [2025-01-09 19:43:28,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20563 states to 20563 states and 28207 transitions. [2025-01-09 19:43:28,844 INFO L78 Accepts]: Start accepts. Automaton has 20563 states and 28207 transitions. Word has length 177 [2025-01-09 19:43:28,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:43:28,844 INFO L471 AbstractCegarLoop]: Abstraction has 20563 states and 28207 transitions. [2025-01-09 19:43:28,844 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (20), 3 states have call predecessors, (20), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2025-01-09 19:43:28,845 INFO L276 IsEmpty]: Start isEmpty. Operand 20563 states and 28207 transitions. [2025-01-09 19:43:28,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2025-01-09 19:43:28,847 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:28,847 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 8, 8, 8, 8, 8, 8, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:43:28,848 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 19:43:28,848 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:43:28,848 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:28,848 INFO L85 PathProgramCache]: Analyzing trace with hash -1878412474, now seen corresponding path program 1 times [2025-01-09 19:43:28,848 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:28,848 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195526313] [2025-01-09 19:43:28,848 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:28,849 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:43:32,105 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 182 statements into 1 equivalence classes. [2025-01-09 19:43:32,150 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 182 of 182 statements. [2025-01-09 19:43:32,151 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:43:32,151 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:43:32,823 INFO L134 CoverageAnalysis]: Checked inductivity of 408 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 404 trivial. 0 not checked. [2025-01-09 19:43:32,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:43:32,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195526313] [2025-01-09 19:43:32,823 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195526313] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:43:32,823 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:43:32,823 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:43:32,823 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718093726] [2025-01-09 19:43:32,823 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:43:32,824 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:43:32,824 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:43:32,824 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:43:32,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:43:32,824 INFO L87 Difference]: Start difference. First operand 20563 states and 28207 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 4 states have internal predecessors, (56), 2 states have call successors, (21), 3 states have call predecessors, (21), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)