./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 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/ldv-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-?-798a7b3-m [2025-03-04 04:38:34,492 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-04 04:38:34,540 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2025-03-04 04:38:34,546 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-04 04:38:34,547 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-04 04:38:34,567 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-04 04:38:34,568 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-04 04:38:34,568 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-04 04:38:34,568 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-04 04:38:34,569 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-04 04:38:34,569 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-04 04:38:34,569 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-04 04:38:34,570 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Use SBE=true [2025-03-04 04:38:34,570 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-04 04:38:34,570 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-04 04:38:34,570 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:38:34,571 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-04 04:38:34,571 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-04 04:38:34,571 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-04 04:38:34,822 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-04 04:38:34,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-04 04:38:34,834 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-04 04:38:34,835 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-04 04:38:34,835 INFO L274 PluginConnector]: CDTParser initialized [2025-03-04 04:38:34,836 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-04 04:38:36,008 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67e8bf1e1/c4f9e92a5c064d12852f2e42e0518ba0/FLAGd9259fea6 [2025-03-04 04:38:36,568 INFO L384 CDTParser]: Found 1 translation units. [2025-03-04 04:38:36,568 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-04 04:38:36,600 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67e8bf1e1/c4f9e92a5c064d12852f2e42e0518ba0/FLAGd9259fea6 [2025-03-04 04:38:36,621 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67e8bf1e1/c4f9e92a5c064d12852f2e42e0518ba0 [2025-03-04 04:38:36,623 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-04 04:38:36,624 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-04 04:38:36,625 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-04 04:38:36,625 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-04 04:38:36,629 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-04 04:38:36,629 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:38:36" (1/1) ... [2025-03-04 04:38:36,630 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c913def and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:36, skipping insertion in model container [2025-03-04 04:38:36,630 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.03 04:38:36" (1/1) ... [2025-03-04 04:38:36,699 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-04 04:38:37,798 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-04 04:38:37,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:38:37,866 INFO L200 MainTranslator]: Completed pre-run [2025-03-04 04:38:37,926 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [3927] [2025-03-04 04:38:38,026 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-04 04:38:38,036 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-04 04:38:38,143 INFO L204 MainTranslator]: Completed translation [2025-03-04 04:38:38,144 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38 WrapperNode [2025-03-04 04:38:38,144 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-04 04:38:38,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-04 04:38:38,145 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-04 04:38:38,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-04 04:38:38,152 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,312 INFO L138 Inliner]: procedures = 188, calls = 1457, calls flagged for inlining = 94, calls inlined = 89, statements flattened = 3929 [2025-03-04 04:38:38,313 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-04 04:38:38,313 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-04 04:38:38,313 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-04 04:38:38,313 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-04 04:38:38,320 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,320 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,339 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,704 INFO L175 MemorySlicer]: Split 646 memory accesses to 12 slices as follows [2, 3, 3, 6, 5, 5, 3, 2, 25, 5, 384, 203]. 59 percent of accesses are in the largest equivalence class. The 53 initializations are split as follows [2, 3, 3, 0, 0, 0, 3, 0, 0, 0, 42, 0]. The 326 writes are split as follows [0, 0, 0, 3, 2, 1, 0, 1, 25, 4, 116, 174]. [2025-03-04 04:38:38,705 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,705 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,808 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,823 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,847 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,862 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,882 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-04 04:38:38,884 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-04 04:38:38,884 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-04 04:38:38,884 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-04 04:38:38,885 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (1/1) ... [2025-03-04 04:38:38,889 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-04 04:38:38,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-04 04:38:38,915 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-04 04:38:38,918 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-04 04:38:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be32 [2025-03-04 04:38:38,938 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be32 [2025-03-04 04:38:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-04 04:38:38,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2025-03-04 04:38:38,939 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure sd_pre_dma_transfer [2025-03-04 04:38:38,939 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_pre_dma_transfer [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2025-03-04 04:38:38,939 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2025-03-04 04:38:38,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_probe [2025-03-04 04:38:38,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_probe [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2025-03-04 04:38:38,940 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_start_run [2025-03-04 04:38:38,940 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_start_run [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure sdio_extblock_cmd [2025-03-04 04:38:38,940 INFO L138 BoogieDeclarations]: Found implementation of procedure sdio_extblock_cmd [2025-03-04 04:38:38,940 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_op_multi [2025-03-04 04:38:38,943 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_op_multi [2025-03-04 04:38:38,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2025-03-04 04:38:38,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2025-03-04 04:38:38,943 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_dma_transfer [2025-03-04 04:38:38,943 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_dma_transfer [2025-03-04 04:38:38,943 INFO L130 BoogieDeclarations]: Found specification of procedure sd_request [2025-03-04 04:38:38,943 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_request [2025-03-04 04:38:38,943 INFO L130 BoogieDeclarations]: Found specification of procedure activate_work_1 [2025-03-04 04:38:38,943 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_work_1 [2025-03-04 04:38:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure sd_send_cmd_get_rsp [2025-03-04 04:38:38,944 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_send_cmd_get_rsp [2025-03-04 04:38:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure sd_clear_error [2025-03-04 04:38:38,944 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_clear_error [2025-03-04 04:38:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_ro [2025-03-04 04:38:38,944 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_ro [2025-03-04 04:38:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-04 04:38:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-04 04:38:38,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-04 04:38:38,945 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_data_len [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_data_len [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_free_host [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_free_host [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_switch_clock [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_switch_clock [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure ioread32 [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ioread32 [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_get_cd [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_get_cd [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure sd_response_type [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_response_type [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_dev [2025-03-04 04:38:38,946 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_dev [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2025-03-04 04:38:38,946 INFO L130 BoogieDeclarations]: Found specification of procedure sd_cmd_set_sd_cmd [2025-03-04 04:38:38,947 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_cmd_set_sd_cmd [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_card_exclusive_check [2025-03-04 04:38:38,947 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_card_exclusive_check [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2025-03-04 04:38:38,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure sd_rw_cmd [2025-03-04 04:38:38,947 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_rw_cmd [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2025-03-04 04:38:38,947 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure sdmmc_post_req [2025-03-04 04:38:38,947 INFO L138 BoogieDeclarations]: Found implementation of procedure sdmmc_post_req [2025-03-04 04:38:38,947 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd_no_wait [2025-03-04 04:38:38,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd_no_wait [2025-03-04 04:38:38,950 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_send_cmd [2025-03-04 04:38:38,950 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_send_cmd [2025-03-04 04:38:38,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2025-03-04 04:38:38,951 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_work_1 [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_work_1 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure sd_read_data [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_read_data [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_request_done [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_request_done [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure call_and_disable_all_1 [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure call_and_disable_all_1 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_write_register [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_write_register [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure sd_change_phase [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure sd_change_phase [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_card_uhs [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_card_uhs [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_sdmmc_drv_remove [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_sdmmc_drv_remove [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_add_cmd [2025-03-04 04:38:38,952 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_add_cmd [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-04 04:38:38,952 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure mmc_priv [2025-03-04 04:38:38,953 INFO L138 BoogieDeclarations]: Found implementation of procedure mmc_priv [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure flush_workqueue [2025-03-04 04:38:38,953 INFO L138 BoogieDeclarations]: Found implementation of procedure flush_workqueue [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure rtsx_pci_read_register [2025-03-04 04:38:38,953 INFO L138 BoogieDeclarations]: Found implementation of procedure rtsx_pci_read_register [2025-03-04 04:38:38,953 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-04 04:38:38,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-04 04:38:39,435 INFO L256 CfgBuilder]: Building ICFG [2025-03-04 04:38:39,438 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-04 04:38:39,589 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6969: havoc rtsx_pci_dma_map_sg_#t~nondet668#1; [2025-03-04 04:38:39,590 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2025-03-04 04:38:40,545 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6900: havoc mmc_add_host_#t~nondet658#1; [2025-03-04 04:38:40,545 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6851: havoc __alloc_workqueue_key_#t~ret653#1.base, __alloc_workqueue_key_#t~ret653#1.offset; [2025-03-04 04:38:40,545 INFO L1325 $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-04 04:38:40,545 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6903: havoc mmc_alloc_host_#t~ret659#1.base, mmc_alloc_host_#t~ret659#1.offset; [2025-03-04 04:38:40,545 INFO L1325 $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-04 04:38:40,557 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5349: havoc #t~mem376;havoc #t~mem377;havoc #t~short378; [2025-03-04 04:38:40,572 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6973: havoc #t~nondet669; [2025-03-04 04:38:41,018 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4759: havoc sd_write_data_#t~mem253#1; [2025-03-04 04:38:41,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4974: havoc sd_rw_multi_#t~mem311#1; [2025-03-04 04:38:41,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7006: havoc rtsx_pci_write_ppbuf_#t~nondet675#1; [2025-03-04 04:38:41,019 INFO L1325 $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-04 04:38:41,019 INFO L1325 $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-04 04:38:41,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4268: havoc sd_get_cd_int_#t~bitwise150#1; [2025-03-04 04:38:41,019 INFO L1325 $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-04 04:38:41,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7014: havoc sg_copy_from_buffer_#t~nondet677#1; [2025-03-04 04:38:41,019 INFO L1325 $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-04 04:38:41,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7018: havoc sg_copy_to_buffer_#t~nondet678#1; [2025-03-04 04:38:41,019 INFO L1325 $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-04 04:38:41,019 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4906: havoc sd_write_long_data_#t~mem292#1; [2025-03-04 04:38:41,238 INFO L1325 $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-04 04:38:41,239 INFO L1325 $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-04 04:38:41,285 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5704: call ULTIMATE.dealloc(~#descriptor~11.base, ~#descriptor~11.offset);havoc ~#descriptor~11.base, ~#descriptor~11.offset; [2025-03-04 04:38:41,307 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6998: havoc #t~nondet673; [2025-03-04 04:38:41,314 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6884: havoc #t~nondet656; [2025-03-04 04:38:41,346 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6946: havoc rtsx_pci_card_exist_#t~nondet663#1; [2025-03-04 04:38:41,347 INFO L1325 $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-04 04:38:41,361 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4253: havoc #t~mem144.base, #t~mem144.offset; [2025-03-04 04:38:41,375 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6942: havoc #t~nondet662; [2025-03-04 04:38:41,400 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5357: havoc #t~mem381;havoc #t~short382;havoc #t~mem383;havoc #t~short384; [2025-03-04 04:38:41,420 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6988: havoc #t~nondet672; [2025-03-04 04:38:41,518 INFO L1325 $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-04 04:38:41,518 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6980: havoc rtsx_pci_read_ppbuf_#t~nondet670#1; [2025-03-04 04:38:41,531 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4146: havoc dev_get_drvdata_#t~mem58#1.base, dev_get_drvdata_#t~mem58#1.offset; [2025-03-04 04:38:41,533 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7010: havoc #t~nondet676; [2025-03-04 04:38:41,569 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5041: call ULTIMATE.dealloc(~#descriptor~7.base, ~#descriptor~7.offset);havoc ~#descriptor~7.base, ~#descriptor~7.offset; [2025-03-04 04:38:41,576 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6935: havoc #t~nondet661; [2025-03-04 04:38:41,582 INFO L1325 $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-04 04:38:41,682 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4136: havoc dev_name_#t~mem56#1.base, dev_name_#t~mem56#1.offset; [2025-03-04 04:38:41,682 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L4095: havoc kobject_name_#t~mem51#1.base, kobject_name_#t~mem51#1.offset; [2025-03-04 04:38:41,682 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6871: havoc cancel_work_sync_#t~nondet655#1; [2025-03-04 04:38:41,682 INFO L1325 $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-04 04:38:41,699 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6984: havoc #t~nondet671; [2025-03-04 04:38:46,549 INFO L1325 $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-04 04:38:46,549 INFO L1325 $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-04 04:38:46,549 INFO L1325 $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-04 04:38:46,549 INFO L1325 $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-04 04:38:46,549 INFO L1325 $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-04 04:38:46,549 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6950: havoc rtsx_pci_card_power_off_#t~nondet664#1; [2025-03-04 04:38:46,549 INFO L1325 $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-04 04:38:46,549 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6954: havoc rtsx_pci_card_power_on_#t~nondet665#1; [2025-03-04 04:38:46,549 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6958: havoc rtsx_pci_card_pull_ctl_disable_#t~nondet666#1; [2025-03-04 04:38:46,550 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6962: havoc rtsx_pci_card_pull_ctl_enable_#t~nondet667#1; [2025-03-04 04:38:46,550 INFO L1325 $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-04 04:38:46,550 INFO L1325 $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-04 04:38:46,550 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L5082: havoc test_phase_bit_#t~bitwise347#1;havoc test_phase_bit_#t~bitwise348#1; [2025-03-04 04:38:46,550 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L6867: havoc __platform_driver_register_#t~nondet654#1; [2025-03-04 04:38:46,550 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L7002: havoc rtsx_pci_switch_output_voltage_#t~nondet674#1; [2025-03-04 04:38:46,550 INFO L1325 $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-04 04:38:46,550 INFO L1325 $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-04 04:38:46,899 INFO L? ?]: Removed 1298 outVars from TransFormulas that were not future-live. [2025-03-04 04:38:46,900 INFO L307 CfgBuilder]: Performing block encoding [2025-03-04 04:38:46,953 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-04 04:38:46,955 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-04 04:38:46,956 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:38:46 BoogieIcfgContainer [2025-03-04 04:38:46,956 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-04 04:38:46,957 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-04 04:38:46,957 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-04 04:38:46,961 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-04 04:38:46,961 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.03 04:38:36" (1/3) ... [2025-03-04 04:38:46,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34134ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:38:46, skipping insertion in model container [2025-03-04 04:38:46,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.03 04:38:38" (2/3) ... [2025-03-04 04:38:46,962 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@34134ad0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 04:38:46, skipping insertion in model container [2025-03-04 04:38:46,962 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:38:46" (3/3) ... [2025-03-04 04:38:46,964 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-04 04:38:46,975 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-04 04:38:46,978 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-04 04:38:47,103 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-04 04:38:47,115 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;@3426351e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-04 04:38:47,116 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-04 04:38:47,123 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-04 04:38:47,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2025-03-04 04:38:47,144 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:38:47,144 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-04 04:38:47,145 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:38:47,148 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:38:47,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1407123472, now seen corresponding path program 1 times [2025-03-04 04:38:47,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:38:47,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110437460] [2025-03-04 04:38:47,154 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:38:47,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:38:47,415 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 112 statements into 1 equivalence classes. [2025-03-04 04:38:47,548 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 112 of 112 statements. [2025-03-04 04:38:47,549 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:38:47,549 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:38:48,058 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-04 04:38:48,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:38:48,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110437460] [2025-03-04 04:38:48,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110437460] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:38:48,060 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:38:48,060 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-04 04:38:48,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148991974] [2025-03-04 04:38:48,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:38:48,064 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-04 04:38:48,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:38:48,079 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-04 04:38:48,080 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2025-03-04 04:38:48,084 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-04 04:38:48,396 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:38:48,396 INFO L93 Difference]: Finished difference Result 2471 states and 3699 transitions. [2025-03-04 04:38:48,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-04 04:38:48,400 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-04 04:38:48,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:38:48,420 INFO L225 Difference]: With dead ends: 2471 [2025-03-04 04:38:48,420 INFO L226 Difference]: Without dead ends: 1228 [2025-03-04 04:38:48,432 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-04 04:38:48,434 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-04 04:38:48,435 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-04 04:38:48,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1228 states. [2025-03-04 04:38:48,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1228 to 1228. [2025-03-04 04:38:48,540 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-04 04:38:48,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1228 states to 1228 states and 1805 transitions. [2025-03-04 04:38:48,554 INFO L78 Accepts]: Start accepts. Automaton has 1228 states and 1805 transitions. Word has length 112 [2025-03-04 04:38:48,555 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:38:48,556 INFO L471 AbstractCegarLoop]: Abstraction has 1228 states and 1805 transitions. [2025-03-04 04:38:48,557 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-04 04:38:48,557 INFO L276 IsEmpty]: Start isEmpty. Operand 1228 states and 1805 transitions. [2025-03-04 04:38:48,565 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-04 04:38:48,566 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:38:48,566 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-04 04:38:48,566 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-04 04:38:48,566 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:38:48,567 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:38:48,567 INFO L85 PathProgramCache]: Analyzing trace with hash 1821701648, now seen corresponding path program 1 times [2025-03-04 04:38:48,567 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:38:48,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931314600] [2025-03-04 04:38:48,567 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:38:48,567 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:38:48,785 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-04 04:38:48,838 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-04 04:38:48,839 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:38:48,839 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:38:49,215 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-04 04:38:49,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:38:49,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931314600] [2025-03-04 04:38:49,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931314600] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:38:49,217 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:38:49,217 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-04 04:38:49,217 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872880573] [2025-03-04 04:38:49,217 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:38:49,218 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-04 04:38:49,218 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:38:49,218 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-04 04:38:49,218 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-04 04:38:49,219 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-04 04:38:49,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:38:49,435 INFO L93 Difference]: Finished difference Result 2446 states and 3615 transitions. [2025-03-04 04:38:49,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-04 04:38:49,435 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-04 04:38:49,436 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:38:49,446 INFO L225 Difference]: With dead ends: 2446 [2025-03-04 04:38:49,446 INFO L226 Difference]: Without dead ends: 1233 [2025-03-04 04:38:49,454 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-04 04:38:49,455 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-04 04:38:49,455 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-04 04:38:49,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1233 states. [2025-03-04 04:38:49,499 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1233 to 1233. [2025-03-04 04:38:49,502 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-04 04:38:49,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1233 states to 1233 states and 1811 transitions. [2025-03-04 04:38:49,512 INFO L78 Accepts]: Start accepts. Automaton has 1233 states and 1811 transitions. Word has length 114 [2025-03-04 04:38:49,512 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:38:49,512 INFO L471 AbstractCegarLoop]: Abstraction has 1233 states and 1811 transitions. [2025-03-04 04:38:49,513 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-04 04:38:49,513 INFO L276 IsEmpty]: Start isEmpty. Operand 1233 states and 1811 transitions. [2025-03-04 04:38:49,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-04 04:38:49,518 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:38:49,518 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-04 04:38:49,518 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-04 04:38:49,519 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:38:49,519 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:38:49,519 INFO L85 PathProgramCache]: Analyzing trace with hash -1476193295, now seen corresponding path program 1 times [2025-03-04 04:38:49,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:38:49,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1901889504] [2025-03-04 04:38:49,519 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:38:49,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:38:49,742 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-04 04:38:49,774 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-04 04:38:49,774 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:38:49,774 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:38:49,900 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-04 04:38:49,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:38:49,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1901889504] [2025-03-04 04:38:49,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1901889504] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:38:49,900 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:38:49,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-04 04:38:49,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696570715] [2025-03-04 04:38:49,900 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:38:49,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-04 04:38:49,901 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:38:49,901 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-04 04:38:49,901 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:38:49,901 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-04 04:38:49,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:38:49,988 INFO L93 Difference]: Finished difference Result 1237 states and 1815 transitions. [2025-03-04 04:38:49,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-04 04:38:49,988 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-04 04:38:49,990 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:38:49,998 INFO L225 Difference]: With dead ends: 1237 [2025-03-04 04:38:49,998 INFO L226 Difference]: Without dead ends: 1234 [2025-03-04 04:38:49,999 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-04 04:38:50,000 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-04 04:38:50,001 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-04 04:38:50,004 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1234 states. [2025-03-04 04:38:50,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1234 to 1234. [2025-03-04 04:38:50,037 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-04 04:38:50,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1234 states to 1234 states and 1812 transitions. [2025-03-04 04:38:50,046 INFO L78 Accepts]: Start accepts. Automaton has 1234 states and 1812 transitions. Word has length 114 [2025-03-04 04:38:50,047 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:38:50,047 INFO L471 AbstractCegarLoop]: Abstraction has 1234 states and 1812 transitions. [2025-03-04 04:38:50,047 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-04 04:38:50,047 INFO L276 IsEmpty]: Start isEmpty. Operand 1234 states and 1812 transitions. [2025-03-04 04:38:50,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2025-03-04 04:38:50,051 INFO L210 NwaCegarLoop]: Found error trace [2025-03-04 04:38:50,051 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-04 04:38:50,052 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-04 04:38:50,052 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-04 04:38:50,053 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-04 04:38:50,053 INFO L85 PathProgramCache]: Analyzing trace with hash -73990632, now seen corresponding path program 1 times [2025-03-04 04:38:50,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-04 04:38:50,054 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2135155366] [2025-03-04 04:38:50,054 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-04 04:38:50,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-04 04:38:50,264 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 114 statements into 1 equivalence classes. [2025-03-04 04:38:50,296 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 114 of 114 statements. [2025-03-04 04:38:50,296 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-04 04:38:50,296 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-04 04:38:50,523 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-04 04:38:50,523 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-04 04:38:50,524 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2135155366] [2025-03-04 04:38:50,524 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2135155366] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-04 04:38:50,524 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-04 04:38:50,524 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2025-03-04 04:38:50,524 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1344936222] [2025-03-04 04:38:50,524 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-04 04:38:50,524 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-04 04:38:50,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-04 04:38:50,525 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-04 04:38:50,525 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-04 04:38:50,525 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-04 04:38:50,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-04 04:38:50,658 INFO L93 Difference]: Finished difference Result 2445 states and 3612 transitions. [2025-03-04 04:38:50,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2025-03-04 04:38:50,659 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-04 04:38:50,659 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-04 04:38:50,661 INFO L225 Difference]: With dead ends: 2445 [2025-03-04 04:38:50,661 INFO L226 Difference]: Without dead ends: 0 [2025-03-04 04:38:50,670 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-04 04:38:50,672 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-04 04:38:50,672 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-04 04:38:50,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2025-03-04 04:38:50,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2025-03-04 04:38:50,674 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-04 04:38:50,674 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2025-03-04 04:38:50,675 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 114 [2025-03-04 04:38:50,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-04 04:38:50,675 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2025-03-04 04:38:50,676 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-04 04:38:50,676 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2025-03-04 04:38:50,676 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2025-03-04 04:38:50,679 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2025-03-04 04:38:50,680 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-04 04:38:50,682 INFO L422 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1] [2025-03-04 04:38:50,684 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2025-03-04 04:38:51,264 INFO L170 ceAbstractionStarter]: Computing trace abstraction results [2025-03-04 04:38:51,278 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 04:38:51 BoogieIcfgContainer [2025-03-04 04:38:51,279 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2025-03-04 04:38:51,279 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2025-03-04 04:38:51,279 INFO L270 PluginConnector]: Initializing Witness Printer... [2025-03-04 04:38:51,279 INFO L274 PluginConnector]: Witness Printer initialized [2025-03-04 04:38:51,280 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 04.03 04:38:46" (3/4) ... [2025-03-04 04:38:51,281 INFO L146 WitnessPrinter]: Generating witness for correct program [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure get_unaligned_be32 [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_rw_cmd [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __const_udelay [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure msleep [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_post_req [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_pre_dma_transfer [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd_no_wait [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_send_cmd [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_probe [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure #Ultimate.meminit [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_start_run [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdio_extblock_cmd [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_op_multi [2025-03-04 04:38:51,286 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_work_1 [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_dma_transfer [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_request [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_read_data [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_request_done [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure call_and_disable_all_1 [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure activate_work_1 [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_send_cmd_get_rsp [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2025-03-04 04:38:51,287 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_clear_error [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_ro [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_write_register [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure dev_err [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_unlock [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_data_len [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_error [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure __dynamic_dev_dbg [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_change_phase [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure queue_work_on [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_free_host [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_card_uhs [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_sdmmc_drv_remove [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mutex_lock_nested [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_switch_clock [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_add_cmd [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_init_zalloc [2025-03-04 04:38:51,288 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure mmc_priv [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ioread32 [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_get_cd [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_response_type [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure flush_workqueue [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sdmmc_dev [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure sd_cmd_set_sd_cmd [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_read_register [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure rtsx_pci_card_exclusive_check [2025-03-04 04:38:51,289 INFO L385 IcfgBacktranslator]: Ignoring RootEdge to procedure ldv_memset [2025-03-04 04:38:51,333 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 412 nodes and edges [2025-03-04 04:38:51,339 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 129 nodes and edges [2025-03-04 04:38:51,343 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 41 nodes and edges [2025-03-04 04:38:51,347 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 15 nodes and edges [2025-03-04 04:38:51,358 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2025-03-04 04:38:51,360 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2025-03-04 04:38:51,362 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 04:38:51,364 INFO L919 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2025-03-04 04:38:51,574 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.graphml [2025-03-04 04:38:51,574 INFO L149 WitnessManager]: Wrote witness to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/witness.yml [2025-03-04 04:38:51,574 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2025-03-04 04:38:51,575 INFO L158 Benchmark]: Toolchain (without parser) took 14950.78ms. Allocated memory was 142.6MB in the beginning and 511.7MB in the end (delta: 369.1MB). Free memory was 96.8MB in the beginning and 167.7MB in the end (delta: -70.9MB). Peak memory consumption was 297.9MB. Max. memory is 16.1GB. [2025-03-04 04:38:51,577 INFO L158 Benchmark]: CDTParser took 0.15ms. Allocated memory is still 201.3MB. Free memory is still 127.1MB. There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 04:38:51,577 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1519.61ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 96.8MB in the beginning and 75.9MB in the end (delta: 20.9MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. [2025-03-04 04:38:51,577 INFO L158 Benchmark]: Boogie Procedure Inliner took 167.37ms. Allocated memory is still 151.0MB. Free memory was 75.9MB in the beginning and 53.6MB in the end (delta: 22.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. [2025-03-04 04:38:51,577 INFO L158 Benchmark]: Boogie Preprocessor took 569.20ms. Allocated memory was 151.0MB in the beginning and 402.7MB in the end (delta: 251.7MB). Free memory was 53.6MB in the beginning and 257.5MB in the end (delta: -203.9MB). Peak memory consumption was 58.0MB. Max. memory is 16.1GB. [2025-03-04 04:38:51,578 INFO L158 Benchmark]: IcfgBuilder took 8071.97ms. Allocated memory is still 402.7MB. Free memory was 257.5MB in the beginning and 109.7MB in the end (delta: 147.8MB). Peak memory consumption was 177.6MB. Max. memory is 16.1GB. [2025-03-04 04:38:51,578 INFO L158 Benchmark]: TraceAbstraction took 4321.50ms. Allocated memory was 402.7MB in the beginning and 511.7MB in the end (delta: 109.1MB). Free memory was 109.7MB in the beginning and 222.6MB in the end (delta: -112.9MB). There was no memory consumed. Max. memory is 16.1GB. [2025-03-04 04:38:51,578 INFO L158 Benchmark]: Witness Printer took 295.03ms. Allocated memory is still 511.7MB. Free memory was 222.6MB in the beginning and 167.7MB in the end (delta: 54.9MB). Peak memory consumption was 50.3MB. Max. memory is 16.1GB. [2025-03-04 04:38:51,580 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.15ms. Allocated memory is still 201.3MB. Free memory is still 127.1MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1519.61ms. Allocated memory was 142.6MB in the beginning and 151.0MB in the end (delta: 8.4MB). Free memory was 96.8MB in the beginning and 75.9MB in the end (delta: 20.9MB). Peak memory consumption was 93.4MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 167.37ms. Allocated memory is still 151.0MB. Free memory was 75.9MB in the beginning and 53.6MB in the end (delta: 22.4MB). Peak memory consumption was 16.8MB. Max. memory is 16.1GB. * Boogie Preprocessor took 569.20ms. Allocated memory was 151.0MB in the beginning and 402.7MB in the end (delta: 251.7MB). Free memory was 53.6MB in the beginning and 257.5MB in the end (delta: -203.9MB). Peak memory consumption was 58.0MB. Max. memory is 16.1GB. * IcfgBuilder took 8071.97ms. Allocated memory is still 402.7MB. Free memory was 257.5MB in the beginning and 109.7MB in the end (delta: 147.8MB). Peak memory consumption was 177.6MB. Max. memory is 16.1GB. * TraceAbstraction took 4321.50ms. Allocated memory was 402.7MB in the beginning and 511.7MB in the end (delta: 109.1MB). Free memory was 109.7MB in the beginning and 222.6MB in the end (delta: -112.9MB). There was no memory consumed. Max. memory is 16.1GB. * Witness Printer took 295.03ms. Allocated memory is still 511.7MB. Free memory was 222.6MB in the beginning and 167.7MB in the end (delta: 54.9MB). 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, 1 error locations. Started 1 CEGAR loops. OverallTime: 3.7s, OverallIterations: 4, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, 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.1s 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-04 04:38:51,607 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