./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-mutex_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/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 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 09:21:24,779 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 09:21:24,834 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 09:21:24,840 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 09:21:24,840 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 09:21:24,864 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 09:21:24,864 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 09:21:24,864 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 09:21:24,865 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 09:21:24,865 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 09:21:24,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 09:21:24,866 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 09:21:24,866 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 09:21:24,866 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 09:21:24,866 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 09:21:24,867 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 09:21:24,867 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 09:21:24,868 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 09:21:24,868 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 09:21:24,868 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 09:21:24,868 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 09:21:24,868 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:21:24,868 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 09:21:24,868 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 09:21:24,869 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 09:21:24,869 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/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 -> 34736e16fed7ff8cc88604084fa777d707e75948c95ce657a43a86ad92782d71 [2025-03-17 09:21:25,112 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 09:21:25,119 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 09:21:25,122 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 09:21:25,123 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 09:21:25,123 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 09:21:25,125 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2025-03-17 09:21:26,348 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b1247dd9/eee28983887648c6ae26bf75665b30bd/FLAGcdbfebb48 [2025-03-17 09:21:26,953 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 09:21:26,955 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2025-03-17 09:21:26,990 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b1247dd9/eee28983887648c6ae26bf75665b30bd/FLAGcdbfebb48 [2025-03-17 09:21:27,440 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4b1247dd9/eee28983887648c6ae26bf75665b30bd [2025-03-17 09:21:27,443 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 09:21:27,445 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 09:21:27,446 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 09:21:27,446 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 09:21:27,449 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 09:21:27,450 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:21:27" (1/1) ... [2025-03-17 09:21:27,450 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a621210 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:27, skipping insertion in model container [2025-03-17 09:21:27,452 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 09:21:27" (1/1) ... [2025-03-17 09:21:27,538 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 09:21:30,204 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2025-03-17 09:21:30,207 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2025-03-17 09:21:30,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2025-03-17 09:21:30,208 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2025-03-17 09:21:30,230 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:21:30,270 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 09:21:30,343 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"); [5334] [2025-03-17 09:21:30,344 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)); [5341] [2025-03-17 09:21:30,345 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5348] [2025-03-17 09:21:30,348 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/d4e00c1/linux-kernel-locking-mutex/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5388-5389] [2025-03-17 09:21:30,348 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"); [5394-5396] [2025-03-17 09:21:30,512 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278128,278141] [2025-03-17 09:21:30,513 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278294,278307] [2025-03-17 09:21:30,513 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278458,278471] [2025-03-17 09:21:30,513 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i[278623,278636] [2025-03-17 09:21:30,516 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 09:21:30,628 INFO L204 MainTranslator]: Completed translation [2025-03-17 09:21:30,629 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30 WrapperNode [2025-03-17 09:21:30,629 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 09:21:30,630 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 09:21:30,631 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 09:21:30,631 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 09:21:30,637 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:30,696 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:30,857 INFO L138 Inliner]: procedures = 340, calls = 2037, calls flagged for inlining = 199, calls inlined = 180, statements flattened = 5303 [2025-03-17 09:21:30,859 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 09:21:30,860 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 09:21:30,860 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 09:21:30,860 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 09:21:30,869 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:30,869 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:30,910 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,542 INFO L175 MemorySlicer]: Split 1271 memory accesses to 21 slices as follows [10, 1, 8, 7, 2, 1, 8, 12, 28, 40, 8, 25, 3, 2, 3, 3, 12, 11, 1, 1084, 2]. 85 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 8, 0, 0, 0, 8, 0, 0, 0, 8, 0, 3, 0, 0, 0, 12, 0, 1, 686, 2]. The 270 writes are split as follows [2, 0, 0, 6, 1, 0, 0, 0, 28, 0, 0, 23, 0, 1, 2, 0, 0, 1, 0, 206, 0]. [2025-03-17 09:21:31,542 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,543 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,645 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,658 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,686 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,704 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,757 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 09:21:31,759 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 09:21:31,759 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 09:21:31,760 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 09:21:31,761 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (1/1) ... [2025-03-17 09:21:31,766 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 09:21:31,777 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 09:21:31,790 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 09:21:31,796 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 09:21:31,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-03-17 09:21:31,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-03-17 09:21:31,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-03-17 09:21:31,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-03-17 09:21:31,816 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 09:21:31,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-03-17 09:21:31,818 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-03-17 09:21:31,818 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2025-03-17 09:21:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-03-17 09:21:31,819 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 09:21:31,819 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-17 09:21:31,820 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-03-17 09:21:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2025-03-17 09:21:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2025-03-17 09:21:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-03-17 09:21:31,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-03-17 09:21:31,821 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:21:31,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2025-03-17 09:21:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2025-03-17 09:21:31,823 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-17 09:21:31,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure clk_disable_unprepare [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_disable_unprepare [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure clk_unprepare [2025-03-17 09:21:31,824 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_unprepare [2025-03-17 09:21:31,824 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-03-17 09:21:31,825 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-03-17 09:21:31,827 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2025-03-17 09:21:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-03-17 09:21:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2025-03-17 09:21:31,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 09:21:31,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-03-17 09:21:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-03-17 09:21:31,829 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-17 09:21:31,829 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2025-03-17 09:21:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2025-03-17 09:21:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-03-17 09:21:31,830 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 09:21:31,830 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:21:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_lock [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2025-03-17 09:21:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2025-03-17 09:21:31,831 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-03-17 09:21:31,831 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:21:31,832 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_double_unlock [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2025-03-17 09:21:31,833 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 09:21:31,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2025-03-17 09:21:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mcp_lock_of_mcp251x_priv [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2025-03-17 09:21:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2025-03-17 09:21:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2025-03-17 09:21:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mcp_lock_of_mcp251x_priv [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 09:21:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2025-03-17 09:21:31,834 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2025-03-17 09:21:31,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 09:21:31,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-03-17 09:21:31,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-03-17 09:21:31,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-03-17 09:21:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2025-03-17 09:21:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-03-17 09:21:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2025-03-17 09:21:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-03-17 09:21:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 09:21:31,836 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 09:21:31,836 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2025-03-17 09:21:31,837 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 09:21:31,837 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 09:21:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 09:21:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 09:21:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 09:21:31,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-17 09:21:31,842 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-03-17 09:21:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2025-03-17 09:21:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-03-17 09:21:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-03-17 09:21:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 09:21:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 09:21:31,843 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-03-17 09:21:31,843 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-03-17 09:21:32,585 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 09:21:32,588 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 09:21:33,412 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 09:21:33,536 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5350-1: test_and_clear_bit_#res#1 := 1; [2025-03-17 09:21:33,536 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10951: havoc netpoll_trap_#t~nondet837#1; [2025-03-17 09:21:33,540 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10997: havoc #t~nondet848; [2025-03-17 09:21:33,570 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10894: havoc #t~ret834.base, #t~ret834.offset; [2025-03-17 09:21:34,412 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5992: call ULTIMATE.dealloc(~#t~1.base, ~#t~1.offset);havoc ~#t~1.base, ~#t~1.offset;call ULTIMATE.dealloc(~#m~1.base, ~#m~1.offset);havoc ~#m~1.base, ~#m~1.offset; [2025-03-17 09:21:35,056 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10947: havoc #t~nondet836; [2025-03-17 09:21:35,065 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10878: havoc #t~nondet830; [2025-03-17 09:21:35,073 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5600: havoc #t~mem101.base, #t~mem101.offset; [2025-03-17 09:21:35,160 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5478: havoc #t~mem69.base, #t~mem69.offset; [2025-03-17 09:21:35,198 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10816: havoc #t~nondet822; [2025-03-17 09:21:35,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6618: call ULTIMATE.dealloc(~#frame~1#1.base, ~#frame~1#1.offset);havoc ~#frame~1#1.base, ~#frame~1#1.offset; [2025-03-17 09:21:35,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10937: havoc netdev_err_#t~nondet835#1; [2025-03-17 09:21:35,234 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10819: havoc alloc_can_err_skb_#t~ret823#1.base, alloc_can_err_skb_#t~ret823#1.offset; [2025-03-17 09:21:35,271 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5404: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-03-17 09:21:35,293 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10971: havoc #t~nondet842; [2025-03-17 09:21:35,312 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10975: havoc regulator_enable_#t~nondet843#1; [2025-03-17 09:21:35,365 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5356: havoc constant_test_bit_#t~mem4#1;havoc constant_test_bit_#t~bitwise5#1; [2025-03-17 09:21:35,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9149-1: ldv_request_threaded_irq_#res#1 := ldv_request_threaded_irq_~arg0#1; [2025-03-17 09:21:35,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10979: havoc request_threaded_irq_#t~nondet844#1; [2025-03-17 09:21:35,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10793: havoc __alloc_workqueue_key_#t~ret820#1.base, __alloc_workqueue_key_#t~ret820#1.offset; [2025-03-17 09:21:35,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6945: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset);havoc ~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset; [2025-03-17 09:21:35,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10955: havoc open_candev_#t~nondet838#1; [2025-03-17 09:21:35,513 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9927-1: ldv_request_threaded_irq_31_#res#1 := ldv_request_threaded_irq_31_~ldv_func_res~0#1; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10888: havoc devm_clk_get_#t~ret832#1.base, devm_clk_get_#t~ret832#1.offset; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10856: havoc clk_prepare_#t~nondet829#1; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10825: havoc alloc_candev_#t~ret825#1.base, alloc_candev_#t~ret825#1.offset; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6515: call ULTIMATE.dealloc(mcp251x_hw_probe_~#descriptor~0#1.base, mcp251x_hw_probe_~#descriptor~0#1.offset);havoc mcp251x_hw_probe_~#descriptor~0#1.base, mcp251x_hw_probe_~#descriptor~0#1.offset; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9951-1: ldv_register_candev_33_#res#1 := ldv_register_candev_33_~ldv_func_res~1#1; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5460: havoc is_device_dma_capable_#t~mem54#1.base, is_device_dma_capable_#t~mem54#1.offset;havoc is_device_dma_capable_#t~mem55#1.base, is_device_dma_capable_#t~mem55#1.offset;havoc is_device_dma_capable_#t~mem56#1;havoc is_device_dma_capable_#t~short57#1; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10993: havoc spi_setup_#t~nondet847#1; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7096: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-03-17 09:21:35,722 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10848: havoc clk_enable_#t~nondet827#1; [2025-03-17 09:21:35,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9114-1: ldv_register_candev_#res#1 := ldv_register_candev_~arg0#1; [2025-03-17 09:21:35,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10800: havoc __dynamic_dev_dbg_#t~nondet821#1; [2025-03-17 09:21:35,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5449: havoc dev_get_platdata_#t~mem46#1.base, dev_get_platdata_#t~mem46#1.offset; [2025-03-17 09:21:35,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10967: havoc register_candev_#t~nondet841#1; [2025-03-17 09:21:35,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10852: havoc clk_get_rate_#t~nondet828#1; [2025-03-17 09:21:35,723 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10985: havoc spi_get_device_id_#t~ret845#1.base, spi_get_device_id_#t~ret845#1.offset; [2025-03-17 09:21:36,111 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5868: call ULTIMATE.dealloc(spi_write_~#t~0#1.base, spi_write_~#t~0#1.offset);havoc spi_write_~#t~0#1.base, spi_write_~#t~0#1.offset;call ULTIMATE.dealloc(spi_write_~#m~0#1.base, spi_write_~#m~0#1.offset);havoc spi_write_~#m~0#1.base, spi_write_~#m~0#1.offset; [2025-03-17 09:21:36,222 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6146: call ULTIMATE.dealloc(mcp251x_hw_tx_~#buf~0#1.base, mcp251x_hw_tx_~#buf~0#1.offset);havoc mcp251x_hw_tx_~#buf~0#1.base, mcp251x_hw_tx_~#buf~0#1.offset; [2025-03-17 09:21:36,248 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9994: havoc ldv_dev_get_drvdata_#t~mem762#1.base, ldv_dev_get_drvdata_#t~mem762#1.offset;havoc ldv_dev_get_drvdata_#t~mem763#1.base, ldv_dev_get_drvdata_#t~mem763#1.offset; [2025-03-17 09:21:36,296 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10891: havoc devm_kmalloc_#t~ret833#1.base, devm_kmalloc_#t~ret833#1.offset; [2025-03-17 09:21:36,431 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10822: havoc alloc_can_skb_#t~ret824#1.base, alloc_can_skb_#t~ret824#1.offset; [2025-03-17 09:21:36,432 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6232: call ULTIMATE.dealloc(~#frame~0#1.base, ~#frame~0#1.offset);havoc ~#frame~0#1.base, ~#frame~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-03-17 09:21:36,438 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5955: havoc #t~mem184; [2025-03-17 09:21:36,455 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10963: havoc queue_work_on_#t~nondet840#1; [2025-03-17 09:21:44,130 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9436-1: ldv_spi_register_driver_#res#1 := ldv_spi_register_driver_~arg0#1; [2025-03-17 09:21:44,130 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L-1: #t~ret850#1 := main_#res#1;havoc main_#t~ret605#1, main_~tmp~47#1;assume { :end_inline_main } true; [2025-03-17 09:21:44,131 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10835: havoc can_get_echo_skb_#t~nondet826#1; [2025-03-17 09:21:44,131 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L9976-1: ldv_spi_register_driver_35_#res#1 := ldv_spi_register_driver_35_~ldv_func_res~2#1; [2025-03-17 09:21:44,131 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6755: call ULTIMATE.dealloc(mcp251x_can_ist_~#intf~0#1.base, mcp251x_can_ist_~#intf~0#1.offset);havoc mcp251x_can_ist_~#intf~0#1.base, mcp251x_can_ist_~#intf~0#1.offset;call ULTIMATE.dealloc(mcp251x_can_ist_~#eflag~0#1.base, mcp251x_can_ist_~#eflag~0#1.offset);havoc mcp251x_can_ist_~#eflag~0#1.base, mcp251x_can_ist_~#eflag~0#1.offset; [2025-03-17 09:21:44,131 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L10989: havoc spi_register_driver_#t~nondet846#1; [2025-03-17 09:21:44,131 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-03-17 09:21:44,666 INFO L? ?]: Removed 1861 outVars from TransFormulas that were not future-live. [2025-03-17 09:21:44,667 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 09:21:44,747 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 09:21:44,747 INFO L336 CfgBuilder]: Removed 1 assume(true) statements. [2025-03-17 09:21:44,748 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:21:44 BoogieIcfgContainer [2025-03-17 09:21:44,748 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 09:21:44,750 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 09:21:44,750 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 09:21:44,754 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 09:21:44,754 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 09:21:27" (1/3) ... [2025-03-17 09:21:44,755 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@105b8add and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:21:44, skipping insertion in model container [2025-03-17 09:21:44,755 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 09:21:30" (2/3) ... [2025-03-17 09:21:44,756 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@105b8add and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 09:21:44, skipping insertion in model container [2025-03-17 09:21:44,756 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 09:21:44" (3/3) ... [2025-03-17 09:21:44,757 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i [2025-03-17 09:21:44,769 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 09:21:44,772 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-kernel-locking-mutex_drivers-net-can-mcp251x.cil.i that has 100 procedures, 1684 locations, 1 initial locations, 43 loop locations, and 3 error locations. [2025-03-17 09:21:44,856 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 09:21:44,867 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;@5c19278a, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 09:21:44,867 INFO L334 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2025-03-17 09:21:44,875 INFO L276 IsEmpty]: Start isEmpty. Operand has 1582 states, 1132 states have (on average 1.3560070671378093) internal successors, (1535), 1155 states have internal predecessors, (1535), 369 states have call successors, (369), 79 states have call predecessors, (369), 78 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) [2025-03-17 09:21:44,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2025-03-17 09:21:44,891 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:21:44,892 INFO L218 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-17 09:21:44,892 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:21:44,896 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:21:44,896 INFO L85 PathProgramCache]: Analyzing trace with hash -1340746149, now seen corresponding path program 1 times [2025-03-17 09:21:44,901 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:21:44,901 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037963412] [2025-03-17 09:21:44,902 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:21:44,902 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:21:50,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 145 statements into 1 equivalence classes. [2025-03-17 09:21:50,475 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 145 of 145 statements. [2025-03-17 09:21:50,475 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:21:50,475 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:21:51,033 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-17 09:21:51,033 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:21:51,034 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037963412] [2025-03-17 09:21:51,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037963412] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:21:51,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:21:51,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:21:51,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [156685690] [2025-03-17 09:21:51,036 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:21:51,039 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:21:51,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:21:51,052 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:21:51,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:21:51,058 INFO L87 Difference]: Start difference. First operand has 1582 states, 1132 states have (on average 1.3560070671378093) internal successors, (1535), 1155 states have internal predecessors, (1535), 369 states have call successors, (369), 79 states have call predecessors, (369), 78 states have return successors, (360), 354 states have call predecessors, (360), 360 states have call successors, (360) Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-03-17 09:21:55,114 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:21:56,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:21:56,093 INFO L93 Difference]: Finished difference Result 4415 states and 6452 transitions. [2025-03-17 09:21:56,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:21:56,095 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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 145 [2025-03-17 09:21:56,096 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:21:56,136 INFO L225 Difference]: With dead ends: 4415 [2025-03-17 09:21:56,137 INFO L226 Difference]: Without dead ends: 2838 [2025-03-17 09:21:56,155 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-03-17 09:21:56,157 INFO L435 NwaCegarLoop]: 2206 mSDtfsCounter, 1859 mSDsluCounter, 2115 mSDsCounter, 0 mSdLazyCounter, 136 mSolverCounterSat, 8 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1859 SdHoareTripleChecker+Valid, 4321 SdHoareTripleChecker+Invalid, 145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 136 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.8s IncrementalHoareTripleChecker+Time [2025-03-17 09:21:56,159 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1859 Valid, 4321 Invalid, 145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 136 Invalid, 1 Unknown, 0 Unchecked, 4.8s Time] [2025-03-17 09:21:56,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2838 states. [2025-03-17 09:21:56,347 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2838 to 2819. [2025-03-17 09:21:56,352 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2819 states, 2007 states have (on average 1.325361235675137) internal successors, (2660), 2052 states have internal predecessors, (2660), 660 states have call successors, (660), 153 states have call predecessors, (660), 149 states have return successors, (698), 636 states have call predecessors, (698), 656 states have call successors, (698) [2025-03-17 09:21:56,376 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2819 states to 2819 states and 4018 transitions. [2025-03-17 09:21:56,383 INFO L78 Accepts]: Start accepts. Automaton has 2819 states and 4018 transitions. Word has length 145 [2025-03-17 09:21:56,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:21:56,385 INFO L471 AbstractCegarLoop]: Abstraction has 2819 states and 4018 transitions. [2025-03-17 09:21:56,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 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-03-17 09:21:56,385 INFO L276 IsEmpty]: Start isEmpty. Operand 2819 states and 4018 transitions. [2025-03-17 09:21:56,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-03-17 09:21:56,390 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:21:56,390 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] [2025-03-17 09:21:56,390 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 09:21:56,390 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:21:56,391 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:21:56,391 INFO L85 PathProgramCache]: Analyzing trace with hash -72113398, now seen corresponding path program 1 times [2025-03-17 09:21:56,391 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:21:56,391 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [739124583] [2025-03-17 09:21:56,391 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:21:56,391 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:01,216 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-03-17 09:22:01,306 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-03-17 09:22:01,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:01,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:01,691 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-17 09:22:01,692 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:01,692 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [739124583] [2025-03-17 09:22:01,692 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [739124583] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:01,692 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:01,692 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:01,692 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [829244417] [2025-03-17 09:22:01,693 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:01,693 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:01,693 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:01,694 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:01,694 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:01,694 INFO L87 Difference]: Start difference. First operand 2819 states and 4018 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-03-17 09:22:05,740 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-03-17 09:22:06,889 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:06,889 INFO L93 Difference]: Finished difference Result 8308 states and 11837 transitions. [2025-03-17 09:22:06,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:06,890 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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 147 [2025-03-17 09:22:06,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:06,931 INFO L225 Difference]: With dead ends: 8308 [2025-03-17 09:22:06,931 INFO L226 Difference]: Without dead ends: 5512 [2025-03-17 09:22:06,949 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-03-17 09:22:06,951 INFO L435 NwaCegarLoop]: 2167 mSDtfsCounter, 2102 mSDsluCounter, 2100 mSDsCounter, 0 mSdLazyCounter, 150 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2102 SdHoareTripleChecker+Valid, 4267 SdHoareTripleChecker+Invalid, 160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 150 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:06,951 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2102 Valid, 4267 Invalid, 160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 150 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:22:06,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5512 states. [2025-03-17 09:22:07,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5512 to 5508. [2025-03-17 09:22:07,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5508 states, 3946 states have (on average 1.3241256969082615) internal successors, (5225), 4028 states have internal predecessors, (5225), 1264 states have call successors, (1264), 302 states have call predecessors, (1264), 295 states have return successors, (1344), 1223 states have call predecessors, (1344), 1260 states have call successors, (1344) [2025-03-17 09:22:07,265 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5508 states to 5508 states and 7833 transitions. [2025-03-17 09:22:07,271 INFO L78 Accepts]: Start accepts. Automaton has 5508 states and 7833 transitions. Word has length 147 [2025-03-17 09:22:07,272 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:07,273 INFO L471 AbstractCegarLoop]: Abstraction has 5508 states and 7833 transitions. [2025-03-17 09:22:07,273 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 3 states have internal predecessors, (35), 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-03-17 09:22:07,273 INFO L276 IsEmpty]: Start isEmpty. Operand 5508 states and 7833 transitions. [2025-03-17 09:22:07,276 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2025-03-17 09:22:07,277 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:07,277 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] [2025-03-17 09:22:07,277 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 09:22:07,278 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:22:07,278 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:07,278 INFO L85 PathProgramCache]: Analyzing trace with hash -1896068893, now seen corresponding path program 1 times [2025-03-17 09:22:07,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:07,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [865106903] [2025-03-17 09:22:07,279 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:07,279 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:12,098 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 147 statements into 1 equivalence classes. [2025-03-17 09:22:12,167 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 147 of 147 statements. [2025-03-17 09:22:12,168 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:12,168 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:12,511 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-17 09:22:12,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:12,511 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [865106903] [2025-03-17 09:22:12,511 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [865106903] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:12,511 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:12,512 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:12,512 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118807540] [2025-03-17 09:22:12,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:12,512 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:12,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:12,512 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:12,512 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:12,515 INFO L87 Difference]: Start difference. First operand 5508 states and 7833 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:22:16,558 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-03-17 09:22:18,258 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:18,258 INFO L93 Difference]: Finished difference Result 15910 states and 22575 transitions. [2025-03-17 09:22:18,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:18,258 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 147 [2025-03-17 09:22:18,259 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:18,374 INFO L225 Difference]: With dead ends: 15910 [2025-03-17 09:22:18,375 INFO L226 Difference]: Without dead ends: 10425 [2025-03-17 09:22:18,400 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-03-17 09:22:18,402 INFO L435 NwaCegarLoop]: 2183 mSDtfsCounter, 1939 mSDsluCounter, 2060 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 4243 SdHoareTripleChecker+Invalid, 270 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:18,402 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 4243 Invalid, 270 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 238 Invalid, 1 Unknown, 0 Unchecked, 5.5s Time] [2025-03-17 09:22:18,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10425 states. [2025-03-17 09:22:18,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10425 to 10400. [2025-03-17 09:22:18,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10400 states, 7430 states have (on average 1.3150740242261103) internal successors, (9771), 7600 states have internal predecessors, (9771), 2382 states have call successors, (2382), 598 states have call predecessors, (2382), 585 states have return successors, (2482), 2293 states have call predecessors, (2482), 2378 states have call successors, (2482) [2025-03-17 09:22:18,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10400 states to 10400 states and 14635 transitions. [2025-03-17 09:22:18,921 INFO L78 Accepts]: Start accepts. Automaton has 10400 states and 14635 transitions. Word has length 147 [2025-03-17 09:22:18,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:18,922 INFO L471 AbstractCegarLoop]: Abstraction has 10400 states and 14635 transitions. [2025-03-17 09:22:18,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:22:18,922 INFO L276 IsEmpty]: Start isEmpty. Operand 10400 states and 14635 transitions. [2025-03-17 09:22:18,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-17 09:22:18,926 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:18,926 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] [2025-03-17 09:22:18,927 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 09:22:18,927 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:22:18,927 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:18,927 INFO L85 PathProgramCache]: Analyzing trace with hash 201990000, now seen corresponding path program 1 times [2025-03-17 09:22:18,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:18,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1473699571] [2025-03-17 09:22:18,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:18,928 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:23,881 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-17 09:22:23,939 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-17 09:22:23,939 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:23,940 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:24,216 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-17 09:22:24,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:24,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1473699571] [2025-03-17 09:22:24,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1473699571] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:24,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:24,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:24,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238693870] [2025-03-17 09:22:24,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:24,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:24,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:24,217 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:24,217 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:24,217 INFO L87 Difference]: Start difference. First operand 10400 states and 14635 transitions. 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:22:28,259 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-03-17 09:22:29,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:29,663 INFO L93 Difference]: Finished difference Result 25118 states and 35251 transitions. [2025-03-17 09:22:29,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:29,664 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 148 [2025-03-17 09:22:29,667 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:29,739 INFO L225 Difference]: With dead ends: 25118 [2025-03-17 09:22:29,740 INFO L226 Difference]: Without dead ends: 14741 [2025-03-17 09:22:29,767 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-03-17 09:22:29,768 INFO L435 NwaCegarLoop]: 2177 mSDtfsCounter, 2048 mSDsluCounter, 2101 mSDsCounter, 0 mSdLazyCounter, 178 mSolverCounterSat, 12 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2048 SdHoareTripleChecker+Valid, 4278 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 178 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.1s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:29,769 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2048 Valid, 4278 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 178 Invalid, 1 Unknown, 0 Unchecked, 5.1s Time] [2025-03-17 09:22:29,781 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14741 states. [2025-03-17 09:22:30,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14741 to 14716. [2025-03-17 09:22:30,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14716 states, 10494 states have (on average 1.3059843720221078) internal successors, (13705), 10742 states have internal predecessors, (13705), 3348 states have call successors, (3348), 890 states have call predecessors, (3348), 871 states have return successors, (3492), 3205 states have call predecessors, (3492), 3344 states have call successors, (3492) [2025-03-17 09:22:30,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14716 states to 14716 states and 20545 transitions. [2025-03-17 09:22:30,305 INFO L78 Accepts]: Start accepts. Automaton has 14716 states and 20545 transitions. Word has length 148 [2025-03-17 09:22:30,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:30,306 INFO L471 AbstractCegarLoop]: Abstraction has 14716 states and 20545 transitions. [2025-03-17 09:22:30,307 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, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2025-03-17 09:22:30,307 INFO L276 IsEmpty]: Start isEmpty. Operand 14716 states and 20545 transitions. [2025-03-17 09:22:30,309 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2025-03-17 09:22:30,311 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:30,312 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-03-17 09:22:30,312 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-17 09:22:30,312 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:22:30,312 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:30,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1325870819, now seen corresponding path program 1 times [2025-03-17 09:22:30,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:30,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1739233782] [2025-03-17 09:22:30,313 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:30,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:35,379 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 156 statements into 1 equivalence classes. [2025-03-17 09:22:35,455 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 156 of 156 statements. [2025-03-17 09:22:35,455 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:35,455 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:35,857 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-03-17 09:22:35,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:35,858 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1739233782] [2025-03-17 09:22:35,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1739233782] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:35,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:35,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:35,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111815231] [2025-03-17 09:22:35,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:35,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:35,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:35,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:35,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:35,860 INFO L87 Difference]: Start difference. First operand 14716 states and 20545 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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-03-17 09:22:39,950 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-17 09:22:41,287 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 09:22:41,287 INFO L93 Difference]: Finished difference Result 43634 states and 61203 transitions. [2025-03-17 09:22:41,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 09:22:41,288 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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 156 [2025-03-17 09:22:41,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 09:22:41,476 INFO L225 Difference]: With dead ends: 43634 [2025-03-17 09:22:41,476 INFO L226 Difference]: Without dead ends: 28941 [2025-03-17 09:22:41,550 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-03-17 09:22:41,553 INFO L435 NwaCegarLoop]: 2167 mSDtfsCounter, 2155 mSDsluCounter, 2107 mSDsCounter, 0 mSdLazyCounter, 142 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 4274 SdHoareTripleChecker+Invalid, 150 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 142 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-03-17 09:22:41,553 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 4274 Invalid, 150 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 142 Invalid, 1 Unknown, 0 Unchecked, 4.9s Time] [2025-03-17 09:22:41,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28941 states. [2025-03-17 09:22:42,463 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28941 to 28900. [2025-03-17 09:22:42,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28900 states, 20622 states have (on average 1.3055474735719135) internal successors, (26923), 21152 states have internal predecessors, (26923), 6558 states have call successors, (6558), 1766 states have call predecessors, (6558), 1717 states have return successors, (7110), 6225 states have call predecessors, (7110), 6554 states have call successors, (7110) [2025-03-17 09:22:42,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28900 states to 28900 states and 40591 transitions. [2025-03-17 09:22:42,656 INFO L78 Accepts]: Start accepts. Automaton has 28900 states and 40591 transitions. Word has length 156 [2025-03-17 09:22:42,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 09:22:42,658 INFO L471 AbstractCegarLoop]: Abstraction has 28900 states and 40591 transitions. [2025-03-17 09:22:42,658 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (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-03-17 09:22:42,658 INFO L276 IsEmpty]: Start isEmpty. Operand 28900 states and 40591 transitions. [2025-03-17 09:22:42,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2025-03-17 09:22:42,666 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 09:22:42,666 INFO L218 NwaCegarLoop]: trace histogram [13, 13, 11, 11, 11, 11, 11, 11, 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] [2025-03-17 09:22:42,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-17 09:22:42,666 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_assert_linux_kernel_locking_mutex__one_thread_double_lockErr0ASSERT_VIOLATIONERROR_FUNCTION (and 1 more)] === [2025-03-17 09:22:42,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 09:22:42,667 INFO L85 PathProgramCache]: Analyzing trace with hash -2057423462, now seen corresponding path program 1 times [2025-03-17 09:22:42,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 09:22:42,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153923433] [2025-03-17 09:22:42,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 09:22:42,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 09:22:47,733 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 170 statements into 1 equivalence classes. [2025-03-17 09:22:47,812 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 170 of 170 statements. [2025-03-17 09:22:47,812 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 09:22:47,812 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 09:22:48,118 INFO L134 CoverageAnalysis]: Checked inductivity of 571 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 564 trivial. 0 not checked. [2025-03-17 09:22:48,118 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 09:22:48,118 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153923433] [2025-03-17 09:22:48,118 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153923433] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 09:22:48,118 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 09:22:48,118 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 09:22:48,118 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [649397841] [2025-03-17 09:22:48,118 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 09:22:48,119 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 09:22:48,119 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 09:22:48,119 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 09:22:48,119 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 09:22:48,119 INFO L87 Difference]: Start difference. First operand 28900 states and 40591 transitions. Second operand has 3 states, 3 states have (on average 17.666666666666668) internal successors, (53), 3 states have internal predecessors, (53), 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-03-17 09:22:52,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []