./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 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-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-?-551b009-m [2025-01-09 19:43:36,595 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 19:43:36,651 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 19:43:36,657 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 19:43:36,660 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 19:43:36,675 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 19:43:36,675 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 19:43:36,675 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 19:43:36,675 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 19:43:36,676 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 19:43:36,676 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 19:43:36,676 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 19:43:36,676 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 19:43:36,676 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 19:43:36,676 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 19:43:36,676 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 19:43:36,676 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 19:43:36,676 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 19:43:36,677 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:43:36,677 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:43:36,678 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:43:36,678 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 19:43:36,678 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 19:43:36,679 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 19:43:36,679 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 19:43:36,679 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 19:43:36,679 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 19:43:36,679 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 19:43:36,679 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-01-09 19:43:36,903 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 19:43:36,911 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 19:43:36,914 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 19:43:36,915 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 19:43:36,915 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 19:43:36,916 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-01-09 19:43:38,046 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dcf82c27d/2013ffccb39f4141bf0b489d7cc81540/FLAG62e410d83 [2025-01-09 19:43:38,656 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 19:43:38,656 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-01-09 19:43:38,695 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dcf82c27d/2013ffccb39f4141bf0b489d7cc81540/FLAG62e410d83 [2025-01-09 19:43:39,125 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/dcf82c27d/2013ffccb39f4141bf0b489d7cc81540 [2025-01-09 19:43:39,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 19:43:39,128 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 19:43:39,129 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 19:43:39,129 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 19:43:39,132 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 19:43:39,133 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:43:39" (1/1) ... [2025-01-09 19:43:39,133 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@404c46e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:39, skipping insertion in model container [2025-01-09 19:43:39,133 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 07:43:39" (1/1) ... [2025-01-09 19:43:39,214 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 19:43:41,076 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-01-09 19:43:41,079 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-01-09 19:43:41,079 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-01-09 19:43:41,079 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-01-09 19:43:41,090 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:43:41,179 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 19:43:41,241 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-01-09 19:43:41,243 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-01-09 19:43:41,243 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5250] [2025-01-09 19:43:41,245 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-01-09 19:43:41,245 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-01-09 19:43:41,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port)); [5411] [2025-01-09 19:43:41,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port)); [5419] [2025-01-09 19:43:41,252 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-01-09 19:43:41,253 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-01-09 19:43:41,450 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-01-09 19:43:41,451 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-01-09 19:43:41,452 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-01-09 19:43:41,453 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-01-09 19:43:41,460 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 19:43:41,652 INFO L204 MainTranslator]: Completed translation [2025-01-09 19:43:41,653 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41 WrapperNode [2025-01-09 19:43:41,653 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 19:43:41,654 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 19:43:41,654 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 19:43:41,654 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 19:43:41,658 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:41,709 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:41,840 INFO L138 Inliner]: procedures = 456, calls = 1989, calls flagged for inlining = 238, calls inlined = 222, statements flattened = 6137 [2025-01-09 19:43:41,841 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 19:43:41,841 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 19:43:41,841 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 19:43:41,842 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 19:43:41,848 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:41,849 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:41,888 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,833 INFO L175 MemorySlicer]: Split 899 memory accesses to 23 slices as follows [34, 3, 65, 2, 6, 663, 3, 8, 2, 7, 3, 5, 5, 7, 7, 7, 7, 1, 52, 7, 2, 1, 2]. 74 percent of accesses are in the largest equivalence class. The 59 initializations are split as follows [0, 2, 0, 0, 0, 14, 1, 8, 0, 7, 0, 5, 5, 0, 0, 0, 7, 0, 0, 7, 0, 1, 2]. The 420 writes are split as follows [34, 0, 58, 1, 4, 268, 0, 0, 0, 0, 0, 0, 0, 4, 5, 3, 0, 0, 42, 0, 1, 0, 0]. [2025-01-09 19:43:42,834 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,834 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,926 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,935 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,953 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,977 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:42,992 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:43,046 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 19:43:43,047 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 19:43:43,047 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 19:43:43,047 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 19:43:43,047 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (1/1) ... [2025-01-09 19:43:43,051 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 19:43:43,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 19:43:43,074 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 19:43:43,076 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 19:43:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rxfilter [2025-01-09 19:43:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rxfilter [2025-01-09 19:43:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_write [2025-01-09 19:43:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_write [2025-01-09 19:43:43,093 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2025-01-09 19:43:43,093 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 19:43:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2025-01-09 19:43:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 19:43:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 19:43:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:43:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lock [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2025-01-09 19:43:43,094 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2025-01-09 19:43:43,094 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_default_phy [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_default_phy [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite8 [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite8 [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_75 [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_75 [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_66 [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_66 [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-01-09 19:43:43,095 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-01-09 19:43:43,095 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_check_mode [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_check_mode [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure iowrite32 [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure iowrite32 [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_remove [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_remove [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure sis630_set_eq [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure sis630_set_eq [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_device [2025-01-09 19:43:43,096 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_device [2025-01-09 19:43:43,096 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unmap_single [2025-01-09 19:43:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unmap_single [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-01-09 19:43:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_sis900_cleanup_module_14_2 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_tx_ring [2025-01-09 19:43:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_tx_ring [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 19:43:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_lock_of_sis900_private [2025-01-09 19:43:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_lock_of_sis900_private [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 19:43:43,097 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 19:43:43,097 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-01-09 19:43:43,098 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 19:43:43,099 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_set_mode [2025-01-09 19:43:43,099 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_set_mode [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 19:43:43,099 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure set_rx_mode [2025-01-09 19:43:43,100 INFO L138 BoogieDeclarations]: Found implementation of procedure set_rx_mode [2025-01-09 19:43:43,100 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_lock_of_sis900_private [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_lock_of_sis900_private [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_interrupt [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_interrupt [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_reset_phy [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_reset_phy [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exit [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 19:43:43,105 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 19:43:43,105 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#22 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_open [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_open [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_nway_reset [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_nway_reset [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_read [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_read [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_close [2025-01-09 19:43:43,106 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_close [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 19:43:43,106 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 19:43:43,107 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 19:43:43,108 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#22 [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlock [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_reset [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_reset [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2025-01-09 19:43:43,109 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2025-01-09 19:43:43,109 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read_eeprom [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure read_eeprom [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_74 [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_74 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#22 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_init_rx_ring [2025-01-09 19:43:43,110 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_init_rx_ring [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 19:43:43,110 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#22 [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2025-01-09 19:43:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_byte [2025-01-09 19:43:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_byte [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 19:43:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 19:43:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 19:43:43,111 INFO L130 BoogieDeclarations]: Found specification of procedure eth_hw_addr_random [2025-01-09 19:43:43,111 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_hw_addr_random [2025-01-09 19:43:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_irq [2025-01-09 19:43:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_irq [2025-01-09 19:43:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure pci_write_config_dword [2025-01-09 19:43:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_write_config_dword [2025-01-09 19:43:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_poll [2025-01-09 19:43:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_poll [2025-01-09 19:43:43,112 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2025-01-09 19:43:43,112 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2025-01-09 19:43:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2025-01-09 19:43:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2025-01-09 19:43:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-01-09 19:43:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_resume [2025-01-09 19:43:43,113 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_resume [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 19:43:43,113 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dev_put [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dev_put [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure mdio_idle [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure mdio_idle [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure sis900_tx_timeout [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure sis900_tx_timeout [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2025-01-09 19:43:43,114 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 19:43:43,114 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-01-09 19:43:43,115 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 19:43:43,115 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 19:43:43,929 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 19:43:43,932 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 19:43:44,153 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 19:43:56,979 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 19:43:57,837 INFO L? ?]: Removed 2852 outVars from TransFormulas that were not future-live. [2025-01-09 19:43:57,837 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 19:43:57,894 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 19:43:57,898 INFO L312 CfgBuilder]: Removed 1 assume(true) statements. [2025-01-09 19:43:57,898 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:43:57 BoogieIcfgContainer [2025-01-09 19:43:57,898 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 19:43:57,900 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 19:43:57,902 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 19:43:57,905 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 19:43:57,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 07:43:39" (1/3) ... [2025-01-09 19:43:57,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0938af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:43:57, skipping insertion in model container [2025-01-09 19:43:57,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 07:43:41" (2/3) ... [2025-01-09 19:43:57,906 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c0938af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 07:43:57, skipping insertion in model container [2025-01-09 19:43:57,906 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 07:43:57" (3/3) ... [2025-01-09 19:43:57,908 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-spinlock_drivers-net-ethernet-sis-sis900.cil.i [2025-01-09 19:43:57,922 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 19:43:57,928 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, 2477 locations, 1 initial locations, 1 loop locations, and 3 error locations. [2025-01-09 19:43:58,023 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 19:43:58,033 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;@21eb37c6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 19:43:58,034 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-01-09 19:43:58,044 INFO L276 IsEmpty]: Start isEmpty. Operand has 2475 states, 1819 states have (on average 1.3463441451346894) internal successors, (2449), 1845 states have internal predecessors, (2449), 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-01-09 19:43:58,060 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2025-01-09 19:43:58,061 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:43:58,062 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-01-09 19:43:58,062 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:43:58,066 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:43:58,067 INFO L85 PathProgramCache]: Analyzing trace with hash -1194865138, now seen corresponding path program 1 times [2025-01-09 19:43:58,072 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:43:58,072 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1432389674] [2025-01-09 19:43:58,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:43:58,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:02,607 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 149 statements into 1 equivalence classes. [2025-01-09 19:44:02,889 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 149 of 149 statements. [2025-01-09 19:44:02,889 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:02,889 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:03,620 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-01-09 19:44:03,621 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:03,621 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1432389674] [2025-01-09 19:44:03,622 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1432389674] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:03,622 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:03,622 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:03,623 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127308488] [2025-01-09 19:44:03,623 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:03,626 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:03,627 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:03,643 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:03,644 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:03,651 INFO L87 Difference]: Start difference. First operand has 2475 states, 1819 states have (on average 1.3463441451346894) internal successors, (2449), 1845 states have internal predecessors, (2449), 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-01-09 19:44:07,706 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:08,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:08,683 INFO L93 Difference]: Finished difference Result 7275 states and 10732 transitions. [2025-01-09 19:44:08,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:08,686 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-01-09 19:44:08,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:08,735 INFO L225 Difference]: With dead ends: 7275 [2025-01-09 19:44:08,735 INFO L226 Difference]: Without dead ends: 4817 [2025-01-09 19:44:08,760 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:08,762 INFO L435 NwaCegarLoop]: 3527 mSDtfsCounter, 3376 mSDsluCounter, 3454 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3376 SdHoareTripleChecker+Valid, 6981 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:08,764 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3376 Valid, 6981 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:44:08,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4817 states. [2025-01-09 19:44:09,026 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4817 to 4813. [2025-01-09 19:44:09,033 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4813 states, 3564 states have (on average 1.3212682379349046) internal successors, (4709), 3615 states have internal predecessors, (4709), 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-01-09 19:44:09,069 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4813 states to 4813 states and 6833 transitions. [2025-01-09 19:44:09,075 INFO L78 Accepts]: Start accepts. Automaton has 4813 states and 6833 transitions. Word has length 149 [2025-01-09 19:44:09,076 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:09,076 INFO L471 AbstractCegarLoop]: Abstraction has 4813 states and 6833 transitions. [2025-01-09 19:44:09,076 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-01-09 19:44:09,076 INFO L276 IsEmpty]: Start isEmpty. Operand 4813 states and 6833 transitions. [2025-01-09 19:44:09,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2025-01-09 19:44:09,081 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:09,081 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-01-09 19:44:09,081 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 19:44:09,081 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:44:09,082 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:09,082 INFO L85 PathProgramCache]: Analyzing trace with hash 203846155, now seen corresponding path program 1 times [2025-01-09 19:44:09,082 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:09,082 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [257520659] [2025-01-09 19:44:09,082 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:09,082 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:13,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 153 statements into 1 equivalence classes. [2025-01-09 19:44:13,402 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 153 of 153 statements. [2025-01-09 19:44:13,402 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:13,402 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:13,776 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-01-09 19:44:13,776 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:13,776 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [257520659] [2025-01-09 19:44:13,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [257520659] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:13,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:13,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:13,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [822453013] [2025-01-09 19:44:13,778 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:13,779 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:13,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:13,780 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:13,781 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:13,781 INFO L87 Difference]: Start difference. First operand 4813 states and 6833 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-01-09 19:44:17,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:18,693 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:18,694 INFO L93 Difference]: Finished difference Result 14253 states and 20251 transitions. [2025-01-09 19:44:18,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:18,694 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-01-09 19:44:18,696 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:18,750 INFO L225 Difference]: With dead ends: 14253 [2025-01-09 19:44:18,750 INFO L226 Difference]: Without dead ends: 9467 [2025-01-09 19:44:18,772 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:18,773 INFO L435 NwaCegarLoop]: 3540 mSDtfsCounter, 3421 mSDsluCounter, 3406 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3421 SdHoareTripleChecker+Valid, 6946 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:18,773 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3421 Valid, 6946 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 22 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2025-01-09 19:44:18,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9467 states. [2025-01-09 19:44:19,149 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9467 to 9438. [2025-01-09 19:44:19,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9438 states, 7010 states have (on average 1.32339514978602) internal successors, (9277), 7114 states have internal predecessors, (9277), 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-01-09 19:44:19,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9438 states to 9438 states and 13411 transitions. [2025-01-09 19:44:19,227 INFO L78 Accepts]: Start accepts. Automaton has 9438 states and 13411 transitions. Word has length 153 [2025-01-09 19:44:19,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:19,228 INFO L471 AbstractCegarLoop]: Abstraction has 9438 states and 13411 transitions. [2025-01-09 19:44:19,228 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-01-09 19:44:19,229 INFO L276 IsEmpty]: Start isEmpty. Operand 9438 states and 13411 transitions. [2025-01-09 19:44:19,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-01-09 19:44:19,234 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:19,234 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-01-09 19:44:19,234 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 19:44:19,234 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:44:19,234 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:19,237 INFO L85 PathProgramCache]: Analyzing trace with hash 228662063, now seen corresponding path program 1 times [2025-01-09 19:44:19,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:19,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869346512] [2025-01-09 19:44:19,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:19,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:23,167 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-01-09 19:44:23,235 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-01-09 19:44:23,235 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:23,235 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:23,478 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-01-09 19:44:23,479 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:23,479 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869346512] [2025-01-09 19:44:23,479 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869346512] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:23,479 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:23,479 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:23,479 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [220485352] [2025-01-09 19:44:23,479 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:23,479 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:23,480 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:23,481 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:23,481 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:23,481 INFO L87 Difference]: Start difference. First operand 9438 states and 13411 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-01-09 19:44:27,516 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:29,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:29,229 INFO L93 Difference]: Finished difference Result 26842 states and 38167 transitions. [2025-01-09 19:44:29,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:29,232 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-01-09 19:44:29,233 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:29,428 INFO L225 Difference]: With dead ends: 26842 [2025-01-09 19:44:29,428 INFO L226 Difference]: Without dead ends: 17431 [2025-01-09 19:44:29,474 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:29,475 INFO L435 NwaCegarLoop]: 3506 mSDtfsCounter, 2957 mSDsluCounter, 3391 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2957 SdHoareTripleChecker+Valid, 6897 SdHoareTripleChecker+Invalid, 85 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:29,476 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2957 Valid, 6897 Invalid, 85 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 77 Invalid, 1 Unknown, 0 Unchecked, 5.4s Time] [2025-01-09 19:44:29,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17431 states. [2025-01-09 19:44:30,346 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17431 to 17400. [2025-01-09 19:44:30,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17400 states, 12866 states have (on average 1.3248095756256801) internal successors, (17045), 13064 states have internal predecessors, (17045), 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-01-09 19:44:30,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17400 states to 17400 states and 24735 transitions. [2025-01-09 19:44:30,468 INFO L78 Accepts]: Start accepts. Automaton has 17400 states and 24735 transitions. Word has length 156 [2025-01-09 19:44:30,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:30,469 INFO L471 AbstractCegarLoop]: Abstraction has 17400 states and 24735 transitions. [2025-01-09 19:44:30,470 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-01-09 19:44:30,470 INFO L276 IsEmpty]: Start isEmpty. Operand 17400 states and 24735 transitions. [2025-01-09 19:44:30,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2025-01-09 19:44:30,474 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:30,475 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-01-09 19:44:30,475 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 19:44:30,475 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:44:30,475 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:30,476 INFO L85 PathProgramCache]: Analyzing trace with hash 1490681145, now seen corresponding path program 1 times [2025-01-09 19:44:30,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:30,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672573093] [2025-01-09 19:44:30,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:30,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:35,009 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 165 statements into 1 equivalence classes. [2025-01-09 19:44:35,156 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 165 of 165 statements. [2025-01-09 19:44:35,156 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:35,156 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:35,633 INFO L134 CoverageAnalysis]: Checked inductivity of 531 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 531 trivial. 0 not checked. [2025-01-09 19:44:35,633 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:35,633 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672573093] [2025-01-09 19:44:35,633 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [672573093] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:35,633 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:35,633 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:35,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085487266] [2025-01-09 19:44:35,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:35,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:35,634 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:35,635 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:35,635 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:35,635 INFO L87 Difference]: Start difference. First operand 17400 states and 24735 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-01-09 19:44:39,674 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:41,415 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:41,416 INFO L93 Difference]: Finished difference Result 31189 states and 44261 transitions. [2025-01-09 19:44:41,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:41,416 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-01-09 19:44:41,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:41,480 INFO L225 Difference]: With dead ends: 31189 [2025-01-09 19:44:41,481 INFO L226 Difference]: Without dead ends: 13816 [2025-01-09 19:44:41,528 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:41,530 INFO L435 NwaCegarLoop]: 4731 mSDtfsCounter, 2033 mSDsluCounter, 3423 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 18 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2033 SdHoareTripleChecker+Valid, 8154 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 18 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:41,531 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2033 Valid, 8154 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [18 Valid, 76 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-01-09 19:44:41,545 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13816 states. [2025-01-09 19:44:41,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13816 to 13785. [2025-01-09 19:44:41,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13785 states, 10311 states have (on average 1.3265444670739985) internal successors, (13678), 10460 states have internal predecessors, (13678), 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-01-09 19:44:41,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13785 states to 13785 states and 19445 transitions. [2025-01-09 19:44:41,888 INFO L78 Accepts]: Start accepts. Automaton has 13785 states and 19445 transitions. Word has length 165 [2025-01-09 19:44:41,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:41,889 INFO L471 AbstractCegarLoop]: Abstraction has 13785 states and 19445 transitions. [2025-01-09 19:44:41,889 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-01-09 19:44:41,889 INFO L276 IsEmpty]: Start isEmpty. Operand 13785 states and 19445 transitions. [2025-01-09 19:44:41,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-01-09 19:44:41,892 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:41,892 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-01-09 19:44:41,893 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 19:44:41,893 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:44:41,893 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:41,893 INFO L85 PathProgramCache]: Analyzing trace with hash 981917044, now seen corresponding path program 1 times [2025-01-09 19:44:41,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:41,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163298890] [2025-01-09 19:44:41,893 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:41,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:46,297 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-01-09 19:44:46,362 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-01-09 19:44:46,362 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:46,362 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:46,659 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-01-09 19:44:46,660 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:46,660 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163298890] [2025-01-09 19:44:46,660 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163298890] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:46,660 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:46,660 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 19:44:46,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [568682044] [2025-01-09 19:44:46,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:46,661 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 19:44:46,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:46,661 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 19:44:46,661 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:46,661 INFO L87 Difference]: Start difference. First operand 13785 states and 19445 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-01-09 19:44:50,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 19:44:51,805 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:51,806 INFO L93 Difference]: Finished difference Result 39728 states and 56112 transitions. [2025-01-09 19:44:51,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 19:44:51,807 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-01-09 19:44:51,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:51,938 INFO L225 Difference]: With dead ends: 39728 [2025-01-09 19:44:51,938 INFO L226 Difference]: Without dead ends: 26484 [2025-01-09 19:44:51,987 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 19:44:51,989 INFO L435 NwaCegarLoop]: 4260 mSDtfsCounter, 3337 mSDsluCounter, 3466 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3337 SdHoareTripleChecker+Valid, 7726 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:51,989 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3337 Valid, 7726 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-01-09 19:44:52,007 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26484 states. [2025-01-09 19:44:52,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26484 to 26480. [2025-01-09 19:44:52,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26480 states, 19864 states have (on average 1.3281816351188078) internal successors, (26383), 20130 states have internal predecessors, (26383), 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-01-09 19:44:52,920 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26480 states to 26480 states and 37381 transitions. [2025-01-09 19:44:52,937 INFO L78 Accepts]: Start accepts. Automaton has 26480 states and 37381 transitions. Word has length 210 [2025-01-09 19:44:52,937 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:52,937 INFO L471 AbstractCegarLoop]: Abstraction has 26480 states and 37381 transitions. [2025-01-09 19:44:52,938 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-01-09 19:44:52,939 INFO L276 IsEmpty]: Start isEmpty. Operand 26480 states and 37381 transitions. [2025-01-09 19:44:52,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-01-09 19:44:52,942 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:52,942 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-01-09 19:44:52,943 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 19:44:52,943 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:44:52,943 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:52,944 INFO L85 PathProgramCache]: Analyzing trace with hash 1122465654, now seen corresponding path program 1 times [2025-01-09 19:44:52,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:52,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043140068] [2025-01-09 19:44:52,944 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:52,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 19:44:57,008 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-01-09 19:44:57,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-01-09 19:44:57,074 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 19:44:57,074 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 19:44:58,005 INFO L134 CoverageAnalysis]: Checked inductivity of 679 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 679 trivial. 0 not checked. [2025-01-09 19:44:58,006 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 19:44:58,006 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043140068] [2025-01-09 19:44:58,006 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043140068] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 19:44:58,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 19:44:58,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 19:44:58,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062008173] [2025-01-09 19:44:58,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 19:44:58,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 19:44:58,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 19:44:58,007 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 19:44:58,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 19:44:58,008 INFO L87 Difference]: Start difference. First operand 26480 states and 37381 transitions. Second operand has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 19:44:58,971 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 19:44:58,971 INFO L93 Difference]: Finished difference Result 26486 states and 37386 transitions. [2025-01-09 19:44:58,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 19:44:58,972 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 210 [2025-01-09 19:44:58,972 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 19:44:59,096 INFO L225 Difference]: With dead ends: 26486 [2025-01-09 19:44:59,096 INFO L226 Difference]: Without dead ends: 26484 [2025-01-09 19:44:59,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 19:44:59,118 INFO L435 NwaCegarLoop]: 3490 mSDtfsCounter, 3436 mSDsluCounter, 6967 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3437 SdHoareTripleChecker+Valid, 10457 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2025-01-09 19:44:59,118 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3437 Valid, 10457 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2025-01-09 19:44:59,141 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26484 states. [2025-01-09 19:44:59,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26484 to 26484. [2025-01-09 19:44:59,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26484 states, 19867 states have (on average 1.3281320783208335) internal successors, (26386), 20133 states have internal predecessors, (26386), 5494 states have call successors, (5494), 1135 states have call predecessors, (5494), 1120 states have return successors, (5504), 5369 states have call predecessors, (5504), 5490 states have call successors, (5504) [2025-01-09 19:44:59,941 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26484 states to 26484 states and 37384 transitions. [2025-01-09 19:44:59,960 INFO L78 Accepts]: Start accepts. Automaton has 26484 states and 37384 transitions. Word has length 210 [2025-01-09 19:44:59,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 19:44:59,960 INFO L471 AbstractCegarLoop]: Abstraction has 26484 states and 37384 transitions. [2025-01-09 19:44:59,961 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.8) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 19:44:59,961 INFO L276 IsEmpty]: Start isEmpty. Operand 26484 states and 37384 transitions. [2025-01-09 19:44:59,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2025-01-09 19:44:59,964 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 19:44:59,964 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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 19:44:59,965 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 19:44:59,965 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_spinlock__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_spinlock__one_thread_double_unlockErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_spinlock__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-01-09 19:44:59,966 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 19:44:59,967 INFO L85 PathProgramCache]: Analyzing trace with hash -1983395865, now seen corresponding path program 1 times [2025-01-09 19:44:59,967 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 19:44:59,967 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119322287] [2025-01-09 19:44:59,967 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 19:44:59,967 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms