./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 e2fb8bed 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-?-e2fb8be-m [2025-03-08 19:50:21,088 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 19:50:21,146 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-08 19:50:21,151 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 19:50:21,152 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 19:50:21,171 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 19:50:21,172 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 19:50:21,173 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 19:50:21,173 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 19:50:21,173 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 19:50:21,174 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 19:50:21,174 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 19:50:21,174 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 19:50:21,174 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 19:50:21,175 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 19:50:21,175 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 19:50:21,176 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 19:50:21,176 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 19:50:21,176 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 19:50:21,176 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 19:50:21,176 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 19:50:21,176 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 19:50:21,176 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:50:21,176 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 19:50:21,177 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 19:50:21,177 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-08 19:50:21,424 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 19:50:21,432 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 19:50:21,433 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 19:50:21,434 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 19:50:21,434 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 19:50:21,435 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-08 19:50:22,604 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f592f83/01a0ed600dea468dade8f80ae385f0b7/FLAG26f46942d [2025-03-08 19:50:23,096 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 19:50:23,097 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-08 19:50:23,136 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f592f83/01a0ed600dea468dade8f80ae385f0b7/FLAG26f46942d [2025-03-08 19:50:23,188 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c4f592f83/01a0ed600dea468dade8f80ae385f0b7 [2025-03-08 19:50:23,192 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 19:50:23,193 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 19:50:23,195 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 19:50:23,195 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 19:50:23,198 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 19:50:23,198 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:50:23" (1/1) ... [2025-03-08 19:50:23,199 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@13c4ac58 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:23, skipping insertion in model container [2025-03-08 19:50:23,200 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 07:50:23" (1/1) ... [2025-03-08 19:50:23,286 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 19:50:24,330 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-08 19:50:24,402 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:50:24,425 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 19:50:24,524 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2025-03-08 19:50:24,633 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-08 19:50:24,649 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 19:50:24,712 INFO L204 MainTranslator]: Completed translation [2025-03-08 19:50:24,713 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24 WrapperNode [2025-03-08 19:50:24,714 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 19:50:24,715 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 19:50:24,715 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 19:50:24,716 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 19:50:24,720 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:24,800 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:24,898 INFO L138 Inliner]: procedures = 188, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3929 [2025-03-08 19:50:24,899 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 19:50:24,900 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 19:50:24,900 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 19:50:24,900 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 19:50:24,907 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:24,908 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:24,942 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,212 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 3, 6, 2, 5, 5, 384, 3, 25, 5, 203]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 3, 0, 0, 0, 0, 42, 3, 0, 0, 0]. The 326 writes are split as follows [0, 0, 0, 3, 1, 4, 1, 116, 0, 25, 2, 174]. [2025-03-08 19:50:25,213 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,213 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,279 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,287 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,300 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,310 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,333 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 19:50:25,335 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 19:50:25,335 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 19:50:25,335 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 19:50:25,336 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (1/1) ... [2025-03-08 19:50:25,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 19:50:25,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 19:50:25,360 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-08 19:50:25,364 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-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2025-03-08 19:50:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-08 19:50:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2025-03-08 19:50:25,381 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2025-03-08 19:50:25,381 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-08 19:50:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2025-03-08 19:50:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-08 19:50:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-08 19:50:25,382 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2025-03-08 19:50:25,382 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2025-03-08 19:50:25,383 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 19:50:25,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 19:50:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 19:50:25,385 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 19:50:25,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 19:50:25,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 19:50:25,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 19:50:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 19:50:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 19:50:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-08 19:50:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-08 19:50:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2025-03-08 19:50:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2025-03-08 19:50:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-08 19:50:25,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-08 19:50:25,387 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-08 19:50:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-08 19:50:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-03-08 19:50:25,388 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-03-08 19:50:25,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-08 19:50:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-08 19:50:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2025-03-08 19:50:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2025-03-08 19:50:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-08 19:50:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-08 19:50:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-08 19:50:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-08 19:50:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-08 19:50:25,389 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-08 19:50:25,389 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2025-03-08 19:50:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2025-03-08 19:50:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2025-03-08 19:50:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2025-03-08 19:50:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2025-03-08 19:50:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2025-03-08 19:50:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-08 19:50:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2025-03-08 19:50:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2025-03-08 19:50:25,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2025-03-08 19:50:25,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-08 19:50:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2025-03-08 19:50:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-08 19:50:25,391 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-08 19:50:25,391 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-03-08 19:50:25,392 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-03-08 19:50:25,392 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-08 19:50:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-08 19:50:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-08 19:50:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2025-03-08 19:50:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2025-03-08 19:50:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-08 19:50:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-08 19:50:25,394 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2025-03-08 19:50:25,394 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2025-03-08 19:50:25,395 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2025-03-08 19:50:25,395 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 19:50:25,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 19:50:25,840 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 19:50:25,843 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 19:50:25,982 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: havoc rtsx_pci_dma_map_sg_#t~nondet668#1; [2025-03-08 19:50:25,986 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-08 19:50:26,778 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: havoc mmc_add_host_#t~nondet658#1; [2025-03-08 19:50:26,778 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6851: havoc __alloc_workqueue_key_#t~ret653#1.base, __alloc_workqueue_key_#t~ret653#1.offset; [2025-03-08 19:50:26,778 INFO L1307 $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-08 19:50:26,778 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6903: havoc mmc_alloc_host_#t~ret659#1.base, mmc_alloc_host_#t~ret659#1.offset; [2025-03-08 19:50:26,778 INFO L1307 $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-08 19:50:26,789 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5349: havoc #t~mem376;havoc #t~mem377;havoc #t~short378; [2025-03-08 19:50:26,804 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: havoc #t~nondet669; [2025-03-08 19:50:27,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4759: havoc sd_write_data_#t~mem253#1; [2025-03-08 19:50:27,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4974: havoc sd_rw_multi_#t~mem311#1; [2025-03-08 19:50:27,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: havoc rtsx_pci_write_ppbuf_#t~nondet675#1; [2025-03-08 19:50:27,272 INFO L1307 $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-08 19:50:27,272 INFO L1307 $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-08 19:50:27,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4268: havoc sd_get_cd_int_#t~bitwise150#1; [2025-03-08 19:50:27,272 INFO L1307 $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-08 19:50:27,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7014: havoc sg_copy_from_buffer_#t~nondet677#1; [2025-03-08 19:50:27,272 INFO L1307 $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-08 19:50:27,272 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7018: havoc sg_copy_to_buffer_#t~nondet678#1; [2025-03-08 19:50:27,272 INFO L1307 $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-08 19:50:27,273 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4906: havoc sd_write_long_data_#t~mem292#1; [2025-03-08 19:50:27,471 INFO L1307 $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-08 19:50:27,471 INFO L1307 $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-08 19:50:27,503 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5704: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-03-08 19:50:27,520 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: havoc #t~nondet673; [2025-03-08 19:50:27,527 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: havoc #t~nondet656; [2025-03-08 19:50:27,563 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946: havoc rtsx_pci_card_exist_#t~nondet663#1; [2025-03-08 19:50:27,563 INFO L1307 $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-08 19:50:27,580 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4253: havoc #t~mem144.base, #t~mem144.offset; [2025-03-08 19:50:27,597 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: havoc #t~nondet662; [2025-03-08 19:50:27,627 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc #t~mem381;havoc #t~short382;havoc #t~mem383;havoc #t~short384; [2025-03-08 19:50:27,652 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6988: havoc #t~nondet672; [2025-03-08 19:50:27,765 INFO L1307 $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-08 19:50:27,765 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: havoc rtsx_pci_read_ppbuf_#t~nondet670#1; [2025-03-08 19:50:27,779 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4146: havoc dev_get_drvdata_#t~mem58#1.base, dev_get_drvdata_#t~mem58#1.offset; [2025-03-08 19:50:27,782 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: havoc #t~nondet676; [2025-03-08 19:50:27,815 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5041: call ULTIMATE.dealloc(~#descriptor~7.base, ~#descriptor~7.offset);havoc ~#descriptor~7.base, ~#descriptor~7.offset; [2025-03-08 19:50:27,821 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~nondet661; [2025-03-08 19:50:27,827 INFO L1307 $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-08 19:50:27,957 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4136: havoc dev_name_#t~mem56#1.base, dev_name_#t~mem56#1.offset; [2025-03-08 19:50:27,957 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L4095: havoc kobject_name_#t~mem51#1.base, kobject_name_#t~mem51#1.offset; [2025-03-08 19:50:27,957 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: havoc cancel_work_sync_#t~nondet655#1; [2025-03-08 19:50:27,957 INFO L1307 $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-08 19:50:27,968 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: havoc #t~nondet671; [2025-03-08 19:50:32,813 INFO L1307 $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-08 19:50:32,814 INFO L1307 $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-08 19:50:32,814 INFO L1307 $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-08 19:50:32,814 INFO L1307 $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-08 19:50:32,814 INFO L1307 $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-08 19:50:32,814 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: havoc rtsx_pci_card_power_off_#t~nondet664#1; [2025-03-08 19:50:32,814 INFO L1307 $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-08 19:50:32,814 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: havoc rtsx_pci_card_power_on_#t~nondet665#1; [2025-03-08 19:50:32,815 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: havoc rtsx_pci_card_pull_ctl_disable_#t~nondet666#1; [2025-03-08 19:50:32,815 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc rtsx_pci_card_pull_ctl_enable_#t~nondet667#1; [2025-03-08 19:50:32,815 INFO L1307 $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-08 19:50:32,815 INFO L1307 $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-08 19:50:32,815 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L5082: havoc test_phase_bit_#t~bitwise347#1;havoc test_phase_bit_#t~bitwise348#1; [2025-03-08 19:50:32,815 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L6867: havoc __platform_driver_register_#t~nondet654#1; [2025-03-08 19:50:32,815 INFO L1307 $ProcedureCfgBuilder]: dead code at ProgramPoint L7002: havoc rtsx_pci_switch_output_voltage_#t~nondet674#1; [2025-03-08 19:50:32,815 INFO L1307 $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-08 19:50:32,815 INFO L1307 $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-08 19:50:33,155 INFO L? ?]: Removed 1298 outVars from TransFormulas that were not future-live. [2025-03-08 19:50:33,155 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 19:50:33,205 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 19:50:33,205 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 19:50:33,205 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:50:33 BoogieIcfgContainer [2025-03-08 19:50:33,205 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 19:50:33,207 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 19:50:33,207 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 19:50:33,214 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 19:50:33,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 07:50:23" (1/3) ... [2025-03-08 19:50:33,214 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25137743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:50:33, skipping insertion in model container [2025-03-08 19:50:33,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 07:50:24" (2/3) ... [2025-03-08 19:50:33,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@25137743 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 07:50:33, skipping insertion in model container [2025-03-08 19:50:33,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:50:33" (3/3) ... [2025-03-08 19:50:33,215 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-08 19:50:33,224 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 19:50:33,228 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, 1245 locations, 1 initial locations, 2 loop locations, and 1 error locations. [2025-03-08 19:50:33,289 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 19:50:33,300 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;@7596000f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 19:50:33,300 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 19:50:33,307 INFO L276 IsEmpty]: Start isEmpty. Operand has 1244 states, 860 states have (on average 1.380232558139535) internal successors, (1187), 898 states have internal predecessors, (1187), 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-08 19:50:33,331 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-08 19:50:33,331 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:50:33,332 INFO L218 NwaCegarLoop]: trace histogram [3, 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-08 19:50:33,332 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:50:33,335 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:50:33,336 INFO L85 PathProgramCache]: Analyzing trace with hash 1407123472, now seen corresponding path program 1 times [2025-03-08 19:50:33,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:50:33,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1071389930] [2025-03-08 19:50:33,341 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:50:33,341 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:50:33,631 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-08 19:50:33,769 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-08 19:50:33,769 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:50:33,769 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:50:34,297 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 19:50:34,298 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:50:34,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1071389930] [2025-03-08 19:50:34,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1071389930] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:50:34,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:50:34,298 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 19:50:34,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432059062] [2025-03-08 19:50:34,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:50:34,303 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 19:50:34,303 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:50:34,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 19:50:34,319 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-08 19:50:34,322 INFO L87 Difference]: Start difference. First operand has 1244 states, 860 states have (on average 1.380232558139535) internal successors, (1187), 898 states have internal predecessors, (1187), 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.6) internal successors, (68), 5 states have internal predecessors, (68), 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-08 19:50:34,612 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:50:34,612 INFO L93 Difference]: Finished difference Result 2471 states and 3699 transitions. [2025-03-08 19:50:34,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 19:50:34,614 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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 112 [2025-03-08 19:50:34,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:50:34,633 INFO L225 Difference]: With dead ends: 2471 [2025-03-08 19:50:34,633 INFO L226 Difference]: Without dead ends: 1228 [2025-03-08 19:50:34,646 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-08 19:50:34,648 INFO L435 NwaCegarLoop]: 1789 mSDtfsCounter, 0 mSDsluCounter, 5361 mSDsCounter, 0 mSdLazyCounter, 137 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 7150 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.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:50:34,648 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 7150 Invalid, 137 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 137 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:50:34,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2025-03-08 19:50:34,766 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2025-03-08 19:50:34,769 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1228 states, 852 states have (on average 1.3591549295774648) internal successors, (1158), 881 states have internal predecessors, (1158), 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-08 19:50:34,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1805 transitions. [2025-03-08 19:50:34,783 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1805 transitions. Word has length 112 [2025-03-08 19:50:34,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:50:34,784 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1805 transitions. [2025-03-08 19:50:34,784 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 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-08 19:50:34,785 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1805 transitions. [2025-03-08 19:50:34,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-08 19:50:34,792 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:50:34,792 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1] [2025-03-08 19:50:34,792 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 19:50:34,793 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:50:34,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:50:34,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1821701648, now seen corresponding path program 1 times [2025-03-08 19:50:34,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:50:34,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1976460004] [2025-03-08 19:50:34,793 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:50:34,793 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:50:35,046 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-08 19:50:35,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-08 19:50:35,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:50:35,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:50:35,463 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 19:50:35,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:50:35,464 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1976460004] [2025-03-08 19:50:35,464 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1976460004] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:50:35,464 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:50:35,464 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 19:50:35,464 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1697743420] [2025-03-08 19:50:35,464 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:50:35,465 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 19:50:35,465 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:50:35,466 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 19:50:35,466 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 19:50:35,466 INFO L87 Difference]: Start difference. First operand 1228 states and 1805 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-08 19:50:35,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:50:35,683 INFO L93 Difference]: Finished difference Result 2446 states and 3615 transitions. [2025-03-08 19:50:35,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 19:50:35,683 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) Word has length 114 [2025-03-08 19:50:35,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:50:35,695 INFO L225 Difference]: With dead ends: 2446 [2025-03-08 19:50:35,695 INFO L226 Difference]: Without dead ends: 1233 [2025-03-08 19:50:35,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-08 19:50:35,703 INFO L435 NwaCegarLoop]: 1769 mSDtfsCounter, 0 mSDsluCounter, 7071 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 8840 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-08 19:50:35,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 8840 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:50:35,704 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2025-03-08 19:50:35,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1233. [2025-03-08 19:50:35,748 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1233 states, 856 states have (on average 1.3574766355140186) internal successors, (1162), 885 states have internal predecessors, (1162), 324 states have call successors, (324), 52 states have call predecessors, (324), 52 states have return successors, (325), 318 states have call predecessors, (325), 323 states have call successors, (325) [2025-03-08 19:50:35,754 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1811 transitions. [2025-03-08 19:50:35,755 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1811 transitions. Word has length 114 [2025-03-08 19:50:35,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:50:35,756 INFO L471 AbstractCegarLoop]: Abstraction has 1233 states and 1811 transitions. [2025-03-08 19:50:35,756 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 3 states have call predecessors, (15), 2 states have call successors, (15) [2025-03-08 19:50:35,756 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1811 transitions. [2025-03-08 19:50:35,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-08 19:50:35,762 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:50:35,762 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1] [2025-03-08 19:50:35,762 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 19:50:35,762 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:50:35,763 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:50:35,763 INFO L85 PathProgramCache]: Analyzing trace with hash -1476193295, now seen corresponding path program 1 times [2025-03-08 19:50:35,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:50:35,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1589812243] [2025-03-08 19:50:35,763 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:50:35,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:50:35,968 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-08 19:50:36,000 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-08 19:50:36,000 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:50:36,000 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:50:36,105 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 19:50:36,105 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:50:36,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1589812243] [2025-03-08 19:50:36,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1589812243] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:50:36,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:50:36,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-08 19:50:36,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267346897] [2025-03-08 19:50:36,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:50:36,105 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-08 19:50:36,105 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:50:36,106 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-08 19:50:36,106 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-08 19:50:36,106 INFO L87 Difference]: Start difference. First operand 1233 states and 1811 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-08 19:50:36,193 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:50:36,193 INFO L93 Difference]: Finished difference Result 1237 states and 1815 transitions. [2025-03-08 19:50:36,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-08 19:50:36,195 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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 114 [2025-03-08 19:50:36,195 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:50:36,204 INFO L225 Difference]: With dead ends: 1237 [2025-03-08 19:50:36,204 INFO L226 Difference]: Without dead ends: 1234 [2025-03-08 19:50:36,205 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-08 19:50:36,206 INFO L435 NwaCegarLoop]: 1771 mSDtfsCounter, 0 mSDsluCounter, 1765 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3536 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-08 19:50:36,207 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3536 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:50:36,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2025-03-08 19:50:36,254 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1234. [2025-03-08 19:50:36,256 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1234 states, 857 states have (on average 1.3570595099183198) internal successors, (1163), 886 states have internal predecessors, (1163), 324 states have call successors, (324), 52 states have call predecessors, (324), 52 states have return successors, (325), 318 states have call predecessors, (325), 323 states have call successors, (325) [2025-03-08 19:50:36,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1812 transitions. [2025-03-08 19:50:36,263 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1812 transitions. Word has length 114 [2025-03-08 19:50:36,263 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:50:36,263 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1812 transitions. [2025-03-08 19:50:36,263 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 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-08 19:50:36,264 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1812 transitions. [2025-03-08 19:50:36,267 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-08 19:50:36,267 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 19:50:36,267 INFO L218 NwaCegarLoop]: trace histogram [3, 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, 1, 1] [2025-03-08 19:50:36,267 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 19:50:36,268 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 19:50:36,268 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 19:50:36,268 INFO L85 PathProgramCache]: Analyzing trace with hash -73990632, now seen corresponding path program 1 times [2025-03-08 19:50:36,268 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 19:50:36,269 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796756531] [2025-03-08 19:50:36,269 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 19:50:36,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 19:50:36,443 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-08 19:50:36,468 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-08 19:50:36,468 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 19:50:36,468 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 19:50:36,666 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 19:50:36,667 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 19:50:36,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796756531] [2025-03-08 19:50:36,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [796756531] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 19:50:36,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 19:50:36,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-08 19:50:36,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1934002165] [2025-03-08 19:50:36,667 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 19:50:36,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-08 19:50:36,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 19:50:36,668 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-08 19:50:36,668 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-08 19:50:36,668 INFO L87 Difference]: Start difference. First operand 1234 states and 1812 transitions. Second operand has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-08 19:50:36,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 19:50:36,807 INFO L93 Difference]: Finished difference Result 2445 states and 3612 transitions. [2025-03-08 19:50:36,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-08 19:50:36,807 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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 114 [2025-03-08 19:50:36,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 19:50:36,810 INFO L225 Difference]: With dead ends: 2445 [2025-03-08 19:50:36,810 INFO L226 Difference]: Without dead ends: 0 [2025-03-08 19:50:36,819 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-08 19:50:36,820 INFO L435 NwaCegarLoop]: 1760 mSDtfsCounter, 1745 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1745 SdHoareTripleChecker+Valid, 3519 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-08 19:50:36,820 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1745 Valid, 3519 Invalid, 63 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-08 19:50:36,821 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-08 19:50:36,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-08 19:50:36,821 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-08 19:50:36,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-08 19:50:36,822 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 114 [2025-03-08 19:50:36,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 19:50:36,822 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-08 19:50:36,822 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.5) internal successors, (70), 4 states have internal predecessors, (70), 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-08 19:50:36,822 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-08 19:50:36,822 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-08 19:50:36,824 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-08 19:50:36,825 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-08 19:50:36,826 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-03-08 19:50:36,827 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-08 19:50:37,531 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-08 19:50:37,544 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 07:50:37 BoogieIcfgContainer [2025-03-08 19:50:37,545 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-08 19:50:37,545 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-08 19:50:37,545 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-08 19:50:37,545 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-08 19:50:37,546 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 07:50:33" (3/4) ... [2025-03-08 19:50:37,547 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_unaligned_be32 [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_rw_cmd [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msleep [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_post_req [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_pre_dma_transfer [2025-03-08 19:50:37,552 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd_no_wait [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_probe [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_start_run [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdio_extblock_cmd [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_op_multi [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_dma_transfer [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_request [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_read_data [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_request_done [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-03-08 19:50:37,553 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_send_cmd_get_rsp [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_clear_error [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_ro [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_write_register [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_data_len [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_change_phase [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_free_host [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_card_uhs [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_remove [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_switch_clock [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_add_cmd [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_priv [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ioread32 [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_cd [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_response_type [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_dev [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_sd_cmd [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_read_register [2025-03-08 19:50:37,554 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_card_exclusive_check [2025-03-08 19:50:37,555 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-03-08 19:50:37,598 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 412 nodes and edges [2025-03-08 19:50:37,602 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 129 nodes and edges [2025-03-08 19:50:37,606 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2025-03-08 19:50:37,610 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2025-03-08 19:50:37,618 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-03-08 19:50:37,619 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-08 19:50:37,620 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 19:50:37,621 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-08 19:50:37,824 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-08 19:50:37,827 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-08 19:50:37,827 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-08 19:50:37,828 INFO L158 Benchmark]: Toolchain (without parser) took 14634.36ms. Allocated memory was 167.8MB in the beginning and 511.7MB in the end (delta: 343.9MB). Free memory was 120.7MB in the beginning and 149.1MB in the end (delta: -28.4MB). Peak memory consumption was 311.2MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,828 INFO L158 Benchmark]: CDTParser took 0.22ms. Allocated memory is still 201.3MB. Free memory is still 124.9MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-08 19:50:37,828 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1519.42ms. Allocated memory is still 167.8MB. Free memory was 120.3MB in the beginning and 55.1MB in the end (delta: 65.2MB). Peak memory consumption was 103.8MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,828 INFO L158 Benchmark]: Boogie Procedure Inliner took 184.38ms. Allocated memory is still 167.8MB. Free memory was 55.1MB in the beginning and 86.4MB in the end (delta: -31.4MB). Peak memory consumption was 18.7MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,829 INFO L158 Benchmark]: Boogie Preprocessor took 434.05ms. Allocated memory is still 167.8MB. Free memory was 86.4MB in the beginning and 77.6MB in the end (delta: 8.9MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,829 INFO L158 Benchmark]: IcfgBuilder took 7870.83ms. Allocated memory was 167.8MB in the beginning and 293.6MB in the end (delta: 125.8MB). Free memory was 77.6MB in the beginning and 132.2MB in the end (delta: -54.7MB). Peak memory consumption was 155.1MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,829 INFO L158 Benchmark]: TraceAbstraction took 4337.80ms. Allocated memory was 293.6MB in the beginning and 511.7MB in the end (delta: 218.1MB). Free memory was 132.2MB in the beginning and 203.5MB in the end (delta: -71.3MB). Peak memory consumption was 147.9MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,829 INFO L158 Benchmark]: Witness Printer took 281.88ms. Allocated memory is still 511.7MB. Free memory was 203.5MB in the beginning and 149.1MB in the end (delta: 54.4MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2025-03-08 19:50:37,831 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.22ms. Allocated memory is still 201.3MB. Free memory is still 124.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1519.42ms. Allocated memory is still 167.8MB. Free memory was 120.3MB in the beginning and 55.1MB in the end (delta: 65.2MB). Peak memory consumption was 103.8MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 184.38ms. Allocated memory is still 167.8MB. Free memory was 55.1MB in the beginning and 86.4MB in the end (delta: -31.4MB). Peak memory consumption was 18.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 434.05ms. Allocated memory is still 167.8MB. Free memory was 86.4MB in the beginning and 77.6MB in the end (delta: 8.9MB). Peak memory consumption was 62.0MB. Max. memory is 16.1GB. * IcfgBuilder took 7870.83ms. Allocated memory was 167.8MB in the beginning and 293.6MB in the end (delta: 125.8MB). Free memory was 77.6MB in the beginning and 132.2MB in the end (delta: -54.7MB). Peak memory consumption was 155.1MB. Max. memory is 16.1GB. * TraceAbstraction took 4337.80ms. Allocated memory was 293.6MB in the beginning and 511.7MB in the end (delta: 218.1MB). Free memory was 132.2MB in the beginning and 203.5MB in the end (delta: -71.3MB). Peak memory consumption was 147.9MB. Max. memory is 16.1GB. * Witness Printer took 281.88ms. Allocated memory is still 511.7MB. Free memory was 203.5MB in the beginning and 149.1MB in the end (delta: 54.4MB). 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, 1245 locations, 2177 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.6s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1745 SdHoareTripleChecker+Valid, 0.4s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1745 mSDsluCounter, 23045 SdHoareTripleChecker+Invalid, 0.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 15956 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 436 IncrementalHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 7089 mSDtfsCounter, 436 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 20 GetRequests, 9 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1244occurred in iteration=0, InterpolantAutomatonStates: 18, 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, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 454 NumberOfCodeBlocks, 454 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 450 ConstructedInterpolants, 0 QuantifiedInterpolants, 566 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 PerfectInterpolantSequences, 84/84 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-08 19:50:37,854 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