./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_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 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-06 07:48:04,008 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-06 07:48:04,062 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-02-06 07:48:04,066 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-06 07:48:04,066 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-06 07:48:04,087 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-06 07:48:04,087 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-06 07:48:04,087 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-06 07:48:04,088 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-06 07:48:04,088 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-06 07:48:04,088 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Use SBE=true [2025-02-06 07:48:04,088 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-06 07:48:04,088 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-06 07:48:04,090 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-06 07:48:04,090 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-06 07:48:04,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-06 07:48:04,090 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-06 07:48:04,090 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-06 07:48:04,090 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:48:04,091 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-06 07:48:04,091 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-06 07:48:04,092 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-06 07:48:04,092 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-06 07:48:04,092 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-06 07:48:04,092 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-06 07:48:04,092 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-06 07:48:04,092 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 -> 4230dcd825d3a8c4f2993182656471f5db1d08c7b5deb32f72a092968196ad9c [2025-02-06 07:48:04,341 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-06 07:48:04,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-06 07:48:04,348 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-06 07:48:04,350 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-06 07:48:04,350 INFO L274 PluginConnector]: CDTParser initialized [2025-02-06 07:48:04,351 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-02-06 07:48:05,509 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/76ec5123c/afaa1594cdb04db795fe4d3c27a9697c/FLAGd10c936e0 [2025-02-06 07:48:06,072 INFO L384 CDTParser]: Found 1 translation units. [2025-02-06 07:48:06,073 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-02-06 07:48:06,109 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/76ec5123c/afaa1594cdb04db795fe4d3c27a9697c/FLAGd10c936e0 [2025-02-06 07:48:06,591 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/76ec5123c/afaa1594cdb04db795fe4d3c27a9697c [2025-02-06 07:48:06,595 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-06 07:48:06,596 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-06 07:48:06,598 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-06 07:48:06,598 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-06 07:48:06,601 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-06 07:48:06,602 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:48:06" (1/1) ... [2025-02-06 07:48:06,602 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2d5df8e0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:06, skipping insertion in model container [2025-02-06 07:48:06,602 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.02 07:48:06" (1/1) ... [2025-02-06 07:48:06,688 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-06 07:48:08,666 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2025-02-06 07:48:08,700 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:48:08,745 INFO L200 MainTranslator]: Completed pre-run [2025-02-06 07:48:08,817 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"); [5350] [2025-02-06 07:48:08,819 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)); [5357] [2025-02-06 07:48:08,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("":); [5364] [2025-02-06 07:48:08,822 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/7cdfae59d3ac602223400f61d8829e28/klever-core-work-dir/076166e/linux-drivers-clk1/lkbce/arch/x86/include/asm/paravirt.h"), "i" (804), "i" (12UL)); [5404-5405] [2025-02-06 07:48:08,825 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"); [5410-5412] [2025-02-06 07:48:08,974 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[256140,256153] [2025-02-06 07:48:08,978 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-06 07:48:09,055 INFO L204 MainTranslator]: Completed translation [2025-02-06 07:48:09,056 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09 WrapperNode [2025-02-06 07:48:09,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-06 07:48:09,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-06 07:48:09,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-06 07:48:09,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-06 07:48:09,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:09,114 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:09,268 INFO L138 Inliner]: procedures = 287, calls = 1938, calls flagged for inlining = 172, calls inlined = 168, statements flattened = 4978 [2025-02-06 07:48:09,268 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-06 07:48:09,269 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-06 07:48:09,269 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-06 07:48:09,269 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-06 07:48:09,277 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:09,278 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:09,304 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:09,978 INFO L175 MemorySlicer]: Split 1297 memory accesses to 22 slices as follows [11, 4, 8, 1, 12, 4, 8, 28, 2, 3, 8, 3, 1127, 3, 1, 10, 40, 12, 7, 1, 2, 2]. 87 percent of accesses are in the largest equivalence class. The 728 initializations are split as follows [0, 0, 8, 0, 0, 0, 8, 0, 0, 0, 8, 0, 686, 3, 0, 0, 0, 12, 0, 1, 0, 2]. The 278 writes are split as follows [1, 0, 0, 0, 0, 0, 0, 28, 1, 2, 0, 0, 237, 0, 0, 2, 0, 0, 6, 0, 1, 0]. [2025-02-06 07:48:09,979 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:09,979 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:10,092 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:10,102 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:10,125 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:10,139 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:10,183 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-06 07:48:10,185 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-06 07:48:10,185 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-06 07:48:10,186 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-06 07:48:10,187 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (1/1) ... [2025-02-06 07:48:10,191 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-06 07:48:10,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:48:10,215 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-06 07:48:10,250 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-06 07:48:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2025-02-06 07:48:10,267 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2025-02-06 07:48:10,268 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#14 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#15 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#16 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#17 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#18 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#19 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#20 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#21 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-02-06 07:48:10,269 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#20 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#21 [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2025-02-06 07:48:10,270 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2025-02-06 07:48:10,270 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2025-02-06 07:48:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2025-02-06 07:48:10,271 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2025-02-06 07:48:10,271 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2025-02-06 07:48:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2025-02-06 07:48:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2025-02-06 07:48:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#20 [2025-02-06 07:48:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#21 [2025-02-06 07:48:10,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2025-02-06 07:48:10,273 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2025-02-06 07:48:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2025-02-06 07:48:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2025-02-06 07:48:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2025-02-06 07:48:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2025-02-06 07:48:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2025-02-06 07:48:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2025-02-06 07:48:10,274 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2025-02-06 07:48:10,274 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2025-02-06 07:48:10,275 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-02-06 07:48:10,275 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#20 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#21 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2025-02-06 07:48:10,276 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2025-02-06 07:48:10,276 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#9 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#10 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#11 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#12 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#13 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#14 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#15 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#16 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#17 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#18 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#19 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#20 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#21 [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2025-02-06 07:48:10,277 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2025-02-06 07:48:10,277 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2025-02-06 07:48:10,280 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2025-02-06 07:48:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2025-02-06 07:48:10,280 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2025-02-06 07:48:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-06 07:48:10,280 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-06 07:48:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-06 07:48:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-06 07:48:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-06 07:48:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-06 07:48:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-06 07:48:10,281 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-06 07:48:10,282 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2025-02-06 07:48:10,283 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:48:10,283 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:48:10,288 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#14 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#15 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#16 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#17 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#18 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#19 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#20 [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#21 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2025-02-06 07:48:10,289 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-06 07:48:10,289 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-02-06 07:48:10,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2025-02-06 07:48:10,290 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#20 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#21 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2025-02-06 07:48:10,291 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-06 07:48:10,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2025-02-06 07:48:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2025-02-06 07:48:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2025-02-06 07:48:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2025-02-06 07:48:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-06 07:48:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-06 07:48:10,292 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2025-02-06 07:48:10,292 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2025-02-06 07:48:10,990 INFO L257 CfgBuilder]: Building ICFG [2025-02-06 07:48:10,992 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-06 07:48:11,607 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-02-06 07:48:11,737 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9626: havoc netpoll_trap_#t~nondet797#1; [2025-02-06 07:48:11,737 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5366-1: test_and_clear_bit_#res#1 := 1; [2025-02-06 07:48:11,741 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9672: havoc #t~nondet808; [2025-02-06 07:48:11,771 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9560: havoc #t~ret794.base, #t~ret794.offset; [2025-02-06 07:48:12,662 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5971: call ULTIMATE.dealloc(~#t~1.base, ~#t~1.offset);havoc ~#t~1.base, ~#t~1.offset;call ULTIMATE.dealloc(~#m~1.base, ~#m~1.offset);havoc ~#m~1.base, ~#m~1.offset; [2025-02-06 07:48:13,321 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9622: havoc #t~nondet796; [2025-02-06 07:48:13,335 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9544: havoc #t~nondet790; [2025-02-06 07:48:13,347 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5613: havoc #t~mem104.base, #t~mem104.offset; [2025-02-06 07:48:13,419 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5491: havoc #t~mem72.base, #t~mem72.offset; [2025-02-06 07:48:13,447 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9496: havoc #t~nondet784; [2025-02-06 07:48:13,473 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9499: havoc alloc_can_err_skb_#t~ret785#1.base, alloc_can_err_skb_#t~ret785#1.offset; [2025-02-06 07:48:13,474 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9612: havoc netdev_err_#t~nondet795#1; [2025-02-06 07:48:13,474 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6597: call ULTIMATE.dealloc(~#frame~1#1.base, ~#frame~1#1.offset);havoc ~#frame~1#1.base, ~#frame~1#1.offset; [2025-02-06 07:48:13,500 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5420: havoc arch_irqs_disabled_flags_#t~bitwise20#1; [2025-02-06 07:48:13,519 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9646: havoc #t~nondet802; [2025-02-06 07:48:13,543 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9650: havoc regulator_enable_#t~nondet803#1; [2025-02-06 07:48:13,584 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5372: havoc constant_test_bit_#t~mem4#1;havoc constant_test_bit_#t~bitwise5#1; [2025-02-06 07:48:13,869 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6924: call ULTIMATE.dealloc(~#__key~0#1.base, ~#__key~0#1.offset);havoc ~#__key~0#1.base, ~#__key~0#1.offset;call ULTIMATE.dealloc(~#__key___0~0#1.base, ~#__key___0~0#1.offset);havoc ~#__key___0~0#1.base, ~#__key___0~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset);havoc ~#__constr_expr_0~0#1.base, ~#__constr_expr_0~0#1.offset;call ULTIMATE.dealloc(~#__key___1~0#1.base, ~#__key___1~0#1.offset);havoc ~#__key___1~0#1.base, ~#__key___1~0#1.offset;call ULTIMATE.dealloc(~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset);havoc ~#__constr_expr_1~0#1.base, ~#__constr_expr_1~0#1.offset; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8579-1: ldv_request_threaded_irq_#res#1 := ldv_request_threaded_irq_~arg0#1; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9654: havoc request_threaded_irq_#t~nondet804#1; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9473: havoc __alloc_workqueue_key_#t~ret782#1.base, __alloc_workqueue_key_#t~ret782#1.offset; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8930-1: ldv_request_threaded_irq_17_#res#1 := ldv_request_threaded_irq_17_~ldv_func_res~0#1; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6734: call ULTIMATE.dealloc(mcp251x_can_ist_~#intf~0#1.base, mcp251x_can_ist_~#intf~0#1.offset);havoc mcp251x_can_ist_~#intf~0#1.base, mcp251x_can_ist_~#intf~0#1.offset;call ULTIMATE.dealloc(mcp251x_can_ist_~#eflag~0#1.base, mcp251x_can_ist_~#eflag~0#1.offset);havoc mcp251x_can_ist_~#eflag~0#1.base, mcp251x_can_ist_~#eflag~0#1.offset; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9630: havoc open_candev_#t~nondet798#1; [2025-02-06 07:48:13,870 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9515: havoc can_get_echo_skb_#t~nondet788#1; [2025-02-06 07:48:14,170 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6494: call ULTIMATE.dealloc(mcp251x_hw_probe_~#descriptor~0#1.base, mcp251x_hw_probe_~#descriptor~0#1.offset);havoc mcp251x_hw_probe_~#descriptor~0#1.base, mcp251x_hw_probe_~#descriptor~0#1.offset; [2025-02-06 07:48:14,170 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8955-1: ldv_register_candev_19_#res#1 := ldv_register_candev_19_~ldv_func_res~1#1; [2025-02-06 07:48:14,170 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9634: havoc printk_#t~nondet799#1; [2025-02-06 07:48:14,170 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9668: havoc spi_setup_#t~nondet807#1; [2025-02-06 07:48:14,170 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L7075: call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#1.offset; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5473: havoc is_device_dma_capable_#t~mem57#1.base, is_device_dma_capable_#t~mem57#1.offset;havoc is_device_dma_capable_#t~mem58#1.base, is_device_dma_capable_#t~mem58#1.offset;havoc is_device_dma_capable_#t~mem59#1;havoc is_device_dma_capable_#t~short60#1; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8545-1: ldv_register_candev_#res#1 := ldv_register_candev_~arg0#1; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9554: havoc devm_clk_get_#t~ret792#1.base, devm_clk_get_#t~ret792#1.offset; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9505: havoc alloc_candev_#t~ret787#1.base, alloc_candev_#t~ret787#1.offset; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9525: havoc clk_get_rate_#t~nondet789#1; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5462: havoc dev_get_platdata_#t~mem49#1.base, dev_get_platdata_#t~mem49#1.offset; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9642: havoc register_candev_#t~nondet801#1; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9660: havoc spi_get_device_id_#t~ret805#1.base, spi_get_device_id_#t~ret805#1.offset; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9480: havoc __dynamic_dev_dbg_#t~nondet783#1; [2025-02-06 07:48:14,171 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9548: havoc dev_warn_#t~nondet791#1; [2025-02-06 07:48:14,564 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5881: call ULTIMATE.dealloc(spi_write_~#t~0#1.base, spi_write_~#t~0#1.offset);havoc spi_write_~#t~0#1.base, spi_write_~#t~0#1.offset;call ULTIMATE.dealloc(spi_write_~#m~0#1.base, spi_write_~#m~0#1.offset);havoc spi_write_~#m~0#1.base, spi_write_~#m~0#1.offset; [2025-02-06 07:48:14,715 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6125: call ULTIMATE.dealloc(mcp251x_hw_tx_~#buf~0#1.base, mcp251x_hw_tx_~#buf~0#1.offset);havoc mcp251x_hw_tx_~#buf~0#1.base, mcp251x_hw_tx_~#buf~0#1.offset; [2025-02-06 07:48:14,745 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9016: havoc ldv_dev_get_drvdata_#t~mem742#1.base, ldv_dev_get_drvdata_#t~mem742#1.offset;havoc ldv_dev_get_drvdata_#t~mem743#1.base, ldv_dev_get_drvdata_#t~mem743#1.offset; [2025-02-06 07:48:14,878 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9557: havoc devm_kmalloc_#t~ret793#1.base, devm_kmalloc_#t~ret793#1.offset; [2025-02-06 07:48:14,994 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L6211: call ULTIMATE.dealloc(~#frame~0#1.base, ~#frame~0#1.offset);havoc ~#frame~0#1.base, ~#frame~0#1.offset;call ULTIMATE.dealloc(~#buf~1#1.base, ~#buf~1#1.offset);havoc ~#buf~1#1.base, ~#buf~1#1.offset; [2025-02-06 07:48:14,994 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9502: havoc alloc_can_skb_#t~ret786#1.base, alloc_can_skb_#t~ret786#1.offset; [2025-02-06 07:48:14,998 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L5934: havoc #t~mem181; [2025-02-06 07:48:15,016 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9638: havoc queue_work_on_#t~nondet800#1; [2025-02-06 07:48:21,063 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8825-1: ldv_spi_register_driver_#res#1 := ldv_spi_register_driver_~arg0#1; [2025-02-06 07:48:21,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L8998-1: ldv_spi_register_driver_23_#res#1 := ldv_spi_register_driver_23_~ldv_func_res~2#1; [2025-02-06 07:48:21,064 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L9664: havoc spi_register_driver_#t~nondet806#1; [2025-02-06 07:48:21,540 INFO L? ?]: Removed 2252 outVars from TransFormulas that were not future-live. [2025-02-06 07:48:21,540 INFO L308 CfgBuilder]: Performing block encoding [2025-02-06 07:48:21,619 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-06 07:48:21,620 INFO L337 CfgBuilder]: Removed 1 assume(true) statements. [2025-02-06 07:48:21,620 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:48:21 BoogieIcfgContainer [2025-02-06 07:48:21,620 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-06 07:48:21,624 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-06 07:48:21,624 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-06 07:48:21,628 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-06 07:48:21,628 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.02 07:48:06" (1/3) ... [2025-02-06 07:48:21,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58198ca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:48:21, skipping insertion in model container [2025-02-06 07:48:21,629 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.02 07:48:09" (2/3) ... [2025-02-06 07:48:21,629 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58198ca9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.02 07:48:21, skipping insertion in model container [2025-02-06 07:48:21,630 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 06.02 07:48:21" (3/3) ... [2025-02-06 07:48:21,631 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2025-02-06 07:48:21,644 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-06 07:48:21,645 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-3.14_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i that has 92 procedures, 1546 locations, 1 initial locations, 45 loop locations, and 1 error locations. [2025-02-06 07:48:21,719 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-06 07:48:21,728 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;@16080971, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-06 07:48:21,729 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-06 07:48:21,736 INFO L276 IsEmpty]: Start isEmpty. Operand has 1440 states, 1039 states have (on average 1.302213666987488) internal successors, (1353), 1076 states have internal predecessors, (1353), 330 states have call successors, (330), 70 states have call predecessors, (330), 69 states have return successors, (323), 316 states have call predecessors, (323), 323 states have call successors, (323) [2025-02-06 07:48:21,742 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2025-02-06 07:48:21,742 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:48:21,743 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 07:48:21,743 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-02-06 07:48:21,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:48:21,748 INFO L85 PathProgramCache]: Analyzing trace with hash 829907631, now seen corresponding path program 1 times [2025-02-06 07:48:21,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:48:21,753 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923774395] [2025-02-06 07:48:21,754 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:48:21,754 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:48:27,378 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 48 statements into 1 equivalence classes. [2025-02-06 07:48:27,636 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 48 of 48 statements. [2025-02-06 07:48:27,636 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:48:27,636 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:48:28,648 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-06 07:48:28,648 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:48:28,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923774395] [2025-02-06 07:48:28,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1923774395] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:48:28,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:48:28,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:48:28,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1456299981] [2025-02-06 07:48:28,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:48:28,653 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:48:28,653 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:48:28,669 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:48:28,670 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:48:28,674 INFO L87 Difference]: Start difference. First operand has 1440 states, 1039 states have (on average 1.302213666987488) internal successors, (1353), 1076 states have internal predecessors, (1353), 330 states have call successors, (330), 70 states have call predecessors, (330), 69 states have return successors, (323), 316 states have call predecessors, (323), 323 states have call successors, (323) Second operand has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 07:48:30,126 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:48:30,126 INFO L93 Difference]: Finished difference Result 4276 states and 6087 transitions. [2025-02-06 07:48:30,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:48:30,128 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 48 [2025-02-06 07:48:30,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:48:30,171 INFO L225 Difference]: With dead ends: 4276 [2025-02-06 07:48:30,171 INFO L226 Difference]: Without dead ends: 2833 [2025-02-06 07:48:30,188 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 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-02-06 07:48:30,190 INFO L435 NwaCegarLoop]: 2219 mSDtfsCounter, 1987 mSDsluCounter, 6331 mSDsCounter, 0 mSdLazyCounter, 258 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1988 SdHoareTripleChecker+Valid, 8550 SdHoareTripleChecker+Invalid, 259 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 258 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:48:30,190 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1988 Valid, 8550 Invalid, 259 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1 Valid, 258 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-06 07:48:30,209 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2833 states. [2025-02-06 07:48:30,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2833 to 2831. [2025-02-06 07:48:30,408 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2831 states, 2054 states have (on average 1.2799415774099319) internal successors, (2629), 2116 states have internal predecessors, (2629), 640 states have call successors, (640), 139 states have call predecessors, (640), 136 states have return successors, (676), 620 states have call predecessors, (676), 634 states have call successors, (676) [2025-02-06 07:48:30,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2831 states to 2831 states and 3945 transitions. [2025-02-06 07:48:30,441 INFO L78 Accepts]: Start accepts. Automaton has 2831 states and 3945 transitions. Word has length 48 [2025-02-06 07:48:30,442 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:48:30,442 INFO L471 AbstractCegarLoop]: Abstraction has 2831 states and 3945 transitions. [2025-02-06 07:48:30,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.2) internal successors, (26), 4 states have internal predecessors, (26), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2025-02-06 07:48:30,442 INFO L276 IsEmpty]: Start isEmpty. Operand 2831 states and 3945 transitions. [2025-02-06 07:48:30,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2025-02-06 07:48:30,447 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:48:30,448 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-02-06 07:48:30,448 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-02-06 07:48:30,448 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-02-06 07:48:30,449 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:48:30,449 INFO L85 PathProgramCache]: Analyzing trace with hash 1588735245, now seen corresponding path program 1 times [2025-02-06 07:48:30,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:48:30,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1784963037] [2025-02-06 07:48:30,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:48:30,450 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:48:35,455 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 53 statements into 1 equivalence classes. [2025-02-06 07:48:35,528 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 53 of 53 statements. [2025-02-06 07:48:35,532 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:48:35,532 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:48:36,182 INFO L134 CoverageAnalysis]: Checked inductivity of 17 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2025-02-06 07:48:36,183 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:48:36,183 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1784963037] [2025-02-06 07:48:36,183 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1784963037] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:48:36,183 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:48:36,184 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-06 07:48:36,184 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [787066079] [2025-02-06 07:48:36,184 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:48:36,185 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-06 07:48:36,185 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:48:36,186 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-06 07:48:36,186 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-02-06 07:48:36,186 INFO L87 Difference]: Start difference. First operand 2831 states and 3945 transitions. Second operand has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 07:48:36,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:48:36,897 INFO L93 Difference]: Finished difference Result 2837 states and 3950 transitions. [2025-02-06 07:48:36,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-06 07:48:36,897 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 53 [2025-02-06 07:48:36,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:48:36,917 INFO L225 Difference]: With dead ends: 2837 [2025-02-06 07:48:36,918 INFO L226 Difference]: Without dead ends: 2804 [2025-02-06 07:48:36,920 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-02-06 07:48:36,920 INFO L435 NwaCegarLoop]: 1908 mSDtfsCounter, 1945 mSDsluCounter, 3808 mSDsCounter, 0 mSdLazyCounter, 183 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1945 SdHoareTripleChecker+Valid, 5716 SdHoareTripleChecker+Invalid, 184 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 183 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:48:36,921 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1945 Valid, 5716 Invalid, 184 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 183 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 07:48:36,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2804 states. [2025-02-06 07:48:37,042 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2804 to 2804. [2025-02-06 07:48:37,047 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2804 states, 2035 states have (on average 1.28009828009828) internal successors, (2605), 2095 states have internal predecessors, (2605), 634 states have call successors, (634), 136 states have call predecessors, (634), 134 states have return successors, (673), 617 states have call predecessors, (673), 631 states have call successors, (673) [2025-02-06 07:48:37,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2804 states to 2804 states and 3912 transitions. [2025-02-06 07:48:37,070 INFO L78 Accepts]: Start accepts. Automaton has 2804 states and 3912 transitions. Word has length 53 [2025-02-06 07:48:37,071 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:48:37,071 INFO L471 AbstractCegarLoop]: Abstraction has 2804 states and 3912 transitions. [2025-02-06 07:48:37,071 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 5.8) internal successors, (29), 4 states have internal predecessors, (29), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2025-02-06 07:48:37,071 INFO L276 IsEmpty]: Start isEmpty. Operand 2804 states and 3912 transitions. [2025-02-06 07:48:37,092 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 266 [2025-02-06 07:48:37,094 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:48:37,094 INFO L218 NwaCegarLoop]: trace histogram [11, 11, 11, 10, 10, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2025-02-06 07:48:37,095 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-06 07:48:37,095 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-02-06 07:48:37,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:48:37,098 INFO L85 PathProgramCache]: Analyzing trace with hash -789974006, now seen corresponding path program 1 times [2025-02-06 07:48:37,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:48:37,099 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1505978598] [2025-02-06 07:48:37,099 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:48:37,099 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:48:41,959 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 265 statements into 1 equivalence classes. [2025-02-06 07:48:42,049 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 265 of 265 statements. [2025-02-06 07:48:42,049 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:48:42,049 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:48:43,550 INFO L134 CoverageAnalysis]: Checked inductivity of 428 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 423 trivial. 0 not checked. [2025-02-06 07:48:43,552 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:48:43,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1505978598] [2025-02-06 07:48:43,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1505978598] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:48:43,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:48:43,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 07:48:43,553 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1058366500] [2025-02-06 07:48:43,553 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:48:43,553 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 07:48:43,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:48:43,554 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 07:48:43,554 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:48:43,554 INFO L87 Difference]: Start difference. First operand 2804 states and 3912 transitions. Second operand has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2025-02-06 07:48:44,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:48:44,775 INFO L93 Difference]: Finished difference Result 5601 states and 7909 transitions. [2025-02-06 07:48:44,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 07:48:44,776 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) Word has length 265 [2025-02-06 07:48:44,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:48:44,795 INFO L225 Difference]: With dead ends: 5601 [2025-02-06 07:48:44,795 INFO L226 Difference]: Without dead ends: 2814 [2025-02-06 07:48:44,808 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:48:44,811 INFO L435 NwaCegarLoop]: 1900 mSDtfsCounter, 0 mSDsluCounter, 7588 mSDsCounter, 0 mSdLazyCounter, 316 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 9488 SdHoareTripleChecker+Invalid, 316 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 316 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-06 07:48:44,812 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 9488 Invalid, 316 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 316 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-06 07:48:44,815 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2814 states. [2025-02-06 07:48:44,892 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2814 to 2814. [2025-02-06 07:48:44,897 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2814 states, 2043 states have (on average 1.2790014684287812) internal successors, (2613), 2103 states have internal predecessors, (2613), 634 states have call successors, (634), 136 states have call predecessors, (634), 136 states have return successors, (689), 619 states have call predecessors, (689), 631 states have call successors, (689) [2025-02-06 07:48:44,908 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2814 states to 2814 states and 3936 transitions. [2025-02-06 07:48:44,911 INFO L78 Accepts]: Start accepts. Automaton has 2814 states and 3936 transitions. Word has length 265 [2025-02-06 07:48:44,913 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:48:44,913 INFO L471 AbstractCegarLoop]: Abstraction has 2814 states and 3936 transitions. [2025-02-06 07:48:44,913 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.166666666666668) internal successors, (109), 5 states have internal predecessors, (109), 2 states have call successors, (34), 2 states have call predecessors, (34), 3 states have return successors, (32), 3 states have call predecessors, (32), 2 states have call successors, (32) [2025-02-06 07:48:44,913 INFO L276 IsEmpty]: Start isEmpty. Operand 2814 states and 3936 transitions. [2025-02-06 07:48:44,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 315 [2025-02-06 07:48:44,921 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:48:44,921 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 11, 11, 7, 7, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:48:44,922 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-06 07:48:44,922 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-02-06 07:48:44,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:48:44,922 INFO L85 PathProgramCache]: Analyzing trace with hash -518776892, now seen corresponding path program 1 times [2025-02-06 07:48:44,922 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:48:44,922 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1889823481] [2025-02-06 07:48:44,922 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:48:44,922 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:48:50,287 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 314 statements into 1 equivalence classes. [2025-02-06 07:48:50,379 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 314 of 314 statements. [2025-02-06 07:48:50,379 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:48:50,379 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:48:51,016 INFO L134 CoverageAnalysis]: Checked inductivity of 718 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 715 trivial. 0 not checked. [2025-02-06 07:48:51,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:48:51,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1889823481] [2025-02-06 07:48:51,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1889823481] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:48:51,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:48:51,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-06 07:48:51,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438178253] [2025-02-06 07:48:51,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:48:51,019 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-06 07:48:51,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:48:51,019 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-06 07:48:51,020 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:48:51,020 INFO L87 Difference]: Start difference. First operand 2814 states and 3936 transitions. Second operand has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 07:48:52,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:48:52,404 INFO L93 Difference]: Finished difference Result 5615 states and 7894 transitions. [2025-02-06 07:48:52,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-06 07:48:52,405 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 314 [2025-02-06 07:48:52,406 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:48:52,423 INFO L225 Difference]: With dead ends: 5615 [2025-02-06 07:48:52,423 INFO L226 Difference]: Without dead ends: 2818 [2025-02-06 07:48:52,436 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-06 07:48:52,438 INFO L435 NwaCegarLoop]: 1898 mSDtfsCounter, 1 mSDsluCounter, 7570 mSDsCounter, 0 mSdLazyCounter, 333 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 9468 SdHoareTripleChecker+Invalid, 334 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 333 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-06 07:48:52,439 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 9468 Invalid, 334 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 333 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-06 07:48:52,444 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2818 states. [2025-02-06 07:48:52,526 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2818 to 2818. [2025-02-06 07:48:52,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2818 states, 2047 states have (on average 1.2784562774792378) internal successors, (2617), 2107 states have internal predecessors, (2617), 634 states have call successors, (634), 136 states have call predecessors, (634), 136 states have return successors, (689), 619 states have call predecessors, (689), 631 states have call successors, (689) [2025-02-06 07:48:52,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2818 states to 2818 states and 3940 transitions. [2025-02-06 07:48:52,546 INFO L78 Accepts]: Start accepts. Automaton has 2818 states and 3940 transitions. Word has length 314 [2025-02-06 07:48:52,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:48:52,548 INFO L471 AbstractCegarLoop]: Abstraction has 2818 states and 3940 transitions. [2025-02-06 07:48:52,548 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.166666666666668) internal successors, (115), 6 states have internal predecessors, (115), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2025-02-06 07:48:52,548 INFO L276 IsEmpty]: Start isEmpty. Operand 2818 states and 3940 transitions. [2025-02-06 07:48:52,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 375 [2025-02-06 07:48:52,557 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:48:52,558 INFO L218 NwaCegarLoop]: trace histogram [15, 15, 15, 13, 13, 8, 8, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:48:52,558 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-06 07:48:52,558 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-02-06 07:48:52,559 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:48:52,559 INFO L85 PathProgramCache]: Analyzing trace with hash 1405755067, now seen corresponding path program 1 times [2025-02-06 07:48:52,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:48:52,559 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508741412] [2025-02-06 07:48:52,559 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:48:52,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:48:57,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 374 statements into 1 equivalence classes. [2025-02-06 07:48:57,567 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 374 of 374 statements. [2025-02-06 07:48:57,568 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:48:57,568 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:48:58,597 INFO L134 CoverageAnalysis]: Checked inductivity of 853 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 850 trivial. 0 not checked. [2025-02-06 07:48:58,597 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:48:58,597 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508741412] [2025-02-06 07:48:58,597 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508741412] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:48:58,597 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-06 07:48:58,597 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-02-06 07:48:58,597 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029474444] [2025-02-06 07:48:58,597 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:48:58,598 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-06 07:48:58,598 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:48:58,598 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-06 07:48:58,598 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:48:58,598 INFO L87 Difference]: Start difference. First operand 2818 states and 3940 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-02-06 07:48:59,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:48:59,223 INFO L93 Difference]: Finished difference Result 5627 states and 7951 transitions. [2025-02-06 07:48:59,223 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-02-06 07:48:59,223 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) Word has length 374 [2025-02-06 07:48:59,224 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:48:59,238 INFO L225 Difference]: With dead ends: 5627 [2025-02-06 07:48:59,238 INFO L226 Difference]: Without dead ends: 2826 [2025-02-06 07:48:59,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-02-06 07:48:59,250 INFO L435 NwaCegarLoop]: 1900 mSDtfsCounter, 14 mSDsluCounter, 3758 mSDsCounter, 0 mSdLazyCounter, 179 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 5658 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 179 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2025-02-06 07:48:59,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 5658 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 179 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2025-02-06 07:48:59,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2826 states. [2025-02-06 07:48:59,312 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2826 to 2826. [2025-02-06 07:48:59,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2826 states, 2051 states have (on average 1.2769380789858606) internal successors, (2619), 2113 states have internal predecessors, (2619), 636 states have call successors, (636), 136 states have call predecessors, (636), 138 states have return successors, (695), 621 states have call predecessors, (695), 633 states have call successors, (695) [2025-02-06 07:48:59,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2826 states to 2826 states and 3950 transitions. [2025-02-06 07:48:59,327 INFO L78 Accepts]: Start accepts. Automaton has 2826 states and 3950 transitions. Word has length 374 [2025-02-06 07:48:59,328 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:48:59,328 INFO L471 AbstractCegarLoop]: Abstraction has 2826 states and 3950 transitions. [2025-02-06 07:48:59,328 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 3 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (44), 3 states have call predecessors, (44), 3 states have call successors, (44) [2025-02-06 07:48:59,328 INFO L276 IsEmpty]: Start isEmpty. Operand 2826 states and 3950 transitions. [2025-02-06 07:48:59,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 403 [2025-02-06 07:48:59,337 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:48:59,337 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 14, 14, 9, 9, 5, 5, 5, 5, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:48:59,337 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-06 07:48:59,338 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-02-06 07:48:59,338 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:48:59,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1483932530, now seen corresponding path program 1 times [2025-02-06 07:48:59,338 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:48:59,338 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999497239] [2025-02-06 07:48:59,338 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:48:59,338 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:49:04,194 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 402 statements into 1 equivalence classes. [2025-02-06 07:49:04,294 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 402 of 402 statements. [2025-02-06 07:49:04,295 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:49:04,295 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:49:08,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1069 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 1055 trivial. 0 not checked. [2025-02-06 07:49:08,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-06 07:49:08,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999497239] [2025-02-06 07:49:08,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999497239] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-06 07:49:08,237 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [296349321] [2025-02-06 07:49:08,237 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:49:08,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:49:08,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-06 07:49:08,240 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-06 07:49:08,241 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-06 07:49:13,811 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 402 statements into 1 equivalence classes. [2025-02-06 07:49:14,291 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 402 of 402 statements. [2025-02-06 07:49:14,291 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:49:14,291 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-06 07:49:14,313 INFO L256 TraceCheckSpWp]: Trace formula consists of 4909 conjuncts, 16 conjuncts are in the unsatisfiable core [2025-02-06 07:49:14,327 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-06 07:49:15,166 INFO L134 CoverageAnalysis]: Checked inductivity of 1069 backedges. 526 proven. 0 refuted. 0 times theorem prover too weak. 543 trivial. 0 not checked. [2025-02-06 07:49:15,167 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-06 07:49:15,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [296349321] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-06 07:49:15,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-06 07:49:15,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 21 [2025-02-06 07:49:15,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2016342232] [2025-02-06 07:49:15,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-06 07:49:15,168 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2025-02-06 07:49:15,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-06 07:49:15,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2025-02-06 07:49:15,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=381, Unknown=0, NotChecked=0, Total=420 [2025-02-06 07:49:15,170 INFO L87 Difference]: Start difference. First operand 2826 states and 3950 transitions. Second operand has 11 states, 10 states have (on average 15.6) internal successors, (156), 9 states have internal predecessors, (156), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2025-02-06 07:49:18,750 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-06 07:49:18,750 INFO L93 Difference]: Finished difference Result 5484 states and 7654 transitions. [2025-02-06 07:49:18,751 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-06 07:49:18,751 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 9 states have internal predecessors, (156), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) Word has length 402 [2025-02-06 07:49:18,751 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-06 07:49:18,771 INFO L225 Difference]: With dead ends: 5484 [2025-02-06 07:49:18,771 INFO L226 Difference]: Without dead ends: 2867 [2025-02-06 07:49:18,782 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 419 GetRequests, 396 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=55, Invalid=545, Unknown=0, NotChecked=0, Total=600 [2025-02-06 07:49:18,783 INFO L435 NwaCegarLoop]: 1872 mSDtfsCounter, 7 mSDsluCounter, 16770 mSDsCounter, 0 mSdLazyCounter, 978 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 18642 SdHoareTripleChecker+Invalid, 980 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 978 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.2s IncrementalHoareTripleChecker+Time [2025-02-06 07:49:18,783 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 18642 Invalid, 980 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 978 Invalid, 0 Unknown, 0 Unchecked, 3.2s Time] [2025-02-06 07:49:18,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2867 states. [2025-02-06 07:49:18,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2867 to 2856. [2025-02-06 07:49:18,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2856 states, 2067 states have (on average 1.2762457668118046) internal successors, (2638), 2129 states have internal predecessors, (2638), 650 states have call successors, (650), 136 states have call predecessors, (650), 138 states have return successors, (709), 635 states have call predecessors, (709), 647 states have call successors, (709) [2025-02-06 07:49:18,893 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2856 states to 2856 states and 3997 transitions. [2025-02-06 07:49:18,898 INFO L78 Accepts]: Start accepts. Automaton has 2856 states and 3997 transitions. Word has length 402 [2025-02-06 07:49:18,899 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-06 07:49:18,900 INFO L471 AbstractCegarLoop]: Abstraction has 2856 states and 3997 transitions. [2025-02-06 07:49:18,900 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 15.6) internal successors, (156), 9 states have internal predecessors, (156), 5 states have call successors, (51), 2 states have call predecessors, (51), 5 states have return successors, (49), 6 states have call predecessors, (49), 5 states have call successors, (49) [2025-02-06 07:49:18,901 INFO L276 IsEmpty]: Start isEmpty. Operand 2856 states and 3997 transitions. [2025-02-06 07:49:18,911 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2025-02-06 07:49:18,912 INFO L210 NwaCegarLoop]: Found error trace [2025-02-06 07:49:18,912 INFO L218 NwaCegarLoop]: trace histogram [17, 17, 17, 15, 15, 10, 10, 6, 6, 6, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-06 07:49:18,937 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-06 07:49:19,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-06 07:49:19,113 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-02-06 07:49:19,113 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-06 07:49:19,114 INFO L85 PathProgramCache]: Analyzing trace with hash 1401692370, now seen corresponding path program 1 times [2025-02-06 07:49:19,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-06 07:49:19,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2012729708] [2025-02-06 07:49:19,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-06 07:49:19,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-06 07:49:23,944 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 443 statements into 1 equivalence classes. [2025-02-06 07:49:24,075 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 443 of 443 statements. [2025-02-06 07:49:24,075 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-06 07:49:24,075 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat