./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-sis-sis900.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-sis-sis900.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 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:37:49,271 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:37:49,335 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:37:49,344 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:37:49,345 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:37:49,367 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:37:49,367 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:37:49,368 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:37:49,368 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:37:49,368 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:37:49,369 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:37:49,369 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:37:49,369 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:37:49,369 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:37:49,369 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:37:49,369 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:37:49,370 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:37:49,371 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:37:49,371 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:37:49,371 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:37:49,372 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:37:49,372 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:37:49,372 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:37:49,372 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:37:49,372 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:37:49,372 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:37:49,372 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 -> 82e959473290e80a4f353bcd3c2747bafa4ce239975e14e29f8e5bf5eff4b01b [2025-02-06 07:37:49,628 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:37:49,637 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:37:49,640 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:37:49,641 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:37:49,641 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:37:49,642 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-sis-sis900.cil.i [2025-02-06 07:37:50,135 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/35a6d053a/c49b4ad55d75486d8f8e41da8ffb89a4/FLAG4c87cae62 [2025-02-06 07:37:52,075 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:37:52,077 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-sis-sis900.cil.i [2025-02-06 07:37:52,119 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/35a6d053a/c49b4ad55d75486d8f8e41da8ffb89a4/FLAG4c87cae62 [2025-02-06 07:37:52,569 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/35a6d053a/c49b4ad55d75486d8f8e41da8ffb89a4 [2025-02-06 07:37:52,571 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:37:52,572 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:37:52,572 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:37:52,573 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:37:52,575 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:37:52,576 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:37:52" (1/1) ... [2025-02-06 07:37:52,576 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:37:52, skipping insertion in model container [2025-02-06 07:37:52,576 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:37:52" (1/1) ... [2025-02-06 07:37:52,664 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:37:54,359 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-sis-sis900.cil.i[343367,343380] [2025-02-06 07:37:54,362 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-sis-sis900.cil.i[343536,343549] [2025-02-06 07:37:54,363 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-sis-sis900.cil.i[343703,343716] [2025-02-06 07:37:54,363 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-sis-sis900.cil.i[343871,343884] [2025-02-06 07:37:54,385 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:37:54,445 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:37:54,507 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"); [5236] [2025-02-06 07:37:54,509 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)); [5243] [2025-02-06 07:37:54,509 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2025-02-06 07:37:54,510 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)); [5286-5287] [2025-02-06 07:37:54,510 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"); [5292-5294] [2025-02-06 07:37:54,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2025-02-06 07:37:54,512 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2025-02-06 07:37:54,516 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)); [5521-5522] [2025-02-06 07:37:54,517 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)); [5555-5556] [2025-02-06 07:37:54,676 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-sis-sis900.cil.i[343367,343380] [2025-02-06 07:37:54,677 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-sis-sis900.cil.i[343536,343549] [2025-02-06 07:37:54,677 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-sis-sis900.cil.i[343703,343716] [2025-02-06 07:37:54,677 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-sis-sis900.cil.i[343871,343884] [2025-02-06 07:37:54,687 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:37:54,880 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:37:54,882 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54 WrapperNode [2025-02-06 07:37:54,883 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:37:54,884 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:37:54,884 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:37:54,884 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:37:54,889 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:37:54" (1/1) ... [2025-02-06 07:37:54,981 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:37:54" (1/1) ... [2025-02-06 07:37:55,154 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6137 [2025-02-06 07:37:55,155 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:37:55,155 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:37:55,156 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:37:55,156 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:37:55,163 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:55,163 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:55,186 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:55,902 INFO L175 MemorySlicer]: Split 899 memory accesses to 23 slices as follows [7, 3, 65, 3, 2, 34, 8, 3, 7, 7, 5, 5, 7, 7, 2, 6, 1, 52, 663, 7, 2, 1, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 2, 0, 1, 0, 0, 8, 0, 0, 7, 5, 5, 0, 7, 0, 0, 0, 0, 14, 7, 0, 1, 2]. The 420 writes are split as follows [5, 0, 58, 0, 0, 34, 0, 0, 4, 0, 0, 0, 3, 0, 1, 4, 0, 42, 268, 0, 1, 0, 0]. [2025-02-06 07:37:55,903 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:55,903 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:55,995 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:56,009 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:56,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:56,088 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:56,164 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:37:56,166 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:37:56,166 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:37:56,166 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:37:56,167 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (1/1) ... [2025-02-06 07:37:56,172 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:37:56,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:37:56,203 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:37:56,209 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:37:56,228 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2025-02-06 07:37:56,228 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2025-02-06 07:37:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-02-06 07:37:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-02-06 07:37:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-02-06 07:37:56,229 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-02-06 07:37:56,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-02-06 07:37:56,230 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-02-06 07:37:56,230 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:37:56,231 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:37:56,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2025-02-06 07:37:56,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2025-02-06 07:37:56,233 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:37:56,234 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:37:56,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:37:56,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-02-06 07:37:56,236 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-02-06 07:37:56,236 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:37:56,237 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:37:56,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:37:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:37:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:37:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:37:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:37:56,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2025-02-06 07:37:56,240 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:37:56,240 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-02-06 07:37:56,241 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-02-06 07:37:56,241 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-02-06 07:37:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-02-06 07:37:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-02-06 07:37:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2025-02-06 07:37:56,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:37:56,243 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-02-06 07:37:56,244 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2025-02-06 07:37:56,244 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:37:56,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2025-02-06 07:37:56,245 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:37:56,245 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:37:56,247 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:37:56,248 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-02-06 07:37:56,249 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:37:56,249 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:37:56,937 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:37:56,939 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:37:57,114 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11073-1: ldv_del_timer_72_#res#1 := ldv_del_timer_72_~ldv_func_res~3#1; [2025-02-06 07:37:57,115 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13011: havoc del_timer_#t~nondet1235#1; [2025-02-06 07:37:57,115 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9362-1: ldv_del_timer_#res#1 := ldv_del_timer_~arg0#1; [2025-02-06 07:37:57,180 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:37:57,219 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13124: havoc netpoll_trap_#t~nondet1249#1; [2025-02-06 07:37:57,219 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5252-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:37:57,380 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13057: havoc #t~nondet1242; [2025-02-06 07:37:57,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5399: havoc kobject_name_#t~mem28#1.base, kobject_name_#t~mem28#1.offset; [2025-02-06 07:37:57,404 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5428: havoc dev_name_#t~mem41#1.base, dev_name_#t~mem41#1.offset; [2025-02-06 07:37:57,446 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5474: havoc is_device_dma_capable_#t~mem50#1.base, is_device_dma_capable_#t~mem50#1.offset;havoc is_device_dma_capable_#t~mem51#1.base, is_device_dma_capable_#t~mem51#1.offset;havoc is_device_dma_capable_#t~mem52#1;havoc is_device_dma_capable_#t~short53#1; [2025-02-06 07:37:57,601 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11158: havoc ldv_dev_get_drvdata_#t~mem1126#1.base, ldv_dev_get_drvdata_#t~mem1126#1.offset;havoc ldv_dev_get_drvdata_#t~mem1127#1.base, ldv_dev_get_drvdata_#t~mem1127#1.offset; [2025-02-06 07:37:57,608 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13201: havoc #t~nondet1266; [2025-02-06 07:37:57,611 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13037: havoc #t~nondet1240; [2025-02-06 07:37:57,818 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13150: havoc #t~ret1255.base, #t~ret1255.offset; [2025-02-06 07:37:57,836 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13184: havoc #t~nondet1260; [2025-02-06 07:37:57,842 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13136: havoc pci_bus_write_config_byte_#t~nondet1252#1; [2025-02-06 07:37:57,896 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5728: havoc #t~mem150.base, #t~mem150.offset; [2025-02-06 07:37:57,922 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5497: havoc #t~mem79.base, #t~mem79.offset; [2025-02-06 07:37:57,926 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13140: havoc pci_bus_write_config_dword_#t~nondet1253#1; [2025-02-06 07:37:58,052 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12992: havoc crc32_le_#t~nondet1234#1; [2025-02-06 07:37:58,053 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12985: havoc bitrev32_#t~nondet1233#1; [2025-02-06 07:37:58,053 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8762: call ULTIMATE.dealloc(~#mc_filter~0#1.base, ~#mc_filter~0#1.offset);havoc ~#mc_filter~0#1.base, ~#mc_filter~0#1.offset; [2025-02-06 07:37:58,060 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12957: havoc #t~nondet1231; [2025-02-06 07:37:58,090 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5258: havoc #t~mem0;havoc #t~bitwise1; [2025-02-06 07:37:58,140 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5302: havoc arch_irqs_disabled_flags_#t~bitwise11#1; [2025-02-06 07:37:58,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13120: havoc netif_rx_#t~nondet1248#1; [2025-02-06 07:37:58,392 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13033: havoc eth_type_trans_#t~nondet1239#1; [2025-02-06 07:37:58,477 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13132: havoc pci_bus_read_config_dword_#t~nondet1251#1; [2025-02-06 07:37:58,542 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7237: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-02-06 07:37:58,542 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13192: havoc request_threaded_irq_#t~nondet1262#1; [2025-02-06 07:37:58,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11008-1: ldv_request_irq_64_#res#1 := ldv_request_irq_64_~ldv_func_res~2#1; [2025-02-06 07:37:58,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10583-1: ldv_request_irq_#res#1 := ldv_request_irq_~arg0#1; [2025-02-06 07:37:58,553 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13104: havoc mii_nway_restart_#t~nondet1247#1; [2025-02-06 07:37:58,591 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13177: havoc #t~nondet1259; [2025-02-06 07:38:04,680 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10540-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:38:04,680 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13053: havoc ioread16_#t~nondet1241#1; [2025-02-06 07:38:04,680 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13188: havoc register_netdev_#t~nondet1261#1; [2025-02-06 07:38:04,680 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L11140-1: ldv___pci_register_driver_80_#res#1 := ldv___pci_register_driver_80_~ldv_func_res~4#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint main_returnLabel#1: #t~ret1268#1 := main_#res#1;havoc main_#t~ret1048#1, main_~tmp~82#1;assume { :end_inline_main } true; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13128: havoc pci_bus_read_config_byte_#t~nondet1250#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8441: havoc sis900_get_msglevel_#t~mem865#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9305-1: ldv___pci_register_driver_#res#1 := ldv___pci_register_driver_~arg0#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10965-1: ldv_alloc_etherdev_mqs_61_#res#1.base, ldv_alloc_etherdev_mqs_61_#res#1.offset := ldv_alloc_etherdev_mqs_61_~ldv_func_res~0#1.base, ldv_alloc_etherdev_mqs_61_~ldv_func_res~0#1.offset; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6275: call ULTIMATE.dealloc(sis630e_get_mac_addr_~#reg~0#1.base, sis630e_get_mac_addr_~#reg~0#1.offset);havoc sis630e_get_mac_addr_~#reg~0#1.base, sis630e_get_mac_addr_~#reg~0#1.offset; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8521: call ULTIMATE.dealloc(sis900_set_wol_~#cfgpmcsr~0#1.base, sis900_set_wol_~#cfgpmcsr~0#1.offset);havoc sis900_set_wol_~#cfgpmcsr~0#1.base, sis900_set_wol_~#cfgpmcsr~0#1.offset; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13147: havoc pci_enable_device_#t~nondet1254#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13082: havoc ldv_pre_register_netdev_#t~nondet1243#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13018: havoc dma_set_mask_#t~nondet1236#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12953: havoc __pci_register_driver_#t~nondet1230#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13153: havoc pci_iomap_#t~ret1256#1.base, pci_iomap_#t~ret1256#1.offset; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9324-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:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13025: havoc eth_change_mtu_#t~nondet1237#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13092: havoc mii_ethtool_gset_#t~nondet1244#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10252: 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:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9327-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:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10980-1: ldv_register_netdev_62_#res#1 := ldv_register_netdev_62_~ldv_func_res~1#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9329-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:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13029: havoc eth_mac_addr_#t~nondet1238#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13096: havoc mii_ethtool_sset_#t~nondet1245#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13163: havoc pci_request_regions_#t~nondet1257#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13100: havoc mii_link_ok_#t~nondet1246#1; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6428: call ULTIMATE.dealloc(sis900_probe_~#ring_dma~0#1.base, sis900_probe_~#ring_dma~0#1.offset);havoc sis900_probe_~#ring_dma~0#1.base, sis900_probe_~#ring_dma~0#1.offset;call ULTIMATE.dealloc(sis900_probe_~#__key~0#1.base, sis900_probe_~#__key~0#1.offset);havoc sis900_probe_~#__key~0#1.base, sis900_probe_~#__key~0#1.offset; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7553: call ULTIMATE.dealloc(sis900_timer_~#speed~0#1.base, sis900_timer_~#speed~0#1.offset);havoc sis900_timer_~#speed~0#1.base, sis900_timer_~#speed~0#1.offset;call ULTIMATE.dealloc(sis900_timer_~#duplex~0#1.base, sis900_timer_~#duplex~0#1.offset);havoc sis900_timer_~#duplex~0#1.base, sis900_timer_~#duplex~0#1.offset; [2025-02-06 07:38:04,681 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L13170: havoc pci_save_state_#t~nondet1258#1; [2025-02-06 07:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10263: 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:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6103: havoc is_zero_ether_addr_#t~mem255#1;havoc is_zero_ether_addr_#t~mem256#1;havoc is_zero_ether_addr_#t~bitwise257#1; [2025-02-06 07:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-02-06 07:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6109: havoc is_multicast_ether_addr_#t~mem258#1; [2025-02-06 07:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L12981: havoc alloc_etherdev_mqs_#t~ret1232#1.base, alloc_etherdev_mqs_#t~ret1232#1.offset; [2025-02-06 07:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L10539-1: ldv_register_netdev_#res#1 := ldv_register_netdev_~arg0#1; [2025-02-06 07:38:04,682 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5452: havoc __kmalloc_#t~ret48#1.base, __kmalloc_#t~ret48#1.offset; [2025-02-06 07:38:05,632 INFO L? ?]: Removed 2852 outVars from TransFormulas that were not future-live. [2025-02-06 07:38:05,632 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:38:05,738 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:38:05,742 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:38:05,742 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:38:05 BoogieIcfgContainer [2025-02-06 07:38:05,742 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:38:05,744 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:38:05,745 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:38:05,748 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:38:05,749 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:37:52" (1/3) ... [2025-02-06 07:38:05,749 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65523aea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:38:05, skipping insertion in model container [2025-02-06 07:38:05,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:37:54" (2/3) ... [2025-02-06 07:38:05,750 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@65523aea and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:38:05, skipping insertion in model container [2025-02-06 07:38:05,750 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:38:05" (3/3) ... [2025-02-06 07:38:05,751 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2025-02-06 07:38:05,763 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:38:05,767 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i that has 95 procedures, 2480 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-02-06 07:38:05,860 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:38:05,868 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;@794c5a67, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:38:05,868 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-02-06 07:38:05,879 INFO L276 IsEmpty]: Start isEmpty. Operand has 2479 states, 1822 states have (on average 1.345773874862788) internal successors, (2452), 1849 states have internal predecessors, (2452), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) [2025-02-06 07:38:05,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-02-06 07:38:05,889 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:38:05,892 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:05,892 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:38:05,895 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:38:05,896 INFO L85 PathProgramCache]: Analyzing trace with hash 1370074165, now seen corresponding path program 1 times [2025-02-06 07:38:05,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:38:05,902 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39899949] [2025-02-06 07:38:05,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:38:05,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:38:10,390 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-02-06 07:38:10,726 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-02-06 07:38:10,730 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:38:10,730 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:38:11,429 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-02-06 07:38:11,431 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:38:11,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39899949] [2025-02-06 07:38:11,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39899949] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:38:11,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:38:11,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:38:11,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1208108577] [2025-02-06 07:38:11,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:38:11,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:38:11,437 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:38:11,452 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:38:11,452 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:38:11,459 INFO L87 Difference]: Start difference. First operand has 2479 states, 1822 states have (on average 1.345773874862788) internal successors, (2452), 1849 states have internal predecessors, (2452), 560 states have call successors, (560), 94 states have call predecessors, (560), 93 states have return successors, (554), 546 states have call predecessors, (554), 554 states have call successors, (554) Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 07:38:15,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:38:19,652 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:38:19,653 INFO L93 Difference]: Finished difference Result 7287 states and 10741 transitions. [2025-02-06 07:38:19,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:38:19,654 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 149 [2025-02-06 07:38:19,655 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:38:19,699 INFO L225 Difference]: With dead ends: 7287 [2025-02-06 07:38:19,699 INFO L226 Difference]: Without dead ends: 4823 [2025-02-06 07:38:19,724 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:38:19,728 INFO L435 NwaCegarLoop]: 3387 mSDtfsCounter, 3379 mSDsluCounter, 3314 mSDsCounter, 0 mSdLazyCounter, 312 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3379 SdHoareTripleChecker+Valid, 6701 SdHoareTripleChecker+Invalid, 320 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 312 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.8s IncrementalHoareTripleChecker+Time [2025-02-06 07:38:19,729 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3379 Valid, 6701 Invalid, 320 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 312 Invalid, 1 Unknown, 0 Unchecked, 7.8s Time] [2025-02-06 07:38:19,751 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4823 states. [2025-02-06 07:38:19,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4823 to 4819. [2025-02-06 07:38:19,985 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4819 states, 3570 states have (on average 1.3201680672268907) internal successors, (4713), 3621 states have internal predecessors, (4713), 1064 states have call successors, (1064), 183 states have call predecessors, (1064), 182 states have return successors, (1060), 1044 states have call predecessors, (1060), 1060 states have call successors, (1060) [2025-02-06 07:38:20,027 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4819 states to 4819 states and 6837 transitions. [2025-02-06 07:38:20,036 INFO L78 Accepts]: Start accepts. Automaton has 4819 states and 6837 transitions. Word has length 149 [2025-02-06 07:38:20,038 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:38:20,039 INFO L471 AbstractCegarLoop]: Abstraction has 4819 states and 6837 transitions. [2025-02-06 07:38:20,039 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 3 states have internal predecessors, (37), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 07:38:20,039 INFO L276 IsEmpty]: Start isEmpty. Operand 4819 states and 6837 transitions. [2025-02-06 07:38:20,046 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-02-06 07:38:20,048 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:38:20,048 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:20,049 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:38:20,049 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:38:20,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:38:20,050 INFO L85 PathProgramCache]: Analyzing trace with hash 803564881, now seen corresponding path program 1 times [2025-02-06 07:38:20,050 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:38:20,050 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31763667] [2025-02-06 07:38:20,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:38:20,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:38:24,302 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-02-06 07:38:24,401 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-02-06 07:38:24,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:38:24,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:38:24,863 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-02-06 07:38:24,864 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:38:24,864 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31763667] [2025-02-06 07:38:24,864 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [31763667] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:38:24,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:38:24,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:38:24,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [237466867] [2025-02-06 07:38:24,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:38:24,866 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:38:24,867 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:38:24,867 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:38:24,867 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:38:24,868 INFO L87 Difference]: Start difference. First operand 4819 states and 6837 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:38:28,906 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:38:33,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:38:33,268 INFO L93 Difference]: Finished difference Result 14271 states and 20263 transitions. [2025-02-06 07:38:33,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:38:33,269 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 153 [2025-02-06 07:38:33,269 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:38:33,330 INFO L225 Difference]: With dead ends: 14271 [2025-02-06 07:38:33,331 INFO L226 Difference]: Without dead ends: 9479 [2025-02-06 07:38:33,352 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:38:33,354 INFO L435 NwaCegarLoop]: 3398 mSDtfsCounter, 3423 mSDsluCounter, 3265 mSDsCounter, 0 mSdLazyCounter, 309 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3423 SdHoareTripleChecker+Valid, 6663 SdHoareTripleChecker+Invalid, 318 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 309 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:38:33,354 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3423 Valid, 6663 Invalid, 318 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 309 Invalid, 1 Unknown, 0 Unchecked, 8.1s Time] [2025-02-06 07:38:33,364 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9479 states. [2025-02-06 07:38:33,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9479 to 9450. [2025-02-06 07:38:33,646 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9450 states, 7022 states have (on average 1.3222728567359727) internal successors, (9285), 7126 states have internal predecessors, (9285), 2066 states have call successors, (2066), 364 states have call predecessors, (2066), 359 states have return successors, (2068), 2017 states have call predecessors, (2068), 2062 states have call successors, (2068) [2025-02-06 07:38:33,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9450 states to 9450 states and 13419 transitions. [2025-02-06 07:38:33,696 INFO L78 Accepts]: Start accepts. Automaton has 9450 states and 13419 transitions. Word has length 153 [2025-02-06 07:38:33,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:38:33,697 INFO L471 AbstractCegarLoop]: Abstraction has 9450 states and 13419 transitions. [2025-02-06 07:38:33,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 3 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:38:33,698 INFO L276 IsEmpty]: Start isEmpty. Operand 9450 states and 13419 transitions. [2025-02-06 07:38:33,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-02-06 07:38:33,702 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:38:33,702 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:38:33,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:38:33,702 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:38:33,702 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:38:33,703 INFO L85 PathProgramCache]: Analyzing trace with hash 922186817, now seen corresponding path program 1 times [2025-02-06 07:38:33,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:38:33,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951297778] [2025-02-06 07:38:33,704 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:38:33,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:38:37,720 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-02-06 07:38:37,806 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-02-06 07:38:37,806 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:38:37,806 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:38:38,121 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-02-06 07:38:38,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:38:38,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951297778] [2025-02-06 07:38:38,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951297778] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:38:38,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:38:38,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:38:38,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1045252347] [2025-02-06 07:38:38,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:38:38,122 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:38:38,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:38:38,122 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:38:38,122 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:38:38,122 INFO L87 Difference]: Start difference. First operand 9450 states and 13419 transitions. Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 07:38:42,164 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:38:47,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:38:47,147 INFO L93 Difference]: Finished difference Result 26878 states and 38195 transitions. [2025-02-06 07:38:47,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:38:47,147 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) Word has length 156 [2025-02-06 07:38:47,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:38:47,256 INFO L225 Difference]: With dead ends: 26878 [2025-02-06 07:38:47,257 INFO L226 Difference]: Without dead ends: 17455 [2025-02-06 07:38:47,298 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:38:47,299 INFO L435 NwaCegarLoop]: 3365 mSDtfsCounter, 2960 mSDsluCounter, 3250 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2960 SdHoareTripleChecker+Valid, 6615 SdHoareTripleChecker+Invalid, 371 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:38:47,299 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2960 Valid, 6615 Invalid, 371 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 363 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2025-02-06 07:38:47,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17455 states. [2025-02-06 07:38:47,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17455 to 17424. [2025-02-06 07:38:47,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17424 states, 12890 states have (on average 1.3238944918541504) internal successors, (17065), 13088 states have internal predecessors, (17065), 3840 states have call successors, (3840), 702 states have call predecessors, (3840), 691 states have return successors, (3850), 3743 states have call predecessors, (3850), 3836 states have call successors, (3850) [2025-02-06 07:38:47,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17424 states to 17424 states and 24755 transitions. [2025-02-06 07:38:47,875 INFO L78 Accepts]: Start accepts. Automaton has 17424 states and 24755 transitions. Word has length 156 [2025-02-06 07:38:47,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:38:47,876 INFO L471 AbstractCegarLoop]: Abstraction has 17424 states and 24755 transitions. [2025-02-06 07:38:47,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-02-06 07:38:47,877 INFO L276 IsEmpty]: Start isEmpty. Operand 17424 states and 24755 transitions. [2025-02-06 07:38:47,881 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-02-06 07:38:47,882 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:38:47,882 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:38:47,882 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:38:47,883 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:38:47,883 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:38:47,883 INFO L85 PathProgramCache]: Analyzing trace with hash 1643339019, now seen corresponding path program 1 times [2025-02-06 07:38:47,883 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:38:47,883 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [241766670] [2025-02-06 07:38:47,883 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:38:47,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:38:51,765 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-02-06 07:38:51,824 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-02-06 07:38:51,825 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:38:51,825 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:38:52,382 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2025-02-06 07:38:52,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:38:52,383 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [241766670] [2025-02-06 07:38:52,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [241766670] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:38:52,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:38:52,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:38:52,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [71545141] [2025-02-06 07:38:52,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:38:52,383 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:38:52,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:38:52,384 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:38:52,384 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:38:52,384 INFO L87 Difference]: Start difference. First operand 17424 states and 24755 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:38:56,431 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-06 07:39:02,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:02,271 INFO L93 Difference]: Finished difference Result 31232 states and 44296 transitions. [2025-02-06 07:39:02,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:02,272 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 165 [2025-02-06 07:39:02,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:02,352 INFO L225 Difference]: With dead ends: 31232 [2025-02-06 07:39:02,352 INFO L226 Difference]: Without dead ends: 13835 [2025-02-06 07:39:02,422 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:39:02,422 INFO L435 NwaCegarLoop]: 4536 mSDtfsCounter, 2035 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 416 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2035 SdHoareTripleChecker+Valid, 7818 SdHoareTripleChecker+Invalid, 435 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 416 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:02,423 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2035 Valid, 7818 Invalid, 435 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 416 Invalid, 1 Unknown, 0 Unchecked, 9.4s Time] [2025-02-06 07:39:02,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13835 states. [2025-02-06 07:39:02,754 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13835 to 13804. [2025-02-06 07:39:02,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13804 states, 10330 states have (on average 1.3255566311713456) internal successors, (13693), 10479 states have internal predecessors, (13693), 2882 states have call successors, (2882), 599 states have call predecessors, (2882), 589 states have return successors, (2885), 2803 states have call predecessors, (2885), 2878 states have call successors, (2885) [2025-02-06 07:39:02,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13804 states to 13804 states and 19460 transitions. [2025-02-06 07:39:02,838 INFO L78 Accepts]: Start accepts. Automaton has 13804 states and 19460 transitions. Word has length 165 [2025-02-06 07:39:02,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:02,839 INFO L471 AbstractCegarLoop]: Abstraction has 13804 states and 19460 transitions. [2025-02-06 07:39:02,839 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2025-02-06 07:39:02,839 INFO L276 IsEmpty]: Start isEmpty. Operand 13804 states and 19460 transitions. [2025-02-06 07:39:02,842 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-02-06 07:39:02,842 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:02,842 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:02,842 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:39:02,842 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:39:02,843 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:02,843 INFO L85 PathProgramCache]: Analyzing trace with hash 1036962509, now seen corresponding path program 1 times [2025-02-06 07:39:02,843 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:02,843 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257766995] [2025-02-06 07:39:02,843 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:02,843 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:39:06,747 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-02-06 07:39:06,817 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-02-06 07:39:06,818 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:39:06,818 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:39:07,081 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-02-06 07:39:07,081 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:39:07,081 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257766995] [2025-02-06 07:39:07,081 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257766995] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:39:07,081 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:39:07,081 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-06 07:39:07,081 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631281108] [2025-02-06 07:39:07,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:39:07,082 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-06 07:39:07,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:39:07,082 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-06 07:39:07,082 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-06 07:39:07,083 INFO L87 Difference]: Start difference. First operand 13804 states and 19460 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:39:11,122 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:39:16,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:39:16,149 INFO L93 Difference]: Finished difference Result 39783 states and 56155 transitions. [2025-02-06 07:39:16,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-06 07:39:16,149 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 210 [2025-02-06 07:39:16,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:39:16,281 INFO L225 Difference]: With dead ends: 39783 [2025-02-06 07:39:16,281 INFO L226 Difference]: Without dead ends: 26521 [2025-02-06 07:39:16,335 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:39:16,336 INFO L435 NwaCegarLoop]: 4082 mSDtfsCounter, 3339 mSDsluCounter, 3325 mSDsCounter, 0 mSdLazyCounter, 348 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3339 SdHoareTripleChecker+Valid, 7407 SdHoareTripleChecker+Invalid, 354 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 348 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.6s IncrementalHoareTripleChecker+Time [2025-02-06 07:39:16,336 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3339 Valid, 7407 Invalid, 354 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 348 Invalid, 1 Unknown, 0 Unchecked, 8.6s Time] [2025-02-06 07:39:16,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26521 states. [2025-02-06 07:39:16,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26521 to 26517. [2025-02-06 07:39:16,882 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26517 states, 19901 states have (on average 1.3271694889704035) internal successors, (26412), 20167 states have internal predecessors, (26412), 5494 states have call successors, (5494), 1134 states have call predecessors, (5494), 1119 states have return successors, (5504), 5369 states have call predecessors, (5504), 5490 states have call successors, (5504) [2025-02-06 07:39:16,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26517 states to 26517 states and 37410 transitions. [2025-02-06 07:39:17,002 INFO L78 Accepts]: Start accepts. Automaton has 26517 states and 37410 transitions. Word has length 210 [2025-02-06 07:39:17,003 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:39:17,003 INFO L471 AbstractCegarLoop]: Abstraction has 26517 states and 37410 transitions. [2025-02-06 07:39:17,003 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, (24), 2 states have call predecessors, (24), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2025-02-06 07:39:17,003 INFO L276 IsEmpty]: Start isEmpty. Operand 26517 states and 37410 transitions. [2025-02-06 07:39:17,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-02-06 07:39:17,006 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:39:17,007 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:39:17,007 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:39:17,007 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:39:17,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:39:17,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1040246834, now seen corresponding path program 1 times [2025-02-06 07:39:17,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:39:17,009 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [431469226] [2025-02-06 07:39:17,009 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:39:17,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms