./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-04 03:52:56,998 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 03:52:57,049 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 03:52:57,055 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 03:52:57,056 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 03:52:57,071 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 03:52:57,072 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 03:52:57,072 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 03:52:57,072 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 03:52:57,072 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 03:52:57,072 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 03:52:57,072 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 03:52:57,072 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 03:52:57,073 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 03:52:57,073 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 03:52:57,074 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:52:57,074 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 03:52:57,074 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 98b726a200cc424fa7bb1c37464c61d975878210ba7711cf31eb9bd278784d63 [2025-03-04 03:52:57,312 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 03:52:57,317 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 03:52:57,319 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 03:52:57,320 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 03:52:57,320 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 03:52:57,321 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2025-03-04 03:52:58,478 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a07f576/77e299576e424f4db59f66bc39bdfb0b/FLAGcee6e5782 [2025-03-04 03:52:58,885 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 03:52:58,887 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2025-03-04 03:52:58,920 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a07f576/77e299576e424f4db59f66bc39bdfb0b/FLAGcee6e5782 [2025-03-04 03:52:59,053 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/f8a07f576/77e299576e424f4db59f66bc39bdfb0b [2025-03-04 03:52:59,055 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 03:52:59,057 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 03:52:59,058 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 03:52:59,058 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 03:52:59,062 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 03:52:59,063 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:52:59" (1/1) ... [2025-03-04 03:52:59,064 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@465ecbf6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:52:59, skipping insertion in model container [2025-03-04 03:52:59,064 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 03:52:59" (1/1) ... [2025-03-04 03:52:59,126 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 03:53:00,147 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2025-03-04 03:53:00,198 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:53:00,237 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 03:53:00,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %1,%0": "=r" (ret): "m" (*((unsigned int volatile *)addr)): "memory"); [3647] [2025-03-04 03:53:00,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("movl %0,%1": : "r" (val), "m" (*((unsigned int volatile *)addr)): "memory"); [3654] [2025-03-04 03:53:00,411 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i[171889,171902] [2025-03-04 03:53:00,425 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 03:53:00,476 INFO L204 MainTranslator]: Completed translation [2025-03-04 03:53:00,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00 WrapperNode [2025-03-04 03:53:00,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 03:53:00,479 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 03:53:00,479 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 03:53:00,479 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 03:53:00,484 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:00,531 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:00,657 INFO L138 Inliner]: procedures = 182, calls = 1547, calls flagged for inlining = 68, calls inlined = 60, statements flattened = 3414 [2025-03-04 03:53:00,657 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 03:53:00,658 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 03:53:00,658 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 03:53:00,658 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 03:53:00,664 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:00,664 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:00,681 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,035 INFO L175 MemorySlicer]: Split 968 memory accesses to 16 slices as follows [2, 12, 77, 66, 6, 38, 7, 638, 4, 42, 23, 28, 2, 16, 1, 6]. 66 percent of accesses are in the largest equivalence class. The 122 initializations are split as follows [2, 12, 0, 66, 6, 0, 6, 29, 0, 0, 0, 0, 1, 0, 0, 0]. The 561 writes are split as follows [0, 0, 66, 0, 0, 20, 0, 382, 3, 42, 23, 6, 0, 16, 1, 2]. [2025-03-04 03:53:01,040 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,040 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,103 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,116 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,135 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,148 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 03:53:01,179 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 03:53:01,179 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 03:53:01,179 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 03:53:01,180 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (1/1) ... [2025-03-04 03:53:01,185 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 03:53:01,197 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 03:53:01,209 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 03:53:01,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 03:53:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure gpiochip_remove [2025-03-04 03:53:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure gpiochip_remove [2025-03-04 03:53:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2025-03-04 03:53:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2025-03-04 03:53:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2025-03-04 03:53:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2025-03-04 03:53:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_mdelay [2025-03-04 03:53:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_mdelay [2025-03-04 03:53:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2025-03-04 03:53:01,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_clock_lock_of_sm501_devdata [2025-03-04 03:53:01,233 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_clock [2025-03-04 03:53:01,234 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_clock [2025-03-04 03:53:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 03:53:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 03:53:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 03:53:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 03:53:01,234 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-04 03:53:01,235 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_input [2025-03-04 03:53:01,235 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_input [2025-03-04 03:53:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_probe [2025-03-04 03:53:01,236 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_probe [2025-03-04 03:53:01,236 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2025-03-04 03:53:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_regs [2025-03-04 03:53:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_regs [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_setup_uart_data [2025-03-04 03:53:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_setup_uart_data [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_remove [2025-03-04 03:53:01,237 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_remove [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 03:53:01,237 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_power [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_power [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_pin2nr [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_pin2nr [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm501_gpio [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm501_gpio [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_unit_power [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_unit_power [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dev_remove [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dev_remove [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_get [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_get [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_clock_lock_of_sm501_devdata [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_mem [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_mem [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_calc_pll [2025-03-04 03:53:01,238 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_calc_pll [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 03:53:01,238 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-04 03:53:01,239 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-04 03:53:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-04 03:53:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subio [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subio [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_register_device [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_register_device [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_dev [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_dev [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_register_chip [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_register_chip [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure to_sm_device [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure to_sm_device [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_select_clock [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_select_clock [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_irq [2025-03-04 03:53:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_irq [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 03:53:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_sync_regs [2025-03-04 03:53:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_sync_regs [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure release_resource [2025-03-04 03:53:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure release_resource [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2025-03-04 03:53:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2025-03-04 03:53:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2025-03-04 03:53:01,246 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_create_subdev [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_create_subdev [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_to_dev [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_to_dev [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_resource [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_resource [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_dump_gate [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_dump_gate [2025-03-04 03:53:01,247 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2025-03-04 03:53:01,247 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2025-03-04 03:53:01,249 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2025-03-04 03:53:01,249 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_set_clock [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_set_clock [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_modify_reg [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_modify_reg [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_init_reg [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_init_reg [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_plat_resume [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_plat_resume [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure sm501_gpio_ensure_gpio [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure sm501_gpio_ensure_gpio [2025-03-04 03:53:01,250 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 03:53:01,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 03:53:01,731 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 03:53:01,733 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 03:53:01,754 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6279: havoc #t~nondet681; [2025-03-04 03:53:01,878 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4590: call ULTIMATE.dealloc(~#descriptor~5.base, ~#descriptor~5.offset);havoc ~#descriptor~5.base, ~#descriptor~5.offset; [2025-03-04 03:53:01,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6332: havoc platform_get_irq_#t~nondet688#1; [2025-03-04 03:53:01,973 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3639: havoc resource_size_#t~mem25#1;havoc resource_size_#t~mem26#1; [2025-03-04 03:53:02,142 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3716: havoc ~res~0#1.base, ~res~0#1.offset; [2025-03-04 03:53:02,211 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4072: havoc #t~mem147;havoc #t~mem144;havoc #t~mem145;havoc #t~bitwise146;call ULTIMATE.dealloc(~#best_diff~0.base, ~#best_diff~0.offset);havoc ~#best_diff~0.base, ~#best_diff~0.offset; [2025-03-04 03:53:02,274 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6318: havoc platform_device_register_#t~nondet686#1; [2025-03-04 03:53:02,274 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4326: call ULTIMATE.dealloc(~#descriptor~3#1.base, ~#descriptor~3#1.offset);havoc ~#descriptor~3#1.base, ~#descriptor~3#1.offset; [2025-03-04 03:53:02,274 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6339: havoc printk_#t~nondet690#1; [2025-03-04 03:53:02,601 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4829: havoc sm501_gpio_isregistered_#t~mem415#1; [2025-03-04 03:53:02,601 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6268: havoc device_create_file_#t~nondet679#1; [2025-03-04 03:53:02,602 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4967: call ULTIMATE.dealloc(~#mem_avail~0#1.base, ~#mem_avail~0#1.offset);havoc ~#mem_avail~0#1.base, ~#mem_avail~0#1.offset;call ULTIMATE.dealloc(~#__key~1#1.base, ~#__key~1#1.offset);havoc ~#__key~1#1.base, ~#__key~1#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; [2025-03-04 03:53:02,602 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4723: call ULTIMATE.dealloc(sm501_register_gpio_~#descriptor~7#1.base, sm501_register_gpio_~#descriptor~7#1.offset);havoc sm501_register_gpio_~#descriptor~7#1.base, sm501_register_gpio_~#descriptor~7#1.offset;call ULTIMATE.dealloc(sm501_register_gpio_~#__key~0#1.base, sm501_register_gpio_~#__key~0#1.offset);havoc sm501_register_gpio_~#__key~0#1.base, sm501_register_gpio_~#__key~0#1.offset; [2025-03-04 03:53:03,118 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6275: havoc gpiochip_add_#t~nondet680#1; [2025-03-04 03:53:03,156 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6282: havoc ioremap_nocache_#t~ret682#1.base, ioremap_nocache_#t~ret682#1.offset; [2025-03-04 03:53:03,162 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6335: havoc #t~ret689.base, #t~ret689.offset; [2025-03-04 03:53:03,165 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6264: havoc #t~nondet678; [2025-03-04 03:53:03,168 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6257: havoc #t~nondet676; [2025-03-04 03:53:03,343 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4108: call ULTIMATE.dealloc(~#to~1#1.base, ~#to~1#1.offset);havoc ~#to~1#1.base, ~#to~1#1.offset;call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#1.offset; [2025-03-04 03:53:03,353 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3726: havoc __kmalloc_#t~ret70#1.base, __kmalloc_#t~ret70#1.offset; [2025-03-04 03:53:03,355 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6250: havoc #t~nondet675; [2025-03-04 03:53:03,385 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6260: havoc #t~ret677.base, #t~ret677.offset; [2025-03-04 03:53:03,435 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6246: havoc #t~nondet674; [2025-03-04 03:53:03,503 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3812: call ULTIMATE.dealloc(sm501_misc_control_~#descriptor~0#1.base, sm501_misc_control_~#descriptor~0#1.offset);havoc sm501_misc_control_~#descriptor~0#1.base, sm501_misc_control_~#descriptor~0#1.offset; [2025-03-04 03:53:03,566 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5106: call ULTIMATE.dealloc(~#descriptor~8#1.base, ~#descriptor~8#1.offset);havoc ~#descriptor~8#1.base, ~#descriptor~8#1.offset;call ULTIMATE.dealloc(~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset);havoc ~#descriptor___0~1#1.base, ~#descriptor___0~1#1.offset; [2025-03-04 03:53:03,703 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L3875: call ULTIMATE.dealloc(~#descriptor~1#1.base, ~#descriptor~1#1.offset);havoc ~#descriptor~1#1.base, ~#descriptor~1#1.offset;call ULTIMATE.dealloc(~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset);havoc ~#descriptor___0~0#1.base, ~#descriptor___0~0#1.offset; [2025-03-04 03:53:03,719 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6226: havoc #t~nondet671; [2025-03-04 03:53:03,749 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4093: havoc #t~mem152;havoc #t~mem149;havoc #t~mem150;havoc #t~bitwise151;call ULTIMATE.dealloc(~#best_diff~1.base, ~#best_diff~1.offset);havoc ~#best_diff~1.base, ~#best_diff~1.offset; [2025-03-04 03:53:03,762 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6343: havoc #t~nondet691; [2025-03-04 03:53:03,854 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6242: havoc #t~ret673.base, #t~ret673.offset; [2025-03-04 03:53:09,677 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6236: havoc __pci_register_driver_#t~nondet672#1; [2025-03-04 03:53:09,677 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4636: call ULTIMATE.dealloc(sm501_gpio_output_~#descriptor~6#1.base, sm501_gpio_output_~#descriptor~6#1.offset);havoc sm501_gpio_output_~#descriptor~6#1.base, sm501_gpio_output_~#descriptor~6#1.offset; [2025-03-04 03:53:09,677 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6308: havoc pci_enable_device_#t~nondet684#1; [2025-03-04 03:53:09,677 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4541: call ULTIMATE.dealloc(sm501_gpio_set_~#descriptor~4#1.base, sm501_gpio_set_~#descriptor~4#1.offset);havoc sm501_gpio_set_~#descriptor~4#1.base, sm501_gpio_set_~#descriptor~4#1.offset; [2025-03-04 03:53:09,677 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6325: havoc platform_driver_register_#t~nondet687#1; [2025-03-04 03:53:09,677 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6311: havoc pci_ioremap_bar_#t~ret685#1.base, pci_ioremap_bar_#t~ret685#1.offset; [2025-03-04 03:53:10,097 INFO L? ?]: Removed 1054 outVars from TransFormulas that were not future-live. [2025-03-04 03:53:10,097 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 03:53:10,163 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 03:53:10,164 INFO L336 CfgBuilder]: Removed 2 assume(true) statements. [2025-03-04 03:53:10,164 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:53:10 BoogieIcfgContainer [2025-03-04 03:53:10,164 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 03:53:10,167 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 03:53:10,167 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 03:53:10,171 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 03:53:10,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 03:52:59" (1/3) ... [2025-03-04 03:53:10,172 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348eb449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:53:10, skipping insertion in model container [2025-03-04 03:53:10,172 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 03:53:00" (2/3) ... [2025-03-04 03:53:10,173 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@348eb449 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 03:53:10, skipping insertion in model container [2025-03-04 03:53:10,173 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 03:53:10" (3/3) ... [2025-03-04 03:53:10,174 INFO L128 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i [2025-03-04 03:53:10,189 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 03:53:10,193 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG 32_7a_cilled_linux-3.8-rc1-drivers--mfd--sm501.ko-main.cil.out.i that has 62 procedures, 1225 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-04 03:53:10,264 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 03:53:10,276 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;@54160af3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 03:53:10,276 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 03:53:10,283 INFO L276 IsEmpty]: Start isEmpty. Operand has 1225 states, 877 states have (on average 1.3215507411630558) internal successors, (1159), 892 states have internal predecessors, (1159), 285 states have call successors, (285), 61 states have call predecessors, (285), 61 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) [2025-03-04 03:53:10,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2025-03-04 03:53:10,294 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:53:10,295 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:53:10,296 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:53:10,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:53:10,301 INFO L85 PathProgramCache]: Analyzing trace with hash -1681502220, now seen corresponding path program 1 times [2025-03-04 03:53:10,306 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:53:10,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518840034] [2025-03-04 03:53:10,307 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:53:10,307 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:53:36,558 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 18 statements into 1 equivalence classes. [2025-03-04 03:53:36,989 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 18 of 18 statements. [2025-03-04 03:53:36,989 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:53:36,989 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:53:37,932 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:53:37,934 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:53:37,935 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518840034] [2025-03-04 03:53:37,935 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518840034] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:53:37,935 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:53:37,936 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:53:37,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [171291982] [2025-03-04 03:53:37,937 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:53:37,940 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:53:37,940 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:53:37,955 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:53:37,955 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:53:37,960 INFO L87 Difference]: Start difference. First operand has 1225 states, 877 states have (on average 1.3215507411630558) internal successors, (1159), 892 states have internal predecessors, (1159), 285 states have call successors, (285), 61 states have call predecessors, (285), 61 states have return successors, (285), 285 states have call predecessors, (285), 285 states have call successors, (285) Second operand has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 03:53:42,057 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-03-04 03:53:44,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:53:44,218 INFO L93 Difference]: Finished difference Result 3643 states and 5263 transitions. [2025-03-04 03:53:44,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:53:44,220 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2025-03-04 03:53:44,220 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:53:44,241 INFO L225 Difference]: With dead ends: 3643 [2025-03-04 03:53:44,241 INFO L226 Difference]: Without dead ends: 2417 [2025-03-04 03:53:44,252 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:53:44,253 INFO L435 NwaCegarLoop]: 1650 mSDtfsCounter, 1674 mSDsluCounter, 1634 mSDsCounter, 0 mSdLazyCounter, 128 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1674 SdHoareTripleChecker+Valid, 3284 SdHoareTripleChecker+Invalid, 132 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 128 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.1s IncrementalHoareTripleChecker+Time [2025-03-04 03:53:44,254 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1674 Valid, 3284 Invalid, 132 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 128 Invalid, 1 Unknown, 0 Unchecked, 6.1s Time] [2025-03-04 03:53:44,268 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2417 states. [2025-03-04 03:53:44,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2417 to 2413. [2025-03-04 03:53:44,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 1728 states have (on average 1.3049768518518519) internal successors, (2255), 1749 states have internal predecessors, (2255), 564 states have call successors, (564), 121 states have call predecessors, (564), 120 states have return successors, (558), 558 states have call predecessors, (558), 558 states have call successors, (558) [2025-03-04 03:53:44,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 3377 transitions. [2025-03-04 03:53:44,432 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 3377 transitions. Word has length 18 [2025-03-04 03:53:44,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:53:44,433 INFO L471 AbstractCegarLoop]: Abstraction has 2413 states and 3377 transitions. [2025-03-04 03:53:44,433 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.666666666666667) internal successors, (17), 3 states have internal predecessors, (17), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 03:53:44,433 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 3377 transitions. [2025-03-04 03:53:44,435 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-04 03:53:44,435 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:53:44,435 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:53:44,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 03:53:44,435 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:53:44,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:53:44,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1504117875, now seen corresponding path program 1 times [2025-03-04 03:53:44,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:53:44,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1533222368] [2025-03-04 03:53:44,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:53:44,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 03:54:10,960 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 21 statements into 1 equivalence classes. [2025-03-04 03:54:11,098 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 21 of 21 statements. [2025-03-04 03:54:11,098 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 03:54:11,098 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 03:54:11,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-04 03:54:11,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 03:54:11,586 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1533222368] [2025-03-04 03:54:11,586 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1533222368] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 03:54:11,586 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 03:54:11,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 03:54:11,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2004845624] [2025-03-04 03:54:11,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 03:54:11,587 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 03:54:11,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 03:54:11,587 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 03:54:11,587 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:54:11,588 INFO L87 Difference]: Start difference. First operand 2413 states and 3377 transitions. Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 03:54:12,460 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 03:54:12,462 INFO L93 Difference]: Finished difference Result 2435 states and 3403 transitions. [2025-03-04 03:54:12,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 03:54:12,462 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 21 [2025-03-04 03:54:12,462 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 03:54:12,475 INFO L225 Difference]: With dead ends: 2435 [2025-03-04 03:54:12,476 INFO L226 Difference]: Without dead ends: 2424 [2025-03-04 03:54:12,477 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 03:54:12,478 INFO L435 NwaCegarLoop]: 1658 mSDtfsCounter, 1699 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1699 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2025-03-04 03:54:12,478 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1699 Valid, 1671 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2025-03-04 03:54:12,482 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2424 states. [2025-03-04 03:54:12,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2424 to 2413. [2025-03-04 03:54:12,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2413 states, 1728 states have (on average 1.3043981481481481) internal successors, (2254), 1749 states have internal predecessors, (2254), 564 states have call successors, (564), 121 states have call predecessors, (564), 120 states have return successors, (558), 558 states have call predecessors, (558), 558 states have call successors, (558) [2025-03-04 03:54:12,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2413 states to 2413 states and 3376 transitions. [2025-03-04 03:54:12,586 INFO L78 Accepts]: Start accepts. Automaton has 2413 states and 3376 transitions. Word has length 21 [2025-03-04 03:54:12,587 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 03:54:12,587 INFO L471 AbstractCegarLoop]: Abstraction has 2413 states and 3376 transitions. [2025-03-04 03:54:12,587 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 1 states have call successors, (1), 1 states have call predecessors, (1), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-04 03:54:12,588 INFO L276 IsEmpty]: Start isEmpty. Operand 2413 states and 3376 transitions. [2025-03-04 03:54:12,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2025-03-04 03:54:12,591 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 03:54:12,591 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-04 03:54:12,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 03:54:12,592 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 03:54:12,592 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 03:54:12,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1475488724, now seen corresponding path program 1 times [2025-03-04 03:54:12,592 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 03:54:12,594 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402097660] [2025-03-04 03:54:12,594 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 03:54:12,594 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms