./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 c00e63dc 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-?-c00e63d-m [2025-02-06 07:36:17,032 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:36:17,086 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:36:17,089 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:36:17,091 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:36:17,114 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:36:17,114 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:36:17,115 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:36:17,115 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:36:17,115 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:36:17,116 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:36:17,116 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:36:17,116 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:36:17,116 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:36:17,117 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:36:17,117 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:36:17,118 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:36:17,118 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:36:17,118 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:36:17,118 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:36:17,118 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:36:17,118 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:36:17,118 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:36:17,118 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:36:17,119 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:36:17,119 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-02-06 07:36:17,324 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:36:17,333 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:36:17,334 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:36:17,336 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:36:17,336 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:36:17,337 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-02-06 07:36:18,452 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ef91ae99d/a7598d072c8c4193b383baaec0eb0153/FLAG072b221fe [2025-02-06 07:36:18,935 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:36:18,936 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-02-06 07:36:18,980 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ef91ae99d/a7598d072c8c4193b383baaec0eb0153/FLAG072b221fe [2025-02-06 07:36:19,020 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/ef91ae99d/a7598d072c8c4193b383baaec0eb0153 [2025-02-06 07:36:19,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:36:19,023 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:36:19,024 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:36:19,024 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:36:19,027 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:36:19,027 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:36:19" (1/1) ... [2025-02-06 07:36:19,028 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2107ef4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:19, skipping insertion in model container [2025-02-06 07:36:19,028 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:36:19" (1/1) ... [2025-02-06 07:36:19,132 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:36:20,793 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-02-06 07:36:20,795 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-02-06 07:36:20,796 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-02-06 07:36:20,796 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-02-06 07:36:20,816 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:36:20,841 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:36:20,942 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-02-06 07:36:20,943 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-02-06 07:36:20,944 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5266] [2025-02-06 07:36:20,946 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-02-06 07:36:20,947 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-02-06 07:36:20,953 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-02-06 07:36:20,954 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-02-06 07:36:21,020 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7910] [2025-02-06 07:36:21,097 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-02-06 07:36:21,098 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-02-06 07:36:21,098 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-02-06 07:36:21,099 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-02-06 07:36:21,105 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:36:21,211 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:36:21,211 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21 WrapperNode [2025-02-06 07:36:21,212 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:36:21,213 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:36:21,213 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:36:21,213 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:36:21,218 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:21,267 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:21,402 INFO L138 Inliner]: procedures = 430, calls = 1731, calls flagged for inlining = 202, calls inlined = 186, statements flattened = 4826 [2025-02-06 07:36:21,403 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:36:21,404 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:36:21,404 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:36:21,404 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:36:21,410 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:21,411 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:21,440 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,071 INFO L175 MemorySlicer]: Split 776 memory accesses to 19 slices as follows [4, 19, 15, 24, 4, 1, 572, 2, 10, 38, 5, 9, 9, 2, 54, 2, 3, 2, 1]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [4, 0, 15, 0, 4, 1, 0, 2, 10, 0, 4, 9, 9, 0, 0, 0, 1, 0, 0]. The 394 writes are split as follows [0, 16, 0, 17, 0, 0, 284, 0, 0, 32, 0, 0, 0, 1, 42, 1, 0, 1, 0]. [2025-02-06 07:36:22,071 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,071 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,148 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,160 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,186 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,205 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,247 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:36:22,249 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:36:22,249 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:36:22,249 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:36:22,250 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (1/1) ... [2025-02-06 07:36:22,254 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:36:22,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:36:22,275 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-02-06 07:36:22,278 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-02-06 07:36:22,299 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure init_tfdlist [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure init_tfdlist [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite16 [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite16 [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_set_multicast_list [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_set_multicast_list [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 07:36:22,300 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 07:36:22,300 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_rx_clear [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_rx_clear [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure skb_checksum_none_assert [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_checksum_none_assert [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure read_phy_bit [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure read_phy_bit [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_remove [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_remove [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_info [2025-02-06 07:36:22,301 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_info [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:36:22,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:36:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:36:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:36:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:36:22,303 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:36:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:36:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:36:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:36:22,304 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:36:22,305 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:36:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:36:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:36:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:36:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_open [2025-02-06 07:36:22,306 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_open [2025-02-06 07:36:22,306 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:36:22,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:36:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:36:22,308 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:36:22,308 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:36:22,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:36:22,309 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:36:22,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:36:22,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:36:22,311 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:36:22,311 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_get_stats [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_get_stats [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:36:22,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:36:22,312 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rxrestore [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rxrestore [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ioread16 [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread16 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_ioaddr [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_ioaddr [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ioread8 [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread8 [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:36:22,313 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_get_rxbuff [2025-02-06 07:36:22,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_get_rxbuff [2025-02-06 07:36:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_write_phy_ctl [2025-02-06 07:36:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_write_phy_ctl [2025-02-06 07:36:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2025-02-06 07:36:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2025-02-06 07:36:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2025-02-06 07:36:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2025-02-06 07:36:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_drive_phy_ctl_low_high [2025-02-06 07:36:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_drive_phy_ctl_low_high [2025-02-06 07:36:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-02-06 07:36:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-02-06 07:36:22,314 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:36:22,314 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:36:22,316 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_txfree [2025-02-06 07:36:22,316 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_txfree [2025-02-06 07:36:22,316 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:36:22,317 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_timeout [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_timeout [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_tx_clear [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_tx_clear [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:36:22,318 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:36:22,318 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_ipg_nic_private [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_ipg_nic_private [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_free_skb [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_free_skb [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure send_three_state [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure send_three_state [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:36:22,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:36:22,321 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_io_config [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_io_config [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure init_rfdlist [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure init_rfdlist [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:36:22,322 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:36:22,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:36:22,324 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure eth_type_trans [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_type_trans [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nway_reset [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nway_reset [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_stop [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_stop [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_config_autoneg [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_config_autoneg [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_ipg_pci_driver_exit_13_2 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_ipg_nic_private [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_reset [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_reset [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ipg_nic_rx_check_error [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ipg_nic_rx_check_error [2025-02-06 07:36:22,325 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:36:22,325 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:36:23,182 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:36:23,185 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:36:25,643 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6189: call ULTIMATE.dealloc(~#p~1.base, ~#p~1.offset);havoc ~#p~1.base, ~#p~1.offset; [2025-02-06 07:36:25,646 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:36:25,693 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5268-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:36:25,693 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12234: havoc netpoll_trap_#t~nondet1019#1; [2025-02-06 07:36:25,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6523: call ULTIMATE.dealloc(~#hashtable~0#1.base, ~#hashtable~0#1.offset);havoc ~#hashtable~0#1.base, ~#hashtable~0#1.offset; [2025-02-06 07:36:25,823 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12110: havoc crc32_le_#t~nondet1003#1; [2025-02-06 07:36:25,827 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12159: havoc #t~nondet1010; [2025-02-06 07:36:25,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5437: havoc kobject_name_#t~mem45#1.base, kobject_name_#t~mem45#1.offset; [2025-02-06 07:36:25,885 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5453: havoc dev_name_#t~mem61#1.base, dev_name_#t~mem61#1.offset; [2025-02-06 07:36:26,381 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12230: havoc #t~nondet1018; [2025-02-06 07:36:26,383 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12138: havoc #t~nondet1007; [2025-02-06 07:36:26,427 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12264: havoc #t~nondet1023; [2025-02-06 07:36:26,466 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10280: havoc ldv_dev_get_drvdata_#t~mem896#1.base, ldv_dev_get_drvdata_#t~mem896#1.offset;havoc ldv_dev_get_drvdata_#t~mem897#1.base, ldv_dev_get_drvdata_#t~mem897#1.offset; [2025-02-06 07:36:26,471 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5732: havoc #t~mem156.base, #t~mem156.offset; [2025-02-06 07:36:26,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12226: havoc #t~nondet1017; [2025-02-06 07:36:26,486 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5502: havoc #t~mem91.base, #t~mem91.offset; [2025-02-06 07:36:26,573 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12222: havoc netdev_err_#t~nondet1016#1; [2025-02-06 07:36:26,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10144-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~0#1; [2025-02-06 07:36:26,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12276: havoc request_threaded_irq_#t~nondet1026#1; [2025-02-06 07:36:26,650 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9758-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:36:26,677 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5318: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-02-06 07:36:26,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12085: havoc #t~nondet1001; [2025-02-06 07:36:26,698 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5274: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:36:26,704 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12126: havoc dma_set_mask_#t~nondet1004#1; [2025-02-06 07:36:26,710 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12134: havoc #t~nondet1006; [2025-02-06 07:36:26,757 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12212: havoc mii_nway_restart_#t~nondet1015#1; [2025-02-06 07:36:26,898 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12155: havoc #t~nondet1009; [2025-02-06 07:36:26,916 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6044: havoc #t~mem226.base, #t~mem226.offset; [2025-02-06 07:36:26,930 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12163: havoc #t~nondet1011; [2025-02-06 07:36:27,077 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5480: havoc is_device_dma_capable_#t~mem64#1.base, is_device_dma_capable_#t~mem64#1.offset;havoc is_device_dma_capable_#t~mem65#1.base, is_device_dma_capable_#t~mem65#1.offset;havoc is_device_dma_capable_#t~mem66#1;havoc is_device_dma_capable_#t~short67#1; [2025-02-06 07:36:27,084 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12268: havoc queue_delayed_work_on_#t~nondet1024#1; [2025-02-06 07:36:27,847 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6182: havoc #t~mem248#1;call ULTIMATE.dealloc(~#p~0#1.base, ~#p~0#1.offset);havoc ~#p~0#1.base, ~#p~0#1.offset; [2025-02-06 07:36:35,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12191: havoc ldv_pre_register_netdev_#t~nondet1012#1; [2025-02-06 07:36:35,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9418: call ULTIMATE.dealloc(ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset);havoc ldv_pci_instance_suspend_2_8_~#arg2#1.base, ldv_pci_instance_suspend_2_8_~#arg2#1.offset; [2025-02-06 07:36:35,623 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12130: havoc eth_mac_addr_#t~nondet1005#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1031#1 := main_#res#1;havoc main_#t~ret815#1, main_~tmp~73#1;assume { :end_inline_main } true; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10220-1: ldv_alloc_etherdev_mqs_71_#res#1.base, ldv_alloc_etherdev_mqs_71_#res#1.offset := ldv_alloc_etherdev_mqs_71_~ldv_func_res~1#1.base, ldv_alloc_etherdev_mqs_71_~ldv_func_res~1#1.offset; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8636-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9429: call ULTIMATE.dealloc(ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset);havoc ldv_pci_instance_suspend_late_2_7_~#arg2#1.base, ldv_pci_instance_suspend_late_2_7_~#arg2#1.offset; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12204: havoc mii_ethtool_gset_#t~nondet1013#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12272: havoc register_netdev_#t~nondet1025#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12208: havoc mii_ethtool_sset_#t~nondet1014#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12081: havoc __pci_register_driver_#t~nondet1000#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12148: havoc generic_mii_ioctl_#t~nondet1008#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10235-1: ldv_register_netdev_72_#res#1 := ldv_register_netdev_72_~ldv_func_res~2#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8655-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9714-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9715-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:36:35,624 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8658-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8660-1: ldv_alloc_etherdev_mqs_#res#1.base, ldv_alloc_etherdev_mqs_#res#1.offset := ldv_alloc_etherdev_mqs_~arg0#1.base, ldv_alloc_etherdev_mqs_~arg0#1.offset; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12106: havoc alloc_etherdev_mqs_#t~ret1002#1.base, alloc_etherdev_mqs_#t~ret1002#1.offset; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12241: havoc pci_enable_device_#t~nondet1020#1; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12244: havoc pci_iomap_#t~ret1021#1.base, pci_iomap_#t~ret1021#1.offset; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10262-1: ldv___pci_register_driver_74_#res#1 := ldv___pci_register_driver_74_~ldv_func_res~3#1; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12254: havoc pci_request_regions_#t~nondet1022#1; [2025-02-06 07:36:35,625 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8291: call ULTIMATE.dealloc(ipg_probe_~#__key~0#1.base, ipg_probe_~#__key~0#1.offset);havoc ipg_probe_~#__key~0#1.base, ipg_probe_~#__key~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__key___0~0#1.base, ipg_probe_~#__key___0~0#1.offset);havoc ipg_probe_~#__key___0~0#1.base, ipg_probe_~#__key___0~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__key___1~0#1.base, ipg_probe_~#__key___1~0#1.offset);havoc ipg_probe_~#__key___1~0#1.base, ipg_probe_~#__key___1~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__constr_expr_0~0#1.base, ipg_probe_~#__constr_expr_0~0#1.offset);havoc ipg_probe_~#__constr_expr_0~0#1.base, ipg_probe_~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(ipg_probe_~#__key___2~0#1.base, ipg_probe_~#__key___2~0#1.offset);havoc ipg_probe_~#__key___2~0#1.base, ipg_probe_~#__key___2~0#1.offset; [2025-02-06 07:36:36,201 INFO L? ?]: Removed 2639 outVars from TransFormulas that were not future-live. [2025-02-06 07:36:36,202 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:36:36,265 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:36:36,265 INFO L337 CfgBuilder]: Removed 3 assume(true) statements. [2025-02-06 07:36:36,265 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:36:36 BoogieIcfgContainer [2025-02-06 07:36:36,266 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:36:36,267 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:36:36,267 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:36:36,272 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:36:36,272 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:36:19" (1/3) ... [2025-02-06 07:36:36,272 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eed024b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:36:36, skipping insertion in model container [2025-02-06 07:36:36,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:36:21" (2/3) ... [2025-02-06 07:36:36,273 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5eed024b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:36:36, skipping insertion in model container [2025-02-06 07:36:36,273 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:36:36" (3/3) ... [2025-02-06 07:36:36,274 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-icplus-ipg.cil.i [2025-02-06 07:36:36,285 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:36:36,290 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, 2174 locations, 1 initial locations, 38 loop locations, and 3 error locations. [2025-02-06 07:36:36,367 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:36:36,376 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;@2071e313, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:36:36,376 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:36:36,384 INFO L276 IsEmpty]: Start isEmpty. Operand has 2082 states, 1509 states have (on average 1.321404903909874) internal successors, (1994), 1541 states have internal predecessors, (1994), 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-02-06 07:36:36,395 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2025-02-06 07:36:36,395 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:36,396 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-02-06 07:36:36,396 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-02-06 07:36:36,399 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:36,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1054031467, now seen corresponding path program 1 times [2025-02-06 07:36:36,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:36,406 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [471722978] [2025-02-06 07:36:36,407 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:36,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:39,745 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 116 statements into 1 equivalence classes. [2025-02-06 07:36:39,977 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 116 of 116 statements. [2025-02-06 07:36:39,978 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:39,978 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:40,532 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 07:36:40,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:40,532 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [471722978] [2025-02-06 07:36:40,533 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [471722978] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:40,533 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:40,533 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:40,534 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148918448] [2025-02-06 07:36:40,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:40,541 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:40,541 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:40,556 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:40,557 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:40,564 INFO L87 Difference]: Start difference. First operand has 2082 states, 1509 states have (on average 1.321404903909874) internal successors, (1994), 1541 states have internal predecessors, (1994), 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-02-06 07:36:44,616 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-02-06 07:36:47,909 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:47,910 INFO L93 Difference]: Finished difference Result 6098 states and 8782 transitions. [2025-02-06 07:36:47,911 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:47,911 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-02-06 07:36:47,912 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:47,948 INFO L225 Difference]: With dead ends: 6098 [2025-02-06 07:36:47,948 INFO L226 Difference]: Without dead ends: 4027 [2025-02-06 07:36:47,964 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-02-06 07:36:47,966 INFO L435 NwaCegarLoop]: 2792 mSDtfsCounter, 2754 mSDsluCounter, 2722 mSDsCounter, 0 mSdLazyCounter, 234 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2754 SdHoareTripleChecker+Valid, 5514 SdHoareTripleChecker+Invalid, 242 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 234 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.0s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:47,968 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2754 Valid, 5514 Invalid, 242 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 234 Invalid, 1 Unknown, 0 Unchecked, 7.0s Time] [2025-02-06 07:36:47,986 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4027 states. [2025-02-06 07:36:48,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4027 to 4023. [2025-02-06 07:36:48,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4023 states, 2940 states have (on average 1.2948979591836736) internal successors, (3807), 2997 states have internal predecessors, (3807), 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-02-06 07:36:48,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4023 states to 4023 states and 5583 transitions. [2025-02-06 07:36:48,220 INFO L78 Accepts]: Start accepts. Automaton has 4023 states and 5583 transitions. Word has length 116 [2025-02-06 07:36:48,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:48,223 INFO L471 AbstractCegarLoop]: Abstraction has 4023 states and 5583 transitions. [2025-02-06 07:36:48,224 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-02-06 07:36:48,224 INFO L276 IsEmpty]: Start isEmpty. Operand 4023 states and 5583 transitions. [2025-02-06 07:36:48,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2025-02-06 07:36:48,229 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:48,230 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-02-06 07:36:48,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:36:48,230 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-02-06 07:36:48,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:48,231 INFO L85 PathProgramCache]: Analyzing trace with hash 1567548088, now seen corresponding path program 1 times [2025-02-06 07:36:48,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:48,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800583622] [2025-02-06 07:36:48,231 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:48,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:36:51,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 120 statements into 1 equivalence classes. [2025-02-06 07:36:51,480 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 120 of 120 statements. [2025-02-06 07:36:51,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:36:51,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:36:51,933 INFO L134 CoverageAnalysis]: Checked inductivity of 276 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2025-02-06 07:36:51,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:36:51,934 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800583622] [2025-02-06 07:36:51,934 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800583622] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:36:51,934 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:36:51,934 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:36:51,935 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715854597] [2025-02-06 07:36:51,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:36:51,936 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:36:51,937 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:36:51,937 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:36:51,937 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:36:51,938 INFO L87 Difference]: Start difference. First operand 4023 states and 5583 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-02-06 07:36:55,968 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-02-06 07:36:59,495 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:36:59,495 INFO L93 Difference]: Finished difference Result 11091 states and 15323 transitions. [2025-02-06 07:36:59,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:36:59,496 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-02-06 07:36:59,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:36:59,535 INFO L225 Difference]: With dead ends: 11091 [2025-02-06 07:36:59,535 INFO L226 Difference]: Without dead ends: 7089 [2025-02-06 07:36:59,551 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-02-06 07:36:59,552 INFO L435 NwaCegarLoop]: 2967 mSDtfsCounter, 2178 mSDsluCounter, 2690 mSDsCounter, 0 mSdLazyCounter, 244 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2178 SdHoareTripleChecker+Valid, 5657 SdHoareTripleChecker+Invalid, 252 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 244 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:36:59,552 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2178 Valid, 5657 Invalid, 252 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 244 Invalid, 1 Unknown, 0 Unchecked, 7.3s Time] [2025-02-06 07:36:59,559 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2025-02-06 07:36:59,761 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 7060. [2025-02-06 07:36:59,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7060 states, 5141 states have (on average 1.2802956623225052) internal successors, (6582), 5245 states have internal predecessors, (6582), 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-02-06 07:36:59,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7060 states to 7060 states and 9724 transitions. [2025-02-06 07:36:59,801 INFO L78 Accepts]: Start accepts. Automaton has 7060 states and 9724 transitions. Word has length 120 [2025-02-06 07:36:59,802 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:36:59,802 INFO L471 AbstractCegarLoop]: Abstraction has 7060 states and 9724 transitions. [2025-02-06 07:36:59,802 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-02-06 07:36:59,803 INFO L276 IsEmpty]: Start isEmpty. Operand 7060 states and 9724 transitions. [2025-02-06 07:36:59,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-02-06 07:36:59,809 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:36:59,810 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-02-06 07:36:59,810 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:36:59,810 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-02-06 07:36:59,810 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:36:59,810 INFO L85 PathProgramCache]: Analyzing trace with hash -1069865608, now seen corresponding path program 1 times [2025-02-06 07:36:59,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:36:59,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1305748268] [2025-02-06 07:36:59,810 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:36:59,810 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:02,571 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-02-06 07:37:02,644 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-02-06 07:37:02,645 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:02,645 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:03,000 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-02-06 07:37:03,000 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:03,000 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1305748268] [2025-02-06 07:37:03,000 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1305748268] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:03,000 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:03,000 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:37:03,000 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1667704694] [2025-02-06 07:37:03,000 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:03,000 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:37:03,000 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:03,001 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:37:03,001 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:37:03,001 INFO L87 Difference]: Start difference. First operand 7060 states and 9724 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-02-06 07:37:07,031 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-02-06 07:37:11,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:11,514 INFO L93 Difference]: Finished difference Result 15614 states and 21506 transitions. [2025-02-06 07:37:11,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:37:11,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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 170 [2025-02-06 07:37:11,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:11,562 INFO L225 Difference]: With dead ends: 15614 [2025-02-06 07:37:11,562 INFO L226 Difference]: Without dead ends: 8575 [2025-02-06 07:37:11,591 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-02-06 07:37:11,594 INFO L435 NwaCegarLoop]: 3825 mSDtfsCounter, 2098 mSDsluCounter, 2688 mSDsCounter, 0 mSdLazyCounter, 326 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2098 SdHoareTripleChecker+Valid, 6513 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 326 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:11,594 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2098 Valid, 6513 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 326 Invalid, 1 Unknown, 0 Unchecked, 8.2s Time] [2025-02-06 07:37:11,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8575 states. [2025-02-06 07:37:11,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8575 to 8548. [2025-02-06 07:37:11,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8548 states, 6287 states have (on average 1.282010497852712) internal successors, (8060), 6403 states have internal predecessors, (8060), 1822 states have call successors, (1822), 444 states have call predecessors, (1822), 436 states have return successors, (1830), 1786 states have call predecessors, (1830), 1818 states have call successors, (1830) [2025-02-06 07:37:11,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8548 states to 8548 states and 11712 transitions. [2025-02-06 07:37:11,951 INFO L78 Accepts]: Start accepts. Automaton has 8548 states and 11712 transitions. Word has length 170 [2025-02-06 07:37:11,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:11,951 INFO L471 AbstractCegarLoop]: Abstraction has 8548 states and 11712 transitions. [2025-02-06 07:37:11,952 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 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-02-06 07:37:11,952 INFO L276 IsEmpty]: Start isEmpty. Operand 8548 states and 11712 transitions. [2025-02-06 07:37:11,958 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 07:37:11,958 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:11,959 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, 1, 1] [2025-02-06 07:37:11,959 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:37:11,959 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-02-06 07:37:11,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:11,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1611943388, now seen corresponding path program 1 times [2025-02-06 07:37:11,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:11,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1904134134] [2025-02-06 07:37:11,960 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:11,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:15,264 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 07:37:15,322 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 07:37:15,322 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:15,322 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:15,565 INFO L134 CoverageAnalysis]: Checked inductivity of 285 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 285 trivial. 0 not checked. [2025-02-06 07:37:15,566 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:15,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1904134134] [2025-02-06 07:37:15,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1904134134] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:15,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:15,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:37:15,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1901406905] [2025-02-06 07:37:15,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:15,567 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:37:15,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:15,567 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:37:15,567 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:37:15,568 INFO L87 Difference]: Start difference. First operand 8548 states and 11712 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-02-06 07:37:19,602 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-02-06 07:37:23,654 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:23,654 INFO L93 Difference]: Finished difference Result 19157 states and 26282 transitions. [2025-02-06 07:37:23,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:37:23,655 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 172 [2025-02-06 07:37:23,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:23,719 INFO L225 Difference]: With dead ends: 19157 [2025-02-06 07:37:23,719 INFO L226 Difference]: Without dead ends: 10630 [2025-02-06 07:37:23,750 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-02-06 07:37:23,750 INFO L435 NwaCegarLoop]: 2771 mSDtfsCounter, 2591 mSDsluCounter, 2686 mSDsCounter, 0 mSdLazyCounter, 264 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2591 SdHoareTripleChecker+Valid, 5457 SdHoareTripleChecker+Invalid, 272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 264 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.9s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:23,751 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2591 Valid, 5457 Invalid, 272 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 264 Invalid, 1 Unknown, 0 Unchecked, 7.9s Time] [2025-02-06 07:37:23,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10630 states. [2025-02-06 07:37:24,078 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10630 to 10602. [2025-02-06 07:37:24,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10602 states, 7764 states have (on average 1.282715095311695) internal successors, (9959), 7922 states have internal predecessors, (9959), 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-02-06 07:37:24,135 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10602 states to 10602 states and 14538 transitions. [2025-02-06 07:37:24,151 INFO L78 Accepts]: Start accepts. Automaton has 10602 states and 14538 transitions. Word has length 172 [2025-02-06 07:37:24,152 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:24,152 INFO L471 AbstractCegarLoop]: Abstraction has 10602 states and 14538 transitions. [2025-02-06 07:37:24,153 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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-02-06 07:37:24,154 INFO L276 IsEmpty]: Start isEmpty. Operand 10602 states and 14538 transitions. [2025-02-06 07:37:24,156 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 07:37:24,156 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:24,156 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-02-06 07:37:24,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:37:24,156 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-02-06 07:37:24,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:24,157 INFO L85 PathProgramCache]: Analyzing trace with hash -449635438, now seen corresponding path program 1 times [2025-02-06 07:37:24,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:24,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614699725] [2025-02-06 07:37:24,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:24,157 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:27,430 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 07:37:27,493 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 07:37:27,493 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:27,493 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:27,773 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2025-02-06 07:37:27,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:27,773 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614699725] [2025-02-06 07:37:27,773 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614699725] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:27,773 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:27,773 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:37:27,773 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1272114767] [2025-02-06 07:37:27,773 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:27,774 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:37:27,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:27,775 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:37:27,775 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:37:27,775 INFO L87 Difference]: Start difference. First operand 10602 states and 14538 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-02-06 07:37:31,814 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-02-06 07:37:35,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:35,599 INFO L93 Difference]: Finished difference Result 31109 states and 42707 transitions. [2025-02-06 07:37:35,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:37:35,600 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-02-06 07:37:35,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:37:35,699 INFO L225 Difference]: With dead ends: 31109 [2025-02-06 07:37:35,700 INFO L226 Difference]: Without dead ends: 20603 [2025-02-06 07:37:35,743 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-02-06 07:37:35,743 INFO L435 NwaCegarLoop]: 2939 mSDtfsCounter, 2718 mSDsluCounter, 2731 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2718 SdHoareTripleChecker+Valid, 5670 SdHoareTripleChecker+Invalid, 238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:37:35,744 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2718 Valid, 5670 Invalid, 238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 232 Invalid, 1 Unknown, 0 Unchecked, 7.5s Time] [2025-02-06 07:37:35,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 20603 states. [2025-02-06 07:37:36,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 20603 to 20599. [2025-02-06 07:37:36,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 20599 states, 15129 states have (on average 1.2840901579747506) internal successors, (19427), 15415 states have internal predecessors, (19427), 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-02-06 07:37:36,449 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20599 states to 20599 states and 28245 transitions. [2025-02-06 07:37:36,467 INFO L78 Accepts]: Start accepts. Automaton has 20599 states and 28245 transitions. Word has length 172 [2025-02-06 07:37:36,467 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:37:36,467 INFO L471 AbstractCegarLoop]: Abstraction has 20599 states and 28245 transitions. [2025-02-06 07:37:36,468 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-02-06 07:37:36,468 INFO L276 IsEmpty]: Start isEmpty. Operand 20599 states and 28245 transitions. [2025-02-06 07:37:36,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 173 [2025-02-06 07:37:36,471 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:37:36,471 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-02-06 07:37:36,471 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:37:36,471 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-02-06 07:37:36,472 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:37:36,472 INFO L85 PathProgramCache]: Analyzing trace with hash 1768122515, now seen corresponding path program 1 times [2025-02-06 07:37:36,472 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:37:36,472 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [935856315] [2025-02-06 07:37:36,472 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:37:36,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:37:39,657 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 172 statements into 1 equivalence classes. [2025-02-06 07:37:39,712 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 172 of 172 statements. [2025-02-06 07:37:39,712 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:37:39,712 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:37:40,522 INFO L134 CoverageAnalysis]: Checked inductivity of 400 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 400 trivial. 0 not checked. [2025-02-06 07:37:40,522 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:37:40,523 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [935856315] [2025-02-06 07:37:40,523 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [935856315] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:37:40,523 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:37:40,523 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:37:40,523 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598526553] [2025-02-06 07:37:40,523 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:37:40,523 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:37:40,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:37:40,524 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:37:40,524 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:37:40,524 INFO L87 Difference]: Start difference. First operand 20599 states and 28245 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-02-06 07:37:45,166 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:37:45,167 INFO L93 Difference]: Finished difference Result 20605 states and 28250 transitions. [2025-02-06 07:37:45,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:37:45,167 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-02-06 07:37:45,168 INFO L84 Accepts]: Finished accepts. some prefix is accepted.