./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 8fc3dc66 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.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 19290a926baf25addf4978704839db0abeadfa27fdfeabe3829a382dc34ef323 --- Real Ultimate output --- This is Ultimate 0.3.0-?-8fc3dc6-m [2025-03-17 08:58:01,092 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-17 08:58:01,160 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-17 08:58:01,167 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-17 08:58:01,171 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-17 08:58:01,191 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-17 08:58:01,194 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-17 08:58:01,194 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-17 08:58:01,194 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-17 08:58:01,194 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-17 08:58:01,195 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-17 08:58:01,195 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-17 08:58:01,196 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-17 08:58:01,196 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-17 08:58:01,196 INFO L153 SettingsManager]: * Use SBE=true [2025-03-17 08:58:01,196 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-17 08:58:01,197 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-17 08:58:01,197 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-17 08:58:01,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:58:01,198 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-17 08:58:01,198 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-17 08:58:01,198 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-17 08:58:01,198 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-17 08:58:01,198 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-17 08:58:01,198 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-17 08:58:01,199 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-17 08:58:01,199 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-17 08:58:01,199 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-17 08:58:01,199 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-17 08:58:01,199 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 -> 19290a926baf25addf4978704839db0abeadfa27fdfeabe3829a382dc34ef323 [2025-03-17 08:58:01,474 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-17 08:58:01,484 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-17 08:58:01,487 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-17 08:58:01,488 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-17 08:58:01,488 INFO L274 PluginConnector]: CDTParser initialized [2025-03-17 08:58:01,489 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i [2025-03-17 08:58:02,783 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ae5e0b37/bb799afa08cb4c27a8ef1ba8164d09d7/FLAG481f32afb [2025-03-17 08:58:03,234 INFO L384 CDTParser]: Found 1 translation units. [2025-03-17 08:58:03,235 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i [2025-03-17 08:58:03,267 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ae5e0b37/bb799afa08cb4c27a8ef1ba8164d09d7/FLAG481f32afb [2025-03-17 08:58:03,284 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4ae5e0b37/bb799afa08cb4c27a8ef1ba8164d09d7 [2025-03-17 08:58:03,287 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-17 08:58:03,288 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-17 08:58:03,290 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-17 08:58:03,291 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-17 08:58:03,294 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-17 08:58:03,295 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:58:03" (1/1) ... [2025-03-17 08:58:03,296 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39af36f7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:03, skipping insertion in model container [2025-03-17 08:58:03,297 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 17.03 08:58:03" (1/1) ... [2025-03-17 08:58:03,369 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-17 08:58:04,538 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i[195799,195812] [2025-03-17 08:58:04,572 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:58:04,594 INFO L200 MainTranslator]: Completed pre-run [2025-03-17 08:58:04,669 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2025-03-17 08:58:04,801 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i[195799,195812] [2025-03-17 08:58:04,813 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-17 08:58:04,920 INFO L204 MainTranslator]: Completed translation [2025-03-17 08:58:04,920 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04 WrapperNode [2025-03-17 08:58:04,921 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-17 08:58:04,921 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-17 08:58:04,922 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-17 08:58:04,923 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-17 08:58:04,928 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:04,987 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,123 INFO L138 Inliner]: procedures = 188, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3929 [2025-03-17 08:58:05,123 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-17 08:58:05,124 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-17 08:58:05,125 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-17 08:58:05,125 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-17 08:58:05,132 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,133 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,159 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,487 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 3, 384, 6, 5, 3, 25, 2, 5, 203, 5]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 3, 42, 0, 0, 3, 0, 0, 0, 0, 0]. The 326 writes are split as follows [0, 0, 0, 116, 3, 1, 0, 25, 1, 4, 174, 2]. [2025-03-17 08:58:05,487 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,491 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,568 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,580 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,596 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,610 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,637 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-17 08:58:05,639 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-17 08:58:05,639 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-17 08:58:05,640 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-17 08:58:05,641 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (1/1) ... [2025-03-17 08:58:05,645 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-17 08:58:05,656 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-17 08:58:05,671 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-17 08:58:05,674 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-17 08:58:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2025-03-17 08:58:05,694 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2025-03-17 08:58:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-17 08:58:05,694 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-17 08:58:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2025-03-17 08:58:05,695 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-17 08:58:05,695 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-17 08:58:05,696 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-17 08:58:05,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-17 08:58:05,698 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2025-03-17 08:58:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-17 08:58:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2025-03-17 08:58:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2025-03-17 08:58:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2025-03-17 08:58:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-17 08:58:05,699 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2025-03-17 08:58:05,699 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2025-03-17 08:58:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2025-03-17 08:58:05,700 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2025-03-17 08:58:05,700 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-17 08:58:05,701 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2025-03-17 08:58:05,701 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-17 08:58:05,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-17 08:58:05,702 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-17 08:58:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-17 08:58:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-17 08:58:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-17 08:58:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2025-03-17 08:58:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2025-03-17 08:58:05,703 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2025-03-17 08:58:05,703 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2025-03-17 08:58:05,705 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2025-03-17 08:58:05,706 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-17 08:58:05,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2025-03-17 08:58:05,707 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2025-03-17 08:58:05,707 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2025-03-17 08:58:05,708 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-17 08:58:05,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-17 08:58:06,191 INFO L256 CfgBuilder]: Building ICFG [2025-03-17 08:58:06,193 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-17 08:58:06,385 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: havoc rtsx_pci_dma_map_sg_#t~nondet668#1; [2025-03-17 08:58:06,387 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-17 08:58:10,690 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6085: call ULTIMATE.dealloc(~#descriptor~16#1.base, ~#descriptor~16#1.offset);havoc ~#descriptor~16#1.base, ~#descriptor~16#1.offset;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; [2025-03-17 08:58:10,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6903: havoc mmc_alloc_host_#t~ret659#1.base, mmc_alloc_host_#t~ret659#1.offset; [2025-03-17 08:58:10,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6003: call ULTIMATE.dealloc(init_extra_caps_~#descriptor~15#1.base, init_extra_caps_~#descriptor~15#1.offset);havoc init_extra_caps_~#descriptor~15#1.base, init_extra_caps_~#descriptor~15#1.offset; [2025-03-17 08:58:10,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: havoc mmc_add_host_#t~nondet658#1; [2025-03-17 08:58:10,691 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6851: havoc __alloc_workqueue_key_#t~ret653#1.base, __alloc_workqueue_key_#t~ret653#1.offset; [2025-03-17 08:58:10,705 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5349: havoc #t~mem376;havoc #t~mem377;havoc #t~short378; [2025-03-17 08:58:10,727 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: havoc #t~nondet669; [2025-03-17 08:58:11,367 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4759: havoc sd_write_data_#t~mem253#1; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4974: havoc sd_rw_multi_#t~mem311#1; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: havoc rtsx_pci_write_ppbuf_#t~nondet675#1; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4892: call ULTIMATE.dealloc(sd_write_long_data_~#descriptor~5#1.base, sd_write_long_data_~#descriptor~5#1.offset);havoc sd_write_long_data_~#descriptor~5#1.base, sd_write_long_data_~#descriptor~5#1.offset; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4729: call ULTIMATE.dealloc(sd_write_data_~#descriptor~3#1.base, sd_write_data_~#descriptor~3#1.offset);havoc sd_write_data_~#descriptor~3#1.base, sd_write_data_~#descriptor~3#1.offset;call ULTIMATE.dealloc(sd_write_data_~#descriptor___0~2#1.base, sd_write_data_~#descriptor___0~2#1.offset);havoc sd_write_data_~#descriptor___0~2#1.base, sd_write_data_~#descriptor___0~2#1.offset;call ULTIMATE.dealloc(sd_write_data_~#descriptor___1~2#1.base, sd_write_data_~#descriptor___1~2#1.offset);havoc sd_write_data_~#descriptor___1~2#1.base, sd_write_data_~#descriptor___1~2#1.offset; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4268: havoc sd_get_cd_int_#t~bitwise150#1; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5375: call ULTIMATE.dealloc(~#descriptor~10#1.base, ~#descriptor~10#1.offset);havoc ~#descriptor~10#1.base, ~#descriptor~10#1.offset; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7014: havoc sg_copy_from_buffer_#t~nondet677#1; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4952: call ULTIMATE.dealloc(sd_rw_multi_~#descriptor~6#1.base, sd_rw_multi_~#descriptor~6#1.offset);havoc sd_rw_multi_~#descriptor~6#1.base, sd_rw_multi_~#descriptor~6#1.offset; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7018: havoc sg_copy_to_buffer_#t~nondet678#1; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4822: call ULTIMATE.dealloc(sd_read_long_data_~#descriptor~4#1.base, sd_read_long_data_~#descriptor~4#1.offset);havoc sd_read_long_data_~#descriptor~4#1.base, sd_read_long_data_~#descriptor~4#1.offset; [2025-03-17 08:58:11,368 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4906: havoc sd_write_long_data_#t~mem292#1; [2025-03-17 08:58:11,646 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4430: 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;call ULTIMATE.dealloc(~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset);havoc ~#descriptor___1~0#1.base, ~#descriptor___1~0#1.offset;call ULTIMATE.dealloc(~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset);havoc ~#descriptor___2~0#1.base, ~#descriptor___2~0#1.offset;call ULTIMATE.dealloc(~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset);havoc ~#descriptor___3~0#1.base, ~#descriptor___3~0#1.offset;call ULTIMATE.dealloc(~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset);havoc ~#descriptor___4~0#1.base, ~#descriptor___4~0#1.offset; [2025-03-17 08:58:11,647 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4229: havoc rtsx_pci_get_cmd_data_#t~mem142#1.base, rtsx_pci_get_cmd_data_#t~mem142#1.offset; [2025-03-17 08:58:11,693 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5704: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-03-17 08:58:11,717 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: havoc #t~nondet673; [2025-03-17 08:58:11,728 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: havoc #t~nondet656; [2025-03-17 08:58:11,771 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946: havoc rtsx_pci_card_exist_#t~nondet663#1; [2025-03-17 08:58:11,772 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5747: call ULTIMATE.dealloc(~#descriptor~12#1.base, ~#descriptor~12#1.offset);havoc ~#descriptor~12#1.base, ~#descriptor~12#1.offset; [2025-03-17 08:58:11,792 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4253: havoc #t~mem144.base, #t~mem144.offset; [2025-03-17 08:58:11,809 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: havoc #t~nondet662; [2025-03-17 08:58:11,829 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc #t~mem381;havoc #t~short382;havoc #t~mem383;havoc #t~short384; [2025-03-17 08:58:11,849 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6988: havoc #t~nondet672; [2025-03-17 08:58:11,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4639: call ULTIMATE.dealloc(~#descriptor~2#1.base, ~#descriptor~2#1.offset);havoc ~#descriptor~2#1.base, ~#descriptor~2#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;call ULTIMATE.dealloc(~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset);havoc ~#descriptor___1~1#1.base, ~#descriptor___1~1#1.offset; [2025-03-17 08:58:11,972 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: havoc rtsx_pci_read_ppbuf_#t~nondet670#1; [2025-03-17 08:58:11,989 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4146: havoc dev_get_drvdata_#t~mem58#1.base, dev_get_drvdata_#t~mem58#1.offset; [2025-03-17 08:58:11,993 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: havoc #t~nondet676; [2025-03-17 08:58:12,022 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5041: call ULTIMATE.dealloc(~#descriptor~7.base, ~#descriptor~7.offset);havoc ~#descriptor~7.base, ~#descriptor~7.offset; [2025-03-17 08:58:12,029 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~nondet661; [2025-03-17 08:58:12,036 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4191: havoc #t~mem74.base, #t~mem74.offset;havoc #t~mem75;havoc #t~mem76.base, #t~mem76.offset;havoc #t~mem77;havoc #t~short78; [2025-03-17 08:58:12,226 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4136: havoc dev_name_#t~mem56#1.base, dev_name_#t~mem56#1.offset; [2025-03-17 08:58:12,226 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4095: havoc kobject_name_#t~mem51#1.base, kobject_name_#t~mem51#1.offset; [2025-03-17 08:58:12,226 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: havoc cancel_work_sync_#t~nondet655#1; [2025-03-17 08:58:12,227 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6157: call ULTIMATE.dealloc(~#descriptor~17#1.base, ~#descriptor~17#1.offset);havoc ~#descriptor~17#1.base, ~#descriptor~17#1.offset;call ULTIMATE.dealloc(~#descriptor___0~4#1.base, ~#descriptor___0~4#1.offset);havoc ~#descriptor___0~4#1.base, ~#descriptor___0~4#1.offset; [2025-03-17 08:58:12,239 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: havoc #t~nondet671; [2025-03-17 08:58:17,176 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5189: call ULTIMATE.dealloc(sd_tuning_rx_cmd_~#cmd~3#1.base, sd_tuning_rx_cmd_~#cmd~3#1.offset);havoc sd_tuning_rx_cmd_~#cmd~3#1.base, sd_tuning_rx_cmd_~#cmd~3#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6447: call ULTIMATE.dealloc(main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset);havoc main_~#ldvarg1~0#1.base, main_~#ldvarg1~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset);havoc main_~#ldvarg0~0#1.base, main_~#ldvarg0~0#1.offset;call ULTIMATE.dealloc(main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset);havoc main_~#ldvarg2~0#1.base, main_~#ldvarg2~0#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5787: call ULTIMATE.dealloc(sd_wait_voltage_stable_1_~#stat~0#1.base, sd_wait_voltage_stable_1_~#stat~0#1.offset);havoc sd_wait_voltage_stable_1_~#stat~0#1.base, sd_wait_voltage_stable_1_~#stat~0#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L4369: call ULTIMATE.dealloc(sdmmc_pre_req_~#descriptor~0#1.base, sdmmc_pre_req_~#descriptor~0#1.offset);havoc sdmmc_pre_req_~#descriptor~0#1.base, sdmmc_pre_req_~#descriptor~0#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5165: call ULTIMATE.dealloc(sd_wait_data_idle_~#val~0#1.base, sd_wait_data_idle_~#val~0#1.offset);havoc sd_wait_data_idle_~#val~0#1.base, sd_wait_data_idle_~#val~0#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: havoc rtsx_pci_card_power_off_#t~nondet664#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5828: call ULTIMATE.dealloc(sd_wait_voltage_stable_2_~#stat~1#1.base, sd_wait_voltage_stable_2_~#stat~1#1.offset);havoc sd_wait_voltage_stable_2_~#stat~1#1.base, sd_wait_voltage_stable_2_~#stat~1#1.offset;call ULTIMATE.dealloc(sd_wait_voltage_stable_2_~#descriptor~13#1.base, sd_wait_voltage_stable_2_~#descriptor~13#1.offset);havoc sd_wait_voltage_stable_2_~#descriptor~13#1.base, sd_wait_voltage_stable_2_~#descriptor~13#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: havoc rtsx_pci_card_power_on_#t~nondet665#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: havoc rtsx_pci_card_pull_ctl_disable_#t~nondet666#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc rtsx_pci_card_pull_ctl_enable_#t~nondet667#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5509: call ULTIMATE.dealloc(sd_set_bus_width_~#width~0#1.base, sd_set_bus_width_~#width~0#1.offset);havoc sd_set_bus_width_~#width~0#1.base, sd_set_bus_width_~#width~0#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5115: call ULTIMATE.dealloc(sd_search_final_phase_~#descriptor~8#1.base, sd_search_final_phase_~#descriptor~8#1.offset);havoc sd_search_final_phase_~#descriptor~8#1.base, sd_search_final_phase_~#descriptor~8#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5082: havoc test_phase_bit_#t~bitwise347#1;havoc test_phase_bit_#t~bitwise348#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L6867: havoc __platform_driver_register_#t~nondet654#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L7002: havoc rtsx_pci_switch_output_voltage_#t~nondet674#1; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5879: call ULTIMATE.dealloc(sdmmc_switch_voltage_~#descriptor~14#1.base, sdmmc_switch_voltage_~#descriptor~14#1.offset);havoc sdmmc_switch_voltage_~#descriptor~14#1.base, sdmmc_switch_voltage_~#descriptor~14#1.offset; [2025-03-17 08:58:17,177 INFO L1322 $ProcedureCfgBuilder]: dead code at ProgramPoint L5252: call ULTIMATE.dealloc(sd_tuning_rx_~#raw_phase_map~1#1.base, sd_tuning_rx_~#raw_phase_map~1#1.offset);havoc sd_tuning_rx_~#raw_phase_map~1#1.base, sd_tuning_rx_~#raw_phase_map~1#1.offset;call ULTIMATE.dealloc(sd_tuning_rx_~#descriptor~9#1.base, sd_tuning_rx_~#descriptor~9#1.offset);havoc sd_tuning_rx_~#descriptor~9#1.base, sd_tuning_rx_~#descriptor~9#1.offset;call ULTIMATE.dealloc(sd_tuning_rx_~#descriptor___0~3#1.base, sd_tuning_rx_~#descriptor___0~3#1.offset);havoc sd_tuning_rx_~#descriptor___0~3#1.base, sd_tuning_rx_~#descriptor___0~3#1.offset; [2025-03-17 08:58:17,720 INFO L? ?]: Removed 1171 outVars from TransFormulas that were not future-live. [2025-03-17 08:58:17,720 INFO L307 CfgBuilder]: Performing block encoding [2025-03-17 08:58:17,776 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-17 08:58:17,778 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-17 08:58:17,779 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:58:17 BoogieIcfgContainer [2025-03-17 08:58:17,779 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-17 08:58:17,780 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-17 08:58:17,780 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-17 08:58:17,784 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-17 08:58:17,784 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 17.03 08:58:03" (1/3) ... [2025-03-17 08:58:17,785 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5237b89f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:58:17, skipping insertion in model container [2025-03-17 08:58:17,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 17.03 08:58:04" (2/3) ... [2025-03-17 08:58:17,786 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5237b89f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.03 08:58:17, skipping insertion in model container [2025-03-17 08:58:17,786 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:58:17" (3/3) ... [2025-03-17 08:58:17,787 INFO L128 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i [2025-03-17 08:58:17,801 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-17 08:58:17,804 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--mmc--host--rtsx_pci_sdmmc.ko-entry_point.cil.out.i that has 54 procedures, 1204 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-17 08:58:17,885 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-17 08:58:17,895 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;@6dda937c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-17 08:58:17,896 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-17 08:58:17,907 INFO L276 IsEmpty]: Start isEmpty. Operand has 1203 states, 819 states have (on average 1.3992673992673992) internal successors, (1146), 857 states have internal predecessors, (1146), 330 states have call successors, (330), 53 states have call predecessors, (330), 52 states have return successors, (325), 319 states have call predecessors, (325), 325 states have call successors, (325) [2025-03-17 08:58:17,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2025-03-17 08:58:17,941 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:58:17,942 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-17 08:58:17,944 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:58:17,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:58:17,949 INFO L85 PathProgramCache]: Analyzing trace with hash 1715264392, now seen corresponding path program 1 times [2025-03-17 08:58:17,957 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:58:17,957 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1199044782] [2025-03-17 08:58:17,957 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:58:17,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:58:18,463 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 108 statements into 1 equivalence classes. [2025-03-17 08:58:18,665 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 108 of 108 statements. [2025-03-17 08:58:18,666 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:58:18,666 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:58:19,338 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 08:58:19,339 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:58:19,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1199044782] [2025-03-17 08:58:19,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1199044782] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:58:19,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:58:19,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-17 08:58:19,341 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784456838] [2025-03-17 08:58:19,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:58:19,345 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-17 08:58:19,345 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:58:19,363 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-17 08:58:19,364 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 08:58:19,369 INFO L87 Difference]: Start difference. First operand has 1203 states, 819 states have (on average 1.3992673992673992) internal successors, (1146), 857 states have internal predecessors, (1146), 330 states have call successors, (330), 53 states have call predecessors, (330), 52 states have return successors, (325), 319 states have call predecessors, (325), 325 states have call successors, (325) Second operand has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:58:19,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:58:19,728 INFO L93 Difference]: Finished difference Result 2393 states and 3621 transitions. [2025-03-17 08:58:19,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-17 08:58:19,731 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 108 [2025-03-17 08:58:19,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:58:19,757 INFO L225 Difference]: With dead ends: 2393 [2025-03-17 08:58:19,758 INFO L226 Difference]: Without dead ends: 1191 [2025-03-17 08:58:19,770 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-17 08:58:19,773 INFO L435 NwaCegarLoop]: 1748 mSDtfsCounter, 0 mSDsluCounter, 5238 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6986 SdHoareTripleChecker+Invalid, 137 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 137 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-17 08:58:19,774 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6986 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-17 08:58:19,790 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1191 states. [2025-03-17 08:58:19,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1191 to 1191. [2025-03-17 08:58:19,891 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1191 states, 815 states have (on average 1.3754601226993866) internal successors, (1121), 844 states have internal predecessors, (1121), 324 states have call successors, (324), 52 states have call predecessors, (324), 51 states have return successors, (323), 317 states have call predecessors, (323), 323 states have call successors, (323) [2025-03-17 08:58:19,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1191 states to 1191 states and 1768 transitions. [2025-03-17 08:58:19,910 INFO L78 Accepts]: Start accepts. Automaton has 1191 states and 1768 transitions. Word has length 108 [2025-03-17 08:58:19,912 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:58:19,912 INFO L471 AbstractCegarLoop]: Abstraction has 1191 states and 1768 transitions. [2025-03-17 08:58:19,912 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.2) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:58:19,913 INFO L276 IsEmpty]: Start isEmpty. Operand 1191 states and 1768 transitions. [2025-03-17 08:58:19,924 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-03-17 08:58:19,925 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:58:19,925 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-17 08:58:19,925 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-17 08:58:19,926 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:58:19,926 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:58:19,926 INFO L85 PathProgramCache]: Analyzing trace with hash -649691680, now seen corresponding path program 1 times [2025-03-17 08:58:19,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:58:19,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197761306] [2025-03-17 08:58:19,927 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:58:19,927 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:58:20,230 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-03-17 08:58:20,293 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-03-17 08:58:20,294 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:58:20,294 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:58:20,482 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 08:58:20,483 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:58:20,483 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197761306] [2025-03-17 08:58:20,484 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197761306] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:58:20,484 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:58:20,484 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-17 08:58:20,484 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074302356] [2025-03-17 08:58:20,484 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:58:20,485 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-17 08:58:20,485 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:58:20,486 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-17 08:58:20,486 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:58:20,486 INFO L87 Difference]: Start difference. First operand 1191 states and 1768 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-03-17 08:58:20,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:58:20,645 INFO L93 Difference]: Finished difference Result 1195 states and 1772 transitions. [2025-03-17 08:58:20,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-17 08:58:20,646 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 109 [2025-03-17 08:58:20,647 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:58:20,661 INFO L225 Difference]: With dead ends: 1195 [2025-03-17 08:58:20,662 INFO L226 Difference]: Without dead ends: 1192 [2025-03-17 08:58:20,664 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-17 08:58:20,665 INFO L435 NwaCegarLoop]: 1734 mSDtfsCounter, 0 mSDsluCounter, 1728 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3462 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:58:20,665 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3462 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:58:20,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1192 states. [2025-03-17 08:58:20,708 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1192 to 1192. [2025-03-17 08:58:20,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1192 states, 816 states have (on average 1.375) internal successors, (1122), 845 states have internal predecessors, (1122), 324 states have call successors, (324), 52 states have call predecessors, (324), 51 states have return successors, (323), 317 states have call predecessors, (323), 323 states have call successors, (323) [2025-03-17 08:58:20,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1192 states to 1192 states and 1769 transitions. [2025-03-17 08:58:20,723 INFO L78 Accepts]: Start accepts. Automaton has 1192 states and 1769 transitions. Word has length 109 [2025-03-17 08:58:20,723 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:58:20,724 INFO L471 AbstractCegarLoop]: Abstraction has 1192 states and 1769 transitions. [2025-03-17 08:58:20,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2025-03-17 08:58:20,724 INFO L276 IsEmpty]: Start isEmpty. Operand 1192 states and 1769 transitions. [2025-03-17 08:58:20,730 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2025-03-17 08:58:20,730 INFO L210 NwaCegarLoop]: Found error trace [2025-03-17 08:58:20,730 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2025-03-17 08:58:20,731 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-17 08:58:20,731 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-17 08:58:20,731 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-17 08:58:20,731 INFO L85 PathProgramCache]: Analyzing trace with hash 1886928135, now seen corresponding path program 1 times [2025-03-17 08:58:20,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-17 08:58:20,732 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42433984] [2025-03-17 08:58:20,732 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-17 08:58:20,732 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-17 08:58:21,034 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 109 statements into 1 equivalence classes. [2025-03-17 08:58:21,087 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 109 of 109 statements. [2025-03-17 08:58:21,088 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-17 08:58:21,088 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-17 08:58:21,507 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2025-03-17 08:58:21,508 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-17 08:58:21,508 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42433984] [2025-03-17 08:58:21,508 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [42433984] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-17 08:58:21,508 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-17 08:58:21,508 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-17 08:58:21,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875885912] [2025-03-17 08:58:21,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-17 08:58:21,508 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-17 08:58:21,508 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-17 08:58:21,509 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-17 08:58:21,509 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-17 08:58:21,509 INFO L87 Difference]: Start difference. First operand 1192 states and 1769 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:58:21,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-17 08:58:21,702 INFO L93 Difference]: Finished difference Result 2365 states and 3530 transitions. [2025-03-17 08:58:21,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-17 08:58:21,703 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 109 [2025-03-17 08:58:21,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-17 08:58:21,705 INFO L225 Difference]: With dead ends: 2365 [2025-03-17 08:58:21,706 INFO L226 Difference]: Without dead ends: 0 [2025-03-17 08:58:21,720 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-17 08:58:21,721 INFO L435 NwaCegarLoop]: 1723 mSDtfsCounter, 1710 mSDsluCounter, 1722 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1710 SdHoareTripleChecker+Valid, 3445 SdHoareTripleChecker+Invalid, 63 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-17 08:58:21,721 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1710 Valid, 3445 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-17 08:58:21,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-17 08:58:21,722 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-17 08:58:21,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2025-03-17 08:58:21,722 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-17 08:58:21,723 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 109 [2025-03-17 08:58:21,724 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-17 08:58:21,724 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-17 08:58:21,724 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 3 states have call successors, (17), 3 states have call predecessors, (17), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-17 08:58:21,724 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-17 08:58:21,724 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-17 08:58:21,727 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-17 08:58:21,727 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-17 08:58:21,729 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2025-03-17 08:58:21,731 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-17 08:58:22,491 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-17 08:58:22,507 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 17.03 08:58:22 BoogieIcfgContainer [2025-03-17 08:58:22,507 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-17 08:58:22,508 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-17 08:58:22,510 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-17 08:58:22,510 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-17 08:58:22,511 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 17.03 08:58:17" (3/4) ... [2025-03-17 08:58:22,512 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-17 08:58:22,517 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_unaligned_be32 [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_rw_cmd [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msleep [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_post_req [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_pre_dma_transfer [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd_no_wait [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_probe [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_start_run [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdio_extblock_cmd [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_op_multi [2025-03-17 08:58:22,518 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_dma_transfer [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_request [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_read_data [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_request_done [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_send_cmd_get_rsp [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_clear_error [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_ro [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_write_register [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_data_len [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_change_phase [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_free_host [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_card_uhs [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_remove [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_switch_clock [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_add_cmd [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_priv [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ioread32 [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_cd [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_response_type [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_dev [2025-03-17 08:58:22,519 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_sd_cmd [2025-03-17 08:58:22,520 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_read_register [2025-03-17 08:58:22,520 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_card_exclusive_check [2025-03-17 08:58:22,520 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-03-17 08:58:22,570 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 412 nodes and edges [2025-03-17 08:58:22,575 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 129 nodes and edges [2025-03-17 08:58:22,581 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2025-03-17 08:58:22,586 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2025-03-17 08:58:22,592 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-03-17 08:58:22,598 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-17 08:58:22,600 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 08:58:22,602 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-17 08:58:22,847 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-17 08:58:22,848 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-17 08:58:22,849 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-17 08:58:22,850 INFO L158 Benchmark]: Toolchain (without parser) took 19561.46ms. Allocated memory was 142.6MB in the beginning and 553.6MB in the end (delta: 411.0MB). Free memory was 98.3MB in the beginning and 152.7MB in the end (delta: -54.4MB). Peak memory consumption was 347.2MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,850 INFO L158 Benchmark]: CDTParser took 0.35ms. Allocated memory is still 201.3MB. Free memory is still 114.4MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-17 08:58:22,850 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1630.70ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 98.3MB in the beginning and 78.3MB in the end (delta: 20.1MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,851 INFO L158 Benchmark]: Boogie Procedure Inliner took 201.63ms. Allocated memory is still 151.0MB. Free memory was 78.3MB in the beginning and 55.6MB in the end (delta: 22.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,851 INFO L158 Benchmark]: Boogie Preprocessor took 513.32ms. Allocated memory was 151.0MB in the beginning and 385.9MB in the end (delta: 234.9MB). Free memory was 55.6MB in the beginning and 251.8MB in the end (delta: -196.3MB). Peak memory consumption was 49.7MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,851 INFO L158 Benchmark]: IcfgBuilder took 12139.42ms. Allocated memory is still 385.9MB. Free memory was 251.8MB in the beginning and 272.5MB in the end (delta: -20.6MB). Peak memory consumption was 196.7MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,851 INFO L158 Benchmark]: TraceAbstraction took 4727.54ms. Allocated memory was 385.9MB in the beginning and 553.6MB in the end (delta: 167.8MB). Free memory was 272.5MB in the beginning and 207.1MB in the end (delta: 65.3MB). Peak memory consumption was 232.2MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,851 INFO L158 Benchmark]: Witness Printer took 340.57ms. Allocated memory is still 553.6MB. Free memory was 207.1MB in the beginning and 152.7MB in the end (delta: 54.5MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2025-03-17 08:58:22,853 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.35ms. Allocated memory is still 201.3MB. Free memory is still 114.4MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1630.70ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 98.3MB in the beginning and 78.3MB in the end (delta: 20.1MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 201.63ms. Allocated memory is still 151.0MB. Free memory was 78.3MB in the beginning and 55.6MB in the end (delta: 22.7MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 513.32ms. Allocated memory was 151.0MB in the beginning and 385.9MB in the end (delta: 234.9MB). Free memory was 55.6MB in the beginning and 251.8MB in the end (delta: -196.3MB). Peak memory consumption was 49.7MB. Max. memory is 16.1GB. * IcfgBuilder took 12139.42ms. Allocated memory is still 385.9MB. Free memory was 251.8MB in the beginning and 272.5MB in the end (delta: -20.6MB). Peak memory consumption was 196.7MB. Max. memory is 16.1GB. * TraceAbstraction took 4727.54ms. Allocated memory was 385.9MB in the beginning and 553.6MB in the end (delta: 167.8MB). Free memory was 272.5MB in the beginning and 207.1MB in the end (delta: 65.3MB). Peak memory consumption was 232.2MB. Max. memory is 16.1GB. * Witness Printer took 340.57ms. Allocated memory is still 553.6MB. Free memory was 207.1MB in the beginning and 152.7MB in the end (delta: 54.5MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 3927]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 6750]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 54 procedures, 1204 locations, 2136 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.9s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1710 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1710 mSDsluCounter, 13893 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 8688 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 267 IncrementalHoareTripleChecker+Invalid, 267 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 5205 mSDtfsCounter, 267 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 13 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1203occurred in iteration=0, InterpolantAutomatonStates: 12, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 326 NumberOfCodeBlocks, 326 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 323 ConstructedInterpolants, 0 QuantifiedInterpolants, 423 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 54/54 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 5265]: Location Invariant Derived location invariant: (ldv_spin == 0) RESULT: Ultimate proved your program to be correct! [2025-03-17 08:58:22,876 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE