./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 551b0097 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 --- Real Ultimate output --- This is Ultimate 0.3.0-?-551b009-m [2025-01-09 20:07:48,768 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 20:07:48,835 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-01-09 20:07:48,844 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 20:07:48,845 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 20:07:48,860 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 20:07:48,861 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 20:07:48,861 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 20:07:48,861 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 20:07:48,861 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 20:07:48,861 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 20:07:48,861 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 20:07:48,862 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 20:07:48,862 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 20:07:48,862 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 20:07:48,863 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:48,863 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 20:07:48,863 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:48,864 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 20:07:48,864 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 20:07:48,865 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 20:07:48,865 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 384d76f2b579c3776890746933030ac5fcfc9487f32fbc530ea50ee4dc8551b1 [2025-01-09 20:07:49,101 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 20:07:49,111 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 20:07:49,114 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 20:07:49,115 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 20:07:49,115 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 20:07:49,117 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-01-09 20:07:50,270 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/19a020010/f9eb71aa44314eef8680d7ff6755bcdb/FLAG49331022e [2025-01-09 20:07:50,769 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 20:07:50,770 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-01-09 20:07:50,808 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/19a020010/f9eb71aa44314eef8680d7ff6755bcdb/FLAG49331022e [2025-01-09 20:07:50,860 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/19a020010/f9eb71aa44314eef8680d7ff6755bcdb [2025-01-09 20:07:50,862 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 20:07:50,864 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 20:07:50,865 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 20:07:50,865 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 20:07:50,868 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 20:07:50,869 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:07:50" (1/1) ... [2025-01-09 20:07:50,871 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dbdacf4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:50, skipping insertion in model container [2025-01-09 20:07:50,872 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 08:07:50" (1/1) ... [2025-01-09 20:07:50,959 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 20:07:52,425 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2025-01-09 20:07:52,455 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:07:52,500 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 20:07:52,601 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"); [5328] [2025-01-09 20:07:52,603 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)); [5335] [2025-01-09 20:07:52,603 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5342] [2025-01-09 20:07:52,605 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/e5e3e20/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5382-5383] [2025-01-09 20:07:52,605 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"); [5388-5390] [2025-01-09 20:07:52,729 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2025-01-09 20:07:52,733 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 20:07:52,849 INFO L204 MainTranslator]: Completed translation [2025-01-09 20:07:52,849 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52 WrapperNode [2025-01-09 20:07:52,849 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 20:07:52,850 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 20:07:52,851 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 20:07:52,851 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 20:07:52,855 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:52,908 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,042 INFO L138 Inliner]: procedures = 306, calls = 1981, calls flagged for inlining = 184, calls inlined = 172, statements flattened = 5261 [2025-01-09 20:07:53,043 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 20:07:53,043 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 20:07:53,043 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 20:07:53,043 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 20:07:53,052 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,052 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,080 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,598 INFO L175 MemorySlicer]: Split 1271 memory accesses to 21 slices as follows [3, 3, 12, 2, 40, 25, 12, 8, 8, 1, 8, 2, 3, 7, 28, 11, 1, 1, 10, 1084, 2]. 85 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 12, 0, 0, 0, 0, 8, 8, 0, 8, 0, 3, 0, 0, 0, 1, 0, 0, 686, 2]. The 270 writes are split as follows [2, 0, 0, 1, 0, 23, 0, 0, 0, 0, 0, 1, 0, 6, 28, 1, 0, 0, 2, 206, 0]. [2025-01-09 20:07:53,599 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,599 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,689 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,701 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,729 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,775 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,840 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 20:07:53,841 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 20:07:53,841 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 20:07:53,841 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 20:07:53,842 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (1/1) ... [2025-01-09 20:07:53,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 20:07:53,856 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 20:07:53,871 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-01-09 20:07:53,879 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-01-09 20:07:53,898 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-01-09 20:07:53,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-01-09 20:07:53,900 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-01-09 20:07:53,901 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-01-09 20:07:53,902 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-01-09 20:07:53,902 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2025-01-09 20:07:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2025-01-09 20:07:53,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-01-09 20:07:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2025-01-09 20:07:53,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-01-09 20:07:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-01-09 20:07:53,904 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2025-01-09 20:07:53,904 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2025-01-09 20:07:53,904 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 20:07:53,904 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2025-01-09 20:07:53,905 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-01-09 20:07:53,905 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-01-09 20:07:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-01-09 20:07:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-01-09 20:07:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-01-09 20:07:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-01-09 20:07:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-01-09 20:07:53,906 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-01-09 20:07:53,906 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-01-09 20:07:53,908 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-01-09 20:07:53,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-01-09 20:07:53,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-01-09 20:07:53,909 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-01-09 20:07:53,909 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-01-09 20:07:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-01-09 20:07:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-01-09 20:07:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2025-01-09 20:07:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-01-09 20:07:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2025-01-09 20:07:53,910 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2025-01-09 20:07:53,910 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-01-09 20:07:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-01-09 20:07:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2025-01-09 20:07:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2025-01-09 20:07:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-01-09 20:07:53,911 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 20:07:53,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 20:07:53,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-01-09 20:07:53,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-01-09 20:07:53,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-01-09 20:07:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-01-09 20:07:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2025-01-09 20:07:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2025-01-09 20:07:53,916 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 20:07:53,916 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2025-01-09 20:07:53,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2025-01-09 20:07:53,918 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-01-09 20:07:53,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-01-09 20:07:53,919 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-01-09 20:07:53,921 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 20:07:53,922 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-01-09 20:07:53,922 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-01-09 20:07:54,558 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 20:07:54,563 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 20:07:55,124 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-01-09 20:08:05,004 INFO L727 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2025-01-09 20:08:05,431 INFO L? ?]: Removed 2116 outVars from TransFormulas that were not future-live. [2025-01-09 20:08:05,431 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 20:08:05,482 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 20:08:05,483 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 20:08:05,483 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:08:05 BoogieIcfgContainer [2025-01-09 20:08:05,483 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 20:08:05,485 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 20:08:05,485 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 20:08:05,489 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 20:08:05,489 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 08:07:50" (1/3) ... [2025-01-09 20:08:05,489 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d43c028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:08:05, skipping insertion in model container [2025-01-09 20:08:05,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 08:07:52" (2/3) ... [2025-01-09 20:08:05,491 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6d43c028 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 08:08:05, skipping insertion in model container [2025-01-09 20:08:05,491 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 08:08:05" (3/3) ... [2025-01-09 20:08:05,492 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-01-09 20:08:05,508 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 20:08:05,511 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i that has 96 procedures, 1760 locations, 1 initial locations, 43 loop locations, and 1 error locations. [2025-01-09 20:08:05,605 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 20:08:05,613 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;@114f8044, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 20:08:05,613 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 20:08:05,620 INFO L276 IsEmpty]: Start isEmpty. Operand has 1658 states, 1221 states have (on average 1.3259623259623259) internal successors, (1619), 1241 states have internal predecessors, (1619), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) [2025-01-09 20:08:05,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2025-01-09 20:08:05,638 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:05,639 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] [2025-01-09 20:08:05,639 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:05,643 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:05,643 INFO L85 PathProgramCache]: Analyzing trace with hash -1098306591, now seen corresponding path program 1 times [2025-01-09 20:08:05,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:05,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [631334017] [2025-01-09 20:08:05,650 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:05,650 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:11,389 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 151 statements into 1 equivalence classes. [2025-01-09 20:08:11,625 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 151 of 151 statements. [2025-01-09 20:08:11,625 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:11,625 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:12,183 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2025-01-09 20:08:12,184 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:12,184 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [631334017] [2025-01-09 20:08:12,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [631334017] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:12,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:12,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:12,186 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [902067713] [2025-01-09 20:08:12,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:12,190 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:12,190 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:12,206 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:12,207 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:12,212 INFO L87 Difference]: Start difference. First operand has 1658 states, 1221 states have (on average 1.3259623259623259) internal successors, (1619), 1241 states have internal predecessors, (1619), 362 states have call successors, (362), 75 states have call predecessors, (362), 74 states have return successors, (353), 346 states have call predecessors, (353), 353 states have call successors, (353) Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-09 20:08:16,293 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:16,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:16,697 INFO L93 Difference]: Finished difference Result 4817 states and 6874 transitions. [2025-01-09 20:08:16,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:16,699 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 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 151 [2025-01-09 20:08:16,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:16,734 INFO L225 Difference]: With dead ends: 4817 [2025-01-09 20:08:16,735 INFO L226 Difference]: Without dead ends: 3173 [2025-01-09 20:08:16,746 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:16,752 INFO L435 NwaCegarLoop]: 2322 mSDtfsCounter, 2176 mSDsluCounter, 2248 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 9 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2176 SdHoareTripleChecker+Valid, 4570 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:16,753 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2176 Valid, 4570 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 34 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-01-09 20:08:16,769 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3173 states. [2025-01-09 20:08:16,953 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3173 to 3173. [2025-01-09 20:08:16,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3173 states, 2357 states have (on average 1.3097157403478998) internal successors, (3087), 2398 states have internal predecessors, (3087), 671 states have call successors, (671), 145 states have call predecessors, (671), 144 states have return successors, (667), 653 states have call predecessors, (667), 667 states have call successors, (667) [2025-01-09 20:08:16,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3173 states to 3173 states and 4425 transitions. [2025-01-09 20:08:16,979 INFO L78 Accepts]: Start accepts. Automaton has 3173 states and 4425 transitions. Word has length 151 [2025-01-09 20:08:16,979 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:16,980 INFO L471 AbstractCegarLoop]: Abstraction has 3173 states and 4425 transitions. [2025-01-09 20:08:16,980 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (14), 3 states have call predecessors, (14), 3 states have call successors, (14) [2025-01-09 20:08:16,980 INFO L276 IsEmpty]: Start isEmpty. Operand 3173 states and 4425 transitions. [2025-01-09 20:08:16,988 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-01-09 20:08:16,988 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:16,989 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:16,989 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-01-09 20:08:16,989 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:16,989 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:16,990 INFO L85 PathProgramCache]: Analyzing trace with hash 1401668424, now seen corresponding path program 1 times [2025-01-09 20:08:16,990 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:16,990 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388222156] [2025-01-09 20:08:16,990 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:16,990 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:22,371 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-01-09 20:08:22,456 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-01-09 20:08:22,456 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:22,456 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:22,727 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2025-01-09 20:08:22,727 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:22,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388222156] [2025-01-09 20:08:22,728 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388222156] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:22,728 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:22,728 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:22,728 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764651275] [2025-01-09 20:08:22,728 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:22,729 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:22,729 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:22,731 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:22,731 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:22,732 INFO L87 Difference]: Start difference. First operand 3173 states and 4425 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-01-09 20:08:26,770 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:27,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:27,056 INFO L93 Difference]: Finished difference Result 6330 states and 8828 transitions. [2025-01-09 20:08:27,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:27,057 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 209 [2025-01-09 20:08:27,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:27,082 INFO L225 Difference]: With dead ends: 6330 [2025-01-09 20:08:27,082 INFO L226 Difference]: Without dead ends: 4708 [2025-01-09 20:08:27,088 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:27,089 INFO L435 NwaCegarLoop]: 4415 mSDtfsCounter, 2134 mSDsluCounter, 2251 mSDsCounter, 0 mSdLazyCounter, 32 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2134 SdHoareTripleChecker+Valid, 6666 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 32 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:27,089 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2134 Valid, 6666 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 32 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2025-01-09 20:08:27,094 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4708 states. [2025-01-09 20:08:27,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4708 to 4708. [2025-01-09 20:08:27,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4708 states, 3503 states have (on average 1.3105909220668) internal successors, (4591), 3563 states have internal predecessors, (4591), 989 states have call successors, (989), 216 states have call predecessors, (989), 215 states have return successors, (985), 964 states have call predecessors, (985), 985 states have call successors, (985) [2025-01-09 20:08:27,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4708 states to 4708 states and 6565 transitions. [2025-01-09 20:08:27,260 INFO L78 Accepts]: Start accepts. Automaton has 4708 states and 6565 transitions. Word has length 209 [2025-01-09 20:08:27,261 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:27,261 INFO L471 AbstractCegarLoop]: Abstraction has 4708 states and 6565 transitions. [2025-01-09 20:08:27,261 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2025-01-09 20:08:27,261 INFO L276 IsEmpty]: Start isEmpty. Operand 4708 states and 6565 transitions. [2025-01-09 20:08:27,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-01-09 20:08:27,274 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:27,274 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:27,275 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 20:08:27,275 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:27,275 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:27,278 INFO L85 PathProgramCache]: Analyzing trace with hash -970070838, now seen corresponding path program 1 times [2025-01-09 20:08:27,278 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:27,278 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406322816] [2025-01-09 20:08:27,278 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:27,278 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:32,155 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-01-09 20:08:32,225 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-01-09 20:08:32,226 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:32,226 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:32,915 INFO L134 CoverageAnalysis]: Checked inductivity of 681 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2025-01-09 20:08:32,917 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:32,917 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406322816] [2025-01-09 20:08:32,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1406322816] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:32,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:32,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:08:32,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [796904541] [2025-01-09 20:08:32,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:32,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:08:32,918 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:32,918 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:08:32,918 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:08:32,918 INFO L87 Difference]: Start difference. First operand 4708 states and 6565 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 20:08:33,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:33,238 INFO L93 Difference]: Finished difference Result 9389 states and 13217 transitions. [2025-01-09 20:08:33,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:08:33,239 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 209 [2025-01-09 20:08:33,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:33,293 INFO L225 Difference]: With dead ends: 9389 [2025-01-09 20:08:33,293 INFO L226 Difference]: Without dead ends: 9385 [2025-01-09 20:08:33,300 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:08:33,302 INFO L435 NwaCegarLoop]: 2507 mSDtfsCounter, 2246 mSDsluCounter, 7253 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2247 SdHoareTripleChecker+Valid, 9760 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:33,303 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2247 Valid, 9760 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 20:08:33,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9385 states. [2025-01-09 20:08:33,575 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9385 to 9383. [2025-01-09 20:08:33,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9383 states, 6985 states have (on average 1.3113815318539728) internal successors, (9160), 7104 states have internal predecessors, (9160), 1967 states have call successors, (1967), 433 states have call predecessors, (1967), 430 states have return successors, (2085), 1917 states have call predecessors, (2085), 1959 states have call successors, (2085) [2025-01-09 20:08:33,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9383 states to 9383 states and 13212 transitions. [2025-01-09 20:08:33,635 INFO L78 Accepts]: Start accepts. Automaton has 9383 states and 13212 transitions. Word has length 209 [2025-01-09 20:08:33,636 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:33,636 INFO L471 AbstractCegarLoop]: Abstraction has 9383 states and 13212 transitions. [2025-01-09 20:08:33,636 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 4 states have internal predecessors, (58), 2 states have call successors, (22), 3 states have call predecessors, (22), 1 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2025-01-09 20:08:33,636 INFO L276 IsEmpty]: Start isEmpty. Operand 9383 states and 13212 transitions. [2025-01-09 20:08:33,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2025-01-09 20:08:33,644 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:33,645 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:33,645 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 20:08:33,645 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:33,646 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:33,646 INFO L85 PathProgramCache]: Analyzing trace with hash 1266602503, now seen corresponding path program 1 times [2025-01-09 20:08:33,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:33,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1422297303] [2025-01-09 20:08:33,646 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:33,646 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:38,348 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 214 statements into 1 equivalence classes. [2025-01-09 20:08:38,400 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 214 of 214 statements. [2025-01-09 20:08:38,401 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:38,401 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:38,920 INFO L134 CoverageAnalysis]: Checked inductivity of 683 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 681 trivial. 0 not checked. [2025-01-09 20:08:38,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:38,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1422297303] [2025-01-09 20:08:38,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1422297303] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:38,920 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:38,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 20:08:38,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154617049] [2025-01-09 20:08:38,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:38,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 20:08:38,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:38,921 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 20:08:38,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-01-09 20:08:38,922 INFO L87 Difference]: Start difference. First operand 9383 states and 13212 transitions. Second operand has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 20:08:39,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:39,214 INFO L93 Difference]: Finished difference Result 9389 states and 13217 transitions. [2025-01-09 20:08:39,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 20:08:39,218 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 214 [2025-01-09 20:08:39,219 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:39,273 INFO L225 Difference]: With dead ends: 9389 [2025-01-09 20:08:39,275 INFO L226 Difference]: Without dead ends: 9351 [2025-01-09 20:08:39,280 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2025-01-09 20:08:39,280 INFO L435 NwaCegarLoop]: 2285 mSDtfsCounter, 2223 mSDsluCounter, 4562 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2223 SdHoareTripleChecker+Valid, 6847 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:39,281 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2223 Valid, 6847 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-01-09 20:08:39,288 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9351 states. [2025-01-09 20:08:39,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9351 to 9351. [2025-01-09 20:08:39,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9351 states, 6968 states have (on average 1.3114236509758899) internal successors, (9138), 7084 states have internal predecessors, (9138), 1955 states have call successors, (1955), 429 states have call predecessors, (1955), 427 states have return successors, (2077), 1909 states have call predecessors, (2077), 1951 states have call successors, (2077) [2025-01-09 20:08:39,551 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9351 states to 9351 states and 13170 transitions. [2025-01-09 20:08:39,556 INFO L78 Accepts]: Start accepts. Automaton has 9351 states and 13170 transitions. Word has length 214 [2025-01-09 20:08:39,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:39,556 INFO L471 AbstractCegarLoop]: Abstraction has 9351 states and 13170 transitions. [2025-01-09 20:08:39,557 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.2) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (23), 3 states have call predecessors, (23), 1 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2025-01-09 20:08:39,557 INFO L276 IsEmpty]: Start isEmpty. Operand 9351 states and 13170 transitions. [2025-01-09 20:08:39,583 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 318 [2025-01-09 20:08:39,583 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:39,583 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:39,584 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 20:08:39,584 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:39,584 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:39,584 INFO L85 PathProgramCache]: Analyzing trace with hash -1918011198, now seen corresponding path program 1 times [2025-01-09 20:08:39,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:39,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36786786] [2025-01-09 20:08:39,584 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:39,585 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:44,200 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 317 statements into 1 equivalence classes. [2025-01-09 20:08:44,270 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 317 of 317 statements. [2025-01-09 20:08:44,271 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:44,271 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:44,692 INFO L134 CoverageAnalysis]: Checked inductivity of 1031 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2025-01-09 20:08:44,693 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:44,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36786786] [2025-01-09 20:08:44,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36786786] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:44,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:44,693 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:44,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117465875] [2025-01-09 20:08:44,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:44,694 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:44,694 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:44,695 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:44,695 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:44,695 INFO L87 Difference]: Start difference. First operand 9351 states and 13170 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 20:08:48,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:08:49,641 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:08:49,641 INFO L93 Difference]: Finished difference Result 26991 states and 37994 transitions. [2025-01-09 20:08:49,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:08:49,642 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) Word has length 317 [2025-01-09 20:08:49,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:08:49,723 INFO L225 Difference]: With dead ends: 26991 [2025-01-09 20:08:49,723 INFO L226 Difference]: Without dead ends: 17667 [2025-01-09 20:08:49,763 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:49,765 INFO L435 NwaCegarLoop]: 2322 mSDtfsCounter, 1939 mSDsluCounter, 2184 mSDsCounter, 0 mSdLazyCounter, 121 mSolverCounterSat, 31 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1939 SdHoareTripleChecker+Valid, 4506 SdHoareTripleChecker+Invalid, 153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 31 IncrementalHoareTripleChecker+Valid, 121 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2025-01-09 20:08:49,765 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1939 Valid, 4506 Invalid, 153 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [31 Valid, 121 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2025-01-09 20:08:49,784 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17667 states. [2025-01-09 20:08:50,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17667 to 17647. [2025-01-09 20:08:50,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17647 states, 13095 states have (on average 1.3066819396716305) internal successors, (17111), 13340 states have internal predecessors, (17111), 3703 states have call successors, (3703), 850 states have call predecessors, (3703), 848 states have return successors, (3855), 3600 states have call predecessors, (3855), 3699 states have call successors, (3855) [2025-01-09 20:08:50,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17647 states to 17647 states and 24669 transitions. [2025-01-09 20:08:50,319 INFO L78 Accepts]: Start accepts. Automaton has 17647 states and 24669 transitions. Word has length 317 [2025-01-09 20:08:50,321 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:08:50,321 INFO L471 AbstractCegarLoop]: Abstraction has 17647 states and 24669 transitions. [2025-01-09 20:08:50,322 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (32), 2 states have call predecessors, (32), 1 states have return successors, (30), 3 states have call predecessors, (30), 3 states have call successors, (30) [2025-01-09 20:08:50,322 INFO L276 IsEmpty]: Start isEmpty. Operand 17647 states and 24669 transitions. [2025-01-09 20:08:50,369 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 341 [2025-01-09 20:08:50,370 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:08:50,371 INFO L218 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 6, 6, 6, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:08:50,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 20:08:50,371 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:08:50,371 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:08:50,371 INFO L85 PathProgramCache]: Analyzing trace with hash -584381737, now seen corresponding path program 1 times [2025-01-09 20:08:50,371 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:08:50,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1452412858] [2025-01-09 20:08:50,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:08:50,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:08:55,115 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 340 statements into 1 equivalence classes. [2025-01-09 20:08:55,186 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 340 of 340 statements. [2025-01-09 20:08:55,186 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:08:55,186 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:08:55,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1073 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1058 trivial. 0 not checked. [2025-01-09 20:08:55,489 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:08:55,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1452412858] [2025-01-09 20:08:55,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1452412858] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:08:55,490 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:08:55,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:08:55,490 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2100142545] [2025-01-09 20:08:55,490 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:08:55,491 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:08:55,491 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:08:55,491 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:08:55,492 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:08:55,492 INFO L87 Difference]: Start difference. First operand 17647 states and 24669 transitions. Second operand has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2025-01-09 20:08:59,545 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-01-09 20:09:00,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:00,472 INFO L93 Difference]: Finished difference Result 43509 states and 60687 transitions. [2025-01-09 20:09:00,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:09:00,473 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 340 [2025-01-09 20:09:00,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:00,608 INFO L225 Difference]: With dead ends: 43509 [2025-01-09 20:09:00,609 INFO L226 Difference]: Without dead ends: 25889 [2025-01-09 20:09:00,674 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:00,676 INFO L435 NwaCegarLoop]: 2501 mSDtfsCounter, 2092 mSDsluCounter, 2233 mSDsCounter, 0 mSdLazyCounter, 52 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2092 SdHoareTripleChecker+Valid, 4734 SdHoareTripleChecker+Invalid, 66 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 52 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.4s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:00,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2092 Valid, 4734 Invalid, 66 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 52 Invalid, 1 Unknown, 0 Unchecked, 4.4s Time] [2025-01-09 20:09:00,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25889 states. [2025-01-09 20:09:01,510 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25889 to 25873. [2025-01-09 20:09:01,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25873 states, 19229 states have (on average 1.301211711477456) internal successors, (25021), 19598 states have internal predecessors, (25021), 5363 states have call successors, (5363), 1282 states have call predecessors, (5363), 1280 states have return successors, (5557), 5208 states have call predecessors, (5557), 5359 states have call successors, (5557) [2025-01-09 20:09:01,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25873 states to 25873 states and 35941 transitions. [2025-01-09 20:09:01,643 INFO L78 Accepts]: Start accepts. Automaton has 25873 states and 35941 transitions. Word has length 340 [2025-01-09 20:09:01,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:01,644 INFO L471 AbstractCegarLoop]: Abstraction has 25873 states and 35941 transitions. [2025-01-09 20:09:01,644 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.333333333333336) internal successors, (133), 3 states have internal predecessors, (133), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2025-01-09 20:09:01,644 INFO L276 IsEmpty]: Start isEmpty. Operand 25873 states and 35941 transitions. [2025-01-09 20:09:01,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2025-01-09 20:09:01,678 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:01,679 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 13, 13, 13, 13, 13, 13, 6, 6, 6, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:09:01,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 20:09:01,679 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:09:01,679 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:01,679 INFO L85 PathProgramCache]: Analyzing trace with hash 773299008, now seen corresponding path program 1 times [2025-01-09 20:09:01,679 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:01,679 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [377102098] [2025-01-09 20:09:01,679 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:01,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 20:09:06,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 322 statements into 1 equivalence classes. [2025-01-09 20:09:06,431 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 322 of 322 statements. [2025-01-09 20:09:06,433 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 20:09:06,433 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 20:09:06,716 INFO L134 CoverageAnalysis]: Checked inductivity of 1129 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 1114 trivial. 0 not checked. [2025-01-09 20:09:06,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 20:09:06,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [377102098] [2025-01-09 20:09:06,716 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [377102098] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 20:09:06,716 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 20:09:06,716 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-01-09 20:09:06,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1382455342] [2025-01-09 20:09:06,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 20:09:06,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-01-09 20:09:06,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 20:09:06,718 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-01-09 20:09:06,718 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:06,718 INFO L87 Difference]: Start difference. First operand 25873 states and 35941 transitions. Second operand has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2025-01-09 20:09:10,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-01-09 20:09:11,874 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 20:09:11,875 INFO L93 Difference]: Finished difference Result 74127 states and 102933 transitions. [2025-01-09 20:09:11,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-01-09 20:09:11,875 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 322 [2025-01-09 20:09:11,875 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 20:09:12,078 INFO L225 Difference]: With dead ends: 74127 [2025-01-09 20:09:12,079 INFO L226 Difference]: Without dead ends: 48281 [2025-01-09 20:09:12,170 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-01-09 20:09:12,171 INFO L435 NwaCegarLoop]: 2452 mSDtfsCounter, 2128 mSDsluCounter, 2226 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 13 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2128 SdHoareTripleChecker+Valid, 4678 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2025-01-09 20:09:12,171 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2128 Valid, 4678 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 54 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2025-01-09 20:09:12,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48281 states. [2025-01-09 20:09:13,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48281 to 48263. [2025-01-09 20:09:13,460 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48263 states, 35979 states have (on average 1.2981739347952972) internal successors, (46707), 36688 states have internal predecessors, (46707), 9879 states have call successors, (9879), 2410 states have call predecessors, (9879), 2404 states have return successors, (10247), 9572 states have call predecessors, (10247), 9875 states have call successors, (10247) [2025-01-09 20:09:13,598 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48263 states to 48263 states and 66833 transitions. [2025-01-09 20:09:13,621 INFO L78 Accepts]: Start accepts. Automaton has 48263 states and 66833 transitions. Word has length 322 [2025-01-09 20:09:13,622 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 20:09:13,622 INFO L471 AbstractCegarLoop]: Abstraction has 48263 states and 66833 transitions. [2025-01-09 20:09:13,622 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 38.666666666666664) internal successors, (116), 3 states have internal predecessors, (116), 3 states have call successors, (34), 2 states have call predecessors, (34), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2025-01-09 20:09:13,622 INFO L276 IsEmpty]: Start isEmpty. Operand 48263 states and 66833 transitions. [2025-01-09 20:09:13,665 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 331 [2025-01-09 20:09:13,666 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 20:09:13,666 INFO L218 NwaCegarLoop]: trace histogram [20, 20, 13, 13, 13, 13, 13, 13, 7, 7, 7, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 20:09:13,666 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 20:09:13,666 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 20:09:13,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 20:09:13,667 INFO L85 PathProgramCache]: Analyzing trace with hash 2042911800, now seen corresponding path program 1 times [2025-01-09 20:09:13,667 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 20:09:13,667 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [397511530] [2025-01-09 20:09:13,667 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 20:09:13,667 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms